ارائه الگوریتم مسیریابی مبتنی بر خوشهبندی پویای متمرکز با چاهک متحرک در شبکههای حسگر بیسیم
/حسین خضرلوی اقدم
: پردیس بینالمللی ارس
چاپی
کارشناسی ارشد
علوم کامپیوتر
۱۳۹۳/۱۱/۲۵
تبریز
جمعصآوری داده از گرهصهای حسگر برای پردازش و تحلیل بیشتر در ایستگاه مرکزی یکی از کارهای اساسی در شبکهصهای حسگر بیصسیم است .به طور معمول از چاهک ثابت برای جمعصآوری دادهصها از شبکه استفاده میصشود .اما امروزه چاهک متحرک به خاطر مزایای فراوانی که نسبت به چاهک ثابت دارد جایگاه ویژهصای در شبکهصهای حسگر بیصسیم پیدا کرده است .تحقیقات اخیر نشان داده است که استفاده از چاهک متحرک تاثیر به سزایی هم در مصرف انرژی و به طبع آن افزایش طول عمر شبکه دارد .جمعصآوری داده با استفاده از چاهک متحرک سبب کاهش مقدار داده انتقالی مابین گرهصهای ایستا میصشود و انرژی این گرهصها را نگه میصدارد .بنابراین طول عمر شبکه نیز افزایش پیدا میصکند .ما در این پایان نامه سعی کردیم تا با تلفیق یک الگوریتم مسیریابی مبتنی بر خوشه-بندی امکانپذیر بدون ناظر بصورت پویا و متمرکز و نیز متحرکصسازی چاهک، مصرف انرژی را به حداقل رسانده و در نتیجه طول عمر شبکه را افزایش دهیم .الگوریتم پیشنهادی با الگوریتم IGA مقایسه شده است
Data collection is one of the basic tasks in wireless sensor networks. Its purpose is to gather data from sensor nodes for processing and analysis at the base station. Typically, the fixed sink is used to collect data from the network.At this thesis we presents a novel energy aware centralized dynamic clustering routing ahgorithm using mobile sink for wireless sensor network (WSN). we compare the proposed alghorithm with IGA alghorithm