计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
3期
24-27,30
,共5页
部分覆盖%连通性%节点配置%无线传感器网络
部分覆蓋%連通性%節點配置%無線傳感器網絡
부분복개%련통성%절점배치%무선전감기망락
研究了无线传感器网络在部分覆盖下的节点配置及网络连通性问题.首先,基于最优正六边形拓扑架构,给出了节点密集分布条件下的覆盖率与相邻工作节点间距的解析关系,并在已有的最优完全覆盖算法OGDC的基础上进行了扩展和改进,从而得到了一种新的网络节点配置算法EGDC(Extended OGDC Algorithm).该算法可以有效地选择出合适的工作节点以达到任意给定覆盖率下的部分覆盖.此外,还给出了一种检验和评价网络连通性的方法,通过该方法可以对网络的连通性进行量化分析,并给出了一项评价网络连通性的指标.仿真表明,EGDC可以有效地实现任意期望覆盖率下的网络配置并保持网络的连通.
研究瞭無線傳感器網絡在部分覆蓋下的節點配置及網絡連通性問題.首先,基于最優正六邊形拓撲架構,給齣瞭節點密集分佈條件下的覆蓋率與相鄰工作節點間距的解析關繫,併在已有的最優完全覆蓋算法OGDC的基礎上進行瞭擴展和改進,從而得到瞭一種新的網絡節點配置算法EGDC(Extended OGDC Algorithm).該算法可以有效地選擇齣閤適的工作節點以達到任意給定覆蓋率下的部分覆蓋.此外,還給齣瞭一種檢驗和評價網絡連通性的方法,通過該方法可以對網絡的連通性進行量化分析,併給齣瞭一項評價網絡連通性的指標.倣真錶明,EGDC可以有效地實現任意期望覆蓋率下的網絡配置併保持網絡的連通.
연구료무선전감기망락재부분복개하적절점배치급망락련통성문제.수선,기우최우정륙변형탁복가구,급출료절점밀집분포조건하적복개솔여상린공작절점간거적해석관계,병재이유적최우완전복개산법OGDC적기출상진행료확전화개진,종이득도료일충신적망락절점배치산법EGDC(Extended OGDC Algorithm).해산법가이유효지선택출합괄적공작절점이체도임의급정복개솔하적부분복개.차외,환급출료일충검험화평개망락련통성적방법,통과해방법가이대망락적련통성진행양화분석,병급출료일항평개망락련통성적지표.방진표명,EGDC가이유효지실현임의기망복개솔하적망락배치병보지망락적련통.