Wireless Personal Communications

, Volume 107, Issue 1, pp 41–55 | Cite as

Minimizing End-to-End Delay on Real-Time Applications

  • Tapas Kumar MishraEmail author
  • Sachin Tripathi


In real time communication system, packets of lower prioritized flows suffer a longer queuing delay than the packets having higher priority. As a result, they reach at the destination in a long end-to-end delay and become less useful. In this paper, we have proposed a real time packet scheduling technique to minimize overall end-to-end delay among multiple flows. Here, elapsed time plays a major role to calculate priority of a packet. The packets, already spent a long queuing delay are re-assigned to lower priority. Also, the model reduces the priority of the higher prioritized packets when they are very early and approaching to the destination node. This model gives more importance to middle aged packets (neither too early nor too late with respect to packet creation and deadline of packet receiving) so that they can reach the destination within time bound. The model is experimented using NS-2 and performance has been compared with other queuing policies. Performance evaluation of this model exhibits moderated end-to-end latency of the flows and works more efficiently than other techniques.


End to end delay Flow control Packet scheduling Energy efficiency Real time systems 



  1. 1.
    Rathnayaka, A. D., & Potdar, V. M. (2013). Wireless sensor network transport protocol: A critical review. Journal of Network and Computer Applications, 36(1), 134–146.CrossRefGoogle Scholar
  2. 2.
    Hu, Y., Li, H., Chang, Z., & Han, Z. (2017). End-to-end backlog and delay bound analysis for multi-hop vehicular ad hoc networks. IEEE Transactions on Wireless Communications, 16(10), 6808–6821.CrossRefGoogle Scholar
  3. 3.
    Akyildiz, I. F., & Kasimoglu, I. H. (2004). Wireless sensor and actor networks: Research challenges. Ad Hoc Networks, 2(4), 351–367.CrossRefGoogle Scholar
  4. 4.
    Gungor, V. C., Vuran, M. C., & Akan, O. (2007). On the cross-layer interactions between congestion and contention in wireless sensor and actor networks. Ad Hoc Networks, 5(6), 897–909.CrossRefGoogle Scholar
  5. 5.
    Akyildiz, I. F., Melodia, T., & Chowdhury, K. R. (2007). A survey on wireless multimedia sensor networks. Computer Networks, 51(4), 921–960.CrossRefGoogle Scholar
  6. 6.
    Iqbal, M., Naeem, M., Anpalagan, A., Qadri, N., & Imran, M. (2016). Multi-objective optimization in sensor networks: Optimization classification, applications and solution approaches. Computer Networks, 99, 134–161.CrossRefGoogle Scholar
  7. 7.
    Akyildiz, I., & Vuran, M. (2010). Wireless sensor networks. Advanced texts in communications and networking, Wiley. Accessed 1 Dec 2014.
  8. 8.
    Xiong, B., Yang, K., Zhao, J., Li, W., & Li, K. (2016). Performance evaluation of openflow-based software-defined networks based on queueing model. Computer Networks, 102, 172–185.CrossRefGoogle Scholar
  9. 9.
    Hu, D., Wu, J., & Fan, P. (2016). Minimizing end-to-end delays in linear multi-hop networks. IEEE Transactions on Vehicular Technology, 65(8), 6487–6496.CrossRefGoogle Scholar
  10. 10.
    Akan, Ö. B., & Akyildiz, I. F. (2005). Event-to-sink reliable transport in wireless sensor networks. IEEE/ACM Transactions on Networking (TON), 13(5), 1003–1016.CrossRefGoogle Scholar
  11. 11.
    Liu, J., & Singh, S. (2001). Atcp: Tcp for mobile ad hoc networks. IEEE Journal on Selected Areas in Communications, 19(7), 1300–1315.CrossRefGoogle Scholar
  12. 12.
    Sundaresan, K., Anantharaman, V., Hsieh, H.-Y., & Sivakumar, R. (2005). Atp: A reliable transport protocol for ad hoc networks. IEEE Transactions on Mobile Computing, 4(6), 588–603.CrossRefGoogle Scholar
  13. 13.
    Wan, C.-Y., Eisenman, S.B., & Campbell, A.T. (2003). Coda: Congestion detection and avoidance in sensor networks. In Proceedings of the 1st international conference on Embedded networked sensor systems. ACM (pp. 266–279).Google Scholar
  14. 14.
    Wan, C.-Y., Campbell, A. T., & Krishnamurthy, L. (2005). Pump-slowly, fetch-quickly (PSFQ): A reliable transport protocol for sensor networks. IEEE Journal on Selected Areas in Communications, 23(4), 862–872.CrossRefGoogle Scholar
  15. 15.
    Boukerche, A., Turgut, B., Aydin, N., Ahmad, M. Z., Bölöni, L., & Turgut, D. (2011). Routing protocols in ad hoc networks: A survey. Computer Networks, 55(13), 3032–3080.CrossRefGoogle Scholar
  16. 16.
    Zhu, K., Li, W., Fu, X., & Zhang, L. (2015). Data routing strategies in opportunistic mobile social networks: Taxonomy and open challenges. Computer Networks, 93, 183–198.CrossRefGoogle Scholar
  17. 17.
    Mahmood, M. A., Seah, W. K., & Welch, I. (2015). Reliability in wireless sensor networks: A survey and challenges ahead. Computer Networks, 79, 166–187.CrossRefGoogle Scholar
  18. 18.
    Chen, L., Wang, W., Huang, H., & Lin, S. (2016). On time-constrained data harvesting in wireless sensor networks: Approximation algorithm design. IEEE/ACM Transactions on Networking, 24(5), 3123–3135.CrossRefGoogle Scholar
  19. 19.
    Monowar, M. M., Rahman, M. O., Pathan, A.-S. K., & Hong, C. S. (2012). Prioritized heterogeneous traffic-oriented congestion control protocol for wsns. The International Arab Journal of Information Technology, 9(1), 39–48.Google Scholar
  20. 20.
    Iyer, Y.G., Gandham, S., & Venkatesan, S. (2005). Stcp: A generic transport layer protocol for wireless sensor networks. In Proceedings of the 14th international conference on computer communications and networks, 2005. ICCCN. IEEE (pp. 449–454).Google Scholar
  21. 21.
    Mishra, T.K., & Tripathi, S. (2014). Fair and reliable transmission control protocol for ad hoc networks. In 2014 Fourth international conference on advances in computing and communications (ICACC). IEEE (pp. 339–342).Google Scholar
  22. 22.
    Rosberg, Z., & Sabrina, F. (2009). Rate control of multi class priority flows with end-to-end delay and rate constraints for QoS networks. Computer Networks, 53(16), 2810–2824.CrossRefzbMATHGoogle Scholar
  23. 23.
    Kim, J. C., & Lee, Y. (2014). An end-to-end measurement and monitoring technique for the bottleneck link capacity and its available bandwidth. Computer Networks, 58, 158–179.CrossRefGoogle Scholar
  24. 24.
    Fabini, J., & Zseby, T. (2016). The right time: Reducing effective end-to-end delay in time-slotted packet-switched networks. IEEE/ACM Transactions on Networking, 24(4), 2251–2263.CrossRefGoogle Scholar
  25. 25.
    Gungor, V.C., & Akan, O. (2006). DST: Delay sensitive transport in wireless sensor networks. In 2006 International symposium on computer networks. IEEE (pp. 116–122).Google Scholar
  26. 26.
    Gungor, V. C., Akan, Ö. B., & Akyildiz, I. F. (2008). A real-time and reliable transport (rt) protocol for wireless sensor and actor networks. IEEE/ACM Transactions on Networking, 16(2), 359–370.CrossRefGoogle Scholar
  27. 27.
    Cao, X., Liu, L., Cheng, Y., Cai, L. X., & Sun, C. (2016). On optimal device-to-device resource allocation for minimizing end-to-end delay in vanets. IEEE Transactions on Vehicular Technology, 65(10), 7905–7916.CrossRefGoogle Scholar
  28. 28.
    Nazir, B., Hasbullah, H., & Madani, S. A. (2011). Sleep/wake scheduling scheme for minimizing end-to-end delay in multi-hop wireless sensor networks. EURASIP Journal on Wireless Communications and Networking, 2011(1), 1–14.CrossRefGoogle Scholar
  29. 29.
    Li, H., Cheng, Y., Zhou, C., & Zhuang, W. (2013). Routing metrics for minimizing end-to-end delay in multiradio multichannel wireless networks. IEEE Transactions on Parallel and Distributed Systems, 24(11), 2293–2303.CrossRefGoogle Scholar
  30. 30.
    Jayachandran, P., & Andrews, M. (2010) Minimizing end-to-end delay in wireless networks using a coordinated edf schedule. In 2010 Proceedings IEEE INFOCOM . IEEE (pp. 1–9).Google Scholar
  31. 31.
    Mishra, T.K., & Tripathi, S. (2016) Node application and time based fairness in ad-hoc networks: An integrated approach. In Proceedings of 3rd international conference on advanced computing, networking and informatics. Springer (pp. 231–238).Google Scholar
  32. 32.
    NS-2.35. [Online; released Nov 4 2011] (2011).

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.National Institute of Science and TechnologyPalur HillsIndia
  2. 2.Indian Institute of Technology, (Indian School of Mines)DhanbadIndia

Personalised recommendations