计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
16期
94-98
,共5页
无线mesh网%网关部署%目标函数%树集分割(TSP)算法
無線mesh網%網關部署%目標函數%樹集分割(TSP)算法
무선mesh망%망관부서%목표함수%수집분할(TSP)산법
无线mesh网中的流量经路由器聚集后主要是通过少量网关至因特网的,容易在网关处形成导致网络性能的瓶颈.针对此问题,首先对网关和路由器作等效节点化处理,利用无线通信阴影效应的对数-正态分布模型,设计加权目标函数保证节点的连通性和覆盖率,得到候选网关节点的位置部署;在此基础上根据网关部署的约束条件和网络生成连通图,设计启发性基于度,权值的树集分割(TSP)算法,选择出满足吞吐需求、有较好连通性的候选节点担任网关设置.NS2仿真结果验证了该设计方法对改善网关节点的吞吐容量和信号覆盖连通率的有效性.
無線mesh網中的流量經路由器聚集後主要是通過少量網關至因特網的,容易在網關處形成導緻網絡性能的瓶頸.針對此問題,首先對網關和路由器作等效節點化處理,利用無線通信陰影效應的對數-正態分佈模型,設計加權目標函數保證節點的連通性和覆蓋率,得到候選網關節點的位置部署;在此基礎上根據網關部署的約束條件和網絡生成連通圖,設計啟髮性基于度,權值的樹集分割(TSP)算法,選擇齣滿足吞吐需求、有較好連通性的候選節點擔任網關設置.NS2倣真結果驗證瞭該設計方法對改善網關節點的吞吐容量和信號覆蓋連通率的有效性.
무선mesh망중적류량경로유기취집후주요시통과소량망관지인특망적,용역재망관처형성도치망락성능적병경.침대차문제,수선대망관화로유기작등효절점화처리,이용무선통신음영효응적대수-정태분포모형,설계가권목표함수보증절점적련통성화복개솔,득도후선망관절점적위치부서;재차기출상근거망관부서적약속조건화망락생성련통도,설계계발성기우도,권치적수집분할(TSP)산법,선택출만족탄토수구、유교호련통성적후선절점담임망관설치.NS2방진결과험증료해설계방법대개선망관절점적탄토용량화신호복개련통솔적유효성.
