مروری بر الگوریتم های تشکیل خوشه کارا و انتخاب سرخوشه در شبکه موردی سیار (منت)
شبکه موردی سیار یک شبکه ی پویا و خودپیکربندی است که از مجموعه گره های سیار تشکیل شده است. گروهی از گره ها یک خوشه تشکیل می دهند. داشتن یک الگوریتم تشکیل خوشه و انتخاب سرخوشه ی کارا و خوب برای اتصال گره به سایر گره های همسایه لازم و ضروری است. برقراری ارتباط آنها باید در زمان خیلی کوتاه صورت گیرد. تکنیک های متعددی برای تشکیل خوشه دردسترس می باشند. عمر باتری، سرعت، نسبت تحویل بسته و تاخیر از جمله پارامترهای مهم در ایجاد یک الگوریتم کارا هستند. این مقاله مروری روی مقایسه بین الگوریتم های پایین ترین شناسه (LID)، بالاترین درجه (HD) و LEACH (سلسله مراتب خوشه بندی انطباقی با انرژی پایین) تمرکز دارد.
کلمات کلیدی: خوشه، سرخوشه، بالاترین درجه، پایین ترین شناسه، سلسله مراتب خوشه بندی انطباقی با انرژی پایین، شبکه موردی سیار (منت)، شبکه حسگر بی سیم
Survey on Algorithms for Efficient Cluster Formation and Cluster Head Selection in MANET
Volume 78, 2016, Pages 477-482
open access
Abstract
A Mobile Ad-hoc Network (MANET) is dynamic and self-configuring network that formed by collecting number of mobile nodes. Group of node make one cluster. It is necessary to have a good and efficient cluster formation and cluster head selection algorithm to connect with other neighboring node. Their communication should do in very less time. The various techniques are available to make cluster. Battery life, speed, packet delivery ratio, delay these are some important parameter through which we can make efficient algorithm. This survey paper focuses on the Comparison between Lowest ID (LID), Highest Degree (HD), LEACH (Low Energy Adaptive Clustering Hierarchy).
Keywords: Cluster, Cluster Head, Highest Degree, Lowest ID, LEACH (Low Energy Adaptive Clustering Hierarchy), Mobile Ad-hoc network (MANET), Wireless Sensor Network