Green Communications and Networking. First International Conference, GreeNets 2011, Colmar, France, October 5-7, 2011, Revised Selected Papers

Research Article

On Multipath Transmission Scheduling in Cognitive Radio Mesh Networks

Download45 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-33368-2_12,
        author={Brendan Mumey and Xia Zhao and Jian Tang and Richard Wolff},
        title={On Multipath Transmission Scheduling in Cognitive Radio Mesh Networks},
        proceedings={Green Communications and Networking. First International Conference, GreeNets 2011, Colmar, France, October 5-7, 2011, Revised Selected Papers},
        proceedings_a={GREENETS},
        year={2012},
        month={11},
        keywords={Wireless mesh networks cognitive radios multipath scheduling channel assignment interference},
        doi={10.1007/978-3-642-33368-2_12}
    }
    
  • Brendan Mumey
    Xia Zhao
    Jian Tang
    Richard Wolff
    Year: 2012
    On Multipath Transmission Scheduling in Cognitive Radio Mesh Networks
    GREENETS
    Springer
    DOI: 10.1007/978-3-642-33368-2_12
Brendan Mumey1,*, Xia Zhao1, Jian Tang2, Richard Wolff1
  • 1: Montana State University
  • 2: Syracuse University
*Contact email: mumey@cs.montana.edu

Abstract

Nodes in a cognitive radio mesh network comprised of secondary users may select from a set of available channels provided they do not interfere with primary users. This ability can improve overall network performance but introduces the question of how best to use these channels. Given a routing multipath , we would like to choose which channels each link in should use and a corresponding transmission schedule so as to maximize the end-to-end data flow rate (throughput) supported by the entire multipath. This problem is relevant to applications such as streaming video or data where a connection may be long lasting and require a high constant throughput as well as providing robust, high-speed communications in wireless mesh networks deployed in rural environments, where there are significant amounts of spectrum available for secondary use. Better transmission scheduling can lead to improved network efficiency and less network resource consumption, e.g. energy-use. The problem is hard to due the presence of both intra-flow and inter-flow interference. In this paper, we develop a new polynomial time constant-factor approximation algorithm for this problem. We also present an effective heuristic method for finding effective multipath routes. It has been shown by simulation results that the end-to-end throughput given by the proposed algorithms provide nearly twice the throughput of single path routes and that the schedules generated are close to optimal.