An Ant Colony Optimization-based Load Balancing Routing Algorithm for Wireless Multimedia Sensor Networks

Wireless Multimedia Sensor Networks(WMSNs) have the characteristics of limited resources, variable channel capacities and high data redundancy, which pose great challenges to the QoS routing of WMSNs. Addressing these issues, an Ant Colony Optimization-based Load Balancing Routing Algorithm (ACOLBR) is proposed. Firstly, the intra-cluster routing is built by the minimum spanning tree. And then the inter-cluster routing is built by the improved ant colony optimization algorithm to find an optimal path and some suboptimal paths. Simulation experiments demonstrate that ACOLBR has better scalability, adaptability, load balancing and end-to-end delay compared with AGRA and M-IAR. Therefore ACOLBR can effectively prolong the network lifetime and guarantee the QoS of data transmission.

[1]  Yi-hua Zhu,et al.  An Ant Colony System Based Energy Prediction Routing Algorithms for Wireless Sensor Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[2]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[3]  S. Mohammadi,et al.  An energy efficient routing protocol for cluster-based wireless sensor networks using ant colony optimization , 2008, 2008 International Conference on Innovations in Information Technology.

[4]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[5]  Li Layuan,et al.  Ant-Like Game Routing Algorithm for Wireless Multimedia Sensor Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[6]  Wang Ruchuan,et al.  A Routing Algorithm for Data Aggregation Based on ACA in Wireless Sensor Networks , 2008 .

[7]  Wang Yu.  Multipath Routing of Ant Colony System in Wireless Sensor Networks , 2009 .

[8]  A. El Saddik,et al.  M-IAR: Biologically Inspired Routing Protocol for Wireless Multimedia Sensor Networks , 2008, 2008 IEEE Instrumentation and Measurement Technology Conference.