WIRELESS SENSOR DEPLOYMENT ON 3-D SURFACE OF MOON TO MAXIMIZE COVERAGE BY USING A HYBRID MEMETIC ALGORITHM
The moon has always been a goal for humanity in history to reach and discover. Since the 1950s, many missions have been carried out in order to achieve this goal. Wireless sensor networks can be a good tool for discovering some of the features of the moon and acquiring very important information for...
Published in: | Uludağ University Journal of The Faculty of Engineering |
---|---|
Main Author: | |
Format: | Article in Journal/Newspaper |
Language: | English Turkish |
Published: |
Bursa Uludag University
2020
|
Subjects: | |
Online Access: | https://doi.org/10.17482/uumfd.632815 https://doaj.org/article/902b64c3c63a42638d546913d065697f |
id |
ftdoajarticles:oai:doaj.org/article:902b64c3c63a42638d546913d065697f |
---|---|
record_format |
openpolar |
spelling |
ftdoajarticles:oai:doaj.org/article:902b64c3c63a42638d546913d065697f 2023-05-15T18:22:48+02:00 WIRELESS SENSOR DEPLOYMENT ON 3-D SURFACE OF MOON TO MAXIMIZE COVERAGE BY USING A HYBRID MEMETIC ALGORITHM Ömer Özkan 2020-04-01T00:00:00Z https://doi.org/10.17482/uumfd.632815 https://doaj.org/article/902b64c3c63a42638d546913d065697f EN TR eng tur Bursa Uludag University https://dergipark.org.tr/tr/pub/uumfd/issue/52836/632815 https://doaj.org/toc/2148-4147 https://doaj.org/toc/2148-4155 2148-4147 2148-4155 doi:10.17482/uumfd.632815 https://doaj.org/article/902b64c3c63a42638d546913d065697f Uludağ University Journal of The Faculty of Engineering, Vol 25, Iss 1, Pp 303-324 (2020) yerel arama memetik algoritma ay algılayıcı kapsaması tavlama benzetimi kablosuz algılayıcı yerleştirme local search memetic algorithm moon sensor coverage simulated annealing wireless sensor deployment Technology T Engineering (General). Civil engineering (General) TA1-2040 article 2020 ftdoajarticles https://doi.org/10.17482/uumfd.632815 2023-02-19T01:29:56Z The moon has always been a goal for humanity in history to reach and discover. Since the 1950s, many missions have been carried out in order to achieve this goal. Wireless sensor networks can be a good tool for discovering some of the features of the moon and acquiring very important information for the missions to the moon and beyond to be performed soon. The deployed seismic, monitoring, light, temperature, pressure, etc. types of sensors on the surface of the Moon can collect vital data for the missions. Therefore, in this paper, the wireless sensor deployment problem on the surface of the Moon is studied to maximize coverage. Since the deployment of sensors on 3-D terrain is an NP-hard problem, a hybrid memetic algorithm is developed to solve. The real 3-D digital elevation model of the surface of the Moon for two different terrains near the South Pole is used to test the performance of the proposed algorithm with 64 scenarios and the results are compared with local search and simulated annealing algorithms. According to the results, the proposed hybrid memetic algorithm has better coverage values than the others in acceptable CPU times. Article in Journal/Newspaper South pole Directory of Open Access Journals: DOAJ Articles South Pole Uludağ University Journal of The Faculty of Engineering 303 324 |
institution |
Open Polar |
collection |
Directory of Open Access Journals: DOAJ Articles |
op_collection_id |
ftdoajarticles |
language |
English Turkish |
topic |
yerel arama memetik algoritma ay algılayıcı kapsaması tavlama benzetimi kablosuz algılayıcı yerleştirme local search memetic algorithm moon sensor coverage simulated annealing wireless sensor deployment Technology T Engineering (General). Civil engineering (General) TA1-2040 |
spellingShingle |
yerel arama memetik algoritma ay algılayıcı kapsaması tavlama benzetimi kablosuz algılayıcı yerleştirme local search memetic algorithm moon sensor coverage simulated annealing wireless sensor deployment Technology T Engineering (General). Civil engineering (General) TA1-2040 Ömer Özkan WIRELESS SENSOR DEPLOYMENT ON 3-D SURFACE OF MOON TO MAXIMIZE COVERAGE BY USING A HYBRID MEMETIC ALGORITHM |
topic_facet |
yerel arama memetik algoritma ay algılayıcı kapsaması tavlama benzetimi kablosuz algılayıcı yerleştirme local search memetic algorithm moon sensor coverage simulated annealing wireless sensor deployment Technology T Engineering (General). Civil engineering (General) TA1-2040 |
description |
The moon has always been a goal for humanity in history to reach and discover. Since the 1950s, many missions have been carried out in order to achieve this goal. Wireless sensor networks can be a good tool for discovering some of the features of the moon and acquiring very important information for the missions to the moon and beyond to be performed soon. The deployed seismic, monitoring, light, temperature, pressure, etc. types of sensors on the surface of the Moon can collect vital data for the missions. Therefore, in this paper, the wireless sensor deployment problem on the surface of the Moon is studied to maximize coverage. Since the deployment of sensors on 3-D terrain is an NP-hard problem, a hybrid memetic algorithm is developed to solve. The real 3-D digital elevation model of the surface of the Moon for two different terrains near the South Pole is used to test the performance of the proposed algorithm with 64 scenarios and the results are compared with local search and simulated annealing algorithms. According to the results, the proposed hybrid memetic algorithm has better coverage values than the others in acceptable CPU times. |
format |
Article in Journal/Newspaper |
author |
Ömer Özkan |
author_facet |
Ömer Özkan |
author_sort |
Ömer Özkan |
title |
WIRELESS SENSOR DEPLOYMENT ON 3-D SURFACE OF MOON TO MAXIMIZE COVERAGE BY USING A HYBRID MEMETIC ALGORITHM |
title_short |
WIRELESS SENSOR DEPLOYMENT ON 3-D SURFACE OF MOON TO MAXIMIZE COVERAGE BY USING A HYBRID MEMETIC ALGORITHM |
title_full |
WIRELESS SENSOR DEPLOYMENT ON 3-D SURFACE OF MOON TO MAXIMIZE COVERAGE BY USING A HYBRID MEMETIC ALGORITHM |
title_fullStr |
WIRELESS SENSOR DEPLOYMENT ON 3-D SURFACE OF MOON TO MAXIMIZE COVERAGE BY USING A HYBRID MEMETIC ALGORITHM |
title_full_unstemmed |
WIRELESS SENSOR DEPLOYMENT ON 3-D SURFACE OF MOON TO MAXIMIZE COVERAGE BY USING A HYBRID MEMETIC ALGORITHM |
title_sort |
wireless sensor deployment on 3-d surface of moon to maximize coverage by using a hybrid memetic algorithm |
publisher |
Bursa Uludag University |
publishDate |
2020 |
url |
https://doi.org/10.17482/uumfd.632815 https://doaj.org/article/902b64c3c63a42638d546913d065697f |
geographic |
South Pole |
geographic_facet |
South Pole |
genre |
South pole |
genre_facet |
South pole |
op_source |
Uludağ University Journal of The Faculty of Engineering, Vol 25, Iss 1, Pp 303-324 (2020) |
op_relation |
https://dergipark.org.tr/tr/pub/uumfd/issue/52836/632815 https://doaj.org/toc/2148-4147 https://doaj.org/toc/2148-4155 2148-4147 2148-4155 doi:10.17482/uumfd.632815 https://doaj.org/article/902b64c3c63a42638d546913d065697f |
op_doi |
https://doi.org/10.17482/uumfd.632815 |
container_title |
Uludağ University Journal of The Faculty of Engineering |
container_start_page |
303 |
op_container_end_page |
324 |
_version_ |
1766202216488632320 |