Broadcasting in ad hoc networks based on self-pruning

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 2003, Pages 2240-2250

  Wu, Jei ^a   Dai, Fei ^a  

^a Florida Atlantic Univ   (United States)

Author keywords

Ad hoc networks; broadcasting; localized algorithms; pruning

Indexed keywords

BROADCAST ALGORITHM; BROADCAST PACKET; GLOBAL NETWORK INFORMATION; LOCAL INFORMATION; LOCAL PRUNING; LOCALIZED ALGORITHM; NEIGHBORHOOD INFORMATION; ON-THE-FLY; PACKET-BASED; PROACTIVE PROCESS; PRUNING; REACTIVE PROCESS; SELF-PRUNING;

ALGORITHMS; BROADCASTING; INFORMATION USE;

AD HOC NETWORKS;

EID: 0042473977     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2003.1209244     Document Type: Conference Paper

References (17)

1. S. Giordano and W. W. Lu, "Challenges in mobile ad hoc networking," IEEE Communications Magazine, vol. 39, no. 6, pp. 129-181, June 2001.
2. S. Guha and S. Khuller, "Approximation algorithms for connected dominating sets," Algorithmica, vol. 20, no. 4, pp. 374-387, Apr. 1998. (Pubitemid 128664048)
3. B. Williams and T. Camp, "Comparison of broadcasting techniques for mobile ad hoc networks," in Proceedings of the Third ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc), 2002, pp. 194-205. [Online]. Available: citeseer.nj.nec.com/williams02comparison.html
4. 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, no. 2/3, pp. 153-167, Mar.-May 2002. (Pubitemid 34168124)
5. H. Lim and C. Kim, "Multicast tree construction and flooding in wireless ad hoc netowrks," in Proceedings of the Third ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), Aug. 2000.
6. W. Lou and J. Wu, "On reducing broadcast redundancy in ad hoc wireless networks," IEEE Transactions on Mobile Computing, vol. 1, no. 2, pp. 111-123, Apr.-June 2002.
7. W. Peng and X. Lu, "AHBP: An efficient broadcast protocol for mobile ad hoc netowrks," Journal of Science and Technology, Beijing, China, 2002.
8. A. Qayyum, L. Viennot, and L. Laouiti, "Multipoing relaying: An efficient technique for flooding in mobile wireless netowrks," INRIA-Rapport de recherche, Tech. Rep. 3898, 2000.
9. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks," in Proceedings of the Seventh ACM International Conference on Mobile Computing and Networking (MobiCom), July 2001, pp. 85-96. (Pubitemid 33006706)
10. F. Dai and J. Wu, "Distributed dominant pruning in ad hoc wireless networks," Florida Atlantic University, Technical Report TR-CSE-FAU-02-02, Feb. 2002.
11. W. Peng and X. Lu, "On the reduction of broadcast redundancy in mobile ad hoc networks," in Proceedings of the First ACM International Symposium on Mobile and Ad Hoc Networking & Computing (MobiHoc), 2000, pp. 129-130.
12. I. Stojmenovic, M. Seddigh, and J. Zunic, "Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks," IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 1, pp. 14-25, Jan. 2002. (Pubitemid 35037238)
13. J. Sucec and I. Marsic, "An efficient distributed network-wide broadcast algorithm for mobile ad hoc networks," Rutgers University, CAIP Technical Report 248, Sep. 2000.
14. J. Wu and H. Li, "On calculating connected dominating set for efficient routing in ad hoc wireless networks," in Proceedings of the Third International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DiaLM), 1999, pp. 7-14.
15. J. Wu and W. Lou, "Forward-node-set-based broadcast in clustered mobile ad hoc networks," accepted to appear in Wireless Communication and Mobile Computing, 2003.
16. P. Sinha, R. Sivakumar, and V. Bharghavan, "Enhancing ad hoc routing with dynamic virtual infrastructures," in Proceedings of the Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2001), vol. 3, Apr. 2001, pp. 1763-1772. (Pubitemid 32485824)
17. F. Dai, "Wireless routing simulation suit," http://sourceforge.net/projects/wrss/, 2001.