Wifi position de la triangulation

C'est assez facile. C'est juste des mathématiques de base. De le décomposer en 2 parties:

1) de Trouver votre emplacement horizontal (pas de hauteur).

Pour trouver votre emplacement, vous avez besoin de 3 points, mais il suffit de se concentrer sur 2 points par seconde. à l'aide de 2 points, vous pouvez créer un triangle avec vous-même, et de trouver votre position en fonction de la puissance du signal entre deux points. Cela permettra de savoir où vous êtes entre deux routeurs. Par exemple, si vous êtes entre les routeurs 3 et 4, et la puissance de votre signal en comparaison à 3 est -89 et la puissance de votre signal à 4 est -54, vous savez que vous êtes plus proche de 3 que vous êtes à 4. Si vous faites une approximation de la distance vs force du signal, vous pouvez venir avec une jolie lecture précise de l'endroit où vous êtes entre les routeurs 3 et 4. Le problème de gauche, alors, est de déterminer de quel côté vous êtes sur entre 3 et 4, car vous pourriez avoir le même signal, les valeurs de la résistance (-89, -54) soit au-dessus ou au-dessous de l'routeurs (voir schéma)

           6

   You could be here

3--------------------------4

  You could also be here

            5

Ensuite, il suffit de trouver un autre routeur, et de l'avis de la puissance de votre signal. Vous devriez être en mesure de déterminer de quel côté vous êtes sur assez facilement juste en prenant un coup d'oeil à la force du signal des relations entre le 5 et le 6 routeurs (dans le diagramme).

2) Vous pouvez faire la même chose avec la hauteur.

À faire tout ce qui précède, vous avez vraiment besoin d'une approximation de la distance vs force du signal, et les distances entre les routeurs. De mon test (j'ai écrit mon propre WiFi triangulation de code), la force du signal est assez uniforme sur l'ensemble des appareils mobiles, si un appareil doit avoir les mêmes résultats que l'appareil à côté d'elle.

skyhook fait ce que je pense soit à travers le système de positionnement GPS (il peut être codé en dur), ou fondamentalement le même principe que ce. Skyhook est le seul service que apple est approuvé pour cela, Apple a essentiellement fait la même chose et a ensuite fait certain que les autres applications ne pouvait pas l'utiliser (tout iPhone app qui utilise le restreint 80211 bibliothèque qui contient les fonctions dans l'ordre pour ce faire sera refusé à partir de l'app store).

Edit: Comment trouver la distance:

Vous avez besoin de faire quelques simples approximations. Ces approximations ne sera pas toutes les mêmes en fonction de votre environnement, afin de -89 pieds peut dire que vous êtes 15 pieds de Routeur 3, mais -89 de routeur 4 peut dire que vous êtes de 13 mètres. Peu importe ce que vous faites, cela ne va pas être précis à 100%, mais c'est correct, parce que vous pouvez obtenir dans un délai de 5 pieds pour vous.

donc ce que vous faire est de vous trouver un tas de points où vous obtenez une lecture de -89 de routeur 3, et vous prenez ce que votre distance. Ensuite, vous prenez une moyenne, et que vous utilisez ce moyen pour mettre vers le bas dans votre base de données (qui dit quand vous êtes -89 de routeur 3, vous êtes à 15 pieds). Vous avez alors le faire pour d'autres valeurs, comme -50 ou que ce soit, et vous notez vos valeurs et de trouver un moyen. Maintenant, si -89 signifie que vous êtes à 15 pieds de distance, et -50 signifie que vous êtes à distance de 25 pieds (juste un exemple), vous devez vous rapprocher de votre distance lorsque vous êtes -75 du routeur 3, sauf si vous voulez aller obtenir une approximation par la main pour -75. Ce serait gênant pour des tonnes de valeurs, mais vous devrez faire des essais pour voir comment précis, vous pouvez être avec peu de points de données que vous pouvez obtenir. Vous pouvez approximative entre les deux de la force du signal moyennes en se rendant compte que la force du signal est logarithmique, de sorte que vous pouvez estimer que, depuis -89 est de 15 pieds, puis -75 serait logarithmique (base 10 ou base 2, je ne me souviens pas, mais je suis penchée vers la base 10) plus loin que -89 par un facteur de 14/100.

Edit: en Demandant le code

J'ai le code quelque part, mais c'était il y a quelques années si je dois creuser à travers un tas de choses à trouver. Je pense que sur le plan conceptuel, il devrait être facile à reproduire sans code. Il m'a fallu environ 50 lignes de code java pour les appareils android j'ai été le tester.

En fait, j'ai pris un téléphone android et créé une application qui me permet à tout moment d'afficher le courant ID de connexion wifi de l'appareil, la force du signal, à proximité, wifi ID et la force du signal, et ensuite de localisation GPS. Tout ceci est accessible via android api. Je pense que vous avez besoin d'un appareil android sur l'API de 4 ou plus, ou quelque chose. C'était comme 3 ou 4 ans donc je suis juste de lancer ceci à partir de ce que je me souviens.

La position GPS a été de faire le mapping entre le physique et le wifi de la force plus facile, plutôt que d'avoir à créer un modèle de carte de mon installation d'une autre façon, je pourrais juste avoir google maps le faire pour moi au même moment, puisque je peux superposer la carte et les coordonnées GPS en substance, tout en créant de la distance de map. Vous auriez encore besoin d'une carte de profondeur à la carte des niveaux de sol que nous pouvons faire à la main assez facilement en trouver si vous êtes dans le milieu de deux routeurs. Nous savons que la force du signal est la plus forte à la wifi des centres sur le même étage, et puis pouvez vérifier par vous assurer que vous disposez des signaux plus faibles pour wifi des centres sur les différents étages. Cette carte de profondeur est essentiellement une liste de wifi hubs, et leurs étages respectifs. Nous n'avons pas besoin de leurs positions, puisque l'on peut le mieux s'adapter à la force du signal pour les localisations GPS nous avons pris lors de la marche autour de l'installation et de l'accaparement de la puissance du signal à certains carrefours. C'est quelques calculs simples. Donc pour plan 2D position, regardant vers le bas à partir du haut, nous avons un tas d'objets comme tels:

BestFitObject{
   Tuple<long, long> GPSLocation;
   List<Tuple<WifiDevice, signedInt>> WifiReadings; //WifiDeviceName(through UUID or some other way), tupled with the signalStrength when that bestFit reading was taken
}

WifiDevice{
   UUID ID; //Think a string should work fine, might be an internal type that encompasses UUID which woudl be better.
   int floorNumber;
   Tuple<long, long> GPSLocation; //Not entirely necessary, could provide better accuracy though
}

Et puis, quand nous avons un ping sur le périphérique client et souhaitez de meilleur ajustement, il renvoie un objet comme celui-ci:

ClientPosition{
   List<Tuple<UUID, signedIt> NearbySignals; //Tuple of the UUID of the wifi device and the signal strength taken during the time of the ping.  
}

Alors nous pouvons facilement adaptée ClientPosition de la carte en 2D que nous avons créé, avec les deux objets.

Ci-dessus est assez simple, et la carte de profondeur est encore plus simple À mon avis.

Idéalement, vous voulez essayer et frapper un couple de différents appareils qui englobent un couple de différentes sans fil techniciens (certains dispositifs, certains dispositifs, n, g, etc) juste pour obtenir des résultats plus précis. Ce que j'ai trouvé, cependant, était que la précision n'est pas que les grandes d'un accord, et vous serez à moins de 5 pieds ou plus. C'était la précision est suffisante pour mes besoins. Idéalement, tous les wifi les moyeux sont le même modèle, et ils sont généralement dans de grandes installations/entreprises, mais même alors, ce n'est pas que les grandes d'un accord. La variabilité est si petite, et si vous n'avez pas besoin fou d'exactitude, il ne sera pas question.

Ne vous inquiétez pas au sujet de la conversion de la DBm à distance. Des signaux Radio de voyage à la vitesse de la lumière (ou presque) a l'exception de quelques atténuation due à des facteurs environnementaux. Donc, si vous pouvez "ping" de l'appareil, vous pouvez obtenir une idée générale de sa distance. Donné une antenne omnidirectionnelle d'un endroit connu vous pouvez ensuite utiliser le temps qu'il faut pour recevoir la réponse à tracer un rayon et dessiner un cercle. Maintenant, si vous faites cela à partir de plusieurs appareils, les cercles s'entrecroisent, ce qui doit vous guider. Bien sûr, tout cela est de la 2d. On pourrait faire la même chose en 3d, mais vous auriez du traçage des sphères de la place. Les plus périphériques que vous avez le plus précis de l'emplacement peut être.