Skip to main content
SpringerLink
Log in

Multi-Agent Itinerary Planning for Wireless Sensor Networks

  • Conference paper
Quality of Service in Heterogeneous Networks (QShine 2009)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    Google Scholar 

  3. Chen, M., Kwon, T., Yuan, Y., Leung, V.C.M.: Mobile Agent Based Wireless Sensor Networks. Journal of Computers 1(1), 14–21 (2006)

    Article  Google Scholar 

  4. Qi, H., Wang, F.: Optimal itinerary analysis for mobile agents in ad hoc wireless sensor networks. In: Proc. IEEE ICC 2001, Helsinki, Finland (2001)

    Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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)

    Article  MathSciNet  Google Scholar 

  8. 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)

    Article  MATH  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Article  MATH  Google Scholar 

  12. Akyildiz, I.F., Melodia, T., Chowdhury, K.R.: A Survery on Wireless Multimedia Sensor Networks. Computer Networks 51(4), 921–960 (2007)

    Article  Google Scholar 

  13. http://en.wikipedia.org/wiki/Intrinsic_safety

  14. http://www.msha.gov/techsupp/PEDLocating/MSHAApprovedPEDproducts.pdf

  15. Liu, H., Lai, X., Ma, D.: Application of CDMA Technology based Communication in Underground Coal Mines. Mobile Communication (China) 29(10), 113–114 (2005)

    Google Scholar 

  16. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science & Engineering, Seoul National University, 151-744, Korea

    Min Chen

  2. Elect & Comp Eng, University of British Columbia, V6T 1Z4, Canada

    Sergio Gonzalez & Victor C. M. Leung

  3. Simula Research Laboratory, 1325, Lysaker, Norway

    Yan Zhang

Authors
  1. Min Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sergio Gonzalez
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Victor C. M. Leung
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Science Department, Sapienza University of Rome, Via Salaria 113, 00198, Rome, Italy

    Novella Bartolini

  2. Computer Technology Institute, N. Kazantzaki Str. 1, Patras University Campus, 26504, Patras, Rion, Greece

    Sotiris Nikoletseas

  3. Ohio State University, 2015 Neil Avenue, 43210, Columbus, OH, USA

    Prasun Sinha

  4. University of Roma Tor Vergata, Via del Politecnico 1, 00133, Roma, Italy

    Valeria Cardellini

  5. National ICT Australia (NICTA), Garden Street 13, Eveleigh, 2015, NSW, Australia

    Anirban Mahanti

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation