基于区域划分锚节点移动的DV-Hop定位方法
【专利摘要】本发明公开了一种基于区域划分锚节点移动的DV?Hop定位方法，针对锚节点在部署过程中的随机不均匀性导致传统DV?Hop定位方法定位精度不高的情况，提出在未知节点进行定位的过程中，先将待定位的目标区域平均划分成4个子区域，然后引入可移动的锚节点，并通过3种不同的移动方法分别对锚节点进行移动再部署，使锚节点覆盖的范围尽可能的大，最后再用传统的DV?Hop定位方法进行未知节点的定位，其中，3种不同的锚节点移动方法分别为：锚节点均匀部署、锚节点按密度部署、锚节点按间隔阈值部署。本发明公开的基于区域划分锚节点移动的DV?Hop定位方法能够在传感器网络中锚节点分布不均匀时有效提高未知节点的定位精度。
【专利说明】
基于区域划分猫节点移动的DV-Hop定位方法
技术领域
[0001] 本发明设及无线传感器网络定位技术领域，具体设及一种基于区域划分错节点移 动的DV-Hop定位方法。
【背景技术】
[0002] 无线传感器网络(Wireless Sensor化twork,WSN)通过在目标区域部署大量感知 位置信息的节点，各节点之间通过无线通信的方式进行的信息的交换和获取，实际应用中， 由于大量的传感器节点都是随机不均匀的部署到目标区域中，使得计算出的节点的位置信 息的存在较大的误差，因此，对节点定位算法的研究很有必要。
[0003] 传统的无线传感器网络定位算法主要分为基于测距(Range-based)的定位算法和 基于非测距(Range-free)的定位算法，其中基于测距的定位算法主要通过测量两节点之间 的距离来计算节点的坐标，能对未知节点进行相对准确的定位，但是，基于测距的定位算法 对硬件要求高，定位成本大;基于非测距的定位算法主要通过相邻节点之间的信息交换和 转发，来粗略估算两节点之间的距离，最后通过=边测量法或极大似然估计法来计算未知 节点的坐标，基于非测距的定位算法对硬件要求较低，易于实现，但是，其定位误差相对较 大。
[0004] DV-化P(Distance Vector-化P)定位算法是一种基于非测距的定位算法，其利用 多跳转发路由机制进行信息的广播和收集，部署在网络中的错节点向网络中其他节点发送 包含自身位置和跳数的信息，其他节点在接收到此信息后，先跟自身记录的数据进行比较， 更新最小跳数和跳距信息，然后将信息转发给网络中的其他节点，运样网络中所有节点通 过运种转发机制都能直接或间接的和错节点进行通信，最终待定位的节点都能获取其到错 节点的最短跳数和距离最近错节点平均每跳距离信息，然后利用=边测量法或最小二乘法 进行节点位置的计算。DV-化P定位算法计算未知节点的位置的过程通常分为如下S个阶 段：
[0005] (1)计算节点之间的最短跳数，错节点向网络中所有节点广播包含初始化为0的跳 数信息W及其坐标信息的数据包，其他节点接收到此广播的数据包后，首先更新自身最短 跳数与对应错节点信息，然后再将跳数信息加1转发给其他节点，丢弃来自同一错节点较大 的跳数信息，最终使得所有节点都能获到其他错节点的最短跳数；
[0006] (2)估算未知节点与错节点之间距离，根据第一阶段获取的最短跳数信息W及错 节点坐标信息，通过下面公式计算错节点的平均每跳距离：
[0007]
[000引式中，（町71)，^^，7^)分别是错节点1，前坐标也是错节点1与^'之间记录的最短 跳数;然后，未知节点通过自身记录的其到错节点最短跳数和上式计算出错节点的平均跳 距来估算未知节点到错节点的距离，具体计算公式下：
[0009] d = hopsXHopsizei (0.1)
[0010] 式中，hops代表未知节点到错节点的最短跳数，Hopsizei为未知节点到距离其最 近的第i个错节点的平均每跳距离；
[0011] (3)计算未知节点的位置，根据第二阶段计算出的未知节点到错节点的最短距离， 则可W列出如下的方程组：
[0012]
[0013] 通过代数转换，上式可转换如下线性方程组表示形式：
[0014]
[0015]
[0016]
[0017]最后求得待定位未知节点的坐标值为：
[001 引
[0019]式中，（X,y)为待定位未知节点的坐标，（xi，yi)，（X2，y2)，???，（Xn，yn)分别为第1个、 第2个、…、第n个错节点的坐标。
[0020] 通过上述=个阶段求出的未知节点位置存在较大的误差，在不同的无线传感器网 络环境下，节点的不均匀分布引起误差、错节点的平均跳距计算误差、节点间一跳距离引起 的误差、最小二乘法的计算误差等因素都会影响未知节点定位精度。
【发明内容】
[0021] 针对上面提出的节点不均匀分布导致未知节点定位精度不高的情况，本发明提出 了一种基于区域划分错节点移动的DV-Hop定位方法，并提出了巧巾不同的错节点移动方法， 通过对错节点进行移动再部署，来降低DV-Hop方法的定位误差。
[0022] 本发明为解决上述问题采用W下的技术方案：
[0023] -种基于区域划分错节点移动的DV-Hop定位方法，包括W下步骤：
[0024] 步骤1)，将若干错节点随机部署在各个待定位未知节点所在的区域，并将该区域 平均划分成4个子区域；
[0025] 步骤2)，调节错节点的位置，使得错节点覆盖待定位未知节点所在的区域，并获得 各个错节点的坐标；
[0026] 步骤3)，计算每个待定位未知节点与各个错节点之间的最短跳数、每个错节点与 其他各个错节点之间的最短跳数；
[0027] 步骤4)，针对每个错节点，根据其与其他各个错节点之间的最短跳数，计算出其与 其他错节点之间的平均每跳距离；
[0028] 步骤5)，对于每个未知节点，选择与其跳数最短的错节点和其他错节点之间的平 均每跳距离作为该未知节点的平均每跳距离，将该未知节点与各个错节点之间的跳数乘W 该未知节点的平均每跳距离，得到该未知节点和各个错节点之间的距离；
[0029] 步骤6)，对于每个未知节点，根据其与各个错节点之间的距离，采用最小二乘法计 算计算出该节点的坐标。
[0030] 作为本发明基于区域划分错节点移动的DV-化P定位方法进一步的优化方案，所述 步骤2)中调节错节点的位置时均匀部署，具体方法如下：
[0031] 步骤2.A.1)，计算待定位未知节点所在区域中错节点的总个数NW及4个子区域中 错节点的个数化、化、化、N4;
[0032] 步骤2.A. 2)，将每个子区域错节点的个数Ni和平均每个子区域应该分配错节点数 费进行比较，其中，i = l、2、3、4，
P为N整除4的余数：
[0033] 步骤2.A. 2.1)，如果^.>而，计算该子区域的Ni个错节点中任意两个错点之间的距 离，并将它们之间的距离按从小到大进行排序，依次移除距离较小的iV,.-万个错节点，使得 该子区域的错节点的个数为灰;
[0034] 步骤2.A.2.2)，如果游i =态，则此子区域错节点不做任何处理；
[0035] 步骤2. A. 2.3)，如果馬 <衣，在此子区域中随机新生成万-W,个错节点的位置，增 加兩-Wf个错节点，使得该子区域的错节点个数为办。
[0036] 作为本发明基于区域划分错节点移动的DV-化P定位方法进一步的优化方案，所述 步骤2)中调节错节点位置时按密度部署，具体方法如下：
[0037] 步骤2.B.1)，计算待定位未知节点所在区域中错节点的总个数N、未知节点的总个 数M、4个子区域中错节点的个数Ni、W及4个子区域中未知节点的个数Mi，i = l、2、3、4;
[0038] 巧骤2.B.2)，按照下列公式计算每个子区域应分配的错节点个数Yi:
[0039]
[0040] 并对Yi进行四舍五入取整为7 ;
[0041] 步骤2.B.3)，对兵进行求和
，并将其与待定位未知节点所在区域中错节 点的总个数N进行比较：
[0042] 步骤2.B.3.1)，如果N>N'，则对]中最大值进行减一，并更新其值，重新执行步骤 步骤 2.B.3);
[0043] 步骤2.B.3.2)，如果N=N'，根据耗的值调整每个子区域的错节点的个数，具体如 下：
[0044] 步骤2.B. 3.2.1 )，如果AT, >衣,，计算该子区域的Ni个错节点中任意两个错点之间的 距离，并将它们之间的距离按从小到大进行排序，依次移除距离较小的Wt-氏个错节点，使 得该子区域的错节点的个数为呆；
[0045] 步骤2.B.3.2.2)，如果=Pi,则此子区域错节点不做任何处理；
[0046] 步骤2.B.3.2.3)，如果巧 <节，在此子区域中随机新生成家斯个错节点的位置， 增加~ W,.个错节点，使得该子区域的错节点个数为衣,；
[0047] 步骤2.B.3.3)，如果N'<N，对衣冲最小值进行加一，然后更新F,的值，重新执行步 骤步骤2. B. 3)。
[0048] 作为本发明基于区域划分错节点移动的DV-化P定位方法进一步的优化方案，所述 步骤2)中调节错节点位置时按预设的间隔阔值部署，对于每一个子区域中的错节点，执行 W下步骤：
[0049] 步骤2. C. 1 )，任意选择一个错节点；
[0050] 步骤2.C.2)，依次计算该错节点与子区域内其他错节点之间的距离；
[0051] 步骤2.C.3)，将该错节点与子区域内其他错节点之间的距离分别与预设的间隔阔 值进行比较，如果该错节点与子区域内其他错节点之间的距离中，存在小于预设的间隔阔 值的距离，则在子区域中随机新生成一个错节点的位置，并将该错节点移动到该位置； [0化2] 步骤2. C. 4)，重复步骤步骤2. C. 2)至步骤2. C. 3)，直至该错节点与子区域内其他 错节点之间的距离均大于预设的间隔阔值；
[0053] 步骤2.C.5)，重复步骤步骤2.C.1)至步骤步骤2.C.4)，直至子区域内所有错节点 与其他错节点之间的距离均大于预设的间隔阔值。
[0054] 本发明采用W上技术方案与现有技术相比，具有W下技术效果：
[0055] 通过对部署在目标区域的错节点进行移动再部署，按照巧巾不同的移动方法:错节 点按均匀部署、错节点按密度部署、错节点按间隔阔值部署的DV-Hop定位方法都能不同程 度的降低节点的定位误差，提高节点的定位精度。
【附图说明】
[0056] 图1是本发明的定位流程图；
[0057] 图2是不同错节点数各算法的定位误差曲线图；
[0058] 图3是不同节点通信半径各算法的定位误差曲线图；
[0059] 图4是不同总节点数各算法的定位误差曲线图。
【具体实施方式】
[0060] 下面结合附图对本发明的技术方案做进一步的详细说明：
[0061] 本发明解决技术问题所采取的技术方案是:通过在网络初始化阶段通过对选定的 错节点进行移动再部署，使错节点覆盖的范围尽可能的大，然后再用传统的DV-Hop定位方 法计算待定位未知节点的位置。在调整错节点位置的过程中，本发明提出了巧中不同的移动 方法，分别是:错节点按均匀部署、错节点按密度部署、错节点按间隔阔值部署。
[0062] 如图1所示是基于区域划分错节点移动的DV-Hop定位方法流程图，包括W下步骤：
[0063] 步骤1)，将若干错节点随机部署在各个待定位未知节点所在的区域，并将该区域 平均划分成4个子区域；
[0064] 步骤2)，调节错节点的位置，使得错节点覆盖待定位未知节点所在的区域，并获得 各个错节点的坐标；
[0065] 步骤3)，计算每个待定位未知节点与各个错节点之间的最短跳数、每个错节点与 其他各个错节点之间的最短跳数；
[0066] 步骤4)，针对每个错节点，根据其与其他各个错节点之间的最短跳数，计算出其与 其他错节点之间的平均每跳距离；
[0067] 步骤5)，对于每个未知节点，选择与其跳数最短的错节点和其他错节点之间的平 均每跳距离作为该未知节点的平均每跳距离，将该未知节点与各个错节点之间的跳数乘W 该未知节点的平均每跳距离，得到该未知节点和各个错节点之间的距离；
[0068] 步骤6)，对于每个未知节点，根据其与各个错节点之间的距离，采用最小二乘法计 算计算出该节点的坐标。
[0069] 所述步骤2)中调节错节点位置时可W均匀部署，可W按密度部署，也可W按预设 的间隔阔值部署。
[0070] 步骤2)中调节错节点的位置时均匀部署时，具体方法如下：
[0071] 步骤2.A.1)，计算待定位未知节点所在区域中错节点的总个数NW及4个子区域中 错节点的个数化、化、化、N4;
[0072] 步骤2.A. 2)，将每个子区域错节点的个数Ni和平均每个子区域应该分配错节点数 办进行比较，其中，i = l、2、3、4:
，P为N整除4的余数：
[0073] 步骤2.A. 2.1)，如果^.>方，计算该子区域的Ni个错节点中任意两个错点之间的 距离，并将它们之间的距离按从小到大进行排序，依次移除距离较小的Wf -茨个错节点，使 得该子区域的错节点的个数为方；
[0074] 步骤2.A.2.2)，如果W,.=而，则此子区域错节点不做任何处理；
[00巧]步骤2 .A. 2.3)，如果iV, <方，在此子区域中随机新生成方-W,个错节点的位置，增 加衣-iV,.个错节点，使得该子区域的错节点个数为灰。
[0076] 所述步骤2)中调节错节点位置按密度部署时，具体方法如下：
[0077] 步骤2.B.1)，计算待定位未知节点所在区域中错节点的总个数N、未知节点的总个 数M、4个子区域中错节点的个数Ni、W及4个子区域中未知节点的个数Mi，i = l、2、3、4;
[0078] 步骤2.B.2)，按照下列公式计算每个子区域应分配的错节点个数Yi:
[0079]
[0080] 并对Yi进行四舍五入取整为哀；
[0081] 步骤2.B.3)，对兵进行求和
，并将其与待定位未知节点所在区域中错节 点的总个数N进行比较：
[0082] 步骤2.B.3.1)，如果N>N'，则对哀中最大值进行减一，并更新其值，重新执行步骤 步骤 2.B.3);
[0083] 步骤2.B. 3.2)，如果N = N'，根据扔的值调整每个子区域的错节点的个数，具体如 下：
[0084] 步骤2.B. 3.2.1)，如果馬>民，计算该子区域的Ni个错节点中任意两个错点之间 的距离，并将它们之间的距离按从小到大进行排序，依次移除距离较小的巧-P,.个错节点， 使得该子区域的错节点的个数为只；
[0085] 步骤2. B. 3.2.2)，如果 ，则此子区域错节点不做任何处理；
[00化]步骤2 .B. 3.2.3)，如身 ，在此子区域中随机新生成-W,.个错节点的位置， 增加氏-W,个错节点，使得该子区域的错节点个数为7,;
[0087] 步骤2.B.3.3)，如果N'<N，对只中最小值进行加一，然后更新斬的值，重新执行步 骤步骤2. B. 3)。
[0088] 所述步骤2)中调节错节点位置时按预设的间隔阔值部署时，对于每一个子区域中 的错节点，执行W下步骤：
[0089] 步骤2.C.1)，任意选择一个错节点；
[0090] 步骤2.C.2)，依次计算该错节点与子区域内其他错节点之间的距离；
[0091] 步骤2.C.3)，将该错节点与子区域内其他错节点之间的距离分别与预设的间隔阔 值进行比较，如果该错节点与子区域内其他错节点之间的距离中，存在小于预设的间隔阔 值的距离，则在子区域中随机新生成一个错节点的位置，并将该错节点移动到该位置；
[0092] 步骤2. C. 4)，重复步骤步骤2. C. 2)至步骤2. C. 3)，直至该错节点与子区域内其他 错节点之间的距离均大于预设的间隔阔值；
[0093] 步骤2.C.5)，重复步骤步骤2.C.1)至步骤步骤2.C.4)，直至子区域内所有错节点 与其他错节点之间的距离均大于预设的间隔阔值。
[0094] 本文采用MATLAB仿真环境分别对经典DV-Hop定位算法和基于区域划分错节点移 动的DV-Hop定位算法进行对比仿真分析。仿真中，将传感器节点随机分布在1 OOm X 1 OOm正 方形目标区域内，且对每个未知节点定位误差取100次仿真后的平均值作为最终定位误差， 并且对仿真实验得出的结果分别从错节点数量、节点通信半径、目标区域节点总数3个方面 进行了分析与比较。同时，节点的定位误差计算公式如下：
[0095：
[0096] 式中，为未知节点a的估计坐标，（xa，ya)为节点a在定位区域中实际坐标，N 为待定位区域中未知节点的个数。
[0097] 图2所示是不同错节点数各算法的定位误差曲线图，图2中标记为"DV-Hop"的星形 实线代表原始DV-Hop算法仿真平均定位误差;标记为"Average-DV-Hop"的圆圈虚线代表错 节点按区域均匀部署后DV-Hop算法仿真的平均定位误差;标记为"Density-DV-Hop"的菱形 虚线代表错节点按区域节点密度部署后DV-Hop算法仿真平均的定位误差；标记为 叮hresho 1 d-DV-Hop"的正方形虚线代表错节点按区域间隔阔值分布后的DV-Hop算法仿真 定位误差，此次仿真目标区域总结点数为100个，节点间通信半径为25m，错节点数依次为4、 8、12、16、20、24、28、32、36、40个，错节点间隔阔值设为15m。
[0098] 从图2中可W看出随着错节点数目增加，原始DV-Hop算法、错节点按均匀部署、按 区域密度部署和按间隔阔值部署的DV-Hop算法定位误差都呈降低趋势，并且改进后的3种 算法都较原始DV-Hop定位算法有一定的降低，说明提出的巧中方法来移动错节点，确实都能 改善DV-Hop算法的定位性能，而对于错节点按阔值部署算法，其定位误差一直比错节点按 均匀部署和错节点按部署算法分布要低，说明错节点按阔值部署算法定位效果要优于前2 种定位算法。
[0099] 综上所述，在巧巾不同移动方法中，错节点按间隔阔值部署算法定位效果最好，错 节点按密度部署和错节点均匀部署算法定位效果相差不大，但总体上3种改进方法都比原 始DV-Hop定位算法的定位效果要好，定位精度要高。
[0100] 图3是不同节点通信半径各算法的定位误差曲线图，从图3中可W看出，原始DV-Hop定位算法、错节点均匀部署、错节点按密度部署、错节点按间隔阔值部署DV-Hop算法定 位误差曲线都有一个先降低再增加的过程。运是因为当节点通信比较小的时候，网络中较 多未知节点由于收不到错节点的广播信息而成为不连通的节点，同时待定位节点和错节点 之间单位距离跳段数增多，使得未知节点和到错节点之间的曲线路径增多，造成了误差累 计;随着通信半径的增大，与未知节点连通错节点的个数越来越多，并且从一定程度上减少 了未知节点与错节点之间的曲线路径，定位误差降低。
[0101] 单独从每种算法的定位误差曲线看，改进后的3种定位算法都比原始DV-Hop定位 算法的平均定位误差要低。其中，错节点按均匀部署和错节点按密度部署算法定位误差相 差不大，而错节点按间隔阔值部署算法定位误差在通信半径较大的时候，定位误差要比前3 种算法低，定位效果相对较好。
[0102] 图4是不同总节点数各算法的定位误差曲线图，从图4中可W看出，随着目标区域 部署的节点数增多，各算法的定位误差都在减小，而后趋于平滑。运是因为当区域节点个数 增多时候，未知节点单位距离内的节点数增多，从而可W通过不同的节点收到错节点的广 播信息，使得原本不连通的节点变得能和错节点进行通信，增加了监测区域节点之间的连 通度，故定位误差呈降低趋势。
[0103] 同时，从图4中还可W看出，改进后的3中不同错节点移动算法均比原始DV-Hop算 法定位误差都有一定程度的降低，其中，错节点均匀部署和错节点按密度部署DV-Hop算法 在节点总数少于200的时候，定位误差改善较为明显，当节点总数大于200的时候，定位误差 曲线趋于平滑，并且与原始算法定位误差相差不大；而错节点按间隔区域部署DV-Hop算法 定位误差一直都较原始算法定位误差低，定位效果好。
[0104] 本技术领域技术人员可W理解的是，除非另外定义，运里使用的所有术语(包括技 术术语和科学术语)具有与本发明所属领域中的普通技术人员的一般理解相同的意义。还 应该理解的是，诸如通用字典中定义的那些术语应该被理解为具有与现有技术的上下文中 的意义一致的意义，并且除非像运里一样定义，不会用理想化或过于正式的含义来解释。
[0105] W上所述的【具体实施方式】，对本发明的目的、技术方案和有益效果进行了进一步 详细说明，所应理解的是，W上所述仅为本发明的【具体实施方式】而已，并不用于限制本发 明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明 的保护范围之内。
【主权项】
1. 一种基于区域划分错节点移动的DV-Hop定位方法，其特征在于，包括如下步骤： 步骤1)，将若干错节点随机部署在各个待定位未知节点所在的区域，并将该区域平均 划分成4个子区域； 步骤2)，调节错节点的位置，使得错节点覆盖待定位未知节点所在的区域，并获得各个 错节点的坐标； 步骤3)，计算每个待定位未知节点与各个错节点之间的最短跳数、每个错节点与其他 各个错节点之间的最短跳数； 步骤4)，针对每个错节点，根据其与其他各个错节点之间的最短跳数，计算出其与其他 错节点之间的平均每跳距离； 步骤5)，对于每个未知节点，选择与其跳数最短的错节点和其他错节点之间的平均每 跳距离作为该未知节点的平均每跳距离，将该未知节点与各个错节点之间的跳数乘W该未 知节点的平均每跳距离，得到该未知节点和各个错节点之间的距离； 步骤6)，对于每个未知节点，根据其与各个错节点之间的距离，采用最小二乘法计算计 算出该节点的坐标。2. 根据权利要求1所述的基于区域划分错节点移动的DV-Hop定位方法，其特征在于，所 述步骤2)中调节错节点的位置时均匀部署，具体方法如下： 步骤2. A.1)，计算待定位未知节点所在区域中错节点的总个数NW及4个子区域中错节 点的个数化、N2、N3、N4; 步骤2.A. 2)，将每个子区域错节点的个数Ni和平均每个子区域应该分配错节点数而进 行比较，其中，i = l、2、3、4,方= ^^，P为N整除4的余数： 4 步骤2.A. 2.1)，如果ΛΓ,.>^，计算该子区域的Ni个错节点中任意两个错点之间的距离， 并将它们之间的距离按从小到大进行排序，依次移除距离较小的方个错节点，使得该 子区域的错节点的个数为亦； 步骤2. A. 2.2)，如果=劳，则此子区域错节点不做任何处理； 步骤2. A. 2.3)，如果iV,<#，在此子区域中随机新生成办-嘴个错节点的位置，增加 而-W,.个错节点，使得该子区域的错节点个数为方。3. 根据权利要求1所述的基于区域划分错节点移动的DV-Hop定位方法，其特征在于，所 述步骤2)中调节错节点位置时按密度部署，具体方法如下： 步骤2.B.1)，计算待定位未知节点所在区域中错节点的总个数N、未知节点的总个数M、 4个子区域中错节点的个数Ni、W及4个子区域中未知节点的个数Mi，i = l、2、3、4; 步骤2. B. 2 )，按照下列公式计算每个子区域应分配的错节点个数Yi:并对Yi进行四舍五入取整为哀； 步骤2.B.3)，对斬进行求和，并将其与待定位未知节点所在区域中错节点的 总个数N进行比较： 步骤2.B.3.1)，如果N>N'，则对家，中最大值进行减一，并更新其值，重新执行步骤步骤 2.B.3); 步骤2.B.3.2)，如果N=N'，根据t的值调整每个子区域的错节点的个数，具体如下： 步骤2.B. 3.2.1)，如果计算该子区域的Ni个错节点中任意两个错点之间的距 离，并将它们之间的距离按从小到大进行排序，依次移除距离较小的馬-民:个错节点，使得 该子区域的错节点的个数为7,; 步骤2. B. 3.2.2)，如果= F,·，则此子区域错节点不做任何处理； 步骤2. B. 3.2.3)，如果W, < F,，在此子区域中随机新生成E -馬个错节点的位置，增加 只-TV,.个错节点，使得该子区域的错节点个数为7,: 步骤2. B. 3.3 )，如果N' <N，对扔中最小值进行加一，然后更新果，的值，重新执行步骤步 骤2.B.3)。4.根据权利要求1所述的基于区域划分错节点移动的DV-Hop定位方法，其特征在于，所 述步骤2)中调节错节点位置时按预设的间隔阔值部署，对于每一个子区域中的错节点，执 行W下步骤： 步骤2. C. 1)，任意选择一个错节点； 步骤2.C.2)，依次计算该错节点与子区域内其他错节点之间的距离； 步骤2.C.3)，将该错节点与子区域内其他错节点之间的距离分别与预设的间隔阔值进 行比较，如果该错节点与子区域内其他错节点之间的距离中，存在小于预设的间隔阔值的 距离，则在子区域中随机新生成一个错节点的位置，并将该错节点移动到该位置； 步骤2.C.4)，重复步骤步骤2.C. 2)至步骤2.C. 3)，直至该错节点与子区域内其他错节 点之间的距离均大于预设的间隔阔值； 步骤2.C. 5)，重复步骤步骤2.C.1)至步骤步骤2.C.4)，直至子区域内所有错节点与其 他错节点之间的距离均大于预设的间隔阔值。
【文档编号】H04W84/18GK105848283SQ201610158551
【公开日】2016年8月10日
【申请日】2016年3月18日
【发明人】秦鹏程, 颜文, 解培中
【申请人】南京邮电大学