计算机工程 ›› 2018, Vol. 44 ›› Issue (12): 134-139.doi: 10.19678/j.issn.1000-3428.0048641

• 移动互联与通信技术 • 上一篇    下一篇

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

侯森林1,2,杜秀娟1,2,李梅菊1,2,黄科军1   

  1. 1.青海师范大学 计算机学院,西宁 810008; 2.青海省物联网重点实验室,西宁 810008
  • 收稿日期:2017-09-14 出版日期:2018-12-15 发布日期:2018-12-15
  • 作者简介:侯森林(1993—),男,硕士研究生,主研方向为无线网络;杜秀娟,教授、博士;李梅菊,博士研究生;黄科军,教授
  • 基金项目:

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

Hybrid Location and Optimization Algorithm for Underwater Wireless Sensor Network

HOU Senlin 1,2,DU Xiujuan 1,2,LI Meiju 1,2,HUANG Kejun 1   

  1. 1.School of Computer,Qinghai Normal University,Xining 810008,China; 2.Qinghai Provincial Key Laboratory of Internet of Things,Xining 810008,China
  • Received:2017-09-14 Online:2018-12-15 Published:2018-12-15

摘要:

针对传统水下定位算法覆盖率小、水下节点计算量大、定位精度低等缺点,提出一种新的水下传感器网络节点定位与优化算法。在非对称往返测距的基础上,采用水下传感器定位算法对节点定位,并利用加权迭代最小二乘法对节点位置集合进行拟合优化。NS2仿真测试结果表明,优化后的算法在降低水下节点通信量、计算量以及能量消耗的同时,可有效提高定位覆盖率和定位精度,延长网络寿命。

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

Abstract:

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.

Key words: Underwater Wireless Sensor Network (UWSN), node location, weighted iterative least square method, hybrid scheme, Round-trip Time of Flight(RTOF)

中图分类号: