An Efficient Multitask Scheduling Model for Wireless Sensor Networks

The sensor nodes of multitask wireless network are constrained in performance-driven computation. Theoretical studies on the data processing model of wireless sensor nodes suggest satisfying the requirements of high qualities of service (QoS) of multiple application networks, thus improving the efficiency of network. In this paper, we present the priority based data processing model for multitask sensor nodes in the architecture of multitask wireless sensor network. The proposed model is deduced with the M/M/1 queuing model based on the queuing theory where the average delay of data packets passing by sensor nodes is estimated. The model is validated with the real data from the Huoerxinhe Coal Mine. By applying the proposed priority based data processing model in the multitask wireless sensor network, the average delay of data packets in a sensor nodes is reduced nearly to 50%. The simulation results show that the proposed model can improve the throughput of network efficiently.

[1]  Min Yu,et al.  A Survey of Studying on Task Scheduling Mechanism for TinyOS , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[2]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

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

[4]  Cormac J. Sreenan,et al.  Adding preemption to TinyOS , 2007, EmNets '07.

[5]  S. Asmussen,et al.  Applied Probability and Queues , 1989 .

[6]  Wu Jian.  QoS Model of Multimedia Integrated Services Digital Network in Coal Mine , 2010 .

[7]  Dong Jiang,et al.  Research on the Priority-Based Soft Real-Time Task Scheduling in TinyOS , 2009, 2009 International Conference on Information Technology and Computer Science.

[8]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[9]  Jonathan R. Agre,et al.  An Integrated Architecture for Cooperative Sensing Networks , 2000, Computer.

[10]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[11]  Luciano Lavagno,et al.  A comparison of software platforms for wireless sensor networks: MANTIS, TinyOS, and ZigBee , 2009, TECS.

[12]  Gang Hua,et al.  Data Processing Model of Coalmine Gas Early-Warning System , 2007 .

[13]  Kambiz Mizanian,et al.  RACE: A Real-Time Scheduling Policy and Communication Architecture for Large-Scale Wireless Sensor Networks , 2009, 2009 Seventh Annual Communication Networks and Services Research Conference.

[14]  C. Karlof,et al.  Secure routing in wireless sensor networks: attacks and countermeasures , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[15]  Mansoor Shafi,et al.  Analysis of the M/M/N/N Queue with Two Types of Arrival Process: Applications to Future Mobile Radio Systems , 2012, J. Appl. Math..

[16]  Lester Lipsky,et al.  Queueing Theory: A Linear Algebraic Approach , 1992 .