Multi-Path Routing Algorithm Based on Minimum Cost Maximum Flow for Wireless Multimedia Sensor Network
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 d...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2014-12-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2014.12.008/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841529391467724800 |
|---|---|
| author | Yourong Chen Junhua Zhou Zhangquan Wang Tiaojuan Ren |
| author_facet | Yourong Chen Junhua Zhou Zhangquan Wang Tiaojuan Ren |
| author_sort | Yourong Chen |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-0ff58066afa84581847aadc463a4a31d |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2014-12-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-0ff58066afa84581847aadc463a4a31d2025-01-15T03:17:51ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012014-12-0130556359616878Multi-Path Routing Algorithm Based on Minimum Cost Maximum Flow for Wireless Multimedia Sensor NetworkYourong ChenJunhua ZhouZhangquan WangTiaojuan RenThere 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.http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2014.12.008/wireless multimedia sensor networknetwork lifetimeminimum cost maximum flowdata transmission delay |
| spellingShingle | Yourong Chen Junhua Zhou Zhangquan Wang Tiaojuan Ren Multi-Path Routing Algorithm Based on Minimum Cost Maximum Flow for Wireless Multimedia Sensor Network Dianxin kexue wireless multimedia sensor network network lifetime minimum cost maximum flow data transmission delay |
| title | Multi-Path Routing Algorithm Based on Minimum Cost Maximum Flow for Wireless Multimedia Sensor Network |
| title_full | Multi-Path Routing Algorithm Based on Minimum Cost Maximum Flow for Wireless Multimedia Sensor Network |
| title_fullStr | Multi-Path Routing Algorithm Based on Minimum Cost Maximum Flow for Wireless Multimedia Sensor Network |
| title_full_unstemmed | Multi-Path Routing Algorithm Based on Minimum Cost Maximum Flow for Wireless Multimedia Sensor Network |
| title_short | Multi-Path Routing Algorithm Based on Minimum Cost Maximum Flow for Wireless Multimedia Sensor Network |
| title_sort | multi path routing algorithm based on minimum cost maximum flow for wireless multimedia sensor network |
| topic | wireless multimedia sensor network network lifetime minimum cost maximum flow data transmission delay |
| url | http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2014.12.008/ |
| work_keys_str_mv | AT yourongchen multipathroutingalgorithmbasedonminimumcostmaximumflowforwirelessmultimediasensornetwork AT junhuazhou multipathroutingalgorithmbasedonminimumcostmaximumflowforwirelessmultimediasensornetwork AT zhangquanwang multipathroutingalgorithmbasedonminimumcostmaximumflowforwirelessmultimediasensornetwork AT tiaojuanren multipathroutingalgorithmbasedonminimumcostmaximumflowforwirelessmultimediasensornetwork |