Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2013.06.19
  • Accepted : 2013.08.20
  • Published : 2015.03.31
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.1016/S1389-1286(01)00302-4
  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. https://doi.org/10.1109/MWC.2007.4407223
  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. https://doi.org/10.1016/j.jpdc.2004.04.002
  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. https://doi.org/10.1109/TVT.2011.2134116
  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. https://doi.org/10.1109/5326.971666
  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. https://doi.org/10.1109/TKDE.2004.12
  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. 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. https://doi.org/10.1109/TKDE.2009.203
  15. 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. https://doi.org/10.1504/IJAHUC.2007.011605
  16. 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. https://doi.org/10.1016/j.adhoc.2006.07.004
  17. 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.
  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. https://doi.org/10.1007/s11235-008-9102-4
  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. https://doi.org/10.1049/iet-com.2010.0638
  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.