research-article

Analysis of k-connectivity of a cognitive radio ad-hoc network

Authors:

PE-WASUN '09: Proceedings of the 6th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

Pages 124 - 131

https://doi.org/10.1145/1641876.1641899

Published: 28 October 2009 Publication History

Get Access

Abstract

The cognitive radio paradigm will allow the formation of spontaneous wireless networks able to communicate in sectrum bands temporarily left free by licensed primary users. The behavior of the primary users has a high influence on the network connectivity and impacts the performance of the Cognitive Radio Network (CRN). When an ad-hoc network is established among cognitive radio nodes, not only the position of nodes but also the activity of the primary users impacts the network connectivity. The aim of this paper is twofold: on one side it provides a methodology to evaluate the $k$-connectivity of a cognitive radio ad-hoc network. The Laplacian matrix is here extended in order to include the primary users behavior and to evaluate the degree of connectivity of a CRN. On the other side this study allows a deep analysis of the network connectivity and of the impact that different parameters can have on it. In this work some representative case studies are analyzed. The results are important for evaluating the proposed methodology and for understanding the behavior of the network connectivity in a wireless multi-hop cognitive radio network.

References

[1]

I.F. Akyildiz, W. Lee, M.C. Vuran, and S. Mohanty. Next generation/dynamic spectrum access/cognitive. Computer Networks Journal (Elsevier), 50:2127--2159, 2006.

Digital Library

Google Scholar

[2]

I.F. Akyildiz, W.-Y. Lee, and K.R. Chowdhury. Crahns: Cognitive radio ad hoc networks. Ad Hoc Networks, 7(5):810--836, 2009.

Digital Library

Google Scholar

[3]

E. Buracchini. The software radio concept. IEEE Communications Magazine, 38(9):138--143, Sep. 2000.

Digital Library

Google Scholar

[4]

F. Dai and J. Wu. On constructing k-connected k-dominating set in wireless ad hoc and sensor networks. J. Parallel Distrib. Comput., 66(7):947--958, 2006.

Digital Library

Google Scholar

[5]

A. Das and M. Mesbahi. K-node connected power efficient topologies in wireless networks: a semidefinite programming approach. In IEEE GLOBECOM '05, volume 1, pages 6 pp., Nov.-2 Dec. 2005.

Crossref

Google Scholar

[6]

FCC. Spectrum policy task force. In Techical Report, November 2002.

Google Scholar

[7]

C. Godsil and G. Royle. Algebraic Graph Theory. Springer, April 2001.

Crossref

Google Scholar

[8]

X. Jia, D. Kim, S. Makki, P.-J. Wan, and C.-W. Yi. Power assignment for k-connectivity in wireless ad hoc networks. In IEEE INFOCOM 2005, volume 3, pages 2206--2211, March 2005.

Crossref

Google Scholar

[9]

Y. Kim and M. Mesbahi. On maximizing the second smallest eigenvalue of a state-dependent graph laplacian. Automatic Control, IEEE Transactions on, 51(1):116--120, Jan. 2006.

Google Scholar

[10]

J. Mitola. An integrated agent architecture for software defined radio. In PhD Dissertation Thesis, 2000.

Google Scholar

[11]

B. Mohar. The laplacian spectrum of graphs. In Graph Theory, Combinatorics, and Applications, pages 871--898. Wiley, 1991.

Google Scholar

[12]

Z. Nutov. Approximating minimum-powerk-connectivity. In ADHOC-NOW '08: Proceedings of the 7th international conference on Ad-hoc, Mobile and Wireless Networks, pages 86--93, Berlin, Heidelberg, 2008. Springer-Verlag.

Digital Library

Google Scholar

Cited By

View all

Parvin SFujii T(2014)Mobility aware stable routing scheme for mobile multi hop Cognitive radio networkSignal and Information Processing Association Annual Summit and Conference (APSIPA), 2014 Asia-Pacific10.1109/APSIPA.2014.7041754(1-4)Online publication date: Dec-2014
https://doi.org/10.1109/APSIPA.2014.7041754
Tragos EZeadally SFragkiadakis ASiris V(2013)Spectrum Assignment in Cognitive Radio Networks: A Comprehensive SurveyIEEE Communications Surveys & Tutorials10.1109/SURV.2012.121112.0004715:3(1108-1135)Online publication date: Nov-2014
https://doi.org/10.1109/SURV.2012.121112.00047
Parvin SFujii T(2012)Radio environment aware stable routing for multi-hop cognitive radio networks2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC)10.1109/PIMRC.2012.6362920(944-949)Online publication date: Sep-2012
https://doi.org/10.1109/PIMRC.2012.6362920
Show More Cited By

Index Terms

Analysis of k-connectivity of a cognitive radio ad-hoc network
1. Computing methodologies
  1. Symbolic and algebraic manipulation
2. Mathematics of computing

Recommendations

Cognitive Radio Ad-Hoc Network Architectures: A Survey

Combating the growing necessity of radio spectrum, which is a limited natural resource, proper utilization of the radio spectrum is a must. Cognitive radio network (CRN) plays a vibrant role to solve this spectrum scarcity problem. Cognitive radio uses ...
Connectivity of cognitive radio networks: proximity vs. opportunity
CoRoNet '09: Proceedings of the 2009 ACM workshop on Cognitive radio networks

We address the connectivity of large-scale ad hoc cognitive radio networks, where secondary users exploit channels temporarily and locally unused by primary users and the existence of a communication link between two secondary users depends not only on ...
Percolation theory based connectivity and latency analysis of cognitive radio ad hoc networks

This paper investigates the dynamic connectivity and transmission latency of cognitive radio ad-hoc networks (secondary networks) coexisting with licensed networks (primary networks) that experience time-varying on-off links. It is shown that there ...

Comments

Information & Contributors

Information

Published In

PE-WASUN '09: Proceedings of the 6th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

October 2009

176 pages

ISBN:9781605586182

DOI:10.1145/1641876

General Chair:
Stephan Olariu
Old Dominion University, USA
,
Program Chairs:
Azzedine Boukerche
University of Ottawa, Canada
,
Isabelle Guérin Lassous
University Lyon 1/LIP, France

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 October 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '09

Sponsor:

SIGSIM

MSWiM '09: The 12th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

October 28 - 29, 2009

Tenerife, Canary Islands, Spain

Acceptance Rates

Overall Acceptance Rate 70 of 240 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
249
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Parvin SFujii T(2014)Mobility aware stable routing scheme for mobile multi hop Cognitive radio networkSignal and Information Processing Association Annual Summit and Conference (APSIPA), 2014 Asia-Pacific10.1109/APSIPA.2014.7041754(1-4)Online publication date: Dec-2014
https://doi.org/10.1109/APSIPA.2014.7041754
Tragos EZeadally SFragkiadakis ASiris V(2013)Spectrum Assignment in Cognitive Radio Networks: A Comprehensive SurveyIEEE Communications Surveys & Tutorials10.1109/SURV.2012.121112.0004715:3(1108-1135)Online publication date: Nov-2014
https://doi.org/10.1109/SURV.2012.121112.00047
Parvin SFujii T(2012)Radio environment aware stable routing for multi-hop cognitive radio networks2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC)10.1109/PIMRC.2012.6362920(944-949)Online publication date: Sep-2012
https://doi.org/10.1109/PIMRC.2012.6362920
Yun Li Zhi Wang Bin Cao Wei Huang (2011)Impact of Spectrum Allocation on Connectivity of Cognitive Radio Ad-Hoc Networks2011 IEEE Global Telecommunications Conference - GLOBECOM 201110.1109/GLOCOM.2011.6134090(1-5)Online publication date: Dec-2011
https://doi.org/10.1109/GLOCOM.2011.6134090
Yun Li Binbin Weng Qilie Liu Lijun Tang Daneshmand M(2011)Multiple Ferry Routing for the Opportunistic Networks2011 IEEE Global Telecommunications Conference - GLOBECOM 201110.1109/GLOCOM.2011.6134088(1-5)Online publication date: Dec-2011
https://doi.org/10.1109/GLOCOM.2011.6134088
Abbagnale ACuomo F(2010)Connectivity-Driven Routing for Cognitive Radio Ad-Hoc Networks2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON)10.1109/SECON.2010.5508269(1-9)Online publication date: Jun-2010
https://doi.org/10.1109/SECON.2010.5508269
Cuomo FAbbagnale AGregorini A(2010)Impact of primary users on the connectivity of a cognitive radio network2010 The 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net)10.1109/MEDHOCNET.2010.5546879(1-8)Online publication date: Jun-2010
https://doi.org/10.1109/MEDHOCNET.2010.5546879
Abbagnale ACuomo F(2010)Gymkhana: A Connectivity-Based Routing Scheme for Cognitive Radio Ad Hoc Networks2010 INFOCOM IEEE Conference on Computer Communications Workshops10.1109/INFCOMW.2010.5466618(1-5)Online publication date: Mar-2010
https://doi.org/10.1109/INFCOMW.2010.5466618

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Cognitive Radio Ad-Hoc Network Architectures: A Survey

Connectivity of cognitive radio networks: proximity vs. opportunity

Percolation theory based connectivity and latency analysis of cognitive radio ad hoc networks

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations