Combinatorial Issues in Mobile Packet Radio Networks

A Packet Radio Network is a store-and-forward packet system employing radio links. A Mobile Packet Radio Network generalizes this system by allowing every radio unit to be independently in motion. In this paper a model for the analysis of connectivity as a function of time in such a network is presented and used to solve for parameters of interest. The model and the related analysis are guides for developing procedures for monitoring connectivity.