Collision Resolution MAC Protocols for Wireless Ad Hoc Networks


In wireless ad hoc networks, nodes cooperatively form a network without any infrastructure such as a BS/AP (base station or access point). The widely-used contention-based MAC protocol, IEEE 802.11b, is inefficient in multi-hop networks due to the hidden and exposed terminal problems. The most popular schedule-based MAC protocol, TDMA (time division multiple access), is difficult to implement in an ad hoc network due to the lack of infrastructure. The contribution of this paper is to provide the community novel and efficient MAC (medium access control) protocols (i.e., a collision resolution protocol) for a wireless ad hoc network without a centralized infrastructure. We propose two new MAC protocols (one distributed algorithm and one cluster-based algorithm) that use a collision resolution scheme for a network with a single BS/AP. We first compare the performance of our distributed algorithm with our cluster-based algorithm. Then, we compare our algorithm that performs better (i.e., our cluster-based algorithm) to TDMA in a two-hop network. The simulation results illustrate that our cluster-based algorithm provides higher throughput and lower delay than TDMA in a two-hop network.

Share and Cite:

X. Yang and T. Camp, "Collision Resolution MAC Protocols for Wireless Ad Hoc Networks," Communications and Network, Vol. 5 No. 1, 2013, pp. 16-33. doi: 10.4236/cn.2013.51003.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] A. Petropulu, T. Camp and M. Colagrosso, “Allow Improved Access in the Network via Cooperation and Energy Savings (ALLIANCES),” NSF Collaborative Grant, CNS-0435052, 2004.
[2] H. Yang, A. Petropulu, X. Yang and T. Camp, “A Novel Location Relay Selection Scheme for ALLIANCES,” IEEE Transactions on Vehicular Technology, Vol. 57, No. 2, 2008, pp. 1272-1284. doi:10.1109/TVT.2007.906380
[3] T. Kailath, H. Vikalo and B. Hassibi, “MIMO Receive Algorithms,” 2011.
[4] I. Cidon and M. Sidi, “Distributed Assignment Algorithms for Multihop Packet Radio Networks,” IEEE Transactions on Computers, Vol. 38, No. 10, 1989, pp. 1353-1361. doi:10.1109/12.35830
[5] C. Zhu and M. S. Corson, “A Five Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks,” Proceedings of the IEEE Computer and Communications Societies (INFOCOM), San Francisco, 29 March-2 April 1998, pp. 322-331.
[6] R. Cunningham and V. Cahill, “Time Bounded Medium Access Control for Ad Hoc Networks,” Proceedings of the 2nd ACM International Workshop on Principles of Mobile Computing, New York, 30-31 October 2002, pp. 1-8. doi:10.1145/584490.584492
[7] K. Amouris, “Space-Time Division Multiple Access (STDMA) and Coordinated, Power-Aware MACA for Mobile Ad Hoc Networks,” IEEE Global Telecommunications Conference (GLOBECOM), Vol. 5, 25-29 November 2001, pp. 2890-2895.
[8] C. Shih and S. F. Jenks, “A Dynamic Cluster Formation Algorithm for Collaborative Information Processing in Wireless Sensor Networks,” Proceedings of the 3rd International Conference on Intelligent Sensors, Sensor Networks and Information (ISSNIP), Vol. 3, No. 6, 2007, pp. 107-112.
[9] S. Dai, L. Li and X. Jing, “A Novel Cluster Formation Algorithm for Wireless Sensor Networks,” Proceedings of the IET International Conference on Wireless Mobile and Multimedia Networks (ICWMMN), Hangzhou, 6-9 November 2006, 1-4.
[10] L. Narayanan, “Channel Assignment and Graph Multicoloring,” In: L. Narayanan, Ed., Handbook of Wireless Networks and Mobile Computing, Wiley, Hoboken, 2002, pp. 71-94.
[11] J. Kim, S. Choi, S. Han, J. Choi, J. Lee and K. Rim, “Alternative Cluster Head Selection Protocol for Energy Efficiency in Wireless Sensor Networks,” Software Technologies for Future Dependable Distributed Systems, 17-March 2009, Tokyo, pp. 159-163.
[12] H. Yang and B. Sikdar, “Optimal Cluster Head Selection in the LEACH Architecture,” Proceedings of the 26th IEEE International Conference on Performance, Computing, and Communications (IPCCC), New Orleans, 11-13 April 2007, pp. 93-100.
[13] “The Network Simulator—ns-2 Web Page,” 2011.
[14] X. Yang, T. Camp, H. Yang and A. Petropulu, “Extending Network Lifetime for ALLIANCES,” Computer Communications, Vol. 32, No. 17, 2009, pp. 1837-1851. doi:10.1016/j.comcom.2009.07.004

Copyright © 2023 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.