13,887 research outputs found
A Graph Model for Opportunistic Network Coding
Recent advancements in graph-based analysis and solutions of instantly
decodable network coding (IDNC) trigger the interest to extend them to more
complicated opportunistic network coding (ONC) scenarios, with limited increase
in complexity. In this paper, we design a simple IDNC-like graph model for a
specific subclass of ONC, by introducing a more generalized definition of its
vertices and the notion of vertex aggregation in order to represent the storage
of non-instantly-decodable packets in ONC. Based on this representation, we
determine the set of pairwise vertex adjacency conditions that can populate
this graph with edges so as to guarantee decodability or aggregation for the
vertices of each clique in this graph. We then develop the algorithmic
procedures that can be applied on the designed graph model to optimize any
performance metric for this ONC subclass. A case study on reducing the
completion time shows that the proposed framework improves on the performance
of IDNC and gets very close to the optimal performance
Joint Channel Assignment and Opportunistic Routing for Maximizing Throughput in Cognitive Radio Networks
In this paper, we consider the joint opportunistic routing and channel
assignment problem in multi-channel multi-radio (MCMR) cognitive radio networks
(CRNs) for improving aggregate throughput of the secondary users. We first
present the nonlinear programming optimization model for this joint problem,
taking into account the feature of CRNs-channel uncertainty. Then considering
the queue state of a node, we propose a new scheme to select proper forwarding
candidates for opportunistic routing. Furthermore, a new algorithm for
calculating the forwarding probability of any packet at a node is proposed,
which is used to calculate how many packets a forwarder should send, so that
the duplicate transmission can be reduced compared with MAC-independent
opportunistic routing & encoding (MORE) [11]. Our numerical results show that
the proposed scheme performs significantly better that traditional routing and
opportunistic routing in which channel assignment strategy is employed.Comment: 5 pages, 4 figures, to appear in Proc. of IEEE GlobeCom 201
Coding Opportunity Densification Strategies for Instantly Decodable Network Coding
In this paper, we aim to identify the strategies that can maximize and
monotonically increase the density of the coding opportunities in instantly
decodable network coding (IDNC).Using the well-known graph representation of
IDNC, first derive an expression for the exact evolution of the edge set size
after the transmission of any arbitrary coded packet. From the derived
expressions, we show that sending commonly wanted packets for all the receivers
can maximize the number of coding opportunities. Since guaranteeing such
property in IDNC is usually impossible, this strategy does not guarantee the
achievement of our target. Consequently, we further investigate the problem by
deriving the expectation of the edge set size evolution after ignoring the
identities of the packets requested by the different receivers and considering
only their numbers. We then employ this expected expression to show that
serving the maximum number of receivers having the largest numbers of missing
packets and erasure probabilities tends to both maximize and monotonically
increase the expected density of coding opportunities. Simulation results
justify our theoretical findings. Finally, we validate the importance of our
work through two case studies showing that our identified strategy outperforms
the step-by-step service maximization solution in optimizing both the IDNC
completion delay and receiver goodput
Generalized Instantly Decodable Network Coding for Relay-Assisted Networks
In this paper, we investigate the problem of minimizing the frame completion
delay for Instantly Decodable Network Coding (IDNC) in relay-assisted wireless
multicast networks. We first propose a packet recovery algorithm in the single
relay topology which employs generalized IDNC instead of strict IDNC previously
proposed in the literature for the same relay-assisted topology. This use of
generalized IDNC is supported by showing that it is a super-set of the strict
IDNC scheme, and thus can generate coding combinations that are at least as
efficient as strict IDNC in reducing the average completion delay. We then
extend our study to the multiple relay topology and propose a joint generalized
IDNC and relay selection algorithm. This proposed algorithm benefits from the
reception diversity of the multiple relays to further reduce the average
completion delay in the network. Simulation results show that our proposed
solutions achieve much better performance compared to previous solutions in the
literature.Comment: 5 pages, IEEE PIMRC 201
An Extended Network Coding Opportunity Discovery Scheme in Wireless Networks
Network coding is known as a promising approach to improve wireless network
performance. How to discover the coding opportunity in relay nodes is really
important for it. There are more coding chances, there are more times it can
improve network throughput by network coding operation. In this paper, an
extended network coding opportunity discovery scheme (ExCODE) is proposed,
which is realized by appending the current node ID and all its 1-hop neighbors'
IDs to the packet. ExCODE enables the next hop relay node to know which nodes
else have already overheard the packet, so it can discover the potential coding
opportunities as much as possible. ExCODE expands the region of discovering
coding chance to n-hops, and have more opportunities to execute network coding
operation in each relay node. At last, we implement ExCODE over the AODV
protocol, and efficiency of the proposed mechanism is demonstrated with NS2
simulations, compared to the existing coding opportunity discovery scheme.Comment: 15 pages and 7 figure
- …