Abstract
Considering the unbalance of network energy consumption caused by one-hop communication in hierarchical fusion algorithm of wireless sensor networks, this paper presents a novel improved hybrid fusion algorithm DNDC based on LEACH using the idea of non-uniform. In this novel algorithm, fusion node is firstly selected which is mainly used for data receiving and processing in the cluster. Then, based on the difference of distance from fusion node to base station, vice fusion nodes of non-uniform are chose, which is mainly responsible for data forwarding from fusion nodes. DNDC can balance the network energy consumption. Furthermore, routing data path for the new type of algorithm is improved by using ant colony optimization algorithm. The enhanced algorithm ADNDC can prolonged the survival time of the network .Simulation shows that the two proposed algorithms DNDC and ADNDC have integrated the advantages of planar fusion algorithm and hierarchical fusion algorithm. ADNDC can not only balance the network energy consumption but also extend the network lifespan. Besides, the ADNDC algorithm can be applied to large scale networks or the network which has large proportion of (vice) fusion nodes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kumari, P.: Wireless Sensor Network. LAP Lambert Academic Publishing AG and Co KG (2012)
Bleiholder, J., Naumann, F.: Data Fusion. ACM Computing Surveys 41(3), 102–109 (2008)
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless micro sensor networks. In: Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS 2000), pp. 8020–8029. IEEE Press, Maui (2000)
Lindsey, S., Raghavendra, C.S.: PEGASIS: Power-Efficient Gathering in Sensor Information Systems. In: Proceedings of the IEEE Aerospace Conference, pp. 1125–1130 (2002)
Younis, O., Fahmy, S.: HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ah Hoc Sensor Networks. IEEE Transactions on Mobile Computing 3(4), 660–669 (2004)
Soro, S., Heinzelman, W.: Prolonging the Lifetime of Wireless Sensor Networks Via Unequal Clustering. In: Proceedings of the 5th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks, Denver (2005)
Li, C.-F., Chen, G.-H., Ye, M.: An Uneven Cluster-Based Routing Protocol for Wireless Sensor Networks. Chinese Journal of Computers 30(1), 27–36 (2007)
Song, M., Chenglin, Z., Zheng, Z.: An Improved Fuzzy Unequal Clustering Algorithm for Wireless Sensor Network. In: International ICST Conference on Communication and Networking in China, pp. 245–250 (2001)
Qin, Z.-C., Zhou, Z., Zhao, X.-C.: A Ring-Based Clustering Routing Protocol for WSN Using Particle Swarm Optimization. Journal of Beijing University of Posts and Telecommunications 35(5), 26–30 (2012)
Zhou, Q., Li, L.: A Multi-hop Routing Protocol Based on Double Cluster-heads for Wireless Sensor Networks. Journal of Wuhan University of Technology(Information and Management Engineering 32(2), 202–205 (2010)
Liu, Z.-J., Li, L.-Y., Yang, S.-H.: Improvement of LEACH Protocol Based on Dual Cluster Head Non-uniform Clustering. Microelectronics and Computer 28(11), 81–84 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, Z., Wang, T., Du, X., Yu, J. (2014). A Novel Routing Algorithm Base on Non-uniform Distribution Double Fusion Nodes for WSN. In: Sun, L., Ma, H., Hong, F. (eds) Advances in Wireless Sensor Networks. CWSN 2013. Communications in Computer and Information Science, vol 418. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54522-1_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-54522-1_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54521-4
Online ISBN: 978-3-642-54522-1
eBook Packages: Computer ScienceComputer Science (R0)
