Social Structure Based Routing of Intermittently Connected Network Using Contact Information

Social structure refers to relatively enduring patterns of behavior and relationship within social systems. In this paper, the authors propose a novel routing scheme, which takes advantage of the social structure of underlying 'Owners' and their mobile devices in intermittently connected networks. They focus on routing by utilizing the social contact information. For example, device-owners come into contact with each other during attending regular meetings. They formulate the routing optimization problem, emphasizing the ever-changing network connectivity.