Routing through an integrated communication and social network

Authors:
Michael W. Bigrigg;Kathleen M. Carley;Kyriakos Manousakis;Anthony McAuley
Affiliations:
Institute for Software Research, Carnegie Mellon University, Pittsburgh, PA;Institute for Software Research, Carnegie Mellon University, Pittsburgh, PA;Telecordia Technologies, Inc., Piscataway, NJ;Telecordia Technologies, Inc., Piscataway, NJ
Venue:
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Year:
2009

Citing 7
Cited 0

The 1999 DARPA off-line intrusion detection evaluation

Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue on recent advances in intrusion detection systems
Finding a path subject to many additive QoS constraints

IEEE/ACM Transactions on Networking (TON)
Creating and maintaining a good intrusion detection hierarchy in dynamic ad hoc networks

MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
MONOPATI: a multi-objective network optimization and analysis tool applied to hierarchical network structures

MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges

IEEE Communications Surveys & Tutorials
Quality-of-service routing for supporting multimedia applications

IEEE Journal on Selected Areas in Communications
DTN: an architectural retrospective

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper explores the robust routing of messages among individuals. Traditional routing assumes individuals provide messages to a device connected to a communications network that assumes all responsibility for message delivery. Although each individual may have links to multiple communication devices (office computer, PDA, cell phone), messages are delivered only if there is an end-to-end communication path between communication devices available to each individual. To improve robustness of communication, especially in dynamic ad hoc military networks, this paper models a novel routing paradigm using an integrated communication and social network. The understanding is that individuals can and do route messages through a social network in conjunction with the communication network. An example of this is an individual asking another in his immediate social network to place a call on his behalf when the official communication system is not convenient or is unavailable. We show that it is possible to route messages through the integrated social and communication network by: a) using the ORA social analysis tool to select normalized costs for the social and communication network links (e.g., to reflect the link delay, quality or robustness), and b) using the MONOPATI communication design tool to model the integrated socio-communication network as a graph and performing QoS routing. Results show that the robustness of message delivery can be improved by 5X through this joint routing, without unnecessary impacts on end to end latency.