Distance estimating algorithm based on hop gradient in sensor network

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (33): 101-104.

Previous Articles Next Articles

Distance estimating algorithm based on hop gradient in sensor network

ZHANG Aiqing1, YE Xinrong1，2, HU Haifeng2

1.College of Physics and Electronic Information, Anhui Normal University, Wuhu, Anhui 241000, China
2.College of Telecommunications and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210003, China

Online:2012-11-21 Published:2012-11-20

基于跳数梯度的传感器网络节点距离测量

张爱清1，叶新荣1，2，胡海峰2

1.安徽师范大学物理与电子信息学院，安徽芜湖 241000
2.南京邮电大学通信与信息工程学院，南京 210003

Abstract

Abstract: An indirect distance estimation method DV-SHG（DV-hop with Smoothing Hop Gradient） is presented to improve the precision of wireless sensor network. The information of neighbors is used in the algorithm to modify the hop value and the average hop distance. The analysis and simulation validate that compared with DV-GNN（DV-hop with the Number of Gradient Neighbors） algorithm, the measuring presision is improved largely at the same compute and communication cost. The algorithm is quite effective in wireless sensor network with dense nodes.

Key words: wireless sensor network, minimum hop count, gradient, distance estimation

摘要： 针对无线传感器网络节点距离测量精度问题，提出了一种基于平滑跳数梯度的间接测距方法DV-SHG（DV-hop with Smoothing Hop Gradient）。DV-SHG应用节点的邻居节点信息对跳数值和平均每跳距离进行修正以提高测距精度。理论分析及仿真结果表明，与DV-GNN（DV-hop with the Number of Gradient Neighbors）算法相比，在相同的计算和通信开销下，DV-SHG算法能获得较高的测距精度，在节点密集分布的无线传感器网络中具有很好的测距效果。

关键词: 无线传感器网络, 最小跳数, 梯度场, 距离测量

ZHANG Aiqing1, YE Xinrong1，2, HU Haifeng2. Distance estimating algorithm based on hop gradient in sensor network[J]. Computer Engineering and Applications, 2012, 48(33): 101-104.

张爱清1，叶新荣1，2，胡海峰2. 基于跳数梯度的传感器网络节点距离测量[J]. 计算机工程与应用, 2012, 48(33): 101-104.

[1]	ZHANG Bo, XU Liming, HUANG Zhiwei, YAO Xiaopeng. Multi-objective GANs Pareto Optimality Algorithm Using Gradient Strategy [J]. Computer Engineering and Applications, 2021, 57(9): 89-95.
[2]	SHENG Jianhui, FAN Yinting, XIA Minjie. Physical Layer Security Performance Analysis for Wireless Sensor Network [J]. Computer Engineering and Applications, 2021, 57(8): 91-95.
[3]	YANG Li, WU Yi, WEI Debin, PAN Chengsheng. Satellite Network Traffic Prediction Based on Spatiotemporal Correlation [J]. Computer Engineering and Applications, 2021, 57(7): 101-106.
[4]	ZHOU Youhang, ZHAO Hanyun, LIU Hanjiang, LI Yuze, XIAO Yuqin. Self-Learning Gait Planning Method for Biped Robot Using DDPG [J]. Computer Engineering and Applications, 2021, 57(6): 254-259.
[5]	LIU Jianyu, FAN Pingqing. Path Planning of Manipulator Based on Improved RRT*-connect Algorithm [J]. Computer Engineering and Applications, 2021, 57(6): 274-278.
[6]	WANG Xiao, TANG Lun, HE Xiaoyu, CHEN Qianbin. Multi-dimensional Resource Optimization of Service Function Chain Based on Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(4): 68-76.
[7]	GU Meihua, WANG Miaomiao, LI Liyao, FENG Jing. Color Image Multi-scale Fusion Graying Algorithm [J]. Computer Engineering and Applications, 2021, 57(4): 209-215.
[8]	MA Zhihao, ZHU Xiangbin. Research on Quasi-hyperbolic Momentum Gradient for Adversarial Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(24): 90-99.
[9]	KUANG Liqun, LI Siyuan, FENG Li, HAN Xie, XU Qingyu. Application of Deep Reinforcement Learning Algorithm on Intelligent Military Decision System [J]. Computer Engineering and Applications, 2021, 57(20): 271-278.
[10]	YANG Xueyu, CHEN Jianping, FU Qiming, LU You, WU Hongjie. Deep Deterministic Policy Gradient Algorithm Based on Stochastic Variance Reduction Method [J]. Computer Engineering and Applications, 2021, 57(19): 104-111.
[11]	CHENG Liming, CHEN Jianxin, CHEN Rui, CHEN Zhimin. Visual Odometry with Self-Supervised Monocular Depth Estimation [J]. Computer Engineering and Applications, 2021, 57(15): 230-236.
[12]	GONG Junhui, HU Xiaohui, DU Yongwen. Research on Selection of Optimal Defense Strategy Based on Evolutionary Game [J]. Computer Engineering and Applications, 2021, 57(13): 116-123.
[13]	SUN Zeyu, DONG Hanlei, SU Yanchao, XU Chen, NIE Yalin, LI Chuanfeng. MDR：Multi-parameter Data Reconstruction Method Based on Energy Efficient in Sensor Networks [J]. Computer Engineering and Applications, 2021, 57(11): 103-110.
[14]	TANG Lei, LIU Guangzhong. Application for Improved TD3 Algorithm in Obstacle Avoidance of Quad-Rotor UAV [J]. Computer Engineering and Applications, 2021, 57(11): 254-259.
[15]	GONG Bencan, ZHOU Feng, CHEN Peng, REN Dong. Routing Protocol Based on Path Quality in Wireless Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(6): 99-104.

Distance estimating algorithm based on hop gradient in sensor network

基于跳数梯度的传感器网络节点距离测量

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics