More Web Proxy on the site http://driver.im/

research-article

A Wireless MAC Protocol Using Implicit Pipelining

Authors:

Nitin H. VaidyaAuthors Info & Claims

IEEE Transactions on Mobile Computing, Volume 5, Issue 3

Pages 258 - 273

https://doi.org/10.1109/TMC.2006.27

Published: 01 March 2006 Publication History

Abstract

In distributed multiple access control protocols, two categories of overhead are usually associated with contention resolution. One is channel idle overhead, where all contending stations are waiting to transmit. Another is collision overhead, which occurs when multiple contending stations attempt to transmit simultaneously. Either idle overhead or collision overhead being large, contention resolution algorithm would be inefficient. Prior research work tries to minimize both the idle and the collision overheads using various methods. In this paper, we propose to apply "pipelining” techniques to the design of multiple access control protocol so that channel idle overhead could be (partially) hidden and the collision overhead could be reduced. While the concept of pipelined scheduling can be applied to various MAC protocol designs in general, in this paper, we focus on its application to IEEE 802.11 DCF. In particular, an implicitly pipelined dual-stage contention resolution MAC protocol (named DSCR) is proposed. With IEEE 802.11, the efficiency of contention resolution degrades dramatically with the increasing load due to high probability of collision. Using the implicit pipelining technique, DSCR hides the majority of channel idle time and reduces the collision probability, hence, improves channel utilization, average access delay, and access energy cost over 802.11 significantly both in wireless LANs and in multihop networks. The simulation results, as well as some analysis, are presented to demonstrate the effectiveness of DSCR.

References

[1]

“Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,” IEEE Standard 802.11, June 1999.

[2]

H.S. Chhaya and S. Gupta, “Performance Modeling of Asynchronous Data Transfer Methods of IEEE 802.11 MAC Protocol,” Wireless Networks, vol. 3, pp. 217-234, 1997.

Digital Library

[3]

B.P. Crow, I. Widjaja, J.G. Kim, and P.T. Sakai, “IEEE 802.11 Wireless Local Area Networks,” IEEE Comm. Magazine, vol. 2, pp. 116-126, Sept. 1997.

Digital Library

[4]

Y.C. Tay and K.C. Chuan, “A Capacity Analysis for the IEEE 802.11 MAC Protocol,” ACM/Baltzer Wireless Networks, vol. 7, no. 2, pp. 159-171, Mar. 2001.

Digital Library

[5]

J. Weinmiller, H. Woesner, J.P. Ebert, and A. Wolisz, “Analyzing and Tuning the Distributed Coordination Function in the IEEE 802.11 DFWMAC Draft Standard,” Proc. Int'l Workshop Modelling MASCOT, Feb. 1996.

[6]

J. Weinmiller, M. Schlager, A. Festag, and A. Wolisz, “Performance Study of Access Control in Wireless LANs IEEE 802.11 DFWMAC and ETSI RES 10 HIPERLAN,” Mobile Networks and Applications, vol. 2, pp. 55-67, 1997.

Digital Library

[7]

G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordinated Function,” IEEE J. Selected Areas in Comm., vol. 18, no. 3, pp. 535-547, Mar. 2000.

Digital Library

[8]

G. Bianchi, L. Fratta, and M. Oliveri, “Performance Evaluation and Enhancement of the CSMA/CA MAC Protocol for 802.11 Wireless LANs,” Proc. Ann. IEEE Int'l Symp. Personal Indoor and Mobile Radio Comm. (PIMRC), vol. 2, pp. 392-396, Oct. 1996.

[9]

F. Cali, M. Conti, and E. Gregori, “IEEE 802.11 Protocol: Design and Performance Evaluation of an Adaptive Backoff Mechanism,” IEEE J. Selected Areas in Comm., vol. 18, no. 9, pp. 1774-1786, Sept. 2000.

Digital Library

[10]

F. Cali, M. Conti, and E. Gregori, “Dynamic Tunning of the IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit,” IEEE/ACM Trans. Networking, vol. 8, no. 6, pp. 785-799, Dec. 2000.

Digital Library

[11]

B. Hajek and T. VanLoon, “Decentralized Dynamic Control of a Multiaccess Broadcast Channel,” IEEE Trans. Automatic Control, 1982.

[12]

R.L. Rivest, “Network Control by Bayessian Broadcast,” Technical Report MIT/LCS/TM-285, Laboratory for Computer Science, Massachusetts Inst. of Technology, Cambridge, Mass., 1985.

[13]

J.I. Capetanakis, “Tree Algorithms for Packet Broadcast Channels,” IEEE Trans. Information Theory, vol. 25, no. 5, pp. 505-515, Sept. 1979.

Digital Library

[14]

D. Bertsekas and R. Gallager, Data Networks, second ed. Prentice Hall, 1992.

Digital Library

[15]

J. Hennessy and D. Patterson, Computer Architecture: A Quantitative Approach, third ed. Morgan Kaufmann, 2002.

Digital Library

[16]

X. Yang and N.H. Vaidya, “Explicit and Implicit Pipelining for Wireless Medium Access Control,” Proc IEEE Semiann. Vehicular Technology Conf., Fall 2003.

[17]

X. Yang and N.H. Vaidya, “Pipelined Packet Scheduling in Wireless LANs,” technical report, Coordinated Science Laboratory, Univ. of Illinois at Urbana-Champaign, Aug. 2002.

[18]

J. Deng, Y.S. Han, and Z.J. Haas, “Analyzing Split Channel Medium Access Control Schemes with ALOHA Reservation,” Proc. Second Int'l Conf. AD-HOC Networks and Wireless (ADHOC-NOW '03), Oct. 2003.

[19]

ETSI TC-RES, “Radio Equipment and Systems (RES); HIgh PErformance Radio Local Area Network (HIPERLAN) Type 1; Functional Specification,” Oct. 1996, European Telecomm. Standard ETS 300 652.

[20]

VINT Group, “UCB/LBNL/VINT Network Simulator NS (Version 2),”

[21]

L.M. Feeney and M. Nilsson, “Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Environment,” Proc. IEEE INFOCOM Conf., 2001.

[22]

Z. Fu, P. Zerfos, H. Luo, S. Lu, L. Zhang, and M. Gerla, “The Impact of Multihop Wireless Channel on TCP Throughput and Loss,” Proc. IEEE INFOCOM Conf., 2003.

[23]

S. Xu and T. Saadawi, “Does the IEEE 802.11 Mac Protocol Work Well in Multihop Wireless Ad Hoc Networks,” IEEE Comm. Magazine, vol. 39, no. 6, pp. 130-137, June 2001.

Digital Library

[24]

S. Xu and T. Saadawi, “Revealing the Problems with 802.11 Medium Access Control Protocol in Multihop Wireless Ad Hoc Networks,” Computer Networks, vol. 38, no. 4, pp. 531-548, Mar. 2002.

Digital Library

[25]

R.G. Gallager, “Conflict Resolution in Random Access Broadcast Networks,” Proc. AFOSR Workshop Comm. Theory and Applications, Sept. 1978.

[26]

B.W. Wah and X. Su, “An Efficient Multiaccess Protocol for Wireless Networks,” Proc. Int'l Symp. Internet Technology, pp. 173-178, Apr. 1998.

[27]

A. Tzamaloukas and J.J. Garcia-Luna-Aceves, “A Receiver-Initiated Collision-Avoidance Protocol for MultiChannel Networks,” Proc. IEEE Infocom Conf., 2001.

[28]

G.R. Hiertz, J. Habetha, P. May, E. Weiss, R. Bagul, and S. Mangold, “A Decentralized Reservation Scheme for IEEE 802.11 Ad Hoc Networks,” Proc. IEEE Personal Indoor Mobile Radio Conf. (PIMRC), Sept. 2003.

[29]

M.C. Yuang, B.C. Lo, and J.-Y. Chen, “Hexanary-Feedback Contention Access with PDF-Based Multiuser Estimation for Wireless Access Networks,” IEEE Trans. Wireless Comm., vol. 3, no. 1, pp. 278-289, Jan. 2004.

Digital Library

[30]

Y.C. Tay, K. Jamieson, and H. Balakrishnan, “Collision-Minimizing CSMA and Its Applications to Wireless Sensor Networks,” IEEE J. Selected Areas in Comm., vol. 22, no. 6, pp. 1048-1057, Aug. 2004.

Digital Library

[31]

R. Bruno, M. Conti, and E. Gregori, “Optimization of Efficiency and Energy Consumption in p-Persistent CSMA-Based Wireless LANs,” IEEE Trans. Mobile Computing, vol. 1, no. 1, pp. 10-31, Jan. 2002.

Digital Library

[32]

H. Kim and J.C. Hou, “Improving Protocol Capacity with Model-Based Frame Scheduling in IEEE 802.11-Operated Wlans,” Proc. ACM MobiCom, Sept. 2003.

Digital Library

[33]

Y. Kwon, Y. Fang, and H. Latchman, “A Novel Medium Access Control Protocol with Fast Collision Resolution for Wireless LANs,” Proc. Infocom Conf., 2003.

Digital Library

Cited By

Shih CKrishnaswamy BJian YSivakumar R(2018)Scheduled WiFi using distributed contention in WLANsWireless Networks10.1007/s11276-016-1319-724:1(89-112)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1007/s11276-016-1319-7
Lee YChoi C(2014)Transmission Order Deducing MAC (TOD-MAC) protocol for CSMA/CA wireless networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2014.08.00673:C(302-318)Online publication date: 14-Nov-2014
https://dl.acm.org/doi/10.1016/j.comnet.2014.08.006
Nilsson TJäntti R(2014)Generic stationary backoff distributions for distributed multiple access controlTelecommunications Systems10.1007/s11235-013-9851-656:3(383-398)Online publication date: 1-Jul-2014
https://dl.acm.org/doi/10.1007/s11235-013-9851-6
Show More Cited By

Index Terms

A Wireless MAC Protocol Using Implicit Pipelining

Recommendations

Split-Channel Pipelined Packet Scheduling for Wireless Networks

To reduce medium access control (MAC) overhead and improve channel utilization, there has been extensive research on dynamically adjusting the channel access behavior of a contending station based on channel feedback information. This paper explores an ...
A novel contention-based MAC protocol with channel reservation for wireless LANs

In this paper, we present a novel contention-based medium access control (MAC) protocol, namely, the Channel Reservation MAC (CR-MAC) protocol. The CR-MAC protocol takes advantage of the overhearing feature of the shared wireless channel to exchange ...
Performance analysis of the IEEE 802.11 MAC protocol for wireless LANs: Research Articles

Wireless local area networks (WLANs) are extremely popular being almost everywhere including business, office and home deployments. The IEEE 802.11 protocol is the dominating standard for WLANs. The essential medium access control (MAC) mechanism of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Mobile Computing

IEEE Transactions on Mobile Computing Volume 5, Issue 3

March 2006

95 pages

ISSN:1536-1233

Issue’s Table of Contents

Copyright © 2006.

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 March 2006

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Shih CKrishnaswamy BJian YSivakumar R(2018)Scheduled WiFi using distributed contention in WLANsWireless Networks10.1007/s11276-016-1319-724:1(89-112)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1007/s11276-016-1319-7
Lee YChoi C(2014)Transmission Order Deducing MAC (TOD-MAC) protocol for CSMA/CA wireless networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2014.08.00673:C(302-318)Online publication date: 14-Nov-2014
https://dl.acm.org/doi/10.1016/j.comnet.2014.08.006
Nilsson TJäntti R(2014)Generic stationary backoff distributions for distributed multiple access controlTelecommunications Systems10.1007/s11235-013-9851-656:3(383-398)Online publication date: 1-Jul-2014
https://dl.acm.org/doi/10.1007/s11235-013-9851-6
Pudasaini SShin SKim K(2012)Carrier sense multiple access with improvised collision avoidance and short-term fairnessWireless Networks10.1007/s11276-012-0442-318:8(915-927)Online publication date: 1-Nov-2012
https://dl.acm.org/doi/10.1007/s11276-012-0442-3
Sen SChoudhury RNelakuditi SXie GBeverly RMorris RDavie B(2010)Listen (on the frequency domain) before you talkProceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks10.1145/1868447.1868463(1-6)Online publication date: 20-Oct-2010
https://dl.acm.org/doi/10.1145/1868447.1868463
Sumathi NThanamani AAchuthan KBuragohain G(2010)Pipelined backoff scheme for bandwidth measurement in QoS enabled routing towards scalability for MANetsProceedings of the 1st Amrita ACM-W Celebration on Women in Computing in India10.1145/1858378.1858419(1-6)Online publication date: 16-Sep-2010
https://dl.acm.org/doi/10.1145/1858378.1858419
Olteanu AXiao Y(2010)Security overhead and performance for aggregation with fragment retransmission (AFR) in very high-speed wireless 802.11 LANsIEEE Transactions on Wireless Communications10.1109/TWC.2010.01.0812919:1(218-226)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.1109/TWC.2010.01.081291
Olteanu AXiao Y(2009)Fragmentation and AES encryption overhead in very high-speed wireless LANsProceedings of the 2009 IEEE international conference on Communications10.5555/1817271.1817379(575-579)Online publication date: 14-Jun-2009
https://dl.acm.org/doi/10.5555/1817271.1817379
Li TNi QMalone DLeith DXiao YTurletti T(2009)Aggregation with fragment retransmission for very high-speed WLANsIEEE/ACM Transactions on Networking10.1109/TNET.2009.201465417:2(591-604)Online publication date: 1-Apr-2009
https://dl.acm.org/doi/10.1109/TNET.2009.2014654
Deng DCheng RChang HLin HChang R(2009)A cross-layer congestion and contention window control scheme for TCP performance improvement in wireless LANsTelecommunications Systems10.1007/s11235-009-9166-942:1-2(17-27)Online publication date: 1-Oct-2009
https://dl.acm.org/doi/10.1007/s11235-009-9166-9
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents