A distributed formation of a virtual backbone in MANETs using adjustable transmission ranges

Proceedings - International Conference on Distributed Computing Systems

Volumn 24, Issue , 2004, Pages 372-379

  Wu, Jie ^a   Dai, Fei ^a  

^a Florida Atlantic Univ   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTER NETWORKS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; DATA TRANSFER; DISTRIBUTED COMPUTER SYSTEMS; SET THEORY;

COMPUTATION COSTS; DOMINATING SETS (DS); ENERGY EFFICIENT DESIGNS; MOBILE AD HOC NETWORKS (MANET);

VIRTUAL REALITY;

EID: 2442423260     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icdcs.2004.1281602     Document Type: Conference Paper

References (18)

1. J. Wu and H- Li, "On calculating connected dominating set for efficient routing in ad hoc wireless networks," in Proc. of DialM, 1999, pp. 7-14.
2. Y. C. Tseng, S. Y. Ni, Y. S. Chen, and J. P. Sheu, "The broad-cast storm problem in a mobile ad hoc network," Wireless Networks, vol. 8, no. 2-3, pp. 153-167, Mar.-May 2002.
3. A. Qayyum, L. Viennot, and A. Laouiti, "Multipoint relaying for flooding broadcast message in mobile wireless networks," in Proc. of HICSS-35, Jan. 2002, p. 298.
4. J. Wu and W. Lou, "Forward-node-set-based broadcast in clustered mobile ad hoc networks," Wireless Communications and Mobile Computing, special issue on Algorithmic, Geometric, Graph, Combinatorial, and Vector, vol. 3, no. 2, pp. 155-173, 2003.
5. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, "Next century challenges: Scalable coordination in sensor networks," in Proc. of ACM MOBICOM'99, 1999, pp. 263-270.
6. S. Guha and S. Khuller, "Approximation algorithms for connected dominating sets," Algorithmica, vol. 20, no. 4, pp. 374-387, Apr. 1998.
7. B. Das, E. Sivakumar, and V. Bhargavan, "Routing in ad-hoc networks using a virtual backbone," in Proc of 1C3N, Sep. 1997, pp. 1-20.
8. K. M. Alzoubi, P. J. Wan, and O. Frieder, "New distributed algorithm for connected dominating set in wireless ad hoc networks," in Proc. of HICSS-35, Jan. 2002, p. 297.
9. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "SPAN: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks," ACM Wireless Networks Journal, vol. 8, no. 5, pp. 481-494, 2002.
10. F. Dai and J. Wu, "Distributed dominant pruning in ad hoc wireless networks," in Proc. of IEEE ICC, May 2003, vol. 1, pp. 353-357.
11. J. Wu and F. Dai, "A generic distributed broadcast scheme in ad hoc wireless networks," in Proc. of ICDCS, May 2003, pp. 460-468.
12. W. Peng and X. Lu, "On the reduction of broadcast redundancy in mobile ad hoc networks," in Proc. of ACM MobiHoc, June 2000, pp. 129-130.
13. I. Stojmenovic and J. Wu, "Broadcasting and activity-scheduling in ad hoc networking," in Ad Hoc Networking, S. Giordano S. Basagni, M. Conti and I. Stojmenovic, Eds. IEEE Press, 2003., to appear.
14. K. M. Alzoubi, P.-J. Wan, and O. Frieder, "Distributed heuristics for connected dominating sets in wireless ad hoc networks," Journal of Communications and Networks, vol. 4, no. 1, pp. 22-29, Mar. 2002.
15. A. Ephremides, J. E. Wjeselthier, and D. J. Baker, "A design concept for reliable mobile radio networks with frequently hopping signaling," Proceedings of IEEE, vol. 71, no. 1, pp. 56-73, 1987.
16. P. Sinha, R. Sivakumar, and V. Bharghavan, "Enhancing ad hoc routing with dynamic virtual infrastructures," in Proc. of IEEE INFOCOM, Apr. 2001, pp. 1763-1772.
17. J. Wu and F. Dai, "A distributed formation of a virtual backbone in manets using adjustable transmission ranges," Tech. Rep., Florida Atlantic University, Nov. 2003.
18. L. M. Feeney, "An energy-consumption model for performance analysis of routing protocols for mobile ad hoc networks," Mobile Networks and Applications, vol. 6, no. 3, pp. 239-249, June 2001.