The usage of network devices equipped with multiple radio access technologies is a promising way to achieve high throughput, low latency, and resilient wireless communication. However, classical scheduling approaches ...
详细信息
ISBN:
(数字)9783903176713
ISBN:
(纸本)9798331522025
The usage of network devices equipped with multiple radio access technologies is a promising way to achieve high throughput, low latency, and resilient wireless communication. However, classical scheduling approaches cannot realize the full potential because packet loss on one radio interface can result in resources on the other interfaces to remain unused. This is particularly a problem in situations with asymmetric link data and loss rates. We show that the performance of a multi-RAT system can be significantly improved by the application of intra-flow network coding where the loss of a single or multiple coded packets on one interface does not result in blockage and hence unused radio resources on some other interface. Moreover, it is less sensitive to transmission failures on the backward direction used by automatic repeat request (ARQ). Results from simulations reveal that our approach is able to outperform a classical approach in terms of throughput by factor of up-to 4.4× in certain scenarios.
Use of millimeter waves (mmWave) and other high frequency bands are expected to be a crucial part of 6G networks. Performance analysis of mmWave communication scenarios and modeling of various protocols in those situa...
详细信息
ISBN:
(数字)9798331513269
ISBN:
(纸本)9798331513276
Use of millimeter waves (mmWave) and other high frequency bands are expected to be a crucial part of 6G networks. Performance analysis of mmWave communication scenarios and modeling of various protocols in those situations have demonstrated the burst-error nature of mmWave channels. With the increasing adoption of such communication standards operating in lossy conditions, advanced communication techniques have started to be explored within the context of bursty channels. network coding is one such widely utilized technology for achieving high-throughput and reliable communication over lossy channels. This work focuses on modeling the TCP and TCP/NC protocols within a burst-error scenario, mainly focusing on the presence of time-out events as sources of window size reduction. We provide a detailed analysis of throughput and congestion control, along with their formulation and simulated results. We show that, even with the presence of time-out events, TCP/NC outperforms standard TCP by over an order of magnitude.
networks derived from matroids have played a fundamental role in proving theoretical results about the limits of network coding. In this tutorial paper, we review many connections between matroids and network coding t...
详细信息
networks derived from matroids have played a fundamental role in proving theoretical results about the limits of network coding. In this tutorial paper, we review many connections between matroids and network coding theory, with specific emphasis on network solvability, admissible network alphabet sizes, linear coding, and network capacity.
network coding and schedule-based flooding trees have been widely deployed to improve the performance of a flooding process in low-duty-cycle wireless sensor networks (WSNs). However, the conventional schemes induce t...
详细信息
network coding and schedule-based flooding trees have been widely deployed to improve the performance of a flooding process in low-duty-cycle wireless sensor networks (WSNs). However, the conventional schemes induce too long flooding delay because there is only one static sink node as a single source. In this paper, we use a mobile sink to travel around the monitoring area. When the mobile sink travels to a position, it serves as a new source. Since multiple sources can simultaneously forward data packets, flooding speed can be accelerated. We investigate the new problems when both a mobile sink and network coding are integrated with a schedule-tree-based flooding scheme. We model the process to deliver multiple encoded packets from the source to a node as a Markov process, and we theoretically investigate how to minimize the total expected flooding delay with a mobile sink by considering all the possible traveling orders of the branches. We propose a heuristic algorithm to obtain an appropriate trajectory by accounting for the effect of traveling delay of the mobile sink. Simulation results show that our proposed flooding scheme with a mobile sink can significantly reduce the flooding delay.
This paper presents a network coding Assisted Multicast Least Cost Anypath Routing (NC-MLCAR) scheme for packet transmission over a multi-hop wireless network. Our objective is to transmit packets efficiently from the...
详细信息
This paper presents a network coding Assisted Multicast Least Cost Anypath Routing (NC-MLCAR) scheme for packet transmission over a multi-hop wireless network. Our objective is to transmit packets efficiently from the source node to the destination set with the help of a selected forwarder set to reduce the expected number of transmissions for efficient network capacity usage. The forwarder set is selected using the earlier Multicast Least Cost Anypath Routing (MLCAR) algorithm. network coded packets are then transmitted by allocating traffic efficiently between the nodes of the forwarder set while ensuring that each destination receives all the packets. Simulation results are presented for the cases when the packets receptions over different links are considered to be (i) independent and (ii) correlated. The extensive simulation results presented in the paper are compared with the corresponding MLCAR approach and other network coding schemes employed for multicasting like MORE and Pacifier. It is observed that the proposed NC-MLCAR scheme significantly reduces the expected number of overall transmissions in the network, for both independent links and correlated links, when compared to the existing multicasting schemes. Complexity analysis of NC-MLCAR is also presented.
The converge-cast in wireless sensor networks (WSNs) is widely applied in many fields such as medical applications and the environmental monitoring. WSNs expect not only providing routing with high throughput but also...
详细信息
The converge-cast in wireless sensor networks (WSNs) is widely applied in many fields such as medical applications and the environmental monitoring. WSNs expect not only providing routing with high throughput but also achieving efficient energy saving. network coding is one of the most promising techniques to reduce the energy consumption. By maximizing the encoding number, the message capacity per package can be extended to the most efficient condition. Thus, many researchers have focused their work on this field. Nevertheless, the packages sent by the outer nodes need to be temporary stored and delayed in order to maximize the encoding number. To find out the balance between inserting the delay time and maximizing the encoding number, a Converge-cast Scheme based on data collection rate prediction (CSRP) is proposed in this paper. To avoid producing the outdated information, a prediction method based on Modifying Index Curve Model is presented to deal with the dynamic data collection rate of every sensor in WSNs. Furthermore, a novel coding conditions based on CDS is proposed to increase the coding opportunity and to solve the collision problems. The corresponding analysis and experimental results indicate that the feasibility and efficiency of the CSRP is better than normal conditions without the prediction.
In wireless coded cache network, data contents are cached in a number of mobile devices using an erasure correcting code, and thus users can retrieve data contents from other mobile devices using device-to-device comm...
详细信息
In wireless coded cache network, data contents are cached in a number of mobile devices using an erasure correcting code, and thus users can retrieve data contents from other mobile devices using device-to-device communication. In this paper, we consider the repair problem when multiple devices that cache data contents fail or leave the network. By exploiting the wireless broadcast nature, we formulate the repair problem over the broadcast channels using an integer linear programming formulation, aiming at minimizing the number of necessary broadcast transmissions. We also study the construction of repair codes and propose a decentralized repair coding method. Simulation results show that the performance using our method outperforms that of traditional cooperative repair scheme, which is the basic repair method for wired distributed storage systems.
Multi-hop multicast routing can provide better communication performance in multi-hop wireless networks. However, existing multi-hop multicast routing hardly take into account energy efficiency of networks. This paper...
详细信息
Multi-hop multicast routing can provide better communication performance in multi-hop wireless networks. However, existing multi-hop multicast routing hardly take into account energy efficiency of networks. This paper studies the energy-efficient multicast communication aiming at multi-hop wireless networks. Firstly, we analyze energy metric and energy efficiency metric of multi-hop networks. Then the corresponding models are given. Secondly, network coding is used to improve network throughput. Different from previous methods, we here consider that network nodes are satisfied with a certain random distribution. In such a case, it is a challenge to construct the network structure that network coding requires. For the above random network topology, we propose three basic structures of network coding to overcome this problem. Thirdly, we present a flexible energy-efficient multicast routing algorithm for multi-hop wireless networks to extensively exploit the network structure proposed above to maximize network throughput and decrease network energy consumption. Finally, we perform numerical experiments by network simulation. Simulation results indicate that our approach is significantly promising. (C) 2015 Elsevier Inc. All rights reserved.
We develop a network coding technique based on flags of subspaces and a corresponding network channel model. To define error correcting codes we introduce a new distance on the flag variety, the Grassmann distance on ...
详细信息
We develop a network coding technique based on flags of subspaces and a corresponding network channel model. To define error correcting codes we introduce a new distance on the flag variety, the Grassmann distance on flags and compare it to the commonly used gallery distance for full flags.
A network coding-based scheme is proposed to improve the energy efficiency of distributed storage systems in WSNs (wireless sensor networks), which mainly focuses on two problems: firstly, consideration is given to ef...
详细信息
A network coding-based scheme is proposed to improve the energy efficiency of distributed storage systems in WSNs (wireless sensor networks), which mainly focuses on two problems: firstly, consideration is given to effective distributed storage technology in WSNs;secondly, we address how to repair the data in failed storage nodes with less resource. For the first problem, we propose a method to obtain a sparse generator matrix to construct network codes, and this sparse generator matrix is proven to be the sparsest. Benefiting from the sparse generator matrix, the energy consumption required to implement distributed storage is reduced. For the second problem, we designed a network coding-based iterative repair method, which adequately utilizes the idea of re-encoding at intermediate nodes from network coding theory. Benefiting from the re-encoding, the energy consumption required by data repair is significantly reduced. Moreover, we provide an explicit lower bound of field size required by this scheme, which implies that this scheme can work over a very small field and the required computation overhead of coding is very low. The simulation result verifies that by using our scheme, the total energy consumption required to implement distributed storage system in WSNs can be reduced on the one hand, and on the other hand, this method can also balance energy consumption of the networks.
暂无评论