Publications:Using the grouping genetic algorithm (GGA) for channel assignment in a cluster-based mobile ad hoc network
From CERES
| Title | Using the grouping genetic algorithm (GGA) for channel assignment in a cluster-based mobile ad hoc network |
|---|---|
| Author | Mahboobeh Parsapoor and Urban Bilstrup |
| Year | 2012 |
| PublicationType | Conference Paper |
| Journal | |
| HostPublication | Proceedings of SNCNW 2012 : The 8th Swedish National Computer Networking Workshop: Stockholm, June 7-8, 2012 |
| DOI | |
| Conference | 8th Swedish National Computer Networking Workshop. SNCNW 2012, Sweden, Stockholm, June 7–8, 2012 |
| Diva url | http://hh.diva-portal.org/smash/record.jsf?searchId=1&pid=diva2:550807 |
| Abstract | Next generation tactical military network will be based on mobile ad hoc networks (MANET). These networks require efficient spatial channel reuse in order to provide high spectral efficiency and this is only achieved by efficient channel assignment optimization. For a clustered network topology the basic goal is to assign different channels to adjacent clusters, i.e. a graph coloring problem. Unfortunately, is the optimal solution for graph coloring problems intractable, the problem is NP-hard. As a consequence heuristic methods must be applied, which provide solutions with as close to optimal result as possible. In this article the grouping genetic algorithm is applied for solving the channel assignment problem in a cluster based mobile ad hoc network. The used multi objective function minimizes interference and maximizes the spectral efficiency. |
