计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2014年
2期
278-289
,共12页
黄书强%王高才%单志广%邓玉辉%李阳%陈庆麟
黃書彊%王高纔%單誌廣%鄧玉輝%李暘%陳慶麟
황서강%왕고재%단지엄%산옥휘%리양%진경린
智慧城市%无线Mesh网络%网关部署%几何K-中心%自适应粒子群算法%路径长度
智慧城市%無線Mesh網絡%網關部署%幾何K-中心%自適應粒子群算法%路徑長度
지혜성시%무선Mesh망락%망관부서%궤하K-중심%자괄응입자군산법%로경장도
smart city%wireless mesh networks%gateway deployment%geometric K-center%adaptive PSO%path length
智慧城市无线网络基础设施中,网络节点部署直接影响到网络服务质量.该问题可归结为在给定的几何平面上部署合适的普通AP节点作为无线终端的访问节点,部署特殊节点作为网关以汇聚普通节点的流量到有线网络中.以无线Mesh网络为例,提出根据区域人流量的统计来确定AP节点的部署位置和数量,将网关节点部署问题抽象为几何K-中心问题.以节点和网关之间路径长度最小为优化目标,提出自适应的粒子群算法来求解网关节点部署位置.在自适应粒子群算法中引入随机调整惯性权重、自适应改变学习因子和邻域搜索等改进策略,并设计一种新的适值函数计算方法,使得算法更容易获得最优解.仿真结果表明,相对于GA算法和K-means算法,改进粒子群算法求解效果稳定,鲁棒性强,可获得更小的覆盖半径,从而提高网络的服务质量.
智慧城市無線網絡基礎設施中,網絡節點部署直接影響到網絡服務質量.該問題可歸結為在給定的幾何平麵上部署閤適的普通AP節點作為無線終耑的訪問節點,部署特殊節點作為網關以彙聚普通節點的流量到有線網絡中.以無線Mesh網絡為例,提齣根據區域人流量的統計來確定AP節點的部署位置和數量,將網關節點部署問題抽象為幾何K-中心問題.以節點和網關之間路徑長度最小為優化目標,提齣自適應的粒子群算法來求解網關節點部署位置.在自適應粒子群算法中引入隨機調整慣性權重、自適應改變學習因子和鄰域搜索等改進策略,併設計一種新的適值函數計算方法,使得算法更容易穫得最優解.倣真結果錶明,相對于GA算法和K-means算法,改進粒子群算法求解效果穩定,魯棒性彊,可穫得更小的覆蓋半徑,從而提高網絡的服務質量.
지혜성시무선망락기출설시중,망락절점부서직접영향도망락복무질량.해문제가귀결위재급정적궤하평면상부서합괄적보통AP절점작위무선종단적방문절점,부서특수절점작위망관이회취보통절점적류량도유선망락중.이무선Mesh망락위례,제출근거구역인류량적통계래학정AP절점적부서위치화수량,장망관절점부서문제추상위궤하K-중심문제.이절점화망관지간로경장도최소위우화목표,제출자괄응적입자군산법래구해망관절점부서위치.재자괄응입자군산법중인입수궤조정관성권중、자괄응개변학습인자화린역수색등개진책략,병설계일충신적괄치함수계산방법,사득산법경용역획득최우해.방진결과표명,상대우GA산법화K-means산법,개진입자군산법구해효과은정,로봉성강,가획득경소적복개반경,종이제고망락적복무질량.
