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.

[1]  Thomas Kailath,et al.  MIMO receive algorithms , 2006 .

[2]  Athina P. Petropulu,et al.  A Novel Location Relay Selection Scheme for ALLIANCES , 2008, IEEE Transactions on Vehicular Technology.

[3]  Lata Narayanan,et al.  Channel assignment and graph multicoloring , 2002 .

[4]  Vinny Cahill,et al.  Time bounded medium access control for ad hoc networks , 2002, POMC '02.

[5]  Kee-Wook Rim,et al.  Alternative Cluster Head Selection Protocol for Energy Efficiency in Wireless Sensor Networks , 2009, 2009 Software Technologies for Future Dependable Distributed Systems.

[6]  Chenxi Zhu,et al.  A Five-Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks , 2001, Wirel. Networks.

[7]  Chia-Yen Shih,et al.  A Dynamic Cluster Formation Algorithm for Collaborative Information Processing in Wireless Sensor Networks , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

[8]  Konstantinos Amouris,et al.  Space-time division multiple access (STDMA) and coordinated, power-aware MACA for mobile ad hoc networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[9]  Israel Cidon,et al.  Distributed Assignment Algorithms for Multihop Packet Radio Networks , 1989, IEEE Trans. Computers.

[10]  Athina P. Petropulu,et al.  Extending network lifetime for ALLIANCES , 2009, Comput. Commun..

[11]  Lemin Li,et al.  A novel cluster formation algorithm for wireless sensor networks , 2006 .

[12]  Biplab Sikdar,et al.  Optimal Cluster Head Selection in the LEACH Architecture , 2007, 2007 IEEE International Performance, Computing, and Communications Conference.