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

被引:3
作者
Zhou, BS [1 ]
Wu, JY
Fei, XA
Zhao, JA
机构
[1] SE Univ, Res Ctr CIMS, Nanjing 210096, Peoples R China
[2] State Power Corp China, Suzhou Thermal Engn Inst, Suzhou 215004, Peoples R China
[3] Queens Univ Belfast, Sch EE, Belfast BT9 5AH, Antrim, North Ireland
[4] Queens Univ, Dept Comp Sci, Kingston, ON K7L 3N6, Canada
关键词
broadcast; communication; MANET; mobile computing; wireless network;
D O I
10.1007/BF02947119
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:598 / 606
页数:9
相关论文
共 13 条
[1]  
[Anonymous], 2001, Mobile Computing and Communications Review
[2]   Parser: A parallel simulation environment for complex systems [J].
Bagrodia, R ;
Meyer, R ;
Takai, M ;
Chen, YA ;
Zeng, XA ;
Martin, J ;
Song, HY .
COMPUTER, 1998, 31 (10) :77-+
[3]   Multicluster, mobile, multimedia radio network [J].
Gerla, Mario ;
Tsai, Jack Tzu-Chieh .
WIRELESS NETWORKS, 1995, 1 (03) :255-265
[4]  
Lauer G., 1988, IEEE International Conference on Communications '88: Digital Technology - Spanning the Universe. Conference Record (Cat. No.88CH2538-7), P443, DOI 10.1109/ICC.1988.13606
[5]  
LEE SJ, 2000, THESIS U CALIFORNIA
[6]   Adaptive clustering for mobile wireless networks [J].
Lin, CHR ;
Gerla, M .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1997, 15 (07) :1265-1275
[7]  
MACKER J, 1997, MOBILE AD HOC NETWOR
[8]  
Ni S.-Y., 1999, MOBICOM 99, P151
[9]   Providing reliable and fault tolerant broadcast delivery in mobile ad-hoc networks [J].
Pagani, E ;
Rossi, GP .
MOBILE NETWORKS & APPLICATIONS, 1999, 4 (03) :175-192
[10]   AHBP: An efficient broadcast protocol for mobile ad hoc networks [J].
Peng, W ;
Lu, XC .
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2001, 16 (02) :114-125