무선 센서 네트워크에서 On-demand 위치 기반 라우팅 프로토콜

On-demand Geographic Routing Protocol in Wireless Sensor Networks

  • 이의신 (충남대학교 컴퓨터공학과) ;
  • 박수창 (충남대학교 컴퓨터공학과) ;
  • 진민숙 (충남대학교 컴퓨터공학과) ;
  • 박호성 (충남대학교 컴퓨터공학과) ;
  • 김태희 (충남대학교 컴퓨터공학과) ;
  • 김상하 (충남대학교 컴퓨터공학과)
  • 발행 : 2009.07.15

초록

위치 기반 라우팅 프로토콜들에 기본 가정인 이웃 노드들간의 주기적인 위치 정보 교환은 다음 두 가지 문제를 갖는다: (1) 데이터 전달이 없는 지역에 노드들의 불필요한 에너지 소비와 (2) 데이터 전달 시점에 이웃 노드 위치 정보의 부정확성. 따라서, 본 논문은 이동 무선 센서 네트워크에서 on-demand 위치 기반 라우팅 프로토콜을 제안한다. 제안 방안에서 송신 노드는 데이터 전달 시점에 필요한 이웃 노드들만의 위치 정보를 획득하고 그 노드들의 이동성을 고려하여 그 이웃 노드들 중에 가장 적합한 노드를 목적지 노드까지 데이터 전달을 위한 수신 노드를 결정한다. 시뮬레이션 결과는 제안 방안이 기존의 위치 기반 라우팅 프로토콜보다 더 효율적임을 보인다.

An underlying assumption in geographic routing protocols, periodic position exchange among neighbors has two problems: (1) unnecessary energy consumptions of nodes in regions without data delivery and (2) position invalidation of neighbors in forwarding data. Hence, this paper proposes an on-demand geographic routing protocol in mobile wireless sensor networks. The proposed protocol make a sender acquire position information of only necessary neighbors to reduce energy consumption in data forwarding time and determine an optimal node among them as a receiver for relaying data to a destination by considering their mobility. Simulation results show that the proposed protocol is more efficient than an existing geographic routing protocol.

키워드

참고문헌

  1. S. Basagni et. al., "A Distance Routing Effect Algorithm for Mobility (Dream)," ACM MOBICOM 1998 https://doi.org/10.1145/288235.288254
  2. B. Karp and H. T. Kung, "GPSR: Greedy Peri-meter Stateless Routing for Wireless Networks," ACM MOBICOM 2000 https://doi.org/10.1145/345910.345953
  3. F. Kuhn et al., "Worst-Case Optimal and Aver-age-Case Efficient Geometric Ad-Hoc Routing," ACM MobiHoc 2003 https://doi.org/10.1145/778415.778447
  4. T. He et al., "A Spatiotemporal Communication Protocol for Wireless Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, vol.16, no.10, pp.995-1006, Oct. 2005 https://doi.org/10.1109/TPDS.2005.116
  5. Q. Chen et al., "Adaptive Position Update in Geographic Routing," IEEE ICC 2006 https://doi.org/10.1109/ICC.2006.255714
  6. D. Son et al., "The Effect of Mobility-Induced Location Errors on Geographic Routing in Mobile Ad Hoc and Sensor Networks: Analysis and Improvement Using Mobility Prediction," IEEE Transactions on Mobile Computing, vol.3, Issue.3, pp.233-245, Jul, 2004 https://doi.org/10.1109/TMC.2004.28
  7. J. Albowitz et al., "Recursive Position Estimation in Sensor Networks," IEEE ICNP 2001
  8. J. Polastre et al., "Telos: Enabling Ultra-Low Power Wireless Research," IEEE IPSN 2005 https://doi.org/10.1109/IPSN.2005.1440950
  9. Scalable Network Technologies, Qualnet, [online] available: http://www.scalable-networks.com