An evolutionary computation approach for designing mobile ad hoc networks
Expert Systems with ApplicationsPublished 12 January 2012
Daniel Gutiérrez Reina, S. L. Toral, Princy Johnson, Federico Barrero
Citations26
SJR quartileQ1
SJR score1.85
SNIP2.55
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The topological design of ad hoc networks in terms of distances among static nodes and speeds of mobiles nodes is presented, and NS-2 provides the fitness function guiding the genetic search.
Abstract
This paper presents the topological design of ad hoc networks in terms of distances among static nodes and speeds of mobiles nodes. Due to the complexity of the problem and the number of parameters to be considered, a genetic algorithm combined with the simulation environment NS-2 is proposed to find the optimum solution. More specifically, NS-2 provides the fitness function guiding the genetic search. The proposed framework has been tested using a railway scenario in which several static and mobile nodes are interacting. Results show the feasibility of the proposed framework and illustrate the possibility of genetic approach for solving similar application scenarios.
Keywords
Computer ScienceEngineering
Genetic Algorithms in Search, Optimization and Machine Learning
17,773 Citations1988David E. Goldberg, David Robson
Computer NetworksWireless sensor networks: a survey
17,276 Citations2002Ian F. Akyildiz, Weilian Su +2 more
The concept of sensor networks which has been made viable by the convergence of micro-electro-mechanical systems technology, wireless communications and digital electronics is described.
Artificial intelligenceGenetic Algorithms + Data Structures = Evolution Programs
11,598 Citations1992Zbigniew Michalewicz
IEEE Personal CommunicationsA review of current routing protocols for ad hoc mobile wireless networks
3,763 Citations1999E.M. Royer, Chai-Keong Toh
Routing protocols for ad hoc networks are examined by providing an overview of eight different protocols by presenting their characteristics and functionality, and then a comparison and discussion of their respective merits and drawbacks are provided.
Sensor placement for effective coverage and surveillance in distributed sensor networks
564 Citations2004S.S. Dhillon, Krishnendu Chakrabarty
Two algorithms are presented that address coverage optimization under the constraints of imprecise detections and terrain properties and are targeted at average coverage as well as at maximizing the coverage of the most vulnerable grid points.
The Handbook of Ad Hoc Wireless Networks
328 Citations2002Boon‐Chong Seet
Ad Hoc Mobile Wireless Networks: Principles, Protocols and Applications
312 Citations2002Subir Kumar Sarkar, T. G. Basavaraju +1 more
IEEE Communications Surveys & TutorialsA survey of QoS routing solutions for mobile ad hoc networks
292 Citations2007Lajos Hanzo, Rahim Tafazolli
This document offers an up-to-date survey of most major contributions to the pool of QoS routing solutions for MANETs published in the period 1997¿2006, including a thorough overview ofQoS routing metrics, resources, and factors affecting performance and classify the protocols found in the literature.
Computer NetworksAdaptive design optimization of wireless sensor networks using genetic algorithms
242 Citations2006Konstantinos P. Ferentinos, Theodore Tsiligiridis
It is shown that optimal sensor network designs constructed by the genetic algorithm system satisfy all application-specific requirements, fulfill the existent connectivity constraints and incorporate energy-conservation characteristics.
Layout optimization for a wireless sensor network using a multi-objective genetic algorithm
213 Citations2005Damien Jourdan, Olivier de Weck
This paper examines the optimization of wireless sensor network layouts by benchmarking a multi objective genetic algorithm (MOGA) for the sensor placement, where the two competing objectives considered are the total sensor coverage and the lifetime of the network.
On optimal population size of genetic algorithms
209 Citations2003Jarmo T. Alander
It seems that for moderate problem complexity the optimal population size for problems coded as bitstrings is approximately the length of the string in bits for sequential machines.
Computer NetworksSink repositioning for enhanced performance in wireless sensor networks
181 Citations2005Kemal Akkaya, Mohamed Younis +1 more
This paper addresses issues related to when should the gateway be relocated, where it would be moved to and how to handle its motion without negative effect on data traffic, and presents two approaches that factor in the traffic pattern for determining a new location of the gateway for optimized communication energy and timeliness.
Pervasive and Mobile ComputingUnicast routing protocols for vehicular ad hoc networks: A critical comparison and classification
162 Citations2008James Bernsen, D. Manivannan
This paper discusses the design factors of unicast routing protocols for VANETs, and presents a timeline of the development of the existing unicasts, and classify and characterize the existing protocols, and provides a qualitative comparison of them.
Computer CommunicationsPerformance evaluation and simulations of routing protocols in ad hoc networks
137 Citations2007Li Layuan, Chunlin Li +1 more
Wireless Ad Hoc and Sensor Networks: A Cross-Layer Design Perspective
95 Citations2007Raja Jurdak
IEEE Communications MagazinePatient monitoring using ad hoc wireless networks: reliability and power management
87 Citations2006Upkar Varshney, Sweta Sneha
This article provides support for reliable wireless patient monitoring by presenting several protocols for power management of devices, assisted power control, and sleep strategy, and the performance results show that high reliability of message delivery can be obtained while maintaining a level of power conservation.
Institutional Repository at Central Scientific Instruments Organisation (Central Scientific Instruments Organisation)Genetic Algorithm Based Node Placement Methodology For Wireless Sensor Networks
83 Citations2009Amol P. Bhondekar, Renu Vig +3 more
A Genetic Algorithm based multi-objective methodology was implemented for a self-organizing wireless sensor network that optimizes the operational modes of the sensor nodes along with clustering schemes and transmission signal strengths.
Realistic mobility models for Vehicular Ad hoc Network (VANET) simulations
66 Citations2008Kun-Chan Lan, Chien‐Ming Chou
This work introduces a tool MOVE, a tool that allows users to rapidly generate realistic mobility models for VANET simulations and evaluates the effects of details of mobility models in three case studies of VANet simulations to show that selecting sufficient level of details in the simulation is critical forVANET protocol design.
Measuring the performance of IEEE 802.11p using ns-2 simulator for vehicular networks
65 Citations2008Todd Murray, Tammy Murray +2 more
This research project is to measure the performance of the WAVE protocol at the MAC layer, using the ns-2 simulator to correctly simulate wireless mobile networking, specifically vehicle adhoc networks (VANETs).
Clustering Ad Hoc Networks: Schemes and Classifications
61 Citations2006Dali Wei, H. Anthony Chan
This paper surveys clustering schemes and classifies them into ad hoc sensor network clustering scheme and mobile ad hoc network clusters, which aim at handling topology maintenance, managing node movement or reducing overhead.
Expert Systems with ApplicationsA near-optimal multicast scheme for mobile ad hoc networks using a hybrid genetic algorithm
57 Citations2006T.‐C. Chiang, C LIU +1 more
A novel GA based on sequence and topology encoding (GAST) for multicasts protocol is introduced for multicast routing in wireless ad hoc networks and generalizes the GOP of tree-based multicast protocol as well as three associated operators.
The electrical engineering handbook/Electrical engineering handbook series/Electrical engineering handbookUnicast Routing Techniques for Mobile Ad Hoc Networks
32 Citations2002Roberto Beraldi, Roberto Baldoni
This chapter discusses the issue of routing in mobile ad hoc networks by focusing on the main solutions proposed in the literature to cope with mobility, and surveys the techniques adopted for the case of unicast routing.
IET Intelligent Transport SystemsCurrent paradigms in intelligent transportation systems
30 Citations2010S. L. Toral, María del Rocío Martínez Torres +2 more
This study aims to identify the main paradigms in the field of ITS by semantically analysing studies related to this general topic, providing a structured vision of ITS synthesised in a map form.
Expert Systems with ApplicationsA genetic algorithm based on extended sequence and topology encoding for the multicast protocol in two-tiered WSN
26 Citations2009Jiliang Zhou, Qiying Cao +2 more
A novel genetic algorithm (GA) based on extended sequence and topology encoding (GAEST) for the multicast protocol in two-tiered WSN, which prolongs the lifetime of multicast service compared with Directed Diffused protocol, and increases the packet delivery ratio and fitness value in comparison with GAP.
Energy Efficient Layout for a Wireless Sensor Network using Multi-Objective Particle Swarm Optimization
24 Citations2009Pyari Mohan Pradhan, Vikas Baghel +2 more
An energy efficient layout with good coverage based on Multi-objective Particle Swarm Optimization algorithm is proposed here.
Expert Systems with ApplicationsStrategic group identification using evolutionary computation
18 Citations2009María del Rocío Martínez Torres, S. L. Toral
The results suggest both that the general map of franchisor has changed since Carney and Gedajlovic's study, and that genetic evolutionary computation is a valid way to extract knowledge from a huge set of data.
Wireless Communications and Mobile ComputingMobility control for throughput maximization in ad hoc networks
18 Citations2006Tamer Nadeem, Srinivasan Parthasarathy
This work presents an algorithm which progressively guides the network towards better configurations with lower interference degrees, which in turn increases the network’s throughput capacity, and is the first work which explores the use of guided network configuration strategies for improving the throughput capacity in ad hoc wireless networks.
IEEE Transactions on Consumer ElectronicsWireless ad-hoc networks with high node density for home AV transmission
17 Citations2004Ruediger Kays, K. Jostschulte +1 more
The concept of cooperative nodes introduced in the paper might be helpful to set up self organizing networks with high spectral efficiency for consumer homes.
Research and Analysis of Topology Control in NS-2 for Ad-hoc Wireless Network
13 Citations2008Xu Li, Hui Bo +4 more
This article studies the topology control for both the static and dynamic scenarios in ns-2 for ad-hoc network, and two models of topology are considered correspondingly, and a topological control algorithm is proposed and the simulation results indicate that the performances of network with topologyControl are improved to some extent.
Survey of Stable Clustering for Mobile Ad Hoc Networks
13 Citations2009Abolfazl Akbari, Mahdi Soruri +1 more
The reasons for clustering algorithms in ad hoc networks are presented, as well as a short survey of the basic ideas and priorities of existing clusteringgorithms.
IET Intelligent Transport SystemsInter-vehicle mobile <i>ad hoc</i> network for road transport systems
12 Citations2007B.S. Sharif, PT Blythe +2 more
A router direction index is introduced to enhance the performance of ad hoc on demand distance vector protocol in updating its routing table and a new queue priority mechanism is proposed which is based on cross-layer collaboration.
A Wireless In-door System for Assisting Victims and Rescue Equipments in a Disaster Management
6 Citations2010S. L. Toral, Federico Barrero +5 more
A system based on electronic equipments, standard mobile phones and WLAN networks for managing evacuation routes, or for obtaining information about victims’ location and status, whenever a building collapses due to a disaster like earthquakes is presented.