Topology management in ad hoc networks

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2003, Pages 129-140

  Bao, Lichun ^a   Garcia Luna Aceves, J J ^a  

^a University of California Santa Cruz   (United States)

Author keywords

Ad hoc networks; Connected dominating set; Minimum dominating set

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); CONGESTION CONTROL (COMMUNICATION); ELECTRIC NETWORK TOPOLOGY; FREQUENCY ALLOCATION; GATEWAYS (COMPUTER NETWORKS); TELECOMMUNICATION NETWORKS;

AD HOC NETWORKS; CONNECTED DOMINATING SET; MINIMAL DOMINATING SET;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 0242612019     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/778415.778432     Document Type: Conference Paper

References (26)

1. A. Amis, R. Prakash, T. Vuong, and D.T. Huynh. MaxMin D-Cluster Formation in Wireless Ad Hoc Networks. In Proceedings of IEEE Conference on Computer Communications (INFOCOM), Mar. 1999.
2. A.D. Amis and R. Prakash. Load-balancing clusters in wireless ad hoc networks. In Proceedings 3rd IEEE Symposium on Application-Specific Systems and Software Engineering Technology, pages 25-32, Los Alamitos, CA, Mar. 24-25 2000.
3. D.J. Baker and A. Ephremides. The architectural organization of a mobile radio network via a distributed algorithm. IEEE Transactions on Communications, COM-29(11):1694-701, Nov. 1981.
4. S. Banerjee and S. Khuller. A Clustering Scheme for Hierarchical Control in Multi-hop Wireless Networks. In Proceedings of IEEE Conference on Computer Communications (INFOCOM), Anchorage, Alaska, Apr. 2001.
5. L. Bao and J.J. Garcia-Luna-Aceves. A New Approach to Channel Access Scheduling for Ad Hoc Networks. In Proc. ACM Seventh Annual International Conference on Mobile Computing and networking, Rome, Italy, Jul. 16-21 2001.
6. L. Bao and J.J. Garcia-Luna-Aceves. Transmission Scheduling in Ad Hoc Networks with Directional Antennas. In Proc. ACM Eighth Annual International Conference on Mobile Computing and networking, Atlanta, Georgia, USA, Sep. 23-28 2002.
7. P. Basu, N. Khan, and T. D.C. Little. A Mobility Based Metric for Clustering in Mobile Ad Hoc Networks. In International Workshop on Wireless Networks and Mobile Computing (WNMC2001), Scottsdale, Arizona, Apr. 16-19 2001.
8. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris. Span: an Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks. In Proc. 7th ACM MOBICOM, Rome, Italy, Jul. 2001.
9. C.C. Chiang, H.K. Wu, W. Liu, and M. Gerla. Routing in clustered multihop, mobile wireless networks with fading channel. In IEEE Singapore International Conference on Networks SICON'97, pages 197-211, Singapore, Apr. 14-17 1997.
10. T. Clausen, P. Jacquet, A. Laouiti, P. Muhlethaler, a. Qayyum, and L. Viennot. Optimized Link State Routing Protocol. In IEEE INMIC, Pakistan, 2001.
11. A. Ephremides, J. E. Wieselthier, and D. J. Baker. A design concept for reliable mobile radio networks with frequency hopping signaling. Proc. of IEEE, 75(1):56-73, Jan. 1987.
12. M.R. Garey and D.S. Johnson. Computers and intractability. A guide to the theory of NP-completeness. Freeman, Oxford, UK, 1979.
13. M. Gerla and J.T.C. Tsai. Multicluster, mobile, multimedia radio network. Wireless Networks, 1(3):255-65, 1995.
14. S. Guha and S. Khuller. Approximation algorithms for connected dominating sets. Algorithmica, 20, (no.4):374-87, Apr. 1998. Springer-Verlag.
15. L. Hu. Topology control for multihop packet radio networks. IEEE Transactions on Communications, 41(10):1474-81, Oct. 1993.
16. L. Jia, R. Rajaraman, and T. Suel. An Efficient Distributed Algorithm for Constructing Small Dominating Sets. In Twentieth ACM Symposium on Principles of Distributed Computing PODC'01, Newport, Rhode Island, Aug. 26-29 2001.
17. P. Krishna, N. Vaidya, M. Chatterjee, and D. Pradhan. A cluster-based approach for routing in dynamic networks. ACM SIGCOMM Computer Communication Review, pages 49-65, Apr. 1997.
18. L. Li, V. Bahl, Y.M. Wang, and R. Wattenhofer. Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks. In Proceedings of IEEE Conference on Computer Communications (INFOCOM), Apr. 2001.
19. C.R. Lin and M. Gerla. Adaptive Clustering for Mobile Wireless Networks. IEEE Journal on Selected Areas in Communications, 15(7):1265-75, Sep. 1997.
20. S. Narayanaswamy, V. Kawadia, R. S. Sreenivas, and P. R. Kumar. Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol. In Proceedings of the European Wireless Conference - Next Generation Wireless Networks: Technologies, Protocols, Services and Applications, pages 156-162, Florence, Italy, Feb. 25-28 2002.
21. R. Prakash. Unidirectional links prove costly in Wireless Ad-Hoc Networks. In Proceedings of the Discrete Algorithms and Methods for Mobile Computing and Communications - DialM, Seattle, WA, Aug. 20 1999.
22. R. Ramanathan and R. Rosales-Hain. Topology Control of Multihop Wireless Networks using Transmit Power Adjustment. In Proceedings of IEEE Conference on Computer Communications (INFOCOM), page N.A. IEEE, Mar. 26-30 2000.
23. R. Ramanathan and M. Steenstrup. Hierarchically-organized, multihop mobile wireless networks for quality-of-service support. Mobile Networks and Applications, 3(1):101-19, 1998.
24. P. Sinha, R. Sivakumar, and V. Bharghavan. Enhancing ad hoc routing with dynamic virtual infrastructures. In Proceedings of IEEE Conference on Computer Communications (INFOCOM), pages 1763-72, Anchorage, AK, USA, Apr. 22-26 2001.
25. R. Rivakumar, P. Sinha, and V. Bharghavan. CEDAR: a core-extraction distributed ad hoc routing algorithm. IEEE Journal on Selected Areas in Communications, 17(8):1454-65, Aug. 1999.
26. H. Takagi and L. Kleinrock. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications, 32(3):246-57, Mar. 1984.