Network Coding Based Evolutionary Network Formation for Dynamic Wireless Networks

12/02/2017
by   Minhae Kwon, et al.
0

In this paper, we aim to find a robust network formation strategy that can adaptively evolve the network topology against network dynamics in a distributed manner. We consider a network coding deployed wireless ad hoc network where source nodes are connected to terminal nodes with the help of intermediate nodes. We show that mixing operations in network coding can induce packet anonymity that allows the inter-connections in a network to be decoupled. This enables each intermediate node to consider complex network inter-connections as a node-environment interaction such that the Markov decision process (MDP) can be employed at each intermediate node. The optimal policy that can be obtained by solving the MDP provides each node with optimal amount of changes in transmission range given network dynamics (e.g., the number of nodes in the range and channel condition). Hence, the network can be adaptively and optimally evolved by responding to the network dynamics. The proposed strategy is used to maximize long-term utility, which is achieved by considering both current network conditions and future network dynamics. We define the utility of an action to include network throughput gain and the cost of transmission power. We show that the resulting network of the proposed strategy eventually converges to stationary networks, which maintain the states of the nodes. Moreover, we propose to determine initial transmission ranges and initial network topology that can expedite the convergence of the proposed algorithm. Our simulation results confirm that the proposed strategy builds a network which adaptively changes its topology in the presence of network dynamics. Moreover, the proposed strategy outperforms existing strategies in terms of system goodput and successful connectivity ratio.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/24/2018

Learning to Activate Relay Nodes: Deep Reinforcement Learning Approach

In this paper, we propose a distributed solution to design a multi-hop a...
research
12/02/2017

Distributed Topology Design for Network Coding Deployed Large-scale Sensor Networks

In this paper, we aim to design a distributed solution to topology forma...
research
12/02/2020

Efficient Packet Transmission in Wireless Ad Hoc Networks with Partially Informed Nodes

One formal way of studying cooperation and incentive mechanisms in wirel...
research
05/02/2018

To overhear or not to overhear: a dilemma between network coding gain and energy consumption in multi-hop wireless networks

Any properly designed network coding technique can result in increased t...
research
01/13/2020

Game of Ages

We consider a distributed IoT network, where each node wants to minimize...
research
12/02/2020

Power control with partial observation in wireless ad hoc networks

In this paper, the well-known forwarder's dilemma is generalized by acco...
research
04/20/2021

A Note on Slepian-Wolf Bounds for Several Node Grouping Configurations

The Slepian-Wolf bound on the admissible coding rate forms the most fund...

Please sign up or login with your details

Forgot password? Click here to reset