基于线性参数加权评估机制的无线传感器网络节点定位

doi:10.3969/j.issn.1000-3428.2017.02.026

计算机工程

基于线性参数加权评估机制的无线传感器网络节点定位

张祎江 ¹,余金森¹,郝平²

(1.绍兴文理学院元培学院,浙江绍兴 312099; 2.浙江工业大学计算机科学与技术学院,杭州 310014)

收稿日期:2016-01-11 出版日期:2017-02-15 发布日期:2017-02-15
作者简介:张祎江(1981—),男,讲师、硕士,主研方向为无线传感器网络、物联网;余金森,副教授;郝平,教授。
基金资助:
浙江省教育厅科研项目(Y201636430)。

Node Localization of Wireless Sensor Network Based on Weighted Evaluation Mechanism of Linear Parameter

ZHANG Yijiang¹,YU Jinsen ¹,HAO Ping ²

(1.College of Yuanpei,Shaoxing University,Shaoxing,Zhejiang 312099,China;2.College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310014,China)

Received:2016-01-11 Online:2017-02-15 Published:2017-02-15

摘要/Abstract

摘要：

为解决无线传感器网络节点定位过程中拓扑计算复杂,且因随机误差因素导致定位精度不高等问题,提出一种新的无线传感器网络节点定位算法。评估接收到的锚节点信息,根据线性参数评估机制对待定位网络节点的位置进行初步估计,计算线性参数数值,搜寻到最佳的锚三角,使用加权评估方式,利用不同锚节点的三角定位参数进行多次加权平均计算,以获取节点的准确位置信息。仿真结果表明,与DV-hop算法、DV-distance算法相比,该算法的定位精确度更高,其定位过程中的误差更低。

关键词: 无线传感器网络, 节点定位, 锚节点, 线性参数评估, 加权评估, 三角定位

Abstract:

In order to solve the problems such as complex topology computation and low positioning accuracy induced by random error factors in the localization process of Wireless Sensor Network(WSN) nodes,a new node localization algorithm for WSN is proposed.Firstly,the received anchor node information is evaluated and the position of the node to be localized is preliminary estimated according to the linear parameter evaluation mechanism.Secondly,the linear parameter value is calculated for searching the anchor triangle.Finally,the precise node position is obtained by using the weighted evaluation method which uses the triangle location parameters of different anchor nodes for multiple weighted average calculation.Simulation results show that this algorithm has higher localization accuracy and lower error compared with DV-hop algorithm and DV-distance algorithm.

Key words: Wireless Sensor Network(WSN), node localization, anchor node, linear parameter evaluation, weighted evaluation, triangulation localization

中图分类号:

TP393

张祎江,余金森,郝平. 基于线性参数加权评估机制的无线传感器网络节点定位[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2017.02.026.

ZHANG Yijiang,YU Jinsen,HAO Ping. Node Localization of Wireless Sensor Network Based on Weighted Evaluation Mechanism of Linear Parameter[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2017.02.026.

http://www.ecice06.com/CN/Y2017/V43/I2/156

参考文献

参考文献［1］Chen D,Lv L,Shang M S,et al.Identifying Influential Nodes in Complex Networks［J］.Fuel & Energy Abstracts,2012,391(4):1777-1787. ［2］杨国宁,冯秀芳,樊刘娟.一种基于最优融合集的多传感器数据融合算法［J］.软件学报,2012,23(z1):134-140. ［3］王珊珊,殷建平,张国敏,等.求解无线传感器网络定位问题的线性规划算法［J］.计算机研究与发展,2009,46(5):705-712. ［4］Zhou Chuan,He Junwei,Chen Qingwei.A Robust Active Queue Management Scheme for Network Congestion Control［J］.Computers and Electrical Engi-neering,2013,39(2):285-293. ［5］Wang Dan,Zhang Qian,Liu Jiangchuan.Partial Network Coding:Theory and Application for Continuous Sensor Data Collection［C］//Proceedings of the 14th IEEE International Workshop on Quality of Service.Washington D.C.,USA:IEEE Press,2012:93-101. ［6］Wang Li,Geng Xue.A Community-driven Hierarchical Message Transmission Scheme in Opportunistic Net-works［J］.Smart Computing Review,2011,1(1):85-94. ［7］石为人,许磊,徐扬生.一种基于移动锚节点的静态无线传感器网络定位算法［J］.仪器仪表学报,2007,28(3):385-393. ［8］Liang Guanghui,Lu Lin,Chen Zhonggui,et al.Poisson Disk Sampling Through Disk Packing Based on Vehicular Networks［J］.Computational Visual Media,2015,1(1):17-26. ［9］董少龙,邱云周.基于多边约束的数据融合网络定位［J］.系统仿真学报,2007,19(18):4229-4234. ［10］Heinzellnan W,Chandrakasan A,Bala K.An Application Specific Protocol Architecture for Wireless Networks［J］.IEEE Transactions on Wireless Communications,2002,1(4):660-670. ［11］王俊,刘刚.基于遗传BP算法的温室无线传感器网络定位方法［J］.农业工程学报,2012,28(21):156-163. ［12］Tamara P,George S.Improved Feistel-based Ciphers for Wireless Sensor Network Security［J］.Journal of Zhejiang University,2008,9(8):1111-1117. ［13］Wang Wenjie,Yao Bobin,Yin Qinye.AOD Estimation in WSN Localization System with Synthetic Aperture Technique［J］.Science China Information Sciences,2012,55(10):2216-2225. ［14］李娟,刘禹,钱志鸿,等.基于双通信半径的传感器网络DV-Hop定位算法［J］.吉林大学学报(工学版),2014,44(2):502-507. ［15］Hong Wen.A Framework of Physical Layer Technique Assisted Authentication for Vehicular Communication Networks［J］.Science China Information Sciences,2010,53(10):1996-2004. 编辑刘冰

[1]	杨敏, 张玲华. WSN中基于区域感知的改进AODV路由协议[J]. 计算机工程, 2023, 49(8): 130-136.
[2]	区展华, 李翠然, 杨茜. 基于ANN的能量采集无线传感器网络中继选择策略[J]. 计算机工程, 2023, 49(5): 215-222,230.
[3]	周文康, 王行甫. 一种基于AHP和FIS的WSN路由算法[J]. 计算机工程, 2022, 48(3): 131-138,161.
[4]	王海浪, 张玲华. 基于PEGASIS的无线传感器网络路由协议改进[J]. 计算机工程, 2022, 48(12): 165-171,179.
[5]	张清国, 张勇, 张伟, 席瑞洁. 基于蜂窝结构的改进混合无线传感器网络覆盖优化算法[J]. 计算机工程, 2022, 48(12): 172-179.
[6]	缪祎晟, 赵春江, 吴华瑞. 基于改进粒子群的农田WSN路由优化方法[J]. 计算机工程, 2022, 48(10): 218-223.
[7]	陈辉, 高岩. 基于双簇头的WSNs非均匀分簇路由算法[J]. 计算机工程, 2022, 48(10): 184-192.
[8]	韩优佳, 胡黄水, 姚美琴. 基于信任感知的无线传感器网络安全路由协议[J]. 计算机工程, 2021, 47(9): 145-152.
[9]	于吉喆, 白乐强, 曹科研. 基于垂线的WSN基站位置隐私保护算法[J]. 计算机工程, 2021, 47(8): 170-176,182.
[10]	蒋宝庆, 陈宏滨. 基于Q学习的无人机辅助WSN数据采集轨迹规划[J]. 计算机工程, 2021, 47(4): 127-134,165.
[11]	胡乔木, 邓昀. 基于压缩HMAC算法的传感器网络范围查询方法[J]. 计算机工程, 2021, 47(12): 200-208.
[12]	柳亚男, 张正, 邱硕, 程远. WSN中基于物理不可克隆函数的簇内密钥分配[J]. 计算机工程, 2020, 46(9): 163-171.
[13]	李翠然, 李昂. 太阳能补给的线型WSN能量高效路由算法[J]. 计算机工程, 2020, 46(9): 178-185.
[14]	郝占军, 侯姣姣, 党小超, 曲南江. 一种适用于带状区域的WSN节点覆盖优化方法[J]. 计算机工程, 2020, 46(7): 165-172.
[15]	郝占军, 徐宏文, 党小超, 段渝. 一种WSN三维覆盖空洞动态检测与修复算法[J]. 计算机工程, 2020, 46(6): 178-186.

选择文件类型/文献管理软件名称

选择包含的内容

基于线性参数加权评估机制的无线传感器网络节点定位

Node Localization of Wireless Sensor Network Based on Weighted Evaluation Mechanism of Linear Parameter

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于线性参数加权评估机制的无线传感器网络节点定位

Node Localization of Wireless Sensor Network Based on Weighted Evaluation Mechanism of Linear Parameter

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价