A Priority-based Competitive Broadcasting Algorithm in Multi-hop Wireless Networks

摘要

Broadcasting operations are of great importance since they are frequently executed in MANETs (Mobile Ad Hoc Networks). As we have known, a straightforward broadcasting by flooding will produce serious redundancy, contention and collision, and furthermore it will result in the performance degradation of mobile networks. PCBA, a Priority-based Competitive Broadcasting Algorithm, is proposed in mis paper to solve above problem. In mis algorithm, hosts with larger Priority Index (PI) have higher probability to rebroadcast relevant messages while other hosts mat have received duplicated messages during their Competition Time (CT) will not rebroadcast them again. PCBA is a distributed algorithm and will not increase communication overhead. Through our analyses and extensive simulations, we demonstrate that PCBA has advantages in availability and scalability. It can significantly reduce the redundancy. In addition, PCBA can also be further applied into other applications such as routing discovery schemes, enhancing the performance.