一种改进的无线传感器网络三维K覆盖控制方法  

A improved three-dimensional K-Coverage Control method for sensor network

作　　者：王丽[1] 苗凤娟[1] 陶柏睿[2] 张景林[3] 刘文礼[1] 

机构地区：[1]齐齐哈尔大学通信与电子工程学院,黑龙江齐齐哈尔161005 [2]齐齐哈尔大学计算中心,黑龙江齐齐哈尔161005 [3]齐齐哈尔大学网络中心,黑龙江齐齐哈尔161005

出　　处：《河南理工大学学报（自然科学版）》2014年第3期333-338,共6页Journal of Henan Polytechnic University（Natural Science）

基　　金：国家自然科学基金资助项目(61204127);黑龙江省教育厅科学技术研究项目(12531774)

摘　　要：针对三维无线传感器网络最坏情况覆盖问题,提出一种基于概率和网络最坏情况覆盖的三维传感器网络节点K覆盖方法,该方法先对三维待监测区域以网格划分,然后将前K(K为覆盖度)个传感器节点放置在网格点后,分别求取这K个节点的最大突破路径,在路径的公共点上依次放置传感器节点,直到每个网格点以预设的概率达到K覆盖为止.该方法能够减少网络资源.仿真表明,该方法与原基于概率的K覆盖方法比较,能用较少的节点满足相同的覆盖度.This paper proposed a new three-dimensional sensor network nodes covering method based on a probabilistic model and worst-case coverage. It was for the worst-case coverage problem in 3D wireless sensor networks. Firstly, three-dimensional monitoring area was divided by grid. Then, the front K sensor nodes were placed in the grid points. The biggest breakthroughs paths of K nodes were stroked. The sensor nodes were placed on the common paths until each grid point reached K coverage. This method can reduce the network re- source. The results show that this method can satisfy the same coverage with fewer nodes, compared to the tra- ditional probability-based K-coverage methods.

关 键 词：无线传感器网络 三维覆盖 最坏覆盖 K覆盖 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]