الگوریتم خوشه بندی کنترل تراکم و موثر در انرژی برای شبکه های حسگر بی سیم
به منظور افزایش طول عمر شبکه های حسگر بی سیم، اکثر راهکارها از تقسیم شبکه به خوشه ها، جمع آوری داده ها از گره ها و ارسال آنها به ایستگاه پایه استفاده کردند. برخی از الگوریتم های خوشه بندی، انرژی باقیمانده ی گره ها را در انتخاب سرخوشه ها در نظر می گیرند و سایر الگوریتم ها انتخاب سرخوشه ها را بطور دوره ای می چرخانند. با این حال، به ندرت به مطالعه تراکم شبکه یا فاصله محلی می پردازند. در این مقاله، الگوریتم خوشه بندی کنترل تراکم و موثر در انرژی (EEDCA) را معرفی می کنیم که بهترین گره های موجود در شبکه را برای سرخوشه شدن انتخاب می کند، سپس شبکه را به خوشه ها تقسیم بندی می کند. در این راهکار پیشنهادی، انتخاب سرخوشه به انرژی باقیمانه، تراکم و فاصله بستگی دارد. هر گره، انرژی باقیمانده اش را با گره های مستقر در محدوده اش مقایسه می کند. الگوریتم EEDCA طول عمر شبکه حسگر بی سیم را افزایش داده و برای اثبات کارایی، نتایج شبیه سازی نشان می دهند که هدف راه حل پیشنهادی، افزایش طول عمر کاراتر شبکه حسگر بی سیم است.
کلمات کلیدی: شبکه های حسگر بی سیم، انرژی باقیمانده، خوشه بندی، کنترل تراکم، محدوده
An Energy Efficient and Density control Clustering Algorithm for Wireless Sensor Network
Published in: Wireless Communications and Mobile Computing Conference (IWCMC), 2017 13th International, IEEE
Abstract
In order to extend the lifetime of wireless sensor networks, many approaches have been done dividing the network into clusters, gathering data from nodes and aggregating them to the base station. Some of the clustering algorithms consider the residual energy of the nodes in the selection of the cluster heads and others rotate the selection of cluster heads periodically. However, they rarely study the density of the network or the local distance. In this paper, we introduce an energy efficient and density control clustering algorithm (EEDCA) which chooses the best nodes in the network to become cluster heads then divides the network into clusters. On this proposed approach, the selection of the cluster head depends on residual energy, density and distance. Each node compares its residual energy with nodes placed on its range. The EEDCA algorithm extends the lifetime of the wireless sensor network, and to prove its efficiency our simulation results show that the proposed solution aims to prolong the lifetime of the wireless sensor network more efficiently.
Keywords: Wireless Sensor Networks, Residual Energy, Clustering, Density Control, Range