东南大学学报（自然科学版）
東南大學學報（自然科學版）
동남대학학보（자연과학판）
JOURNAL OF SOUTHEAST UNIVERSITY
2010年
z2期
328-332
,共5页
无线Mesh网络%Voronoi图%网关部署%接入节点(AP)
無線Mesh網絡%Voronoi圖%網關部署%接入節點(AP)
무선Mesh망락%Voronoi도%망관부서%접입절점(AP)
将Voronoi图应用于无线Mesh网络网关部署问题中,提出了基于Voronoi图的无线Mesh网络网关部署算法.算法首先根据已知AP(access point)位置对网络拓扑图进行Voronoi划分,使得每个终端与其最邻近的AP属于同一区域;然后提取每个Voronoi区域与相邻区域的交点作为备选网关位置,依次计算以每个备选网关作为根节点的网络最小生成树;最后将生成树权值最小、跳数最少的输出作为部署结果.NS2仿真结果表明,在经过Voronoi划分的较小规模网络场景下,所提出算法的丢包率、转发包数量等性能均优于最小权值算法和随机算法.
將Voronoi圖應用于無線Mesh網絡網關部署問題中,提齣瞭基于Voronoi圖的無線Mesh網絡網關部署算法.算法首先根據已知AP(access point)位置對網絡拓撲圖進行Voronoi劃分,使得每箇終耑與其最鄰近的AP屬于同一區域;然後提取每箇Voronoi區域與相鄰區域的交點作為備選網關位置,依次計算以每箇備選網關作為根節點的網絡最小生成樹;最後將生成樹權值最小、跳數最少的輸齣作為部署結果.NS2倣真結果錶明,在經過Voronoi劃分的較小規模網絡場景下,所提齣算法的丟包率、轉髮包數量等性能均優于最小權值算法和隨機算法.
장Voronoi도응용우무선Mesh망락망관부서문제중,제출료기우Voronoi도적무선Mesh망락망관부서산법.산법수선근거이지AP(access point)위치대망락탁복도진행Voronoi화분,사득매개종단여기최린근적AP속우동일구역;연후제취매개Voronoi구역여상린구역적교점작위비선망관위치,의차계산이매개비선망관작위근절점적망락최소생성수;최후장생성수권치최소、도수최소적수출작위부서결과.NS2방진결과표명,재경과Voronoi화분적교소규모망락장경하,소제출산법적주포솔、전발포수량등성능균우우최소권치산법화수궤산법.
