Date Added: Feb 2012
Pocket Switched Networks (PSNs) provide a new networking paradigm that takes advantage of human mobility to distribute data. Due to the frequent and long-duration disruptions of network links, routing in PSNs is non-trivial. In this paper, the authors first outline the challenges of PSN routing. After that, they summarize the behavioral traits of human beings employed by existing PSN routing schemes and give a brief survey on the state-of-the-art PSN routing techniques. Finally, they analyze the characteristics of existing PSN routing protocols and present some open problems that may foster future research on PSN routing.