Detecting Hidden and Exposed Terminal Problems in Densely Deployed Wireless Networks

In this paper, we discuss problems in densely deployed wireless networks. Particularly, we focus on wireless local area networks (WLANs) because they have enabled us to provide seamless and high capacity wireless access easily and inexpensively. However, recently, channel interference between different services has become a serious problem because access points (APs) of WLANs are located too densely. In the carrier sense multiple access with collision avoidance used in WLANs, the hidden terminal (HT) and the exposed terminal (ET) problems occur depending on the distance between stations and the carrier sensing range. In the higher dense deployment mentioned above, the HT and ET problems occur complicatedly. Therefore, we propose an AP cooperation system that detects the HT and ET problems between stations (STAs). In our system, APs are operated with time synchronization and obtain the information of connected STAs from received frames. The HT and ET problems are identified from the integration of the information obtained at different APs. The effectiveness is verified by simulations.

[1]  Youngsoo Kim,et al.  A novel hidden station detection mechanism in IEEE 802.11 WLAN , 2006, IEEE Communications Letters.

[2]  Dirk Grunwald,et al.  MOJO: a distributed physical layer anomaly detection system for 802.11 WLANs , 2006, MobiSys '06.

[3]  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.

[4]  Jing Zhu,et al.  Leveraging multi-AP diversity for transmission resilience in wireless networks: architecture and performance analysis , 2009, IEEE Transactions on Wireless Communications.

[5]  Mingzhe Li,et al.  Tools and Techniques for Measurement of IEEE 802.11 Wireless Networks , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[6]  Adam Wolisz,et al.  A framework for interference mitigation in multi-BSS 802.11 wireless LANs , 2009, 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops.

[7]  Lan Chen,et al.  Access Point Selection Strategy for Large-Scale Wireless Local Area Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[8]  Woo-Yong Choi.  Clustering Algorithm for Hidden Node Problem In Infrastructure Mode IEEE 802.11 Wireless LANs , 2008, 2008 10th International Conference on Advanced Communication Technology.

[9]  Leo Monteban,et al.  WaveLAN®-II: A high-performance wireless LAN for the unlicensed band , 1997, Bell Labs Technical Journal.

[10]  Konstantina Papagiannaki,et al.  CENTAUR: realizing the full potential of centralized wlans through a hybrid data path , 2009, MobiCom '09.

[11]  Srinivasan Seshan,et al.  Self-management in chaotic wireless deployments , 2005, MobiCom '05.

[12]  Kang Lee,et al.  IEEE 1588 standard for a precision clock synchronization protocol for networked measurement and control systems , 2002, 2nd ISA/IEEE Sensors for Industry Conference,.

[13]  Anura P. Jayasumana,et al.  Effect of hidden terminals on the performance of IEEE 802.11 MAC protocol , 1998, Proceedings 23rd Annual Conference on Local Computer Networks. LCN'98 (Cat. No.98TB100260).

[14]  M. Hill,et al.  Frequency assignment for IEEE 802.11 wireless networks , 2003 .

[15]  D. Pesch,et al.  Load balancing for QoS optimisation in wireless LANs utilising advanced cell breathing techniques , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[16]  Zhu Rongbo,et al.  Efficient channel assignment and routing algorithm in WLAN mesh networks , 2008, 2008 27th Chinese Control Conference.

[17]  Adam Wolisz,et al.  Collaborative setting of RTS/CTS in multi-rate multi-BSS IEEE 802.11 wireless LANs , 2008, 2008 16th IEEE Workshop on Local and Metropolitan Area Networks.

[18]  Ramana Rao Kompella,et al.  Covenant: An architecture for cooperative scheduling in 802.11 wireless networks , 2010, IEEE Transactions on Wireless Communications.