Efficient on-demand topology control for wireless ad hoc networks

Proceedings - International Conference on Computer Communications and Networks, ICCCN

Volumn 2005, Issue , 2005, Pages 159-164

  Wang, Yu ^a   Shi, Xinghua ^b  

^a University of North Carolina at Charlotte   (United States)

^b THE UNIVERSITY OF CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); NETWORK PROTOCOLS; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC NETWORKS; ROUTING METHODS; TOPOLOGY CONTROL; WIRELESS NODES;

TOPOLOGY;

EID: 33748361800     PISSN: 10952055     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCN.2005.1523833     Document Type: Conference Paper

References (34)

1. R. Ramanathan and R. Hain, quot;Topology control of multihop wireless networks using transmit power adjustment,quot; in IEEE INFOCOM, 2000.
2. M. Grünewald, T. Lukovszki, C. Schindelhauer, and K. Volbert, quot;Distributed maintenance of resource efficient wireless network topologies,quot; in 8th European Conf. on Parallel Computing, 2002.
3. L. Li, J. Y. Halpern, P. Bahl, Y.-M. Wang, and R. Wattenhofer, quot;Analysis of a cone-based distributed topology control algorithms for wireless multi-hop networks,quot; in ACM PODC, 2001.
4. R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang, quot;Distributed topology control for wireless multihop ad-hoc networks,quot; in IEEE INFOCOM, 2001.
5. X.-Y. Li, P.-J. Wan, and Y. Wang, quot;Power efficient and sparse spanner for wireless ad hoc networks,quot; in IEEE ICCCN, 2001.
6. X.-Y. Li, P.-J. Wan, Y. Wang, and O. Frieder, quot;Sparse power efficient topology for wireless networks,quot; in IEEE HICSS, 2002.
7. R. Rajaraman, quot;Topology control and routing in ad hoc networks: A survey,quot; SIGACT News, 33:60-73, 2002.
8. Y. Wang and X.-Y. Li, quot;Localized construction of bounded degree planar spanner for wireless networks,quot; in ACM DIALM-POMC, 2003.
9. X.-Y. Li, G. Calinescu, P.-J. Wan, and Y. Wang quot;Localized Delaunay triangulation with applications in wireless ad hoc networks,quot; IEEE Trans. on Parallel and Distributed Systems, 14(10):1035-1047, 2003.
10. A. C.-C. Yao, quot;On constructing minimum spanning trees in k-dimensional spaces and related problems,quot; SIAM J. Computing, 11:721-736, 1982.
11. W.-Z. Song, Y. Wang, X.-Y. Li, and O. Frieder, quot;Localized algorithms for energy efficient topology in wireless ad hoc networks,quot; in ACM MobiHoc, 2004.
12. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, quot;Routing with guaranteed delivery in ad hoc wireless networks,quot; Wireless Networks, 7(6):609-616, 2001.
13. B. Karp and H.T. Kung, quot;GPSR: Greedy perimeter stateless routing for wireless networks,quot; in ACM MobiCom, 2000.
14. F. Kuühn, R. Wattenhofer, and A. Zollinger, quot;Worst-case optimal and average-case efficient geometric ad-hoc routing,quot; in ACM MobiHoc, 2003.
15. I. Stojmenovic and X. Lin, quot;Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks,quot; IEEE Trans. on Parallel and Distributed Systems, 12(10):1-10, 2001.
16. F. Kühn, R. Wattenhofer, Y. Zhang, and A. Zollinger, quot;Geometric ad-hoc routing: of theory and practicequot;,quot; in ACM PODC, 2003.
17. L. Kleinrock and J. Silvester, quot;Optimum transmission radii for packet radio networks or why six is a magic number,quot; in IEEE National Telecommunications Conf., 1978.
18. F. Kühn, R. Wattenhofer, and A. Zollinger, quot;Asymptotically optimal geometric mobile ad-hoc routing,quot; in ACM DialM, 2002.
19. E. Jennings and C. Okino, quot;Topology control for efficient information dissemination in ad-hoc networks,quot; in Int'l Symp. on Performance Evaluation of Computer and Telecommunication Systems, 2002.
20. M. Seddigh, J. S. Gonzalez, and I. Stojmenovic, quot;RNG and internal node based broadcasting algorithms in wireless one-to-one networks,quot; ACM Mobile Comput. & Commun. Review, 5(2):37-44, 2001.
21. N. Nikaein and C. Bonnet, quot;Topology management for improving routing and network performances in mobile ad hoc networks,quot; Mob. Netw. Appl., 9(6):583-594, 2004.
22. L. Bao and J. J. Garcia-Luna-Aceves, quot;Topology management in ad hoc networks,quot; in ACM MobiHoc. 2003.
23. B. Liang and Z. J. Haas, quot;Virtual backbone generation and maintenance in ad hoc network mobility management,quot; in IEEE INFOCOM, 2000.
24. K. Alzoubi, X.-Y. Li, Y. Wang, P.-J. Wan, and O. Frieder, quot;Geometric spanners for wireless ad hoc networks,quot; IEEE Trans. on Parallel and Distributed Processing, 14(4):408-421, 2003.
25. C. Schurgers, V. Tsiatsis, and M. B. Srivastava, quot;STEM: Topology management for energy efficient sensor networks,quot; in IEEE Aerospace Conf., 2002.
26. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, quot;Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks,quot; Wireless Network, 8(5):481-494, 2002.
27. A. Cerpa and D. Estrin, quot;Ascent: Adaptive self-configuring sensor network topologies,quot; SIGCOMM Comput. Commun. Rev., 32(1):62-62, 2002.
28. Z. Haas and B. Liang, quot;Ad-hoc mobility management with uniform quorum systems,quot; IEEE/ACM Trans. on Netw., 7(2):228-240, 1999.
29. J. Li, J. Jannotti, D. De Couto, D. Karger, R. Morris, quot;A scalable location service for geographic ad-hoc routing,quot; in ACM MobiCom, 2000.
30. E. Kranakis, H. Singh, and J. Urrutia, quot;Compass routing on geometric networks,quot; in Canadian Conf. on Computational Geometry, 1999.
31. P. Bose and P. Morin, quot;Online routing in triangulations,quot; in Annual Int. Symp. on Algorithms and Computation (ISAAC), 1999.
32. Q. Fang, J. Gao, and L. Guibas, quot;Locating and bypassing routing holes in sensor networks,quot; in IEEE INFOCOM, 2004.
33. C. Perkins, quot;Ad hoc on demand distance vector (AODV) routing,quot; in Internet draft, draft-ietf-manet-aodv-00.txt, November 1997.
34. R. Zheng and R. Kravets, quot;On-demand power management for ad hoc networks,quot; in IEEE INFOCOM, 2003.