WET  Vol.3 No.3 , July 2012
Energy-Efficient and Coverage-Aware Clustering in Wireless Sensor Networks
Abstract: Energy efficiency and sensing coverage are essential metrics for enhancing the lifetime and the utilization of wireless sensor networks. Many protocols have been developed to address these issues, among which, clustering is considered a key technique in minimizing the consumed energy. However, few clustering protocols address the sensing coverage metric. This paper proposes a general framework that addresses both metrics for clustering algorithms in wireless sensor networks. The proposed framework is based on applying the principles of Virtual Field Force on each cluster within the network in order to move the sensor nodes towards proper locations that maximize the sensing coverage and minimize the transmitted energy. Two types of virtual forces are used: an attractive force that moves the nodes towards the cluster head in order to reduce the energy used for communication and a repulsive force that moves the overlapping nodes away from each other such that their sensing coverage is maximized. The performance of the proposed mechanism was evaluated by applying it to the well-known LEACH clustering algorithm. The simulation results demonstrate that the proposed mechanism improves the performance of the LEACH protocol considerably in terms of the achieved sensing coverage, and the network lifetime.
Cite this paper: F. Awad, E. Taqieddin and A. Seyam, "Energy-Efficient and Coverage-Aware Clustering in Wireless Sensor Networks," Wireless Engineering and Technology, Vol. 3 No. 3, 2012, pp. 142-151. doi: 10.4236/wet.2012.33021.

[1]   J. Zheng and A. Jamalipour, “Wireless Sensor Networks: A Networking Perspective,” Wiley-IEEE Press, New York, 2009. doi:10.1002/9780470443521

[2]   J. Al-Karaki and A. Kamal, “Routing Techniques in Wireless Sensor Networks: A Survey,” IEEE Wireless Communications, Vol. 11, No. 6, 2004, pp. 6-28. doi:10.1109/MWC.2004.1368893

[3]   S. Singh, M. Singh and D. Singh, “Routing Protocols in Wireless Sensor Networks: A Survey,” International Journal of Computer Science and Engineering Surveys, Vol. 1, No. 2, 2010, pp. 63-83. doi:10.5121/ijcses.2010.1206

[4]   K. Akkaya and M. Younis, “A Survey on Routing Protocols for Wireless Sensor Networks,” Ad Hoc Networks, Vol. 3, No.3, 2005, pp. 325-349. doi:10.1016/j.adhoc.2003.09.010

[5]   L. Almazaydeh, E. Abdelfattah, M. Al-Bzoor and A. Al- Rahayfeh, “Performance Evaluation of Routing Protocol in Wireless Sensor Networks,” International Journal of Computer Science and Information Technology, Vol. 2, No. 2, 2010, pp. 64-73. doi:10.5121/ijcsit.2010.2206

[6]   L. Nguyen, X. Defago, R. Beuran and Y. Shinoda, “An Energy Effi-cient Routing Scheme for Mobile Wireless Sensor Networks,” Proceedings of the IEEE International Sympo-sium on Wireless Communication Systems, Reykjavik, 21-24 October 2008, pp. 568-572. doi:10.1109/ISWCS.2008.4726120

[7]   M. Goodrich, “Potential Fields Tutorial,” 2002.

[8]   R. Siegwart and I. Nourbakhsh, “Potential Fields Tutorial,” 2008.

[9]   A. Ghosh and S. Das, “Coverage and Connectivity Issues in Wireless Sensor Networks: A Survey,” Pervasive Mobile Computing, Vol. 4, No. 3, 2008, pp. 303-334. doi:10.1016/j.pmcj.2008.02.001

[10]   W. Heinzelman, A. Chandrakasan and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proceedings of the Hawaii International Conference on System Science, Maui, 4-7 January 2000, pp. 10-19.

[11]   X. Ma, Y. Fang and X. Bai, “A Balanced Energy Con- sumption Clustering Algorithm for Heterogeneous Energy Wireless Sensor Networks,” Proceedings of the IEEE International Conference on Wireless Communications, Networking and Information Security, Beijing, 25-27 June2010, pp. 382-386.

[12]   H. Gou and Y. Yoo, “An Energy Balancing LEACH Algorithm for Wireless Sensor Networks,” Proceedings of the 7th International Conference on Information Technology: New Generations, Las Vegas, 12-14 April 2010, pp. 822-827.

[13]   M. Thein and T. Thein, “An Energy Efficient Cluster-Head Selection for Wireless Sensor Net-works,” Proceedings of the IEEE International Conference on Intelligent Systems, Modeling and Simulation, Liverpool, 27-29 January 2010, pp.287-291.

[14]   S. Lin, W. Liqin and Z. Zhengwei, “A Clustering Algorithm Based Geographic Location Information for Wireless Sensor Networks,” Proceeding of the 2010 International Conference on Electrical and Control Engineering, Wuhan, 25-27 June 2010, pp. 2588-2592.

[15]   O. Buyanjargal and Y. Kwon, “An Energy Efficient Clustering Algorithm for Event-Driven Wireless Sensor Networks (EECED),” Proceedings of the 5th IEEE International Joint Conference on INC, IMS and IDC, Seoul, 25-27 August 2009, pp. 1758-1763.

[16]   H. Choi, B. Cha and K. Kim, “Energy Efficient Location-Based Clustering for Skewed-Topology Wireless Sensor Networks,” Proceedings of the 3rd International Conference on Grid and Pervasive Computing Work- shops, Kunming, 25-28 May 2008, pp. 376-381.

[17]   T. Wang and Z. Yang, “A Location-Aware-Based Data Clustering Algorithm in Wireless Sensor Networks,” Proceedings of the 11th IEEE Singapore International Conference on Communication Systems, Guangzhou, 19-21 November 2008, pp. 1-5. doi:10.1109/ICCS.2008.4737132

[18]   S. Lee, H. Choe, B. Park, Y. Song and C. Kim, “LUCA: An Energy-Efficient Unequal Clustering Algorithm Using Location Information for Wireless Sensor Networks,” Wireless Personal Communications, Vol. 56, No. 4, 2011, pp. 715-731. doi:10.1007/s11277-009-9842-9

[19]   Y. Tsai, “Coverage-Preserving Routing Protocols for Randomly Distributed Wireless Sensor Networks,” IEEE Transactions on Wireless Communications, Vol. 6, No. 4, 2007, pp. 1240-1245. doi:10.1109/TWC.2007.348320

[20]   M. Lehsaini, H. Guyennet and M. Feham, “α-Coverage Scheme for Wireless Sensor Networks,” Proceedings in the 4th International Conference on Wireless and Mobile Communications, Athens, 27 July-1 August 2008, pp. 91-96.

[21]   D. Kim and Y. Chung, “Self-Organization Routing Protocol Supporting Mobile Nodes for Wireless Sensor Network,” Proceedings of the 1st International Multi-Symposiums on Computer and Computational Sciences, Hangzhou, 20-24 June 2006, pp. 622-626.

[22]   S. Kumar, V. Paul and P. Jacob, “Mobility Metric Based LEACH-Mobile Protocol,” Proceedings of the 16th International Conference on Advanced Computing and Communications, Chennai, 14-17 December 2008, pp. 248-253. doi:10.1109/ADCOM.2008.4760456

[23]   A. Howard, M. Mataric and G. Sukhatme, “Mobile Sensor Network Deployment Using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem,” Proceedings of the 6th International Symposium on Distributed Autonomous Robotics Systems, Fukuoka, 25-27 June 2002.

[24]   S. Poduri and G. Sukhatme, “Constrained Coverage for Mobile Sensor Networks,” Proceedings of the IEEE International Conference on Robotics and Automation, New Orleans, 26 April-1 May 2004, pp. 165-171.

[25]   Y. Zou and K. Chakrabarty, “Sensor Deployment and Target Localization in Distributed Sensor Networks,” ACM Transactions on Embedded Computer Systems, Vol. 3, No. 1, 2004, pp. 61-91. doi:10.1145/972627.972631