无线传感器网络轮询控制系统研究
|
摘要
针对无线传感器网络节点能量有限的问题,提出了区分队列忙闲状态的并行调度限定(K=1)轮询控制系统.该系统根据队列所处的不同忙闲状态只对有信息数据分组的动态忙队列进行发送服务.采用马尔科夫链与概率母函数的方法建立了系统的数学模型,对其求偏导解析出了系统的查询周期、吞吐量、平均队长和平均时延等重要系统参数.模拟仿真结果与理论计算结果近似相等,表明了该理论分析方法的正确有效.该系统采用限定服务策略保障了系统公平性,而区分队列的忙闲状态又避免了对无数据信息分组的空闲队列的查询,因此能够大大降低系统的平均时延,提高系统的轮询控制效率.与已有的限定(K=1)服务策略相比较,在参数设置相同的情况下,系统的平均队长和平均时延明显降低.
Aiming at the problem of limited energy of wireless sensor network nodes, a parallel scheduling limited(K=1) polling control system for distinguishing queue busy state is proposed. The system only sends the dynamic busy queue with information data packets according to the different busy state of the queue. The Markov chain and probabilistic parent function are used to establish the mathematical model of the system. The system parameters such as query period, throughput, average length and average delay are analyzed. The simulation results are approximately equal to the theoretical calculation results, indicating that the theoretical analysis method is correct and effective. The system uses the limited service policy to ensure the fairness of the system, and the busy and idle state of the queue avoids the query of the idle queue without the data information grouping, so the average delay of the system can be greatly reduced, and the polling control efficiency of the system is improved. Compared with the existing limited(K=1) service strategy, the average length and average delay of the system are significantly reduced under the same parameter setting.
Aiming at the problem of limited energy of wireless sensor network nodes, a parallel scheduling limited(K=1) polling control system for distinguishing queue busy state is proposed. The system only sends the dynamic busy queue with information data packets according to the different busy state of the queue. The Markov chain and probabilistic parent function are used to establish the mathematical model of the system. The system parameters such as query period, throughput, average length and average delay are analyzed. The simulation results are approximately equal to the theoretical calculation results, indicating that the theoretical analysis method is correct and effective. The system uses the limited service policy to ensure the fairness of the system, and the busy and idle state of the queue avoids the query of the idle queue without the data information grouping, so the average delay of the system can be greatly reduced, and the polling control efficiency of the system is improved. Compared with the existing limited(K=1) service strategy, the average length and average delay of the system are significantly reduced under the same parameter setting.
引文
[1]杨志军,丁洪伟,陈传龙.完全服务和门限服务两级轮询系统E(x)特性分析[J].电子学报,2014,42(4):774-778.DOI:10.3969/j.issn.0372-2112.2014.04.023.Yang Z J,Ding H W,Chen C L.Full-service and threshold-service two-stage polling system E(x)characteristics analysis[J].Electronic Journal,2014,42(4):774-778.
[2]官铮,邹丹,丁洪伟,等.并行调度两级轮询控制传感器网络MAC协议分析[J].智能系统学报,2014,9(4):438-443.Guan Z,Zou D,Ding H W,et al.Parallel scheduling two-stage polling control sensor network MAC protocol analysis[J].Journal of Intelligent Systems,2014,9(4):438-443.
[3]何敏,官铮,保利勇,等.无线传感器网轮询接入控制平均查询周期分析[J].仪器仪表学报,2016,37(11):2 637-2 644.DOI:10.3969/j.issn.0254-3087.2016.11.029.He M,Guan Z,Bao L Y,et al.Wireless sensor network polling access control average query period analysis[J].Chinese Journal of Scientific Instrument,2016,37(11):2 637-2 644.
[4]谢显杰.基于TinyOS的无线传感器网络MAC协议设计与实施研究[D].昆明:云南财经大学,2017.Xie X J.TinyOS-based wireless sensor network MAC protocol design and implementation[D].Kunming:Yunnan University of Finance and Economics,2017.
[5]朱龙正.三网融合中宽带接入轮询控制机制研究[D].昆明:云南大学,2016.Zhu L Z.Research on broadband access polling control mechanism in triple play[D].Kunming:Yunnan University,2016.
[6]于艳艳,黄倩,王磊,等.基于FPGA的动态优先轮询策略在Ad Hoc网络数据采集系统中的研究与应用[J].云南大学学报:自然科学版,2014,36(1):16-20.Yu Y Y,Huang Q,Wang L,et al.Research and application of dynamic priority polling strategy based on FPGA in Ad Hoc network data acquisition system[J].Journal of Yunnan University:Natural Science Edition,2014,36(1):16-20.
[7]赵东风,李必海,郑苏民.周期查询式限定服排队系统研究[J].电子科学学刊,1997,19(1):44-49.Zhao D F,Li B H,Zheng S M.Cycle query qualified service queuing system research[J].Electronic Science Journal,1997,19(1):44-49.
[8]Horng S C,Yang F Y.Optimization of broadband wireless networks with centralized control using memetic algorithm[C].International Conference on Information Networking,2014:572-577.
[9]Horng S C,Lin S Y.Ordinal optimization of G/G/1/K polling systems with k-limited service discipline[J].Journal of Optimization Theory and Applications,2009,140(2):213-231.DOI:10.1007/s10957-008-9444-9.
[10]Sikha M.B,Manivasakan R.A two-queue finite-buffer polling model with limited service and state-dependant service times[C].IEEE International Confenence on Electronics,Computing and communication Technologics,2014:62-69.
[11]Zhao W B,Tang X Y.Scheduing sensor data collection with daynastic trsffic patterns[J].IEEE Transactions on Parallel and Distributed Systems,2013,24(4):789-802.DOI:10.1109/TPDS.2012.163.
[12]Guan Z,Zhao D F,Zhao T Y.A discrete time two Level mixed service parallel polling model[J].Journal of Electronic,2012,29(2):103-110.
[13]官铮,杨志军,何敏,等.依托队列状态的两级轮询控制系统时延特性分析[J].自动化学报,2016,42(8):1 207-1 214.Guan Z,Yang Z J,He M,et al.Relying on the queuing state of two-stage polling control system delay characteristics analysis[J].Journal of Automation,2016,42(8):1 207-1 214.
[14]李庆奎,李梅,贾新春.具有Markov跳变参数的闭环供应链系统切换控制[J].自动化学报,2015,41(12):2 081-2 091.Li Q K,Li M Jia X C.Closed-loop supply chain system switching control with Markov jump parameters[J].Journal of Automation,2015,41(12):2 081-2 091.
[2]官铮,邹丹,丁洪伟,等.并行调度两级轮询控制传感器网络MAC协议分析[J].智能系统学报,2014,9(4):438-443.Guan Z,Zou D,Ding H W,et al.Parallel scheduling two-stage polling control sensor network MAC protocol analysis[J].Journal of Intelligent Systems,2014,9(4):438-443.
[3]何敏,官铮,保利勇,等.无线传感器网轮询接入控制平均查询周期分析[J].仪器仪表学报,2016,37(11):2 637-2 644.DOI:10.3969/j.issn.0254-3087.2016.11.029.He M,Guan Z,Bao L Y,et al.Wireless sensor network polling access control average query period analysis[J].Chinese Journal of Scientific Instrument,2016,37(11):2 637-2 644.
[4]谢显杰.基于TinyOS的无线传感器网络MAC协议设计与实施研究[D].昆明:云南财经大学,2017.Xie X J.TinyOS-based wireless sensor network MAC protocol design and implementation[D].Kunming:Yunnan University of Finance and Economics,2017.
[5]朱龙正.三网融合中宽带接入轮询控制机制研究[D].昆明:云南大学,2016.Zhu L Z.Research on broadband access polling control mechanism in triple play[D].Kunming:Yunnan University,2016.
[6]于艳艳,黄倩,王磊,等.基于FPGA的动态优先轮询策略在Ad Hoc网络数据采集系统中的研究与应用[J].云南大学学报:自然科学版,2014,36(1):16-20.Yu Y Y,Huang Q,Wang L,et al.Research and application of dynamic priority polling strategy based on FPGA in Ad Hoc network data acquisition system[J].Journal of Yunnan University:Natural Science Edition,2014,36(1):16-20.
[7]赵东风,李必海,郑苏民.周期查询式限定服排队系统研究[J].电子科学学刊,1997,19(1):44-49.Zhao D F,Li B H,Zheng S M.Cycle query qualified service queuing system research[J].Electronic Science Journal,1997,19(1):44-49.
[8]Horng S C,Yang F Y.Optimization of broadband wireless networks with centralized control using memetic algorithm[C].International Conference on Information Networking,2014:572-577.
[9]Horng S C,Lin S Y.Ordinal optimization of G/G/1/K polling systems with k-limited service discipline[J].Journal of Optimization Theory and Applications,2009,140(2):213-231.DOI:10.1007/s10957-008-9444-9.
[10]Sikha M.B,Manivasakan R.A two-queue finite-buffer polling model with limited service and state-dependant service times[C].IEEE International Confenence on Electronics,Computing and communication Technologics,2014:62-69.
[11]Zhao W B,Tang X Y.Scheduing sensor data collection with daynastic trsffic patterns[J].IEEE Transactions on Parallel and Distributed Systems,2013,24(4):789-802.DOI:10.1109/TPDS.2012.163.
[12]Guan Z,Zhao D F,Zhao T Y.A discrete time two Level mixed service parallel polling model[J].Journal of Electronic,2012,29(2):103-110.
[13]官铮,杨志军,何敏,等.依托队列状态的两级轮询控制系统时延特性分析[J].自动化学报,2016,42(8):1 207-1 214.Guan Z,Yang Z J,He M,et al.Relying on the queuing state of two-stage polling control system delay characteristics analysis[J].Journal of Automation,2016,42(8):1 207-1 214.
[14]李庆奎,李梅,贾新春.具有Markov跳变参数的闭环供应链系统切换控制[J].自动化学报,2015,41(12):2 081-2 091.Li Q K,Li M Jia X C.Closed-loop supply chain system switching control with Markov jump parameters[J].Journal of Automation,2015,41(12):2 081-2 091.