دانلود مقاله ترجمه شده الگوریتم مسیریابی کارآمد موبایل سینک مبتنی بر گرید مجازی برای شبکه های WSN

چکیده

در شبکه سنسوری بی ­سیم، گره ­های سنسوری دستگاه­ های کوچک و کم توانی هستند که عموما در نواحی بحرانی بکار گیری می­ شوند. به خاطر مشکل محدودیت انرژی، جهت کمینه کردن مصرف انرژی الگوریتم ­های مسیریابی زیادی برای انتقال داده توسعه یافته ­اند. با توجه به سینک پایدار، گره­ های نزدیک به سینک بار بیشتری برای مسیریابی داده خواهند داشت، در نتیجه سینک به صورت سیار ایجاد شده است. حال چنانچه سینک بتواند با انرژی بالایی شارژ شود، می­ تواند خودش در میان گره­ ها و یا گره رهبر جابجا شده و داده­ ها را جمع آوری کند. علاوه بر این گره­ های سنسوری که در مناطق جنگی، تپه­ ها و یا سایر مناطق خطرناک مشابه به کار گرفته شوند، نظارت و پیگیری مشکلات انرژی آنها کار دشواری است. به همین دلیل مفهوم گرید ظهور پیدا می ­کند. حال شبکه سنسوری را می­ توان به صورت گریدهای محلی با اندازه­ های یکسان ساخت و جمع آوری داده­ ها را می­ توان با استفاده از مسیریابی کارآمد انجام داد. الگوریتم مطرح شده شکل بهبود یافته ­ای از الگوریتم VGDRA است که یک الگوریتم مسیریابی مبتنی بر گرید است اما فاقد مفهوم تخمین انرژی بر اساس فاصله می­ باشد. در الگوریتم مطرح شده شبکه سنسوری به گریدهای منطقی با k سلول تقسیم می­ شود و یک سلول مرکزی (CH) در میان هر سلولی که به عنوان رهبر در خوشه عمل می ­کند برگزیده می­ شود. این الگوریتم با کمینه کردن هزینه ایجاد مسیر با توجه به کوتاه­ ترین مسیر به سینک ثابت می­ کند که از لحاظ انرژی کارآمد است.

1-مقدمه

در سال­ های اخیر پیشرفت­ های تکنولوژیکی به سمت ارتباطات سریعتر و کارآمد با بودجه و زیرساخت­ کم و کمترین بار میان دستگاه­ ها سوق پیدا کرده است. شبکه ­های سنسوری بی­ سیم (WSN) یکی از این پیشرفت­ ها است که ارتباط میان کاربر و فعالیت­ های روزمره را با استفاده از گره­ های سنسوری کم توان را فراهم کرده است. گره­ های سنسوری که در اندازه­ های کوچکی هستند و مصرف انرژی کمی دارند، زیرساخت پایه­ ای برای شبکه­ های WSN را تشکیل می­ دهند....