Communication device, communication system and method for controlling a system

Communication device, communication system, and system control method

COMMUNICATION DEVICE, COMMUNICATION SYSTEM AND METHOD FOR CONTROLLING A SYSTEM

The invention relates to a communication device, a communication system and a communication method.

In the past, there is a sensor network (WSN: wireless Sensor Networks) that is well-known, which disperses a plurality of wireless terminals with sensors in a predetermined space, and the above-mentioned sensors can coordinate with each other to adopt Environmental and physical conditions. For example, there is a well-known technology (for example, refer to the following patent document 1), which is that when the base station collects the information detected by the plurality of wireless sensor nodes, it constructs the information in the plurality of sensor nodes. path.

Furthermore, for example, there is a well-known technology (for example, refer to the following patent document 2), which is based on the position information of a fixed terminal in a wireless terminal with a plurality of sensors. The location information of the mobile terminal in the wireless terminal of the surveyor is defined.

[Prior Technical Literature]

[Patent Literature]

[Patent Document 1] JP 2007-243794 A

[Patent Document 2] Japanese Patent Application Publication No. 2001-45543

<p>However, depending on the hardware resources of the terminal, when the terminal cannot use its own terminal to execute the data processing of its own terminal, the processing result may not reach the device that executes the processing based on the processing result of the data processing.</p><p>In one aspect, the object of the present invention is to provide a communication device, a communication system, and a communication method, which can improve the accuracy of the processing result to the device that executes the processing based on the processing result.</p>

<p>According to one aspect of the present invention, a communication device, a communication system, and a communication method are provided, wherein the communication device is processed by processing data of at least the aforementioned own communication device among a plurality of first communication devices including its own communication device The execution result is multihop communication between the aforementioned plural first communication devices, and the communication in the aforementioned plural first communication devices is transmitted to the second communication device that performs the processing based on the aforementioned execution result A device having: a memory device, which is a specific communication device that is a communication device other than the own communication device among the plurality of first communication devices, and the communication with the second communication device requires a multihop (Multihop) specific communication device The identification information of the above-mentioned communication device is stored; and the transmission part is to send the request information requested from the aforementioned specific communication device to the execution of the data processing of the aforementioned communication device and the transmission of the execution result of the aforementioned data processing to the communication surrounding the aforementioned communication device Device, and before The request information includes the identification information stored in the memory device.</p>

<p>According to one aspect of the present invention, the accuracy of the processing result reaching the device that executes the processing based on the processing result can be improved.</p>

<p>100Sensor Network System</p><p>101, 101-h, 101-l, 101-m sensor node</p><p>102Master machine</p><p>201Sensor</p><p>202MCU</p><p>203ROM</p><p>204RAM</p><p>205Wireless communication circuit</p><p>206antenna</p><p>207 Collector</p><p>208Battery</p><p>209PMU</p><p>401Transport Department</p><p>402Receiving Department</p><p>403Judgment Department</p><p>404Executive Department</p><p>405Judgment Department</p><p>406Registration Department</p><p>407Power Storage Department</p><p>410Memory device</p>

Fig. 1 is an explanatory diagram showing an embodiment of the present invention.

Figure 2 is a block diagram showing an example of the hardware structure of the sensor node.

Figure 3 is a block diagram showing an example of the hardware structure of the parent machine.

Figure 4 is a block diagram showing an example of the functional structure of the sensor node.

Figure 5 is an explanatory diagram showing an example of identification information of the transmitted data.

Fig. 6 is an explanatory diagram showing an example of registration processing (Part 1).

Fig. 7 is an explanatory diagram showing an example of registration processing (Part 2).

Fig. 8 is an explanatory diagram showing an implementation example of data processing of a plurality of sensor nodes.

Fig. 9 is an explanatory diagram showing an example of the predetermined value in the first embodiment.

Fig. 10 is a flowchart (Part 1) showing an example of the processing procedure performed by the sensor node of the first embodiment.

Fig. 11 is a flowchart (Part 2) showing an example of the processing procedure performed by the sensor node of the first embodiment.

Fig. 12 is a flowchart (No. 3) showing an example of the processing procedure performed by the sensor node of the first embodiment.

Fig. 13 is an explanatory diagram showing an example of a request for execution of data processing in the second embodiment.

Fig. 14 is an explanatory diagram showing an example of the predetermined value in the second embodiment.

Fig. 15 is a flowchart (Part 1) showing an example of the processing procedure performed by the sensor node of the second embodiment.

Fig. 16 is a flowchart (Part 2) showing an example of the processing procedure performed by the sensor node of the second embodiment.

Fig. 17 is a flowchart (Part 3) showing an example of the processing procedure performed by the sensor node of the second embodiment.

Hereinafter, referring to the attached drawings, the embodiments of the communication device, communication system, and communication method of the present invention will be described in detail. In the sensor network system described in this embodiment, a plurality of sensors are arranged in a predetermined area, and each sensor wirelessly transmits the detection information detected by each sensor, and can be configured with The mother machine of the sensors in the area for wireless communication collects detection information. Here, the device equipped with the sensor and the data detected by the sensor is called a sensor node. For example, it is assumed that the sensor nodes are arranged in hundreds to tens of thousands in a predetermined area.

Fig. 1 is an explanatory diagram showing an embodiment of the present invention. The sensor network system 100 has, for example, a plurality of sensor nodes 101 that become a plurality of first communication devices, and a parent machine 102 that becomes a second communication device. Each host computer 102 executes the processing based on the execution result of the data processing of at least any one of the plurality of sensor nodes 101. As shown in Figure 1, the parent machine 102 can also be provided with a plurality of units. A plurality of sensor nodes 101 are arranged in a predetermined area A. The sensor nodes 101 are arranged in a wide area, so all the sensor nodes 101 cannot directly transmit data to the parent machine 102. For this reason, the result of the data processing corresponding to the sensing result is set to reach the parent machine 102 via other sensor nodes 101 and through multi-hop communication.

For example, each sensor node 101 is not equipped with a high-performance processor and large-capacity memory. Therefore, the sensor node 101 may not be able to complete the data processing of the sensor node 101 itself. For example, when the performance of the sensor node 101 is low, the next sensor event may occur before the execution of the data processing corresponding to the sensor event ends. Alternatively, for example, the sensor node 101 is equipped with a collector described later and generates power through its own sensor node 101, and stores the power generated by the battery described later. The power generated by the collectors in each sensor node 101 and the stored power of the battery are not much, so the battery may be out of power before the data processing ends.

For this reason, in this embodiment, when each sensor node 101 cannot complete data processing corresponding to a sensing event that occurs in its own sensor node 101, it requests the execution of the data processing to other sensor nodes 101. In this way, even if each sensor node 101 cannot complete the data processing execution of its own sensor node 101, it can also complete the data processing execution through other sensor nodes 101. In this way, the accuracy of the processing result reaching the mother machine 102 can be improved. When the execution of the request is not completed, the requesting party repeats the execution request to other sensor nodes 101, and the execution of the data processing can be completed on the plurality of sensor nodes 101 in stages.

As shown in Figure 1, for example, the sensor node 101-1 distributes the execution of data processing to the sensor node 101-h (the dashed arrow symbol in Figure 1) that can directly communicate with the parent machine 102. Then, when the sensor node 101-h at the distribution office has not completed the execution of the data processing, the sensor node 101-h at the distribution office feels The sensor node 101-h does not have the sensor node 101 to be allocated next. In other words, there may be cases where the execution of the data processing is not completed at the place where the execution request of the data processing is requested. For example, the processor mounted on the sensor node 101 is not high-performance, so when each sensor node 101 executes scheduling processing, the load on each sensor node 101 is heavy. To this end, the sensor node 101-1 requests the sensor node 101-m, which requires multiple hops for communication with the parent machine 102, to perform data processing (the solid arrow in Fig. 1). 1 Jump is the distance that can be directly communicated. The number of hops is the number of transfers during multi-hop communication.

In this way, even if the sensor node 101 does not end the data processing at the distribution site, a plurality of sensor nodes 101 can be used to perform the data processing step by step to complete the data processing, and the processing result can be improved to reach the parent machine 102. Correctness.

In addition, as shown in Figure 1, when the execution of data processing is requested, the distribution sensor node 101 is set as a sensor node 101 that can communicate directly with the sensor node 101 itself. In this way, the sensor node 101, which is not the sensor node 101 where it is allocated, may not perform processing such as the request information for the execution of the data processing. Therefore, without increasing the load of the sensor node 101 that is not related to the execution of the data processing, the execution of the data processing can be completed.

The predetermined area A has a shape as shown in FIG. 1, and a case where the parent machine 102 is arranged at four corners is taken as an example. When data processing is allocated to the direction of the central sensor node 101 in the predetermined area A, the data processing can be requested from the sensor node 101 whose communication with the parent machine 102 requires multiple hops. Here, the sensor node 101 in the center is omitted as the central sensor node 101.

In this embodiment, each sensor node 101 requests the sensor node 101 between its own sensor node 101 and the central sensor node 101 to perform data processing. That is, each sensor node 101 assigns a data processing execution request to the central sensor node 101. The sensor node 101 at the distribution point between the sensor node 101 and the central sensor node 101 is referred to as the distribution point sensor node 101 in the central direction. In addition, after the data processing execution request reaches the central sensor node 101, the sensor node 101 requests the data processing execution from the sensor node 101 that is not between its own sensor node 101 and the central sensor node 101. . The sensor node 101 that is not at the distribution between the own sensor node and the central sensor node is referred to as the distributed sensor node 101 in a direction separated from the center. Furthermore, the data processing according to an event occurring due to a certain sensor node 101 is referred to as the data processing of the sensor node 101.

Figure 2 is a block diagram showing an example of the hardware structure of the sensor node. The sensor node 101 has sensors 201-1 to 201-n, microprocessor (MCU (Micro Control Unit) 202), ROM (Read Only Memory) 203, RAM (Random Access Memory, random access memory) Access memory) 204, wireless communication circuit 205, antenna 206. The sensor node 101 has an internal bus 210 connecting the sensor 201, the wireless communication circuit 205, the MCU 202, the RAM 204, and the ROM 203. In addition, it has a collector 207, a battery 208, and a PMU (Power Management Unit) 209.

Sensors 201-1 to 201-n (n1) each detection setting The predetermined amount of displacement. The sensor 201 can use, for example, a piezoelectric element that detects the pressure of the installation location, an element that detects temperature, and a photoelectric element that detects light. The antenna 206 receives and transmits the radio waves for wireless communication with the base machine 102. The wireless communication circuit (RF (Radio Frequency)) 205 outputs the received radio wave as a reception signal, and transmits the transmission signal as a radio wave via the antenna 206.

The MCU202 processes the data detected by the sensor 201. The RAM 204 stores temporary data processed by the MCU 202. The ROM 203 stores processing programs executed by the MCU 202 and the like.

The collector 207 generates power according to the external environment of the installation location of the sensor node 101, such as light, vibration, temperature, radio waves (received radio waves), and other energy changes. The collector 207 can also generate electricity according to the displacement detected through the sensor 201. The battery 208 stores the electricity generated by the collector 208. That is, the sensor node 101 does not need a secondary battery, an external power source, etc., and generates power required for operation inside the device itself.

The PMU 209 is used to control the power stored in the electromagnetic 208 as a driving power source for each part of the sensor node 101. For example, the PMU 209 supplies power to the MCU 202 when the sensor 201 is performing sensing processing to make the MCU 202 operate. Or when the MCU202 does not perform any processing, the PMU209 stops the power supply to the MCU202.

Figure 3 is a block diagram showing an example of the hardware structure of the parent machine. The host machine 102 is different from the sensor node 101 in that it operates according to an external power source. The host computer 102 has higher performance than the MCU202 of the sensor node 101 A processor (CPU301 (Central Processing Unit, Central Processing Unit)) 301 and large-capacity ROM302 and RAM303. The mother machine 102 has a non-volatile memory 305 and an interface (I/O (Input/Output)) circuit 304. The host computer 102 has a bus 306 connected to the CPU 301, ROM 302, RAM 303, I/O circuit 304, and non-volatile memory 305.

In addition, an antenna 307 and a wireless communication circuit (RF/Radio Frequency) 308 and a network I/F 309 are connected to the I/O circuit 304. In this way, the mother machine 102 can wirelessly communicate with the sensor node 101 via the antenna 307 and the wireless communication circuit 308. In addition, the parent machine 102 can communicate with external devices such as the user terminal 311 and the server 312 through the network I/F309 and through the TCP/IP protocol processing, etc., and through the network NET such as the Internet. communication.

(Example of functional structure of sensor node 101)

Figure 4 is a block diagram showing an example of the functional structure of the sensor node. The sensor node 101 has a transmission unit 401, a reception unit 402, a judgment unit 403, an execution unit 404, a judgment unit 405, a registration unit 406, and a power storage unit 407. The transmitting unit 401 and the receiving unit 402 refer to, for example, the wireless communication circuit 205 and the antenna 206. The power storage unit 407 is, for example, a battery 208. For example, the program coded with respect to the processing of the registration unit 406 is stored in the storage device 410 such as the ROM 203 from the judgment unit 403. The MCU202 reads a program from the memory device 410, and executes the processing coded in the program to achieve the processing of each part. In addition, the determination unit 405 may also be achieved through the PMU 209, for example.

ROM203, RAM204, etc. in each sensor node 101 The memory device 410 has its own sensor node ID (IDentification, identification information). In addition, the memory device 410 has: the sensor node ID of the distribution point in the center direction as the first identification information; the sensor node ID of the distribution point in the direction separated from the center as the second identification information; and the sensor node ID Attributes. The attribute of the sensor node indicates whether it is the information of the central sensor node.

(Example of identification information for transmitted data)

Figure 5 is an explanatory diagram showing an example of identification information of the transmitted data. Each transmission data includes signal identification information, distribution direction, distribution sensor node ID, and data body. The identification information of the transmitted data is the signal identification information and the distribution direction and the sensor node ID of the distribution location. The signal identification information is information indicating whether it is any signal. For example, when the transmission data is information requesting the execution of data processing, set the signal identification information to 0. When the transmission data is the information indicating that the centrally-directed distribution sensor node ID is registered in the registration signal of the memory device 410, the signal identification information is set to 1. When the transmission data is a received signal indicating that the registration signal has been received, set the signal identification information to 2. For example, when the transmission data is a pilot signal used to request the registration process to the central sensor node 101, the signal identification information is set to 3. For example, when the transmission data is a transmission request signal used to transmit the execution result of the data processing to the parent machine 102, the signal identification information is set to 4.

The distribution direction and the sensor node ID of the distribution location are set when the information of the calculation is requested. The allocation direction means to request data processing in the direction closer to the central sensor node 101, or to request data processing from the central sensor node 101. A signal for requesting data processing in the direction of separation of the sensor node 101. For example, when the direction of the central sensor node 101 is indicated, the distribution direction is set to 0, and when the direction of separation from the central sensor node 101 is indicated, the distribution direction is set to 1.

Here, the detailed description is divided into the first embodiment and the second embodiment. In the first embodiment, a data processing execution request is allocated to the central sensor node 101, and when the execution request reaches the central sensor node 101, the data processing execution request is separated from the central sensor node 101 and allocated. In this way, the execution request of the data processing can be executed on the plurality of sensor nodes 101 in stages. In the second embodiment, in a plurality of sensor nodes 101, when the data processing execution request is allocated to the sensor node 101 of the terminal within the predetermined area A, since there is no request, the data processing is returned and allocated Execute the request. In this way, the execution of data processing can be completed.

(First embodiment)

In the first embodiment, a data processing execution request is allocated to the central sensor node 101, and when the execution request reaches the central sensor node 101, the data processing execution request is separated from the central sensor node 101 and allocated. In this way, data processing can be performed in a plurality of sensor nodes 101 in stages.

(Registration processing)

First of all, regarding each sensor node 101, the central sensor node The process of registering the sensor node ID of the distribution location sensor in the memory device 410 when the point 101 distributes the data is described. In addition, regarding each sensor node 101, the process of registering the sensor node ID of the distribution location in the memory device 410 when distributing data processing in the direction separated from the central sensor node 101 will be described.

Fig. 6 is an explanatory diagram showing an example of registration processing (Part 1). In the example in FIG. 6, the sensor node 101-0 is the central sensor node 101. The receiving unit 402-0 of the central sensor node 101 receives the pilot signal from the parent machine 102. The transmission unit 401-0 of the central sensor node 101 contains the identification information of the central sensor node 101, and will request the registration of the sensor node 101 at the distribution location from the sensor nodes 101 around the central sensor node 101 The registration signal is transmitted. Specifically, the transmission unit 401-0 of the central sensor node 101 transmits the registration signal and the identification information of the central sensor node 101 to the sensor nodes 101 around the own sensor node 101. Because of the registration signal, the identification information of the transmitted data is (1,0,0).

The receiving unit 402 of the sensor nodes 101 around the central sensor node 101 receives the registration signal. Specifically, the receiving unit 402 receives the sensor node ID indicating the registration signal and the transmission source of the registration signal. In the example of Fig. 6, the identification information of the sensor node 101 at the distance r that can communicate with the central sensor node 101-0 is 8, 12, 13, and 17. The registration unit 406 stores the identification information of the sensor node 101 indicating the transmission source of the registration signal in the memory device 410 as the centrally distributed sensor node ID. The registration unit 406 registers the identification information of the sensor node 101 of the transmission source of the registration signal at the central distribution point for sensing The ID of the device node. Taking the sensor node 101-8 as an example, register 0 in the sensor node ID at the central distribution location.

Then, the transmitting unit 401 transmits the received signal indicating that the registration signal including the identification information of the own sensor node 101 has been received to the sensor nodes 101 around the own sensor node 101. Specifically, the transmission unit 401 correlates the received signal with the transmission source sensor node ID of the registration signal corresponding to the received signal and its own sensor node ID and transmits it to the surrounding sensor nodes 101.

The receiving unit 402 of the central sensor 101 receives received signals from the surrounding sensor nodes 101. Specifically, the receiving unit 402 of the central sensor node 101 receives the received signal. Correlation is established with the received signal and the transmission source sensor node ID of the received signal is transmitted, so the registration unit 406 of the central sensor node 101 registers as the sensor node ID of the distribution in the direction separated from the center 8. Similarly, the registration unit 406 of the central sensor node 101 registers 12, 13, and 7 as the sensor node ID of the distribution point in the direction separated from the center.

Fig. 7 is an explanatory diagram showing an example of registration processing (Part 2). The transmitting unit 401 transmits the registration signal newly including the identification information of the own sensor node 101 to the sensor nodes 101 around the own sensor node 101. The transmission unit 401 correlates its own sensor node ID with the registration signal and transmits it to the surrounding sensor nodes 101. In the example of Fig. 7, registration signals are transmitted from sensor nodes 101-8, 12, 13, and 17.

The receiving unit 402 receives the received signal from the sensor nodes 101 around the own sensor node 101. Specifically, the receiving unit 402 Receive registration signal. The sensor nodes 101-0, 3, 7, and 9 receive the registration signal transmitted from the sensor node 101-8. The sensor nodes 101-0, 7, 11, 16 receive the registration signal transmitted from the sensor node 101-12. The sensor nodes 101-0, 9, 14, 18 receive the registration signals transmitted from the sensor nodes 101-13. The sensor nodes 101-0, 16, 18, 22 receive the registration signals transmitted from the sensor nodes 101-17.

Taking the sensor node 101-0 as an example, the registration unit 406-0 of the sensor node 101 has sent a registration signal, so the identification information of the sensor node 101-8 is not registered.

Taking the sensor node 101-7 as an example, register 8 as the sensor node ID of the centrally distributed location. The transmission unit 401-7 correlates the received signal with the sensor node ID of the transmission source of the registered signal corresponding to the received signal and its own sensor node ID and transmits it to the surrounding sensor nodes 101. The transmission unit 401-7 transmits "(2,0,0),8,7".

The receiving unit 402 receives the received signal from the sensor nodes 101 around the own sensor node 101. For example, the receiving unit 402-8 receives the received signal. Here, the sensor node ID of the transmission source of the registration signal corresponding to the received signal and the sensor node ID of the transmission source of the received signal are transmitted together with the received signal. The registration unit 406 stores the identification information of the sensor node 101 indicating the transmission source of the received signal received together with the received signal in the memory device 410 as the sensor node ID of the distribution location separated from the center. The registration part 406-8 corresponds to the transmission source sensor node ID and the own sensor node ID of the registration signal corresponding to the received signal When they match, the sensor node ID of the transmission source of the received signal is registered as the sensor node ID of the distribution point in the direction separated from the center of the own sensor node 101. As shown in Fig. 7, 7 is registered as the sensor node ID of the sensor node 101-8 in the direction separated from the center. In this way, by repeating the registration of the sensor nodes 101, when all the sensor nodes 101 transmit the registration signal, the registration process is ended.

(Data processing)

The transmission unit 401 transmits the request information including the sensor node ID stored in the allocation location of the memory device 410 to the sensor nodes 101 around the own sensor node 101. The request information is information that causes the data processing of the sensor node 101 to be executed on the sensor node 101 at the distribution, and transmits the execution result of the data processing to the sensor nodes 101 around the sensor node 101 at the distribution. News.

Fig. 8 is an explanatory diagram showing an implementation example of data processing of a plurality of sensor nodes. For example, when the sensor node 101-7 is unable to process the data processing corresponding to the sensor event, the sensor node 101-7 remembers the sensor node 101 indicated by the sensor node ID in the allocation location of the memory device 410 Request the execution of the data processing. For example, the sensor node 101-7 transmits "(0,0,8)" and information related to the data processing to the surrounding sensor nodes 101 as the identification information of the transmitted data.

The receiving unit 402 receives request information from the sensor nodes 101 around the own sensor node 101. The request information received here includes its own sensor node 101 stored in a plurality of sensor nodes 101 The identification information of the sensor node 101 assigned to the memory device 410 of any sensor node 101 other than that. More specifically, the request information is the information requested to the sensor node 101 at the distribution location for the execution of the data processing of any sensor node 101 and the transmission of the execution result of the data processing.

The judging unit 403 judges whether the sensor node 101 indicated by the request information received through the receiving unit 402 is the own sensor node 101. Specifically, for example, the judgment unit 403 judges whether the sensor node ID of the distribution location of the identification information included in the front of the received data is its own sensor node ID.

When the judgment unit 403 determines that it is the own sensor node 101, the execution unit 404 executes the data processing based on the received request information. on the other hand. When the judgment unit 403 judges that it is not the own sensor node 101, the execution unit 404 does not execute data processing based on the received request information. As shown in Fig. 8, for example, the sensor node 101-8 performs data processing based on the received request information. On the other hand, the sensor node 101-6 does not perform data processing based on the received request information.

When the judgment unit 403 determines that it is the own sensor node 101, when the execution unit 404 ends the execution of the data processing of the surrounding sensor node 101, the transmission unit 401 transmits the execution result of the execution unit 404 to the surrounding sensors Node 101. For example, the identification information of the transmission data transmitted by the transmission unit 401 is set to "(4, 0, 0)". In this way, the execution result is transmitted to the parent machine 102 through multi-hop communication through a plurality of sensor nodes 101.

Furthermore, it is judged by the judging unit 403 as its own sensor The case of node 101 will be described. When the execution of the data processing of the peripheral sensor node 101 is not completed by the execution unit 404, the transmission unit 401 transmits the request information and the execution result of the data processing that has been terminated by the execution unit 404 to the sensors around the sensor node 101 itself. Detector node 101. The request information here refers to the data processing including the received request information stored in the distribution location sensor node ID of the memory device 410, and the data processing that has not been executed through the execution unit 404 is sent to the distribution location sensor. Information about the execution of node 101. In addition, the request information is information requested from the distribution sensor node 101 to transmit the execution result of the data processing of the distribution sensor node 101.

In addition, the receiving unit 402 receives the execution result of the end of execution in the request information and data processing. The request information here includes the information of the sensor node ID stored in the memory device 410 of the sensor node 101 other than the sensor node 101 of the plurality of sensor nodes 101. The requested information is the information requested from the sensor node 101 at the distribution site for the execution of the data processing in the data processing of any one of the sensor nodes 101 of the plurality of sensor nodes 101. The request information is the information requested to the sensor node 101 of the distribution office for the transmission of the execution result of the data processing. For example, the identification information of the received data is "0,0,i".

The judgment unit 403 judges whether the distribution sensor node 101 indicated by the identification information included in the request information received by the receiving unit 402 is the own sensor node 101.

When the judgment unit 403 determines that it is the sensor node 101 itself, the execution unit 404 will process the data based on the received request information. implement. When the judgment unit 403 judges that it is not the own sensor node 101, the execution unit 404 does not execute data processing based on the received request information.

The details of the case where the judgment unit 403 judges that it is the own sensor node 101 will be described. When the execution of the data processing based on the request information is finished through the execution unit 404, the transmission unit 401 transmits, for example, the execution result of the execution unit 404 to the sensor nodes 101 around the own sensor node 101. When the execution of the data processing based on the request information is not completed through the execution unit 404, the transmission unit 401 transmits the request information including the sensor node ID stored in the allocation place of the memory device 410 and the execution result of the data processing after the execution is completed to the surrounding The sensor node 101. The execution result of the data processing at the end of execution refers to the execution result received by the receiving unit 402 and the execution result of the data processing executed by the execution unit 404 in the data processing based on the received request information. The request information sent here is the information requested for the execution of the data processing that has not been executed through the execution unit 404 and the transmission of the execution result of the data processing in the data processing of the received request information.

Furthermore, for example, the case where the execution is not finished, for example, a case where the power of the battery 208 used for execution is insufficient. For this reason, the execution unit 404 executes the data processing based on the received request information before the execution of the data processing based on the received request information is completed, or before the amount of power stored by the power storage unit 407 reaches a predetermined value. Specifically, the determination unit 405 determines whether the amount of electric power stored by the power storage unit 407 has not reached a predetermined value. The determination unit 405 can also be achieved through the PMU 209, for example. The execution unit 404 completes the execution of data processing based on the received request information Before or before the judgment unit 405 judges that the amount of stored power has not reached the predetermined value, the data processing based on the received request information is executed.

Fig. 9 is an explanatory diagram showing an example of the predetermined value in the first embodiment. For example, when the sensor node 101 continues to operate after the execution result and request information are transmitted, the predetermined value may also be more power than the amount of power required for one transmission of data such as the execution result and request information. For example, after the execution result and request information are transmitted, when the sensor node 101 finishes its operation, the predetermined value may also be the amount of power required for one transmission. The predetermined value is set by the developer of the sensor network system 100, for example. For example, the predetermined value is stored in the storage device 410 such as the RAM 204 and the ROM 203 in advance.

The execution unit 404 executes the data processing based on the requested information before the judging unit 405 determines that the amount of stored power does not reach a predetermined value before the execution of the data processing based on the requested information is completed. As described above, the determination unit 405 determines whether the amount of stored electric power has not reached a predetermined value.

When it is judged by the judging unit 405 that the amount of stored power has not reached the predetermined value, the transmitting unit 401 will transmit the execution result of the data processing and the new request information to the surrounding sensors based on the data processing of the received request information.DeviceNode 101. The new request information here includes the sensor node ID stored in the allocation location of the memory device 410, and is the execution of the data processing performed by the execution unit 404 in the data processing based on the received request information, and Transmission of the execution result of data processing to request information.

The receiving unit 402 of the central sensor node 101 receives the request News. The determining unit 403 determines whether the sensor node 101 shown in the identification information included in the received request information is the own sensor node 101.

When the judgment unit 403 determines that it is the own sensor node 101, the transmission unit 401 of the central sensor node 101 transmits the request information including the sensor node ID stored in the allocation location of the memory device 410 to the surrounding sensors Node 101. The request information here refers to the information requested from the sensor node 101 at the distribution location for the execution of the data processing and the execution result of the data processing indicated in the received request information. The transmitting unit 401 is to make the sensor node 101 not between the sensor node 101 at the distribution point and the central sensor node 101 perform data processing information when the execution of the data processing is not finished through the sensor node 101 at the distribution point It is transmitted to the surrounding sensor nodes 101. The so-called information that the sensor node 101 that is not between the sensor node 101 and the central sensor node 101 at the distribution point performs data processing, for example, is to set the distribution direction in the identification information of the transmitted data to the direction separated from the center . The identification information of the transmitted data becomes "(0,1,i)".

The receiving unit 402 receives the request information including the sensor node ID that is allocated to the memory device 410 of any sensor node 101 other than its own sensor node 101 of the plurality of sensor nodes 101, from its own sensor node. The sensor nodes 101 around the sensor node 101 receive it. The requested information here refers to the information requested from the sensor node 101 of the distribution office for the execution of the data processing and the execution result of the data processing. In addition, the receiving unit 402 combines the request information, and the sensor node 101 at the distribution point does not end the execution of the data processing through the sensor node 101 at the distribution point. The sensor nodes 101 among the central sensor nodes 101 receive the information that the sensor nodes 101 perform data processing. As described above, the identification information of the data received by the receiving unit 402 becomes "(0,1,i)".

The determining unit 403 determines whether the sensor node 101 indicated by the identification information included in the received request information is the own sensor node 101. When the judgment unit 403 determines that it is the own sensor node 101, the execution unit 404 executes the data processing based on the received request information. On the other hand, when the judgment unit 403 judges that it is not the own sensor node 101, the execution unit 404 does not execute data processing based on the received request information.

When the execution of the data processing indicated by the request information is not finished, the transmission unit 401 transmits the request information including the sensor node ID of the distribution location stored in the direction separated from the center of the memory device 410. The request information here is the information requested to the sensor node 101 at the distribution point for the execution of the data processing and the transmission of the execution result of the data processing in the data processing indicated by the received request information. In addition, the transmission unit 401 combines the request information, and when the data processing is not finished by the distribution sensor node 101, the distribution sensor node 101 executes in the direction separated from the central sensor node 101. Information about data processing is transmitted. In addition, the transmission unit 401 combines the transmitted request information and transmits it according to the execution result of the data processing that has been completed in the data processing of the received request information.

(Processing steps performed by the sensor node 101 of the first embodiment)

Figures 10 to 12 are flowcharts showing an example of processing steps performed by the sensor node of the first embodiment. First, the sensor node 101 determines whether the occurrence of an event is detected (step S1001). When the occurrence of an event is not detected (step S1001: No), the process returns to step S1001.

When a signal is received (step S1001: signal reception), the sensor node 101 determines whether it is one of the signals (step S1002). When the received signal is the guidance signal from the parent machine 102 (step S1002: guidance signal), the sensor node 101 performs guidance (step S1003), and judges whether its own sensor node 101 is the central sensor node 101 (step S1003) S1004). Whether it is the central sensor node 101 is determined by the attributes of the sensor node 101 stored in the memory device 410. When it is the central sensor node 101 (step S1004: Yes), the sensor node 101 transmits the registration signal and its own sensor node ID to the surrounding sensor nodes 101 (step S1005), and a series of processing ends. On the other hand, when it is not the central sensor node 101 (step S1004: No), the series of processing ends.

In step S1002, when the received signal is a registration signal (step S1002: registration signal), the sensor node 101 determines whether the registration signal is not received (step S1006). Through step S1006, it is determined whether the transmission source sensor node ID in the central direction has been registered in the memory device 410.

When the registration signal is not received (step S1006: Yes), the sensor node 101 registers the transmission source sensor node ID of the registration signal as the centrally distributed sensor node ID (step S1007). The sensor node 101 transmits the sensor node ID of the transmission source of the received signal and the registration signal and its own sensor node ID to the surrounding sensor nodes 101 (step S1008). The sensor node 101 transmits the registration signal and its own sensor node ID to the surrounding sensor nodes 101 (step S1009), and ends a series of processing. When the registration signal is not received (step S1006: No), since the transmission source sensor node ID in the center direction has been registered in the memory device 410, a series of processing ends.

In step S1002, when the received signal is a received signal (step S1002: received signal), the process proceeds to step S1010. The sensor node 101 determines whether the transmission source sensor node ID of the registration signal corresponding to the received signal is the same as its own sensor node ID (step S1010). When the sensor node ID of the transmission source of the registered signal does not match the own sensor node ID (step S1010: No), a series of processing ends. When the sensor node ID of the transmission source of the registered signal is the same as the own sensor node ID (step S1010: Yes), the process proceeds to step S1011. The sensor node 101 registers the sensor node ID of the transmission source of the received signal as the sensor node ID of the distribution point in the direction separated from the center (step S1011), and ends a series of processing.

In step S1002, when the received signal is an execution request (step S1002: execution request), the sensor node 101 executes the guidance process (step S1101). Next, the sensor node 101 determines whether the sensor node ID included in the allocation of the execution request is the same as its own sensor node ID (step S1102). When the node ID of the own sensor is not the same (step S1102: No), the series of processing ends. When the ID of the own sensor node is the same (step S1102: Yes), the sensor node 101 determines whether the own sensor node 101 is the central sensor node 101 (step S1103). Whether it is the central sensor node 101 is based on the sensor node 101 stored in the memory device 410 To determine the attributes.

When it is the central sensor node 101 (step S1103: Yes), the sensor node 101 memorizes the transmission source sensor node ID of the execution request (step S1104), and reverses the bits of the allocation direction (step S1104) S1105). The sensor node 101 selects a distribution sensor node other than the memorized transmission source sensor node ID from the distribution sensor node ID according to the distribution direction after the inversion of the memory device 410 is stored ID (step S1106). The sensor node 101 transmits the selected distribution sensor node ID and the execution data received as an execution request (step S1107), and ends a series of processing.

In step S1103, when it is not the central sensor node 101 (step S1103: No), the sensor node 101 executes the requested data processing (step S1108), and determines whether the data processing is completed (step S1109). When the data processing is not completed (step S1109: No), the sensor node 101 determines whether the remaining amount of the battery 208 is more than a predetermined value (step S1110). An example of the predetermined value is shown in Fig. 9.

When the value is greater than or equal to the predetermined value (step S1110: Yes), the process returns to step S1108. When the predetermined value is not reached (step S1110: No), the sensor node 101 transmits the sensor node ID of the distribution location according to the distribution direction, information about the data processing that has not been executed, and the execution result of the execution end (step S1111) ), and end a series of processing. On the other hand, in step S1109, when the data processing is completed (step S1109: Yes), the sensor node 101 transmits the execution result to the surrounding sensor nodes 101 (step S1112), and a series of processing ends. Regarding the execution result, through multi-hop communication Finally, it is received by the parent machine 102.

In step S1001, when a sensing event is detected (step S1001: sensing), the sensor node 101 executes guidance processing (step S1201), and executes data processing (step S1202). The sensor node 101 determines whether the data processing is completed (step S1203). When the data processing is completed (step S1203: Yes), the sensor node 101 transmits the execution result (step S1206), and ends a series of processing.

When the data processing is not finished (step S1203: No), the sensor node 101 determines whether the remaining amount of the battery 208 is more than a predetermined value (step S1204). When the remaining amount of the battery 208 is greater than or equal to the predetermined value (step S1204: Yes), the process returns to step S1202. When the remaining amount of the battery 208 does not reach the predetermined value (step S1204: No), the sensor node 101 transmits the sensor node ID in the central direction, the information about the data processing that has not been executed, and the execution result of the end of the execution. (Step S1205), and a series of processing ends.

(Second embodiment)

In the second embodiment, in a plurality of sensor nodes 101, when the data processing execution request is allocated to the sensor node 101 of the terminal within the predetermined area A, since there is no request, the data processing is returned and allocated Execution request. In this way, the execution of data processing can be completed.

(Registration processing)

In addition, the receiving unit 402 cannot receive the received signal within a certain period of time At this time, the registration unit 406 stores the sensor node ID of the transmission source of the registered signal as the sensor node ID of the distribution point in the direction separated from the center, and stores it in the memory device 410. For example, in a plurality of sensor nodes 101, the sensor node 101 arranged at the terminal in the predetermined area A, because there is no request for registration of the signal, there is a high possibility that the received signal cannot be received within a certain period of time . Therefore, for example, when each sensor node 101 is located in the direction separated from the center, the sensor node ID is the same as the sensor node ID in the center direction, it can be determined that the sensor node 101 is located at The sensor node 101 of the terminal.

(Data processing)

Fig. 13 is an explanatory diagram showing an example of a request for execution of data processing in the second embodiment. As shown in FIG. 13, when a data processing execution request is repeated in the direction separated from the center, the execution request may reach the sensor node 101 of the terminal. At this time, since the sensor node 101 of the terminal has no request, it requests the execution of data processing in the central direction. In this way, the request can continue to be executed before the end of the data processing.

The receiving unit 402 will request information and data processing from the surrounding sensor nodes 101 to make the sensor node 101 between the sensor node 101 and the central sensor node 101 not perform data processing when the execution of the request information and data processing is not completed. The information will be received. The request information here includes the sensor node ID of the allocation location of the memory device 410 of any sensor node 101 other than the sensor node 101 itself, and the execution of the data processing and the execution result of the data processing Transmission to the sensor node at the distribution 101 requested information.

The judging unit 403 judges whether the distribution sensor node ID included in the received request information is the own sensor node ID.

When the execution unit 404 determines that it is its own sensor node 101, it executes data processing based on the received request information, and when it determines that it is not its own sensor node 101 through the determination unit 403, it does not execute the data based on the received request information. handle.

Fig. 14 is an explanatory diagram showing an example of the predetermined value in the second embodiment. Here, the predetermined value used in the determination by the determination unit 405 of the second embodiment will be described. In the second embodiment, the sensor node 101 of the terminal causes the execution request of the data processing to be turned back to the central direction. For this reason, the predetermined value is the amount of power required for at least two transmissions. The predetermined value is set by the developer of the sensor network system 100, for example. The predetermined value is, for example, stored in a memory device 410 such as RAM204, ROM203, etc. in advance.

The transmission unit 401 is when the execution of the data processing indicated in the request information is not finished, if the sensor node IDs stored in the two allocation locations of the memory device 410 are the same, it will include the sensor nodes stored in the allocation location of the memory device 410 ID request information is sent. In addition, when the execution is not finished, the transmission unit 401 transmits the information for the central distribution sensor node 101 to perform data processing and the execution result of the data processing that has been completed in the data processing based on the received request information. Surrounding sensor node 101.

(Processing steps performed by the sensor node 101 of the second embodiment)

Figures 15 to 17 are flowcharts showing an example of processing steps performed by the sensor node of the second embodiment. First, the sensor node 101 determines whether the occurrence of an event is detected (step S1501). When the occurrence of an event is not detected (step S1501: No), the process returns to step S1501.

When a signal is received (step S1501: signal reception), the sensor node 101 determines whether it is one of the signals (step S1502). When the received signal is a pilot signal from the parent machine 102 (step S1502: pilot signal), the sensor node 101 executes the pilot process (step S1503), and determines whether its own sensor node 101 is a central sensor node 101 ( Step S1504). Whether it is the central sensor node 101 or not is determined based on the attributes of the sensor node 101 stored in the memory device 410. When it is the central sensor node 101 (step S1504: Yes), the sensor node 101 transmits the registration signal and its own sensor node ID to the surrounding sensor nodes 101 (step S1505), and ends a series of processing. On the other hand, when it is not the central sensor node 101 (step S1504: No), the series of processing ends.

In step S1502, when the received signal is a registration signal (step S1502: registration signal), the sensor node 101 determines whether the registration signal is not received (step S1601). Through step S1601, it is determined whether the node ID of the transmission source sensor in the central direction has been registered in the memory device 410.

When the registration signal is not received (step S1601: Yes), the sensor node 101 registers the transmission source sensor node ID of the registration signal as the centrally distributed sensor node ID (step S1602). The sensor node 101 transmits the sensor node ID of the transmission source of the received signal and the registration signal and its own sensor node ID to the surrounding sensor nodes 101 (step S1603). The sensor node 101 transmits the registration signal and its own sensor node ID to the surrounding sensor nodes 101 (step S1604), and transitions to a signal waiting state (step S1605).

The sensor node 101 determines whether the received signal is received within a certain time after transmitting the registration signal (step S1606). When the received signal is received within a certain time (step S1606: Yes), the process proceeds to step S1506. When the received signal is not received within a certain period of time (step S1606: No), the sensor node 101 transcribes the distribution sensor node 101 in the central direction that has been registered to the distribution sensor node in the direction separated from the center 101 (Step S1607). The sensor node 101 releases the waiting state of the received signal (step S1608), and ends a series of processing. Furthermore, when the registration signal is not received (step S1601: No), since the transmission source sensor node ID in the center direction is already registered in the memory device 410, a series of processing ends.

In step S1502, when the received signal is a received signal (step S1502: received signal), the process proceeds to step S1506. The sensor node 101 determines whether the transmission source sensor node ID corresponding to the registration signal of the received signal is consistent with the own sensor node ID (step S1506). When the sensor node ID of the transmission source of the registered signal does not match the own sensor node ID (step S1506: No), a series of processing ends.

When the transmission source sensor node ID of the registration signal corresponding to the received signal is the same as the own sensor node ID (step S1506: Yes), the process proceeds to step S1507. The sensor node 101 uses the sensor node ID of the transmission source of the received signal as the distributed sensor node in the direction separated from the center. The ID is registered (step S1507). Then, the sensor node 101 releases the waiting state of receiving signals (step S1508), and ends a series of processing.

In step S1502, when the received signal is an execution request (step S1502: execution request), the sensor node 101 executes the guidance process (step S1701). Next, the sensor node 101 determines whether the sensor node ID included in the allocation of the execution request is the same as its own sensor node ID (step S1702). If it is not the same as the own sensor node ID (step S1702: No), the series of processing ends. When the ID is the same as the own sensor node ID (step S1702: Yes), the sensor node 101 determines whether the own sensor node is the central sensor node 101 (step S1703). Whether it is the central sensor node 101 or not is determined based on the attributes of the sensor node 101 stored in the memory device 410.

When it is the central sensor node 101 (step S1703: Yes), the sensor node 101 memorizes the transmission source sensor node ID of the execution request (step S1704), and reverses the bits in the allocation direction (step S1704). S1705). The sensor node 101 is based on the distributed sensor node ID of the distribution direction memorized in the memory device 410 after the inversion, and transfers the memorized distribution to the sensor node other than the source sensor node ID. The ID is selected (step S1706). The sensor node 10112 transmits the selected distribution location sensor ID and the execution data received as an execution request (step S1707), and ends a series of processing.

In step S1703, when it is not the central sensor node 101 (step S1703: No), the sensor node 101 executes the requested data processing Processing (step S1708), and it is determined whether the data processing is completed (step S1709). When the data processing is not completed (step S1709: No), the sensor node 101 determines whether the remaining amount of the battery 208 is more than a predetermined value (step S1710). An example of the predetermined value is shown in Fig. 14.

When the value is greater than or equal to the predetermined value (step S1710: Yes), the process returns to step S1708. When the predetermined value is not reached (step S1710: No), it is determined whether the sensor node ID of the distribution point in the center direction is the same as the sensor node ID of the distribution point in the direction separated from the center (step S1711). When the sensor node ID of the distribution point in the center direction is different from the sensor node ID of the distribution point in the direction separated from the center (step S1711: No), go to step S1713.

When the sensor node ID of the distribution point in the center direction is the same as the sensor node ID of the distribution point in the direction separated from the center (step S1711: Yes), the sensor node 101 reverses the bits of the distribution direction (step S1712) ). Then, the sensor node 101 transmits the sensor node ID of the allocation location according to the allocation direction, information about the data processing that has not been executed, and the execution result of the execution end (step S1713), and ends a series of processing. On the other hand, in step S1709, when the data processing is completed (step S1709: Yes), the sensor node 101 transmits the execution result to the surrounding sensor nodes 101 (step S1714), and a series of processing ends.

In step S1501, when a sensing event is detected (step S1501: sensing), since the processing is the same as that of the first embodiment shown in FIG. 12, detailed description is omitted.

As described in the first and second embodiments above, the sensor node requests a sensor node that requires multiple hops for communication with the parent machine Implementation of data processing. Even if the data processing is not completed at the sensor node at the distribution, it can be repeated after the execution of the data processing is requested by another sensor node, so the data processing can be performed in stages before reaching the host computer. Therefore, the accuracy of the complete processing result reaching the parent machine can be improved.

In addition, each sensor node executes the data processing shown in the received request information when the sensor node ID included in the distribution place of the received request information is its own sensor node ID. When the data processing indicated by the received request information is not completed, each sensor node requests the subsequent execution of the data processing from the distribution sensor node indicated by the identification information memorized by its own memory device. In this way, before the execution of the data processing is completed, the data processing is performed at the plurality of sensor nodes in stages. Therefore, the accuracy of the complete processing result reaching the parent machine can be improved.

Furthermore, when the remaining battery capacity is insufficient, the sensor node interrupts the execution of the data processing, and requests the subsequent execution of the data processing from the sensor node at the distribution indicated by the identification information stored in the memory device. In this way, when a plurality of sensor nodes perform data processing in stages, it can prevent abandoning the data processing execution due to the exhaustion of the battery.

In addition, the sensor node is a sensor node that requires multiple hops for communication with the parent machine, and requests data processing execution from the sensor node that can communicate directly with its own sensor node. Since the execution of the data processing is requested to the requesting place, it is also not necessary to perform processing that does not transmit information about the data processing to the sensor node of the requesting place, so the load of each sensor node is not increased, and it can be used in plural A sensor node completes data processing.

Furthermore, make the sensor node and the central sensor node The sensor node ID at the first distribution point between the points and the sensor node ID at the second distribution point not between the own sensor node and the central sensor node are memorized in the memory device. First, when each sensor node requests the execution of data processing to other sensor nodes, it requests the sensor node at the first distribution point. When the execution request of the data processing reaches before the central sensor node, the central sensor node requests the execution of the data processing from the first distribution sensor node separated from the central sensor node. In this way, data processing is not destroyed, and data processing can continue to be performed on a plurality of sensor nodes. Therefore, the accuracy of the complete processing result reaching the parent machine can be improved.

In addition, the central sensor node transmits registration signals, and a plurality of sensor nodes transmits registration signals. When each sensor node receives the registration signal, the sensor node ID of the transmission source of the registration signal is memorized as the first distribution sensor node ID. Each sensor node transmits a received signal indicating that the sensor node ID of the first distribution point is registered through the registration signal to the surrounding sensor nodes. When each sensor node corresponds to the transmission source sensor node ID of the registration signal of the received received signal is its own sensor node ID, the transmission source sensor node ID of the received signal is used as the second transmission source sensor. The node ID of the detector is memorized. In this way, the sensor nodes can be allocated to the center direction, and the sensor nodes can be allocated to the direction separated from the center.

Furthermore, when the sensor node of the terminal arranged in the predetermined area is not requested, it requests the execution of the data processing from the request source. In this way, it is possible to prevent abandonment of data processing by configuring the sensor node in the terminal. Continue to perform data processing on multiple sensor nodes, so it can improve the end The complete processing result reaches the correctness of the parent machine.