基于最大流的能量采集型无线传感器网络路由算法

马宁; 李开宇; 吴寅; 陈智军

doi:10.13873/j.1000-97872013.01.026

Chinese

您当前的位置：

首页 >

文章列表页 >

基于最大流的能量采集型无线传感器网络路由算法

计算与测试 | 更新时间：2025-09-11

- 基于最大流的能量采集型无线传感器网络路由算法
- Routing algorithm for EH-WSNs based on maximum flow
- 传感器与微系统 2013年32卷第1期页码：131-134
- 作者机构：
  
  南京航空航天大学自动化学院
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目（51005121）
- DOI：10.13873/j.1000-97872013.01.026
  中图分类号： TN929.5;TP212.9
- 纸质出版：2013
- 稿件说明：
移动端阅览
[1]马宁,李开宇,吴寅,陈智军.基于最大流的能量采集型无线传感器网络路由算法[J].传感器与微系统,2013,32(01):131-134.

MA Ning, LI Kai-yu, WU Yin, et al. Routing algorithm for EH-WSNs based on maximum flow[J]. 2013, 32(1): 131-134.
[1]马宁,李开宇,吴寅,陈智军.基于最大流的能量采集型无线传感器网络路由算法[J].传感器与微系统,2013,32(01):131-134. DOI： 10.13873/j.1000-97872013.01.026.

MA Ning, LI Kai-yu, WU Yin, et al. Routing algorithm for EH-WSNs based on maximum flow[J]. 2013, 32(1): 131-134. DOI： 10.13873/j.1000-97872013.01.026.

摘要

能量采集型无线传感器网络中的节点通过从外界采集能量来替代传统的电池供电

因此

适用于传统网络的路由协议不再适用于此网络。提出了一种新的算法

将无线传感器网络中的最大化吞吐量问题转化为最大流问题

并引入容差和单向传输约束优化了解决最大流问题的Ford-Fulkerson算法

最后应用于能量采集无线传感器网络。实验表明:改进后的算法不仅很好地适用于能量采集无线传感器网络

还在获取最大吞吐量上具有很好的稳定性。

Abstract

Traditional routing algorithms cannot be applied to energy-harvesting wireless sensor networks（EH-WSNs）

which harvests energy from environment instead of powered by battery.A new routing algorithm which changes the maximum throughput problem to a maximum flow problem is presented.Tolerance and one-way transmission constraint are introduced to optimize Ford-Fulkerson（FF） algorithm.This algorithm is at last used in energy-harvesting wireless sensor networks.Experiments show that the improved algorithm is not only well applied to EH-WSNs

but also has a good stability in getting maximum throughput.

关键词

Keywords

references

一个能量收集无线传感器网络路由协议 [J]. 张华良,王军,于海斌,曾鹏. 小型微型计算机系统 . 2011(07)

基于一个网络图最大流算法的改进 [J]. 赵礼峰,陈华,宋常城,白睿. 计算机技术与发展 . 2010(12)

网络最大流问题研究进展 [J]. 张宪超,陈国良,万颖瑜. 计算机研究与发展 . 2003(09)

网络流算法的若干研究与分析 [D]. 陈华. 南京邮电大学 2011

Opportunistic routing in wireless sensor networks powered by ambient energy harvesting [J] . Zhi Ang Eu,Hwee-Pink Tan,Winston K.G. Seah. Computer Networks . 2010 (17)

浏览量

315

下载量

CSCD

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

提交

工具集

关联资源

暂无数据