Skip to content

Randomly Deployed Wireless Sensor Network. UAV data collection. Nodes clustering. Find and build optimal route to collect data. Build network energy model. Calculate energy for data transmittion. Display charge, lifetime, used energy.

Notifications You must be signed in to change notification settings

MerdenHran/Clusterization_algorithms

Repository files navigation

About "Clusterization_algorithms" project

Abbreviations, terms and articles links

Abbreviations

  • UAV - Unmanned aerial vehicle
  • WSN - Wireless sensor network
  • TSP - Travelling salesman problem
  • DEEC - Distributed energy-efficient clustering algorithm

Terms

General

Clustering algorithms

Route search algorithms

References to used articles

Project goals and objectives

Physical model of system operation

We have a field with positioned sensor nodes.

  1. Detect sensors position.
  2. Create sensor network map.
  3. Clustering of nodes (according to specified parameters).
  4. Build optimal route for UAV station (according to specified parameters).
  5. Collect data from nodes.

Project tasks

  1. Create a node generator.
  2. Create a node map.
  3. Node clustering. Algorithm comparison.
    • k-means++
    • forel
  4. Route calculation. Algorithm comparison. With mathematical calculation:
    • Brute-force
    • Nearest neighbour
    • Convex hull insertion (by angle of rotation)
    • Spiral route
    • FPPWR
  5. Process of data collection.
    1. DEEC algorithm.
    2. Data transmission types.
      • Direct transmittion.
      • Point-to-point.
    3. Create an energy model of the system.
    4. Create statistic.

About

Randomly Deployed Wireless Sensor Network. UAV data collection. Nodes clustering. Find and build optimal route to collect data. Build network energy model. Calculate energy for data transmittion. Display charge, lifetime, used energy.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages