Planar graph routing on geographical clusters

Ad Hoc Networks

Volumn 3, Issue 5, 2005, Pages 560-574

  Frey, Hannes ^a   Görgen, Daniel ^a  

^a UNIVERSITY OF TRIER   (Germany)

Author keywords

Ad hoc networks; Geographic routing; Overlay networks; Sensor networks; Topology control

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DECISION MAKING; FAILURE ANALYSIS; GRAPH THEORY; HEURISTIC METHODS; PACKET NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

AD-HOC NETWORKS; GEOGRAPHIC ROUTING; OVERLAY NETWORKS; SENSOR NETWORKS; TOPOLOGY CONTROL;

ROUTERS;

EID: 21844461851     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2004.08.013     Document Type: Article

References (19)

1. E.M. Royer, and C.-K. Toh A review of current routing protocols for ad hoc mobile wireless networks IEEE Personal Communications 6 2 1999 46 55
2. J. Hightower, and G. Borriella Location systems for ubiquitous computing IEEE Computer 34 8 2001 57 66
3. S. Capkun, M. Hamdi, and J.-P. Hubaux GPS-free positioning in mobile ad-hoc networks Cluster Computing 5 2 2002 118 124
4. I. Stojmenovic Location updates for efficient routing in ad hoc networks I. Stojmenovic Handbook of Wireless Networks and Mobile Computing 2002 Wiley New York 451 471 Chapter 21
5. H. Takagi, and L. Kleinrock Optimal transmission ranges for randomly distributed packet radio terminals IEEE Transactions on Communications 32 3 1984 246 257
6. G.G. Finn, Routing and addressing problems in large metropolitan-scale internetworks, Tech. Rep. ISI/RR-87-180, Information Sciences Institute (ISI), March 1987.
7. I. Stojmenovic, and X. Lin Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks IEEE Transactions on Parallel and Distributed Systems 12 10 2001 1023 1032
8. R. Jain, A. Puri, and R. Sengupta Geographical routing using partial information for wireless ad hoc networks IEEE Personal Communication 2001 48 57
9. I. Stojmenovic, M. Russell, and B. Vukojevic Depth first search and location based localized routing and qos routing in wireless networks Computers and Informatics 21 2 2002 149 165
10. P. Bose, P. Morin, I. Stojmenovic, J. Urrutia, Routing with guaranteed delivery in ad hoc wireless networks, in: Proceedings of the 3rd ACM International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M 99), Seattle, WA, 1999, pp. 48-55.
11. E. Kranakis, H. Singh, J. Urrutia, Compass routing on geometric networks, in: Proceedings of the 11th Canadian Conference on Computational Geometry (CCCG'99), Vancouver, 1999, pp. 51-54.
12. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, S. Shenker, GHT: a geographic hash table for data-centric storage, in: Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA-02), 2002, pp. 78-87.
13. B. Karp, H.T. Kung, GPSR: Greedy perimeter stateless routing for wireless networks, in: Proceedings of the 6th ACM/IEEE Annual International Conference on Mobile Computing and Networking (MOBICOM-00), ACM Press, New York, 2000, pp. 243-254.
14. L. Blazevic, S. Giordano, and J.-Y.L. Boudec Self organized terminode routing Cluster Computing 5 2 2002 205 218
15. L. Barriere, P. Fraigniaud, L. Narajanan, J. Opatrny, Robust position-based routing in wireless ad hoc networks with unstable transmission ranges, in: Proceedings of the Fifth ACM International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, DIAL M01, 2001, pp. 19-27.
16. S. Datta, I. Stojmenovic, J. Wu, Internal node and shortcut based routing with guaranteed delivery in wireless networks, in: Proceedings of the IEEE International Conference on Distributed Computing and Systems (Wireless Networks and Mobile Computing Workshop WNMC), Phoenix, Arizona, 2001, pp. 461-466.
17. F. Kuhn, R. Wattenhofer, Y. Zhang, A. Zollinger, Geometric ad-hoc routing: Of theory and practice, in: Proceedings of the 22nd ACM International Symposium on the Principles of Distributed Computing (PODC), Boston, Massachusetts, 2003, pp. 63-72.
18. J. Gao, L.J. Guibas, J. Hershberger, L. Zhang, A. Zhu, Geometric spanner for routing in mobile networks, in: Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking and Computing MobiHOC '01, Long Beach, California, 2001, pp. 45-55.
19. J.K. Lehnert, D. Gorgen, H. Frey, P. Sturm, A scalable workbench for implementing and evaluating distributed applications in mobile ad hoc networks, in: Western Simulation MultiConference WMC'04, San Diego, California, 2004.