A generic broadcast protocol in ad hoc networks based on self-pruning

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

Volumn , Issue , 2003, Pages 8-

  Wu, Jie ^a   Dai, Fei ^a  

^a Florida Atlantic Univ   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

KNOWLEDGE BASED SYSTEMS;

AD HOC WIRELESS NETWORKS; CONNECTED DOMINATING SET; EFFICIENT PROTOCOLS; GENERIC PROTOCOLS; HISTORY INFORMATIONS; KNOWLEDGE-BASED METHODS; LOCALIZED ALGORITHM; NETWORK INFORMATION;

AD HOC NETWORKS;

EID: 84947255733     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2003.1213108     Document Type: Conference Paper

References (17)

1. J. Broch, D. Maltz, D. Johnson, Y. Hu, and J. Jetcheva. Multi-hop wireless ad hoc network routing protocols. In Proceedings of MobiCom, pages 85-97, 1998.
2. 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 MobiCom, pages 85-96, July 2001.
3. F. Dai. Wireless routing simulation suit. http://sourceforge. net/projects/wrss/, 2001.
4. F. Dai and J. Wu. Distributed dominant pruning in ad hoc wireless networks. In Proceedings of ICC, 2003. To appear.
5. S. Guha and S. Khuller. Approximation algorithms for connected dominating sets. Algorithmica, 20(4):374-387, Apr. 1998.
6. Z. J. Haas, J. Y. Halpern, and L. Li. Gossip-based ad hoc routing. Proc. of IEEE Infocom, June 2002.
7. H. Lim and C. Kim. Multicast tree construction and flooding in wireless ad hoc netowrks. In Proceedings of MSWiM, Aug. 2000.
8. W. Lou and J. Wu. On reducing broadcast redundancy in ad hoc wireless networks. IEEE Transactions on Mobile Computing, 1(2):111-123, Apr.-June 2002.
9. W. Peng and X. Lu. On the reduction of broadcast redundancy in mobile ad hoc networks. In Proceedings of Mobi-Hoc, pages 129-130, 2000.
10. W. Peng and X. Lu. AHBP: An efficient broadcast protocol for mobile ad hoc netowrks. Journal of Science and Technology, Beijing, China, 2002.
11. A. Qayyum, L. Viennot, and A. Laouiti. Multipoint relaying for flooding broadcast message in mobile wireless networks. In Proceedings of HICSS-35, Jan. 2002.
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, 13(1):14-25, Jan. 2002.
13. J. Sucec and I. Marsic. An efficient distributed networkwide broadcast algorithm for mobile ad hoc networks. CAIP Technical Report 248, Rutgers University, Sep. 2000.
14. M.-T. Sun and T.-H. Lai. Computing optimal local cover set for broadcast in ad hoc networks. In Proceedings of ICC, pages 3291-3295, Apr. 2002.
15. 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, 8(2/3):153-167, Mar.-May 2002.
16. B. Williams and T. Camp. Comparison of broadcasting techniques for mobile ad hoc networks. In Proceedings of MobiHoc, pages 194-205, 2002.
17. J. Wu and H. Li. On calculating connected dominating set for efficient routing in ad hoc wireless networks. In Proceedings of DiaLM, pages 7-14, 1999.