A virtual backbone network algorithm based on a minimal independent dominating set for MANETs

Tien Tzu Hsueh Pao/Acta Electronica Sinica

Volumn 35, Issue 6, 2007, Pages 1134-1138

  Yan, Xin Fang ^a   Liu, Ai Qin ^b   Yang, Ting ^c  

^a ZHENGZHOU UNIVERSITY   (China)

^b ANYANG INSTITUTE OF TECHNOLOGY   (China)

^c TIANJIN UNIVERSITY   (China)

Author keywords

Backbone nodes; Maximal independent set; Minimal independent dominating set; Mobile ad hoc networks; Virtual backbone network

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; MOBILE TELECOMMUNICATION SYSTEMS; TOPOLOGY;

BACKBONE NODES; MAXIMAL INDEPENDENT SET; MINIMAL INDEPENDENT DOMINATING SET; MOBILE AD HOC NETWORKS (MANETS); SELF RECOVERING ABILITY; VIRTUAL BACKBONE NETWORK;

AD HOC NETWORKS;

EID: 34547244213     PISSN: 03722112     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Review

References (12)

1. Xinfang Yan, Yugeng Sun, Yanlin Wang. A heuristic algorithm for minimum connected dominating set with maximal weight in ad hoc networks [A]. Grid and Cooperative Computing [C]. Berlin, Heidelberg, Germany: Springer-Verlag, 2003. LNCS3033: 719-722.
2. YAN Xin-fang, SUN Yu-geng, HU Hua-dong. A heuristic algorithm for minimum connected dominating set with maximal weight in ad hoc networks [J]. Acta Electronica Sinica, 2004, 32 (11): 1774-1777. (in Chinese)
3. M Skold, C Yeongyoon, J Nilsson. An analysis of mobile radio ad hoc networks using clustered architectures [A]. Vehicular Technology Conference, The 57th IEEE Semiannual [C]. Piscataway, NT: IEEE Press, 2003, 1: 181-185.
4. Alzoubi K M, et al. New distributed algorithm for connected dominating Set in wireless ad hoc networks [A]. Proc 35th Hawaii Int'l Conf [C]. Hilton Waikoloa Village Island of Hawaii: IEEE Computer Society, 2002. 3881-3887.
5. K Xu, X-Y Hong, M. Gerla. Landmark routing in ad hoc networks with mobile backbones [J]. Journal of Parallel and Distributed Computing, 2003, 63 (2): 110-122.
6. A Safwat, H Hassanein, H Mouftah. Power-aware virtual bases stations (PA-VBS) for wireless mobile ad hoc communications [J]. The Journal of Computer Networks, 2003, 41 (3): 331-346.
7. Sucec, I Marsic. Clustering overhead for hierarchical routing in mobile ad hoc networks [A]. Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002) [C]. Piscataway, USA: IEEE Press, 2002. 1698-1706.
8. Wu J, Li H. A dominating-set-based routing scheme in ad hoc wireless networks [J]. Telecommunication Systems Journal, A special issue on Wireless Networks, 2001, 18 (1-3): 13-36.
9. Y Chiu, E H K Wu, G H Chen, Stability aware cluster routing protocol for mobile ad-hoc networks [A]. Parallel and Distributed Systems, 2002. Proceedings. Ninth International Conference on [C]. Washington DC, USA: IEEE Computer Society Press, 2002. 471-479.
10. M Chatterjee, S K Das, D Turgut. WCA: A weighted clustering algorithm for mobile ad hoc networks [J]. Cluster Computing (Special Issue on Mobile Ad hoc Networks), 2002, (5): 193-204.