skip to main content
research-article

QoS routing in wireless sensor networks—a survey

Published:07 December 2012Publication History
Skip Abstract Section

Abstract

A wireless sensor network (WSN) is a one made up of small sensing devices equipped with processors, memory, and short-range wireless communication. Sensor nodes, are autonomous nodes, which include smart dust sensors, motes and so on. They co-operatively monitor physical or environmental conditions and send the sensed data to the sink node. They differ from traditional computer networks due to resource constraints, unbalanced mixture traffic, data redundancy, network dynamics, and energy balance. These kinds of networks support a wide range of applications that have strong requirements to reduce end-to-end delay and losses during data transmissions. When large numbers of sensors are deployed in a sensor field and are active in transmitting the data, there is a possibility of congestion. Congestion may occur due to buffer overflow, channel contention, packet collision, a high data rate, many to one nature, and so on. This leads to packet loss which causes a decrease in throughput and lifetime. Maximum throughput, energy efficiency and minimum error rate can be achieved by minimizing the congestion. A number of quality of service (QoS) techniques has been developed to improve the quality of the network. This article gives an overview of existing QoS techniques and a parametric comparison made with recent developments. This article mainly concentrates on network congestion in WSN environment.

References

  1. Akylidiz, I. F., Su, W., Sankarasubramaniam. Y., and Cayirci, E. A survey on sensor networks. IEEE Commun. Mag. (Aug.). Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Al-Karaki, J. N., Ahmed, E., and Kamal, A. E. Routing techniques in wireless sensor networks: A survey. ICUBE initiative of Iowa State University. Ames.Google ScholarGoogle Scholar
  3. Chen, D. and Varshney, P. K. QoS Support in wireless sensor networks: A Survey. Syracuse, NY.Google ScholarGoogle Scholar
  4. Cheng, M., Gong, X., and Cai, L. 2009. Joint routing and link rate allocation under bandwidth and energy constraints in sensor networks. IEEE Trans. Wireless Commun. 8, 7. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Ee, C. T. and Bajcsy, R. Congestion control and fairness for many-to-one routing in sensor networks. In Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys'04), ACM, New York, 148--161. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Felemban, E., Lee, C. G., and Ekici, E. 2006. MMSPEED: Multipath multi-SPEED protocol for QoS guarantee of reliability and tmeliness in wireless sensor networks. IEEE Trans. Mobile Comput. 5, 6 (June), 738--754. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. He, T., Stankovic, J., Chenyang, L., and Abdelzaher, T. 2003. SPEED: A stateless protocol for real-time communication in sensor networks. In Proceedings of the 23rd International Conference on Distributed Computing Systems, 46--55. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Hu, C. C. and Wu, E. H. K. 2008. Bandwidth-satisfied multicast trees in MANETs. IEEE Trans. Mobile Comput. 7, 6 (June). Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Hu, Y., Xue, Y., Li, B., Xie, J., and Yang, H. 2005. A congestion control protocol for wireless sensor networks. J. Inf. Comput. Sci. 2, 1, 41--50.Google ScholarGoogle Scholar
  10. Hull, B., Jamieson, K., and Balakrishnan, H. 2004. Mitigating congestion in wireless sensor networks. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys'04), ACM, New York, 134--147. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Hussain, B. F., Cebi, Y., and Shah, A. G. 2008. A multievent congestion control protocol for wireless sensor networks. EURASIP J. Wireless Commun, Netw. Article ID 803271, 12 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Karenos, K., Kalogeraki, V., and Krishnamurthy, V. S. 2008. Cluster-based congestion control for sensor networks. ACM Trans. Sensor Netw. 4, 1 (Jan.), Article 5. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Kumar, R., Crepaldi, R., Rowaihy, H., Harris, A.F., Cao, G., Zorzi, M., and Porta, T. F. L. 2008. Mitigating performance degradation in congested sensor networks. IEEE Trans. Mobile Comput. 7, 6 (June). Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Le, L. and Hossain, E. 2008. Tandem queue models with applications to QoS routing in multihop wireless networks.IEEE Trans. Mobile Comput. 7, 8 (Aug.). Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Martínez, J., García, A., Corredor, I., López, L., Hernández. V., and Dasilva, A. 2007. QoS in wireless sensor networks: Survey and approach. EATIS.Google ScholarGoogle Scholar
  16. Sohrabi, K., Goa, J., Ailawadhi, V., and Pottie, G. J. 2000. Protocols for self-organization of a wireless sensor network. IEEE Personal Commun. 7, 5 (Oct.), 16--27.Google ScholarGoogle ScholarCross RefCross Ref
  17. Teo, J. Y., Ha, Y., and Chen-Khong, T. 2008. Interference-minimized multipath routing with congestion control in wireless sensor network for high-rate streaming. IEEE Trans. Mobile Comput. 7, 9 (Sept.) . Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Wan, C.-Y., Eisenman, S. B., and Campbell, A. T. 2003. CODA: Congestion detection and avoidance in sensor networks. In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys'03), ACM, New York, 266--279. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Wang, C., Sohraby, K., Lawrence, V., Li, B., and Hu, Y. 2006. Priority-based congestion control in wireless sensor networks. In Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC 2006), IEEE, Washington, D.C. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Zawodniok, M. and Jagannathan, S. 2007. Predictive congestion control protocol for wireless sensor networks. IEEE Trans. Wireless Commun. 6, 11 (Nov.) Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. QoS routing in wireless sensor networks—a survey

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM Computing Surveys
      ACM Computing Surveys  Volume 45, Issue 1
      November 2012
      455 pages
      ISSN:0360-0300
      EISSN:1557-7341
      DOI:10.1145/2379776
      Issue’s Table of Contents

      Copyright © 2012 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 7 December 2012
      • Revised: 1 August 2011
      • Accepted: 1 August 2011
      • Received: 1 April 2010
      Published in csur Volume 45, Issue 1

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader