Probabilistic Routing in Delay Tolerant Networks
Jeff Wilson · 2007
Jump to: navigation, search Opportunities for digital communication are often limited due to impoverished resources or the expense of using established infrastructure. One possible solution involves the use of message relay over ad hoc, peer-to-peer communication channels. Wireless-enabled, mobile devices are quickly becoming commonplace, increasing the potential for interpersonal networking apart from infrastructure. In areas lacking infrastructure, mobile communication technologies can be affixed to vehicles and personnel. Such networks may never have a contemporaneous path between source and destination, instead making use of communication opportunities to form such paths asynchronously, one hop at a time. To minimize delay and enhance chances of delivery, routing techniques rely on mobility and message relay to move a message "closer " to its destination, with limited or no knowledge of global topology. Traditional network-layer protocols fail to accommodate such extreme conditions. Research on intermittently connected networks accommodates long periods of isolation, but these solutions provide little support for dynamic interpersonal networking. We contribute dynamic discovery and routing to one such project as well as support for native Bluetooth, a widely