An Energy Efficient Routing Protocol for Unicast in Wireless Sensor Networks

무선 센서 네트워크에서 유니캐스트를 위한 에너지 효율적인 라우팅 프로토콜

  • 한욱표 (강원대학교 컴퓨터과학과) ;
  • 이희춘 (상지대학교 컴퓨터데이타 정보학과) ;
  • 정영준 (강원대학교 컴퓨터과학과)
  • Published : 2007.08.15

Abstract

The efficient node-energy utilization in wireless sensor networks has been studied because sensor nodes operate with limited power based on battery. To extend the lifetime of the wireless sensor networks, maintaining balanced power consumption between sensor nodes is more important than reducing total energy consumption of the overall network. Since a large number of sensor nodes are densely deployed and collect data by cooperation in wireless sensor network, keeping more sensor nodes alive as possible is important to extend the lifetime of the sensor network. In this paper, we submit an efficient energy aware routing protocol based on AODV ad hoc routing protocol for wireless sensor networks to increase its lifetime without degrading network performance. The proposed protocol is designed to avoid traffic congestion on minor specific nodes at data transfer and to make the node power consumption be widely distributed to increase the lifetime of the network. The performance of the proposed protocol has been examined and evaluated with the NS-2 simulator in terms of network lifetime and end-to-end delay.

무선 센서 네트워크의 각 센서 노드는 배터리 기반의 제한된 에너지로 동작하기 때문에 무선센서 네트워크에서의 효율적인 에너지 사용에 많은 연구가 이루어지고 있다. 무선 센서 네트워크의 수명을 연장하기 위해서는 전체 네트워크의 전력소비를 줄이는 것도 필요하지만 보다 중요한 것은 센서 노드들의 균일한 에너지 소비를 유도하는 것이다. 무선 센서 네트워크와 같이 많은 수의 센서 노드가 조밀하게 분포되어 긴밀한 협업을 통해 정보를 모으고 전달하는 유기적인 시스템에서는 가능한 많은 노드들이 생존하는 것이 망의 수명에 더욱 중요한 요인이 된다. 본 논문에서는 무선 센서 네트워크에서 Ad Hoc 라우팅 프로토콜인 AODV를 기반으로 수집된 자료를 목표지점까지 전달하는데 소수의 특정 노드들에 트래픽이 집중되지 않게 하여 전체 네트워크의 수명을 연장하는 에너지 인식 라우팅 기법을 제안한다. 제안한 프로토콜에 대해서 시뮬레이션을 기반으로 네트워크 수명과 종단 간 지연 등의 성능 지표에 대한 분석을 수행하였다.

Keywords

References

  1. Ian F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci,'A survey on sensor networks,' IEEE Communications Magazine, volume 40, Issue 8, pp.102-114, Aug. 2002
  2. K. Akkaya and M. Younis, 'A Survey of Routing Protocols in Wireless Sensor Networks,' in the Elsevier Ad Hoc Network Journal, Vol 3/3, pp.325-349, 2005
  3. Q. Jiang and D. Manivannan, 'Routing protocols for sensor networks,' Proceedings of CCNC 2004, pp.93-98, Jan. 2004
  4. Suresh Singh and Mike Woo, 'Power-aware routing in mobile ad hoc networks,' Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, Dallas, Texas, pp.181-190, 1998
  5. S. Rhee, D. Seetharam and S. Liu., ' Techniques for Minimizing Power Consumption in Low Data-Rate Wireless Sensor Networks,' Wireless Communications and Networking Conference 2004, IEEE Vol. 3, Mar. 2004, pp.1727-1731
  6. Charles E. Perkins and Elizabeth M. Royer. 'Ad hoc On-demand Distance Vector Routing,' Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, pp.90-100, Feb. 1999
  7. Charles E. Perkins, 'Ad hoc On-demand Distance Vector (AODV) Routing,' RFC 3561, IETF MANET Working Group, July 2003
  8. David B. Johnson, David A. Maltz, and Josh Broch, 'DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks,' in Ad Hoc Networking, edited by Charles E. Perkins, Chapter5, pp.139-172, Addison-Wesley, 2001
  9. 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
  10. Rahul C. Shah and Jan M. Rabaey, 'Energy Aware Routing for Low Energy Ad Hoc Sensor Networks,' IEEE Wireless Communication and Networking Conference, 2002
  11. S. Doshi, S. Bhandare, and T.X. Brown, 'An on-demand minimum energy routing protocol for a wireless ad hoc network,' ACM Mobile Computing and Communications Review. vol. 6. no. 3, July 2002
  12. Information Sciences Institute, 'The Network Simulator ns-2,' http://www.isi.edu/nanam/ns/, University of Southern California