传感器网络中高精度距离测量的轻量化计算

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (23): 88-92.

传感器网络中高精度距离测量的轻量化计算

赵小超1，廖瑞华2，赵晋琴2

1.湖南第一师范学院小教大专部，长沙 410002
2.湖南第一师范学院信息科学与工程系，长沙 410205

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-08-11 发布日期:2011-08-11

Lighten computing of high accuracy distance measuring in wireless sensor network

ZHAO Xiaochao1，LIAO Ruihua2，ZHAO Jinqin2

1.Department of Primary Education，Hunan First Normal University，Changsha 410002，China
2.Department of Information Science and Engineering，Hunan First Normal University，Changsha 410205，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-08-11 Published:2011-08-11

摘要/Abstract

摘要： 无线传感器网络资源严格受限的特性要求网络内的信息处理不宜过于复杂。为了以较低代价测得较高精度的传感器网络节点间距离，提出DV-HOPF距离测量算法，该算法基于最小跳数梯度场及邻居节点信息进行高精度节点距离测量，借助分段线性化处理简化距离测量时的计算。为减小线性化处理时引入的误差，借助单段线性化处理时最大误差点的位置特征估计多段线性化处理时的分段点，实现每梯度层次分两段的线性化廉价处理。与DV-hop距离测量算法相比，以较小的通信开销、计算开销和存储开销为代价，极大地提高了距离测量精度，保证了节点间距级的距离测量分辨率;与严格按理论关系式精确计算相比，极大地降低了计算复杂度，降低了对传感器网络节点的要求。

关键词: 传感器网络, 最小跳数梯度场, 邻居节点信息, 距离测量, 轻量化计算, 高精度

Abstract: The information processing in wireless sensor networks should be simple because the resources of the network are strictly constrained.To get the high accuracy value of distance measuring，this paper presents DV-HOPF algorithm.The DV-HOPF algorithm measures the distance between nodes based on the minimum hop gradient field and the neighbor information，and the computing in the process of distance measuring is lighten by linearization.To reduce error，dividing one gradient level into two segments carries on the linearization.Compared with the DV-hop algorithm，the DV-HOPF algorithm improves the measuring accuracy largely at the additional low cost of communication overhead，computation overhead and storing overhead，and ensures the measuring resolution of the interleave between nodes.Compared with the accurate computation，the DV-HOPF algorithm reduces the computation complexity，and the requirements on the node.

Key words: wireless sensor network, minimum hop gradient field, neighbor information, distance measuring, lighten computing, high accuracy

赵小超1，廖瑞华2，赵晋琴2. 传感器网络中高精度距离测量的轻量化计算[J]. 计算机工程与应用, 2011, 47(23): 88-92.

ZHAO Xiaochao1，LIAO Ruihua2，ZHAO Jinqin2. Lighten computing of high accuracy distance measuring in wireless sensor network[J]. Computer Engineering and Applications, 2011, 47(23): 88-92.

[1]	宋云博，陈冬艳，郝赟，付先平. 基于级联卷积神经网络的高效目标检测方法[J]. 计算机工程与应用, 2021, 57(5): 139-145.
[2]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[3]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[4]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[5]	彭春燕，杜秀娟. 水声传感器网络基于深度信息的安全路由协议[J]. 计算机工程与应用, 2020, 56(2): 76-81.
[6]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[7]	韩雨涝. 非并行二分法的覆盖空洞修复算法[J]. 计算机工程与应用, 2020, 56(12): 87-92.
[8]	周玲，陈强. 城市地下管网增强现实系统研究[J]. 计算机工程与应用, 2020, 56(1): 251-256.
[9]	杨飞跃，陶洋. 时空协作的WSNs节点异常检测算法[J]. 计算机工程与应用, 2019, 55(7): 127-131.
[10]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[11]	乔冉，闫江毓，唐良瑞. 基于多维高斯的无线传感器网络定位算法[J]. 计算机工程与应用, 2019, 55(23): 99-104.
[12]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.
[13]	韩雨涝. 面向带状无线传感网低延迟可靠数据收集算法[J]. 计算机工程与应用, 2019, 55(21): 104-109.
[14]	刘笑辰，高媛媛，奚和平，周密. 安全能量效率优化的传感器网络传输研究[J]. 计算机工程与应用, 2019, 55(21): 122-128.
[15]	张媛媛，吴华锋，鲜江峰，梅骁峻. 双重约束下的海洋无线传感网自适应成簇算法[J]. 计算机工程与应用, 2019, 55(19): 128-133.