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

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.

[1]  Kannan Balasubramanian,et al.  Multicast Due Date Round-Robin Scheduling Algorithm for Input-Queued Switches , 2016 .

[2]  Cheng-Fu Chou,et al.  Delay-Sensitive Opportunistic Routing for Underwater Sensor Networks , 2015, IEEE Sensors Journal.

[3]  H. T. Mouftah,et al.  From Sensing to Alerting: a Pathway of RESTful Messaging in Ambient Assisted Living , 2016, IEEE Wireless Communications.

[4]  Javier Lorca,et al.  3GPP QoS-based scheduling framework for LTE , 2016, EURASIP Journal on Wireless Communications and Networking.

[5]  Zahoor Khan,et al.  QPRD: QoS-aware Peering Routing Protocol for Delay Sensitive Data in Hospital Body Area Network Communication , 2012, 2012 Seventh International Conference on Broadband, Wireless Computing, Communication and Applications.

[6]  Wee Kuok Kwee,et al.  An Analysis on Quality of Service Enhancement in Long Term Evolution Networks: Past, Present and Future , 2016 .

[7]  Sana Ullah,et al.  A token-based dynamic scheduled MAC protocol for health monitoring , 2016, EURASIP J. Wirel. Commun. Netw..

[8]  Yi Yao,et al.  A new packet scheduling algorithm for access points in crowded WLANs , 2016, Ad Hoc Networks.

[9]  Wei-Kuang Lai,et al.  A Pre-Scheduling Mechanism in LTE Handover for Streaming Video , 2016 .

[10]  Scott Shenker,et al.  Universal Packet Scheduling , 2015, NSDI.

[11]  Henry D. Pfister,et al.  Delay-Sensitive Communication Over Fading Channels: Queueing Behavior and Code Parameter Selection , 2013, IEEE Transactions on Vehicular Technology.

[12]  Ravie Chandren Muniyandi,et al.  Enhancing multiple channels in wireless mesh networks by using artificial bee colony scheduling algorithm with ranking strategy , 2016 .

[13]  Nick McKeown,et al.  Towards Programmable Packet Scheduling , 2015, HotNets.

[14]  H. T. Mouftah,et al.  Backpressure-based routing and scheduling protocols for wireless multihop networks: A survey , 2016, IEEE Wireless Communications.

[15]  Xiaojun Shen,et al.  A Nearly Optimal Packet Scheduling Algorithm for Input Queued Switches with Deadline Guarantees , 2015, IEEE Transactions on Computers.

[16]  Choong Seon Hong,et al.  PowerNap: a power-aware distributed Wi-Fi access point scheduling algorithm , 2016, EURASIP J. Wirel. Commun. Netw..

[17]  Hamid Aghvami,et al.  A packet scheduling algorithm supporting multimedia traffic over the HSDPA link based on early delay notification , 2005, 2005 1st International Conference on Multimedia Services Access Networks, 2005. MSAN '05..

[18]  Shan Gao,et al.  Dynamic Routing for Data Integrity and Delay Differentiated Services in Wireless Sensor Networks , 2015, IEEE Transactions on Mobile Computing.

[19]  Luis Silva,et al.  STDMA-based Scheduling Algorithm for Infrastructured Vehicular Networks , 2016, CDC 2016.

[20]  Lei Shu,et al.  An energy-efficient SDN based sleep scheduling algorithm for WSNs , 2016, J. Netw. Comput. Appl..