IP Library Granted Patent US 11,096,023
Granted Patent B2
US 11,096,023 · App. 16/722,065 · Granted Aug 17, 2021

Storage medium, data collecting device, and data collecting method

Inventor: Kento Ikkaku (Kawasaki, JP)
Assignee: FUJITSU LIMITED
H04W4/38H04Q9/02H04Q2209/10H04Q2209/40
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,096,023
App. No.
16/722,065
Granted
Aug 17, 2021
Kind
B2
Abstract

A storage medium storing a data collecting program for making a process performed, the process includes identifying a data obtainment target period and a plurality of areas based on a request from a user, extracting a plurality of apparatuses present in each area in each time frame as a data obtainment unit of the period, assigning, for each set of the time frame and the area, an apparatus as a collection source of a data block corresponding to the set of the time frame and the area based on a given condition from among the extracted plurality of apparatuses, and collecting the data block from the apparatus assigned as the collection source for each set of the time frame and the area.

Claims (46)

1. A non-transitory computer-readable storage medium storing a data collecting program for making a process performed, the process comprising:

identifying a data obtainment target period that includes a plurality of time frames and a plurality of areas based on a request from a user;

extracting a plurality of apparatuses present in a first area of the plurality of areas in each of the plurality of time frames;

assigning a first apparatus included in the plurality of apparatuses as a collection source of a data block corresponding to a first set of a first time frame included in the plurality of time frames and the first area based on a given condition from among the extracted plurality of apparatuses;

assigning a second apparatus included in the plurality of apparatuses as the collection source of the data block corresponding to a second set of a second time frame included in the plurality of time frames and the first area included in the plurality of areas based on the given condition from among the extracted plurality of apparatuses, the second apparatus being different from the first apparatus; and

collecting the data block from the first apparatus and the second apparatus assigned as the collection source.

2. The non-transitory computer-readable storage medium according to claim 1 , wherein assigning the first apparatus assigns one of two or more apparatuses present in the first area in the first time frame as the collection source of the data block in the first area in the first time frame.

3. The non-transitory computer-readable storage medium according to claim 1 , wherein

the given condition is leveling of transmission cost of all of data blocks for which the plurality of apparatuses are respectively assigned as a collection source, and

assigning the first apparatus calculates the transmission cost of transmission by each of two or more apparatuses retaining the data block in the first set of the first time frame and the first area in a case where the first apparatus is set as the collection source of the data block, and assigns an apparatus corresponding to a minimum calculated transmission cost as the collection source.

4. The non-transitory computer-readable storage medium according to claim 3 , wherein

the transmission cost is a time of collection of data from each apparatus, and

calculating the transmission cost calculates the time of collection of the data from each apparatus based on a preprocessing time according to a load on each apparatus for generation of the data block by each of the plurality of apparatuses and a data transfer time according to an area in which each of the plurality of apparatuses is present.

5. The non-transitory computer-readable storage medium according to claim 1 , wherein assigning the first apparatus calculates a hash value corresponding to the first set of the first time frame and the first area based on history information regarding presence positions of the plurality of apparatuses, and determines that a set of apparatuses to which the hash value is common is a set of apparatuses commonly retaining the data block corresponding to the first set of the first time frame and the first area.

6. The non-transitory computer-readable storage medium according to claim 1 , wherein

when two or more apparatuses are not present for any set of a time frame and an area, hash values corresponding to data blocks retained by the plurality of apparatuses and times corresponding to the data blocks are collected from the plurality of apparatuses, respectively,

from a set of apparatuses that transmits a common hash value, an apparatus as the collection source of the data block corresponding to the time is assigned, and

the data blocks are collected from apparatuses assigned as a collection source for each of the times.

7. The non-transitory computer-readable storage medium according to claim 1 , wherein the plurality of apparatuses are movable.

8. A data collecting device comprising:

a memory; and

circuitry coupled to the memory and configured to

identify a data obtainment target period that includes a plurality of time frames and a plurality of areas based on a request from a user,

extract a plurality of apparatuses present in a first area of the plurality of areas in each of the plurality of time frames,

assign a first apparatus included in the plurality of apparatuses as a collection source of a data block corresponding to a first set of a first time frame included in the plurality of time frames and the first area based on a given condition from among the extracted plurality of apparatuses,

assign a second apparatus included in the plurality of apparatuses as the collection source of the data block corresponding to a second set of a second time frame included in the plurality of time frames and the first area included in the plurality of areas based on the given condition from among the extracted plurality of apparatuses, the second apparatus being different from the first apparatus; and

collect the data block from the first apparatus and the second apparatus assigned as the collection source.

9. The data collecting device according to claim 8 , wherein the circuitry assigns one of two or more apparatuses present in the first area in the first time frame as the collection source of the data block in the first area in the first time frame.

10. The data collecting device according to claim 8 , wherein

the given condition is leveling of transmission cost of all of data blocks for which the plurality of apparatuses are respectively assigned as a collection source, and

the circuitry calculates the transmission cost of transmission by each of two or more apparatuses retaining the data block in the first set of the first time frame and the first area in a case where the first apparatus is set as the collection source of the data block, and assigns an apparatus corresponding to a minimum calculated transmission cost as the collection source.

11. The data collecting device according to claim 10 , wherein

the transmission cost is a time of collection of data from each apparatus, and

the circuitry calculates the time of collection of the data from each apparatus based on a preprocessing time according to a load on each apparatus for generation of the data block by each of the plurality of apparatuses and a data transfer time according to an area in which each of the plurality of apparatuses is present.

12. The data collecting device according to claim 8 , wherein the circuitry calculates a hash value corresponding to the first set of the first time frame and the first area based on history information regarding presence positions of the plurality of apparatuses, and determines that a set of apparatuses to which the hash value is common is a set of apparatuses commonly retaining the data block corresponding to the first set of the first time frame and the first area.

13. The data collecting device according to claim 8 , wherein

when two or more apparatuses are not present for any set of a time frame and an area, the circuitry collects hash values corresponding to data blocks retained by the plurality of apparatuses and times corresponding to the data blocks from the plurality of apparatuses, respectively,

from a set of apparatuses that transmits a common hash value, the circuitry assigns an apparatus as the collection source of the data block corresponding to the time, and

the circuitry collects the data blocks from apparatuses assigned as a collection source for each of the times.

14. The data collecting device according to claim 8 , wherein the plurality of apparatuses are movable.

15. A data collecting method performed by a computer, the data collecting method comprising:

identifying a data obtainment target period that includes a plurality of time frames and a plurality of areas based on a request from a user;

extracting a plurality of apparatuses present in a first area of the plurality of areas in each of the plurality of time frames;

assigning a first apparatus included in the plurality of apparatuses as a collection source of a data block corresponding to a first set of a first time frame included in the plurality of time frames and the first area based on a given condition from among the extracted plurality of apparatuses;

assigning a second apparatus included in the plurality of apparatuses as the collection source of the data block corresponding to a second set of a second time frame included in the plurality of time frames and the first area included in the plurality of areas based on the given condition from among the extracted plurality of apparatuses, the second apparatus being different from the first apparatus; and

collecting the data block from the first apparatus and the second apparatus assigned as the collection source.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 20, 2019
From: IKKAKU, KENTO
To: FUJITSU LIMITED
Reel/Frame 051397/0752 →
Priority Claims (1)
JP JP2019-001529 · Jan 9, 2019 · national
Continuity (1)
Related Publication 20200221270A1 · Jul 9, 2020