基于最小费用最大流的无线多媒体传感网多路径路由算法

陈友荣; 周骏华; 王章权; 任条娟

doi:10.3969/j.issn.1000-0801.2014.12.008

您当前的位置：

首页 >

文章列表页 >

基于最小费用最大流的无线多媒体传感网多路径路由算法

研究与开发 | 更新时间：2024-06-05

- 基于最小费用最大流的无线多媒体传感网多路径路由算法
- Multi-Path Routing Algorithm Based on Minimum Cost Maximum Flow for Wireless Multimedia Sensor Network
- 电信科学 2014年30卷第12期页码：55-63
- 作者机构：
  
  1. 浙江树人大学信息科技学院杭州310015
  2. 杭州中威电子股份有限公司杭州310012
- 作者简介：
  
  [ "陈友荣，男，博士，浙江树人大学信息科技学院讲师，主要研究方向为无线传感网、物联网" ]
  [ "周骏华，男，杭州中威电子股份有限公司工程师，主要研究方向为无线传感网、嵌入式系统" ]
  [ "王章权，男，浙江树人大学信息科技学院副教授，主要研究方向为无线传感网、控制技术" ]
  [ "任条娟，女，浙江树人大学信息科技学院教授，主要研究方向为无线传感网、车联网" ]
- 基金信息：
  
  浙江省自然科学基金资助项目(LY14F030006);浙江省自然科学基金资助项目(LY13F010013);浙江省自然科学基金资助项目(LQ12F03014);浙江省公益性技术应用研究计划项目(2014C33108)
- DOI：10.3969/j.issn.1000-0801.2014.12.008
  中图分类号：
- 网络出版日期：2014-12，
  
  纸质出版日期：2014-12-15
- 稿件说明：
移动端阅览
陈友荣, 周骏华, 王章权, 等. 基于最小费用最大流的无线多媒体传感网多路径路由算法[J]. 电信科学, 2014,30(12):55-63.

Yourong Chen, Junhua Zhou, Zhangquan Wang, et al. Multi-Path Routing Algorithm Based on Minimum Cost Maximum Flow for Wireless Multimedia Sensor Network[J]. Telecommunications science, 2014, 30(12): 55-63.
陈友荣, 周骏华, 王章权, 等. 基于最小费用最大流的无线多媒体传感网多路径路由算法[J]. 电信科学, 2014,30(12):55-63. DOI： 10.3969/j.issn.1000-0801.2014.12.008.

Yourong Chen, Junhua Zhou, Zhangquan Wang, et al. Multi-Path Routing Algorithm Based on Minimum Cost Maximum Flow for Wireless Multimedia Sensor Network[J]. Telecommunications science, 2014, 30(12): 55-63. DOI： 10.3969/j.issn.1000-0801.2014.12.008.

摘要

为了解决多媒体数据的实时传输和网络生存时间优化问题，提出基于最小费用最大流的无线多媒体传感网多路径路由算法（MRAMCMF）。MRAMCMF分析了数据传输能耗、节点剩余能量和最小数据传输时延，提出了新的权值函数，并利用最小费用最大流算法构建多路径的数据路由方案。所有多媒体传感节点沿着多个传输路径将数据传输到sink节点。仿真结果表明，该算法能延长网络生存时间，降低和平衡节点能耗，降低数据传输时延，在一定的条件下，比Ratio_w算法和TPGF算法更优。

Abstract

There are real-time transmission problem of multimedia data and network lifetime optimization problem in wireless multimedia sensor networks. In order to solve the problems

multi-path routing algorithm based on minimum cost maximum flow（MRAMCMF）was proposed. MRAMCMF analyzed energy consumption of data transmission

node remaining energy and minimum data transmission delay

proposed a new weighting function

and used the minimum cost maximum flow algorithm to construct the multi-path routing scheme. All multimedia sensor nodes transmited data to sink node along the paths. Simulation results show that MRAMCMF can prolong network lifetime

reduce and balance node energy consumption

and reduce data transmission delay. Under certain conditions

MRAMCMF outperforms Ratio_w and TPGF.

关键词

Keywords

references

Akyildiz I F , Melodia T , Chowdhury K R . A survey on wireless multimedia sensor networks . Computer Networks , 2007 , 51 ( 4 ): 921 ～ 960

Akyildiz I F , Melodia T , Chowdhury K R . Wireless multimedia sensor networks: applications and testbeds . Proceedings of the IEEE , 2008 , 96 ( 10 ): 1 ～ 18

周灵，王建新 . 无线多媒体传感器网络路由协议研究 . 电子学报， 2011 , 39 ( 1 ): 149 ～ 156

黄曼，程良伦 . 一种 QoS 保证的 WMSNs 实时路由协议 . 传感技术学报， 2011 , 24 ( 9 ): 1341 ～ 1346

朱艺华，沈丹丹，吴万登等 . 无线传感器网络优化生存时间的动态路由算法 . 电子学报， 2009 , 37 ( 5 ): 1041 ～ 1045

Zhang P , Xiao G , Tan H P . Clustering algorithms for maximizing the lifetime of wireless sensor networks with energy-harvesting sensors . Computer Networks , 2013 , 57 ( 14 ): 2689 ～ 2704

He Y F , Lee I , Guan L . Distributed algorithms for network lifetime maximization in wireless visual sensor networks . IEEE Transactions on Circuits and Systems for Video Technology , 2009 , 19 ( 5 ): 714 ～ 718

Muhammad T , Ronan F . Optimal utility lifetime and delay-robustness tradeoff in wireless multimedia sensor networks . Proceedings of IEEE International Conference on Communications （ICC）,Optimal Utility Lifetime and Delay-Robustness Tradeoff in Wireless Multimedia Sensor Networks , Cape Town, South Africa , 2010 : 1 ～ 5

Z uo Z , Lu Q , Luo W . A two-hop clustered image transmission scheme for maximizing network lifetime in wireless multimedia sensor networks . Computer Communications , 2012 , 35 ( 1 ): 100 ～ 108

Shu L , Zhang Y , Zhou Z B , et al . Transmitting and gathering streaming data in wireless multimedia sensor networks within expected network lifetime . Mobile Network Application , 2008 , 13 ( 3 ): 306 ～ 322

Wang X , Yang T . ERMR: energy-efficient and reliability-ensured multipath routing for WMSNs . Chinese Journal of Electronics , 2011 , 20 ( 2 ): 329 ～ 332

任条娟，杨海波，陈友荣 . sink节点移动的无线传感网生存时间优化算法 . 传感技术学报， 2012 , 25 ( 5 ): 683 ～ 690

Fapojuwo A O , Alejandra C T . Energy consumption and message delay analysis of QoS enhanced base station controlled dynamic clustering protocol for wireless sensor networks . IEEE Transactions on Wireless Communications , 2009 , 8 ( 10 ): 5366 ～ 5374

王桂平，王衍，任嘉辰 . 图论算法理论、实现及应用 . 北京：北京大学出版社， 2011

陈友荣 . 无线传感网生存时间优化算法的研究 . 浙江工业大学博士学位论文， 2011

浏览量

305

下载量

CSCD

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

提交

工具集

关联资源

移动无线传感网的生存时间优化算法研究