计算机工程与应用2011,Vol.47Issue(18):80-84,5.DOI:10.3778/j.issn.1002-8331.2011.18.024
使用蚁群优化的WMSNs负载均衡路由方案
Load balancing routing scheme for wireless multimedia sensor networks using ant colony optimization
摘要
Abstract
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.关键词
无线多媒体传感器网络/QoS路由/蚁群优化/分簇技术/负载均衡Key words
Wireless Multimedia Sensor Networks (WMSNs)/ QoS routing/ Ant Colony Optimization ( ACO )/ clustering technology/ load balancing分类
信息技术与安全科学引用本文复制引用
毕俊蕾,李致远..使用蚁群优化的WMSNs负载均衡路由方案[J].计算机工程与应用,2011,47(18):80-84,5.基金项目
国家自然科学基金(the National Natural Science Foundation of China under Grant No.702710500) (the National Natural Science Foundation of China under Grant No.702710500)
国家高技术研究发展计划(863)(No.2006AA01Z219,No.2007AA01Z478) (863)
河南省自然科学基金(No.0611054700). (No.0611054700)