Description: 针对基本无线传感器网络DV-Hop定位算法中,计算平均跳距时产生偏小误差的原因,提出了基于平均跳距修正的DV-Hop算法。改进算法中,引入信标节点个数比例、所有信标节点平均跳距的最大值以及所有信标节点平均跳距的平均值三个因子,并采用它们对平均跳距进行修正。通过Matlab软件对算法进行仿真验证,结果表明,改进后的 DV-Hop 算法有效降低了未知节点的定位误差,是一种可行的无线传感器网络节点定位解决方案。-DV-Hop localization algorithm for wireless sensor networks, we calculate the average hop distance small error of reasons, raised the DV-Hop algorithm based on the average hop distance correction. Improved algorithm, the proportion of the number of nodes, the introduction of beacons, the beacon node average maximum jump distance as well as all the beacon nodes average jump from the average of three factors, and their average hop distance correction. Matlab software simulation results show that the improved DV-Hop algorithm effectively reduce the unknown node positioning error, the solution is a viable wireless sensor network node positioning algorithm. Platform: |
Size: 3072 |
Author:Lisa |
Hits:
Description: 改进DV-Hop定位算法
首先设置初始量,布置了一个范围为100×100m2的区域,其上随机分布100个传感器节点,其中有10个信标节点,节点的通信半径为30m。
第二步在正方形区域内产生均匀分布的随机拓扑,随机产生节点坐标并将其中十个选定为信标节点,其余九十个设为未知节点,然后画出节点分布图。
第三步通过最短路径法计算未知节点与每个信标节点的最小跳数。
第四步根据前面记录的其他信标节点的位置信息和相距跳数估算平均每跳的实际距离,用跳数估计距离的方法得出未知节点到信标节点的距离。
第五步用极大似然估计法求未知节点坐标
(Improved DV-Hop localization algorithm first set the initial amount, layout 100100m2 the area of a range of 100 sensor nodes randomly distributed on the 10 beacon node, the node communication radius of 30m. The second step in the square area to generate uniformly distributed random topology, random coordinates of the nodes and ten of the selected beacon node, the remaining 90 is set to unknown node, and then draw the node distribution diagram. The third step is to calculate the minimum number of hops of the unknown node and each beacon node through the shortest path method. The fourth step according to the location information of the other beacon nodes in the previous record and away from hops to estimate the average hop distance and hop count to estimate the distance to come to the distance of the unknown node to beacon nodes. The fifth step maximum likelihood estimation method and the unknown coordinates of the nodes) Platform: |
Size: 1024 |
Author:robinkk4 |
Hits: