Alleviating Hidden and Exposed Nodes in High-Throughput Wireless Mesh Networks

This paper proposes an opportunistic approach to mitigating the hidden and exposed node problem in a high-throughput mesh network, by exploiting the frame aggregation and block acknowledgment (BACK) capabilities of IEEE 802.11n/ac wireless networking standard. Hidden nodes significantly drop down the throughput of a wireless mesh network by increasing data loss due to collision, whereas exposed nodes cause under-utilization of the achievable network capacity. The problem becomes worse in IEEE 802.11n/ac supported high-throughput mesh networks, due to the large physical layer frame size and prolonged channel reservation from frame aggregation. The proposed approach uses the standard carrier sense multiple access (CSMA) technology along with an opportunistic collision avoidance (OCA) method that blocks the communication for hidden nodes and opportunistically allows exposed nodes to communicate with the peers. The performance of the proposed CSMA/OCA mechanism for high throughput mesh networks is studied using the results from an IEEE 802.11n+s wireless mesh networking testbed, and the scalability of the scheme has been analyzed using simulation results.

[1]  Paolo Santi,et al.  Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks , 2006, MobiCom '06.

[2]  Chong-kwon Kim,et al.  Physical layer capture aware MAC for WLANs , 2013, Wirel. Networks.

[3]  Catherine Rosenberg,et al.  What is the right model for wireless channel interference? , 2006, IEEE Transactions on Wireless Communications.

[4]  Bernhard Walke,et al.  IEEE 802.11s: The WLAN Mesh Standard , 2010, IEEE Wireless Communications.

[5]  Johan van Leeuwaarden,et al.  Optimal tradeoff between exposed and hidden nodes in large wireless networks , 2010, SIGMETRICS '10.

[6]  V. Bharghavan,et al.  MACAW: A media access protocol for wireless LANs , 1994 .

[7]  Marwan Krunz,et al.  Power controlled dual channel (PCDC) medium access protocol for wireless ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[8]  Eldad Perahia,et al.  Gigabit wireless LANs: an overview of IEEE 802.11ac and 802.11ad , 2011, MOCO.

[9]  Sandip Chakraborty,et al.  Defending concealedness in IEEE 802.11n , 2014, 2014 Sixth International Conference on Communication Systems and Networks (COMSNETS).

[10]  Kevin C. Almeroth,et al.  Intelligent Channel Bonding in 802.11n WLANs , 2014, IEEE Transactions on Mobile Computing.

[11]  Soung Chang Liew,et al.  Improving Throughput and Fairness by Reducing Exposed and Hidden Nodes in 802.11 Networks , 2008, IEEE Transactions on Mobile Computing.

[12]  Jennifer C. Hou,et al.  Adaptive Physical Carrier Sense , 2009 .

[13]  Pramod K. Varshney,et al.  Tuning the carrier sensing range of IEEE 802.11 MAC , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[14]  Johan van Leeuwaarden,et al.  Balancing Exposed and Hidden Nodes in Linear Wireless Networks , 2014, IEEE/ACM Transactions on Networking.

[15]  Ryoichi Shinkuma,et al.  Detecting Hidden and Exposed Terminal Problems in Densely Deployed Wireless Networks , 2012, IEEE Transactions on Wireless Communications.

[16]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[17]  David I. Laurenson,et al.  Insights into the hidden node problem , 2006, IWCMC '06.

[18]  Hyuk Lim,et al.  Improving spatial reuse through tuning transmit power, carrier sense threshold, and data rate in multihop wireless networks , 2006, MobiCom '06.

[19]  Ratul Mahajan,et al.  Measurement-based models of delivery and interference in static wireless networks , 2006, SIGCOMM 2006.

[20]  Vaduvur Bharghavan,et al.  A power controlled multiple access protocol for wireless packet networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[21]  Youngsoo Kim,et al.  Revisit of RTS/CTS exchange in high-speed IEEE 802.11 networks , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[22]  Marius Portmann,et al.  Experimental evaluation of measurement-based SINR interference models , 2012, 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM).