طراحي و شبيه سازي الگوريتم مسيريابي با مصرف انرژي بهينه براي شبكه هاي حسگر بي سيم

افزایش روز افزون تقاضا برای شبكه های حسگر بی سیم (WSN)، به دلیل نداشتن هزینه و محدودیت های سیم كشی موجود در شبكه های كابلی، ارزان بودن حسگرها و نیز قابل استفاده برای كاربردهای خاص با كمترین مداخله انسان در حین كار شبكه، باعث شده تا این شبكه ها مورد توجه خاصی قرار بگیرند. طول عمر شبكه و مقیاس پذیری دو معیار مهم در WSNها هستند. از طرفی خوشه ها یك شبكه حسگر سلسله مراتبی ایجاد می كنند كه مصرف انرژی را كاهش و طول عمر را افزایش می دهد. به منظور كاهش مصرف انرژی و افزایش طول عمر شبكه می توان از روش های مسیر یابی مبتنی بر خوشه بندی وزن دار استفاده كرد. روش پیشنهاد شده برای مسیر یابی در این مقاله مسیر یابی مبتنی بر خوشه بندی وزن دار با مصرف بهینه انرژی (WEECA) می باشد. WEECA یك الگوریتم خوشه بندی وزن دار است، كه شامل دو فاز اجرایی است: خوشه بندی و نگهداری شبكه. این الگوریتم دارای پنج پارامتر، محدوده ارسال گره ها (Tr)، سرعت گره ها (Mv)، درجه هر گره (dv)، انرژی باقیمانده هر گره (Er) و تعداد گره هایی كه یك گره می تواند به عنوان اعضای خوشه داشته باشد (S)، میباشد. بعد از خوشه بندی و تعیین خوشه ها فاز نگهداری شروع می شود. در این فاز سه پارامتر به طور متناوب چك می شود: مقدار انرژی باقیمانده هر گره، قابلیت تحرك آنها و مقدار باری كه روی سرخوشه ها است. هدف این مطالعه طراحی یك خوشه بندی جدید برای كاهش مصرف انرژی و مقایسه خوشه بندی مورد نظر با الگوریتم های خوشه بندی موجود می باشد. این مقاله شامل پیاده سازی روش WEECA، در یك محیط شبیه سازی است. در ادامه با ارزیابی نتایج به اثربخشی این الگوریتم در جهت افزایش طول عمر شبكه می رسیم.