Restricted Multi-path Flooding for Efficient Data Transmission in Wireless Sensor Networks

무선 센서 네트워크 상에서 효율적인 데이터 전송을 위한 제한된 다중경로 플러딩

  • Published : 2005.06.01

Abstract

The key in wireless sensor networks, which consist of a number of sensor nodes, is an energy efficiency. Many routing protocols have been proposed for prolonging network lifetime and reducing traffic in wireless sensor networks. Wireless sensor networks usually use wireless ad-hoc network protocols for routing, but these protocols are not well-suited for wireless sensor networks due to many reasons. In this paper, RM-flooding protocol is proposed for reducing routing overhead occurred when packet flooding. The nodes using this routing protocol can consume the limited energy effectively, and exchange information with remote nodes usulg information receiving from multipath. So, RM-flooding prolongs the network's lifetime.

많은 수의 노드들로 구성되어 있는 센서 네트워크에서 가장 우선적으로 고려되어야 할 사항은 에너지 효율성(energy-efficiency)이다. 현재 센서 네트워크의 수명을 연장시키고, 트래픽을 줄이기 위해서 데이터 중심의 라우팅 프로토콜들이 제안되고 있다. 본 논문에서는 기존의 무선 애드 혹(ad hoc) 네트워크에서 연구되어진 많은 라우팅 알고리즘들이 센서 네트워크에 적용되었을 때 발생하는 문제점에 대해 살펴보고, 네트워크에서 전달되어지는 메시지의 수를 줄임과 동시에 노드가 소모하는 에너지 량을 최소화하는데 역점을 둔다. 본 논문은 네트워크 내에 플러딩 수행 시, 많은 오버헤드가 발생하는 것을 해결하기 위해 다중경로 플러딩(Restricted Multi-path flooding) 기법을 제안한다. 다중경로 플러딩 기법은 기존의 라우팅 기법과 달리 노드의 제한된 에너지를 효율적으로 활용하며, 여러 경로를 통해 수신된 정보를 이용하여 최적의 경로를 선택한 후 원격지 노드와 정보를 교환할 수 있다.

Keywords

References

  1. I. F. Akyildiz, W. Su, Y. Sankarasubrama niam, E. Cayirci, 'Wireless sensor networks: a survey,' Computer Networks, vol. 38, pp. 393-422, 2002 https://doi.org/10.1016/S1389-1286(01)00302-4
  2. Kemal akkaya, Mohamed Younis, 'A survey on routing protocols for wireless sensor networks,' Ad Hoc Networks, pp. 26, 2003
  3. Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, John Heidemann, Fabio Silva, 'Directed diffusion for wireless sensor networking,' IEEE/ ACM Transactions on Networking (TON), Volume 11, Issue 1, pp: 2 - 16, 2003 https://doi.org/10.1109/TNET.2002.808417
  4. W. Rabiner Heinzelman, A. Chandrakasan, and Hari Balakrishnan. 'Energy-Efficient Communication Protocol tor Wireless Microsensor Network,' In Proceedings of the 33rd International Conference on System Sciences (HICSS '00), 2000
  5. Yan Yu, Ramesh Govindan, Deborah Estrin 'GEAR ; Geographical and Energy Aware Routing : a recursive data dissemination protocol for wireless sensor networks,' Technical Report UCLA/CSD-TR-01-0023, UCLA Computer Science Dept., May 2001
  6. Y. -B. Ko and N. H. Vaidya. 'Location- aided routing (LAR) in mobile ad hoc networks,' In ACM MOBICOM, October 1998
  7. B. Karp and H. T. Kung. 'GPSR: Greedy perimeter stateless routing for wireless networks,' In ACM MOBICOM, Boston, MA, August 2000
  8. Haksup Shim, Wonjun Lee, 'Stateless Restricted Flooding for Energy-Efficient Data Dissemination in Wireless Sensor Networks,' Proceedings of The 14th Joint Conference on Communications & Information, 2004