学会官网  |  加入学会  |  登录学会  |  English 

电子学报

• 科研通信 • 上一篇    下一篇

多并发流无线网状网中的机会路由算法

何施茗, 张大方, 谢鲲, 张继, 乔宏   

  1. 湖南大学信息科学与工程学院,湖南长沙 410082
  • 收稿日期:2013-05-07 修回日期:2013-10-17 出版日期:2014-05-25
    • 作者简介:
    • 何施茗 女，1986年生于湖南永州，博士，CCF学生会员(E20-0013511G)，研究方向为机会路由. E-mail:smhe@hnu.edu.cn张大方 男,1959年生，教授，博士生导师，研究方向为可信系统与网络、软件容错. E-mail:dfzhang@hnu.edu.cn谢 鲲 女,1978年生，副教授，博士后，研究方向为分布式计算、协作路由. E-mail:xiekun@hnu.edu.cn张 继 男,1984年生，博士生，研究方向为协作路由. E-mail:sky1984@hnu.edu.cn乔 宏 男,1984年生，博士生，研究方向为协作路由. E-mail:hqiao@hnu.edu.cn
    • 基金资助:
    • 国家973重点基础研究发展规划 (No.2012CB315805); 国家自然科学基金 (No.61003305,No.61173168,No.61173167,No.61070194)

Opportunistic Routing for Multi-Flow in Wireless Mesh Networks

HE Shi-ming, ZHANG Da-fang, XIE Kun, ZHANG Ji, QIAO Hong   

  1. College of Information Science and Engineering, Hunan University, Changsha, Hunan 410082, China
  • Received:2013-05-07 Revised:2013-10-17 Online:2014-05-25 Published:2014-05-25
    • Supported by:
    • National Program on Key Basic Research Project  (973 Program) (No.2012CB315805); National Natural Science Foundation of China (No.61003305, No.61173168, No.61173167, No.61070194)

PDF

摘要： 现有机会路由选择未考虑数据流的分布，可能使候选节点空闲或过载，导致网络吞吐量提升有限.本文将多并发流的机会路由描述成一个凸优化问题，基于对偶和子梯度方法，提出分布式联合候选节点选择和速率分配的多流机会路由算法(Opportunistic Routing for Multi-Flow，ORMF).该算法迭代进行流速率分配，并在速率分配过程中完成候选节点选择.实验结果表明，与基于期望传输次数和期望任意传输次数指标的机会路由相比，ORMF平均可提高33.4%和27.9%的汇聚吞吐量.

关键词: 无线网状网, 多并发流, 机会路由

Abstract: Opportunistic routing (OR) does not take account of the traffic load,therefore,some nodes may be overloaded while the others may be idle,leading to network performance decline.The OR for multi-flow is described as a convex optimization problem.By primal-dual and sub-gradient methods,a distributed joint candidate nodes selection and rate allocation opportunistic routing for multi-flow algorithm (ORMF) is proposed.ORMF allocates the flow rate iteratively which decides the candidate node.The simulation results show that the throughputs of ORMF are 33.4% and 27.9%,higher than those of OR with expected transmission number and expected anycast transmission metrics,respectively.

Key words: wireless mesh network, multi-flow, opportunistic routing

中图分类号: 

京ICP备12041980号-1　版权所有 ©《电子学报》编辑部