Kablosuz algılayıcı ağlarında veri kümeleme uygulamaları
Data aggregation applications in wireless sensor networks
Yazar: ARDA ÖZTÜRK
Danışman: YRD. DOÇ. DR. SUAT ÖZDEMİR
Gazi Üniversitesi / Fen Bilimleri Enstitüsü / Bilgisayar Mühendisliği Ana Bilim Dalı
Derece: Yüksek Lisans, 2012
Konu: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol = Computer Engineering and Computer Science and Control
Dizin: Kablosuz ağlar = Wireless networks

Özet:
Kablosuz Algılayıcı Ağ (KAA) uygulamaları sahip oldukları avantajlardan dolayı günümüzde birçok alanda kullanılmaktadır. Uygulama gereksinimleri doğrultusunda KAA' ları oluşturan algılayıcı cihazlar genellikle çok küçük boyutlarda ve tek kullanımlık olarak tasarlanmaktadır. Bu nedenden dolayı bu cihazlar genellikle kısıtlı işlem gücü, enerji kaynaklarına ve iletişim kapasitesine sahiptirler. Bu kısıtlar veri iletişimi sırasında tekrarlı olarak gönderilen paketlerin engellenmesi gerekliliğini ortaya çıkartmaktadır. Enerji verimliliğini sağlamak için geliştirilen HEED, LEACH gibi veri demetleme yaklaşımları, ağın kendi içerisinde gruplara ayrılmasını sağlayarak ağ içerisinde veri akışının kontrol altına alınmasını sağlarlar. Demetleme yöntemleri genel olarak enerji verimliliğine katkı sağlamakla birlikte KAA' ların kendine özgü karakteristik özellikleri dikkate alındığında enerji verimliliğinin daha da iyileştirilebileceği görülmüştür. Bu çalışma dahilinde benimsenen Veri kümeleme yaklaşımları sayesinde tekrarlı veri iletiminin önüne geçilmekte ve sıradan demetleme yaklaşımlarına göre %70' e varan enerji tasarrufu sağlanabilmektedir. KAA' larda güvenlik, enerji verimliliği kadar önemli bir konudur. İletişimin güvenliğini sağlayabilmek için gönderilen verilerin şifrelenmesi gerekmektedir. Veri kümeleme yaklaşımları sağladıkları büyük faydalara rağmen standart şifreleme algoritmalarını desteklememektedir. Bunun için veri kümeleme fonksiyonlarını uygularken aynı zamanda şifrelemeye açık bir algoritmaya ihtiyaç duyulmaktadır. Bu çalışmadan benimsenen Eliptik Eğri Şifreleme (ECC) yaklaşımı homomorfizm özelliği sayesinde şifrelenmiş veri üzerinde aritmetik işlemler yapılmasına izin vermektedir. ECC bu özelliği sayesinde KAA' larda güvenli veri kümelemeyi olanaklı kılan etkin bir çözüm yöntemi olarak ön plana çıkmaktadır. Bu çalışmada önerilen Eliptik Eğri ile Güvenli Veri Kümeleme (EEiGVK) Prosedürü ile KAA' ların iki önemli sorunu olan enerji tüketimi ve güvenlik ihtiyacına birlikte çözüm olabilecek yeni bir yaklaşım geliştirilmiştir.Anahtar Kelimeler : Kablosuz Algılayıcı Ağlar, Demetleme, Veri Kümeleme, Eliptik Eğri ?ifreleme, Güvenli Veri Kümeleme

Abstract:
Wireless Sensor Networks (WSN) applications are being used in various fields due to numerous advantages that they provide. According to requirements of the applications, the sensor nodes that form WSNs are usually designed in small volumes and for one-time use only. Clustering applications such as HEED or LEACH, which are developed to provide energy efficiency, divide network into inner clusters and make it possible to manage packet transmission through the network. Although clustering applications help to maintain energy efficiency, when considering the typical properties of WSNs, it was understood that we can still improve energy efficiency. With the Data Aggregation approach which is adopted in this thesis, we can eliminate redundant data transmission. Thanks to that, it is possible to obtain energy efficiency up to 70% against standard clustering applications. Security is an another important issue in WSNs. To provide secure communication, data are needed to be encrypted. But in contrast to great advantages that they provide data aggregation approaches do not support standard encryption applications. For this reason, there is a need for an encryption algorithm which can work with data aggregation applications. The Elliptic Curve Cryptograph (ECC) approach, which is adopted in this thesis, allows performing arithmetical operations over encrypted data due to its homomorphism property. Thanks to privacy homomorphism property ECC is an efficient solution for WSNs that allows secure data aggregation. With the proposed ?Eliptik Eğri İle Güvenli Veri Kümeleme (EEiGVK)? Procedure, it is aimed to develop a new approach that can be an integrated solution to two major problems of WSNs, the energy consumption and the security issues.Key Words : Wireless Sensor Networks, Clustering, Data Aggregation, Elliptic Curve Cryptography, Secure Data Aggregation