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

31.05.2016

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

verfasst von: C. Padmavathy, L. S. Jayashree

Erschienen in: Wireless Personal Communications | Ausgabe 4/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
An Enhanced Delay Sensitive Data Packet Scheduling Algorithm to Maximizing the Network Lifetime
verfasst von
C. Padmavathy
L. S. Jayashree
Publikationsdatum
31.05.2016
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3376-8

Weitere Artikel der Ausgabe 4/2017

Wireless Personal Communications 4/2017 Zur Ausgabe

Neuer Inhalt