PCBA: a priority-based competitive broadcasting algorithm in mobile ad hoc networks

Authors:
Bo Sheng Zhou;Jie Yi Wu;Xiang Fei;Jian Zhao
Affiliations:
Research Center of CIMS, Southeast University, Nanjing 210096, P.R. China and Suzhou Thermal Engineering Institute of State Power Corporation of China, Suzhou 215004, P.R. China;Research Center of CIMS, Southeast University, Nanjing 210096, P.R. China;School of EE, Queen's University of Belfast, BT9 5AH, U. K.;Department of Computer Science, Queen's University, Goodwin Hall, Kingston, Ontario K7L 3N6, Canada
Venue:
Journal of Computer Science and Technology
Year:
2003

Citing 8
Cited 1

Multicluster, mobile, multimedia radio network

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

DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
The broadcast storm problem in a mobile ad hoc network

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Providing reliable and fault tolerant broadcast delivery in mobile ad-hoc networks

Mobile Networks and Applications
RNG and internal node based broadcasting algorithms for wireless one-to-one networks

ACM SIGMOBILE Mobile Computing and Communications Review
Parsec: A Parallel Simulation Environment for Complex Systems

Computer
Routing and multicasting strategies in wireless mobile ad hoc networks

Routing and multicasting strategies in wireless mobile ad hoc networks
Adaptive clustering for mobile wireless networks

IEEE Journal on Selected Areas in Communications

A cross-layer route discovery framework for mobile ad hoc networks

EURASIP Journal on Wireless Communications and Networking

Quantified Score

Hi-index	0.01

Visualization

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, hosts with 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.