For monitoring critical applications, the K-coverage configuration is extensively exploited to ensure that each location is covered by at least K active sensor nodes. The well-known K-coverage eligibility (KE) algorit...
详细信息
ISBN:
(纸本)9781424428175
For monitoring critical applications, the K-coverage configuration is extensively exploited to ensure that each location is covered by at least K active sensor nodes. The well-known K-coverage eligibility (KE) algorithm [21, 23] ensures that a monitored area is K-covered, but incurs a considerably high computation cost. Several approximate algorithms [9, 10, 22] accomplish the K-coverage configuration at low cost, but either generate redundant active nodes, or cannot retain the degree of coverage. In this paper an efficient and accurate K-coverage eligibility (AKCE) algorithm is proposed to settle all of the above critical problems. We prove that whether a sensor node is eligible to sleep or stay active can be accurately determined by tracing only small and crucial areas within the sensing range of this node, i.e., decision areas. Experimental results show that the AKCE algorithm (i) guarantees that a monitored area is completely K-covered with no redundant active nodes, (ii) has the computation cost as lost, as 0.7% and no more than 31.5% of that of the KE algorithm [21, 23], (iii) outperforms popular approximate algorithms [9, 10, 22], and (iv) is scalable in network size.
暂无评论