机构地区:[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[电子电信—通信与信息系统]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...