Mobile agent migration modeling and design for target tracking in wireless sensor networks

Computing paradigms play an important and fundamental role in collaborative processing in wireless sensor networks. The client/server based paradigm and the mobile agent based paradigm are two popular computing models used to facilitate collaboration among sensor nodes. In this paper, we study the key problem of determining the mobile agent itinerary for collaborative processing and model the dynamic mobile agent planning problem. We then present three itinerary planning algorithms, the static, the dynamic, and the predictive dynamic approaches to solve the target tracking problem in wireless sensor networks. We design three metrics (energy consumption, network lifetime, and the number of hops) and use simulation tools to quantitatively measure the performance of different itinerary planning algorithms. Simulation results show considerable improvement over the static itinerary and the dynamic itinerary approaches using the predictive dynamic itinerary algorithm.

[1]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[2]  John Heidemann,et al.  RMST: reliable data transport in sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[3]  Tomasz Imielinski,et al.  Mobile Computing , 1996 .

[4]  Armin R. Mikler,et al.  Intelligent mobile agents in large distributed autonomous cooperative systems , 1999, J. Syst. Softw..

[5]  Bjarne E. Helvik,et al.  Using the Cross-Entropy Method to Guide/Govern Mobile Agent's Path Finding in Networks , 2001, MATA.

[6]  G. Pottie,et al.  Entropy-based sensor selection heuristic for target localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[7]  S. Sitharama Iyengar,et al.  Multiresolution data integration using mobile agents in distributed sensor networks , 2001, IEEE Trans. Syst. Man Cybern. Part C.

[8]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

[10]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

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

[12]  Dragan Petrovic,et al.  Information-directed routing in ad hoc sensor networks , 2005, IEEE J. Sel. Areas Commun..

[13]  Hairong Qi,et al.  Decentralized reactive clustering for collaborative processing in sensor networks , 2004, Proceedings. Tenth International Conference on Parallel and Distributed Systems, 2004. ICPADS 2004..

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

[15]  Feng Zhao,et al.  Collaborative In-Network Processing for Target Tracking , 2003, EURASIP J. Adv. Signal Process..

[16]  Jason Flinn,et al.  Energy-aware adaptation for mobile applications , 1999, SOSP.

[17]  George Cybenko,et al.  The Traveling Agent Problem , 2001, Math. Control. Signals Syst..

[18]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[19]  Giovanni Vigna,et al.  Understanding Code Mobility , 1998, IEEE Trans. Software Eng..

[20]  Dejan S. Milojicic,et al.  Trend Wars - Mobile agent applications , 1999, IEEE Concurrency.

[21]  Feng Zhao,et al.  Information-driven dynamic sensor collaboration , 2002, IEEE Signal Process. Mag..

[22]  Alan S. Willsky,et al.  Mobile agents in adaptive hierarchical Bayesian networks for global awareness , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[23]  Feng Zhao,et al.  Collaborative signal and information processing in microsensor networks , 2002, IEEE Signal Processing Magazine.

[24]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.