CN104838280B - There is provided in being determined based on the position of RSSI and RTT data and utilize map - Google Patents

Abstract

Subject matter disclosed herein, which is related in being determined based on the position of received signal strength indicator RSSI and two-way time RTT data, utilizes the positional information such as map.Weighted information can be determined from the positional information and/or weighted information is provided in the positional information.The weighted information associated with mobile device region can affect how to weight RSSI and RTT data in the position for calculating the mobile device.

Description

There is provided in being determined based on the position of RSSI and RTT data and utilize map

Technical field

Subject matter disclosed herein is directed to use with local map and explains to carry out position determination.

Background technology

Different technologies can be used for estimation such as cell phone, personal digital assistant (PDA) or any other mobile device The position of mobile device.For example, some mobile devices can handle the signal that receives from global position system (SPS) to estimate Count its position.But, the disabled some regions of navigation signal from SPS are occasionally there are, such as in some indoor locations.

Mobile device can estimate its position in the disabled region of navigation signal launched from SPS.For example, move Dynamic device can transmit signals to access point and measure duration untill the response signal from access point is received.It can be based on Duration measured by being received from mobile device transmission signal and at mobile device between response signal is determined from movement Scope of the device to access point.Alternatively, the signal intensity of the measurable signal received from access point and can be based on measured Signal intensity estimate the scope from mobile device to access point.Access point may include to allow radio communication device with network to lead to The device of letter.

But, access point can receive the time of signal and response signal is launched into mobile device from mobile device Processing delay is undergone between time.Such processing delay may depend on particular access point and change, thereby increases and it is possible to need in mobile dress It is illustrated when putting based on measured time interval the scope to estimate access point.In addition, the signal of the signal received Intensity can be changed based on the physical arrangement (for example, presence of ceiling and wall) in region, so as to cause reception signal strong The difference of degree, this may cause in the case where can not for example illustrate as such difference caused by the presence of physical arrangement to The inaccurate estimation of the scope of access point.

The content of the invention

There is provided the system and method for the local map for retrieving given area in one particular embodiment.Can be by Mobile device receives one or more signals from one or more wireless network element wireless transmissions.The mobile device can at least portion Divide based on described one or more signals received to recognize the local map of association.For example, can be from wireless network element To receive this little signal, the wireless network element and such as medium education (MAC) for this little wireless network element The unique identifiers such as address come together to indicate its presence.Can be then for example by making local map and meaning in specific local map The wireless network element identifier shown is associated the local map to obtain the association and the local map phase with the association The note of association.The local map of the association can utilize predefined coordinate system.In one embodiment, for example, example Such as wall, door and room number map feature are to use the local coordinate with the data of its own (for example, to be such as foot X, the y-coordinate of unit) come what is represented.However, it is understood that this be only example implementation and required subject matter herein Aspect is unrestricted.

It is a kind of to be used for based on weighted received signal strength indicator (RSSI) and two-way time (RTT) according to the present invention Data determine that the case method of the position of mobile device can be included：Determine the mobile device region；And based on The region associated position data determines the condition of the environment of the mobile device.Methods described can also be included：Use Processing unit weights RSSI and RTT data based on the condition of the environment；And based on the fixed power RSSI the and RTT data of weight calculate the position of the mobile device.

According to the present invention, example non-transitory computer-readable storage medium can have embedded instruction thereon, described Instruct for making processing unit perform the function of including the following：Determine mobile device region；And based on it is described Region associated position data determines the condition of the environment of the mobile device.The instruction can further make the processing Unit performs the function of including the following：Received signal strength indicator (RSSI) is weighted based on the condition of the environment With two-way time (RTT) data；And the movement is calculated based on RSSI the and RTT data with fixed weight The position of device.

According to the present invention, for based on weighted received signal strength indicator (RSSI) and two-way time (RTT) data It can be included come the instance system for the position for determining mobile device：Device for determining the mobile device region；For The device of the condition of the environment of the mobile device is determined based on the position data associated with the region；For based on institute The condition of environment is stated to weight the device of received signal strength indicator (RSSI) and two-way time (RTT) data；And use In calculating the device of the position of the mobile device based on RSSI the and RTT data with fixed weight.

According to the present invention, it is configured to based on weighted received signal strength indicator (RSSI) and two-way time (RTT) Data determine that the example mobile device of position can be included：Transmitter；Receiver；Memory；And with the transmitter, described Receiver and the processing unit of memory coupling.The processing unit can be configured with：Determine the mobile device place Region；The condition of the environment of the mobile device is determined based on the position data associated with the region；Based on the ring The condition in border weights received signal strength indicator (RSSI) and two-way time (RTT) data；And based on true RSSI the and RTT data of fixed weight calculate the position of the mobile device.

It is a kind of to be used to be easy to based on weighted received signal strength indicator (RSSI) and two-way time according to the present invention (RTT) data determine that the case method of the position of mobile device can be included：Obtain and correspond to the multiple areas associated with structure The position data in domain；And using processing unit for each region in the multiple region based on the position data come It is determined that the condition of the environment associated with the region and condition based on the environment associated with the region is simultaneously And determine weighted information on weighting RSSI and RTT data.Methods described can further include to mobile device and send described The weighted information in each region in multiple regions.

According to the present invention, another example non-transitory computer-readable storage medium can have embedded instruction thereon, It is described to instruct for making processing unit perform the function of including the following：Obtain and correspond to the multiple regions associated with structure Position data；And determined for each region in the multiple region based on the position data and the region The condition of associated environment and the condition based on the environment associated with the region and on weighting RSSI Weighted information is determined with RTT data.The instruction can further make processing unit send the multiple region to mobile device In each region the weighted information.

According to the present invention, for being easy to based on weighted received signal strength indicator (RSSI) and two-way time (RTT) Data determine that the instance system of the position of mobile device can be included：Correspond to the multiple regions associated with structure for obtaining Position data device；And for being determined for each region in the multiple region based on the position data The condition of the environment associated with the region and the condition based on the environment associated with the region and close The device of weighted information is determined in weighting RSSI and RTT data.The system can further include for being sent out to mobile device Send the device of the weighted information in each region in the multiple region.

According to this description, for being easy to based on weighted received signal strength indicator (RSSI) and two-way time (RTT) Data determine that the instance server of the position of mobile device can be included：Transmitter；Receiver；Memory；And with the hair The processing unit coupled to emitter, the receiver and the memory communication.The processing unit can be configured with：Acquisition pair The position data in the associated multiple regions of Ying Yuyu structures；And institute is based on for each region in the multiple region Position data is stated to determine the condition of the environment associated with the region and based on the environment associated with the region The condition and determine weighted information on weighting RSSI and RTT data.The processing unit can be further configured So that the weighted information in each region in the multiple region is sent to mobile device via the transmitter.

It is a kind of to be used for based on weighted received signal strength indicator (RSSI) and two-way time (RTT) according to the present invention Data determine that the case method of the position of mobile device can be included：Each area in multiple regions is received using mobile device The weighted information in domain；The weighted information in each region in the multiple region is stored in the storage of the mobile device In device；And rssi measurement value and RTT measured value of the acquisition on the mobile device region.Methods described can be further Include the first power that the rssi measurement value is determined using the weighted information in the region where the mobile device Second weight of weight and the RTT measured values.Methods described can also include to come using first weight and second weight Calculate the position of the mobile device.

According to the present invention, and another example non-transitory computer-readable storage medium can have embedded finger thereon Order, it is described to instruct for making processing unit perform the function of including the following：Receive adding for each region in multiple regions Weigh information；The weighted information in each region in the multiple region is stored in memory；And obtain on moving The rssi measurement value and RTT measured values of dynamic device region.The instruction can further make processor use the mobile dress The weighted information in the region where putting determines the first weight and the RTT measured values of the rssi measurement value Second weight.The instruction can further make processor using first weight and second weight to calculate the movement The position of device.

According to the present invention, for based on weighted received signal strength indicator (RSSI) and two-way time (RTT) data It can be included come the instance system for the position for determining mobile device：Weighted information for receiving each region in multiple regions Device；For the device being stored in the weighted information in each region in the multiple region in memory；And use In rssi measurement value and the device of RTT measured value of the acquisition on mobile device region.The system can further include The first power for determining the rssi measurement value using the weighted information in the region where the mobile device The device of second weight of weight and the RTT measured values.The system can further include for using first weight and Second weight calculates the device of the position of the mobile device.

According to this description, it is configured to based on weighted received signal strength indicator (RSSI) and two-way time (RTT) Data determine that the example mobile device of position can be included：Transmitter；Receiver；Memory；And with the transmitter, described Receiver and the processing unit of memory coupling.The processor can be configured with：Receive each area in multiple regions The weighted information in domain；The weighted information in each region in the multiple region is stored in the memory；And Obtain the rssi measurement value and RTT measured values on mobile device region.The processing unit also can be configured to use The weighted information in the region where the mobile device determines the first weight of the rssi measurement value and described Second weight of RTT measured values.The processing unit can be further configured to using first weight and second power Calculate the position of the mobile device again.

Brief description of the drawings

Non-limiting and non-exhaustive feature will be described with reference to following figure, wherein identical reference number refers to through each The identical part of figure.

Fig. 1 is the plan of the office building floor with various wireless network elements according to a particular.

Fig. 2 is the explanation in the region of the encirclement wireless network element according to an embodiment.

Fig. 3 is the description of the display screen of the mobile device according to an embodiment.

Fig. 4 is according to the schematic block diagram of the system of an embodiment, and the system is for local map and note to be provided To mobile device.

Fig. 5 is the flow chart for the process for illustrating the local map according to an embodiment for obtaining given area.

Fig. 6 is the schematic block diagram of the wireless network element according to an embodiment.

Fig. 7 is the schematic block diagram of the particular of the mobile device according to an embodiment.

Fig. 8 A illustrate the first map of the offer building layout according to one embodiment.

Fig. 8 B illustrate the second map according to one embodiment, and it includes the thermal map of the first map based on Fig. 8 A.

Fig. 9 is building layout, and it contributes to how thermal map and/or other positions data can be used to weight reception by explanation Signal intensity indicates (RSSI) and two-way time (RTT) data.

Figure 10 is the flow chart of the process according to one embodiment, and the process is used for based on weighted RSSI and RTT Data determine the position of mobile device.

Figure 11 is the flow chart of the process according to one embodiment, the process be used to being easy to based on weighted RSSI and RTT data determine the position of mobile device.

Figure 12 is the flow chart of the process according to one embodiment, and the process is used for based on weighted RSSI and RTT Data determine the position of mobile device.

Embodiment

This specification refers on the feature in the whole text to " example ", " feature " or the reference of " example " And/or special characteristic, structure or the characteristic of example description are contained at least one feature and/or reality of required subject matter In example.Therefore, phrase " in an example ", " example ", " in a feature " or " feature " this specification in the whole text it is each The appearance at place is not necessarily all referring to same feature and/or example.In addition, special characteristic, structure or characteristic can be incorporated in one or In multiple examples and/or feature.

Mobile device can determine that its position or anchor point.In one embodiment, mobile device can be based on from being capable of nothing The wireless network element wireless receivings of other devices of line transmission signal to signal estimate its position.For example, can be Mobile device is utilized in the disabled region of navigation signal from global position system (SPS), such as in some buildings Deng.Wireless network element can be located at known position throughout this region, and mobile device can be estimated from the mobile device to spy Determine the scope of wireless network element.This little scope can be estimated, and known technology can be used to carry out the position work to such mobile device Triangulation.

In one embodiment, mobile device can be by estimating its own with the winged cellular communication near one or more Position.As used herein, " winged honeycomb " can refer to small cellular base station.Such winged honeycomb can via broadband (for example, Such as via Digital Subscriber Line (DSL) or cable) and it is connected to the network of service provider.Only enumerate compatible with winged honeycomb Some among many possible technologies of kind, winged honeycomb can be for example using such as Universal Mobile Telecommunications System (UTMS), drill for a long time Enter (LTE), Evolution-Data Optimized or evolution-simply data (EV-DO), global system for mobile communications (GSM), Worldwide Interoperability for Microwave access The technologies such as interoperability (WiMAX), CDMA (CDMA) -2000 or Time Division Synchronous Code Division Multiple Access (TD-SCDMA).Fly honeycomb Can also have integrated form Wi-Fi.Two-way time ranging can be performed by using winged honeycomb.

Mobile device can be used any of several technologies to estimate from the mobile device to wireless network element Scope.A kind of mode for estimating such scope is by the way that probe request signal is wirelessly transmitted into ad hoc wireless networks element.When When receiving such probe requests thereby, wireless network element can be with wireless transmission response signal.Mobile device is measurable when mobile dress The time interval between the time for when emission detection is asked and receiving response signal is put (herein referred to as " when coming and going Between ").The signal of wireless transmission can the known speed traveling such as the light velocity.Therefore, based on when emission detection is asked with when connecing Two-way time between when receiving response, can estimation range.But, wireless network element receive time of probe requests thereby with Processing delay is usually subjected between the time for launching response signal.In order to ensure accurately being estimated based on measured time interval Scope, mobile device can subtract the estimate of processing delay from measured two-way time interval.But, different networks member Part may undergo different disposal time delay., can be by specific to ad hoc wireless networks in order to accurately illustrate this little different disposal time delay The estimate of the processing delay of element provides mobile device as the note map of given area.Once transmitting has been obtained to visit Survey request and receive two-way time between response signal measured value and specific to wireless network element processing delay It is subtracted, the measured value of the scope from mobile device to wireless network element just can be estimated based on such time measured value.

As used herein, " wireless network element ", which can refer to, allows the device of radio communication device and network service. For example, wireless network element may include such as access point (for example, Wi-Fi access points), winged honeycomb, and can allow wireless Communicator uses Wi-Fi, bluetooth, such as CDMA (CDMA), time division multiple acess (TDMA), frequency division multiple access (FDMA), orthogonal The cellular communication technologies such as frequency division multiple access (OFDMA), single-carrier frequency division multiple access (SC-FDMA) or any other suitable wireless skill Art and/or standard and be connected to wireless network.

For estimating that another technology of the scope from mobile device to wireless network element includes measurement from wireless network The signal intensity for the signal that element is received.As discussed above, it may be in response to probe requests thereby and by response signal from wireless network Network element is transmitted into mobile device, and the intensity of measurable such response signal.Based on such measured signal intensity, it can estimate Count the scope from mobile device to wireless network element.Alternatively, wireless network element can periodic broadcasting signal rather than first Receive probe requests thereby, and the intensity of measurable such broadcast singal received.In one embodiment, wireless network element Known signal intensity transmission signal can be carried out.In the position of without hindrance plug thing, for example, the signal launched from wireless network element Intensity can be in given range by known ratio reduction.For example, in an example implementation, if the letter received Number signal intensity be the 80.23% of the intensity that wireless network element launches such signal, then mobile device can will be to described The scope of wireless network element is estimated as 100.45 meters.On the other hand, in an example implementation, received if measured The signal intensity of signal be the 82.57% of the intensity that wireless network element launches such signal, then mobile device will can be arrived The scope of the wireless network element is estimated as 91.35 meters.Signal intensity can press known ratio in certain distance and reduce, and base In the measured value of the signal intensity of the signal received from wireless network element, it can estimate from mobile device to wireless network element Scope.In an example, it is possible to provide the note on the map in region, it specifies signal strong for ad hoc wireless networks element Spend the mapping of distance.

But, the presence of obturator can reduce from wireless network element transmitting between wireless network element and mobile device To the intensity of the signal of mobile device.For example, indoors in position, wall between wireless network element and mobile device In the presence of the intensity for the transmission signal that can dissipate.In addition, the amount that such signal intensity is dissipated, which may depend on, is made such wall Material.For example, the amount that signal intensity is dissipated by the wall being made up of drywall can be less than the wall being made up of concrete By the amount dissipated.Therefore, in order to ensure accurately being estimated based on measured signal intensity from mobile device to wireless network The scope of element, can be adjusted for the presence of this little obturator or the other factorses that may reduce signal intensity.Citing For, it can determine to indicate the conversion formula of the distance on measured signal intensity for wireless network element.Such public affairs Position of the formula reliability ground based on the mobile device that signal is received from wireless network element.For example, in mobile device It is 50 meters remote away from wireless network element and be located at 50 meters away from wireless network element in the absence of in the case of obturator and in mobile device Remote otherwise but in the case of there are several obturators such as wall that signal must travel through, such formula can be applied Different weights.Such formula or relationship can be provided to mobile device for estimation range.In an embodiment party In case, such formula or relationship can be provided via the note to map.

Mobile device can recognize that the scope of several wireless network elements.As discussed above, if it is known that this is a little wireless The corresponding position of network element, then mobile device can triangulate to its position.

According to an embodiment, if mobile device is may disabled given zone in the navigation signal from SPS In domain, then the mobile device may have access to local map.For example, such local map can be stored in the position on network In and accessed via internet.It can retrieve and such local map is then shown in the mobile device of user.Such map It for example, may indicate that the position of the certain shops in shopping mall.Mobile device can also be retrieved associated with such local map Note.In some embodiments, this little note can be stored in at local map identical position.But, in other realities Apply in scheme, this little note can be stored in one or more diverse locations.This little note may indicate that to be covered by local map The presence of wireless network element in region.In one embodiment, this little note may indicate that estimated processing delay and use In estimating one or more described wireless networks based on the signal intensity of the signal received from one or more wireless network elements The formula of the scope of network element.Such local map can include the local coordinate relative with global coordinate system.For example, lead to Cross and utilize local coordinate, can be carried without reference to the geocentric coordinates such as the type global coordinate system of world geodetic system (WGS) 84 For local map.Local map can contain the structural information for the indoor location for being related to be specified in local coordinate, and wherein origin is In local map itself.Note in local map may include the information of the entity on being described in local map.

Some advantages can be provided using such local coordinate.For example, than in world coordinates in local coordinate Positioning can be easier in system can occur the targeted device of ranging.It is given that there is known x, the map of y-coordinate net, access point position Put for example to assign by information technology engineer, mechanism or by simply marking it on map.In order in world coordinates Simple placement is performed in system, for example, determines position in global coordinate system first.If each point is in world coordinates in itself Completed in system, then it may be necessary to being determined based on navigation signal (for example, via gps signal etc.) come execution position.But, Determine based on navigation signal to be probably difficult and be likely to inaccurate come execution position in building or other structures With it is slow.

Alternatively, it can obtain true from multiple positions of the major part pin mark in local coordinate system referential to world coordinates referential It is fixed.This little multiple position determines to can be used for local coordinate system being converted into world coordinates.Sat to perform from local coordinate system to the overall situation The such conversion of target, local coordinate can be produced first or this is obtained by accurately placing network element in local coordinate Ground coordinate system.Such additional transformations from local coordinate system to world coordinates can introduce latent fault source together with the extra meter of needs Calculation/work.

When entering region, mobile device can recognize the specific local map associated with the region first and can be with After retrieve the map.In one embodiment, mobile device can broadcast probe request and can be from wireless in the region Network element receives response signal.Some or all of this little response signal response signal can include description media access control The information of identifier (MAC ID) processed, the MAC ID may indicate that the knowledge for the wireless network element for therefrom launching this little response signal Other code.When receiving this little MAC ID, mobile device refers to database or look-up table, such as with determination and this little wireless network The identification code of the associated map of network element.In one embodiment, can access can be wireless because of spy via it for mobile device Net the database that service provider accesses.Alternatively, mobile device accessible storage has this little MAC ID known network address To recognize the local map associated with this little MAC ID.

In one embodiment, mobile device can connect from an associated wireless network element of specific local map Collect mail number and from from different local maps be associated other wireless network elements receive extra.In such situation, Mobile device can determine that the MAC ID associated with least having the signal received of minimum threshold signal intensity.Mobile device Database can be then accessed to recognize the local map associated with this little MAC ID.For example, in the signal received Some MAC ID are associated with the first local map and in the case that some MAC ID are associated with the second local map, mobile dress Put which recognizable local map associated with the signal that strongest received is arrived.It can be used to then to user's presentation from possible local The option of local map of the selection where it among map.

In other embodiments, using the other manner of the related local map of identification.In some embodiments, when During into region, unified reference identifier (" URI ") can be wirelessly transmitted to mobile device.As used herein, " URI " can To refer to the position for the information that is stored with.For example, URI may indicate that according to several agreements such as HTTP (HTTP) Any one of and the network address for the local map that is stored with.Two only enumerated among many possible examples, such net Network address may include IP address or lan address.After URI is received by mobile device, the mobile device can be visited The local map of address or position and retrieval association referenced by asking.

In one embodiment, it can be presented to user and this is for example shown on the display screen of the mobile device of user Ground map.In some embodiments, can hide does not see user for the note of wireless network element.For example, This little note for wireless network element can be hidden, because it may disarray shown map and user may be not intended to look into See the information on this little wireless network element.But, it can be changed to show other types of explain to user.Can to user shifting Dynamic device provides and shows a large amount of notes.For example, some among many possible examples are only enumerated, at user In the case of in shopping mall, explain whether the certain restaurant that may indicate that in shopping mall has vacant place, has Whether the position of cashier's machine in shop of the most short stand-by period to buy commodity, or public toilet close to be cleaned.

As discussed above, can from one or more location retrievals explain and can be from the position different from retrieving local map To retrieve note.For example, for example can be from first position retrieval and wireless network in the embodiment in shopping mall The associated note of network element, can retrieve the note associated with department store from the second place, and can be from the 3rd location retrieval The note associated with the shared field of the shopping mall such as toilet.In one embodiment, mobile device can be from The various notes of separate sources retrieval local map and it can optionally show to user that this little is explained via display device One or more.

If user moves on to the region associated with local map and the mobile device of user recognizes and retrieves the sheet of association Ground map and related note, then mobile device can determine wireless network followed by the note on wireless network element The scope of element.For example, as discussed above, probe requests thereby can be transmitted into one or more wireless networks member by mobile device Part and measurement two-way time interval untill probe response signal is received from each wireless network element.Such mobile device Can subtract with about the associated relevant treatment time delay of wireless network element, as indicated by the note in local map, and can Then estimate the scope of wireless network element.The also measurable letter received from various wireless network elements of such mobile device Number signal intensity and measured signal intensity is at least partially based on to estimate the scope of this little wireless network element.As above Text is discussed, and the predefined relation between received signal strength and scope can be indicated as being directed to specific wireless in local map The note of network element.In addition, this between received signal strength and scope predefines relation a bit may also depend upon specific wireless The particular type of obturator between network element and mobile device.Therefore, can be based on receiving based on such predefined relation The signal intensity of signal carrys out estimation range.In one embodiment, from can be for being subtracted from probe requests thereby two-way time interval Reason time delay and determine corresponding weight from the combination of the area Results estimated by received signal strength.For example, if really Determine one of methods described and produce more accurately result, then bigger weight can be applied to such method.For example, such as Fruit is less than from probe requests thereby two-way time interval from the estimate of scope determined by received signal strength is estimated for the degree of accuracy Subtract the scope estimated by processing delay, then from being applied to subtract from probe requests thereby two-way time interval by 0.60 weight Scope determined by time delay is managed, and 0.40 weight can be applied to from scope determined by received signal strength.

If having estimated the scope from mobile device at least three wireless network elements, then mobile device can be then right Its position triangulates.After such position has been estimated, the note on user region can be shown to user.Citing For, the direction for the certain shops that can be will open into based on the estimated position of user in shopping mall, which is provided to described, to be used Family.

Fig. 1 is the doing with the various wireless network elements for being installed on known position according to a particular The plan of public building floor 100.As described, the first wireless network element 105, second wireless network element the 110, the 3rd is wireless Network element 115, the 4th wireless network element 120 and the 5th wireless network element 125 are arranged in whole floor 100.User 130 can carry mobile device 135 and be moved in whole floor 100.Office building can comprising floor 100 and potentially it is many it is individual its Its floor.In one embodiment, mobile device 135 can estimate its position by being communicated with wireless network element, described Wireless network element is located at and the place floor identical floor 100 of mobile device 135.The minority only enumerated among many changes Change, different floors can have different floor plans and can have wireless network element, office, toilet, library, from Help the different arrangements in dining room.

Mobile device 135 can include such as liquid crystal display (LCD), the screen with touch-control ability or figure can be presented The display screens such as the display of any other type of user interface.This can be presented to user 130 in the display of mobile device 135 Ground map.Such local map can presentation user 130 just with mobile device 135 the floor 100 moved above 2 dimension floors put down A part for face figure or floor plan.When being moved on floor 100, mobile device 135 may be initially not aware that at that time Floor 100 where it and the local map of floor 100 presented to user 130 may be awaited.When being moved to building When on layer 100, mobile device 135 can determine that current just by the local map of the location of conveying corresponding to mobile device 135 Identification code, the position is floor 100 in this case.There is mobile device and can determine that and await presenting to user 130 Local map identification code different modes.It is mobile after it is determined that awaiting the identification code of the appropriate local map of presentation Device 135 can retrieve such local map and such local map is then presented on such as display of mobile device 135.

In specific embodiments, mobile device can come from the various wireless networks such as access point, winged honeycomb by listening to The broadcast of network element identifies appropriate local map that mobile device 135 just the location of is being held.For example, first Wireless network element 105 can periodic broadcasting beacon message.Such beacon message may indicate that the MAC of the first wireless network element 105 ID.Such MAC ID may indicate that the identifier of the first wireless network element.When extracting such MAC ID from beacon message, move Device accessible database or look-up table is moved to determine the identification code of the local map corresponding to the first wireless network element 105. For example, access the position of such database or look-up table or access the method for such database or look-up table in user 130 Just can be known before mobile device 135 is carried on floor 100.In one embodiment, MAC ID look-up table can be deposited It is stored in one or more predefined database positions.Alternatively, the MAC ID associated with wireless network element may indicate that such The position of database or look-up table.In other embodiments, MAC ID can directly indicate to correspond to the first wireless network element 105 local map.

In one embodiment, mobile device 135 can will comply with IEEE (IEEE) 802.11 Probe requests thereby is transmitted into one or more wireless network elements on floor 100.When receive it is such follow 802.11 spy When surveying request, response can be transmitted into mobile device 135 by one or more wireless network elements.One or more of this little response can Include the information for indicating the addressable URI of area map wherein corresponding to floor 100.

If mobile device 135 receives the response to probe requests thereby from wireless network element, then mobile device 135 can Then communicated with such wireless network element.For example, if mobile device 135 be allowed it is associated with particular network element And needing Internet Protocol (IP) address, then mobile device 135 can launch DHCP (DHCP) " Discover " asks to ask such IP address.When receiving such DHCP Discover requests, wireless network element can Respond to respond with the DHCP " Offer " that can wherein contain the IP address for being assigned to mobile device 135.The DHCP The URI for indicating the wherein local map position associated with wireless network element can be also included in Offer responses.When receiving this When class DHCP Offer are responded, mobile device 135 may have access to URI and retrieve the local map of association.For example, URI can be with Being stored in can be via in internet or the local map database 145 of certain other network access.

In some embodiments, it can will indicate that wherein local map corresponds to mobile device via Internet broadcasting packet 135 URI for being currently located the position in region are transmitted into mobile device 135.That son can be listened to by being attached to the main frame of local subnet Online broadcast message.One or more of this little broadcast message can contain relevant URI.A form of Internet Protocol (IP) The specific broadcast of subnet is the message for being delivered to the IP address such as the 255.255.255.255 on some particular port.It will be appreciated that The subnet specific pattern of such broadcast using different address may be present.

In one particular embodiment, URI can be transmitted into mobile device 135 via link-layer broadcast frame.Citing comes Say, the entity on floor 100 may be present, and its periodic broadcasting contains the frame of the identification code for the URI that can retrieve local map. Can for example it be broadcast the message for example, by the grade wireless network element of the first wireless network element 105 or by containing in floor 100 Some other element of the grade transmitter of transmitter 160 broadcast such broadcast frame.Broadcast message transmitter 160 for example can periodically exist Locally transmitting contains such URI frame in compressed format.When receiving such broadcast frame, mobile device 135 can extract this URI and subsequent retrieval in class broadcast frame are stored in by the corresponding area map of the address indicated by this class URI.

In one embodiment, URI can be sent out via the beacon message element such as wireless network element or transmitter It is mapped to mobile device 135.For example, can will individually for it is too small so that it cannot such URI is transmitted into mobile device 135 Multiple element " splicing " together or merge, to launch URI.

In some embodiments, URI can be encoded into the service set identifier (SSID) of wireless network element.Citing comes Say, the device on wireless network can be communicated with one another using specific SSID.If the office such as the first wireless network element 105 Domain network element part (such as) and another element communication such as second wireless network element 110 or mobile device 135 on LAN, SSID can be so included in the message launched.If mobile device 135 receives this from the first wireless network element 105 Class message, then URI can be extracted from such SSID, and then mobile device 135 can be retrieved from the position indicated by the URI Corresponding to the area map of floor 100.

In one embodiment, URI can be encoded into the BSSID (BSSID) of wireless network element. In one particular embodiment, Basic Service Set can refer to the basic building block of the WLANs of IEEE 802.11.Set on basis Apply in pattern, a wireless network element together with the related wireless device of institute or website can be referred to as Basic Service Set.For example Both SSID and BSSID can be transmitted into mobile device 135 by the grade ad hoc wireless networks element of the first wireless network element 105.Such as It is discussed herein above, by URI or it can be encoded in SSID or be encoded in BSSID.For example, can be from the first wireless network Network element 105 launches both SSID and BSSID into the message of mobile device 135.When such a message is received, can be from BSSID and/or SSID extracts URI.In one particular embodiment, mobile device 135 can be programmed to receive URI is searched in SSID or BSSID.

As discussed above, the use of local map provides the dramatic benefit better than global map.Global map can be such as It is stored in a centralization position.Such global map can be accessed from this class centralization position and one kind can be predefined and retrieves this The mode of class global map.But, because such global map is stored in a centralization position, so being updated with information Such global map is probably difficult or cumbersome.For example, the floor plan in the shop in shopping mall In the case of being changed during reconstruction process, the change of floor plan may be reflected in time not in global map.

In addition, global map can be associated with global coordinate system, such as coordinate associated with global positioning system (GPS) Coordinate system that system or some other global position system (SPS) define etc..

On the other hand, the change updated in the element that local map is shown with reflecting in local map can be with much easier. It can be easier to safeguard local map, because these local maps only have relatively small coverage.This little local map Can be stored in one or more network accessible locations, such as be stored in can be in the server as access to the Internet.

In addition, as noted above, local map need not be associated with global coordinate system；Replace, local map can It is associated with local coordinate, the coordinate system that the local coordinate may be defined with gps coordinate system or some other SPS without Close.Compared with the map in global coordinate system, it can be easier to safeguard the map in local coordinate, because being required for for example The navigation signals such as GPS are brought by performing change between coordinate and determine to be changed project in map in local coordinate Position.

The note corresponding to the local map can be retrieved prior to, concurrently with, or after local map has been retrieved.Citing comes Say, this little note can be stored in database 145 shown in Fig. 1 or be stored in such as annotation database 150 or server 155 Deng in some other databases or server.In one embodiment, mobile device 135 can be from predefined position This little note of the predefined retrieval of annotation database 150.Alternatively, can be with the URI of local map database 145 be provided to shifting The mode similar mode of dynamic device 135 sends the URI of annotation database 150 to mobile device 135.In other embodiments In, note can be transmitted into mobile dress after local map of the retrieval of local map database 145 corresponding to floor 100 Put 135.For example, mobile device 135 from local map database 145 retrieval local map after, can by message from Local map database 145 is sent to server 155.Server 155 then can correspond to floor from the retrieval of annotation database 150 The note of 100 local map and this little note is transmitted into mobile device 135.

As discussed above, this little explains can be comprising the information on wireless network element.For example, note may indicate that The mathematics of received signal strength estimated by estimated processing delay and/or the signal launched as ad hoc wireless networks element Model.As discussed below, mobile device this can be used to explain accurately to estimate the mobile device and wireless network member Scope between part.

Fig. 2 is the explanation in the region of the encirclement wireless network element 200 according to an embodiment.Fig. 2 also illustrates first Wall 205, the second wall 210 and barrier 220.Mobile device 215 can receive the signal launched by wireless network element 200 And measured time interval can be at least partially based on to estimate its scope for arriving wireless network element 200, between the time Every period, signal is transmitted into mobile device 215 from wireless network element 200.

Mobile device 215 can estimate that a kind of mode of the scope of wireless network element 200 is by the way that probe requests thereby is sent out It is mapped to wireless network element 200 and measures when launching such probe requests thereby with receiving response from wireless network element 200 Time interval between during signal.If mobile device 215 is wanted to measure the scope of wireless network element 200, then it can Such probe requests thereby is transmitted into the wireless network element near one or more.Such probe requests thereby may indicate that response signal will be by Transmitting returns to mobile device 215.

The signal of wireless transmission can the constant speed traveling such as the light velocity.By measurement signal from wireless network element 200 advance to the time (for example, " flight time " of such signal) that mobile device 215 is spent, and can estimate from mobile dress Put 215 scopes for arriving wireless network element 200.In this example, probe requests thereby is transmitted into wireless network from mobile device 215 first Network element 200 and then secondary signal (for example, response signal) be transmitted into mobile device 215 from wireless network element 200.Cause This, from the emission detection of mobile device 215 ask to receive response signal flight time interval can divided by factor 2 so as to Estimation is from mobile device 215 to the scope of wireless network element 200.In addition, it is also possible to consider cause to by wireless network element 200 Processing delay estimate to ensure the real time of the transmission signal between mobile device 215 and wireless network element 200 Precise measurements.Specifically, from wireless network element 200 from mobile device 215 receive probe requests thereby to will ring Induction signal is transmitted into mobile device 215 from wireless network element 200 and there is a period of time.Time period is herein referred to as " processing delay ".For example, because wireless network element handles the probe requests thereby received and determines how to such detection Request responds, it is possible that causing such processing delay.The processing delay of ad hoc wireless networks element can be based on such place The baseline measurement of time delay is managed to estimate.This little processing delay estimate can be stored in annotation database, and if is estimated The scope of wireless network element 200, then can be retrieved by mobile device 215 and utilize this little processing delay estimate.It can be based on The place of wireless network element 200 is updated in annotation database in the measured value of a period of time interior actual treatment time delay obtained Manage the estimate of time delay.

To estimate that another technology from mobile device 215 to the scope of wireless network element 200 is based on reception letter Number intensity.For example, the wireless network element in given area can carry out transmission signal with known signal intensity.Alternatively, may be used Launch code in the signal launched by wireless network element, the code indicates the intensity residing for the such signal of transmitting.By The signal that wireless network element is launched is advanced more remote, and it just may reduce or lose intensity.The signal of wireless transmission is advanced Obtain more remote from the wireless network element for therefrom launching it, its signal intensity just can be reduced by known ratio.Therefore, connect by measurement The intensity that the signal intensity of the signal received simultaneously launches it with wireless network element residing for such signal compares, can estimate from The mobile device of such signal is received to the scope of the wireless network element.

But, it is as noted above, it is understood that there may be to be placed in the barrier between mobile device and wireless network element, its Can dissipation signal intensity.For example, if signal must travel through the first wall 205 or the second shown in such as Fig. 2 The grade wall of wall 210, then the intensity that such signal is lost when its traveling is away from wireless network element 200 can be more than at it By the intensity lost in the case of need not necessarily have to travel through such wall.In order to accurately estimate from mobile device 215 to wireless network The scope of element 200, can consider this little barrier that may reduce signal intensity or appointing in addition to distance in estimation range The presence of what other factors.May reduce the other factorses of signal intensity comprising for example from other sources interference (if this A little sources do not perform carrier sense and operate and avoid launching in the case where there is existing signal).

Fig. 2 illustrates to work as receives signal and based on the signal measured by the signal received from wireless network element 200 During scope of the intensity to estimate wireless network element 200 mobile device 215 may residing for three diverse locations.Can be by wireless Network element 200 carrys out transmission signal in response to receiving probe requests thereby from mobile device 215.Alternatively, wireless network element 200 The beacon or a certain other message or signal received by mobile device 215 can be broadcasted.As described, if mobile device 215 At first position 225, then such signal can be received directly without travelling across any wall or barrier.The opposing party Face, if mobile device 215 be located at the second place 230 at, then from wireless network element 200 launch signal will therefore to The first wall 205 is travelled across before up to the second place 230.Finally, if mobile device 215 is located at the 3rd position 235, that The signal launched from wireless network element 200 may need to travel across barrier 220 to reach positioned at the 3rd position 235 The mobile device 215 at place.

The amount that the intensity of signal is lowered when through the object such as wall or other barriers may depend on such wall The thickness or density of wall/barrier and the material for forming such wall/barrier.For example, the wall formed by steel makes The amount of signal intensity reduction can be more than the amount that the wall formed by drywall material will reduce signal intensity.

In one particular embodiment, wireless network can be estimated based on both flight time and received signal strength The scope of element.If for example making three to the approximate location of mobile device based on scope (based on estimated by flight time measurement value) Angular measurement, then can utilize for further being estimated from mobile dress come the mathematical modeling of estimation range based on received signal strength Put 215 scopes for arriving wireless network element 200.As discussed above, the signal launched by wireless network element 200 is certain Any wall is at least partially dependent on apart from the amount of interior reduction and/or whether other barriers are placed in wireless network element 200 Between mobile device 215.If being aware of the approximate location of mobile device 215 via other methods such as the flight time, Appropriate relationship that so can be using received signal strength and between is estimated from mobile device 215 to wireless network The scope of network element 200.For example, if can determine that mobile device 215 is located at close to the somewhere of the second place 230, that Then it can estimate first from mobile device 215 to wireless network based on the intensity of the signal received by mobile device 215 The presence of the first wall 205 is considered in the case of the scope of part 200.On the other hand, if can determine that mobile device 215 is located at Somewhere close to first position 225, then can be estimated using signal intensity relation different between from mobile device 215 arrive the scope of wireless network element 200.If in addition, can determine that mobile device 215 is located at close to the 3rd position 235 Somewhere, then can be estimated using signal intensity relation different between from mobile device 215 to wireless network element 200 scope is so as to illustrate the presence of barrier 220.Note may include indication signal intensity measurements with apart from (with it is one or more At least one of individual wireless network element be associated) between relation one or more parameters.When note includes indicating to come and go Between measured value and the relation between (associated with least one of one or more wireless network elements) one or more Parameter.

Having determined that to after the scope of at least three wireless network elements, triangle can made to the position of such mobile device Measurement.

Fig. 3 is the description of the display screen 300 according to the mobile device of an embodiment.Such display screen 300 can Including the graphical user interface for local map to be presented to user.Focus (POI) can be presented to user in local map.It is described POI can be predefined.Explain the label that may include to correspond at least one predefined POI.In this example, it is in user The local map 302 of existing shopping mall.As demonstrated, local map 302 includes such as the first shop 305, the second shop 310th, the 3rd shop 315, the 4th shop 320, restaurant 325, toilet 330, the 5th shop 340, the 6th shop 345 and cuisines are wide 350 grade POI of field description.In order to easily illustrate, it also show several wireless network elements to indicate it by local map 302 Settlement in the shopping mall of description.It is to be understood, however, that in some embodiments, can not show that this is a little to user Wireless network element.

In this example, shopping mall includes the first wireless network element 355, second wireless network element 360, the Three wireless network elements 365, the 4th wireless network element 370 and the 5th wireless network element 375.As above for Fig. 1 and 2 institutes Discuss, using the signal of thus a little wireless network elements transmitting to determine the local map corresponding to such shopping mall Identification code and can therefrom retrieve the position of such local map.It can further determine mobile device at this using this little signal Position in ground map 302 itself.For example, if the user for carrying mobile device 380 is located in the 3rd shop 315 and the In corridor between five shops 340, then can be depicted as being located in local map 302 by user and/or mobile device 380 Such position in.In some embodiments, the position for describing close user and/or mobile device 380 can be only shown to user The part of local map 302 put.It is executable incomplete map is once only presented to cause for example with perhaps shoppy large-scale purchase Thing square makes user be easier to check and explains local map 302 in the case of being depicted in such local map 302.

As discussed above, the note for wireless network element can be retrieved from such as annotation database.Using pin Scope from mobile device 380 to one or more wireless network elements is determined to this little note of wireless network element.One In a little embodiments, this little note for wireless network element can not be presented to user in local map 302.But, can Other explain is presented to user.For example, can be local in the case of breaking down or just cleaned in toilet 330 Shown on map 302 and explain to inform such a state of user toilet 330.Therefore user can avoid taking big strides to toilet 330 Using toilet and can be changed to search the different toilets that will use.In some embodiments, can be directly in local map The top of middle shown toilet 330 shows such explain.For example, such note can be reflected as word or big " X ", and The top of toilet 330 that can be showed in local map 302 is to indicate that this toilet 330 is unavailable.Alternatively, using note Window 385 is explained with being shown to user.For example, text annotation can be shown, writes and " currently can not the toilet on restaurant opposite With ".

Also the note of additional type can be shown to user.For example, if there is available seat in restaurant 325, then Message can be shown to let the user know that this little seat can use.If in addition, the second shop 310 sell shoes, then can to Family, which is presented, explains to indicate just to occur such sale.Explaining for additional type can be specific comprising what is described in local map 302 The open hour and closing time of shop or other positions, no matter escalator whether break down or no matter shopping mall Specific region it is whether crowded.In some embodiments, user can for example via stylus, mouse, tracking ball, touch-screen, press Button/key, touch pads, control rod or other select tools select the given zone such as the first shop 305 in local map 302 Domain.When selecting the first shop 305, the note on the first shop 305 can be presented to user.

Fig. 4 is the schematic block diagram of the system 400 according to an embodiment, and the system is used for local map and note Mobile device 405 is provided.As discussed above for Fig. 1 and 2, if mobile device 405 is carried to corresponding to this by user In the region such as the possible disabled region of the navigation signal wherein from SPS of ground map, then such mobile device 405 It can determine that the identification code of such corresponding local map and can therefrom obtain the position of such local map.Mobile device 405 can Then local map is retrieved from local map server 410.For example, when entering the region corresponding to local map, move Dynamic device 405 can receive the URI for the network site for indicating such local map server 410.As discussed above, it is such local Map can utilize local coordinate.For example, this little local coordinate system may indicate that 2 dimension coordinates on origin.

, can be from one such as the first annotation database 415 and the second annotation database 420 after local map has been retrieved Or the note of multiple such local maps of Source Search.For example, the note on various wireless network elements can be stored in In first annotation database 415, and the second note can be stored in for the note for providing the other information of local map to user Solve in database 420.Before mobile device 405 enters the region corresponding to local map, mobile device 405 may know that the The network address or position of one annotation database 415 and the second annotation database 420.Alternatively, for example, can be by being placed in Broadcasted corresponding to one or more wireless network elements or transmitter such as shopping mall in region of local map Or launch the position of such annotation database 420 of first annotation database 415 and/or second to mobile device 405 in addition.Another In one embodiment, this little network address or position of the first annotation database 415 and the second annotation database 420 can be stored in It is can be provided that in local map server 410 and when retrieving corresponding local map from local map server 410 to movement Device 405.

Fig. 5 is the flow chart for the process 500 for illustrating the local map according to an embodiment for obtaining given area. First, at operation 505, mobile device can receive one or more signals from one or more wireless network element wireless transmissions. Next, at operation 510, such mobile device can be at least partially based on one or more signals for receiving determine with it is described The identification code of the associated local map of wireless network element.Mobile device can also receive instruction can wherein retrieve it is such locally The URI of the position such as the network address of figure.Finally, at operation 515, can retrieve association local map and with the sheet that associates The associated note of ground map.For example, this little note can be received simultaneously or after local map has been retrieved with local map Solution.In some embodiments, local map and note can be stored in same position.In other embodiments, it can divide Turn up the soil and store such local map and note.

Fig. 6 is the schematic block diagram of the wireless network element 600 according to an embodiment.As demonstrated, wireless network member Part 600 can include the various elements such as processing unit 605, memory 610, receiver 615 and transmitter 620.Processing unit Both 605 controllable receivers 615 and transmitter 620.The executable program generation being stored in memory 610 of processing unit 605 Code or instruction.Receiver 615 can be received from mobile station (for example, Fig. 1 mobile device 135) and communicated such as probe requests thereby.Hair Response to probe requests thereby can be transmitted into mobile station by emitter 620.Receiver 615 and/or transmitter 620 can also with it is other wireless Network element and/or access point communication.In some embodiments, wireless network element 600 can not include receiver 615.Nothing Line network element 600 can arrive one or more mobile communications devices by providing the access right of network.Only enumerate many kinds of inhomogeneities Some in the wireless protocols and/or standard of type, wireless network element 600 can via such as IEEE 802.11,802.15 or 802.16th, one or more wireless protocols such as World Interoperability for Microwave Access, WiMax (WiMAX) or bluetooth and/or standard are come and this little shifting Dynamic communication.

The circuit such as transmitter and/or receiver can be for example via use such as wireless wide area network (WWAN), wireless office Domain net (WLAN), wireless personal local area network (WPAN) etc. various cordless communication networks provide function.Term " network " is with " being System " is usually interchangeably used.WWAN can be CDMA (CDMA) network, time division multiple acess (TDMA) network, frequency division multiple access (FDMA) network, OFDM (OFDMA) network, single-carrier frequency division multiple access (SC-FDMA) network etc..Cdma network can Implement one or more radio access technologies (RAT), such as CDMA2000, wideband CDMA (W-CDMA) etc..CDMA2000 bags Containing IS-95, IS-2000 and IS-856 standard.TDMA networks can implement Global Communications System (GSM), digital advanced telephony system Or certain other RAT (D-AMPS).GSM and W-CDMA are described in the association from entitled " third generation partner program " (3GPP) In the document of meeting.CDMA2000 is described in from entitled " in the document of the association of third generation partner program 2 " (3GPP2). 3GPP and 3GPP2 documents can be disclosed and obtained.WLAN can be IEEE 802.11x networks, and WPAN can be blueteeth network, IEEE 802.15x or some other type of network.The technology can be additionally used in WWAN, WLAN and/or WPAN any combinations.Can be real Apply the technology with suitable for Ultra-Mobile Broadband (UMB) network, HRPD (HRPD) network, CDMA2000 1X networks, GSM, Long Term Evolution (LTE) and/or its fellow.

Fig. 7 is the schematic block diagram of the particular of the mobile device 700 according to an embodiment.Mobile device 700 may include mobile station (MS), and wherein radio transceiver may be adapted to RF carrier wave signal and the base band such as voice or data Modulates information is on RF carriers and demodulating modulated RF carrier wave to obtain such base-band information.

Mobile device 700 can include such as processing unit 705, user interface 710, transmitter 715, receiver 720 and deposit Several elements such as reservoir 725.User interface 710 may include for inputting or exporting many of the user profile such as voice or data Individual device.Some examples are only enumerated, this little device can include such as keyboard, display screen (for example, touch-screen), wheat Gram wind, loudspeaker, button and knob.

Memory 725 may be adapted to store machine readable instructions, and the machine readable instructions are executable with implementation procedure, reality Example, embodiment have been described or one or more of the example recommended.Processing unit 705 may be adapted to access and to perform this little Machine readable instructions.Via these machine readable instructions are performed, processing unit 705 can instruct the various elements of mobile device 700 Perform one or more functions.

Transmitter 715 can will be communicated such as the communication based on bag using antenna and be transmitted into other wireless devices.Receive Device 720 can also be communicated using such antenna with being received from other wireless devices such as the communication based on bag.

To the algorithm of particular device or the memory memory storage binary digital signal of dedicated computing device or platform or The some parts in embodiment are presented in terms of the symbol expression of computing.In the context of this particular illustrative, term Particular device or its fellow comprising all-purpose computer (once its be programmed to perform according to the instruction from program software it is specific Function).Arthmetic statement or symbol represent it is that signal transacting or those skilled in the relevant art are used for other skills to art Art personnel pass on the example of the technology of the substantive content of its work.Algorithm is collectively thought of as producing herein the behaviour of desired result Make or similar signal processing from concensus sequence.In this context, operate or handle the physical manipulation being related to physical quantity.It is logical Often, although not necessarily, this tittle can using can be stored, transmitted, being combined, being compared or otherwise being manipulated electricity or The form of magnetic signal.

The reason for having proven to primarily for common use and often it is expedient to this little signal is referred to as into position, data, value, member Part, symbol, character, term, numbering, numeral or its fellow.However, it should be understood that all these or similar terms should with it is appropriate Physical quantity be associated, and simply convenient mark.Other situations unless specifically stated, otherwise it will be appreciated that This specification in the whole text in, using such as " processing ", " accounting ", " calculating ", " it is determined that " or its fellow the discussion of term refer to The action of particular device or process such as special-purpose computer or similar special electronic computing device.Therefore, in this specification In context, special-purpose computer or similar special electronic computing device can manipulate or convert signal, and the signal is generally represented For the memory, register or other information storage device, emitter of special-purpose computer or similar special electronic computing device Or physical electronic or amount of magnetism in display device.For example, particular computing device may include to be programmed with to perform one or One or more processing units of the instruction of multiple specific functions.

Global position system (SPS) generally comprises ejector system, and it is positioned so that entity being capable of at least part base Determined in the signal from transmitter receipt its on earth or top position.Such transmitter generally launch it is labeled The signal of repetition pseudo noise (PN) code of number chip is set and the control station on ground, subscriber's installation can be based on And/or on spaceship.In particular instances, these transmitters can be located on earth-orbiting satellite carrier rocket (SV).Citing For, GLONASS (GNSS) group of stars is (for example, global positioning system (GPS), Galileo (Galileo), Ge Luona This (Glonass) or compass etc.) in SV can launch the labeled signal for having a PN codes, the PN codes can be different from a group of stars Other SV transmittings PN codes (for example, for each satellite in such as GPS using different PN codes, or in such as Glonass not Same code is used on same frequency).For SPS, there is global system (for example, GNSS) and various district systems, for example, Quasi- zenith satellite system (QZSS) above Japan, India's area navigation satellite system (IRNSS) above India, in China Dipper system of top etc., and/or can be associated or with another with one or more whole world and/or area navigation satellite systems External square type enable with one or more whole world and/or the various strengthening systems that are used together of area navigation satellite systems (for example, base In the strengthening system (SBAS) of satellite).Illustrative and not limiting with example, SBAS can include offer integrity information, differential correction Deng strengthening system, for example, WAAS (WAAS), European Geostationary satellite navigation superposition service (EGNOS), many work( Energy Satellite Augmentation System (MSAS), the geographical enhanced navigation of GPS auxiliary or GPS and geographical enhanced navigation system (GAGAN), and/or Its fellow.Therefore, as used herein, SPS can include one or more whole world and/or area navigation satellite system and/or expansion Any combinations of increasing system, and sps signal can be comprising SPS, similar SPS and/or associated with one or more such SPS other Signal.

Mobile station (MS) refers to such as honeycomb fashion or other radio communication devices, PCS Personal Communications System (PCS) device, individual Guider (PND), personal information manager (PIM), personal digital assistant (PDA), laptop computer can receive nothing The devices such as other suitable mobile devices of line communication and/or navigation signal.Term " mobile station " also comprising for example by short distance without The device that line, infrared ray, cable connection or other connections etc. communicate with personal navigation apparatus (PND), either at device also It is that satellite signal receiving, assistance data reception and/or position relevant treatment occur at PND.Moreover, " mobile station " is comprising all Device, comprising radio communication device, computer, laptop computer etc., it can be for example via internet, WiFi or other nets Network etc. and server communication, and sent out either at device, at server or at another device associated with network Raw satellite signal receiving, assistance data reception and/or position relevant treatment.Above-mentioned any operable combination is also regarded as " moving Dynamic platform ".

Method described herein can be depended on using and by various devices come real according to special characteristic and/or example Apply.For example, these methods can be implemented with hardware, firmware, software or its combination.In the embodiment of hardware is related to, example Such as, processing unit may be implemented in one or more application specific integrated circuits (ASIC), digital signal processor (DSP), at data signal Manage device (DSPD), programmable logic device (PLD), field programmable gate array (FPGA), processor, controller, microcontroller In device, microprocessor, electronic installation, the other devices for being designed to perform function described herein and/or its combination.

For being related to the embodiment of firmware and/or software, the module for performing function described herein can be used (for example, program, function etc.) implements some methods.Any machine-readable medium for visibly embodying instruction is used equally for reality Apply method described herein.For example, software code can be stored in the memory of mobile station and/or wireless network element In and by device processing unit perform.Memory may be implemented in processing unit and/or outside processing unit.Such as institute herein Use, term " memory " refers to any kind of long-term, short-term, volatibility, non-volatile or other memories, and should not limit In any certain types of memory or any certain number of memory or above be stored with the certain types of matchmaker of memory Body.

If implemented in firmware and/or software, then can be stored the function as one or more instructions or code On computer-readable media.Example has computer program comprising the computer-readable media and coding that coding has data structure Computer-readable media.Computer-readable media can use the form of product.Computer-readable media is deposited comprising physical computer Store up media.Storage media can be any useable medium that can be accessed by computer.It is unrestricted by means of example, this little computer Readable media may include RAM, ROM, EEPROM, CD-ROM or other optical disk storage apparatus, disk storage device, semiconductor storage Device or other storage devices, or available for store instruction or data structure form want program code and can be by calculating Any other media of machine access；As used herein, disk and CD include compact disk (CD), laser-optical disk, optics The usual magnetically reproduce data of CD, digital versatile disc (DVD), floppy discs and Blu-ray Disc, wherein disk, and CD laser reproduce data optically.The combination of each above should be also included in the range of computer-readable media.

In addition to being stored on computer-readable media, instruction and/or data can be also provided as wrapping in communication equipment The signal on transmitting media contained.For example, communication equipment can include the transmitting-receiving of the signal with indicator and data Device.The instruction and data is configured so that one or more processing units implement the function of being summarized in claims.That is, communicate Equipment is included with the transmitting media for indicating the information to perform disclosed function.The institute in the very first time, communication equipment Comprising transmitting media can include the Part I of the information to perform disclosed function, and in the second time, communication is set Transmitting media included in standby can include the Part II of the information to perform disclosed function.

The expression formula for being related to and representing one or more logical operations " is instructed " as mentioned in this article.For example, instruct By can be by being " machine readable " for one or more data objects to be performed with machine interpretation that one or more operate.So And, this example and required subject matter for simply meaning to order are not limited in this respect.In another example, such as institute herein The instruction mentioned can be related to the encoded commands that can be performed by processing unit, and the processing unit has comprising described encoded The command history of order.Such instruction can the form coding of machine language that understands of the processing unit.Again, these are only The example of instruction and required subject matter is not limited in this respect.

As described previously, for example in wireless network element (for example, access point), obturator is deposited between mobile device In the signal intensity for waiting environmental condition that the RF between the wireless network element and the mobile device can be influenceed to communicate, comprising connecing Receive signal intensity and indicate (RSSI) and two-way time (RTT) measured value.The presence of environmental condition and type can also influence these The relative reliability of RSSI and RTT measured values.For example, there is more multi-obstacle avoidance and resistance between mobile device and access point In the cluster environment of plug thing, RSSI performances often exceed RTT performances.On the other hand, do not have between mobile device and access point Have in the opening and free environment of obturator, RTT performances are more reliable.Therefore, as indicated previously, environmental condition can be in movement The weight of RSSI and RTT measured values is influenceed in the calculating of setting position.In addition, positional information (for example, map) can include instruction The weighted information of the environmental condition of specific location.

Fig. 8 A and 8B illustrate how to provide the positional information for including weighted information in the form of map 800.In fig. 8 a, One map 800-1 provides building layout.Access point 810 is provided at the position on map.Map can be stored in such as Fig. 4 The grade of local map server 410 map server, access point and/or other wireless network elements on, and can be communicated wirelessly To mobile device.Mobile device can be used the receiver such as Fig. 6 receiver 615 to receive map (or other positions number According to).

Depending on desired function, the first map 800-1 can be handled to produce the second map 800-2 shown in Fig. 8 B, Second map includes weighted information.Exactly, maps processing technology can be used to handle building layout and access point 810th, the position of RSSI and/or RTT models is with obturator and/or other rings based on multiple regions indicated on map 800 Border condition determines initial weighted information.

For example, the first map 800-1 can be handled with determined on access point 810 three different zones 820,830, 840 environmental condition, so as to produce the different weights information in three regions 820,830, each of 840.Second map Therefore 800-2 can serve as thermal map, its define the border in three regions 820,830, each of 840 and for three regions 820, Each of 830 and 840 provide different weights information.Mobile device in first area 820 is, for example, in access point 810 In sight (LOS).Therefore second map 800-2 may indicate that the RTT measured values obtained in first area 820 can be emphasised and is better than Rssi measurement value.

With the number increase of the obturator between mobile device and access point 810, relative to RTT measured values to RSSI numbers According to emphasize can also increase.For example, in the fig. 8b, the second map 800-2 defines second area 830, wherein mobile device It will not be positioned in the LOS of access point 810 but will be likely to the single wall for separating mobile device and access point 810. Therefore, for the mobile device in second area 830, RTT and RSSI data can be comparably emphasized relatively, so as to calculate RTT and RSSI data are similarly weighted during the position of mobile device.But, two is stifled wherein or two stifled above walls can be located at the In the 3rd region 840 between mobile device and access point 810 in three regions 840, RSSI data can be emphasized.

Can in many ways in either type produce the second map 800-2, its show multiple regions based on weighting The thermal map of information.For example, the region 820,830,840 defined by the second map 800-2 can be through predefining and by map Server is associated with position data (for example, first map 800-1) using maps processing technology.Additionally or alternatively, Can be after position data (for example, first map 800-1) be received from map server (or other devices) by mobile device Produce the second map 800-2.In fact, depending on the ability of mobile device, the second map can be produced in real time from position data 800-2.Determine which (which) device (for example, mobile device, access point, map server etc.) handles the first map 800-1 Not only the disposal ability based on mobile device but also bandwidth restrictions, electric power can be based on to produce the second map 800-2 Concern, wireless capability and/or other factorses.Depending on wanted form, weighted information is provided as and the second map 800-2 The associated metadata token in region.

Embodiment can include the more or less information of information shown in the example than Fig. 8 A and 8B.For example, In addition to wall or as the alternative of wall, position (map) data can be included on window, gateway, building material (example Such as, steel door, fire wall etc.), furniture, the information of shelf etc..In addition, mobile device and/or access point can be used RTT and/or RSSI data, the data from other sensors (for example, proximity sensor, bluetooth, camera etc.) and/or positional information (for example, Historical position data from one or more mobile devices) determined and/or more new location data with being made on environmental condition.Lift For example, the positional information that instruction mobile device avoids specific region all the time can imply that there is wall or other in that region Barrier.Position data may be updated to include wall or other barriers.

As other figures presented herein, Fig. 8 A and 8B are provided as example.It can be differently implemented Its embodiment.In fact, for different types of device, the weighted information such as thermal map is attributable to can on each device The sensitivity and the degree of accuracy of radio hardware and it is different.The thermal map of customization is for based on processing power, bandwidth restrictions, wireless It can be necessary for ability and/or the different classes of device of other concerns.

In certain embodiments, some embodiments can provide wherein map and be split into grid and by the mesh definition Each region includes the thermal map of the weighted information applied to that region, rather than includes the three of the identical situation area for defining map Individual region 820,830,840.The size or granularity of grid may depend on device capability, want the degree of accuracy and/or other factorses and Change.Some embodiments can be the grid of 2 feet × 2 feet squares comprising each of which region.Other embodiments can include small To the net region of 6 inches × 6 inches squares, the net region of big to 10 feet × 10 feet squares and/or any big therebetween Small net region.Other embodiments may depend on wanted feature and have beyond the net region of this scope.In addition, one In a little embodiments, the size in net region and/or other regions may depend on corresponding mobile device and/or access point.

Because mobile device can be with multiple access point communications at given area and because of the calculating to mobile device position RSSI the and/or RTT information from multiple access points is may depend on, so using the weighted information of multiple access points.There is provided The method of this information may depend on application and change.In certain embodiments, different thermal maps can be provided for diverse access point. In the other embodiments such as position data (such as map) wherein is divided into the embodiment of zone similarity for multiple access points, Each region can have the weighted information of multiple access points.In addition, although mobile device in a certain region can with it is a large amount of Access point communication, but the number of the targeted access point of weighted information is provided may depend on bandwidth and/or other concerns and limited In the subgroup of those access points.For example, the weighted information for providing region can be limited to nearest access point, strong with peak signal The access point of degree, most accurate and/or reliable access point etc..

The weighted information in each region of thermal map (or position data of other forms) may depend on wanted feature and become Change.In certain embodiments, for example, the weighted information associated with region, which can be included, may influence to be obtained in that region Any one of a variety of metrics of level of confidence of RSSI and/or RTT data obtained.These confidence measures can be included With the presence or absence of the number to the wall between the LOS of access point, region and access point, wall types of compositions, arrive access point The hardware information of distance, access point (for example, the processing delay of RTT measured values, it can include average value and/or standard deviation). Confidence measure can also include the predicted mean value and/or standard deviation of RTT and/or RSSI data, and it can be based on that area The model and/or mass-rent information in domain.In addition, confidence measure, which can also be included, also influences the information source of level of confidence. For example, confidence measure may indicate that hardware information be by technician provide or by mass-rent information or other technologies come Count roughly, measure, determine.The determination of weight can be conducive to making the confidence measure provided by technician be better than counted roughly confidence Spend metric.

In certain embodiments, weighted information can include the confidence level based on one or more of these confidence measures Level.Level of confidence can indicate the RSSI of given area and/or the reliability of data based on predetermined grade.In some implementations In example, for example, the number and composition, predicted mean value and expected standard deviation of wall can be used in map server, with RSSI and the level of confidence of both RTT data are determined based on the grade from 0.0 to 1.0.It can give and have in being calculated in position There are the more weights of RSSI and RTT data of more high confidence level.Other grades can be used in other embodiments.Additionally or substitute Ground, some embodiments can provide the weighted information comprising actual weight to provide the RSSI used in the calculating of position to thermal map And/or RTT data.In other words, although it is also contemplated that to the other factorses (for example, device specific hardware pay close attention to) of weighting Calculating in level of confidence can influence the final weighting of RSSI and/or RTT data, but actual weight can be provided, wherein in place Put and do not consider extra factor in calculating or wherein consider extra factor in the way of independently of RSSI and/or RTT weights.

Fig. 9 is building layout 900, and it contributes to how thermal map and/or other positions data can be used to weight by explanation RSSI and/or RTT data.Building can include a large amount of access points 910.Depending on the position of mobile device, it can be with this Some or all of a little access points access point communication.But, following instance will be focused on when mobile device is located in building Each position at when how can weight RSSI the and/or RTT data on the first access point 910-1.

When mobile device is at the 920-1 of first position, it is close to the first access point 910 and through first access The LOS of point 910.Therefore, RSSI the and RTT measured values between the mobile device and the first access point will be likely to reliable 's.Therefore, weighting RSSI and the RTT data used in being calculated in the position of mobile device can emphasize RSSI and RTT data two Person.Grid or other zone names can be included by being provided to the positional information of mobile device, wherein including first position 920-1's The weighted information in region indicates that both RSSI and RTT data relatively large amount of power can be given in the position for calculating mobile device Weight.

When mobile device is at the 920-2 of the second place, its be no longer in the LOS of the first access point 910, in addition, , can be possible unreliable with RTT data due to there are a few wall walls between the first access point 910 and second place 920-2.But Be, received signal strength can still in reliable rssi measurement value acceptable level because rssi measurement value is usually attributable to Wall and reliable modeled will be lost.Also, the information comprising wall can be included in map and/or other positions information with Calculate the position of mobile device.In certain embodiments, for example, acceptable level is between -70 and -75dBm.At it In its embodiment, acceptable level can be above -90 or -95dBm any value.Other embodiments can be included not at these again In the range of acceptable level.Because RSSI data can be reliable at the 920-2 of the second place but RTT data possibility can not Lean on, so weighting RSSI and the RTT data used in being calculated in the position of mobile device can emphasize that RSSI data are better than RTT numbers According to.Again, positional information can include the weighted information in the region comprising second place 920-2 and indicate calculating mobile device It can give RSSI data relatively large amount of weight relative to RTT data in position.

When mobile device is at the 3rd position 920-3, its be again in the LOS of the first access point 910, but from First access point 910-1 relatively far away from, so as to cause more losses of signal.In addition, the 3rd position 920-3 is from the first access point 910 is downward along corridor, and it can induce " corridor effect " to be difficult to model in RSSI data.These factors can be reduced The reliability of RSSI data, but RTT measured values may not be negatively affected reach any significance degree.Because positional information can Indicate the 3rd position 920-3 distance and the environmental factor of " corridor effect " can be caused, institute is in the 3rd position The gained weighting that mobile device at 920-3 carries out position calculating can be conducive to making RTT data be better than RSSI data.

When mobile device is at the 4th position 920-4, it in the first access point 910-1 LOS and very may not be used The proper signal intensity of reliable RSSI data can not be received.(for example, signal intensity can be below -90 or -95dBm.) In some cases, positional information can include the first access point 910-1 weighted information, and it indicates calculating the position of mobile device RSSI data should be neither given in putting nor give RTT data many weights.Therefore, stronger it can transfer from more reliable RSSI And/or RSSI the and/or RTT data of other access points 910 of RTT data.

Embodiment herein can also provide the information of the validity based on weight to update weighted information and/or be used for Calculate the algorithm of weighted information.This information may be from current from a device or multiple devices (that is, mass-rent) and/or go through History data, and can be held on center (for example, network element) and/or share between mobile devices.For example, ground Figure server (or other network equipments) can be safeguarded based on the input from multiple mobile devices and use corresponding weighted information (for example, thermal map) updates map.Additionally or alternatively, each mobile device can safeguard and update weighted information and/or with Server and/or other mobile devices share updated weighted information.In one group of position data with specific structure (for example, building Build thing) it is associated in the case of, mobile device can store and safeguard multigroup position data (for example, map) of multiple structures.Position Time sensitivity and/or date sensitive can also be had by putting data and/or corresponding weighted information.For example, lunch on ordinary days During time among noisy cafeteria and/or around thermal map may differ from time-division midnight at weekend cafeteria it is actual Thermal map during upper nobody.

Figure 10 is the flow chart of process 1000, and the process is used to determine to move based on weighted RSSI and RTT data The position of dynamic device.Process 1000 can by the wireless network element such as Fig. 6 wireless network element 600 (such as access point), The mobile device such as Fig. 7 mobile device 700, the server such as Fig. 4 local map server 410 and/or herein Other components of described wireless network are performed.Device for performing some or all of parts shown in Figure 10 It can include for example programmed and/or otherwise be configured to perform the special and/or general hard of shown part Part.This little device has been described in further detail above for Fig. 4,6 and 7.

As illustrated in block 1010, process 1000 can be started by determining the region where mobile device.This is initial true Surely any one in a variety of data, such as previous known location, dead reckoning data, sensing data, GNSS and other can be based on Signal is originated and its fellow.Some embodiments, which can be provided, to be connected to special MAC ID position to determine rough position, described Special MAC ID is used subsequently to determine more accurately position.As discussed above herein, mobile device is determined the area at place Domain can influence the weight of the RSST and RTT measured values of the more exact position for calculating mobile device.

At block 1020, the process also includes based on the position data associated with region to determine the ring of mobile device The condition in border.As indicated by elsewhere, position data can include the information for the environmental condition for indicating one or more regions.Positional number According to can the map such as comprising such as building layout, its may indicate that may wall of condition of environment of influence area, window, The position of door and/or other structures.Position data further includes weighted information, and the weighted information can use ground in various countries in vivo Figure Processing Algorithm and produce and may further indicate that the environmental condition in region (for example, the number of wall between region and access point, wall Wall types of compositions, distance, the hardware information of access point and/or RSSI and/or RTT data (such as mobile device and access point The distance between measured value) level of confidence etc.).Weighted information, which can be related to, can therefrom obtain RSSI and/or RTT data Single access point or multiple access points.

At block 1030, it is subsequently based on the condition of environment to weight RSSI and RTT data.Depending on being carried in position data The condition of the environment of confession, can implement this in many ways.For example, provided in the weighted information that position data can be used One or more confidence measures calculate weight, weight that the weight can be comprising RSSI with both RTT data.It also may be used To consider the customizing messages that may do not included in weighted information, the device of such as given mobile device and/or access point is specific Information.For example, mobile device can have antenna and/or other signals to receive hardware, and it will be such that RSSI data are moved than other Dynamic device is more accurate, in this case, can give RSSI data more weights.In another example, access point can have Certain hardware, this hardware makes access point have the processing delay not relatively consistent with many other access points, in this case, It can give using the less weight of RTT data measured by that access point.In the case where weight is determined, then at least partly Based on the position of mobile device is calculated with RSSI the and RTT data of fixed weight, as illustrated at block 1040.

As noted above, the device for performing the function of Figure 10 process 1000 may depend on embodiment and change.Lift For example, some embodiments can implement network positioning (NBP), and wherein one or more network equipments are (for example, access point And/or server) such as type of hardware, characteristic and its information of fellow are obtained from mobile device, and based on the letter obtained Cease to calculate the position of mobile device.In certain embodiments, can by observe and/or using database or look-up table (for example, MAC Address based on mobile device) obtain information from mobile device.In other embodiments, can be such as via agreement directly Information is passed on from mobile device.Network equipment can also safeguard thermal map, and the thermal map can be used for being based on coming from multiple mobile devices The input of (that is, mass-rent) carries out position calculating and/or renewal.Some embodiments can be implemented based on mobile positioning (MBP), wherein Mobile device obtains the letter of such as position data, weighted information and fellow from the network equipment such as server or access point Breath.Mobile device can then by according to the information weighting obtained at least one access point RSSI and RTT data come Calculate the position of mobile device.

It will be appreciated that particular step illustrated in fig. 10 is provided for being determined based on weighted RSSI and RTT data The example procedure 1000 of the position of mobile device.Alternate embodiment can include the change to shown embodiment.In addition, can depend on Additional features are added or remove in application-specific.For example, embodiment can include different order, wherein all usable samples Strategy is reduced to the subgroup for the Sampling Strategies that can be finally performed.Those skilled in the art will be appreciated that it is many change, Modifications and substitutions scheme.

Figure 11 is the flow chart of process 1100, and the process is used to be easy to based on weighted RSSI and RTT data come really Determine the position of mobile device.More particularly, how the displaying of process 1100 can produce and be sent to mobile device such as thermal map Weighted information carries out position determination for use RSSI and RTT data.Process 1100 can by such as Fig. 6 wireless network element Server and/or institute herein 600 grade wireless network elements (such as access point), such as Fig. 4 local map server 410 Other components of the wireless network of description are performed.Device for performing some or all of parts shown in Figure 11 can Comprising for example programmed and/or be otherwise configured to perform the special and/or common hardware of shown part. This little device has been described in further detail above for Fig. 4 and 6.

Process 1100 can obtain the position data corresponding to the multiple regions associated with structure and open at block 1110 Begin.Position data can include the layout of the building (or other structures) for example with several regions.The region can be included：Thing Manage separated region, such as room, courtyard, corridor and fellow；And/or the region separated by non-physical border, for example by force The region for the grid being added on map.

At block 1120, the process also include for each region in the multiple region based on position data come It is determined that the condition of the environment associated with the region and condition based on environment determine weighted information.As indicated previously, The position data such as map can be handled to determine the environmental condition in each region in multiple regions.For example, such as Fig. 8 A Shown with 8B, it has been determined that environmental condition can the number based on wall between region and access point.Position data can be based on To determine other environmental conditions.Weighted information based on environmental condition may indicate that the environmental condition for indicating the following：Wall Number, the composition of wall, distance, level of confidence, hardware information and/or the RSSI and RTT in each region may be influenceed to weigh The other factorses of weight.

Process 1100 is further included：At block 1130, each region in the multiple region is sent to mobile device Weighted information.Depending on embodiment, weighted information can be provided in the form of thermal map.Weighted information have sent by access point In the case of, the weighted information can be related to RSSI and RTT data of the weighting from access point, in this case, access Point can also exchange RSSI and RTT communications with mobile device.Certainly, as explained above, for each of multiple regions For, weighted information can also include the information of the RSSI and RTT data on weighting each of multiple access points.Wherein Can be by that in the embodiment of changing weighted information from the mass-rent information of multiple mobile devices, further can be moved from one or more Dynamic device is received data and the weighting letter at least one region in the multiple region can be updated based on the data received Breath.

It will be appreciated that particular step illustrated in fig. 11 provide for be easy to based on weighted RSSI and RTT data come Determine the example procedure 1100 of the position of mobile device.Alternate embodiment can include the change to shown embodiment.In addition, can Additional features are added or removed depending on application-specific.For example, embodiment can include different order, wherein all available Sampling Strategies are reduced to the subgroup for the Sampling Strategies that can be finally performed.Those skilled in the art will be appreciated that many changes Change, modifications and substitutions scheme.

Figure 12 is the flow chart of process 1200, and the process is used to determine to move based on weighted RSSI and RTT data The position of dynamic device.Process 1200 can be performed by the mobile device such as Fig. 7 mobile device 700.In addition, performing Figure 12's The mobile device of process 1200 can communicate with the network equipment for the process 1100 for performing Figure 11.For performing one shown in Figure 12 The device of a little or all constituents can include for example programmed and/or otherwise be configured to perform shown composition Partial special and/or common hardware.This little device has been described in further detail above for Fig. 7.

Process 1200 can receive the weighted information 1210 in each region in multiple regions and start.Above-detailed Weighted information and it comprising thermal map and/or can indicate the other information of any one of a variety of confidence measures, so as to Inform based on calculating position to RSSI the and RTT measured values of one or more access points.

The process is also comprising the mobile device that the weighted information in each region in multiple regions is stored in such as Fig. 7 1220 in the grade memory of memory 725.Storage weighted information can help to reduce the subsequent communications between mobile device in this way And allow historical data of the mobile device based on mobile device and/or after network apparatus and/or other mobile devices are obtained Continuous information updates and/or otherwise changes weighted information.

Then rssi measurement value and RTT measured values 1230 are obtained on mobile device region.Depending on network Wanted feature, definable and/or obtains these measured values on demand.In addition, a part for procotol can be regarded as.With The first weight of rssi measurement value and the second power of RTT measured values are determined using the weighted information of mobile device region afterwards Weigh 1240.In certain embodiments, this can include and any one of RSSI and/or RTT measured values are calculated based on weighted information Or both level of confidence, it can be comprising may be notified that one or more confidence measures of the level of confidence.

The position 1250 of mobile device is then calculated using the first weight and the second weight.In certain embodiments, may be used Obtain multiple RSSI and/or RTT measured values, each of which measured value can be related to diverse access point, can comprising different weights and Available for the position for calculating mobile device.As indicated above, embodiment can allow mobile device be based on historical data and/or from Data that another mobile device is received update and/or otherwise change weighted information.So that it takes up a position, for example, mobile dress Put the weighted information at least one region in renewable the multiple region.

It will be appreciated that particular step illustrated in fig. 12 is provided for being determined based on weighted RSSI and RTT data The example procedure 1200 of the position of mobile device.Alternate embodiment can include the change to shown embodiment.In addition, can depend on Additional features are added or remove in application-specific.For example, embodiment can include different order, wherein all usable samples Strategy is reduced to the subgroup for the Sampling Strategies that can be finally performed.Those skilled in the art will be appreciated that it is many change, Modifications and substitutions scheme.

As used herein, when describing embodiments of the invention, term "based" can also be broadly construed as " part Based on " and/or " being at least partially based on ".Therefore, if result A is " being based on " factor B, then A can be other based on one or more Factor.

Although it is stated that and description is presently considered as the contents of example aspects, those skilled in the art will appreciate that, Various other modifications and alternative equivalent can be made in the case of not departing from required subject matter.Furthermore it is possible to be permitted It is change to be adjusted according to the teaching for the subject matter advocated in the case where not departing from central concept described herein more Particular condition.Therefore, it is intended that required subject matter is not limited to disclosed particular instance, but such required subject matter All aspects belonged in the range of appended claims and its equivalent can also be included.

Claims (58)

1. a kind of be used to determine mobile device based on weighted received signal strength indicator RSSI and two-way time RTT data Position method, methods described includes：

Determine the mobile device region；

The condition of the environment of the mobile device is determined based on the position data associated with the region, wherein the position Packet information containing obturator；

RSSI and RTT data are weighted based on the obturator information using processing unit, wherein to the RSSI and the RTT Emphasizing for data is the number based on obturator between the mobile device and access point, described access point and the RSSI and institute Stating RTT data is associated；And

The position of the mobile device is calculated based on the weight of the RSSI and RTT data.

2. according to the method described in claim 1, wherein the position data includes map.

3. method according to claim 2, wherein the map includes thermal map, the thermal map is directed to every in multiple regions One region and with the weighted information based on the degree of congestion between each region in the multiple region and WAP.

4. method according to claim 2, wherein the map includes building layout.

5. according to the method described in claim 1, if wherein the obturator number is zero, then emphasize the RTT numbers According to if the obturator number is one, then the RTT data and the RSSI data are of equal importance and if described Obturator number is two or more, then emphasize the RSSI data.

6. according to the method described in claim 1, wherein the position data is included at least one of the following The information of position：

Wall,

Window,

Gateway,

Building material,

Furniture, or

Shelf.

7. according to the method described in claim 1, wherein receiving related to the region by the receiver of the mobile device The position data of connection.

8. according to the method described in claim 1, it further comprises updating the position data associated with the region.

9. method according to claim 8, wherein update the position data associated with the region be based on At least one of lower items：

The RTT data,

The RSSI data,

The data of sensor from the mobile device,

Historical data from the mobile device, or

Data from least one other mobile device.

10. according to the method described in claim 1, wherein the position data is to depend on any one of the following or two Person：

Time, or

Date.

11. according to the method described in claim 1, wherein the weight of the RSSI and RTT data is further based upon institute State the type of device of mobile device.

12. a kind of be used to determine to move dress based on weighted received signal strength indicator RSSI and two-way time RTT data The system for the position put, the system includes：

Device for determining the mobile device region；

For the device of the condition of environment that the mobile device is determined based on the position data associated with the region, its Described in position data include obturator information；

For weighting received signal strength indicator RSSI and two-way time RTT data device based on the obturator information, Being the number based on obturator between the mobile device and access point wherein is emphasized to the RSSI and the RTT data, Described access point is associated with the RSSI and the RTT data；And

For the device for the position that the mobile device is calculated based on RSSI the and RTT data weighted.

13. system according to claim 12, wherein the condition of the environment for determining the mobile device Described device include and be used for based on map and the obturator information come the device of the condition that determines the environment.

14. system according to claim 13, wherein the map includes thermal map, the thermal map has a variety of positions point Class.

15. system according to claim 13, if wherein the obturator number is zero, then emphasize the RTT Data, if the obturator number is one, then the RTT data and the RSSI data are of equal importance, and if institute It is two or more to state obturator number, then emphasize the RSSI data.

16. system according to claim 13, it further comprises for updating the institute rheme associated with the region Put the device of data.

17. system according to claim 13, wherein the described device of the weight for determining RSSI the and RTT data Include the device for the type of device based on the mobile device come the weight that determines RSSI the and RTT data.

18. a kind of mobile device, it is configured to based on weighted received signal strength indicator RSSI and two-way time RTT number According to position is determined, the mobile device includes：

Transmitter；

Receiver；

Memory；And

The processing unit coupled with the transmitter, the receiver and the memory, the processing unit is configured to：

Determine the mobile device region；

The condition of the environment of the mobile device is determined based on the position data associated with the region, wherein the position Packet information containing obturator；

Received signal strength indicator RSSI and two-way time RTT data are weighted based on the obturator information, wherein to described RSSI and the RTT data emphasize it is the number based on obturator between the mobile device and access point, described access point It is associated with RSSI the and RTT data；And

The position of the mobile device is calculated based on RSSI the and RTT data weighted.

19. mobile device according to claim 18, wherein the processing unit is configured to be based on being stored in described deposit Map in reservoir determines the condition of the environment of the mobile device, wherein the map includes the obturator Information.

20. mobile device according to claim 19, wherein the processing unit is further configured to connect using described Device is received to receive the map.

21. mobile device according to claim 18, wherein the processing unit be further configured to update with it is described The associated position data in region.

22. mobile device according to claim 18, wherein the processing unit is further configured to move based on described The type of device of device is moved to determine the weight of the RSSI and RTT data.

23. a kind of be used to be easy to determine to move based on weighted received signal strength indicator RSSI and two-way time RTT data The method of the position of dynamic device, methods described includes：

Obtain the position data corresponding to the multiple regions associated with structure；

Each region in the multiple region is directed to using processing unit：

The condition of the environment associated with the region is determined based on the position data, wherein associated with the region The condition of the environment is on weighting RSSI and RTT data；And

Weighted information is determined based on the condition of the environment；And

The weighted information in each region in the multiple region is sent to mobile device.

24. method according to claim 23, wherein the weighted information bag in each region in the multiple region Include thermal map.

25. method according to claim 23, it further comprises：

RSSI and RTT communications are exchanged with the mobile device.

26. method according to claim 23, wherein the weighted information includes at least one of the following：

Level of confidence,

Wall types of compositions,

The number of wall between region and access point,

Distance, or

The hardware information of access point.

27. method according to claim 23, it further comprises：

Data are received from one or more mobile devices；And

The weighted information at least one region in the multiple region is updated based on the data received.

28. method according to claim 23, wherein, the weighted information bag in each region in the multiple region Information containing RSSI the and RTT data on weighting each of multiple access points.

29. a kind of be used to be easy to determine to move based on weighted received signal strength indicator RSSI and two-way time RTT data The system of the position of dynamic device, the system includes：

Device for obtaining the position data corresponding to the multiple regions associated with structure；

Device for performing following functions for each region in the multiple region：

The condition of the environment associated with the region is determined based on the position data, wherein associated with the region The condition of the environment is on weighting RSSI and RTT data；And

Weighted information is determined based on the condition of the environment associated with the region；And

For the device for the weighted information that each region in the multiple region is sent to mobile device.

30. system according to claim 29, wherein the weighted information bag in each region in the multiple region Include thermal map.

31. system according to claim 29, it further comprises leading to for exchanging RSSI and RTT with the mobile device The device of letter.

32. system according to claim 29, wherein the weighted information includes at least one of the following：

Level of confidence,

Wall types of compositions,

The number of wall between region and access point,

Distance, or

The hardware information of access point.

33. system according to claim 29, it further comprises：

Device for receiving data from one or more mobile devices；And

The weighted information for updating at least one region in the multiple region based on the data received Device.

34. system according to claim 29, wherein, the weighted information bag in each region in the multiple region Information containing RSSI the and RTT data on weighting each of multiple access points.

35. a kind of be used to be easy to determine to move based on weighted received signal strength indicator RSSI and two-way time RTT data The server of the position of dynamic device, the server includes：

Transmitter；

Receiver；

Memory；And

The processing unit coupled with the transmitter, the receiver and the memory communication, the processing unit is through matching somebody with somebody Put with：

Obtain the position data corresponding to the multiple regions associated with structure；

For each region in the multiple region：

The condition of the environment associated with the region is determined based on the position data, wherein associated with the region The condition of the environment is on weighting RSSI and RTT data；And

Weighted information is determined based on the condition of the environment associated with the region；And

The weighted information in each region in the multiple region is sent to mobile device via the transmitter.

36. server according to claim 35, wherein the weighted information in each region in the multiple region Including thermal map.

37. server according to claim 35, wherein the processing unit is further configured to use the transmitting Any one of device or the receiver or both to exchange RSSI and RTT communications with the mobile device.

38. server according to claim 35, wherein the weighted information includes at least one of the following：

Level of confidence,

Wall types of compositions,

The number of wall between region and access point,

Distance, or

The hardware information of access point.

39. server according to claim 35, wherein the processing unit is further configured to：

Data are received from one or more mobile devices；And

The weighted information at least one region in the multiple region is updated based on the data received.

40. server according to claim 35, wherein, the weighted information in each region in the multiple region Include the information of the RSSI and RTT data on weighting each of multiple access points.

41. a kind of be used to determine to move dress based on weighted received signal strength indicator RSSI and two-way time RTT data The method for the position put, methods described includes：

The weighted information in each region in multiple regions is received using mobile device；

The weighted information in each region in the multiple region is stored in the memory of the mobile device；

Obtain the rssi measurement value and RTT measured values on the mobile device region；

Determined using the weighted information in the region where the mobile device：

First weight of the rssi measurement value, and

Second weight of the RTT measured values；And

The position of the mobile device is calculated using first weight and second weight.

42. method according to claim 41, wherein determining first weight using the weighted information and described Second weight includes based on the weighted information to calculate any one of the rssi measurement value and the RTT measured values or two The level of confidence of person.

43. method according to claim 41, wherein the weighted information bag in each region in the multiple region Include thermal map.

44. method according to claim 41, it further comprises updating at least one region in the multiple region The weighted information.

45. method according to claim 44, wherein the institute for updating at least one region in the multiple region It is based on any one of the following or both to state weighted information：

The historical data of the mobile device；Or

The data received from another mobile device.

46. method according to claim 44, wherein the weighted information bag in each region in the multiple region Containing the information on multiple access points.

47. a kind of be used to determine to move dress based on weighted received signal strength indicator RSSI and two-way time RTT data The system for the position put, the system includes：

For the device for the weighted information for receiving each region in multiple regions；

For the device being stored in the weighted information in each region in the multiple region in memory；

For obtaining the rssi measurement value on mobile device region and the device of RTT measured values；

For determining the device of the following using the weighted information in the region where the mobile device：

First weight of the rssi measurement value, and

Second weight of the RTT measured values；And

For calculating the device of the position of the mobile device using first weight and second weight.

48. system according to claim 47, wherein for determined using the weighted information first weight and The described device of second weight, which is included, to be used to calculate the rssi measurement value based on the weighted information and the RTT is surveyed The device of the level of confidence of any one of value or both.

49. system according to claim 47, wherein the weighted information bag in each region in the multiple region Include thermal map.

50. system according to claim 47, it further comprises for updating at least one in the multiple region The device of the weighted information in region.

51. system according to claim 50, wherein the institute for updating at least one region in the multiple region The described device for stating weighted information is configured so that described update based on any one of the following or both：

The historical data of the mobile device；Or

The data received from another mobile device.

52. system according to claim 50, wherein the weighted information bag in each region in the multiple region Containing the information on multiple access points.

53. a kind of mobile device, it is configured to based on weighted received signal strength indicator RSSI and two-way time RTT number According to position is determined, the mobile device includes：

Transmitter；

Receiver；

Memory；And

The processing unit coupled with the transmitter, the receiver and the memory, the processing unit is configured to：

Receive the weighted information in each region in multiple regions；

The weighted information in each region in the multiple region is stored in the memory；

Obtain the rssi measurement value and RTT measured values on mobile device region；

Determined using the weighted information in the region where the mobile device：

First weight of the rssi measurement value, and

Second weight of the RTT measured values；And

The position of the mobile device is calculated using first weight and second weight.

54. mobile device according to claim 53, wherein the processing unit is configured to following steps and made First weight and second weight are determined with the weighted information：The RSSI is calculated based on the weighted information The level of confidence of any one of measured value and the RTT measured values or both.

55. mobile device according to claim 53, wherein the weighting letter in each region in the multiple region Breath includes thermal map.

56. mobile device according to claim 53, wherein the processing unit is further configured to update described many The weighted information at least one region in individual region.

57. mobile device according to claim 56, wherein the processing unit is configured so that described update described many The weighted information at least one region in individual region is based on any one of the following or both：

The historical data of the mobile device；Or

The data received from another mobile device.

58. mobile device according to claim 56, wherein the weighting letter in each region in the multiple region Breath includes the information on multiple access points.