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

Volume

3

fYear

2000

fDate

2000

Firstpage

1788

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, 2000. ICC 2000. 2000 IEEE International Conference on

Conference_Location

New Orleans, LA

Print_ISBN

0-7803-6283-7

Type

conf

DOI

10.1109/ICC.2000.853817

Filename

853817