A QoS Routing Protocol Based on ACO in Wireless Multimedia Sensor Network

Abstract:

In view of the complexity, higher power consumption and other shortcomings of current wireless multimedia sensor networks (WMSN)QoS routing protocol algorithm, this paper proposes the Ant Colony Optimization (ACO) to improve the WMSN routing protocol. First of all, a routing model for multimedia sensor networks QoS was presented and then a routing algorithm (WMSN-ANT) was brought forward, which uses the network restrict condition to update the pheromone concentration. The forward ants (Fant) collects the link bandwidth, delay, packet loss rate and other parameters, along with the elite strategy for the ant system to update the local node of the network state model and the pheromone of each visited node in order to find the best routing under the conditions of multiconstrained QoS. The simulation results show that the algorithm is characterized by the distributed network routing optimization and has better convergence than the traditional QoS routing protocol and can significantly improve the network lifetime.

• Periodical: Applied Mechanics and Materials (Volumes 373-375)
• Pages: 317-322
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.373-375.317
• Online since: August 2013
• Authors: Jun Wan, La Yuan Li
• Keywords: Ant Colony Optimization (ACO), QoS, Routing, Wireless Multimedia Sensor Network

References

[1] KE Zong-wu, LI La-yuan, CHEN Nian-sheng, SUN Qiang. QoS routing algorithm for wireless multimedia sensor networks[J]. Computer Engineering and Design, 2008, 29(2): 360-363.

[2] SUN Yan, MA Hua-dong, LIU Liang. An ant colony optimization based service aware routing algorithm for multimedia sensor networks[J]. Acta Electronica Sinica, 2007, 35(4): 705-711.

[3] CHEN Mu-qi, QI Huan, CHEN Ying-chun. Test scheduling based on ant colony optimization[J]. Journal of Naval University of Engineering, 2006, 18(3): 38-42.

[4] Akyildiz I F. A survey on wireless multimedia sensor networks[J]. Computer Networks(Elsevier), 2007, 51(4): 921-960.

DOI: 10.1016/j.comnet.2006.10.002

[5] Misra R, Mandal C. Ant-aggregation: Ant colony algorithm for optimal data aggregation in wireless sensor networks wireless and optical communications networks[C]. Seoul, Korea: IFIP International Conference, (2006).

DOI: 10.1109/wocn.2006.1666600

[6] YU Rong, WANG Gang, MEI Shun-liang. Designing energy efficient routing scheme with delay constraint for wireless sensor networks[C]/3rd IEEE Consumer Communications and Networking Conference. Las Vegas: IEEE, (2006).

DOI: 10.1109/ccnc.2006.1593062

[7] Okdem S, Karaboga D. Routing in wireless sensor networks using ant colony optimization[C]/ Proceedings of the First NASA/ESA Conference on Adaptive Hardware and Systems. Istanbul: IEEE Press, (2006).

DOI: 10.1109/ahs.2006.63

[8] M. Dorigo, C. Blum. Ant colony optimization theory: a survey[J], Theoretical Computer Science, 2005, 344(2-3): 243-278.

DOI: 10.1016/j.tcs.2005.05.020

[9] Shuang L, et al. Delay-constrained high throughput protocol for multi-path transmission over wireless multimedia sensor networks[A]. Newport Beach: IEEE Computer Society, 2008, 6: 1-8.

DOI: 10.1109/wowmom.2008.4594815

[10] Dorigo M, Maniezzo V, Colorni A. The ant system: optimization by a colony of cooperation agents[J]. IEEE Trans on System, Man, and Cybemetecs, Part B, 1996, 26(1): 29-41.

DOI: 10.1109/3477.484436