Multi-Path Routing Algorithm Based on Minimum Cost Maximum Flow for Wireless Multimedia Sensor Network

Yourong Chen; Junhua Zhou; Zhangquan Wang; Tiaojuan Ren

doi:10.3969/j.issn.1000-0801.2014.12.008

您当前的位置：

首页 >

文章列表页 >

Multi-Path Routing Algorithm Based on Minimum Cost Maximum Flow for Wireless Multimedia Sensor Network

research and development | 更新时间：2024-06-05

- Multi-Path Routing Algorithm Based on Minimum Cost Maximum Flow for Wireless Multimedia Sensor Network
- Telecommunications Science Vol. 30, Issue 12, Pages: 55-63(2014)
- 作者机构：
  
  1. 浙江树人大学信息科技学院杭州310015
  2. 杭州中威电子股份有限公司杭州310012
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1000-0801.2014.12.008
  CLC：
- Published Online：2014-12，
  
  Published：15 December 2014
- 稿件说明：
移动端阅览
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：

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

Views

305

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on Lifetime Optimization Algorithm for Mobile Wireless Sensor Network

Related Author

Zhangquan Wang

Yourong Chen

Tiaojuan Ren

Sen Xu

Related Institution

No data

⁰