SIA OpenIR  > 工业控制网络与系统研究室
无线Mesh网络的高实时业务调度方法
其他题名High real-time service scheduling method in wireless mesh network
王金涛; 曾鹏; 李栋; 郑萌
作者部门工业控制网络与系统研究室
关键词无线mesh网络 实时性 优先级 调度
发表期刊计算机应用研究
ISSN1001-3695
2016
卷号33期号:8页码:2491-2495
收录类别CSCD
CSCD记录号CSCD:5779541
产权排序1
资助机构中国科学院战略性先导科技专项资助课题(XDA06020500)
摘要为了解决无线Mesh网络实时业务的规划调度问题,提出一种基于动态规划的实时业务调度算法。首先,通过边集映射,将网络中的边转化为映射节点,进行阶段划分。然后,每个Mesh路由器节点根据缓存中的队列情况预测数据包的排队时间,并结合业务截止期,进行优先级重新分配,得到映射边的接入权值。最后,利用动态规划算法,根据映射边的接入权值选择最优的映射节点接入次序,得到该业务在各阶段的最优调度顺序。仿真结果表明,该算法能够兼顾高、低优先级业务的实时需求,降低全网业务的平均时延和丢包率。
其他摘要In order to solve the real-time service scheduling problem in wireless mesh networks. this paper proposed a Dynamic Programming based Real-time Service Scheduling (DPRSS) algorithm. First. the network edges are transformed into mapping nodes through edge mapping. Then. the queuing time of each packet in the system is estimated according to the queue of the mesh router and the priority of each packet is reassigned with the consideration of the deadline of services in each node. After that. the access weights of the mapping edges are obtained. Finally. the optimal mapping nodes access sequence are chose using dynamic programming algorithm to get the optimal scheduling sequence of the service in each stage. The simulation results show that. the DPRSS algorithm proposed can meet the real-time requirements of different network services from high priority to low priority with the advantage of decreasing the average time delay and packet loss rate in the whole network.
语种中文
引用统计
文献类型期刊论文
条目标识符http://ir.sia.cn/handle/173321/17320
专题工业控制网络与系统研究室
通讯作者曾鹏
作者单位1.中国科学院沈阳自动化研究所工业控制网络与系统研究室
2.中国科学院大学
推荐引用方式
GB/T 7714
王金涛,曾鹏,李栋,等. 无线Mesh网络的高实时业务调度方法[J]. 计算机应用研究,2016,33(8):2491-2495.
APA 王金涛,曾鹏,李栋,&郑萌.(2016).无线Mesh网络的高实时业务调度方法.计算机应用研究,33(8),2491-2495.
MLA 王金涛,et al."无线Mesh网络的高实时业务调度方法".计算机应用研究 33.8(2016):2491-2495.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
无线Mesh网络的高实时业务调度方法.p(965KB)期刊论文出版稿开放获取ODC PDDL浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[王金涛]的文章
[曾鹏]的文章
[李栋]的文章
百度学术
百度学术中相似的文章
[王金涛]的文章
[曾鹏]的文章
[李栋]的文章
必应学术
必应学术中相似的文章
[王金涛]的文章
[曾鹏]的文章
[李栋]的文章
相关权益政策
暂无数据
收藏/分享
文件名: 无线Mesh网络的高实时业务调度方法.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。