Lifetime maximization routing with network coding in wireless multihop networks
2013 (English)In: SCIENCE CHINA-INFORMATION SCIENCES, ISSN 1674-733X, Vol. 56, no 2, 1-15 p.Article in journal (Refereed) Published
In this paper, we consider the lifetime maximization routing with network coding in wireless multihop 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.
Place, publisher, year, edition, pages
2013. Vol. 56, no 2, 1-15 p.
network coding, lifetime maximization, linear programming, flow augmenting routing, wireless multihop networks
Engineering and Technology
Research subject Electrical Engineering with specialization in Signal Processing
IdentifiersURN: urn:nbn:se:uu:diva-199763DOI: 10.1007/s11432-012-4778-1ISI: 000317246800004OAI: oai:DiVA.org:uu-199763DiVA: diva2:621127