Development Duration : 9 months

Team : 5 members

My Work : Creating the Ordered Order-K Voronoi generater. The algorithm used an iterative strategy building the Order-k Voronoi by sequentially subdividing Order k-1 Voronoi of the mapped area.The resultant values of beacon combinations was then stored in a structured databse that sent information to the application

Order 1 Voronoi

Order 2 Voronoi

Order 3 Voronoi

Software used : Eclipse

Programming Languages : Java, JFrame

The Project :

Voronav is an an Indoor Position detection application via BLE Beacons using Voronoi Mapping.

As part of my final year engineering project my team created an indoor positioning android application that used Bluetooth Low energy beacons to calculate the position of the user.

The algorithm of the position detection used an Ordered order-k Voronoi diagram to map the environment and create zones for position of the user.

The relative distance of the user from the distributed beacons was collected and mapped via a structured database to the voronoi zone created.

Download the project description here: Documentation.pdf

Use :

This application was further developed into a "Ward Boy Detection System" in Ruby Hall Hospital, Pune, India. Our Project sponsors Akon Infotech used our prototype to create a mobile application which kept track of the ward boys in the hospital. Each ward boy is given a cellular/ Bluetooth enabled device which is used to receive signals from the nearby BLE beacons. The signal received is mapped to the voronoi data and the ward boy closest to the room in need is contacted on their device.