Review and comparison of Mobile Agent Itinerary Planning Algorithms in WSN
DOI:
https://doi.org/10.26438/ijcse/v7i6.209219Keywords:
Data Gathering, Mobile Agent, Mobile Agent Itinerary, Wireless Sensor Networks, Sensor nodesAbstract
Wireless sensor networks used the idea of mobile agent to reduce load on network and less energy consumption in comparison to client server based models and obtain effective data gathering. To alleviate the problem of significantly increased latency, data crowding and increased energy consumption in wireless sensor networks, mobile agents (MA) have been proved as the credible substitute to the basic client- server data gathering model. Particularly, in data gathering based on mobile agents, it is very essential to discover the optimal itinerary for the mobile agent dispatched by the sink. In this paper, the existing Mobile Agent based algorithms have been reviewed to address the issues related to data gathering. More significantly, the review showed the advantages and disadvantages of different algorithms and eventually it has also been noted that most of the planning approaches has not considered the security of the collected data by the mobile agent and authentication of the sensor nodes.
References
[1] I.F. Akyidiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, “Wireless Sensor Network: A survey,” computer networks, Vol 3.38, March 2002.
[2] Hande Alemdar, Cem Ersoy, “Wireless sensor networks for healthcare: A survey,” Elsevier Computer Networks Journal, 2010.
[3] Cheng CT, Chi Kong Tse and Lau F. “A delay-aware data collection network structure for wireless sensor networks”. IEEE Sens J 2011.
[4] Dhawan H and Waraich S. “A comparative study on leach routing protocol and its variants in wireless sensor networks: a survey”, Int J Comput Appl 2014; 95(8).
[5] K. Akkaya, M. Younis, “A Survey on Routing Protocols for Wireless Sensor Networks”, Elsevier Ad Hoc Network Journal, 2005.
[6] Venetis IE, Pantziou G, Gavalas D, et al. “Benchmarking mobile agent itinerary planning algorithms for data aggregation on WSNs”, (ICUFN), China, 8–11 July 2014.
[7] Imene Aloui, Okba Kazar, Laid Kahloul, Sylvie Servigne, “A new Itinerary Planning Approach Among Multiple Mobile Agents in Wireless Sensor Networks (WSN) to Reduce Energy Consumption”, International Journal of Communication Networks and Information Security (IJCNIS) Vol. 7, August 2015
[8] Konstantopoulos C, Mpitziopoulos A, Gavalas D, Pantziou G. “Effective determination of mobile agent itineraries for data aggregation on sensor networks. IEEE Transaction Knowledge Data Eng 2010; 1679–93.
[9] H. Qi and F. Wang, ``Optimal itinerary analysis for mobile agents in ad hoc wireless sensor networks,`` Proc. IEEE, vol. 18, pp. 147_153, Jul. 2001.
[10] M. Bendjima and M. Feham, ``Multi mobile agent itinerary for wireless sensor networks,`` Int. J. Emerg. Trends Technol. Comput. Sci., vol. 1, pp. 6_11, 2012.
[11] Govind P. Gupta, Manoj Misra, Kumkum Garg, “Energy and trust aware mobile agent migration protocol for data aggregation in wireless sensor networks”, Journal of Network and Computer Applications (2014)300–311.
[12] Chen M, Yang L, Kwon T, Zhou L, Jo M. “Itinerary planning for energy-efficient agent communication in wireless sensor networks”. IEEE Trans Veh Techno l 2011:1–11.
[13] Min Chen, Taekyoung Kwon, Yong Yuan, and Victor C.M. Leung. Mobile agent based wireless sensor networks. Journal of computers, 14–21, April 2006.
[14] Qi H, Wang F. “Optimal itinerary analysis for mobile agents in adhoc wireless sensor networks.” Proceedings of 13th international conference on wireless communications, Canada; 2001. p.147–53.
[15] M. Chen, T. Kwon, Y. Yuan, Y. Choi and V. C. M. Leung, “Mobile Agent-Based Directed Diffusion in Wireless Sensor Networks”. EURASIP Journal on Advances in Signal Processing, 2006.
[16] Wu Q, Rao NSV, Barhen J, Iyenger S, Vaishnavi VK, Qi H, “On computing mobile agent routes for data fusion in distributed sensor networks”. IEEE Trans Knowledge Data Eng 2004.
[17] Ioannis E. Venetis, Damianos Gavalas, Grammati Pantziou and Charalampos Konstantopoulos, “Mobile Agents‐Based Data Aggregation in WSNs: Benchmarking Itinerary Planning Approaches”, Article in Wireless Networks, February 2017
[18] X. Wang, M. Chen, T. Kwon, & H.C. Chao, "Multiple mobile agents` itinerary planning in wireless sensor networks: survey and evaluation", IET Commun, Vol. 5, 2011, pp. 1769 -1776.
[19] Chen M., Gonzlez S., Zhang Y., Leung V.C.: ‘Multi-agent itinerary planning for sensor networks’. Proc. IEEE 2009 Int. Conf. Heterogeneous Networking for Quality, Reliability, Security and Robustness, Spain,
[20] Chen M., Cai W., Gonzalez S., Leung V.C.: ‘Balanced itinerary planning for multiple mobile agents in wireless sensor networks’. Proc. Second Int. Conf. Ad Hoc Networks, Canada, 2010
[21] Cai W., Chen M., Hara T., Shu L.: ‘GA-MIP: genetic algorithm based multiple mobile agents itinerary planning in wireless sensor network’. Proc. Fifth Int. Wireless Internet Conf. (WICON), Singapore, 2010.
[22] Huthiafa Q Qadori, Zuriati A Zulkarnain, Zurina Mohd Hanapi and Shamala Subramaniam, “Multi-mobile agent itinerary planning algorithms for data gathering in wireless sensor networks: A review paper”, International Journal of Distributed Sensor Networks 2017.
[23] Vukasinovic I, Babovic Z and Rakocevic O, “A survey on the use of mobile agents in wireless sensor networks.” In: 2012 IEEE international conference on industrial technology (ICIT), Athens, 19–21 March 2012.
[24] Lingaraj.K, Aradhana.D, “A survey on mobile agent itinerary planning in Wireless sensor networks”, International Journal of Computer & Communication Technology ISSN (PRINT): 0975 - 7449, 2012.
[25] Mpitziopoulos A, Gavalas D, Konstantopoulos C, “Deriving efficient mobile agent routes in wireless sensor networks with NOID algorithm” In: IEEE 18th international symposium on personal, indoor and mobile radio communications, Athens, 3–7 September 2007.
[26] Gavalas D, Pantziou G, Konstantopoulos C, “New techniques for incremental data fusion in distributed sensor networks”, In: Proceedings of the 11th Panhellenic conference on informatics, Patras, 18–20 May 2007.
[27] Chen M, Gonzalez S, Zhang Y, “Multi-agent itinerary planning for wireless sensor networks”, In. (eds) Quality of service in heterogeneous networks, 2009.
[28] Cai W, Chen M, Wang X, “Angle gap (AG) based grouping algorithm for multi-mobile agents itinerary planning in wireless sensor networks.” In: Proceedings of Symposium of the Korean Institute of communications and Information Sciences, Seoul, Republic of Korea, 2009.
[29] Wang J, Zhang Y, Cheng Z, “EMIP: energy efficient itinerary planning for multiple mobile agents in wireless sensor network”. Telecomm System 2015.
Downloads
Published
How to Cite
Issue
Section
License

This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.
