Article

Free access

MAC-Layer Scheduling in Cognitive Radio based Multi-Hop Wireless Networks

Authors:

Mansi Thoppian,

R. ChandrasekaranAuthors Info & Claims

WOWMOM '06: Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks

Pages 191 - 202

https://doi.org/10.1109/WOWMOM.2006.55

Published: 26 June 2006 Publication History

Abstract

Cognitive radios CR have the ability to dynamically adapt to local spectrum availability. In a multi-hop wireless network comprised of CR-enabled devices, Medium Access Control (MAC) layer scheduling for data communication involves assignment of timeslots and channels to either links or nodes in the network. The number of channels available and the channel identities vary from one node to another within the CR network. This is in contrast to the existing use of multiple channels where all the nodes have the same set of channels available (for example in IEEE 802.11 networks). In this paper, we present an Integer Linear Programming (ILP) formulation for the MAC-layer scheduling problem and find an optimal schedule. We also propose a simple and efficient distributed heuristic for MAC-layer scheduling. Simulation results indicate that the proposed distributed heuristic provides near optimal schedule.

References

[1]

{1} FCC, Spectrum Policy Task Force Report, ET Docket No. 02-135, November 2002.

[2]

{2} FCC, Spectrum Policy Task Force Report, ET Docket No. 02-155, November 2002.

[3]

{3} A. Nasipuri and S. R. Das. Multichannel CSMA with Signal Power-based Channel Selection for Multihop Wireless Networks. In VTC, September 2000.

[4]

{4} A. Nasipuri, J. Zhuang, and S. R. Das. A Multichannel CSMA MAC Protocol for Multihop Wireless Networks. In WCNC, September 1999.

[5]

{5} Ashish Raniwala and Tzi-cker Chiueh. Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network. In INFOCOM, 2005.

[6]

{6} Ashish Raniwala, Karthik Gopalan, Tzi-cker Chiueh. Centralized Channel Assignment and Routing Algorithms for Multi-Channel Wireless Mesh Networks. In Mobile Computing and Communications Review, volume 8.

Digital Library

[7]

{7} E. Arikan. Some complexity results about packet radio networks. In IEEE Transactions Information Theory, pages 910-918, July 1987.

[8]

{8} H. Tamura, K. Watanabe, M. Sengoku and S. Shinoda. On a New Edge Coloring Related To Multi-hop Wireless Networks. In APCCAS 2002 Asia-Pacific Conference on Circuits and Systems, October 2002.

[9]

{9} Huang S. T. Detecting Termination of Distributed Computation by External Agents. In 9th International Conference on Distributed Computing Systems, June 1989.

[10]

{10} I. Katzela and M. Naghshineh. Channel Assignment Schemes for Cellular Mobile Telecommunication Systems: A Comprehensive Survey. In IEEE Personal Communications , June 1996.

[11]

{11} J. Mitola. Cognitive radio: An integrated agent architecture for software-defined radio, 2000.

[12]

{12} Jungmin So and Nitin H. Vaidya. Multi-channel MAC for Ad Hoc NEtworks: Handling Multi-Channel Hidden Terminals using a Single Transceiver. In MobiHoc, 2004.

Digital Library

[13]

{13} Jungmin So and Nitin H. Vaidya. Routing and Channel Assignment in Multi-Channel Multi-Hop Wireless Networks with Single Network Interface. In The Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine), August 2005.

Digital Library

[14]

{14} Muralidharan Kodialam, Thyaga Nandagopal. Characterizing the Capacity Region in Multi-Radio, Multi-Channel Wireless Mesh Networks. In IEEE MOBICOM, August 2005.

Digital Library

[15]

{15} N. Jain, S. Das, and A. Nasipuri. A Multichannel CSMA MAC Protocol with Receiver-based Channel Selection for Multihop Wireless Networks. In IEEE International Conference on Computer Communications and Networks (IC3N), October 2001.

[16]

{16} R. W. Broderson et al. Corvus: A cognitive radio approach for usage of virtual unlicensed spectrum, Webpage- http://bwrc.eecs.berkeley.edu/Research/MCMA/CR_White_paper _final1.pdf.

[17]

{17} S. Even, O. Goldreich, S. Moran, and P. Tong. On the np-completeness of certain network testing problems. In Networks , pages 1-24, 1984.

[18]

{18} S. Ramanathan. A Unified Framework and Algorithm for Channel Assignment in Wireless Networks. In Wireless Networks , 1999.

Digital Library

[19]

{19} S. Ramanathan, E. Lloyd. Scheduling Algorithms for Multihop Radio Networks. In IEEE/ACM Transactions on networking , pages 166-177, April 1993.

Digital Library

[20]

{20} S. Wu, C. Lin, Y. Tseng, and J. Sheu. A New Multi-Channel MAC Protocol with On-Demand Channel Assignment for Multihop Mobile Ad Hoc Networks. In International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN), 2000.

Digital Library

[21]

{21} Shashidhar Gandham, Milind Dawande and Ravi Prakash. Link Scheduling in Sensor Networks: Distributed Edge Coloring Revisited. In IEEE INFOCOM, March 2005.

[22]

{22} Srinivasan Krishnamurthy, Mansi Thoppian, S. Venkatesan, and Ravi Prakash. Control Channel Based MAC-layer configuration, Routing and Situation Awareness for cognitive radio networks. In IEEE Military Communications Conference (MILCOM 2005), October 2005.

[23]

{23} Srinivasan Krishnamurthy, Mansi Thoppian, Srikant Kuppa, R. Chandrasekaran, S. Venkatesan, Neeraj Mittal and Ravi Prakash. Time-efficient layer-2 auto-configuration for cognitive radios. In IASTED International Conferenceon Parallel and Distributed Computing and Systems (PDCS), pages 459-464, November 2005.

[24]

{24} W. Hung, K. Law, and A. Leon-Garcia. A Dynamic Multi-Channel MAC for Ad Hoc LAN. In 21st Biennial Symposium on Communications, Kingston, Canada, June 2002.

Cited By

Zou CChigan C(2016)Dynamic spectrum access-based cryptosystem for cognitive radio networksSecurity and Communication Networks10.1002/sec.15959:17(4151-4165)Online publication date: 25-Nov-2016
https://dl.acm.org/doi/10.1002/sec.1595
Nagireddygari DThomas JMueller PFoschini LYu R(2014)MAC-TCP cross-layer attack and its defense in cognitive radio networksProceedings of the 10th ACM symposium on QoS and security for wireless and mobile networks10.1145/2642687.2642700(71-78)Online publication date: 21-Sep-2014
https://dl.acm.org/doi/10.1145/2642687.2642700
Rao VPrasad RYadati CNiemegeers I(2010)Allocation of opportunistic spectrum in cognitive radio ad hoc networksProceedings of the 7th IEEE conference on Consumer communications and networking conference10.5555/1834217.1834305(392-396)Online publication date: 9-Jan-2010
https://dl.acm.org/doi/10.5555/1834217.1834305
Show More Cited By

Index Terms

MAC-Layer Scheduling in Cognitive Radio based Multi-Hop Wireless Networks
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols
  2. Network types
    1. Mobile networks
    2. Wireless access networks
2. Theory of computation
  1. Design and analysis of algorithms
    1. Approximation algorithms analysis
      1. Scheduling algorithms
    2. Online algorithms
      1. Online learning algorithms
        Scheduling algorithms
  2. Theory and algorithms for application domains
    1. Machine learning theory
      1. Reinforcement learning
        Sequential decision making

Recommendations

Multichannel CSMA Based MAC Scheme for Unsaturated Cognitive Radio Networks: Performance Study of the Opportunity and Contention Window

In cognitive radio networks, secondary users (SUs) opportunistically utilize the spectrum without harmful interruption to the primary users (PUs). In this article, the overlay medium access control (MAC) scheme is considered in which SU uses the ...
Prediction-based MAC-layer sensing in cognitive radio networks

We consider a cognitive radio network which coexists with multiple primary users PUs and secondary users SUs transmit over time-varying channels. In this scenario, one problem of the existing work is the poor performances of throughput and fairness due ...
Performance analysis of a slotted multi-channel MAC protocols for cognitive radio networks
QTNA '10: Proceedings of the 5th International Conference on Queueing Theory and Network Applications

Cognitive radio has emerged as one of effective methods to enhance utilization of radio spectrum. Main principle of cognitive radio is that the secondary users (SUs) are allowed to use the spectrum not used by primary users (PUs) without interfering PU'...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

WOWMOM '06: Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks

June 2006

651 pages

ISBN:0769525938

Publisher

IEEE Computer Society

United States

Publication History

Published: 26 June 2006

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
1,804
Total Downloads

Downloads (Last 12 months)13
Downloads (Last 6 weeks)7

Reflects downloads up to 19 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zou CChigan C(2016)Dynamic spectrum access-based cryptosystem for cognitive radio networksSecurity and Communication Networks10.1002/sec.15959:17(4151-4165)Online publication date: 25-Nov-2016
https://dl.acm.org/doi/10.1002/sec.1595
Nagireddygari DThomas JMueller PFoschini LYu R(2014)MAC-TCP cross-layer attack and its defense in cognitive radio networksProceedings of the 10th ACM symposium on QoS and security for wireless and mobile networks10.1145/2642687.2642700(71-78)Online publication date: 21-Sep-2014
https://dl.acm.org/doi/10.1145/2642687.2642700
Rao VPrasad RYadati CNiemegeers I(2010)Allocation of opportunistic spectrum in cognitive radio ad hoc networksProceedings of the 7th IEEE conference on Consumer communications and networking conference10.5555/1834217.1834305(392-396)Online publication date: 9-Jan-2010
https://dl.acm.org/doi/10.5555/1834217.1834305
Sun JZhu H(2009)MAC-layer scheduling based on service coefficients in heterogeneous wireless networksProceedings of the 5th International Conference on Wireless communications, networking and mobile computing10.5555/1736862.1736962(417-419)Online publication date: 24-Sep-2009
https://dl.acm.org/doi/10.5555/1736862.1736962
Mittal NKrishnamurthy SChandrasekaran RVenkatesan SZeng Y(2009)On neighbor discovery in cognitive radio networksJournal of Parallel and Distributed Computing10.5555/1550962.155118769:7(623-637)Online publication date: 1-Jul-2009
https://dl.acm.org/doi/10.5555/1550962.1551187
Vamsi Krishna TDas A(2009)A survey on MAC protocols in OSA networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2009.01.00353:9(1377-1394)Online publication date: 25-Jun-2009
https://dl.acm.org/doi/10.1016/j.comnet.2009.01.003
Krishnamurthy SThoppian MKuppa SChandrasekaran RMittal NVenkatesan SPrakash R(2008)Time-efficient distributed layer-2 auto-configuration for cognitive radio networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2007.11.01352:4(831-849)Online publication date: 1-Mar-2008
https://dl.acm.org/doi/10.1016/j.comnet.2007.11.013
Ma MTsang DHaykin S(2007)Efficient spectrum sharing and power control in cognitive radio networksFirst International Workshop on Cognitive Wireless Networks10.1145/1577382.1577384(1-7)Online publication date: 14-Aug-2007
https://dl.acm.org/doi/10.1145/1577382.1577384

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Figures

Tables

Media

View Table of Conten