计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2013年
9期
73-77
,共5页
无线传感器网络%拓扑数据分析%覆盖盲区%覆盖冗余%单纯复形%Betti-Number
無線傳感器網絡%拓撲數據分析%覆蓋盲區%覆蓋冗餘%單純複形%Betti-Number
무선전감기망락%탁복수거분석%복개맹구%복개용여%단순복형%Betti-Number
wireless sensor network%topological data analysis%blind zone of the coverage%redundancy of the coverage%simplicial complex%Betti-Number
无线传感器网络以获取有用信息为最终目的,而获得的有用信息的多少取决于对监测区域的覆盖程度,因此覆盖算法是其研究的重要问题之一.现有的覆盖算法大多假定传感器节点能够提供精确的部署位置及相对方位.介绍了一种基于代数同调群的快速覆盖检测算法,基于网络拓扑即可快速判断网络的覆盖情况,无需传感器精确位置,降低了传感器设计复杂度.仿真结果表明,该算法可以快速有效地检测移动传感器部署的覆盖盲区.
無線傳感器網絡以穫取有用信息為最終目的,而穫得的有用信息的多少取決于對鑑測區域的覆蓋程度,因此覆蓋算法是其研究的重要問題之一.現有的覆蓋算法大多假定傳感器節點能夠提供精確的部署位置及相對方位.介紹瞭一種基于代數同調群的快速覆蓋檢測算法,基于網絡拓撲即可快速判斷網絡的覆蓋情況,無需傳感器精確位置,降低瞭傳感器設計複雜度.倣真結果錶明,該算法可以快速有效地檢測移動傳感器部署的覆蓋盲區.
무선전감기망락이획취유용신식위최종목적,이획득적유용신식적다소취결우대감측구역적복개정도,인차복개산법시기연구적중요문제지일.현유적복개산법대다가정전감기절점능구제공정학적부서위치급상대방위.개소료일충기우대수동조군적쾌속복개검측산법,기우망락탁복즉가쾌속판단망락적복개정황,무수전감기정학위치,강저료전감기설계복잡도.방진결과표명,해산법가이쾌속유효지검측이동전감기부서적복개맹구.
