Page History

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 for delay to distance conversion 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 accordingly 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. The script goes through Node_info.txt file to retrieve lat, long and id for targets and id for landmarks.

...

distance = delay * 50

Executing multilateration code to generate resultant files

The .txt output files are used as input to multilateration code to generate resultant files containing information printed below. The first four lines give information related to the calculation, rest of the lines in the output files indicate the lat and longs of points defining the intersection region.

...