Name
Abstract | ||
|---|---|---|
Greedy geographic routing is attractive in wireless sensor networks due to its efficiency and scalability. However, greedy geographic routing may incur long routing paths or even fail due to routing voids on random network topologies. We study greedy geographic routing in an important class of wireless sensor networks that provide sensing coverage over a geographic area (e.g., surveillance or object tracking systems). Our geometric analysis and simulation results demonstrate that existing greedy geographic routing algorithms can successfully find short routing paths based on local states in sensing-covered networks. In particular, we derive theoretical upper bounds on the network dilation of sensing-covered networks under greedy geographic routing algorithms. Furthermore, we propose a new greedy geographic routing algorithm called Bounded Voronoi Greedy Forwarding (BVGF) that allows sensing-covered networks to achieve an asymptotic network dilation lower than 4:62 as long as the communication range is at least twice the sensing range. Our results show that simple greedy geographic routing is an effective routing scheme in many sensing-covered networks. |
Year | DOI | Venue |
|---|---|---|
2004 | 10.1145/989459.989465 | MobiHoc |
Keywords | Field | DocType |
geographic area,sensing-covered network,short routing path,wireless sensor network,greedy geographic routing,simple greedy geographic routing,asymptotic network dilation,effective routing scheme,greedy geographic routing algorithm,new greedy geographic routing,wireless communications,sensor networks,performance,object tracking,wireless communication,ad hoc networks,ad hoc network,sensor network,coverage,geographic routing,upper bound | Multipath routing,Link-state routing protocol,Dynamic Source Routing,Static routing,Policy-based routing,Computer science,Algorithm,Computer network,Greedy algorithm,Wireless Routing Protocol,Geographic routing,Distributed computing | Conference |
ISBN | Citations | PageRank |
1-58113-849-0 | 69 | 3.32 |
References | Authors | |
22 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Guoliang Xing | 1 | 3416 | 209.19 |
| Chenyang Lu | 2 | 6474 | 385.38 |
| Robert Pless | 3 | 2090 | 144.45 |
| Qingfeng Huang | 4 | 749 | 50.42 |