Distributed time slot assignment in wireless ad hoc networks for STDMA

Authors:
Subhasis Bhattacharjee;Nabanita Das
Affiliations:
Advanced Computing and Microelectronics Unit, Indian Statistical Institute, Kolkata, India;Advanced Computing and Microelectronics Unit, Indian Statistical Institute, Kolkata, India
Venue:
ICDCIT'05 Proceedings of the Second international conference on Distributed Computing and Internet Technology
Year:
2005

Citing 7
Cited 0

Slot allocation strategies for TDMA protocols in multihop packet radio networks

IEEE INFOCOM '92 Proceedings of the eleventh annual joint conference of the IEEE computer and communications societies on One world through communications (Vol. 2)
Scheduling algorithms for multihop radio networks

IEEE/ACM Transactions on Networking (TON)
Making transmission schedules immune to topology changes in multi-hop packet radio networks

IEEE/ACM Transactions on Networking (TON)
A unified framework and algorithm for channel assignment in wireless networks

Wireless Networks
A Five-Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks

Wireless Networks
Models and approximation algorithms for channel assignment in radio networks

Wireless Networks
Assignment methods for spatial reuse TDMA

MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing

Quantified Score

Hi-index	0.00

Visualization

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.