Process of 3D wireless decentralized sensor deployment using parsing crossover scheme
A Wireless Sensor Networks (WSN) usually consists of numerous wireless devices deployed in a region of interest, each able to collect and process environmental information and communicate with neighboring devices. It can thus be regarded as a Multi-Agent System for territorial security, where indivi...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Emerald Publishing
2015-07-01
|
Series: | Applied Computing and Informatics |
Subjects: | |
Online Access: | http://www.sciencedirect.com/science/article/pii/S2210832714000374 |
id |
doaj-09a5f01243b046ef9b3f7f563fb6274c |
---|---|
record_format |
Article |
spelling |
doaj-09a5f01243b046ef9b3f7f563fb6274c2020-11-25T03:40:05ZengEmerald PublishingApplied Computing and Informatics2210-83272015-07-011128910110.1016/j.aci.2014.11.001Process of 3D wireless decentralized sensor deployment using parsing crossover schemeAlbert H.R. Ko0François Gagnon1National Research Council Canada, CanadaETS, University of Quebec, CanadaA Wireless Sensor Networks (WSN) usually consists of numerous wireless devices deployed in a region of interest, each able to collect and process environmental information and communicate with neighboring devices. It can thus be regarded as a Multi-Agent System for territorial security, where individual agents cooperate with each other to avoid duplication of effort and to exploit other agent’s capacities. The problem of sensor deployment becomes non-trivial when we consider environmental factors, such as terrain elevations. Due to the fact that all sensors are homogeneous, the chromosomes that encode sensor positions are actually interchangeable, and conventional crossover schemes such as uniform crossover would cause some redundancy as well as over-concentration in certain specific geographical area. We propose a Parsing Crossover Scheme that intends to reduce redundancy and ease geographical concentration pattern in an effort to facilitate the search. The proposed parsing crossover method demonstrates better performances than those of uniform crossover under different terrain irregularities.http://www.sciencedirect.com/science/article/pii/S2210832714000374Wireless sensor networksGenetic algorithmSensor placementMulti-agent systemCrossover |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Albert H.R. Ko François Gagnon |
spellingShingle |
Albert H.R. Ko François Gagnon Process of 3D wireless decentralized sensor deployment using parsing crossover scheme Applied Computing and Informatics Wireless sensor networks Genetic algorithm Sensor placement Multi-agent system Crossover |
author_facet |
Albert H.R. Ko François Gagnon |
author_sort |
Albert H.R. Ko |
title |
Process of 3D wireless decentralized sensor deployment using parsing crossover scheme |
title_short |
Process of 3D wireless decentralized sensor deployment using parsing crossover scheme |
title_full |
Process of 3D wireless decentralized sensor deployment using parsing crossover scheme |
title_fullStr |
Process of 3D wireless decentralized sensor deployment using parsing crossover scheme |
title_full_unstemmed |
Process of 3D wireless decentralized sensor deployment using parsing crossover scheme |
title_sort |
process of 3d wireless decentralized sensor deployment using parsing crossover scheme |
publisher |
Emerald Publishing |
series |
Applied Computing and Informatics |
issn |
2210-8327 |
publishDate |
2015-07-01 |
description |
A Wireless Sensor Networks (WSN) usually consists of numerous wireless devices deployed in a region of interest, each able to collect and process environmental information and communicate with neighboring devices. It can thus be regarded as a Multi-Agent System for territorial security, where individual agents cooperate with each other to avoid duplication of effort and to exploit other agent’s capacities. The problem of sensor deployment becomes non-trivial when we consider environmental factors, such as terrain elevations. Due to the fact that all sensors are homogeneous, the chromosomes that encode sensor positions are actually interchangeable, and conventional crossover schemes such as uniform crossover would cause some redundancy as well as over-concentration in certain specific geographical area. We propose a Parsing Crossover Scheme that intends to reduce redundancy and ease geographical concentration pattern in an effort to facilitate the search. The proposed parsing crossover method demonstrates better performances than those of uniform crossover under different terrain irregularities. |
topic |
Wireless sensor networks Genetic algorithm Sensor placement Multi-agent system Crossover |
url |
http://www.sciencedirect.com/science/article/pii/S2210832714000374 |
work_keys_str_mv |
AT alberthrko processof3dwirelessdecentralizedsensordeploymentusingparsingcrossoverscheme AT francoisgagnon processof3dwirelessdecentralizedsensordeploymentusingparsingcrossoverscheme |
_version_ |
1724536478367744000 |