计算机科学 ›› 2016, Vol. 43 ›› Issue (Z11): 278-281.doi: 10.11896/j.issn.1002-137X.2016.11A.065
林强,吴国伟,万安民,于军帅
LIN Qiang, WU Guo-wei, WAN An-min and YU Jun-shuai
摘要： 提出了一种无线网络控制系统的时间空间混合优先级调度算法(STS)。该算法综合考虑了无线网络控制系统中机器人之间与任务区域的距离和任务有效截止期,将时间和距离两个因素通过多个步骤逐步量化,最终形成最优的优先级队列,移动机器人根据优先级队列逐个解决区域的任务需求。为了验证STS算法的性能,做了大量的仿真实验来证明时间空间混合优先级算法的优势。实验结果表明,在确保高优先级调度成功并提高系统稳定性的前提下,时间空间混合优先级算法在任务请求吞吐率、任务解决成功率和平均响应时间等方面与之前的算法相比都具有更好的调度表现。
| [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,Joo 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! |
|
||
首页