摘要
针对在初始的部署条件下不可定位的无线传感器网络,提出一种分布式的面向定位的网络调整方法。该方法通过节点所处的路径信息判别确定该节点的调整策略,从而使初始状况下不可定位的网络达到可定位条件,该方法仅需调整约11%节点就能够将稀疏的网络调整至可定位,比当前最好的网络调整方法减少了约40%。此外,该方法采用分布式执行策略,从而将定位所产生的通信负载和能耗均衡到网络中的多个节点,克服了先前集中式方法的可扩展性限制。大量的仿真实验结果表明,该方法较现有方法而言具有更高的执行效率。
The non-localizable WSN in the initial deployment is focused upon,and a fine-grained distributed localization-oriented adjustment approach,named as LODA,is proposed.LODA decides the strategy of the node based on the path information to achieve the network localizability in an initially non-localizable network.Compared with the current network adjustment approaches,the approach proposed merely adjusts less than 11% nodes in a sparse network to achieve localizability,which is about 40% better than the current best approach.Besides,the algorithm in a distributed manner is designed to balance the communication load caused by the adjustment.Therefore,the scalability limitation in the previous centralized approaches is overcome.Extensive simulation results show that our approach outperforms the previous method in adjustment efficiency.
出处
《国防科技大学学报》
EI
CAS
CSCD
北大核心
2014年第3期97-102,共6页
Journal of National University of Defense Technology
基金
国家自然科学基金资助项目(61202487
61170284)
关键词
无线传感器网络
定位
网络调整
可定位性
图刚性
wireless sensor network
localization
network adjustment
localizability
graph rigidity