Collision Resolution MAC Protocols for Wireless Ad Hoc Networks

Xinhua Yang, Tracy Camp

Tracy Camp Department of Electrical Engineering & Computer Science, Colorado School of Mines, Golden, USA.

DOI: 10.4236/cn.2013.51003                

Abstract

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.

Keywords

Ad Hoc Networks; Cluster-Based Algorithms; Collision Resolution Scheme; MAC Protocols

Conflicts of Interest

The authors declare no conflicts of interest.

References

[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. http://www.ee.caltech.edu/EE/Faculty/babak/pubs/chapters/mimochapter.ps
[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. http://www.isi.edu/nsnam/ns/
[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