水下无线传感器网络节点混合定位与优化算法  

Hybrid Location and Optimization Algorithm for Underwater Wireless Sensor Network

作　　者：侯森林[1,2] 杜秀娟 李梅菊[1,2] 黄科军 HOU Senlin;DU Xiujuan;LI Meiju;HUANG Kejun(School of Computer,Qinghai Normal University,Xining 810008,China;Qinghai Provincial Key Laboratory of Internet of Things,Xining 810008,China)

机构地区：[1]青海师范大学计算机学院,西宁810008 [2]青海省物联网重点实验室,西宁810008

出　　处：《计算机工程》2018年第12期134-139,共6页Computer Engineering

基　　金：国家自然科学基金(61162003);青海省自然科学基金(2015-ZJ-904);青海省物联网重点实验室建设专项(2017-ZJ-Y21);赛尔网络下一代互联网技术创新项目(NGII20160307);河北省物联网数据采集与处理工程中心资助项目

摘　　要：针对传统水下定位算法覆盖率小、水下节点计算量大、定位精度低等缺点,提出一种新的水下传感器网络节点定位与优化算法。在非对称往返测距的基础上,采用水下传感器定位算法对节点定位,并利用加权迭代最小二乘法对节点位置集合进行拟合优化。NS2仿真测试结果表明,优化后的算法在降低水下节点通信量、计算量以及能量消耗的同时,可有效提高定位覆盖率和定位精度,延长网络寿命。Aiming at the shortcomings of traditional underwater positioning algorithms,such as small coverage,large calculation of underwater nodes and low positioning accuracy,this paper proposes a hybrid location and optimization algorithm for underwater wireless sensor networks.Based on the Round-trip Time of Flight(RTOF),this algorithm uses the Underwater Sensor Positioning(USP)algorithm to locate the nodes,and uses the weighted iterative least square method to fit and optimize the node position set.The NS2 simulation results show that the optimized algorithm can improve the positioning coverage and positioning accuracy and extend the network lifetime while reducing the traffic,calculation and energy consumption of the underwater nodes.

关 键 词：水下无线传感器网络 节点定位 加权迭代最小二乘法 混合方案 非对称往返测距 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]