Asymptotic Analysis on Throughput and Delay in Cognitive Social Networks

In this paper, we study the throughput and delay in wireless cognitive social networks. Specifically, we consider a common scenario for cognitive radio networks (CRNs) where the primary and secondary networks operate at the same time and space and share the spectrum. On this basis, we integrate a social relationship into the CRN where each source node selects its destination upon a rank-based model, which captures the social characteristic well. By applying a cellular time-division multiple-access scheduling scheme, we first characterize the distinct traffic pattern caused by the social relationships between nodes. Then, we derive the achievable throughput and delay for both primary and secondary networks under the new network setting. In addition, we also study the cognitive social networks with infrastructure where I = o1(n) base stations are regularly deployed within the primary network. Given a probabilistic routing strategy, throughput of the proposed network is recalculated. Particularly, due to the social relationships between nodes, we reveal that a larger I is required if we expect a significant capacity gain within the primary network compared with previous works.

[1]  Panganamala Ramana Kumar,et al.  A network information theory for wireless communication: scaling laws and optimal operation , 2004, IEEE Transactions on Information Theory.

[2]  Seungyeop Han,et al.  Analysis of topological characteristics of huge online social networking services , 2007, WWW '07.

[3]  B. Arnold,et al.  A first course in order statistics , 2008 .

[4]  Sanjeev R. Kulkarni,et al.  A deterministic approach to throughput scaling in wireless networks , 2002, IEEE Transactions on Information Theory.

[5]  Martin Haenggi,et al.  Throughput-delay-reliability tradeoffs in multihop networks with random access , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[6]  Massimo Franceschetti,et al.  Closing the Gap in the Capacity of Wireless Networks Via Percolation Theory , 2007, IEEE Transactions on Information Theory.

[7]  Gustavo de Veciana,et al.  Capacity of ad hoc wireless networks with infrastructure support , 2005, IEEE Journal on Selected Areas in Communications.

[8]  Jasmine Novak,et al.  Theoretical Analysis of Geographic Routing in Social Networks , 2005 .

[9]  Xinbing Wang,et al.  Delay and Capacity Tradeoff Analysis for MotionCast , 2011, IEEE/ACM Transactions on Networking.

[10]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[11]  Yu Cheng,et al.  Ad hoc wireless networks meet the infrastructure: Mobility, capacity and delay , 2012, 2012 Proceedings IEEE INFOCOM.

[12]  Yu Cheng,et al.  Throughput and delay analysis of hybrid wireless networks with multi-hop uplinks , 2011, 2011 Proceedings IEEE INFOCOM.

[13]  Hamid R. Sadjadpour,et al.  Capacity of Wireless Networks with Social Behavior , 2013, IEEE Transactions on Wireless Communications.

[14]  Donald F. Towsley,et al.  On the capacity of hybrid wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[15]  C. Fombrun,et al.  Social Network Analysis For Organizations , 1979 .

[16]  Shuguang Cui,et al.  Scaling Laws for Overlaid Wireless Networks: A Cognitive Radio Network vs. a Primary Network , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

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

[18]  Eytan Modiano,et al.  Capacity and delay tradeoffs for ad hoc mobile networks , 2005, IEEE Trans. Inf. Theory.

[19]  Vahid Tarokh,et al.  Scaling Laws of Cognitive Networks , 2007, 2007 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

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

[21]  Sae-Young Chung,et al.  Cognitive networks achieve throughput scaling of a homogeneous network , 2009, WiOpt.

[22]  Devavrat Shah,et al.  Optimal throughput-delay scaling in wireless networks - part I: the fluid model , 2006, IEEE Transactions on Information Theory.