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

doi:10.3969/j.issn.1000-0801.2014.12.008

Abstract

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.

Key words: wireless multimedia sensor network, network lifetime, minimum cost maximum flow, data transmission delay

Yourong Chen,Junhua Zhou,Zhangquan Wang,Tiaojuan Ren. Multi-Path Routing Algorithm Based on Minimum Cost Maximum Flow for Wireless Multimedia Sensor Network[J]. Telecommunications Science, 2014, 30(12): 55-63.

Figures/Tables 10

References 15

1	Akyildiz I F , Melodia T , Chowdhury K R . A survey on wireless multimedia sensor networks. Computer Networks, 2007, 51 (4): 921～960
2	Akyildiz I F , Melodia T , Chowdhury K R . Wireless multimedia sensor networks: applications and testbeds. Proceedings of the IEEE, 2008, 96 (10): 1～18
3	周灵，王建新 . 无线多媒体传感器网络路由协议研究. 电子学报， 2011, 39 (1): 149～156
4	黄曼，程良伦 . 一种 QoS 保证的 WMSNs 实时路由协议. 传感技术学报， 2011, 24 (9): 1341～1346
5	朱艺华，沈丹丹，吴万登等. 无线传感器网络优化生存时间的动态路由算法. 电子学报， 2009, 37 (5): 1041～1045
6	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
7	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
8	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
9	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
10	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
11	Wang X , Yang T . ERMR: energy-efficient and reliability-ensured multipath routing for WMSNs. Chinese Journal of Electronics, 2011, 20 (2): 329～332
12	任条娟，杨海波，陈友荣 . sink节点移动的无线传感网生存时间优化算法. 传感技术学报， 2012, 25 (5): 683～690
13	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
14	王桂平，王衍，任嘉辰 . 图论算法理论、实现及应用. 北京：北京大学出版社， 2011
15	陈友荣 . 无线传感网生存时间优化算法的研究. 浙江工业大学博士学位论文， 2011

Metrics

Recommended 0

No Suggested Reading articles found!

参数	取值
每比特电路能耗E_elec	50 nJ/bit
每比特放大器能耗ε_fs	100 pJ/bit/m²
多媒体数据感知速率S_i	0.1 Mbit/s
一帧多媒体信息的数据量g_f	100 KB
数据损耗系数	2
节点最大通信距离d_max	200 m
多媒体数据的处理失真度D_i	100
多媒体数据的平均输入方差σ	3 500
数据处理效率系数Φ	55.54 W^3/2/（Mbit·s^-1）
链路通信容量	250 kbit/s
多媒体传感节点个数M	5
感知时延t_sense	33 ms/帧
设备启动和初始化时延t_on	1.2s
数据处理时延他t^s_proc	100 ms/帧
数据分组传输的出错率P_e	0.1
最大传输路径个数Np	10
正方形仿真区域的边长	500 m
传感节点的初始能量E	100 J

[1]	Xiang YU,Zhi PENG,Shiyan WANG,Li LIU. AODV-HE routing algorithm based on minimum hop and energy of node [J]. Telecommunications Science, 2016, 32(6): 103-109.
[2]	Qifen DONG,Hongyu CHEN,Guojun LI,Kang WANG,Zhen HONG. Data aggregation in wireless sensor network for optimizing network lifetime [J]. Telecommunications Science, 2016, 32(6): 116-123.
[3]	Wei DING,Shuquan LI,Siwei LI,Liangrui TANG,Dandan SUN. An optimized routing algorithm in WSN for smart park [J]. Telecommunications Science, 2016, 32(3): 171-175.
[4]	Chuan LI,Xuejun LI. An optimization coverage algorithm with controllable dynamic parameters [J]. Telecommunications Science, 2016, 32(11): 82-92.
[5]	Zhangquan Wang,Yourong Chen,Tiaojuan Ren,Sen Xu. Research on Lifetime Optimization Algorithm for Mobile Wireless Sensor Network [J]. Telecommunications Science, 2013, 29(10): 80-87.
[6]	Chugui Xu,Xiaoheng Deng. Research Progress on Energy Hole Problem in Wireless Sensor Networks [J]. Telecommunications Science, 2011, 27(5): 88-92.
[7]	Ying Yan,Jian Guo,Lijuan Sun. Improved Quantum Genetic Algorithm and Its Application in Coverage Optimization of Wireless Multimedia Sensor Network [J]. Telecommunications Science, 2011, 27(11): 105-110.

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

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 15

Related Articles 7

Metrics

Recommended 0