نام پژوهشگر: محمد کجباف

اصلاح پروتکل زمان بندی توان پویا با افزودن مسیریابی آگاه از توان
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی کامپیوتر 1386
  محمد کجباف   احمد کاردان

در الگوریتم های مسیریابی شبکه های بی سیم به علت استفاده از باتری برای تامین انرژی توان مصرفی از دغدغه های اصلی است. در این پژوهش راه کاری برای بهبود عملکرد شبکه و کاهش مصرف توان با اصلاح ساختار ارتباطی بین گره ها ارایه شده است با ارایه الگوریتم های کشفی توزیع شده برای تشکیل درخت پوشای کمینه ساختارهایی با توان مصرفی پایین برای ارتباط همه پخشی و گردآوری داده در شبکه های با بار مبادلاتی کم ایجاد شده است. ایده اصلی مورد توجه این پایان نامه اضافه کردن یک لایه پروتکل توزیع شده تشکیل مسیر برای ایجاد ساختار ارتباطی با استفاده از درخت پوشای کمینه می باشد. دو پروتکل مختلف برای دو کاربرد ارتباطی گردآوری داده و پخش داده ارایه شده است. برای کاهش بیشتر توان تصادفی رادیوی گره ای حسگر براساس یک جدول زمان بندی خاموش می شود. در هر روش چند الگوریتم متناسب با مولفه های مختلف برای کاهش مصرف توان و یا افزایش کارآیی شبکه ارایه شده است. این مولفه ها عبارتند از: فاصله گره ها، تضعیف امواج رادیویی نرخ حذف بسته تعداد گام و توزیع بار. در پروتکل اول برای ایجاد ساختار ارتباطی پخش داده در شبکه های نامتعارف الگوریتمی برای ایجاد ارتباط مطمین با کمترین توان مصرفی ارایه می شود. این روش در شبکه های با بار مبادلاتی پایین که بخش عمده ارتباطات به صورت همه پخشی است کاربرد دارد. در پروتکل دوم تلاش شده تا با در نظر گرفتن مولفه های مختلف توان مبادلاتی در یک شبکه نامتعارف حسگر کاهش یابد. در این روش پویایی شبکه در نظر گرفته شده است. می توان متناسب با کاربرد مدنظر مولفه های دیگری را نیز برای بهبود عملکرد به این راه کار افزود. هر دو پروتکل در لایه شبکه عمل می کنند و در لایه 2 از پروتکل fps استفاده می کنند.