A multi-hop heterogeneous cluster-based optimization algorithm for wireless sensor networks
With the growth of different design goals and application requirements, wireless sensor networks (WSNs) have been increasingly popular for a wide variety of purposes, e.g., image formation of a target field, intrusion detection, surveillance and environmental monitoring. In this paper, a multi-hop heterogeneous cluster-based optimization algorithm (MHCOA) for WSNs is proposed. The motivation to MHCOA for WSNs is that several higher energy sensor nodes act as cluster heads, which are deployed artificially, while some low energy sensor nodes act as cluster members, which are deployed randomly. In order to realize monitoring task, we complete three major works in this paper. First, MHCOA calculates the number of cluster heads and communication radius of low energy sensor nodes; Second, it finishes monitoring task through data packets transmission with higher energy nodes acting as cluster heads in the form of multi-hop heterogeneous WSNs; Finally, simulation results show that compared to its peers in heterogeneous WSNs, MHCOA reduces the number of cluster heads, which saves the network average energy by up to 16.7 % and extends the network life by up to 38 %, while with less end-to-end delay.
KeywordsMulti-hop Heterogeneous Cluster-based Wireless sensor networks (WSNs) Energy consumption
The material presented in this paper is based upon work funded by National Natural Science Foundation of China (60873003, 60873195); Ph.D. Programs Foundation of the Ministry of Education of China (20100111110004).
- 1.Mhatre, V., Rosenberg, C. (2004). Homogeneous vs heterogeneous clustered sensor networks: A comparative study. In 2004 IEEE International Conference on Communications (ICC’04), Paris, France, Jane, 2004, vol. 6, pp. 3646–3651.Google Scholar
- 4.Han, L. I. (2010). LEACH-HPR: An energy efficient routing algorithm for heterogeneous WSN. In IEEE International Conference on Intelligent Computing and Intelligent Systems (ICIS2010), vol. 2, pp. 507–511.Google Scholar
- 6.Manjeshwar, A., Grawal, D. P. (2001). TEEN: A protocol for enhanced efficiency in wireless sensor networks. In Proceedings of the 15th Parallel and Distributed Processing Symposium (pp. 2009–2015). San Francisco: IEEE Computer Society.Google Scholar
- 9.Duan, C. & Fan, H. (2007). A distributed energy balance clustering protocol for heterogeneous wireless sensor networks, wireless communications, networking and mobile computing. In WiCom 2007 International Conference, pp. 2469–2473.Google Scholar
- 14.Rappaport, T. (2002). Wireless communication principles and practice (2 (M) ed.). Upper Saddle River, NJ, London: Prentice Hall PTR.Google Scholar