Abstract
Clustering is an energy efficient techniques that extends the network’s lifespan, and routing is an efficient techniques that reduces the communication delay and balances the network traffic loads. In this paper, we propose and analyze an Adaptive Virtual Area Partition Clustering Routing protocol using Ant Colony Optimization (AVAPCR-ACO), a protocol that clusters the network field adaptively, then uses ant colony optimization to build a routing path among cluster heads. The simulation results show that AVAPCR-ACO can improve system lifetime obviously.
Research supported by Shandong Province Independent Innovation Achievements of Major Projects under grant No.2011ZHZX1A0406, National Natural Science Foundation of China (NSFC) under grant No.61271041, FP7 Integrated Project iCore (Internet Connected Objects for Reconfigurable Eco-systems) under grant No.287708.
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
Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Computer Networks 52(12), 2292–2330 (2008)
Abbasi, A., Younis, M.: A survey on clustering algorithms for wireless sensor networks. Computer Communications 30(14-15), 2826–2841 (2007)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Inspiration for optimization from social insect behavior. Nature 406(6), 39–42 (2000)
Jackson, D.E., Holcombe, M., Ratnieks, F.F.W.: Trail geometry gives polarity to ant foraging networks. Nature 432(7019), 907–909 (2004)
Dorigo, M., Maniezzo, V., Colorni, A.: Ant System: Optimization by a Colony of Cooperating Agents. IEEE Trans. Systems, Man, and Cybernetics-Part B 26(1), 29–41 (1996)
Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Trans. Wireless Commun. 1(4), 660–770 (2002)
Wang, R., Liu, G., Zheng, C.: A Clustering Algorithm based on Virtual Area Partition for Heterogeneous Wireless Sensor Networks. In: 2007 IEEE International Conference on Mechatronics & Automation, pp. 372–376. IEEE Press, Harbin (2007)
Lin, Y., Zhang, J., Chung, H.S., Ip, W.H., Li, Y., Shi, Y.: An Ant Colony Optimization Approach for Maximizing the Lifetime of Heterogeneous Wireless Sensor Networks. IEEE Trans. Systems, Man, and Cybernetics-Part C 42(3), 408–420 (2012)
Okdem, S., Karaboga, D.: Routing in wireless sensor networks using ant colony optimization. In: 1st NASA/ESA Conf. Adapt. Hardware Syst., pp. 401–404 (2006)
Zhong, Y.P., Huang, P.W., Wang, B.: Maximum lifetime routing based on ant colony algorithm for wireless sensor networks. In: Proc. IET Conf. Wireless, Mobile, Sensor Networks, pp. 789–792 (2007)
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
Ma, D., Ma, J., Xu, P. (2014). An Adaptive Virtual Area Partition Clustering Routing Protocol Using Ant Colony Optimization for Wireless Sensor Networks. 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_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-54522-1_3
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)
