Akcan, Hüseyin
Loading...
Profile URL
Name Variants
Akcan, Hueseyin
Job Title
Email Address
huseyin.akcan@ieu.edu.tr
Main Affiliation
05.04. Software Engineering
Status
Current Staff
Website
ORCID ID
Scopus Author ID
Turkish CoHE Profile ID
Google Scholar ID
WoS Researcher ID
Sustainable Development Goals
Documents
16
Citations
209
h-index
8
Documents
0
Citations
0
Scholarly Output
14
Articles
9
Views / Downloads
28/747
Supervised MSc Theses
3
Supervised PhD Theses
0
WoS Citation Count
78
Scopus Citation Count
105
WoS h-index
6
Scopus h-index
6
Patents
0
Projects
1
WoS Citations per Publication
5.57
Scopus Citations per Publication
7.50
Open Access Source
7
Supervised Theses
3
| Journal | Count |
|---|
Current Page: 1 / NaN
Scopus Quartile Distribution
Competency Cloud
14 results
Scholarly Output Search Results
Now showing 1 - 10 of 14
Article Citation - WoS: 8Citation - Scopus: 8On the Complexity of Energy Efficient Pairwise Calibration in Embedded Sensors(Elsevier Science Bv, 2013) Akcan, HüseyinTechnological advances in nanotechnology enabled the use of microelectromechanical systems (MEMS) in various application areas. With the integration of various sensor devices into MEMS, autonomously calibrating these sensors become a major research problem. When performing calibration on real-world embedded sensor network deployments, random errors due to internal and external factors alter the calibration parameters and eventually effect the calibration quality in a negative way. Therefore, during autonomous calibration, calibration paths which has low cost and low error values are preferable. To tackle the calibration problem on embedded wireless sensor networks, we present an energy efficient and minimum error calibration model, and also prove that due to random errors the problem turns into an NP-complete problem. To the best of our knowledge this is the first time a formal proof is presented on the complexity of an iterative calibration based problem when random errors are present in the measurements. We also conducted heuristic tests using genetic algorithm to solve the optimization version of the problem, on various graphs. The NP-completeness result also reveals that more research is needed to examine the complexity of calibration in a more general framework in real-world sensor network deployments. (C) 2013 Elsevier B. V. All rights reserved.Master Thesis All Colors Shortest Path Problem on Trees [master Thesis](İzmir Ekonomi Üniversitesi, 2015) Akçay, Mehmet Berkehan; Akcan, Hüseyin; Evrendilek, CemAğaç Yapılarında Tüm Renkleri İçeren En Kısa Yolu Bulma (TREKY-a) problemi, V kümesi içinde bulunan r düğümünde kökleşmiş bir T = (V;E) ağacı verilip, ağaçtaki her bir düğüme C = {1,2,...,k} kümesinden bir renk atandığında, r düğümünden başlayarak, her bir farklı renkten en az bir düğüm içeren en kısa yolu bulma problemidir. Biz TREKY-a probleminin NP-Zor olduğunu gösteriyoruz. Ayrıca, TREKY-a için sabit faktörlü bir yakınsama algoritmasının olmadığını kanıtlıyoruz. TREKY-a problemi için tamsayı lineer programlama formülü veriyoruz. Bu formülün lineer programlama gevşetmesini temel alarak çeşitli sezgisel çözüm yöntemleri öneriliyor. Bu tez ayrıca TREKY-a için Genetik ve Tabu Arama algoritmalarını temel alan alternatif sezgisel çözüm yöntemleri de geliştirmektedir. Önerilen bütün sezgisel yöntemlerin performansı çeşitli parametrik tipte ağaçlarla deneysel olarak değerlendirilmektedir.Article Citation - WoS: 8Citation - Scopus: 9Complexity of Energy Efficient Localization With the Aid of a Mobile Beacon(IEEE-Inst Electrical Electronics Engineers Inc, 2018) Akcan, Hüseyin; Evrendilek, CemLocalization is an essential service in wireless sensor networks. Trilateration is a commonly used solution to range-based localization for providing such services. It might be, however, impossible to localize the entire network at once using trilateration due to low connectivity on sparse deployments. In such scenarios, a mobile beacon with a known position is used to move among and locate the nodes with low connectivity to aid trilateration. Given a network graph, finding a minimum energy route traveled by the mobile beacon is a key problem in many real-world applications. We prove in this letter that this problem called mobile assisted trilateration based energy optimum localization is NP-hard. To the best of our knowledge, this is the first such result in an attempt to computationally classify this important problem. We also provide a compact integer linear programming formulation for the problem.Article Citation - WoS: 4Citation - Scopus: 4All Colors Shortest Path Problem on Trees(Springer, 2018) Akcay, Mehmet Berkehan; Akcan, Hüseyin; Evrendilek, CemGiven an edge weighted tree T(V, E), rooted at a designated base vertex , and a color from a set of colors assigned to every vertex , All Colors Shortest Path problem on trees (ACSP-t) seeks the shortest, possibly non-simple, path starting from r in T such that at least one node from every distinct color in C is visited. We show that ACSP-t is NP-hard, and also prove that it does not have a constant factor approximation. We give an integer linear programming formulation of ACSP-t. Based on a linear programming relaxation of this formulation, an iterative rounding heuristic is proposed. The paper also explores genetic algorithm and tabu search to develop alternative heuristic solutions for ACSP-t. The performance of all the proposed heuristics are evaluated experimentally for a wide range of trees that are generated parametrically.Article Citation - WoS: 6Citation - Scopus: 6A Genetic Algorithm Based Solution To the Minimum-Cost Bounded-Error Calibration Tree Problem(Elsevier Science Bv, 2018) Akcan, HüseyinSensors in wireless sensor networks are required to be self-calibrated periodically during their prolonged deployment periods. In calibration planning, employing intelligent algorithms are essential to optimize both the efficiency and the accuracy of calibration. The Minimum-Cost Bounded-Error Calibration Tree (MBCT) problem is a spanning tree problem with two objectives, minimizing the spanning tree cost and bounding the maximum post-calibration skew. The decision version of the MBCT problem is proven to be NP-Complete. In this paper, the GAWES algorithm is presented as a novel genetic algorithm based solution to the optimization version of the MBCT problem. GAWES adopts extreme efficient solution generation within the genetic algorithm to improve the search quality. It is demonstrated through experimentation that GAWES is superior to the existing state of the art algorithm, both in energy efficiency and calibration accuracy. (C) 2018 Elsevier B.V. All rights reserved.Master Thesis Mobile Assisted Range-Based Localization in Multi-Storey Buildings(İzmir Ekonomi Üniversitesi, 2015) Unay, Ali Teoman; Akcan, Hüseyin; Evrendilek, CemKonumlama; sağlık hizmetleri, habitat gözlemleme, arama-kurtarma çalışmaları gibi bir çok uygulamada kullanılan bir hizmettir. Bu uygulamalarda konum bilgisi; toplanılan verinin sınıflandırılması, bina içi hareket planlarının ya da tahliye planlarının kurgulanması gibi amaçlar için kullanılır. Küresel konumlandırma sistemleri (GPS) konumlama hizmeti için genel tercih olsa da bu sistemler kapalı alanlarda çalışmaz. Bununla birlikte, kapalı ortam, quadrilaterasyon gibi konumlama algoritmaları için de pek çok sorun teşkil eder. Bu çalışmada, quadrilaterasyonun çok katlı binalardaki zayıflıklarının analizini yaptık ve quadrilaterasyon algoritmasını iyileştirmek için özgün metodlar geliştirdik. Bu metodlarda, ihtiyaç duyulan zamanlarda bir gezgin birimin yardımını aldık. Ayrıca, bu gezgin birimin kullanımını en aza indirirken, konumlanan birim sayısını maksimuma çıkarmayı da amaçladık. Bu tezde, spesifik olarak çok katlı binalar için tasarlanmış, özgün, uzaklık ölçümüne dayalı bir konumlama algoritması sunuyoruz. Algoritmamız, Pasif Konumlama ve Gezgin Yardımlı Konumlama safhalarından oluşuyor ve gezgin müdahalesinin gereksinimini olabildiğince en aza indirmeyi hedefliyor.Research Project Mobil Kablosuz Ağlarda Üç Boyutta Konum Tespiti Algoritmalarının Geliştirilmesi ve Analizi(2014) Evrendilek, Cem; Akcan, Hüseyin; Unay, Ali Teoman; Çağırıcı, Onur[Abstract Not Available]Article Citation - WoS: 4Citation - Scopus: 6Alleviating the Topology Mismatch Problem in Distributed Overlay Networks: a Survey(Elsevier Science Inc, 2016) Moustakas, Vassilis; Akcan, Hüseyin; Roussopoulos, Mema; Delis, AlexPeer-to-peer (P2P) systems have enjoyed immense attention and have been widely deployed on the Internet for well over a decade. They are often implemented via an overlay network abstraction atop the Internet's best-effort IP infrastructure. P2P systems support a plethora of desirable features to distributed applications including anonymity, high availability, robustness, load balancing, quality of service and scalability to name just a few. Unfortunately, inherent weaknesses of early deployments of P2P systems, prevented applications from leveraging the full potential of the paradigm. One major weakness, identified early on, is the topology mismatch problem between the overlay network and the underlying IP topology. This mismatch can impose an extraordinary amount of unnecessary stress on network resources and can adversely affect both the scalability and efficiency of the operating applications. In this paper, we survey over a decade's worth of research efforts aimed at alleviating the topology mismatch problem in both structured and unstructured P2P systems. We provide a fine-grained categorization of the suggested solutions by discussing their novelty, advantages and weaknesses. Finally, we offer an analysis as well as pictorial comparisons of the reviewed approaches since we aim to offer a comprehensive reference for developers, system architects and researchers in the field. (C) 2015 Published by Elsevier Inc.Master Thesis Exploiting Coplanar Clusters To Enhance 3d Localization in Wireless Sensor Networks(İzmir Ekonomi Üniversitesi, 2015) Çağırıcı, Onur; Evrendilek, Cem; Akcan, HüseyinBu tez, 3B'de mesafe ölçümüne dayalı kablosuz algılayıcı ağları (KSA) konumlama problemini, eşdüzlemselliği tetikleyen ortamlarda inceliyor.Gerçek hayat uygulamalarının çoğunda, ortam 3B olmasına rağmen, uçmayan algılayıcılar 2B düzlemsel yüzeyler üzerinde dizilirler.Bu yüzeyler iç mekan yüzeyleri (katlar, kapılar, duvarlar, masalar vb.) olabileceği gibi, dış mekan yüzeyleri (dağlar, vadiler, bayırlar vb.) de olabilir.Bu tür ortamlarda algılayıcılar tipik olarak eşdüzlemsel kümeler halinde görünürler.Bu tip dizilime düzlemsel dizilim adını veriyoruz. Düzlemsel dizilimin bulunduğu ortamlarda, eşdüzlemsellik geleneksel mesafe ölçümüne dayalı konumlama algoritmaları için zorluklar oluşturur çünkü bir düğüm, eşdüzlemsel düğümlerden elde edilen uzaklık ölçümleriyle muğlak olmayan bir şekilde konumlanamaz. Böylece, hali hazırda konumlanmış birçok düğüm grupları, eşdüzlemsel oldukları için etkisiz hale gelirler. Bu nedenle, düzlemsel konuşlanma olduğunu bildiğimiz durumlarda, bu güçlükle başa çıkmak için, Coplanarity Based Localization (CBL), Türkçe adıyla Eşdüzlemsellik Tabanlı Konumlama (ETK) adında bir algoritma sunuyoruz. Sunduğumuz algoritma herhangi bir konumlama algoritmasının uzantısı olarak kullanılabilmektedir.ETK, ilk olarak eşdüzlemsel yüzeylerde bulunan düğüm kümelerini, aynı kümedeki diğer düğümlere göre pozisyonlarını bulmak için bir 2B konumlama algoritması kullanır ve daha sonra kümelerin 3B'de yerlerini bulur.2B konumlama algoritması olarak trilateration'u ve 3B konumlama algoritması olarak quadrilateration'u kullanarak yürüttüğümüz deneylerde de gördüğümüz üzere, kümelenme bilgisini kullanmak, salt quadrilateration'dan daha doğru sonuç veren bir konumlamaya yol açıyor.Kümelenme bilgisinin gelmediği durumda ise, eşdüzlemsel kümeleri keşfetmeye yönelik ve geliştirilmeye açık bir sezgisel de sunuyoruz.Article Citation - WoS: 21Citation - Scopus: 25On the Complexity of Trilateration With Noisy Range Measurements(IEEE-Inst Electrical Electronics Engineers Inc, 2011) Evrendilek, Cem; Akcan, HüseyinRecent developments, especially in wireless and mobile networks, have enabled the use of location based services in many application areas. Accurate location discovery, however, is still an open problem. A widely used and practical localization method is trilateration. However, trilateration works best when exact range measurements are available, which is not apparently the case in real-world due to device errors or environmental noise. In this paper, localization through trilateration when the distance measurements are imprecise, is shown to be NP-complete. Moreover, we also prove that no matter how small the ranging errors get, the problem is still intractable. This result alone justifies the need for new models for localization which are robust enough to operate even in noisy environments.