Skip to main content
SpringerLink
Log in

Packet Priority Scheduling for Data Delivery Based on Multipath Routing in Wireless Sensor Network

  • Conference paper
  • First Online:
Computer Networks and Inventive Communication Technologies

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 58))

Abstract

Wireless sensor network (WSN) is a collection of sensor nodes with limited power supply and limited transmission capability. Forwarding of data packets takes place in multi-hop data transmission through several possible paths. This paper presents a packet priority scheduling for data delivery in multipath routing, which utilizes the notion of service differentiation to permit urgent traffic to arrive in the sink node in a suitable delay, and decreases the end-to-end delay through the distribution of the traffic over several paths. During the construction path phase, from the sink node to the source node, the packet priority scheduling multipath routing (PPSMR) utilizes the remaining energy, node available buffer size, packet reception ratio, number of hops, and delay to select the best next hop. Furthermore, it adopts packet priority and data forwarding decision, which categorizes the packets to four classes founded on reliability and real-time necessities, and allows the source node to make data forwarding decision depending on the priority of the data packet and the path classifier to select the suitable path. Results show that PPSMR achieves lower average delay, low average energy consumption, and high packet delivery ratio than the EQSR routing.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Chennakesavula P, Ebenezer J, Murty SAVS (2012) Real-time routing protocols for wireless sensor networks: a survey. Proc Fourth Int Workshop Comput Netw Commun (CoNeC) 71(9):141–158

    Article  Google Scholar 

  2. Rashid, Rehmani MH (2016) ‘Applications of wireless sensor networks for urban areas: a survey. J Netw Comput Appl 60:192–219

    Google Scholar 

  3. Hamid Z, Hussain F (2014) QoS in wireless multimedia sensor networks: a layered and cross-layered approach. Wireless Pers Commun 75(1):729–757

    Article  Google Scholar 

  4. Boulfekhar S, Benmohammed M (2013) A novel energy efficient and lifetime maximization routing protocol in wireless sensor networks. Wireless Pers Commun 72(2):1333–1349

    Article  Google Scholar 

  5. Abdulla AE, Nishiyama H, Ansari N, Kato N (2014) Energy-aware routing for wireless sensor networks. In: The art of wireless sensor networks, 201–234

    Google Scholar 

  6. 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(4):591–607

    Article  Google Scholar 

  7. Kim D, Kim J, Park KH (2011) An event-aware MAC scheduling for energy efficient aggregation in wireless sensor networks. Comput Netw 55(1):225–240

    Article  Google Scholar 

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

    Article  Google Scholar 

  9. Ukani PT, Parikh V (2017) Routing protocols for wireless multimedia sensor networks: challenges and research Issues. In: Information and communication technology for intelligent systems. Springer International Publishing Cham, 157–164

    Google Scholar 

  10. Alwan H, Agarwal A (2013) MQoSR: a multiobjective QoS routing protocol for wireless sensor networks. Int J Sensor Netw 1–12

    Google Scholar 

  11. Al-Ariki HDE, Swamy MS (2017) A survey and analysis of multipath routing protocols in wireless multimedia sensor networks. Wireless Netw 23(6):1823–1835

    Article  Google Scholar 

  12. Rhee S, Choi H-Y, Lee H-J, Park M-S (2014) Power-aware data transmission for real-time communication in multimedia sensor networks. Int J Distrib Sens Netw 2014:1–12

    Google Scholar 

  13. Sun Y, Ma H, Liu L (2007) Traffic scheduling based on queue model with priority for audio/video sensor networks. In: Proceedings of 2nd international conference on pervasive computing and applications (ICPCA), 709–714

    Google Scholar 

  14. Chen J, Daz M, Llopis L, Rubio B, Troya JM (2011) A survey on quality of service support in wireless sensor and actor networks: requirements and challenges in the context of critical infrastructure protection. J Netw Comput Appl 34(4):1225–1239

    Article  Google Scholar 

  15. Xin Liu Z, Li Dal L, MA K, Ping Guan X (2013) Balance energy-efficient and real-time with reliable communication protocol for wireless sensor network. The J China Univ Posts Telecommun 20(1):37–46

    Google Scholar 

  16. Alwan H, Agarwal A (2013) Multi-objective QoS routing for wireless sensor networks. Int Conf Comput Netw Commun (ICNC), 1074–1079

    Google Scholar 

  17. Chen Y, Nasser N, El Salti T, Zhang H (2010) A multipath QoS routing protocol in wireless sensor networks. Int J Sensor Netw 7(4):207–216

    Article  Google Scholar 

  18. Nasser N, Chen Y (2007) SEEM: secure and energy-efficient multipath routing protocol for wireless sensor networks. Comput Commun 30(11–12):2401–2412

    Article  Google Scholar 

  19. Mitton N, Razafindralambo T, Simplot-Ryl D (2011) Position-based routing in wireless ad hoc and sensor networks. In: Theoretical aspects of distributed computing in sensor networks, 447–477

    Google Scholar 

  20. Cheng L, Niu J, Cao J, Das SK, Gu Y (2014) QoS aware geographic opportunistic routing in wireless sensor networks. Parallel Distribut Syst Trans IEEE 25(7):1864–1875

    Article  Google Scholar 

  21. Huang P, Wang C, Xiao L (2012) Improving end-to-end routing performance of greedy forwarding in sensor networks. Parallel Distribut Syst Trans IEEE 23(3):556–563

    Article  Google Scholar 

  22. Sohrab K, Gao J, Ailawadh V, Pottie GJ (2000) Protocols for self-organization of a wireless sensor network. IEEE Personal Commun J 7(5):16–27

    Article  Google Scholar 

  23. He T, Stankovic JA, Lu C, Abdelzaher T (2003) SPEED: a stateless protocol for real-time communication in sensor networks. In: Proceedings of the 23th IEEE international conference on distributed computing systems. IEEE, Providence, RI, USA, 46–55

    Google Scholar 

  24. Felemban E, Lee CG, Ekici E (2006) MMSPEED: multipath Multi-SPEED protocol for QoS guarantee of reliability and timeliness in wireless sensor networks. IEEE Trans Mob Comput 5(6):738–753

    Article  Google Scholar 

  25. Chen J, Lin R, Li Y, Sun Y (2008) LQER: a link quality estimation based routing for wireless sensor networks. Sensors 8(2):1025–1038

    Article  Google Scholar 

  26. Villaverde BC, Rea S, Pesch D (2009) Multi-objective cross-layer algorithm for routing over wireless sensor networks. In: Proceedings of the 3rd international conference on sensor technologies and applications (SENSORCOMM ’09), 568–574

    Google Scholar 

  27. Jurdak R, Baldi P, Lopes CV (2007) Adaptive low power listening for wireless sensor networks. IEEE Trans Mob Comput 6(8):988–1004

    Article  Google Scholar 

  28. Huang X, Fang Y (2008) Multiconstrained QoS multipath routing in wireless sensor networks. ACM Wireless Netw 14(4):465–478

    Article  Google Scholar 

  29. Bagula AB, Mazandu KG (20008) Energy constrained multipath routing in wireless sensor Networks. In: Proceedings of the 5th international conference on ubiquitous intelligence and computing, 453–467

    Google Scholar 

  30. Agrakhed J, Biradar G, Mytri V (2012) Adaptive multi constraint multipath routing protocol in wireless multimedia sensor network. In: Proceedings of the IEEE international conference on computing sciences (ICCS 2012), 326–331

    Google Scholar 

Download references

Acknowledgements

Abdulaleem Ali Almazroi would like to thank Dr. MA Ngadi for his support in his study and also would like to thank Northern Border University in Saudi Arabia for their support in his scholarship.

Author information

Authors and Affiliations

  1. Department of Computer Science, Faculty of Computing, Universiti Technologi Malaysia, Johor Bahru, Malaysia

    Abdulaleem Ali Almazroi & M. A. Ngadi

Authors
  1. Abdulaleem Ali Almazroi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. A. Ngadi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, RVS Technical Campus, Coimbatore, India

    S. Smys

  2. Gerald Schwartz School of Business, St. Francis Xavier University, Antigonish, India

    Ram Palanisamy

  3. University of Lisbon, Lisbon, Portugal

    Álvaro Rocha

  4. Department of Business Administration of Food and Agricultural Enterprises, Agrinio Campus, University of Patras, Patras, Greece

    Grigorios N. Beligiannis

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ali Almazroi, A., Ngadi, M.A. (2021). Packet Priority Scheduling for Data Delivery Based on Multipath Routing in Wireless Sensor Network. In: Smys, S., Palanisamy, R., Rocha, Á., Beligiannis, G.N. (eds) Computer Networks and Inventive Communication Technologies. Lecture Notes on Data Engineering and Communications Technologies, vol 58. Springer, Singapore. https://doi.org/10.1007/978-981-15-9647-6_5

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-9647-6_5

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-9646-9

  • Online ISBN: 978-981-15-9647-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation