In our recent study, we introduced the PlayNCool protocol that increases the throughput of the wireless networks by enabling a helper node to strengthen the communication link between two neighboring nodes and using r...
详细信息
In our recent study, we introduced the PlayNCool protocol that increases the throughput of the wireless networks by enabling a helper node to strengthen the communication link between two neighboring nodes and using random linear network coding. This paper focuses on design and implementation advantages of the PlayNCool protocol in a real environment of wireless mesh networks. We provide a detailed protocol to implement PlayNCool that is independent from the other protocols in the current computer network stack. PlayNCool performance is evaluated using NS-3 simulations and real-life measurements using Aalborg University's Raspberry Pi test-bed. Our results show that selecting the best policy to activate the helper node is a key to guarantee the performance of PlayNCool protocol. We also study the effect of neighbor nodes in the performance of PlayNCool. Using a helper in presence of active neighbors is useful even if the channel from helper to destination is not better than the channel between sender and destination. PlayNCool increases the gain of end-to-end communication by two-fold or more while maintaining compatibility to standard wireless ad-hoc routing protocols. (C) 2016 Elsevier B.V. All rights reserved.
network coding has emerged as a powerful technique based on a simple but far-reaching observation that, in communication networks, one can allow intermediate nodes to not only forward but also combine and process the ...
详细信息
network coding has emerged as a powerful technique based on a simple but far-reaching observation that, in communication networks, one can allow intermediate nodes to not only forward but also combine and process the incoming information flows. Today, the field is attracting significant interest from both academia and industry, and we are beginning to see the first practical applications. In this survey paper, we first review the main ideas, concepts, and applications of network coding. We then discuss some of the algorithmic aspects of performing network multicast efficiently with network coding. Lastly, we give an overview of a few quantitative results that compare the performance of network coding with that of traditional routing in certain types of communication networks. (C) 2009 Alcatel-Lucent.
Secure transmission in full-duplex relay networks is considered in this paper. To ensure security, we propose a network coding assisted relaying scheme, where all the messages are encoded by the transmitter and the fu...
详细信息
Secure transmission in full-duplex relay networks is considered in this paper. To ensure security, we propose a network coding assisted relaying scheme, where all the messages are encoded by the transmitter and the full-duplex relay respectively. Specifically, the encoding at the transmitter makes sure that all the coded messages are required to decode a private message. Consequently, security is achieved if the eavesdropper loses one or more coded messages. The encoding at the relay is operated by introducing a public auxiliary message, which changes the eavesdropper's decoding method from combining-before-decoding to combining-after-decoding, and thus decreases the eavesdropper's signal-noise-ratio (SNR) obviously. Intercept probability is used to measure the security, and results show that the proposed scheme can significantly improve the security performance of full-duplex relay networks.
Cooperative communication, which utilizes neighboring nodes to relay the overhearing information, has been employed as an effective technique to deal with the channel fading and to improve the network performances. Ne...
详细信息
Cooperative communication, which utilizes neighboring nodes to relay the overhearing information, has been employed as an effective technique to deal with the channel fading and to improve the network performances. network coding, which combines several packets together for transmission, is very helpful to reduce the redundancy at the network and to increase the overall throughput. Introducing network coding into the cooperative retransmission process enables the relay node to assist other nodes while serving its own traffic simultaneously. To leverage the benefits brought by both of them, an efficient Medium Access Control (MAC) protocol is needed. In this paper, we propose a novel network coding aware cooperative MAC protocol, namely NCAC-MAC, for wireless ad hoc networks. The design objective of NCAC-MAC is to increase the throughput and reduce the delay. Simulation results reveal that NCAC-MAC can improve the network performance under general circumstances comparing with two benchmarks.
Reliable multicast, the lossless dissemination of data from one sender to a group of receivers, has a wide range of important applications. Recently, network coding has been applied to the reliable multicast in wirele...
详细信息
Reliable multicast, the lossless dissemination of data from one sender to a group of receivers, has a wide range of important applications. Recently, network coding has been applied to the reliable multicast in wireless networks, where multiple lost packets with distinct intended receivers are XOR-ed together as one packet and forwarded via single retransmission, resulting in a significant reduction of bandwidth consumption. However, the simple XOR operation cannot fully exploit the potential coding opportunities and finding the optimal set of lost packets for XOR-ing is a complex NP-complete optimization problem. In this work, we intend to move beyond the simple XOR to more general coding operations. Specifically, we propose two new schemes (a static scheme which repeatedly retransmits one coding packet until all intended receivers receive it and a dynamic scheme which updates the coding packet once one or more receivers receive it) to encode packets with more general coding operations, which not only can encode lost packets with common intended receivers together to fully exploit the potential coding opportunities but also have polynomial-time complexity. We demonstrate, through both analytical and simulation results, that the proposed schemes can more greatly reduce the bandwidth requirement than the available coding-based schemes, especially in the case of high packet loss probabilities and a larger number of receivers. This reduction can vary from a few percents to over 15% depending on the packet loss probabilities and the number of receivers. (C) 2010 Elsevier B.V. All rights reserved.
It is becoming more and more popular to share videos among multiple users. However, sharing video in traditional cellular networks will incur high expenses. Device-to-device (D2D) communication is one of the crucial t...
详细信息
It is becoming more and more popular to share videos among multiple users. However, sharing video in traditional cellular networks will incur high expenses. Device-to-device (D2D) communication is one of the crucial technologies in the fifth-generation network, and it enables the devices to transmit data directly without the relay of base stations. This paper proposes a network-coding-based video distribution scheme for the D2D communication environment. The proposed scheme applies the network coding technology in the H.264 video transmission, which can protect crucial information of the video. This scheme enables the receivers to decode the original video with a high probability, especially in the networks with interferences. Both the simulation results and the actual experimental results show that using network coding technology in video transmission can improve the quality of the received video. Compared with the traditional scheme, the successful decoding rate of the proposed scheme is increased by 46% in our experimental settings.
We consider the problem of indoor target tracking using wireless sensor networks. To facilitate ease of deployment and keeping the cost to a minimum we focus on devising a target tracking system based on received sign...
详细信息
We consider the problem of indoor target tracking using wireless sensor networks. To facilitate ease of deployment and keeping the cost to a minimum we focus on devising a target tracking system based on received signal strength indicator (RSSI) measurements. We adopt a model based approach in which the targets are assumed to evolve in time according to a certain maneuver model and the deployed sensors record RSSI measurements governed by an appropriate observation model. To devise an accurate target tracking algorithm, that would account for the radio environment, we use mixed maximum likelihood (ML)-Bayesian framework. Under this framework the radio environment is estimated using the ML approach and the target tracking is accomplished using a Bayesian filtering technique namely, particle filtering. Next to create a distributed tracking algorithm which warrants that every sensor node has access to RSSI measurements of all the other sensor nodes we introduce a dissemination mechanism for the same based on the technique of random linear network coding (RLNC). In this technique every sensor node encodes RSSI measurements that it has received from other nodes (including its own) to create a network coded packet, which in turn is transmitted using the carrier-sense multiple access based access mechanism. Our simulation results demonstrate that the root mean square tracking error (RMSE) obtained by using RLNC is strictly lower than what was achieved with a competing scheme based on localized aggregation. This can be attributed to the rapid dissemination capability of the RLNC technique. Further, the growth of RMSE in a strongly connected network with noise variance was found to be much slower than in the case of a weakly connected network. This points to the potential of RLNC in improving tracking performance, especially in strongly connected networks.
Line and star networks with both node and edge constraints are studied in the network coding framework. For line networks, the capacity region of the general multiple multicast problem is established. The coding theor...
详细信息
Line and star networks with both node and edge constraints are studied in the network coding framework. For line networks, the capacity region of the general multiple multicast problem is established. The coding theorem is based on a binary linear coding scheme, while the converse requires new upper bounds that improve on standard cut-based bounds. For star networks, the multiple unicast problem is examined. Capacity upper bounds are derived and a simple linear coding scheme is proposed which is based on the combinatorial optimization problem of cycle packing in directed graphs. The optimality of this scheme is established for a broad class of demands. The connection of node-constrained network coding in star networks, and index coding with side information is discussed and used to partially characterize the optimal linear code for general rates.
Satellite networks are capable of contenting a variety of data transmission needs of users in geographically diverse locations throughout the world. Multi-layered satellite networks (MLSNs) can construct efficient com...
详细信息
Satellite networks are capable of contenting a variety of data transmission needs of users in geographically diverse locations throughout the world. Multi-layered satellite networks (MLSNs) can construct efficient communications networks due to their extensive coverage and high network capacity. However, throughput degradation and severe end-to-end delay could occur in MLSNs because of the traffic congestion. To resolve these problems, the authors first propose a novel MEO/LEO satellite network architecture that construct effective inter-satellite links. Then the authors present a network coding-based multi-path routing algorithm to deliver traffic through the hybrid satellite network. The analysis of characteristics of the proposed scheme are addressed by performance evaluations in simulation.
This paper considers channel quality indicator (CQI) reporting for data exchange in a two-way multi-relay network. We first propose an efficient CQI reporting scheme based on network coding, where two terminals are al...
详细信息
This paper considers channel quality indicator (CQI) reporting for data exchange in a two-way multi-relay network. We first propose an efficient CQI reporting scheme based on network coding, where two terminals are allowed to simultaneously estimate the CQI of the distant terminal-relay link without suffering from additional overhead. In addition, the transmission time for CQI feedback at the relays is reduced by half while the increase in complexity and the loss of performance are negligible. This results in a system throughput improvement of 16.7% with our proposed CQI reporting. Upper and lower bounds of the mean square error (MSE) of the estimated CQI are derived to study performance behaviour of our proposed scheme. It is found that the MSE of the estimated CQI increases proportionally with the square of the cardinality of CQI level sets although an increased number of CQI levels would eventually lead to a higher data rate transmission. On the basis of the derived bounds, a low-complexity relay selection (RS) scheme is then proposed. Simulation results show that, in comparison with optimal methods, our suboptimal bound-based RS scheme achieves satisfactory performance while reducing the complexity at least three times in case of large number of relays. Copyright (c) 2012 John Wiley & Sons, Ltd.
暂无评论