Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

An Energy-efficient Data Dissemination Protocol in Wireless Sensor Networks

무선 센서 네트워크에서 에너지 효율적인 데이타 전달 프로토콜

  • Published : 2006.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

Data dissemination using either flooding or legacy ad-hoc routing protocol is not realistic approach in the wireless sensor networks, which are composed of sensor nodes with very weak computing power, small memory and limited battery. In this paper, we propose the ELF(Energy-efficient Localized Flooding) protocol. The ELF is energy-efficient data dissemination protocol for wireless sensor networks. In the ELF protocol, there are two data delivery phases between fixed source and mobile sink node. The first phase, before the tracking zone, sensing data are forwarded by unicasting. After that, within the tracking zone, sensing data are delivered by localized flooding. Namely, the ELF Properly combines advantages from both unicasting and flooding. According to evaluation results by simulation, the proposed ELF protocol maintains very high data delivery ratio with using a little energy. Also, the property of average delay is better than others. From our research results, the ELF is very effective data dissemination protocol for wireless sensor networks.

매우 제한된 연산능력과 메모리 그리고 소용량 배터리를 가진 센서 노드로 구성된 센서 네트워크에서 플러딩이나 기존에 제안된 애드혹 라우팅 프로토콜을 적용하여 데이타를 전달하는 것은 현실적인 방안이 되지 못한다. 본 논문에서 우리는 ELF(Energy-efficient Localized Flooding)라고 하는 에너지 효율적인 데이타 전달 프로토콜을 제안하고자 한다. ELF 프로토콜은 소스 센서 노드와 이동성을 갖는 싱크 노드 간의 데이타 전달에 있어서 tracking zone이전 까지는 유니캐스트를 통해서 데이타 메시지가 포워딩되며, tracking tone내에서는 지역적인 플러딩을 통해서 데이타가 전달되도록 하여 유니캐스트와 플러딩의 장점을 적절하게 결합하고 있다. 시뮬레이션을 결과에 따르면, ELF는 매우 높은 data delivery ratio를 유지하면서도 average energy consumption 및 average delay는 낮은 특성을 보임으로써 센서 네트워크의 데이타 전달 방법으로써 매우 효과적임을 확인할 수 있다.

Keywords

References

  1. HS Kim, T. Abdelzaher and WH Kwon, 'Minimum-Energy Asynchronous Dissemination to Mobile Sinks in Wireless Sensor Networks,' ACM SenSys, Los Angeles, CA, November 2003 https://doi.org/10.1145/958491.958515
  2. J. M. Kahn, R. H. Katz and K. S. j. Pister, 'Next Century Challenges: Mobile Networking for Smart Dust,' in the Proceedings of 5th Annual ACM/ IEEE International Conference on Mobile Computing and Networking (Mobicom 99), Aug, 1999, pp. 271-278 https://doi.org/10.1145/313451.313558
  3. Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci, 'A Survey on Sensor Networks,' IEEE Communications Magazine, Aug, 2002, pp. 102-114. https://doi.org/10.1109/MCOM.2002.1024422
  4. J. Kulik, W. Heinzelman and H. Balakrishnan, 'Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks,' Wireless Networks 8, 169-185, 2002 https://doi.org/10.1023/A:1013715909417
  5. C. Intanagonwiwat, R. Govindan, and D. Estrin, 'Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks,' Proc. ACM MobiCom'00, Boston, MA, 2000, pp, 56-67
  6. F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, 'A Two-Tier Data Dissemination Model for Largescale Wireless Sensor Networks,' ACM International Conference on Mobile Computing and Networking (MOBICOM'02), pages 148-159, Sep-tember 2002 https://doi.org/10.1145/570645.570664
  7. YB Ko and N. Vaidya, 'Flooding-Based Geocasting protocols for Mobile Ad hoc Networks,' Mobile Networks and Applications, vol.7, no.6, 2002 https://doi.org/10.1023/A:1020712802004