A Virtual Backbone Construction Algorithm Based on Connected Dominating Set in Wireless Sensor Networks
Tingjun Shi, Xu Shi, Xuming Fang
Available Online January 2014.
- https://doi.org/10.2991/ccit-14.2014.41How to use a DOI?
- Wireless Sensor Networks, Virtual Backbone, Maximal Independent Set, Connected Dominating Set
- 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.
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 -