ISSN 1000-1239 CN 11-1777/TP

• 人工智能 •

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

1. 1(暨南大学网络与教育技术中心 广州 510632) 2(广西大学计算机与电子信息学院 南宁 530004) 3(国家信息中心信息化研究部 北京 100045) 4(暨南大学信息科学技术学院 广州 510632) 5(华南理工大学自动化科学与工程学院 广州 510641) (hsq2008@vip.sina.com)
• 出版日期: 2014-02-15

### Node Deployment Optimization of Wireless Network in Smart City

Huang Shuqiang1, Wang Gaocai2, Shan Zhiguang3, DengYuhui4, Li Yang4, and Chen Qinglin5

1. 1(Network and Education Technology Center, Jinan University, Guangzhou 510632) 2(School of Computer and Electrical Information, Guangxi University, Nanning 530004) 3(Department of Informatization Research, State Information Center, Beijing 100045) 4(College of Information and Technology, Jinan University, Guangzhou 510632) 5(School of Automation Science and Engineering, South China University of Technology, Guangzhou 510641)
• Online: 2014-02-15

Abstract: In smart city, the deployment of network nodes of wireless networks has direct effect on network quality of service. This problem can be described as deploying appropriate AP as access nodes and special nodes as gateway nodes to aggregate traffic to Internet in a given geometric plane. In the paper, wireless mesh network as an example, number and deployment location of AP nodes can be determined by the regional flow of people statistics, and gateway nodes deployment is abstracted as a geometric K-center problem. To solve the geometric K-center problem, an improved adaptive PSO algorithm is proposed to optimize the minimum coverage radius. The fitness function is redesigned, and random inertia weight adjustment, adaptive learning factor, neighborhood searching strategy are introduced to the improved PSO to get wider solution. Compared with GA algorithm and K-means algorithm, simulation results show that the improved PSO algorithm is more stable and can get shorter path length, thus the network quality of service can be improved.