A cognitive MAC protocol for QoS provisioning in ad hoc networks

In this paper, we consider an ad hoc network overlaying a legacy time-division multiple access (TDMA) system. This kind of ad hoc and infrastructure-based coexisting architecture can have an important application for the future cognitive radio (CR) network. To establish an overlaying ad hoc network in the presence of primary users, the medium access control (MAC) protocol shall achieve high spectrum utilization, avoid interfering the primary user and establish the link quickly. To this end, we propose four enhanced mechanisms for the carrier sense multiple access with collision avoidance (CSMA/CA) MAC protocol: (1) a neighbor list establishment mechanism for recognizing spectrum usage opportunities, (2) a set of contention resolution methods to reduce the collision and delay variance, (3) an invited reservation procedure for meeting the delay requirements of real-time traffic, and (4) a distributed frame synchronization mechanism for coordinating transmission without a centralized controller. Compared to the legacy IEEE 802.11 MAC protocol, the proposed CSMA/CA MAC protocol enhancement can improve the system throughput by 50% through analysis and NS-2 simulations, while keeping the dropping rate lower than 2% for delay-sensitive traffic. Furthermore, the standard deviation of the access delay is reduced by five times. With these QoS enhanced mechanisms, the proposed cognitive CSMA/CA MAC protocol can allow an ad hoc network to coexist with the legacy TDMA system.

[1]  S. Venkatesan,et al.  A Full Duplex Multi-channel MAC Protocol for Multi-hop Cognitive Radio Networks , 2006, 2006 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[2]  Junshan Zhang,et al.  Protocol design and throughput analysis of frequency-agile multi-channel medium access control , 2006, IEEE Transactions on Wireless Communications.

[3]  J. J. Garcia-Luna-Aceves,et al.  Receiver-Initiated Collision Avoidance in Wireless Networks , 2002, Wirel. Networks.

[4]  Mario Gerla,et al.  Asynchronous multimedia multihop wireless networks , 1997, Proceedings of INFOCOM '97.

[5]  Zhong Fan,et al.  IEEE International Symposium on Personal, Indoor and Mobile Radio Communications , 2010 .

[6]  Paramvir Bahl,et al.  Distributed Fair Scheduling in a Wireless LAN , 2005, IEEE Trans. Mob. Comput..

[7]  Vaduvur Bharghavan,et al.  Achieving MAC layer fairness in wireless packet networks , 2000, MobiCom '00.

[8]  Friedrich Jondral,et al.  Spectrum pooling: an innovative strategy for the enhancement of spectrum efficiency , 2004, IEEE Communications Magazine.

[9]  Tharmalingam Ratnarajah,et al.  Power Allocation and Beamforming in Overlay Cognitive Radio Systems , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[10]  Li-Chun Wang,et al.  NICER - a distributed wireless MAC protocol for mobile ad hoc networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[11]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[12]  Sagar Naik,et al.  NICE - a decentralized medium access control using neighborhood information classification and estimation for multimedia applications in ad hoc 802.11 wireless LANs , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[13]  Marco Conti,et al.  IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism , 2000, IEEE Journal on Selected Areas in Communications.

[14]  Yuguang Fang,et al.  Fast collision resolution (FCR) MAC algorithm for wireless local area networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[15]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[16]  L. Ma,et al.  Dynamic open spectrum sharing MAC protocol for wireless ad hoc networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[17]  Shengming Jiang,et al.  A simple distributed PRMA for MANETs , 2002, IEEE Trans. Veh. Technol..

[18]  Eli M. Noam,et al.  Taking the next step beyond spectrum auctions: open spectrum access , 1995, IEEE Commun. Mag..

[19]  Bhaskar Ramamurthi,et al.  Packet reservation multiple access for local wireless communications , 1989, IEEE Trans. Commun..

[20]  Imrich Chlamtac,et al.  A survey of quality of service in IEEE 802.11 networks , 2004, IEEE Wirel. Commun..

[21]  Panagiotis Papadimitratos,et al.  A bandwidth sharing approach to improve licensed spectrum utilization , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[22]  Joseph Mitola,et al.  Cognitive radio: making software radios more personal , 1999, IEEE Wirel. Commun..

[23]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[24]  Michael G. Barry,et al.  Supporting service differentiation in wireless packet networks using distributed control , 2001, IEEE J. Sel. Areas Commun..

[25]  Q. Zhao,et al.  Decentralized cognitive mac for dynamic spectrum access , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[26]  Rajarathnam Chandramouli,et al.  Dynamic spectrum access in open spectrum wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[27]  Shiann-Tsong Sheu,et al.  DBASE: a distributed bandwidth allocation/sharing/extension protocol for multimedia over IEEE 802.11 ad hoc wireless LAN , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[28]  Ali Manea Alsayh,et al.  A packet reservation multiple access (PRMA)-based algorithm for multimedia wireless system , 2004, IEEE Transactions on Vehicular Technology.

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

[30]  A. S. Krishnakumar,et al.  Quality-of-service in ad hoc carrier sense multiple access wireless networks , 1999, IEEE J. Sel. Areas Commun..

[31]  T. Weingart,et al.  MultiMAC - an adaptive MAC framework for dynamic radio networking , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[32]  Andreas Almquist,et al.  Evaluation of quality of service schemes for IEEE 802.11 wireless LANs , 2001, Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks.