Distributed dominant pruning in Ad Hoc networks

IEEE International Conference on Communications

Volumn 1, Issue , 2003, Pages 353-357

  Dai, Fei ^a   Wu, Jie ^a  

^a Florida Atlantic Univ   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; GATEWAYS (COMPUTER NETWORKS); GRAPH THEORY; SET THEORY; TELECOMMUNICATION LINKS;

AD HOC NETWORKS;

ROUTERS;

EID: 0038052942     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. B. N. Clark, C. J. Colbourn, and D. S. Johnson, "Unit disk graphs," Discrete Mathematics, vol. 86, pp. 165-177, 1990.
2. A. Tanenbaum, Computer Networks. Prentice Hall, Inc., 1996.
3. J. Wu and H. Li, "On calculating connected dominating sets for efficient routing in ad hoc wireless networks," Proc. of DialM'99, pp. 7-14, 1999.
4. J. Wu, "Extended dominating-set-based routing in ad hoc wireless networks with unidirectional links," IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 9, pp. 866-881, Sep. 2002.
5. B. Das, R. Sivakumar, and V. Bhargavan, "Routing in ad hoc networks using a spine," Proc. of IC3N '97, pp. 1-20, Sep. 1997.
6. C. R. Lin and M. Gerla, "Adaptive clustering for mobile wireless networks," IEEE Journal on Selected Areas in Communications, vol. 15, no. 7, pp. 1265-1275, 1996.
7. P. Sinha, R. Sivakumar, and V. Bharghavan, "Enhancing ad hoc routing with dynamic virtual infrastructures," Proc. of IEEE INFOCOM 2001, pp. 1763-1772, 2001.
8. K. Alzoubi, P.-J. Wan, and O. Frieder, "New distributed algorithm for connected dominating set in wireless ad hoc networks," Proc. of HICSS'02, vol. 9, p. 297, Jan. 2002.
9. 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.
10. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. McGraw Hill, 2001.
11. R. Sedgewick, Algorithms in C, 3rd ed. Addison-Wesley, 2002.
12. F. Dai and J. Wu, "Distributed dominant pruning in ad hoc wireless networks," Florida Atlantic University, Tech. Rep., Feb. 2002.