GOAL: A parsimonious geographic routing protocol for large scale sensor networks

Ad Hoc Networks

Volumn 11, Issue 1, 2013, Pages 453-472

  Won, Myounggyu ^a   Zhang, Wei ^a   Stoleru, Radu ^a  

^a Texas AandM University   (United States)

Author keywords

Geographic routing protocols; Path stretch; Wireless sensor networks

Indexed keywords

COMMUNICATION OVERHEADS; CONCISE REPRESENTATIONS; CONVEX HULL ALGORITHM; EXTENSIVE SIMULATIONS; GEOGRAPHIC ROUTING; GEOGRAPHIC ROUTING PROTOCOLS; GEOMETRIC ROUTING; LARGE SCALE SENSOR NETWORK; LOCAL MINIMUMS; MEMORY OVERHEADS; MESSAGE COMPLEXITY; NETWORK SIZE; NODE-STATE; OPTIMAL ROUTES; OPTIMAL ROUTING; PATH LENGTH; PATH STRETCH; RESOURCE-CONSTRAINED; STORAGE OVERHEAD; VISIBILITY GRAPHS;

ALGORITHMS; COMMUNICATION; COMPUTATIONAL GEOMETRY; SENSOR NODES; WIRELESS SENSOR NETWORKS;

ROUTING PROTOCOLS;

EID: 84870063995     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2012.07.006     Document Type: Conference Paper

References (34)

1. M. Won, R. Stoleru, H. Wu, Geographic routing with constant stretch in large scale sensor networks with holes, in: Proc. of IEEE WiMob, 2011.
2. J. Li, J. Jannotti, D.S.J. De Couto, D.R. Karger, R. Morris, A scalable location service for geographic ad hoc routing, in: Proc. of ACM MOBICOM, 2000.
3. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, S. Shenker, GHT: a geographic hash table for data-centric storage, in: Proc. of ACM WSNA, 2002.
4. F. Kuhn, R. Wattenhofer, Y. Zhang, A. Zollinger, Geometric ad-hoc routing: of theory and practice, in: Proc. of ACM PODC, 2003.
5. Z. Jiang, J. Ma, W. Lou, An information model for geographic greedy forwarding in wireless ad-hoc sensor networks, in: Proc. of IEEE INFOCOM, 2008.
6. Q. Fang, J. Gao, L.J. Guibas, Locating and bypassing holes in sensor networks, in: Proc. of IEEE INFOCOM, 2004.
7. C. Liu, J. Wu, Destination-region-based local minimum aware geometric routing, in: Proc. of IEEE MASS, 2007.
8. N. Arad, and Y. Shavitt Minimizing recovery state in geographic ad hoc routing IEEE Trans. Mobile Comput. 8 2006
9. G. Tan, M. Bertier, A.-M. Kermarrec, Visibility-graph-based shortest-path geographic routing in sensor networks, in: Proc. of IEEE INFOCOM, 2009.
10. B. Karp, H.T. Kung, GPSR: greedy perimeter stateless routing for wireless networks, in: Proc. of ACM MOBICOM, 2000.
11. S. Rajsbaum, J. Urrutia, Some problems distributed computational geometry, in: Proc. of SIROCCO, 1999.
12. S. Rajsbaum, and J. Urrutia Some problems in distributed computational geometry Theor. Comput. Sci. 412 2011 5760 5770
13. Y. Mao, F. Wang, L. Qiu, S. Lam, and J. Smith S4: small state and small stretch compact routing protocol for large static wireless networks IEEE/ACM Trans. Networking 2010 761 774
14. F. Kuhn, R. Wattenhofer, Y. Zhang, A. Zollinger, Geometric ad-hoc routing: of theory and practice, in: Proc. of PODC, 2003.
15. B. Leong, B. Liskov, R. Morris, Geographic routing without planarization, in: Proc. of NSDI, 2006.
16. J. Zhou, Y. Chen, B. Leong, P.S. Sundaramoorthy, Practical 3D geographic routing for wireless sensor networks, in: Proc. of ACM SenSys, SenSys '10, 2010.
17. G. Trajcevski, F. Zhou, R. Tamassia, B. Avci, P. Scheuermann, A. Khokhar, Bypassing holes in sensor networks: load-balance vs. latency, in: Proc. of GLOBECOM, 2011.
18. P. Li, G. Wang, J. Wu, H.-C. Yang, Hole reshaping routing in large-scale mobile ad-hoc networks, in: Proc. of IEEE GLOBECOM, 2009.
19. T. He, C. Huang, B.M. Blum, J.A. Stankovic, T. Abdelzaher, Range-free localization schemes for large scale sensor networks, in: Proc. of ACM MOBICOM, 2003.
20. L. Hu, D. Evans, Localization for mobile sensor networks, in: Proc. of ACM MOBICOM, 2004.
21. H. Attiya, and J. Welch Distributed Computing: Fundamentals, Simulations and Advanced Topics 2004 John Wiley & Sons
22. Hans, and Rohnert Shortest paths in the plane with convex polygonal obstacles Inform. Process. Lett. 23 2 1986 71 76
23. Y. Wang, X.-Y. Li, Localized construction of bounded degree and planar spanner for wireless ad hoc networks, in: Proc. of DIALM-POMC, 2003.
24. K. Clarkson, Approximation algorithms for shortest path motion planning, in: Proc. of ACM STOC, 1987.
25. S.M. George, W. Zhou, H. Chenji, M. Won, Y. Lee, A. Pazarloglou, R. Stoleru, and P. Barooah DistressNet: a wireless AdHoc and sensor network architecture for situation management in disaster response IEEE Commun. Mag. 48 3 2010
26. D. Son, A. Helmy, and B. Krishnamachari The effect of mobility-induced location errors on geographic routing in mobile ad hoc and sensor networks: analysis and improvement using mobility prediction IEEE Trans. Mobile Comput. 3 2004 233 245
27. J. Heidemann, W. Ye, J. Wills, A. Syed, Y. Li, Research challenges and applications for underwater sensor networking, in: Proc. of IEEE WCNC, 2006.
28. J. Allred, A.B. Hasan, S. Panichsakul, W. Pisano, P. Gray, J. Huang, R. Han, D. Lawrence, K. Mohseni, Sensorflock: an airborne wireless sensor network of micro-air vehicles, in: Proc. of ACM SenSys, 2007.
29. R. Flury, R. Wattenhofer, Randomized 3d geographic routing, in: Proc. of IEEE INFOCOM, 2008.
30. S.S. Lam, C. Qian, Geographic routing in d-dimensional spaces with guaranteed delivery and low stretch, in: Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, San Jose, California, USA, 2011, pp. 257 - 268.
31. C. Liu, J. Wu, Efficient geometric routing in three dimensional ad hoc networks, in: Proc. of IEEE INFOCOM, 2009.
32. P. Dutta, J. Taneja, J. Jeong, X. Jiang, D. Culler, A building block approach to sensornet systems, in: Proc. of ACM SenSys, 2008.
33. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, K. Pister, System architecture directions for networked sensors, in: Proc. of ASPLOS, 2000.
34. V. Shnayder, B.-r. Chen, K. Lorincz, T.R.F.F. Jones, M. Welsh, Sensor networks for medical care, in: Proc. of ACM SenSys, 2005.