A Data-Emergency-Aware Scheduling Scheme for Internet of Things in Smart Cities

With the applications of Internet of Things (IoT) for smart cities, the real-time performance for a large number of network packets is facing serious challenge. Thus, how to improve the emergency response has become a critical issue. However, traditional packet scheduling algorithms cannot meet the requirements of the large-scale IoT system for smart cities. To address this shortcoming, this paper proposes EARS, an efficient data-emergency-aware packet scheduling scheme for smart cities. EARS describes the packet emergency information with the packet priority and deadline. Each source node informs the destination node of the packet emergency information before sending the packets. The destination node determines the packet scheduling sequence and processing sequence according to emergency information. Moreover, this paper compares EARS with a first-come, first-served, multilevel queue algorithm and a dynamic multilevel priority packet scheduling algorithm. Simulation results show that EARS outperforms these previous scheduling algorithms in terms of packet loss rate, average packet waiting time, and average packet end-to-end delay.

[1]  Luigi Atzori,et al.  Trustworthiness Management in the Social Internet of Things , 2014, IEEE Transactions on Knowledge and Data Engineering.

[2]  Sunggu Lee,et al.  Optimal wake-up scheduling of data gathering trees for wireless sensor networks , 2012, J. Parallel Distributed Comput..

[3]  Dong-Hyun Lee,et al.  Location based Multi-Queue scheduler in wireless sensor network , 2010, 2010 The 12th International Conference on Advanced Communication Technology (ICACT).

[4]  Giorgio C. Buttazzo,et al.  Rate Monotonic Analysis: The Hyperbolic Bound , 2003, IEEE Trans. Computers.

[5]  Tarik Taleb,et al.  Dynamic Multilevel Priority Packet Scheduling Scheme for Wireless Sensor Network , 2013, IEEE Transactions on Wireless Communications.

[6]  Tie Qiu,et al.  EABS: An Event-Aware Backpressure Scheduling Scheme for Emergency Internet of Things , 2018, IEEE Transactions on Mobile Computing.

[7]  Shaojie Tang,et al.  EFCon: Energy flow control for sustainable wireless sensor networks , 2013, Ad Hoc Networks.

[8]  Daniel Mahrenholz,et al.  Real-Time Network Emulation with ns-2 , 2004, Eighth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[9]  Giorgio C. Buttazzo,et al.  Limited Preemptive Scheduling for Real-Time Systems. A Survey , 2013, IEEE Transactions on Industrial Informatics.

[10]  Byrav Ramamurthy,et al.  SDRCS: A service-differentiated real-time communication scheme for event sensing in wireless sensor networks , 2011, Comput. Networks.

[11]  Bhaskar Krishnamachari,et al.  Minimum latency joint scheduling and routing in wireless sensor networks , 2007, Ad Hoc Networks.

[12]  Bhavna Ambudkar,et al.  Sleep Scheduling for Critical Event Monitoring in Wireless Sensor Networks , 2015 .

[13]  Nor Badrul Anuar,et al.  The role of big data in smart city , 2016, Int. J. Inf. Manag..

[14]  Tarek F. Abdelzaher,et al.  Transforming Distributed Acyclic Systems into Equivalent Uniprocessors under Preemptive and Non-Preemptive Scheduling , 2008, 2008 Euromicro Conference on Real-Time Systems.

[15]  Victor I. Chang,et al.  Towards a Big Data system disaster recovery in a Private Cloud , 2015, Ad Hoc Networks.

[16]  R. Gomathi,et al.  An efficient data packet scheduling schemes in wireless sensor networks , 2015, 2015 2nd International Conference on Electronics and Communication Systems (ICECS).

[17]  Victor I. Chang,et al.  Applicability of Big Data Techniques to Smart Cities Deployments , 2017, IEEE Transactions on Industrial Informatics.

[18]  T. Jayakumar,et al.  Real-time packet scheduling for real-time wireless sensor networks , 2013, 2013 3rd IEEE International Advance Computing Conference (IACC).

[19]  Tie Qiu,et al.  A Local-Optimization Emergency Scheduling Scheme With Self-Recovery for a Smart Grid , 2017, IEEE Transactions on Industrial Informatics.

[20]  Xiang-Yang Li,et al.  Distributed scheduling for real-time data collection in Wireless Sensor Networks , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[21]  Ann Nowé,et al.  Schedule-based multi-channel communication in wireless sensor networks: A complete design and performance evaluation , 2015, Ad Hoc Networks.

[22]  Fei Yang,et al.  Delivery ratio-maximized wakeup scheduling for ultra-low duty-cycled WSNs under real-time constraints , 2011, Comput. Networks.

[23]  Giorgio Buttazzo Rate Monotonic vs. EDF: Judgment Day , 2003, EMSOFT.

[24]  Chenyang Lu,et al.  Real-Time Query Scheduling for Wireless Sensor Networks , 2007, IEEE Transactions on Computers.