Name
Title | ||
|---|---|---|
Efficient Non-Planar Routing around Dead Ends in Sparse Topologies using Random Forwarding |
Abstract | ||
|---|---|---|
Geographic forwarding in wireless sensor networks (WSN) has long suffered from the problem of bypassing "dead ends' " i.e., those areas in the network where no node can be found in the direction of the data collection point (the sink). Solutions have been proposed to this problem, that rely on geometric techniques leading to the planarization of the network topology graph. In this paper, a novel method alternative to planarization is proposed, termed ALBA-R, that successfully routes packets to the sink transparently to dead ends. ALBA-R combines nodal duty cycles (awake/asleep schedules), channel access and geographic routing in a cross-layer fashion. Dead ends are dealt with by enhancing geographic routing with a mechanism that is distributed, localized and capable of routing packets around connectivity holes. An extensive set of simulations is provided, that demonstrates that ALBA-R is scalable, generates negligible overhead, and outperforms similar solutions with respect to all the metrics of interest investigated, especially in sparse topologies, notoriously the toughest benchmark for geographic routing protocols. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1109/ICC.2007.518 | ICC |
Keywords | Field | DocType |
routing protocols,telecommunication network topology,wireless sensor networks,channel access,connectivity hole,data collection point,dead end bypassing,geographic forwarding,geographic routing protocol,network topology graph planarization,nonplanar routing,packet routing,random forwarding,sparse topology,wireless sensor network | Dynamic Source Routing,Computer science,Static routing,Network packet,Computer network,Network topology,Routing table,Geographic routing,Wireless sensor network,Distributed computing,Routing protocol | Conference |
ISSN | Citations | PageRank |
1550-3607 | 16 | 1.22 |
References | Authors | |
2 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Paolo Casari | 1 | 334 | 32.89 |
| Michele Nati | 2 | 139 | 12.62 |
| C. Petrioli | 3 | 1713 | 157.55 |
| Michele Zorzi | 4 | 7079 | 736.49 |