智慧城市中无线网络节点部署优化方案研究

作     者：黄书强 王高才 单志广 邓玉辉 李阳 陈庆麟 Huang Shuqiang;Wang Gaocai;Shan Zhiguang;Deng Yuhui;Li Yang;Chen Qinglin

作者机构：暨南大学网络与教育技术中心广州510632 广西大学计算机与电子信息学院南宁530004 国家信息中心信息化研究部北京100045 暨南大学信息科学技术学院广州510632 华南理工大学自动化科学与工程学院广州510641 

基　　金：国家自然科学基金项目(61063045 61262003 61272073 61373125) 广东省自然科学基金重点项目(S2013020012865) 广西自然科学杰出青年基金项目(2013GXNSFGA019006) 广东省科技计划基金项目(2012B010100027 2012B091100161) 2013年广州市科技计划基金项目(2013Y4300017) 广东省教育厅科技创新基金项目(2013KJCX0018) 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2014年第51卷第2期

页      码：278-289页

摘      要：智慧城市无线网络基础设施中,网络节点部署直接影响到网络服务质量.该问题可归结为在给定的几何平面上部署合适的普通AP节点作为无线终端的访问节点,部署特殊节点作为网关以汇聚普通节点的流量到有线网络中.以无线Mesh网络为例,提出根据区域人流量的统计来确定AP节点的部署位置和数量,将网关节点部署问题抽象为几何K-中心问题.以节点和网关之间路径长度最小为优化目标,提出自适应的粒子群算法来求解网关节点部署位置.在自适应粒子群算法中引入随机调整惯性权重、自适应改变学习因子和邻域搜索等改进策略,并设计一种新的适值函数计算方法,使得算法更容易获得最优解.仿真结果表明,相对于GA算法和K-means算法,改进粒子群算法求解效果稳定,鲁棒性强,可获得更小的覆盖半径,从而提高网络的服务质量.

主 题 词：智慧城市 无线Mesh网络 网关部署 几何K-中心 自适应粒子群算法 路径长度 

学科分类：0810[工学-土木类] 12[管理学] 1201[管理学-管理科学与工程类] 0808[工学-自动化类] 0839[0839] 08[工学] 0835[0835] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.7544/issn1000-1239.2014.20131041

馆 藏 号：203121185...