View : 898 Download: 0

Distributed topology design for network coding deployed networks

Title
Distributed topology design for network coding deployed networks
Authors
Kwon, MinhaePark, Hyunggon
Ewha Authors
박형곤
SCOPUS Author ID
박형곤scopus
Issue Date
2019
Journal Title
SIGNAL PROCESSING
ISSN
0165-1684JCR Link

1872-7557JCR Link
Citation
SIGNAL PROCESSING vol. 165, pp. 380 - 392
Keywords
Network codingGame theoryTopology designDistributed solutionMulti-source multicast flows
Publisher
ELSEVIER
Indexed
SCIE; SCOPUS WOS scopus
Document Type
Article
Abstract
In this paper, we propose a solution to the distributed topology formation problem for large-scale sensor networks with multi-source multicast flows. The proposed solution is based on game-theoretic approaches in conjunction with network coding. The proposed algorithm requires significantly low computational complexity, while it is known as NP-hard to find an optimal topology for network coding deployed multi-source multicast flows. In particular, we formulate the problem of distributed network topology formation as a network formation game by considering the nodes in the network as players that can take actions for making outgoing links. The proposed solution decomposes the original game that consists of multiple players and multicast flows into independent link formation games played by only two players with a unicast flow. We also show that the proposed algorithm is guaranteed to determine at least one stable topology. Our simulation results confirm that the computational complexity of the proposed solution is low enough for practical deployment in large-scale networks. (C) 2019 Elsevier B.V. All rights reserved.
DOI
10.1016/j.sigpro.2019.07.018
Appears in Collections:
공과대학 > 전자전기공학전공 > Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

BROWSE