引用本文: | 周晓磊,陈涛,巩旭东,等.面向定位的分布式无线传感器网络细粒度调整方法[J].国防科技大学学报,2014,36(3):97-102.[点击复制] |
ZHOU Xiaolei,CHEN Tao,GONG Xudong,et al.Fine-grained distributed localization-oriented adjustment approach for wireless sensor network[J].Journal of National University of Defense Technology,2014,36(3):97-102[点击复制] |
|
|
|
本文已被:浏览 8164次 下载 6836次 |
面向定位的分布式无线传感器网络细粒度调整方法 |
周晓磊1, 陈涛1, 巩旭东1, 洪峰2, 罗雪山1 |
(1. 国防科技大学 信息系统工程重点实验室,湖南 长沙 410073;2. 西安卫星测控中心, 陕西 西安 710000)
|
摘要: |
针对在初始的部署条件下不可定位的无线传感器网络,提出一种分布式的面向定位的网络调整方法。该方法通过节点所处的路径信息判别确定该节点的调整策略,从而使初始状况下不可定位的网络达到可定位条件,该方法仅需调整约11%节点就能够将稀疏的网络调整至可定位,比当前最好的网络调整方法减少了约40%。此外,该方法采用分布式执行策略,从而将定位所产生的通信负载和能耗均衡到网络中的多个节点,克服了先前集中式方法的可扩展性限制。大量的仿真实验结果表明,该方法较现有方法而言具有更高的执行效率。 |
关键词: 无线传感器网络 定位 网络调整 可定位性 图刚性 |
DOI:10.11887/j.cn.201403018 |
投稿日期:2013-09-07 |
基金项目:国家自然科学基金资助项目(61202487, 61170284) |
|
Fine-grained distributed localization-oriented adjustment approach for wireless sensor network |
ZHOU Xiaolei1, CHEN Tao1, GONG Xudong1, HONG Feng2, LUO Xueshan1 |
(1.Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, China;2. Xi’an Satellite Center, Xi’an 710000, China)
|
Abstract: |
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. |
Keywords: wireless sensor network localization network adjustment localizability graph rigidity |
|
|
|
|
|