Distributed network formation strategy for network coding based wireless networks

Minhae Kwon, Hyunggon Park

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


In this letter, we propose a distributed network formation solution for network coding deployed wireless networks which includes multisource multicast flows. This is an attempt to solve an open problem of network coding based multisource multicast flow design based on a game theoretic approach, which can eventually form a network in a distributed way. The network is in particular constructed by individual decision makings of the nodes, while taking advantages of network coding techniques. The decisions made by the nodes include the transmission powers and the use of network coding operations. In each stage game, nodes update the parameters based on feedbacks such as rewards, penalties, and evaluate their prior actions, which enables the nodes to make best responses in the next stage game. Our simulations confirm that the resulting network can reduce overall power consumption compared to direct transmission, and improve system throughput with less power consumption compared to no coding strategy.

Original languageEnglish
Article number7858592
Pages (from-to)432-436
Number of pages5
JournalIEEE Signal Processing Letters
Issue number4
StatePublished - Apr 2017

Bibliographical note

Funding Information:
This work was supported in part by the Ministry of Science, ICT and Future Planning (MSIP), South Korea, under the Information Technology Research Center support program (IITP-2016-H8501-16-1007) supervised by the Institute for Information and Communications Technology Promotion, and in part by the National Research Foundation of Korea Grant funded by the Korea Government (MSIP) (No. NRF-2014R1A2A1A11051257).

Publisher Copyright:
© 1994-2012 IEEE.


  • Distributed network formation
  • game theory
  • network coding
  • network topology
  • wireless mesh networks


Dive into the research topics of 'Distributed network formation strategy for network coding based wireless networks'. Together they form a unique fingerprint.

Cite this