Medium Access Control for Opportunistic Concurrent Transmissions under Shadowing Channels

We study the problem of how to alleviate the exposed terminal effect in multi-hop wireless networks in the presence of log-normal shadowing channels. Assuming node location information, we propose an extension of the IEEE 802.11 MAC protocol that sched-ules concurrent transmissions in the presence of log-normal shadowing, thus mitigating the exposed terminal problem and improving network throughput and delay performance. We observe considerable improvements in throughput and delay achieved over the IEEE 802.11 MAC under various network topologies and channel conditions in ns-2 simulations, which justify the importance of considering channel randomness in MAC protocol design for multi-hop wireless networks.

[1]  Piet Van Mieghem,et al.  Connectivity in Wireless Ad-hoc Networks with a Log-normal Radio Model , 2006, Mob. Networks Appl..

[2]  Victor C. M. Leung,et al.  Hybrid Geographic Routing for Flexible Energy—Delay Tradeoff , 2009, IEEE Transactions on Vehicular Technology.

[3]  Michael H. Kutner.  Applied Linear Statistical Models , 1974 .

[4]  David E. Culler,et al.  A transmission control scheme for media access in sensor networks , 2001, MobiCom '01.

[5]  Biplab Sikdar,et al.  Improving spatial reuse of IEEE 802.11 based ad hoc networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[6]  Yiwei Thomas Hou,et al.  Exploiting Location Information for Concurrent Transmissions in Multihop Wireless Networks , 2009, IEEE Transactions on Vehicular Technology.

[7]  Sridhar Iyer,et al.  Mitigating the exposed node problem in IEEE 802.11 ad hoc networks , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).

[8]  Eitan Altman,et al.  Coverage and connectivity of ad hoc networks presence of channel randomness , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[9]  Jing Zhu,et al.  Leveraging spatial reuse in 802.11 mesh networks with enhanced physical carrier sensing , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[10]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.

[11]  Takashi Watanabe,et al.  An extended directional MAC for location information staleness in ad hoc networks , 2005, 25th IEEE International Conference on Distributed Computing Systems Workshops.

[12]  S. Van den Heuvel-Romaszko,et al.  Enhancements of the IEEE 802.11, a MAC protocol for ad hoc network with history of power adjustment , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[13]  L. Fenton.  The Sum of Log-Normal Probability Distributions in Scatter Transmission Systems , 1960 .

[14]  Yihong Zhou,et al.  Balancing the hidden and exposed node problems with power control in CSMA/CA-based wireless networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[15]  E.M. Belding,et al.  RTSS/CTSS: mitigation of exposed terminals in static 802.11-based mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[16]  Hongqiang Zhai,et al.  Physical Carrier Sensing and Spatial Reuse in Multirate and Multihop Wireless Ad Hoc Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[17]  Jing Deng,et al.  Dual busy tone multiple access (DBTMA)-a multiple access control scheme for ad hoc networks , 2002, IEEE Trans. Commun..

[18]  Chi-Hsiang Yeh,et al.  The heterogeneous hidden/exposed terminal problem for power-controlled ad hoc MAC protocols and its solutions , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[19]  V. Barnett,et al.  Applied Linear Statistical Models , 1975 .

[20]  Honglin Hu,et al.  Wireless Mesh Networking : Architectures, Protocols and Standards , 2006 .

[21]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[22]  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).

[23]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[24]  Nitin H. Vaidya,et al.  On physical carrier sensing in wireless ad hoc networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[25]  Jason Liu,et al.  Experimental evaluation of wireless simulation assumptions , 2004, MSWiM '04.

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

[27]  Mario Gerla,et al.  SPACE-MAC: enabling spatial reuse using MIMO channel-aware MAC , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[28]  Öznur Özkasap,et al.  Ad-Hoc Networks , 2008, Encyclopedia of Algorithms.

[29]  Shivendra S. Panwar,et al.  On the Performance of Distributed Polling Service-based Medium Access Control , 2008, IEEE Transactions on Wireless Communications.

[30]  Prabhata K. Swamee,et al.  Near Lognormal Distribution , 2002 .

[31]  Yang Xiao.  IEEE 802.11 performance enhancement via concatenation and piggyback mechanisms , 2005, IEEE Transactions on Wireless Communications.

[32]  Baris Fidan,et al.  Localization Algorithms and Strategies for Wireless Sensor Networks: Monitoring and Surveillance Techniques for Target Tracking , 2009 .

[33]  Archan Misra,et al.  MACA-P: a MAC for concurrent transmissions in multi-hop wireless networks , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[34]  Yu Wang,et al.  Spatial reuse and collision avoidance in ad hoc networks with directional antennas , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[35]  Mario Gerla,et al.  Interference aware (IA) MAC: an enhancement to IEEE802.11b DCF , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[36]  Ivan Stojmenovic,et al.  Position-based routing in ad hoc networks , 2002, IEEE Commun. Mag..

[37]  Yang Yang,et al.  Medium Access Control in Wireless Mesh Networks , 2009, Guide to Wireless Mesh Networks.