A novel centralized algorithm for constructing virtual backbones in wireless sensor networks

A novel centralized algorithm for constructing virtual backbones in wireless sensor networks

Abstract Finding the minimum connected dominating set (MCDS) is a key problem in wireless sensor networks, which is crucial for efficient routing and broadcasting. However, the MCDS problem is NP-hard. In this paper, a new approximation algorithm with approximation ratio H(Δ)+3 in time O(n 2) is pro...

Full description

Bibliographic Details
Main Authors: Chuanwen Luo, Wenping Chen, Jiguo Yu, Yongcai Wang, Deying Li
Format: Article
Language:English
Published: SpringerOpen 2018-03-01
Series:EURASIP Journal on Wireless Communications and Networking
Subjects:
Wireless sensor network
Virtual backbone
Connected dominating set
Unit disk graph
Online Access:http://link.springer.com/article/10.1186/s13638-018-1068-7

Internet

http://link.springer.com/article/10.1186/s13638-018-1068-7

Similar Items