(۳-۲۱)
Gi برابر گراف شبکه در حالتی که CEi رخ دهد، L برابر تعداد Common couase ها است.
فصل ۴
پروتکل پیشنهادی LOMDD
مقدمه
در سالهای اخیر بعضی پروتکلها برای شبکه های حسگر بیسیم طراحی شده است که بیشتر کارهای انجام شده مبتنی بر پروتکلهای تک مسیره است. در مسیریابی تک مسیره هر ارتباط بین فرستنده و چاهک در مقابل خرابی حسگرها آسیب پذیر است. خرابیها باعث ارسال مجدد و بازیابی بستههای گم شده می شود که سبب می شود ترافیک اضافی و تأخیر به شبکه تحمیل شود. علاوه بر این‌ها مسیر جدید نیز باید پیدا شود تا داده ها به سمت چاهک هدایت شوند. هر خرابی در شبکه کارایی آن را کم می کند. پروتکلهای تک مسیره چون نیاز به عملیات مسیریابی مجدد دارند سربار و تأخیر زیادی را به شبکه تحمیل می کنند و همچنین قابلیت اطمینان را کاهش می دهند. همان طور که در فصل دوم گفته شد استفاده از پروتکلهای مسیریابی چند مسیره برای افزایش قابلیت اطمینان می تواند مفید باشد؛ لذا در این تحقیق ابتدا یک پروتکل مسیریابی چند مسیره که LOMDD [۱۳۳] نامیده می شود طراحی و پیادهسازی شده است. در این تحقیق برای پیادهسازی طرحهای پیشنهاد شده LOMDD پیادهسازی شده است.
(( اینجا فقط تکه ای از متن درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. ))
برای طراحی پروتکل مورد نظر یک پروتکل تک مسیره انتخاب و در ادامه یک پروتکل چند مسیره مبتنی بر آن پیشنهاد شده است. در اینجا پروتکل انتشار هدایت شده که در فصل قبل جزئیات آن تشریح شد انتخاب شده است. از دلایل انتخاب این پروتکل میتوان به موارد زیر اشاره کرد:
داده-محور[۱۳۴] بودن
در شبیهساز NS-2 به طور کامل پیاده سازی شده است.
برای این تحقیق نسبت به پروتکلهای دیگر مناسب‌تر است.
پروتکل DD برای فیلترهای مختلفی (از جمله Gear،one-phase-pull و two-phase-pull ) ارائه شده است. در این تحقیق برای طراحی پروتکل مسیریابی چند مسیره LOMDD فیلتر TPP انتخاب شده است که پیادهسازیهای لازم، بر روی این فیلتر و تحت شبیه ساز NS2 انجام می شود.
همان طور که در فصل ۲ اشاره شد، دو نوع راهکار برای پیدا کردن مسیرها در مسیریابی چند مسیره وجود دارد (مسیرهای متمایز و شبه متمایز)، که LOMDD برای مسیرهای متمایز طراحی می شود. در ادامه نحوه عملکرد پروتکل پیشنهادی LOMDD را مطرح میکنیم و تفاوتها و تغیرات انجام شده نسبت به DD را بررسی میکنیم. در پایان نیز نتایج شبیهسازی و مقایسه بین این نتایج را بررسی میکنیم.
نحوه عملکرد پروتکل پیشنهادی LOMDD
پروتکل LOMDD در چهار فاز انجام می شود که هر یک از این فازها را در زیر تشریح شده است:
فاز اول : انتشار علاقه‌مندی‌ها[۱۳۵]
در ابتدا چاهک یک بسته از نوع علاقه مندی[۱۳۶] را با صفتهای خاص (که در فصل قبل به جزئیات آن تشریح شد) در شبکه پخش می کند. مثلاً فرض شود چاهک میخواهد حسگرهایی که دمای بالاتر از ۹۰ درجه را حس می کنند مکان‌های مورد نظر را برای آن ارسال کنند. این ویژگیها در بستههای علاقه مندی گنجانده می شود و توسط چاهک در شبکه انتشار پیدا می کنند. اطلاعات موجود در یک بسته علاقه مندی در شکل ۴-۱ آورده شده است.
| Interested Packet |
| Fixed Attributes |
| SinkID Application context(e.g key,type,operator,value) ISeqnum Flow ID |
| Variable Attribute |
| TTL PreviousHopId PreviousHopEntry |
| Neighbor Information Table Update Flag |
| RT-gradient-UpdataFlag(RUF) DE-Gradient-UpdateFlag(BUF) |
| Gradient |
| Hop Count(HC) PreviousMPE |
