مدل سازی پوشش دینامیکی شبکه های حسگر خودرویی بر مبنای مدل های آماری حرکت
فرمت فایل دانلودی: .docxفرمت فایل اصلی: doc
تعداد صفحات: 126
مدل سازی پوشش دینامیکی شبکه های حسگر خودرویی بر مبنای مدل های آماری حرکت
نوع فایل: word (قابل ویرایش)
تعداد صفحات : 126 صفحه
چکیده:
شبکه های حسگر خودرویی شامل گره های متحرکی هستند که در طی حرکت به اندازه گیری پارامترهای فیزیکی و شیمیایی محیط می پردازند. گره های حسگر معمولا دارای انرژی محدودی هستند که همین محدودیت طول عمر باعث تحقیقات بسیاری توسط پژوهشگران بر روی شبکه ی حسگر بی سیم شده است اما مبحث طول عمر در شبکه های حسگر خودرویی اهمیت کمتری نسبت به دیگر شبکه های حسگر دارد. پوشش در شبکه های حسگر خودرویی به چگونگی مشاهده ی فیزیکی فضا اطلاق می شود. بنابراین پوشش دینامیکی، پوششی بر مبنای مدل حرکت گره ها است که چندین خودرو با همکاری یکدیگر به مبحث پوشش محیط می پردازند. پوشش دینامیکی توسط چندین پژوهشگر مورد مطالعه قرار گرفته است که اغلب این پژوهشگران از مدل سنجش Boolean برای مدل سازی پوشش دینامیکی محیط استفاده کرده اند. اگر چه مدل های سنجش Shadow fading و Elfes مدل های واقعی تری برای مدل سازی پوشش دینامیکی محیط توسط شبکه های حسگر خودرویی می باشند. ما علاوه بر بررسی مدل های حرکت مختلف، مدل حرکت گوس مارکوف را به عنوان مدل اصلی حرکت برای مدل سازی پوشش دینامیکی با توجه به سه مدل سنجش Boolean، Shadow fading و Elfes انتخاب کرده ایم. ما این امر را با توجه به محاسبات تئوری موقعیت های گره ها در هر گام حرکت و مقایسه ی آن با نتایج مستقیم شبیه سازی مدل حرکت گوس مارکوف انجام می دهیم. و در آخر مقایسه ای بین پوشش دینامیکی با سه مدل سنجش Boolean، Shadow fading و Elfes انجام می دهیم.
کلید واژه: پوشش دینامیکی، مدل حرکت گوس مارکوف، مدل سنجش Boolean، مدل سنجش Shadow fading، مدل سنجش Elfes
فهرست مطالب:
چکیده .۱
مقدمه ۲
هدف.. .۳
فصل اول: معرفی شبکه ی حسگر بی سیم.. .۴
۱-۱) انواع شبکه های بی سیم ۴
۱-۲) شبکه های حسگر بی سیم. ..۶
۱-۳) انواع شبکه های حسگر بی سیم بر اساس استقرار ۶
۱-۴) کاربردهای شبکه حسگر بی سیم. ..۷
۱-۵) مزایای شبکه های حسگر بی سیم. ۸
۱-۶) معایب شبکه های حسگر بی سیم..۸
۱-۷) ساختمان گره های شبکه.۸
۱-۸) اهداف کلی طراحی شبکه۹
۱-۹) خصوصیات مهم شبکه های حسگر بی سیم۱۰
۱-۱۰) نتیجه گیری فصل اول..۱۱
فصل دوم: مسئله ی پوشش در شبکه های حسگر بی سیم.۱۲
۲-۱) پوشش چیست؟.۱۲
۲-۲) تقسیم بندی اول انواع پوشش۱۲
۲-۳) تقسیم بندی دوم انواع پوشش..۱۴
۲-۴) شبکه ی متصل۱۸
۲-۴-۱) شعاع های حسی و مخابراتی گره های حسگر۱۸
۲-۵) نحوه ی پوشش شبکه ی حسگر بی سیم ویدئویی و تفاوت آن با شبکه های حسگر سنتی.۲۳
۲-۶) نتیجه گیری فصل دوم..۲۵
فصل سوم: مفاهیم مربوط به انرژی و حرکت در مبحث پوشش شبکه حسگر بی سیم۲۶
۳-۱) بررسی انرژی در پوشش شبکه های حسگر بی سیم۲۶
۳-۱-۱) استراتژی بر پایه ی قدرت برای تعامل بین انرژی و پوشش۲۹
۳-۱-۲) استراتژی بر پایه ی شبکه توری برای تعامل بین انرژی و پوشش.۲۹
۳-۱-۳) استراتژی بر پایه ی رویکرد مبتنی بر هندسه ی محاسباتی برای تعامل بین انرژی و پوشش .۳۰
۳-۲) بررسی کیفیت خدمات (QoS) در زمینه پوشش.. ..۳۳
۳-۳) پوشش K تایی ( K-پوشش)۳۴
۳-۴) الگوریتم Wake up برای به دست آوردن حداقل گره های حسگر که منطقه مورد نظر را پوشش می دهند..۳۶
۳-۵) تحرک حسگرها به منظور بهبود پوشش..۳۷
۳-۵-۱) حسگر موبایل۳۷
۳-۵-۲) شبکه بین خودرویی (وسایل نقلیه) اقتضایی۳۸
۳-۶) استقرار تصادفی حسگرها در مقابل الگوریتم استقرار بهینه حسگرها.۴۰
۳-۷) انواع مدل¬های حرکت۴۴
۳-۷-۱) مدل سازی حرکت با محدودیت جغرافیایی..۴۵
۳-۷-۱-۱) مدل حرکت جاده ای.۴۵
۳-۷-۱-۲) مدل حرکت مانعی..۴۷
۳-۷-۲) مدل حرکت¬کوچک و مدل¬حرکت بزرگ..۴۸
۳-۸) نتیجه گیری فصل سوم..۴۹
فصل چهارم: پوشش دینامیکی.۵۰
۴-۱) پوشش Sweep50
۴-۲) MOBEYES.53
۴-۲-۱) بررسی اجمالی معماری MOBEYES55
۴-۲-۲) واسط حسگر MOBEYES (MSI)..56
۴-۲-۳) استاندارد واسط با حسگرهای صوتی / تصویری۵۶
۴-۲-۴) واسط استاندارد با حسگر دما..۵۷
۴-۲-۵) واسط استاندارد با تعیین موقعیت سیستم..۵۷
۴-۲-۶) انتشار / برداشت پردازنده MOBEYES (MDHP).57
۴-۲-۷) MOBEYES؛ دستورالعمل ها و معماری.۵۸
۴-۲-۸) Bloom Filter و کاربرد آن۵۸
۴-۲-۹) عملکرد MOBEYES..58
۴-۲-۱۰) ارزیابی عملکرد MOBEYES..59
۴-۳) پوشش واحدهای کنار جاده.۶۱
۴-۳-۱) کارهای مرتبط.۶۲
۴-۳-۲) الگوریتم حمل و نقل و مدل شبیه سازی..۶۲
۴-۳-۳) قانون حمل و نقل مثلث.۶۲
۴-۴) ایده ی اصلی برای مطالعه بر روی پوشش دینامیکی محیط زیست..۶۴
۴-۴-۱) پیشینه ی کار..۶۴
۴-۴-۲) انگیزه ی استفاده از حسگرهای بی سیم خودرویی۶۴
۴-۴-۳) آزمایش و به کارگیری۶۶
۴-۵) توپولوژی خیابان۶۹
۴-۶) اندازه گیری های پوشش..۷۰
۴-۶-۱) زمان تشخیص هدف۷۰
۴-۷) بررسی پوشش دینامیکی۷۲
۴-۸) مدل سازی۷۴
۴-۸-۱) استراتژی کنترل دینامیکی پوشش بر اساس بهینه سازی دو گانه ی الگوریتم های ژنتیک و Taboo.74
۴-۸-۲) انتخاب پوشش مجموعه ای از گره..۷۵
۴-۹) نتیجه گیری فصل چهارم.۷۶
فصل پنجم:مدل سازی پوشش دینامیکی شبکه های حسگر خودرویی بر مبنای مدل آماری حرکت گوس مارکوف.۷۷
۵-۱) مدل حرکت گوس مارکوف۷۷
۵-۱-۱) گام قبل از شروع حرکت..۷۸
۵-۱-۲)گام اول حرکت..۷۹
۵-۱-۳) گام دوم حرکت۸۱
۵-۱-۴) گام سوم تا گام n ام..۸۱
۵-۲) شبیه سازی مدل حرکت گوس مارکوف.۸۲
۵-۳) مقایسه محاسبات تئوری با مقادیر میانگین پنج شبیه سازی مدل حرکت گوس مارکوف.۹۰
۵-۴) مدل سازی پوشش دینامیکی شبکه های حسگر خودرویی بر مبنای مدل حرکت گوس مارکوف۹۱
۵-۴-۱) مدل سیستم و مدل های سنجش..۹۱
۵-۴-۱-۱) مدل سنجش Boolean92
۵-۴-۱-۲) مدل سنجش Shadow fading92
۵-۴-۱-۳) مدل سنجش Elfes..93
۵-۴-۲) پوشش شبکه..۹۳
۵-۴-۲-۱) احتمال پوشش شبکه در مدل سنجش Boolean..93
۵-۴-۲-۲) احتمال پوشش شبکه در مدل سنجش Shadow fading94
۵-۴-۲-۳) احتمال پوشش شبکه در مدل سنجش Elfes..94
۵-۴-۳) پوشش دینامیکی با مدل سنجش Boolean95
۵-۴-۴) پوشش دینامیکی با مدل سنجش Shadow fading96
۵-۴-۵) پوشش دینامیکی با مدل سنجش Elfes..97
۵-۵) بررسی تغییر پارامترهای دو مدل سنجش Shadow fading و Elfes98
۵-۶) نتیجه گیری فصل پنجم۱۰۰
نتیجه گیری و پیشنهادات۱۰۱
فهرست منابع.۱۰۲