Multi-Agent Itinerary Planning for Sensor Networks

Agent-based data collection and aggregation have been proved to be efficient in wireless sensor networks (WSNs). While most of existing work focus on designing various single agent based itinerary planning (SIP) algorithms by considering energy-efficiency and/or aggregation efficiency, this paper identifies the drawbacks of this approach in large scale network, and proposes a solution through multi-agent based itinerary planning (MIP). A novel framework is presented to divide our MIP algorithm into four parts: visiting central location (VCL) selection algorithm, source-grouping algorithm, SIP algorithm and its iterative algorithm. Our simulation results have demonstrated that the proposed scheme lowers delay and improves the integrated energy-delay performance compared to the existing solutions with the similar computation complexity.

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

[2]  Hairong Qi,et al.  Mobile-agent-based collaborative signal and information processing in sensor networks , 2003, Proc. IEEE.

[3]  Yu-Chee Tseng,et al.  Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies , 2003, Comput. J..

[4]  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.

[5]  Hairong Qi,et al.  Distributed computing paradigms for collaborative signal and information processing in sensor networks , 2004, J. Parallel Distributed Comput..

[6]  Victor C. M. Leung,et al.  Mobile Agent Based Wireless Sensor Networks , 2006, J. Comput..

[7]  Yiwei Thomas Hou,et al.  BeamStar: An Edge-Based Approach to Routing in Wireless Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[8]  Victor C. M. Leung,et al.  Applications and design issues for mobile agents in wireless sensor networks , 2007, IEEE Wireless Communications.

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

[10]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[11]  Hairong Qi,et al.  Mobile agent migration modeling and design for target tracking in wireless sensor networks , 2008, Ad Hoc Networks.

[12]  Victor C. M. Leung,et al.  Energy-Efficient Itinerary Planning for Mobile Agents in Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Communications.