4.7 Article

Efficient Coverage and Connectivity Preservation With Load Balance for Wireless Sensor Networks

期刊

IEEE SENSORS JOURNAL
卷 15, 期 1, 页码 48-62

出版社

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/JSEN.2014.2336257

关键词

Wireless sensor networks; coverage/connectivity preservation; scheduling; lifetime maximization

资金

  1. Council of Agriculture, Taiwan [102AS-7.1.2-BQ-B1]
  2. Ministry of Science and Technology, Taiwan [MOST 103-3113-E-002-014]
  3. National Science Council of Taiwan [100-2221-E-002-015]
  4. Ministry of Science and Technology, National Taiwan University
  5. Intel Corporation [NSC-102-2911-I-002-001, NTU-103R7501]

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

One of the primary objectives of wireless sensor networks is to provide full coverage of a sensing field as long as possible. Many tasks-such as object tracking and battlefield intrusion detection-require full coverage at any time. With the limited energy of sensor nodes, organizing these nodes into a maximal number of subgroups (or called set cover) capable of monitoring all discrete points of interest and then alternately activating them is a prevalent way to provide better quality of surveillance. In addition to maximizing the number of subgroups, how to guarantee the connectivity of sensor nodes (i.e., there exist links between the base station (BS) and sensor nodes) is also critically important while achieving full coverage. In this paper, thus, we develop a novel maximum connected load-balancing cover tree (MCLCT) algorithm to achieve full coverage as well as BS-connectivity of each sensing node by dynamically forming load-balanced routing cover trees. Such a task is particularly formulated as a maximum cover tree problem, which has been proved to be nondeterministic polynomial-complete. The proposedMCLCT consists of two components: 1) a coverage-optimizing recursive heuristic for coverage management and 2) a probabilistic load-balancing strategy for routing path determination. Through MCLCT, the burden of nodes in sensing and transmitting can be shared, so energy consumption among nodes becomes more evenly. Extensive simulation results show that our solution outperforms the existing ones in terms of energy efficiency and connectivity maintenance.

作者

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

评论

主要评分

4.7
评分不足

次要评分

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

推荐

暂无数据
暂无数据