Back to search

Technical University of Crete (TUC)

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

Abstract

dc:description

Wireless Sensor Networks (WSNs) appeared almost two decades ago and from that time they have witnessed a tremendous bloom. Their application domains proliferate, ranging from environmental sensing and health care monitoring to military purposes; this is attributed to their unique advantages, such as low cost, wireless infrastructure-less operation, easy installation, etc. This application expansion (which implies analogous sensor population expansion) made the designers of Future Internet to consider WSNs as a valuable source of real-time information that can be exploited to improve the user experience, thus bringing WSN in the Future Internet scene. Despite their popularity, WSNs come with specific intricacies: the sensor nodes are characterized by limited processing, memory, communication and energy resources since they are usually battery-operated. Furthermore, in order to support self-organization, routing has to be performed in a cooperative manner, making them vulnerable to significant security threats. These intricacies have mandated the design of novel routing protocols that suit the needs of the application at hand, addressing the security implications by the introduction of novel trust management schemes to mitigate routing attacks, while simultaneously adopting strategies for energy-efficiency to prolong the network lifetime. In this Ph.D. thesis, we address the aforementioned issues by designing novel routing solutions that combine pure routing information with trust and energy information, satisfying the requirements of modern WSNs, which have to support multiple (and even diverse) applications with different Quality of Service requirements, nodes mobility and high node density. In the following, we present two trust and energy-aware routing solutions: The ambient trust secure routing algorithm is based on the geographical routing principles and very-well fits the requirements of mobility and large-scale WSN deployments, while being capable of mitigating a plethora of routing attacks. Moreover, the proposed routing algorithm defines an energy-efficient trust information exchange scheme that enables rapid trust knowledge building with low energy consumption. The performance of the proposed solution is thoroughly evaluated, using computer simulations for network topologies consisting of up to 1000 nodes.The gradient routing solution that is based on the IETF standardized RPL protocol is expected to be widely adopted within the next few years. We exploit the fact that IETF leaves open the definition of the routing metric that will be employed to guide the construction of Directed Acyclic Graphs to define a routing metric composition framework. Based on our framework, a system designer/user can select among a variety of primary routing metrics or define his/her own metrics that lead to the optimization of a specific network performance aspect (e.g. delay, throughput, energy). Moreover, the proposed framework clearly sets the necessary and sufficient conditions ensuring that the proper combination of selected metrics will ensure that the produced routing protocol will converge to optimal and loop free paths. We use the routing algebra to prove that once the primary routing metrics hold specific properties, the composite metric will also hold the necessary and sufficient properties for the routing protocol. In this perspective, we define trust and energy-related primary routing metrics that we prove to hold the abovementioned properties and, based on computer simulations, we prove that the proposed composite routing metrics can lead to a well-balanced performance in terms of the selected aspects. To ensure the feasibility of our approach which is a premium requirement, we have implemented both routing solutions in real-world state-of-the-art sensor nodes, named Iris and Telosb, respectively. The implementation results together with results from the protocol operation are reported and compared to computer simulations.

Degree

thesis:*
Grantor dc:publisher
Technical University of Crete (TUC)
Year dc:date
2014

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Karkazis, Panagiotis
  • Καρκαζής, Παναγιώτης

Subjects

dc:subject × 11

Rights

Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/34858

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

Karkazis, Panagiotis; Καρκαζής, Παναγιώτης. Σχεδίαση, ανάπτυξη και υλοποίηση πρωτοκόλλων ασφαλούς και ενεργειακά αποδοτικής δρομολόγησης δεδομένων σε δίκτυα ασύρματων αισθητήρων. Technical University of Crete (TUC), 2014. http://hdl.handle.net/10442/hedi/34858