Network Coding aware Routing for Efficient Communication in Mobile Ad-hoc Networks

  • Authors

    • V Prashanthi MLR institute of Technology
    • D Suresh Babu
    • C V. Guru Rao
    2018-07-11
    https://doi.org/10.14419/ijet.v7i3.12928
  • Wireless ad hoc networks, Routing, Network coding, Energy Minimization.

  • Abstract

    Existing approach of routing protocols had only partial support towards energy efficiency. However, none of them had focused on considering network coding aware routing to reduce energy consumption. Majority of the existing solutions in literature to improve the communication performance of MANET has focused on minimum cost routing protocols. There are very less significant studies towards network coding in performing routing in MANET system. Therefore, it is totally unknown how network coding could be used to solve such issues. Throughput in wireless networks can be enhanced with the help of network coding. This approach also increases network lifetime in the cases of devices running on battery, such as wireless sensor nodes. Additionally, network coding achieves a reduction in the number of transmissions needed for transmission of a specific message through the network by making energy usage more efficient. Despite its benefits, however, network coding can have a negative impact on network lifetime if it is implemented excessively. Initially, to achieve the goal of improving throughput, reducing energy efficiency by reducing the number of broadcasting transmissions, a network coding model is created in this study and the MANET broadcast based on network coding is improved by the heuristic principle of Ant Colony Optimization. This study proposes the application of a network coding based dominating set approach to traditional routing protocols like adhoc on demand distance vector (AODV) as a solution to this issue. Coding gain of different topologies with different offer loads is evaluated using network coding. We discussed the performance of Alice-bob, cross, X, and wheel topologies using network coding. The study has paid particular attention to the trade-off between selection of paths compatible with network coding and network lifetime. The present study addresses this compromise that demonstrates that networks with energy restrictions are incompatible with the current network coding strategies based on throughput. One routing issue is attributed particular importance, namely, reduction of overall energy usage and improvement of individual node lifetime through effective routing of a series of traffic demands over the network. A range of analytical formulations is put forth to generate an optimal solution for the issue of multi-path routing. Results show that, by comparison to solutions without network coding, the suggested solutions improve energy efficiency while at the same time satisfying the specified lifetime restrictions.

  • References

    1. [1] R. R. Roy, “Handbook of Mobile Ad Hoc Networks for Mobility Models,†Springer Science & Business Media, 2010.

      [2] D. Benhaddou, A. Al-Fuqaha, “Wireless Sensor and Mobile Ad-Hoc Networks: Vehicular and Space Applications,†Springer, 2015. https://doi.org/10.1007/978-1-4939-2468-4.

      [3] Loo, J. L. Mauri, J. H. Ortiz, “Mobile Ad Hoc Networks: Current Status and Future Trends,†CRC Press, 2012.

      [4] T. Erl, R. Puttini, Z. Mahmood, “Cloud Computing: Concepts, Technology & Architecture,†Prentice Hall, 2013.

      [5] A. McEwen, H. Cassimally, “Designing the Internet of Things,†John Wiley & Sons, 2013.

      [6] C-F Huang, H-W Lee, and Y-C Tseng, “A Two-Tier Heterogeneous Mobile Ad Hoc Network Architecture and Its Load-Balance Routing Problem,†IEEE Vehicular Technology Conference, vol.7, pp.2163-2167, 2004. https://doi.org/10.1023/B:MONE.0000031605.84447.1d.

      [7] M. Garetto, P. Giaccone, E. Leonardi, “Capacity Scaling in Ad Hoc Networks with Heterogeneous Mobile Nodes: the Sub-critical Regime,†IEEE Transactions on Networking, vol.17, Iss.6, pp.1888-1901, 2009. https://doi.org/10.1109/TNET.2009.2015572.

      [8] S. A.K.Alomari, Sumari, “A Video on Demand System Architecture for Heterogeneous Mobile Ad Hoc Networks for Different Devices,†IEEE International Conference on Computer Engineering and Technology, 2010Tan, K.-L., Franklin, M.J., Lui, J.C.-S.: Mobile Data Management: Second International Conference, MDM 2001 Hong Kong, China, 2001 Proceedings, Springer Computers, pp. 290, 8–10 Jan 2001.

      [9] Fischhoff, B.: Communicating Risks and Benefits: An Evidence-Based User’s Guide, Government Printing Office, Health & Fitness, pp. 240 (2012).

      [10] Ahsan Rajon, S.A.: Energy Efficient Data Communication for Resource Constrained Systems,pp. 85. LAMBERT, Academic Publishing (2014)A. Abdelaziz, M. Nafaa, G. Salim, ―Survey of Routing Attacks and Countermeasures in Mobile Ad Hoc Networks, IEEE International Conference on Computer Modelling and Simulation, pp.693-698, 2013.

      [11] W. A. Jabbar, M. Ismail, R. Nordin, S. Arif, ―Power-efficient routing schemes for MANETs: a survey and open Issues, Springer Journal of Wireless Networking, 2016.

      [12] D.K Anand, S. Prakash, ―A Short Survey of Energy-Efficient Routing Protocols for Mobile Ad-Hoc Networks, IEEE International Advances in recent Technologies in Communication and Computing, pp.327-329, 2010.

      [13] D Maheshwari and R Nedunchezhian, ―Load Balancing in Mobile Ad Hoc Networks: A Survey, International Journal of Computer Applica-tions, vol.59, iss.16, pp.44-49, December 2012. https://doi.org/10.5120/9636-4437.

      [14] H. Gupta and P. Pandey, "Survey of routing base congestion control techniques under MANET," IEEE- International Conference on Emerging Trends in Computing, Communication and Nanotechnology (ICE-CCN), pp. 241-244, 2013. https://doi.org/10.1109/ICE-CCN.2013.6528501.

      [15] S. M. Adam, R. Hassan, ―Delay aware Reactive Routing Protocols for QoS in MANETs: a Review, Elsevier-ScienceDirect Journal of Applied Research and Technology, vol.11, Iss.6., 2013.

      [16] Chou, Philip A., and Yunnan Wu. "Network coding for the internet and wireless networks." Signal Processing Magazine, IEEE 24.5 (2007): 77-85. https://doi.org/10.1109/MSP.2007.904818.

      [17] Xiaoyan Hong, Kaixin Xu, and Mario Gerla. Scalable routing protocols for mobile ad hoc networks. 2002.

      [18] R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, " Network information flow," IEEE Transactions on Information Theory, Vol. 46, No. 4. (2000), pp. 1204-1216. https://doi.org/10.1109/18.850663.

      [19] Dorigo, M. (2007). Ant colony optimization. Scholarpedia, 2(3), p.1461. https://doi.org/10.4249/scholarpedia.1461.

      [20] Issariyakul, Teerawat, and Ekram Hossain. Introduction to network simulator NS2. Springer Science & Business Media, 2011.

      [21] V.Prashanthi ,K.Srinivas, Comprehensive Data Analysis of Aarogyasri Scheme Progress in Telangana, Jour of Adv Research in Dynamical & Control Systems, Vol. 10, 07-Special Issue, 2018, pp. (421-434).

      [22] Srinivas Kanakala, Venugopal Reddy.A, Prashanthi.V, “Energy-Efficient Cluster Based Routing Protocol in Mobile Ad Hoc Networks Using Network Coding,†Journal of Computer Networks and Communications, vol. 2014, Article ID 351020, 12 pages, 2014.

      [23] K.Srinivas, A.Venugopal Reddy, A.Nagaraju,†Connected Dominating Set-based Broadcasting in Mobile Ad-Hoc Networks using Network Codingâ€, International Journal of Applied Engineering Research H index 5. Scopus indexed. ISSN 1087--1090.

      [24] V.Prashanthi,D.Sureshbabu,C.V.Guru Rao,Network coding based communication in wireless ad hoc networks, IEEE international conference on communication and signal processing, (ICCSP' 14), April 3-5, India

      [25] V.Prashanthi,D.Sureshbabu,C.V.Guru Rao ,Enhancing Performance of wireless ad-hoc Networks with Network Coding, “IEEE International Conference on Advanced Computing and Communication Systems (ICACCS -2015)â€, Jan. 06 – 07, 2017, Coimbatore, INDIA.

  • Downloads

  • How to Cite

    Prashanthi, V., Suresh Babu, D., & V. Guru Rao, C. (2018). Network Coding aware Routing for Efficient Communication in Mobile Ad-hoc Networks. International Journal of Engineering & Technology, 7(3), 1474-1481. https://doi.org/10.14419/ijet.v7i3.12928

    Received date: 2018-05-17

    Accepted date: 2018-06-11

    Published date: 2018-07-11