1. A location measurement method of a mobile node, comprising:
detecting a change of a movement pattern of the mobile node;
correcting weights of a location measurement period and a predictive filter according to the change of movement pattern; and
calculating a current location of the mobile node using values updated by the corrected weights,
wherein correcting the weights of the location measurement period and the predictive filter comprises:
calculating displacements of a movement direction and a distance of the mobile node at every location measurement period;
comparing the calculated displacements with predetermined threshold values; and
adjusting, when the displacements are greater than respective threshold values of the predetermined threshold values, the weights to be applied to estimation values of the predictive filter.
2. The location measurement method of claim 1, wherein detecting the change of the movement pattern of the mobile node comprises converting displacement information during a location change measurement period to cylindrical coordinates,
and wherein the location change measurement period is variable.
3. The location measurement method of claim 1, wherein the weights comprise at least one parameter that is applied to the location measurement period and the predictive filter for calculating the location measurement error caused by the change of movement pattern of the mobile node.
4. The location measurement method of claim 3, wherein the location measurement period is inversely proportional to a movement speed of the mobile node.
5. The location measurement method of claim 1, wherein correcting the weights of the location measurement period and the predictive filter comprises calculating, when the displacements are less than or equal to the respective threshold values, the location measurement error by applying the adjusted weights.
6. A location measurement method of a mobile node, comprising:
estimating, when detecting a change of a movement pattern of the mobile node, a location of the mobile node using a least square method;
comparing a distance and an azimuth of the movement pattern with respective threshold values;
correcting, when the distance of the movement pattern is greater than the threshold values, a weight of a location measurement period;
correcting, when the azimuth of the movement pattern is greater than the threshold values, a weight of a predictive filter; and
calculating a location measurement of the mobile node by applying the corrected weights.
7. The location measurement method of claim 6, wherein estimating the location comprises converting displacement information to cylindrical coordinates according to a location change measurement period in order to detect the change of movement pattern of the mobile node,
and wherein the location change measurement period being variable.
8. The location measurement method of claim 6, wherein converting the displacement information to the cylindrical coordinates comprises:
calculating a displacement between the estimated location and previous location before the location change measurement period;
converting the displacement to the cylindrical coordinates; and
acquiring the distance and the azimuth of the movement pattern from the cylindrical coordinates.
9. The location measurement method of claim 8, wherein the distance and the azimuth are obtained by calculating a displacement between location recognition coordinates ({tilde over (x)},{tilde over (y)}) measured at a time (t) and the coordinates measured and compensated before a location change measurement period (\u0394s) and converting the displacement to cylindrical coordinates using:
\u03c3
t
=
(
x
_
t
–
x
t
–
\u0394s
)
2
–
(
y
_
t
–
y
t
–
\u0394s
)
2
and
\u03d5
t
=
arctan
\u2062
{
(
y
_
t
–
y
t
–
\u0394s
)
(
x
_
t
–
x
t
–
\u0394s
)
}
,
where \u03c3t is the distance of the mobile node’s movement, and \u03c6t is the azimuth (angle) of the mobile node’s movement.
10. The location measurement method of claim 9, wherein location recognition coordinates ({tilde over (x)},{tilde over (y)})are coordinates of the mobile node that are measured currently, and the location change measurement period (\u0394s) is a unit duration for measuring change of mobile node’s movement.
11. The location measurement method of claim 6, wherein calculating the location measurement comprises:
calculating, when at least one of the distance and azimuth of the movement pattern is less than or equal to the respective threshold values, the at least one of the distance and the azimuth using the predictive filter; and
correcting, when at least one of the distance and the azimuth of the movement pattern is greater than the respective threshold values, the weight of the at least one of the distance and azimuth.
12. The location measurement method of claim 6, wherein the threshold values correspond to measurement error ranges of the mobile node.
13. The location measurement method of claim 6, wherein the predictive filter is a Kalman filter.
The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.
1. In a data processing system having an object management section and a lock management section executed by a processor, and a data structure comprising: a plurality of objects each comprising a data unit in a region, wherein data in each region are secured and released together; a plurality of object groups each comprising some of the plurality of objects; and a plurality of pointers each of which point from one object to a different object in the same object group,
a data processing method for executing reference, update, insertion and deletion processes in parallel on the plurality of objects, the data processing method for deleting a target object, comprising:
in the lock management section:
a first step for acquiring a first lock to an object group, wherein the target object is included in the object group, and
a second step for acquiring a second lock to a specific object, wherein the specific object accesses the target object by a pointer, the specific object and the target object being in the same object group, and wherein the target object does not acquire the second lock; and
in the object management section:
a third step for storing information related to the reference, update and insertion processes that acquired the first lock to the target object in the same object group,
a forth step for removing the pointer from the target object,
a fifth step for determining completion of the reference, update and insertion processes that acquired the first lock to the target object in the same object group on the basis of the stored information of the third step, and
a sixth step for releasing a data unit in a region corresponding to the target object when the reference, update and insertion processes are determined to be completed in the fifth step.
2. The data processing method according to 1, wherein, in the fifth step, the object management section receives notification of the completion of the reference, update and insertion processes that acquired the first lock to the target object in the same object group as the target object.
3. The data processing method according to 1, wherein, during execution of the reference, update, insertion and deletion processes, the object management section locates the target object by tracing a pointer from an original object to the target object, wherein the original object and the target object are in the same object group.
4. A data processing system comprising a processor having a data structure comprising: a plurality of objects each comprising a data unit in a region, wherein data in each region are secured and released together; a plurality of object groups each comprising at least some of the plurality of objects; and a plurality of pointers each of which point from one object to a different object in the same object group, the data processing system executing object reference, update, insertion and deletion processes in parallel, the data processing system comprising an object management section and a lock management section executed by the processor,
the lock management section comprising code that is executed by the processor to perform steps comprising:
acquiring a first lock to an object group, wherein the target object is included in the object group; and
accessing a specific object and the target object in the same object group using a pointer, and acquires a second lock to the specific object, wherein the lock management section does not acquire the second lock to the target object; and
the object management section comprising code that is executed by the processor to perform steps comprising:
storing information related to the reference, update and insertion processes that acquired the first lock to the target object in the same object group;
removing the pointer from the target object;
determining whether the reference, update and insertion processes that acquired the first lock to the target object in the same object group are completed, wherein the determination is made on the basis of the stored information; and
releasing a data unit in a region corresponding to the target object when the reference, update and insertion processes that acquired the first lock to the target object in the same object group are determined to be completed.
5. The data processing system according to 4, wherein the object management section receives notification of the completion of the reference, update and insertion processes that acquired the first lock to the target object in the same object group as the target object.
6. The data processing system according to 4, wherein, when referencing, updating, inserting and deleting the target object, the object management section locates the target object by tracing a pointer from an original object of the object group.