Distributed Network Coding-Aware Routing Protocol Incorporating Fuzzy-Logic-Based Forwarders in Wireless Ad hoc Networks

Abstract

Network coding, as one of the foremost techniques boosting the performance of the wireless networks, has recently acquired notable popularity. As a result, a new category of routing approaches named as the coding-aware routing scheme, has been emerged. In such routing schemes, the possible coding opportunities are identified prior to the path establishment, and paths containing coding opportunities are prioritized to be established. Motivated by the appreciable efficiency of the coding-aware routing schemes, this paper leverages fuzzy logic and proposes a novel coding-aware routing approach alluded to as Fuzzy-logic-based Network Coding-aware Routing (FNCR) protocol. Notwithstanding a number of previously proposed coding-aware routing schemes which merely endeavor to establish paths including more coding opportunities, FNCR suggests embedding a purposefully designed fuzzy system in each node in order to calculate the overall desirability of the nodes in terms of some momentous factors such as the coding capability, the remaining energy, and the workload of the node. In addition to a new routing metric which utilizes the calculated overall desirability, the previously proposed coding conditions are modified such that more possible coding opportunities can now be identified. Simulation results demonstrate that FNCR outperforms the formerly proposed approaches employing network coding, in terms of throughput, end to end delay, packet delivery ratio, and lifetime of the network.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

References

  1. 1.

    Wei, D., Chan, H. A.: Analysis of the applications and characteristics of ad hoc networks. In: International Conference on Communication Technology, IEEE, pp. 1–4 (2006)

  2. 2.

    Long, N.B., Tran-Dang, H., Kim, D.-S.: Energy-aware real-time routing for large-scale industrial internet of things. IEEE Internet Things J 5(3), 2190–2199 (2018)

    Article  Google Scholar 

  3. 3.

    Yaghoubi, F., Furdek, M., Rostami, A., Öhlén, P., Wosinska, L.: Consistency-aware weather disruption-tolerant routing in SDN-based wireless mesh networks. IEEE Trans Netw Service Manag 15(2), 582–595 (2018)

    Article  Google Scholar 

  4. 4.

    Xu, W., Jiang, M., Tang, F., Yang, Y.: Network coding-based multi-path routing algorithm in two-layered satellite networks. IET Commun 12(1), 2–8 (2018)

    Article  Google Scholar 

  5. 5.

    Rafiee, P., Nouri, N., Mirjalily, G.: On the performance enhancement of routing protocols in the internet of underwater things. In: 2019 27th Iranian Conference on Electrical Engineering (ICEE), IEEE, pp. 1265–1271 (2019)

  6. 6.

    Li, S.-Y., Yeung, R.W., Cai, N.: Linear network coding. IEEE Trans Inform Theory 49(2), 371–381 (2003)

    MathSciNet  MATH  Article  Google Scholar 

  7. 7.

    Hansen, J., Krigslund, J., Lucani, D.E., Pahlevani, P., Fitzek, F.H.: Bridging inter-flow and intra-flow network coding in wireless mesh networks: from theory to implementation. Comput Netw 145, 1–12 (2018)

    Article  Google Scholar 

  8. 8.

    Ahlswede, R., Cai, N., Li, S.-Y., Yeung, R.W.: Network information flow. IEEE Trans Inf Theory 46(4), 1204–1216 (2000)

    MathSciNet  MATH  Article  Google Scholar 

  9. 9.

    Hai, L., Wang, J., Wang, P., Wang, H., Yang, T.: High-throughput network coding aware routing in time-varying multihop networks. IEEE Trans Vehic Technol 66(7), 6299–6309 (2017)

    Article  Google Scholar 

  10. 10.

    Sengupta, S., Rayanchu, S., Banerjee, S.: Network coding-aware routing in wireless networks. IEEE/ACM Trans Netw 18(4), 1158–1170 (2010)

    Article  Google Scholar 

  11. 11.

    Cai, N., Yeung, R.W.: Secure network coding on a wiretap network. IEEE Trans Inf Theory 57(1), 424–435 (2011)

    MathSciNet  MATH  Article  Google Scholar 

  12. 12.

    Li, P., Guo, S., Yu, S., Vasilakos, A.V.: Reliable multicast with pipelined network coding using opportunistic feeding and routing. IEEE Trans Parall Distrib Syst 25(12), 3264–3273 (2014)

    Article  Google Scholar 

  13. 13.

    Chen, S., Wu, M., Wang, K., Sun, Z.: Compressive network coding for error control in wireless sensor networks. Wirel Netw 20(8), 2605–2615 (2014)

    Article  Google Scholar 

  14. 14.

    Zhang, C., Li, C., Chen, Y.: Joint opportunistic routing and intra-flow network coding in multi-hop wireless networks: a survey. IEEE Netw 33(1), 113–119 (2018)

    Article  Google Scholar 

  15. 15.

    Le, T., Chen, X., Liu, Y.: Ncom: network coding based overlay multicast in wireless networks. Wirel Netw 21(1), 187–199 (2015)

    Article  Google Scholar 

  16. 16.

    Chen, J., He, K., Yuan, Q., Du, R., Wang, L., Wu, J.: Distributed greedy coding-aware deterministic routing for multi-flow in wireless networks. Comput Netw 105, 194–206 (2016)

    Article  Google Scholar 

  17. 17.

    Papanikos, N., Papapetrou, E.: Revisiting xor-based network coding for energy efficient broadcasting in mobile ad hoc networks. Comput Commun 96, 1–16 (2016)

    Article  Google Scholar 

  18. 18.

    Lee, K.-H., Kim, J.-H., Cho, S.: Power saving mechanism with network coding in the bottleneck zone of multimedia sensor networks. Comput Netw 96, 58–68 (2016)

    Article  Google Scholar 

  19. 19.

    Hai, L., Wang, H., Wang, J.: Instantly decodable network coding for multiple unicast retransmissions in wireless point-to-multipoint networks. IEEE Trans Vehic Technol 65(8), 6232–6243 (2016)

    Article  Google Scholar 

  20. 20.

    Shafieinejad, A., Hendessi, F., Fekri, F.: Network coding for multiple unicast sessions in multi-channel/interface wireless networks. Wirel Netw 19(5), 891–911 (2013)

    Article  Google Scholar 

  21. 21.

    Katti, S., Rahul, H., Hu, W., Katabi, D., Médard, M., Crowcroft, J.: Xors in the air: practical wireless network coding. IEEE/ACM Trans Netw 16(3), 497–510 (2008)

    Article  Google Scholar 

  22. 22.

    De Couto, D.S., Aguayo, D., Bicket, J., Morris, R.: A high-throughput path metric for multi-hop wireless routing. Wirel Netw 11(4), 419–434 (2005)

    Article  Google Scholar 

  23. 23.

    Musa, M., Elgorashi, T., Elmirghani, J.: Energy efficient routing and network coding in core networks (2019). arXiv:1908.07903

  24. 24.

    Renugadevi, R., Vijayalakshmi, K.: Modeling a novel network coding aware routing protocol for enhancement of network performance in wireless mesh network. Wirel Personal Commun 107(1), 621–649 (2019)

    Article  Google Scholar 

  25. 25.

    Kok, G.-X., Chow, C.-O., Ishii, H.: Improving network coding in wireless ad hoc networks. Ad Hoc Netw 33, 16–34 (2015)

    Article  Google Scholar 

  26. 26.

    Nguyen, D., Tran, T., Nguyen, T., Bose, B.: Wireless broadcast using network coding. IEEE Trans Vehic Technol 58(2), 914–925 (2009)

    Article  Google Scholar 

  27. 27.

    Chen, J., He, K., Du, R., Zheng, M., Xiang, Y., Yuan, Q.: Dominating set and network coding-based routing in wireless mesh networks. IEEE Trans Parall Distrib Syst 26(2), 423–433 (2015)

    Article  Google Scholar 

  28. 28.

    Guo, B., Li, H., Zhou, C., Cheng, Y.: Analysis of general network coding conditions and design of a free-ride-oriented routing metric. IEEE Trans Vehic Technol 60(4), 1714–1727 (2011)

    Article  Google Scholar 

  29. 29.

    Mei, Z., Yang, Z.: Active intersession network coding-aware routing. Wirel Netw 23(4), 1161–1168 (2017)

    Article  Google Scholar 

  30. 30.

    Le, J., Lui, J.C., Chiu, D.-M.: Dcar: Distributed coding-aware routing in wireless networks. IEEE Trans Mobile Comput 9(4), 596–608 (2010)

    Article  Google Scholar 

  31. 31.

    Xie, L.F., Chong, P.H.J., Guan, Y.L.: Performance analysis of network coding with virtual overhearing in wireless networks. IEEE Trans Vehic Technol 64(5), 2051–2061 (2015)

    Article  Google Scholar 

  32. 32.

    Xie, L.F., Chong, P.H.J., Ho, I.W.-H., Chan, H.C.: Virtual overhearing: an effective way to increase network coding opportunities in wireless ad-hoc networks. Comput Netw 105, 111–123 (2016)

    Article  Google Scholar 

  33. 33.

    Hai, L., Wang, H., Wang, J., Tang, Z.: Hcor: a high-throughput coding-aware opportunistic routing for inter-flow network coding in wireless mesh networks. EURASIP J Wirel Commun Netw 2014(1), 148 (2014)

    Article  Google Scholar 

  34. 34.

    Zhao, Y., Xiao, S., Gan, H., Li, L., Xiao, L.: A constrained coding-aware routing scheme in wireless ad-hoc networks. Sensors 19(10), 2252 (2019)

    Article  Google Scholar 

  35. 35.

    Yuhuai, P., Qingxu, D., Lei, G., Fanzhao, W.: A new network coding based routing protocol for enhancing throughput capacity in wireless mesh networks. Chin J Elect 28(2), 416–422 (2019)

    Article  Google Scholar 

  36. 36.

    Koutsonikolas, D., Wang, C.-C., Hu, Y.C.: Efficient network-coding-based opportunistic routing through cumulative coded acknowledgments. IEEE/ACM Trans Netw 19(5), 1368–1381 (2011)

    Article  Google Scholar 

  37. 37.

    Kafaie, S., Chen, Y., Dobre, O.A., Ahmed, M.H.: Joint inter-flow network coding and opportunistic routing in multi-hop wireless mesh networks: a comprehensive survey. IEEE ications Surv Tutor 20(2), 1014–1035 (2018)

    Article  Google Scholar 

  38. 38.

    Yang, Y., Zhao, C., Yao, S., Zhang, W., Ge, X., Mao, G.: Delay performance of network-coding-based epidemic routing. IEEE Trans Vehic Technol 65(5), 3676–3684 (2016)

    Article  Google Scholar 

  39. 39.

    Xu, W., Jiang, M., Tang, F., Yang, Y.: Network coding-based multi-path routing algorithm in two-layered satellite networks. IET Commun 12(1), 2–8 (2017)

    Article  Google Scholar 

  40. 40.

    Takagi, T., Sugeno, M.: Fuzzy identification of systems and its applications to modeling and control. IEEE Trans Syst Man Cybernet 1, 116–132 (1985)

    MATH  Article  Google Scholar 

  41. 41.

    Johnson, D.B., Maltz, D.A., Broch, J., et al.: Dsr: The dynamic source routing protocol for multi-hop wireless ad hoc networks. Ad Hoc Netw 5, 139–172 (2001)

    Google Scholar 

  42. 42.

    Mamdani, E.H., Assilian, S.: An experiment in linguistic synthesis with a fuzzy logic controller. Int J Man Mach Stud 7(1), 1–13 (1975)

    MATH  Article  Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Parisa Rafiee.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Rafiee, P., Mirjalily, G. Distributed Network Coding-Aware Routing Protocol Incorporating Fuzzy-Logic-Based Forwarders in Wireless Ad hoc Networks. J Netw Syst Manage 28, 1279–1315 (2020). https://doi.org/10.1007/s10922-020-09537-w

Download citation

Keywords

  • Routing protocols
  • Network coding-aware routing
  • Network coding
  • Coding conditions
  • Fuzzy logic
  • Wireless ad hoc networks