Modeling Multicast Group in Wireless Social Networks: A Combination of Geographic and Non-Geographic Perspective

Social characteristics have been observed to significantly affect the communications in wireless social networks, especially that within a group following the multicast manner. To model the multicast group in wireless social networks, we should incorporate two important social characteristics, i.e., social relationship and group size. In most existing works, the modeling of social relationship only considers geographic factor. However, such models fail to well characterize wireless social networks, since unlike that in traditional wireless networks, geographic distance is no longer the major factor that affects people’s communications and some non-geographic factors, such as user popularity, become more and more important. Moreover, group size is always assumed to be known a priori in previous works, which cannot fully meet the realistic condition. Therefore, in this paper, we model the multicast group from a combination of geographic and non-geographic (GN) perspectives. Specifically, we propose the GN Model to characterize social relationship and the independently-selected model to characterize group size. In addition to the geographic distance considered in the modeling of social relationship, we also introduce user popularity which reflects the influence of each user on others. Then, we assume that the source transmits the data packet to all his friends following the multicast manner. Based on the proposed model, we calculate transmission distance and network traffic load, and then discuss how they are influenced by both geographic and GN factors. Moreover, our proposed models are verified through experimental measurements based on real datasets.

[1]  Walid Saad,et al.  Context-Aware Small Cell Networks: How Social Metrics Improve Wireless Resource Allocation , 2015, IEEE Transactions on Wireless Communications.

[2]  Dan Romik,et al.  Stirling's Approximation for n!: the Ultimate Short Proof? , 2000, Am. Math. Mon..

[3]  Shaojie Tang,et al.  Modeling data dissemination in online social networks: a geographical perspective on bounding network traffic load , 2014, MobiHoc '14.

[4]  Athanasios V. Vasilakos,et al.  Understanding user behavior in online social networks: a survey , 2013, IEEE Communications Magazine.

[5]  Hamid R. Sadjadpour,et al.  The impact of social groups on the capacity of wireless networks , 2011, 2011 IEEE Network Science Workshop.

[6]  Xiaoying Gan,et al.  Capacity of Wireless Networks With Social Characteristics , 2016, IEEE Transactions on Wireless Communications.

[7]  Yi Qin,et al.  Impact of Social Relation and Group Size in Multicast Ad Hoc Networks , 2016, IEEE/ACM Transactions on Networking.

[8]  Jianzhong Li,et al.  Capacity of wireless networks with multiple types of multicast sessions , 2014, MobiHoc '14.

[9]  Ben Y. Zhao,et al.  Understanding latent interactions in online social networks , 2010, IMC '10.

[10]  Michele Garetto,et al.  Capacity scaling of wireless networks with inhomogeneous node density: upper bounds , 2009, IEEE Journal on Selected Areas in Communications.

[11]  Tao Zhang,et al.  Achieving the capacity bounds of multicast in large-scale wireless networks , 2010, 2010 IEEE International Symposium on Information Theory.

[12]  Taesoo Kwon,et al.  Social Groupcasting Algorithm for Wireless Cellular Multicast Services , 2013, IEEE Communications Letters.

[13]  Walid Saad,et al.  Exploring social ties for enhanced device-to-device communications in wireless networks , 2015, 2013 IEEE Globecom Workshops (GC Wkshps).

[14]  Jeffrey G. Andrews,et al.  Modeling, Analysis, and Optimization of Multicast Device-to-Device Transmissions , 2013, IEEE Transactions on Wireless Communications.

[15]  J. Steele Growth Rates of Euclidean Minimal Spanning Trees With Power Weighted Edges , 1988 .

[16]  Goro Ishii,et al.  On the compound binomial distribution , 1960 .

[17]  Athanasios V. Vasilakos,et al.  CDC: Compressive Data Collection for Wireless Sensor Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[18]  Qinghua Li,et al.  Social-Aware Multicast in Disruption-Tolerant Networks , 2012, IEEE/ACM Transactions on Networking.

[19]  R. Srikant,et al.  The multicast capacity of large multihop wireless networks , 2010, TNET.

[20]  Xiang-Yang Li Multicast capacity of wireless ad hoc networks , 2009, TNET.

[21]  Zaher Dawy,et al.  Social Network Aware Device-to-Device Communication in Wireless Networks , 2015, IEEE Transactions on Wireless Communications.

[22]  Lei Yang,et al.  Capacity Scaling of Wireless Social Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[23]  Archan Misra,et al.  High-Throughput Reliable Multicast in Multi-Hop Wireless Mesh Networks , 2015, IEEE Transactions on Mobile Computing.

[24]  Jasmine Novak,et al.  Geographic routing in social networks , 2005, Proc. Natl. Acad. Sci. USA.