Motion state based mobile device positioning

Abstract

Various techniques are provided which may be implemented as methods, apparatuses and articles of manufacture for use by a mobile device or one or more computing devices to provide for or otherwise support motion state based mobile device positioning. In an example, a method may be implemented at a computing device to obtain a set of grid points corresponding to an electronic map representative of a particular environment, subdivide the set of grid points to identify two or more subsets of grid points for use in position estimation by a mobile device based, at least in part, on two or more motion states corresponding to the mobile device, and communicate at least one of the two or more subsets of grid points between the computing device and the mobile device.

What is claimed is: 
     
         1 . A method comprising, at a computing device:
 obtaining a set of grid points corresponding to an electronic map representative of a particular environment;   subdividing the set of grid points to identify two or more subsets of grid points for use in position estimation by a mobile device based, at least in part, on two or more motion states corresponding to the mobile device; and   communicate at least one of the two or more subsets of grid points between the computing device and the mobile device.   
     
     
         2 . The method of  claim 1 , further comprising, at the computing device, subdividing the set of grid points to identify at least one of the two or more subsets of grid points based, at least in part, on at least one motion state weighting parameter for at least one grid point within the set of grid points. 
     
     
         3 . The method of  claim 2 , wherein the at least one motion state weighting parameter is based, at least in part, on at least one motion state historical record corresponding to one or more mobile devices. 
     
     
         4 . The method of  claim 2 , further comprising, at the computing device, comparing the at least one motion state weighting parameter with at least one motion state threshold value. 
     
     
         5 . The method of  claim 1 , further comprising, at the computing device:
 identifying a first subset of grid points of the two or more subsets of grid points for use in position estimation by the mobile device while in a transitional state; and   identifying a second subset of grid points of the two or more subsets of grid points for use in position estimation by the mobile device while in a non-transitional state.   
     
     
         6 . The method of  claim 1 , further comprising, at the computing device:
 identifying a first subset of grid points of the two or more subsets of grid points for use in position estimation by the mobile device while in a first transitional state; and   identifying a second subset of grid points of the two or more subsets of grid points for use in position estimation by the mobile device while in a second transitional state.   
     
     
         7 . The method of  claim 1 , further comprising, at the computing device:
 obtaining at least one message from at least one mobile device, the at least one message being indicative of at least one of a motion state of the mobile device, a motion state weighting parameter for at least one grid point within at least one of the two or more subsets of grid points, or at least one motion state threshold value, or a combination thereof.   
     
     
         8 . A computing device comprising:
 a communication interface; and   a processing unit to:   obtain a set of grid points to correspond to an electronic map representative of a particular environment;   subdivide the set of grid points to identify two or more subsets of grid points for use in position estimation by a mobile device based, at least in part, on two or more motion states to correspond to the mobile device; and   communicate at least one of the two or more subsets of grid points between the computing device and the mobile device via the communication interface.   
     
     
         9 . The computing device of  claim 8 , the processing unit to subdivide the set of grid points to identify at least one of the two or more subsets of grid points based, at least in part, on at least one motion state weighting parameter for at least one grid point within the set of grid points. 
     
     
         10 . The computing device of  claim 9 , wherein the at least one motion state weighting parameter to be based, at least in part, on at least one motion state historical record to correspond to one or more mobile devices. 
     
     
         11 . The computing device of  claim 9 , the processing unit to compare the at least one motion state weighting parameter with at least one motion state threshold value. 
     
     
         12 . The computing device of  claim 8 , wherein the two or more subsets of grid points to comprise at least one subset of grid points indicative of at least one grid point to be determined to represent a likely transitional region within the particular environment. 
     
     
         13 . The computing device of  claim 8 , wherein the two or more subsets of grid points to comprise at least one subset of grid points indicative of at least one grid point to be determined to represent a likely non-transitional region within the particular environment. 
     
     
         14 . The computing device of  claim 8 , the processing unit to:
 obtain at least one message from at least one mobile device via the communication interface, the at least one message to be indicative of at least one of a motion state of the mobile device, a motion state weighting parameter for at least one grid point within at least one of the two or more subsets of grid points, or at least one motion state threshold value, or a combination thereof.   
     
     
         15 . The computing device of  claim 8 , wherein at least one of the two or more subsets of grid points to be identified in a routing graph to correspond to at least a portion of the electronic map, and the particular environment to comprise an indoor environment. 
     
     
         16 . An article, comprising: a non-transitory storage medium having stored thereon instructions executable by a computing device to:
 obtain a set of grid points to correspond to an electronic map representative of a particular environment;   subdivide the set of grid points to identify two or more subsets of grid points for use in position estimation by a mobile device to be based, at least in part, on two or more motion states to correspond to the computing device; and   communicate at least one of the two or more subsets of grid points between the computing device and the mobile device.   
     
     
         17 . The article of  claim 16 , wherein, to subdivide the set of grid points, the storage medium having stored thereon further instructions executable by the computing device to subdivide the set of grid points to identify at least one of the two or more subsets of grid points based, at least in part, on at least one motion state weighting parameter for at least one grid point within the set of grid points. 
     
     
         18 . The article of  claim 17 , wherein, to subdivide the set of grid points, the storage medium having stored thereon further instructions executable by the computing device to compare the at least one motion state weighting parameter with at least one motion state threshold value. 
     
     
         19 . The article of  claim 16 , wherein the two or more subsets of grid points to comprise at least one subset of grid points indicative of at least one grid point determined to represent a likely transitional region within the particular environment and at least one subset of grid points indicative of at least one grid point determined to represent a likely non-transitional region within the particular environment. 
     
     
         20 . The article of  claim 16 , wherein the storage medium having stored thereon further instructions executable by the computing device to:
 obtain at least one message from the mobile device, the at least one message to be indicative of at least one of a motion state of the mobile device, a motion state weighting parameter for at least one grid point within at least one of the two or more subsets of grid points, or at least one motion state threshold value, or a combination thereof.