Abstract
This paper addresses the problem of optimal route selection and throughput optimization using heuristic computation in realistic communication environments for mobile sensor networks. The strategy is developed in two phases: communication aware optimization that selects the optimal route by using communication quality as the metric for routing decision; and position aware optimization that identifies the bottleneck link on the selected route, then enables route reconfiguration by relocating the bottleneck involved relay to the optimal position with higher throughput. The optimal position is found using particle swarm optimization and mobility of the relay is governed by a feedback control. We demonstrate through simulations that proposed strategy provides better routes in terms of end-to-end throughput as compared to other routing strategies based on ideal communication models.
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
Kibler, S., Raskovic, D.: Coordinated multi-robot exploration of a building for search and rescue situations. In: 2012 44th Southeastern Symposium on System Theory (SSST), pp. 159–163 (2012)
Werner-Allen, G., Lorincz, K., Ruiz, M., Marcillo, O., Johnson, J., Lees, J., Welsh, M.: Deploying a wireless sensor network on an active volcano. IEEE Internet Computing 10(2), 18–25 (2006)
Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., Anderson, J.: Wireless sensor networks for habitat monitoring (2002)
Lloyd, E.L., Xue, G.: Relay node placement in wireless sensor networks. IEEE Transactions on Computers 56(1), 134–138 (2007)
Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad-hoc wireless networks. In: Mobile Computing, pp. 153–181. Kluwer Academic Publishers (1996)
Park, V.D., Corson, M.S.: A highly adaptive distributed routing algorithm for mobile wireless networks. In: Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information (INFOCOM 1997). IEEE Computer Society (1997)
Mauve, M., Widmer, J., Hartenstein, H.: A survey on position-based routing in mobile ad hoc networks. IEEE Network Magazine 15(6), 30–39 (2001)
Nmeth, G., Turnyi, Z.R., Valk, A.: Throughput of ideally routed wireless ad hoc networks. ACM Mobile Computing and Communications Review 5(4), 40–46 (2001)
Grossglauser, M., Tse, D.: Mobility increases the capacity of ad-hoc wireless networks. In: IEEE Conference on Information Communications (INFOCOM), pp. 477–486 (2001)
Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Transaction on Information Theory 46(2), 388–404 (2000)
Chen, J., Linemail, R., Liemail, Y., Sunemail, Y.: Lqer: A link quality estimation based routing for wireless sensor networks. Sensors 8(2), 1025–1038 (2008)
Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.: Protocols for self-organization of a wireless sensor network. IEEE Personal Communications 7(5), 16–27 (2000)
Fida, A., Pham, D.H., Tuah, N.J., Ngo, T.: Communication aware route selection in wireless sensor networks. To Appear in Proceedings of the 13th International Conference on Intelligent and Autonomous Systems, IAS 2013, Padova, Italy. Springer (2014)
Goldsmith, A.: Wireless Communications. Cambridge University Press (2005)
Rappaport, T.S.: Wireless Communications: Principles and Practice, 2nd edn. Prentice Hall (2001)
Papoulis, A.: Probability, Random Variables, And Stochastic Processes. McGraw-Hill, New York (1984)
Marcum, J.I.: Table of Q Functions. Rand Corporation (1950)
Ephremides, A.: Energy concerns in wireless networks. IEEE Transaction on Wireless Communications 9(4), 45–59 (2002)
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik, 269–271 (1959)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: International Conference on Neural Networks, vol. 4, Perth, WA, vol. 4, pp. 1942–1948. IEEE (1995)
Zubair, M., Choudry, M.A.S., Naveed, A., Qureshi, I.M.: Particle swarm with soft decision for multiuser detection of synchronous multicarrier cdma. IEICE Transactions on Communications E91-B(5), 1640–1643 (2008)
DeCouto, D.S.J., Aguayo, D., Bicket, J., Morris, R.: A high-throughput path metric for multi-hop wireless routing. In: 9th Annual International Conference on Mobile Computing and Networking (MobiCom), MobiCom 2003, San Diego, CA, USA, pp. 134–146. ACM (2003)
SIG. Sig bluetooth, specification of the bluetooth system. core version 1.2 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Fida, A., Tuah, N.J., Ngo, T.D. (2015). PSO Based Throughput Optimization for Mobile Sensor Networks. In: Phon-Amnuaisuk, S., Au, T. (eds) Computational Intelligence in Information Systems. Advances in Intelligent Systems and Computing, vol 331. Springer, Cham. https://doi.org/10.1007/978-3-319-13153-5_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-13153-5_5
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13152-8
Online ISBN: 978-3-319-13153-5
eBook Packages: EngineeringEngineering (R0)