This Article 
 Bibliographic References 
 Add to: 
A Distributed Contention Vector Division Multiple Access (D-CVDMA) Protocol for Wireless Networks
July 2010 (vol. 9 no. 7)
pp. 1049-1054
Bosheng Zhou, Queen's University of Belfast, Belfast
Alan Marshall, Queen's University of Belfast, Belfast
Traditional Time Division Multiple Access (TDMA) protocol provides deterministic periodic collision-free data transmissions. However, TDMA lacks flexibility and exhibits low efficiency in dynamic environments such as wireless LANs. On the other hand, contention-based MAC protocols such as the IEEE 802.11 DCF are adaptive to network dynamics but are generally inefficient in heavily loaded or large networks. To take advantage of the both types of protocols, a D-CVDMA protocol is proposed. It is based on the k-round elimination contention (k-EC) scheme, which provides fast contention resolution for Wireless LANs. D--CVDMA uses a contention mechanism to achieve TDMA-like collision-free data transmissions, which does not need to reserve time slots for forthcoming transmissions. These features make the D-CVDMA robust and adaptive to network dynamics such as node leaving and joining, changes in packet size and arrival rate, which, in turn, make it suitable for the delivery of hybrid traffic including multimedia and data content. D-CVDMA is designed for single-hop wireless ad hoc networks. Analyses and simulations demonstrate that D-CVDMA outperforms the IEEE 802.11 DCF and k-EC in terms of network throughput, delay, jitter, and fairness.

[1] T.S. Rappaport, "Wireless Communications," Principles and Practice, Prentice Hall, 1996.
[2] R. Jurdak, C.V. Lopes, and P. Baldi, "A Survey, Classification and Comparative Analysis of Medium Access Control Protocols for Ad Hoc Networks," IEEE Comm. Surveys, vol. 6, no. 1, pp. 2-16, Jan.-Mar. 2004.
[3] S. Nanda, D.J. Goodman, and U. Timor, "Performance of PRMA: A Packet Voice Protocol for Cellular Systems," IEEE Trans. Vehicular Technology, vol. 40, no. 3, pp. 584-598, Aug. 1991.
[4] P. Roorda and V. Leung, "Dynamic Time Slot Assignment in Reservation Protocols for Multiaccess Channels," Proc. IEEE Pacific Rim Conf. Comm. Computers and Signal Processing, pp. 451-454, 1993.
[5] N. Amitay, "Distributed Switching and Control with Fast Resource Assignment/Handoff for Personal Communications Systems," IEEE J. Selected Areas in Comm., vol. 11, no. 6, pp. 842-849, Aug. 1993.
[6] X. Qiu and V.O.K. Li, "Dynamic Reservation Multiple Access (DRMA): A New Multiple Access Scheme for Personal Communication Systems (PCS)," Wireless Networks, vol. 2, no. 2, pp. 117-128, June 1996.
[7] V. Bharghavan, "MACAW: A Media Access Protocol for Wireless LANs," Proc. SIGCOMM, pp. 212-225, 1994.
[8] F. Cali, M. Conti, and E. Gregori, "Dynamic Tuning 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.
[9] Y. Kwon, Y. Fang, and H. Latchman, "A Novel MAC Protocol with Fast Collision Resolution for Wireless LANs," Proc. IEEE INFOCOM, Apr. 2003.
[10] M. Mishra and A. Sahoo, "An 802.11 Based MAC Protocol for Providing QoS to Real Time Applications," Proc. Int'l Conf. Information Technology (ICIT '07), pp. 104-109, Dec. 2007.
[11] B. Zhou, A. Marshall, and T.-H. Lee, "A k-Round Elimination Contention Scheme for WLANs," IEEE Trans. Mobile Computing, vol. 6, no. 11, pp. 1230-1244, Nov. 2007.
[12] S. Xu and T. Saadawi, "Revealing the Problems with 802.11 Medium Access Control Protocol in Multi-Hop Wireless Ad Hoc Networks," Computer Networks, vol. 38, pp. 531-548, 2002.
[13] R. Jain, A. Durresi, and G. Babic, "Throughput Fairness Index: An Explanation," ATM Forum/99-0045, Feb. 1999.
[14] QualNet, http:/, 2010.
[15] T. Herman and S. Tixeuil, "A Distributed TDMA Slot Assignment Algorithm for Wireless Sensor Networks," Proc. Int'l Workshop Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS), pp. 45-58, 2004.
[16] I. Rhee, A. Warrier, J. Min, and L. Xu, "DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad-Hoc Networks," Proc. ACM MobiHoc, pp. 190-201, 2006.
[17] M.H. Ammar and D.S. Stevens, "A Distributed TDMA Rescheduling Procedure for Mobile Packet Radio Networks," Proc. Int'l Conf. Comm. (ICC '91), pp. 1609-1613, June 1991.
[18] B. Zhou, A. Marshall, and T.-H. Lee, "The Non-Responsive Receiver Problem in Mobile Ad-Hoc Networks," IEEE Comm. Letters, vol. 9, no. 11, pp. 973-975, Nov. 2005.
[19] T. Nandagopal, T. Kim, X. Gao, and V. Bharghavan, "Achieving MAC Layer Fairness in Wireless Packet Networks," Proc. ACM MobiCom, pp. 87-98, Aug. 2000.

Index Terms:
MAC, TDMA, contention resolution, system design, wireless LAN, wireless ad hoc network.
Bosheng Zhou, Alan Marshall, "A Distributed Contention Vector Division Multiple Access (D-CVDMA) Protocol for Wireless Networks," IEEE Transactions on Mobile Computing, vol. 9, no. 7, pp. 1049-1054, July 2010, doi:10.1109/TMC.2010.54
Usage of this product signifies your acceptance of the Terms of Use.