摘要
定位问题是水下声学传感器网络的一个关键问题,如果节点采集到的数据没有附上时间和测量位置便没有意义。针对现有定位算法在报文传输效率方面的不足,文中提出了一种改进的定位报文传输方案。首先,已知锚点的相对位置及其最大传输范围后,分析了定位时的无冲突报文传输条件,然后,定义了定位任务时间最小化问题,并证明该问题可以获得最优解。在此基础上,提出了两种基于调度的低复杂度求解算法。最后,通过多次仿真验证了所提出的算法的准最优性能及相对其他当前算法的优越性。
Location problem is one of the key problems of underwater acoustic sensor network.Sensed data are usually meaningless if they are not tagged with time and location of each measurement.Aiming at the deficiency in the transmission efficiency of the existing location algorithms,this paper proposes an improved localization packets transmission scheme of the anchor.First of all,learn the relative positions of the anchors and their maximum transmission range,and then analyze the collision free packet transmission conditions in positioning.After that,define the minimization problem of positioning task time,and prove that the optimal solutions can be obtained.On this basis,two low complexity algorithms based on scheduling are proposed.Finally,numerical results show that the proposed algorithms perform nearly optimumly and better than alternative solutions.
出处
《微型电脑应用》
2015年第7期14-18,4,共5页
Microcomputer Applications
基金
国家自然科学基金(NU1204611)
河南省自然科学基金(132300410278)
关键词
水下声学传感器网络
定位
锚点
报文传输
最优解
Underwater Acoustic Sensor Network
Localization
Anchor
Packets Transmission
Optimal Solution
