Title :
Collision-avoidance transmission scheduling for ad-hoc networks
Author :
Tang, Zhenyu ; Garcia-Luna-Aceves, J.J.
Author_Institution :
Dept. of Comput. Eng., California Univ., Santa Cruz, CA, USA
Abstract :
A novel multichannel schedule-based medium access control (MAC) protocol for ad-hoc networks, named collision-avoidance transmission scheduling (CATS) is introduced. CATS allows nodes to contend for and reserve data channels for specific time slots by means of distributed reservation and collision-avoidance handshakes. Contention is limited among nodes within two hops of one another, which provides a very efficient spatial reuse of the bandwidth available. CATS ensures that no collisions occur in successfully reserved data links, even when hidden terminals exist. Reservations in CATS support unicasting, multicasting and broadcasting at link level simultaneously and adapt to dynamic data size. The throughput achieved by CATS is analyzed for unicast traffic and broadcast traffic. Numerical results show that CATS can achieve very high throughput
Keywords :
access protocols; broadcasting; data communication; frequency hop communication; multicast communication; packet radio networks; telecommunication traffic; CATS; approximate throughput analysis; broadcast traffic; collision-avoidance handshakes; collision-avoidance transmission scheduling; data channels contention; data channels reservation; distributed reservation; dynamic data size; efficient spatial bandwidth reuse; half-duplex frequency-hopping radios; hidden terminals; link level; multi-hop packet radio networks; multicasting; multichannel MAC protocol; network nodes; reserved data links; time slots; unicast traffic; Access protocols; Ad hoc networks; Bandwidth; Casting; Cats; Media Access Protocol; Multiaccess communication; Multicast protocols; Processor scheduling; Spread spectrum communication;
Conference_Titel :
Communications, 2000. ICC 2000. 2000 IEEE International Conference on
Conference_Location :
New Orleans, LA
Print_ISBN :
0-7803-6283-7
DOI :
10.1109/ICC.2000.853817
