国防科技大学学报
國防科技大學學報
국방과기대학학보
JOURNAL OF NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY
2014年
3期
97-102
,共6页
周晓磊%陈涛%巩旭东%洪峰%罗雪山
週曉磊%陳濤%鞏旭東%洪峰%囉雪山
주효뢰%진도%공욱동%홍봉%라설산
无线传感器网络%定位%网络调整%可定位性%图刚性
無線傳感器網絡%定位%網絡調整%可定位性%圖剛性
무선전감기망락%정위%망락조정%가정위성%도강성
wireless sensor network%localization%network adjustment%localizability%graph rigidity
针对在初始的部署条件下不可定位的无线传感器网络,提出一种分布式的面向定位的网络调整方法。该方法通过节点所处的路径信息判别确定该节点的调整策略,从而使初始状况下不可定位的网络达到可定位条件,该方法仅需调整约11%节点就能够将稀疏的网络调整至可定位,比当前最好的网络调整方法减少了约40%。此外,该方法采用分布式执行策略,从而将定位所产生的通信负载和能耗均衡到网络中的多个节点,克服了先前集中式方法的可扩展性限制。大量的仿真实验结果表明,该方法较现有方法而言具有更高的执行效率。
針對在初始的部署條件下不可定位的無線傳感器網絡,提齣一種分佈式的麵嚮定位的網絡調整方法。該方法通過節點所處的路徑信息判彆確定該節點的調整策略,從而使初始狀況下不可定位的網絡達到可定位條件,該方法僅需調整約11%節點就能夠將稀疏的網絡調整至可定位,比噹前最好的網絡調整方法減少瞭約40%。此外,該方法採用分佈式執行策略,從而將定位所產生的通信負載和能耗均衡到網絡中的多箇節點,剋服瞭先前集中式方法的可擴展性限製。大量的倣真實驗結果錶明,該方法較現有方法而言具有更高的執行效率。
침대재초시적부서조건하불가정위적무선전감기망락,제출일충분포식적면향정위적망락조정방법。해방법통과절점소처적로경신식판별학정해절점적조정책략,종이사초시상황하불가정위적망락체도가정위조건,해방법부수조정약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 1 1% 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.