不均匀布置传感器网络定位优化算法

Research on Location Algorithm for Nonuniformly Deployed Sensor Networks

目前许多针对传感器网络的定位算法仅适用于节点分布比较均匀的网络,在不均匀网络中应用时定位精度较低。而在实际应用中,由于监测区域地形或应用需求等因素的限制,网络中节点的分布往往是不均匀的。引入虚拟空洞以实现节点间的距离优化,并结合多维定标技术,提出一种可应用于不均匀布置网络的定位算法(MDS-DO).在半C型节点布置区域内,对该算法的节点定位效果进行了仿真分析。结果表明,在不同节点数量及连通度的情况下,MDS-DO算法都能取得较好的定位效果。而且在连通度较高的条件下,MDS-DO算法的平均定位误差比经典的MDS-MAP算法降低了约90%.

Many of location algorithms for sensor networks are only suitable for relatively uniformly deployed networks.Consequently,their location precision is poor if the sensor networks are depolyed nonuniformly.However,the sensor networks are often deplayed nonuniformly in practice because of the monitored regional terrain or application requirements.The virtual hole is introduced in order to optimize the distance between nodes.Based on the multidimensional scaling technology,a novel location algorithm,called Multi-Dimensional Scaling via Distance-Optimized（MDS-DO）,is proposed for nonuniformly deployed sensor networks.Its location performance is simulated and analyzed in semi-C network.The results shows that the performance of MDS-DO is much better than that of the classical MDS-MAP in the case of different node quantities and connectivity.Furthermore,the average location error of MDS-DO is decreased about 90% compared with MDS-MAP in the case of high connectivity.