Abstract
There are many quality of service (QoS) challenges faced during wireless sensor networks (WSN) application. Many QoS metrics, not only data packet delay and bandwidth efficiency, but power consumption should be considered in network design. QoS metric levels are greatly affected by network routing. Since the routing solution space grows exponentially with the size of the network, it is necessary to research efficient combinatorial optimization algorithms for routing. After studying intelligent particle swarm optimization (PSO) algorithm, a new routing algorithms based on PSO is described, which has the potential to address many QoS metrics together and has an outstanding searching ability. The approach is well founded theoretically as well as detailed algorithmically. Simulations and comparisons to some typical QoS routine methods show that particle swarm optimization based routing algorithm is effective.
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
Mohapatra, P., Li, J., Gui, C.: QoS in Sensor Ad hoc Networks. Special Issue of IEEE Wireless Communications Magazine, 44–52 (June 3, 2003)
Xhu, C., Corson, M.S.: QoS routing for sensor adhoc networks. In: Proceeding of IEEE Infocom, vol. 8, pp. 543–589. IEEE, Los Alamitos (2002)
Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: Proceeding of IEEE International Conference on Neural Networks, IEEE, pp. 1942–1948 (1995)
Ziane, S., Mellouk, A.: A Swarm Intelligent Scheme for Routing in Mobile Ad Hoc Networks. In: Proceedings of the 2005 Systems Communications, pp. 2–6 (2005)
Liu, J., Lee, E.A.: Timed Multitasking for Real-Time Embedded Sofware: IEEE Control System Magazine, pp. 65–75 (February 2003)
Chen, B., Jamieson, K.S.: An Energy-efficient Coordination Algorithm for Topology Maintenance in AdHoc Wireless Networks. In: MOBICOM, July 2001 (2001)
Perkins, C.E., Royer, E.M., Das, S.R.: Quality of Service for Ad hoc On-Demand Distance Vector Routing. IETF Internet Draft, work in progress (July 2000)
Liang, Z., Qilian, L.: Distributed and Energy Efficient Self-Organization for Wireless Sensor Networks. Wireless Information Networks. 12(1), 3–9 (January 2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, Xh., Xu, Wb. (2006). QoS Based Routing in Wireless Sensor Network with Particle Swarm Optimization. In: Shi, ZZ., Sadananda, R. (eds) Agent Computing and Multi-Agent Systems. PRIMA 2006. Lecture Notes in Computer Science(), vol 4088. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11802372_66
Download citation
DOI: https://doi.org/10.1007/11802372_66
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36707-9
Online ISBN: 978-3-540-36860-1
eBook Packages: Computer ScienceComputer Science (R0)