摘要
定位技术是无线传感器网络最重要的技术之一。对无线感器网络在三维空间的移动节点,提出一种基于蒙特卡洛的三维无线传感器网络非测距分布式定位算法。算法利用外接正方体来表示节点的通信范围和移动范围,根据未知节点每时隙最大移动范围和锚节点通信范围形成采样区域,依据锚箱的体积确定采样数量,随机采集的样点取均值作为未知节点的估计位置。介绍算法的原理,并进行仿真分析。仿真结果表明,在锚节点比例较少的情况下,该算法能获得比较理想的定位精度,优于传统的质心算法,有效实现了移动节点在三维空间的定位,且无须额外硬件支持和昂贵的测距设备,适合于大规模的无线传感器网络的节点定位。
Localisation is one of the most important technologies in wireless sensor networks （WSNs）. A distributed range-free localisation algorithm based on Monte Carlo localisation （MCL） is proposed for mobile nodes of three-dimensional （3D） space in WSNs. The algorithm uses an external cube to represent the communication, and forms sampling region according to maximum moving range per slot of the unknown node and the anchor node communication range, and determines the number of samples based on the volume of anchor box, it takes mean of sample nodes stochastically collected for the estimated position of unknown nodes. The principle of the algorithm is introduced, simulation analysisare carried out as well, Simulation results show that under the condition of relatively low anchor nodes ratio, the proposed algorithm can achieve preferable ideal locating precision and is superior to that of the conventional centroid algorithm, realises effectively the locations of mobile nodes in 3D space without the need of extra hardware support and expensive measuring equipment, so is suitable for the node localisationof large-scale wireless sensor networks.
出处
《计算机应用与软件》
CSCD
2015年第1期132-135,共4页
Computer Applications and Software
基金
中南大学中央高校基本科研业务费专项资金项目(2012zzts063)
关键词
定位
无线传感器网络
三维空间
移动节点
Localisation Wireless sensor networks Three-dimensional space Mobile node
