Yestemirova, Gaukhar2018-11-012018-11-012017-04Gaukhar Yestemirova. Data Aggregation in Wireless Sensor Networks with Multiple Sinks. 2017. Department of of Robotics and Mechatronics, School of Science and Technology, Nazarbayev Universityhttp://nur.nu.edu.kz/handle/123456789/3589The invention of wireless sensor networks (WSNs) has caused a technological breakthrough in almost all industry fields that need to acquire regular and reliable real-time data from the field of interest. Today WSNs are used in many applications, including environmental, industrial, health care, and military. A WSN is a network comprised of sensors devices, usually called nodes, and a designated device called a sink to which nodes transmit their sensed data. Nodes are low-cost, battery-powered devices with limited memory and computational power. Usually WSNs are deployed and left unattended for a long time. During this time the WSN can experience different faulty scenarios. For example, nodes and sink can crash or communication between them can go down. In such cases, the network becomes useless as the sink will not be able to collect data from nodes. One way to increase the reliability of such WSNs is to deploy them with more than one sink so that when one sink goes down other sinks could forward collected data. A number of data collection protocols have been proposed so far. However, they have been proposed mainly for WSNs with a single sink. Existing protocols developed for WSNs with a single sink does not show the similar system efficiency to WSNs with multiple sinks. In this thesis work, we propose three data aggregation protocols for WSNs with multiple sinks: i) an adjusted form of Minimum Spanning Tree (MST); ii) two adjusted forms of Shortest Path Tree (SPT) and i) Maximum Spanning Backbone (MSB) that try to minimize the number of message transmissions during data collection. In all cases we first build a tree and then highlight the set of nodes that connect all the sinks and call them backbone nodes. These backbone nodes first collect the data from the nodes, then send aggregated data to all the sinks. We show the performance of our proposed protocols using simulation program. The simulation results from least to most backbone nodes as the following: MSB, two adjustments of SPT and MST.enAttribution-NonCommercial-ShareAlike 3.0 United StatesWireless Sensor NetworksMaster's thesis