Navigation Route based Stable Connected Dominating Set for Vehicular Ad Hoc Networks

Yishun Chen, Weigang Wu and Hui Cao
Additional contact information
Yishun Chen: Sun Yat-sen University, Guangzhou, China & SYSU-CMU Shunde International Joint Research Institute, Shunde, China
Weigang Wu: Sun Yat-sen University, Guangzhou, China & SYSU-CMU Shunde International Joint Research Institute, Shunde, China
Hui Cao: Sun Yat-sen University, Guangzhou, China & SYSU-CMU Shunde International Joint Research Institute, Shunde, China

International Journal of Web Services Research (IJWSR), 2015, vol. 12, issue 1, 12-26

Abstract: Forming a virtual backbone has been always a significant technique for ad hoc networks to achieve high efficiency in various applications, including mobility management, broadcast based information dissemination, etc. This is especially true for Vehicular Ad Hoc Network (VANET), because most of VANET applications rely on broadcasting messages. Among others, constructing the Connected Dominating Set (CDS) is a popular approach to forming virtual backbone in ad hoc networks, including VANETs. Although quite a lot of work has been done on CDS algorithms for ad hoc networks, almost all existing algorithms focus on minimizing the size of CDS, i.e. the number of nodes in CDS. In this paper, the authors consider to improve the stability of CDS, i.e. to reduce the changes of CDS during the runtime of a VANET. By making use of vehicle navigation route, the authors propose a new metric to selecting CDS node with high stability. Then, based on the new metric the authors design a CDS algorithm, which can construct a CDS with higher stability than the CDS by existing algorithms. Such advantage is validated via extensive simulations.

Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
https://services.igi-global.com/resolvedoi/resolve ... 018/IJWSR.2015010102 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jwsr00:v:12:y:2015:i:1:p:12-26

Access Statistics for this article

International Journal of Web Services Research (IJWSR) is currently edited by Liang-Jie Zhang

More articles in International Journal of Web Services Research (IJWSR) from IGI Global
Bibliographic data for series maintained by Journal Editor ().