CN104838280A - Providing and utilizing maps in location determination based on RSSI and RTT data - Google Patents

Abstract

The subject matter disclosed herein relates to utilizing location information, such as maps, in location determination based on Received Signal Strength Indication (RSSI) and Round-Trip Time (RTT) data. Weighting information can be determined from and/or provided in the location information. The weighting information associated with an area in which a mobile device is located can impact how RSSI and RTT data is weighted in a calculation of the mobile devices location.

Description

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

Technical field

Subject matter disclosed herein relates to using local map and explaining to be determined to carry out position.

Background technology

Different technologies can be used for the position estimating the mobile devices such as such as cell phone, personal digital assistant (PDA) or other mobile device any.For example, some mobile devices can process the signal that receives from global position system (SPS) to estimate its position.But, sometimes there is navigation signal some region disabled from SPS, such as, in some indoor location.

Mobile device can estimate its position in the disabled region of the navigation signal launched from SPS.For example, signal can be transmitted into access point and measure duration till receiving the response signal from access point by mobile device.Can based on the scope transmitted from mobile device and duration measured by receiving between response signal at mobile device is determined from mobile device to access point.Alternatively, the signal intensity of the signal received from access point can be measured and the scope can estimating from mobile device to access point based on measured signal intensity.Access point can comprise the device allowing radio communication device and network service.

But, between the time that access point can be launched into mobile device in the time and response signal receiving signal from mobile device, experience processing delay.This type of processing delay can be depending on particular access point and changes, and may need to be illustrated when mobile device estimates the scope of access point based on the measured time interval.In addition, the signal intensity of the signal received can based on the physical arrangement in region (such as, the existence of ceiling and wall) and change, thus causing the difference of received signal strength, this may cause the inaccurate estimation to the scope to access point when this type of difference caused by the existence of physical arrangement such as cannot be described.

Summary of the invention

In one particular embodiment, the system and method for the local map retrieving given area is provided for.Can by mobile device reception one or more signal from one or more wireless network element wireless transmit.Described mobile device can identify the local map of association at least partly based on described one or more signal received.For example, can receive this little signal from wireless network element, described wireless network element comes together to indicate it to exist with the unique identifier such as such as medium education (MAC) address for this little wireless network element.Such as can obtain the described local map associated and the note be associated with the described local map associated by making local map be associated with wireless network element identifier indicated on specific local map subsequently.The local map of described association can utilize predefine coordinate system.In one embodiment, for example, the map feature such as such as wall, door and room number is that local coordinate (x, y coordinate such as, in units of such as foot etc.) by the data with himself represents.However, it should be understood that, this is only example implementations and required subject matter is unrestricted in this regard.

According to the present invention, a kind of for determining that the case method of the position of mobile device can comprise based on through the received signal strength indicator (RSSI) of weighting and two-way time (RTT) data: to determine described mobile device region; And the condition of the environment of described mobile device is determined based on the position data be associated with described region.Described method also can comprise: use processing unit to come weighting RSSI and RTT data based on the described condition of described environment; And the described position of described mobile device is calculated based on described RSSI and the RTT data with described fixed weight.

According to the present invention, example non-transitory computer-readable storage medium can have embedding instruction thereon, and described instruction performs for making processing unit the function comprising the following: determine mobile device region; And the condition of the environment of described mobile device is determined based on the position data be associated with described region.Described instruction can make described processing unit perform the function comprising the following further: the described condition based on described environment comes the instruction of weighted receive signals intensity (RSSI) and two-way time (RTT) data; And the position of described mobile device is calculated based on described RSSI and the RTT data with fixed weight.

According to the present invention, for determining that the instance system of the position of mobile device can comprise based on through the received signal strength indicator (RSSI) of weighting and two-way time (RTT) data: for determining the device of described mobile device region; For determining the device of the condition of the environment of described mobile device based on the position data be associated with described region; For carrying out the device of weighted receive signals intensity instruction (RSSI) and two-way time (RTT) data based on the described condition of described environment; And for calculating the device of the described position of described mobile device based on described RSSI and the RTT data with fixed weight.

According to the present invention, be configured to determine that the example mobile device of position can comprise based on through the received signal strength indicator (RSSI) of weighting and two-way time (RTT) data: transmitter; Receiver; Storer; And the processing unit to be coupled with described transmitter, described receiver and described storer.Described processing unit can be configured to: determine described mobile device region; The condition of the environment of described mobile device is determined based on the position data be associated with described region; Described condition based on described environment comes the instruction of weighted receive signals intensity (RSSI) and two-way time (RTT) data; And the described position of described mobile device is calculated based on described RSSI and the RTT data with fixed weight.

According to the present invention, a kind ofly determine that the case method of the position of mobile device can comprise for being convenient to based on through the received signal strength indicator (RSSI) of weighting and two-way time (RTT) data: obtain the position data corresponding to the multiple regions be associated with structure; And use processing unit determine based on described position data for each region in described multiple region the environment be associated with described region condition and based on the described environment be associated with described region described condition and determine weighted information about weighting RSSI and RTT data.Described method can comprise the described weighted information sending each region in described multiple region to mobile device further.

According to the present invention, another example non-transitory computer-readable storage medium can have embedding instruction thereon, and described instruction performs for making processing unit the function comprising the following: obtain the position data corresponding to the multiple regions be associated with structure; And determine based on described position data for each region in described multiple region the environment be associated with described region condition and based on the described environment be associated with described region described condition and determine weighted information about weighting RSSI and RTT data.Described instruction can make process send the described weighted information in each region in described multiple region to mobile device further.

According to the present invention, determine that the instance system of the position of mobile device can comprise for being convenient to based on through the received signal strength indicator (RSSI) of weighting and two-way time (RTT) data: for obtaining the device of the position data corresponding to the multiple regions be associated with structure; And for the condition of determining the environment be associated with described region for each region in described multiple region based on described position data and based on the described environment be associated with described region described condition and determine the device of weighted information about weighting RSSI and RTT data.Described system can comprise the device of the described weighted information for sending each region in described multiple region to mobile device further.

Describing according to this, determining that the instance server of the position of mobile device can comprise for being convenient to based on through the received signal strength indicator (RSSI) of weighting and two-way time (RTT) data: transmitter; Receiver; Storer; And with the processing unit that is coupled of described transmitter, described receiver and described memory communication ground.Described processing unit can be configured to: obtain the position data corresponding to the multiple regions be associated with structure; And determine based on described position data for each region in described multiple region the environment be associated with described region condition and based on the described environment be associated with described region described condition and determine weighted information about weighting RSSI and RTT data.Described processing unit can be configured to the described weighted information sending each region in described multiple region via described transmitter to mobile device further.

According to the present invention, a kind of for determining that the case method of the position of mobile device can comprise based on through the received signal strength indicator (RSSI) of weighting and two-way time (RTT) data: to use mobile device to receive the weighted information in each region in multiple region; The described weighted information in each region in described multiple region is stored in the storer of described mobile device; And obtain about the rssi measurement value of described mobile device region and RTT measured value.Described method can comprise further and uses the described weighted information in the described region at described mobile device place to the second weight of the first weight and described RTT measured value of determining described rssi measurement value.Described method also can comprise and uses described first weight and described second weight to calculate the position of described mobile device.

According to the present invention, another example non-transitory computer-readable storage medium can have embedding instruction thereon again, and described instruction performs for making processing unit the function comprising the following: the weighted information receiving each region in multiple region; The described weighted information in each region in described multiple region is stored in storer; And obtain about the rssi measurement value of mobile device region and RTT measured value.Described instruction can make processor use the described weighted information in the described region at described mobile device place to the second weight of the first weight and described RTT measured value of determining described rssi measurement value further.Described instruction can make processor use described first weight and described second weight to calculate the position of described mobile device further.

According to the present invention, for determining that the instance system of the position of mobile device can comprise based on through the received signal strength indicator (RSSI) of weighting and two-way time (RTT) data: for receiving the device of the weighted information in each region in multiple region; For the described weighted information in each region in described multiple region being stored in the device in storer; And for obtaining the device of rssi measurement value about mobile device region and RTT measured value.Described system can comprise further for using the described weighted information in the described region at described mobile device place to the device of the second weight of the first weight and described RTT measured value of determining described rssi measurement value.Described system can comprise further for using described first weight and described second weight to calculate the device of the position of described mobile device.

Describe according to this, be configured to determine that the example mobile device of position can comprise based on through the received signal strength indicator (RSSI) of weighting and two-way time (RTT) data: transmitter; Receiver; Storer; And the processing unit to be coupled with described transmitter, described receiver and described storer.Described processor can be configured to: the weighted information receiving each region in multiple region; The described weighted information in each region in described multiple region is stored in described storer; And obtain about the rssi measurement value of mobile device region and RTT measured value.Described processing unit also can be configured to use the described weighted information in the described region at described mobile device place to the second weight of the first weight and described RTT measured value of determining described rssi measurement value.Described processing unit can be configured to use described first weight and described second weight to calculate the position of described mobile device further.

Accompanying drawing explanation

Describe non-limiting and non-exhaustive feature with reference to following figure, wherein identical reference number refers to the identical part running through each figure.

Fig. 1 is the planimetric map with the office building floor of various wireless network element according to a particular.

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

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

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

Fig. 5 illustrates according to an embodiment for obtaining the process flow diagram of the process of the local map of 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 mobile device according to an embodiment.

Fig. 8 A illustrates the first map providing building layout according to an embodiment.

Fig. 8 B illustrates the second map according to an embodiment, and it comprises the thermal map of the first map based on Fig. 8 A.

Fig. 9 is building layout, and how it can be used for the instruction of weighted receive signals intensity (RSSI) and two-way time (RTT) data by thermal map and/or other position data if contributing to explanation.

Figure 10 is the process flow diagram of the process according to an embodiment, and described process is used for the position determining mobile device based on RSSI and the RTT data through weighting.

Figure 11 is the process flow diagram of the process according to an embodiment, and described process is for being convenient to the position determining mobile device based on RSSI and the RTT data through weighting.

Figure 12 is the process flow diagram of the process according to an embodiment, and described process is used for the position determining mobile device based on RSSI and the RTT data through weighting.

Embodiment

This instructions refers at least one feature that the special characteristic, structure or the characteristic that describe about described feature and/or example are contained in required subject matter and/or example the reference of " example ", " feature " or " example " in the whole text.Therefore, phrase " in an example ", " example ", " in a feature " or " feature " this instructions in the whole text in appearance everywhere not necessarily all refer to same feature and/or example.In addition, special characteristic, structure or characteristic can be incorporated in one or more example and/or feature.

Mobile device can determine its position or anchor point.In one embodiment, mobile device can based on from can wireless transmission signal other device wireless network element wireless receiving to signal estimate its position.For example, can utilizing mobile device from the disabled region of navigation signal of global position system (SPS), such as, in some buildings etc.Wireless network element can be positioned at known position throughout this region, and mobile device can estimate the scope from described mobile device to ad hoc wireless networks element.This little scope can be estimated, and the position of known technology to this type of mobile device can be used to triangulate.

In one embodiment, mobile device by with one or more near fly cellular communication to estimate the position of himself.As used herein, " fly honeycomb " and small cellular base station can be referred to.This type of flies honeycomb can be connected to service provider network via broadband (such as, such as, via Digital Subscriber Line (DSL) or cable etc.).Only enumerate some in the middle of the technology possible with the many kinds flying honeycomb compatibility, fly honeycomb and such as can utilize the such as technology such as Universal Mobile Telecommunications System (UTMS), Long Term Evolution (LTE), Evolution-Data Optimized or evolution-just data (EV-DO), global system for mobile communications (GSM), World Interoperability for Microwave Access, WiMax (WiMAX), CDMA (CDMA)-2000 or Time Division Synchronous Code Division Multiple Access (TD-SCDMA).Fly honeycomb and also can have integrated form Wi-Fi.Honeycomb is flown to perform range finding two-way time by utilizing.

Mobile device can use in several technology any one scope estimating from described mobile device to wireless network element.A kind ofly estimate that the mode of this type of scope is by probe request signal is wirelessly transmitted to ad hoc wireless networks element.When receiving this type of probe requests thereby, wireless network element can wireless transmit response signal.Mobile device can measure the time interval (being referred to as in this article " two-way time ") when the request of mobile device emission detection and between the time receiving response signal.The signal of wireless transmit can the known speed such as the such as light velocity be advanced.Therefore, based on the two-way time between when emission detection request and upon receiving the responses, can estimation range.But wireless network element experiences processing delay usually receiving between the time of probe requests thereby and the time of transmitting response signal.In order to ensure based on accurate estimation range of the measured time interval, mobile device can deduct the estimated value of processing delay from measured interval two-way time.But different networks element may experience different disposal time delay.In order to this little different disposal time delay is accurately described, the estimated value of the processing delay specific to ad hoc wireless networks element can be provided to mobile device as the note map of given area.Once obtain emission detection request and received the measured value of the two-way time between response signal and the processing delay specific to wireless network element is subtracted, the measured value of the scope from mobile device to wireless network element just can be estimated based on this type of time measured value.

As used herein, " wireless network element " can refer to the device allowing radio communication device and network service.For example, wireless network element can comprise such as that access point is (such as, Wi-Fi access point), fly honeycomb etc., and radio communication device can be allowed to use Wi-Fi, bluetooth, such as CDMA (CDMA), time division multiple access (TDMA) (TDMA), frequency division multiple access (FDMA), OFDM (Orthogonal Frequency Division Multiplexing) (OFDMA), the cellular communication technology such as single-carrier frequency division multiple access (SC-FDMA) or other suitable wireless technology any and/or standard and be connected to wireless network.

For estimating that the another kind of technology of the scope from mobile device to wireless network element comprises the signal intensity measuring the signal received from wireless network element.As discussed above, in response to probe requests thereby, response signal can be transmitted into mobile device from wireless network element, and the intensity of this type of response signal can be measured.Based on the signal intensity measured by this type of, the scope from mobile device to wireless network element can be estimated.Alternatively, wireless network element can periodic broadcasting signal instead of first receive probe requests thereby, and can measure the intensity of the broadcast singal that this type of receives.In one embodiment, wireless network element can known signal intensity transmit.In the position of clog-free thing, such as, can reduce by known ratio in given range from the intensity of the signal of wireless network element transmitting.For example, in an example implementations, if the signal intensity of the signal received is wireless network element launch 80.23% of the intensity of this type of signal, so the scope to described wireless network element can be estimated as 100.45 meters by mobile device.On the other hand, in an example implementations, if the signal intensity recording the signal received is wireless network element launch 82.57% of the intensity of this type of signal, so the scope to described wireless network element can be estimated as 91.35 meters by mobile device.Signal intensity can reduce by known ratio in certain distance, and the measured value of signal intensity based on the signal received from wireless network element, the scope from mobile device to wireless network element can be estimated.In an example, can provide the note on the map in region, it is for the mapping of ad hoc wireless networks element designated signal strength to distance.

But the existence of obturator can reduce the intensity of the signal being transmitted into mobile device from wireless network element between wireless network element and mobile device.For example, in indoor location, between wireless network element and mobile device, the existence of wall can dissipate the intensity transmitted.In addition, the amount that this type of signal intensity is dissipated can be depending on the material making this type of wall.For example, the signal intensity amount that will be able to be dissipated lower than the wall be made up of concrete by the amount that the wall be made up of drywall dissipates.Therefore, in order to ensure the scope accurately estimated based on measured signal intensity from mobile device to wireless network element, can maybe may reduce the existence of the other factors of signal intensity for this little obturator and adjust.For example, can determine to indicate the conversion formula about the distance of measured signal intensity for wireless network element.This type of formula reliability ground is based on the position of mobile device receiving signal from wireless network element.For example, be positioned at apart from wireless network element 50 meters far away other local but there is the several obturator situations such as such as wall that signal must travel across under, this type of formula can apply different weight apart from wireless network element 50 meters far and when there is not obturator and at mobile device at mobile device.This type of formula or relationship can be provided to mobile device for estimation range.In one embodiment, this type of formula or relationship can be provided via to the note of map.

Mobile device identifiable design is to the scope of several wireless network element.As discussed above, if the corresponding position of this little wireless network element known, so mobile device can triangulate to its position.

According to an embodiment, if mobile device is may in disabled specific region at the navigation signal from SPS, so described mobile device may have access to local map.For example, this type of local map visits via the Internet in can be stored on network position.Can retrieve and on the mobile device of user, show this type of local map subsequently.This type of map can indicate the position of the certain shops in such as shopping mall.Mobile device also can be retrieved and this type of locally note of being associated of figure.In some embodiments, this explains a bit and can be stored in the position identical with local map.But in other embodiments, this explains a bit and can be stored in one or more diverse location.This explains a bit the existence that can indicate by wireless network element in the region of locally map combining.In one embodiment, this explains a bit and can indicate estimated processing delay and the formula for the scope of estimating one or more wireless network element described based on the signal intensity of the signal received from one or more wireless network element.This type of local map can comprise the local coordinate relative with global coordinate system.For example, by utilizing local coordinate, local map can not be provided see, for example geocentric coordinate such as world geodetic system (WGS) 84 type global coordinate systems.Local map can containing the structural information about the indoor location of specifying in local coordinate, and wherein initial point is in local map self.Note on local map can comprise the information about the entity that local map is described.

Use this type of local coordinate can provide some advantage.For example, in local coordinate than can easilier locate in global coordinate system can occur find range for device.The given map with known x, y coordinate net, access point position can such as by infotech slip-stick artist, mechanism or by marking it to assign simply on map.In order to perform simple placement in global coordinate system, such as, first in global coordinate system, determine position.If each point itself is complete in global coordinate system, so may be necessary that carrying out executing location based on navigation signal (such as, via gps signal etc.) determines.But, in buildings or other structure, carry out executing location based on navigation signal determine may be difficulty and be likely inaccurate and slowly.

Alternatively, multiple positions that can obtain from the major part pin mark local coordinate system reference frame to world coordinates reference frame are determined.This little multiple position is determined to can be used for converting local coordinate system to world coordinates.In order to perform this type of conversion from local coordinate system to world coordinates, first can produce local coordinate or obtaining local coordinate by accurately placing network element in local coordinate.This type of additional transformations from local coordinate system to world coordinates can introduce latent fault source together with needs extra computation/work.

When entering region, first mobile device can identify the specific local map that is associated with described region and can retrieve described map subsequently.In one embodiment, mobile device can broadcast probe request and can from described region wireless network element receive response signal.Some or all response signals in this little response signal can comprise the information describing medium education identifier (MAC ID), and described MAC ID can indicate the identification code of the wireless network element therefrom launching this little response signal.When receiving this little MAC ID, mobile device can reference database or look-up table, such as, to determine the identification code of the map that a little wireless network element is therewith associated.In one embodiment, mobile device can access the database can accessed via its wireless the Internet service provider.Alternatively, mobile device accessible storage has the known network address of this little MACID to identify the local map that a little MAC ID is therewith associated.

In one embodiment, mobile device can from receiving extra from the wireless network element Received signal strength that a specific local map is associated from other wireless network element be associated with different local maps.In this type of situation, mobile device can be determined and the MAC ID that the signal correction received at least with minimum threshold signal intensity joins.Mobile device can subsequently accessing database to identify the local map that a little MAC ID is therewith associated.For example, when some MAC ID of the signal received are associated with the first local map and some MAC ID are associated with the second local map, the signal correction which local map of mobile device identifiable design receives with most strong cohesiveness joins.Option in order to select the local map at its place in the middle of possible local map can be presented subsequently to user.

In other embodiments, the alternate manner identifying relevant local map can be utilized.In some embodiments, when entering region, unified reference identifier (" URI ") can be wirelessly transmitted to mobile device.As used herein, " URI " can refer to the position of the information that stores.For example, URI can indicate the network address storing local map according to any one in several agreements such as such as HTTP (HTTP).Only enumerate two in the middle of many individual possible examples, such network address can comprise IP address or lan address.Be moved after device receives at URI, described mobile device may have access to referenced address or position and the local map of retrieval association.

In one embodiment, can present to user and such as on the display screen of the mobile device of user, show local map.In some embodiments, the note for wireless network element can be hidden and user be cannot see.For example, can hide and explain for this of wireless network element, because it may disarray shown map and user may not want to check the information about this little wireless network element.But, the note showing other type to user can be changed into.Can provide to the mobile device of user and show a large amount of note.For example, only enumerate some in the middle of many individual possible examples, when user is in shopping mall, note can indicate the certain restaurant in shopping mall whether to have vacant place, have the shortest stand-by period with the position of cashier's machine in the shop buying commodity, or whether public toilet closes to clean.

As discussed above, can from one or more location retrieval explain and can from the position different from retrieving local map to retrieve note.For example, in embodiment in shopping mall, such as can retrieve from primary importance the note be associated with wireless network element, can retrieve from the second place note be associated with department store, and can share from the 3rd location retrieval and the shopping malls such as such as toilet the note that field is associated.In one embodiment, mobile device can from the various note of the local map of different Source Search and can via display device to user optionally show this explain a bit one or many person.

If user moves on to the region that local map is associated and the local map that associates of the mobile device identification of user retrieving and relevantly to explain, so mobile device can utilize the note about wireless network element to determine the scope of wireless network element subsequently.For example, as discussed above, mobile device probe requests thereby can be transmitted into one or more wireless network element and measure two-way time interval till receiving probe response signal from each wireless network element.This type of mobile device can deduct the relevant treatment time delay be associated with relevant wireless network element, as indicated by the note on local map, and can estimate the scope of wireless network element subsequently.This type of mobile device also can be measured the signal intensity of the signal received from various wireless network element and estimate at least partly the scope of this little wireless network element based on measured signal intensity.As discussed above, the predefine relation between received signal strength and scope can be indicated as the note for ad hoc wireless networks element on local map.In addition, this little predefine relation between received signal strength and scope also can be depending on the particular type of obturator between ad hoc wireless networks element and mobile device.Therefore, based on this type of predefine relation, estimation range can be carried out based on the signal intensity of the signal received.In one embodiment, can for deducting processing delay from probe requests thereby interval two-way time and from the combination of the area Results estimated by received signal strength to determine corresponding weight.For example, if determine that the one in described method produces result more accurately, so larger weight can be applied to this class methods.For example, if be less than through being estimated as accuracy the scope deducted from probe requests thereby interval two-way time estimated by processing delay from the estimated value of the determined scope of received signal strength, so the weight of 0.60 can be applied to and deduct the determined scope of processing delay from probe requests thereby interval two-way time, and the weight of 0.40 can be applied to from the determined scope of received signal strength.

If estimated the scope from mobile device at least three wireless network elements, so mobile device can triangulate to its position subsequently.After estimating this type of position, can to the note of user's display about user region.For example, based on position estimated by user, the direction of the certain shops of leading in shopping mall can be provided to described user.

Fig. 1 is the planimetric map with the office building floor 100 of the various wireless network elements being installed on known position according to a particular.As described, the first wireless network element 105, second wireless network element 110, the 3rd 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 move in whole floor 100.Office building can comprise floor 100 and many other floors potentially.In one embodiment, mobile device 135 estimates its position by communicating with wireless network element, and described wireless network element is positioned at the floor 100 identical with mobile device 135 place floor.Only enumerate a few variations in the middle of many changes, different floor can have different floor plan and can have the difference layout of wireless network element, office, toilet, library, cafeteria.

Mobile device 135 can comprise such as liquid crystal display (LCD), have the screen of touch-control ability maybe can present the display screens such as the display of other type any of graphical user interface.The display of mobile device 135 can present local map to user 130.This type of local map can present user 130 just with 2 dimension floor plans of the floor 100 of mobile device 135 movement above or a part for floor plan.When moving on floor 100, mobile device 135 may be initial and do not know the floor 100 at its place at that time and may not have the local map of the floor 100 awaiting presenting to user 130.When moving on floor 100, mobile device 135 can be determined to correspond to the current identification code being just transferred the local map of residing position of mobile device 135, and described position is floor 100 in this case.There is the different modes that mobile device can determine the identification code awaiting the local map presented to user 130.After the identification code determining the suitable local map awaiting presenting, mobile device 135 can be retrieved this type of local map and on the display of such as mobile device 135, present this type of local map subsequently.

In specific embodiments, mobile device is just held the suitable local map of residing position from such as access point, the broadcast that flies the various wireless network elements such as honeycomb to identify mobile device 135 by listening to.For example, the first wireless network element 105 can periodic broadcasting beacon message.This type of beacon message can indicate the MAC ID of the first wireless network element 105.This type of MAC ID can indicate the identifier of the first wireless network element.When extracting this type of MAC ID from beacon message, mobile device accessible database or look-up table are to determine the identification code of the local map corresponding to the first wireless network element 105.For example, the position accessing this type of database or look-up table or the method for accessing this type of database or look-up table just can be known before mobile device 135 is carried on floor 100 by user 130.In one embodiment, the look-up table of MAC ID can be stored in one or more predefined database position.Alternatively, the MAC ID be associated with wireless network element can indicate the position of this type of database or look-up table.In other embodiments, MAC ID directly can indicate the local map corresponding to the first wireless network element 105.

In one embodiment, the probe requests thereby following IEEE (IEEE) 802.11 can be transmitted into one or more wireless network element be positioned on floor 100 by mobile device 135.When receiving this type of and following the probe requests thereby of 802.11, response can be transmitted into mobile device 135 by one or more wireless network element.One or many person in this little response can comprise the information that instruction wherein corresponds to the addressable URI of area map of floor 100.

If mobile device 135 receives the response to probe requests thereby from wireless network element, so mobile device 135 can communicate with this type of wireless network element subsequently.For example, if mobile device 135 is allowed to be associated with particular network element and needs Internet Protocol (IP) address, so mobile device 135 can launch DHCP (DHCP) " Discover " request to ask this type of IP address.When receiving this type of DHCP Discover and asking, wireless network element can wherein can respond in DHCP " Offer " response containing the IP address being assigned to mobile device 135.Described DHCP Offer also can comprise the instruction wherein URI of position that is associated with wireless network element of local map in responding.When receiving this type of DHCP Offer and responding, mobile device 135 may have access to URI and the local map of retrieval association.For example, URI can be stored in the locally chart database 145 can accessed via the Internet or certain other network.

In some embodiments, via network layer broadcasting packet, the URI indicating wherein local map to correspond to the position of the current region of mobile device 135 can be transmitted into mobile device 135.The main frame being attached to local subnet can listen to the broadcast on that subnet.One or many person in this little broadcast can contain relevant URI.A kind of specific broadcast of Internet Protocol (IP) subnet of form is the message of the IP addresses such as the 255.255.255.255 be delivered on such as certain particular port.Should be appreciated that there is the subnet specific pattern of this type of broadcast utilizing different address.

In one particular embodiment, via link-layer broadcast frame, URI can be transmitted into mobile device 135.For example, can there is the entity be positioned on floor 100, its periodic broadcasting contains the frame of the identification code of the URI that can retrieve local map.This type of broadcast frame is broadcasted by such as the first wireless network element 105 wireless network element such as grade or by certain other element containing transmitters such as such as broadcast message transmitter 160 in floor 100.Broadcast message transmitter 160 can the such as regular frame launched in compressed format in this locality containing this type of URI.When receiving this type of broadcast frame, mobile device 135 can extract URI in this type of broadcast frame and subsequently retrieve stored in the area map of the correspondence of the address indicated by this class URI.

In one embodiment, via the such as beacon message such as wireless network element or transmitter element, URI can be transmitted into mobile device 135.For example, can by independent too little to such an extent as to multiple elements " splicing " that this type of URI cannot be transmitted into mobile device 135 together or merge, to launch URI.

In some embodiments, URI can be encoded into the service set identifier (SSID) of wireless network element.For example, the device on wireless network can utilize specific SSID to communicate with one another.If another element communication such as the such as second wireless network element 110 on such as the first wireless network element 105 local area network components such as grade (such as) and LAN (Local Area Network) or mobile device 135, so can comprise SSID in launched message.If mobile device 135 receives this type of message from the first wireless network element 105, so can extract URI from this type of SSID, and mobile device 135 can retrieve the area map corresponding to floor 100 from the position indicated by described URI subsequently.

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 IEEE 802.11 WLAN.In infrastructure mode, a wireless network element can be called Basic Service Set together with the related wireless device of institute or website.Such as both SSID and BSSID can be transmitted into mobile device 135 by the first element such as ad hoc wireless networks such as wireless network element 105 grade.As discussed above, or can be encoded in URI in SSID or be encoded in BSSID.For example, both SSID and BSSID can launched from the first wireless network element 105 in the message of mobile device 135.When such a message is received, URI can be extracted from BSSID and/or SSID.In one particular embodiment, mobile device 135 can through programming to search URI in SSID or BSSID received.

As discussed above, the use of local map provides the dramatic benefit being better than global map.Global map can such as be stored in a centralization position.From then on this type of global map can be accessed and can a kind of mode retrieving this type of global map of predefine in class centralization position.But, because this type of global map is stored in a centralization position, so upgrading this type of global map by information may be difficulty or loaded down with trivial details.For example, the floor plan in the shop in shopping mall in reformed situation, may not reflect the change of floor plan in time during reconstruction process in global map.

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

On the other hand, local map is upgraded to reflect that the change in element that local map is shown can be much easier.Can more easily safeguard local map, because these local maps only have relatively little coverage.This little local map can be stored in one or more network accessible location, and being such as stored in can by the server of access to the Internet etc.

In addition, as noted above, local map need not be associated with global coordinate system; Replace, local map can be associated with local coordinate, and the coordinate system that described local coordinate may define with gps coordinate system or certain other SPS has nothing to do.Compared with the map in global coordinate system, more easily can safeguard the map in local coordinate, because the navigation signals such as such as GPS need not be used or determine to be changed a destination locations in local coordinate in map by the conversion performed between coordinate.

Can before retrieving local map, simultaneously or retrieval afterwards correspond to the note of described local map.For example, this explains a bit and can be stored in the database 145 shown in Fig. 1 or be stored in such as certain other database such as annotation database 150 or server 155 or server.In one embodiment, mobile device 135 can be retrieved this from the predefine annotation database 150 being positioned at predefine position and explains.Alternatively, mode that can be similar with the mode URI of locally chart database 145 being provided to mobile device 135 sends the URI of annotation database 150 to mobile device 135.In other embodiments, after locally chart database 145 retrieves the local map corresponding to floor 100, note can be transmitted into mobile device 135.For example, at mobile device 135 from after locally chart database 145 retrieves local map, message can be sent to server 155 from locally chart database 145.Server 155 can be retrieved the note of the local map corresponding to floor 100 from annotation database 150 subsequently and this little note is transmitted into mobile device 135.

As discussed above, this explains the information that can comprise about wireless network element a bit.For example, the mathematical model of the received signal strength estimated by signal that can indicate estimated processing delay and/or launched by ad hoc wireless networks element is explained.As discussed below, mobile device can use this to explain accurately to estimate the scope between described mobile device and wireless network element a bit.

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

Mobile device 215 can estimate a kind of mode of the scope of wireless network element 200 be by probe requests thereby is transmitted into wireless network element 200 and measure launch this type of probe requests thereby time and when receiving response signal from wireless network element 200 between the time interval.If the scope measuring wireless network element 200 wanted by mobile device 215, so this type of probe requests thereby can be transmitted into the wireless network element near one or more by it.This type of probe requests thereby can indicate response signal to be launched and get back to mobile device 215.

The signal of wireless transmit can the constant speed such as the such as light velocity be advanced.Advance to from wireless network element 200 time (such as, " flight time " of this type of signal) that mobile device 215 spends by measuring-signal, the scope from mobile device 215 to wireless network element 200 can be estimated.In this example, first probe requests thereby is transmitted into wireless network element 200 and secondary signal (such as, response signal) is transmitted into mobile device 215 from wireless network element 200 subsequently from mobile device 215.Therefore, can divided by factor 2 to estimate the scope from mobile device 215 to wireless network element 200 from the request of mobile device 215 emission detection to the flight time interval received response signal.In addition, also can consider that the estimated value of the processing delay caused by wireless network element 200 is to guarantee the precise measurements of the real time transmitted between mobile device 215 and wireless network element 200.Specifically, there is a period of time from receiving probe requests thereby at wireless network element 200 from mobile device 215 to response signal is transmitted into mobile device 215 from wireless network element 200.This time period is referred to as " processing delay " in this article.For example, the probe requests thereby received due to wireless network element process determine how this type of probe requests thereby is responded, so this type of processing delay may be caused.The processing delay of ad hoc wireless networks element can be estimated based on the baseline measurement of this type of processing delay.This little processing delay estimated value can be stored in annotation database, and if estimate the scope of wireless network element 200, so can be retrieved by mobile device 215 and utilize this little processing delay estimated value.The estimated value of the processing delay of wireless network element 200 can be upgraded in annotation database based on the measured value of the actual treatment time delay obtained within a period of time.

In order to estimate that the another kind of technology from mobile device 215 to the scope of wireless network element 200 is based on received signal strength.For example, the wireless network element in given area can known signal intensity transmit.Alternatively, can launch code in the signal launched by wireless network element, the intensity residing for this type of signal is launched in described code instruction.The signal launched by wireless network element is advanced far away, and it just may reduce or lose intensity.The signal of wireless transmit advance from the wireless network element therefrom launching it more away from, its signal intensity just can reduce by known ratio.Therefore, by measuring the signal intensity of signal that receives and itself and wireless network element being launched compared with the intensity residing for this type of signal, the scope from the mobile device to described wireless network element receiving this type of signal can be estimated.

But as noted above, may there is the barrier be placed between mobile device and wireless network element, it can dissipation signal intensity.For example, if signal must travel across the wall such as the first wall 205 or the second wall 210 shown in such as Fig. 2, so this type of signal is advanced when it and can be greater than away from the intensity lost during wireless network element 200 intensity will lost when it need not travel across this type of wall.In order to accurately estimate the scope from mobile device 215 to wireless network element 200, the existence of this little barrier that may reduce signal intensity or any other factors except distance can be considered when estimation range.The other factors that may reduce signal intensity comprises such as from the interference (operate if these sources do not perform carrier sense and avoid launching when there is existing signal) in other source.

Fig. 2 illustrate when receiving signal from wireless network element 200 and estimate the scope of wireless network element 200 based on the signal intensity measured by the signal received mobile device 215 possible residing for three diverse locations.Probe requests thereby can be received transmit in response to from mobile device 215 by wireless network element 200.Alternatively, wireless network element 200 can broadcast the beacon or other message a certain or signal that are received by mobile device 215.As described, if mobile device 215 is positioned at primary importance 225 place, so this type of signal can directly be received and not travel across any wall or barrier.On the other hand, if mobile device 215 is positioned at the second place 230 place, therefore the signal so launched from wireless network element 200 will travel across the first wall 205 before the arrival second place 230.Finally, if mobile device 215 is positioned at the 3rd position 235 place, the signal so launched from wireless network element 200 may need to travel across barrier 220 to arrive the mobile device 215 being positioned at the 3rd position 235.

Can be depending on the thickness of this type of wall/barrier or density in the amount that is lowered of intensity through signal during the such as object such as wall or other barrier and form the material of this type of wall/barrier.For example, the amount that the wall formed by steel makes signal intensity reduce can be greater than the amount that the wall that formed by drywall material will make signal intensity reduce.

In one particular embodiment, the scope of wireless network element can be estimated based on flight time and received signal strength.If such as triangulated to the approximate location of mobile device based on scope (estimated by flight time measurement value), the mathematical model for carrying out estimation range based on received signal strength so can be utilized to estimate the scope from mobile device 215 to wireless network element 200 further.As discussed above, the amount that the signal launched by wireless network element 200 reduces in certain distance depends on whether any wall and/or other barrier are placed between wireless network element 200 and mobile device 215 at least partly.If be aware of the approximate location of mobile device 215 via other methods such as such as flight time, the scope that the suitable relationship between received signal strength and distance is estimated from mobile device 215 to wireless network element 200 so can be utilized.For example, if can determine that mobile device 215 is positioned at the somewhere near the second place 230, so can estimate from mobile device 215 to the existence considering the first wall 205 when the scope of wireless network element 200 in the intensity based on the signal received by mobile device 215 subsequently.On the other hand, if can determine that mobile device 215 is positioned at the somewhere near primary importance 225, the scope that the different relations between signal intensity from distance are estimated from mobile device 215 to wireless network element 200 so can be utilized.In addition, if can determine that mobile device 215 is positioned at the somewhere near the 3rd position 235, the different relations between signal intensity from distance so can be utilized to estimate from mobile device 215 to the scope of wireless network element 200 thus the existence of barrier 220 is described.Note can comprise one or more parameter of the relation between indicator signal intensity measurements with distance (being associated with at least one in one or more wireless network element).Note comprises instruction trip time measurement and one or more parameter apart from the relation between (being associated with at least one in one or more wireless network element).

After the scope determining at least three wireless network elements, can triangulate to the position of this type of mobile device.

Fig. 3 is the description of the display screen 300 according to the mobile device of an embodiment.This type of display screen 300 can comprise the graphical user interface for presenting local map to user.Local map can present focus (POI) to user.Described POI can be predefined.Note can comprise the label corresponding at least one predefine POI.In this example, locally Figure 30 2 of shopping mall is presented to user.As demonstrated, locally Figure 30 2 comprises the description of the POI such as such as the first shop 310, shop 305, second, the 3rd shop 315, the 4th shop 320, restaurant 325, toilet 330, the 5th shop 340, the 6th shop 345 and food plaza 350.In order to easy explanation, also show several wireless network element with the settlement indicating it in the shopping mall described by locally Figure 30 2.But, should be appreciated that, in some embodiments, this little wireless network element can not be shown to user.

In this example, shopping mall comprises the first wireless network element 355, second wireless network element 360, the 3rd wireless network element 365, the 4th wireless network element 370 and the 5th wireless network element 375.As above about Fig. 1 and 2 discuss, the signal that a little wireless network element thus can be utilized to launch is to determine the identification code of the local map corresponding to this type of shopping mall and therefrom can retrieve the position of this type of local map.This little signal can be utilized further to determine the position of mobile device in locally Figure 30 2 self.For example, if the user carrying mobile device 380 is located in the corridor between the 3rd shop 315 and the 5th shop 340, so user and/or mobile device 380 can be depicted as in this type of position be located on locally Figure 30 2.In some embodiments, locally Figure 30 2 part of the position describing close user and/or mobile device 380 only can be shown to user.Can perform once only present incomplete map make when such as have perhaps shoppy shopping mall be depicted in this type of locally in Figure 30 2 user is more easily checked and explains locally Figure 30 2.

As discussed above, the note for wireless network element can be retrieved from such as annotation database.Can utilize and explain a bit for this of wireless network element scope determined from mobile device 380 to one or more wireless network element.In some embodiments, locally Figure 30 2 can not present to user explain for this of wireless network element.But, can be presented other to user and explain.For example, when toilet 330 breaks down or just cleans, can show on locally Figure 30 2 and explain with this kind of state of informing user toilet 330.Therefore user can avoid taking big strides toilet 330 to use toilet and can change the different toilets searched using into.In some embodiments, the top of the toilet 330 can directly shown in local map shows this type of and explains.For example, this type of note can be reflected as word or large " X ", and can be showed in above the toilet 330 on locally Figure 30 2 to indicate this toilet 330 unavailable.Alternatively, note window 385 can be utilized to show note to user.For example, can text annotation be shown, write " toilet on opposite, restaurant is current unavailable ".

Also the note of additional type can be shown to user.For example, if having available seat in restaurant 325, this little seat can be used to allow user know so can to show message.In addition, if the second shop 310 is at sale shoes, so can presents note to user, with instruction, this type of sale just occur.The note of additional type can comprise open hour and the closing time of certain shops or other position that locally Figure 30 2 describes, no matter escalator whether break down or the specific region of no matter shopping mall whether crowded.In some embodiments, user such as can select the specific regions such as such as the first shop 305 on locally Figure 30 2 via stylus, mouse, tracking ball, touch-screen, buttons/keys, touch pads, control rod or other selection tool.When selection the first shop 305, note about 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 described system is used for local map and note to be provided to mobile device 405.As above about Fig. 1 and 2 discuss, if user mobile device 405 is carried to corresponding to local map such as wherein may in the region such as disabled region from the navigation signal of SPS, so this type of mobile device 405 can be determined the identification code of the local map of this type of correspondence and therefrom can obtain the position of this type of local map.Mobile device 405 can retrieve local map from local map server 410 subsequently.For example, when entering the region corresponding to local map, mobile device 405 can receive the URI of the network site of this type of local map server 410 of instruction.As discussed above, this type of local map can utilize local coordinate.For example, this little local coordinate system can indicate 2 dimension coordinates about initial point.

After retrieving local map, can from the note of such as this type of local map of one or more Source Search such as the first annotation database 415 and the second annotation database 420.For example, the note about various wireless network element can be stored in the first annotation database 415, and can be stored in the second annotation database 420 for the note out of Memory of local map being provided to user.Before mobile device 405 enters the region corresponding to local map, mobile device 405 may know the network address or the position of the first annotation database 415 and the second annotation database 420.Alternatively, for example, can by being placed in corresponding to one or more wireless network element in the region such as such as shopping mall of local map or transmitter is broadcasted or launch the position of this type of first annotation database 415 and/or the second annotation database 420 in addition to mobile device 405.In another embodiment, this little network address of the first annotation database 415 and the second annotation database 420 or position can be stored in local map server 410 and can be provided to mobile device 405 when retrieving corresponding local map from local map server 410.

Fig. 5 illustrates according to an embodiment for obtaining the process flow diagram of the process 500 of the local map of given area.First, at operation 505 place, mobile device can receive one or more signal from one or more wireless network element wireless transmit.Next, at operation 510 place, this type of mobile device can determine the identification code of the local map be associated with described wireless network element at least partly based on one or more signal received.Mobile device also can receive the URI that instruction wherein can retrieve the positions such as the such as network address of this type of local map.Finally, at operation 515 place, the local map that association can be retrieved and the note be associated with the local map associated.For example, can with local map simultaneously or after retrieving local map, receive this explain.In some embodiments, local map and note can be stored in same position.In other embodiments, this type of local map and note can be stored dividually.

Fig. 6 is the schematic block diagram of the wireless network element 600 according to an embodiment.As demonstrated, wireless network element 600 can comprise the various elements such as such as processing unit 605, storer 610, receiver 615 and transmitter 620.Processing unit 605 can control receiver 615 and both transmitters 620.Processing unit 605 can perform and be stored in program code in storer 610 or instruction.Receiver 615 can receive the communications such as such as probe requests thereby from transfer table (such as, the mobile device 135 of Fig. 1).Transmitter 620 can be transmitted into transfer table by the response of probe requests thereby.Receiver 615 and/or transmitter 620 also can communicate with other wireless network element and/or access point.In some embodiments, wireless network element 600 can not comprise receiver 615.Wireless network element 600 can be provided to one or more mobile communications device by the access right of network.Only enumerate some in the dissimilar wireless protocols of many kinds and/or standard, wireless network element 600 can carry out a little mobile communications device communication therewith via one or more wireless protocols such as such as IEEE 802.11,802.15 or 802.16, World Interoperability for Microwave Access, WiMax (WiMAX) or bluetooth and/or standard.

Such as the circuit such as transmitter and/or receiver can such as via use such as the various cordless communication network of wireless wide area network (WWAN), WLAN (wireless local area network) (WLAN), wireless personal local area network (WPAN) etc. to provide function.Term " network " and " system " usually use interchangeably.WWAN can be CDMA (CDMA) network, time division multiple access (TDMA) (TDMA) network, frequency division multiple access (FDMA) network, OFDM (Orthogonal Frequency Division Multiplexing) (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 comprises IS-95, IS-2000 and IS-856 standard.TDMA network can implement Global Communications System (GSM), digital advanced telephony system (D-AMPS) or certain other RAT.GSM and W-CDMA is described in the document from the association of " third generation partner program " (3GPP) by name.CDMA2000 is described in the document from the association of " third generation partner program 2 " (3GPP2) by name.3GPP and 3GPP2 document can openly obtain.WLAN can be IEEE 802.11x network, and WPAN can be the network of blueteeth network, IEEE 802.15x or certain other type.Described technology also can be used for any combination of WWAN, WLAN and/or WPAN.Described technology can be implemented to be applicable to Ultra-Mobile Broadband (UMB) network, HRPD (high rate packet data) (HRPD) network, CDMA2000 1X network, GSM, Long Term Evolution (LTE) and/or its fellow.

Fig. 7 is the schematic block diagram of the particular of mobile device 700 according to an embodiment.Mobile device 700 can comprise transfer table (MS), wherein radio transceiver can be suitable for by RF carrier signal and the such as modulate baseband information such as voice or data to RF carrier and the modulated RF carrier wave of demodulation to obtain this type of base-band information.

Mobile device 700 can comprise several elements such as such as processing unit 705, user interface 710, transmitter 715, receiver 720 and storer 725.User interface 710 can comprise the multiple devices for inputing or outputing the such as user profile such as voice or data.Only enumerate some examples, this little device can comprise such as keyboard, display screen (such as, touch-screen), microphone, loudspeaker, button and knob.

Storer 725 can be suitable for storing machine instructions, and described machine readable instructions can perform with implementation, example, embodiment or describe or one or many person in the example recommended.Processing unit 705 can be suitable for accessing and perform this little machine readable instructions.Via these machine readable instructions of execution, processing unit 705 can instruct the various elements of mobile device 700 to perform one or more function.

Transmitter 715 can utilize antenna by such as based on the communications transmit such as communication of bag to other wireless device.Receiver 720 also can utilize this type of antenna to receive such as based on communications such as the communications of wrapping from other wireless device.

The some parts presented in the algorithm of binary digital signal or the symbol expression of computing in embodiment is stored in the storer to particular device or dedicated computing device or platform.In the context of this particular illustrative, term particular device or its fellow comprise multi-purpose computer (once it is through programming to perform specific function according to the instruction from program software).Arthmetic statement or symbol represent it is that signal transacting or those skilled in the relevant art are used for the example of the technology passing on the flesh and blood of its work to others skilled in the art.Algorithm be here regarded as generally producing want the operation of result or similar signal processing from concensus sequence.In this context, operate or process the physical manipulation related to physical quantity.Usually, although non-essential, this tittle can adopt the form of electric or magnetic signal that can be stored, transmit, combine, relatively or otherwise handle.

Confirm that main is that this little signal is called position, data, value, element, symbol, character, term, numbering, numeral or its fellow for the reason of common use often easily.However, it should be understood that all these or similar terms should be associated with suitable physical quantity, and just mark easily.Unless statement is other situation definitely, otherwise should be appreciated that, this instructions in the whole text in, utilize the discussion of the terms such as such as " process ", " accounting ", " calculating ", " determination " or its fellow to refer to action or the process of the such as particular device such as special purpose computer or similar special electronic calculation element.Therefore, in the context of the present specification, special purpose computer or similar special electronic calculation element can be handled or figure signal, and described signal is typically expressed as physical electronic in the storer of special purpose computer or similar special electronic calculation element, register or out of Memory memory storage, emitter or display device or amount of magnetism.For example, particular computing device can comprise one or more processing unit that programming has to perform the instruction of one or more specific function.

Global position system (SPS) comprises ejector system usually, its through location to make entity can determine that it on earth or the position of top based on the signal from transmitter receipt at least partly.This type of transmitter is usually launched the signal of repetition pseudo noise (PN) code through being marked with a set number chip and can be positioned at based on the control station on ground, subscriber's installation and/or spaceship.In particular instances, these transmitters can be positioned on earth-orbiting satellite carrier rocket (SV).For example, GLONASS (Global Navigation Satellite System) (GNSS) group of stars (such as, GPS (GPS), Galileo (Galileo), GLONASS (Glonass) or compass etc.) in SV can launch signal through being marked with PN code, described PN code can be different from by the PN code of other SV transmitting in a group of stars (such as, different PN code is used for each satellite in such as GPS, or use same code on the different frequency in such as Glonass).For SPS, there is global system (such as, and various district system GNSS), such as, accurate zenith satellite system (QZSS) above Japan, India's area navigation satellite system (IRNSS) above India, the dipper system etc. above China, and/or can with one or more whole world and/or area navigation satellite system be associated or enable in another manner with the various enhancing systems (such as, satellite-based enhancing system (SBAS)) that use together with one or more whole world and/or area navigation satellite system.To illustrate with example and unrestricted, SBAS can comprise the enhancing system providing integrity information, differential correction etc., such as, Wide Area Augmentation System (WAAS), European Geostationary satellite navigation superposition service (EGNOS), multisatellite strengthens system (MSAS), GPS assists geographical enhanced navigation or GPS and geographical enhanced navigation system (GAGAN), and/or its fellow.Therefore, as used herein, SPS can comprise any combination of one or more whole world and/or area navigation satellite system and/or amplification system, and other signal that sps signal can comprise SPS, similar SPS and/or be associated with this type of one or more SPS.

Transfer table (MS) refers to that such as honeycomb fashion or other radio communication device, PCS Personal Communications System (PCS) device, personal navigation apparatus (PND), personal information manager (PIM), personal digital assistant (PDA), laptop computer maybe can receive the devices such as other suitable mobile device of radio communication and/or navigation signal.Term " transfer table " also comprises such as by the device that short-distance radio, infrared ray, cable connection or other connection etc. communicate with personal navigation apparatus (PND), no matter is, at device place or at PND place, satellite signal receiving, assistance data reception and/or position relevant treatment occur.And, " transfer table " comprises all devices, comprise radio communication device, computing machine, laptop computer etc., it can such as via the Internet, WiFi or other network etc. and server communication, and be no matter at device place, server place or satellite signal receiving, assistance data reception and/or position relevant treatment occur at another device place be associated with network.Above-mentioned anyly can operative combination to be also regarded as " transfer table ".

Method described herein can be depended on application according to special characteristic and/or example and be implemented by various device.For example, these methods can hardware, firmware, software or its combination implement.In the embodiment relating to hardware, such as, processing unit may be implemented in one or more special IC (ASIC), digital signal processor (DSP), digital signal processing device (DSPD), programmable logic device (PLD), field programmable gate array (FPGA), processor, controller, microcontroller, microprocessor, electronic installation, through design to perform in other device of function described herein and/or its combination.

For the embodiment relating to firmware and/or software, the module (such as, program, function etc.) of the function that available execution is described herein implements some method.Any machine-readable medium visibly embodying instruction all can be used for implementing method described herein.For example, software code can be stored in the storer of transfer table and/or wireless network element and by the processing unit of device and perform.Storer may be implemented in processing unit and/or processing unit outside.As used herein, term " storer " refers to long-term, short-term, the volatibility of any type, non-volatile or other storer, and should not be limited to the storer of any particular type or any certain number destination memory or store the media of particular type of storer above.

If implemented in firmware and/or software, so can using described function as one or more instruction or code storage on computer-readable media.Example comprises coding has the computer-readable media of data structure and coding to have the computer-readable media of computer program.Computer-readable media can adopt the form of goods.Computer-readable media comprises physics computer storage media.Medium can be any useable medium that can be accessed by computing machine.Unrestricted by means of example, this a little computer-readable media can comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage apparatus, disk storage device, semiconductor storage or other memory storage, or the form that can be used for storing instruction or data structure want program code and can by other media any of computer access; As used herein, disk and case for computer disc are containing compact disk (CD), laser-optical disk, optical compact disks, digital versatile disc (DVD), floppy discs and Blu-ray Disc, wherein disk is usually with magnetic means rendering data, and CD laser rendering data to be optically.The combination of each above also should be included in the scope of computer-readable media.

Except being stored in except on computer-readable media, also instruction and/or data can be provided as the signal on the transmitting media comprised in communication facilities.For example, communication facilities can comprise the transceiver of the signal with indicator and data.Described instruction and data is configured to make one or more processing unit implement the claims the function summarized in book.That is, communication facilities comprises the transmitting media of the information with the function that instruction discloses in order to execution.In the very first time, the transmitting media comprised in communication facilities can comprise the Part I of the information in order to perform the function disclosed, and in the second time, the transmitting media comprised in communication facilities can comprise the Part II of the information in order to perform the function disclosed.

As mentioned in this article " instruction " relate to and represent the expression formula of one or more logical operation.For example, instruction is by being " machine-readable " by for performing one or more machine interpretation operated to one or more data object.But this is only the example of instruction and required subject matter is unrestricted in this regard.In another example, instruction as mentioned in this article can relate to the encoded commands that can be performed by processing unit, and described processing unit has the command history comprising described encoded commands.This type of instruction can the form coding of machine language understood of described processing unit.Again, these are only the example of instruction and required subject matter is unrestricted in this regard.

As described previously, such as at wireless network element (such as, access point) can affect with environmental baselines such as the existence of obturator between mobile device the signal intensity that the RF between described wireless network element with described mobile device communicates, comprise received signal strength indicator (RSSI) and two-way time (RTT) measured value.The existence of environmental baseline and type also can affect the relative reliability of these RSSI and RTT measured values.For example, have in the cluster environment of more multi-obstacle avoidance and obturator between mobile device and access point, RSSI performance often exceeds RTT performance.On the other hand, in the opening not having obturator between mobile device and access point and free environment, RTT performance is more reliable.Therefore, as indicated previously, environmental baseline can affect the weight of RSSI and RTT measured value in the calculating of mobile device position.In addition, positional information (such as, map) can comprise the weighted information of the environmental baseline of instruction specific location.

The form providing package of Fig. 8 A and 8B explanation as how map 800 contains the positional information of weighted information.In fig. 8 a, the first map 800-1 provides building layout.Access point 810 is provided in the position on map.Map can be stored on the map server such as local map server 410 grade of such as Fig. 4, access point and/or other wireless network element, and can be communicated to mobile device by wireless.Mobile device can use the receiver such as receiver 615 grade of such as Fig. 6 to receive map (or other position data).

Depend on desired function, can process the first map 800-1 to produce the second map 800-2 shown in Fig. 8 B, described second map comprises weighted information.Exactly, can use maps processing technology to process building layout and access point 810, RSSI and/or RTT model position to determine initial weighted information based on the obturator in multiple regions indicated on map 800 and/or other environmental baseline.

For example, the first map 800-1 can be processed to determine the environmental baseline of three zoness of different 820,830,840 about access point 810, thus produce the different weights information of each in three regions 820,830,840.Therefore second map 800-2 can serve as thermal map, the border of each in its definition three regions 820,830,840 and provide different weights information for each in three regions 820,830 and 840.Mobile device in first area 820 is such as in the sight line (LOS) of access point 810.Therefore second map 800-2 can indicate the RTT measured value obtained in first area 820 to be emphasized to be better than rssi measurement value.

Along with the number of the obturator between mobile device and access point 810 increases, relative to RTT measured value to RSSI data emphasize also can increase.For example, in the fig. 8b, the second map 800-2 defines second area 830, and wherein mobile device will no longer be positioned at the LOS of access point 810 but will probably have single wall that mobile device and access point 810 are separated.Therefore, for the mobile device in second area 830, RTT and RSSI data can be emphasized relatively comparably, thus when calculating the position of mobile device weighting RTT and RSSI data similarly.But two stifled or two stifled above walls in mobile device in the 3rd region 840 and the 3rd region 840 between access point 810, can emphasize RSSI data wherein.

Can in many ways in either type produce the second map 800-2, it shows the thermal map based on weighted information in multiple region.For example, the region 820,830,840 defined by the second map 800-2 can use maps processing technology and being associated with position data (such as, the first map 800-1) through predefine by map server.Additionally or alternatively, after receive position data (such as, the first map 800-1) from map server (or other device), the second map 800-2 can be produced by mobile device.In fact, depend on the ability of mobile device, the second map 800-2 can be produced in real time from position data.The second map 800-2 not only based on the processing power of mobile device but also can pay close attention to based on bandwidth restrictions, electric power, wireless capability and/or other factors to produce to determine to process the first map 800-1 by which (which) device (such as, mobile device, access point, map server etc.).Depend on wanted form, weighted information can be provided as the metadata token be associated with the region of the second map 800-2.

Embodiment can comprise the more or less information of the information of showing in the example than Fig. 8 A and 8B.For example, except wall or as the alternative of wall, position (map) data can comprise the information about window, gateway, buildings material (such as, steel door, fire wall etc.), furniture, shelf etc.In addition, mobile device and/or access point can use RTT and/or RSSI data, from other sensor (such as, proximity sensor, bluetooth, camera etc.) data and/or positional information (such as, from the historical position data of one or more mobile device) determine to make about environmental baseline and/or upgrade position data.For example, the positional information indicating mobile device to avoid specific region all the time can imply to there is wall or other barrier in that region.Renewable position data is to comprise wall or other barrier.

Other provided herein figure is the same, and Fig. 8 A and 8B is provided as example.Other embodiment can be implemented differently.In fact, for dissimilar device, the weighted informations such as such as thermal map are attributable to the sensitivity of radio hardware available on each device and accuracy and different.The thermal map of customization is necessary for can be based on processing power, bandwidth restrictions, wireless capability and/or other different classes of device paid close attention to.

In certain embodiments, some embodiments can provide wherein map to be split into grid and be comprised the thermal map of the weighted information being applied to that region by each region of described mesh definition, instead of comprise three regions 820,830,840 in the identical situation district defining map.The size of grid or granularity can be depending on device capability, want accuracy and/or other factors and change.Some embodiments can comprise the grid that wherein each region is 2 feet × 2 feet of squares.Other embodiment can comprise the little net region to 6 inches × 6 inches of squares, greatly to the net region of 10 feet × 10 feet of squares and/or the net region of any size therebetween.Other embodiment can be depending on wanted functional and have the net region exceeding this scope.In addition, in certain embodiments, the size in net region and/or other region can be depending on corresponding mobile device and/or access point.

Because mobile device can communicate with multiple access points at given area place and because can be depending on RSSI and/or the RTT information from multiple access point, so can utilize the weighted information of multiple access point to the calculating of mobile device position.The method of this information is provided to can be depending on application and change.In certain embodiments, different thermal map can be provided for diverse access point.Such as wherein position data (such as map) be divided in other embodiments such as the embodiment of zone similarity for multiple access point, each region can have the weighted information of multiple access point.In addition, although the mobile device in a certain region can communicate with a large amount of access point, provide weighted information for the number of access point can be depending on bandwidth and/or other is paid close attention to and is limited to the subgroup of those access points.For example, the weighted information providing region can be limited to nearest access point, has the access point of strongest signal strength, the most accurate and/or reliable access point etc.

The weighted information in each region of thermal map (or position data of other form) can be depending on wanted functional and change.In certain embodiments, for example, the weighted information be associated with region can comprise any one in the multiple metric of the level of confidence that may affect RSSI and/or the RTT data obtained in that region.These confidence measure can comprise whether exist to the number of the LOS of access point, wall between region and access point, wall types of compositions, to the distance of access point, access point hardware information (such as, the processing delay of RTT measured value, it can comprise mean value and/or standard deviation).Confidence measure also can comprise predicted mean value and/or the standard deviation of RTT and/or RSSI data, and it can based on the model in that region and/or mass-rent information.In addition, confidence measure also can comprise the information source that also can affect level of confidence.For example, confidence measure can indicate hardware information to be provided by technician or counted roughly by mass-rent information or other technology, measure, determined.The determination of weight can be conducive to making the confidence measure provided by technician be better than counted roughly confidence measure.

In certain embodiments, weighted information can comprise the level of confidence based on one or many person in these confidence measure.Level of confidence can indicate the RSSI of given area and/or the reliability of data based on predetermine level.In certain embodiments, for example, map server can use number and composition, predicted mean value and the expection standard deviation of wall, to determine the level of confidence of both RSSI and RTT data based on the grade from 0.0 to 1.0.The more weights of RSSI and RTT data of more high confidence level can be had in position calculation.Other embodiment can use other grade.Additionally or alternatively, some embodiments can to thermal map providing package containing the weighted information of actual weight to provide RSSI and/or RTT used in position calculation data.In other words, although also the other factors of weighting can be being considered (such as, device specific hardware is paid close attention to) calculating in level of confidence can affect the final weighting of RSSI and/or RTT data, but can actual weight be provided, in position calculation, wherein not consider extra factor or wherein to consider extra factor independent of the mode of RSSI and/or RTT weight.

Fig. 9 is building layout 900, and how it can be used for weighting RSSI and/or RTT data by thermal map and/or other position data if contributing to explanation.Buildings can comprise a large amount of access point 910.Depend on the position of mobile device, it can communicate with some or all access points in these access points.But, following instance by focus on when mobile device is positioned at each position of buildings can how weighting about RSSI and/or the RTT data of the first access point 910-1.

When mobile device is at primary importance 920-1 place, it is closely close to the first access point 910 and the LOS of through first access point 910.Therefore, RSSI and the RTT measured value between described mobile device and the first access point will be likely reliable.Therefore, the weighting RSSI used in the position calculation of mobile device and RTT data can emphasize RSSI and RTT data.The positional information being provided to mobile device can comprise grid or other zone name, and the weighted information instruction wherein comprising the region of primary importance 920-1 can give both RSSI and RTT data relatively a large amount of weights in the position calculating mobile device.

When mobile device is at second place 920-2 place, it is no longer in the LOS of the first access point 910, in addition, owing to there is a few wall wall between the first access point 910 and second place 920-2, can RTT data may be unreliable.But received signal strength still can be in the acceptable level of reliable rssi measurement value, because rssi measurement value is usually attributable to wall and will loses reliably modelling.Further, the information comprising wall can be included in map and/or other positional information to calculate the position of mobile device.In certain embodiments, for example, acceptable level is between-70 and-75dBm.In other embodiments, acceptable level can be any value higher than-90 or-95dBm.Other embodiment can comprise the acceptable level not within the scope of these again.Because can be reliable but RTT data may be unreliable, so the weighting RSSI used in the position calculation of mobile device and RTT data can emphasize that RSSI data are better than RTT data in second place 920-2 place RSSI data.Again, positional information can comprise the region of second place 920-2 weighted information and instruction calculate mobile device position in can give RSSI data relatively a large amount of weights relative to RTT data.

When mobile device is at the 3rd 920-3 place, position, it is again in the LOS of the first access point 910, but from the first access point 910-1 is relatively far away, thus cause more multi signal to lose.In addition, the 3rd position 920-3 is that it can bring out " corridor effect " thus may be difficult to modelling in RSSI data from the first access point 910 along corridor downwards.These factors can reduce the reliability of RSSI data, but may can not adversely affect RTT measured value and reach any significance degree.Because positional information can indicate the distance of the 3rd position 920-3 and can cause the environmental factor of " corridor effect ", can be conducive to making RTT data be better than RSSI data for the gained weighting mobile device at the 3rd 920-3 place, position being carried out to position calculation.

When mobile device is at the 4th 920-4 place, position, it is not in the LOS of the first access point 910-1 and probably do not receive the proper signal intensity of reliable RSSI data.(for example, signal intensity can below-90 or-95dBm.) in some cases, positional information can comprise the weighted information of the first access point 910-1, its instruction neither should give RSSI data and also not give RTT data many weights in the position calculating mobile device.Therefore, RSSI and/or the RTT data from other access point 910 with more reliable RSSI and/or RTT data can more be emphasized.

Embodiment herein also can provide the information based on the validity of weight to upgrade weighted information and/or the algorithm for calculating weighted information.This information can come from the current and/or historical data from a device or multiple device (that is, mass-rent), and can be held on center (such as, network element) and/or share between mobile devices.For example, map server (or other network equipment) can be safeguarded based on the input from multiple mobile device and use corresponding weighted information (such as, thermal map) to upgrade map.Additionally or alternatively, each mobile device can be safeguarded and upgrade weighted information and/or share the weighted information through upgrading with server and/or other mobile device.When one group of position data and ad hoc structure (such as, buildings) are associated, mobile device can store and safeguard many groups position data (such as, map) of multiple structure.The weighted information of position data and/or correspondence also can have time sensitivity and/or date sensitive.For example, during the dinner hour on ordinary days among the cafeteria of noise and excitement and/or around thermal map can be different from time-division midnight at weekend cafeteria in fact nobody time thermal map.

Figure 10 is the process flow diagram of process 1000, and described process is used for the position determining mobile device based on RSSI and the RTT data through weighting.Process 1000 can be performed by other assembly of the servers such as the local map server 410 of mobile device, the such as Fig. 4 such as the mobile device 700 of the wireless network element 600 wireless network element such as grade (such as access point) of such as Fig. 6, such as Fig. 7 and/or wireless network described herein.Device for performing the some or all of ingredients shown in Figure 10 can comprise such as through programming and/or the special and/or common hardware being otherwise configured to perform the ingredient shown.About Fig. 4,6 and 7, this little device is described in further detail above.

Illustrated by block 1010, process 1000 is by determining that the region at mobile device place starts.This initially determine can based in several data any one, such as previous known location, dead reckoning data, sensing data, GNSS and other signal source and fellow.Some embodiments can provide the position being connected to special MAC ID to determine rough position, and described special MAC ID is subsequently for determining position more accurately.Discuss as above herein, mobile device is determined that the region at place can affect the weight of RSST and the RTT measured value of the more exact position for calculating mobile device.

At block 1020 place, described process also comprises the condition of the environment determining mobile device based on the position data be associated with region.Indicated by elsewhere, position data can comprise the information of the environmental baseline in one or more region of instruction.Position data can such as comprise the maps such as such as building layout, and it can indicate may the position of the wall of condition of environment of range of influence, window, door and/or other structure.Position data comprises weighted information further, described weighted information can use maps processing algorithm and to produce and also can the environmental baseline (number of the wall such as, between region and access point, wall types of compositions, distance, the hardware information of access point and/or the level of confidence etc. of RSSI and/or RTT data (distance measure such as between mobile device and access point)) of indicating area in Ti Nei various countries.Weighted information can relate to the single access point or multiple access point that therefrom can obtain RSSI and/or RTT data.

At block 1030 place, the condition subsequently based on environment comes weighting RSSI and RTT data.The condition of the environment provided in position data is provided, can be implemented this in many ways.For example, one or more confidence measure that can provide in the weighted information of use location data is to calculate weight, and described weight can comprise the weight of both RSSI and RTT data.It also can consider the customizing messages may do not comprised in weighted information, the device customizing messages of such as given mobile device and/or access point.For example, mobile device can have antenna and/or other Signal reception hardware, and it will make RSSI data more accurate than other mobile device, in this case, can give RSSI data more weights.In another example, access point can have certain hardware, and this hardware makes access point have the processing delay more inconsistent with other access points many, in this case, can use the less weight of RTT data measured by that access point.When determining weight, at least part of RSSI and RTT data based on having fixed weight calculate the position of mobile device subsequently, as block 1040 place illustrate.

As noted above, the device performing the function of the process 1000 of Figure 10 can be depending on embodiment and changes.For example, some embodiments can implement network location (NBP), wherein one or more network equipment (such as, access point and/or server) information of such as type of hardware, characteristic and fellow thereof is obtained from mobile device, and the position of mobile device is calculated based on obtained information.In certain embodiments, by observe and/or usage data storehouse or look-up table (such as, based on the MAC Address of mobile device) obtain information from mobile device.In other embodiments, can such as directly convey a message from mobile device via agreement etc.Network equipment also can safeguard thermal map, and described thermal map can be used for carrying out position calculation and/or renewal based on the input from multiple mobile device (that is, mass-rent).Some embodiments can implement the location (MBP) based on movement, and wherein mobile device obtains the information of such as position data, weighted information and fellow from the such as network equipment such as server or access point.Mobile device can subsequently by calculating the position of mobile device about RSSI and the RTT data of at least one access point according to obtained information weighting.

Should be appreciated that, particular step illustrated in fig. 10 is provided for the example procedure 1000 determining the position of mobile device based on RSSI and the RTT data through weighting.Alternate embodiment can comprise the change to shown embodiment.In addition, can be depending on application-specific and add or remove additional features.For example, embodiment can comprise different order, and wherein all usable sample strategies are reduced to the subgroup of the Sampling Strategies that finally can be performed.Those skilled in the art will be appreciated that many changes, amendment and replacement scheme.

Figure 11 is the process flow diagram of process 1100, and described process is for being convenient to the position determining mobile device based on RSSI and the RTT data through weighting.More particularly, how process 1100 displaying can produce and send the weighted informations such as such as thermal map to mobile device and determine for using RSSI and RTT data to carry out position.Process 1100 can be performed by other assembly of the servers such as the local map server 410 of the wireless network element 600 wireless network element such as grade (such as access point) of such as Fig. 6, such as Fig. 4 and/or wireless network described herein.Device for performing the some or all of ingredients shown in Figure 11 can comprise such as through programming and/or the special and/or common hardware being otherwise configured to perform the ingredient shown.About Fig. 4 and 6, this little device is described in further detail above.

Process 1100 can be sentenced acquisition at block 1110 and start corresponding to the position data in the multiple regions be associated with structure.Position data can comprise the layout of the buildings (or other structure) such as with several region.Described region can comprise: the region physically separated, such as room, courtyard, corridor and fellow; And/or by the region that non-physical border separates, such as, force at the region of the grid on map.

At block 1120 place, described process also comprises that position-based data determine the condition of the environment be associated with described region for each region in described multiple region and the condition based on environment determines weighted information.As indicated previously, can processing example if the position datas such as map are to determine the environmental baseline in each region in multiple region.For example, as illustrated in figures 8 a and 8b, fixed environmental baseline can based on the number of wall between region and access point.Position-based data can determine other environmental baseline.Weighted information based on environmental baseline can indicate the environmental baseline of the following: the number of wall, the composition of wall, distance, level of confidence, hardware information and/or may affect the other factors of RSSI and RTT weight in each region.

Process 1100 comprises further: at block 1130 place, sends the weighted information in each region in described multiple region to mobile device.Depend on embodiment, the form of thermal map can provide weighted information.When have sent weighted information by access point, described weighted information can relate to RSSI and the RTT data of weighting from access point, and in this case, access point also can exchange RSSI with RTT with mobile device and communicate.Certainly, as explained above, for each in multiple region, weighted information also can comprise the information of RSSI and the RTT data about each in the multiple access point of weighting.Revise in the embodiment of weighted information by the mass-rent information from multiple mobile device wherein, can data be received from one or more mobile device further and the weighted information at least one region described multiple region can be upgraded based on the data received.

Should be appreciated that, particular step illustrated in fig. 11 is provided for the example procedure 1100 being convenient to determine the position of mobile device based on RSSI and the RTT data through weighting.Alternate embodiment can comprise the change to shown embodiment.In addition, can be depending on application-specific and add or remove additional features.For example, embodiment can comprise different order, and wherein all usable sample strategies are reduced to the subgroup of the Sampling Strategies that finally can be performed.Those skilled in the art will be appreciated that many changes, amendment and replacement scheme.

Figure 12 is the process flow diagram of process 1200, and described process is used for the position determining mobile device based on RSSI and the RTT data through weighting.Process 1200 can be performed by the mobile device such as mobile device 700 grade of such as Fig. 7.In addition, the mobile device performing the process 1200 of Figure 12 can communicate with the network equipment of the process 1100 performing Figure 11.Device for performing the some or all of ingredients shown in Figure 12 can comprise such as through programming and/or the special and/or common hardware being otherwise configured to perform the ingredient shown.About Fig. 7, this little device is described in further detail above.

Process 1200 can receive the weighted information 1210 in each region in multiple region and start.Above-detailed weighted information and its can comprise thermal map and/or indicate the out of Memory of any one in multiple confidence measure, thus can inform and calculate position based on to RSSI and the RTT measured value of one or more access point.

Described process also to comprise in the storer such as the mobile device storer 725 grade weighted information in each region in multiple region being stored in such as Fig. 7 1220.Store weighted information in this way can contribute to the subsequent communications between minimizing mobile device and allow mobile device based on the historical data of mobile device and/or upgrade from the follow-up that network apparatus and/or other mobile device obtain and/or otherwise revise weighted information.

Rssi measurement value and RTT measured value 1230 is obtained subsequently about mobile device region.Depend on that the institute of network is functional, definable and/or obtain these measured values on demand.In addition, a part for procotol can be regarded as.The weighted information of mobile device region is used to determine the first weight of rssi measurement value and the second weight 1240 of RTT measured value subsequently.In certain embodiments, this can comprise the level of confidence calculating any one or both in RSSI and/or RTT measured value based on weighted information, and it can comprise one or more confidence measure can informing described level of confidence.

Use the first weight and the second weight to calculate the position 1250 of mobile device subsequently.In certain embodiments, can obtain multiple RSSI and/or RTT measured value, wherein each measured value can relate to diverse access point, can comprise different weight and can be used for calculating the position of mobile device.As indicated above, embodiment can allow mobile device upgrade based on historical data and/or from the data that another mobile device receives and/or otherwise revise weighted information.Therefore, for example, the weighted information at least one region in the renewable described multiple region of mobile device.

Should be appreciated that, particular step illustrated in fig. 12 is provided for the example procedure 1200 determining the position of mobile device based on RSSI and the RTT data through weighting.Alternate embodiment can comprise the change to shown embodiment.In addition, can be depending on application-specific and add or remove additional features.For example, embodiment can comprise different order, and wherein all usable sample strategies are reduced to the subgroup of the Sampling Strategies that finally can be performed.Those skilled in the art will be appreciated that many changes, amendment and replacement scheme.

As used herein, when describing embodiments of the invention, term "based" can also be interpreted as widely " part based on " and/or " at least partly based on ".Therefore, if result A be " based on " factor B, so A can based on one or more other factors.

Although illustrated and described the content being considered as example aspects at present, those skilled in the art will appreciate that, other amendments various can have been made when not departing from required subject matter and alternative equivalent.In addition, many amendments can be carried out to adjust particular condition when not departing from central concept described herein according to the teaching of advocated subject matter.Therefore, the subject matter required by wishing is not limited to disclosed particular instance, but the subject matter required by this type of also can comprise belong to appended claims and equivalent thereof scope in all aspects.

Claims (77)

1. for based on through weighting received signal strength indicator RSSI and two-way time RTT data determine a method for the position of mobile device, described method comprises:

Determine described mobile device region;

The condition of the environment of described mobile device is determined based on the position data be associated with described region;

Processing unit is used to come weighting RSSI and RTT data based on the described condition of described environment; And

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

2. method according to claim 1, wherein said position data comprises map.

3. method according to claim 2, wherein said map comprises thermal map, the weighted information that described thermal map has based on the degree of congestion between each region and WAP in described multiple region for each region in multiple region.

4. method according to claim 2, wherein said map comprises building layout.

5. method according to claim 2, wherein determines that the described condition of described environment comprises and uses described map to determine the existence of obturator between described mobile device and WAP.

6. method according to claim 1, wherein said position data comprises the information of the position about at least one in the following:

Wall,

Window,

Gateway,

Buildings material,

Furniture, or

Shelf.

7. method according to claim 1, is wherein received the described position data be associated with described region by the receiver of described mobile device.

8. method according to claim 1, it comprises the described position data upgrading and be associated with described region further.

9. method according to claim 8, wherein upgrading the described position data be associated with described region is based at least one in the following:

Described RTT data,

Described RSSI data,

From the data of the sensor of described mobile device,

From the historical data of described mobile device, or

From the data of at least one other mobile device.

10. method according to claim 1, wherein said position data is any one or both depended in the following:

Time, or

Date.

11. methods according to claim 1, the described weight wherein adjusting described RSSI and RTT data is further based on the type of device of described mobile device.

12. 1 kinds of non-transitory computer-readable storage mediums with embedding instruction thereon, described instruction performs for making processing unit the function comprising the following:

Determine mobile device region;

The condition of the environment of described mobile device is determined based on the position data be associated with described region;

Described condition based on described environment come weighted receive signals intensity instruction RSSI and two-way time RTT data; And

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

13. computer-readable storage mediums according to claim 12, wherein comprise the instruction of the described condition for determining described environment based on map for the described instruction of the described condition determining the described environment of described mobile device.

14. computer-readable storage mediums according to claim 13, wherein said map comprises thermal map, the weighted information that described thermal map has based on the degree of congestion between each region and WAP in described multiple region for each region in multiple region.

15. computer-readable storage mediums according to claim 13, wherein said map comprises building layout.

16. computer-readable storage mediums according to claim 13, the described instruction wherein for the described condition determining described environment comprises for using described map to determine the instruction of the existence of obturator between described mobile device and WAP.

17. computer-readable storage mediums according to claim 12, it comprises the instruction for upgrading the described position data be associated with described region further.

18. computer-readable storage mediums according to claim 12, wherein comprise the instruction of the described weight for determining described RSSI and RTT data based on the type of device of described mobile device for the described instruction of the described weight determining described RSSI and RTT data.

19. 1 kinds for based on through weighting received signal strength indicator RSSI and two-way time RTT data determine the system of the position of mobile device, described system comprises:

For determining the device of described mobile device region;

For determining the device of the condition of the environment of described mobile device based on the position data be associated with described region;

For come based on the described condition of described environment weighted receive signals intensity instruction RSSI and two-way time RTT data device; And

For calculating the device of the described position of described mobile device based on described RSSI and the RTT data with fixed weight.

20. systems according to claim 19, wherein comprise the device of the described condition for determining described environment based on map for the described device of the described condition determining the described environment of described mobile device.

21. systems according to claim 20, wherein said map comprises thermal map, and described thermal map has multiple position based on the degree of congestion between described mobile device and WAP and classifies.

22. systems according to claim 20, the described device wherein for the described condition determining described environment comprises for using described map to determine the device of the existence of obturator between described mobile device and WAP.

23. systems according to claim 20, it comprises the device for upgrading the described position data be associated with described region further.

24. systems according to claim 20, wherein comprise the device of the described weight for determining described RSSI and RTT data based on the type of device of described mobile device for the described device of the described weight determining described RSSI and RTT data.

25. 1 kinds of mobile devices, its be configured to based on through weighting received signal strength indicator RSSI and two-way time RTT data determine position, described mobile device comprises:

Transmitter;

Receiver;

Storer; And

The processing unit be coupled with described transmitter, described receiver and described storer, described processing unit is configured to:

Determine described mobile device region;

The condition of the environment of described mobile device is determined based on the position data be associated with described region;

Described condition based on described environment come weighted receive signals intensity instruction RSSI and two-way time RTT data; And

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

26. mobile devices according to claim 25, wherein said processing unit is configured to the described condition of the described environment determining described mobile device based on the map be stored in described storer.

27. mobile devices according to claim 26, wherein said processing unit is configured to use described receiver to receive described map further.

28. mobile devices according to claim 25, wherein said processing unit is configured to upgrade the described position data be associated with described region further.

29. mobile devices according to claim 25, wherein said processing unit is configured to the described weight determining described RSSI and RTT data based on the type of device of described mobile device further.

30. 1 kinds for be convenient to based on through weighting received signal strength indicator RSSI and two-way time RTT data determine the method for the position of mobile device, described method comprises:

Obtain the position data corresponding to the multiple regions be associated with structure;

Use processing unit for each region in described multiple region:

The condition of the environment be associated with described region is determined based on described position data; And

Based on to be associated with described region and described condition about the described environment of weighting RSSI and RTT data determines weighted information; And

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

31. methods according to claim 30, the described weighted information in each region in wherein said multiple region comprises thermal map.

32. methods according to claim 30, it comprises further:

Exchange RSSI with RTT with described mobile device to communicate.

33. methods according to claim 30, wherein said weighted information comprises at least one in the following:

Level of confidence,

Wall types of compositions,

The number of the wall between region and access point,

Distance, or

The hardware information of access point.

34. methods according to claim 30, it comprises further:

Data are received from one or more mobile device; And

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

35. methods according to claim 30, wherein, the described weighted information in each region in described multiple region comprises the information of RSSI and the RTT data about each in the multiple access point of weighting.

36. 1 kinds of non-transitory computer-readable storage mediums with embedding instruction thereon, described instruction performs for making processing unit the function comprising the following:

Obtain the position data corresponding to the multiple regions be associated with structure;

Each region in described multiple region:

The condition of the environment be associated with described region is determined based on described position data; And

Based on to be associated with described region and described condition about the described environment of weighting RSSI and RTT data determines weighted information; And

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

37. computer-readable storage mediums according to claim 36, the described weighted information in each region in wherein said multiple region comprises thermal map.

38. computer-readable storage mediums according to claim 36, it comprises further for exchanging with described mobile device the instruction that RSSI with RTT communicate.

39. computer-readable storage mediums according to claim 36, wherein said weighted information comprises at least one in the following:

Level of confidence,

Wall types of compositions,

The number of the wall between region and access point,

Distance, or

The hardware information of access point.

40. computer-readable storage mediums according to claim 36, it comprises the instruction for performing following functions further:

Data are received from one or more mobile device; And

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

41. computer-readable storage mediums according to claim 36, wherein, the described weighted information in each region in described multiple region comprises the information of RSSI and the RTT data about each in the multiple access point of weighting.

42. 1 kinds for be convenient to based on through weighting received signal strength indicator RSSI and two-way time RTT data determine the system of the position of mobile device, described system comprises:

For obtaining the device of the position data corresponding to the multiple regions be associated with structure;

For performing the device of following functions for each region in described multiple region:

The condition of the environment be associated with described region is determined based on described position data; And

Based on to be associated with described region and described condition about the described environment of weighting RSSI and RTT data determines weighted information; And

For sending the device of the described weighted information in each region in described multiple region to mobile device.

43. systems according to claim 42, the described weighted information in each region in wherein said multiple region comprises thermal map.

44. systems according to claim 42, it comprises further for exchanging with described mobile device the device that RSSI with RTT communicate.

45. systems according to claim 42, wherein said weighted information comprises at least one in the following:

Level of confidence,

Wall types of compositions,

The number of the wall between region and access point,

Distance, or

The hardware information of access point.

46. systems according to claim 42, it comprises further:

For receiving the device of data from one or more mobile device; And

For upgrading the device of the described weighted information at least one region in described multiple region based on the described data received.

47. systems according to claim 42, wherein, the described weighted information in each region in described multiple region comprises the information of RSSI and the RTT data about each in the multiple access point of weighting.

48. 1 kinds for be convenient to based on through weighting received signal strength indicator RSSI and two-way time RTT data determine the server of the position of mobile device, described server comprises:

Transmitter;

Receiver;

Storer; And

With the processing unit that is coupled of described transmitter, described receiver and described memory communication ground, described processing unit is configured to:

Obtain the position data corresponding to the multiple regions be associated with structure;

Each region in described multiple region:

The condition of the environment be associated with described region is determined based on described position data; And

Based on to be associated with described region and described condition about the described environment of weighting RSSI and RTT data determines weighted information; And

Send the described weighted information in each region in described multiple region to mobile device via described transmitter.

49. servers according to claim 48, the described weighted information in each region in wherein said multiple region comprises thermal map.

50. servers according to claim 48, wherein said processing unit is configured to use any one or both in described transmitter or described receiver to exchange RSSI with RTT with described mobile device further and communicates.

51. servers according to claim 48, wherein said weighted information comprises at least one in the following:

Level of confidence,

Wall types of compositions,

The number of the wall between region and access point,

Distance, or

The hardware information of access point.

52. servers according to claim 48, wherein said processing unit is configured to further:

Data are received from one or more mobile device; And

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

53. servers according to claim 48, wherein, the described weighted information in each region in described multiple region comprises the information of RSSI and the RTT data about each in the multiple access point of weighting.

54. 1 kinds for based on through weighting received signal strength indicator RSSI and two-way time RTT data determine the method for the position of mobile device, described method comprises:

Mobile device is used to receive the weighted information in each region in multiple region;

The described weighted information in each region in described multiple region is stored in the storer of described mobile device;

Obtain the rssi measurement value about described mobile device region and RTT measured value;

The described weighted information in the described region at described mobile device place is used to determine:

First weight of described rssi measurement value, and

Second weight of described RTT measured value; And

Use described first weight and described second weight to calculate the position of described mobile device.

55. methods according to claim 54, wherein use described weighted information to determine that described first weight and described second weight comprise the level of confidence calculating any one or both in described rssi measurement value and described RTT measured value based on described weighted information.

56. methods according to claim 54, the described weighted information in each region in wherein said multiple region comprises thermal map.

57. methods according to claim 54, it comprises the described weighted information at least one region upgraded in described multiple region further.

58. methods according to claim 57, the described weighted information at least one region in the described multiple region of wherein said renewal be based on any one in the following or both:

The historical data of described mobile device; Or

From the data that another mobile device receives.

59. methods according to claim 57, the described weighted information in each region in wherein said multiple region comprises the information about multiple access point.

60. 1 kinds of non-transitory computer-readable storage mediums with embedding instruction thereon, described instruction performs for making processing unit the function comprising the following:

Receive the weighted information in each region in multiple region;

The described weighted information in each region in described multiple region is stored in storer;

Obtain the rssi measurement value about mobile device region and RTT measured value;

The described weighted information in the described region at described mobile device place is used to determine:

First weight of described rssi measurement value, and

Second weight of described RTT measured value; And

Use described first weight and described second weight to calculate the position of described mobile device.

61. computer-readable storage medium according to claim 60, wherein for using described weighted information to determine that the described instruction of described first weight and described second weight comprises the instruction of the level of confidence for calculating any one or both in described rssi measurement value and described RTT measured value based on described weighted information.

62. computer-readable storage mediums according to claim 60, the described weighted information in each region in wherein said multiple region comprises thermal map.

63. computer-readable storage mediums according to claim 60, it comprises the instruction of the described weighted information for upgrading at least one region in described multiple region further.

64. computer-readable storage mediums according to claim 63, wherein for the described instruction of the described weighted information upgrading at least one region in described multiple region be configured to make described renewal based on any one in the following or both:

The historical data of described mobile device; Or

From the data that another mobile device receives.

65. computer-readable storage mediums according to claim 63, the described weighted information in each region in wherein said multiple region comprises the information about multiple access point.

66. 1 kinds for based on through weighting received signal strength indicator RSSI and two-way time RTT data determine the system of the position of mobile device, described system comprises:

For receiving the device of the weighted information in each region in multiple region;

For the described weighted information in each region in described multiple region being stored in the device in storer;

For obtaining the device of rssi measurement value about mobile device region and RTT measured value;

For using the described weighted information in the described region at described mobile device place to determine the device of the following:

First weight of described rssi measurement value, and

Second weight of described RTT measured value; And

For using described first weight and described second weight to calculate the device of the position of described mobile device.

67. system according to claim 66, wherein for using described weighted information to determine that the described device of described first weight and described second weight comprises the device of the level of confidence for calculating any one or both in described rssi measurement value and described RTT measured value based on described weighted information.

68. systems according to claim 66, the described weighted information in each region in wherein said multiple region comprises thermal map.

69. systems according to claim 66, it comprises the device of the described weighted information for upgrading at least one region in described multiple region further.

70. systems according to claim 69, wherein for the described device of the described weighted information upgrading at least one region in described multiple region be configured to make described renewal based on any one in the following or both:

The historical data of described mobile device; Or

From the data that another mobile device receives.

71. systems according to claim 69, the described weighted information in each region in wherein said multiple region comprises the information about multiple access point.

72. 1 kinds of mobile devices, its be configured to based on through weighting received signal strength indicator RSSI and two-way time RTT data determine position, described mobile device comprises:

Transmitter;

Receiver;

Storer; And

The processing unit be coupled with described transmitter, described receiver and described storer, described processing unit is configured to:

Receive the weighted information in each region in multiple region;

The described weighted information in each region in described multiple region is stored in described storer;

Obtain the rssi measurement value about mobile device region and RTT measured value;

The described weighted information in the described region at described mobile device place is used to determine:

First weight of described rssi measurement value, and

Second weight of described RTT measured value; And

Use described first weight and described second weight to calculate the position of described mobile device.

73. according to the mobile device described in claim 72, and wherein said processing unit is configured to be used described weighted information to determine described first weight and described second weight by following steps: the level of confidence calculating any one or both in described rssi measurement value and described RTT measured value based on described weighted information.

74. according to the mobile device described in claim 72, and the described weighted information in each region in wherein said multiple region comprises thermal map.

75. according to the mobile device described in claim 72, and wherein said processing unit is configured to the described weighted information at least one region upgraded in described multiple region further.

76. according to the mobile device described in claim 75, the described weighted information that wherein said processing unit is configured at least one region made in the described multiple region of described renewal based on any one in the following or both:

The historical data of described mobile device; Or

From the data that another mobile device receives.

77. according to the mobile device described in claim 75, and the described weighted information in each region in wherein said multiple region comprises the information about multiple access point.