Browse > Article

Geographical Routing Scheme Considering Channel Condition in WSN  

Sim, In-Bo (연세대학교 전기전자공학과)
Lee, Jai-Yong (연세대학교 전기전자공학과)
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
위치기반 라우팅;채널상태;신뢰성;에너지;센서네트워크;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Braginsky and D. Estrin,: 'Rumor RoutingAlgorithm for Sensor Networks', ACM WSNA,2002, pp.22-31
2 Q. Li, J. Aslam, and D. Rus,: 'Online powerawarerouting in wireless ad-hoc networks',ACM MobiCom, 2001, pp.97-107
3 Q. Dong, S. Banerjee, M. Adler, and A. Misra,:'Minimum energy reliable paths using unreliablewireless links', ACM MobiHoc, 2005,pp.449-459
4 B. Karp and H. Kung,: 'GPSR: Greedyperimeter stateless routing for wireless networks',ACM MobiCom, 2000, pp.243-254
5 H. Zhai, Y. Kwon and Y. Fang,: 'Performanceanalysis of IEEE 802.11 MAC Protocols inwireless LANs', Wirel. Commun. Mob.Comput., 2004, pp.917-931   DOI   ScienceOn
6 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
7 M. Zuniga and B. Krishnamachari,: 'Analyzingthe Transitional Region in Low Power WirelessLinks', IEEE SECON, 2004, pp.517-526
8 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   DOI
9 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   DOI   ScienceOn
10 T. Roosta,: 'Probability geographic routing inad hoc and sensor networks', Proc. Of Int.Workshop on wireless Ad-hoc Networks, 2005
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   DOI   ScienceOn
12 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
13 J.H. Chang and L. Tassiulas,: 'Energy conservingrouting in wireless ad-hoc networks',IEEE INFOCOM, 2000, Vol.1, pp.22-31
14 Y.J. Kim, R. Govindan, B. Karp, S. Shenker,:'Geographic Routing Made Practical', NSDI,2005, Vol.2, pp.217-230
15 K. Seada, A. Helmy, R. Govindan,: 'On theeffect of Localization Errors on GeographicFace Routing in Sensor Networks', IPSN, 2004,pp.71-80
16 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