An Evolutionary-TDMA Scheduling Protocol (E-TDMA) for Mobile Ad Hoc Networks

Simple item page
dc.contributor.advisorCorson, M. Scotten_US
dc.contributor.authorZhu, C.en_US
dc.contributor.authorCorson, M. Scotten_US
dc.contributor.departmentISRen_US
dc.contributor.departmentCSHCNen_US
dc.date.accessioned2007-05-23T10:06:27Z
dc.date.available2007-05-23T10:06:27Z
dc.date.issued1998en_US
dc.description.abstractA new single channel, time division multiple access (TDMA) schedulingprotocol, termed "Evolutionary-TDMA", is presented for mobile ad hocnetworks. The protocol allows nodes in an ad hoc network to reserveconflict-free TDMA slots for transmission to their neighbors. Two topology-dependent schedules are generated and maintained simultaneously. One is a broadcast schedule inwhich every node has one slot to transmit to all its neighbors. The other isa flexible schedule in which a node can reserve multiple slotsfor transmission of unicast, multicast and broadcast traffic. The schedules are reasonably bandwidth efficient and are frequently updated in an evolutionary manner to maintain conflict-free transmissions. The protocol executes across the entire network simultaneously in a fully distributed and parallel fashion. To react quickly to changing topology and bandwidth demands and to keep overhead low,participating nodes need only coordinate with their one-hop neighbors.Traffic prioritization and Quality of Service (QoS) can be supported with this protocol. Its performance, in terms of both scheduling quality and scheduling overhead, is insensitive to network size. Thus,it is a scalable protocol suitable for very large networks, and networks of varying size.en_US
dc.format.extent194603 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/5985
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 1998-32en_US
dc.relation.ispartofseriesCSHCN; TR 1998-14en_US
dc.subjectmulti-user systemsen_US
dc.subjectTDMA schedulingen_US
dc.subjectgraph coloringen_US
dc.subjectchannel accessen_US
dc.subjectscalabilityen_US
dc.subjectdistributed algorithmen_US
dc.subjectmobile ad hoc networken_US
dc.subjectmultihop wireless networken_US
dc.subjectIntelligent Signal Processing and Communications Systemsen_US
dc.titleAn Evolutionary-TDMA Scheduling Protocol (E-TDMA) for Mobile Ad Hoc Networksen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR_98-32.pdf
Size:
190.04 KB
Format:
Adobe Portable Document Format
Download

Collections

Institute for Systems Research Technical Reports