4 research outputs found

    Solving k

    Get PDF
    Coverage problem is a critical issue in wireless sensor networks for security applications. The k-barrier coverage is an effective measure to ensure robustness. In this paper, we formulate the k-barrier coverage problem as a constrained optimization problem and introduce the energy constraint of sensor node to prolong the lifetime of the k-barrier coverage. A novel hybrid particle swarm optimization and gravitational search algorithm (PGSA) is proposed to solve this problem. The proposed PGSA adopts a k-barrier coverage generation strategy based on probability and integrates the exploitation ability in particle swarm optimization to update the velocity and enhance the global search capability and introduce the boundary mutation strategy of an agent to increase the population diversity and search accuracy. Extensive simulations are conducted to demonstrate the effectiveness of our proposed algorithm

    Weak coverage of a rectangular barrier

    Get PDF
    Assume n wireless mobile sensors are initially dispersed in an ad hoc manner in a rectangular region. They are required to move to final locations so that they can detect any intruder crossing the region in a direction parallel to the sides of the rectangle, and thus provide weak bar-rier coverage of the region. We study three optimization problems related to the movement of sensors to achieve weak barrier coverage: minimizing the number of sensors moved (MinNum), minimizing the average distance moved by the sensors (MinSum), and minimizing the maximum distance moved by the sensors (

    Μελέτη λύσεων στο πρόβλημα της κάλυψης φράγματος σε Ασύρματα Δίκτυα Αισθητήρων

    Get PDF
    Τα Ασύρματα Δίκτυα Αισθητήρων (Wireless Sensor Networks - WSN), έχουν γνωρίσει τεράστια εξέλιξη τα τελευταία δέκα χρόνια και αποτελούν μία περιοχή με μεγάλη ερευνητική δραστηριότητα. Ωστόσο, λόγω κάποιων από τις ιδιαιτερότητές τους, οι κόμβοι ενός ΑΔΑ υπόκεινται σε λειτουργικούς και σχεδιαστικούς περιορισμούς, που δημιουργούν νέες προκλήσεις και αντικείμενα έρευνας με σκοπό τη βελτιστοποίηση της απόδοσης καθώς και της διάρκειας ζωής του δικτύου. Οι ιδιαιτερότητες των δικτύων αυτών δημιουργούν νέα πεδία εφαρμογής, όπως για παράδειγμα ιατρικά, επιστημονικά και επιχειρηματικά πεδία. Αξιοποιούνται, λοιπόν, με επιτυχία σε κάθε είδους εφαρμογές όπως και σε αυτές της ασφάλειας. Η κάλυψη φράγματος αποτελεί ένα από τα πιο κρίσιμα ζητήματα στα ΑΔΑ για τις εφαρμογές ασφάλειας που έχουν ως στόχο τον εντοπισμό των εισβολέων που προσπαθούν να εισέρθουν σε προστατευόμενες περιοχές. Παρ’ όλα αυτά, είναι δύσκολο να επιτευχθεί η επιθυμητή κάλυψη φράγματος μετά από την αρχική τυχαία παράταξη των αισθητήρων επειδή η τοποθεσία τους δεν μπορεί να ελεγχθεί ή να προβλεφθεί. Αντικείμενο της διπλωματικής εργασίας είναι η παρουσίαση αλγορίθμων που βελτιώνουν την ποιότητα της κάλυψης φράγματος τόσο όσον αφορά την καλύτερη κάλυψη μίας περιοχής όσο και την καλύτερη ενεργειακή απόδοση των ίδιων των αισθητήρων. Επιπλέον, οι αλγόριθμοι αυτοί κατατάσσονται με βάση τα πεδία εφαρμογής τους καθώς και με βάση τα μοναδικά τους χαρακτηριστικά. Τέλος, γίνεται αναφορά σε ποια χαρακτηριστικά ενός αλγορίθμου πρέπει να δίνεται προσοχή, τις σχεδιαστικές τους αρχές καθώς και τι επιπλέον θα μπορούσαν οι αλγόριθμοι αυτοί να υποστηρίζουν για το μέλλον.Wireless Sensor Networks (WSN) have seen a tremendous development over the last ten years and they are a region of great research activity. However, because of some of their peculiarities, the nodes of an WSN are subject to functional and design constraints that create new challenges and research objects to optimize performance and network life. The peculiarities of these networks create new fields of application, such as medical, scientific and business fields. They are therefore successfully used in all kinds of security applications. Barrier coverage is one of the most critical issues in security planning applications for detecting invaders attempting to enter protected areas. However, it is difficult to achieve the desired barrier coverage after the initial random alignment of the sensors because their location cannot be controlled or predicted. The aim of the diploma thesis is to present algorithms that improve the quality of barrier coverage both in terms of better area coverage and better energy efficiency of sensors themselves. In addition, these algorithms are ranked according to their application domains and their unique characteristics. Finally, reference is made to which features of an algorithm should be given attention, their design principles as well as what additional these algorithms could support for the future
    corecore