欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2022114584436
申请人: 华东交通大学
专利类型:发明专利
专利状态:未下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于地形信息的无线传感器网络节点部署方法,其步骤为:

S01:利用传感器节点的位置对三维地形图中的监测区域进行维诺图划分,计算适合地形的传感器节点感知半径Rs与通信半径Rc:S02:初始化传感器节点的位置,采用KRUSCAL算法找到无线传感器网络的最小生成树,并根据此最小生成树,为每个节点确定通信半径Rc=Max(d1,d2,…di…dn),其中di为第i个节点与相邻节点的距离;监测区域表示为一个单值函数z=h(x,y),利用地形的坡度和坡向角修正传感器节点的感知半径;

S03:将每个部署方案中所有的传感器节点作为一个种群,经过步骤S02初始化传感器节点的位置后,通过计算所有种群的多个优化目标,对所有种群进行非支配排序,选择出非支配排序结果靠前的Qt个种群;其中优化目标包括无线传感器网络的覆盖率、能耗不平衡度和传感器节点的数量;

S04:设要选择的种群个数为N,当Qt=N时,对Qt个种群进行交叉和变异操作来更新种群的位置;当Qt<N时,根据多个优化目标的上、下限得到优化目标的超平面,在优化目标的超平面上等距均匀地生成参考点,计算出除了Qt个种群之外的所有种群与参考点之间在超平面上的欧氏距离,保留欧式距离较小的N‑Qt个种群,将保留的N‑Qt个种群和步骤S03中的Qt个种群一共N个种群进行交叉和变异操作来更新这N个种群的位置;

S05:N个种群作为父代种群交叉变异之后,得到子代种群,进行父、子代种群合并得到下一代种群,再次进行非支配排序;当迭代次数小于最大迭代次数时,重复步骤S04进行迭代更新,当迭代次数到达最大迭代次数时,输出保留的结果种群,完成网络节点部署。

2.根据权利要求1所述的基于地形信息的无线传感器网络节点部署方法,其特征在于:步骤S01中对监测区域进行维诺图划分时,根据初始化传感器节点的位置进行Delaunay三角剖分,划分后的Delaunay三角形,计算每个Delaunay三角形的外接圆,比较传感器节点预定义的最大感知半径Rsmax与外接圆半径r,如果r>Rsmax,则将传感器节点的感知半径设置为Rsmax,如果r≤Rsmax,则将传感器节点的感知半径设置为外接圆半径r。

3.根据权利要求1所述的基于地形信息的无线传感器网络节点部署方法,其特征在于:步骤S02中,设监测区域中任意一点为P(x,y),则点P(x,y)方向梯度为:,

其中 和 分别为x和y方向的偏导数,i和j为单位矢量,则方向梯度的模作为坡度S:,

其中PO为山坡PB、Pq的高度,角α为山坡PB与地面的夹角,OB为山坡PB在水平面上的投影长度;角β为山坡PB、Pq间的夹角,点P(x,y)沿着β方向的坡度G为:,

其中角γ为山坡Pq与地面的角度,Oq为山坡Pq在水平面上的投影长度,由于山地地形的起伏,传感器节点沿β方向的感知半径Rs´与计算出的感知半径Rs的关系为:。

4.根据权利要求3所述的基于地形信息的无线传感器网络节点部署方法,其特征在于:对于感知半径的修正方法是沿着坡向方向,节点相交的两条等高线的高度差为△h,相交的两条等高线之间的距离为△d,坡度S表示为: 。

5.根据权利要求1所述的基于地形信息的无线传感器网络节点部署方法,其特征在于:步骤S03中,对初始化之后的所有种群计算多个优化目标fi(x),对于多个优化目标fi(x),分别给定任意种群a、b的决策变量Xa、Xb,通过种群a、b的决策变量Xa、Xb计算种群a、b的优化目标fi(x);其中决策变量为传感器节点在三维地形上的坐标、感知半径Rs和通信半径Rc,决策变量Xa、Xb通过种群a、b中传感器节点与随机生成的初始化种群的传感器节点计算;

非支配排序的判断需以下两个条件均成立:t1、对于任意目标fi(x),都有fi(Xa)≤fi(Xb);t2、存在一个优化目标,使得fi(Xa)

通过上述判定对所有种群进行非支配排序,当无线传感器网络的覆盖率、能耗不平衡度和传感器节点的数量都满足fi(Xa)

6.根据权利要求1所述的基于地形信息的无线传感器网络节点部署方法,其特征在于:步骤S04中,对种群进行非支配排序后,选择出Qt个种群作为父代种群进行交叉和变异操作,种群交叉方法为模拟二进制交叉: ,其中C1,C2为交叉后的子代种群,P1,P2为两个父代种群,ε为分布因子,可表示为,其中μ为[0,1]之间的随机数,η为自定义的参数,η的值越大,产生的子代种群逼近父代的概率越大;

种群变异方法为多项式变异: ,

其中C为变异后的种群,μ为[0,1]之间的随机数,ε为分布因子,δ1、δ2可表示为,其中,uk和lk为第k个决策变量的上界和下界,P为父代种群。

7.根据权利要求1所述的基于地形信息的无线传感器网络节点部署方法,其特征在于:步骤S04中,在优化目标的超平面上,以优化目标的上限点开始,逐步分割等距均匀地生成参考点,计算出除了Qt个种群之外的所有种群与参考点之间在超平面上的欧氏距离,超平面内参考点的个数为p: ,其中M为优化目标的个数,H为每个优化目标分割的个数。