A protocol for construction of broadcast transmission schedules in mobile ad hoc networks

• Published in: IEEE transactions on wireless communications 2007-01, Vol.6 (1), p.74-78
• Main Authors: Wolf, B.J., Hammond, J.L., Noneaker, D.L., Russell, H.B.
• Format: Article
• Language: English
• Subjects: Access methods and protocols, osi model; Ad hoc networks; Adaptive scheduling; Applied sciences; Broadcasting; Construction; Distributed algorithms; Equipments and installations; Exact sciences and technology; Interference; Life members; Mobile ad hoc networks; Mobile radiocommunication systems; Network topology; Networks; Protocols; Radiocommunications; Research initiatives; Schedules; Scheduling; Switching and signalling; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Teleprocessing networks. Isdn; Terminals; Wireless communication
• ISSN: 1536-1276; 1558-2248
• DOI: 10.1109/TWC.2007.05210

In a mobile ad hoc network using broadcast transmission scheduling, a terminal that is ready to join the network must first determine the current state of the transmission-scheduling protocol. In order to transmit and receive packets without interference, the new terminal needs to notify other terminals of its presence and exchange information with them so that it can form a collision-free broadcast transmission schedule. A new distributed protocol is described that allows a new terminal to acquire sufficient information about the terminals in its local neighborhood so that it can efficiently integrate itself into the existing transmission schedule. The protocol is also designed to enable a group of terminals to form a new transmission schedule if one does not already exist. We show that a large group of terminals can quickly form a new and efficient collision-free transmission schedule