Protocol sequences for mobile ad hoc networks

Protocol sequences offer a promising alternative for media access control of mobile ad hoc networks, because they do not require any coordination among the users nor any centralized synchronization. We show that by using suitably designed deterministic scheduling, the delay performance can indeed be much better than using random and pseudo-random sequences. The reported results indicate that protocol sequences can offer practical solutions to complicated multiple-access problems in ad hoc networks, such as vehicular ad hoc networks (VANET). The cumulative distribution function of delay and an upper bound of the individual delay in the cases of protocol sequences are derived.