Wireless sensor networks are composed of a great deal of energy restricted sensor nodes and targets (events) at long- term usage such as environment monitoring. The failure of sensor nodes caused by energy exhaustion or physical destruction may lead to the reduction of sensor areas. In the wireless sensor networks, the nodes located on the edge of holes are relatively weaker than other sensor nodes since the geographic routing scheme tends to route data packets along the edge of holes by the right hand rule. It results in more energy consumption or even exhausts the energy of the hole edge nodes, so it may enlarge the holes. We call this, a hole diffusion problem. The right hand rule may also lead to data collisions on the hole edge nodes if multiple communication sessions need to bypass a hole simultaneously. In this paper, we propose hole modeling to handle the hole problem in wireless sensor networks. Our hole modeling can efficiently prevent the hole diffusion, avoid the local minimum faced by geographic routing protocols, and reduce data collisions on the hole edge nodes. Simulation results present our protocol is superior to the previous works in terms of control overhead, average delivery delay and energy consumption.
[1]
Gaetano Borriello,et al.
Location Systems for Ubiquitous Computing
,
2001,
Computer.
[2]
J. A. Bondy,et al.
Graph Theory with Applications
,
1978
.
[3]
Chenyang Lu,et al.
A spatiotemporal communication protocol for wireless sensor networks
,
2005,
IEEE Transactions on Parallel and Distributed Systems.
[4]
Mani B. Srivastava,et al.
Dynamic fine-grained localization in Ad-Hoc networks of sensors
,
2001,
MobiCom '01.
[5]
Robert Morris,et al.
Location Proxies and Intermediate Node Forwarding for Practical Geographic Forwarding
,
2001
.
[6]
Brad Karp,et al.
GPSR : Greedy Perimeter Stateless Routing for Wireless
,
2000,
MobiCom 2000.
[7]
Leonidas J. Guibas,et al.
Locating and bypassing routing holes in sensor networks
,
2004,
IEEE INFOCOM 2004.
[8]
Ivan Stojmenovic,et al.
Routing with Guaranteed Delivery in Ad Hoc Wireless Networks
,
1999,
DIALM '99.
[9]
David R. Karger,et al.
A scalable location service for geographic ad hoc routing
,
2000,
MobiCom '00.