Abstract
In wireless networks packets are lost because of queue congestion during high traffic, collisions, hidden nodes, and link failures. The problem of dropped packets becomes more critical in real-time applications, such as video conferences and remote controls. This paper presents a new wireless network coding (WNC) scheme and router detection packet loss (RDPL) algorithm for retrieving packets that are lost in a wireless network. In the WNC scheme, a router combines (encodes) packets originating from the same or different sources and forwards the packets to another router. In the RDPL algorithm, the coding router sends a negative acknowledge to the upper layer routers whenever it receives only one packet or two identical packets. The proposed WNC–RDPL method increases the transmission capacity and packet delivery ratio (PDR). The architecture has been evaluated for one, two, three, and four link failures. The simulation results show that the WNC–RDPL approach obtain 100% PDR gains compared with well-known linear network coding schemes.
Similar content being viewed by others
References
Mahmoud, M., & Shen, X. (2011). An integrated stimulation and punishment mechanism for thwarting packet dropping attack in multihop wireless networks. IEEE Transactions on Vehicular Technology, 60(8), 3947–3962.
Alayed, W., & Rikli, N. E. (2013). Analysis of the packet dropping constituency in Proxy-based mobile IPv6 over WLANs. In Proceedings of the 7th IEEE GCC Conference and Exhibition
Esmaeilzadeh, M., Aboutorab, N., & Sadeghi, P. (2014). Joint optimization of throughput and packet drop rate for delay sensitive applications in TDD Satellite network coded systems. IEEE Transactions on Communications, 62(2), 676–690.
Kosek-Szott, K. (2012). A survey of MAC layer solutions to the hidden node problem in ad-hoc networks. Ad Hoc Networks, 10(3), 635–660. https://doi.org/10.1016/j.adhoc.2011.10.003.
Kobbane, A., Ben-Othman, J., & Koutbi, M. E. (2013). Packet dropping for real-time applications in wireless networks. In Paper presented at the in Proceedings of the IEEE International Conference on Communications (ICC)
Ahlswede, R., Cai, N., Li, S. Y. R., & Yeung, R. W. (2000). Network information flow. IEEE Transactions on Information Theory, 46(4), 1204–1216. https://doi.org/10.1109/18.850663.
Matsuda, T., Noguchi, T., & Takine, T. (2011). Survey of network coding and its applications. Ieice Transactions on Communications, 94(3), 698–717. https://doi.org/10.1587/transcom.e94.b.698.
Kotter, R., & Kschischang, F. R. (2008). Coding for errors and erasures in random network coding. IEEE Transactions on Information Theory, 54(8), 3579–3591. https://doi.org/10.1109/Tit.2008.926449.
Saran, T., Wuttipong, K., & Poompat, S. (2012). On the decodability of random linear network coding in acyclic networks. Ieice Transactions on Communications, 95(10), 3120–3129.
Yijun, G., Jianjun, H., & Guangxin, Y. (2013). Segment linear network coding in wireless sensor networks. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), 7–10 April 2013 (pp. 1522–1527). https://doi.org/10.1109/wcnc.2013.6554789.
Seong, J.-T. (2014). Bounds on decoding failure probability in linear network coding schemes with erasure channels. IEEE Communications Letters, 18(4), 648–651.
Park, Sungjin, & Cho, D.-H. (2015). Opportunistic schedulings for random linear network coding in time varying channels. IEEE Communications Letters, 19(9), 1608–1611.
Andrea Tassi, I. C., & Lucani, Daniel E. (2016). Analysis and optimization of sparse random linear network coding for reliable multicast services. IEEE Transactions on Communications, 64(1), 285–299.
Minglu, L., & Yunxia, F. (2010). Design and implementation of a hybrid channel-assignment protocol for a multi-interface wireless mesh network. IEEE Transactions on Vehicular Technology, 59(6), 2986–2997. https://doi.org/10.1109/tvt.2010.2047032.
Chieochan, S., & Hossain, E. (2013). Channel assignment for throughput optimization in multichannel multiradio wireless mesh networks using network coding. IEEE Trans Mobile Comput, 12(1), 118–135. https://doi.org/10.1109/Tmc.2011.252.
Birui, S., Jun, T., & Fangfang, W. (2010). Static channel assignment with the physical interference model for maximum capacity in multi-radio multi-channel wireless mesh networks. In 9th International Conference on Grid and Cooperative Computing (GCC), 1–5 (pp. 338–343). https://doi.org/10.1109/gcc.2010.72.
Hongju, C., Guolong, C., Naixue, X., & Xiaofang, Z. (2009). Static channel assignment algorithm in multi-channel wireless mesh networks. In International conference on cyber-enabled distributed computing and knowledge discovery, (pp. 49–55). https://doi.org/10.1109/cyberc.2009.5342166.
Yu, X., & Xu, J. (2011). A channel assignment method for multi-channel static wireless networks. In 2011 Global Mobile Congress (GMC), (pp. 1–4). https://doi.org/10.1109/gmc.2011.6103916.
Nguyen, H. L., & Nguyen, U. T. (2009). Channel assignment for multicast in multi channel multi radio wireless mesh networks. Wireless Communications and Mobile Computing, 9(4), 557–571.
Alicherry, M., Bhatia, R., & Li, L. E. (2006). Joint channel assignment and routing for throughput optimization in multiradio wireless mesh networks. IEEE Journal on Selected Areas in Communications, 24(11), 1960–1971. https://doi.org/10.1109/Jsac.2006.881641.
Acknowledgements
This work is funded by the Universiti Sains Malaysia RU Grant, with Grant Number 814178.
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
Alabady, S.A., Salleh, M.F.M. Wireless Network Coding for Multi Radio Multi Channel Mesh Networks. Wireless Pers Commun 106, 1629–1647 (2019). https://doi.org/10.1007/s11277-019-06233-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-019-06233-0