ABSTRACT
Improving the lifetime of wireless sensor networks (WSNs) remains an open and active research area. One of the challenging problems in this field is the partitioning of a WSN into disjoint clusters so that the network lifetime is maximized. In particular, the selection of a head for each cluster should consider various parameters related to transmission costs. In this paper, we propose a novel clustering scheme based on hierarchical agglomerative clustering algorithm. The selection of the cluster heads is based on the proximity with a virtual node representing the optimal head location with respect to energy consumption. The proposed algorithm is re-executed at each packet delivering round to maintain energy efficiency during the whole network lifetime. In the transmission of packets to BS, we consider two cases: - Single Hop transmission between CHs and BS that, each CH directly send packets to BS. and - Multi-Hop transmission between the BS and CHs that, each CH transmits to another CH or to a base station according to the results obtained by the algorithm of the spanning tree Experimental results show that our clustering scheme is less energy-consuming than LEACH, HEED and clustering protocol using k-means algorithm.
- Dong Zhong and Chun Chen, "Hybrid Communication Method for Data Gathering in Wireless Sensor Networks", Springer International Conference on Information Technology and Management Science (ICITMS 2012) Proceedings, pp. 611--620, 2012.Google Scholar
- W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, âĂIJAn Application-Specific Protocol Architecture for Wireless Microsensor NetworksâĂİ, IEEE Transactions on Wireless Communications, vol. 1, no. 4, pp. 660--670, 2002. Google ScholarDigital Library
- "10 Emerging Technologies That Will Change the World", Technology Review February 2003 (http://www.technologyreview.com).Google Scholar
- K. T. Kim and H. Y. Youn, âĂIJPEACH: Proxy-Enable Adaptive Clustering Hierarchy for Wireless Sensor Network, âĂİ Proceeding of the 2005 International Conference On Wireless Network, pp. 52--57, June 2005.Google Scholar
- G. J. Pottie, W. J. Kaiser, "Wireless integrated network sensors", Communications of the ACM 43, pp 551--558. (2000) Google ScholarDigital Library
- C. Perkins and E. Royer, "Ad-Hoc On-Demand Distance Vector (AODV) Routing", In Proc of the Second IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'99), pp 90--100. Google ScholarDigital Library
- S. Ghiasi et al, "Optimal Energy Aware Clustering in Sensor Networks", SENSORS Journal, Vol. 2, Issue 7, pp. 258--269, July 2002.Google ScholarCross Ref
- O. Younis, S. Fahmy, âĂIJHEED: A Hybrid, Energy-Efficient, Distributed clustering approach for Ad Hoc sensor networks, âĂİ IEEE Transactions on Mobile Computing, vol. 3, no. 4, pp. 366--379, 2004 Google ScholarDigital Library
- G. Y. Park, H. Kim, H. W. Jeong and H. Y. Youn, "A Novel Cluster Head Selection Methode Based on K-Means Algorithm for Energy Efficient Wireless Sensor Network", IEEE 27th International Conference on Advanced Information Networking And Applications Workshops, Barcelona, March 2013, pp. 910--915. Google ScholarDigital Library
- A Novel Cluster Head Selection Method based on HAC Algorithm for Energy Efficient Wireless Sensor Network
Recommendations
An Energy Efficient Clustering Approach in Wireless Sensor Networks
ICCSEE '12: Proceedings of the 2012 International Conference on Computer Science and Electronics Engineering - Volume 01A wireless sensor network (WSN) consists of a large number of low-power micro-sensors. The data collected by each sensor is communicated through the network to a single sink node. Data gathering is a key work of the wireless sensor network. To prolong ...
Equalization of energy consumption at cluster head for prolonging lifetime in cluster-based wireless sensor networks
In cluster-based wireless sensor networks (WSN), the most of energy is consumed in cluster head which performs data aggregations and relaying. The lifetime in cluster-based WSN is subjected by the lifetime of cluster heads. Therefore, in this paper, we ...
A New Energy-Aware Cluster Head Selection Algorithm for Wireless Sensor Networks
AbstractWireless Sensor Networks (WSN) always need energy due to the areas they are used. The use of sensors is quite wide, and in some of the places, it is very difficult or impossible to restore the energy of the sensors such as in war areas or in ...
Comments