Distributed Time Slot Assignment in Wireless Ad Hoc Networks for STDMA

  • Subhasis Bhattacharjee
  • Nabanita Das
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3816)

Abstract

In this paper, a distributed technique is proposed to assign time slots to the nodes of an ad hoc network for Spatial Time Division Media Access (STDMA) to facilitate collision-free communication. An upper bound is established on the length of the time cycle assuming a constant bound on the degree of each node. The proposed algorithm is augmented to adapt with incremental changes in the topology.

Keywords

Time Slot Channel Assignment Time Division Multiple Access Topology Graph Idle Slot 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Subhasis Bhattacharjee
    • 1
  • Nabanita Das
    • 1
  1. 1.Advanced Computing and Microelectronics Unit, Indian Statistical Institute, 203, B T Road, Kolkata 700108India

Personalised recommendations