Abstract
QoS-aware routing algorithm is important in wireless multimedia sensor networks. This paper formulates a generalized QoS-aware routing model on the basis of multiple routing metrics and priorities of packets. We first introduce a 2D plain-based routing algorithm IPACR which improves the standard ant colony algorithm by optimizing the initial distribution of artificial pheromone in order to accelerate the algorithm convergence rate. Then a clustering-based routing algorithm ICACR is presented which can be well applied in a large scale network. ICACR is a variation of IPACR because it can be suitable for clustering cases to satisfy the larger scale situations. Both the numerical algorithm performance analysis and simulation of IPACR and ICACR are given. The results show that ICACR outperforms IPACR in terms of both network lifetime and QoS-aware routing metrics in large scale wireless multimedia sensor networks. Moreover, the simulation based on the real video traces shows that by extending the multi-path to ICACR for different priorities of video frames better performance can be achieved.
摘要
本文综合考量了无线多媒体传感网中多个路由指标及其数据包特征, 构建了QoS感知路由模型。 在此基础上, 首先提出了二维平面路由算法IPACR, 其通过优化经典蚁群算法中信息素的初始分布达到了加快算法收敛性的效果; 其次, 为了更适合于大规模的无线传感网, 基于IPACR提出了分簇路由算法ICACR; 最终, 理论分析、仿真实验和真实视频流的实测均表明, 相比于IPACR和经典蚁群算法等, ICACR在网络生命周期和各项QoS指标上更具优势。
Similar content being viewed by others
References
Akyildiz I F, Su W, Sankarasubramaniam Y, et al. Wireless sensor networks: a survey. Comput Netw, 2002, 38: 393–422
Alemdar H, Ersoy C. Wireless sensor networks for healthcare: a survey. Comput Netw, 2010, 54: 2688–2710
Akyildiz I F, Melodia T, Chowdury K R. Wireless multimedia sensor networks: a survey. IEEE Wirel Commun, 2007, 14: 32–39
Chen D Z, Varshney P K. QoS support in wireless sensor networks: a survey. In: Proceeding of the International Conference on Wireless Networks (ICWN) & Proceedings of the International Conference on Pervasive Computing and Communications (PCC), Las Vegas, 2004. 227–233
Shafiullah G M, Gyasi-Agyei A, Wolfs P J. A survey of energy-efficient and QoS-aware routing protocols for wireless sensor networks. In: Sobh T, Elleithy K, Mahmood A, et al., eds. Novel Algorithms and Techniques in Telecommunications, Automation and Industrial Electronics. Netherlands: Springer, 2008: 352–357
Dorigo M, Birattari M, Stützle T. Ant colony optimization-artificial ants as a computational intelligence technique. IEEE Comput Intell Mag, 2006, 1: 28–39
Okdem S, Karaboga D. Routing in wireless sensor networks using an ant colony optimization (ACO) router chip. Sensors, 2009, 9: 909–921
Celik F, Zengin A, Tuncel S. A survey on swarm intelligence based routing protocols in wireless sensor networks. Int J Phys Sci, 2010, 5: 2118–2126
Yang J, Xu M. A multipath routing protocol based on clustering and ant colony optimization for wireless sensor networks. Sensors, 2010, 10: 4521–4540
Cheng D Q, Xun Y Y, Zhou T, et al. An energy aware ant colony algorithm for the routing of wireless sensor networks. In: Proceedings of ICICIS 2011, Chongqing, 2011. 395–401
Caro G D, Dorigo M. AntNet: distributed stigmergetic control for communications networks. J Artif Intell Res, 1998, 9: 317–365
Wiegand T, Sullivan G J, Bjontegaard G, et al. Overview of the H.264/AVC video coding standard. IEEE Trans Circ Syst Video Technol, 2003, 13: 560–576
Dufaux F, Gao W, Tubaro S, et al. Distributed video coding: trends and perspectives. EURASIP J Image Video Process, 2009, 2009: 10
Vetro A, Wiegand T, Sullivan G J. Overview of the stereo and multi-view video coding extensions of the H.264/MPEG-4 AVC standard. Proc IEEE, 2011, 99: 626–642
Sohrabi K, Gao J, Ailawadhi V, et al. Protocols for self-organization of a wireless sensor network. IEEE Personal Commun, 2000, 7: 16–27
Tian H, Stankovic J A, Lu C Y, et al. SPEED: a stateless protocol for real-time communication in sensor networks. In: Preceedings of 23rd International Conference on Distributed Computing Systems (ICDCS), Providence, 2003. 46–55
Deb B, Bhatnagar S, Nath B. ReInForM: reliable information forwarding using multiple paths in sensor networks. In: Proceedings of 28th Conference on Local Computer Networks (LCN), Los Alamitos, 2003. 406–415
Kandris D, Tsagkaropoulos M, Politis I, et al. Energy efficient and perceived QoS aware video routing over wireless multimedia sensor networks. Ad Hoc Netw, 2011, 9: 591–607
Dai R, Wang P, Akyildiz I F. Correlation-aware QoS routing for wireless video sensor networks. In: Proceedings of IEEE Global Telecommunications Conference (Globecom), Miami, 2010. 6–10
Fonoage M, Cardei M, Ambrose A. A QoS based routing protocol for wireless sensor networks. In: Proceedings of IEEE 29th International Conference on Performance Computing and Communications (IPCCC), Albuquerque, 2010. 122–129
Chen Y F, Nasser N, Salti T E, et al. A multipath QoS routing protocol in wireless sensor networks. Int J Sens Netw, 2010, 7: 207–216
Houngbadji T, Pierre S. QoSNET: an integrated QoS network for routing protocols in large scale wireless sensor networks. Comput Commun, 2010, 33: 1334–1342
Akbas M I, Turgut D. Lightweight routing with QoS support in wireless sensor and actor networks. In: Proceedings of IEEE Global Telecommunications Conference (Globecom), Miami, 2010. 1–5
Ben-Othman J, Yahya B. Energy efficient and QoS based routing protocol for wireless sensor networks. J Parallel Distrib Comput, 2010, 70: 849–857
Lin F Y S, Yen H H, Lin S P. Delay QoS and MAC aware energy-efficient data-aggregation routing in wireless sensor networks. Sensors, 2009, 9: 7711–7732
Wang H P, Zhang X B, Naït-Abdesselam F, et al. Cross-layer optimized MAC to support multihop QoS routing for wireless sensor networks. IEEE Trans Veh Technol, 2010, 59: 2556–2563
Cobo L, Quintero A, Pierre S. Ant-based routing for wireless multimedia sensor networks using multiple QoS metrics. Comput Netw, 2010, 54: 2991–3010
Heinzelman W B, Chandrakasan A P, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun, 2002, 1: 660–670
Munir B, Chilamkurti N, Yu C Y, et al. An overview of evaluation method/framework for multimedia transmission. In: Proceedings of Conference on Australasian Telecommunication Networks and Applications (ATNAC), Christchurch, 2007. 443–447
Wang L, Wei R Z, Tian Z H. Cluster based node scheduling method for wireless sensor networks. Sci China Inf Sci, 2012, 55: 755–764
Author information
Authors and Affiliations
Corresponding author
Electronic supplementary material
Rights and permissions
About this article
Cite this article
Huang, H., Cao, X., Wang, R. et al. A QoS-aware routing algorithm based on ant-cluster in wireless multimedia sensor networks. Sci. China Inf. Sci. 57, 1–16 (2014). https://doi.org/10.1007/s11432-013-4940-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-013-4940-4