Skip to main content
SpringerLink
Log in

On Computing Multi-Agent Itinerary Planning in Distributed Wireless Sensor Networks

  • Conference paper
  • First Online:
Wireless Algorithms, Systems, and Applications (WASA 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9204))

  • 3659 Accesses

Abstract

The agent technology has been widely used in wireless sensor networks to perform data fusion and energy balancing. Existing multi-agent itinerary algorithms are either time-consuming, or too complicated to realize in reality. In this paper, we design a routing itinerary planning scheme for the multi-agent itinerary problem by constructing the spanning tree of WSN nodes. First, we build a multi-agent based distributed WSN (DWSN) model. Second, we present a novel routing itinerary algorithm named DMAIP, which can group all the sensor nodes into multiple itineraries for agents. We also extend DMAIP and design DMAIP-E, which can avoid long distance transmission in DMAIP. Our evaluation results demonstrate that our algorithms are better in the aspect of life cycle and energy consumption than the existing DWSN data collecting schemes.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

References

  1. Wang, F., Wang, D., Liu, J.C.: Traffic-aware relay node deployment for data collection in wireless sensor networks. In: Proceedings of the 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad-HoC Communications and Networks, Rome, Italy, pp. 351–359 (2009)

    Google Scholar 

  2. Qi, H., Wang, X., Iyengar, S.S., Chakrabarty, K.: Multisensor data fusion in distributed sensor networks using mobile agents. In: Proceedings of the International Conference on Information Fusion, pp. 11–16 (2001)

    Google Scholar 

  3. Du, W., Deng, J., Han, Y.S., Varshney, P.K.: A pairwise key pre-distribution scheme for wireless sensor networks. In: Proceedings of the 10th ACM Conference on Computer and Communications Security (CCS 2003), pp. 42–51 (2003)

    Google Scholar 

  4. Eschenauer, L., Gligor, V.D.: A key-management scheme for distributed sensor networks. In: Proceedings of the Ninth ACM Conference on Computer and Communications Security (CCS 2002), pp. 41–47 (2002)

    Google Scholar 

  5. Wang, F., Wang, D., Liu, J.C.: Traffic-aware relay node deployment for data collection in wireless sensor networks. In: Proceedings of the 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad-HoC Communications and Networks, Rome, Italy, pp. 351–359 (2009)

    Google Scholar 

  6. Luo, H., Liu, Y., Das, S.K.: Distributed algorithm for en route aggregation decision in wireless sensor networks. IEEE Trans. Mob. Comput. 8(1), 1–13 (2009)

    Article  MATH  Google Scholar 

  7. Qi, H., Xu, Y., Wang, X.: Mobile-agent-based collaborative signal and information processing in sensor networks. Proc. IEEE 91, 1172–1183 (2003)

    Article  Google Scholar 

  8. Lin, K., Chen, M., Zeadally, S., Rodrigues, J.J.P.C.: Balancing energy consumption with mobile agents in wireless sensor networks. Future Gener. Comput. Syst. 28, 446–456 (2011). doi:10.1016/j.future.2011.03.001

    Article  Google Scholar 

  9. Xu, Y., Qi, H.: Mobile agent migration modeling and design for target tracking in wireless sensor networks. Ad Hoc Netw. 6(1), 1–16 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  10. Chen, M., Yang, L.T., Kwon, T., Zhou, L.: Itinerary planning for energy-efficient agent communications in wireless sensor networks. IEEE Trans. Veh. Technol. 60(7), 3290–3299 (2011)

    Article  Google Scholar 

  11. Chen, B., Liu, W.: Mobile agent computing paradigm for building a flexible structural health monitoring sensor network. Comput. Aided Civ. Infrastruct. Eng. 25, 504–516 (2010)

    Article  Google Scholar 

  12. Wu, Q., Rao, N.S.V., Barhen, J., et al.: On computing mobile agent routes for data fusion in distributed sensor networks. IEEE Trans. Knowl. Data Eng. 16(6), 740–753 (2004)

    Article  Google Scholar 

  13. Wang, X., Chen, M., Kwon, T., Chao, H.C.: Multiple mobile agents’ itinerary planning in wireless sensor networks: survey and evaluation. IET Commun. 5(12), 1769–1776 (2011). (Special issue on distributed intelligence and data fusion for sensor systems)

    Article  Google Scholar 

  14. Chen, M., Gonzalez, S., Zhang, Y., Leung, V.C.M.: Multi-agent itinerary planning for wireless sensor networks. In: Bartolini, N., Nikoletseas, S., Sinha, P., Cardellini, V., Mahanti, A. (eds.) QShine 2009. LNICST, vol. 22, pp. 584–597. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  15. Cai, W., Chen, M., Hara, T., Shu, L.: GA-MIP: genetic algorithm based multiple mobile agents itinerary planning in wireless sensor network. In: Proceeding of the 5th Annual International Wireless Internet Conference (WICON), Singapore, Mar 2010

    Google Scholar 

  16. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: IEEE Proceedings of the 33rd Annual Hawaii International Conference on System Sciences (2000)

    Google Scholar 

  17. Xiao, Y.K., Shan, X.M., Ren, Y.: Game theory models for IEEE802.11DCF in wireless ad hoc networks. IEEE Radio Commun. 43, S22–S26 (2005)

    Article  Google Scholar 

  18. Tseng, C.-C., Liang, Y.J.: Organizing power efficient cluster-based network architectures for wireless ad hoc networks. In: IEEE Cat No. 07CH37784, pp. 114–118 (2007)

    Google Scholar 

  19. Zhi, L., Zhong, C., Wolisz, A.: An integrated data-link energy model for wireless sensor networks. In: IEEE Communication Society, pp. 3777–3783 (2004)

    Google Scholar 

  20. Simulator Q N. Scalable Network Technologies Inc (2011). www.qualnet.com

  21. Amiri, E., Keshavarz, H., Fahleyani, A.S., Moradzadeh, H., Komaki, S.: New algorithm for leader election in distributed WSN with software agents. In: IEEE International Conference on Space Science and Communication (IconSpace) (2013)

    Google Scholar 

  22. Malhotra, R., Aggarwal, R., Monga, S.: Analyzing core migration protocol wireless ad hoc networks. Int. J. Comput. Appl. 9(3) (2010)

    Google Scholar 

  23. Nugraheni, C.E.: Formal verification of ring-based leader election protocol using predicate diagrams. IJCSNS Int. J. Comput. Sci. Netw. Secur. 9(8), 1 (2009)

    Google Scholar 

  24. Galstyan, A., Krishnamachari, B., Lerman, K.: Resource allocation and emergent coordination in wireless sensor networks. In: American Association for Artificial Intelligence (2004)

    Google Scholar 

Download references

Acknowledgment

This work is supported by National Key Basic Research Program of China under Grants No. 2010CB328104, National Natural Science Foundation of China under Grants, No. 61272531, No. 61370208, No. 61320106007, No. 61472081, No. 61402104, China National Key Technology R&D Program under Grants No. 2010BAI88B03 and No. 2011BAK21B02, Jiangsu Provincial Natural Science Foundation of China under Grants No. BK20130634 and No. BK20140648, Jiangsu Provincial Key Laboratory of Network and Information Security under Grants No. BM2003201, and Key Laboratory of Computer Network and Information Integration of Ministry of Education of China under Grants No. 93K-9.

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Southeast University, Nanjing, China

    Bo Liu, Jiuxin Cao & Jie Yin

  2. Department of Computer and Information Sciences, Towson University, Towson, USA

    Wei Yu

  3. Department of Computer Science, University of Massachusetts Lowell, Lowell, USA

    Benyuan Liu & Xinwen Fu

Authors
  1. Bo Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiuxin Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jie Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wei Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Benyuan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Xinwen Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bo Liu .

Editor information

Editors and Affiliations

  1. Arizona State University, Phoenix, Arizona, USA

    Kuai Xu

  2. Shanghai Jiao Tong University, Shanghai, China

    Haojin Zhu

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Liu, B., Cao, J., Yin, J., Yu, W., Liu, B., Fu, X. (2015). On Computing Multi-Agent Itinerary Planning in Distributed Wireless Sensor Networks. In: Xu, K., Zhu, H. (eds) Wireless Algorithms, Systems, and Applications. WASA 2015. Lecture Notes in Computer Science(), vol 9204. Springer, Cham. https://doi.org/10.1007/978-3-319-21837-3_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-21837-3_36

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-21836-6

  • Online ISBN: 978-3-319-21837-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation