An Optimal Algorithm for Minimizing Cluster Overlap of ACE
In order to reduce channel contention, support scalability and prolong the lifetime of the sensor networks, sensor nodes are often grouped into clusters. Algorithm for Cluster Establishment (ACE) is a clustering algorithm for sensor networks that uses three rounds of feedback to induce the formation of a highly efficient cover of uniform clusters over the network. In this paper, we present an optimizing algorithm for minimizing the cluster overlap of ACE. Simulation shows the proposed algorithm can efficiently eliminate the redundant cluster heads and minimize the cluster overlap.
Keywordsclustering ACE algorithm sensor networks
Unable to display preview. Download preview PDF.
- 3.Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy- efficint communication protocol for wireless micro sensor networks. In: Proceedings of the Hawaiian International Conference on Systems Science, pp. 1–10. IEEE Communication Society, Stockholm (2000)Google Scholar
- 4.Lindsey, S., Raghavenda, C.S.: PEGSIS: Power efficient GAthering in sensor Information Systems. In: Proceedings of IEEE Aerospace Conference, pp. 3-1125-3-1130. IEEE Communications Society, Stockholm (2002)Google Scholar
- 5.Manjeshwar, A., Agrawal, D.P.: TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. In: 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, pp. 2009–2015. IEEE Computer Society, San Francisco (2001)Google Scholar