基于通用相关的无线传感网络节点快速定位算法
|
摘要
节点定位在无线传感网络中至关重要,而采用传统通用互相关函数进行定位存在计算工作量大、延迟时间长的问题。若采用"不定长相关峰搜索"快速搜索互相关序列的最大值所在区间,再小范围精确搜索实际最大值进行快速互相关函数算法,可以减少计算量,缩短延时。理论仿真和实验表明,仿真得到的延时与理论上的延时能够完全吻合,且改进算法性能优越,在保证计算精度的情况下极大地提高了计算速度,具有很好的实用性和广阔的市场应用前景。
Node location is critical in wireless sensor networks. However, the traditional general crosscorrelation function for positioning has fairly large computational workload and long delay. The "indefinite length correlation peak search" is used to quickly search for the interval in which the maximum value of the cross-correlation sequence is located, and then the actual maximum value in a small range is accurately searched. The implementation of fast cross-correlation function algorithm can greatly reduce the amount of calculation and shorten the delay. Theoretical simulations and experiments indicate that the delay obtained by the simulation can be completely consistent with the theoretical delay. The modified algorithm has superior performance, and greatly improves the calculation speed while ensuring the calculation accuracy,and has good practicability and broad market application prospects.
Node location is critical in wireless sensor networks. However, the traditional general crosscorrelation function for positioning has fairly large computational workload and long delay. The "indefinite length correlation peak search" is used to quickly search for the interval in which the maximum value of the cross-correlation sequence is located, and then the actual maximum value in a small range is accurately searched. The implementation of fast cross-correlation function algorithm can greatly reduce the amount of calculation and shorten the delay. Theoretical simulations and experiments indicate that the delay obtained by the simulation can be completely consistent with the theoretical delay. The modified algorithm has superior performance, and greatly improves the calculation speed while ensuring the calculation accuracy,and has good practicability and broad market application prospects.
引文
[1]Rashid B,Rehmani M H.Applications of Wireless Sensor Networks for Urban Areas:A Survey[J].Journal of Network and Computer Applications,2016,60:192-219.
[2]Pavlidi D,Griffin A,Puigt M,et al.Real-time Multiple Sound Source Localization and Counting Using ACircular Microphone Array[J].IEEE Transactions on Audio,Speech,and Language Processing,2013,21(10):2193-2206.
[3]Canclini A,Bestagini P,Antonacci F,et al.A Robust and Low-complexity Source Localization Algorithm for Asynchronous Distributed Microph-One Networks[J]IEEE Transactions on Audio,Speech,and Language Processing,2015,23(10):1563-1575.
[4]Khan I,Belqasmi F,Glitho R,et al.Wireless Sensor Network Virtualization:A Survey[J].IEEE Communications Surveys and Tutorials,2016,18(1):553-576.
[5]王兴伟,李婕,谭振华等.面向“互联网+”的网络技术发展现状与未来趋势[J].计算机研究与发展,2016,53(4):729-741.WANG Xing-wei,LI Jie,TAN Zhen-hua.et al.Current Situation and Future Trend of Network Technology Development Facing“Internet+”[J].Computer Research and Development,2016,53(4):729-741.
[6]高云全,李小勇,方滨兴.物联网搜索技术综述[J]通信学报,2015,36(12):57-76.GAO Yun-quan,LI Xiao-yong,FANG Bin-xing.Review of Internet of Things Search Technology[J].Journal of Co mmunications,2015,36(12):57-76.
[7]陈海明,崔莉.面向服务的物联网软件体系结构设计与模型检测[J].计算机学报,2016,39(5):853-871.CHEN Hai-ming,CUI Li.Service-Oriented Internet of Things Software Architecture Design and Model Detection[J].Journal of Computer Science,201639(5):853-871.
[2]Pavlidi D,Griffin A,Puigt M,et al.Real-time Multiple Sound Source Localization and Counting Using ACircular Microphone Array[J].IEEE Transactions on Audio,Speech,and Language Processing,2013,21(10):2193-2206.
[3]Canclini A,Bestagini P,Antonacci F,et al.A Robust and Low-complexity Source Localization Algorithm for Asynchronous Distributed Microph-One Networks[J]IEEE Transactions on Audio,Speech,and Language Processing,2015,23(10):1563-1575.
[4]Khan I,Belqasmi F,Glitho R,et al.Wireless Sensor Network Virtualization:A Survey[J].IEEE Communications Surveys and Tutorials,2016,18(1):553-576.
[5]王兴伟,李婕,谭振华等.面向“互联网+”的网络技术发展现状与未来趋势[J].计算机研究与发展,2016,53(4):729-741.WANG Xing-wei,LI Jie,TAN Zhen-hua.et al.Current Situation and Future Trend of Network Technology Development Facing“Internet+”[J].Computer Research and Development,2016,53(4):729-741.
[6]高云全,李小勇,方滨兴.物联网搜索技术综述[J]通信学报,2015,36(12):57-76.GAO Yun-quan,LI Xiao-yong,FANG Bin-xing.Review of Internet of Things Search Technology[J].Journal of Co mmunications,2015,36(12):57-76.
[7]陈海明,崔莉.面向服务的物联网软件体系结构设计与模型检测[J].计算机学报,2016,39(5):853-871.CHEN Hai-ming,CUI Li.Service-Oriented Internet of Things Software Architecture Design and Model Detection[J].Journal of Computer Science,201639(5):853-871.