Heuristic-based opportunistic network coding at potential relays in multi-hop wireless networks

Abstract

Network Coding (NC) has been a solution scheme for data exchange in communications that amalgamate data packets, especially in multi-hop wireless networks. Existing studies demonstrated the use of NC in wireless networks by evaluating its key advantages. The store-code-forward approach of network coding at relay nodes brings out the most relevant benefits in the performance metrics, such as power, throughput, and goodput in communication. COPE is a fundamental protocol, which exploits link diversity and the broadcast nature of a wireless medium using the XOR criteria for data packet amalgamation. COPE is unsuccessful in the exploration of maximum compatibility packets through which opportunistic routing can be maximized. Hence, to identify maximum compatibility packets at relay nodes, the paper presents the uses of Artificial Bee Colony (ABC) optimization algorithm integrated with shortest path planning technique for optimal routing. The authors have successfully demonstrated the validation of Routing-aware Heuristic-based Opportunistic Network Coding (RHONC) mechanism in the multi-hop wireless network. The paper evaluates the proposed mechanism, and enhances throughput gain, goodput gain, and reduced energy consumption against COPE.

KEYWORDS:

• Heuristic network coding
• opportunistic coding in multi-hop wireless network
• routing-aware coded transmissions

Disclosure statement

No potential conflict of interest was reported by the author(s).

Additional information

Notes on contributors

Amit Singh

Amit Singh is currently a doctoral student in the Department of Computer Science, Central University of Rajasthan, Ajmer, India since November 2013. He has received his Master in Technology from Birla Institute of Technology, Mesra, Ranchi, India in 2012 and Bachelor in Technology from Uttar Pradesh Technical University, Lucknow, India in 2004. His research interests include Pattern Association, Neural Network, Swarm Intelligence, Network Coding in Wireless and Software Defined Networks.

Aitha Nagaraju

Dr A. Nagaraju is an Assistant Professor in the Department of Computer Science, Central University of Rajasthan since 2012. He has received M.Sc (Pure Mathematics) from Central University of Hyderabad, M.Tech in Computer Science and Technology from University of Mysore, and Ph.D. in Computer Science and Engineering from Osmania University, Hyderabad. His research area includes Wireless Sensor Networks, Ad-hoc Networks, Energy-Efficient Scheduling algorithms in Highly Distributed Systems, Artificial Intelligence and Machine Learning applications in Network Security and Network Coding. He has published around 40 international conference papers and 15 peer-reviewed journal papers indexed by SCIE, Scopus, and DBLP. He is Principal Investigator for the projects funded by UGC and MeitY, INDIA.