Fault-tolerant topology control in heterogeneous wireless sensor networks

Download

index.pdf

Date

2013

Author

Bağcı, Hakkı

Metadata

Show full item record

Item Usage Stats

181
views

63
downloads

Wireless sensor networks have come into prominence for monitoring and tracking operations in many application areas including environmental monitoring, battlefield surveillance, healthcare solutions, vehicle traffic monitoring, smart home systems and many other industrial applications. A long network life time and fault-tolerant operation are two essential requirements for wireless sensor network applications. In order to satisfy these requirements, heterogeneous architectures can be employed in wireless sensor network applications, where the network consists of several layers that are composed of different types of nodes instead of a homogeneous flat topology. In order to address energy efficient and fault-tolerant topology control in heterogeneous wireless sensor networks, we propose a distributed, energy efficient and fault-tolerant topology control algorithm called the Disjoint Path Vector (DPV), which finds disjoint paths from each sensor node to set of supernodes. We prove the correctness of our approach by showing that topologies generated by DPV are guaranteed to satisfy k-vertex supernode connectivity. Our simulations show that the DPV algorithm can achieve a 4-fold reduction in total transmission power and a 2-fold reduction in maximum transmission power compared to existing solutions. Under realistic packet loss scenarios our algorithm can reach 60% decrease in total transmission power.

Subject Keywords

Wireless sensor networks., Wireless communication systems., Fault-tolerant computing., Topology.

URI

http://etd.lib.metu.edu.tr/upload/12616515/index.pdf
https://hdl.handle.net/11511/22879

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

An Adaptive, energy-aware and distributed fault-tolerant topology-control algorithm for heterogeneous wireless sensor networks Deniz, Fatih; Yazıcı, Adnan; Bağcı, Hakkı; Department of Computer Engineering (2016) Wireless sensor networks (WSNs) are being used in numerous fields, such as battlefield surveillance, environmental monitoring and traffic control. They are typically composed of large numbers of tiny sensor nodes with limited resources. Because of their limitations and because of the environments they are being used, there are problems unique to WSNs. Due to the error-prone nature of wireless communication, especially in harsh environments, fault-tolerance emerges as an important property in WSNs. Also, bec...
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...
Multilevel object tracking on big graph data using interval type-2 fuzzy systems in wireless multimedia sensor networks Küçükkeçeci, Cihan; Yazıcı, Adnan; Department of Computer Engineering (2020) Wireless multimedia sensor networks (WMSN) are the key elements of automation systems applied in different domains from home security to immigrant surveillance at a border station. In most of the applications, sensor data needs to be processed for data analytics. However, the interpretation of raw sensor data and unveiling the information inside remains a challenging issue from many aspects. As the interval of the sensor data is frequent, data needs to be treated as big data because of the volume and veloci...
Automated Moving Object Classification in Wireless Multimedia Sensor Networks Civelek, Muhsin; Yazıcı, Adnan (2017-02-15) The use of wireless multimedia sensor networks (WMSNs) for surveillance applications has attracted the interest of many researchers. As with traditional sensor networks, it is easy to deploy and operate WMSNs. With inclusion of multimedia devices in wireless sensor networks, it is possible to provide data to users that is more meaningful than that provided by scalar sensor-based systems alone; however, producing, storing, processing, analyzing, and transmitting multimedia data in sensor networks requires co...
Multilevel Object Tracking in Wireless Multimedia Sensor Networks for Surveillance Applications Using Graph-Based Big Data Kucukkececi, Cihan; Yazıcı, Adnan (Institute of Electrical and Electronics Engineers (IEEE), 2019-01-01) Wireless Multimedia Sensor Networks (WMSN), for object tracking, have been used as an emerging technology in different application areas, such as health care, surveillance, and traffic control. In surveillance applications, sensor nodes produce data almost in real-time while tracking the objects in a critical area or monitoring border activities. The generated data is generally treated as big data and stored in NoSQL databases. In this paper, we present a new object tracking approach for surveillance applic...

Citation Formats

H. Bağcı, “Fault-tolerant topology control in heterogeneous wireless sensor networks,” Ph.D. - Doctoral Program, Middle East Technical University, 2013.