Performance analysis of broadcast protocols in ad hoc networks based on self-pruning

IEEE Transactions on Parallel and Distributed Systems

Volumn 15, Issue 11, 2004, Pages 1027-1040

  Dai, Fei ^a   Wu, Jie ^a  

^a Florida Atlantic Univ   (United States)

Author keywords

Ad hoc networks; Broadcasting; Localized algorithms; Ns 2 simulation; Self pruning

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; NETWORK PROTOCOLS; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC NETWORKS; LOCALIZED ALGORITHMS; SELF-PRUNING PROTOCOLS;

BROADCASTING;

EID: 8744305889     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2004.69     Document Type: Article

References (22)

1. T. Camp, J. Boleng, and V. Davies, "A Survey of Mobility Models for Ad Hoc Network Research," Wireless Comm. & Mobile Computing (WCMC), special issue on mobile ad hoc networking: research, trends, and applications, vol. 2, no. 5, pp. 483-502, 2002.
2. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks," Proc. MobiCom Conf., pp. 85-96, July 2001.
3. F. Dai and J. Wu, "Distributed Dominant Pruning in Ad Hoc Wireless Networks," Proc. Int'l Conf. Comm., p. 353, May 2003.
4. K. Fall and K. Varadhan, The ns Manual, The VINT Project, UCB, LBL, USC/ISI and Xerox PARC, http://www.isi.edu/nsnam/ns/doc/, Apr. 2002.
5. S. Guha and S. Khuller, "Approximation Algorithms for Connected Dominating Sets," Algorithmica, vol. 20, no. 4, pp. 374-387, Apr. 1998.
6. D.B. Johnson, J. Broch, Y.-C. Hu, J. Jetcheva, and D.A. Maltz, "The CMU Monarch Project's Wireless and Mobility Extensions to ns," Proc. 42nd Internet Eng. Task Force Conf., Aug. 1998.
7. H. Lim and C. Kim, "Multicast Tree Construction and Flooding in Wireless Ad Hoc Networks," Proc. Int'l Workshop Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), Aug. 2000.
8. W. Lou and J. Wu, "On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks," IEEE Trans. Mobile Computing, vol. 1, no. 2, pp. 111-123, Apr.-June 2002.
9. E. Pagnni and G.P. Rossi, "Providing Reliable and Fault Tolerant Broadcast Delivery in Mobile Ad Hoc Networks," ACM/Baltzer Mobile Networks and Applications, vol. 4, pp. 175-192, 1999.
10. W. Peng and X. Lu, "On the Reduction of Broadcast Redundancy in Mobile Ad Hoc Networks," Proc. MobiHoc Conf., pp. 129-130, 2000.
11. W. Peng and X. Lu, "AHBP: An Efficient Broadcast Protocol for Mobile Ad Hoc Networks," J. Science and Technology, 2002.
12. A. Qayyum, L. Viennot, and A. Laouiti, "Multipoint Relaying for Flooding Broadcast Message in Mobile Wireless Networks," Proc. Hawaii Int'l Conf. System Sciences (HICSS-35), Jan. 2002.
13. M.Q. Rieck, S. Pai, and S. Dhar, "Distributed Routing Algorithms for Wireless Ad Hoc Networks Using d-Hop Connected Dominating Sets," Proc. Sixth Int'l Conf. High Performance Computing in Asia Pacific Region, Dec. 2002.
14. P. Sinha, R. Sivakumar, and V. Bharghavan, "CEDAR: A Core-Extraction Distributed Ad Hoc Routing Algorithm," Proc. IEEE INFOCOM, pp. 202-209, 1999.
15. P. Sinha, R. Sivakumar, and V. Bharghavan, "Enhancing Ad Hoc Routing with Dynamic Virtual Infrastructures," Proc. IEEE INFOCOM, vol. 3, pp. 1763-1772, Apr. 2001.
16. I. Stojmenovic, M. Seddigh, and J. Zunic, "Dominating Sets and Neighbor Elimination Based Broadcasting Algorithms in Wireless Networks," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 1, pp. 14-25, Jan. 2002.
17. J. Sucec and I. Marsic, "An Efficient Distributed Network-Wide Broadcast Algorithm for Mobile Ad Hoc Networks," CAIP Technical Report 248, Rutgers Univ., Sept. 2000.
18. Y.-C. Tseng, S.-Y. Ni, Y.-S. Chen, and J.-P. Sheu, "The Broadcast Storm Problem in a Mobile Ad Hoc Network," Wireless Networks, vol. 8, nos. 2/3, pp. 153-167, Mar.-May 2002.
19. Y.-C. Tseng, S.-Y. Ni, and E.-Y. Shih, "Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multihop Mobile Ad Hoc Network," IEEE Trans. Computers, vol. 52, no. 5, pp. 545-557, May 2003.
20. B. Williams and T. Camp, "Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks," Proceedings MobiHoc Conf., pp. 194-205, June 2002.
21. J. Wu and F. Dai, "Broadcasting in Ad Hoc Networks Based on Self-Pruning," Int'l J. Foundations of Computer Science, vol. 14, no. 2, 201-221, Apr. 2003.
22. J. Wu and H. Li, "On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks," Proc. Int'l Workshop Discrete Algorithms and Methods For Mobile Computing and Comm. (DiaLM), pp. 7-14, 1999.