基于Voronoi图盲区的无线传感器网络节点覆盖优化方法与流程

文档序号:11170848阅读:来源:国知局
基于Voronoi图盲区的无线传感器网络节点覆盖优化方法与流程

技术特征:
1.基于Voronoi图盲区的无线传感器网络节点覆盖优化方法,其特征在于,该方法包括以下步骤:(1)在L×W的监测区域T内随机散布N个感知半径为Rs的无线传感器;(2)初始化算法的各个参数:传感器节点数量N,感知半径Rs,迭代次数itermax,离散化密度TD,按离散化密度TD将监测区域T离散化为a×b的目标点阵,通过rand函数随机布置节点,生成传感器节点初始位置,即无线传感器节点的集合S,表示为S={s1,s2,…,sN};其中每个节点的位置记为si=(xi,yi);(3)对监测区域T进行Voronoi图划分,Voronoi单元的集合为V={v1,v2,…,vN};(4)当前节点si与其邻居节点集Z={z1,z2,…,zn}共同组成节点集合Ki={si,z1,z2,…,zn},Ki对应的Voronoi单元集合Vk={vi,vz1,vz2,…,vzn};计算当前节点si所对应vi的顶点覆盖情况;若顶点全部已覆盖转步骤(9),若顶点未全部覆盖进入下一步骤;(5)计算当前节点si在vi内的泰森盲区多边形,并计算泰森盲区多边形形心(6)计算当前节点si在形...
当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1