Skip to main content
SpringerLink
Log in

A QoS-aware routing algorithm based on ant-cluster in wireless multimedia sensor networks

无线多媒体传感网中基于蚁群分簇的QoS感知路由算法

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

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指标上更具优势。

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Akyildiz I F, Su W, Sankarasubramaniam Y, et al. Wireless sensor networks: a survey. Comput Netw, 2002, 38: 393–422

    Article  Google Scholar 

  2. Alemdar H, Ersoy C. Wireless sensor networks for healthcare: a survey. Comput Netw, 2010, 54: 2688–2710

    Article  Google Scholar 

  3. Akyildiz I F, Melodia T, Chowdury K R. Wireless multimedia sensor networks: a survey. IEEE Wirel Commun, 2007, 14: 32–39

    Article  Google Scholar 

  4. 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

    Google Scholar 

  5. 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

    Chapter  Google Scholar 

  6. 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

    Article  Google Scholar 

  7. Okdem S, Karaboga D. Routing in wireless sensor networks using an ant colony optimization (ACO) router chip. Sensors, 2009, 9: 909–921

    Article  Google Scholar 

  8. 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

    Google Scholar 

  9. Yang J, Xu M. A multipath routing protocol based on clustering and ant colony optimization for wireless sensor networks. Sensors, 2010, 10: 4521–4540

    Article  Google Scholar 

  10. 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

    Google Scholar 

  11. Caro G D, Dorigo M. AntNet: distributed stigmergetic control for communications networks. J Artif Intell Res, 1998, 9: 317–365

    MATH  Google Scholar 

  12. 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

    Article  Google Scholar 

  13. Dufaux F, Gao W, Tubaro S, et al. Distributed video coding: trends and perspectives. EURASIP J Image Video Process, 2009, 2009: 10

    Article  Google Scholar 

  14. 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

    Article  Google Scholar 

  15. Sohrabi K, Gao J, Ailawadhi V, et al. Protocols for self-organization of a wireless sensor network. IEEE Personal Commun, 2000, 7: 16–27

    Article  Google Scholar 

  16. 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

    Google Scholar 

  17. 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

    Google Scholar 

  18. 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

    Article  Google Scholar 

  19. 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

    Google Scholar 

  20. 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

    Chapter  Google Scholar 

  21. 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

    Article  Google Scholar 

  22. Houngbadji T, Pierre S. QoSNET: an integrated QoS network for routing protocols in large scale wireless sensor networks. Comput Commun, 2010, 33: 1334–1342

    Article  Google Scholar 

  23. 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

    Google Scholar 

  24. Ben-Othman J, Yahya B. Energy efficient and QoS based routing protocol for wireless sensor networks. J Parallel Distrib Comput, 2010, 70: 849–857

    Article  MATH  Google Scholar 

  25. 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

    Article  Google Scholar 

  26. 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

    Article  Google Scholar 

  27. Cobo L, Quintero A, Pierre S. Ant-based routing for wireless multimedia sensor networks using multiple QoS metrics. Comput Netw, 2010, 54: 2991–3010

    Article  Google Scholar 

  28. 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

    Article  Google Scholar 

  29. 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

    Google Scholar 

  30. 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

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, 210003, China

    HaiPing Huang & RuChuan Wang

  2. Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing, 210003, China

    HaiPing Huang, Xiao Cao & RuChuan Wang

  3. Key Lab of Broadband Wireless Communication and Sensor Network Technology of Ministry of Education, Nanjing University of Posts and Telecommunications, Nanjing, 210003, China

    HaiPing Huang & RuChuan Wang

  4. School of Computer Engineering, Nanyang Technological University, Nanyang Avenue, 639815, Singapore

    HaiPing Huang & YongGang Wen

  5. International Business Machine (IBM)-Global Business Services, Nanjing, 210005, China

    Xiao Cao

Authors
  1. HaiPing Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiao Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. RuChuan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. YongGang Wen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to HaiPing Huang.

Electronic supplementary material

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-013-4940-4

Keywords

关键词

Search

Navigation