Deakin University
Browse

File(s) under permanent embargo

Applying genetic algorithm for optimizing broadcasting process in ad-hoc network

journal contribution
posted on 2010-11-01, 00:00 authored by Said Elaiwat, A Alazab, S Venkatraman, M Alazab
Optimizing broadcasting process in mobile ad hoc network (MANET) is considered as a main challenge due to many problems, such as Broadcast Storm problem and high complexity in finding the optimal tree resulting in an NP-hard problem. Straight forward techniques like simple flooding give rise to Broadcast Storm problem with a high probability. In this work, genetic algorithm (GA) that searches over a population that represents a distinguishable ‘structure’ is adopted innovatively to suit MANETs. The novelty of the GA technique adopted here to provide the means to tackle this MANET problem lies mainly on the proposed method of searching for a structure of a suitable spanning tree that can be optimized, in order to meet the performance indices related to the broadcasting problem. In other words, the proposed genetic model (GM) evolves with the structure of random trees (individuals) ‘genetically’ generated using rules that are devised specifically to capture MANET behaviour in order to arrive at a minimal spanning tree that satisfies certain fitness function. Also, the model has the ability to give different solutions depending on the main factors specified such as, ‘time’ (or speed) in certain situations and ‘reachability’ in certain others.

History

Journal

International journal of recent trends in engineering and technology

Volume

4

Issue

1

Season

Issue on Computer Science

Pagination

68 - 72

Publisher

The Association of Computer Electronics and Electrical Engineers (ACEEE)

Location

New York, N.Y.

ISSN

2158-5563

eISSN

2158-5555

Language

eng

Publication classification

C1 Refereed article in a scholarly journal

Copyright notice

2010 ACEEE

Usage metrics

    Research Publications

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC