Publications:Using the grouping genetic algorithm (GGA) for channel assignment in a cluster-based mobile ad hoc network

From CERES
Revision as of 05:43, 26 June 2014 by Slawek (Talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Do not edit this section

Keep all hand-made modifications below

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.