دسته: مقالات ترجمه شده isi
بازدید: 257 بار
فرمت فایل: doc
حجم فایل: 2614 کیلوبایت
تعداد صفحات فایل: 10
Energy-efficient clustering in lossy wireless sensor networks
اثبات. در آغاز الگوریتم خوشهبندی k-هاپ، گره i یک پیام وزنی لینک به همسایههای k-هاپ خود از جمله وزن لینکهای مجاورش ارسال میکند. همچنین گره i باید پیامهای وزنی لینک را به همسایههای k-هاپ باز پخش (ارسال مجدد) کند، زیرا یک پیام ارسالی تنها میتواند به یکی از همسایههای k-هاپ برسد. پس از دریافت پیام وزنی لینک از تمام گرهها در nbrki ، گره i میتواند حداقل مسیر هزینهی انرژی را برای هر عضو در nbrki محاسبه کند و سپس وزن انتخابی خود Wsel(i) را تعیین کند. پس از آن، گره i، وزن انتخابی خود را به همسایههای k-هاپ ارسال میکند. مشابه با پیام وزنی لینک، گرههای i باید پیامهای وزنی انتخابی را مجددا به گرههای nbrki ارسال کند. در بدترین حالت، گره i لازم است پیامهای وزنی لینک برای هر گره را در nbrki مجددا ارسال نماید. بنابراین، پیچیدگی پیام در پیشفرایند برابر است با.
پس از دریافت پیامهای وزنی انتخابی از همهی همسایههای k-هاپ، گره i اگر حداقل وزن انتخابی را داشته باشد، خودش را بعنوان یک سرخوشه اعلام میکند. در غیر اینصورت، منتظر پیامهای اعلام از گرههای دیگر میماند و یک پیام مشارکتی برای پیوستن به خوشه را ارسال میکند. بنابراین، گره i تنها یک پیام را در زمان شکلگیری خوشه تولید خواهد نمود. مشابه با مرحلهی پیشپردازش، گره i احتمالا نیاز به بازپخش پیامهای اعلام و مشارکت برای همسایههای k-هاپ خود داشته باشد. در بدترین حالت، گره i باید پیامهای تشکیل خوشه در هر گره را در nbrki بازپخش کند. بنابراین، پیچیدگی پیام تشکیل خوشه برابر است با . بهطور خلاصه، پیچیدگی پیام خوشهبندی k-هاپ برابر است با.
Proof. At the beginning of the k-hop clustering algorithm, node i broadcasts a link weight message to its k-hop neighbors, including the weight of its adjacent links. Node i also has to rebroadcast link weight messages for its k-hop neighbors, as a broadcast message can only reach one-hop neighbors. After receiving the link weight message from all nodes in nbrki, node i can calculate the minimum energy cost path to each member in nbrki and then determine its selection weight Wsel(i). After that, node i broadcasts its selection weight to its k-hop neighbors. Similar to the link weight message, node i also has to rebroadcast selection weight messages for nodes in nbrki. In the worst case, node i needs to rebroadcast the link weight and selection weight messages for each node in nbrki. Therefore, the message complexity during the pre-process is
O(2(|nbrki| + 1)).
5.4. مسائل و مباحث اجرائی
یک روش، پخش پیام سلام در هر گره در دورههای معین، یعنی در یک دوره tاست. یک گره حسگر شروع به پخش پیامهای سلام در یک زمان تصادفی میکند و این را در یک فرکانس پایین تکرار میکند؛ بنابراین منطقی است فرض کنیم که احتمال برخورد پیامهای سلام نزدیک به صفر است.