A Cost-Priority Distributed Algorithm for Connected Dominating Set in Virtual Backbone-Based Mobile Ad hoc Networks

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2004, Vol. 27 ›› Issue (3): 88-92.

• PAPERS • Previous Articles Next Articles

A Cost-Priority Distributed Algorithm for Connected Dominating Set in Virtual Backbone-Based Mobile Ad hoc Networks

CHENG Sheng, ZHANG Xu, FENG Mei-yu, DING Wei

Broadband Communication Networks Laboratory, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2003-06-12 Online:2004-03-28

Abstract

Abstract: Building of virtual backbone in mobile Ad hoc networks can effectively reduce the numbers of nodes used to run routing protocols. The virtual backbone consists of minimum connected dominating set (MCDS). Classical MCDS algorithms were compared with in several. A newly cost-priority distributed approximation MCDS algorithm was proposed, in which the flow was introduced. Simulation shows that the performance of the proposed algorithm has advantage over the existed ones.

Key words: mobile Ad hoc networks, virtual backbone, minimum connected dominating set

CLC Number:

TN929.5

CHENG Sheng, ZHANG Xu, FENG Mei-yu, DING Wei. A Cost-Priority Distributed Algorithm for Connected Dominating Set in Virtual Backbone-Based Mobile Ad hoc Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2004, 27(3): 88-92.

[1]	LIU Ying, YU Li, LI Xu, Narengaowa, TIAN Hong-juan. Improved MAODV Routing Protocol for Unidirectional Links [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(3): 121-125.
[2]	XU Yang, SHENG Min, LIU Jia. Delay Analysis for Mobile Ad Hoc Networks with Two-Hop Relay Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 46-50.
[3]	GAO Jian-xin, WU Xiao-ping, WU Xu-sheng. A MANET Clustering Model Based on Trust Measurement [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 125-130.
[4]	TAO Hua, XU Yi-fan, WANG Xiao-xiao, ZHONG Xiao, TAO Jun. A Trace-driven Routing Algorithm in Mobile Ad Hoc Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(6): 125-128.
[5]	SHEN Hang, BAI Guang-wei, XIE Shan-shan, TANG Zhen-min. Exclusive-Area-Based Connected Dominating Set for Wireless Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(2): 79-83.
[6]	LI Hu, LIU Yuan-an, HU He-fei, YUAN Dong-ming, DUAN Si-rui. Analysis on Capacity Region of Delay-Tolerant Hybrid Mobile Ad Hoc Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(4): 1-6.
[7]	WANG Huan-zhao MEI Tao JI Kai MENG Fan-zhi. Low Overhead Routing Mechanism Based on Unidirectional Links for Ad Hoc Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(2): 111-115.
[8]	ZHEN Yan WU Da-Peng Bing SUN LI Xiao-Ye XU Chun-Xiu. A Multipath Load Balancing Mechanism for MANET [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(2): 64-68.
[9]	WEI Yi－fei,ZHANG Yong,SONG Mei,SONG Jun－de. An Improved AODV Algorithm for WiFi Mesh Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(4): 120-124.
[10]	ZHENG Min^1，2, GOU Xue-rong¹, LI Xin¹, DING Wei¹. Autoconfiguration for Virtual Backbone-Based MANETs [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(4): 111-114.
[11]	ZOU Shi-hong, ZHANG Li-na, CHENG Shi-duan. An Efficient MAC Protocol for Mobile Ad Hoc Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2005, 28(1): 43-47.
[12]	CHEN G Sheng ,　FEN G Mei-y u,　ZHAN G Xu,　DING Wei. Research on Virtual Backbone-Based Distributed Ad hoc Routing Protocol in MANET [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2004, 27(5): 104-108.

A Cost-Priority Distributed Algorithm for Connected Dominating Set in Virtual Backbone-Based Mobile Ad hoc Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 12

Recommended Articles

Metrics

Comments