Task requirement aware pre-processing and Scheduling for IoT sensory environments

In Internet of Things (IoT) sensory environment Wireless Sensor Networks (WSNs) are connected to the Internet through gateways and this gives birth to many real time sensor based applications. Applications from Internet querying for Spatio-temporal information within WSN may require query decomposition. Decomposition of queries may result in tasks having similar functional and Quality of Service (QoS) requirements. Thus pre-processing the tasks results in decreased number of task executions within WSN as compared to executing tasks individually. Moreover prior knowledge of sensor nodes' residual energy can help in deciding if a task can be scheduled for its successful completion. Existing energy monitoring protocols in WSNs incur considerable amount of message traffic and energy. Thus an Energy Monitoring System (EMS) that works on reduced message traffic and yet provide the correct energy information will be of great value. This paper proposes Task Requirements Aware Pre-processing and Scheduling (TRAPS) mechanism comprising a task pre-processor, EMS and scheduler within the gateway. The scheduler allocates the best available sensor nodes to the incoming tasks while meeting their QoS requirement. Task pre-processor and EMS are tested individually to measure the key performance metrics that include number of tasks entering WSN and energy information prediction accuracy respectively. Further the performance evaluation of TRAPS is extended to study its effects on various network parameters. It is found that TRAPS outperforms the findings of recent research on task scheduling in IoT sensory environments in terms of the identified network performance metrics.

[1]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[2]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .

[3]  Alberto Cardoso,et al.  Dealing With Outliers in Wireless Sensor Networks: An Oil Refinery Application , 2014, IEEE Transactions on Control Systems Technology.

[4]  Yung-Cheol Byun,et al.  Integration between WSNs and Internet based on Address Internetworking for Web , 2008, Comput. Informatics.

[5]  Felix Wortmann,et al.  Internet of Things , 2015, Business & Information Systems Engineering.

[6]  Djamel Djenouri,et al.  Traffic-Differentiation-Based Modular QoS Localized Routing for Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[7]  Ling Li,et al.  QoS-Aware Scheduling of Services-Oriented Internet of Things , 2014, IEEE Transactions on Industrial Informatics.

[8]  Paulo F. Pires,et al.  Energy‐efficient task allocation with quality of service provisioning for concurrent applications in multi‐functional wireless sensor network systems , 2014, Concurr. Comput. Pract. Exp..

[9]  Keith J. Blow,et al.  Radio range adjustment for energy efficient wireless sensor networks , 2006, Ad Hoc Networks.

[10]  H. T. Mouftah,et al.  The internet of things [Guest Editorial] , 2011, IEEE Commun. Mag..

[11]  Robert Tibshirani,et al.  Estimating the number of clusters in a data set via the gap statistic , 2000 .

[12]  Paulo F. Pires,et al.  Efficient allocation of resources in multiple heterogeneous Wireless Sensor Networks , 2014, J. Parallel Distributed Comput..

[13]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[14]  Shengli Xie,et al.  Cognitive machine-to-machine communications: visions and potentials for the smart grid , 2012, IEEE Network.

[15]  Kin K. Leung,et al.  Toward QoI and Energy-Efficiency in Internet-of-Things Sensory Environments , 2014, IEEE Transactions on Emerging Topics in Computing.

[16]  Geng Wu,et al.  M2M: From mobile to embedded internet , 2011, IEEE Communications Magazine.

[17]  Chenyang Lu,et al.  Multi-Application Deployment in Shared Sensor Networks Based on Quality of Monitoring , 2010, 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium.

[18]  Valérie Issarny,et al.  From Task Graphs to Concrete Actions: A New Task Mapping Algorithm for the Future Internet of Things , 2014, 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems.

[19]  Joan Daniel Prades,et al.  The Power of Models: Modeling Power Consumption for IoT Devices , 2015, IEEE Sensors Journal.