Skip to main content
Springer Nature Link
Log in

An Enhanced Delay Sensitive Data Packet Scheduling Algorithm to Maximizing the Network Lifetime

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

The objective of the packet scheduling algorithm is to avoid the delay and drop rate in the wireless network. At the same time, without proper scheduling it may lead to high collision, delay and drop rate. This can be overcome by a proposed Enhanced Delay Sensitive Data Packet scheduling (EDSP) algorithm. This algorithm mainly focus on reduction of the delay and increase in the network lifetime and energy efficiency. This proposed EDSP algorithm follows three rules for proper scheduling such as medium selection, weight calculation and priority scheduling. After assigning the source and destination node, by using the AODV routing protocol shortest path with lesser number of relay nodes will be found. Then the source node data flows will be stored in the queue, when the queue size starts to increase, a particular threshold rate scheduling is required. Scheduling checks the channel medium, based on the busy or idle state, node may be sleep or awake state respectively. If the state is busy, all the data flows will be stored in the buffer. If the state is idle, buffered data will move to queue and then forward based high weighted data as first priority. Simulation results have analyzed the performance of the proposed algorithm in two different stages by varying the queue size of 50 and 100 cm. The proposed algorithm has increased the network lifetime and energy efficiency and decreased the delay and drop rate.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. Golaup, A., Holland, O., & Aghvami, A. H. (2015). A packet scheduling algorithm supporting multimedia traffic over the HSDPA link based on early delay notification. In MSAN (pp. 78–82).

  2. Mittal, R., Agarwal, R., Ratnasamy, S., & Shenker, S. (2015). Universal packet scheduling. In Proceedings of the 14th ACM workshop on hot topics in networks (p. 24). ACM.

  3. Yao, Y., Sheng, B., & Mi, N. (2016). A new packet scheduling algorithm for access points in crowded WLANs. Ad Hoc Networks, 36, 100–110.

    Article  Google Scholar 

  4. Zhang, B., Wan, X., Luo, J., & Shen, X. (2015). A nearly optimal packet scheduling algorithm for input queued switches with deadline guarantees. IEEE Transactions on Computers, 64(6), 1548–1563.

    MathSciNet  MATH  Google Scholar 

  5. Sivaraman, A., Subramanian, S., Agrawal, A., Chole, S., Chuang, S.-T., Edsall, T., Alizadeh, M., Katti, S., McKeown, N., & Balakrishnan, H. (2015). Towards programmable packet scheduling. In Proceedings of the 14th ACM workshop on hot topics in networks (p. 23). ACM.

  6. Khan, Z. A., Sivakumar, S., Phillips, W., Robertson, B., & Javaid, N. (2015). QPRD: QoS-aware peering routing protocol for delay-sensitive data in hospital body area network. Mobile Information Systems, 2015(2015), 16.

  7. Zhang, J., Ren, F., Gao, S., Yang, H., & Lin, C. (2015). Dynamic routing for data integrity and delay differentiated services in wireless sensor networks. IEEE Transactions on Mobile Computing, 14(2), 328–343.

    Article  Google Scholar 

  8. Hsu, C.-C., Liu, H.-H., Gomez, J. L. G., & Chou, C.-F. (2015). Delay-sensitive opportunistic routing for underwater sensor networks. IEEE Sensors Journal, 15(11), 6584–6591.

    Article  Google Scholar 

  9. Agardh, K., Samuelsson, V. P., Ljung, R., & Karlsson, P. C. (2015). Transmitting a packet via a wireless local area network after a delay. U.S. Patent 20,150,334,701, issued November 19, 2015.

  10. Hamidi-Sepehr, F., Pfister, H. D., & Chamberland, J.-F. (2015). Delay-sensitive communication over fading channels: Queueing behavior and code parameter selection. IEEE Transactions on Vehicular Technology, 64(9), 3957–3970.

    Article  Google Scholar 

  11. Prashanthini, K. S., Keerthi, P., Narayanan, V. S., Thomas, J., & Ammal, S. G. (2016). Designing of SLEEP and AWAKE scheduling algorithm for packet delivery in MANETs. Journal of Computer and Mathematical Sciences, 7(3), 113–121.

    Google Scholar 

  12. Silva, L., Pedreiras, P., Alam, M., & Ferreira, J. (2016). STDMA-based scheduling algorithm for infrastructured vehicular networks. In Intelligent transportation systems (pp. 81–105). Berlin: Springer.

  13. Enayet, A., Mehajabin, N., Razzaque, M. A., Hong, C. S., & Hassan, M. M. (2016). PowerNap: A power-aware distributed Wi-Fi access point scheduling algorithm. EURASIP Journal on Wireless Communications and Networking, 2016(1), 1–13.

    Article  Google Scholar 

  14. Ameigeiras, P., Navarro-Ortiz, J., Andres-Maldonado, P., Lopez-Soler, J. M., Lorca, J., Perez-Tarrero, Q., & Garcia-Perez, R. (2016). 3GPP QoS-based scheduling framework for LTE. EURASIP Journal on Wireless Communications and Networking, 2016(1), 1.

    Article  Google Scholar 

  15. Wang, Y., Chen, H., Xiaoling, W., & Shu, L. (2016). An energy-efficient SDN based sleep scheduling algorithm for WSNs. Journal of Network and Computer Applications, 59, 39–45.

    Article  Google Scholar 

  16. Navaz, K., & Balasubramanian, K. (2016). Multicast due date round-robin scheduling algorithm for input-queued switches. International Journal of Computer Network and Information Security, 8(2), 56.

    Article  Google Scholar 

  17. Larasati, N., Kwee, W. K., Chong, S. C., & Wee, Y. (2016). An analysis on quality of service enhancement in long term evolution networks: Past, present and future. Middle-East Journal of Scientific Research, 24(3), 498–513.

    Google Scholar 

  18. Lai, W.-K., Tai, C.-K., & Wei-Ming, Su. (2016). A Pre-scheduling mechanism in LTE handover for streaming video. Applied Sciences, 6(3), 88.

    Article  Google Scholar 

  19. Abdulqader, F. B., & Muniyandi, R. C. (2016). Enhancing multiple channels in wireless mesh networks by using artificial bee colony scheduling algorithm with ranking strategy. Journal of Theoretical and Applied Information Technology, 84(2), 242.

    Google Scholar 

  20. Jiao, Z., Zhang, B., Li, C., & Mouftah, H. T. (2016). Backpressure-based routing and scheduling protocols for wireless multihop networks: A survey. IEEE Wireless Communications, 23(1), 102–110.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of IT, Sri Ramakrishna Engineering College, Coimbatore, India

    C. Padmavathy

  2. Department of CSE, PSG College of Technology, Coimbatore, India

    L. S. Jayashree

Authors
  1. C. Padmavathy
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. L. S. Jayashree
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to C. Padmavathy.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Padmavathy, C., Jayashree, L.S. An Enhanced Delay Sensitive Data Packet Scheduling Algorithm to Maximizing the Network Lifetime. Wireless Pers Commun 94, 2213–2227 (2017). https://doi.org/10.1007/s11277-016-3376-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-016-3376-8

Keywords