A time space division multiple access (TSDMA) protocol for multihop wireless networks with access points

We propose time division multiple access with circular reservation (TDMA/CR), a time/space division multiple access (TSDMA)-based medium access control (MAC) protocol for wireless mobile networks with control units, including wireless LANs, cellular networks with ad hoc relaying capability, and ad hoc networks with access points or clusterheads. Different from the MAC protocol of IEEE 802.11, TDMA/CR is centralized and can utilize the computation capability of base stations or access points to increase network throughput, reduce latency, and provide QoS guarantees. We evaluate the performance of TDMA/CR and show that the utilization achievable by the wireless-tree (or splitting) channel access mechanisms of TDMA/CR is about 40% to 46% and the channel access delay is small and bounded. Moreover, TDMA/CR can achieve considerably higher throughput (e.g., by a factor of about 3 or higher) due to its support for variable-radius transmissions in ad hoc wireless networks.

[1]  Chun-chao Yeh,et al.  Variable-Radius Routing Protocols for High Throughput, Low Power, and Small Latency in Ad Hoc Wire , 2001 .

[2]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[3]  Chunming Qiao,et al.  iCAR: an integrated cellular and ad-hoc relay system , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[4]  Chi-Hsiang Yeh,et al.  A versatile wireless network architecture with high throughput, low power, and QoS guarantees , 2001, Proceedings Seventh IEEE Real-Time Technology and Applications Symposium.

[5]  Chi-Hsiang Yeh,et al.  Scalable, adaptive, and reliable resource management in high-speed and mobile networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[6]  Ying-Dar Lin,et al.  Multihop cellular: a new architecture for wireless communications , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[7]  Hossam S. Hassanein,et al.  Signaling and QoS guarantees in mobile ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[8]  Chi-Hsiang Yeh,et al.  ROC: A WIRELESS MAC PROTOCOL FOR SOLVING THE MOVING TERMINAL PROBLEM , 2001 .

[9]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[10]  Hossam S. Hassanein,et al.  CSMA/IC: a new class of collision-free MAC protocols for ad hoc wireless networks , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[11]  Chi-Hsiang Yeh,et al.  A New Class of Collision-Free MAC Protocols for Ad Hoc Wireless Networks , 2002 .

[12]  Dipankar Raychaudhuri,et al.  Multimedia transport in next-generation personal communication networks , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.