Energy conservative and coverage preservative clustering for wireless sensor networks

Clustering sensor nodes is an effective method to enhance network coverage and prolong network lifetime. In this paper we propose EAAFC (Energy Aware and Address Free Clustering), a clustering mechanism that analyses communication energy consumption and the impact of node failures on networks with different densities. The proposed algorithm aims at clustering nodes into groups with minimum number of cluster heads. EAAFC does not require global addressing or time synchronization to perform. Evaluation results show that EAAFC prolongs network's lifetime while improves network coverage.

[1]  Xue Wang,et al.  Parallel energy-efficient coverage optimization with maximum entropy clustering in wireless sensor networks , 2009, J. Parallel Distributed Comput..

[2]  Yookun Cho,et al.  PEACH: Power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks , 2007, Comput. Commun..

[3]  Samuel Pierre,et al.  A distributed energy-efficient clustering protocol for wireless sensor networks , 2010, Comput. Electr. Eng..

[4]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[5]  Stefano Basagni,et al.  Distributed clustering for ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[6]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[7]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[8]  M. N. Giriprasad,et al.  ENERGY EFFICIENT COVERAGE PROBLEMS IN WIRELESS Ad Hoc SENSOR NETWORKS , 2011 .

[9]  Hai Liu,et al.  A Distributed and Efficient Flooding Scheme Using 1-Hop Information in Mobile Ad Hoc Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[10]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[11]  Ding-Zhu Du,et al.  Improving Wireless Sensor Network Lifetime through Power Aware Organization , 2005, Wirel. Networks.

[12]  Mani B. Srivastava,et al.  Distributed On-Demand Address Assignment in Wireless Sensor Networks , 2002, IEEE Trans. Parallel Distributed Syst..

[13]  Parameswaran Ramanathan,et al.  Sensor deployment strategy for target detection , 2002, WSNA '02.

[14]  Lionel M. Ni,et al.  Reactive ID assignment for sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[15]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[16]  Hyunsoo Yoon,et al.  Autonomous Clustering Scheme for Wireless Sensor Networks Using Coverage Estimation-Based Self-Pruning , 2005, IEICE Trans. Commun..

[17]  M. Ali,et al.  An energy-efficient node address naming scheme for wireless sensor networks , 2004, 2004 International Networking and Communication Conference.

[18]  Douglas M. Blough,et al.  Distributed unique global ID assignment for sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..