در مورد تعصب جهت برای پوشش شبکه

پیاده روی های تصادفی به عنوان یک روش ساده برای جستجوی کارآمد یا انتشار اطلاعات در سراسر شبکه های ارتباطات و سنسور ارائه شده است. در طبیعت ، حیوانات (مانند مورچه ها) تمایل دارند از پیاده روی های تصادفی همبسته ، یعنی پیاده روی های تصادفی که نسبت به عنوان فعلی آنها مغرضانه هستند ، پیروی کنند. در این مقاله ، ما بررسی می کنیم که آیا مکمل پیاده روی های تصادفی با تعصب جهت دار می تواند زمان کشف و پوشش مورد انتظار را در شبکه ها کاهش دهد. برای انجام این کار ، ما از یک مدل سطح کلان از یک پیاده روی تصادفی جهت دار جهت بر اساس زنجیره های مارکوف استفاده می کنیم. این مدل با تمرکز بر روی شبکه های منظم و متصل ، به ما امکان می دهد تا زمان پوشش مورد انتظار را برای اندازه و تعصبات مختلف شبکه محاسبه کنیم. تجزیه و تحلیل ما نشان می دهد که تعصب جهت دار می تواند زمان پوشش را به میزان قابل توجهی کاهش دهد ، اما تنها در شرایطی که تعصب زیر یک مقدار خاص باشد که به اندازه شبکه بستگی دارد.

کلید واژه ها

• پیاده روی تصادفی
• زنجیرهای مارکوف
• پوشش شبکه

این پیش نمایش محتوای اشتراک ، دسترسی از طریق موسسه شما است.

گزینه های خرید

کتاب الکترونیکی 74. 89 یورو شامل مالیات بر ارزش افزوده (فدراسیون روسیه)

کتاب Softcover 90. 00 یورو از مالیات بر ارزش افزوده (فدراسیون روسیه) مستثنی است

پیش نمایش

نمایش پیش نمایش امکان پذیر نیست. بارگیری PDF PREVIEW.

منابع

Avin ، C. ، Brito ، C: پردازش پرس و جو کارآمد و قوی در محیط های پویا با استفاده از تکنیک های پیاده روی تصادفی. در: سمپوزیوم بین المللی پردازش اطلاعات در شبکه های سنسور (IPSN 2004) ، صص 277-286. ACM (2004)

Avin ، C. ، Krishnamachari ، b: قدرت انتخاب در پیاده روی های تصادفی: یک مطالعه تجربی. در: سمپوزیوم بین المللی ACM در مورد مدل سازی ، تجزیه و تحلیل و شبیه سازی سیستم های بی سیم و تلفن همراه (MSWIM 2006) ، صص 219-228. ACM (2006)

Bar-Yossef ، Z. ، Friedman ، R. ، Kliot ، G: RAWMS-سرویس عضویت سبک وزن مبتنی بر پیاده روی تصادفی برای شبکه های بی سیم و ad hoc. در: سمپوزیوم بین المللی ACM در شبکه و محاسبات موقت تلفن همراه (MOBIHOC 2006) ، صص 238-249. ACM (2006)

Crist ، T. O. ، MacMahon ، J. A: اجزای علوفه ای فردی مورچه های HARVESTER: الگوهای حرکتی و وفاداری پچ بذر. Insectes Sociaux 38 (4) ، 379-396 (1991)

Dolev ، S. ، Schiller ، E. ، Welch ، J: پیاده روی تصادفی برای ارتباطات گروهی خودکشی در شبکه های موقت. معاملات IEEE در محاسبات موبایل 5 (7) ، 893-905 (2006)

Fink ، G. A. ، Berenhaut ، K. S. ، Oehmen ، C. S: تعصب جهت دار و فرمون برای کشف و پوشش در شبکه ها. در: کنفرانس بین المللی IEEE در مورد سیستم های خود سازگار و خود سازماندهی (SASO 2012) ، صص 1-10. IEEE (2012)

Lima ، L. ، Barros ، J: پیاده روی های تصادفی در شبکه های سنسور. در: سمپوزیوم بین المللی در مورد مدل سازی و بهینه سازی در شبکه ها و کارگاه های موبایل ، AD HOC و WIRLESS (WIOPT 2007) ، صص 1-5. IEEE (2007)

McCulloch ، C. E. ، Cain ، M. L: تجزیه و تحلیل داده های حرکتی گسسته به عنوان یک پیاده روی تصادفی همبسته. اکولوژی 70 ، 383-388 (1989)

Mian ، A. N. ، Beraldi ، R. ، Baldoni ، R: در فرآیند پوشش پیاده روی تصادفی در شبکه های بی سیم AD HOC و سنسور. در: کنفرانس بین المللی IEEE در سیستم های موبایل ، AD-HOC و سنسور (MASS 2010) ، صص 146-155. IEEE (2010)

نوریس ، J. R: زنجیرهای مارکوف. انتشارات دانشگاه کمبریج (1998)

پیرسون ، ک: مشکل پیاده روی تصادفی. طبیعت 72 ، 294 (1905)

Sadagopan ، N. ، Krishnamachari ، B. ، Helmy ، A: ارسال پرس و جو فعال در شبکه های سنسور. مجله شبکه های Ad Hoc 3 (1) ، 91-113 (2005)

Smith ، G. ، Sanders ، J. W. ، Li ، Q: یک مدل سطح کلان برای بررسی تأثیر تعصب جهت بر پوشش شبکه. Corr ، ABS/1407. 5762 (2014)

اطلاعات نویسنده

نویسندگان و وابستگی ها

دانشکده فناوری اطلاعات و مهندسی برق ، دانشگاه کوئینزلند ، استرالیا

گریم اسمیت و شین لی

انستیتوی علوم ریاضی آفریقا ، آفریقای جنوبی

گروه علوم ریاضی ، دانشگاه استلنبوش ، آفریقای جنوبی

1. گریم اسمیت

همچنین می توانید این نویسنده را در PubMed Google Scholar جستجو کنید

همچنین می توانید این نویسنده را در PubMed Google Scholar جستجو کنید

همچنین می توانید این نویسنده را در PubMed Google Scholar جستجو کنید

اطلاعات ویراستار

ویراستاران و وابستگی ها

دانشگاه علوم و فناوری Huazhong ، 430074 ، ووهان ، چین

انستیتوی ریاضیات آکادمی رومانی ، 014700 ، بوکوستی ، رومانی

گروه علوم کامپیوتر و هوش مصنوعی ، دانشگاه سویا ، AVDA. رینا مرسدس S/N. ، 41012 ، Sevilla ، اسپانیا

ماریو جی پرز-جیمز

دانشکده اتوماسیون ، دانشگاه علوم و فناوری Huazhong ، 430074 ، ووهان ، چین

حقوق و مجوزها

اطلاعات حق چاپ

© 2014 Springer-Verlag برلین هایدلبرگ

در مورد این مقاله

این مقاله را ذکر کنید

Smith ، G. ، Sanders ، J. W. ، Li ، Q. (2014). در مورد تعصب جهت برای پوشش شبکه. در: Pan ، L. ، Păun ، G. ، Pérez-Jiménez ، M. J. ، Song ، T. (eds) محاسبات بیولوژیکی الهام گرفته از تئوری ها و برنامه ها. ارتباطات در علوم رایانه و اطلاعات ، جلد 472. اسپرینگر ، برلین ، هایدلبرگ. https://doi. org/10. 1007/978-3-662-45049-9_62

استناد را بارگیری کنید

نام ناشر: اسپرینگر ، برلین ، هایدلبرگ

چاپ ISBN: 978-3-662-45048-2

ISBN آنلاین: 978-3-662-45049-9

این مقاله را به اشتراک بگذارید

هرکسی که لینک زیر را با آن به اشتراک بگذارید قادر به خواندن این محتوا خواهد بود: