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

Abstract

Στην εργασία αυτή, επαληθεύεται και επεκτείνεται το μοντέλο δυαδικού και ακέραιου προγραμματισμού για την τοποθέτηση αισθητήρων σε δίκτυα ασύρματων αισθητήρων, χρησιμοποιώντας ρεαλιστικά μοντέλα για την διάδοση του σήματος. Η αβέβαιη κάλυψη που εισάγεται για τον υπολογισμό της πιθανότητας κάλυψης ενός στόχου από έναν αισθητήρα καλύπτει ικανοποιητικά τις περιπτώσεις εξασθένησης του σήματος. Παρόλα αυτά είναι αναγκαία η χρήση μοντέλων διάδοσης τα οποία να λαμβάνουν υπόψη την εξασθένηση και την σκίαση. Έτσι αρχικά επαληθεύονται και βελτιστοποιούνται τα μοντέλα τέλειας και αβέβαιης κάλυψης, και στην συνέχεια επεκτείνεται το μοντέλο αβέβαιης κάλυψης για περιορισμένη ακτίνα κάλυψης, και εισάγεται το μοντέλο διάδοσης μεγάλης κλίμακας με συσχετισμένες τιμές.