DocumentCode
2735419
Title
Capacity of social networks in wireless environments
Author
Azimdoost, Bita ; Sadjadpour, Hamid R. ; Garcia-Luna-Aceves, J.J.
Author_Institution
Dept. of Electr. Eng., Univ. of California, Santa Cruz, CA, USA
fYear
2011
fDate
4-8 July 2011
Firstpage
1135
Lastpage
1140
Abstract
We study capacity of social networks when nodes communicate in a wireless environment. Such hybrid networks that are combination of wireless communication and social networks are defined as composite networks. Each node has at least one local contact in each of four directions of the network area and q(n) independent long-range contacts, one of which is selected as the destination. We study the throughput capacity for such networks containing n nodes assuming the same number of social contacts for all nodes. The nodes communicate using multi-hop communications through relaying the packet to one of their local contacts until the packet reaches the destination. The distance between source and its long-range social contacts follows power law distribution with parameter α. The order capacity is derived and compared for different values of α and q(n).
Keywords
radiocommunication; social networking (online); telecommunication computing; independent long-range contacts; long-range social contacts; multihop communications; network area; power law distribution; social networks; wireless communication; Electronic mail; Random variables; Routing protocols; Social network services; Throughput; Upper bound; Wireless communication; Capacity; Communication Networks; Complex Networks; Social Networks;
fLanguage
English
Publisher
ieee
Conference_Titel
Wireless Communications and Mobile Computing Conference (IWCMC), 2011 7th International
Conference_Location
Istanbul
Print_ISBN
978-1-4244-9539-9
Type
conf
DOI
10.1109/IWCMC.2011.5982700
Filename
5982700
Link To Document