Skip to main content
SpringerLink
Log in

AHBP: An efficient broadcast protocol for mobile Ad hoc networks

  • Correspondence
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Broadcast is an important operation in many network protocols. It is utilized to discover routes to unknown nodes in mobile ad hoc networks (MANETs) and is the key factor in scaling on-demand routing protocols to large networks. This paper presents the Ad Hoc Broadcast Protocol (AHBP) and its performance is discussed. In the protocol, messages are only rebroadcast by broadcast relay gateways that constitute a connected dominating set of the network. AHBP can efficiently reduce the redundant messages which make flooding-like protocols perform badly in large dense networks. Simulations are conducted to determine the performance characteristics of the protocol. The simulation results have shown excellent reduction of broadcast redundancy with AHBP. It also contributes to a reduced level of broadcast collision and congestion.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. IETF MANET working group. http://www.ietf.org/html.charters/manet-charter.html

  2. Broch J, Johnson D B, Maltz D A. The dynamic source routing protocol for mobile ad hoc networks. InInternet Draft (work in progress), June 1999.

  3. Perkins C. Ad hoc on demand distance vector (AODV) routing. InInternet Draft (work in progress), June 1999.

  4. Lee Sung-ju, Su W, Gerla M. On-demand multicast routing protocol (ODMRP) for ad hoc networks. InInternet Draft (work in progress), June 1999.

  5. Ho C, Obraczka K, Tsudik Get al. Flooding for reliable multicast in multi-hop ad hoc networks. InThe 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL M’99), August 1999.

  6. Ni Sze-Yao, Tseng Yu-Chee, Chen Yuh-Shyanet al. The broadcast storm problem in a mobile ad hoc network. InThe 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom’99), August 1999.

  7. Ko Y-B, Vaidya N H. Location-aided routing (LAR) in mobile ad hoc networks. InThe 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom’98), October 1998.

  8. Sivakumar R, Sinha P, Bharghavan V. CEDAR: Core extraction distributed ad hoc routing.IEEE Journal on Selected Areas in Communication, Aug. 1999, 17(8): 1454–1465.

    Article  Google Scholar 

  9. Jiang Mingliang, Li Jinyang, Tay Y C. Cluster based routing protocol (CBRP). InInternet Draft (work in progress), July 1999.

  10. Bevan Das, Bharghavan V. Routing in ad-hoc networks using minimum connected dominating sets. InIEEE International Conference on Communications (ICC’97), June 1997.

  11. Bevan Das, Sivakumar R, Bharghavan V. Routing in ad-hoc networks using a virtual backbone. InProceedings of the 6th International Conference on Computer Communications and Networks (IC3N’97), Sept. 1997, pp. 1–20.

  12. Wu Jie, Li Hailan. On calculating connected dominating set for efficient routing in ad hoc wireless networks. InThe 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL M’99), August 1999.

  13. Peng Wei, Lu Xicheng. Efficient broadcast in mobile ad hoc networks using connected dominating sets. to appear inJournal of Software, 2001.

  14. Corson M S, Papademetriou S, Papadopoulos Pet al. An internet MANET encapsulation protocol (IMEP) specification. InInternet Draft (work in progress), August 1998.

  15. Chlamtac I, Weinstein O. The wave expansion approach to broadcasting in multihop radio networks.IEEE Transactions on Communications, March 1991, 39(3): 426–433.

    Article  Google Scholar 

  16. Basagni S. On the broadcast and clustering problems in peer-to-peer networks [dissertation]. Universita degli Studi di Milano, Milano, Italy, May 1998.

    Google Scholar 

  17. UCB/LBNL/VINT Network Simulator—ns (Version 2). http://www-mash.cs.berkeley.edu/ns/

  18. Wireless and Mobility Extensions to ns-2. http://www.monarch.cs.cmu.edu/

  19. Broch J, Maltz D A, Johnson D Bet al. A performance comparison of multi-hop wireless ad hoc network routing protocols. InThe 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom’98), October 1998.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Changsha Institute of Technology, 410073, Changsha, P. R. China

    Peng Wei & Lu Xicheng

Authors
  1. Peng Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lu Xicheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Peng Wei.

Additional information

Supported by the National ‘863’ High-Tech Programme of China (No 863-300-01-03-99).

PENG Wei was born in 1973. He received the M.S. degree from Changsha Institute of Technology in 1997, and is presently a Ph.D. candidate in Department of Computer Science, Changsha Institute of Technology. He is working on routing and multicast in mobile wireless networks.

LU Xicheng was born in 1946. He is currently a professor and Ph.D. supervisor at Changsha Institute of Technology. His research interests are advanced network technologies, parallel and distributed processing, etc.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Peng, W., Lu, X. AHBP: An efficient broadcast protocol for mobile Ad hoc networks. J. Comput. Sci. & Technol. 16, 114–125 (2001). https://doi.org/10.1007/BF02950416

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02950416

Keywords

Search

Navigation