University of Thessaly (UTH)
Βελτιστοποίηση κατανάλωσης ενέργειας σε ασύρματα δίκτυα αισθητήρων με χρήση μεθόδων διαχείρισης τοπολογίας δικτύων
Abstract
dc:descriptionWireless 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- Ασύρματα δίκτυα αισθητήρων
- Βελτιστοποίηση Ενεργειακής Κατανάλωσης
- Μέθοδοι Διαχείρισης Τοπολογίας Δικτύου
- Wireless sensor networks
- Energy consumption optimization
- Topology Control Methods
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Natural Sciences
- Computer and Information Sciences
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/38250