An energy efficient multi-mobile agent itinerary planning approach in wireless sensor networks


Mobile Agent (MA) technology brings many benefits into Wireless Sensor Networks (WSNs), such as saving network bandwidth and enabling energy efficient mechanisms for collecting sensor data. Nowadays, itinerary planning for MAs is one of the most important features of the WSN. However, the way in which all dispatched MAs are routed inside the sensor networks must be intelligently planned to reduce energy consumption and improve information accuracy. There have been many research efforts designing itinerary planning algorithms to deploy multiple MAs in a given sensor network, where routes are generated so that MAs can follow different routes to collect data from sensor nodes efficiently and effectively. This paper proposes a new energy efficient Graph-based Static Mutli-Mobile Agent Itinerary Planning approach (GSMIP). GSMIP applies Directed Acyclic Graph (DAG) related techniques and divide sensor nodes into different groups based on the routes defined by MAs itineraries. MAs follow the predefined routes and only collect data from the groups they are responsible for. The experimental findings demonstrate the effectiveness and superiority of the proposed approach compared to the existing approaches in terms of energy consumption and task delay (time).

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13


  1. 1.

    Alsboui T, Abuarqoub A, Hammoudeh M, Bandar Z, Nisbet A (2012) Information extraction from wireless sensor networks: system and approaches. Sensors Transducers 14(1–17):03

    Google Scholar 

  2. 2.

    Alsboui T, Alrifaee M, Etaywi R, Jawad MA (2016) Mobile agent itinerary planning approaches in wireless sensor networks- state of the art and current challenges. In: Maglaras LA, Janicke H, Jones KI (eds) Industrial networks and intelligent systems–second international conference INISCOM 2016, Leicester, UK, October 31–November 1, 2016, Revised Selected Papers, Lecture notes of the Institute for Computer Sciences, Social informatics and telecommunications engineering, vol 188, pp 143–153.

  3. 3.

    Pottie GJ, Kaiser WJ (2000) Wireless integrated network sensors. Commun ACM 43(5):51–58

    Article  Google Scholar 

  4. 4.

    Wu C, Rao N, Barhen J, Iyengar S, Vaishnavi V, Qi H, Chakrabarty K (2004) On computing mobile agent routes for data fusion in distributed sensor networks. Knowl Data Eng IEEE Trans 16(740–753):07

    Google Scholar 

  5. 5.

    Chen G, Wu S, Zhou J, Tung AKH (2014) Automatic itinerary planning for traveling services. IEEE Trans Knowl Data Eng 26(3):514–527

    Article  Google Scholar 

  6. 6.

    Chen Min, Kwon Taekyoung, Yong Yuan, Victor Leung (2006) Mobile agent based wireless sensor networks. J Comput 1:04

    Article  Google Scholar 

  7. 7.

    El Fissaoui M, Beni-Hssane A, Ouhmad S, El Makkaoui K (2020) A survey on mobile agent itinerary planning for information fusion in wireless sensor networks. Arch Comput Methods Eng 03

  8. 8.

    Qi H, Wang F (2004) Optimal itinerary analysis for mobile agents in ad hoc wireless sensor networks. 02

  9. 9.

    Bo L, Jiuxin C, Jie Y, Wei Y, Benyuan L, Xinwen F (2016) Disjoint multi mobile agent itinerary planning for big data analytics. EURASIP J Wirel Commun Netw 2016:12

    Article  Google Scholar 

  10. 10.

    Junfeng W, Yin Z, Zhuanli C, Xuan Z (2015) Emip: energy-efficient itinerary planning for multiple mobile agents in wireless sensor network. Telecommun Syst 62:03

    Google Scholar 

  11. 11.

    Yu-Cheng C, Madoka N (2017) A clonal selection algorithm for energy-efficient mobile agent itinerary planning in wireless sensor networks. Mobile Netw Appl 23:01

    Google Scholar 

  12. 12.

    Chen M, Kwon T, Yong Y, Choi Y (2007) Mobile agent-based directed diffusion in wireless sensor networks. EURASIP J Adv Signal Process 2007:01

    Google Scholar 

  13. 13.

    Jiang F, Shi H, Xu Z, Dong X (2009) Improved directed diffusion-based mobile agent mechanism for wireless sensor networks. In: 2009 4th International conference on communications and networking in China, CHINACOM 2009. 08

  14. 14.

    Damianos G, Ioannis V, Charalampos K, Grammati P (2016) Energy-efficient multiple itinerary planning for mobile agents-based data aggregation in WSNS. Telecommun Syst 63:02

    Google Scholar 

  15. 15.

    Dong M, Ota K, Yang Laurence T, Chang S, Zhu H, Zhou Z (2014) Mobile agent-based energy-aware and user-centric data collection in wireless sensor networks. Comput Netw 74:58–70 Special issue on mobile computing for content/service-oriented networking architecture

    Article  Google Scholar 

  16. 16.

    Min C, Laurence Y, Ted K, Liang Z, Minho J (2011) Itinerary planning for energy-efficient agent communications in wireless sensor networks. Veh Technol IEEE Trans 60(3290–3299):10

    Google Scholar 

  17. 17.

    Tariq A, Yongrui Q, Richard H, Hussain A-A (2020) Enabling distributed intelligence for the internet of things with IOTA and mobile agents. Computing 102(6):1345–1363

    Article  Google Scholar 

  18. 18.

    Chen M, González-Valenzuela S, Leung VCM (2010) Directional source grouping for multi-agent itinerary planning in wireless sensor networks. In: 2010 International conference on information and communication technology convergence (ICTC), pp 207–212

  19. 19.

    Chen M, Gonzalez S, Zhang Y, Leung VCM (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. Springer Berlin Heidelberg, Berlin, Heidelberg, pp 584–597

  20. 20.

    Mohamed El Fissaoui, Beni Hssane A, Saadi M (2018) Multi-mobile agent itinerary planning-based energy and fault aware data aggregation in wireless sensor networks. EURASIP J Wirel Commun Netw 92:12

    Google Scholar 

  21. 21.

    Imene A, Okba K, Laid K, Sylvie S (2015) A new itinerary planning approach among multiple mobile agents in wireless sensor networks (WSN) to reduce energy consumption. Int J Commun Netw Inf Secur (IJCNIS) 7(116–122):08

    Google Scholar 

  22. 22.

    Govind G, Manoj M, Kumkum G (2017) Towards scalable and load-balanced mobile agents-based data aggregation for wireless sensor networks. Comput Electr Eng 64:10

    Google Scholar 

  23. 23.

    Egwuche OS, Adewale OS, Oluwadare SA, Daramola OA (2020) Enhancing network life-time of wireless sensor networks through itinerary definition and mobile agents for routing among sensor nodes. In: 2020 International conference in mathematics, computer engineering and computer science (ICMCECS), pages 1–7

  24. 24.

    Govind G, Manoj M, Kumkum G (2014) Energy and trust aware mobile agent migration protocol for data aggregation in wireless sensor networks. J Netw Comput Appl 41:05

    Google Scholar 

  25. 25.

    Huthiafa Q, Zuriati Z, Hanapi ZM, Shamala S (2017) A spawn mobile agent itinerary planning approach for energy-efficient data gathering in wireless sensor networks. Sensors 17(1280):06

    Google Scholar 

  26. 26.

    Tseng Y-C, Kuo S-P, Lee H-W, Huang C-F (2003) Location tracking in a wireless sensor network by mobile agents and its data fusion strategies. In: Feng Z and Leonidas G (eds) Information processing in sensor networks, pp 625–641. Springer, Berlin, Heidelberg

  27. 27.

    Chen M, Kwon T, Yuan Y, Choi Y (2007) Mobile agent-based directed diffusion in wireless sensor networks. EURASIP J Adv Signal Process 1:036871

    Google Scholar 

  28. 28.

    Damir A, Kristijan L (2013) Pymote: high level python library for event-based simulation and evaluation of distributed algorithms. Int J Distrib Sensor Netw 9(3):797354

    Article  Google Scholar 

Download references

Author information



Corresponding author

Correspondence to Tariq Alsboui.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Alsboui, T., Qin, Y., Hill, R. et al. An energy efficient multi-mobile agent itinerary planning approach in wireless sensor networks. Computing (2021).

Download citation


  • Mobile agent MA
  • Wireless sensor networks WSN
  • Itinerary planning

Mathematics Subject Classification

  • 68W15