uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Lifetime maximization routing with network coding in wireless multihop networks
Institute of Image Communication and Network Engineering, Shanghai Jiao Tong University, Shanghai, Kina.
Uppsala University, Disciplinary Domain of Science and Technology, Technology, Department of Engineering Sciences, Signals and Systems Group.
National Mobile Communication Research Laboratory, Southeast University, Nanjing, Kina.
National Mobile Communication Research Laboratory, Southeast University, Nanjing, Kina.
Show others and affiliations
2013 (English)In: SCIENCE CHINA-INFORMATION SCIENCES, ISSN 1674-733X, Vol. 56, no 2, 1-15 p.Article in journal (Refereed) Published
Abstract [en]

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.
Keyword [en]
network coding, lifetime maximization, linear programming, flow augmenting routing, wireless multihop networks
National Category
Engineering and Technology
Research subject
Electrical Engineering with specialization in Signal Processing
Identifiers
URN: urn:nbn:se:uu:diva-199763DOI: 10.1007/s11432-012-4778-1ISI: 000317246800004OAI: oai:DiVA.org:uu-199763DiVA: diva2:621127
Available from: 2013-05-13 Created: 2013-05-13 Last updated: 2014-01-08Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Authority records BETA

Wu, Ping

Search in DiVA

By author/editor
Wu, Ping
By organisation
Signals and Systems Group
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 433 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf