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

被引：6

作者：

刘安丰

陈志刚

曾锋

机构：

[1] 中南大学信息科学与工程学院

来源：

传感技术学报 | 2008年 / 07期

基金：

中国博士后科学基金;

关键词：

无线Mesh网; 网关部署; 多目标优化; 粒子群算法; 二阶段优化;

D O I：

暂无

中图分类号：

TN929.5 [移动通信]; TN915.05 [通信网设备];

学科分类号：

080402 ; 080904 ; 0810 ; 081001 ;

摘要：

无线Mesh网关的优化部署目标是对一给定的无线Mesh网络,合理地确定网关部署的方案,在满足用户通信时延、通信带宽以及网关相关属性约束（如网关的度,簇度数）的前提下,使得网关数量最少、网关间负载均衡以及总体通信代价最小。利用粒子群算法在多目标寻优方面的优势,提出了基于粒子群的无线Mesh网关优化部署算法。对粒子的速度、速度的相关运算规则和粒子的运动方程进行了重新定义与设计,然后提出了基于网关启发式初步部署与优化的二阶段粒子群优化算法。理论分析与仿真实验表明,基于PSO的优化算法得到的网关数量不劣于其它算法得到的结果,而且在其它性能指标方面:通信代价、网关节点数量、负载均衡方面优势明显,与RecursiveDS算法的相比分别提高了38.15%,7.85%和7.3%。

引用

页码：1251 / 1258

页数：8

共 9 条

[1]

Multi-Phase Generalization of theParticle Swarm Optimization Algorithm. Kazemi BAL,Mohan CK. Proc.of theIEEE Int’l Conf.on Evolutionary Computation . 2002

[2]

Efficient integration of multihop wireless and wired networks with QoS constraints. Bejerano Y. Networking,IEEE/ACM Transactions . 2004

[3]

A Survey on Wireless MeshNetworks. Ian F Akyildiz,Xudong WANG. Communications Magazine,IEEE . 2005

[4]

Mesh Net-works:Commodity Multihop Ad Hoc Networks. Raffaele Bruno,,Marco Conti,Enrico Gregori. Commu-nications Magazine,IEEE . 2005

[5]

Gate-way Placement for Latency and Energy Efficient Data Aggre-gation. Jennifer L.Wong,,Roozbeh Jafari,Miodrag Potkonjak. Local Computer Networks,29th Annual IEEEInternational Conference . 2004

[6]

Optimizing the Placement of Integration Points in Multi-hop Wireless Networks. Ranveer Chandra,Lili Qiu,Kamal Jain,Mohammad Mahdi-an. Proceedings of IEEE ICNP;2004 . 2004

[7]

Gateway Placement Optimization in Wireless Mesh NetworksWith QoS Constraints. Bassam Aoun,Raouf Boutaba,Youssef Iraqi,Gary Kenward. IEEE Journal on Selected Areas inCommunications . 2006

[8]

Multipath Routing in Wireless Mesh Networks. Nagesh S.Nandiraju,,Deepti S.Nandiraju,,Dharma P.Agra-wal. IEEE International Conference on Mobile Adhoc and SensorSystems(MASS) . 2006

[9]

Particle Swarm Optimization. Kennedy J,Eberhart RC. Proc.of the IEEE Conf.on Neural Networks,IV . 1995

← 1 →