Skip to main content
Top
Published in: Wireless Personal Communications 4/2017

31-05-2016

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

Authors: C. Padmavathy, L. S. Jayashree

Published in: Wireless Personal Communications | Issue 4/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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). 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.
go back to reference 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. 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.
go back to reference Yao, Y., Sheng, B., & Mi, N. (2016). A new packet scheduling algorithm for access points in crowded WLANs. Ad Hoc Networks, 36, 100–110.CrossRef Yao, Y., Sheng, B., & Mi, N. (2016). A new packet scheduling algorithm for access points in crowded WLANs. Ad Hoc Networks, 36, 100–110.CrossRef
4.
go back to reference 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.MathSciNetMATH 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.MathSciNetMATH
5.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
8.
go back to reference 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.CrossRef 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.CrossRef
9.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
11.
go back to reference 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. 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.
12.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
14.
go back to reference 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.CrossRef 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.CrossRef
15.
go back to reference 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.CrossRef 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.CrossRef
16.
go back to reference 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.CrossRef 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.CrossRef
17.
go back to reference 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. 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.
18.
go back to reference 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.CrossRef 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.CrossRef
19.
go back to reference 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. 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.
20.
go back to reference 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.CrossRef 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.CrossRef
Metadata
Title
An Enhanced Delay Sensitive Data Packet Scheduling Algorithm to Maximizing the Network Lifetime
Authors
C. Padmavathy
L. S. Jayashree
Publication date
31-05-2016
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 4/2017
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3376-8

Other articles of this Issue 4/2017

Wireless Personal Communications 4/2017 Go to the issue