Dynamic probabilistic broadcasting in MANETs

Journal of Parallel and Distributed Computing

Volumn 65, Issue 2, 2005, Pages 220-233

  Zhang, Qi ^a   Agrawal, Dharma P ^a  

^a University of Cincinnati   (United States)

Author keywords

AODV; Broadcasting; Collisions; Flooding; Gossiping; MANET; Performance; Probabilistic broadcasting; Random assessment delay; Reachability

Indexed keywords

AODV; COLLISIONS; FLOODING; GOSSIPING; MANET; PROBABILISTIC BROADCASTING; RANDOM ASSESSMENT DELAY; REACHABILITY;

ALGORITHMS; BANDWIDTH; BROADCASTING; COMPUTER SIMULATION; INFORMATION ANALYSIS; NETWORK PROTOCOLS; PROBABILISTIC LOGICS; ROUTERS;

NEURAL NETWORKS;

EID: 11444262829     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2004.09.006     Document Type: Article

References (25)

1. D.P. Agrawal, Q.-A. Zeng, Introduction to Wireless and Mobile Systems, Brooks/Cole Publishing, Pacific Grove, ISBN No. 0534-40851-6, 2003, p. 436.
2. N. Alon, A. Bar-Noy, N. Linial, and D. Peleg A lower bound for radio broadcast J. Comput. Systems Sci. 43 October 1991 290 398
3. S. Basagnia, D. Bruschi, and I. Chlamtac A mobility-transparent deterministic broadcast mechanism for ad-hoc networks IEEE/ACM Trans. Networking 7 6 1999 799 807
4. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris Span an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks Proceedings of the ACM/IEEE MOBICOM 2001 2001 IEEE Computer Society Rome, Italy 85 96
5. I. Chlamtac, and O. Weinstein The wave expansion approach to broadcasting in multihop radio networks IEEE Trans. Commun. 39 March 1991 426 433
6. R. Gandhi, S. Parthasarathy, and A. Mishra Minimizing broadcast latency and redundancy in ad hoc networks Proceedings of the Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2003), June 1-3, 2003 2003 Annapolis, MD USA 222 232
7. Z. Haas, J. Halpern, and L. Li Gossip-based ad hoc routing Proceedings of the IEEE INFOCOM 2002 IEEE Computer Society New York
8. S.M. Hedetniemi, T. Hedetniemi, and A.L. Liestman A survey of gossiping and broadcasting in communication networks Networks 18 1988 319 349
9. C. Hu, Y. Hong, and C. Hou On mitigating the broadcast storm problem in MANET with directional antennas Proceedings of the IEEE International Conference on Communications, IEEE Computer Society, ICC 2003 May 2003 Anchorage Alaska
10. IEEE Computer Society LAN MAN Standards Committee, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Standard 802.11-1997, The Institute of Electrical and Electronics Engineers, New York.
11. D.B. Johnson, and D.A. Maltz Dynamic source routing in ad hoc wireless networks T. Imielinski H. Korth Mobile Computing 1996 Academic Publishers New York 153 181
12. Dariusz Kowalski, and Andrzej Pelc Broadcasting in undirected ad hoc radio networks Proceedings of the 22nd ACM Symposium on Principles of Distributed Computing, (PODC 2003), July 13-16, 2003 2003 Boston, MA USA 73 82
13. B. Krishnamachari, S.B. Wicker, and R. Bejar Phase transition phenomena in wireless ad-hoc networks Proceedings of the Symposium on Ad-Hoc Wireless Networks, GlobeCom2001 November 2001 IEEE Computer Society San Antonio, TX
14. H. Lim, C. Kim, Multicast tree construction and flooding in wireless ad hoc networks, in: Proceedings of the ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM 2000), Boston, MA, 2000, pp. 61-68.
15. S.Y. Ni, Y.C. Tseng, Y.S. Chen, and J.P. Sheu The broadcast storm problem in a mobile ad hoc network Proceedings of the 1999 Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking August 1999 IEEE Computer Society New York 151 162
16. W. Peng, X. Lu, and Poster On the reduction of broadcast redundancy in mobile ad hoc networks Proceedings of the First ACM International Symposium on Mobile Ad hoc Networking and Computing 2000 MOBIHOC Boston, MA 129 130
17. C.E. Perkins, and E.M. Royer Ad-hoc on-demand distance vector routing Proceedings of the 1999 Second IEEE Workshop on Mobile Computing Systems and Applications February 1999 IEEE Computer Society New York 90 100
18. Y. Sasson, D. Cavin, A. Schiper, Probabilistic broadcast for flooding in wireless mobile ad hoc networks, EPFL Technical Report IC/2002/54, Swiss Federal Institute of Technology (EPFL), 2002.
19. J. Spencer, Ten Lectures on the Probabilistic Method, Conference Board of the Mathematical Sciences, Regional Conference Series, AMS and MAA, 1987.
20. D. Stauffer, and A. Aharony Introduction to Percolation Theory second ed. 1992 Taylor & Francis London
21. Y. Tseng, S. Ni, and E. Shih Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network IEEE Trans. Comput. 52 5 May 2003 545 557
22. B. Williams, T. Camp, Comparison of broadcasting techniques for mobile ad hoc networks, in: Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC 2002), pp. 194-205.
23. J. Wu, and H. Li A dominating-set-based routing scheme in ad hoc wireless networks Wireless Networks Telecomm. Systems J. (special issue) 3 2001 63 84
24. Z. Xiao, and K.P. Birman A randomized error recovery algorithm for reliable multicast Proceedings of the IEEE INFOCOM April 2001 IEEE Computer Society Anchorage, Alaska
25. X. Zeng, R. Bagrodia, and M. Gerla GloMoSim a library for parallel simulation of large-scale wireless networks Proceedings of the 1998 12th Workshop on Parallel and Distributed Simulations. PADS '98, May 26-29 1998 Banff, Alb. Canada 154 161