یک پروتکل مسیریابی توزیع شده در شبکه های حسگر بیسیم با استفاده از الگوریتم ممتیک و رویکرد اشتراک زمانی برای انتخاب سرخوشه

شبکه های حسگر بیسیم شامل گره های حسگر هستند که از طریق لینکهای بیسیم برای جمع آوری موثر داده ها و مسیریابی با یکدیگر ارتباط برقرار میکنند. در چنین شبکه هایی، هر یک از گره های حسگر، دستگاه های خودمختار هستند که توانایی تشخیص، آماده سازی و ارتباط با دیگر گره ها را دارند. این گره های بیسیم از نظر قدرت پردازشی، حافظه، رنج ارتباطی، پهنای باند محدود کانال و ظرفیت باتری محدودیت دارند که از بین این محدودیتها مهمترین محدودیت آنها ظرفیت محدود باتری استکه معمولا در بسیاری از شرایط غیر قابل تعویض هستند. این محدودیتها مشوق طراحی پروتکلهایی هستند که انرژی کارآمد هستند و میتوانند به مدت زمان طولانی به شبکه کمک کنند . استفاده از خوشه بندی یکی از روشهای بهبود مصرف انرژی است. سرخوشه ساده ترین هدف برای ارسال است زیرا تک گامه کار میکند و تعداد بیشتری از بسته ها را مسیریابی میکنند و بیشتر در معرض تراکم و تخلیه انرژی قرار میگیرند؛ زیرا بسته های داده ایجاد شده توسط اعضای خود را مدیریت میکنند و مانند یک گره میانی برای سرخوشه های دیگر که دور هستند و نمیتوانند به طور مستقیم به سینک دسترسی پیدا کنند عمل میکنند. از طرفی یک چالش فنی در گسترش موفقیت آمیز و بهره برداری از شبکه های حسگر بیسیم استفاده موثر از پهنای باند محدود کانال میباشد. یک روش به منظور حل این چالش پخش زمان بندی استفاده از کانال با استفاده از روش راه دسترسی چندگانه تقسیم زمانی (TDMA) است. هر گره سرخوشه وظیفه دارد تا با استفاده از TDMAیک برنامه زمانبندی برای ارسال داده گره های عضو خوشه ایجاد کند. بر این اساس در این پایان نامه یک پروتکل مسیریابی توزیع شده مبتنی بر خوشهبندی با استفاده از الگوریتم ممتیک و رویکرد اشتراک زمانی پیشنهاد میشود که قادر است مصرف انرژی را بهینه نماید و تاخیر را کاهش دهد. نتایج حاصل از شبیه سازی حاکی از عملکرد بهتر روش پیشنهادی نسبت به استانداردIEEE۸۰۲.۱۵.۴ است.