Skip to main content

Advertisement

SpringerLink
Log in

An ant-based QoS-aware routing protocol for heterogeneous wireless sensor networks

  • Foundations
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Most of the existing routing protocols for wireless sensor networks consider homogeneous nodes wherein all sensor nodes have the same sensing, communication and computation capabilities. However, recent advances in multimedia technology have led to the availability of a wide range of sensors with widely varying capabilities. The introduction of multimedia sensors has presented additional challenges such as requirement of application-specific quality of service (QoS), high bandwidth and low delay. This paper presents an enhanced ant-based QoS-aware routing protocol for heterogeneous wireless sensor networks (EAQHSeN). It is a differentiated service-based QoS routing protocol for heterogeneous wireless sensor networks with multimedia and scalar nodes. We have used bio-inspired routing heuristics, and the key feature of the protocol is its ability to meet diverse QoS requirements claimed by heterogeneous traffic generated by the nodes. The routing decision is taken independently for control traffic, scalar traffic and multimedia traffic, thus maximizing the network performance and utilization. Simulation results show that the proposed EAQHSeN protocol performs better than the ad hoc on-demand distance vector (AODV) routing protocol and energy-efficient ant-based routing (EEABR) protocol. The average percentage improvement in minimum residual energy by EAQHSeN over EEABR is approximately 4 % which is an indication of extended lifetime.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  • Akyildiz IF, Melodia T, Chowdhury KR (2007) A survey on wireless multimedia sensor networks. Comput Netw 51(4):921–960

    Article  Google Scholar 

  • Bi J, Li Z, Wang R (2010) An ant colony optimization-based load balancing routing algorithm for wireless multimedia sensor networks. In: Proceedings of the 12th IEEE international conference on communication technology (ICCT’10), pp 584–587

  • Broch J, Maltz DA, Johnson DB, Hu Y-C, Jetcheva J (1998) A performance comparison of multi-hop wireless ad hoc network routing protocols. In: Proceedings of the fourth annual ACM/IEEE international conference on mobile computing and networking(Mobicom98). ACM, New York, pp 85–87

  • Camilo T, Carreto C, Silva J, Boavida F (2006) An energy-efficient ant-based routing algorithm for wireless sensor networks. In: Proceedings of the ant colony optimization and swarm intelligence, Brussels, pp 49–59

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

    Article  Google Scholar 

  • Di Caro G, Ducatelle F, Gambardella LM (2005) AntHocNet: an adaptive nature inspired algorithm for routing in mobile ad hoc networks. Euro Trans Telecommun 16(2):443–455

    Article  Google Scholar 

  • Dorigo M, Sttzle T (2004) Ant colony optimization. MIT Press, Cambridge

    MATH  Google Scholar 

  • Du X, Lin F (2005) Designing efficient routing protocol for heterogeneous sensor networks. In: Proceedings of the 24th IEEE international conference on performance, computing, and communications (IPCCC’05), pp 51–58

  • Felemban E, Lee C, Ekici E (2006) MMSPEED: multipath multi-SPEED protocol for QoS guarantee of reliability and timeliness in wireless sensor networks. IEEE Trans Mobile Comput 5(6):738–754

    Article  Google Scholar 

  • Gurses E, Akan OB (2005) Multimedia communication in wireless sensor networks. Ann Telecommun 60(7–8):799–827

    Google Scholar 

  • Hadjidj A, Bouabdallah A, Challal Y (2010) HDMRP : an efficient fault-tolerant multipath routing protocol for heterogeneous wireless sensor networks. In: Proceedings of the 7th international conference on heterogeneous networking for quality, reliability, security and robustness (Qshine), Houston, November 2010, published in Springer LNICST, vol 74, pp 469–482

  • Hamid M, Alam M, Seon HC (2008) Design of a QoS-aware routing mechanism for wireless multimedia sensor networks In: Proceedings of the IEEE global telecommunications conference, pp 800–805

  • He T, Stankovic JA, Lu C, Abdelzaher TF (2005) A spatiotemporal communication protocol for wireless sensor networks. IEEE Trans Parallel Distrib Syst 16(10):995–1006

    Article  Google Scholar 

  • Hu Y, Li W, Chen X, Chen X, Lu S, Wu J (2010) A probabilistic routing protocol for heterogeneous sensor networks. In: Proceedings of 5th IEEE international conference on networking, architecture, and storage, pp 19–27

  • Kandris D, Tsagkaropoulos M, Politis I, Tzes A, Kotsopoulos S (2011) Energy efficient and perceived QoS aware video routing over wireless multimedia sensor networks. Ad Hoc Netw 9:591–607

    Article  Google Scholar 

  • Kim JM, Seo HS, Kwak J (2011) Routing protocol for heterogeneous hierarchical wireless multimedia sensor networks. Wireless Pers Commun Int J 60(3):559–569

    Article  Google Scholar 

  • Lan Y, Wenjing W, Fuxiang G (2008) A real-time and energy aware QoS routing protocol for multimedia wireless sensor networks. In: Proceedings of the 7th World congress on intelligent control and automation, China, June 25–27, pp 3321–3326

  • Lin K, Rodrigues JJPC, Ge H, Xiong N, Liang X (2011) Energy efficiency QoS assurance routing in wireless multimedia sensor networks. IEEE Syst J 5(4):495–505

    Article  Google Scholar 

  • Lin Y, Zhang J, Chung HS-H, Ip WH, Li Y, Shi Y-H (2012) An ant colony optimization approach for maximizing the lifetime of heterogeneous wireless sensor networks. IEEE Trans Syst Man Cybern Part C Appl Rev 42(3):408–420

  • Liu M, Xu S, Sun S (2012) An agent-assisted QoS-based routing algorithm for wireless sensor networks. J Netw Comput Appl 35:29–36

    Article  Google Scholar 

  • Misra S, Reisslein M, Xue G (2008) A survey of multimedia streaming in wireless sensor networks. IEEE Commun Surv Tutor 10(4):18–39

    Article  Google Scholar 

  • Misra S, Dhurandher SK, Obaidat MS, Gupta P, Verma K, Narula P (2010) An ant swarm-inspired energy-aware routing protocol for wireless ad-hoc networks. J Syst Softw 83(11):2188–2199

    Article  Google Scholar 

  • Nieto A, Lopez J (2012) Traffic Classifier for heterogeneous and cooperative routing through Wireless Sensor Network, In: Proceedingsof the 26th international conference on advanced information networking and applications workshops (WAINA), doi:10.1109/WAINA.2012.202

  • Radi M, Dezfouli B, Bakar KA, Lee M (2012) Multipath routing in wireless sensor networks: survey and research challenges. Sensors 12(1):68–650

    Google Scholar 

  • Razzaque A, Alam M, Rashid M, Hong CS (2008) Multi-constrained QoS geographic routing for heterogeneous traffic in sensor networks. In: Proceedings of IEICE transactions on communications, pp 2589–2601

  • Ribeiro LB, Franklin de Castro M (2010) BiO4SeL: a bio-inspired routing algorithm for sensor network lifetime optimization. In: Proceedings of the 17th international conference on telecommunications, pp 728–724

  • Sun Y, Ma H, Liu L, Zheng Y (2008) ASAR: an ant-based service-aware routing algorithm for multimedia sensor networks. Front Electr Electron Eng China 3(1):25–33

    Article  Google Scholar 

  • Sun W, Song Y, Chen M (2010) A load-balanced and energy-aware routing metric for wireless multimedia sensor networks. In: Proceedings of the IET 3rd international conference on wireless, mobile and multimedia networks (ICWMMN 2010), Beijing, China, September, pp 21–24

  • The Mannasim. http://www.mannasim.dcc.ufmg.br/. Accessed 12 Sept 2016

  • The network simulator ns2. http://www.isi.edu/nsnam/ns/. Accessed 9 Sept 2016

  • Umlauft M, Elmenreich W (2008) QoS-aware ant routing with colored pheromones in wireless mesh networks. In: Proceedings of 2nd international conference on autonomic computing and communication systems (AUTONOMICS’08), Turin. ISBN: 978-963-9799-34-9; Paper ID 4676, 6 pp

  • Xue Y, Ramamurthy B, Vuran MC (2011) SDRCS: a service-differentiated real-time communication scheme for event sensing in wireless sensor networks. Comput Netw 55:3287–3302

    Article  Google Scholar 

  • Yaghmaee MH, Adjeroh DA (2009) Priority-based rate control for service differentiation and congestion control, in wireless multimedia sensor networks. Comput Netw 53:1798–1811

    Article  MATH  Google Scholar 

  • Yu X, Luo J, Huang J (May 2011) An ant colony optimization-based QoS routing algorithm for wireless multimedia sensor networks. In: Proceedings of the IEEE 3rd international conference on communication software and networks (ICCSN), pp 37–41

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, SRM University, Sonepat, Haryana, India

    Sanjay K. Malik

  2. Department of Computer Engineering, National Institute of Technology, Kurukshetra, Haryana, India

    Mayank Dave

  3. CAITFS, Division of Information Technology, Netaji Subhas Institute of Technology, University of Delhi, New Delhi, India

    Sanjay K. Dhurandher

  4. Department of Computer Science, Ryerson University, Toronto, Ontario, Canada

    Isaac Woungang

  5. Department of Information and Communication Engineering, Faculty of Information Engineering, Fukuoka Institute of Technology (FIT), Fukuoka, Japan

    Leonard Barolli

Authors
  1. Sanjay K. Malik
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mayank Dave
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sanjay K. Dhurandher
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Isaac Woungang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Leonard Barolli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Isaac Woungang.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Communicated by A. Di Nola.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Malik, S.K., Dave, M., Dhurandher, S.K. et al. An ant-based QoS-aware routing protocol for heterogeneous wireless sensor networks. Soft Comput 21, 6225–6236 (2017). https://doi.org/10.1007/s00500-016-2347-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-016-2347-z

Keywords

Search

Navigation