skip to main content
10.1145/313451.313525acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
Article
Free Access

The broadcast storm problem in a mobile ad hoc network

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

References

  1. 1.S. Alagar, S. Venkatesan, and J. Cleveland. Reliable broadcast in mobile wireless networks. In Military Communications Conference, MILCOM Conference Record, volume 1, pages 236-240, 1995.Google ScholarGoogle ScholarCross RefCross Ref
  2. 2.R. Bar-Yehuda, O. Goldreich, and A. Itai. Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detection. Distributed Computing, 5(2):67-72, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.R. Bar-Yehuda, O. Goldreich, and A. Itai. On the timecomplexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization. Journal of Computer and System Sciences, 45(1):104-126, Aug. 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.R. Bar-Yehuda, A. Israeli, and A. Itai. Multiple communication in multihop radio networks. SIAM Journal on Computing, 22(4):875-887, Aug. 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.S. Basagni, I. Chlamtac, V. R. Syrotiuk, and B. A. Woodward. A distance routing effect algorithm for mobility (DREAM). In Proc. IEEE/ACM Intl. Conf. on Mobile Computing and Networking MOBICOM, pages 76-84, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.J. Broch, D. B. Johnson, and D. A. Maltz. The dynamic source routing protocol for mobile ad hoc networks, 1998. Internet Draft.Google ScholarGoogle Scholar
  7. 7.J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proc. IEEE/ACM intl. Conf. on Mobile Computing and Networking MOBiCOM, pages 85-97, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.I. Chlamtac and A. Farag6. Making transmission schedules immune to topology changes in multi-hop packet radio networks. IEEE/ACM Trans. on Networking, 2(1):23-29, Feb. 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.I. Chlamtac and S. Kutten. On broadcasting in radio networks - problem analysis and protocol design. IEEE Trans. on Commun., COM-33(12):1240-1246, Dec. 1985.Google ScholarGoogle Scholar
  10. 10.i. Chlamtac and S. Kutten. Tree-based broadcasting in multihop radio networks. IEEE Trans. on Commun., COM-36(10):1209-1223, Oct. 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11.I. Chlamtac and O. Weinstein. The wave expansion approach to broadcasting in multihop radio networks. IEEE Trans. on Commun., COM-39(3):426-433, Mar. 1991.Google ScholarGoogle Scholar
  12. 12.R. Dube, C. D. Rais, K.-Y. Wang, and S. K. Tripathi. Signal stability based adaptive routing (SSA) for adhoc mobile networks. Technical Report CS-TR-3646, University of Maryland, College Park, Aug. 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13.M. Gerla and J. T.-C. Tsai. Multicluster, mobile, multimedia radio network. ACM-Baltzer Journal of Wireless Networks, 1(3):255-265, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14.Z. J. Haas and M. R. Pearlman. The zone routing protocol (ZRP) for ad hoc networks, 1998. Internet Draft.Google ScholarGoogle Scholar
  15. 15.M. Jiang, J. Li, and Y. C. Tay. Cluster based routing protocol (CBRP) functional specification, 1998. Internet Draft.Google ScholarGoogle Scholar
  16. 16.J.-H. Ju and V. O. K. Li. An optimal topologytransparent scheduling method in multihop packet radio networks. IEEE,/ACM Trans. on Networking, 6(3):298-306, June 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17.E. D. Kaplan, editor. Understanding GPS: Principles and Applications. Artech House, Boston, MA, 1996.Google ScholarGoogle Scholar
  18. 18.Y.-B. Ko and N. H. Vaidya. Location-aided routing (LAR) in mobile ad hoc networks. In Proc. IEEE/ACM Intl. Conf. on Mobile Computing and Networking MO- BICOM, pages 66-75, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. 19.LAN MAN Standards Committee of the IEEE Computer Socity, editor. IEEE Std 802.11-1997, Wireless LAN Medium Access Control MAC and Physical Layer (PHY specifications, iEEE, Nov. 1997.Google ScholarGoogle Scholar
  20. 20.C. Lee, J. E. Bums, and M. H. Ammar. Improved randomized broadcast protocol in multi-hop radio networks. Technical Report GIT-CC-93-14, College of Computing, Georgia Institute of Technology, Feb. 1993.Google ScholarGoogle ScholarCross RefCross Ref
  21. 21.J. P. Macker and M. S. Corson. Mobile ad hoc networking and the IETF. A CM Mobile Computing and Communications Review, 2(3):7-9, July 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. 22.E. Pagani and G. P. Rossi. Reliable broadcast in mobile multihop packet networks. In Proc. IEEE/ACM Intl. Conf. on Mobile Computing and Networking MO- BICOM, pages 34---42, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. 23.C. E. Perkins and E. M. Royer. Ad hoc on demand distance vector (AODV) routing, 1998. Internet Draft. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. 24.S. Ramanathan and E. L. Lloyd. Scheduling algorithms for multihop radio networks. IEEE,/ACM Trans. on Networking, 2(2):166-177, April 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. 25.A. Sen and M. L. Huson. A new model for scheduling packet radio networks. A CM/Baltzer Wireless Networks, 3:71-82, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. 26.E. K. Wesel. Wireless Multimedia Communications: Networking Video, Voice, and Data. Addison-Wesley, One Jacob Way, Reading, Massachusetts 01867 USA, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. The broadcast storm problem in a mobile ad hoc network

            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
              MobiCom '99: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
              August 1999
              279 pages
              ISBN:1581131429
              DOI:10.1145/313451

              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

              MobiCom '99 Paper Acceptance Rate28of170submissions,16%Overall Acceptance Rate440of2,972submissions,15%

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader