REPOSITORY > RESULTS

Doctoral dissertation

Opportunistic network coding in wireless mesh networks

Author(s): Kemal Alič (Author), Aleš Švigelj (Supervisor)

Thesis defense date: 18.04.2016

Organization: MPŠ - Mednarodna podiplomska šola Jožefa Stefana

PID: 20.500.12556/ReVIS-15057

Views: 0 | Downloads: 0

Abstract

Wireless Internet traffic is growing at staggering rates. For these reasons there is an ongoing
pursue for using radio resources as rationally as possible. Network coding provides strong
means in utilising the full network capacity.
In general, network coding takes advantage of the broadcasting capabilities of the shared
wireless medium to provide benefits in terms of bandwidth, delay and transmission power,
or to conserve scarce resources, such as energy. In this thesis we are interested in
opportunistic network coding used to improve the network goodput and delay. The term
opportunistic describes the opportunistic nature of this type of coding, as packets are
encoded only if the opportunity arises and there are no mechanisms to increase the number
of coding opportunities.
In this thesis, we look at the opportunistic network coding as an independent
communication layer in the communications stack. With this we need to create a system
that searches for coding opportunities independent of other layers. We argue that in
practice, there are too many possibilities to provide reliable estimation on which node pairs
provide good coding matches. Hence, the possibilities subset should be made in order to
provide a reliable decision process.
In order to substantiate our claim, we propose a network coding layer completely
transparent to layers above and below, namely Bearing Opportunistic Network coding
(BON). It is an effective procedure that introduces little overhead to the network and its
coding decisions are based solely on guesswork. Further, BON dynamically adapts to
changes in traffic patterns and continuously changing link conditions. We show that the
proposed approach increases goodput in all the analysed networks and traffic conditions in
comparison to the similar network coding approaches for 2–25 % while maintaining the
same Quality of service parameters.
When designing the procedure we were looking for, a balance between the number of
coded packets and the decoding success rate. Efficient coding algorithm does not only
attempt to encode as many packets as possible, but rather makes sure that the encoded
packets are very likely to be decoded. Making incorrect coding decisions leads to
unnecessary retransmissions, which results in a waste of the wireless resources. The high
goodput is achieved with BON due to a fine compromise between finding coding
opportunities and keeping the overhead low.
Use of custom developed simulations instead of models allows us to analyse many
aspects of opportunistic network coding. We systematically investigate opportunistic
network coding in the scope of the construction of efficient and robust large scale networkcoding-
enabled wireless mesh networks. The influence of several wireless network and
traffic design parameters on the performance of opportunistic network coding in terms of
quantitative measures is examined. We show that opportunistic network coding can
improve the performance of different networks and supported applications. Depending on
the traffic distribution and topology characteristics, the goodput in comparison to case
where coding is not used can be increased up to 330 %, though numbers in more general
cases are between 10 and 40 %.

Attachments

Cite this work