Title :
Delay tolerant networks as spatio-temporal networks
Author :
Maiti, Rajib ; Gupta, Arpan ; Ganguly, Niloy
Author_Institution :
Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kharagpur, Kharagpur, India
Abstract :
The performance of routing protocols in Delay Tolerant Networks (DTNs) is primarily determined by the interaction patterns of the agents in the network. Recent studies on human daily life interaction patterns have reported that the interaction pattern is highly time dependent, and repetitive at a regular interval. In this study, we exploit this property of human interaction to first model the interaction patterns as a spatio-temporal network. We then design an efficient algorithm to compute foremost journeys from an arbitrary source to any destination in the network, with an ultimate goal to construct a space-time routing table.
Keywords :
delay tolerant networks; graph theory; human computer interaction; routing protocols; spatiotemporal phenomena; DTN; arbitrary source; delay tolerant networks; human daily life interaction patterns; routing protocols; space-time routing table; spatio-temporal network; Abstracts; Computer science; Delays; Greedy algorithms; History; Routing; Routing protocols;
Conference_Titel :
Computer Communications Workshops (INFOCOM WKSHPS), 2013 IEEE Conference on
Conference_Location :
Turin
Print_ISBN :
978-1-4799-0055-8
DOI :
10.1109/INFCOMW.2013.6970737