Computer Science ›› 2016, Vol. 43 ›› Issue (11): 176-179.doi: 10.11896/j.issn.1002-137X.2016.11.034

Previous Articles     Next Articles

Cluster Scheduling Algorithm for Real Time Tasks Transmission in Internet of Things

QIAN Xiao-jun, FAN Dong-ping and JI Gen-lin   

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

Abstract: In the environment of Internet of things,it is necessary to optimize the transmission scheduling of the link nodes in order to improve the efficiency of process management and memory management of sensor nodes in the Internet of things.Traditional method adopts the priority list control of the Internet of things in the environment of real-time task scheduling method,so dynamic load balance is affected by the spatial distribution of nodes and the accuracy of task allocation is not high in the process of resource allocation.A clustering scheduling algorithm based on efficient time division multiple access time slot allocation for real-time task scheduling in Internet of things was proposed.The real-time task scheduling model is designed to extract the time slot allocation scale features of the cluster task information flow as the transfer direction function.Efficient time division multiple access protocol is designed and real-time task coordinated cluster scheduling in the Internet of things is improved,improving the balance and accuracy of real-time task scheduling.Simulation results show that when the proposed method is used to transfer the real-time tasks in the Internet of things the performance is superior and reliable.

Key words: Internet of things,Task scheduling,Time slot allocation

[1] Hou Sen,Luo Xing-guo,Song Ke.A Maximum Entropy Weighted Trust-Analysis Algorithm Based on Sources Clustering[J].Chinese Journal of Electronics,2015,43(5):993-999(in Chinese) 侯森,罗兴国,宋克.基于信息源聚类的最大熵加权信任分析算法[J].电子学报,2015,43(5):993-999
[2] Zhang Pu-ning,Liu Yuan-an,Wu Fan,et al.An Entity StateMatching Prediction Method for Content-based Search in the Internet of Things[J].JEIT,2015,37(12):2815-2820(in Chinese) 张普宁,刘元安,吴帆,等.物联网中适用于内容搜索的实体状态匹配预测方法[J].电子与信息学报,2015,37(12):2815-2820
[3] Benedikt O,Kay R,Friedemann M,et al.A real-time search engine for the web of things[C]∥Internet of Things.Tokyo,2010:1-8
[4] Cuong T,Kay R.Content-based sensor search for the web of things[C]∥Global Communications Conference.Atlanta,2013:2654-2660
[5] Ainomae A,Trump T,Bengtsson M.Distributed diffusion LMS based energy detection[C]∥ 2014 6th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops(ICUMT).St.Petersburg,2014:176-183
[6] Cattivelli F S,Sayed A H.Distributed detection over adaptive networks using diffusion adaptation[J].IEEE Transactions on Signal Processing,2011,59(5):1917-1932
[7] Yang Shi-qi,Yu Hong-fang,Luo Long.Fast routing micro-loop avoidance algorithm in IP network[J].Journal of Computer Applications,2015,35(12):3325-3330(in Chinese)杨诗琦,虞红芳,罗龙.IP网络中的快速路由微环避免算法[J].计算机应用,2015,35(12):3325-3330
[8] Clad F,Merindol P,Pansiot J J,et al.Graceful convergence in link-state IP networks:a lightweight algorithm ensuring minimal operational impact[J].IEEE/ACM Transactions on Networking,2014,22(1):300-312
[9] Pan Li-qiang,Li Jian-zhong,Luo Ji-zhou.A temporal and spatial correlation based missing values imputation algorithm in wireless sensor networks[J].Chinese Journal of Computers,2010,33(1):1-11(in Chinese) 潘立强,李建中,骆吉洲.传感器网络中一种基于时-空相关性的缺失值估计算法[J].计算机学报,2010,3(1):1-11
[10] WANG Guang-hao,WU Yue.Data Trust Model for Road Information in Vehicular Ad hoc Network[J].Computer Science,2014,1(6):89-93(in Chinese) 王光浩,吴越.一种车载自组织网络路况信息的数据信任模型[J].计算机科学,2014,1(6):89-93
[11] Cui Yong-jun,Zhang Yong-hua.Linux System Dual ThresholdScheduling Algorithm Based on Characteristic Scale Equilibrium[J].Computer Science,2015,2(6):181-184(in Chinese) 崔永君,张永花.基于特征尺度均衡的Linux系统双阈值任务调度算法[J].计算机科学,2015,2(6):181-184
[12] Chen Zhi-tao.Design of Protocol for Hybrid Server with High Output Capacity and Anti-interference in Internet of Things[J].Bulletin of Science and Technology,2014,0(4):65-67(in Chinese) 陈志涛.高吞吐量抗干扰性物联网混合服务器协议设计[J].科技通报,2014,0(4):65-67
[13] Zhang Tuo,Wang Jian-ping.Glowworm swarm algorithm for slo-ving grid task,scheduling optimization problemp[J].Journal of Chongqing University of Posts and Telecommunications(Natural Science Endition),2015,7(5):654-659(in Chinese) 张拓,王建平.网格任务调度问题求解的萤火虫算法[J].重庆邮电大学学报(自然科学版),2015,27(5):654-659

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!