Computer Science ›› 2016, Vol. 43 ›› Issue (Z11): 278-281.doi: 10.11896/j.issn.1002-137X.2016.11A.065

Previous Articles     Next Articles

Real Time Scheduling Algorithm for Temporal and Spatial Tasks in Wireless Networked Control Systems

LIN Qiang, WU Guo-wei, WAN An-min and YU Jun-shuai   

  • Online:2018-12-01 Published:2018-12-01

Abstract: In this paper,a hybrid spatial and temporal scheduling algorithm for wireless networked control system,which takes the distance between robots and task region as well as the deadline of a tasks into consideration,was proposed.In our method,patial and temporal factors are quantified for eventually getting the priority queue.Based on the priority queue,the robot is able to execute the tasks sequentially.At last,extensive simulations are conducted to show the advantages of our spatial and temporal scheduling algorithm.Simulation results show that,on the premise of ensuring high successful scheduling rate,compared with previous method,our scheme show merits in terms of task requesting throughput,successful task solving ratio,average responding delay.

Key words: Wireless networked control system,Request scheduling,Time and spatial priority scheduling algorithm

[1] Pajic M,Sundaram S,Pappas G J,et al.The Wireless Control Network:A New Approach for Control Over Networks[J].IEEE Transactions on Automatic Control,2011,6(10):2305-2318
[2] Millian Y A,Vargas F,Molona F,et al.A Wireless Networked Control Systems review:Robotics Symposium[C]∥2011 IEEE IX Latin American and IEEE Colombian Conference on Automatic Control and Industry Applications (LARC).Bogota:IEEE,2011:1-6
[3] Taylor J H,Ibrahim H M S.A new,practical approach to maintaining an efficient yet acceptably-performing wireless networked control system [C]∥System Science and Engineering(ICSSE),2010.Taipei:IEEE,2010:269-274
[4] Ferrari P,Flammini A,Rizzi M,et al.Improving simulation of wireless networked control systems based on Wireless HART[J].Computer Standards & Interfaces,2013,5(6):605-615
[5] Tiber U,Fischione C,Johansson K H,et al.Energy-efficientsampling of networked control systems over IEEE 802.4 wireless networks[J].Automatica,2012,9(3):712-724
[6] Wang Gang.Wireless remote control technology in intelligentbuildings system[C]∥World Automation Congress (WAC),2012.Puerto Vallarta,Mexico:IEEE,2012:231-233(下转第300页)(上接第281页)
[7] Gao Yu-dong,Wu Jin-jie,Hu Min,et al.Design and Development of Hardware-in-Loop Simulation of Spacecraft Attitude Control System Based on Wireless Ad Hoc Networking[C]∥Industrial Control and Electronics Engineering (ICICEE),2012.Xi’an:IEEE,2012:584-587
[8] Gurkan T,Gungor V C,Gulez K,et al.An autonomous wireless sensor network deployment system using mobile robots for human existence detection in case of disasters[J].Ad Hoc Networks,2012,3(A):54-68
[9] 马新华,容晓峰.基于排队模型的无线传感器网络实时性能分析[J].西安邮电大学学报,2009,4(1):112-115
[10] Li Xu,Falcon R,Nayak A,et al.Servicing wireless sensor networks by mobile robots[J].Communications Magazine,IEEE,2012,50(7):47-54
[11] 夏家莉,陈辉,杨兵.一种动态优先级实时任务调度算法[J].计算机学报,2012,5(12):2685-2695
[12] Xie Li-guang,Shi Yi,Hou Y T,et al.On Traveling Path and Related Problems for A Mobile Station in A Rechargeable Sensor Network[C]∥14th ACM International Symposium on Mobile Ad hoc Networking and Computing (Mobihoc 2013),2013.New York:ACM New York,2013:109-118
[13] Dai Hai-peng,Wu Xiao-bing,Xu Li-jie,et al.Practical Scheduling for Stochastic Event Capture in Wireless Rechargeable Sensor Networks[C]∥Wireless Communications and Networking Conference (WCNC 2013),2013.Shanghai:IEEE,2013:986-991
[14] Wang Yong-yan,Wang Qiang,Wang Hon-gan,et al.A Real-Time Scheduling Algorithm Based on Priority Table and Its Implementation[J].Software Journal,2004,5(3):360-370
[15] He Liang,Gu Yu,Pan Jian-ping,et al.On-demand Charging in Wireless Sensor Networks:Theories and Applications[C]∥ 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS) 2013.Hangzhou:IEEE,2013:28-36
[16] Naghshtabrizi P,Joo P.Hespanha Wireless Networking Based Control[M].New York:Springer New York,2011:1
[17] Zou Cai-feng,Wan Jia-fu,Chen Min,et al.Embedded and Multimedia Computing Technology and Service[M].Netherlands:Springer Netherlands,2012:269

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!