Identification of Opportunities for Coding in a Network
V.Prashanthi1, P.Devika2, K.Srinivas3, J.Thirupathi4

1V.Prashanthi, Department of CSE, MLR Institute of Technology, Hyderabad, (Telangana), India.
2P. Devika, Department of CSE, MLR Institute of Technology, Hyderabad, (Telangana), India.
3K. Srinivas, Department of CSE,VNR Vignana Jyothi Institute of Engineering and Technology, Hyderabad, (Telangana), India.
4J.Thirupathi , ,Department of CSE, Institute of Aeronautical Engineering , Hyderabad, (Telangana), India.

Manuscript received on 24 January 2019 | Revised Manuscript received on 30 March 2019 | Manuscript published on 30 January 2019 | PP: 140-144 | Volume-7 Issue-6, March 2019 | Retrieval Number: E1921017519©BEIESP
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (

Abstract: In wireless networks, throughput can be enhanced via network coding, which can also extend network lifespan in the case of devices running on battery, such as wireless sensor nodes. The number of transmissions needed for broadcasting a certain message over the network is also reduced through network coding, which thereby improves energy usage. On the other hand, network lifespan can be negatively impacted if network coding is applied too extensively.In addition to being expensive, network coding is associated with significant overhead as regards control message transmissions and can cause substantial delays. Hence, the performance advantages of network coding are somewhat diminished by its limitations. A key objective of the present study is to identify regions (i.e. nodes) that could benefit from network coding by undertaking network characterisation. Two aims are hoped to be achieved in this way, namely, prevalence of performance improvement over latency and overhead problems provided that a network is compatible with coding application, and the development of coding-aware routing protocols that can successfully direct packets within the network based on topology information.This study seeks to explore opportunities for coding at a node by creating a neighbourhood map for that node and extracting a graph (i.e. transformed graph) from that map. In theory, this should help to demonstrate that the transformed graph is the source of all potential coding opportunities. Furthermore, to identify every potential coding scenario for the node, an algorithm is generated as well. The coding capacity of every network node can be established in this way. Moreover, a range of topologies are used to assess the proposed approach. A valid suggestion is also made that coding gains at a node depend on the node degree and the edges amongst its neighbours.
Keywords: Wireless networks, network coding, ad hoc networks, Throughput.
Scope of the Article: Wireless Access Technologies for IoT