Üç Boyutlu Ay Yüzeyine Kapsamayı Enbüyüklemek Üzere Melez Memetik Algoritma Kullanarak Kablosuz Algılayıcı Yerleştirilmesi
Ay, tarihte insanlığın her zaman ulaşması ve keşfetmesi için bir amaç olmuştur. 1950'lerden bu yana, bu hedefe ulaşmak için birçok görev gerçekleştirilmiştir. Kablosuz algılayıcı ağlar, ayın bazı özelliklerini keşfetmek ve yakında gerçekleştirilecek olan ay ve ötesindeki görevler için çok ö...
Published in: | Uludağ University Journal of The Faculty of Engineering |
---|---|
Main Author: | |
Format: | Article in Journal/Newspaper |
Language: | English |
Published: |
Bursa Uludağ University
2020
|
Subjects: | |
Online Access: | https://dergipark.org.tr/tr/pub/uumfd/issue/52836/632815 https://doi.org/10.17482/uumfd.632815 |
id |
ftdergipark2ojs:oai:dergipark.org.tr:article/632815 |
---|---|
record_format |
openpolar |
spelling |
ftdergipark2ojs:oai:dergipark.org.tr:article/632815 2023-05-15T18:23:23+02:00 Üç Boyutlu Ay Yüzeyine Kapsamayı Enbüyüklemek Üzere Melez Memetik Algoritma Kullanarak Kablosuz Algılayıcı Yerleştirilmesi WIRELESS SENSOR DEPLOYMENT ON 3-D SURFACE OF MOON TO MAXIMIZE COVERAGE BY USING A HYBRID MEMETIC ALGORITHM ÖZKAN, Ömer 2020-04-30T00:00:00Z application/pdf https://dergipark.org.tr/tr/pub/uumfd/issue/52836/632815 https://doi.org/10.17482/uumfd.632815 en eng Bursa Uludağ University Bursa Uludağ Üniversitesi https://dergipark.org.tr/tr/download/article-file/1060250 https://dergipark.org.tr/tr/pub/uumfd/issue/52836/632815 doi:10.17482/uumfd.632815 Volume: 25, Issue: 1 303-324 2148-4147 2148-4155 Uludağ University Journal of The Faculty of Engineering 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 info:eu-repo/semantics/article 2020 ftdergipark2ojs https://doi.org/10.17482/uumfd.632815 2020-08-27T18:23:45Z Ay, tarihte insanlığın her zaman ulaşması ve keşfetmesi için bir amaç olmuştur. 1950'lerden bu yana, bu hedefe ulaşmak için birçok görev gerçekleştirilmiştir. Kablosuz algılayıcı ağlar, ayın bazı özelliklerini keşfetmek ve yakında gerçekleştirilecek olan ay ve ötesindeki görevler için çok önemli bilgiler edinmek için iyi bir araç olarak görünmektedir. Ay yüzeyine konuşlandırılabilecek sismik, izleme, ışık, sıcaklık, basınç vb. algılayıcı tipleri görevler için hayati veriler toplayabilecektir. Bu nedenle, bu çalışmada kapsamayı en üst düzeye çıkarmak için Ay yüzeyine kablosuz algılayıcı konuşlandırma problemi incelenmiştir. Algılayıcıların üç boyutlu arazide konuşlandırılması NP-zor bir problem olduğundan, çözmek için melez bir memetik algoritma geliştirilmiştir. Güney Kutbu yakınındaki iki farklı arazi için Ay yüzeyinin gerçek üç boyutlu dijital yükseklik modeli 64 senaryo ile önerilen algoritmanın performansını test etmek için kullanılmış ve sonuçlar yerel arama ve tavlama benzetimi algoritmaları ile karşılaştırılmıştır. Sonuçlara göre, önerilen melez memetik algoritma kabul edilebilir CPU zamanlarında diğerlerinden daha iyi kapsama değerlerine sahiptir. 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 DergiPark Akademik (E-Journals) South Pole Uludağ University Journal of The Faculty of Engineering 303 324 |
institution |
Open Polar |
collection |
DergiPark Akademik (E-Journals) |
op_collection_id |
ftdergipark2ojs |
language |
English |
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 |
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 ÖZKAN, Ömer Üç Boyutlu Ay Yüzeyine Kapsamayı Enbüyüklemek Üzere Melez Memetik Algoritma Kullanarak Kablosuz Algılayıcı Yerleştirilmesi |
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 |
description |
Ay, tarihte insanlığın her zaman ulaşması ve keşfetmesi için bir amaç olmuştur. 1950'lerden bu yana, bu hedefe ulaşmak için birçok görev gerçekleştirilmiştir. Kablosuz algılayıcı ağlar, ayın bazı özelliklerini keşfetmek ve yakında gerçekleştirilecek olan ay ve ötesindeki görevler için çok önemli bilgiler edinmek için iyi bir araç olarak görünmektedir. Ay yüzeyine konuşlandırılabilecek sismik, izleme, ışık, sıcaklık, basınç vb. algılayıcı tipleri görevler için hayati veriler toplayabilecektir. Bu nedenle, bu çalışmada kapsamayı en üst düzeye çıkarmak için Ay yüzeyine kablosuz algılayıcı konuşlandırma problemi incelenmiştir. Algılayıcıların üç boyutlu arazide konuşlandırılması NP-zor bir problem olduğundan, çözmek için melez bir memetik algoritma geliştirilmiştir. Güney Kutbu yakınındaki iki farklı arazi için Ay yüzeyinin gerçek üç boyutlu dijital yükseklik modeli 64 senaryo ile önerilen algoritmanın performansını test etmek için kullanılmış ve sonuçlar yerel arama ve tavlama benzetimi algoritmaları ile karşılaştırılmıştır. Sonuçlara göre, önerilen melez memetik algoritma kabul edilebilir CPU zamanlarında diğerlerinden daha iyi kapsama değerlerine sahiptir. 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 |
ÖZKAN, Ömer |
author_facet |
ÖZKAN, Ömer |
author_sort |
ÖZKAN, Ömer |
title |
Üç Boyutlu Ay Yüzeyine Kapsamayı Enbüyüklemek Üzere Melez Memetik Algoritma Kullanarak Kablosuz Algılayıcı Yerleştirilmesi |
title_short |
Üç Boyutlu Ay Yüzeyine Kapsamayı Enbüyüklemek Üzere Melez Memetik Algoritma Kullanarak Kablosuz Algılayıcı Yerleştirilmesi |
title_full |
Üç Boyutlu Ay Yüzeyine Kapsamayı Enbüyüklemek Üzere Melez Memetik Algoritma Kullanarak Kablosuz Algılayıcı Yerleştirilmesi |
title_fullStr |
Üç Boyutlu Ay Yüzeyine Kapsamayı Enbüyüklemek Üzere Melez Memetik Algoritma Kullanarak Kablosuz Algılayıcı Yerleştirilmesi |
title_full_unstemmed |
Üç Boyutlu Ay Yüzeyine Kapsamayı Enbüyüklemek Üzere Melez Memetik Algoritma Kullanarak Kablosuz Algılayıcı Yerleştirilmesi |
title_sort |
üç boyutlu ay yüzeyine kapsamayı enbüyüklemek üzere melez memetik algoritma kullanarak kablosuz algılayıcı yerleştirilmesi |
publisher |
Bursa Uludağ University |
publishDate |
2020 |
url |
https://dergipark.org.tr/tr/pub/uumfd/issue/52836/632815 https://doi.org/10.17482/uumfd.632815 |
geographic |
South Pole |
geographic_facet |
South Pole |
genre |
South pole |
genre_facet |
South pole |
op_source |
Volume: 25, Issue: 1 303-324 2148-4147 2148-4155 Uludağ University Journal of The Faculty of Engineering |
op_relation |
https://dergipark.org.tr/tr/download/article-file/1060250 https://dergipark.org.tr/tr/pub/uumfd/issue/52836/632815 doi:10.17482/uumfd.632815 |
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_ |
1766202961323622400 |