Benchmarking mobile agent itinerary planning algorithms for data aggregation on WSNs

Mobile agents (MAs) have been proposed as a distributed middleware approach suitable for autonomic data aggregation operations in Wireless Sensor Networks (WSN). Determining optimal itineraries for MAs traveling through WSN nodes is a non-trivial problem. Thus, several heuristics have been proposed to perform efficient itinerary planning for MAs. However, the evaluation of these heuristics is typically performed on the ground of different parameter spaces and assumptions about the underlying network and the capabilities of nodes. Herein, we implement, simulate and compare the most prominent itinerary planning algorithms upon a common parameter space, making realistic network-level assumptions.

[1]  Charalampos Konstantopoulos,et al.  Effective Determination of Mobile Agent Itineraries for Data Aggregation on Sensor Networks , 2010, IEEE Transactions on Knowledge and Data Engineering.

[2]  L. R. Esau,et al.  On Teleprocessing System Design Part II: A Method for Approximating the Optimal Network , 1966, IBM Syst. J..

[3]  Davide Brunelli,et al.  Wireless Sensor Networks , 2012, Lecture Notes in Computer Science.

[4]  Victor C. M. Leung,et al.  Mobile Agent-Based Directed Diffusion in Wireless Sensor Networks , 2007, EURASIP J. Adv. Signal Process..

[5]  S. Sitharama Iyengar,et al.  On computing mobile agent routes for data fusion in distributed sensor networks , 2004, IEEE Transactions on Knowledge and Data Engineering.

[6]  Victor C. M. Leung,et al.  Multi-Agent Itinerary Planning for Sensor Networks , 2009 .

[7]  Yanghee Choi,et al.  Mobile Agent-Based Directed Diffusion inWireless Sensor Networks , 2006 .

[8]  Hairong Qi,et al.  Optimal Itinerary Analysis for Mobile Agents in Ad Hoc Wireless Sensor Networks , 2001 .

[9]  Keld Helsgaun,et al.  An effective implementation of the Lin-Kernighan traveling salesman heuristic , 2000, Eur. J. Oper. Res..

[10]  Victor C. M. Leung,et al.  Balanced Itinerary Planning for Multiple Mobile Agents in Wireless Sensor Networks , 2010, ADHOCNETS.

[11]  Charalampos Konstantopoulos,et al.  An approach for near-optimal distributed data fusion in wireless sensor networks , 2010, Wirel. Networks.

[12]  Min Chen,et al.  Itinerary Planning for Energy-Efficient Agent Communications in Wireless Sensor Networks , 2011, IEEE Transactions on Vehicular Technology.

[13]  Jennifer C. Hou,et al.  Wireless sensor networks , 2004, IEEE Wirel. Commun..

[14]  Victor C. M. Leung,et al.  Directional source grouping for multi-agent itinerary planning in wireless sensor networks , 2010, 2010 International Conference on Information and Communication Technology Convergence (ICTC).

[15]  R. EsauL.,et al.  On teleprocessing system design , 1966 .