Hole Modeling and Detour Scheme for Geographic Routing in Wireless Sensor Networks

다국어 초록 (Multilingual Abstract)

Geographic routing has been considered as an attractive
approach in wireless sensor networks, since it routes data packets
by using location information rather than global topology information.
In geographic routing schemes, packets are usually sent along
the boundary of a hole by face routing to detour the hole. As result,
all data flows which need to detour the hole are concentrated on
the boundary of the hole. This hole detour scheme results in much
more energy consumption for nodes at the hole boundary, and the
energy exhaustion of hole boundary nodes enlarges the holes. This
is referred to as a hole diffusion problem. The perimeter mode
may also lead to data collisions on the hole boundary nodes if multiple
data flows need to bypass a hole simultaneously. In this paper,
we propose a hole modeling and detour scheme for geographic
routing in wire-less sensor networks. Our hole modeling and detour
scheme can efficiently prevent hole diffusion, avoid the local
minimum problem faced by geographic routing protocols, and reduce
data collisions on the hole boundary nodes. Simulation results
show that the proposed scheme is superior to the other protocols in
terms of control overhead, average delivery delay and energy consumption.

참고문헌 (Reference)

1 S. Ratnasamy, "geographic hash table for data-centric storage" 78-87, 2002

2 P. Bose, "Routing with guaranteed delivery in ad hoc wireless networks" 48-55, 1999

3 J. Hightower, "Location systems for ubiquitous computing" 34 (34): 57-66, 2001

4 D. S. J. De Couto, "Location proxies and intermediate node forwarding for practical geographic forwarding" MIT Laboratory for Computer Science 2001

5 Q. Fang, "Located and bypassing routing holes in sensor networks" 2458-2468, 2004

6 J. A. Bondy, "Graph Theory with Applications" Elsevier North-Holland 1976

7 B. Karp, "GPSR: Greedy perimeter stateless routing for wireless networks" 243-254, 2000

8 F. Yu, "Efficient hole detour scheme for geographic routing in wireless sensor networks" 153-157, 2008

9 A. Savvides, "Dynamic fine-grained localization in ad-hoc networks of sensors" 166-179, 2001

10 A. Savvides, "Distributed fine-grained localization in ad-hoc networks" 2003

11 F. Yu, "Anchor node based virtual modeling of holes in wireless sensor networks" 3120-3124, 2008

12 T. He, "A spatiotemporal communication protocol for wireless sensor networks" 16 (16): 995-1006, 2005

13 F. Yu, "A solution for hole diffusion problem faced by geographic routing scheme" 2009

14 J. Li, "A scalable location service for geographic ad-hoc routing" 120-130, 2000

15 A. Ward, "A new location technique for the active office" 4 (4): 42-47, 1997

16 F. Yu, "A modeling for hole problem in wireless sensor networks" 370-375, 2007