A centralized channel assignment algorithm for clustered ad hoc networks

Author

Parsapoor, Mahboobeh ; Bilstrup, Urban

Author_Institution

Sch. of Inf. Sci., Comput. & Electr. Eng. (IDE), Halmstad Univ., Halmstad, Sweden

fYear

2013

fDate

2-4 Dec. 2013

Firstpage

73

Lastpage

78

Abstract

This paper presents new channel assignment algorithm for a clustered ad hoc network. The suggested method is based on a graph-theoretic model and seeks a solution for the channel assignment problem in a clustered ad hoc network. The method is based on a new meta-heuristic algorithm that is referred to as imperialist competitive algorithm (ICA). It provides a scheme for allocating the available channels to the cluster heads, maximizing spectrum efficiency and minimizing co-channel interference. The suggested method is tested for several scenarios and its performance is compared with a genetic algorithm based scheme.

Keywords

ad hoc networks; genetic algorithms; graph theory; radiofrequency interference; wireless channels; ICA; centralized channel assignment algorithm; clustered ad hoc networks; cochannel interference; genetic algorithm; graph theoretic model; imperialist competitive algorithm; metaheuristic algorithm; Ad hoc networks; Channel allocation; Clustering algorithms; Interference; Mathematical model; Optimization; Wireless communication; Ad hoc network; Channel assinment; Co-channel interference; Genetic algorithm; Imperialist competitive algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless Sensor (ICWISE), 2013 IEEE Conference on

Conference_Location

Kuching

Type

conf

DOI

10.1109/ICWISE.2013.6728784

Filename

6728784