摘要
由于无线多媒体传感器网络(WMSNs)具有资源受限、信道容量可变、数据冗余度高等特点,研究WMSNs的QoS路由具有极大的挑战性。针对上述问题,提出了一种使用蚁群优化的WMSNs负载均衡路由方案——ACOLBR。ACOLBR采用分簇技术进行区域划分,簇间利用ACO找到一条簇首到基站的最优路径,簇内利用以簇首为根节点的最小生成树算法组织路由。仿真结果表明,与AGRA和M-IAR算法相比,ACOLBR在负载均衡、传输时延、传输成功率、可扩展性和自适应性等方面均有较大改进,实现了全网的负载均衡,有效地延长了网络生命期,保证了网络传输的QoS。
Due to the characteristics of Wireless Multimedia Sensor Networks（WMSNs）,such as limited resources,variable channel capacities and highly redundant data,researching on the QoS routing of WMSNs is of great challenges.Aiming at these challenges,a Ant Colony Optimization based Load Balancing Routing（ACOLBR） scheme for WMSNs is proposed.The network is divided by a novel clustering algorithm.Then on the basis of the hierarchical topology,an optimal path from cluster heads to base station is built by the ant colony optimization algorithm.The routing between cluster members and their cluster heads is built by a minimum spanning tree algorithm within clusters.The simulation results show that ACOLBR has better scalability,adaptability,load balancing,transmission success rate and delay performance than AGRA（Ant-like Game Routing Algorithm for WMSNs）and M-IAR （Multimedia-enabled Improved Adaptive Routing） algorithms.Therefore,ACOLBR can achieve load balancing,effectively prolong the network lifetime and guarantee the QoS of the data transmission.
出处
《计算机工程与应用》
CSCD
北大核心
2011年第18期80-84,共5页
Computer Engineering and Applications
基金
国家自然科学基金(No.702710500)
国家高技术研究发展计划(863)(No.2006AA01Z219
No.2007AA01Z478)
河南省自然科学基金(No.0611054700)~~
关键词
无线多媒体传感器网络
QOS路由
蚁群优化
分簇技术
负载均衡
Wireless Multimedia Sensor Networks（WMSNs）
QoS routing
Ant Colony Optimization（ACO）
clustering technology
load balancing
