A Geographic Routing based Data Delivery Scheme for Void Problem Handling in Wireless Sensor Networks

김석규

Journal of The Korea Society of Computer and Information

Abbr : JKSCI
2009, 14(4), pp.59-67
Publisher : The Korean Society Of Computer And Information
Research Area : Computer Science

김석규 ¹

¹ 안동대학교

ABSTRACT

In wireless sensor networks(WSNs), geographic greedy forwarding fails to move a packet further towards its destination if the sender does not have any closer node to the destination in its one hop transmission region. In this paper, we propose a enhanced geographic routing, called CGR(Cost based Geographic Routing) for efficient data delivery against void problem environment. CGR first establishes Shadow Bound Region and then accomplishes Renewing Cost Function Algorithm for effective greedy forwarding data delivery. Our simulation results show significant improvements compared with existing schemes in terms of routing path length, success delivery ratio and energy efficiency.
KEYWORDS

Wireless Sensor Network , Greedy Forwarding , Geographic Routing , Void Problem
REFERENCES (10)

[journal] M. Mauve / 2001 / A Survey on Position-based Routing in Mobile Ad Hoc Networks / IEEE Network Magazine 15 (6) : 30~39

[journal] N. Ahmed / 2005 / The Holes Problem in Wireless Sensor Networks: A Survey / ACM Mobile Computing and Communications Review 9 (2) : 4~18

[confproc] B. Karp / 2000 / Greedy Perimeter Stateless Routing for Wireless Networks / Proc. ACM MobiCom : 243~254

[confproc] F. Kuhn / 2003 / Geometric Ad-hoc Routing: of Theory and Practice / Proc. ACM Symposium on Principles of Distributed Computing : 63~72

[confproc] H. Frey / 2006 / On Delivery Guarantees of Face and Combined Greedy Face Routing in Ad Hoc and Sensor Networks / Proc. ACM/IEEE Mobicom : 390~401

[confproc] Q. Fang / 2004 / Locating and Bypassing Routing Holes in Sensor Networks / Proc. IEEE INFOCOM : 2458~2468

[journal] L. Zou / 2005 / A Distributed Algorithm for the Dean End Problem of Location Based Routing in Sensor Networks / IEEE Transactions on Vehicle Technology 54 (4) : 1509~1522

[journal] J. Na / 2007 / Greedy Geographic Routing Using Dynamic Potential Field for Wireless Ad Hoc and Sensor Networks / IEEE Communication Letter 11 (3) : 243~245

[journal] 장우석 / 2006 / A Composition of all Node Map Using Neighborhood Information in ad hoc Networks. / 한국컴퓨터정보학회논문지 / 한국컴퓨터정보학회 11 (6) : 221~226

[web] / MATLAB / http://www.mathworks.com.
KCI Citation (2)

KJC Korea
Journal Central

Statistics

Tools