Itinerary Planning for Energy-Efficient Agent Communications in Wireless Sensor Networks

Compared with conventional wireless sensor networks (WSNs) operating based on the client-server computing model, mobile agent (MA)-based WSNs can facilitate agent-based data aggregation and energy-efficient data collection. In MA systems, it has been known that finding the optimal itinerary of an MA is nondeterministic polynomial-time hard (NP-hard) and is still an open area of research. In this paper, we consider the impact of both data aggregation and energy efficiency in itinerary selection. We first propose the Itinerary Energy Minimum for First-source-selection (IEMF) algorithm. Then, the itinerary energy minimum algorithm (IEMA), which is the iterative version of IEMF, is described. This paper further presents a generic framework for the multiagent itinerary planning (MIP) solution, i.e., the determination of the number of MAs, allocating a subset of source nodes to each agent and itinerary planning for each MA. Our simulation results have demonstrated that IEMF provides higher energy efficiency and lower delay, compared with existing single-agent itinerary planning (SIP) algorithms, and IEMA incrementally enhances IEMF at the cost of computational complexity. The extensive experiments also show the effectiveness of MIP algorithms when compared with SIP solutions.

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

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

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

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

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

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

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

[8]  Indranil Gupta,et al.  Building trees based on aggregation efficiency in sensor networks , 2007, Ad hoc networks.

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

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

[11]  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).

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