Construction k-dominating set with multiple relaying technique in wireless mobile Ad Hoc networks

Proceedings - 2009 WRI International Conference on Communications and Mobile Computing, CMC 2009

Volumn 2, Issue , 2009, Pages 42-46

  Fu, Yongsheng ^a   Wang, Xinyu ^a   Li, Shanping ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CARDINALITY; CDS; CLUSTER-HEADS; DISTRIBUTED ALGORITHMS; DISTRIBUTED CLUSTERING ALGORITHMS; DOMINATING SET PROBLEMS; DOMINATING SETS; EXTENSIVE SIMULATIONS; GRAPH G; RELAYING TECHNIQUES; SIMULATION RESULTS; SPARSE NETWORKS; VERTEX SETS; WIRELESS MOBILE AD-HOC NETWORKS;

CLUSTERING ALGORITHMS; GRAPH THEORY; MOBILE AD HOC NETWORKS; PARALLEL ALGORITHMS; TELECOMMUNICATION NETWORKS; VANADIUM COMPOUNDS; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC NETWORKS;

EID: 64749103335     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CMC.2009.58     Document Type: Conference Paper

References (17)

1. On Clustering in Ad Hoc Networks, 2003.
2. C. Adjih, P. Jacquet, L. Viennot, Computing connected dominated sets with multipoint relays, Tech. Rep. 4597, INRIA-Rapport de recherche (Oct. 2002).
3. J. Wu, H. Li, On calculating connected dominating sets for efficient routing in ad hoc wireless networks, Proc. of DialM (1999), pp. 7-14.
4. Fei Dai, Jie Wu,"On Constructing k-Connected k-Dominating Set in Wireless Networks", Parallel and Distributed Processing Symposium, 2005.
5. M.R. Garey, D.S. Johnson, Computers and Intractability, Freeman, San Francisco, 1978.
6. P. Basu, J. Redi, Movement control algorithms for realization of fault tolerant ad hoc robot networks, IEEE Networks 18 (4) (2004), pp. 36-44.
7. N. Li, J. C. Hou, FLSS: a fault-tolerant topology control algorithm for wireless networks, in: Proc. of MobiCom, 2004, pp. 275-286.
8. D. Joshi, S. Radhakrishnan, C. Narayanan, A fast algorithm for generalized network location problems, in: Proceedings of the ACM/SIGAPP Symposium on Applied Computing, 1993, pp. 701-708.
9. Ou L, Y A S, et al. A survey of multipoint relay based broadcast schemes in wireless ad hoc networks. Communications Surveys & Tutorials, IEEE. 2006, 8(4): 30-46.
10. J. Wu, F. Dai, Broadcasting in ad hoc networks based on self-pruning, in: IEEE INFOCOM, 2003, pp. 2240-2250.
11. M.A. Spohn, J.J. Garcia-Luna-Aceves, Improving broadcast operations in ad hoc networks using two-hop connected dominating sets, in: Proceedings of the IEEE Global Telecommunications Conference Workshops, 2004, pp.147-152.
12. B. Liang, Z.J. Haas, Virtual backbone generation and maintenance in ad hoc network mobility management, in: IEEE INFOCOM, 2000, pp. 1293-1302.
13. D. Zappala, A. Fabbri, V. Lo, An evaluation of shared multicast trees with multiple cores, Telecommunication Systems 19 (3-4) (2002) 461-479.
14. Spohn, M. A. and Garcia-Luna-Aceves, J, Boundeddistance multi-clusterhead formation in wireless ad hoc networks. Ad Hoc Networks, 5, 4 (May. 2007), pp. 504-530.
15. Jie Wu, "An enhanced approach to determine a small forward node set based on multipoint relays," Vehicular Technology Conference, 2003. IEEE 58th, Vol.4, pp. 2774-2777.
16. B. Clark, C. Colbourn, D. Johnson, Unit disk graphs, Discrete Mathematics 86 (1990) 165-177.
17. J. Wu, F. Dai, A generic distributed broadcast scheme in ad hoc wireless networks, in: Proceedings of the IEEE International Conference on Distributed Computing Systems, 2003, pp. 460-467.