In wireless networks, how to provide reliable data transfer is an important and challenging issue due to channel fading and interference. Several approaches, e.g., Automatic Repeat reQuest (ARQ), Hybrid ARQ (HARQ) and...
详细信息
In wireless networks, how to provide reliable data transfer is an important and challenging issue due to channel fading and interference. Several approaches, e.g., Automatic Repeat reQuest (ARQ), Hybrid ARQ (HARQ) and network coding (NC), are used to enhance reliability of transmission in wireless networks. However, we note that these schemes implement the data recovery process for mixed unicast and multicast (MUM) communications by simply separating the process into two phases, unicast and multicast phase. This is inefficient and expensive. In this paper, we propose an efficient retransmission scheme with network coding for MUM transmission, aiming at improving bandwidth utilization. UMNC searches for coding opportunities from both unicast and multicast flows, which offer the potential benefit of improved recovery in the event of packet loss. We theoretically prove that UMNC can effectively reduce the total number of retransmissions and thus improve bandwidth efficiency, compared with existing schemes.
Systems that employ network coding for content distribution convey to the receivers linear combinations of the source packets. If we assume randomized network coding, during this process, the network nodes collect ran...
详细信息
Systems that employ network coding for content distribution convey to the receivers linear combinations of the source packets. If we assume randomized network coding, during this process, the network nodes collect random subspaces of the space spanned by the source packets. We establish several fundamental properties of the random subspaces induced in such a system and show that these subspaces implicitly carry topological information about the network and its state that can be passively collected and inferred. We leverage this information toward a number of applications that are interesting in their own right, such as topology inference, bottleneck discovery in peer-to-peer systems, and locating Byzantine attackers. We thus argue that randomized network coding, apart from its better known properties for improving information delivery rate, can additionally facilitate network management and control.
Wireless mesh networks are widely applied in many fields such as industrial controlling, environmental monitoring, and military operations. network coding is promising technology that can improve the performance of wi...
详细信息
Wireless mesh networks are widely applied in many fields such as industrial controlling, environmental monitoring, and military operations. network coding is promising technology that can improve the performance of wireless mesh networks. In particular, network coding is suitable for wireless mesh networks as the fixed backbone of wireless mesh is usually unlimited energy. However, coding collision is a severe problem affecting network performance. To avoid this, routing should be effectively designed with an optimum combination of coding opportunity and coding validity. In this paper, we propose a Connected Dominating Set (CDS)-based and Flow-oriented coding-aware Routing (CFCR) mechanism to actively increase potential coding opportunities. Our work provides two major contributions. First, it effectively deals with the coding collision problem of flows by introducing the information conformation process, which effectively decreases the failure rate of decoding. Secondly, our routing process considers the benefit of CDS and flow coding simultaneously. Through formalized analysis of the routing parameters, CFCR can choose optimized routing with reliable transmission and small cost. Our evaluation shows CFCR has a lower packet loss ratio and higher throughput than existing methods, such as Adaptive Control of Packet Overhead in XOR network coding (ACPO), or Distributed coding-Aware Routing (DCAR).
Efficient bi-directional multi-hop wireless networks based on MIMO algorithm or network coding have been proposed in recent papers. This paper proposes a new technique named as MIMO network coding, that is a combinati...
详细信息
Efficient bi-directional multi-hop wireless networks based on MIMO algorithm or network coding have been proposed in recent papers. This paper proposes a new technique named as MIMO network coding, that is a combination of network coding and MIMO algorithm for multi-hop relay networks. By using MIMO network coding, co-channel interference cancellation and efficient bi-directional transmission can be realized simultaneously with lower complexity in multi-hop networks. Moreover, Space Time Block Code (STBC) MIMO transmission is also introduced to achieve higher reliability in MIMO network coding. It is confirmed from numerical analysis that the MIMO network coding with STBC achieves higher capacity and reliability than conventional schemes.
A key problem in network coding (NC) lies in the complexity and energy consumption associated with the packet decoding processes, which hinder its application in mobile environments. Controlling and hence limiting suc...
详细信息
A key problem in network coding (NC) lies in the complexity and energy consumption associated with the packet decoding processes, which hinder its application in mobile environments. Controlling and hence limiting such factors has always been an important but elusive research goal, since the packet degree distribution, which is the main factor driving the complexity, is altered in a non-deterministic way by the random recombinations at the network nodes. In this paper we tackle this problem with a new approach and propose Band Codes (BC), a novel class of network codes specifically designed to preserve the packet degree distribution during packet encoding, recombination and decoding. BC are random codes over GF(2) that exhibit low decoding complexity, feature limited and controlled degree distribution by construction, and hence allow to effectively apply NC even in energy-constrained scenarios. In particular, in this paper we motivate and describe our new design and provide a thorough analysis of its performance. We provide numerical simulations of the BC performance in order to validate the analysis and assess the overhead of BC with respect to a conventional random NC scheme. Moreover, experiment in a real-world application, namely peer-to-peer mobile media streaming using a random-push protocol, show that BC reduce the decoding complexity by a factor of two with negligible increase of the encoding overhead, paving the way for the application of NC to power-constrained devices.
A novel network coding model for linear finite-field deterministic network is considered. In our model, each channel between 2 connected nodes is represented by a channel gain matrix, while each mapping from input sig...
详细信息
ISBN:
(纸本)9781467344999;9780769548814
A novel network coding model for linear finite-field deterministic network is considered. In our model, each channel between 2 connected nodes is represented by a channel gain matrix, while each mapping from input signals to output signals in a node is represented by an encoder mapping matrix. We apply our model to algebraic network coding framework introduced by Ralf Koetter and Muriel Medard. Those matrices are regarded as elements to generate the adjacency matrix F, from which the system matrix M can be derived. Based on our model, we propose an algorithm to trace all the feasible routes in a network for given source and destination. We also give the capacity of the network based on the routes enumerated by the algorithm.
Satellite networks are expected to support multimedia traffic flows, offering high capacity with QoS guarantees. However, system efficiency is often impaired by packet losses due to erasure channel effects. Reconfigur...
详细信息
ISBN:
(纸本)9783319254791;9783319254784
Satellite networks are expected to support multimedia traffic flows, offering high capacity with QoS guarantees. However, system efficiency is often impaired by packet losses due to erasure channel effects. Reconfigurable and adaptive air interfaces are possible solutions to alleviate some of these issues. On the other hand, network coding is a promising technique to improve satellite network performance. This position paper reports on potential applications of network coding to satellite networks. Surveys and preliminary numerical results are provided on network coding applications to different exemplary satellite scenarios. Specifically, the adoption of Random Linear network coding (RLNC) is considered in three cases, namely, multicast transmissions, handover for multihomed aircraft mobile terminals, and multipath TCP-based applications. OSI layers on which the implementation of networking coding would potentially yield benefits are also recommended.
In this paper, we expand upon previous work in the application of network coding to Underwater Sensor networks (UWSN). network coding allows information from multiple packets to be encoded into a single packet and dec...
详细信息
ISBN:
(纸本)9781479900008;9781479900022
In this paper, we expand upon previous work in the application of network coding to Underwater Sensor networks (UWSN). network coding allows information from multiple packets to be encoded into a single packet and decoded upon receiving sufficient linearly independent encoded packets, improving throughput and providing redundancy for error recovery. Encoding and decoding algorithms for network coding are reviewed, and an algorithm capable of implementing network coding on an UWSN with arbitrary block size, packet length, and symbol size is presented. The network coding algorithms are implemented on real UWSN nodes utilizing our hardware and software platforms and tested using our UWSN testbed. Initial results indicate improved throughput with less overhead than other error-recovery techniques.
Energy and throughput optimization occupies an important place in the research area of Wireless Sensor networks (WSNs). These networks are a class of useful but challenging networks. Combining network coding (NC) and ...
详细信息
ISBN:
(纸本)9781467387590
Energy and throughput optimization occupies an important place in the research area of Wireless Sensor networks (WSNs). These networks are a class of useful but challenging networks. Combining network coding (NC) and efficient scheduling in the MAC layer of such networks gives more efficiency and copes with the problem of energy waste and inefficiency management as well as transmission's lose and collision. Our work's concern is to assess the contribution of the network coding technique's introduction to improve the efficiency and optimize the energy consumption in the MAC layer of IR-UWB based WSNs. Therefore, we tested this new technique using WideMac Protocol;which is a relevant MAC protocols dedicated to WSNs based on IR-UWB. Furthermore, we used XOR coding to fit low computational capabilities requirement in such networks. The obtained results are very encouraging and the proposed MAC scheme's improvements have demonstrated the positive impact of using NC in terms of both used metrics.
In order to rapidly response to users request in highspeed mobile environment, achieve efficient content distribution in content center network, this paper proposed a novel multipath routing transmission mechanism bas...
详细信息
ISBN:
(纸本)9781509038237;9781509038220
In order to rapidly response to users request in highspeed mobile environment, achieve efficient content distribution in content center network, this paper proposed a novel multipath routing transmission mechanism based on network coding（MRNC）. By using network coding technology, users Interest packet is divided into multiple child interest packet, and the content is divide and random linear codes and the content, thus the content is cache fragmentation. Content retrieval process is become into more child content retrieval process by the multipath routing technology. The simulation results show that the proposed mechanism can effectively improve the node success delivery rate, reduce the total road network redundancy, improve the transmission efficiency
暂无评论