Browse > Article
http://dx.doi.org/10.3837/tiis.2019.07.008

Adaptive Wireless Network Coding for Infrastructure Wireless Mesh Networks  

Carrillo, Ernesto (WiNetSys Team, Universidad Autonoma Metropolitana)
Ramos, Victor (WiNetSys Team, Universidad Autonoma Metropolitana)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.13, no.7, 2019 , pp. 3470-3493 More about this Journal
Abstract
IEEE 802.11s-based infrastructure Wireless Mesh Networks (iWMNs) are envisaged as a promising solution to provide ubiquitous wireless Internet access. The limited network capacity is a problem mainly caused by the medium contention between mesh users and the mesh access points (MAPs), which gets worst when the mesh clients employ the Transmission Control Protocol (TCP). To mitigate this problem, we use wireless network coding (WNC) in the MAPs. The aim of this proposal is to take advantage of the network topology around the MAPs, to alleviate the contention and maximize the use of the network capacity. We evaluate WNC when is used in MAPs. We model the formation of coding opportunities and, using computer simulations, we evaluate the formation of such coding opportunities. The results show that as the users density grows, the coding opportunities increase up to 70%; however, at the same time, the coding delay increments significantly. In order to reduce such delay, we propose to adaptively adjust the time that a packet can wait to catch a coding opportunity in an MAP. We assess the performance of moving-average estimation methods to forecast this adaptive sojourn time. We show that using moving-average estimation methods can significantly decrease the coding delay since they consider the traffic density conditions.
Keywords
IEEE 802.11s; mesh networks; network coding; coding delay; moving average;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. Lai, K.C. Leung, and V. Li, "Enhancing Wireless TCP: A Serialized-Timer Approach," in Proc. of the IEEE Infocom, pp. 1-5, Mar. 2010.
2 C. Carrillo and V. Ramos, "On the impact of network coding delay for IEEE 802.11s infrastructure wireless mesh networks," in Proc. of IEEE International Conference on Advanced Information Networking and Applications (AINA), pp. 305-312, May 2014.
3 C. E. Carrillo A. and V. M. Ramos R., "Performance Evaluation of Reactive and Proactive Routing Schemes for Infrastructure Wireless Mesh Networks," in Proc. of IEEE Wireless and Optical Communications Networks (WOCN), pp. 1-6, May 2011.
4 G. D. Gooijer and R. J. Hyndman, "25 years of time series forecasting," Elsevier International Journal of Forecasting, vol. 22, no. 3, pp. 443-473, 2006.   DOI
5 S. Prasanthi, S.-H. Chung and Y.-H. Jo, "A New Loss Recovery Algorithm for Increasing the Performance of TCP Over Wireless Mesh Networks," in Proc. of IEEE 26th International Conference on Advanced Information Networking and Applications (AINA), pp. 229 -236, Mar. 2012.
6 H. Xie, A. Boukerche, and M. Almulla, "A novel cross layer TCP pacing protocol for multi-hop wireless networks," in Proc. of IEEE Wireless Communications and Networking Conference (WCNC), pp. 1428-1433, April 2013.
7 R. Bassoli, H. Marques, J. Rodriguez, K. Shum, and R. Tafazolli, "Network Coding Theory: A Survey," IEEE Communications Surveys & Tutorials, vol. 15, pp. 1950-1978, Apr 2013.   DOI
8 J. Sundararajan, D. Shah, M. Medard, S. Jakubczak, M. Mitzenmacher, and J. Barros, "Network Coding Meets TCP: Theory and Implementation," Proceedings of the IEEE, vol. 99, pp. 490 - 512, Mar. 2011.   DOI
9 S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the Air: Practical Wireless Network Coding," IEEE/ACM Transactions on Networking, vol. 16, pp. 497-510, Jun. 2008.   DOI
10 Y. Huang, M. Ghaderi, D. Towsley, and W. Gong, "TCP Performance in Coded Wireless Mesh Networks," in Proc. of 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), pp. 179-187, Jun. 2008.
11 D. Gomez, S. Hassayoun, A. Herrero, R. Aguero, and D. Ros, "Impact of Network Coding on TCP Performance in Wireless Mesh Networks," in Proc. of IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Sep. 2012.
12 L. Scalia, F. Soldo, and M. Gerla, "PiggyCode: A MAC Layer Network Coding Scheme to Improve TCP Performance Over Wireless Networks," in Proc. of IEEE Global Telecommunications Conference (Globecom), pp. 3672-3677, Nov. 2007.
13 C. Zhang, Y. Chen, and C. Li. "Support of TCP in Wireless Mesh with Unstable Packet Forwarding Capacity," in Proc. of IEEE International Conference on Communications (ICC), pp. 5295-5299. Jun. 2015.
14 C.-C. Chen, C. Chen, J.-S. Park, S. Y. Oh, M. Gerla, and M. Sanadidi, "Multiple Network Coded TCP Sessions in Disruptive Wireless Scenarios," in Proc. of IEEE Military Communications Conference (MILCOM), pp. 754-759, Nov. 2011.
15 Y. O. Lee and M. K. Singh, "Network Coding for Improving the Fairness of Long-Hop TCP flows in a Multi-Hop Wireless Network," Technical Report - Dept. of Electrical and Computer Engineering, Texas University, pp. 1-7, 2010.
16 Y. Xu, X. Bai, P. Wu., and L. Ding. "Evaluation and Enhancement of TCP with Network Coding in Wireless Multihop Networks," in Proc. of International Wireless Internet Conference (WiCon), pp. 490-500. Oct. 2011.
17 C. Zhang, Y. Chen, and C. Li. "TCP adaptation with network coding and opportunistic data forwarding in multi-hop wireless networks," PeerJ Computer Science, Oct. 2016.
18 Z. Ning, Q. Song, L. Guo, Z. Chen, and A. Jamalipour. "Integration of scheduling and network coding in multi-rate wireless mesh networks: Optimization models and algorithms," Ad Hoc Networks, vol. 36, part 1, pp. 386-397, Jan. 2016.   DOI
19 C. van der Merwe and L. M.J. Grobler. "The effect of network coding on network throughput of wireless mesh networks," Proceedings of SATNAC, East London, South Africa, 2011.
20 X. Yang, W. Wang, M. Lu, J. Wang, and X. Zhang. "Fair coding for inter-session network coding in wireless mesh networks," Wireless Communications and Mobile Computing, vol. 16, pp. 1922-1942, 2016.   DOI
21 K. Chi, Y. Wu, Y. Zhu, and V. Leung, "A Network Coding Scheme to Improve Throughput for IEEE 802.11 WLAN," in Proc. of International Conference on Heterogeneous Networking for Quality, Reliability, Security, and Robustness (QSHINE), Aug. 2014.
22 S. Kafaie, Y. Chen, O.A. Dobre, and M.H. Ahmed. "Joint Inter-Flow Network Coding and Opportunistic Routing in Multi-Hop Wireless Mesh Networks: A Comprehensive Survey," IEEE Communications Surveys & Tutorials, vol. 20, no. 2, second quarter, pp. 1014-1035, 2018.   DOI
23 Y. Hsu, N. Abedini, N. Gautam, A. Sprintson, and S. Shakkottai, "Opportunities for Network Coding: To Wait or Not to Wait," IEEE/ACM Transactions on Networking, vol. 23, no. 6, pp. 1876-1889, Dec. 2015.   DOI
24 Q. Liu, G. Feng, and Y. Guo, "A Framework of Joint Scheduling and Network Coding for Real-Time Traffic with Diverse Delay Constraints," Wireless Personal Communications, vol. 97, no. 3, pp. 4855-4876, Dec. 2017.   DOI
25 K. Chi, X. Jiang, and S. Horiguchi, "Network Coding Opportunity Analysis of COPE in Multihop Wireless Networks," in Proc. of IEEE Wireless Communications and Networking Conference (WCNC), April 2008.
26 S. Kafaie, M. Ahmed, Y. Chen, and O. Dobre, "Performance Analysis of Network Coding with IEEE 802.11 DCF in Multi-Hop Wireless Networks," IEEE Transactions on Mobile Computing, vol. 17, no. 5, pp. 1148-1161, May 2018.   DOI
27 N. Lin, R, Ngeth, Y. Tan, Y. Lim, and K. Sriviriyakul, "necoMAC: Network Coding Aware MAC Protocol for Multirate Wireless Networks," in Proc. of IEEE International Conference on Advanced Information Networking and Applications (AINA), Mar. 2016.
28 R. Palacios-Trujillo, J. Alonso-Zarate, F. Granelli, F. Fitzek, and N. da Fonseca, "Network Coding and Duty Cycling in IEEE 802.11Wireless Networks with Bidirectional Transmissions and Sleeping Periods," in Proc. of IEEE Global Communications Conference (Globecom), Dec. 2015.
29 K. Lee, S. Cho, and J. Kim, "Performance evaluation of network coding in IEEE 802.11wireless ad hoc networks," Ad Hoc Networks, vol. 16, pp. 131-141, May 2014.   DOI
30 A. Argyriou, "Network Coding in IEEE 802.11 Wireless LANs with an Enhanced Channel Access Scheme," in Proc. of IEEE Global Communications Conference (Globecom), Dec. 2008.
31 R. Palacios-Trujillo, B. H. Dabi, J. Alonso-Zarate, F. Granelli, F. H. P. Fitzek, and N. da Fonseca, "Network coding-aware IEEE 802.11 MAC protocol using batch transmissions and multiple reverse direction exchanges," in Proc. of IEEE International Conference on Communications (ICC), May 2016.
32 S. Lin and L. Fu, "Throughput Capacity of IEEE 802.11 Many-to/From-One Bidirectional Networks With Physical-Layer Network Coding," IEEE Transactions on Wirelesss Communications, vol. 15, no. 1, pp. 217-231, Jan. 2016.   DOI
33 I.F. Akyildiz and X. Wang, "A Survey on Wireless Mesh Networks," IEEE Communications Magazine, vol. 43, pp. 23-30, Sep. 2005.   DOI
34 R. Kumar, S. Tati, F. de Mello, S. Krishnamurthy, and T. La Porta, "Network Coding Aware Rate Selection in Multi-Rate IEEE 802.11," in Proc. of IEEE International Conference on Network Protocols (ICNP), Oct. 2010.
35 J. Cabrera, D. Lucani, M. Pedersen, and F. Fitzek, "Taking the Trash Back In: Practical Joint Channel and Network Coding for Improving IEEE 802.11 Networks," in Proc. of European Wireless, May 2017.
36 M. Firooz, Z. Chen, S. Roy, and H. Liu, "Wireless Network Coding via Modified 802.11 MAC/PHY: Design and Implementation on SDR," IEEE Journal on Selected Areas in Communications, vol. 31, no. 8, pp. 1618-1628, August 2013.   DOI
37 R. Ahlswede, N. Cai, S. Li, and R. Yeung, "Network information flow," IEEE Transactions on Information Theory, vol. 46, pp. 1204-1216, Jul. 2000.   DOI
38 C. Chieochan and E. Hossain, "Network Coding for unicast in a WiFi hotspot: Promises, challenges, and testbed implementation," Computer Networks, vol. 56, no. 12, pp. 2963-2980, August 2012.   DOI
39 R. Bruno, M. Conti, and E. Gregori, "Mesh networks: Commodity multihop ad hoc networks," IEEE Communications Magazine, vol. 43, pp. 123-131, Mar. 2005.
40 "IEEE 802.11s: IEEE Standard for Information Technology-Telecommunications and information exchange between systems LANs-. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications. Amendment 10: Mesh Networking," IEEE standards, 2011.
41 S. Sheikh, R. Wolhuter, H. Engelbrecht, "A survey of cross-layer protocols for IEEE 802.11 wireless multihop mesh networks," International Journal of Communication Systems, vol. 30, no. 6, 2017.
42 S. Sampaio, P. Souto, and F. Vasques, "A review of scalability and topological stability issues in IEEE 802.11s wireless mesh networks deployments," International Journal of Communication Systems, vol. 29, no. 4, pp. 671-693, 2016.   DOI
43 Y. Tian, K. Xu, and N. Ansari, "TCP in Wireless Environments: Problems and Solutions," IEEE Communications Magazine, vol. 43, pp. S27-S32, Mar. 2005.   DOI
44 C. Barakat, E. Altman, and W. Dabbous, "On TCP performance in a Heterogeneous Network: A survey," IEEE Communications Magazine, vol. 38, pp. 40-46, Jan. 2000.
45 A. Al Hanbali, E. Altman, and P. Nain, "A Survey of TCP over ad hoc Networks," IEEE Communications Surveys and Tutorials, vol. 7, pp. 22-36, First quarter 2005.   DOI
46 J. Le, J.C.S Lui, and D. M. Chiu, "How Many Packets Can We Encode? - An Analysis of Practical Wireless Network Coding," in Proc. of the 27th Annual Joint Conference of the IEEE Computer and Communications Societies (Infocom), pp. 371-375, 2008.