Title :
Dynamics of social-aware pervasive networks
Author :
Moreira, Waldir ; Mendes, Paulo
Author_Institution :
COPELABS, Univ. Lusofona, Lisbon, Portugal
Abstract :
Social-aware pervasive networks consider the users´ social behavior to overcome intermittent end-to-end connectivity, inherent to this type of networking: forwarding decisions consider local knowledge about the behavior of nodes to predict future encounters. Complex Network Analysis (CNA) has been used to support contact prediction, by aggregating connectivity graphs into less volatile social graphs. Nevertheless, the structure of such graphs is rather dynamic, since users´ social behavior and interactions vary throughout their daily routines and according to their mobility. Consequently, aggregation algorithms should be able to create social graphs that reflect the resulting dynamic behavior of people. This paper discusses on human behavior-aware aggregation to allow the creation of graphs based on social variations observed in people´s daily routines. By focusing on the dynamics of the network, we show that social graphs, reflecting different stages of human social behavior and mobility, are able to take advantage of the potential small-world properties of networks in different time frames, improving the performance of social-aware opportunistic forwarding.
Keywords :
behavioural sciences computing; graph theory; network theory (graphs); ubiquitous computing; CNA; aggregation algorithms; complex network analysis; connectivity graphs; contact prediction; human behavior-aware aggregation; intermittent end-to-end connectivity; small-world properties; social graphs; social variations; social-aware opportunistic forwarding; social-aware pervasive networks; user social behavior; Algorithm design and analysis; Communities; Complex networks; Conferences; Heuristic algorithms; Proposals; Silicon; CNA; human behavior-aware aggregation; network dynamics; pervasive networks; social graphs;
Conference_Titel :
Pervasive Computing and Communication Workshops (PerCom Workshops), 2015 IEEE International Conference on
Conference_Location :
St. Louis, MO
DOI :
10.1109/PERCOMW.2015.7134082