Please use this identifier to cite or link to this item: https://hdl.handle.net/11147/6576
Title: Event distortion based clustering algorithm for energy harvesting wireless sensor networks
Other Titles: Enerji toplayan kablosuz sensör ağları için olay bozulmasına dayalı kümelenme algoritması
Authors: Atakan, Barış
Al-Qamaji, Ali Mudheher Raghib Kafi
Keywords: Electrically sensors
Analytical network process
Clustering
Energy efficiency
Signal reconstruction
Wireless sensor networks
Issue Date: Apr-2017
Publisher: Izmir Institute of Technology
Source: Al-Qamaji, A. M. R. K. (2017). Event distortion based clustering algorithm for energy harvesting wireless sensor networks. Unpublished master's thesis, İzmir Institute of Technology, İzmir, Turkey
Abstract: Wireless Sensor Network (WSN) is a set of inexpensive densely deployed wireless sensor nodes with limited functionalities and scarcity in energies, whose observations are forwarded or relayed by intermediate nodes to the Base Station (BS). In the networks with densely deployed nodes, the observations are likely to be highly correlated in the space domain. This type of correlation is referred as spatial correlation, which produces unfavorable redundant readings causing energy wasting. In this thesis, the main task is to reduce these nodes that have redundant readings by using a clustering algorithm called Event Based Clustering (EDC) algorithm. The clustering algorithm is based on exploiting the spatial correlation that is used to cluster the sensor nodes. Exploiting spatial correlation is proposed by using Vector Quantization (VQ) with respect to the distortion constraints. Furthermore, this algorithm is applied for energy harvesting sensor nodes. Also, the inessential sensor nodes that have correlated readings are reduced for improving the Energy-Efficacy (EE) with acceptable level of event signal reconstruction distortion at the sink node. After applying the EDC algorithm, the communication model is changed from single-hop model to two-hop (clustered-network) model. Hence, a theoretical framework of distortion function, i.e., accuracy level, for both single-hop and two-hop communication models is derived. Then, single-hop and two-hop communication models are compared in terms of achieved distortion level, number of alive nodes, and energy consumption for different sizes of event area. Finally, the effects of various harvested energy level on the clustered-network is studied with respect to the same terms.
Kablosuz Sensör Ağı (KSA), işlevsellikleri sınırlı, enerjileri az, pahalı olmayan, yoğun bir şekilde konuşlandırılmış kablosuz sensör düğümleri setidir. Sensör düğümlerinin gözlemleri, ara düğümler tarafından baz istasyonuna iletilir. Yoğun bir şekilde konuşlandırılmış düğümlerden oluşan ağlarda gözlemler büyük oranda ilintilidir. Uzaysal ilinti olarak adlandırılan bu tür ilintiler, gereksiz algılayıcı okumalarına neden olur ve dolayısıyla enerji israfına neden olur. Bu tez çalışmasında enerji toplayan sensör ağları için Olay Bozulmasına Dayalı Kümeleme (OBK) algoritması adı verilen bir kümeleme algoritması verilmektedir. OBK algoritması sensörler arasındaki uzaysal ilintiyi kullanarak gereksiz okumalara sebep olan düğümleri azaltmak sureti ile enerji tüketimini azaltmayı amaçlamaktadır. Uzaysal ilintinin kullanılması bozulma kısıtlamalarına göre Vektör Nicemleme (VN) ile gerçeklenmektedir. Sensörlerin baz istasyonuna yaptıkları iletişim için tek hop ve iki hop olmak üzere iki ayrı iletişim modeli düşünülerek bu modellerin her biri için iki ayrı olay bozulma fonksiyonu türetilmektedir. Baz istasyonu OBK algoritması ile türetilen bu bozulma fonksiyonlarını kullanarak ilintili okumalara sahip sensör düğümlerinin veri iletimini kontrol edebilmektedir. Bu kontrol sayesinde hangi sensörün iletim yapacağına karar verilerek belli bir olay bozulma kısıtlaması karşılanırken enerji-etkin iletişim de sağlanabilmektedir.
Description: Thesis (Master)--Izmir Institute of Technology, Electronics and Communication Engineering, Izmir, 2017
Includes bibliographical references (leaves: 50-52)
Text in English; Abstract: Turkish and English
URI: http://hdl.handle.net/11147/6576
Appears in Collections:Master Degree / Yüksek Lisans Tezleri

Files in This Item:
File Description SizeFormat 
T001590.pdfMasterThesis3 MBAdobe PDFThumbnail
View/Open
Show full item record

CORE Recommender

Page view(s)

90
checked on Nov 28, 2022

Download(s)

46
checked on Nov 28, 2022

Google ScholarTM

Check


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.