The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Geographical Routing Scheme Considering Channel Condition in WSN

센서 네트워크에서 무선채널환경을 고려한 위치기반라우팅기법

  • 심인보 (연세대학교 전기전자공학과) ;
  • 이재용 (연세대학교 전기전자공학과)
  • Published : 2009.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

Geographical routing protocol, where nodes only need local information exchange to make routing decisions, is a very efficient routing scheme for wireless sensor networks in scalability. However, pure geographical routing does not take account of wireless link condition. If wireless link condition is not considered, when the routing table is updated, the nodes with bad link conditions are updated in the routing table and can be chosen as the next hop. This brings out the retransmissions because of received packet's errors. Also, because of these retransmissions, additional power is consumed. In this paper, we propose geographical routing scheme considering wireless link condition, where reliable data transmission is made and the consumed energy is minimized.

센서네트워크에서 각 노드가 오직 자신의 이웃 노드에 대한 위치정보만을 가지고 라우팅 경로를 설정하는 위치 기반 라우팀은 확장성에 있어 매우 효과적인 프로토콜이다. 그러나 순수한 위치기반 라우팅은 채널상태를 고려하지 않는다. 채널상태를 고려하지 않는다면, 라우팅 테이블이 업데이트될 때 채널상태가 좋지 않은 노드가 라우팅 테이블에 업데이트 되어 릴레이 노도로 선택되어질 수 있다. 이것은 에러로 인한 재전송을 유발하게 되고 이러한 재전송 때문에 추가의 에너지가 소비되게 된다. 이러한 사실로부터, 본 논문에서는 위치기반 라우팅에서 채널상태를 고려함으로 신뢰성 있는 데이터 전송을 보장하고 소비되는 에너지를 최소화 할 수 있는 라우팅 방법을 제시하였다.

Keywords

References

  1. D. Braginsky and D. Estrin,: 'Rumor RoutingAlgorithm for Sensor Networks', ACM WSNA,2002, pp.22-31
  2. K. Seada, A. Helmy, R. Govindan,: 'On theeffect of Localization Errors on GeographicFace Routing in Sensor Networks', IPSN, 2004,pp.71-80
  3. S. Doshi, S. Bhandare, and T. X. Brown,: 'Anon-demand minimum energy routing protocolfor a wireless ad hoc network', ACM Mob.Comput. Commun. Rev, 2002, Vol.6, No.3,pp.50-66 https://doi.org/10.1145/581291.581300
  4. K. Kar, M. Kodialam, T. Lakshman, and L.Tassiulas,: 'Routing for network capacitymaximization in energy-constrained ad-hocnetworks', IEEE INFOCOM, 2003, Vol.1,pp.673-681
  5. J.H. Chang and L. Tassiulas,: 'Energy conservingrouting in wireless ad-hoc networks',IEEE INFOCOM, 2000, Vol.1, pp.22-31
  6. Q. Li, J. Aslam, and D. Rus,: 'Online powerawarerouting in wireless ad-hoc networks',ACM MobiCom, 2001, pp.97-107
  7. Q. Dong, S. Banerjee, M. Adler, and A. Misra,:'Minimum energy reliable paths using unreliablewireless links', ACM MobiHoc, 2005,pp.449-459
  8. B. Karp and H. Kung,: 'GPSR: Greedyperimeter stateless routing for wireless networks',ACM MobiCom, 2000, pp.243-254
  9. Y.J. Kim, R. Govindan, B. Karp, S. Shenker,:'Geographic Routing Made Practical', NSDI,2005, Vol.2, pp.217-230
  10. T. He, J. A. Stankovic, C. Lu, T. F.Abdelzaher,: 'A Spatiotemporal CommunicationProtocol for wireless Sensor Networks', IEEETransaction on Parallel and Distributed System,2005, Vol.16, No.10, pp.995-1006 https://doi.org/10.1109/TPDS.2005.116
  11. I. Stojmenovic and X. Lin,: 'Loop-free hybridsingle-path/flooding routing algorithms withguaranteed delivery for wireless networks',IEEE Trans. On Parallel and Distributed System,2001, Vol.12, No.10, pp.1023-1032 https://doi.org/10.1109/71.963415
  12. T. Melodia, D. Pompili, and I. F. Akyildiz,:'Optimal local topology knowledge for energyefficient geographical routing in sensor networks',IEEE INFOCOM, 2004, pp.1705-1716
  13. T. Roosta,: 'Probability geographic routing inad hoc and sensor networks', Proc. Of Int.Workshop on wireless Ad-hoc Networks, 2005
  14. M. Zuniga and B. Krishnamachari,: 'Analyzingthe Transitional Region in Low Power WirelessLinks', IEEE SECON, 2004, pp.517-526
  15. H. Zhai, Y. Kwon and Y. Fang,: 'Performanceanalysis of IEEE 802.11 MAC Protocols inwireless LANs', Wirel. Commun. Mob.Comput., 2004, pp.917-931 https://doi.org/10.1002/wcm.263
  16. Y.Yang, J.C.Hou and L.C. Kung,; 'Modeling the effect of transmit power and physical carriersense in multi-hop wireless networks', Proc.IEEE INFOCOM, 2007, pp.2331-2335