In this paper, we consider the problem of online multicast routing in multichannel multiradio wireless mesh networks (WMNs). We propose an efficient online algorithm, namely zone-based multicast routing (ZBMR), which ...
详细信息
In this paper, we consider the problem of online multicast routing in multichannel multiradio wireless mesh networks (WMNs). We propose an efficient online algorithm, namely zone-based multicast routing (ZBMR), which exploits network coding and wireless broadcast advantage. In the proposed algorithm, to investigate the acceptance of an arrived session in polynomial time, the WMN is divided into some zones. The derived zones are processed sequentially, where the zone processing is defined as connecting the receivers in a given zone to the session. The main challenge in this scheme is to enable data transmission to the receivers in each zone. If a zone does not contain the source node, it should obtain data from the previously processed neighboring zones. The problem is that the data transmission fails if there is no receiver on the common border between the considered zone and its processed neighboring zones. Our solution to tackle this challenge is to add some virtual receivers to the borders of the zones. The extensive simulations show that ZBMR increases the acceptance rate by 50% in comparison to the previous approaches.
Batched network coding is a low-complexity network coding solution to feedbackless multi-hop wireless packet network transmission with packet loss. The data to be transmitted is encoded into batches where each of whic...
详细信息
The combination network is one of the simplest and insightful networks in coding theory. The vector network coding solutions for this network and some of its sub-networks are examined. For a fixed alphabet size of a v...
详细信息
ISBN:
(纸本)9781538692912
The combination network is one of the simplest and insightful networks in coding theory. The vector network coding solutions for this network and some of its sub-networks are examined. For a fixed alphabet size of a vector network coding solution, an upper bound on the number of nodes in the network is obtained. This bound is an MDS bound for subspaces over a finite field. A family of sub-networks of combination networks is defined. It is proved that for this family of networks, which are minimal multicast networks, there is a gap in the minimum alphabet size between vector network coding solutions and scalar network coding solutions. This gap is obtained for any number of messages and is based on coloring of the q-Kneser graph and a new hypergraph generalization for it.
VANET is a real-time, intelligent transportation network featuring motion patterns limited by roads, diverse transmission data, and frequent topological changes. In the highway scene, the network coding and the roadsi...
详细信息
ISBN:
(纸本)9781665432863
VANET is a real-time, intelligent transportation network featuring motion patterns limited by roads, diverse transmission data, and frequent topological changes. In the highway scene, the network coding and the roadside unit are introduced to assist the data transmission in order to solve such problems as single data transmission path and short communication link duration. When the vehicle node transmits data, it will first determine the type of vehicle node at this time, and select the best transmission path as the main path of the encoded data packet according to the relative position information of the vehicle nodes, the difference of the requested content storage nodes, and the vehicle density. The path acts as a secondary path for the transmission of encoded packets. Finally, the routing strategy proposed in this paper is implemented by the opportunistic network simulator ONE simulation. According to the experimental results, the routing strategy proposed in this paper can effectively improve the message delivery rate, reduce the average network delay and network overhead.
We study here the conditions to perform the distribution of a pure state on a quantum network using quantum operations which can succeed with a non-zero probability, the Stochastic Local Operation and Classical Commun...
详细信息
In this paper, we propose a network coding (NC) based approach to ultra-reliable low-latency communication (URLLC) over erasure channels. In transmitting multiple data packets, we demonstrate that the use of random NC...
详细信息
In wireless networks packets are lost because of queue congestion during high traffic, collisions, hidden nodes, and link failures. The problem of dropped packets becomes more critical in real-time applications, such ...
详细信息
In wireless networks packets are lost because of queue congestion during high traffic, collisions, hidden nodes, and link failures. The problem of dropped packets becomes more critical in real-time applications, such as video conferences and remote controls. This paper presents a new wireless network coding (WNC) scheme and router detection packet loss (RDPL) algorithm for retrieving packets that are lost in a wireless network. In the WNC scheme, a router combines (encodes) packets originating from the same or different sources and forwards the packets to another router. In the RDPL algorithm, the coding router sends a negative acknowledge to the upper layer routers whenever it receives only one packet or two identical packets. The proposed WNC-RDPL method increases the transmission capacity and packet delivery ratio (PDR). The architecture has been evaluated for one, two, three, and four link failures. The simulation results show that the WNC-RDPL approach obtain 100% PDR gains compared with well-known linear network coding schemes.
In view of the low reliability caused by weakly connected communication between users in the complex electromagnetic environments, we proposed a framework of multiple heterogeneous links communication system consistin...
详细信息
In view of the low reliability caused by weakly connected communication between users in the complex electromagnetic environments, we proposed a framework of multiple heterogeneous links communication system consisting of shortwave link, wireless link and satellite link based on network coding (NC) in the application layer for realizing more stability and reliability. We model each link by data rate, absolute delay and packet loss rate. Then the multiple link allocation problem is modeled as an optimization problem to obtain optimal end-to-end delay and high reliability is guaranteed simultaneously. We propose two link allocation algorithms (LAA) to solve this optimization problem. One uses a fixed coding rate, which does not need to consider the real-time packet rate loss by adding enough redundant packets while it causes waste in resource, and the other uses an adaptive coding rate according to the realtime link characteristics while the space complexity increases dramatically as the number of links increases. Simulation results indicate that two algorithms could reasonably allocate the coded packets to links to minimize the end-to-end delay. Besides, two algorithms have significant gains in terms of end-to-end delay and effective throughput compared with the baseline algorithm.
Physical-layer network coding (PNC) can effectively improve wireless networks by extracting superimposed signals and transforming collision’s dilemma into an advantage. The proposition of higher layer methods (such a...
详细信息
ISBN:
(纸本)9781665406666
Physical-layer network coding (PNC) can effectively improve wireless networks by extracting superimposed signals and transforming collision’s dilemma into an advantage. The proposition of higher layer methods (such as Data Link and network Layer) explicitly designed for PNC can better enhance wireless network performances. Since the field of PNC is very vast and has several applications, the researchers of the higher layers find it very difficult to propose a suitable PNC system for their research, which has led to the scarcity of research works of this type. This article proposes a new classification method designed to help researchers choose the optimal method that suits their system. This paper is a complete guide for researchers of higher layers to discover the PNC field and improve wireless network performances.
For Physical-layer network coding (PNC), the problem of the symbol misalignment is a focus field. In this paper, we present an effective method to detect the number of symbol misalignment by utilizing Zadoff-Chu seque...
详细信息
ISBN:
(纸本)9781665426251
For Physical-layer network coding (PNC), the problem of the symbol misalignment is a focus field. In this paper, we present an effective method to detect the number of symbol misalignment by utilizing Zadoff-Chu sequence (ZC sequence). Based on this method, we propose a joint communication system of Asynchronous Physical-layer network coding (APNC) and an Improved ZC sequence (IZC) based on BPSK modulation (IZC-APNC). In this system, we design a rule to the relay's symbol misalignment mapping, and correspondingly derive mathematical expressions of data processing. The simulation results show that our proposed system can effectively solve the problem of the symbol misalignment in APNC and improve the reliability of system transmission information.
暂无评论