Welcome to the InfoSci Platform
Reference Hub2
Navigation Route based Stable Connected Dominating Set for Vehicular Ad Hoc Networks

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

Yishun Chen, Weigang Wu, Hui Cao
Copyright: © 2015 |Volume: 12 |Issue: 1 |Pages: 15
ISSN: 1545-7362|EISSN: 1546-5004|EISBN13: 9781466675711|DOI: 10.4018/IJWSR.2015010102
Cite Article Cite Article

MLA

Chen, Yishun, et al. "Navigation Route based Stable Connected Dominating Set for Vehicular Ad Hoc Networks." IJWSR vol.12, no.1 2015: pp.12-26. http://doi.org/10.4018/IJWSR.2015010102

APA

Chen, Y., Wu, W., & Cao, H. (2015). Navigation Route based Stable Connected Dominating Set for Vehicular Ad Hoc Networks. International Journal of Web Services Research (IJWSR), 12(1), 12-26. http://doi.org/10.4018/IJWSR.2015010102

Chicago

Chen, Yishun, Weigang Wu, and Hui Cao. "Navigation Route based Stable Connected Dominating Set for Vehicular Ad Hoc Networks," International Journal of Web Services Research (IJWSR) 12, no.1: 12-26. http://doi.org/10.4018/IJWSR.2015010102

Export Reference

Mendeley
Favorite Full-Issue Download

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.