Centralized and distributed spectrum channel assignment in cognitive wireless networks

A Harmony Search approach

J. Del Ser (Corresponding Author), Marja Matinmikko, S. Gil-López, Miia Mustonen

    Research output: Contribution to journalArticleScientificpeer-review

    36 Citations (Scopus)

    Abstract

    This paper gravitates on the spectrum channel allocation problem where each compounding node of a cognitive radio network is assigned a frequency channel for transmission over a given outgoing link, based on optimizing an overall network performance metric dependant on the level of interference among nearby nodes. In this context, genetically inspired algorithms have been extensively used so far for solving this optimization problem in a computationally efficient manner. This work extends previous preliminary research carried out by the authors on the application of the heuristic Harmony Search (HS) algorithm to this scenario by presenting further results and derivations on both HS-based centralized and distributed spectrum allocation techniques. Among such advances, a novel adaptive island-like distributed allocation procedure is presented, which dramatically decreases the transmission rate required for exchanging control traffic among nodes at a quantifiable yet negligible performance penalty. Extensive simulation results executed over networks of increasing size verify, on one hand, that our proposed technique achieves near-optimum spectral channel assignments at a low computational complexity. On the other hand, the obtained results assess that HS vastly outperforms genetically inspired allocation algorithms for the set of simulated scenarios. Finally, the proposed adaptive distributed allocation approach is shown to attain a control traffic bandwidth saving of more than 90% with respect to the naive implementation of a HS-based island allocation procedure.
    Original languageEnglish
    Pages (from-to)921-930
    Number of pages9
    JournalApplied Soft Computing
    Volume12
    Issue number2
    DOIs
    Publication statusPublished - 2012
    MoE publication typeA1 Journal article-refereed

    Fingerprint

    Wireless networks
    Traffic control
    Cognitive radio
    Network performance
    Computational complexity
    Bandwidth

    Keywords

    • Cognitive radio
    • genetic algorithm
    • Harmony Search
    • spectrum allocation

    Cite this

    Del Ser, J. ; Matinmikko, Marja ; Gil-López, S. ; Mustonen, Miia. / Centralized and distributed spectrum channel assignment in cognitive wireless networks : A Harmony Search approach. In: Applied Soft Computing. 2012 ; Vol. 12, No. 2. pp. 921-930.
    @article{726a0a9d78b2495a892e8d3f2fbe9470,
    title = "Centralized and distributed spectrum channel assignment in cognitive wireless networks: A Harmony Search approach",
    abstract = "This paper gravitates on the spectrum channel allocation problem where each compounding node of a cognitive radio network is assigned a frequency channel for transmission over a given outgoing link, based on optimizing an overall network performance metric dependant on the level of interference among nearby nodes. In this context, genetically inspired algorithms have been extensively used so far for solving this optimization problem in a computationally efficient manner. This work extends previous preliminary research carried out by the authors on the application of the heuristic Harmony Search (HS) algorithm to this scenario by presenting further results and derivations on both HS-based centralized and distributed spectrum allocation techniques. Among such advances, a novel adaptive island-like distributed allocation procedure is presented, which dramatically decreases the transmission rate required for exchanging control traffic among nodes at a quantifiable yet negligible performance penalty. Extensive simulation results executed over networks of increasing size verify, on one hand, that our proposed technique achieves near-optimum spectral channel assignments at a low computational complexity. On the other hand, the obtained results assess that HS vastly outperforms genetically inspired allocation algorithms for the set of simulated scenarios. Finally, the proposed adaptive distributed allocation approach is shown to attain a control traffic bandwidth saving of more than 90{\%} with respect to the naive implementation of a HS-based island allocation procedure.",
    keywords = "Cognitive radio, genetic algorithm, Harmony Search, spectrum allocation",
    author = "{Del Ser}, J. and Marja Matinmikko and S. Gil-L{\'o}pez and Miia Mustonen",
    year = "2012",
    doi = "10.1016/j.asoc.2011.10.001",
    language = "English",
    volume = "12",
    pages = "921--930",
    journal = "Applied Soft Computing",
    issn = "1568-4946",
    publisher = "Elsevier",
    number = "2",

    }

    Centralized and distributed spectrum channel assignment in cognitive wireless networks : A Harmony Search approach. / Del Ser, J. (Corresponding Author); Matinmikko, Marja; Gil-López, S.; Mustonen, Miia.

    In: Applied Soft Computing, Vol. 12, No. 2, 2012, p. 921-930.

    Research output: Contribution to journalArticleScientificpeer-review

    TY - JOUR

    T1 - Centralized and distributed spectrum channel assignment in cognitive wireless networks

    T2 - A Harmony Search approach

    AU - Del Ser, J.

    AU - Matinmikko, Marja

    AU - Gil-López, S.

    AU - Mustonen, Miia

    PY - 2012

    Y1 - 2012

    N2 - This paper gravitates on the spectrum channel allocation problem where each compounding node of a cognitive radio network is assigned a frequency channel for transmission over a given outgoing link, based on optimizing an overall network performance metric dependant on the level of interference among nearby nodes. In this context, genetically inspired algorithms have been extensively used so far for solving this optimization problem in a computationally efficient manner. This work extends previous preliminary research carried out by the authors on the application of the heuristic Harmony Search (HS) algorithm to this scenario by presenting further results and derivations on both HS-based centralized and distributed spectrum allocation techniques. Among such advances, a novel adaptive island-like distributed allocation procedure is presented, which dramatically decreases the transmission rate required for exchanging control traffic among nodes at a quantifiable yet negligible performance penalty. Extensive simulation results executed over networks of increasing size verify, on one hand, that our proposed technique achieves near-optimum spectral channel assignments at a low computational complexity. On the other hand, the obtained results assess that HS vastly outperforms genetically inspired allocation algorithms for the set of simulated scenarios. Finally, the proposed adaptive distributed allocation approach is shown to attain a control traffic bandwidth saving of more than 90% with respect to the naive implementation of a HS-based island allocation procedure.

    AB - This paper gravitates on the spectrum channel allocation problem where each compounding node of a cognitive radio network is assigned a frequency channel for transmission over a given outgoing link, based on optimizing an overall network performance metric dependant on the level of interference among nearby nodes. In this context, genetically inspired algorithms have been extensively used so far for solving this optimization problem in a computationally efficient manner. This work extends previous preliminary research carried out by the authors on the application of the heuristic Harmony Search (HS) algorithm to this scenario by presenting further results and derivations on both HS-based centralized and distributed spectrum allocation techniques. Among such advances, a novel adaptive island-like distributed allocation procedure is presented, which dramatically decreases the transmission rate required for exchanging control traffic among nodes at a quantifiable yet negligible performance penalty. Extensive simulation results executed over networks of increasing size verify, on one hand, that our proposed technique achieves near-optimum spectral channel assignments at a low computational complexity. On the other hand, the obtained results assess that HS vastly outperforms genetically inspired allocation algorithms for the set of simulated scenarios. Finally, the proposed adaptive distributed allocation approach is shown to attain a control traffic bandwidth saving of more than 90% with respect to the naive implementation of a HS-based island allocation procedure.

    KW - Cognitive radio

    KW - genetic algorithm

    KW - Harmony Search

    KW - spectrum allocation

    U2 - 10.1016/j.asoc.2011.10.001

    DO - 10.1016/j.asoc.2011.10.001

    M3 - Article

    VL - 12

    SP - 921

    EP - 930

    JO - Applied Soft Computing

    JF - Applied Soft Computing

    SN - 1568-4946

    IS - 2

    ER -