Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Survey of QoS Based Routing Protocols for Wireless Sensor Networks

  • Sumathi, R. (Department of Computer Science and Engineering, Siddaganga Institute of Technology) ;
  • Srinivas, M.G. (Department of Electrical Engineering, CIT)
  • Received : 2012.02.17
  • Accepted : 2012.05.25
  • Published : 2012.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

With the increasing demand for real time applications in the Wireless Senor Network (WSN), real time critical events anticipate an efficient quality-of-service (QoS) based routing for data delivery from the network infrastructure. Designing such QoS based routing protocol to meet the reliability and delay guarantee of critical events while preserving the energy efficiency is a challenging task. Considerable research has been focused on developing robust energy efficient QoS based routing protocols. In this paper, we present the state of the research by summarizing the work on QoS based routing protocols that has already been published and by highlighting the QoS issues that are being addressed. The performance comparison of QoS based routing protocols such as SAR, MMSPEED, MCMP, MCBR, and EQSR has also been analyzed using ns-2 for various parameters.

Keywords

References

  1. I.Akyildiz,W.Su, Y.Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Communications Magazine, Volume: 40 Issue: 8, August, 2002, pp.102-114. https://doi.org/10.1109/MCOM.2002.1024422
  2. Tian He, Sudha Krishnamurthy, John A. Stankovic, Tarek Abdelzaher, Liqian Luo, Radu Stoleru, Ting Yan, Lin Gu "Energy-Efficient Surveillance System Using Wireless Sensor Networks" MobiSYS' 04, June 6-9, 2004, Boston, Massachusetts, USA.
  3. A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao, "Habitat Monitoring: Application Drive for Wireless Communications Technology," Proc. ACM SIGCOMM Workshop Data Comm. In Latin Am. and the Caribbean, April, 2001.
  4. E. Biagioni and K. Bridges, "The Applications of Remote Sensor Technology to Assist the Recovery of Rare and Endangered Species," Int'l J. High Performance Computing Applications, special issue on distributed sensor networks, April, 2003.
  5. L. Schwiebert, S. Gupta, and J. Weinmann, "Research Challenges in Wireless Networks of Biomedi-cal Sensors," Mobile Computing and Networking, 2001, pp.151-165.
  6. H.T. Kung and D. Vlah, "Efficient Location Tracking Using Sensor Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), March, 2003.
  7. R. Brooks, P. Ramanathan, and A. Sayeed, "Distributed Target Classification and Tracking in Sensor Networks," Proc. IEEE, Vol.91, No.8, 2003, pp.1163-1171. https://doi.org/10.1109/JPROC.2003.814923
  8. Jamal N. Al-Karaki, Ahmed E. Kamal, Routing techniques in wireless sensor networks: a survey, IEEE Journal of Wireless Communications 11 (6) (2004) 6-28. https://doi.org/10.1109/MWC.2004.1368893
  9. Anahit Martirosyan, Azzedine Boukerche, Richard Werner, Nelem Pazzi, A taxonomy of clusterbased routing protocols for wireless sensor networks, in: The Proceedings of International Symposium on Parallel Architectures, Algorithms, and Networks, ISPAN-2008, Sydney, Australia, May, 7-9, 2008, pp.247-253.
  10. Shah R, Rabaey J. Energy aware routing for low energy ad hoc sensor networks. Proceedings of IEEE WCNC'02,Orlando, FL, March, 2002; 350-355.
  11. Ganesan D, Govindan R, Shenker S, Estrin D. Highly-resilient, energy-efficient multipath routing in wireless sensor networks. Proceedings of ACM MobiHoc'01, Long Beach, CA, U.S.A., October, 2001.
  12. Ye Ming Lu, Vincent W.S. Wong, An energy efficient multipath routing protocol for wireless sensor networks, International Journal of Communication System 20 (7) (2007) 747-766. https://doi.org/10.1002/dac.843
  13. Jack Tsai, Tim Moors, A review of multipath routing protocols: from wireless adhoc to mesh networks, in: The Proceedings of ACoRN Early Career Researcher Workshop on Wireless Multihop Networking, Sydney, Australia, July, 17-18, 2006.
  14. S. Bhatnagar, B. Deb, and B. Nath, "Service Differentiation in Sensor Networks, " In Proceedings of Fourth International Symposium on Wireless Personal Multimedia Communications, September, 2001.
  15. Kemal Akkaya, Mohamed Younis, A survey on routing protocols for wireless sensor networks, Journal of Ad Hoc Networks 3 (3) (2005) 325-349. https://doi.org/10.1016/j.adhoc.2003.09.010
  16. D. Chen, P.K. Varshney, QoS support in wireless sensor networks: a survey, in: The Proceedings of the International Conference on Wireless Networks, ICWN-2004, Las Vegas, Nevada, USA, June, 2004, pp.227-233.
  17. Kui Wu, Janelle Harms, On-demand multipath routing for mobile ad hoc networks, in: Proceedings of 4th European Personal Mobile Communication Conference, EPMCC, Vienna, Austria, February 20-22, 2001.
  18. Lou W. An efficient n-to-1 multipath routing protocol in wireless sensor networks. Proceedings of IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), Washington, DC, November, 2005.
  19. K. Sohrabi, J. Pottie, Protocols for self-organization of a wireless sensor network, IEEE Personal Communications 7 (5) (2000) 16-27. https://doi.org/10.1109/98.878532
  20. K. Akkaya, M. Younis, An energy aware QoS routing protocol for wireless sensor networks, in: The Proceedings of the 23rd International Conference on Distributed Computing Systems Workshops, Providence, RI, USA, May, 19-22, 2003, pp.710-715.
  21. M. Younis, M. Youssef, K. Arisha, Energy aware routing in cluster based sensor networks, in: The Proceedings of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, MASCOTS-2002, Fort Worth, Texas, USA, October, 11-16, 2002, pp.129-136.
  22. T. He, et al., SPEED: A stateless protocol for real-time communication in sensor networks, in: The Proceedings of the International Conference on Distributed Computing Systems, Providence, RI, USA, May, 19-22, 2003, pp.46-55.
  23. E. Felemban, C.G. Lee, E. Ekici, MMSPEED: multipath multispeed protocol for QoS guarantee of reliability and timelines in wireless sensor networks, IEEE Transactions on Mobile Computing 5 (6) (2006) 738-754. https://doi.org/10.1109/TMC.2006.79
  24. X. Huang, Y. Fang, Multiconstrained QoS multipath routing in wireless sensor networks, Journal of Wireless Networks 14 (4) 465-478 2008. https://doi.org/10.1007/s11276-006-0731-9
  25. Y. Zhang, M. Fromherz, Message-initiated constraint-based routing for wireless adhoc sensor networks, in: The Proceedings of the First IEEE Consumer Communication and Networking Conference, CCNC-2004, LasVegas, Nevada, USA, January, 5-8, 2004, pp.648-650.
  26. José-F. Martinez, Ana-B. Garcia, Ivan Corredor, Lourdes Lopez, Vicente Hernandez,Antonio Dasilva, Trade-Off Between Performance and Energy Consumption in Wireless Sensor Networks, in: Lecture Notes in Computer Science (LNCS), 4725/2007, Springer-Verlag, Berlin, Heidelberg, 2, pp.264-271, ISBN:978- 3-540-74916-5, 2007.
  27. A.B. Bagula, K.G. Mazandu, Energy constrained multipath routing in wireless sensor networks, in: The Proceedings of the 5th International Conference on Ubiquitous Intelligence and Computing, UIC- 2008, Oslo, Norway, June, 23-25, 2008, pp.453-467.
  28. Jalel Ben-Othman , Bashir Yahya " Energy efficient and QoS based routing protocol for wireless sensor Networks", J.Parallel Distributed computing (70), P-849-857, March, 2010.
  29. Navrati Saxena , Abhishek Roy, Jitae Shin " QuESt: a QoS-based energy efficient sensor routing protocol", Journal of Wireless Communications and Mobile Computing, Vol.9, No.3, 2009, pp.417-426. https://doi.org/10.1002/wcm.546
  30. NS-2 Simulator, http://www.isi.edu/nsnam/ns/

Cited by

  1. An improved multipath MANET routing using link estimation and swarm intelligence vol.2015, pp.1, 2015, https://doi.org/10.1186/s13638-015-0385-3
  2. An overview of routing techniques for road and pipeline monitoring in linear sensor networks 2017, https://doi.org/10.1007/s11276-017-1457-6
  3. An Energy-Efficient Sequence-Aware Top-k Monitoring Scheme in Wireless Sensor Networks vol.9, pp.11, 2013, https://doi.org/10.1155/2013/684503
  4. QoS-based routing in Wireless Body Area Networks: a survey and taxonomy 2017, https://doi.org/10.1007/s00607-017-0575-4
  5. A Signature-Based Data Security Technique for Energy-Efficient Data Aggregation in Wireless Sensor Networks vol.10, pp.1, 2014, https://doi.org/10.1155/2014/272537
  6. An Energy-Efficient Outlier Detection Based on Data Clustering in WSNs vol.10, pp.4, 2014, https://doi.org/10.1155/2014/619313
  7. Analysis and Improvement of a Robust User Authentication Framework for Ubiquitous Sensor Networks vol.10, pp.3, 2014, https://doi.org/10.1155/2014/637684
  8. UWSNs: A Round-Based Clustering Scheme for Data Redundancy Resolve vol.10, pp.4, 2014, https://doi.org/10.1155/2014/383912
  9. An Effective Routing Protocol with Guaranteed Route Preference for Mobile Ad Hoc Networks vol.10, pp.3, 2014, https://doi.org/10.1155/2014/532049
  10. An Evaluation and Implementation of Rule-Based Home Energy Management System Using the Rete Algorithm vol.2014, 2014, https://doi.org/10.1155/2014/591478
  11. Network Coding Aware QoS Routing for Wireless Sensor Network vol.10, pp.1, 2015, https://doi.org/10.12720/jcm.10.1.24-32
  12. Privacy Protection Based Secure Data Transaction Protocol for Smart Sensor Meter in Smart Grid vol.9, pp.11, 2013, https://doi.org/10.1155/2013/829721
  13. Cross-Layer QoS Optimization of Wireless Sensor Network for Smart Grid vol.10, pp.12, 2014, https://doi.org/10.1155/2014/327067
  14. Flight Protection Data via Dynamic Sensor Networks vol.10, pp.2, 2014, https://doi.org/10.1155/2014/509313
  15. A Convergent Algorithm for Energy-Balanced Cluster-Heads Selection in Wireless Sensor Networks vol.10, pp.4, 2014, https://doi.org/10.1155/2014/719397
  16. Priority based data reporting algorithm in wireless sensor networks vol.22, pp.1, 2017, https://doi.org/10.1007/s12204-017-1800-1
  17. A Critical Review of Surveys Emphasizing on Routing in Wireless Sensor Networks—An Anatomization under General Survey Design Framework vol.17, pp.8, 2017, https://doi.org/10.3390/s17081713
  18. Novel Approach for Cache Update on Multipath DSR Protocol in MANET for QoS Support 2017, https://doi.org/10.1007/s11277-017-4881-0
  19. Ensuring Healthcare Services Provision: An Integrated Approach of Resident Contexts Extraction and Analysis via Smart Objects vol.10, pp.3, 2014, https://doi.org/10.1155/2014/481952
  20. Performance Evaluation of Page Migration Scheme for NVRAM-Based Wireless Sensor Nodes vol.9, pp.11, 2013, https://doi.org/10.1155/2013/278132
  21. A Prediction System Using a P2P Overlay Network for a Bus Arrival System vol.2014, 2014, https://doi.org/10.1155/2014/792029
  22. ERI-MAC: An Energy-Harvested Receiver-Initiated MAC Protocol for Wireless Sensor Networks vol.10, pp.5, 2014, https://doi.org/10.1155/2014/514169
  23. Unicast QoS Routing Algorithms for SDN: A Comprehensive Survey and Performance Evaluation vol.20, pp.1, 2018, https://doi.org/10.1109/COMST.2017.2749760