Browse > Article
http://dx.doi.org/10.3745/JIPS.03.0018

An Energy Efficient Distributed Approach-Based Agent Migration Scheme for Data Aggregation in Wireless Sensor Networks  

Gupta, Govind P. (Department of Computer Science and Engineering, Indian Institute of Technology)
Misra, Manoj (Department of Computer Science and Engineering, Indian Institute of Technology)
Garg, Kumkum (Department of Computer Science & Engineering, Manipal University)
Publication Information
Journal of Information Processing Systems / v.11, no.1, 2015 , pp. 148-164 More about this Journal
Abstract
The use of mobile agents for collaborative processing in wireless sensor network has gained considerable attention. This is when mobile agents are used for data aggregation to exploit redundant and correlated data. The efficiency of agent-based data aggregation depends on the agent migration scheme. However, in general, most of the proposed schemes are centralized approach-based schemes where the sink node determines the migration paths for the agents before dispatching them in the sensor network. The main limitations with such schemes are that they need global network topology information for deriving the migration paths of the agents, which incurs additional communication overhead, since each node has a very limited communication range. In addition, a centralized approach does not provide fault tolerant and adaptive migration paths. In order to solve such problems, we have proposed a distributed approach-based scheme for determining the migration path of the agents where at each hop, the local information is used to decide the migration of the agents. In addition, we also propose a local repair mechanism for dealing with the faulty nodes. The simulation results show that the proposed scheme performs better than existing schemes in the presence of faulty nodes within the networks, and manages to report the aggregated data to the sink faster.
Keywords
Agent Migration Protocol; Data Aggregation; Mobile Agent; WSN;
Citations & Related Records
연도 인용수 순위
  • Reference
1 I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Computer Networks, vol. 38, no. 4, pp. 393-422, 2002.   DOI   ScienceOn
2 A. Mpitziopoulos, D. Gavalas, C. Konstantopoulos, and G. Pantziou, "CBID: a scalable method for distributed data aggregation in WSNs," International Journal of Distributed Sensor Networks, vol. 2010, 2010.
3 M. Chen, S. Gonzalez, and V. C. Leung, "Applications and design issues for mobile agents in wireless sensor networks," IEEE Wireless Communications, vol. 14, no. 6, pp. 20-26, 2007.   DOI
4 Y. Xu and H. Qi, "Distributed computing paradigms for collaborative signal and information processing in sensor networks," Journal of Parallel and Distributed Computing, vol. 64, no. 8, pp. 945-959, 2004.   DOI   ScienceOn
5 M. Chen, L. Yang, T. Kwon, L. Zhou, and M. Jo, "Itinerary planning for energy-efficient agent communication in wireless sensor networks," IEEE Transactions on Vehicular Technology, vol. 60, no. 7, pp. 3290-3299, 2011.   DOI   ScienceOn
6 H. Qi, S. Iyengar, and K. Chakrabarty, "Multiresolution data integration using mobile agents in distributed sensor networks," IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, vol. 31, no. 3, pp. 383-391, 2001.   DOI
7 H. Qi and F. Wang, "Optimal itinerary analysis for mobile agents in ad hoc wireless sensor networks," in Proceedings of the 13th International Conference on Wireless Communications, Calgary, Canada, 2001, pp. 147-153.
8 Q. Wu, N. S. Rao, J. Barhen, S. S. Iyenger, V. K. Vaishnavi, H. Qi, and K. Chakrabarty, "On computing mobile agent routes for data fusion in distributed sensor networks," IEEE Transactions on Knowledge and Data Engineering, vol. 16, no. 6, pp. 740-753, 2004.   DOI   ScienceOn
9 A. Mpitziopoulos, D. Gavalas, C. Konstantopoulos, and G. Pantziou, "Deriving efficient mobile agent routes in wireless sensor networks with NOID algorithm," in Proceedings of the IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC2007), Athens, Greece, 2007, pp. 1-5.
10 M. Chen, S. Gonzalez, Y. Zhang, and V. C. Leung, "Multi-agent itinerary planning for wireless sensor networks," in Proceedings of International Conference on Quality of Service in Heterogeneous Networks (QSHINE2009), Las Palmas, Spain, 2009, pp. 584-597.
11 M. Chen, W. Cai, S. Gonzalez, and V. C. Leung, "Balanced itinerary planning for multiple mobile agents in wireless sensor networks," in Ad Hoc Networks, Heidelberg: Springer, 2010, pp. 416-428.
12 M. Chen, S. Gonzalez-Valenzuela, and V. C. Leung, "Directional source grouping for multi-agent itinerary planning in wireless sensor networks," in Proceedings of IEEE International Conference on Information and Communication Technology Convergence (ICTC2010), Jeju, Korea, 2010, pp. 207-212.
13 W. Cai, M. Chen, T. Hara, and L. Shu, "GA-MIP: genetic algorithm based multiple mobile agents itinerary planning in wireless sensor networks," in Proceedings of the 5th Annual International Wireless Internet Conference (WICON2010), Singapore, 2010, pp. 1-8.
14 M. Chen, T. Kwon, Y. Yuan, Y. Choi, and V. C. Leung, "Mobile agent-based directed diffusion in wireless sensor networks," EURASIP Journal on Applied Signal Processing, vol. 2007, no. 1, pp. 219-219, 2007.
15 C. Konstantopoulos, A. Mpitziopoulos, D. Gavalas, and G. Pantziou, "Effective determination of mobile agent itineraries for data aggregation on sensor networks," IEEE Transactions on Knowledge and Data Engineering, vol. 22, no. 12, pp. 1679-1693, 2010.   DOI   ScienceOn
16 Y. Xu and H. Qi, "Dynamic mobile agent migration in Wireless Sensor Networks," International Journal of Ad Hoc Ubiquitous Computing, vol. 2, no. 1, pp. 73-82, 2007.   DOI
17 Y. Xu and H. Qi, "Mobile agent migration modeling and design for target tracking in wireless sensor networks," Ad Hoc Networks, vol. 6, no. 1, pp. 1-16, 2008.   DOI   ScienceOn
18 E. Shakshuki, H. Malik, and M. K. Denko, "Software agent-based directed diffusion in wireless sensor network," Telecommunication Systems, vol. 38, no. 3-4, pp. 161-174, 2008.   DOI
19 G. Gupta, M. Misra, and K. Garg, "Multiple mobile agents based data dissemination protocol for wireless sensor networks," in Advances in Computer Science and Information Technology: Networks and Communications, Heidelberg: Springer, 2012, pp. 334-345.
20 X. Wang, M. Chen, T. Kwon, and H. Chao, "Multiple mobile agents' itinerary planning in wireless sensor networks: survey and evaluation," IET Communications, vol. 5, no. 12, pp. 1769-1776, 2011.   DOI   ScienceOn
21 C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: a scalable and robust communication paradigm for sensor networks," in Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, Boston, MA, 2000, pp. 56-67.
22 A. Boulis, "Castalia 3.2: a simulator for wireless sensor networks and body area networks," Mar. 2011; https://castalia.forge.nicta.com.au/index.php/en/news/77-castalia-3-2-released-30-3-2011.html.