Mobility Reduces the Number of Secondary Users in Cognitive Radio Networks

In this paper, we study the capacity and delay scaling laws for cognitive radio networks (CRN). The primary network consists of $n$ static, randomly and evenly distributed primary users (PUs), which require high throughput with low delay. The secondary network consists of $m=O(n^{1+\delta})$ randomly and evenly distributed cognitive secondary users (SUs) with $\delta>0$, which move in different area according to the hierarchical i.i.d. mobility model. The secondary network is carefully designed to support the primary network, so that PUs may achieve near-optimal performance in both capacity and delay aspects. Then by utilizing hierarchical cooperation among SUs with different mobility, a new hierarchical relay algorithm is proposed to improve the delay performance extensively. Under optimal condition, this algorithm may provide $\Omega(n^{- \delta'})$ per-node throughput and $O(n^{\delta''})$ average delay for PU with $\delta',\delta''>0$, and significantly improve the performance of SU at the same time.

[1]  Yiwei Thomas Hou,et al.  On Capacity Scaling Law of Cognitive Radio Ad Hoc Networks , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

[2]  Yunhao Liu,et al.  Does Wireless Sensor Network Scale? A Measurement Study on GreenOrbs , 2011, IEEE Transactions on Parallel and Distributed Systems.

[3]  Ness B. Shroff,et al.  Delay and Capacity Trade-Offs in Mobile Ad Hoc Networks: A Global Perspective , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

[5]  Yu Cheng,et al.  Multi-dimensional Conflict Graph Based Computing for Optimal Capacity in MR-MC Wireless Networks , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[6]  Xinbing Wang,et al.  Speed Improves Delay-Capacity Trade-Off in MotionCast , 2011, IEEE Transactions on Parallel and Distributed Systems.

[7]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[8]  Shuguang Cui,et al.  Throughput and Delay Scaling in Supportive Two-Tier Networks , 2012, IEEE Journal on Selected Areas in Communications.

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

[10]  Devavrat Shah,et al.  Throughput-delay trade-off in wireless networks , 2004, IEEE INFOCOM 2004.

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

[12]  R. Srikant,et al.  Coding Improves the Optimal Delay-Throughput Trade-offs in Mobile Ad-Hoc Networks: Two-Dimensional I.I.D. Mobility Models , 2006, ArXiv.