Analysis and modeling of routing and security problems in wireless sensor networks with mathematical programming

---

Tezin Türü: Doktora

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Enformatik Enstitüsü, Bilişim Sistemleri Anabilim Dalı, Türkiye

Tezin Onay Tarihi: 2013

Öğrenci: DAVUT İNCEBACAK

Danışman: NAZİFE BAYKAL

Özet:

Wireless Sensor Networks (WSNs) are composed of battery powered small sensor nodes with limited processing, memory and energy resources. Self organization property together with infrastructureless characteristics of WSNs make them favorable solutions for many applications. Algorithms and protocols developed for WSNs must consider the characteristics and constraints of WSNs but since battery replenishment is not possible or highly challenging for sensor nodes, one of the major concerns in designing network protocols and algorithms is to achieve energy e ciency and to extend the network lifetime. Hence, energy e cient solutions are required for routing and security problems in WSNs. In this dissertation, we model and analyze several routing and security problems in WSNs. We first study the impact of spatial granularity of measurements on the energy requirements of sensor network. We then investigate the energy cost of survivability in the presence of physical attacks. We next study the impact of the number of routing paths on network wide energy balancing under optimal operating conditions. Finally, we investigate the energy cost of route diversity to improve the security of WSNs against adversaries attempting to obtain sensitive sensor data. We contribute to the literature by developing novel mathematical programming frameworks and presenting a comprehensive high level analysis of the several routing and security problems in WSNs. The novel mathematical programming frameworks presented in this thesis can be used with minor modifications for future analysis of di erent routing and security problems in WSNs.