This Article 
 Bibliographic References 
 Add to: 
Split-Channel Pipelined Packet Scheduling for Wireless Networks
March 2006 (vol. 5 no. 3)
pp. 240-257
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 alternative approach, named pipelined packet scheduling, to reduce the MAC overhead. MAC overheads can be divided into bandwidth-dependent and bandwidth-independent components and these overheads can both be reduced by using split-channel pipelining mechanisms, as demonstrated in this paper. In the past, pipelining mechanisms have not been well studied. This paper introduces two total pipelining schemes that attempt to fully pipeline contention resolution with data transmission. Further, the paper identifies shortcomings of total pipelining in the wireless environment and proposes a partial pipelining approach to overcome these shortcomings. Simulation results show that substantial performance improvement in channel utilization, average packet access delay, and access energy cost can be achieved with a properly designed scheme.

[1] “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,” IEEE Standard 802.11, June 1999.
[2] 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.
[3] 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.
[4] B. Hajek and T. Van Loon, “Decentralized Dynamic Control of a Multiaccess Broadcast Channel,” IEEE Trans. Automatic Control, 1982.
[5] 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.
[6] J.I. Capetanakis, “Tree Algorithms for Packet Broadcast Channels,” IEEE Trans. Information Theory, vol. 25, no. 5, pp. 505-515, Sept. 1979.
[7] D. Bertsekas and R. Gallager, Data Networks, second ed. Prentice Hall, 1992.
[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., pp. 392-396, Oct. 1996.
[9] T.D. Todd and J.W. Mark, “Capacity Allocation in Multiple Access Networks,” IEEE Trans. Comm., vol. 33, pp. 1224-1226, 1985.
[10] H.S. Chhaya and S. Gupta, “Performance Modeling of Asynchronous Data Transfer Methods of IEEE 802.11 MAC Protocol,” Wireless Networks, pp. 217-234, 1997.
[11] B.P. Crow, I. Widjaja, J.G. Kim, and P.T. Sakai, “IEEE 802.11 Wireless Local Area Networks,” IEEE Comm. Magazine, pp. 116-126, Sept. 1997.
[12] Y.C. Tay and K.C. Chuan, “A Capacity Analysis for the IEEE 802.11 MAC Protocol,” ACM/Baltzer Wireless Networks, no. 2, pp. 159-171, Mar. 2001.
[13] 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 Modeling, Feb. 1996.
[14] 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, pp. 55-67, 1997.
[15] 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.
[16] F.A. Tobagi and L. Kleinrock, “Packet Switching in Radio Channels: Part III— Polling and (Dynamic) Split-Channel Reservation Multiple Access,” IEEE Trans. Comm., vol. 24, no. 8, Aug. 1976.
[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] X. Yang and N.H. Vaidya, “Explicit and Implicit Pipelining for Wireless Medium Access Control (Invited Paper),” Proc. IEEE Semiann. Vehicular Technology Conf., Fall 2003.
[19] 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.
[20] Y. Li, H. Wu, D. Perkins, N.-F. Tzeng, and M. Bayoumi, “MAC-SCC: Medium Access Control with a Separate Control Channel for Multihop Wireless Networks,” Proc. 23rd Int'l Conf. Distributed Computing Systems Workshops (ICDCSW '03), pp. 764-769, 2003.
[21] F.A. Tobagi and L. Kleinrock, “Packet Switching in Radio Channels: Part II— The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution,” IEEE Trans. Comm., vol. 23, no. 12, Dec. 1975.
[22] C. Wu and V.O.K. Li, “Receiver-Initiated Busy-Tone Multiple Access in Packet Radio Networks,” Proc. ACM SIGCOMM '87 Conf., pp. 336-342, 1987.
[23] Z.J. Haas and J. Deng, “Dual Busy Tone Multiple Access (DBTMA)— A Multiple Access Control Scheme for Ad Hoc Networks,” IEEE Trans. Comm., no. 6, June 2002.
[24] J.P. Monks, V. Bharghavan, and W. Hwu, “A Power Controlled Multiple Access Protocol for Wireless Packet Networks,” Proc. IEEE INFOCOM Conf., Apr. 2001.
[25] ETSITC-RES, “Radio Equipment and Systems (RES); HIgh PErformance Radio Local Area Network (HIPERLAN) Type 1; Functional Specification,” European Telecomm. Standard ETS 300 652, Oct. 1996.
[26] R. Bruno, M. Conti, and E. Gregori, “Optimization of Efficiency and Energy Consumption in P-Persistent CSMA-Based Wireless Lans,” IEEE Trans. Mobile Computing, pp. 10-31, 2002.
[27] Y. Sagduyu and A. Ephremides, “Energy-Efficient Collision Resolution in Wireless Ad-Hoc Networks,” Proc. IEEE INFOCOM Conf., 2003.
[28] 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.
[29] R. Jain, G. Babic, B. Nagendra, and C. Lan, “Fairness, Call Establishment Latency and Other Performance Metrics,” Technical Report ATM Forum/96-1173, ATM Forum Document, Aug. 1996.

Index Terms:
Multiple access control (MAC), IEEE 802.11, bandwidth-independent overhead, bandwidth-dependent overhead, pipelining, wireless LANs, multihop networks, channel utilization, access energy cost, packet access delay.
Xue Yang, Nitin H. Vaidya, Priya Ravichandran, "Split-Channel Pipelined Packet Scheduling for Wireless Networks," IEEE Transactions on Mobile Computing, vol. 5, no. 3, pp. 240-257, March 2006, doi:10.1109/TMC.2006.36
Usage of this product signifies your acceptance of the Terms of Use.