Capacity Scaling of Wireless Social Networks

摘要

In this paper, we investigate capacity scaling laws of wireless social networks under the social-based session formation. We model a wireless social network as a three-layered structure, consisting of the , , and ; and we introduce a cross-layer model, called the , under which: 1) for each node , the number of its friends/followers, denoted by , follows a Zipf’s distribution with degree clustering exponent ; 2) are independently chosen according to a probability distribution with density function proportional to , where is the expected number of nodes (population) within the distance to , and is the clustering exponent of friendship formation; 3) finally, nodes respectively nearest to those anchor points are selected as the friends of . We present the general density function of social relationship distribution, with general distribution of physical layer, serving as the basis for studying general capacity of wireless social networks. As the first step of addressing this issue, for the homogeneous physical layer, we derive the capacity under both and interference models, taking into account general clustering exponents of both friendship degree and friendship formation in a 2-dimensional parameter space, i.e., . Importantly, we notice th