H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/28 (2006.01) G01S 5/02 (2006.01)
Patent
CA 2489901
A method of obtaining positional information about individual wireless devices a1-a16, r1-r125 within a wireless ad-hoc network including a plurality of position determining devices r1-r125 which include means for estimating the distance between themselves and other similar devices which are within range. The method includes the steps of: calculating the hypothetical distance between a respective node's estimated position and the estimated position of each of its neighbouring devices whose broadcast estimated position has been received and whose distance from the respective node has been measured comparing the calculated hypothetical distance with the measured distance; modifying the respective node's estimated position so as to reduce an error function dependent upon the difference between the hypothetical and measured distances and periodically resetting the respective node's estimated location to a new position in a manner which does not seek to reduce the error function within a single iteration so as to avoid the location from getting stuck in a local minimum value of the error function.
L'invention concerne un procédé permettant d'obtenir des informations de position sur des dispositifs sans fil individuels a1-a16, r1-r125 faisant partie d'un réseau sans fil ad hoc comprenant une pluralité de dispositifs de positionnement r1-r125 qui comprennent des moyens permettant d'estimer la distance entre eux et d'autres dispositifs semblables qui sont à portée. Ce procédé consiste : à calculer la distance qui sépare la position estimée d'un noeud respectif et la position estimée de chaque dispositif avoisinant dont la position estimée radiodiffusée a été reçue et dont la distance du noeud respectif a été mesurée ; à comparer la distance hypothétique calculée avec la distance mesurée ; à modifier la position estimée du noeud respectif afin de réduire une fonction d'erreur en fonction de la différence entre les distances hypothétique et mesurée ; et à refixer périodiquement la localisation estimée du noeud respectif sur une nouvelle position d'une manière qui ne cherche pas à réduire la fonction d'erreur dans une seule itération afin d'éviter que la localisation ne reste dans une valeur minimale locale de la fonction d'erreur.
Marshall Ian William
Robinson David Peter
British Telecommunications Public Limited Company
Gowling Lafleur Henderson Llp
LandOfFree
Method and apparatus for locating devices does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for locating devices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for locating devices will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1780410