Characterizing the impact of routing holes on geographic routing

Proceedings - 2005 Systems Communications: ICW 2005, Wireless - ICHSN 2005, High Speed Networks - ICMCS 2005, Multimedia Communications Systems - SENET 2005, Sensor Networks

Volumn 2005, Issue , 2005, Pages 401-406

  Fayed, Marwan ^a   Mouftah, Hussein T ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION SYSTEMS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; NETWORK PROTOCOLS;

GEOGRAPHIC ROUTING; HOLE CHARACTERISTICS; ROUTING HOLE;

ROUTERS;

EID: 33646906490     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICW.2005.34     Document Type: Conference Paper

References (16)

1. P. Bose, P. Morin, I. Stojmenović, and J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks, 7(6):609-616, 2001.
2. D. De Couto, D. Aguayo, B. A. Chambers, and R. Morris. Performance of multihop wireless networks: Shortest path is not enough. In Proceedings of the First Workshop on Hot Topics in Networks (HotNets-I), Princeton, New Jersey, October 2002. ACM SIGCOMM.
3. R. Diestel. Graph Theory. Springer-Verlag, 2000.
4. Q. Fang, J. Gao, and L. Guibas. Locating and Bypassing Routing Holes in Sensor Networks. In Proceedings of IEEE/ACM INFOCOM, Hong Kong, China, March 2004.
5. nd Symposium on Networked Systems Design & Implementation (NSDI), 2005.
6. A. Helmy. Small large-scale wireless networks: Mobility-assisted resource discovery. Technology Research News (TRN), August 2002.
7. B. Karp. Challenges in geographic routing: Sparse networks, obstacles, and traffic provisioning, presented at DIMACS Workshop on Pervasive Networking, May 2001.
8. B. Karp and H. Kung. GPSR: Greedy Perimeter Stateless Routing for wireless networks. In Proceedings of ACM International Conference on Mobile Computing and Networking (MOBICOM), Boston, MA, September 2000.
9. Y. Kim, J. Lee, and A. Helmy. On the effect of localization errors on geographic face routing in sensor networks. ACM SIGMOBILE Mobile Computing and Communications Review (MC2R), 8:48-60, January 2004.
10. F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger. Geometric ad-hoc routing: Of theory and practice. In Proceedings of the Symposium on Principles of Distributed Computing (PODC), pages 63-72, 2003.
11. C. Lochert, M. Mauve, H. Fier, and H. Hartenstein. Geographic Routing in City Scenarios. ACM SIGMOBILE Mobile Computing and Communications Review (MC2R), January 2005.
12. L. Lovász. Random walks on graphs: A survey. Combinatorics, 2:1-46, 1993.
13. A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica. Geographic routing without location information. In Proceedings of ACM International Conference on Mobile Computing and Networking (MOBICOM), San Diego, CA, September 2003.
14. K. Seada, A. Helmy, and R. Govindan. On the effect of localization errors on geographic face routing in sensor networks. In Proceedings of the 3rd international symposium on Information processing in sensor networks (IPSN), pages 71-80, 2004.
15. A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys), Los Angeles, CA, November 2003.
16. J. Zhao and R. Govindan. Understanding packet delivery performance in dense wireless sensor networks. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys), Los Angeles, CA, November 2003.