Fundamental Lower Bound for Node Buffer Size in Intermittently Connected Wireless Networks
Scaling properties of capacity, connectivity and delay of large-scale wireless networks has received considerable attention in the past several years since the seminal work on capacity of wireless networks by Gupta and Kumar. Traditionally study on these topics focuses on the assumption of maintaining always full connectivity. However, there is the case where only intermittent connectivity between source and destination is guaranteed, thus a complete path from the source to the destination does not exist all the time. This type of networks are sometimes referred to as Delay/Disruption Tolerant Networks (DTNs). Properties including capacity, delay and storage of DTNs, routing schemes and other related network design strategies have been studied.