Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

PCBA: A priority-based competitive broadcasting algorithm in Mobile Ad Hoc Networks

Abstract

Broadcasting operations are of great importance in Mobile Ad Hoc Networks (MANETs) since they are frequently executed. A straightforward broadcasting by flooding will produce serious redundancy, contention and collision, and furthermore it will result in the performance degradation of the networks. PCBA, a Priority-based Competitive Broadcasting Algorithm, is proposed in this paper to solve the above problem. In this algorithm, hostswith larger Priority Index (PI) have higher probability to rebroadcast relevant messages while some other hosts will be prevented from rebroadcasting according to the competing policy. PCBA is a distributed algorithm and will not increase communication overhead. Through the analyses and extensive simulations, the authors demonstrate that PCBA has advantages in availability and scalability. It can significantly reduce the rebroadcast redundancy. In addition, PCBA can also be further used in other applications such as routing discovery schemes enhancing the performance.

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

References

  1. [1]

    Macker J, Corson C. Mobile ad hoc networks (MANET). http://www.ietf.org/html.charters/manetcharter. html,1997.

  2. [2]

    Ni S, Tseng Y, Chen Y, Sheu J. The broadcast storm problem in a mobile ad hoc network. InProc. ACM/IEEE MobiCom, Seattle, WA, USA, August, 1999, pp.151–162.

  3. [3]

    Seddigh M, Gonzalez J, Stojmenovic I. RNG and internal node based broadcasting algorithms for wireless one-to-one networks.ACM Mobile Computing and Communications Review, 2001, 5(2): 37–44.

  4. [4]

    Peng W, Lu X. AHBP: An efficient broadcast protocol for mobile ad hoc networks,J. Comput. Sci. & Technol., Mar., 2001, 16(2): 114–125.

  5. [5]

    lauer G. Address servers in hierarchical networks. InIEEE International Conference on Communications (ICC), Atlanta, GA, USA, 1988, pp.443–451.

  6. [6]

    Pagani E, Rossi G P. Providing reliable and fault tolerant brocadast delivery in mobile ad-hoc networks.Mobile Networks and Applications, 1999, 5(4): 175–192.

  7. [7]

    Gerla M, Tsai J T. Multiuser, mobile, multimedia radio network.Wireless Networks, 1995, 1(3): 255–265.

  8. [8]

    Lin C R, Geria M. Adaptive clustering for mobile wireless networks.IEEE J. Selected Areas in Communications, 1997, 15(7): 1265–1275.

  9. [9]

    Wu J, Li H. On calculating connected dominating set for efficient routing in ad hoc wireless networks. InProc. DIAL M, Seattle, WA, USA, Aug., 1999, pp.7–14.

  10. [10]

    Zhou B, Wu J, Fei X. A competitive broadcasting algorithm for wireless networks.ACTA ELECTRONICA SINICA, 2003, 31(2): 133–137.

  11. [11]

    UCLA Parallel Computing Laboratory and Wireless Adaptive Mobility Laboratory. GloMoSim: A Scalable Simulation Environment for Wireless and Wired Network Systems. http://pcl.cs.ucla.edu/

  12. [12]

    Bagrodia R, Meyer R, Takai Met al. PARSEC: A parallel simulation environment for complex systems.IEEE Computer, 1998, 31(10): 77–85.

  13. [13]

    Lee S J. Routing and multicasting strategies in wireless mobile ad hoc networks [Dissertation] University of California, Los Angeles, 2000.

Download references

Author information

Correspondence to BoSheng Zhou.

Additional information

This paper is supported by the National Grand Fundamental Research 973 Program of China under Grant No.G1998030405 and the Natural Science Foundation of Jiangsu Province (No.BK99013).

ZHOU BoSheng was born in 1965. He is now a Ph.D. candidate in the Research Center of CIMS, Southeast University, China. He received his B.S. and M.S. degrees from nanjing University, China in 1986 and 1989, respectively. His research interests include mobile ad hoc networking and high performance networking.

WU JieYi was born in 1941. He is a professor and Ph.D. supervisor in the Research Center of CIMS, Southeast University, China. His research interests include CIMS, wired and wireless networking.

FEI Xiang received his B.S. and M.S. degrees in automatic control engineering from Southeast University in 1992 and 1995 respectively, and his Ph.D. degree in computer science and engineering from Southeast University in 1999. He is now a post-doctoral fellow in School of EE, Queen's University of Belfast, U.K. His research interests include wireless Internetworking, protocol engineering, and multimedia communications.

ZHAO Jian was born in 1969. He received his B.S. degree from Computer Engineering Department of Shandong University in 1992, M.S. degree in computer science and technology from Shanghai Jiaotong University in 1995 and Ph.D. degree in electrical engineering from Southeast University. His research interests in clude active networks and wireless networks.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Zhou, B., Wu, J., Fei, X. et al. PCBA: A priority-based competitive broadcasting algorithm in Mobile Ad Hoc Networks. J. Comput. Sci. & Technol. 18, 598 (2003). https://doi.org/10.1007/BF02947119

Download citation

Key words

  • broadcast
  • communication
  • MANET
  • mobile computing
  • wireless network