Abstract
Agent-based data collection and aggregation have been proved to be efficient in wireless sensor networks (WSNs). While most of existing work focus on designing various single agent based itinerary planning (SIP) algorithms by considering energy-efficiency and/or aggregation efficiency, this paper identifies the drawbacks of this approach in large scale network, and proposes a solution through multi-agent based itinerary planning (MIP). A novel framework is presented to divide our MIP algorithm into four parts: visiting central location (VCL) selection algorithm, source-grouping algorithm, SIP algorithm and its iterative algorithm. Our simulation results have demonstrated that the proposed scheme lowers delay and improves the integrated energy-delay performance compared to the existing solutions with the similar computation complexity.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Chen, M., Gonzalez, S., Leung, V.C.M.: Applications and design issues of mobile agents in wireless sensor networks. IEEE Wireless Communications 14(6), 20–26 (2007)
Chen, M., Kwon, T., Yuan, Y., Choi, Y., Leung, V.: Mobile agent-based directed diffusion in wireless sensor networks. EURASIP Journal on Advances in Signal Processing 2007(1), 219–242 (2007)
Chen, M., Kwon, T., Yuan, Y., Leung, V.C.M.: Mobile Agent Based Wireless Sensor Networks. Journal of Computers 1(1), 14–21 (2006)
Qi, H., Wang, F.: Optimal itinerary analysis for mobile agents in ad hoc wireless sensor networks. In: Proc. IEEE ICC 2001, Helsinki, Finland (2001)
Wu, Q., Iyengar, S.S., Rao, N.S.V., Barhen, J., Vaishnavi, V.K., Qi, H., Chakrabarty, K.: On computing mobile agent routes for data fusion in distributed sensor networks. IEEE Trans. Knowledge and Data Engineering 16(6), 740–753 (2004)
Qi, H., Xu, Y., Wang, X.: Mobile-Agent-Based Collaborative Signal and Information Processing in Sensor Networks. Proceedings of the IEEE 91(8), 1172–1183 (2003)
Xu, Y., Qi, H.: Mobile agent migration modeling and design for target tracking in wireless sensor networks. Ad Hoc Networks Journal 6(1), 1–16 (2008)
Tseng, Y., Kuo, S., Lee, H., Huang, C.: Location tracking in a wireless sensor network by mobile agents and its data fusion strategies. The Computer Journal 47(4), 448–460 (2004)
Mao, S., Hou, Y.T.: BeamStar: An edge-based approach to routing in wireless sensor networks. IEEE Trans. Mobile Computing 6(11), 1284–1296 (2007)
Chen, M., Leung, V., Mao, S., Kwon, T., Li, M.: Energy-efficient Itinerary Planning for Mobile Agents in Wireless Sensor Networks. In: IEEE International Conference on Communications (ICC 2009), Dresden, Germany (2009)
Xu, Y., Qi, H.: Distributed Computing Paradigms for Collaborative Signal and Information Processing in Sensor Networks. International Journal of Parallel and Distributed Computing 64(8), 945–959 (2004)
Akyildiz, I.F., Melodia, T., Chowdhury, K.R.: A Survery on Wireless Multimedia Sensor Networks. Computer Networks 51(4), 921–960 (2007)
http://www.msha.gov/techsupp/PEDLocating/MSHAApprovedPEDproducts.pdf
Liu, H., Lai, X., Ma, D.: Application of CDMA Technology based Communication in Underground Coal Mines. Mobile Communication (China) 29(10), 113–114 (2005)
Chen, M., Gonzalez, S., Zhang, Q., Li, M., Leung, V.: 2G-RFID based E-healthcare System. In: IEEE Wireless Communications Magazine, Special Issue on Wireless Technologies for E-healthcare (to appear)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Chen, M., Gonzalez, S., Zhang, Y., Leung, V.C.M. (2009). Multi-Agent Itinerary Planning for Wireless Sensor Networks. In: Bartolini, N., Nikoletseas, S., Sinha, P., Cardellini, V., Mahanti, A. (eds) Quality of Service in Heterogeneous Networks. QShine 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 22. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10625-5_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-10625-5_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10624-8
Online ISBN: 978-3-642-10625-5
eBook Packages: Computer ScienceComputer Science (R0)