Patent ID: 8180367

Claim:
A method comprising: scanning a surrounding environment of a wireless device for one or more access points to obtain a scan s; determining k closest fingerprints to scan s in a signal strength domain; determining m closest fingerprints based on the k fingerprints, wherein the m closest fingerprints are determined based on Euclidian distances between each pair of the k closest fingerprints; and determining a center of mass of the m fingerprints, wherein the Euclidian distances are determined based on d i =[(x i −x 0 ) 2 +(y i −y 0 ) 2 ] 1/2 in the (x,y) space between each fingerprint f i and f 0 of fingerprints k comprising f i , i=1, . . . , k, wherein f 0 with coordinates (x 0 ,y 0 ) is to be a center of mass of {f i } i=1 k , and wherein x 0 = 1 k ⁢ ∑ i = 1 k ⁢ x i , ⁢ y 0 = 1 k ⁢ ∑ i = 1 k ⁢ y i .