计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2013年
7期
261-264
,共4页
网络节点%最优覆盖%节点密度%网络搜索
網絡節點%最優覆蓋%節點密度%網絡搜索
망락절점%최우복개%절점밀도%망락수색
Network node%The optimal coverage%Node density%Network search
研究网络热点损坏修补的最优覆盖问题.网络节点布置采用随机性原则,导致节点区域部署密度、分布、特征都存在较大的不同.很难建立规范的数学模型对节点部署进行合理的描述.传统的节点、坏点定位方法采用区域轮盘搜索,一旦区域节点密度较大,搜索结果的准确性降低,从而降低了无线网络的覆盖率.为了避免上述缺陷,提出了一种粒子群搜索的网络节点损坏修补最优覆盖算法.利用最小二乘法,对损坏网络节点的空间位置进行粗略估计,缩小网络搜索的范围,降低计算的复杂度.利用粒子群搜索方法,计算损坏网络节点的精确空间位置,从而实现网络节点损坏修补的最优覆盖.实验结果表明,利用改进算法进行网络节点损坏修复,能够实现无线网络最优覆盖.
研究網絡熱點損壞脩補的最優覆蓋問題.網絡節點佈置採用隨機性原則,導緻節點區域部署密度、分佈、特徵都存在較大的不同.很難建立規範的數學模型對節點部署進行閤理的描述.傳統的節點、壞點定位方法採用區域輪盤搜索,一旦區域節點密度較大,搜索結果的準確性降低,從而降低瞭無線網絡的覆蓋率.為瞭避免上述缺陷,提齣瞭一種粒子群搜索的網絡節點損壞脩補最優覆蓋算法.利用最小二乘法,對損壞網絡節點的空間位置進行粗略估計,縮小網絡搜索的範圍,降低計算的複雜度.利用粒子群搜索方法,計算損壞網絡節點的精確空間位置,從而實現網絡節點損壞脩補的最優覆蓋.實驗結果錶明,利用改進算法進行網絡節點損壞脩複,能夠實現無線網絡最優覆蓋.
연구망락열점손배수보적최우복개문제.망락절점포치채용수궤성원칙,도치절점구역부서밀도、분포、특정도존재교대적불동.흔난건립규범적수학모형대절점부서진행합리적묘술.전통적절점、배점정위방법채용구역륜반수색,일단구역절점밀도교대,수색결과적준학성강저,종이강저료무선망락적복개솔.위료피면상술결함,제출료일충입자군수색적망락절점손배수보최우복개산법.이용최소이승법,대손배망락절점적공간위치진행조략고계,축소망락수색적범위,강저계산적복잡도.이용입자군수색방법,계산손배망락절점적정학공간위치,종이실현망락절점손배수보적최우복개.실험결과표명,이용개진산법진행망락절점손배수복,능구실현무선망락최우복개.