Broadcasting in ad hoc networks based on self-pruning

International Journal of Foundations of Computer Science

Volumn 14, Issue 2, 2003, Pages 201-221

  Wu, Jie ^a   Dai, Fei ^a  

^a Department of Electrical Engineering and Computer Science   (United States)

Author keywords

Ad hoc networks; broadcasting; localized algorithms; pruning

Indexed keywords

EID: 8744229490     PISSN: 01290541     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129054103001686     Document Type: Article

References (17)

1. 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), pages 85-96, July 2001.
2. F.Dai. Wireless routing simulation suit, http://sourceforge.net/projects/ wrss/, 2001.
3. F Dai and J. Wu. Distributed dominant pruning in ad hoc wireless networks. Technical Report TR-CSE-FAU-02-02, Florida Atlantic University, Feb. 2002.
4. S. Giordano and W. W. Lu. Challenges in mobile ad hoc networking. IEEE Communications Magazine, 39(6): 129-181, June 2001.
5. S. Guha and S. Khuller. Approximation algorithms for connected dominating sets. Algorithmica, 20(4):374-387, Apr. 1998.
6. 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.
7. 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.
8. 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), pages 129-130,2000.
9. W. Peng and X. Lu. AHBP: An efficient broadcast protocol for mobile ad hoc netowrks. Journal of Science and Technology, Beijing, China, 2002.
10. A. Qayyum, L. Viennot, and L. Laouiti. Multipoing relaying: An efficient technique for flooding in mobile wireless netowrks. Technical Report 3898, INRIA-Rapport de recherche, 2000.
11. 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), volume 3, pages 1763-1772, Apr. 2001.
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 network-wide broadcast algorithm for mobile ad hoc networks. CAIP Technical Report 248, Rutgers University, Sep. 2000.
14. 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.
15. 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), pages 194-205,2002.
16. 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), pages 7-14,1999.
17. 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.