TMAC: Timestamp-Ordered MAC for CSMA/CA Wireless Mesh Networks

Handle URI:
http://hdl.handle.net/10754/353229
Title:
TMAC: Timestamp-Ordered MAC for CSMA/CA Wireless Mesh Networks
Authors:
Nawab, Faisal Saud Yousef; Jamshaid, Kamran; Shihada, Basem ( 0000-0003-4434-4334 ) ; Ho, Pin-Han
Abstract:
We propose TMAC, a timestamp-ordered MAC protocol for Wireless Mesh Networks (WMNs). TMAC extends CSMA/CA by scheduling data packets based on their age. Prior to transmitting a data packet, a transmitter broadcasts a request control message appended with a timestamp to a selected list of neighbors. It can proceed with the transmission only if it receives a sufficient number of grant control messages from these neighbors. A grant message indicates that the associated data packet has the lowest timestamp of all the packets pending transmission at the local transmit queue. We demonstrate that a loose ordering of timestamps among neighboring nodes is sufficient for enforcing local fairness, subsequently leading to flow rate fairness in a multi-hop WMN. We show that TMAC can be implemented using the control frames in IEEE 802.11 stack, and thus can be easily integrated in existing 802.11-based WMNs. Our simulation results show that TMAC achieves excellent resource allocation fairness while maintaining over 90% of maximum link capacity in parking lot and large grid topologies.
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Publisher:
IEEE
Journal:
Computer Communications and Networks (ICCCN), 2011 Proceedings of 20th International Conference on
Conference/Event name:
2011 20th International Conference on Computer Communications and Networks, ICCCN 2011
Issue Date:
31-Jul-2011
DOI:
10.1109/ICCCN.2011.6005807
Type:
Conference Paper
ISSN:
1095-2055
Additional Links:
http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6005807
Appears in Collections:
Conference Papers; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorNawab, Faisal Saud Yousefen
dc.contributor.authorJamshaid, Kamranen
dc.contributor.authorShihada, Basemen
dc.contributor.authorHo, Pin-Hanen
dc.date.accessioned2015-04-08T13:11:37Zen
dc.date.available2015-04-08T13:11:37Zen
dc.date.issued2011-07-31en
dc.identifier.issn1095-2055en
dc.identifier.doi10.1109/ICCCN.2011.6005807en
dc.identifier.urihttp://hdl.handle.net/10754/353229en
dc.description.abstractWe propose TMAC, a timestamp-ordered MAC protocol for Wireless Mesh Networks (WMNs). TMAC extends CSMA/CA by scheduling data packets based on their age. Prior to transmitting a data packet, a transmitter broadcasts a request control message appended with a timestamp to a selected list of neighbors. It can proceed with the transmission only if it receives a sufficient number of grant control messages from these neighbors. A grant message indicates that the associated data packet has the lowest timestamp of all the packets pending transmission at the local transmit queue. We demonstrate that a loose ordering of timestamps among neighboring nodes is sufficient for enforcing local fairness, subsequently leading to flow rate fairness in a multi-hop WMN. We show that TMAC can be implemented using the control frames in IEEE 802.11 stack, and thus can be easily integrated in existing 802.11-based WMNs. Our simulation results show that TMAC achieves excellent resource allocation fairness while maintaining over 90% of maximum link capacity in parking lot and large grid topologies.en
dc.publisherIEEEen
dc.relation.urlhttp://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6005807en
dc.rights© 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.en
dc.titleTMAC: Timestamp-Ordered MAC for CSMA/CA Wireless Mesh Networksen
dc.typeConference Paperen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.identifier.journalComputer Communications and Networks (ICCCN), 2011 Proceedings of 20th International Conference onen
dc.conference.date31 July 2011 through 4 August 2011en
dc.conference.name2011 20th International Conference on Computer Communications and Networks, ICCCN 2011en
dc.conference.locationMaui, HIen
dc.eprint.versionPost-printen
dc.contributor.institutionDept. of Electrical and Computer Engineering, University of Waterloo, Canadaen
dc.contributor.affiliationKing Abdullah University of Science and Technology (KAUST)en
kaust.authorNawab, Faisal Saud Yousefen
kaust.authorJamshaid, Kamranen
kaust.authorShihada, Basemen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.