مروري بر الگوريتم هاي خوشه بندي نامتوازن در شبكه هاي حسگر بي سيم

A survey on unequal clustering protocol in wireless sensor network

در شبكه هاي حسگر بي سيم كاهش مصرف انرژي يكي از چالش هايي است كه از اهميت بيشتري برخوردار است. خوشه بندي گره ها يكي از راه هاي محبوب براي مقابله با اين چالش است كه علاوه بر كاهش انرژي از مزايايي همچون افزايش طول عمر و مقياس پذيري و كاهش تاخير مسير يابي برخوردار است. در روش خوشه بندي گره ها به دسته هايي تقسيم مي شوند و براي هر كدام سرخوشه اي انتخاب مي شود و گره هاي عضو خوشه ها داده هاي حس كرده خود را به سرخوشه ها انتقال مي دهند و سرخوشه داده ها را جمع آوري و به ايستگاه پايه ارسال مي كنند. خوشه بندي به دو دسته برابر و نابرابر تقسيم مي شود. خوشه بندي برابر منجر به مشكل نقطه داغ مي شود كه براي مقابله با اين مشكل خوشه بندي نابرابر مطرح شده است. در اين مقاله به مطالعه الگوريتم هايي كه خوشه بندي را به روش نابرابر انجام مي دهند خواهيم پرداخت.

In the wireless sensor networks, reducing energy consumption is one of the challenges that matters more. nodes clustering is one of the most popular ways to cope with this challenge, which in addition to reducing energy has advantages such as increased lifetime and scalability and reduced routing delay. In the clustering method, the nodes are divided into categories, And for each cluster head selected, and cluster member nodes transmit their sensed data to the cluster heads, and the cluster head collects the data and sends it to the base station. Clustering is divided into two groups: equal and unequal. equal clustering leads to a hot spot problem, which has been raised to counteract this problem unequal clustering. In this paper we will study algorithms that perform clustering in an unequal way.