TULIP with multilateration

Introduction

CBG is a technique used to calculate distance from delay based on constraints such as bestline, speed of internet (SOI) and speed of light (SOL). CBG with multilateration code uses CBG to for delay to distance before passing values onto multilateration algorithm. We modified CBG with multilateration code to use pure multilateration only. To accomplish this we did the following:

Generating CSV files from TULIP

Generated files from TULIP that contained information for multiple landmarks for each target in the following format:

landmark1 ip, landmark1 name, distance1, lat1, long1, rtt1
landmark2 ip, landmark2 name, distance2, lat2, long2, rtt2
landmark3 ip, landmark3 name, distance3, lat3, long3, rtt3
...
...

Modifying files according to multilateration code requirements

We added target line at the top of each file, removed unnecessary information to generate files according to multilateration code requirements in the following format. A zero (0) in the first line indicates distance or delay (rtt) from the target to itself, which in any case will always be zero/nil.

target-lat target-long id 0
landmark1-lat landmark1-long distance1 id
landmark2-lat landmark2-long distance2 id
landmark3-lat landmark3-long distance3 id
...
...

Delay to distance was converted using the formula mentioned below.

distance = delay * 50

Since we are not using CBG with multilateration, therefore we needed to convert the delay to distance by ourselves. To do this we converted distance not by using CBG but by using TULIP's delay to distance formula (distance=rtt*50).