电子学报

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

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

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

  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)

摘要: 现有机会路由选择未考虑数据流的分布,可能使候选节点空闲或过载,导致网络吞吐量提升有限.本文将多并发流的机会路由描述成一个凸优化问题,基于对偶和子梯度方法,提出分布式联合候选节点选择和速率分配的多流机会路由算法(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

中图分类号: