Στην εργασία αυτή μελετήθηκαν αρχιτεκτονικές χρονοπρογραμματισμού διεργασιών σε κόμβο ασύρματου δικτύου αισθητήρων, ο οποίος έχει πηγή περιορισμένης και μεταβλητής ισχύος. Τα ασύρματα δίκτυα αισθητήρων αποτελούνται από κόμβους που επικοινωνούν και ανταλλάσουν δεδομένα μεταξύ τους. Κάθε κόμβος πρέπει να έχει μεγάλη αυτονομία λειτουργίας και μικρή κατανάλωση ενέργειας. Στην εργασία αυτή προσομοιώθηκε ένα μοντέλο ενός κόμβου με πηγή ενέργειας την ηλιακή ισχύ, καθώς και ένα σύνολο διεργασιών με συγκεκριμένα χαρακτηριστικά και προθεσμίες εκτέλεσης. Εξετάστηκε η βέλτιστη διαχείριση της ενέργειας για την επιτυχή εκτέλεση των διεργασιών. Αρχικά μελετήθηκαν διάφοροι αλγόριθμοι χρονοπρογραμματισμού των διεργασιών του κόμβου (task scheduling), προσομοιώθηκε ένας βέλτιστος αλγόριθμος πραγματικού χρόνου (Lazy Scheduling Algorithm), μελετήθηκε και συγκρίθηκε η συμπεριφορά του. Στο επόμενο στάδιο, σχεδιάσθηκε μία αρχιτεκτονική για τον αλγόριθμο αυτό και υλοποιήθηκε με τη γλώσσα VHDL. Το υλικό, που προέκυψε με διαδικασία σύνθεσης της περιγραφής VHDL, προσομοιώθηκε και διαπιστώθηκε η αποτελεσματικότητα και η χαμηλή κατανάλωση ενέργειας του. Στο τελικό στάδιο βελτιώθηκε η αρχιτεκτονική του υλικού και μειώθηκε ακόμη περισσότερο η κατανάλωση ενέργειας. / -

Στην διδακτορική διατριβή αναπτύξαμε ασφαλή και έμπιστα πρωτόκολλα επικοινωνιών εισάγοντας ένα νέο μοντέλο έμπιστου συστήματος που ικανοποιεί τις συνεχώς εξελισσόμενες απαιτήσεις των υπολογιστικών συστημάτων. Για την ανάπτυξη του μοντέλου μας συνδυάσαμε την μαθηματική λογική και τα φαινόμενα κατωφλίου που προκύπτουν ασυμπτωτικά στην ανάπτυξη των συνδυαστικών δομών. Η βασική ιδέα της διδακτορικής διατριβής είναι ότι στα δυναμικά γενικά συστήματα υπολογισμού δεν μπορεί η έννοια της εμπιστοσύνης και της ασφάλειας να είναι στατική. Πιστεύουμε ότι ένα έμπιστο και ασφαλές σύστημα θα πρέπει να μελετάται με στατιστικές, ασυμπτωτικές παραμέτρους, καθώς τα τμήματα του συστήματος εξελίσσονται. Κατά συνέπεια, ο κύριος στόχος μας είναι να καθορίσουμε την εμπιστοσύνη ως μια ιδιότητα του συστήματος που «εμφανίζεται» όταν ισχύουν ασυμπωτικά, σχεδόν βέβαια ένα σύνολο λογικών ιδιοτήτων στις τυχαίες δομές επικοινωνίας, οι οποίες διαμορφώνουν τα συστήματα υπολογισμού. Στην διδακτορική διατριβή καθορίζονται διάφορες ιδιότητες που σχετίζονται με την ασφάλεια και εμπιστοσύνη του συστήματος και εκφράζονται χρησιμοποιώντας την λογική πρώτης ή δεύτερης τάξης και ταυτόχρονα ορίζονται και οι προϋποθέσεις κάτω από τις οποίες αυτές οι ιδιότητες εμφανίζονται στο όριο τους, καθώς το σύστημα αυξάνεται. Στην παρούσα εργασία χρησιμοποιούμε μοντέλα γράφων που μπορούν ρεαλιστικά να περιγράψουν ένα δυναμικό και συνεχώς εξελισσόμενο δίκτυο και δείχνουμε ότι αυτά τα μοντέλα μπορεί να χρησιμοποιηθούν για να ικανοποιούν διάφορες ``καλές'' ιδιότητες, οι οποίες του επιτρέπουν μια ασφαλή επικοινωνία. Το τελευταίο διάστημα παρουσιάζουν αρκετό ερευνητικό και επιστημονικό ενδιαφέρον τα ασύρματά δίκτυα που χρησιμοποιούν συσκευές με μικρούς πόρους σε μνήμη και ενέργεια. Επιπλέον η διδακτορική διατριβή περιλαμβάνει τον σχεδιασμό και την υλοποίηση νέων κρυπτογραφικών πρωτοκόλλων διαχείρισης κλειδιού σε τέτοια ασύρματα δυναμικά δίκτυα . Εδώ παρουσιάζουμε κρυπτογραφικά πρωτόκολλα που είναι κατάλληλα για μια μη στατική δομή δικτύου, τα οποία δεν απαιτούν συγκεκριμένη τοπολογία δικτύου και στηρίζονται μόνο στις απλές περιορισμένου φάσματος ανταλλαγές μηνυμάτων. Για να μπορέσουμε να αναπτύξουμε αυτά τα πρωτόκολλα βασιστήκαμε σε γνωστές κρυπταναλιτικές μεθόδους χρησιμοποιώντας πρωτόκολλα κρυπτογράφησης και αποκρυπτογράφησης. Τέλος η μελέτη μας δίνει έμφαση στα πλεονεκτήματα και τα μειονεκτήματα των πρωτοκόλλων μας δεδομένης της διαθέσιμης τεχνολογίας, των αντίστοιχων κριτηρίων αποδοτικότητας (ενέργεια, χρόνος) και του παρεχόμενου επιπέδου ασφάλειας. / In this Phd thesis,, we try to use formal logic and threshold phenomena that asymptotically emerge with certainty in order to build new trust models and to evaluate the existing one. The departure point of our work is that dynamic, global computing systems are not amenable to a static viewpoint of the trust concept, no matter how this concept is formalized. We believe that trust should be a statistical, asymptotic concept to be studied in the limit as the system's components grow according to some growth rate. Thus, our main goal is to define trust as an emerging system property that ``appears'' or "disappears" when a set of properties hold, asymptotically with probability$ 0$ or $1$ correspondingly . Here we try to combine first and second order logic in order to analyze the trust measures of specific network models. Moreover we can use formal logic in order to determine whether generic reliability trust models provide a method for deriving trust between peers/entities as the network's components grow. Our approach can be used in a wide range of applications, such as monitoring the behavior of peers, providing a measure of trust between them, assessing the level of reliability of peers in a network. Wireless sensor networks are comprised of a vast number of ultra-small autonomous computing, communication and sensing devices, with restricted energy and computing capabilities, that co-operate to accomplish a large sensing task. Sensor networks can be very useful in practice. Such systems should at least guarantee the confidentiality and integrity of the information reported to the controlling authorities regarding the realization of environmental events. Therefore, key establishment is critical for the protection in wireless sensor networks and the prevention of adversaries from attacking the network. Finally in this dissertation we also propose three distributed group key establishment protocols suitable for such energy constrained networks. This dissertation is composed of two parts. Part I develops the theory of the first and second order logic of graphs - their definition, and the analysis of their properties that are expressible in the {\em first order language} of graphs. In part II we introduce some new distributed group key establishment protocols suitable for sensor networks. Several key establishment schemes are derived and their performance is demonstrated.

Η αλματώδης πρόοδος στις ασύρματες επικοινωνίες έχει φέρει ως αποτέλεσμα την δυνατότητα δημιουργίας μικρών σε μέγεθος μικροϋπολογιστικών συστημάτων που έχουν την δυνατότητα ασύρματης διασύνδεσης. Λόγω του μικρού μεγέθους αυτών είναι δυνατή η μεταφορά τους ακόμα και από φυσικά πρόσωπα και άρα προσφέρουν με τον τρόπο αυτό το πλεονέκτημα φορητότητας. Παράλληλα η επιθυμία για δημιουργία δικτύων μεγάλης κλίμακας με χρήση τέτοιων συσκευών χωρίς την δυνατότητα σταθερής παροχής ενέργειας δημιούργησε την ανάγκη μικρής εμβέλειας μετάδοσης και άρα πολλαπλών επαναμεταδόσεων ανά πακέτο δεδομένων μέχρι να φτάσει στον τελικό προορισμό του. Το ερευνητικό αντικείμενο αυτής της διδακτορικής διατριβής είναι η πρόταση μίας ολοκληρωμένης ασύρματης δομής που θα παρέχει δυνατότητες ασύρματης διασύνδεσης σε δίκτυα μεγάλης κλίμακας χωρίς ύπαρξη κεντρικής διαχείρισης. Το πρόβλημα της εύρεσης διαδρομών σε ένα ασύρματο δίκτυο κινούμενων αισθητήρων αποτελεί ένα πολύ δύσκολο εγχείρημα, ακόμα δε περισσότερο αν λάβουμε υπόψη μας και το ασύρματο μέσο που είναι ένα μη-ντετερμινιστικό φυσικό μέσο δικτύου. Η ύπαρξη απαιτήσεων πραγματικού χρόνου παρ’ όλες τις δυσκολίες υπάρχει σε εφαρμογές δικτύων κινούμενων αισθητήρων και δυσκολεύει περαιτέρω την σχεδίαση μιας δομής που θα διατηρεί διασυνδεσιμότητα μεταξύ των αισθητήρων του δικτύου ενώ παράλληλα θα ικανοποιεί τις απαιτήσεις πραγματικού χρόνου. Πρόσθετα οι δυναμικές συνθήκες που παρατηρούνται σε ένα ασύρματο δίκτυο κινούμενων αισθητήρων όσον αφορά σημαντικές παραμέτρους λειτουργίας όπως μεταβλητό φορτίο εφαρμογής, ταχύτητα φυσικής κίνησης του κινούμενου αισθητήρα και αριθμός συγκέντρωσης τους στην ίδια ασύρματη περιοχή καθώς και η μη ύπαρξη σταθερής παροχής ενέργειας, δημιουργούν την ανάγκη σχεδίασης μιας ασύρματης δομής που θα έχει την δυνατότητα να προσαρμόζεται στις εκάστοτε συνθήκες του δικτύου. Υποστηρίζοντας δυνατότητα προσαρμογής στις εκάστοτε συνθήκες του δικτύου ενώ παράλληλα εξυπηρετούνται οι απαιτήσεις πραγματικού χρόνου, δημιουργείται η δυνατότητα μείωσης του προσθετόμενου πρωτοκολλικού δικτυακού φόρτου άρα και μείωση της ενεργειακής κατανάλωσης του κινούμενου αισθητήρα. Προχωρώντας περαιτέρω, η λειτουργία του πρωτοκόλλου δρομολόγησης μπορεί επίσης να βελτιστοποιηθεί ώστε να εξυπηρετεί τα δρομολογούμενα πακέτα με μεγαλύτερη επιτυχία. Η παρούσα διδακτορική διατριβή έρχεται να καλύψει την ανάγκη για τεχνικές προσαρμοστικότητας σε ασύρματα δίκτυα στις εκάστοτε συνθήκες του δικτύου και να παρουσιάσει μια πρόταση πρότυπης υλοποίησης που να βελτιστοποιεί την λειτουργία του ασύρματου δικτύου, παρακολουθώντας σε πραγματικό χρόνο κρίσιμες μεταβλητές της λειτουργίας. Τα κυριότερα αποτελέσματα της παρούσας διδακτορικής διατριβής παρουσιάζονται παρακάτω: • Μελέτη και ανάλυση της εν γένη συμπεριφοράς υπαρχόντων προτεινόμενων δομών για την δρομολόγηση σε ασύρματα κινούμενα δίκτυα αισθητήρων. • Σχεδίαση και ανάλυση πρότυπης υβριδικής δομής στηριζόμενη σε γνωστούς αποδεκτούς αλγορίθμους δρομολόγησης. • Μελέτη και ανάλυση των μεταβλητών λειτουργίας και εξαγωγή των κρίσιμων μεταβλητών μέσω των οποίων μπορεί να γίνει η αναγνώριση κατάστασης του ασύρματου δικτύου. • Σχεδίαση, ανάλυση και υλοποίηση πρότυπου αλγορίθμου ελέγχου και προσαρμογής λειτουργίας της ασύρματης δομής στις εκάστοτε συνθήκες λειτουργίας του δικτύου. • Πλήρης υλοποίηση πρότυπης δικτυακής ασύρματης αρχιτεκτονικής με δυνατότητες αναπροσαρμογής σε μεταβλητές συνθήκες δικτύου. • Λήψη και δημοσίευση πλήρους συνόλου μετρήσεων μέσω προσομοίωσης της προτεινόμενης δομής με χρήση παγκοσμίου φήμης λογισμικού προσομοίωσης δικτύων και απόδειξη της επιτυγχανόμενης βελτίωσης λειτουργίας του δικτύου. / The progress in wireless telecommunications has resulted in the creation of small sized microprocessor systems that are wireless enabled. Due to the small size of these systems, they are considered portable since they can even be carried by a person. Furthermore, the need to create large scale wireless networks using such systems, without a fixed power supply, has created the constraint of small communication range for such devices. This leads to multiple retransmissions of data packets in order to reach their final destination within the wireless network. This communication is often referred to as multihop communication. The research objective of this thesis is to propose a new wireless architecture that will provide wireless connectivity for large scale wireless ad-hoc networks without the need of central management. The problem of finding a route, or even worse, the optimal route in a wireless ad-hoc network is very difficult and gets even worse if we consider the nature of the wireless medium that is un-deterministic and probably the less predictable medium used in networks. The need of real time constraints in wireless ad-hoc networks exists however, making even more difficult the design of a wireless architecture that will provide connectivity in the domain of a wireless network while managing to succeed in satisfying the real time constraints. Furthermore the dynamic nature of a wireless mobile network as far as important functional variables are concerned, like application load, speed of node movement, rate of connectivity in the same wireless domain, as well as the lack of a fixed power supply, create the need of adaptivity support, based on network status, in any wireless module designed to address the above problems. Supporting an adaptivity functionality based on the wireless network status, while managing to meet the real time constrains imposed from the application, we manage to lower the overhead of the network protocol, hence reducing the energy consumption of the wireless node. Moving forward, the functionality of the routing protocol itself is enhanced so as to route the data packets to the destination node with higher rates of success. This dissertation manages to fulfill the need for techniques of adaptivity in wireless ad-hoc networks by presenting a new wireless architecture, that is enhancing the general behavior of a wireless network by monitoring in real time various critical network variables and change the protocols behavior to adapt to changing network condition. The more important results of this dissertation are presented below: • Study and analysis of general behavior of already existing routing protocols for ad-hoc wireless networks. • Design and analysis of a prototype hybrid module, based on existing routing algorithms. • Study and analysis of functional variables, extraction of critical functional variables that can be used to identify the status of the wireless network within a certain domain. • Design, analysis and implementation of a prototype algorithm that controls and adapts the general functionality of the wireless module based on the network status. • Implementation prototype of a wireless architecture supporting automatic real time adaptability to network status based on real time monitoring of network variables. • Collection and publication of a full set of tests by using a world wide known software tool to simulate data networks, and proof of the resulted functionality enhancement of the wireless network’s behaviour.

Αντικείμενο της διπλωματικής εργασίας είναι η μελέτη της συμπεριφοράς των WBAN (Wireless Body Area Networks) σαν μέρος του συστήματος παρακολούθησης υγείας ασύρματης τηλεϊατρικής. Αρχικά γίνεται σύντομη αναφορά στον τρόπο χρήσης των WBAN για την πραγματοποίηση της ιδέας της mHealth (mobile health) καθώς και σε ενδεικτικά ερευνητικά προγράμματα της Ευρωπαϊκής Ένωσης που περιλαμβάνουν χρήση της τεχνολογίας WBAN και της τεχνολογίας ασύρματων εμφυτεύσιμων αισθητήρων για εφαρμογές ιατρικής περίθαλψης, ενώ στη συνέχεια γίνεται περιγραφή της αρχιτεκτονικής του συστήματος ασύρματης τηλεϊατρικής. Έπειτα, περιγράφεται η αρχιτεκτονική των δύο βασικότερων πρωτοκόλλων επικοινωνίας για ασύρματους κόμβους αισθητήρων, Bluetooth Low Energy και ZigBee/IEEE 801.15.4 και αναλύεται το επίπεδο εφαρμογής του πρωτοκόλλου ZigBee. Τέλος, περιγράφεται η αρχιτεκτονική του ασύρματου κόμβου αισθητήρων και παρουσιάζονται και περιγράφονται οι τυπικές συσκευές που χρησιμοποιούνται σε ένα WBAN ιατρικής περίθαλψης. / The purpose of my diploma thesis was the study of WBAN (Wireless Body Area Networks) as part of the wireless telemedicine health-monitoring system. I focused on the architecture of the integrated telemedicine system, the architecture of the two main communication protocols used in WBANs, Bluetooth LE and ZigBee/IEEE 801.15.4, and the specification of the ZigBee Application Layer. Finally, I described the typical architecture of the wireless sensor node and the typical devices that are used in a health WBAN.

Στην παρούσα διπλωματική εργασία εξετάζεται η εκμετάλλευση της διαφορετικότητας πολλών χρηστών και της προσαρμοστικής διαμόρφωσης στα OFDMA συστήματα. Οι αλγόριθμοι που εκμεταλλεύονται αυτά τα κέρδη δεν προσδιορίζονται από το πρότυπο WiMAX, και έτσι όλοι οι κατασκευαστές WiMAX να είναι ελεύθεροι να αναπτύξουν τις δικές τους καινοτόμες διαδικασίες. Η ιδέα είναι η ανάπτυξη αλγορίθμων για την κατανομή των υποφορέων στους χρήστες, για τον προσδιορισμό των ποσοτήτων ισχύος σε αυτούς. Η μελέτη εστιάζεται στην κάτω ζεύξη (downlink) του συστήματος OFDMA, δηλαδή στη μετάδοση δεδομένων από το σταθμό βάσης της κυψέλης στους χρήστες – δέκτες. Οι διαθέσιμοι πόροι του συστήματος είναι οι ορθογώνιοι υποφορείς και η συνολική διαθέσιμη ισχύς στο σταθμό βάσης. Οι χρήστες κάνουν εκτίμηση και ανατροφοδότηση της πληροφορίας κατάστασης του καναλιού (CSI-channel state information) σε έναν κεντρικό σταθμό βάσης, όπου υποφορείς και κατανομή ισχύος προσδιορίζονται σύμφωνα με CSI των χρηστών και τη διαδικασία κατανομής των διαθέσιμων πόρων. Μόλις οι υποφορείς για κάθε χρήστη καθοριστούν, ο σταθμός βάσης πρέπει να ενημερώνει τον κάθε χρήστη για το ποιοι υποφορείς έχουν ανατεθεί στον καθένα. Συνήθως, η κατανομή των πόρων πρέπει να γίνεται σε χρονικά διαστήματα της τάξης του χρόνου συνοχής, αν και μπορεί να γίνει πιο συχνά, αν υπάρχουν πολλοί χρήστες που ανταγωνίζονται για τους πόρους που είναι διαθέσιμοι. Στην παρούσα διπλωματική εργασία εξετάζονται διαφορετικά σενάρια κατανομής των πόρων που περιλαμβάνουν αλγορίθμους για την ανάθεση των υποφορέων και το διαμοιρασμό των κατάλληλων ποσοτήτων ισχύος στους υποφορείς. Ανάλογα με το στόχο και τις ανάγκες των χρηστών του συστήματος, καθώς και με το ποσό της διαθέσιμης πληροφορίας καναλιού στο σταθμό βάσης, χρησιμοποιούνται διαφορετικοί αλγόριθμοι. Η κατανομή των διαθέσιμων πόρων συνήθως διατυπώνεται ως πρόβλημα βελτιστοποίησης με περιορισμούς, είτε (1) ελαχιστοποίηση της συνολικής εκπεμπόμενης ισχύoς με περιορισμό στο ρυθμό μετάδοσης δεδομένων στο χρήστη είτε (2) μεγιστοποίηση του συνολικού ρυθμού μετάδοσης δεδομένων με περιορισμό στην συνολική εκπεμπόμενη ισχύ. Ο αλγόριθμος με περιορισμό αναλογίας των ρυθμών μετάδοσης (Proportional Rate Constraints algorithm - PRC) έχει ως στόχο τη μεγιστοποίηση της συνολικής διεκπεραίωσης με τον περιορισμό ότι ο ρυθμός μετάδοσης δεδομένων σε κάθε χρήστη είναι ανάλογος με ένα σύνολο από προκαθορισμένες παραμέτρους του συστήματος. Ενώ ο στόχος του αλγόριθμου μέγιστου ολικού ρυθμού μετάδοσης (MSR- maximum sum rate algorithm), είναι η μεγιστοποίηση του συνόλου των ρυθμών μετάδοσης όλων των χρηστών, λαμβάνοντας υπόψη έναν περιορισμό της συνολικής εκπεμπόμενης ισχύoς. / In this diploma thesis, multiuser diversity and adaptive modulation in OFDMA systems is considered. Algorithms that take advantage of these gains are not specified by the WiMAX standard, and all WiMAX developer are free to develop their own innovative procedures. The idea is to develop algorithms for determining which users to schedule, how to allocate subcarriers to them, and how to determine the appropriate power levels for each user on each subcarrier. The downlink of a single-cell system is considered in the downlink transmission. The available resources to be distributed among the users of the OFDMA system comprise the subcarriers over which the signals of the users are transmitted and the available power that is allocated among subcarriers. Users estimate and feedback the channel state information (CSI) to a centralized base station, where subcarrier and power allocation are determined according to users’ CSI and the resource-allocation procedure. Once the subcarriers for each user have been determined, the base station must inform each user which subcarriers have been allocated to it. Typically, the resource allocation must be performed on the order of the channel coherence time, although it may be performed more frequently if a lot of users are competing for resources. In this diploma thesis, different resource allocation strategies for the downlink of an OFDMA system are compared. Each algorithm has a different objective. The resource allocation is usually formulated as a constrained optimization problem, to either (1) minimize the total transmit power with a constraint on the user data rate or (2) maximize the total data rate with a constraint on total transmit power. The proportional rate constraints (PRC) algorithm is to maximize the sum throughput, with the additional constraint that each user’s data rate is proportional to a set of predetermined system parameters. While the objective of the maximum sum rate (MSR) algorithm, is to maximize the sum rate of all users, given a total transmit power constraint.

Τα ασύρματα δίκτυα αισθητήρων (WSNs) είναι πολύ αναγνωρισμένα στις μέρες μας και γύρω από αυτά έχουν αναπτυχθεί χιλιάδες εφαρμογές που με χρήση άλλης τεχνολογίας ήταν σχεδόν ακατόρθωτες. Ένα WSN αποτελείται από κόμβους οι οποίοι είναι προγραμματισμένοι να επικοινωνούν και να συλλέγουν πληροφορίες μέσω των αισθητήρων που είναι αναρτημένοι πάνω τους. Οι πληροφορίες ή σύνολο των πληροφοριών καταλήγουν τελικά στους κόμβους που είναι προγραμματισμένοι ως τερματικοί κόμβοι ή βάσεις. Οι βάσεις είναι συνήθως συνδεδεμένες με ένα υπολογιστή και μεταφέρουν τα δεδομένα του δικτύου σε αυτόν. Τα κύρια χαρακτηριστικά των ασύρματων δικτύων αισθητήρων είναι η χαμηλή κατανάλωση ενεργείας των συσκευών-κόμβων (motes), η σταθερότητα και η απλότητα του κώδικα καθώς και η μεγάλη αξιοπιστία. Μερικές εφαρμογές των WSNs είναι για παράδειγμα η μέτρηση της υγρασίας στον τάπητα ενός γηπέδου γκολφ, η παρακολούθηση των κρίσιμων μεγεθών σε μεγάλες κατασκευές (π.χ. οι τάσεις των νημάτων μιας κρεμμαστης γέφυρας ή η παρακολούθηση της καταπόνησης των δοκών ενός ουρανοξύστη). Στα πλαίσια της διπλωματικής εργασίας αυτής παρουσιάζουμε ένα ασύρματο δίκτυο αισθητήρων όπου οι αισθητήρες είναι έξυπνες κάμερες! Παρουσιάζει μεγάλο ενδιαφέρον η μελέτη ενός τέτοιου δικτύου καθώς και η ανάπτυξη εφαρμογών γύρω από αυτό. / Wireless Sensor Networks (WSNs) are very much recognized these days, and thousands of applications have been developed in relation to them, which, would have been impossible if other technologies were used. A WSN is made up of nodes programmed to collect information through sensors attached to them and transmit them. The information ends up finally to the nodes which are programmed as terminal nodes or base-stations. These base-stations are usually connected to a computer and transfer the data that have been retrieved from the network to it. The main features of a WSN is the low energy consumption by the node equipment (motes), the stability and simplicity of the code as well as their great reliability. Some applications of the WSNs are, for example, the measurement of humidity in a golf course, the monitoring of the crucial sizes in great constructions (e.g. the tensions of the fibers in a suspension bridge, the monitoring of the strains of girders in a skyscraper) Within the context of this thesis, we present a WSN where the sensors are smart cameras! The study of such a network presents great interest as well as the development of applications based on it.

Ο όρος ‘Δίκτυα Επόμενης Γενιάς’ αναφέρεται σε μελλοντικά δίκτυα πρωτοποριακής λογικής και δομής, προσανατολισμένα στην υποστήριξη σύγχρονων απαιτητικών εφαρμογών και στη βελτίωση της λειτουργικότητας της τερματικής συσκευής, όπως την αντιλαμβάνεται ο χρήστης. Πολύ σημαντικά στοιχεία της νέας τηλεπικοινωνιακής πραγματικότητας που επιφέρουν τα δίκτυα αυτά, και με τα οποία σχετίζεται άμεσα η παρούσα εργασία, είναι η διάθεση προώθησης της γενικευμένης κινητικότητας των ασύρματων χρηστών και η ενθάρρυνση της σύγκλισης επιμέρους τεχνολογιών διαφορετικών δικτύων και της δημιουργίας υβριδικών ετερογενών δικτύων, με στόχο την επίτευξη καλύτερης αξιοποίησης του φάσματος και βελτίωσης των ρυθμών μετάδοσης δεδομένων. Σκοπός της παρούσας διπλωματικής εργασίας είναι η παρουσίαση της δομής και των λειτουργιών των Δικτύων Επόμενης Γενιάς, καθώς και ορισμένων υπαρχόντων τύπων ασύρματων δικτύων, η συνεργασία των οποίων θα μπορούσε να προσφέρει τα επιθυμητά πλεονεκτήματα. Δύο τέτοια είδη δικτύων είναι το δίκτυο κινητής τηλεφωνίας UMTS και τα τοπικά δίκτυα τεχνολογίας WLAN, τα οποία εξετάζονται ενδελεχώς ως προς τα χαρακτηριστικά τους και, κυρίως, ως προς τους μηχανισμούς διευθέτησης της περιαγωγής των χρηστών. Περιλαμβάνεται επίσης μία περιγραφή της λειτουργίας του Mobile IP, πρωτοκόλλου που θεωρείται ιδιαίτερα χρήσιμο για τη διαχείριση της κινητικότητας χρηστών ανάμεσα σε περιοχές εξυπηρέτησης διαφορετικών δικτύων. Η εργασία καταλήγει στη μοντελοποίηση των παραπάνω συστημάτων σε περιβάλλον εξομοίωσης, επιδιώκοντας την αξιολόγηση της αποτελεσματικότητας του ενδεχόμενου συνδυασμού των συστημάτων UMTS και WLAN και της χρησιμότητας του Mobile IP. Το λογισμικό που χρησιμοποιείται γι’ αυτόν το σκοπό είναι το OPNET Modeler ®, ένα πρόγραμμα που αναδεικνύεται τα τελευταία χρόνια σε εργαλείο όλο και περισσότερο πολύτιμο, τόσο σε ερευνητικό όσο και σε επιχειρησιακό επίπεδο. / The term ‘Next Generation Networks’ refers to future networks of revolutionary concept and structure, oriented to the support of demanding applications and the upgrade of the terminal device’s functionality, as perceived by the user. Some very important aspects of the new telecommunications reality that is brought on by these networks, and to which this project is directly related, is the intention of promoting generalized mobility for the wireless users and the encouragement of the convergence of distinct network technologies and of the foundation of new hybrid heterogeneous networks, in order to achieve better spectrum utilization and improvement of data transmission rates. The purpose of the current diploma thesis project is to present the structure and the functions of the Next Generation Networks, as well as of some existing types of wireless networks, the cooperation of which could provide the desirable advantages. Two such network types are the UMTS mobile telephony network and the local networks of WLAN technology, that are examined thoroughly towards their characteristics and, foremost, towards their roaming arrangement mechanisms. Also included is a description of the operation of Mobile IP, a protocol that is considered particularly convenient for the management of users’ mobility between service areas of different networks. The project concludes to the modeling of the above mentioned systems in a simulation environment, aiming to evaluate the efficiency of the prospective combination of the UMTS and WLAN systems and the utility of Mobile IP. The software used for this purpose is OPNET Modeler ®, a program that has emerged during the last years as an increasingly valuable research and business tool.

Το OpenRSM (Open Remote System Management) είναι ένα εργαλείο ανοιχτού κώδικα για την απομακρυσμένη διαχείριση συστημάτων και δικτυακών συσκευών. Πρόκειται για ένα ολοκληρωμένο σύστημα που συνδυάζει και σε ορισμένες περιπτώσεις επεκτείνει έναν αριθμό εργαλείων ανοιχτού κώδικα παρέχοντας ένα κοινό περιβάλλον εργασίας με σκοπό την αποτελεσματική εκτέλεση λειτουργιών όπως: Ανακάλυψη περιουσιακών στοιχείων (Inventory), Εγκατάσταση και απεγκατάσταση λογισμικού (Deployment), Απομακρυσμένος έλεγχος σταθμών εργασίας (Remote Control), Εκτέλεση εντολών κελύφους (Command Execution). Το σύστημα μπορεί να χρησιμοποιηθεί και να υλοποιήσει οποιαδήποτε διαδικασία διαχείρισης συστημάτων και δικτύου. Έχει διερευνηθεί η χρήση του στα έξης: Διαχείριση ασύρματων access points, Ολοκλήρωση με συστήματα Grid και διαμοιρασμού υπολογιστικών πόρων. Το OpenRSM αποτελείται από μια κεντρική κονσόλα ελέγχου και διαχείρισης (Manager), έναν εξυπηρετητή διαχείρισης (Server) ο οποίος υλοποιεί την λογική εξυπηρετητή που ολοκληρώνει, προγραμματίζει, αποθηκεύει και εκτελεί τις διαχειριστικές λειτουργίες και τους πράκτορες (agents) οι οποίοι εγκαθίσταται στους διαχειριζόμενους σταθμούς και τους καθιστούν διαχειρίσιμους. Κατά την αρχική ανάπτυξη του OpenRSM επιλέχθηκε ως τεχνολογία υλοποίησης η γλώσσα προγραμματισμού Borland Delphi. Το αποτέλεσμα της συγκεκριμένης σχεδιαστικής επιλογής ήταν τα λειτουργικά τμήματα (Agent, Manager, Server) του OpenRSM να μπορούν να εγκατασταθούν μόνο σε υπολογιστές που διαθέτουν λειτουργικό σύστημα Microsoft Windows. Ο συγκεκριμένος περιορισμός σε συνδυασμό με την αυξανόμενη τα τελευταία χρόνια χρήση λειτουργικών συστημάτων που βασίζονται στον πυρήνα Linux από όλο και μεγαλύτερες ομάδες χρηστών οδήγησε στην ανάγκη επανασχεδιασμού του OpenRSM και στην εκ νέου υλοποίηση του. Βασικός σκοπός της παρούσας εργασίας αποτελεί ο επανασχεδιασμός του OpenRSM ώστε να παρέχει επιπλέον λειτουργίες και κυρίως η εκ νέου υλοποίηση του χρησιμοποιώντας ως τεχνολογία το Qt framework. Τελικός στόχος είναι η δημιουργία ενός ολοκληρωμένου συστήματος για την αποτελεσματική διαχείριση απομακρυσμένων συστημάτων που θα μπορεί να εγκατασταθεί σε όλα τα βασικά λειτουργικά συστήματα. Για τον σκοπό αυτό θα μελετηθεί η υπάρχουσα αρχιτεκτονική και θα προταθούν μια σειρά από βελτιώσεις/επεκτάσεις οι οποίες θα προσφέρουν στο σύστημα ένα σημαντικό αριθμό από νέες λειτουργίες. Οι πιο σημαντικές από αυτές είναι η ολοκλήρωση του λειτουργικού συστήματος TinyOS με το OpenRSM για την παρακολούθηση των ασύρματων δικτύων αισθητήρων (WSN) που βασίζονται σε αυτό, η δυνατότητα εγκατάστασης ενημερώσεων των εφαρμογών που έχουν εγκατασταθεί στους διαχειριζόμενους σταθμούς και η ολοκλήρωση του λογισμικού BOINC με το OpenRSM. Επιπλέον, εξετάζουμε ζητήματα που αφορούν την ενίσχυση των μηχανισμών ασφαλείας στην επικοινωνία των λειτουργικών τμημάτων του OpenRSM, καθώς και την ανάπτυξη λειτουργιών για το χρονοπρογραμματισμό των διαφόρων εργασιών και την ενεργειακή απόδοση των υπό-διαχείριση μηχανημάτων. / OpenRSM is a tool for remote management of workstations. It extends and integrates high-value open source projects in order to provide an integrated management platform. The goal has been to build a remote systems and network management platform capable to facilitate daily tasks. The system is designed to be fully functional yet simple, unlike most commercial management systems. OpenRSM is designed to offer: Inventory and assets management: information retrieval about installed assets, Software delivery: management of installed software. Supports user-interactive and silent installations/uninstallation among other, Remote procedure call: sending executable commands to stations, Remote Control, Wireless access points management, Integration with EGEE Grid technologies. The main components of OpenRSM are the server, the agent and the user console. The console accepts input from users and conveys it to the server in the form of task objects. The server is responsible for the coordination of the subsystems and task dispatch. The agent is a passive component on managed stations that accepts commands from the server and executes them. Borland Delphi programming language was initially used for the development of the OpenRSM system. The result of this design choice was the operating components (Agent, Manager, Server) of OpenRSM to be installed only on computers which run the operating system Microsoft Windows. This particular restriction in combination with the increase in the use of Linux-based operating systems led to the re-design of OpenRSM. The main purpose of this work is the development of OpenRSM using the Qt framework and the elaboration in functionality. The main goal has been to develop of a system capable to manage remote stations in a platform-independent manner. For this purpose, a study of the existing architecture is essential in order to propose a series of improvements which will provide the system with a significant number of new features. The most important of these features is the monitoring and management of wireless sensor networks, the ability to install updates for applications which are installed on the managed stations and the integration of open-source software platform BOINC with OpenRSM. As a result of this integration, OpenRSM would provide the operation of deploying BOINC software client and managing BOINC system into managed workstations. Moreover, we consider issues which are related to strengthening the security mechanisms in the communication between OpenRSM components and the development of new operations for scheduling jobs and for energy-efficiency of managed stations.

Τα ασύρματα δίκτυα αισθητήρων αποτελούν μία πρωτοποριακή τεχνολογία που ήρθε στο προσκήνιο πριν από μία περίπου δεκαετία. Η καινοτομία της τεχνολογίας αυτής έγκειται στη συνεργασία μεγάλου αριθμού κόμβων περιορισμένων πόρων χαμηλής κατανάλωσης ισχύος σε μία μόνο εφαρμογή. Η εργασία αυτή ασχολείται με θέματα ενδιάμεσου λογισμικού σε ασύρματα δίκτυα αισθητήρων. Συγκεκριμένα, μελετάται το πρωτόκολλο Deluge που αποτελεί τη βασική επιλογή για ασύρματο προγραμματισμό δικτύων αισθητήρων που «τρέχουν» το λειτουργικό σύστημα πραγματικού χρόνου TinyOS. Παρέχοντας έναν αξιόπιστο και αποδοτικό μηχανισμό διάδοσης δεδομένων μέσω της δυαδικής εικόνας του κώδικα, το Deluge κατέχει ρόλο-κλειδί στη βαθμίδα ενδιάμεσου λογισμικού των ασύρματων δικτύων αισθητήρων. Η μελέτη και κατανόηση του πρωτοκόλλου αυτού επέτρεψε την υλοποίηση σε nesC ενός απλούστερου πρωτοκόλλου που αξιοποιεί τα βασικά χαρακτηριστικά του μηχανισμού μετάδοσης δεδομένων του Deluge. Σε συνέχεια αυτής της υλοποίησης, αξιολογήθηκε εκ νέου η διαδικασία μετάδοσης πραγματοποιώντας δοκιμές τόσο σε πραγματικές τοπολογίες κόμβων αισθητήρων (motes) που υποστηρίζουν το πρότυπο ασύρματης επικοινωνίας IEEE 802.15.4 όσο και σε περιβάλλον προσομοίωσης (TOSSIM). Τα προκύπτοντα αποτελέσματα επιβεβαιώνουν την αποδοτική μετάδοση δεδομένων σε δίκτυα αισθητήρων αξιοποιώντας το πρωτόκολλο Deluge. Η παρούσα εργασία αποτελείται από έξι κεφάλαια. Το πρώτο κεφάλαιο παρέχει πληροφορίες για το γνωστικό αντικείμενο της εργασίας. Στο δεύτερο κεφάλαιο παρουσιάζεται μία μελέτη στην ερευνητική περιοχή των ασύρματων δικτύων αισθητήρων και στο τρίτο κεφάλαιο εξετάζονται τα βασικά χαρακτηριστικά ενός κόμβου αισθητήρων που υποστηρίζει το πρότυπο IEEE 802.15.4. Στο τέταρτο κεφάλαιο παρουσιάζεται η έννοια του ασύρματου προγραμματισμού στα δίκτυα αισθητήρων και μελετάται εκτενώς το πρωτόκολλο Deluge. Στο πέμπτο κεφάλαιο περιγράφεται η υλοποίηση που έλαβε χώρα και η αξιολόγηση αυτής με τους μηχανισμούς που αναφέρθηκαν παραπάνω. Τέλος, στο έκτο κεφάλαιο παρατίθενται τα συμπεράσματα που εξήχθησαν από την εκπόνηση της εν λόγω εργασίας και δίνονται ορισμένες κατευθύνσεις για μελλοντική ενασχόληση με το Deluge και με το ενδιάμεσο λογισμικό στα δίκτυα αισθητήρων γενικότερα. / Wireless sensor networks (WSNs) emerged about a decade ago, representing a new class of computing with large numbers of resource-constrained computing nodes cooperating on a single application. This thesis deals with middleware issues in wireless sensor networks. Specifically, we study Deluge that suggests the de facto over-the-air programming protocol for WSNs working under TinyOS. Providing a reliable and efficient data dissemination mechanism via the binary image of the program code, Deluge plays a key role in the middleware layer of WSNs. Gaining insight into Deluge, we implemented in the nesC programming language a simplified protocol that incorporates the main features of Deluge data dissemination mechanism. This implementation allowed us to evaluate further the propagation procedure of Deluge using a two-mechanism evaluation framework. Carrying out experiments both in real-world deployments being compatible with IEEE 802.15.4 radio and in a simulation environment (TOSSIM), we verified the efficient data propagation in WSNs, using Deluge. This dissertation follows a structure of six chapters. In the first chapter, we give a piece of information about the subject field of this thesis. In the second chapter, we present an overall survey of the research area of WSNs and in the third chapter we examine the basic features of a sensor node (mote) whose wireless communication is based on an IEEE 802.15.4 compliant radio. In the fourth chapter, we discuss network programming in WSNs and we analyze the data dissemination mechanism of Deluge. In the fifth chapter, we discuss our implementation and its evaluation. Finally, in the sixth chapter, we conclude the thesis emphasizing the experience derived from that and we give some directions for future work with Deluge and middleware in WSNs generally.

Το Διαδίκτυο αναμφίβολα αποτελεί την μεγαλύτερη ανακάλυψη στον τομέα διάδοσης της πληροφορίας από την εποχή του Γουτεμβέργιου και της τυπογραφίας, έχοντας ριζικά αλλάξει τον τρόπο επικοινωνίας και αλληλεπίδρασης των ανθρώπων. Στον πυρήνα του Διαδικτύου βρίσκονται τεχνολογίες οι οποίες αναπτύχθηκαν με σκοπό την επίτευξη επικοινωνίας ανάμεσα σε ετερογενή συστήματα και δίκτυα. Με αυτό τον τρόπο, ενώ το Διαδίκτυο αρχικά αποτελείτο αποκλειστικά από δίκτυα υπολογιστών, στην συνέχεια ενσωματώθηκαν σε αυτό και άλλοι τύποι δικτύων όπως τα σταθερά τηλεφωνικά δίκτυα, τα δίκτυα κινητής τηλεφωνίας, τα δορυφορικά δίκτυα, κ.α. Πλέον το Διαδίκτυο αποτελεί ένα μετα-δίκτυο δικτύων το οποίο συνεχίζει να επεκτείνεται και οι αντίστοιχες υποστηρικτικές τεχνολογίες συνεχίζουν να εξελίσσονται. Στο ορατό μέλλον, στο Διαδίκτυο θα προστεθούν και τα ενσωματωμένα συστήματα ελέγχου πραγματώνοντας με αυτό τον τρόπο το όραμα του Διαδικτύου των Αντικειμένων (Internet of Things). Η κύρια υποστηρικτική τεχνολογία για το Διαδίκτυο των Αντικειμένων είναι τα Ασύρματα Δίκτυα Αισθητήρων (Α.Δ.Α.). Τα Ασύρματα Δίκτυα Αισθητήρων αποτελούν μία ειδική κατηγορία κατανεμημένων και αυτό-οργανούμενων δικτύων τα οποία υπόσχονται να γεφυρώσουν το χάσμα ανάμεσα στον φυσικό και τον ψηφιακό κόσμο. Αποτελούνται από μικρές αυτόνομες συσκευές, περιορισμένων υπολογιστικών δυνατοτήτων, εξοπλισμένες με ψηφιακούς αισθητήρες. Οι συσκευές αυτές συλλέγουν δεδομένα και δουλεύοντας συνεργατικά μεταξύ τους, τα διαδρομούν μέσω πολύ-βηματικών μεταδόσεων. Με αυτό τον τρόπο, αν και ο κάθε κόμβος του δικτύου χαρακτηρίζεται από σημαντικούς περιορισμούς (στην υπολογιστική ισχύ, την ενέργεια, την ασύρματη επικοινωνία, κ.α.) τα δίκτυα τα οποία συντίθενται είναι σε θέση να φέρουν εις πέρας δύσκολα υπολογιστικά προβλήματα, παράγοντας και διακινώντας μεγάλες ποσότητες πληροφορίας. Η διατριβή που κρατάτε στα χέρια σας αποτελεί προϊόν πρωτότυπης έρευνας σε ζητήματα αποδοτικής συλλογής δεδομένων από Ασύρματα Δίκτυα Αισθητήρων, ενώ έχει παρουσιαστεί σε γνωστά επιστημονικά περιοδικά και ανταγωνιστικά συνέδρια διεθνούς κύρους. Το κείμενο είναι οργανωμένο σε τρεις ενότητες. Στην πρώτη ενότητα μελετώνται θέματα κίνησης στα Ασύρματα Δίκτυα Αισθητήρων. Πιο συγκεκριμένα προτείνεται μια οικογένεια ευρετικών αλγορίθμων για την γρήγορη και αποδοτική συλλογή δεδομένων από δίκτυα τα οποία χαρακτηρίζονται από έντονη και δυναμική κινητικότητα των κόμβων. Επιπλέον, μελετώνται οι τυχαίοι περίπατοι ως απλές, αποδοτικές στρατηγικές κίνησης κέντρων ελέγχου για την συλλογή δεδομένων σε δίκτυα αισθητήρων με στατικούς κόμβους. Για την αναπαράσταση των δικτύων χρησιμοποιούνται τα μοντέλα του πλέγματος και των τυχαίων γεωμετρικών γράφων. Στην δεύτερη ενότητα μελετώνται δύο πρόσφατα θεμελιωμένα προβλήματα στα Ασύρματα Δίκτυα Αισθητήρων (σχετιζόμενα με πρόσφατες τεχνολογικές εξελίξεις) και παρουσιάζονται αντίστοιχες πρωτότυπες προσεγγίσεις. Το πρώτο πρόβλημα εξετάζει την διαδρόμηση δεδομένων με πρωτόκολλα χαμηλής ηλεκτρομαγνητικής ακτινοβολίας υπό το πρίσμα των Ασύρματων Δικτύων Αισθητήρων. Ωστόσο, πρέπει να σημειωθεί ότι το πρόβλημα ανάγεται ευρύτερα σε ετερογενή ασύρματα δίκτυα. Το δεύτερο πρόβλημα εξετάζει την διαχείριση ενέργειας σε Ασύρματα Δίκτυα Αισθητήρων στα οποία μία ειδική μονάδα κινούμενη μέσα στο δίκτυο επαναφορτίζει τους κόμβους μέσω ασύρματης μετάδοσης ενέργειας. Στην τρίτη ενότητα παρουσιάζονται μια σειρά πρότυπων συστημάτων και εφαρμογών του Μελλοντικού Διαδικτύου, που αναπτύχθηκαν στα πλαίσια της παρούσας διατριβής. Τα συστήματα συνδυάζουν τα Ασύρματα Δίκτυα Αισθητήρων με την νέας γενιάς στοίβα πρωτοκόλλων επικοινωνίας IPv6 καθιστώντας δυνατή την απρόσκοπτη και διαφανή επικοινωνία των κόμβων του δικτύου με το Διαδίκτυο και τον έξω κόσμο. Οι εφαρμογές των συστημάτων περιλαμβάνουν την ανάπτυξη ενός έξυπνου/πράσινου δωματίου και αντίστοιχων σεναρίων χρήσης του με δυνατότητες απομακρυσμένου ελέγχου μέσω Διαδικτύου (προσωποποίηση της συμπεριφοράς του δωματίου στον χρήστη, αλληλεπίδραση του δωματίου στην φυσική παρουσία, ασφαλής εκκένωση κτηρίου σε συνθήκες κινδύνου, κ.α.), την ανάπτυξη πρότυπου συστήματος έξυπνης άρδευσης, τον εντοπισμό θέσης με υψηλή ακρίβεια σε εσωτερικό χώρο, καθώς και την επεξεργασία κοινωνικής σηματοδότησης κατά την διάρκεια ανθρώπινων αλληλεπιδράσεων. Με την παρούσα διδακτορική διατριβή κλείνει ένας κύκλος έρευνας που διήρκεσε κάτι λιγότερο από πέντε χρόνια. Ωστόσο, αρκετά θέματα θα αποτελέσουν και στο μέλλον πεδίο έντονης ερευνητικής δραστηριότητας. Η εκπεμπόμενη ηλεκτρομαγνητική ακτινοβολία κατά την διάρκεια ασύρματων μεταδόσεων δεδομένων είναι ένα αμφιλεγόμενο ζήτημα από την πλευρά της ασφάλειας της δημόσιας υγείας. Πιστεύουμε όμως ότι αξίζει να μελετηθεί και από τον κλάδο της Επιστήμης των Υπολογιστών καθώς το πλήθος των ασύρματων δικτύων και η πυκνότητα της περιρρέουσας ακτινοβολίας στην καθημερινή μας ζωή ολοένα και αυξάνεται. Ένα δεύτερο πεδίο έρευνας αναδύεται από την πραγμάτωση του Διαδικτύου των Αντικειμένων και τις δυνατότητες που αυτό παρέχει στα πλαίσια του Μελλοντικού Διαδικτύου. Ενδεικτικά αναφέρεται η ανάδειξη νέων μοντέλων δικτύων στα πρότυπα των κοινωνικών δικτύων, τα οποία θα περιλαμβάνουν αλληλεπιδράσεις ανάμεσα σε ανθρώπους και σε αντικείμενα. Καλή Ανάγνωση. / The Internet is undoubtedly the biggest breakthrough in dissemination of information since the era of Gutenberg and the printing press that has radically changed the way of communication and interaction among people. At the core of the Internet lie technologies which are developed to achieve communication between heterogeneous systems and networks. In this way, while the Internet initially consisted exclusively of computer networks, it then incorporated other types of networks as well, such as land line telephone networks, cellular networks, satellite networks, social networks and so on. Nowadays, the Internet is a meta-network of networks which continues to expand and relevant enabling technologies continue to evolve. In the foreseeable future, the Internet will also include embedded control systems, thus realizing the vision of the Internet of Things. The main enabling technology of the Internet of Things vision is Wireless Sensor Networks (WSNs). Wireless Sensor Networks are a special class of distributed and self-organized networks which promise to bridge the gap between the physical and digital world. A WSN consists of small autonomous devices with minimal computational capabilities that are equipped with digital sensors. These devices collect data from their immediate environment and working collaboratively with each other, propagate them via multi-hop transmissions. In this way, although each node of the network is characterized by significant limitations (in terms of computational power, energy reserves, wireless communication capabilities, etc.) the formed networks are able to carry out difficult computational problems and thus to generate and route large amounts of information. The dissertation that you hold in your hands is the product of original and novel research on several aspects of efficient data collection from Wireless Sensor Networks. Corresponding research findings have been published in prestigious scientific journals and competitive, peer-reviewed international conferences. The dissertation is organized into three parts. In the first part mobility aspects of Wireless Sensor Networks are studied. More specifically, a family of heuristic algorithms is proposed for fast and efficient data collection in networks that are characterized by diverse and dynamic node mobility. Moreover, random walks are studied as simple, efficient mobility strategies for data collection in sensor networks in which sensor motes are stationary. Sensor networks are modeled either as Grids or as Random Geometric Graphs. In the second part two recently acquired problems in Wireless Sensor Networks (associated with recent technological advances) are studied. The first problem examines data routing protocols that yield low electromagnetic radiation in the context of Wireless Sensor Networks. The second problem examines energy management in Wireless Sensor Networks in which a special unit (namely the Charger) traverses the network area and is able to recharge sensor motes via wireless energy transfer. In the third part a series of prototype systems and applications for the Future Internet that have been developed in the context of this dissertation are presented. These systems combine Wireless Sensor Networks with the new generation, IPv6 Internet protocol stack, thus allowing seamless and transparent communication between sensor motes and the rest of the Internet world. These systems include the development of a smart / green room and corresponding use-case scenarios (room adaptation to human presence, safe evacuation in emergency conditions, etc.), the development of a prototype smart irrigation system, fine grained in-door localization, and social signal processing. This dissertation concludes a research cycle, which lasted a little less than five years. However, there is more than enough space for future research. The emitted electromagnetic radiation during wireless data transmissions is a controversial issue in terms of public health. However, we believe that it worth’s to be studied from an ICT point of view as the number of wireless networks in our everyday life keeps growing. A second area of research emerges from the realization of the Internet of Things vision and the opportunities it provides as part of the Future Internet; for instance the emergence of a new social network paradigm, that will capture interactions between humans and objects.