An Improved Clustering Algorithm Based on Coverage Area for Wireless Sensor Networks

Abstract:

Clustering is an effective topology control approach in wireless sensor networks, which can increase network scalability and lifetime. A clustering algorithm based on the total number of neighbor nodes is proposed to maximize the lifetime of the network. The larger amount of neighbor nodes, the more chance a node has to be selected as a cluster head. Therefore, it can ensure the minimum cluster heads in the whole network. By closing the communication parts of cluster head to avoid selecting as cluster head in next epoch, the energy of the whole system is consumed symmetrically. The simulations demonstrate the effectiveness of the algorithm.

• Periodical: Advanced Materials Research (Volumes 542-543)
• Pages: 643-646
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.542-543.643
• Online since: June 2012
• Authors: Li Jun Chen
• Keywords: Clluster Heads, Cloverage Area, Clustering Algorithms, Wireless Sensor Network (WSN)

References

[1] D.J. Baker and A. Ephremides. The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm, IEEE Transactions on Communications, Vol. 29, No. 11 (1981), p.1694

DOI: 10.1109/tcom.1981.1094909

[2] B. Das and V. Bharghavan. Routing in Ad-Hoc Networks Using Minimum Connected Dominating Sets, in Proceedings of ICC, 1997, (1997)

DOI: 10.1109/icc.1997.605303

[3] C.R. Lin and M. Gerla. Adaptive Clustering for Mobile Wireless Networks, Journal on Selected Areas in Communication, Vol. 15 (1997), p.1265

DOI: 10.1109/49.622910

[4] D. Amis, R. Prakash, T.H.P. Vuong and D.T. Huynh. Max-Min D-Cluster Formation in Wireless Ad Hoc Networks, in Proceedings of IEEE Infocom, March 2000, (2000)

DOI: 10.1109/infcom.2000.832171

[5] W.R. Heinzelman, A. Chandrakasan and H. Balakrishnan. Energy-Efficient Communication Protocol for Wireless Microsensor Networks, in Proceedings of IEEE HICSS, January 2000, (2000)

DOI: 10.1109/hicss.2000.926982

[6] C.F. Chiasserini, I. Chlamtac, P. Monti and A. Nucci. Energy Efficient design of Wireless Ad Hoc Networks, in Proceedings of European Wireless, February 2002, (2002).

DOI: 10.1007/3-540-47906-6_30

[7] B. McDonald, and T. Znati. A Mobility Based Framework for Adaptive Clustering in Wireless Ad-Hoc Networks, IEEE Journal on Selected Areas in Communications, Vol. 17, No. 8 (1999), p.1466

DOI: 10.1109/49.780353

[8] M. Gerla, and J.T.C. Tsai, Multicluster, Mobile. Multimedia Radio Networks, Wireless Networks, Vol. 1, No. 3 (1995), p.255

DOI: 10.1007/bf01200845

[9] S. Basagni. Distributed Clustering for Ad Hoc Networks, in Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks, (1999) , p.310

DOI: 10.1109/ispan.1999.778957