arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1712.00635cs.NIcs.LGcs.MAeess.SP
收藏

动态无线网络中基于网络编码的进化组网

Network Coding Based Evolutionary Network Formation for Dynamic Wireless Networks

Ewha Womans University(梨花女子大学)

Minhae Kwon, Hyunggon Park

摘要:

在本文中,我们的目标是找到一个强大的网络形成策略,可以自适应地发展网络拓扑结构对网络动态分布的方式。我们考虑了一个采用网络编码的无线自组织网络,其中源节点通过中间结点连接到终端节点。我们表明,混合操作在网络编码可以诱导包匿名,允许在网络中的互连被解耦。这使得每个中间结点能够将复杂的网络互连视为节点-环境交互,使得可以在每个中间结点处采用马尔可夫决策过程(MDP)。可以通过求解MDP获得的最优策略为每个节点提供了给定网络动态的传输范围的最优变化量(例如,范围中的节点数目和信道条件)。因此,网络可以通过响应网络动态来自适应地和最优地演进。所提出的策略是用来最大限度地提高长期效用,这是通过考虑当前的网络条件和未来的网络动态。我们定义的效用的行动,包括网络吞吐量的增益和成本的传输功率。我们表明,所提出的策略的结果网络最终收敛到稳定的网络,保持节点的状态。此外,我们建议确定初始传输范围和初始网络拓扑结构,可以加快所提出的算法的收敛。我们的仿真结果证实,所提出的策略建立了一个网络,自适应地改变其拓扑结构的网络动态的存在。此外,所提出的策略优于现有的策略,在系统有效吞吐量和成功连接率。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑