Query based energy efficient clustering methods for wireless sensor networks

Koşar, Onur
In Wireless Sensor Networks, designing a low overhead routing protocol is crucial for prolonging network lifetime. Wireless sensor nodes depend on limited batteries and if they run out of battery, they cannot contribute to the sensing. There are lots of studies aimed at prolonging network lifetime. One of the methods to extend life time of the wireless sensor networks is clustering. In clustering approaches main aim is to prevent unnecessary messaging and decrease number of messages exchanged by aggregating messages. Clustering also contributes to prolong network life time by ruling the child node communications and therefore it decreases message loss caused by transmission collisions. Cluster heads in clusters schedule nodes for sending and receiving messages. In this thesis, a clustering approach based on queries disseminated by sinks is proposed. Two methods to prolong lifetime of sensor network by forming appropriate clusters and selecting suitable cluster heads is developed. Performance of the proposed methods is also evaluated with computer simulations.


Rule-based in-network processing for event-driven applications in wireless sensor networks
Şanlı, Özgür; Yazıcı, Adnan; Körpeoğlu, İbrahim; Department of Computer Engineering (2011)
Wireless sensor networks are application-specific networks that necessitate the development of specific network and information processing architectures that can meet the requirements of the applications involved. The most important challenge related to wireless sensor networks is the limited energy and computational resources of the battery powered sensor nodes. Although the central processing of information produces the most accurate results, it is not an energy-efficient method because it requires a cont...
Path planning and localization for mobile anchor based wireless sensor networks
Erdemir, Ecenaz; Tuncer, Temel Engin; Department of Electrical and Electronics Engineering (2017)
In wireless sensor networks, sensors with limited resources are distributed in a wide area. Localizing the sensors is an important problem. Anchor nodes with known positions are used for sensor localization. A simple and efficient way of generating anchor nodes is to use mobile anchors which have built-in GPS units. In this thesis, a single mobile anchor is used to traverse the region of interest to communicate with the sensor nodes and identify their positions. Therefore planning the best trajectory for th...
Fuzzy unequal clustering in wireless sensor networks
Bağcı, Hakan; Yazıcı, Adnan; Department of Computer Engineering (2010)
In order to gather information more efficiently, wireless sensor networks are partitioned into clusters. The most of the proposed clustering algorithms do not consider the location of the base station. This situation causes hot spots problem in multi-hop wireless sensor networks. Unequal clustering mechanisms, which are designed by considering the base station location, solve this problem. In this thesis, we propose a fuzzy unequal clustering algorithm (EAUCF) which aims to prolong the lifetime of wireless ...
Implementation of the heed clustering protocol with sleep scheduling in tinyos 2 on a wireless sensor network testbed
Özkan, Canay; Uysal Bıyıkoğlu, Elif; Department of Electrical and Electronics Engineering (2013)
Energy efficient operation is often critical for wireless sensor networks (WSN), because network nodes operate on limited batteries. The aim of this thesis is to realize an implementation of an energy-efficient, scalable and competitive clustering protocol, HEED on MICAz motes using TinyOS 2 with further energy-efficiency enhancements. A working testbed is constructed, on which the network organizes itself to send periodic sensor measurements to a central station. In order to control overall energy consumpt...
Life time sensitive weighted clustering on wireless sensor networks
Alizadeh Jarchlo, Elnaz; Bazlamaçcı, Cüneyt Fehmi; Department of Information Systems (2013)
Wireless Sensor Networks typically include wireless sensor nodes with limited energy. Network lifetime and scalability are considered as two significant requirements for sensor network applications. In order to decrease energy consumption and increase network lifetime one can apply an efficient clustering method. The application of the clustering method proposed in this thesis (LTS-WCA) leads to reducing the energy cost and the transmission distance of each node by grouping the nodes in several clusters and...
Citation Formats
O. Koşar, “Query based energy efficient clustering methods for wireless sensor networks,” M.S. - Master of Science, Middle East Technical University, 2011.