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

جمع¬آوری داده یکی از کارهای اساسی در شبکه¬های حسگر بی-سیم است که هدف آن جمع¬آوری داده از گره¬های حسگر برای پردازش و تحلیل بیشتر در ایستگاه مرکزی است. به طور معمول از چاهک ثابت برای جمع¬آوری داده¬ها از شبکه استفاده می¬شود اما امروزه چاهک سیار به خاطر مزایای فراوانی که نسبت به چاهک ثابت دارد جایگاه ویژه¬ای در شبکه¬های حسگر بی¬سیم پیدا کرده است تحقیقات اخیر نشان داده است که استفاده از چاهک سیار تاثیر به سزایی هم در مصرف انرژی و به طبع آن افزایش طول عمر شبکه که از اهداف اصلی شبکه¬های حسگر بی¬سیم است را دارد. جمع¬آوری داده با استفاده از چاهک سیار سبب کاهش مقدار داده انتقالی مابین گره¬های ایستا می¬شود و انرژی این گره¬ها را نگه می¬دارد و بنابراین طول عمر شبکه نیز افزایش پیدا می¬کند. ما در این پایان نامه سعی کردیم تا با تلفیق یک الگوریتم مسیریابی مبتنی بر خوشه¬بندی پویا و متمرکز با رویکرد امکان و نیز متحرک¬سازی چاهک، مصرف انرژی را به حداقل رسانده و در نتیجه طول عمر شبکه را افزایش دهیم.