3.8 Article

A novel approach to partial coverage in wireless sensor networks via the roman dominating set

期刊

IET NETWORKS
卷 11, 期 2, 页码 58-69

出版社

WILEY
DOI: 10.1049/ntw2.12034

关键词

-

向作者/读者索取更多资源

One major challenge in deploying wireless sensor networks is minimizing energy consumption while maintaining coverage. This study proposes a method of partial coverage by constructing a Roman Dominating Set of awake nodes, allowing controlled monitoring holes and reducing energy consumption.
One major challenge in deploying wireless sensor networks (WSN) in real-world applications is minimising the energy consumption by the sensors while maintaining the coverage of the monitored field. However, many applications do not need full coverage of the monitored area all the time, which can help us reduce the network's energy consumption. One approach to exploit this property is to set up a sleep/wake-up schedule for each node such that no redundant nodes are active in an area of coverage simultaneously. This will allow the existence of monitoring holes in a controlled manner, which the authors call partial coverage. In this study, the partial coverage condition is imposed by constructing a Roman Dominating Set of awake nodes in the network. Roman domination is a method for colouring a graph's vertices with three labels (0, 1, 2), such that all the vertices with label 0 have an adjacent vertex with label 2, while the sum of the labels of nodes is minimised. Based on this formulation, a simple greedy algorithm is proposed to construct such a structure supported by three theorems. Furthermore, the performance of the authors' proposal in different scenarios is evaluated.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

3.8
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据