Lifetime maximization routing with network coding in wireless multihop networks  被引量:6

Lifetime maximization routing with network coding in wireless multihop networks

在线阅读下载全文

作  者:DING LiangHui WU Ping WANG Hao PAN ZhiWen YOU XiaoHu 

机构地区:[1]Institute of Image Communication and Network Engineering, Shanghai Jiao Tong University [2]Signals and Systems, Department of Engineering Sciences, Uppsala University [3]National Mobile Communication Research Laboratory, Southeast University

出  处:《Science China(Information Sciences)》2013年第2期21-35,共15页中国科学(信息科学)(英文版)

基  金:supported by VINNOVA Sweden (Grant No. 2008-00954);International Science and Technology Cooperation Project of China (Grant No. 2008DFA12090);National Communications Research Laboratory Program (Grant No. 2009A02);Development of TD-LTE Test Equipment (Grant No. 2010ZX03002-007-01);Architectures and Key Technologies of Broad band Wireless Campus Testbed (Grant No. 2010ZX03005-003);National Natural Science Foundation of China (Grant No. 61102051);National High-tech R&D Program of China (863 Program) (Grant No. 2012AA011701);Shanghai Key Laboratory of Digital Media Processing and Transmissions (Grant No. 12DZ2272600);Shanghai Jiao Tong University Science and Technology Innovation Foundation (Grant No. AF0300021)

摘  要:In this paper, we consider the lifetime maximization routing with network coding in wireless mul- tihop networks. We first show that lifetime maximization with network coding is different from pure routing, throughput maximization with network coding and energy minimization with network coding. Then we formulate lifetime maximization problems in three different cases of (i) no network coding, (ii) two-way network coding, and (iii) overhearing network coding. To solve these problems, we use flow augmenting routing (FA) for the first case, and then extend the FA with network coding (FANC) by using energy minimized one-hop network coding. After that, we investigate the influence of parameters of FANC, evaluate the performance of FANC with two-way and overhearing network coding schemes and compare it with that without network coding under two different power control models, namely, protocol and physical ones. The results show that the lifetime can be improved significantly by using network coding, and the performance gain of network coding decreases with the increase of flow asymmetry and the power control ability.In this paper, we consider the lifetime maximization routing with network coding in wireless mul- tihop networks. We first show that lifetime maximization with network coding is different from pure routing, throughput maximization with network coding and energy minimization with network coding. Then we formulate lifetime maximization problems in three different cases of (i) no network coding, (ii) two-way network coding, and (iii) overhearing network coding. To solve these problems, we use flow augmenting routing (FA) for the first case, and then extend the FA with network coding (FANC) by using energy minimized one-hop network coding. After that, we investigate the influence of parameters of FANC, evaluate the performance of FANC with two-way and overhearing network coding schemes and compare it with that without network coding under two different power control models, namely, protocol and physical ones. The results show that the lifetime can be improved significantly by using network coding, and the performance gain of network coding decreases with the increase of flow asymmetry and the power control ability.

关 键 词:network coding lifetime maximization linear programming flow augmenting routing wireless multihop networks 

分 类 号:TN915.01[电子电信—通信与信息系统]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象