PCBA: A Priority-Based Competitive Broadcasting Algorithm in Mobile AdHoc Networks

Broadcasting operations are of great importance in Mobile Ad HocNetworks (MANETs) since they are frequently executed. A straightforwardbroadcasting by flooding will produce serious redundancy, contention andcollision, and furthermore it will result in the performance degradationof the networks. PCBA, a Priority-based Competitive BroadcastingAlgorithm, is proposed in this paper to solve the above problem. In thisalgorithm, hosts with larger Priority Index (PI) have higherprobability to rebroadcast relevant messages while some other hosts willbe prevented from rebroadcasting according to the competing policy. PCBAis a distributed algorithm and will not increase communication overhead.Through the analyses and extensive simulations, the authors demonstrate thatPCBA has advantages in availability and scalability. It cansignificantly reduce the rebroadcast redundancy. In addition,PCBA can also be further used in other applications such asrouting discovery schemes, enhancing the performance.