Distributed Nodes Organization Algorithm for Channel Access in a Multihop Dynamic Radio Network

1 June 1987

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers

Vol. C-36 (6) , 728-737
https://doi.org/10.1109/tc.1987.1676965

Abstract

This paper proposes a solution to providing a collision free channel allocation in a multihop mobile radio network. An efficient solution to this problem provides spatial reuse of the bandwidth whenever possible. A robust solution maintains the collision free property of the allocation under any combination of topological changes. The node organization algorithm presented in this paper provides a completely distributed, maximally localized execution of collision free channel allocation. It allows for parallel channel allocation in stationary and mobile networks with provable spatial reuse properties. A simpler version of the algorithm provides also a highly localized distributed coloring algorithm of dynamic graphs.

Keywords

This publication has 15 references indexed in Scilit:

On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
IEEE Transactions on Communications, 1985
Packet radio network routing algorithms: A survey
IEEE Communications Magazine, 1984
The Design and Simulation of a Mobile Radio Network with Distributed Control
IEEE Journal on Selected Areas in Communications, 1984
On the Capacity of Multihop Slotted ALOHA Networks with Regular Structure
IEEE Transactions on Communications, 1983
The consensus problem in unreliable distributed systems (a brief survey)
Published by Springer Nature ,1983
The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm
IEEE Transactions on Communications, 1981
Recognition and Self-Organization of Nodes into DTDMA Nets
IEEE Transactions on Aerospace and Electronic Systems, 1981
Future Air Force Tactical Communications
IEEE Transactions on Communications, 1980
Principles and Simulation of JTIDS Relative Navigation
IEEE Transactions on Aerospace and Electronic Systems, 1978
Routing in Packet-Switching Broadcast Radio Networks
IEEE Transactions on Communications, 1976