Back to search

University of Thessaly (UTH)

Βελτιστοποίηση κατανάλωσης ενέργειας σε ασύρματα δίκτυα αισθητήρων με χρήση μεθόδων διαχείρισης τοπολογίας δικτύων

Abstract

dc:description

Wireless Sensor Networks (WSNs) have received the scientific attention of many researchers in the last years, because they offer unique advantages and flexibility concerning the sensing, detection and measurement of physical quantities, paving the way towards low cost and low power applications which do not require human intervention. These applications could be military, environmental monitoring, industrial and home automation, health monitoring and many other commercial (materials fatigue monitoring, building health monitoring, robotic systems, transportations and smart grid). WSNs are self-organized networks and are created from the collection of large number of sensor nodes, which are interconnected throught the wireless medium. Simple nodes are embedded systems with integrated cirtuits that allow them to receive signals, to process data and to send them to one or several intermediate destinations. Each node is perceived as an individual electromechanical system which has limited energy reserves, most of the times without the capability to renew them. To this end, the main constraint factor for the design and development of a WSN is energy.Major research has been conducted in the field of energy saving techniques, many of which focus and rely only on particular layers of OSI (Open System Interconnection) architecture (such as physical layer, data link layer and network layer). Many of the proposed solutions and protocols for node energy consumption management stem from protocols applied in ad hoc networks. Most of them are not based on cross-layer optimization techniques and do not try to optimize several variables jointly, taking into account the unique characteristics and constraints imposed in WSNs. In contrast, this PhD dissertation thesis is based on cross-layer optimization techniques.Therefore, this PhD thesis aims to prolong and maximize the total network lifetime and network coverage by applying cross-layer optimization, joint variable optimization, nodes placement optimization and energy efficiency algorithms. Initially, placement techniques were studied in precision agriculture applications and empirical topology placements techniques were proposed which satisfy certain constraints, reducing the overall network energy consumption and utilizing optimally network throughput. The problem of node placement and topology creation to cover a 2-D space applies to every of the aforementioned WSN applications. In the sequel, we propose an algorithm which distributes and total network energy reserves unequally among sensor nodes, taking into account the nodes placements and role in the network topology. The output of this algorithm is a final energy charge per node. We call this algorithm Unequal Charge Distribution (UCD) algorithm. Using UCD, we define an optimization problem which intends to prolong both the network coverage and network lifetime. We maximize these variables jointly by solving our problem using Simulated Annealing optimization technique, which is preferred for complex systems and NP-Complete problems. We therefore propose an optimal placement scheme in 2D space satisfying certain constraints. For the statistical robustness of our results, we conduct a statistical analysis applying Reliability Theory and reach the best set up scenario which is appropriate for the aforementioned optimization problem.Finally, we study the joint optimization problem of transmit power, packet length and topology deployment with the goal to minimize the total network energy consumption. To this end, we formulate a problem which we prove that is NP-Complete and we solve it using heuristic algorithms. Our goal is to minimize total energy consumption by applying error correction code techniques in the data link layer of the OSI model. Therefore we propose a final and near optimal topology, packet length and transmit power solution while satisfying the constraints imposed by the optimization problem.

Degree

thesis:*
Grantor dc:publisher
University of Thessaly (UTH)
Year dc:date
2014

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Xenakis, Apostolos-Thrasyvoulos
  • Ξενάκης, Απόστολος-Θρασύβουλος

Subjects

dc:subject × 14

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/38250

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Xenakis, Apostolos-Thrasyvoulos; Ξενάκης, Απόστολος-Θρασύβουλος. Βελτιστοποίηση κατανάλωσης ενέργειας σε ασύρματα δίκτυα αισθητήρων με χρήση μεθόδων διαχείρισης τοπολογίας δικτύων. University of Thessaly (UTH), 2014. http://hdl.handle.net/10442/hedi/38250