Proceedings of the 2014 International Conference on Computer, Communications and Information Technology

A Virtual Backbone Construction Algorithm Based on Connected Dominating Set in Wireless Sensor Networks

Authors
Tingjun Shi, Xu Shi, Xuming Fang
Corresponding Author
Tingjun Shi
Available Online January 2014.
DOI
https://doi.org/10.2991/ccit-14.2014.41How to use a DOI?
Keywords
Wireless Sensor Networks, Virtual Backbone, Maximal Independent Set, Connected Dominating Set
Abstract
For the lack of the backbone network in wireless sensor networks,this paper proposes a virtual backbone construction algorithm based on connected dominating set in wireless sensor networks(IPCDS).The algorithm gives priority to more energy and closer nodes in the choice of backbone nodes,which makes network life longer and delay smaller.This paper proves that in unit disk graph the connected dominating set generated by the algorithm is at most 7.6opt+1.4,the message complexity and the time complexity are O(n).Simulation results show that the IPCDS algorithm is significantly better than other algorithms.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
Part of series
Advances in Intelligent Systems Research
Publication Date
January 2014
ISBN
978-90786-77-97-0
ISSN
1951-6851
DOI
https://doi.org/10.2991/ccit-14.2014.41How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - CONF
AU  - Tingjun Shi
AU  - Xu Shi
AU  - Xuming Fang
PY  - 2014/01
DA  - 2014/01
TI  - A Virtual Backbone Construction Algorithm Based on Connected Dominating Set in Wireless Sensor Networks
PB  - Atlantis Press
SP  - 156
EP  - 159
SN  - 1951-6851
UR  - https://doi.org/10.2991/ccit-14.2014.41
DO  - https://doi.org/10.2991/ccit-14.2014.41
ID  - Shi2014/01
ER  -