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

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

doi:10.3969/j.issn.0372-2112.2014.05.027

您当前的位置：

首页 >

文章列表页 >

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

科研通信 | 更新时间：2025-07-16

- 多并发流无线网状网中的机会路由算法
- Opportunistic Routing for Multi-Flow in Wireless Mesh Networks
- 电子学报 2014年42卷第5期页码：1004-1008
- 作者机构：
  
  湖南大学信息科学与工程学院,湖南,长沙,410082
- 作者简介：
- 基金信息：
  
  国家973重点基础研究发展规划 (No.2012CB315805);国家自然科学基金 (No.61003305,No.61173168,No.61173167,No.61070194)
- DOI：10.3969/j.issn.0372-2112.2014.05.027
  中图分类号： TP393
- 纸质出版：2014
- 稿件说明：
移动端阅览
何施茗, 张大方, 谢鲲, 等. 多并发流无线网状网中的机会路由算法[J]. 电子学报, 2014,42(5):1004-1008.

HE Shi-ming, ZHANG Da-fang, XIE Kun, et al. Opportunistic Routing for Multi-Flow in Wireless Mesh Networks[J]. Acta Electronica Sinica, 2014, 42(5): 1004-1008.
何施茗, 张大方, 谢鲲, 等. 多并发流无线网状网中的机会路由算法[J]. 电子学报, 2014,42(5):1004-1008. DOI： 10.3969/j.issn.0372-2112.2014.05.027.

HE Shi-ming, ZHANG Da-fang, XIE Kun, et al. Opportunistic Routing for Multi-Flow in Wireless Mesh Networks[J]. Acta Electronica Sinica, 2014, 42(5): 1004-1008. DOI： 10.3969/j.issn.0372-2112.2014.05.027.

摘要

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

关键词

Keywords

references

浏览量

1528

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

无线Mesh网络中的组播机会路由研究

基于社会上下文认知的机会路由算法

无线传感器网络中利用随机网络编码的低能耗可靠机会路由