Gezgin tasarsız ağlar için yeni bir konum tabanlı melez yönlendirme algoritması (original) (raw)
Related papers
Kablosuz aglarda cogagonderim icin yeni bir yol atama algoritmasi
2008 IEEE 16th Signal Processing, Communication and Applications Conference, 2008
Oz. Kablosuz aglarda verimli çogagönderiminönemli bir problem haline gelmesi, amaöte yandan kablosuz ag için optimal çogagönderim agacı probleminin NP-complete olması, hesaplanabilir iyi höristikleri gerekli kılmıştır. Bu makalede, kablosuz aglarda verimli gönderim için yüksek başarımlı yeni bir dagıtık algoritma sunulmaktadır.En fazla O(N 3 ) hesaplama karmaşıklıgındaki bu algoritmanın kurdugu çogagönderim agacının uzunlugunun (daha dogrusu, yapraklara ulaşmak için yapılması gereken iletim sayısının), nod sayısı (N ) ve çogagönderim grubu büyüklügü (M ) ile artış hızının bilinen bir optimal altsınıra çok yakın oldugu benzetimler ile gözlenmiştir. Ayrıca, agacın kurulumu için nodlar arası iletilecek mesaj miktarının da küçük oldugu gözlenmiştir. Topoloji degişikliklerine adaptasyon için de bir bakım ve tamir algoritmasıönerilmiştir.
Kablosuz algılayıcı ağlar için yeni bir dinamik baz istasyonu konumlandırma yöntemi
2017
Kablosuz algılayıcı ağlarda(KAA) düğümlerin nasıl ve ne şekilde haberleşeceklerinin yanı sıra baz istasyonu konumlandırması da ağın enerji verimli olması, ağ yaşam süresinin uzatılması ve bunlara bağlı olarak gönderilecek paket sayısının artırılmasında önemli bir etkiye sahiptir. Bu çalışmada, ağda yer alan düğümlerin konumu ile beraber enerjilerini de hesaba katan minimum hareketli yeni bir dinamik baz istasyonu konumlandırma algoritması önerilmiş ve bu algoritmanın başarımı hem K-means ve K-medoid gibi kümeleme algoritmaları üzerinde hem de HEED hiyerarşik protokolü üzerinde çeşitli KAA parametreleri kullanılarak ayrıntılı bir şekilde incelenmiştir. OMNeT++ ile simülasyonu yapılan çalışmanın sonucunda, dinamik baz istasyonu kullanımı sayesinde, sabit baz istasyonu konumlandırmasına göre ağ yaşam süresinde maksimumda %119.2'ye baz istasyonuna ulaşan paket sayısında ise maksimumda %262.6'ya varan performans iyileştirmeleri sağlanmıştır. The type of communication between the nodes in wireless sensor networks (WSN) as well as the placement of the base stations has an important role on obtaining energy efficiency, prolonging the network lifetime and dependently increasing the number of forwarded packages in network. This study suggests a new dynamic placement algorithm for base stations, which considers both the location and the energy level of the nodes with minimum movements. The performance of this algorithm is investigated comprehensively on different kinds of clustering algorithms such as K-means and K-medoid as well as HEED by using various WSN parameters. The simulations are conducted using OMNeT++ simulation environment and the results show that the proposed dynamic base station positioning algorithm yields better performance than stable base station positioning, which reaches up to 119.2% and 262.6% on network lifetime and the number of arrived packages to the base station, respectively.
Telsiz Duyarga Ağlarında Kümeleme ve Yönlendirme İşlemi için Gezgin Etmen Kullanımı
ab.org.tr
Telsiz Duyarga Ağları (TDA) çok sayıda duyarga düğümünün kendini yönetebileceği şekilde tasarsız bir yapıda kurulur. Kümeleme işlemi sayesinde TDA daha küçük parçalara bölünür ve yönlendirme işlemi kolaylaştırılmış olur[1-4]. Gezgin etmenler, çeşitli alanlarda uygulanmıştır ve TDA üzerinde kümeleme ve yönlendirme işlemleri için kullanılmıştır [5-10]. Bu çalışmada güncel araştırma konuları olan TDA ve gezgin etmen teknolojisinin birlikte nasıl kullanıldığını sunacağız. TDA üzerinde gezgin etmenleri kullanarak kümeleme ve yönlendirme yapan algoritmaları açıklayacak, değerlendirmeleri yapacak ve örnek bir gezgin etmen platformu olarak Agilla[11]'yı göstereceğiz. ABSTRACT Wireless Sensor Networks (WSN) are constructed by large number of nodes in a self-organizing ad hoc manner[1-4]. WSN is divided into small partitions and routing operation is simplified by clustering operation. Mobile Agents are applied in various fields and are used in clustering and routing operations for WSN [5-10]. In this study, we present how to use WSN and mobile agent technology together which are hot research topics. We explain the clustering and routing algorithms using mobile agents, make evaluations and show the Agilla[11] as an example mobile agent platform. Anahtar Kelimeler: Telsiz Duyarga Ağları, kümeleme, yönlendirme, gezgin etmen.
Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem
SDÜ Fen Bilimleri Enstitüsü Dergisi, 2016
Bu makalede Gezgin Satıcı Problemi için yeni bir hipersezgisel algoritma önerilmiştir. Bu yöntemde önce N adet şehir içerisinden merkez şehir ve 4 uç şehir seçilip, sonra ise merkez ile ikişer-ikişer uç şehirlerin orta noktaları belirlenerek merkez şehirden başlanarak bu 9 şehirden geçen bir devre oluşturulmuştur. Daha sonra "en kısa yol" ve "ekleme sezgiseli" algoritmaları kullanılarak bulunan devre tüm şehirlerden geçecek şekilde genişletilmiştir. Önerilen algoritmalar ile kütüphane problemleri üzerinde hesaplama denemeleri yapılmış, elde edilen sonuçlar "en yakın komşu" algoritmasından elde edilen sonuçlar ile karşılaştırılmıştır. Hesaplama denemeleri önerilen algoritmanın verimli olduğunu göstermektedir.
Telsiz, tasarsız ve duyarga ağlar için kaynak-başlatmalı coğrafi veri akış yöntemi
Yazışmaların yapılacağı yazar: Müjdat SOYTÜRK. msoyturk@dho.edu.tr; Tel: (262) 414 74 40. Bu makale, birinci yazar tarafından İTÜ Fen Bilimleri Enstitüsü, Bilgisayar Mühendisliği Programında tamamlanmış olan "A Novel Communication Approach for Wireless Mobile Smart Objects" adlı doktora tezinden hazırlanmıştır. Makale metni 04.07.2007 tarihinde dergiye ulaşmış, 01.08.2007 tarihinde basım kararı alınmıştır. Makale ile ilgili tartışmalar 31.03.2009 tarihine kadar dergiye gönderilmelidir. Özet Tasarsız (ad hoc) ve duyarga (sensör) ağlar, altyapısız ağlar olduğu için altyapılı ağlarda bol miktarda bulunan enerji, işlemci, bellek, bandgenişliği gibi kaynaklar kısıtlıdır ve özenle tüketilmelidir. Ağ elemanlarının boyutlarının çok küçük olması, enerjiyi en kısıtlı kaynak yapmaktadır. Ancak, kaynak ile varış arasında veri akışının sağlanması için kullanılan yöntemler enerji tüketimini arttırmaktadır. Bu nedenle, literatürde enerji-etkin yönlendirme protokolleri sunulmuştur. Bu protokollerden, coğrafi yer bilgisine dayanarak yönlendirme yapan protokoller, diğerlerine göre daha yüksek başarıma ve performans değerlerine sahiptir. Bu çalışmada, Durumsuz Ağırlıklı Yönlendirme (DAY) isimli bir özgün kaynak-başlatmalı veri akış tekniği sunulmaktadır. Düğümler sadece kendi sanal coğrafi yer bilgilerini bilmekte, ağ topololoji bilgisine ihtiyaç duymamaktadır. Her düğüm kendi ağırlığını hesaplamaktadır. Başlangıçta bu değer varışa olan mesafedir. Düğümler kendilerine gelen paketlerin içindeki ağırlık bilgilerine bakarak paketi tekrar göndermeye veya düşürmeye karar vermektedir. Bu karşılaştırma işlemi durumsuz olma özelliğini sağlamaktadır. Ağırlık parametresi sadece yer bilgisini içerebildiği gibi düğümün kalan enerjisi gibi Servis Kalitesi parametre bilgisini de içerebilir. Servis Kalite bilgisi sistemin yaşamömrünü arttırmaya yöneliktir. Durumsuz olma özelliği ile de, yönlendirme tablosu tutulan algoritmalarda görülen iletişim yükü büyük oranda azalmaktadır. DAY, aynı zamanda, güvenirliği sağlayan ve gerçek-zamanlı veri için de gerekli olan çoklu-yollar veya örülü çoklu-yollar kullanır. Tekrar-gönderimlerde eşik değerlerinin kullanımı, sistemde esnek ve enerji etkin bir veri akışı sağlar. Aynı zamanda, DAY, MACkatmanından bağımsız çalışan ilk durumsuz coğrafi yönlendirme tekniğidir. Anahtar Kelimeler: Kablosuz ağlar, gezgin ağlar, sensör ağlar, iletişim, yol atama, yönlendirme.
Teknoloji yol haritalarını arttırmak için tip-2 bulanık sistemler temelli yeni bir yaklaşım
Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi, 2021
Augmenting technology roadmaps by an advanced relationship analysis Use of type-2 fuzzy sets in setting inter-element relationships Providing an infographic to identify critical element clusters Figure A. An augmented technology roadmap for 3D printing technologies Purpose: Importance of RDI outputs is increasing day by day in the business world. Harmony of RDI activities and technology strategies is one of the important guarantees of sustainable success. At this stage, the first thing that comes to mind is the "technology roadmaps", which have been commonly used in order to direct RDI activities. Technology roadmaps are the tools linking technological developments and changes with other relevant layers (products, services, market, etc.), and thus they assist in decision making. To obtain a valid technology roadmap, its inter-element relationships need to be well-established. Prior work in this area is limited. With this research gap in mind, in this paper, we seek to develop a novel approach for handling these relationships better. Theory and Methods: This study proposes an infographic for the relationships between technology roadmap elements. Importance of the relationships and the relationship degree of element pairs are evaluated by using interval type-2 fuzzy systems (IT2FS). Results: Technology roadmaps have been augmented with the infographic employing evaluation results of the IT2FS executions. The work carried out has enabled the digitization of linguistic element significance levels, which are ambiguous and complex in nature. This augmented technology roadmap can better assist in subsequent technology management activities by providing a well-established network of inter-element relationships. Conclusion: To the best knowledge, this study is the first attempt to use the IT2FS in technology roadmapping. This study employs the IT2FS in assisting at the T-plan / workshop#4 (roadmapping) while setting the inter-element relationships. Thus, the process of T-plan technology roadmapping has become more sophisticated and datadriven. Future work can address customized and advanced network analysis for the identified critical elements.
Kablosuz Algilayici Ağlarda Kullanilan Güncel Çoklu Yönlendirme Algoritmalari
2012
Gunumuzde bir noktadan elde edilen bilginin fiziki ve cografi kosullardan oturu baska bir noktaya iletilmesinin mumkun olmadigi hallerde bircok algilayici dugumun bir araya getirilmesiyle olusan Kablosuz Algilayici Aglar (KAA)’in kullanimi giderek artmaktadir. Ozellikle askeri alanlar en onemli kullanim alanlarindan biridir. KAA sinirli enerji kaynaklarina ve sinirli islem yapabilme kapasitesine sahip cok sayida algilayici dugumden olustugu icin kaynaklarin verimli kullanilmasi oldukca onemlidir. Bircok uygulamada algilayicilarin birbiriyle uyumlu ve minimum is yuku ile calisacak sekilde kullanilmasi gerekir. Bu isbirligi yonlendirme yontemleri ile saglanabilmekte ve KAA’larin en onemli sorunlarindan birisi olarak gorulmektedir. Literaturde yonlendirme algoritmalari ve ozellikle coklu yonlendirme algoritmalari uzerine bircok calisma bulunmaktadir. Arastirmacilarin bu ilgisi yogunlasarak devam etmektedir. Bu calismada kablosuz algilayici aglardaki yonlendirme uzerine calisma yapacak ...
Bulanık bilişsel haritalara dayalı yeni bir ürün konumlandırma yaklaşımı
Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi
Dynamic positioning that considers the change of customer perceptions over time A new fuzzy cognitive mapping approach that is sensitive to initial conditions A normative approach that predicts the required initial conditions necessary to achieve a desired position Figure A. Proposed Method Purpose: The purpose of this study is to introduce a new positioning analysis method that is able to model the change of customer perceptions over time and predict the initial conditions necessary to achieve a desired future position. Theory and Methods: In this study, a new dynamic positioning method with less restrictive assumptions is proposed. The new method offers an improved fuzzy cognitive mapping (FCM) approach. The classical FCM is able to provide only a limited solution to the positioning problem due to producing similar future steady state values under different initial conditions and not allowing backcasting. To overcome these drawbacks, a hybrid approach, which combines the advantages of the classical FCM and the cognitive mapping (CM) methods, is proposed. Results: Integrating the reachability matrix of CM with the classical FCM offers more effective and distinctive results and enables to observe the necessary conditions to achieve a desired position in future. In order to examine the effectiveness and applicability of the proposed method, an application to the game console market is presented. The proposed method also differs from other positioning methods by considering expert opinions and customer preferences together. Conclusion: The proposed method has a critical role on providing medium and long-term positioning strategies considering the changing perceptions over time. Besides, the desired future can be achieved by taking the necessary actions determined systematically by the proposed method.
Kapalı alanlarda konum tespiti için kullanılan algoritmalardan birisi de kablosuz sensör ağlarında da kullanılan "İmza" veya "Parmak izi (Fingerprint)" tabanlı konum tespiti algoritmasıdır. İmza tabanlı konum tespiti," Alınan Sinyal Gücü Göstergesi (RSSI)" radyo haritalama ve konum kestirim fazlarından oluşur. Haritalama fazında, elde edilen RSSI veritabanının küçük kapasiteli fakat çalışılacak alandaki RSSI dağılımını iyi ifade edebilecek yapıda olması, konum tespiti fazında ise kestirimin doğruluk miktarı ve hesaplama hızı önemli kriterlerdir. Bu çalışmada kapalı alanlardaki kablosuz sensör ağ ortamlarında kullanılabilen, imza tabanlı konum tespiti yöntemi için iki yeni yaklaşım önerilmiştir. İlk yaklaşım, radyo haritalama fazında, "K-Means" metodunu kullanarak her bir çapa düğüme ait RSSI verilerinin ayrı ayrı indirgenip ilgili radyo haritasının boyutunun küçültülmesini sağlayan bir tekniktir. Ayrıca bu fazda konum kestirimi işleminin hassasiyetini arttırmak için "Mantıksal Alt Bölgeleme" işlemi gerçekleştirilmiştir. İkinci yaklaşım ise; konum kestirimi fazı için K-En Yakın Komşuluk (KNN) yöntemine alternatif olabilecek, karar için sabit bir "K" değerinin yerine, bu değerin mantıksal alt bölgelemedeki karar hücre sayısına göre dinamik olarak seçildiği bir tekniktir. Sistem kapalı bir ortamda TelosB düğümlerle gerçekleştirilerek, önerilen yaklaşımlara göre hesapsal ve deneysel sonuçlar elde edilmiştir. Bunun yanı sıra literatürde karar tabanlı yaklaşım olarak bilinen KNN temelli lokasyon tespit algoritması da mevcut test ortamına uygulanarak deneysel ve hesapsal sonuçları elde edilmiştir. Buradan elde edilen sonuçlar ile önerilen tekniğin sonuçları karşılaştırılarak önerilen tekniğin daha uygun olduğu test edilmiştir.