ترجمه طلایی خوشه صرفه جویی در انرژی در شبکه های حسگر بی سیم پر اتلاف
دسته: مقالات ترجمه شده isi
بازدید: 18 بار
فرمت فایل: doc
حجم فایل: 2614 کیلوبایت
تعداد صفحات فایل: 10
الگوریتمهای خوشهبندی تکهاپ و kهاپ را برای WSN ها تحت لینکهای تلفدار طراحی کردهایم در این بخش، بطور خلاصه به بحث در مورد برخی از چالشهای پیادهسازی و نحوهی مقابله با آنها خواهیم پرداخت اولین مساله مقداردهی اولیهی شبکه، بخصوص چگونگی کشف گرههای مجاور و چگونگی تعیین PRR همهی لینکها در همسایگی است
قیمت فایل فقط 25,200 تومان
پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود.
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است. یک گره حسگر شروع به پخش پیامهای سلام در یک زمان تصادفی میکند و این را در یک فرکانس پایین تکرار میکند؛ بنابراین منطقی است فرض کنیم که احتمال برخورد پیامهای سلام نزدیک به صفر است.
قیمت فایل فقط 25,200 تومان
پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود.
برچسب ها : ترجمه طلایی خوشه صرفه جویی در انرژی در شبکه های حسگر بی سیم پر اتلاف , 5 ارزیابی¬های عملکرد , مقایسه با خوشه¬بندی بهینه , عملکرد در WSN های مقیاس بزرگ , ضریب دریافت داده برای الگوریتم¬های مختلف خوشه¬بندی (a) ضریب دریافت داده به ازای تعداد گره¬های حسگر؛ (b) ضریب دریافت داده به ازای سطح توان انتقالی , تعداد سرخوشه¬ها برای الگوریتم¬های مختلف خوشه¬بندی (a) تعداد سرخوشه¬ها به ازای تعداد گره¬های حسگر؛ (b) تعداد سرخوشه¬ها به از
دسته بندی محصولات