Θεωρία και εφαρμογές των κυψελικών αυτομάτων
Τα κυψελικά αυτόματα (ΚΑ) αποτελούν την εξιδανίκευση ενός φυσικού συστήματος όπου ο χώρος και ο χρόνος είναι διακριτοί και οι φυσικές ποσότητες λαμβάνουν μόνο ένα πεπερασμένο σύνολο τιμών. Τα κυψελικά αυτόματα αποτελούνται από ένα πλέγμα με διακριτούς πανομοιότυπους κόμβους. Κάθε σημείο-κόμβος του π...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Μορφή: | Thesis |
| Γλώσσα: | Greek |
| Έκδοση: |
2012
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/10889/4950 |
| id |
nemertes-10889-4950 |
|---|---|
| record_format |
dspace |
| spelling |
nemertes-10889-49502022-09-05T20:16:17Z Θεωρία και εφαρμογές των κυψελικών αυτομάτων Κατσικούλη, Παναγιώτα Κακλαμάνης, Χρήστος Κακλαμάνης, Χρήστος Katsikouli, Panagiota Κυψελικά αυτόματα Υπολογιστικά μοντέλα Ασύρματα δίκτυα αισθητήρων Cellular automata Computational models Wireless sensor network (WSN) 005.131 Τα κυψελικά αυτόματα (ΚΑ) αποτελούν την εξιδανίκευση ενός φυσικού συστήματος όπου ο χώρος και ο χρόνος είναι διακριτοί και οι φυσικές ποσότητες λαμβάνουν μόνο ένα πεπερασμένο σύνολο τιμών. Τα κυψελικά αυτόματα αποτελούνται από ένα πλέγμα με διακριτούς πανομοιότυπους κόμβους. Κάθε σημείο-κόμβος του πλέγματος χαρακτηρίζεται από μία τιμή η οποία δεν είναι αυθαίρετη, αλλά λαμβάνεται από ένα συγκεκριμένο σύνολο ‘επιτρεπτών’ ακέραιων τιμών. Οι τιμές αυτών των κόμβων του πλέγματος εξελίσσονται από τη μία χρονική στιγμή στην άλλη σύμφωνα με προκαθορισμένους τοπικούς κανόνες. Η συνολική δομή αποτελεί ένα μοντέλο παράλληλου υπολογισμού. ΄Οταν η απλή δομή του μοντέλου επαναλαμβάνεται, προκύπτουν πολύπλοκα πρότυπα που μπορούν να προσομοιώσουν ποικίλα πολύπλοκα φυσικά φαινόμενα και συστήματα. Χρησιμοποιούμε τα κυψελικά αυτόματα για να προσομοιώσουμε έναν αλγόριθμο ελέγχου τοπολογίας για ασύρματα δίκτυα αισθητήρων. Τα ασύρματα δίκτυα αισθητήρων αποτελούνται από ένα μεγάλο αριθμό διασκορπισμένων αισθητήρων-κόμβων που λειτουργούν με μπαταρίες. Σκοπός του προβλήματος ελέγχου τοπολογίας σε ασύρματα δίκτυα αισθητήρων είναι η επιλογή κατάλληλου υποσυνόλου κόμβων ικανών να παρακολουθούν μια περιοχή με στόχο τη μικρότερη δυνατή κατανάλωση ενέργειας και ως εκ τούτου την επέκταση της διάρκειας ζωής του δικτύου. Cellular automata (CA) are an idealization of a physical system where space and time are discrete and the physical quantities take only a finite set of values. Cellular automata consist of a regular grid of identical cells-nodes. Each node is characterized by a non arbitrary value selected by a specific set of appropriate integers. The values of the nodes change over time according to predefined localized rules. The overall structure can be viewed as a parallel processing device. This simple structure when iterated several times produces complex patterns displaying the potential to simulate different sophisticated natural phenomena. We use cellular automata for simulating a topology control algorithm in Wireless Sensor Networks (WSNs). WSNs are composed of a large number of distributed sensor nodes operating on batteries; the objective of the topology control problem in WSNs is to select an appropriate subset of nodes able to monitor a region at a minimum energy consumption cost thus extending the network lifetime. 2012-01-24T07:51:54Z 2012-01-24T07:51:54Z 2011-10 2012-01-24 Thesis http://hdl.handle.net/10889/4950 gr 0 application/pdf |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Κυψελικά αυτόματα Υπολογιστικά μοντέλα Ασύρματα δίκτυα αισθητήρων Cellular automata Computational models Wireless sensor network (WSN) 005.131 |
| spellingShingle |
Κυψελικά αυτόματα Υπολογιστικά μοντέλα Ασύρματα δίκτυα αισθητήρων Cellular automata Computational models Wireless sensor network (WSN) 005.131 Κατσικούλη, Παναγιώτα Θεωρία και εφαρμογές των κυψελικών αυτομάτων |
| description |
Τα κυψελικά αυτόματα (ΚΑ) αποτελούν την εξιδανίκευση ενός φυσικού συστήματος όπου ο χώρος και ο χρόνος είναι διακριτοί και οι φυσικές ποσότητες λαμβάνουν μόνο ένα πεπερασμένο σύνολο τιμών. Τα κυψελικά αυτόματα αποτελούνται από ένα πλέγμα με διακριτούς πανομοιότυπους κόμβους. Κάθε σημείο-κόμβος του πλέγματος χαρακτηρίζεται από μία τιμή η οποία δεν είναι αυθαίρετη, αλλά
λαμβάνεται από ένα συγκεκριμένο σύνολο ‘επιτρεπτών’ ακέραιων τιμών. Οι τιμές αυτών των κόμβων
του πλέγματος εξελίσσονται από τη μία χρονική στιγμή στην άλλη σύμφωνα με προκαθορισμένους τοπικούς κανόνες. Η συνολική δομή αποτελεί ένα μοντέλο παράλληλου υπολογισμού. ΄Οταν η απλή δομή του μοντέλου επαναλαμβάνεται, προκύπτουν πολύπλοκα πρότυπα που μπορούν να προσομοιώσουν ποικίλα πολύπλοκα φυσικά φαινόμενα και συστήματα.
Χρησιμοποιούμε τα κυψελικά αυτόματα για να προσομοιώσουμε έναν αλγόριθμο ελέγχου τοπολογίας για ασύρματα δίκτυα αισθητήρων. Τα ασύρματα δίκτυα αισθητήρων αποτελούνται από ένα μεγάλο αριθμό διασκορπισμένων αισθητήρων-κόμβων που λειτουργούν με μπαταρίες. Σκοπός του προβλήματος ελέγχου τοπολογίας σε ασύρματα δίκτυα αισθητήρων είναι η επιλογή κατάλληλου υποσυνόλου κόμβων ικανών να παρακολουθούν μια περιοχή με στόχο τη μικρότερη δυνατή κατανάλωση ενέργειας και ως εκ τούτου την επέκταση της διάρκειας ζωής του δικτύου. |
| author2 |
Κακλαμάνης, Χρήστος |
| author_facet |
Κακλαμάνης, Χρήστος Κατσικούλη, Παναγιώτα |
| format |
Thesis |
| author |
Κατσικούλη, Παναγιώτα |
| author_sort |
Κατσικούλη, Παναγιώτα |
| title |
Θεωρία και εφαρμογές των κυψελικών αυτομάτων |
| title_short |
Θεωρία και εφαρμογές των κυψελικών αυτομάτων |
| title_full |
Θεωρία και εφαρμογές των κυψελικών αυτομάτων |
| title_fullStr |
Θεωρία και εφαρμογές των κυψελικών αυτομάτων |
| title_full_unstemmed |
Θεωρία και εφαρμογές των κυψελικών αυτομάτων |
| title_sort |
θεωρία και εφαρμογές των κυψελικών αυτομάτων |
| publishDate |
2012 |
| url |
http://hdl.handle.net/10889/4950 |
| work_keys_str_mv |
AT katsikoulēpanagiōta theōriakaiepharmogestōnkypselikōnautomatōn |
| _version_ |
1771297279522635776 |
