文献类型：期刊文献

英文题名：Coverage hole problem under sensing topology in flat wireless sensor networks

作者：An, Wei[1];Qu, Nan[2];Shao, Fang-Ming[2];Xiong, Xiangjun[2];Ci, Song[1]

机构：[1]Chinese Acad Sci, IOA, High Performance Network Lab, Beijing 100190, Peoples R China;[2]E China Univ Sci & Technol, Sch Sci, Dept Math, Shanghai 200237, Peoples R China

年份：2016

卷号：16

期号：5

起止页码：578

外文期刊名：WIRELESS COMMUNICATIONS & MOBILE COMPUTING

收录：;EI(收录号：20161102081061);WOS:【SCI-EXPANDED(收录号:WOS:000372131200006)】；

基金：The authors would like to thank the anonymous reviewers for their helpful comments and valuable suggestions, which improved the quality of this paper. This work was partially supported by the National Natural Science Foundation of China under grant nos. 61040040 and 61302031, and Shandong Outstanding Young Scientists Foundation under Grant No. BS2013DX047.

语种：英文

外文关键词：wireless sensor network; coverage hole; sensing topology

摘要：In flat wireless sensor networks, one fundamental issue is region coverage, which usually addresses whether the given region is sufficiently covered by sensing disks of sensor nodes or not. Although numerous research works have been carried out on region coverage, it still lacks in-depth understanding on the relations between region coverage and sensing topology defined with the intersections of sensing areas of sensor nodes. In this paper, we consider the region coverage problem by using the sensing topology proposed in our previous work. Based on the notion of sensing topology, we prove that the given region can be partitioned into a number of the smallest cells, each of which is defined by sensing links among sensor nodes. Then, we investigate the sufficient and necessary conditions for the existence of coverage holes for the specific polygon graph residing in the partitioned cells. Further, two polynomial time algorithms are presented for dividing the given region covered by the whole network and detecting the coverage holes existing in the interior area of the partitioned cells, respectively. The experiment results show that our proposed algorithms are effective for detecting the coverage holes. Copyright (c) 2014 John Wiley & Sons, Ltd.