دانلود مقاله ISI انگلیسی شماره 70705
عنوان فارسی مقاله

ارزیابی عملکرد مبتنی بر شبیه سازی یک الگوریتم خوشه بندی بر اساس MIS تصادفی برای شبکه های ad hoc

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
70705 2014 23 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A simulation-based performance evaluation of a randomized MIS-based clustering algorithm for ad hoc networks
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Simulation Modelling Practice and Theory, Volume 48, November 2014, Pages 1–23

کلمات کلیدی
مجموعه تسلط ؛ حداکثر مجموعه مستقل؛ تشکیل ستون فقرات؛ خوشه بندی؛ شبکه های ad hoc
پیش نمایش مقاله
پیش نمایش مقاله ارزیابی عملکرد مبتنی بر شبیه سازی یک الگوریتم خوشه بندی بر اساس MIS تصادفی برای شبکه های ad hoc

چکیده انگلیسی

Ad-hoc networks represent distributed systems that comprise wireless nodes which can dynamically self-organize into arbitrary and temporary network topologies, without relying on pre-existing infrastructure, and thus network hierarchy formation via clustering is vital for them. The present article conducts a comprehensive simulation-based evaluation of the performance achieved by a recently proposed, biology-inspired, clustering algorithm used in wireless ad hoc networks, namely the Randomized Beep Based Maximum Independent Set (RanMIS)(RanMIS) (Afek et al., 2011). This is the first evaluation done for this high-performance algorithm. The evaluation is done for a set of metrics (measures for protocol cost, backbone description and robustness) some of which has not been used in earlier simulation studies and are developed here. Our study confirms the virtues (message complexity) and reveals the shortcomings of RanMISRanMIS (latency issues), and quantifies the impact of some of its administratively-tuned parameters. RanMISRanMIS is compared with two representative graph-theoretic node clustering methods and a new one developed here; the results confirm the message optimality of RanMISRanMIS, but reveal some shortcomings of it, basically related to the excessive number of rounds that needs to run in order to complete the network clustering.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.