Construction and maintenance of k-hop CDS in MANET with two classes of mobile terminals Online publication date: Mon, 03-Sep-2018
by Eiichiro Kodama; Bhed Bahadur Bista; Jiahong Wang; Toyoo Takata
International Journal of Space-Based and Situated Computing (IJSSC), Vol. 8, No. 2, 2018
Abstract: Since mobile ad hoc networks (MANETs) do not have fixed or predefined infrastructures, nodes need to frequently flood control messages to discovery and maintain routes, which causes performance problems in traffic and energy consumption, contention, and collision. A general solution is to construct a virtual backbone as the basis of routing and broadcasting, and the connected dominating set (CDS) has been widely used. This paper presents a distributed approach to constructing and maintaining a k-hop CDS in the MANET with two classes of nodes. A unique characteristic that differentiates the proposed approach from existing ones is that, any value can be specified for k, and a larger k contributes to a smaller CDS. If k is large enough, the resulting CDS will contain only a single node. Especially, the constructed CDS will be more robust, and will be little affected by the topology change of a MANET.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Space-Based and Situated Computing (IJSSC):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook