Locating and bypassing holes in sensor networks

Mobile Networks and Applications

Volumn 11, Issue 2, 2006, Pages 187-200

  Fang, Qing ^a   Gao, Jie ^b,c   Guibas, Leonidas J ^a,d,e  

^a Stanford University   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^c STONY BROOK UNIVERSITY   (United States)

^d Computer Graphics and Artifical Intelligence Laboratories ^*  (United States)

^e ACM   (United States)

Author keywords

Distributed algorithms; Routing; Sensor networks

Indexed keywords

DISTRIBUTED ALGORITHMS; GEOGRAPHIC ROUTING; PATH MIGRATION; SENSOR NETWORKS;

COMMUNICATION SYSTEMS; CONGESTION CONTROL (COMMUNICATION); ELECTRIC NETWORK TOPOLOGY; ROUTERS; SENSOR DATA FUSION; TELECOMMUNICATION TRAFFIC;

NETWORK PROTOCOLS;

EID: 33646734122     PISSN: 1383469X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11036-006-4471-y     Document Type: Article

References (15)

1. P. Bose, P. Morin, I. Stojmenovic and J, Urrutia, Routing with guaranteed delivery in ad hoc wireless networks. In Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DialM '99) (1999) pp. 48-55.
2. S. Brack, J. Gao and A. Jiang, Localization and routing in sensor networks by local angle information. In Proc. 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'05), (May 2005)
3. D. Ganesan and D. Estrin, DIMENSIONS: Why do we need a new data handling architecture for sensor networks'? In Proceedings of the ACM Workshop on Hot Topics in Networks (ACM Princeton, NJ, USA, Oct. 2002), pp. 143-148.
4. J. Gao, L.J. Guibas, J. Hershberger, L. Zhang and A. Zhu, Geometric spanner for routing in mobile networks. In Proc. 2nd ACM Symposium in Mobile Ad Hoc Networking and Computing, (2001) pp. 45-55.
5. B. Karp and H. Kung, GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MobiCom), (2000) pp. 243-254.
6. E. Karnakis, H. Singh and J. Urrutia, Compass routing on geometric networks. In Proc. 11th Canadian Conference on Computational Gemetry (Vancouver, Aug. 1999) pp. 51-54.
7. F. Kuhn, R. Wattenhofer and A. Zollinger, Asymptotically optimal geometric mobile ad-hoc routing. In Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, (2002) pp. 24-33.
8. F. Kühn, R. Wattenhofer and A. Zollinger, Worst-case optimal and average-case efficient geometric ad-hoc routing. In Proc. 4th ACM Symposium on Mobile Ad Hoc Networking and Computing, (2003) pp. 267-278.
9. J. Li, J. Jannotti, D.S.J.D. Couto, D. R. Karger and R. Morris, A scalable location service for geographic ad-hoc rorting. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MobiCom), (2003) pp. 120-130.
10. X. Li, G. Calinescu, P. Wan and Y. Wang, Localized delaunay triangulation with application in ad hoc wireless networks. IEEE Transaction on Parallel and Distributed System 14(10) (2003) 1035-1047.
11. J. Liebeherr, M. Nahas and W. Si, Application-layer multicasting with delaunay triangulation overlays, IEEE Journal on Selected Areas in Communications, 20(8) (2002) 1472-1488.
12. M. Mauve, J. Widmer and H. Hartenstein, A survey on position-based routing in mobile ad hoc networks. IEEE Network Magazine, 15(6) (2001) 30-39.
13. F.P. Preparata and M.I. Shamos, Computational Geometry: An Introduction (Springer-Verlag, New York, NY, 1985).
14. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan and S. Shenker, GHT: A geographic hash table for data-centric storage in sensornets. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA) (2002) pp. 78-87.
15. J. Urrutia, Routing with guaranteed delivery in geometric and wirelss networks. In I. Stojmenovic, editor, Handbook of Wireless Networks and Mobile Computing (John Wiley and Sons, 2002) pp. 393-406.