توزیع متعادل مصرف انرژی در شبکههای حسگر بیسیم با استفاده از خوشه
عنوان پایان نامه :
توزیع متعادل مصرف انرژی در شبکههای حسگر بیسیم با استفاده از خوشه‌بندی و الگوریتم های هوشمند
یک صفحه از متن پایان نامه فقط برای نمونه :
1-1-1-1- پروتکلGEAR [1]
با توجه به اینکه معمولاً درخواست‌ها برای یک قسمت مکانی خاص در شبکه است، در این پروتکل سعی شده است که برای ارسال درخواست‌ها به مکان مورد نظر از اطلاعات مکانی حسگرها استفاده شود. در واقع هر حسگری که درخواستی را دریافت می‌کند، سعی می‌کند آن را به آن حسگر همسایه‌ای بفرستد که به طور ضمنی از خودش به مقصد نزدیکتر باشد. بدین‌صورت به‌جای اینکه مانند DD یک درخواست در کل شبکه پخش شود، فقط به مکان مورد نظر فرستاده می‌شود و در نتیجه با این روش در مصرف انرژی بیشتر صرفه‌جویی می‌شود. در GEAR هر حسگر، هزینه‌ی تخمین زده شده و هزینه‌ی یاد گرفته شده تا مقصد را دارد. هزینه تخمین زده شده ترکیبی از انرژی باقیمانده و فاصله تا مقصد می‌باشد، درحالی‌که هزینه یاد گرفته شده مقدار تصحیح‌شده‌ی هزینه تخمین زده شده در اطراف حفره‌هاست]47 .[یک حفره در شبکه وقتی اتفاق می‌افتد که یک حسگر هیچ همسایه‌ای که نزدیکتر از خودش به مقصد نداشته باشد و همچنین خودش نیز به مقصد دسترسی نداشته باشد. اگر هیچ حفره‌ای وجود نداشته باشد، هزینه‌ی یاد گرفته شده برابر با هزینه تخمین زده شده است. وقتی یک داده به مقصد می‌رسد، هزینه یاد گرفته شده به صورت پله پله به عقب، مسیری که طی شده، فرستاده می‌شود تا هزینه‌ها تصحیح شود و بدین صورت برای داده‌ها‌ی بعدی اطلاعات مسیر اصلاح شده باشد. این الگوریتم شامل دو بخش می‌باشد [12، 47]:
- ارسال داده‌ها به سمت منطقه مورد نظر
هر حسگر وقتی یک داده را دریافت کرد، به همسایه‌های خود نگاه می‌کند. اگر همسایه‌ای وجود داشت که از خودش به مقصد نزدیکتر بود، داده را به آن می‌فرستد. در مواقعی که چند همسایه نزدیکتر به مقصد وجود دارند، همسایه‌ای انتخاب می‌شود که از همه به مقصد نزدیکتر باشد. اگر هیچ همسایه‌ای نزدیکتر به مقصد نباشد و خود حسگر نیز به طور مستقیم به مقصد دسترسی نداشته باشد، یک حفره در شبکه اتفاق افتاده است. در این هنگام بر مبنای هزینه‌ی یاد گرفته‌شده یکی از همسایه‌ها به عنوان گیرنده‌ی داده‌ها انتخاب می‌شود و داده‌ها به آن فرستاده می‌شود. این انتخاب می‌تواند بر مبنای همگرایی هزینه‌ی یاد گرفته شده هر دفعه به روز شود.
[1] Geographic and Energy Aware Routing
