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.
Buy single article
Instant access to the full article PDF.
Tax calculation will be finalised during checkout.
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
Tax calculation will be finalised during checkout.
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
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. https://doi.org/10.1007/978-3-319-52569-3_13
Pottie GJ, Kaiser WJ (2000) Wireless integrated network sensors. Commun ACM 43(5):51–58
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
Chen G, Wu S, Zhou J, Tung AKH (2014) Automatic itinerary planning for traveling services. IEEE Trans Knowl Data Eng 26(3):514–527
Chen Min, Kwon Taekyoung, Yong Yuan, Victor Leung (2006) Mobile agent based wireless sensor networks. J Comput 1:04
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
Qi H, Wang F (2004) Optimal itinerary analysis for mobile agents in ad hoc wireless sensor networks. 02
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
About this article
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). https://doi.org/10.1007/s00607-021-00978-y
- Mobile agent MA
- Wireless sensor networks WSN
- Itinerary planning
Mathematics Subject Classification