고정식 정보획득 노드로 구성된 센서 네트워크에 적용 가능한 에너지 밸런싱 저전력 라우팅 기법

An Energy Balancing Low Power Routing Method for Sensor Network with Fixed Data Acquisition Nodes

  • 정계갑 (중앙대학교 전자공학과 컴퓨터통신연구실) ;
  • 김황기 (중앙대학교 전자공학과 컴퓨터통신연구실) ;
  • 이남일 (중앙대학교 전자공학과 컴퓨터통신연구실) ;
  • 김준년 (중앙대학교 전자공학과 컴퓨터통신연구실)
  • 발행 : 2004.06.01

초록

반도체기술과 무선통신기술 그리고 센서기술의 비약적인 발전에 힘입어 검출기능, 프로세싱 기능, 무선통신기능, 배터리 등을 탑재한 초소형 저가의 정보취득 노드를 양산하는 것이 가능해지면서 센서 네트워크가 보편화되기 시작하였다. 센서 네트워크는 노드를 배치하는 것만으로 자체 라우팅 경로를 설정하고 의미 있는 데이터를 목적지 노드로 전송할 수 있는 자발적인 망이다. 센서 노드들은 대부분 배터리를 구동 전원으로 사용하기 때문에 저전력 동작이 중요하다. 센서 노드는 검출한 데이터를 목적지로 전송하는 역할과 다른 센서 노드들의 라우터 역할을 겸하고 있다. 많은 경우 센서 노드가 검출한 데이터를 전송하는 경우보다 라우터로서의 역할에 더 많은 에너지를 소비하기 때문에 저전력 라우팅은 무엇보다 중요하다. 센서 네트워크에서는 일반 무선 Ad-Hoc 네트워크와 같은 표준이 없기 때문에 본 논문에서는 센서 네트워크에 적용할 수 있는 전력 잔량에 따른 확률적 RREQ 폐기 방법을 적용한 저전력 라우팅 기법을 제안하고 모의실험을 통하여 결과를 전력 잔량에 따른 지연결과와 비교하여 살펴보았다. 실험 결과 제안 방법은 $10-20\%$ 정도 에너지 소모를 줄일 수 있었고 노드들 간에 에너지를 균등하게 소모하는 효과를 확인하였다.

Thanks to the development of microelectromechanical systems(MEMS), wireless communication technology and microsensor technology, it was Possible to manufacture a very small and low costdata acquisition node with sensing function, processing function, wireless communication function and battery. Thus sensor networks begin to be prevailed. The sensor network is a spontaneous system which sets up automatically routing paths and transmits asignificant data to the destination. Sensor nodes requires low-power operation because most of them use a battery as operating power. Sensor nodes transmit a sensing data to the destination. Moreover, they play a router. In fact, because the later consumes more energy than the former, the low-power routing is very important. Sensor networks don't have a routing standard unlike general wireless Ad-hoc networks. So This paper proposes a low-power routing method for anting to sensor networks. It is based on AODV and adapts a method to drop probably RREQ depending on remaining power. We examined it through simulations. From simulation results, we could confirm to reduce power consumption about $10-20\%$ and distribute equally power consumption among nodes.

키워드

참고문헌

  1. C. Perkins, 'Ad-Hoc On Demand Distance Vector (AODV) Routing,' Internet draft, draft-ietf-manet-aodv-00.txt.
  2. C.E. Perkins and E.M.Royer, 'Ad-hoc On Demand Distance Vector Routing,' Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, February 1999, pages 90-100 https://doi.org/10.1109/MCSA.1999.749281
  3. C.E. Perkins and P. Bhagwat, 'Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers', Computer Communications Review, pages 234-244, October 1994 https://doi.org/10.1145/190809.190336
  4. D.B. Johnson, D.A. Maltz, 'The Dynamic Source Routing Protocol for Mobile Ad-Hoc Networks', IETF Draft, October 1999, http://www.ietf.org/ID.html
  5. David B. Johnson and David A. Maltz, 'Dynamic Source Routing in Ad-Hoc Wireless Networks,' Mobile Computing, Kluwer Academic Publishers, pages 153-181, 1996
  6. Haas Z.J. and Pearlman M.R., The Zone Routing Protocol(ZRP) for Ad-Hoc Networks, Internet draft - Mobile Ad-Hoc Networking (MANET) Working Group of the Internet Engineering Task Force (IETF), November 1997
  7. IEEE 802 Group-Part 11, 'Wireless LAN Medium Access Control (MAC) and Physical (PHY) Layers Specifications', 1999 Edition
  8. L. Feeney, 'An energy consumption model for performance analysis of routing protocols for mobile Ad-Hoc networks,' ACM Journal of Mobile Networks and Applications, vol. 6, pp. 239-49, 2001 https://doi.org/10.1023/A:1011474616255
  9. Sung-Ju Lee and Mario CerIa, 'A Simulation Study of Table-Driven and On-Demand Routing Protocols for Mobile Ad-Hoc Networks,' IEEE Network, pages 48-54, July/August 1999 https://doi.org/10.1109/65.777441
  10. Suresh Singh, C.S. Raghavendra and James Stepanek, 'Power- Aware Broadcasting in Mobile Ad-Hoc Networks,' Proceedings of IEEE PIMRC'99, Osaka, Japan, September 1999
  11. The Network Simulator ns2, http://www.isi.edu/nsnam/ns/
  12. The ns Manual(formerIy ns Notes and Documentation), The VINT Project, A Collaboration between researchers at UC Berkeley, LBL, USC/ISI, and Xerox PARC.,October 29, 2003
  13. T.M. Trung and S.-L. Kim, 'Implementation of an Energy-Efficient Routing Protocol: Time Delay On-Demand Routing Algorithm (TDOR), ' submitted to IEEE Vehicular Technology Conference Fall, Orlando, FL, 2003