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

DOI

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.

Copyright

© 2014, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

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
BT  - Proceedings of the 2014 International Conference on Computer, Communications and Information Technology
PB  - Atlantis Press
SP  - 156
EP  - 159
SN  - 1951-6851
UR  - https://doi.org/10.2991/ccit-14.2014.41
DO  - 10.2991/ccit-14.2014.41
ID  - Shi2014/01
ER  -