Dynamic probabilistic broadcasting in mobile ad hoc networks

IEEE Vehicular Technology Conference

Volumn 58, Issue 5, 2003, Pages 2860-2864

  Zhang, Qi ^a   Agrawal, Dharma P ^a  

^a UNIVERSITY OF CINCINNATI   (United States)

Author keywords

Broadcasting; Gossiping; MANET; Probabilistic broadcasting

Indexed keywords

AD HOC NETWORKS; GOSSIPING; MANET; PROBABILISTIC BROADCASTING; BROADCAST PROTOCOLS; BROADCASTING PROTOCOLS; LOW ENERGY CONSUMPTION; PROBABILISTIC APPROACHES; PROBABILISTIC METHODS;

BROADCASTING; COLLISION AVOIDANCE; COMPUTER SIMULATION; DATA PROCESSING; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK PROTOCOLS; PROBABILISTIC LOGICS; RADIO; ROUTERS; THROUGHPUT; AD HOC NETWORKS; ENERGY UTILIZATION; FLOODS; PROBABILITY DISTRIBUTIONS; TELECOMMUNICATION NETWORKS;

COMPUTER NETWORKS; MOBILE AD HOC NETWORKS;

EID: 4143132021     PISSN: 07400551     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. D. P. Agrawal and Q-A Zeng. Introduction to Wireless and Mobile Systems. Brooks/Cole Pulishing, ISBN No. 0534-40851-6, 436 pages, 2003.
2. B. Chen, K. Jamieson, H. Balakrislinan and R. Morris. Span: An energy-efficient coordination algorithm for topology maintenance in Ad Hoc wireless networks, In Proceedings of ACM/IEEE MOBICOM 2001, Rome, Italy, 2001.
3. Z. Haas, J. Halpern, and L. Li. Gossip-based Ad Hoc Routing. Proc. of IEEE INFOCOM 2002.
4. S. Hedetniemi, S. Hedetniemi, and A. Liestman. A survey of gossiping and broadcasting in communication networks. Networks, 18:319-349, 1988.
5. D.B. Johnson and D.A. Maltz, Dynamic source routing in ad hoc wireless networks, Mobile Computing, Academic Publishers, 1996. pp. 153-181.
6. B. Krishnamachari, S. B. Wicker, and R. Bejar, Phase Transition Phenomena in Wireless Ad-Hoc Networks, Symposium on Ad-Hoc Wireless Networks, GlobeCom2001, San Antonio, Texas, Nov 2001.
7. IEEE 802.11, Wireless LAN MAC and Physical Layer Specifications. Editors of IEEE, June 1997.
8. IEEE Computer Society LAN MAN Standards Committee, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std 802.11-1997. The Institute of Electrical and Electronics Engineers, New York.
9. H. Lim and 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.
10. Sze-Yao Ni, Yu-Chee Tseng, Yuh-Shyan Chen, and Jang-Ping Sheu, The broadcast storm problem in a mobile ad hoc network. In Pro-ceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, pages 151-162, Aug 1999.
11. W. Peng and X. Lu. On the reduction of broadcast redundancy in mobile ad hoc networks. In proceedings of MOBIHOC, 2000.
12. C. E. Perkins and E. M. Royer. Ad-hoc on-demand distance vector routing. In Proc. 2nd IEEE workshop on Mobile Computing Systems and Applica-tions, pages 90-100, February 1999.
13. Y. Sasson, D. Cavin, and A. Schiper, Probabilistic Broadcast for Flooding in Wireless Mobile Ad hoc Networks, Swiss Federal Institute of Technology (EPFL) Technical Report IC/2002/54.
14. J. Spencer, Ten Lectures on the Probabilistic Method. Conf. Board of the Math. Sciences, Regional Conf. Series, AMS and MAA, 1987.
15. D. Stauffer and A. Aharony, Introduction to Percolation Theory. Taylor & Francis, second edition, 1992.
16. VINT Project. The UCB/LBNL/VINT network simulator-ns (Version 2). http://www.isi.edu/nsnam/ns.
17. B. Williams and 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) 194-205.
18. J. Wu and H. Li, A Dominating-Set-Based Routing Scheme in Ad Hoc Wireless Networks, special issue on Wireless Networks in the Telecommunication Systems Journal, Vol. 3, 2001, 63-84.
19. Z. Xiao and K.P. Birman, A randomized error recovery algorithm for reliable multicast, Proc. IEEE INFOCOM, Apr. 2001.