Localization

Challenge 7: Localization
Michiel te braake – s1483900
Rick Fontein – s1483870
Localization
Onze implementatie
Challange zeven bestond uit een plaatsbepaling in het gebouw de spiegel op basis van signaal sterke
van de access points. Doordat we de exacte locatie van alle access points hebben en tevens hun
signaal sterkte kunnen meten, kunnen we uitrekenen wat onze locatie is, een vergelijkbare methode
wordt gebruikt bij het gps systeem.
Onze implementatie bestaat in essentie uit het zwaartepunt berekenen van een veelhoek. De access
points zijn hier onze hoekpunten en hus signaalsterkte het gewicht. Met simpele meetkunde kunnen
we de coördinaten van het zwaartepunt berekenen:
(𝐴𝑃1𝑥 ∗ 𝐴𝑃1𝑠𝑖𝑔𝑛𝑎𝑎𝑙𝑠𝑡𝑒𝑟𝑘𝑡𝑒 + ⋯ + 𝐴𝑃𝑛𝑥 ∗ 𝐴𝑃𝑛𝑠𝑖𝑔𝑛𝑎𝑎𝑙𝑠𝑡𝑒𝑟𝑘𝑡𝑒 )
𝑍𝑤𝑎𝑎𝑟𝑡𝑒𝑝𝑢𝑛𝑡𝑥 =
𝐴𝑃1𝑠𝑖𝑔𝑛𝑎𝑎𝑙𝑠𝑡𝑒𝑟𝑘𝑡𝑒 + ⋯ + 𝐴𝑃𝑛𝑠𝑖𝑔𝑛𝑎𝑎𝑙𝑠𝑡𝑒𝑟𝑘𝑡𝑒
𝑍𝑤𝑎𝑎𝑟𝑡𝑒𝑝𝑢𝑛𝑡𝑦 =
(𝐴𝑃1𝑦 ∗ 𝐴𝑃1𝑠𝑖𝑔𝑛𝑎𝑎𝑙𝑠𝑡𝑒𝑟𝑘𝑡𝑒 + ⋯ + 𝐴𝑃𝑛𝑦 ∗ 𝐴𝑃𝑛𝑠𝑖𝑔𝑛𝑎𝑎𝑙𝑠𝑡𝑒𝑟𝑘𝑡𝑒 )
𝐴𝑃1𝑠𝑖𝑔𝑛𝑎𝑎𝑙𝑠𝑡𝑒𝑟𝑘𝑡𝑒 + ⋯ + 𝐴𝑃𝑛𝑠𝑖𝑔𝑛𝑎𝑎𝑙𝑠𝑡𝑒𝑟𝑘𝑡𝑒
De signaalsterkte hangt af van de verzender en de ontvanger. De waardes die cisco hier aan geeft
zitten tussen de 0 en -100, waar een ap met een hogere waarde een beter signaal heeft, en dus
dichter bij zit. Voor onze berekening tellen we 100 bij de verkregen waarde op, en voeren de
hierboven beschreven berekening uit.
Deze aanpak heeft een groot nadeel. Het kan niet anders dan dat de gevonden locatie binnen de
veelhoek ligt. Als men dus een locatie opzoekt die buiten de veelhoek komt te liggen, werkt onze
berekening niet meer. Een oplossing hiervoor is het doorgegeven signaalsterkte om te rekenen naar
een absolute afstand van de betreffende AP. Vervolgens kan met door de berekende afstanden te
combineren op een locatie terecht komen. Om dit accuraat te kunnen doen heb je minstens 3 AP’s
nodig, dit geldt tevens ook voor de aanpak met het zwaartepunt.
Het omrekenen naar een afstand kan niet universeel gedaan worden, AP’s zenden met een
verschillende sterkte uit, en ook chipsets in ontvangers hebben hun eigen standaarden om de
signaalsterkte te weergeven. Dit betekent dat er voor elke ontvanger en verstuurder bekend moet
zijn hoe zij de sterkte meten, en met welke kracht de AP’s uitzenden. Pas dan kan het verlies in
signaalsterkte worden berekent. Dit is nodig om d.m.v de Free-space path loss formule de afstand
van ontvangen  AP te kunnen berekenen.