Delay in Mobility-Assisted Constant-Throughput Wireless Networks

Mobility has been shown to increase the capacity of wireless networks. As the number of mobile entities in a bounded environment increases, traffic congestion occurs and these entities have to slow down to avoid colliding physically with their neighbors. This increases the time a mobile entity takes to physically carry data from one point in the environment to another. In this paper, we provide a lower bound on the maximum delay that it takes in delivering data in networks where mobility is used to achieve constant throughput per node. We also show that this delay is achievable for some networks.