A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Geographic routing with constant stretch in large scale sensor networks with holes
2011
2011 IEEE 7th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)
Geographic routing is well suited for large scale sensor networks deployments, because the per node state it maintains is independent of the network size. However, due to the "local minimum" caused by holes/obstacles, the path stretch of geographic routing can grow as O(c 2 ), where c is the length of the optimal path. Recently, VIGOR, a geographic routing protocol based on the visibility graph, shows that a constant path stretch can be achieved. This, however, is possible with increased
doi:10.1109/wimob.2011.6085349
dblp:conf/wimob/WonSW11
fatcat:b7qenzxwjzepjeuy63y3rl2bru