| Thesis: Network Design and Routing in Peer-to-Peer and Mobile Ad Hoc Networks (2009) | |||||||||||||
Abstract | |||||||||||||
| Disruption-tolerant networks are an emerging class of networks that arise in a wide variety of environments such as sensors, rural villages, animal-tracking, and disaster-relief. These networks share a common characteristic that end-to-end paths often do not exist between some or all nodes, thus making traditional networking approaches unsuitable. My focus is on two fundamental problems: (a) routing, identification of paths “over time ” despite the lack of contemporaneous end-to-end paths, and (b) forwarding, an apt use of routes to act on messages. Routing: I have designed a routing protocol that identifies paths over space and time using a novel rep-resentation called a “space-time graph ” of a disruption-tolerant network with predictable mobility. I am currently investigating probabilistic routing protocols when the topology evolution of a disruption-tolerant network is less predictable. Forwarding: I have also designed a forwarding scheme where the forwarding decision is not only about whom to forward a message but also when. The forwarding scheme complies with the special characteristics of disruption-tolerant networks such as dynamic topology and sparsity of transmission opportunities | |||||||||||||
Details der Publikation | |||||||||||||
| |||||||||||||