Genetic algorithms for self-spreading nodes in MANETs

Şahin, Cem; Urrea, Elkin; Hökelek, İbrahim; Conner, Michael; Bertoli, Giorgio; Pizzo, Christian

doi:10.1145/1389095.1389318

Cited by 27 publications

(24 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The fga is run by each mobile node as a standalone topology control application to uniformly distribute mobile nodes in an unknown terrain [14,16,17]. Compared to other techniques, our ga-based approach presents encouraging results by converging towards a uniform node distribution as shown in [15].…”

Section: Literature Reviewmentioning

confidence: 95%

“…In our earlier work, we introduced an FGA [14,16,17] inspired by repulsive forces in physics [12]. In our fga, each mobile node is applied a force by its near neighbors (i.e, the nodes located within its communication range, R com ), which should sum up to zero at the equilibrium.…”

Section: The Force-based Genetic Algorithm (Fga)mentioning

confidence: 99%

“…We have introduced different ga-based approaches for topology control problems in manets [14,15,16]. In this framework, a force-based ga (fga) [17] is constructed as a decentralized topology control mechanism among active running software agents to achieve a uniform deployment of autonomous nodes over an unknown geographical area.…”

Section: Introductionmentioning

confidence: 99%

“…Crossover P(g) 14 Mutate P(g) Algorithm 1 presents the pseudo code of our fga. First the neighborhood table is updated by the information received from the nodes in its communication range.…”

mentioning

confidence: 99%

See 3 more Smart Citations

A Bio-inspired Approach to Self-organization of Mobile Nodes in Real-Time Mobile Ad Hoc Network Applications

Şahin

Urrea

Gundry

2012

Variants of Evolutionary Algorithms for Real-World Applications

Self Cite

View full text Add to dashboard Cite

Abstract. In this chapter, we study the applicability and effectiveness of an evolutionary computation approach to a topology control problem in the domain of mobile ad hoc networks (manets). We present formal and practical aspects of convergence properties of our force-based genetic algorithm, called fga, which is run by each mobile node to achieve a uniform spread. Our fga is suitable for manet environments since mobile nodes, while running the fga, only use local neighborhood information. An inhomogeneous Markov chain is used to analyze the convergence speed of our bio-inspired algorithm. To demonstrate our topology control algorithm's applicability to real-life problems and to evaluate its effectiveness, we have implemented a simulation software system and two testbed platforms. The simulation and testbed experiment results indicate that, for important performance metrics such as the normalized area coverage and convergence rate, the fga can be an effective mechanism to deploy mobile nodes with restrained communication capabilities in manets operating in unknown areas. Since the fga adapts to the local environment rapidly and does not require global network knowledge, it can be used as a real-time topology controller for realistic military and civilian applications.

show abstract

Section: Literature Reviewmentioning

confidence: 95%

Section: The Force-based Genetic Algorithm (Fga)mentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

mentioning

confidence: 99%

See 2 more Smart Citations

A Bio-inspired Approach to Self-organization of Mobile Nodes in Real-Time Mobile Ad Hoc Network Applications

Şahin

Urrea

Gundry

2012

Variants of Evolutionary Algorithms for Real-World Applications

Self Cite

View full text Add to dashboard Cite

show abstract

“…Basic operations in genetic algorithm include initialization of population, calculating fitness using fitness function [32], selection, and crossover, mutation [33], updating of optimal chromosomes and checking for the termination condition.…”

Section: Genetic Algorithmmentioning

confidence: 99%

An Efficient Energy aware Link Stable Routing Protocol in Manets

Jain¹,

Tjprc²

2018

IJMPERD

View full text Add to dashboard Cite

The proposed approach will consider the multi-objective function which will consider both energy saving as well as the stability of link while defining a fitness function using a genetic algorithm. The above technique can also be implemented in Vehicular ADHOC Networks (VANETS). Since VANET is a subclass of MANET with the car to car ADHOC networks. VANETS are useful in road emergency situation or in case of inter-vehicle communication.

show abstract