基于PSO的无线Mesh网关优化部署算法  

Novel Algorithm for Deploying Gateways in Wireless Mesh Network Based on PSO

作　　者：刘安丰[1] 陈志刚[1] 曾锋[1] 

机构地区：[1]中南大学信息科学与工程学院,长沙4100832

出　　处：《传感技术学报》2008年第7期1251-1258,共8页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金资助(60573127);中国博士后科学基金资助(20060400886);湖南省科技厅计划资助

摘　　要：无线Mesh网关的优化部署目标是对一给定的无线Mesh网络,合理地确定网关部署的方案,在满足用户通信时延、通信带宽以及网关相关属性约束(如网关的度,簇度数)的前提下,使得网关数量最少、网关间负载均衡以及总体通信代价最小。利用粒子群算法在多目标寻优方面的优势,提出了基于粒子群的无线Mesh网关优化部署算法。对粒子的速度、速度的相关运算规则和粒子的运动方程进行了重新定义与设计,然后提出了基于网关启发式初步部署与优化的二阶段粒子群优化算法。理论分析与仿真实验表明,基于PSO的优化算法得到的网关数量不劣于其它算法得到的结果,而且在其它性能指标方面:通信代价、网关节点数量、负载均衡方面优势明显,与Recursive_DS算法的相比分别提高了38.15%,7.85%和7.3%。The goal of Wireless Mesh gateway deployment for a given wireless Mesh Networks is to optimize gateway deployment which meet user communication delay, communication bandwidth Constraints, as well as gateways related attributes （such as Gateway, cluster degree） under the premise of making the least number of gateways, load balance between the gateway and least communications cost at the same time. Particle swarm algorithm have advantage in multi-objective optimization areas. An Optimization Gateway deployment algorithm is proposed based on particle swarm optimization （PSO）. this paper redefines parti- cle＇s velocity, the operation rules of velocity, and the moving equation of particle. , and then made a heuris- tic-based Gateway initial deployment and optimization of the two-stage PSO algorithm. Theoretical analy- sis and simulation results show the number of gateways based on PSO algorithm is not inferior to the re- sults of other, but in other performance areas： communication costs, the number of gateway nodes, load balancing obvious advantages, compared with Recursive DS algorithm increased by 38 . 15 %, 7. 85% and 7.3%.

关 键 词：无线MESH网 网关部署 多目标优化 粒子群算法 二阶段优化 

分 类 号：TN919.2[电子电信—通信与信息系统]