skip to main content
10.1145/313239.313261acmconferencesArticle/Chapter ViewAbstractPublication PagesdialmConference Proceedingsconference-collections
Article
Free Access

On calculating connected dominating set for efficient routing in ad hoc wireless networks

Authors Info & Claims
Published:01 August 1999Publication History
First page image

References

  1. 1.M. S. Corson and A. Ephremides. A distributed routing algorithm for mobile wireless networks. A CM j. Wireless Networks, 1(1):61- 81, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.B. Das and V. Bhaxgavan. Routing in ad-hoc networks using minimum connected dominating sets. iEEE International Conference on Communications (ICC '97), June 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.B. Das, E. Sivakumar, and V. Bhaxgavan. Routing in ad-hoc networks using a virtual backbone. Proceedings of the 6th International Conference on Computer Communications and Networks(IC3N '97), pages 1 - 20, Sept. 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.B. Das, R. Sivakumar, and V. Bhargavan. Routing in ad-hoc networks using a spine. IEEE International Conference on Computers and Communications Networks '97, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.E. Gafni and D. P. Bertsekas. Distributed algorithms for generating loop-free routes with frequently changing topology. IEEE ffYansactions on Communications, COM-29(1):11 - 18, 1981.Google ScholarGoogle Scholar
  6. 6.S. Guha and S. Khuller. Approximation algorithms for connected dominating sets. Algorithmica, 20(4):374- 387, April 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7.D. B. Johnson. Routing in ad hoc networks of mobile hosts. Proceedings of Workshop on Mobile Computing Systems and Applications, pages 158 - 163, December 1994.Google ScholarGoogle Scholar
  8. 8.D. B. Johnson and D. A. Malts. Dynamic source routing in ad-hoc wireless networks. In T. Imielinski, H. Korth, editor, Mobile Computing. Kluwer Academic Publishers, 1996.Google ScholarGoogle ScholarCross RefCross Ref
  9. 9.P. Krishna, M. Chatterjee, N. H. Vaidya, and D. K. Pradhan. A cluster-based approach for routing in adhoc networks. Proceedings of the Second USENIX Symposium on Mobile and Location-Independent Computing, pages I- 10, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10.S. Murthy and J. J. Garcia-Luna-Aveces. A routing protocol for packet radio networks. Proceedings of A CM International Conference on Mobile Computing and Networking, pages 86- 95, November 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11.C. E. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance vector routing (DSDV) for mobile computers. Computer Communications Review (ACM SIGCOMM 199~), 24(4):234 - 244, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12.R. Sivakumar, B. Das, and V. Bharghavan. An improved spine-based infrastructure for routing in ad hoc networks. Proceedings of the International Symposium on Computers and Communications (ISCC'98), 1998.Google ScholarGoogle Scholar

Index Terms

  1. On calculating connected dominating set for efficient routing in ad hoc wireless networks

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Conferences
              DIALM '99: Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
              August 1999
              92 pages
              ISBN:1581131747
              DOI:10.1145/313239

              Copyright © 1999 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 1 August 1999

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • Article

              Acceptance Rates

              Overall Acceptance Rate21of68submissions,31%

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader