An Optimal Algorithm for Minimizing Cluster Overlap of ACE

Authors:
Qiang Hu;Qiaoliang Li;Xiaoming Wang;Naixue Xiong;Yi Pan
Affiliations:
School of Computer Science and Communication, Hunan University, Changsha, China 410082;School of Computer Science and Communication, Hunan University, Changsha, China 410082 and Department of Computer Science, Georgia State University, Atlanta, USA 30319;School of Computer Science, Shanxi Normal University, Xi'an, China 710062 and Department of Computer Science, Georgia State University, Atlanta, USA 30319;Department of Computer Science, Georgia State University, Atlanta, USA 30319;Department of Computer Science, Georgia State University, Atlanta, USA 30319
Venue:
WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
Year:
2008

Citing 7
Cited 0

TEEN: ARouting Protocol for Enhanced Efficiency in Wireless Sensor Networks

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks

IEEE Transactions on Mobile Computing
Using clustering information for sensor network localization

DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
Self organizing sensor networks using intelligent clustering

ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part IV
An application-specific protocol architecture for wireless microsensor networks

IEEE Transactions on Wireless Communications
Adaptive clustering for mobile wireless networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.