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.
Similar content being viewed by others
References
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)
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)
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)
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)
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)
Li, S.-Y., Yeung, R.W., Cai, N.: Linear network coding. IEEE Trans Inform Theory 49(2), 371–381 (2003)
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)
Ahlswede, R., Cai, N., Li, S.-Y., Yeung, R.W.: Network information flow. IEEE Trans Inf Theory 46(4), 1204–1216 (2000)
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)
Sengupta, S., Rayanchu, S., Banerjee, S.: Network coding-aware routing in wireless networks. IEEE/ACM Trans Netw 18(4), 1158–1170 (2010)
Cai, N., Yeung, R.W.: Secure network coding on a wiretap network. IEEE Trans Inf Theory 57(1), 424–435 (2011)
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)
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)
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)
Le, T., Chen, X., Liu, Y.: Ncom: network coding based overlay multicast in wireless networks. Wirel Netw 21(1), 187–199 (2015)
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)
Papanikos, N., Papapetrou, E.: Revisiting xor-based network coding for energy efficient broadcasting in mobile ad hoc networks. Comput Commun 96, 1–16 (2016)
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)
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)
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)
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)
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)
Musa, M., Elgorashi, T., Elmirghani, J.: Energy efficient routing and network coding in core networks (2019). arXiv:1908.07903
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)
Kok, G.-X., Chow, C.-O., Ishii, H.: Improving network coding in wireless ad hoc networks. Ad Hoc Netw 33, 16–34 (2015)
Nguyen, D., Tran, T., Nguyen, T., Bose, B.: Wireless broadcast using network coding. IEEE Trans Vehic Technol 58(2), 914–925 (2009)
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)
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)
Mei, Z., Yang, Z.: Active intersession network coding-aware routing. Wirel Netw 23(4), 1161–1168 (2017)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Takagi, T., Sugeno, M.: Fuzzy identification of systems and its applications to modeling and control. IEEE Trans Syst Man Cybernet 1, 116–132 (1985)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10922-020-09537-w