Title | ||
---|---|---|
Energy-Aware Georouting with Guaranteed Delivery in Wireless Sensor Networks with Obstacles |
Abstract | ||
---|---|---|
We propose, end-to-end (EtE), a novel EtE localized routing protocol for wireless sensor networks that is energy-efficient
and guarantees delivery. To forward a packet, a node s in graph G computes the cost of the energy weighted shortest path (SP) between s and each of its neighbors in the forward direction towards the destination which minimizes the ratio of the cost of the SP
to the progress (reduction in distance towards the destination). It then sends the message to the first node on the SP from
s to x: say node x′. Node x′ restarts the same greedy routing process until the destination is reached or an obstacle is encountered and the routing
fails. To recover from the latter scenario, local minima trap, our algorithm invokes an energy-aware Face routing that guarantees
delivery. Our work is the first to optimize energy consumption of Face routing. It works as follows. First, it builds a connected
dominating set from graph G, second it computes its Gabriel graph to obtain the planar graph G′. Face routing is invoked and applied to G′ only to determine which edges to follow in the recovery process. On each edge, greedy routing is applied. This two-phase
(greedy–Face) EtE routing process reiterates until the final destination is reached. Simulation results show that EtE outperforms
several existing geographical routing on energy consumption metric and delivery rate. Moreover, we prove that the computed
path length and the total energy of the path are constant factors of the optimal for dense networks. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1007/s10776-009-0105-1 | IJWIN |
Keywords | Field | DocType |
energy efficient,routing protocol,geographic routing,connected dominating set,wireless sensor network,planar graph,local minima,shortest path | Equal-cost multi-path routing,Link-state routing protocol,Dynamic Source Routing,Path vector protocol,Computer science,Static routing,Computer network,Private Network-to-Network Interface,Geographic routing,K shortest path routing | Journal |
Volume | Issue | ISSN |
16 | 3 | 1572-8129 |
Citations | PageRank | References |
5 | 0.46 | 24 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Essia Hamouda Elhafsi | 1 | 35 | 3.46 |
Nathalie Mitton | 2 | 69 | 6.12 |
Bogdan Pavkovic | 3 | 71 | 5.36 |
David Simplot-Ryl | 4 | 1036 | 74.77 |