4th International ICST Conference on Wireless Internet

Research Article

A Graph Based Routing Algorithm for Multi-hop Cognitive Radio Networks

Download587 downloads
  • @INPROCEEDINGS{10.4108/ICST.WICON2008.4792,
        author={Yogesh R Kondareddy and Prathima Agrawal},
        title={A Graph Based Routing Algorithm for Multi-hop Cognitive Radio Networks},
        proceedings={4th International ICST Conference on Wireless Internet},
        publisher={ICST},
        proceedings_a={WICON},
        year={2010},
        month={5},
        keywords={Cognitive radio networks multiple edge graph routing.},
        doi={10.4108/ICST.WICON2008.4792}
    }
    
  • Yogesh R Kondareddy
    Prathima Agrawal
    Year: 2010
    A Graph Based Routing Algorithm for Multi-hop Cognitive Radio Networks
    WICON
    ICST
    DOI: 10.4108/ICST.WICON2008.4792
Yogesh R Kondareddy1,*, Prathima Agrawal1,*
  • 1: Auburn University, Auburn, AL 36830
*Contact email: kondayr@auburn.edu, agrawpr@auburn.edu

Abstract

Cognitive radio networks that allow dynamic spectrum access are considered spectrally more efficient than networks using fixed spectral allocation. These networks are characterized by dynamically changing channel sets at each node. The graph theoretic approach used in traditional multi-hop networks fails to efficiently model multi-hop cognitive radio networks and capture the required information for optimal routing. Hence, conventional graph-based routing protocols such as DSR or AODV cannot be used directly, for route discovery in such networks. In this paper, a unique multi-edge planar graph model for routing in such type of networks is proposed, which is quite simple and could be used in conjunction with any conventional graph-based routing protocol. The model is validated through simulations and the complexity of the model is shown to be lesser than an earlier layered graph model.