Distributed construction of an underlay in wireless networks

Proceedings of the Second European Workshop on Wireless Sensor Networks, EWSN 2005

Volumn 2005, Issue , 2005, Pages 176-187

  Stratil, Hannes ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ELECTRIC NETWORK TOPOLOGY; GRAPH THEORY; INDUSTRIAL APPLICATIONS; MILITARY APPLICATIONS; NETWORK PROTOCOLS; TELECOMMUNICATION NETWORKS; ROUTING PROTOCOLS; SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

PLANAR GRAPH; SHORT DELAUNAY TRIANGULATION (SDT); WIRELESS MULTIHOP ROUTING PROTOCOL; WIRELESS NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS; WIRELESS NETWORKS;

COMMUNICATION RANGE; CONSTRUCTION ALGORITHMS; DELAU-NAY TRIANGULATIONS; GEOGRAPHIC ROUTING PROTOCOLS; POINT-TO-POINT COMMUNICATION; UNDERLYING NETWORKS; WIRELESS COMMUNICATION LINKS; WIRELESS MULTI-HOP ROUTING;

EID: 33746818400     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EWSN.2005.1462009     Document Type: Conference Paper

References (16)

1. Xiang-Yang Li, Gruia Calinescu, Peng-Jun Wan, and Yu Wang, "Localized delaunay triangulation with application in ad hoc wireless networks," IEEE Transactions on Parallel and Distributed Systems, vol. 14, no. 10, pp. 1035-1047, October 2003.
2. Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, and An Zhu, "Geometric spanner for routing in mobile networks," in Proceedings of the second ACM International Symposium on Mobile Ad-hoc Networking and Computing (MobiHoc 01), October 2001, pp. 45-55.
3. Godfried T. Toussaint, "The relative neighborhood graph of a finite planar set," Pattern Recognition, vol. 12, no. 4, pp. 261-268, 1980.
4. K. Ruben Gabriel and Robert R. Sokal, "A new statistical approach to geographic variation analysis," Systematic Zoology, vol. 18, pp. 259-278, 1969.
5. Andrew Chi-Chih Yao, "On constructing minimum spanning trees in k-dimensional spaces and related problems," SIAM Journal on Computing, vol. 11, no. 4, pp. 721-736, November 1982.
6. Herbert Edelsbrunner, Algorithms in combinatorial geometry, Springer-Verlag New York, Inc., 1987.
7. Brad Karp and H. T. Kung, "GPSR: greedy perimeter stateless routing for wireless networks," in Proceedings of the sixth annual ACM/IEEE International Conference on Mobile Computing and Networking (MohiCom 2000), August 2000, pp. 243-254.
8. Prosenjit Bose, Pat Morin, Ivan Stojmenovic, and Jorge Urrutia, "Routing with guaranteed delivery in ad hoc wireless networks," Wireless Networks, vol. 7, no. 6, pp. 609-616, November 2001.
9. Prosenjit Bose and Pat Morin, "Online routing in triangulations," in Proceedings of the Tenth International Symposium on Algorithms and Computation (ISAAC'99), January 1999, pp. 113-122.
10. Fabian Kuhn, Roger Wattenhofer, and Aaron Zollinger, "Asymptotically optimal geometric mobile ad-hoc routing," in Proceedings of the sixth international workshop on Discrete algorithms and methods for mobile computing and communications DialM'02, September 2002, pp. 24-33.
11. Stephen Carter and Alec Yasinsac, "Secure position aided ad hoc routing protocol," in Proceedings of the IASTED International Conference on Communications and Computer Networks (CCN02), November 2002.
12. Panagiotis Papadimitratos and Zygmunt J. Haas, "Secure link state routing for mobile ad hoc networks," in Proceedings of the 2003 Symposium on Applications and the Internet Workshops (SAINT'03 Workshops). January 2003, pp. 379-383, IEEE Computer Society.
13. Jiejun Kong, Haiyun Luo, Kaixin Xu, Daniel Lihui Gu, Mario Gerla, and Songwu Lu, "Adaptive security for multi-layer adhoc networks," Special Issue of Wireless Communications and Mobile Computing, August 2002.
14. Jeffrey Hightower and Gaetano Borriello, "Location systems for ubiquitous computing," IEEE Computer Magazine, vol. 34, no. 8, pp. 57-66, August 2001.
15. J. Mark Keil and Carl A. Gutwin, "Classes of graphs which approximate the complete euclidean graph," Discrete & Computational Geometry, vol. 7, no. 1, pp. 13-28, 1992.
16. Peter Su and Robert L. Scot Drysdale, "A comparison of sequential delaunay triangulation algorithms," in Proceedings of the eleventh Annual ACM Symposium on Computational Geometry, June 1995, pp. 61-70.