The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Novel Data Collection Algorithm Based on Mobile Agent to Improve Energy Efficiency in Wireless Sensor Networks

무선 센서 네트워크에서 에너지 효율 향상을 위한 이동 에이전트 기반 데이터 수집 알고리즘

  • Received : 2013.12.18
  • Accepted : 2014.08.04
  • Published : 2014.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

Wireless Sensor Network(WSN) is a network which consists of sensor nodes(SNs) in data collection area. It is hard for the SNs to replace battery. Thus energy and transfer efficiency is important because the energy is limited. In this paper, we propose energy-efficient data collection algorithm for wireless sensor networks by using mobile agent in distance-based cluster structure. For avoid collisions and guarantee low latency, make distance-based topology and build cluster by the topology. For performance comparison of the proposed algorithm, compare with existing mobile agent algorithm. When network constructed by 300 nodes, proposed algorithm has performance increase than existing algorithm(GCF, LCF, TBID) in network lifetime 194, 124.6, 1.46 times each and data merging energy efficiency 87.5%, 85%, 45% each.

무선 센서 네트워크는 정보를 수집하고자 하는 구역에 배포된 센서 노드를 이용한 네트워크이다. 센서 노드들은 배터리 교체가 어렵기 때문에 한정된 에너지로 동작하기 위해서는 에너지 효율과 전송 효율이 중요하다. 본 논문에서는 무선 센서 네트워크에서 노드 간의 거리에 따라 클러스터를 구성한 뒤 이동 에이전트를 이용하여 효율적으로 데이터를 수집하는 알고리즘을 제안한다. 제안하는 알고리즘은 가능한 노드간의 전송 충돌을 줄이고 최저 지연 시간을 보장하기 위하여 거리에 기반한 토폴로지를 구성한 후, 이를 이용하여 클러스터를 구성한다. 알고리즘의 성능 비교를 위하여 기존의 이동 에이전트를 이용한 데이터 수집 알고리즘인 GCF, LCF, TBID와 비교한 결과, 노드가 300개 일 때 기존의 알고리즘보다 네트워크 수명이 각 각 194배, 124.6배, 1.46배 향상되었으며 데이터 병합 시 각 87.5%, 85%, 45%의 에너지 효율 상승을 보여주었다.

Keywords

References

  1. F. Zhao and L. Guibas, Wireless Sensor Networks, Morgan Kaufmann Publishers, 2004.
  2. V. Pham and A. Karmouch, "Mobile software agents: An overview," IEEE Commun. Mag., vol. 36, no. 7, pp. 26-37, Jul. 1998.
  3. M. Chen, S. Gonzalez, and V. Leung, "Application and design issues for mobile agents in wireless sensor networks," IEEE Wireless Commun., vol. 14, no. 6, pp. 20-26, Dec. 2007.
  4. A. Boulis, C. Han, and M. Srivastava, "Design and implementation of a fremawork for efficient and programmable sensor networks," in Proc. ACM MobiSys '03, pp. 187-200, May 2003.
  5. C. Fok, G. Roman, and C. Lu, "Mobile agent middleware for sensor networks: An application case study," in Proc. IEEE IPSN '05, pp. 387-387, Apr. 2005.
  6. J. Lee and Y. Lee "Elimination of the redundant sensor data using the mobile agent middleware," J. Korean Soc. Internet Inf., vol. 12, no. 3, pp. 27-36, 2011.
  7. M. Chen, T. Kwon, Y. Yuan, Y. Choi, and V. Leung, "Mobile agent-based directed diffusion in wireless sensor networks," EURASIP J. Advances in Signal Processing, vol. 2007, pp. 1-13, 2007.
  8. Y. Xu and H. Qi, "Mobile agent migration modeling and design for target tracking in wireless sensor networks," Ad Hoc Netw., vol. 6, no. 1, pp. 1-16, Jan. 2008. https://doi.org/10.1016/j.adhoc.2006.07.004
  9. H. Qi and F. Wang, "Optimal itinerary analysis for mobile agents in ad hoc wireless sensor networks," in Proc. Wireless '01, vol. 1, pp. 147-153, Jul. 2001.
  10. Q. Wu, N. Rao, J. Barhen, S. Iyengar, V. Vaishnavi, H. Qi, and K. Chakrabarty, "On computing mobile agent routes for data fusion in distributed sensor networks," IEEE Trans. Knowledge and Data Eng., vol. 16, no. 6, pp. 740-753, Jun. 2004. https://doi.org/10.1109/TKDE.2004.12
  11. C. Konstantopoulos, A. Mpitziopoulos, D. Gavalas, and G. Pantziou, "Effective determination of mobile agent itineraries for data aggregation on sensor networks," IEEE Trans. Knowledge and Data Eng., vol. 22, no. 12, pp. 1679-1693, Dec. 2010. https://doi.org/10.1109/TKDE.2009.203
  12. D. Gavalas, "Mobile software agents for network monitoring and performance management," Ph.D. dissertation, Univ. of Essex, 2001.
  13. Y. Xu and H. Qi, "Distributed computing paradigms for collaborative signal and information processing in sensor networks," J. Parallel and Distributed Computing, vol. 64, no. 8, pp. 945-959, Aug. 2004. https://doi.org/10.1016/j.jpdc.2004.04.002
  14. H. Qi, Y. Xu, and X. Wang, "Mobile-agent based collaborative signal and information processing in sensor networks," in Proc. IEEE, vol. 91, no. 8, pp. 1172-1183, Aug. 2003. https://doi.org/10.1109/JPROC.2003.814927