Souvik Sen
ABSTRACT
Conventional WiFi networks perform channel contention in time domain. This is known to be wasteful because the channel is forced to remain idle while all contending nodes are backing off for multiple time slots. This paper proposes to break away from convention and recreate the backing off operation in the frequency domain. Our basic idea leverages the observation that OFDM subcarriers can be treated as integer numbers. Thus, instead of picking a random backoff duration in time, a contending node can signal on a randomly chosen subcarrier. By employing a second antenna to listen to all the subcarriers, each node can determine whether its chosen integer (or subcarrier) is the smallest among all others. In fact, each node can even determine the rank of its chosen subcarrier, enabling the feasibility of scheduled transmissions after every round of contention. We develop these ideas into a Back2F protocol that migrates WiFi backoff to the frequency domain. Experiments on a prototype of 10 USRPs confirm feasibility, along with consistent throughput gains over 802.11. at high bit rates. Trace based simulations affirm scalability to larger, real-world network topologies.
- IEEE 802.11--2007 standard. standards.ieee.org/ getieee802/download/802.11--2007.pdf.Google Scholar
- Intel802.11n channel measurement tool. ils.intel- research.net/80211n-channel-measurement-tool.Google Scholar
- 802.11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, 1997.Google Scholar
- Abramson, N. The Aloha System: another alternative for computer communications. In Proceedings of the Fall joint computer conference (1970), ACM. Google ScholarDigital Library
- Bharghavan, V., Demers, A. J., Shenker, S.,, and Zhang, L. MACAW: A media access protocol for wireless lan's. In SIGCOMM (1994). Google ScholarDigital Library
- Bianchi, G. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on selected areas in communications 18, 3 (2000), 535--547. Google ScholarDigital Library
- Bianchi, G., and Tinnirello, I. Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network. In INFOCOM (2003).Google Scholar
- Brodsky, M., and Morris, R. In defense of wireless carrier sense. In ACM SIGCOMM (2009). Google ScholarDigital Library
- Choi, J., Jain, M., Srinivasan, K., Levis, P., and Katti, S. Achieving single channel, full duplex wireless communication. ACM MOBICOM (2010). Google ScholarDigital Library
- Dutta, A., Saha, D., Grunwald, D., and Sicker, D. SMACK: a SMart ACKnowledgment scheme for broadcast messages in wireless networks. ACM SIGCOMM (2009). Google ScholarDigital Library
- Gollakota, S., and Katabi, D. Zigzag decoding: Combating hidden terminals in wireless networks. ACM SIGCOMM (2008). Google ScholarDigital Library
- Haas, Z., and Deng, J. On optimizing the backoff interval for random access schemes. Communications, IEEE Transactions on 51, 12 (2004), 2081--2090.Google Scholar
- He, Y., Yuan, R., Sun, J., and Gong, W. Semi-Random Backoff: Towards resource reservation for channel access in wireless LANs. IEEE ICNP (2009).Google Scholar
- Jackson, C. Dynamic sharing of radio spectrum: A brief history. In IEEE DySPAN (2005).Google Scholar
- Jardosh, A., Mittal, K., Ramachandran, K., Belding, E., and Almeroth, K. IQU: practical queue-based user association management for WLANs. In MOBICOM (2006). Google ScholarDigital Library
- Jardosh, A., Ramachandran, K., Almeroth, K., and Belding-Royer, E. Understanding congestion in IEEE 802.11 b wireless networks. In ACM IMC (2005). Google ScholarDigital Library
- Lim, C., and Choi, C. TDM-based coordination function (TCF) in WLAN for high throughput. In GLOBECOM (2005).Google Scholar
- Manweiler, J., Santhapuri, N., Sen, S., Roy Choudhury, R., Nelakuditi, S., and Munagala, K. Order matters: transmission reordering in wireless networks. In Proceedings of the 15th annual international conference on Mobile computing and networking (2009), ACM, pp. 61--72. Google ScholarDigital Library
- Nandagopal, T., Kim, T., Gao, X., and Bharghavan, V. Achieving MAC layer fairness in wireless packet networks. In ACM MOBICOM (2000), pp. 87--98. Google ScholarDigital Library
- Pang, Q., Liew, S., Lee, J., and Leung, V. Performance evaluation of an adaptive backoff scheme for WLAN. Wireless Communications and Mobile Computing 4, 8 (2004), 867--879. Google ScholarDigital Library
- Rahul, H., Edalat, F., Katabi, D., and Sodini, C. Frequency-aware rate adaptation and MAC protocols. In MOBICOM (2009). Google ScholarDigital Library
- Rhee, I., Warrier, A., Aia, M., and Min, J. ZMAC: A Hybrid MAC for Wireless Sensor Networks. ACM SenSys (2005). Google ScholarDigital Library
- Roman, B., Stajano, F., Wassell, I., and Cottingham, D. Multi-carrier burst contention (MCBC): Scalable medium access control for wireless networks. In IEEE WCNC (2008).Google Scholar
- Sen, S., Choudhury, R., and Nelakuditi, S. Listen (on the Frequency Domain) Before You Talk. ACM HOTNETS (2010). Google ScholarDigital Library
- Sen, S., Roy Choudhury, R., and Nelakuditi, S. CSMA/CN: Carrier Sense Multiple Access with Collision Notification. ACM MOBICOM (2010). Google ScholarDigital Library
- Sen, S., Santhapuri, N., Choudhury, R., and Nelakuditi, S. AccuRate: Constellation Based Rate Estimation in Wireless Networks. In NSDI (2010). Google ScholarDigital Library
- Shin, S., and Schulzrinne, H. Experimental measurement of the capacity for voip traffic in ieee 802.11 wlans. In INFOCOM (2007), IEEE.Google Scholar
- Shrivastava, V., Ahmed, N., Rayanchu, S., Banerjee, S., Keshav, S., Papagiannaki, K., and Mishra, A. Centaur: Realizing the full potential of centralized wlans through a hybrid data path. In MOBICOM (2009). Google ScholarDigital Library
- Tan, K., Fang, J., Zhang, Y., Chen, S., Shi, L., Zhang, J., and Zhang, Y. Fine Grained Channel Access in Wireless LAN. ACM SIGCOMM (2010). Google ScholarDigital Library
- Verkaik, P., Agarwal, Y., Gupta, R., and Snoeren, A. Softspeak: making VoIP play well in existing 802.11 deployments. In NSDI (2009). Google ScholarDigital Library
- Vutukuru, M., Balakrishnan, H., and Jamieson, K. Cross-layer wireless bit rate adaptation. ACM SIGCOMM (2009). Google ScholarDigital Library
Index Terms
- No time to countdown: migrating backoff to the frequency domain
Recommendations
Backing out of linear backoff in wireless networks
HotWireless '14: Proceedings of the 1st ACM workshop on Hot topics in wirelessThis paper revisits the randomized backoff problem in CSMA networks and identifies opportunities of improvement. The key observation is that today's backoff operation, such as in WiFi, attempts to create a total ordering among all nodes contending for ...
CSMA/CN: carrier sense multiple access with collision notification
MobiCom '10: Proceedings of the sixteenth annual international conference on Mobile computing and networkingA wireless transmitter learns of a packet loss, infers collision, only after completing the entire transmission. If the transmitter could detect the collision early (such as with CSMA/CD in wired networks), it could immediately abort its transmission, ...
Fine-grained channel access in wireless LAN
With the increasing of physical-layer (PHY) data rate in modern wireless local area networks (WLANs) (e.g., 802.11n), the overhead of media access control (MAC) progressively degrades data throughput efficiency. This trend reflects a fundamental aspect ...
Comments