信息处理方法、通信方法、通信节点、系统以及信息处理程序的制作方法
信息处理方法、通信方法、通信节点、系统以及信息处理程序的制作方法
【技术领域】
[0001]本发明涉及信息处理方法、通信方法、通信节点、系统以及信息处理程序。
【背景技术】
[0002]以往，作为利用电池驱动的多个设备来进行并行处理的方法，已知有基于设备的电池余量和与其他设备的通信距离来决定对设备进行分配的处理的技术(例如，参照下述专利文献I。)。
[0003]另外，已知有使多个带有传感器的无线终端分布在规定空间，它们能够协作地采集环境、物理的状况的传感器网络(WSN:ffireless Sensor Networks)系统。
[0004]专利文献1:日本特开2012 - 65166号公报
[0005]然而，在通过多跳通信传输数据的情况下，由于根据数据的传输路径不同通信节点间的数据转送量不同，所以存在各通信节点的消耗电量不均匀的问题。
【发明内容】
[0006]在一个侧面，本发明的目的在于提供能够实现各通信节点的消耗电量的均衡化的信息处理方法、通信方法、通信节点、系统以及信息处理程序。
[0007]根据本发明的一个侧面，提出一种信息处理方法以及信息处理程序，该信息处理方法以及信息处理程序中，获取表示使各个不同的数据通过利用多个通信节点的多跳通信从第一集成装置传输至第二集成装置的多个路径的路径信息，并写入存储信息的存储部，对于由自身装置委托上述多个通信节点执行的多个数据处理，获取表示上述多个路径中的传输委托上述数据处理的执行的委托信息以及上述数据处理的处理结果的传输路径、和上述传输路径所包含的通信节点中的上述数据处理的执行的委托目的地的通信节点的传输信息并写入上述存储部，导出基于从上述存储部读出的上述路径信息以及上述传输信息的上述多个通信节点的每一个的消耗电量；基于导出的上述消耗电量选择上述多个通信节点中的任意一个通信节点；基于上述传输信息，选择上述委托信息或者上述处理结果中的由选择出的上述通信节点转送的委托信息或者处理结果；在选择出上述委托信息的情况下，确定是上述多个路径的任意一个路径所包含的路径，且是从上述第一集成装置到关于所选择出的上述委托信息的数据处理的委托目的地的通信节点的、不经过所选择出的上述通信节点的路径；在选择出上述处理结果的情况下，确定是上述多个路径的任意一个路径所包含的路径，且是从关于上述处理结果的数据处理的委托目的地的通信节点到上述第二集成装置的、不经过所选择出的上述通信节点的路径；以及生成表示使所选择出的上述委托信息或者上述处理结果的至少一部分通过确定出的上述路径传输的信息。
[0008]根据本发明的另一侧面，提出一种信息处理方法以及信息处理程序，该信息处理方法以及信息处理程序中，获取表示使各个不同数据通过利用多个通信节点的多跳通信从第一集成装置传输至第二集成装置的多个路径的路径信息，并写入存储信息的存储部；对于由自身装置委托上述多个通信节点执行的多个数据处理，获取上述多个路径中的传输委托上述数据处理的执行的委托信息以及上述数据处理的处理结果的传输路径、和上述传输路径所包含的通信节点中的执行上述数据处理的通信节点的传输信息并写入上述存储部；导出基于从上述存储部读出的上述路径信息以及上述传输信息的上述多个通信节点的每一个的消耗电量；基于所导出的上述消耗电量，选择上述多个通信节点中的第一通信节点、和比上述多个通信节点中的选择出的上述第一通信节点消耗电量少的第二通信节点；从上述多个路径中，确定包含上述第二通信节点的路径；以及生成表示将在上述多个数据处理中的所选择出的上述第一通信节点是委托目的地的数据处理的一部分的委托目的地设为所选择出的上述第二通信节点，且表示使有关选择出的上述第一通信节点是委托目的地的数据处理的一部分的上述委托信息和上述处理结果通过确定出的上述路径来传输的信息。
[0009]另外，根据本发明的另一侧面，提出一种通信方法、通信节点，是从第一集成装置向第二集成装置通过多跳通信传输委托数据处理的执行的委托信息或者上述数据处理的处理结果的路径上的各通信节点，接收包含上述委托信息或者上述处理结果的经由信息；在所接收到的上述经由信息所包含的上述委托信息所表示的委托目的地是自身通信节点的情况下，基于上述委托信息来执行上述数据处理；在所接收到的上述经由信息包含有表示对上述委托信息或者上述处理结果进行分割来向多个传输目的地进行传输的上述路径上的任意一个通信节点对上述委托信息或者上述处理结果进行分割的比例的分割信息的情况下，若自身通信节点是上述任意一个通信节点，则生成与上述多个传输目的地的每一个对应的包含基于上述分割信息所表示的比例进行分割后的上述委托信息或者上述处理结果的经由信息，若本通信节点不是上述任意一个通信节点，则生成包含上述分割信息、上述委托信息或者上述处理结果的经由信息；在上述经由信息不包含上述分割信息的情况下，生成包含上述委托信息或者上述处理结果的经由信息；以及将所生成的上述经由信息发送至上述路径中的本通信节点的传输目的地。
[0010]另外，根据本发明的另一侧面提出一种系统，该系统具有:第一集成装置；第二集成装置，其与上述第一集成装置不同；多个通信节点，其通过多跳通信利用从上述第一集成装置向上述第二集成装置的多个路径传输各个不同的数据；以及信息处理装置，其能够分别与上述第一集成装置和上述第二集成装置通信，且具有存储信息的存储部，上述信息处理装置获取表示使各个不同的数据通过利用上述多个通信节点的多跳通信从第一集成装置传输至第二集成装置的多个路径的路径信息并写入上述存储部；对于由上述信息处理装置委托上述多个通信节点执行的多个数据处理，获取表示上述多个路径中的传输委托上述数据处理的执行的委托信息以及上述数据处理的处理结果的传输路径、和上述传输路径所包含的通信节点中的上述数据处理的委托目的地的通信节点的传输信息并写入上述存储部；导出基于从上述存储部读出的上述路径信息以及上述传输信息的上述多个通信节点的每一个的消耗电量；判断上述多个通信节点的每一个的导出的上述消耗电量中的最多的消耗电量是否小于阈值；以及在上述最多的消耗电量小于阈值的情况下，通过将上述传输信息发送至上述第一集成装置，来基于上述传输信息使上述多个通信节点执行上述多个数据处理。
[0011]根据本发明的一个方式，能够实现各通信节点的消耗电量的均衡化。
【附图说明】
[0012]图1是表示消耗电量的均衡化的例子的说明图。
[0013]图2是表示传感器网络的例子的说明图。
[0014]图3是表不系统的一个例子的说明图。
[0015]图4是表示信息处理装置的硬件构成例的框图。
[0016]图5是表示传感器节点的硬件构成例的框图。
[0017]图6是表示集成装置的硬件构成例的框图。
[0018]图7A是表示信息处理装置的功能性结构的框图(其I)。
[0019]图7B是表示信息处理装置的功能性结构的框图(其2)。
[0020]图8是分割比例变更部的详细的框图。
[0021]图9是处理量变更部的详细的框图。
[0022]图10是表示消耗电量的计算例的说明图。
[0023]图11是表示传输信息例子的说明图。
[0024]图12是表示分割比例变更例(其I)的说明图。
[0025]图13是表示分割比例变更例(其2)的说明图。
[0026]图14是表示分割比例变更例(其3)的说明图。
[0027]图15是表示处理量变更例(其I)的说明图。
[0028]图16是表示处理量变更例(其2)的说明图。
[0029]图17是表示传感器节点的功能性结构的框图。
[0030]图18是表示经由信息例的说明图。
[0031]图19是表示信息处理装置所进行的整体的处理顺序的例子的流程图。
[0032]图20是表示信息处理装置所进行的均衡化处理顺序的例子的流程图。
[0033]图21是表示信息处理装置所进行的分割比例变更处理顺序的例子的流程图(其1)。
[0034]图22是表示信息处理装置所进行的分割比例变更处理顺序的例子的流程图(其2)。
[0035]图23是表示信息处理装置所进行的处理量变更处理顺序的例子的流程图(其I)。
[0036]图24是表示信息处理装置所进行的处理量变更处理顺序的例子的流程图(其2)。
[0037]图25是表示信息处理装置所进行的处理量变更处理顺序的例子的流程图(其3)。
[0038]图26是表示在有多个网络结构的情况下的信息处理装置所进行的处理顺序的例子的流程图(其I)。
[0039]图27是表示在有多个网络结构的情况下的信息处理装置所进行的处理顺序的例子的流程图(其2)。
[0040]图28是表示传感器节点所进行的处理顺序的例子的流程图。
[0041]图29是表示第一集成装置所进行的处理顺序的例子的流程图。
[0042]图30是表示第二集成装置所进行的处理顺序的例子的流程图。
【具体实施方式】
[0043]以下参照附图，对本发明的信息处理方法、通信方法、通信节点、系统以及信息处理程序的实施方式进行详细说明。在本实施方式中，将各通信节点作为传感器网络系统内的传感器节点。例如，在传感器网络中，各个传感器节点所具有的处理器的处理能力不高，但由于传感器节点的数量有成千上万之多，所以传感器网络系统整体的处理能力很高。因此，在本实施方式中，在传感器节点未进行传感检测动作期间将传感器网络作为计算机资源来利用。例如，使传感器网络运算在迭代间没有依赖关系的循环并行处理。
[0044]图1是表示消耗电量的均衡化的例子的说明图。在传感器网络中，通过作为多个通信节点的多个传感器节点101的多跳通信，将各个不同的数据通过多个路径从作为第一通信装置的第一集成装置传输至作为第二通信装置的第二集成装置。因此，各传感器节点101的消耗电量由数据处理所需要的数据量、和与数据处理相关的数据的发送接收所需要的通信量来确定。
[0045]根据传输路径，各传感器节点101存在若转送的数据量较多，则即使被委托的数据处理量较少，消耗电量也增多的情况。因此，在一部分的传感器节点101中，存在能够进行被委托的数据处理和数据转送的电量超过电池的蓄电量的情况。由于通过多跳通信来转送数据，所以若任意一个传感器节点101电池耗尽，则存在数据不能被转送，而对传感器网络委托的循环并行处理未完成的可能性。因此，即使存在多个电池有富余的传感器节点101，也不能对传感器网络委托数据处理。或者，若电池耗尽，则各传感器节点101不能进行与自身节点相关的处理。
[0046]因此，在本实施方式中，为了各传感器节点101的消耗电量不超过电池能够积蓄的电量，通过信息处理装置100来实现各传感器节点101的消耗电量的均衡化。信息处理装置100是进行使传感器节点101的消耗电量均衡化的处理的计算机。在图1中，具有传感器节点101 -1至传感器节点101 - 7。例如，存在多个收发有关委托传感器节点101 -7执行的数据处理的委托信息的路径。例如，具有从传感器节点101 — 3经由传感器节点101 - 5到达传感器节点101 - 7的路径、和从传感器节点101 - 3经由传感器节点101 —6到达传感器节点101 - 7的路径这2条路径。
[0047]例如，在传感器节点101 - 5的消耗电量较多的情况下，信息处理装置100使有关委托传感器节点101 — 7执行的数据处理的委托信息的一部分通过绕过传感器节点101 -5的路径传输。具体而言，信息处理装置100(1)通过对有关委托传感器节点101 — 7执行的数据处理的委托信息变更在作为分支点的传感器节点101 - 3处的分割比例，来改变分配。由此，也可以使消耗电量均匀化。
[0048]另外，例如，在传感器节点101 - 5的消耗电量较多的情况下，信息处理装置100(2)将委托传感器节点101 — 5执行的数据处理的委托目的地变更为其他路径的传感器节点101 - 6。由此，也可以使消耗电量均匀化。
[0049]图2是表示传感器网络的例子的说明图。传感器网络200包含作为多个通信节点的多个传感器节点101。在传感器网络200中，具有多个使各个不同的数据通过利用多个传感器节点101的多跳通信从第一集成装置201 -1向第二集成装置201 - 2转送的路径(例如，rx — Urx — 2、…rx — i)。图2的传感器节点101间用实线连接，但实际上表示多跳通信的路径。将多个路径称为网络结构、或者网络拓扑结构，将表示多个路径的信息称为路径信息。
[0050]并不对传感器网络200的构建方法进行特别限定，但在这里对一个例子进行简单说明。例如，首先，对于各传感器节点101而言，(a)通过无线通信与处于近距离无线的覆盖范围内的全部的邻近的传感器节点101连接。对于多个传感器节点101而言，(b)将空的数据从第一集成装置201 — I通过多跳通信中继转送至周边的传感器节点，各传感器节点101测量从第一集成装置201 -1到自身传感器节点101的最短跳数。
[0051]对于各传感器节点101而言，(C)将在(a)中连接的邻近的传感器节点101中的比自身传感器节点101跳数少的传感器节点101作为父节点。各传感器节点101将存在连接关系的传感器节点101 -1中的跳数较多的传感器节点101作为子节点。而且，各传感器节点101将存在连接关系的传感器节点101 -1中的跳数相同的节点作为兄弟节点。各传感器节点101在此时切断与兄弟节点的连接，若只有一个父节点则维持与父节点连接，在有多个父节点的情况下仅留下与最接近第一集成装置201 -1的父节点的连接，切断其以外的连接。由此，能够构建传感器网络200。
[0052]另外，第二集成装置201 - 2通过回收能够获取由各传感器节点101连接而成的所构建的网络结构的传感器节点101的信息。如上所述，在本实施方式中并不限于该方法，也可以利用由各种方法构建的网络。
[0053]另外，即使是同一传感器网络200，根据多跳通信的路径，也存在多个网络结构。对于集成装置201，在这里举出2个，但也可以是I个，也可以是3个以上。
[0054]图3是表示系统的一个例子的说明图。在系统300中，进行循环处理委托的信息处理装置100利用传感器网络200执行循环处理。系统300例如具有传感器网络200、作为多个通信装置的多个集成装置201、以及信息处理装置100。信息处理装置100经由网络NET与多个集成装置201的每一个连接。
[0055](信息处理装置100的硬件构成例)
[0056]图4是表示信息处理装置的硬件构成例的框图。在图4中，信息处理装置100具有CPU401、R0M402、RAM403、磁盘驱动器404、以及磁盘405。信息处理装置100具有网络I/F406、输入装置407、以及输出装置408。另外，各部通过总线400分别连接。
[0057]在这里，CPU401掌管信息处理装置100的整体的控制。R0M402存储有启动程序等程序。RAM403是作为CPU4 01的工作区域来使用的存储部。磁盘驱动器404根据CPU401的控制来控制针对磁盘405的数据的读/写。磁盘405存储通过磁盘驱动器404的控制写入的数据。作为磁盘405，举出磁盘、光盘等。
[0058]网络I/F406 通过通信线路与 LAN(Local Area Network:局域网)、WAN (Wide AreaNetwork:广域网)、互联网等网络NET连接，经由该网络NET与其他装置连接。而且，网络I/F406掌管网络NET与内部的接口，控制来自外部装置的数据的输入输出。网络I/F406例如能够采用调制解调器、LAN适配器等。
[0059]输入装置407是键盘、鼠标、触摸面板等通过利用者的操作来进行各种数据的输入的接口。另外，输入装置407也能够从照相机获得图像、动画。另外，输入装置407也能够从话筒获得声音。输出装置408是通过CPU401的指示输出数据的接口。输出装置408列举显示器、打印机。
[0060](传感器节点101的硬件构成例)
[0061]图5是表示传感器节点的硬件构成例的框图。传感器节点101具有微处理器(以下，称为 “MCU (Micro Control Unit)”。) 501、传感器 502、无线通信电路 503、RAM504、R0M505、非易失性存储器506、天线507、采集器508、电池509、以及PMU (Power ManagementUnit:电源管理单元)510。传感器节点101具有连接MCU501、传感器502、无线通信电路503、RAM504、R0M505以及非易失性存储器506的内部总线500。在图5中虚线的箭头表示电线，在图5中实线的箭头表示数据线。
[0062]传感器502检测设置位置上的规定的位移量。传感器502例如能够使用检测设置位置的压力的压电元件、检测温度的元件、检测光的光电元件等。天线507收发与集成装置201无线通信的电波。无线通信电路503 (RF(Rad1 Frequency))将所接收到的无线电波作为接收信号输出，并将发送信号作为无线电波经由天线507发送。
[0063]MCU501对传感器502检测出的数据进行处理。RAM504储存MCU501的处理的临时数据。RAM504储存MCU501的处理的临时数据。R0M505储存MCU501所执行的处理程序等。非易失性存储器506是能够写入的存储器，即使在电力供给中断时等也保持被写入的规定的数据。例如，能够写入的非易失性存储器506举出闪存。
[0064]采集器508基于传感器节点101的设置位置的外部环境，例如，光、振动、温度、无线电波(接收电波)等的能量变化来进行发电。采集器508也可以根据由传感器502检测出的位移量来进行发电。电池509积蓄由采集器508发出的电力。即，传感器节点101不需要二次电池、外部电源等，由自身装置的内部生成动作所需要的电力。PMU510进行将由电池509积蓄的电力作为驱动电源供给至传感器节点101的各部的控制。
[0065](集成装置201的硬件构成例)
[0066]图6是表示集成装置的硬件构成例的框图。集成装置201与传感器节点101不同，基于外部电源来动作。集成装置201具有比传感器节点101的MCU501高性能的处理器(CPU601)、大容量的 R0M602、RAM603、以及非易失性存储器 604、接口(I/O(Input/Output))电路605。集成装置201具有连接CPU601、R0M602、RAM603、非易失性存储器604、I/O电路605的总线600。
[0067]另外，I/O电路605连接有天线606以及无线通信电路(RF) 607、和网络I/F608。由此，集成装置201能够经由天线606以及无线通信电路607，与传感器节点101无线通信。并且，集成装置201能够经由网络I/F608，通过TCP/IP的协议处理等，经由互联网等网络NET与信息处理装置100、服务器301或利用者终端等外部装置进行通信。
[0068](信息处理装置100的功能的构成例)
[0069]图7A以及图7B是表示信息处理装置的功能性结构的框图。图8是分割比例变更部的详细的框图。图9是处理量变更部的详细的框图。信息处理装置100具有用户接口部711、传输信息生成部712、以及信号收发部713。
[0070]用户接口部711受理来自用户的数据处理委托等的指令。另外，用户接口部711进行数据处理委托的处理结果的显示。具体而言，用户接口部711经由输入装置407受理指令，通过输出装置408输出处理结果。
[0071]传输信息生成部712生成有关由用户委托给传感器网络200的数据处理的传输信息。有关传输信息生成部712的详细内容，后述。
[0072]信号收发部713将由传输信息生成部712生成的传输信息发送至第一集成装置201-1o另外，信号收发部713从第二集成装置201 — 2接收处理结果。具体而言，信号收发部713例如通过网络I/F406来实现。
[0073]接着，对传输信息生成部712进行详细说明。如图7B所示，传输信息生成部712具有第一获取部701、第二获取部702、存储部703、初始配置部704、导出部705、节点选择部706、判断部707、分割比例变更部708、以及处理量变更部709。存储部703例如由RAM403来实现。存储部703以外的各部的处理例如被编码为存储在CPU401能够访问的存储装置的信息处理程序。而且，CPU401从存储装置读出信息处理程序，执行被编码为信息处理程序的处理。由此，实现各部的处理。另外，各部的处理结果例如存储至RAM403、磁盘405等存储装置。
[0074]第一获取部701获取表示使各个不同的数据通过利用多个传感器节点101的多跳通信从第一集成装置201 -1转送至第二集成装置201 - 2的多个路径的路径信息700并写入存储部703。多个路径具有如在图2中说明的那样的例子。作为获取形式，可以经由网络NET从服务器301等其他的装置中获取，也可以受理输入装置407的输入，也可以从磁盘405等存储装置中读出。
[0075]〈初始配置〉
[0076]接着，信息处理装置100通过初始配置部704进行初始配置。作为初始配置方法，例如，初始配置部704将与循环相关的迭代数N等分，并将与分割后的迭代数相关的数据处理分配至各传感器节点101。对于端数的迭代，初始配置部704以各传感器节点101的循环的迭代数尽可能均匀的方式分配至各传感器节点101。例如，初始配置部704在将10周的循环处理分割成4份的情况下，分割为2、2、3、3。也可以分割为2、3、2、3，或分割为3、3、2、2，在初始配置的时刻并不特别限定。
[0077]在从第一集成装置201 -1到某个传感器节点101的路径有一个的情况下，处于路径上的传感器节点101转送委托某个传感器节点101执行的数据处理的委托信息。在这里，将委托数据处理的执行的委托信息称为输入数据。在从第一集成装置201 -1到某个传感器节点101的路径有多个的情况下，也可以在作为路径的分支点的传感器节点101对输入数据进行分割。初始配置部704以根据作为分支点的传感器节点101处的分支数对输入数据进行等分割的方式来决定传输路径。
[0078]对于输出数据也相同，在从某个传感器节点101来看到第二通信路径的路径有一个的情况下，处于路径上的传感器节点101转送某个传感器节点101是委托目的地的数据处理的处理结果。在这里，将数据处理的处理结果称为输出数据。在从某个传感器节点101到第二集成装置201 - 2的路径有多个的情况下，也可以在作为路径的分支点的传感器节点101，对某个传感器节点101所执行的输出数据进行分割。初始配置部704以根据作为分支点的传感器节点101处的分支数对输出数据进行等分割的方式来决定传输路径。
[0079]初始配置部704能够通过决定委托全部的传感器节点101的每一个执行的输入数据和输出数据的初始配置中的传输路径，来计算经由各传感器节点101的输入输出数据量(Dh)。而且，初始配置部704生成表示传输路径和传输路径所包含的传感器节点101中的执行数据处理的传感器节点101的传输信息1100，并写入存储部703。
[0080]或者，第二获取部702获取传输信息1100并写入存储部703。作为获取形式，可以由利用者经由输入装置407输入，也可以通过读出存储于磁盘405等存储装置的传输信息1100来获取。在这里，所获取的传输信息1100可以是通过初始配置部704获得的传输信息1100，也可以是由利用者创建的传输信息1100。或者，所获取的传输信息1100也可以再次获取通过后述的分割比例变更部708、处理量变更部709对处理量、分割比例进行变更后的传输信息1100。传输信息1100对多个数据处理，表示多个路径中的传输数据处理的委托信息以及处理结果的传输路径、和传输路径所包含的传感器节点101中的执行数据处理的传感器节点101。传输信息1100的详细例使用图11后述。
[0081]图10是表示消耗电量的计算例的说明图。在图10的例子中，输入或者输出表示输入数据或者输出数据，对输入或者输出标注的编号表示有关输入数据或者输出数据的数据处理的委托目的地。在图10的例子中，例如，对于像有多个父节点那样的合流点的传感器节点101 - 3，由于通信量增加，所以消耗电量增多。
[0082]导出部705导出基于路径信息700以及传输信息1100的多个传感器节点101的每一个的消耗电量。例如，将每一次迭代的输入输出数据量预先存储至RAM403、磁盘405等存储装置。导出部705能够基于每一次迭代的输入输出数据量，计算各传感器节点101的数据处理量(C)和被委托的数据处理的输入输出数据量(Dh)、以及所转送的输入数据量(Di)和所转送的输出数据量(Do)。
[0083]在多跳通信方式的传感器网络200中，输入数据从第一集成装置201 — I经由几个父节点到达委托目的地的传感器节点101。如上所述，所谓的父节点表示处于从第一集成装置201 — I到数据处理的委托目的地的路径上的转送该数据处理的输入数据的传感器节点101。而且，将通过委托目的地的传感器节点101进行了数据处理后的输出数据经由几个子节点发送至第二传感器节点101。如上所述，所谓的子节点，表示处于从数据处理的委托目的地到第二集成装置201 - 2的路径上的转送该数据处理的输出数据的传感器节点101。
[0084]因此，各传感器节点101的消耗电量由数据处理所需要的消耗电量、该数据处理的输入输出数据的通信所需要的消耗电量、以及所转送的输入输出数据的通信所需要的消耗电量来决定。
[0085]因此，导出部705从传感器节点101的设计信息中，获取每单位数据处理量的消耗电量(Pp)、每单位数据量的发送电量(Ps)、以及每单位数据量的接收电量(Pr)。传感器节点101的设计信息可以经由网络NET从服务器301获取，也可以由利用者输入。设计信息预先存储于RAM403、磁盘405等存储装置。导出部705基于以下式(I)计算各传感器节点101的消耗电量。
[0086]传感器节点101 的消耗电量=CXPp+IXPr+OXPs+DhX (Pr+Ps)…(I)
[0087]I是所接收的数据量，O是所发送的数据量。若以图10的传感器节点101 — 3为例，则能够计算输出数据1、2、4、5的接收所需要的消耗电量、各传感器节点101的数据处理量(C)、输入数据量(Di)以及输出数据量(Do)。导出部705基于输入数据3来计算数据处理量(C)，基于输入数据3以及输出数据3来计算输入输出数据量(Dh)。导出部705根据输出数据1、2、4、5计算所接收数据量(I)和所发送的数据量(O)。而且，导出部705通过将计算出的各信息赋予给式(I)，导出传感器节点101 - 3的消耗电量。
[0088]图11是表示传输信息例的说明图。传输信息1100包含有关委托的数据处理的输入数据1101、该输入数据的大小1102、分割信息1103、以及与循环处理相关的数据处理的程序代码或程序的识别信息1104。分割信息1103中包含有表示在作为分支点的传感器节点101，S卩，具有多个子节点的传感器节点101中对各个子节点以哪个程度的比例分割输入数据或者输出数据的信息。例如，分割信息1103是表示在传感器节点101 - 3中，将传感器节点ιο? -1的输出数据中的50[% ]的数据分割并发送至传感器节点101 - 4，将50[% ]的数据分割并发送至传感器节点101 - 5的信息。传输信息1100具有有关该输出数据所经由的全部的作为分支点的传感器节点101的分割信息1103。
[0089]接着，对均衡化进行说明。如在图1中说明的那样，对于均衡化，列举数据处理量的变更和作为分支点的传感器节点101中的分割比例的变更。信息处理装置100也可以仅进行数据处理量的变更和作为分支点的传感器节点101中的分割比例的变更的任意一方。或者，信息处理装置100也可以例如在进行任意一方不能变更的情况下，再进行另一方。而且，例如，信息处理装置100也可以在即使那样也不能变更的情况下不能够对该传感器网络200委托循环处理。
[0090]首先，节点选择部706基于导出的消耗电量来选择多个传感器节点101中的任意一个传感器节点101。例如，节点选择部706基于导出的消耗电量来选择多个传感器节点101中的消耗电量最多的传感器节点101。
[0091]另外，判断部707对选择出的传感器节点101的消耗电量中的、委托目的地是其他传感器节点101的输入输出数据的转送所需要的消耗电量和对选择出的传感器节点101委托的数据处理所需要的消耗电量进行比较。例如，判断部707通过对2个消耗电量进行比较，来判断哪一个的消耗电量多。
[0092]在选择出的传感器节点101所转送的输入输出数据的转送所需要的消耗电量多的情况下，分割比例变更部708对选择出的传感器节点101所转送的输入输出数据的传输路径进行变更。分割比例变更部708具有数据选择部801、确定部802、路径选择部803、判断部804、信息决定部805、以及生成部806。
[0093]另一方面，在对选择出的传感器节点101委托的数据处理所需要的消耗电量多的情况下，处理量变更部709将委托选择出的传感器节点101执行的数据处理的委托目的地变更为其他传感器节点101。处理量变更部709具有第二节点选择部901、第一确定部902、第二确定部903、判断部904、第一候补决定部905、第二候补决定部906、第三候补决定部907、以及生成部908。
[0094]在这里，首先，在对分割比例变更部708的分割比例变更例进行了说明之后，对处理量变更部709的处理量变更例进行说明。
[0095]<分割比例变更例>
[0096]图12是表示分割比例变更例(其I)的说明图。如上所述，节点选择部706基于导出的消耗电量来选择多个传感器节点101中的任意一个传感器节点101。在图12的例子中，选择传感器节点101 — Bo在这里，对选 择出的传感器节点101进行省略称为选择传感器节点101。
[0097]接着，数据选择部801基于传输信息1100，在输入数据或者输出数据中，通过节点选择部706选择选择传感器节点101转送的输入数据或者输出数据。传感器节点101 - B转送的数据是输入数据INC、IND和输出数据0UTA。对于输入数据INB和输出数据0UTB，由于是数据处理的委托目的地为传感器节点101 — B的数据，所以不是转送的数据。例如，数据选择部801选择选择传感器节点101转送的输入数据或者输出数据中的大小最大的输入数据或者输出数据。在图12的例子中，选择朝向传感器节点101 - D的输入数据IND。
[0098]图13是表示分割比例变更例(其2)的说明图。确定部802在选择出输入数据的情况下，检索多个路径的任意一个路径所包含的路径，且是从第一集成装置201 — I到有关选择出的输入数据的数据处理的委托目的地的传感器节点101的路径。而且，确定部802确定检索出的路径中的未经由选择传感器节点101的路径。另一方面，确定部802在选择出输出数据的情况下，检索多个路径的任意一个路径所包含的路径，且是从有关输出数据的数据处理的委托目的地的传感器节点101到第二集成装置201 - 2的路径。而且，确定部802确定检索出的路径中的未经由选择传感器节点101的路径。在图13的例子中，由于选择了输入数据IND，所以确定从第一集成装置201 -1到传感器节点101 - D的路径rl?r3中的未经由选择传感器节点101的路径r2、r3。
[0099]由于确定出的路径有多个，所以路径选择部803选择确定出的路径上的传感器节点101的最多的消耗电量最少的路径。在图13的例子中，由于确定出的路径上的最多的消耗电量为路径r2是70，路径r3是60，所以路径选择部803选择路径r3。判断部804判断选择出的路径上的最多的消耗电量是否是阈值以上。这里的阈值例如是基于传感器节点101所具有的电池509能够积蓄的电量的值。更具体而言，例如，阈值也可以是能够积蓄的电量本身，也可以是考虑估计误差，从能够积蓄的电量中减去一定比例后的值。
[0100]在选择出的路径上的最多的消耗电量是阈值以上的情况下，生成部806生成表示通过读出的传输信息1100所表示的传输路径来传输的信息。例如，生成部806也可以生成表示分割比例的变更失败了的信息。
[0101]另外，在选择出的路径上的最多的消耗电量小于阈值的情况下，生成部806生成表示使选择出的输入数据或者输出数据的至少一部分通过选择出的路径来传输的信息。
[0102]另外，信息决定部805决定选择出的输入数据或者输出数据中的通过选择出的路径来传输的数据。具体而言，信息决定部805基于选择传感器节点101的消耗电量与选择出的路径上的传感器节点101的最多的消耗电量的差分来决定通过选择出的路径来传输的数据。更具体而言，例如，信息决定部805计算“(选择传感器节点101的消耗电量一选择出的路径上的传感器节点101的最多的消耗电量)/2”。例如，信息决定部805通过计算与计算出的电量对应的数据量，来决定选择出的输入数据或者输出数据中的通过选择出的路径来传输的数据。
[0103]而且，生成部806生成表示使由信息决定部805决定出的数据通过选择出的路径传输的信息。具体而言，生成部806生成将传输信息1100所表示的传输路径变更为将决定出的数据通过选择出的路径来传输的传输信息1100。更具体而言，生成部806重新生成对传输信息1100所包含的分割信息的分割比例进行变更后的传输信息1100。在图13的例子中，从选择传感器节点101的消耗电量即90中减去路径r3上的传感器节点101的最多的消耗电量即60所得的值除以2的结果是15。而且，为了使与消耗电量15相当的量的流经路径rl的委托信息的一部分流入路径r3，生成部806对在作为各分支点的传感器节点101处的分割比例进行变更。
[0104]图14是表示分割比例变更例(其3)的说明图。在图14的例子中，输入数据IND被第一集成装置201 — I分割为IND — I和IND — 2。输入数据IND — I通过经由传感器节点101 - A的路径来传输，输入数据IND -1通过经由传感器节点101 — E以及传感器节点101 - F的路径来传输。在图14中，示有基于重新生成的传输信息1100，通过导出部705再次导出了各传感器节点101的消耗电量的例子。即使是最多的消耗电量，也为75。因此，与变更前相比，传感器网络200内的消耗电量均衡化。
[0105]<处理量变更例>
[0106]图15是表示处理量变更例(其I)的说明图。在图15的例子中，示有第一集成装置201 - 1、第二集成装置201 — 2、以及A?I的传感器节点101。传感器节点101的消耗电量的详细的导出方法与上述的例子相同。在各传感器节点101的排出时，示有各传感器节点101的处理和与通信相关的消耗电量。例如，在传感器节点101 — A，数据处理的消耗电量是10，用于收发数据处理的输入输出数据的消耗电量(图中用“A: ”表示)是10。并且用于收发经由传感器节点101 - A的输入数据的消耗电量(图中分别用“B?E: ”表示)分别是10。因此，传感器节点101的消耗电量是60。有关其他传感器节点101的排出的详细的说明省略。
[0107]首先，如上所述，节点选择部706基于导出的消耗电量来选择多个传感器节点101中的任意一个传感器节点101。例如，节点选择部706基于导出的消耗电量来选择多个传感器节点101中的消耗电量最多的第一传感器节点101。在图15的例子中，作为第一传感器节点101，选择传感器节点101 — Ao在这里，通过使第一传感器节点101为委托目的地的数据处理移动至其它的传感器节点101，来实现各传感器节点101的消耗电量的均匀化。
[0108]接着，第二节点选择部901在传感器节点101中，选择消耗电量比第一传感器节点101少的第二传感器节点101。更具体而言，例如，第二节点选择部901在传感器节点101中，选择消耗电量最少的第二传感器节点101。在图15的例子中，作为第二传感器节点101，选择传感器节点101 — Go
[0109]第一确定部902以及第二确定部903从多个路径中，确定出包含所选择的第二传感器节点的路径。判断部904判断确定出的路径上的传感器节点101的最多的消耗电量是否是阈值以上。这里的阈值例如是基于传感器节点101所具有的电池509能够积蓄的电量的值。在确定出的路径上的传感器节点101的最多的消耗电量是阈值以上的情况下，第二节点选择部901基于导出的消耗电量重新选择选择完毕的传感器节点101以外的传感器节点 101。
[0110]另外，第一确定部902确定是多个路径的任意一个路径所包含的路径，且是从第一集成装置201 -1到第二传感器节点101的第一路径r21。第一确定部902在是多个路径的任意一个路径所包含的路径，且是从第一集成装置201 -1到第二传感器节点101的路径有多个的情况下，将路径上的传感器节点101的最多的消耗电量最少的路径作为第一路径r21。
[0111]第二确定部903确定是多个路径的任意一个路径所包含的路径，且是从第二传感器节点101到第二集成装置201 - 2的第二路径r22。第二确定部903在是多个路径的任意一个路径所包含的路径，且是从第二传感器节点101到第二集成装置201 - 2的路径有多个的情况下，将路径上的传感器节点101的最多的消耗电量最少的路径作为第二路径r22。
[0112]判断部904判断确定出的第一路径r21上的传感器节点101的最多的消耗电量是否是阈值以上，并判断确定出的第二路径r22上的传感器节点101的最多的消耗电量是否是阈值以上。这里的2个阈值例如是基于传感器节点101所具有的电池509能够积蓄的电量的值。第二节点选择部901在第一路径r21和第二路径r22的任意一方的路径上的传感器节点101的最多的消耗电量都是阈值以上的情况下，基于导出的消耗电量重新选择选择完毕以外的第二传感器节点101。更具体而言，第二节点选择部901基于导出的消耗电量从多个传感器节点101中的选择完毕的传感器节点101以外的传感器节点101中，重新选择消耗电量最少的第二传感器节点101。
[0113]在图15的例子中，没有第二路径r22，第一路径r21上的传感器节点101的最多的消耗电量未超过阈值。在第一路径r21和第二路径r22的任意一个路径上的传感器节点101的消耗电力都未超过阈值的情况下，信息处理装置100能够将委托传感器节点101 - A执行的数据处理的委托目的地移至传感器节点101 - Go因此，接着，信息处理装置100决定能够移动委托传感器节点101 — A执行的数据处理中的什么程度的数据处理量。
[0114]若将委托传感器节点101 — A执行的数据处理的委托目的地变更为传感器节点101 - G，则在传感器节点101 - G中与数据处理增加的量相对应地输入输出数据量也增加。伴随于此，处于包含传感器节点101 - G的路径上的传感器节点101的用于与传感器节点101 — G相关的输入输出数据的收发的消耗电量也增加。在这里，为了运算的简单化，设增加的输入输出数据通过确定出的第一路径r21和第二路径r22。因此，在第一路径r21上的传感器节点101中，与传感器节点101 - G的输入数据增加的量相对应地，与该输入数据的收发相当的消耗电量增加。第二路径r22上的传感器节点101也相同，与传感器节点101 - G的输出数据增加的量相对应地与该输出数据的收发相当的消耗电量增加。
[0115]因此，信息处理装置100在通过将数据处理从传感器节点101 — A移至传感器节点101 — G来使消耗电量均衡化的情况下，使传感器节点101 - G的消耗电量不超过阈值。这里的阈值例如是基于传感器节点101所具有的电池509能够积蓄的电量的值。并且，信息处理装置100使随着增加的输入输出数据而增加的第一路径r21以及第二路径r22上的传感器节点101的消耗电量不超过阈值。这里的阈值例如是基于传感器节点101所具有的电池509能够积蓄的电量的值。信息处理装置100决定第一路径r21或者第二路径r22上的传感器节点101的消耗电量不超过对数据处理量进行变更后的传感器节点101 — A的消耗电量的数据处理量。其中，由于在各路径上的传感器节点101中消耗电力的增加量相同，所以只要在第一路径r21和第二路径r22的每一个的路径上对于消耗电量最大的传感器节点101，消耗电量不超过阈值即可。
[0116]因此，第一候补决定部905决定委托第一传感器节点101执行的数据处理中的将委托目的地设为第二传感器节点101的数据处理的第一候补。例如，第一候补决定部905基于第一传感器节点101的消耗电量与第一路径r21上的传感器节点101的最多的消耗电量的差分，来决定第一候补。
[0117]具体而言，例如，第一候补决定部905根据随着移动数据处理的传感器节点101 -A的消耗电量的减少量来计算传感器节点101 - A与传感器节点101 - F的消耗电量变得均衡的迭代数。更具体而言，例如，第一候补决定部905计算“(第一传感器节点101的消耗电量一第一路径r21上的传感器节点101的最多的消耗电量)/2”。接着，例如，第一候补决定部905计算与计算出的电量对应的输入数据量。而且，例如，第一候补决定部905计算与计算出的输入数据量对应的第一迭代数(il)。
[0118]第二候补决定部906决定委托第一传感器节点101执行的数据处理中的将委托目的地设为第二传感器节点101的数据处理的第二候补。第二候补决定部906基于第一传感器节点101的消耗电量与第二路径r22上的传感器节点101的最多的消耗电量的差分，来决定第二候补。更具体而言，例如，第二候补决定部906计算“(第一传感器节点101的消耗电量一第二路径r22上的传感器节点101的最多的消耗电量)/2”。接着，例如，第二候补决定部906计算与计算出的电量对应的输出数据量。而且，例如，第二候补决定部906计算与计算出的输出数据量对应的第二迭代数(i2)。在图的例子中，在第一路径r21上消耗电量最大的传感器节点101是传感器节点101 - F。另外，由于传感器节点101 — G直接与第二集成装置201 - 2进行通信，所以没有受到传感器节点101 - G的输出数据增加的影响的其他传感器节点101。
[0119]另外，第三候补决定部907决定委托第一传感器节点101执行的数据处理中的将委托目的地设为第二传感器节点101的数据处理的第三候补。具体而言，基于第一传感器节点101的消耗电量与第二传感器节点101的消耗电量的差分，来决定第三候补。具体而言，第三候补决定部907在将数据处理从传感器节点101 — A移至传感器节点101 - G时，计算传感器节点101 — A和传感器节点101 - G的消耗电量变得均衡的迭代数。具体而言，例如，第三候补决定部907计算“(第一传感器节点101的消耗电量一第二路径r22上的传感器节点101的最多的消耗电量)/2”。接着，例如，第三候补决定部907计算与计算出的电量对应的数据处理量。而且，例如，第三候补决定部907计算与计算出的数据处理量对应的第三迭代数(i3)。
[0120]生成部908生成表示将与第一候补、第二候补以及第三候补中的处理量最少的候补对应的数据处理的委托目的地设为第二传感器节点101的信息。具体而言，生成部908对第一迭代数(il)、第二迭代数(i2)以及第三迭代数(i3)进行比较，选择最小的迭代数。而且，生成部908生成表示将与最小的迭代数对应的数据处理的委托目的地设为第二传感器节点101的信息。并且，生成部908生成表示有关与该最小的迭代数对应的数据处理的输入输出数据经由第一路径r21上和第二路径r22上的其他传感器节点101的信息。
[0121]具体而言，生成部908将委托传输信息1100所表示的第一传感器节点101执行的数据处理的一部分的数据处理的委托目的地变更为第二传感器节点101。而且，生成部908将读出的传输信息1100所表示的传输路径变更为通过确定的路径来传输有关委托第一传感器节点101执行的数据处理的一部分的委托信息和处理结果。由此，生成部908生成新的传输信息1100。
[0122]图16是表示处理量变更例(其2)的说明图。在图的例子中，委托传感器节点101 一 A执行的数据处理全部移至传感器节点101 - Go因此，传感器节点101 — G为委托目的地的数据处理从“10”变为“20”，传感器节点101 - F中的传感器节点101 - G的输入数据从“10”变为“20”。
[0123]<多个网络NET结构>
[0124]另外，在有多个网络NET结构的情况下，信息处理装置100对各网络NET结构进行初始配置处理、消耗电量的估计处理、以及平均化处理。而且，信息处理装置100也可以利用消耗电量多的传感器节点101最小的网络NET结构，来对传感器网络200委托循环处理。
[0125](传感器节点101的功能性结构例 )
[0126]图17是表示传感器节点的功能性结构的框图。传感器节点101包含接收部1701、存储部1702、执行部1703、生成部1704、以及发送部1705。接收部1701和发送部1705例如通过无线通信电路503和天线507来实现。存储部1702例如通过RAM504、非易失性存储器506来实现。
[0127]执行部1703和生成部1704的处理例如被编码为存储至MCU501能够访问的R0M505、非易失性存储器506等存储装置的通信程序。而且，MCU501从存储装置读出通信程序，执行被编码为通信程序的处理。由此，实现执行部1703和生成部1704的处理。另外，执行部1703与生成部1704的输出数据例如被存储至RAM504、非易失性存储器506等存储
目.ο
[0128]接收部1701接收包含输入数据或者输出数据的经由信息并写入存储部1702。在从存储部1702读出的经由信息中包含有输入数据的情况下，执行部1703判断读出的经由信息所包含的输入数据所表示的委托目的地是否是自身传感器节点101。在这里，将读出的经由信息作为第一经由信息。执行部1703在第一经由信息所包含的输入数据所表示的委托目的地是自身传感器节点101的情况下，基于输入数据来执行数据处理。
[0129]在第一经由信息所包含的输入数据的委托目的地是自身传感器节点101的情况下，生成部1704生成包含执行部1703的输出数据的第二经由信息。另外，在第一经由信息包含委托目的地不是自身传感器节点101的输入数据的情况下，生成部1704生成第一经由信息包含委托目的地不是自身传感器节点101的输入数据的第二经由信息。另外，在第一经由信息包含输出数据的情况下，生成部1704生成包含输出数据的第二经由信息。
[0130]并且，生成部1704在第一经由信息包含有分割信息的情况下，判断自身传感器节点101是否基于分割信息来进行分割。分割信息表示对输入数据或者输出数据进行分割且向多个传输目的地传输的路径上的任意一个传感器节点101分割输入数据或者输出数据的比例。并且，分割信息具有表示对哪一个输入数据或者哪一个输出数据进行分割的信息。
[0131]生成部1704在判断为进行分割的情况下，基于分割信息所表示的分割比例，来对输入数据或者输出数据进行分割。在即使第一经由信息包含有分割信息也判断为不进行分割的情况下，由于该分割信息是转送数据，所以生成部1704生成包含该分割信息的第二经由信息。
[0132]而且，发送部1705将由生成部1704生成的经由信息发送至自身传感器节点101的传输目的地。
[0133]图18是表示经由信息例的说明图。经由信息具有输入输出数据1801、分割大小1802、分割信息1803、以及程序代码或者程序的识别信息1804。分割大小1802是输入输出数据的大小。分割信息1803中包含有表示在作为分支点的传感器节点101以什么程度的比例使输入数据或者输出数据分割并传输至各个子节点的比例的信息。
[0134]在图18中，例如示有传感器节点101 -1为了发送至作为传输目的地的传感器节点101 — 3而生成的经由信息1800。另外，例如，分割信息1803中也可以不管有无子节点，都包含表示基于传输路径的传输目的地的信息。由此，各传感器节点101能够判断哪一个传感器节点101是传输目的地。
[0135](信息处理装置100所进行的处理顺序)
[0136]图19是表示信息处理装置所进行的整体的处理顺序的例子的流程图。信息处理装置100获取能够进行处理委托的传感器网络200 (步骤S1901)，并判断是否能够获取(步骤S1902)。例如，也可以是多个传感器网络200。信息处理装置100为了使传感器网络200进行处理，寻找未进行传感检测动作的传感器网络200。作为传感器网络200的动作，假定定期进行传感检测并将传感检测数据发送至服务器301，在检测出传感器节点101有一些异常时将检测信息发送至服务器301这两种。
[0137]特别是在定期进行传感检测并将传感检测数据发送至服务器301的情况下，信息处理装置100能够从服务器301获取传感检测的间隔、从进行前一次传感检测开始的经过时间。因此，适于进行循环处理委托。例如，在步骤S1902中的是否能够获取的判定中，基于传感检测的间隔、从进行前一次传感检测开始的经过时间，来判定是否能够委托数据处理。并且，例如，在步骤S1902中的是否能够获取的判定中，也可以判定是否是即使由于委托的循环处理用完了电池509的蓄电力，在下一次的传感检测之前也能够充分充电的传感器网络 200。
[0138]若能够获取(步骤S1902 ??是)，则信息处理装置100获取传感器节点101的蓄电容量和设计信息(步骤S1903)，并进行初始配置(步骤S1904)。而且，信息处理装置100获取通过初始配置获得的传输信息1100并存储至存储部1702(步骤S1905)。由此，通过步骤S1904，信息处理装置100能够通过进行初始配置来获取传输路径。
[0139]而且，信息处理装置100估计各传感器节点101的消耗电量(步骤S1906)，判断是否能够循环处理(步骤S1907)。对于能否进行循环处理的详细的判定方法，使用图20进行说明。在不能够进行循环处理的情况下(步骤S1907:否)，返回步骤S1901。另一方面，在能够进行循环处理的情况下(步骤S1907:是)，信息处理装置100对选择出的传感器网络200委托循环处理(步骤S1908)，并结束一系列的处理。在不能获取的情况下(步骤S1902:否)，信息处理装置100在自身装置中进行循环处理(步骤S1909)，并结束一系列的处理。
[0140]图20是表示信息处理装置所进行的均衡化处理顺序的例子的流程图。信息处理装置100从未选择的传感器节点101中选择消耗电量最多的传感器节点101 (步骤S2001)。信息处理装置100判断选择出的传感器节点101的经由数据收发所需要的消耗电量是否比被委托的数据处理所需要的消耗电量多(步骤S2002)。
[0141]在选择出的传感器节点101的经由数据收发所需要的消耗电量比被委托的数据处理所需要的消耗电量多的情况下(步骤S2002:是)，信息处理装置100进行变更分割比例的处理(步骤S2003)，并判断变更是否成功(步骤S2005)。在变更成功的情况下(步骤S2005:是)，返回步骤S2001 ο
[0142]在选择出的传感器节点101的经由数据收发所需要的消耗电量是被委托的数据处理所需要的消耗电量以下的情况下(步骤S2002:否)，信息处理装置100进行变更处理量的处理(步骤S2004)，并判断变更是否成功(步骤S2006)。在变更成功了的情况下(步骤S2006 ??是)，返回步骤S2001。
[0143]在变更未成功的情况下(步骤S2005:否)，信息处理装置100进行变更处理量的处理(步骤S2007)，并移至步骤S2009。在变更未成功的情况下(步骤S2006:否)，信息处理装置100进行变更分割比例的处理(步骤S2008)，并移至步骤S2009。
[0144]接着步骤S2007或者步骤S2008，信息处理装置100判断变更是否成功(步骤
52009)ο在变更成功了的情况下(步骤S2009:是)，返回步骤S2001。在变更未成功的情况下(步骤S2009:否)，信息处理装置100判断最多的消耗电量是否是阈值以下(步骤
52010)。这里的阈值例如是基于传感器节点101所具有的电池509能够积蓄的电量的值。
[0145]在最多的消耗电量是阈值以下的情况下(步骤S2010:是)，信息处理装置100判定为能够进行循环处理(步骤S2011)，并结束一系列的处理。例如，信息处理装置100也可以在步骤S2011中，生成并输出表示是能够进行循环处理的信息。在最多的消耗电量不是阈值以下的情况下(步骤S2010:否)，信息处理装置100判定为不能进行循环处理(步骤S2012)，并结束一系列的处理。例如，信息处理装置100也可以在步骤S2012中，生成并输出表示不能进行循环处理的信息。
[0146]对分割比例进行变更的处理以及该变更的成功判定使用图21以及图22来进行详细说明，对处理量进行变更的处理以及该变更的成功判定使用图23?图25来进行详细说明。
[0147]图21以及图22是表示信息处理装置所进行的分割比例变更处理顺序的例子的流程图。信息处理装置100基于根据初始配置生成的传输信息1100，来判断是否具有经由选择出的传感器节点101的数据(步骤S2101)。在没有经由选择出的传感器节点101的数据的情况下(步骤S2101:否)，信息处理装置100判定为变更失败(步骤S2109)，并结束一系列的处理。例如，信息处理装置100也可以在步骤S2109中，生成并输出表示变更失败的信息。
[0148]在具有经由选择出的传感器节点101的数据的情况下(步骤S2101:是)，信息处理装置100选择经由选择出的传感器节点101的数据中的大小最大的数据(步骤S2102)。信息处理装置100判断选择出的数据是否是输入数据(步骤S2103)。在是输入数据的情况下(步骤S2103:是)，确定从第一集成装置201 — I到选择出的数据的委托目的地的路径(步骤S2104)，并移至步骤S2106。在不是输入数据的情况下(步骤S2103:否)，确定从选择出的数据的委托目的地到第二集成装置201 - 2的路径(步骤S2105)，并移至步骤S2106o
[0149]接着步骤S2104或者步骤S2105，信息处理装置100确定各路径上消耗电量最多的传感器节点101(步骤S2106)，并选择确定出的传感器节点101的消耗电量最少的路径(步骤S2107)。步骤S2106和步骤S2107在确定出的路径有多个的情况下进行。信息处理装置100判断选择出的路径上的传感器节点101的消耗电量是否小于阈值(步骤S2108)。这里的阈值例如是基于传感器节点101所具有的电池509能够积蓄的电量的值。在选择出的路径上的传感器节点101的消耗电量不小于阈值的情况下(步骤S2108:否)，移至步骤S2109o
[0150]在选择出的路径上的传感器节点101的消耗电量小于阈值的情况下(步骤S2108:是)，信息处理装置100计算“(被选择出的传感器节点101的消耗电量一选择出的路径上的传感器节点101的最大的消耗电量)/2” (步骤S2201)。信息处理装置100计算与计算出的电量对应的数据量(步骤S2202)，判断是否是计算出的数据量>选择出的数据的数据量(步骤S2203) ο
[0151]在计算出的数据量>选择出的数据的数据量的情况下(步骤S2203:是)，信息处理装置100以选择出的数据全部经由选择出的路径的方式在路径上的分支点对分割比例进行变更(步骤S2204)，并移至步骤S2206。在不是计算出的数据量>选择出的数据的数据量的情况下(步骤S2203:否)，信息处理装置100以选择出的数据中的计算出的数据量的数据经由选择出的路径的方式在路径上的分支点对分割比例进行变更(步骤S2205)，并移至步骤S2206。接着步骤S2204或者步骤S2205，信息处理装置100判定为变更成功(步骤S2206)，并结束一系列的处理。例如，信息处理装置100也可以在步骤S2206中，生成并输出表示变更成功的信息。
[0152]图23?图25是表示信息处理装置所进行的处理量变更处理顺序的例子的流程图。信息处理装置100判断是否具有选择出的第一传感器节点101是委托目的地的数据处理(步骤S2301)。这里的所谓的第一传感器节点101是通过图20的步骤S2001选择出的传感器节点101。
[0153]在没有选择出的第一传感器节点101是委托目的地的数据处理的情况下(步骤S2301:否)，信息处理装置100判定为变更失败(步骤S2308)，并结束一系列的处理。例如，信息处理装置100也可以在步骤S2308中，生成并输出表示变更失败的信息。在具有选择出的第一传感器节点101是委托目的地的数据处理的情况下(步骤S2301:是)，信息处理装置100从未选择的传感器节点101中将消耗电量最少的传感器节点101选择为第二传感器节点101(步骤S2302)。
[0154]接着，信息处理装置100判断第二传感器节点101的消耗电量是否小于阈值(步骤S2303)。这里的阈值例如是基于传感器节点101所具有的电池509能够积蓄的电量的值。在第二传感器节点101的消耗电量不小于阈值的情况下(步骤S2303:否)，信息处理装置100移至步骤S2308。在第二传感器节点101的消耗电量小于阈值的情况下(步骤S2303:是)，信息处理装置100对第二传感器节点101确定第一路径和第二路径(步骤S2304)。第一路径是从第一集成装置201 -1到第二传感器节点101的路径，第二路径是从第二传感器节点101到第二集成装置201 - 2的路径。
[0155]信息处理装置100检索各路径上消耗电量最多的传感器节点101 (步骤S2305)，在第一路径和第二路径分别各选择一个路径上的传感器节点101的最多的消耗电量最少的路径(步骤S2306)。而且，信息处理装置100判断在第一路径和第二路径这两方的路径上最多的消耗电量是否未超过阈值(步骤S2307)。这里的阈值例如是基于传感器节点101所具有的电池509能够积蓄的电量的值。在超过的情况下(步骤S2307:否)，返回步骤S2302。
[0156]在未超过的情况下(步骤S2307:是)，信息处理装置100计算“「(第一传感器节点101的消耗电量一第一路径上的最多的消耗电量)/2”(步骤S2401)。信息处理装置100计算与计算出的消耗电量对应的输入数据量(步骤S2402)，并计算与计算出的输入数据量对应的第一迭代数il (步骤S2403)。
[0157]信息处理装置100计算“(第一传感器节点101的消耗电量一第二路径上的最多的消耗电量)/2”(步骤S2404)，并计算与计算出的消耗电量对应的输出数据量(步骤
52405)。而且，信息处理装置100计算与计算出的输出数据量对应的第二迭代数i2(步骤
52406)，并移至步骤S2501。
[0158]信息处理装置100计算“(第一传感器节点101的消耗电量一第二传感器节点101的最多的消耗电量)/2”(步骤S2501)，并计算与计算出的消耗电量对应的数据处理量(步骤S2502)。信息处理装置100计算与计算出的数据处理量对应的第三迭代数i3(步骤S2503)，对第一迭代数il至第三迭代数i3进行比较(步骤S2504)。信息处理装置100将第一传感器节点101是委托目的地的数据处理中的最小的迭代数的量的数据处理移动到第二传感器节点101 (步骤S2505)，计算与移动的量的迭代数对应的输入输出数据量(步骤S2506)。所谓的步骤S2505中的移动表示变更委托目的地。
[0159]信息处理装置100以通过第一路径和第二路径的方式对分支点处的分割比例进行变更(步骤S2507)，并判定为变更成功(步骤S 2508)，并结束一系列的处理。例如，信息处理装置100也可以在步骤S2508中，生成并输出表示变更成功的信息。步骤S2401至S2403的处理、步骤S2404至S2406的处理、以及步骤S2501至S2503的处理的执行顺序并不特别限定。
[0160]图26以及图27是表示具有多个网络结构的情况下的信息处理装置所进行的处理顺序的例子的流程图。信息处理装置100获取能够进行处理委托的传感器网络200(步骤S2601)，并判断是否能够获取(步骤S2602)。例如，也可以具有多个传感器网络200。另外，对于未进行能否进行循环处理委托的判定的传感器网络200的网络结构例如从服务器301等其他的装置获取。在不能获取的情况下(步骤S2602:否)，信息处理装置100在自身装置中进行循环处理(步骤S2607)，并结束一系列的处理。
[0161]若能够获取(步骤S2602:是)，则信息处理装置100获取传感器节点101的蓄电容量和设计信息(步骤S2603)，且信息处理装置100获取网络结构并选择一个网络结构(步骤S2604)，并进行初始配置(步骤S2605)。由此，通过步骤S2605，信息处理装置100能够通过进行初始配置，来获取传输路径。而且，信息处理装置100在选择出的网络结构中估计各传感器节点101的消耗电量(步骤S2606)，移至步骤S2701。
[0162]信息处理装置100判断能否进行循环处理(步骤S2701)。有关能否进行循环处理的详细的判定方法，如上述的图20所示。在不能进行循环处理的情况下(步骤S2701:否)，移至步骤S2706。在能够进行循环处理的情况下(步骤S2701:是)，信息处理装置100判断是否具有网络结构的候补(步骤S2702)。
[0163]在没有网络结构的候补的情况下(步骤S2702:否)，信息处理装置100将选择出的网络结构和估计出的消耗电量记录为候补(步骤S2705)，并移至步骤S2706。在具有网络结构的候补的情况下(步骤S2702:是)，信息处理装置100对网络结构的候补和选择出的网络结构的各传感器节点101的估计出的最多的消耗电量进行比较(步骤S2703)。
[0164]信息处理装置100判断是否是选择出的网络结构的传感器节点101的消耗电量较少(步骤S2704)。在选择出的网络结构的传感器节点101的消耗电量较少的情况下(步骤S2704:是)，移至步骤S2705。在不是选择出的网络结构的传感器节点101的消耗电量较少的情况下(步骤S2704:否)，移至步骤S2706。
[0165]接着，信息处理装置100判断是否具有未选择的网络结构(步骤S2706)。在具有未选择的网络结构的情况下(步骤S2706:是)，信息处理装置100选择一个未选择的网络结构(步骤S2707)，并返回步骤S2605。
[0166]在没有未选择的网络结构的情况下(步骤S2706:否)，信息处理装置100判断是否具有网络结构的候补(步骤S2708)。在具有网络结构的候补的情况下(步骤S2708:是)，信息处理装置100使用网络结构的候补对选择出的传感器网络200委托循环处理(步骤S2709)，并结束一系列的处理。在没有网络结构的候补的情况下(步骤S2708:否)，返回步骤 S2601。
[0167](传感器节点101所进行的处理顺序的例子)
[0168]图28是表示传感器节点所进行的处理顺序的例子的流程图。传感器节点101若接收数据(步骤S2801)，则判断是否具有接收完毕的数据(步骤S2802)。在这里，所接收的数据和接收完毕的数据都是内容不同的经由信息1800。在具有接收完毕的数据的情况下(步骤S2802:是)，传感器节点101对接收数据和接收完毕的数据进行合并(步骤S2803)。例如，由于具有多个父节点的传感器节点101具有对输入数据、输出数据进行分割并发送的可能性，所以通过步骤S2803进行合并。
[0169]在没有接收完毕的数据的情况下(步骤S2802:否)、或者接着步骤S2803，传感器节点101判断是否从全部的父节点接收到了数据(步骤S2804)。例如，传感器节点101在预先具有表示传输路径的信息的情况下，也可以基于表示传输路径的信息来进行步骤S2804中的判断。或者，例如，传感器节点101也可以基于是否从最后接收到的数据的接收时刻开始经过了规定时间，来进行步骤S2804中的判断。
[0170]在从全部的父节点接收到了数据的情况下(步骤S2804:是)，传感器节点101基于委托目的地是自身传感器节点的输入数据来执行数据处理(步骤S2805)，基于接收到的数据所包含的分割信息来生成经由信息(步骤S2806)。若没有委托目的地是自身传感器节点的输入数据，则不进行步骤S2805。传感器节点101将所生成的经由信息发送至作为传输目的地的子节点(步骤S2807)，并移至接收待机状态(步骤S2808)，并结束一系列的处理。
[0171]在未从全部的父节点接收数据的情况下(步骤S2804:否)，移至步骤S2808。由此，传感器节点101能够在接收全部的经由信息之前，待机。
[0172](第一集成装置201-1所进行的处理顺序的例子)
[0173]图29是表示第一集成装置所进行的处理顺序的例子的流程图。第一集成装置201 -1从信息处理装置100接收传输信息1100 (步骤S2901)，并基于传输信息1100所包含的分割信息，按照每个子节点生成经由信息(步骤S2902)。而且，第一集成装置201 -1将所生成的经由信息发送至子节点(步骤S2903)，并移至接收待机状态(步骤S2904)。
[0174](第二集成装置201- 2所进行的处理顺序的例子)
[0175]图30是表示第二集成装置所进行的处理顺序的例子的流程图。第二集成装置201 - 2接收数据(步骤S3001)，并判断是否具有接收完毕的数据(步骤S3002)。在这里，所接收的数据和接收完毕的数据都是内容不同的经由信息1800。在判断为具有接收完毕的数据的情况下(步骤S3002:是)，第二集成装置201 - 2对接收数据和接收完毕的数据进行合并(步骤S3003)。例如，第二集成装置201 - 2也可以按照迭代的顺序对输出数据进行排序并合并。
[0176]在判断为没有接收完毕的数据的情况下(步骤S3002:否)、或者接着步骤S3003，第二集成装置201 - 2判断是否从全部的父节点接收到了数据(步骤S3004)。在判断为从全部的父节点接收到了数据的情况下(步骤S3004:是)，第二集成装置201 - 2将合并后的数据发送至服务器301或者信息处理装置100 (步骤S3005)。
[0177]在判断为未从全部的父节点接收到数据的情况下(步骤S3004:否)、或者接着步骤S3005，第二集成装置201 - 2移至接收待机状态(步骤S3006)，并结束一系列的处理。
[0178]如以上说明的那样，信息处理装置基于通过临时决定的传输路径估计出的消耗电量来选择传感器节点，并生成表示将通过该传感器节点转送的数据的一部分的转送路径变更为绕过该传感器节点的路径的信息。由此，能够实现被选择出的传感器节点的转送所需要的电量的减少化。因此，能够实现各传感器节点的消耗电量的均衡化。
[0179]具体而言，信息处理装置基于所获取的传输信息和表示通过确定出的路径上的传感器节点来转送的信息生成表示新的传输路径的传输信息。由此，能够实现被选择出的传感器节点的转送所需要的电量的减少化。因此，能够实现各传感器节点的消耗电量的均衡化。
[0180]另外，信息处理装置在确定出的路径上的传感器节点的导出的最多的消耗电量是阈值以上的情况下，生成表示通过获取到的传输信息所表示的传输路径来传输的信息。由此，能够防止若委托信息或者处理结果的转送的移动目的地的消耗电量较多，则即使移动也不能够对传感器网络委托数据处理的情况。
[0181]另外，信息处理装置通过选择消耗电量最多的传感器节点，能够实现消耗电量较多的传感器节点的转送所需要的电量的减少化。因此，能够实现各传感器节点的消耗电量的均衡化。
[0182]另外，信息处理装置选择大小最大的委托信息或者处理结果。由此，通过将转送所需要的消耗电量比其他多的委托信息或者处理结果作为朝向其他路径的移动的候补，能够通过一次移动处理实现能够移动的数据量的增大化。由此，能够实现消耗电力的均衡化所需要的时间的缩短化。
[0183]另外，信息处理装置在确定出的路径有多个的情况下，选择确定出的路径中的确定出的路径上的传感器节点的导出的最多的消耗电量最少的路径，并使选择出的委托信息或者处理结果通过选择出的路径传输。由此，能够实现各传感器节点的消耗电力的均衡化。
[0184]另外，信息处理装置基于选择出的传感器节点的消耗电量与确定出的路径上的传感器节点的最多的消耗电量的差分，来决定选择出的委托信息或者处理结果中的通过确定出的路径来传输的信息。由此，能够使确定出的路径上的传感器节点的消耗电量不超过将委托信息或者处理结果的一部分移动到确定出的路径后的选择出的传感器节点的消耗电量。因此，实现选择出的传感器节点与确定出的路径上的传感器节点的消耗电量的均衡化。
[0185]另外，信息处理装置在选择出的传感器节点的转送所需要的消耗电量比选择出的传感器节点被委托的数据处理所需要的消耗电量多的情况下，对所转送的委托信息或者处理结果的一部分路径进行变更。由此，利用推断为能够减少更多的消耗电量的方法，来实现选择出的传感器节点的消耗电量的减少化。
[0186]另外，信息处理装置在选择出的传感器节点的转送所需要的消耗电量比选择出的传感器节点被委托的数据处理所需要的消耗电量少的情况下，对选择出的传感器节点被委托的数据处理的委托目的地进行变更。由此，利用推断为能够减少更多的消耗电量的方法，能够实现选择出的传感器节点的消耗电量的减少化。
[0187]另外，信息处理装置将委托选择出的第一传感器节点的数据处理的委托目的地变更为比第一传感器节点消耗电量低的选择出的第二传感器节点。由此，能够实现第一传感器节点的数据处理所需要的消耗电量的减少化。
[0188]另外，信息处理装置通过选择消耗电量最低的第二传感器节点，能够实现通过一次移动处理能够移动的数据处理量的增大化。由此，能够实现消耗电力的均衡化所需要的时间的缩短化。
[0189]另外，信息处理装置在包含第二传感器节点的路径上的最多的消耗电量是阈值以上的情况下，选择新的第二传感器节点。能够以在对数据处理的委托目的地进行变更后传感器网络内的各传感器节点的消耗电量也不超过阈值的方式来决定数据处理的委托目的地。由此，能够实现消耗电量的均衡化。
[0190]另外，信息处理装置根据第一传感器节点的消耗电量、与从第一集成装置到第二传感器节点的路径上的最多的消耗电量的差分，来决定对委托目的地进行变更的数据处理量的候补。由此，能够实现第一传感器节点的消耗电量与从第一集成装置到第二传感器节点的路径上的传感器节点的消耗电量的均衡化。另外，信息处理装置根据第一传感器节点的消耗电量与从第二传感器节点到第一集成装置的路径上的最多的消耗电量的差分，来决定对委托目的地进行变更的数据处理量的候补。由此，能够实现第一传感器节点的消耗电量与从第二传感器节点到第一集成装置的路径上的传感器节点的消耗电量的均衡化。
[0191]另外，信息处理装置根据第一传感器节点的消耗电量与第二传感器节点的消耗电量的差分，来决定对委托目的地进行变更的数据处理量的候补。由此，能够实现第一传感器节点的消耗电量与第二传感器节点的消耗电量的均衡化。
[0192]另外，信息处理装置导出通过传输信息所表示的传输路径传输时的各传感器节点的消耗电量，并在最多的消耗电量小于阈值的情况下，对传感器网络委托数据处理。由此，能够对推断为电池未耗尽的传感器网络委托数据处理，从而提高能够正常得到数据处理的处理结果的精度。
[0193]另外，传感器节点在接收到的经由信息包含有分割信息的情况下，若自身节点的传输目的地有多个，则基于分割信息，对委托信息或者处理结果进行分割并发送至传输目的地。由此，即使是委托目的地相同的数据处理，也能够经由不同的路径传输。
[0194]此外，在本实施方式中说明的信息处理方法能够通过利用个人计算机、工作站等计算机执行预先准备的信息处理程序来实现。本信息处理程序记录于硬盘、软盘、CD (Compact Disc) 一 R0M、DVD (Digital Versatile Disc)等计算机能够读取的记录介质，通过由计算机从记录介质中读出来执行。另外本信息处理程序也可以经由互联网等网络分布。
[0195]符号说明
[0196]100…信息处理装置;101…传感器节点；201 — I…第一集成装置；201 — 2…第二集成装置;300…系统;401…CPU ;403…RAM ;1701…接收部;1702…存储部;1703…执行部；1704…生成部；1705…发送部；rx — Urx — 2、rx — 1、rl、r2、r3…路径；r21…第一路径；r22…第二路径；il、i2、i3…迭代数。
【主权项】
1.一种信息处理方法，其特征在于， 具有存储信息的存储部的计算机执行如下处理: 获取表示通过利用多个通信节点的多跳通信将各个不同的数据从第一集成装置传输至第二集成装置的多个路径的路径信息并写入所述存储部； 对于由所述计算机委托所述多个通信节点执行的多个数据处理，获取表示所述多个路径中的传输委托所述数据处理的执行的委托信息以及所述数据处理的处理结果的传输路径、和所述传输路径所包含的通信节点中的所述数据处理的执行的委托目的地的通信节点的传输信息并写入所述存储部； 导出基于从所述存储部读出的所述路径信息以及所述传输信息的所述多个通信节点的每一个的消耗电量； 基于导出的所述消耗电量来选择所述多个通信节点中的任意一个通信节点； 基于所述传输信息，来选择所述委托信息或者所述处理结果中的由选择出的所述通信节点转送的委托信息或者处理结果； 在选择出所述委托信息的情况下，确定下述路径，该路径是所述多个路径的任意一个路径所包含的路径，且是从所述第一集成装置到关于选择出的所述委托信息的数据处理的委托目的地的通信节点为止的未经由选择出的所述通信节点的路径； 在选择出所述处理结果的情况下，确定下述路径，该路径是所述多个路径的任意一个路径所包含的路径，且是从关于所述处理结果的数据处理的委托目的地的通信节点到所述第二集成装置为止的未经由选择出的所述通信节点的路径；以及 生成表示使选择出的所述委托信息或者所述处理结果的至少一部分通过确定出的所述路径来传输的信息。2.根据权利要求1所述的信息处理方法，其特征在于， 在生成表示由确定出的所述路径来传输的信息的处理中， 执行生成对所述传输路径进行了变更的传输信息的处理，使得将选择出的所述委托信息或者所述处理结果的至少一部分通过确定出的所述路径来传输。3.根据权利要求2所述的信息处理方法，其特征在于， 所述计算机执行判断针对确定出的所述路径上的通信节点导出的最多的消耗电量是否是阈值以上的处理， 在生成表示由确定出的所述路径传输的信 息的处理中，在所述最多的消耗电量小于阈值的情况下，生成将读出的所述传输信息所表示的所述传输路径变更为将选择出的所述委托信息或者所述处理结果的至少一部分通过确定出的所述路径传输的传输信息，在所述最多的消耗电量是阈值以上的情况下，生成表示通过读出的所述传输信息所表示的所述传输路径来传输的信息。4.根据权利要求1?3中任意一项所述的信息处理方法，其特征在于， 在从所述多个通信节点中选择任意一个通信节点的处理中，基于导出的所述消耗电量，选择所述多个通信节点中的消耗电量最多的通信节点。5.根据权利要求1?4中任意一项所述的信息处理方法，其特征在于， 在选择所述委托信息或者所述处理结果的处理中，从选择出的所述通信节点所转送的委托信息或者处理结果中，选择大小最大的委托信息或者处理结果。6.根据权利要求1?5中任意一项所述的信息处理方法，其特征在于， 所述计算机执行在确定出的所述路径有多个的情况下，从确定出的所述路径中选择确定出的所述路径上的通信节点的导出的最多的消耗电量最少的路径的处理， 在生成表示由确定出的所述路径传输的信息的处理中， 生成表示使选择出的所述委托信息或者所述处理结果的至少一部分通过选择出的所述路径来传输的信息。7.根据权利要求1?6中任意一项所述的信息处理方法，其特征在于， 所述计算机执行基于导出的所述消耗电量中的选择出的所述通信节点的消耗电量与确定出的所述路径上的通信节点的最多的消耗电量的差分，来决定选择出的所述委托信息或者所述处理结果中的通过确定出的所述路径来传输的信息的处理， 在生成表示由确定出的所述路径来传输的信息的处理中， 生成表示使决定出的所述信息通过确定出的所述路径来传输的信息。8.根据权利要求1?7中任意一项所述的信息处理方法，其特征在于， 所述计算机执行判断针对选择出的所述通信节点的导出的所述消耗电量中的选择出的所述通信节点所转送的所述委托信息或者所述处理结果的转送所需要的消耗电量，比所述多个数据处理中的选择出的所述通信节点被委托的数据处理所需要的消耗电量多还是少的处理， 在对选择出的所述通信节点所转送的委托信息或者处理结果进行选择的处理中， 在所述转送所需要的消耗电量比所述数据处理所需要的消耗电量多的情况下，基于获取到的所述传输信息，来选择所述委托信息或者所述处理结果中的由选择出的所述通信节点转送的委托信息或者处理结果。9.根据权利要求8所述的信息处理方法，其特征在于， 所述计算机在所述转送所需要的消耗电量比所述数据处理所需要的消耗电量少的情况下，不执行选择所述委托信息或者所述处理结果的处理、确定不经由选择出的所述通信节点的路径的处理、以及生成表示由确定出的所述路径来传输的信息的处理，而是执行以下处理: 基于导出的所述消耗电量，来选择所述多个通信节点中的比选择出的所述通信节点(以下，称为“第一通信节点”)消耗电量少的第二通信节点； 从所述多个路径中确定包含所述第二通信节点的路径；以及 生成表示将所述多个数据处理中的选择出的所述第一通信节点是委托目的地的数据处理的一部分的委托目的地设为选择出的所述第二通信节点，且表示使关于选择出的所述第一通信节点是委托目的地的数据处理的一部分的委托信息和处理结果通过确定出的所述路径来传输的信息。10.一种信息处理方法，其特征在于， 具有存储信息的存储部的计算机执行如下处理: 获取表示通过利用多个通信节点的多跳通信将各个不同的数据从第一集成装置传输至第二集成装置的多个路径的路径信息并写入所述存储部； 针对由所述计算机委托所述多个通信节点执行的多个数据处理，获取表示所述多个路径中的传输委托所述数据处理的执行的委托信息以及所述数据处理的处理结果的传输路径、和所述传输路径所包含的通信节点中的执行所述数据处理的通信节点的传输信息并写入所述存储部； 导出基于从所述存储部读出的所述路径信息以及所述传输信息的所述多个通信节点的每一个的消耗电量； 基于导出的所述消耗电量，来选择所述多个通信节点中的第一通信节点、和所述多个通信节点中的比选择出的所述第一通信节点消耗电量少的第二通信节点， 从所述多个路径中，确定包含所述第二通信节点的路径；以及生成表示将所述多个数据处理中的选择出的所述第一通信节点是委托目的地的数据处理的一部分的委托目的地设为选择出的所述第二通信节点，且表示使关于选择出的所述第一通信节点是委托目的地的数据处理的一部分的所述委托信息和所述处理结果通过确定出的所述路径来传输的信息。11.根据权利要求10所述的信息处理方法，其特征在于， 所述计算机生成将读出的所述传输信息所表示的选择出的所述第一通信节点是委托目的地的数据处理的一部分的数据处理的委托目的地变更为选择出的所述第二通信节点，并将读出的所述传输信息所表示的所述传输路径变更为使关于选择出的所述第一通信节点是委托目的地的数据处理的一部分的所述委托信息和所述处理结果通过确定出的所述路径来传输的传输信息。12.根据权利要求10或者11所述的信息处理方法，其特征在于， 在选择所述第二通信节点的处理中，基于导出的所述消耗电量来选择所述多个通信节点中的消耗电量最少的第二通信节点。13.根据权利要求10?12中任意一项所述的信息处理方法，其特征在于， 所述计算机执行判断针对确定出的所述路径上的通信节点的导出的最多的消耗电量是否是阈值以上的处理， 在选择所述第二通信节点的处理中，在确定出的所述路径上的通信节点的最多的消耗电量是所述阈值以上的情况下，基于导出的所述消耗电量，来重新选择所述多个通信节点中的选择完毕的通信节点以外的第二通信节点。14.根据权利要求10?13中任意一项所述的信息处理方法，其特征在于， 所述计算机执行如下处理: 确定从所述第一集成装置到所述第二通信节点的第一路径，该第一路径是所述多个路径的任意一个路径所包含的路径； 确定从所述第二通信节点到所述第二集成装置的第二路径，该第二路径是所述多个路径的任意一个路径所包含的路径； 基于针对所述第一通信节点的导出的所述消耗电量与针对所述第一路径上的通信节点的导出的最多的消耗电量的差分，来决定选择出的所述第一通信节点是委托目的地的数据处理中的将委托目的地设为选择出的所述第二通信节点的数据处理的第一候补；以及基于针对所述第一通信节点的导出的所述消耗电量与针对所述第二路径上的通信节点的导出的最多的消耗电量的差分，来决定选择出的所述第一通信节点是委托目的地的数据处理中的将委托目的地设为选择出的所述第二通信节点的数据处理的第二候补， 在生成表示设为选择出的所述第二通信节点的信息的处理中，生成表示将决定出的所述第一候补和决定出的所述第二候补中的处理量较少的候补的数据处理的委托目的地设为所述第二通信节点，并表示将关于所述较少的候补的数据处理的所述委托信息和所述处理结果通过所述第一路径和所述第二路径来传输的信息。15.根据权利要求14所述的信息处理方法，其特征在于， 所述计算机执行基于针对所述第一通信节点的导出的所述消耗电量与针对所述第二通信节点的导出的所述消耗电量的差分，来决定选择出的所述第一通信节点是委托目的地的数据处理中的将委托目的地设为选择出的所述第二通信节点的数据处理的第三候补的处理， 在生成表示设为选择出的所述第二通信节点的信息的处理中，生成表示将决定出的所述第一候补、决定出的所述第二候补以及决定出的所述第三候补中的处理量最少的候补的数据处理的委托目的地设为所述第二通信节点，并将关于所述最少的候补的数据处理的所述委托信息和所述处理结果通过所述第一路径和所述第二路径来传输的信息。16.根据权利要求14或者15所述的信息处理方法，其特征在于， 所述计算机确定从所述第一集成装置到所述第二通信节点的路径中的所述路径上的通信节点的导出的最多的消耗电量最小的第一路径，该第一路径是所述多个路径的任意一个路径所包含的路径；以及 确定从所述第二通信节点到所述第二集成装置的路径中的所述路径上的通信节点的导出的最多的消耗电量最小的第二路径，该第二路径是所述多个路径的任意一个路径所包含的路径。17.—种通信方法，其特征在于， 从第一集成装置向第二集成装置通过多跳通信来传输委托数据处理的执行的委托信息或者所述数据处理的处理结果的路径上的各通信节点执行如下处理: 接收包含所述委托信息或者所述处理结果的经由信息； 在接收到的所述经由信息所包含的所述委托信息所表示的委托目的地是自身通信节点的情况下，基于所述委托信息来执行所述数据处理； 在接收到的所述经由信息包含有表示将所述委托信息或者所述处理结果进行分割来向多个传输目的地传输的所述路径上的任意一个通信节点对所述委托信息或者所述处理结果进行分割的比例的分割信息的情况下，若自身通信节点是所述任意一个通信节点，则生成与所述多个传输目的地的每一个对应的、包含基于所述分割信息所表不的比例进行分割后的所述委托信息或者所述处理结果的经由信息，若自身通信节点不是所述任意一个通信节点，则生成包含所述分割信息和所述委托信息或者所述处理结果的经由信息； 在所述经由信息不包含所述分割信息的情况下，生成包含所述委托信息或者所述处理结果的经由信息；以及 将所生成的所述经由信息发送至所述路径中的自身通信节点的传输目的地。18.—种通信节点，其特征在于， 是从第一集成装置向第二集成装置通过多跳通信传输委托数据处理的执行的委托信息或者所述数据处理的处理结果的路径上的通信节点，具有: 接收部，其接收包含所述委托信息或者所述处理结果的经由信息； 存储部，其存储由所述接收部接收到的经由信息； 执行部，其在从所述存储部读出的所述经由信息所包含的所述委托信息所表示的委托目的地是自身通信节点的情况下，基于所述委托信息来执行所述数据处理； 生成部，其在从所述存储部读出的所述经由信息包含有表示将所述委托信息或者所述处理结果进行分割来向多个传输目的地传输的所述路径上的任意一个通信节点对所述委托信息或者所述处理结果进行分割的比例的分割信息的情况下，若自身通信节点是所述任意一个通信节点，则生成与所述多个传输目的地的每一个对应的、包含基于所述分割信息所表示的比例进行分割后的所述委托信息或者所述处理结果的经由信息，若自身通信节点不是所述任意一个通信节点，则生成包含所述分割信息、和所述委托信息或者所述处理结果的经由信息，在所述经由信不包含所述分割信息的情况下，生成包含所述委托信息或者所述处理结果的经由信息；以及 发送部，其将所生成的所述经由信息发送至所述路径中的自身通信节点的传输目的地。19.一种系统，其特征在于，具有: 第一集成装置； 第二集成装置，其与所述第一集成装置不同； 多个通信节点，其通过多跳通信利用从所述第一集成装置向所述第二集成装置的多个路径传输各个不同的数据；以及 信息处理装置，其能够分别与所述第一集成装置和所述第二集成装置通信，具有存储信息的存储部， 所述信息处理装置执行如下处理: 获取表示通过利用所述多个通信节点的多跳通信使各个不同的数据从第一集成装置传输至第二集成装置的多个路径的路径信息并写入所述存储部； 针对由所述信息处理装置委托所述多个通信节点执行的多个数据处理，获取表示所述多个路径中的传输委托所述数据处理的执行的委托信息以及所述数据处理的处理结果的传输路径、和所述传输路径所包含的通信节点中的所述数据处理的委托目的地的通信节点的传输信息并写入所述存储部； 导出基于从所述存储部读出的所述路径信息以及所述传输信息的所述多个通信节点的每一个的消耗电量； 判断所述多个通信节点的每一个的导出的所述消耗电量中的最多的消耗电量是否小于阈值； 在所述最多的消耗电量小于阈值的情况下，通过将所述传输信息发送至所述第一集成装置，从而基于所述传输信息来使所述多个通信节点执行所述多个数据处理。20.一种信息处理程序，其特征在于， 使具有存储信息的存储部的计算机执行如下处理: 获取表示通过利用多个通信节点的多跳通信将各个不同的数据从第一集成装置传输至第二集成装置的多个路径的路径信息并写入所述存储部； 针对由所述计算机委托所述多个通信节点执行的多个数据处理，获取所述多个路径中的传输委托所述数据处理的执行的委托信息以及所述数据处理的处理结果的传输路径、和所述传输路径所包含的通信节点中的所述数据处理的委托目的地的通信节点的传输信息并写入所述存储部； 导出基于从所述存储部读出的所述路径信息以及所述传输信息的所述多个通信节点的每一个的消耗电量； 基于导出的所述消耗电量来选择所述多个通信节点中的任意一个的通信节点； 基于所述传输信息，来选择所述委托信息或者所述处理结果中的由选择出的所述通信节点转送的委托信息或者处理结果； 在选择出所述委托信息的情况下，确定下述路径，该路径是所述多个路径的任意一个路径所包含的路径，且是从所述第一集成装置到关于选择出的所述委托信息的数据处理的委托目的地的通信节点为止的、不经由选择出的所述通信节点的路径； 在选择出所述处理结果的情况下，确定下述路径，该路径是所述多个路径的任意一个路径所包含的路径，且是从关于所述处理结果的数据处理的委托目的地的通信节点到所述第二集成装置的、不经由选择出的所述通信节点的路径；以及 生成表示使选择出的所述委托信息或者所述处理结果的至少一部分通过确定出的所述路径传输的信息。21.一种信息处理程序，其特征在于， 使具有存储信息的存储部的计算机执行如下处理: 获取表示通过利用多个通信节点的多跳通信使各个不同的数据从第一集成装置传输至第二集成装置的多个路径的路径信息并写入所述存储部； 针对由所述计算机委托所述多个通信节点执行的多个数据处理，获取表示所述多个路径中的传输委托所述数据处理的执行的委托信息以及所述数据处理的处理结果的传输路径、和所述传输路径所包含的通信节点中的执行所述数据处理的通信节点的传输信息并写入所述存储部； 导出基于从所述存储部读出的所述路径信息以及所述传输信息的所述多个通信节点的每一个的消耗电量； 基于导出的所述消耗电量，选择所述多个通信节点中的第一通信节点和所述多个通信节点中的比选择出的所述第一通信节点消耗电量少的第二通信节点； 从所述多个路径中，确定包含所述第二通信节点的路径； 生成表示将所述多个数据处理中的选择出的所述第一通信节点是委托目的地的数据处理的一部分的委托目的地设为选择出的所述第二通信节点，并表示使关于选择出的所述第一通信节点是委托目的地的数据处理的一部分的所述委托信息和所述处理结果通过确定出的所述路径来传输的信息。
【专利摘要】在传感器节点(101－5)的消耗电量较多的情况下，信息处理装置(100)使未经由传感器节点(101－5)的路径来传输有关传感器节点(101－7)是委托目的地的数据处理的委托信息的一部分。具体而言，信息处理装置(100)通过对有关传感器节点(101－7)是委托目的地的数据处理的委托信息变更在作为分支点的传感器节点(101－3)处的分割比例，来改变所转送的数据量的分配，使传感器网络内的传感器节点(101)的消耗电量均衡化。
【IPC分类】H04W4/04, H04W40/10
【公开号】CN104904272
【申请号】CN201280077999
【发明人】铃木贵久, 山下浩一郎, 山内宏真, 大友俊也
【申请人】富士通株式会社
【公开日】2015年9月9日
【申请日】2012年12月26日
【公告号】EP2941054A1, US20150289192, WO2014102948A1
【技术领域】
[0001]本发明涉及信息处理方法、通信方法、通信节点、系统以及信息处理程序。
【背景技术】
[0002]以往，作为利用电池驱动的多个设备来进行并行处理的方法，已知有基于设备的电池余量和与其他设备的通信距离来决定对设备进行分配的处理的技术(例如，参照下述专利文献I。)。
[0003]另外，已知有使多个带有传感器的无线终端分布在规定空间，它们能够协作地采集环境、物理的状况的传感器网络(WSN:ffireless Sensor Networks)系统。
[0004]专利文献1:日本特开2012 - 65166号公报
[0005]然而，在通过多跳通信传输数据的情况下，由于根据数据的传输路径不同通信节点间的数据转送量不同，所以存在各通信节点的消耗电量不均匀的问题。
【发明内容】
[0006]在一个侧面，本发明的目的在于提供能够实现各通信节点的消耗电量的均衡化的信息处理方法、通信方法、通信节点、系统以及信息处理程序。
[0007]根据本发明的一个侧面，提出一种信息处理方法以及信息处理程序，该信息处理方法以及信息处理程序中，获取表示使各个不同的数据通过利用多个通信节点的多跳通信从第一集成装置传输至第二集成装置的多个路径的路径信息，并写入存储信息的存储部，对于由自身装置委托上述多个通信节点执行的多个数据处理，获取表示上述多个路径中的传输委托上述数据处理的执行的委托信息以及上述数据处理的处理结果的传输路径、和上述传输路径所包含的通信节点中的上述数据处理的执行的委托目的地的通信节点的传输信息并写入上述存储部，导出基于从上述存储部读出的上述路径信息以及上述传输信息的上述多个通信节点的每一个的消耗电量；基于导出的上述消耗电量选择上述多个通信节点中的任意一个通信节点；基于上述传输信息，选择上述委托信息或者上述处理结果中的由选择出的上述通信节点转送的委托信息或者处理结果；在选择出上述委托信息的情况下，确定是上述多个路径的任意一个路径所包含的路径，且是从上述第一集成装置到关于所选择出的上述委托信息的数据处理的委托目的地的通信节点的、不经过所选择出的上述通信节点的路径；在选择出上述处理结果的情况下，确定是上述多个路径的任意一个路径所包含的路径，且是从关于上述处理结果的数据处理的委托目的地的通信节点到上述第二集成装置的、不经过所选择出的上述通信节点的路径；以及生成表示使所选择出的上述委托信息或者上述处理结果的至少一部分通过确定出的上述路径传输的信息。
[0008]根据本发明的另一侧面，提出一种信息处理方法以及信息处理程序，该信息处理方法以及信息处理程序中，获取表示使各个不同数据通过利用多个通信节点的多跳通信从第一集成装置传输至第二集成装置的多个路径的路径信息，并写入存储信息的存储部；对于由自身装置委托上述多个通信节点执行的多个数据处理，获取上述多个路径中的传输委托上述数据处理的执行的委托信息以及上述数据处理的处理结果的传输路径、和上述传输路径所包含的通信节点中的执行上述数据处理的通信节点的传输信息并写入上述存储部；导出基于从上述存储部读出的上述路径信息以及上述传输信息的上述多个通信节点的每一个的消耗电量；基于所导出的上述消耗电量，选择上述多个通信节点中的第一通信节点、和比上述多个通信节点中的选择出的上述第一通信节点消耗电量少的第二通信节点；从上述多个路径中，确定包含上述第二通信节点的路径；以及生成表示将在上述多个数据处理中的所选择出的上述第一通信节点是委托目的地的数据处理的一部分的委托目的地设为所选择出的上述第二通信节点，且表示使有关选择出的上述第一通信节点是委托目的地的数据处理的一部分的上述委托信息和上述处理结果通过确定出的上述路径来传输的信息。
[0009]另外，根据本发明的另一侧面，提出一种通信方法、通信节点，是从第一集成装置向第二集成装置通过多跳通信传输委托数据处理的执行的委托信息或者上述数据处理的处理结果的路径上的各通信节点，接收包含上述委托信息或者上述处理结果的经由信息；在所接收到的上述经由信息所包含的上述委托信息所表示的委托目的地是自身通信节点的情况下，基于上述委托信息来执行上述数据处理；在所接收到的上述经由信息包含有表示对上述委托信息或者上述处理结果进行分割来向多个传输目的地进行传输的上述路径上的任意一个通信节点对上述委托信息或者上述处理结果进行分割的比例的分割信息的情况下，若自身通信节点是上述任意一个通信节点，则生成与上述多个传输目的地的每一个对应的包含基于上述分割信息所表示的比例进行分割后的上述委托信息或者上述处理结果的经由信息，若本通信节点不是上述任意一个通信节点，则生成包含上述分割信息、上述委托信息或者上述处理结果的经由信息；在上述经由信息不包含上述分割信息的情况下，生成包含上述委托信息或者上述处理结果的经由信息；以及将所生成的上述经由信息发送至上述路径中的本通信节点的传输目的地。
[0010]另外，根据本发明的另一侧面提出一种系统，该系统具有:第一集成装置；第二集成装置，其与上述第一集成装置不同；多个通信节点，其通过多跳通信利用从上述第一集成装置向上述第二集成装置的多个路径传输各个不同的数据；以及信息处理装置，其能够分别与上述第一集成装置和上述第二集成装置通信，且具有存储信息的存储部，上述信息处理装置获取表示使各个不同的数据通过利用上述多个通信节点的多跳通信从第一集成装置传输至第二集成装置的多个路径的路径信息并写入上述存储部；对于由上述信息处理装置委托上述多个通信节点执行的多个数据处理，获取表示上述多个路径中的传输委托上述数据处理的执行的委托信息以及上述数据处理的处理结果的传输路径、和上述传输路径所包含的通信节点中的上述数据处理的委托目的地的通信节点的传输信息并写入上述存储部；导出基于从上述存储部读出的上述路径信息以及上述传输信息的上述多个通信节点的每一个的消耗电量；判断上述多个通信节点的每一个的导出的上述消耗电量中的最多的消耗电量是否小于阈值；以及在上述最多的消耗电量小于阈值的情况下，通过将上述传输信息发送至上述第一集成装置，来基于上述传输信息使上述多个通信节点执行上述多个数据处理。
[0011]根据本发明的一个方式，能够实现各通信节点的消耗电量的均衡化。
【附图说明】
[0012]图1是表示消耗电量的均衡化的例子的说明图。
[0013]图2是表示传感器网络的例子的说明图。
[0014]图3是表不系统的一个例子的说明图。
[0015]图4是表示信息处理装置的硬件构成例的框图。
[0016]图5是表示传感器节点的硬件构成例的框图。
[0017]图6是表示集成装置的硬件构成例的框图。
[0018]图7A是表示信息处理装置的功能性结构的框图(其I)。
[0019]图7B是表示信息处理装置的功能性结构的框图(其2)。
[0020]图8是分割比例变更部的详细的框图。
[0021]图9是处理量变更部的详细的框图。
[0022]图10是表示消耗电量的计算例的说明图。
[0023]图11是表示传输信息例子的说明图。
[0024]图12是表示分割比例变更例(其I)的说明图。
[0025]图13是表示分割比例变更例(其2)的说明图。
[0026]图14是表示分割比例变更例(其3)的说明图。
[0027]图15是表示处理量变更例(其I)的说明图。
[0028]图16是表示处理量变更例(其2)的说明图。
[0029]图17是表示传感器节点的功能性结构的框图。
[0030]图18是表示经由信息例的说明图。
[0031]图19是表示信息处理装置所进行的整体的处理顺序的例子的流程图。
[0032]图20是表示信息处理装置所进行的均衡化处理顺序的例子的流程图。
[0033]图21是表示信息处理装置所进行的分割比例变更处理顺序的例子的流程图(其1)。
[0034]图22是表示信息处理装置所进行的分割比例变更处理顺序的例子的流程图(其2)。
[0035]图23是表示信息处理装置所进行的处理量变更处理顺序的例子的流程图(其I)。
[0036]图24是表示信息处理装置所进行的处理量变更处理顺序的例子的流程图(其2)。
[0037]图25是表示信息处理装置所进行的处理量变更处理顺序的例子的流程图(其3)。
[0038]图26是表示在有多个网络结构的情况下的信息处理装置所进行的处理顺序的例子的流程图(其I)。
[0039]图27是表示在有多个网络结构的情况下的信息处理装置所进行的处理顺序的例子的流程图(其2)。
[0040]图28是表示传感器节点所进行的处理顺序的例子的流程图。
[0041]图29是表示第一集成装置所进行的处理顺序的例子的流程图。
[0042]图30是表示第二集成装置所进行的处理顺序的例子的流程图。
【具体实施方式】
[0043]以下参照附图，对本发明的信息处理方法、通信方法、通信节点、系统以及信息处理程序的实施方式进行详细说明。在本实施方式中，将各通信节点作为传感器网络系统内的传感器节点。例如，在传感器网络中，各个传感器节点所具有的处理器的处理能力不高，但由于传感器节点的数量有成千上万之多，所以传感器网络系统整体的处理能力很高。因此，在本实施方式中，在传感器节点未进行传感检测动作期间将传感器网络作为计算机资源来利用。例如，使传感器网络运算在迭代间没有依赖关系的循环并行处理。
[0044]图1是表示消耗电量的均衡化的例子的说明图。在传感器网络中，通过作为多个通信节点的多个传感器节点101的多跳通信，将各个不同的数据通过多个路径从作为第一通信装置的第一集成装置传输至作为第二通信装置的第二集成装置。因此，各传感器节点101的消耗电量由数据处理所需要的数据量、和与数据处理相关的数据的发送接收所需要的通信量来确定。
[0045]根据传输路径，各传感器节点101存在若转送的数据量较多，则即使被委托的数据处理量较少，消耗电量也增多的情况。因此，在一部分的传感器节点101中，存在能够进行被委托的数据处理和数据转送的电量超过电池的蓄电量的情况。由于通过多跳通信来转送数据，所以若任意一个传感器节点101电池耗尽，则存在数据不能被转送，而对传感器网络委托的循环并行处理未完成的可能性。因此，即使存在多个电池有富余的传感器节点101，也不能对传感器网络委托数据处理。或者，若电池耗尽，则各传感器节点101不能进行与自身节点相关的处理。
[0046]因此，在本实施方式中，为了各传感器节点101的消耗电量不超过电池能够积蓄的电量，通过信息处理装置100来实现各传感器节点101的消耗电量的均衡化。信息处理装置100是进行使传感器节点101的消耗电量均衡化的处理的计算机。在图1中，具有传感器节点101 -1至传感器节点101 - 7。例如，存在多个收发有关委托传感器节点101 -7执行的数据处理的委托信息的路径。例如，具有从传感器节点101 — 3经由传感器节点101 - 5到达传感器节点101 - 7的路径、和从传感器节点101 - 3经由传感器节点101 —6到达传感器节点101 - 7的路径这2条路径。
[0047]例如，在传感器节点101 - 5的消耗电量较多的情况下，信息处理装置100使有关委托传感器节点101 — 7执行的数据处理的委托信息的一部分通过绕过传感器节点101 -5的路径传输。具体而言，信息处理装置100(1)通过对有关委托传感器节点101 — 7执行的数据处理的委托信息变更在作为分支点的传感器节点101 - 3处的分割比例，来改变分配。由此，也可以使消耗电量均匀化。
[0048]另外，例如，在传感器节点101 - 5的消耗电量较多的情况下，信息处理装置100(2)将委托传感器节点101 — 5执行的数据处理的委托目的地变更为其他路径的传感器节点101 - 6。由此，也可以使消耗电量均匀化。
[0049]图2是表示传感器网络的例子的说明图。传感器网络200包含作为多个通信节点的多个传感器节点101。在传感器网络200中，具有多个使各个不同的数据通过利用多个传感器节点101的多跳通信从第一集成装置201 -1向第二集成装置201 - 2转送的路径(例如，rx — Urx — 2、…rx — i)。图2的传感器节点101间用实线连接，但实际上表示多跳通信的路径。将多个路径称为网络结构、或者网络拓扑结构，将表示多个路径的信息称为路径信息。
[0050]并不对传感器网络200的构建方法进行特别限定，但在这里对一个例子进行简单说明。例如，首先，对于各传感器节点101而言，(a)通过无线通信与处于近距离无线的覆盖范围内的全部的邻近的传感器节点101连接。对于多个传感器节点101而言，(b)将空的数据从第一集成装置201 — I通过多跳通信中继转送至周边的传感器节点，各传感器节点101测量从第一集成装置201 -1到自身传感器节点101的最短跳数。
[0051]对于各传感器节点101而言，(C)将在(a)中连接的邻近的传感器节点101中的比自身传感器节点101跳数少的传感器节点101作为父节点。各传感器节点101将存在连接关系的传感器节点101 -1中的跳数较多的传感器节点101作为子节点。而且，各传感器节点101将存在连接关系的传感器节点101 -1中的跳数相同的节点作为兄弟节点。各传感器节点101在此时切断与兄弟节点的连接，若只有一个父节点则维持与父节点连接，在有多个父节点的情况下仅留下与最接近第一集成装置201 -1的父节点的连接，切断其以外的连接。由此，能够构建传感器网络200。
[0052]另外，第二集成装置201 - 2通过回收能够获取由各传感器节点101连接而成的所构建的网络结构的传感器节点101的信息。如上所述，在本实施方式中并不限于该方法，也可以利用由各种方法构建的网络。
[0053]另外，即使是同一传感器网络200，根据多跳通信的路径，也存在多个网络结构。对于集成装置201，在这里举出2个，但也可以是I个，也可以是3个以上。
[0054]图3是表示系统的一个例子的说明图。在系统300中，进行循环处理委托的信息处理装置100利用传感器网络200执行循环处理。系统300例如具有传感器网络200、作为多个通信装置的多个集成装置201、以及信息处理装置100。信息处理装置100经由网络NET与多个集成装置201的每一个连接。
[0055](信息处理装置100的硬件构成例)
[0056]图4是表示信息处理装置的硬件构成例的框图。在图4中，信息处理装置100具有CPU401、R0M402、RAM403、磁盘驱动器404、以及磁盘405。信息处理装置100具有网络I/F406、输入装置407、以及输出装置408。另外，各部通过总线400分别连接。
[0057]在这里，CPU401掌管信息处理装置100的整体的控制。R0M402存储有启动程序等程序。RAM403是作为CPU4 01的工作区域来使用的存储部。磁盘驱动器404根据CPU401的控制来控制针对磁盘405的数据的读/写。磁盘405存储通过磁盘驱动器404的控制写入的数据。作为磁盘405，举出磁盘、光盘等。
[0058]网络I/F406 通过通信线路与 LAN(Local Area Network:局域网)、WAN (Wide AreaNetwork:广域网)、互联网等网络NET连接，经由该网络NET与其他装置连接。而且，网络I/F406掌管网络NET与内部的接口，控制来自外部装置的数据的输入输出。网络I/F406例如能够采用调制解调器、LAN适配器等。
[0059]输入装置407是键盘、鼠标、触摸面板等通过利用者的操作来进行各种数据的输入的接口。另外，输入装置407也能够从照相机获得图像、动画。另外，输入装置407也能够从话筒获得声音。输出装置408是通过CPU401的指示输出数据的接口。输出装置408列举显示器、打印机。
[0060](传感器节点101的硬件构成例)
[0061]图5是表示传感器节点的硬件构成例的框图。传感器节点101具有微处理器(以下，称为 “MCU (Micro Control Unit)”。) 501、传感器 502、无线通信电路 503、RAM504、R0M505、非易失性存储器506、天线507、采集器508、电池509、以及PMU (Power ManagementUnit:电源管理单元)510。传感器节点101具有连接MCU501、传感器502、无线通信电路503、RAM504、R0M505以及非易失性存储器506的内部总线500。在图5中虚线的箭头表示电线，在图5中实线的箭头表示数据线。
[0062]传感器502检测设置位置上的规定的位移量。传感器502例如能够使用检测设置位置的压力的压电元件、检测温度的元件、检测光的光电元件等。天线507收发与集成装置201无线通信的电波。无线通信电路503 (RF(Rad1 Frequency))将所接收到的无线电波作为接收信号输出，并将发送信号作为无线电波经由天线507发送。
[0063]MCU501对传感器502检测出的数据进行处理。RAM504储存MCU501的处理的临时数据。RAM504储存MCU501的处理的临时数据。R0M505储存MCU501所执行的处理程序等。非易失性存储器506是能够写入的存储器，即使在电力供给中断时等也保持被写入的规定的数据。例如，能够写入的非易失性存储器506举出闪存。
[0064]采集器508基于传感器节点101的设置位置的外部环境，例如，光、振动、温度、无线电波(接收电波)等的能量变化来进行发电。采集器508也可以根据由传感器502检测出的位移量来进行发电。电池509积蓄由采集器508发出的电力。即，传感器节点101不需要二次电池、外部电源等，由自身装置的内部生成动作所需要的电力。PMU510进行将由电池509积蓄的电力作为驱动电源供给至传感器节点101的各部的控制。
[0065](集成装置201的硬件构成例)
[0066]图6是表示集成装置的硬件构成例的框图。集成装置201与传感器节点101不同，基于外部电源来动作。集成装置201具有比传感器节点101的MCU501高性能的处理器(CPU601)、大容量的 R0M602、RAM603、以及非易失性存储器 604、接口(I/O(Input/Output))电路605。集成装置201具有连接CPU601、R0M602、RAM603、非易失性存储器604、I/O电路605的总线600。
[0067]另外，I/O电路605连接有天线606以及无线通信电路(RF) 607、和网络I/F608。由此，集成装置201能够经由天线606以及无线通信电路607，与传感器节点101无线通信。并且，集成装置201能够经由网络I/F608，通过TCP/IP的协议处理等，经由互联网等网络NET与信息处理装置100、服务器301或利用者终端等外部装置进行通信。
[0068](信息处理装置100的功能的构成例)
[0069]图7A以及图7B是表示信息处理装置的功能性结构的框图。图8是分割比例变更部的详细的框图。图9是处理量变更部的详细的框图。信息处理装置100具有用户接口部711、传输信息生成部712、以及信号收发部713。
[0070]用户接口部711受理来自用户的数据处理委托等的指令。另外，用户接口部711进行数据处理委托的处理结果的显示。具体而言，用户接口部711经由输入装置407受理指令，通过输出装置408输出处理结果。
[0071]传输信息生成部712生成有关由用户委托给传感器网络200的数据处理的传输信息。有关传输信息生成部712的详细内容，后述。
[0072]信号收发部713将由传输信息生成部712生成的传输信息发送至第一集成装置201-1o另外，信号收发部713从第二集成装置201 — 2接收处理结果。具体而言，信号收发部713例如通过网络I/F406来实现。
[0073]接着，对传输信息生成部712进行详细说明。如图7B所示，传输信息生成部712具有第一获取部701、第二获取部702、存储部703、初始配置部704、导出部705、节点选择部706、判断部707、分割比例变更部708、以及处理量变更部709。存储部703例如由RAM403来实现。存储部703以外的各部的处理例如被编码为存储在CPU401能够访问的存储装置的信息处理程序。而且，CPU401从存储装置读出信息处理程序，执行被编码为信息处理程序的处理。由此，实现各部的处理。另外，各部的处理结果例如存储至RAM403、磁盘405等存储装置。
[0074]第一获取部701获取表示使各个不同的数据通过利用多个传感器节点101的多跳通信从第一集成装置201 -1转送至第二集成装置201 - 2的多个路径的路径信息700并写入存储部703。多个路径具有如在图2中说明的那样的例子。作为获取形式，可以经由网络NET从服务器301等其他的装置中获取，也可以受理输入装置407的输入，也可以从磁盘405等存储装置中读出。
[0075]〈初始配置〉
[0076]接着，信息处理装置100通过初始配置部704进行初始配置。作为初始配置方法，例如，初始配置部704将与循环相关的迭代数N等分，并将与分割后的迭代数相关的数据处理分配至各传感器节点101。对于端数的迭代，初始配置部704以各传感器节点101的循环的迭代数尽可能均匀的方式分配至各传感器节点101。例如，初始配置部704在将10周的循环处理分割成4份的情况下，分割为2、2、3、3。也可以分割为2、3、2、3，或分割为3、3、2、2，在初始配置的时刻并不特别限定。
[0077]在从第一集成装置201 -1到某个传感器节点101的路径有一个的情况下，处于路径上的传感器节点101转送委托某个传感器节点101执行的数据处理的委托信息。在这里，将委托数据处理的执行的委托信息称为输入数据。在从第一集成装置201 -1到某个传感器节点101的路径有多个的情况下，也可以在作为路径的分支点的传感器节点101对输入数据进行分割。初始配置部704以根据作为分支点的传感器节点101处的分支数对输入数据进行等分割的方式来决定传输路径。
[0078]对于输出数据也相同，在从某个传感器节点101来看到第二通信路径的路径有一个的情况下，处于路径上的传感器节点101转送某个传感器节点101是委托目的地的数据处理的处理结果。在这里，将数据处理的处理结果称为输出数据。在从某个传感器节点101到第二集成装置201 - 2的路径有多个的情况下，也可以在作为路径的分支点的传感器节点101，对某个传感器节点101所执行的输出数据进行分割。初始配置部704以根据作为分支点的传感器节点101处的分支数对输出数据进行等分割的方式来决定传输路径。
[0079]初始配置部704能够通过决定委托全部的传感器节点101的每一个执行的输入数据和输出数据的初始配置中的传输路径，来计算经由各传感器节点101的输入输出数据量(Dh)。而且，初始配置部704生成表示传输路径和传输路径所包含的传感器节点101中的执行数据处理的传感器节点101的传输信息1100，并写入存储部703。
[0080]或者，第二获取部702获取传输信息1100并写入存储部703。作为获取形式，可以由利用者经由输入装置407输入，也可以通过读出存储于磁盘405等存储装置的传输信息1100来获取。在这里，所获取的传输信息1100可以是通过初始配置部704获得的传输信息1100，也可以是由利用者创建的传输信息1100。或者，所获取的传输信息1100也可以再次获取通过后述的分割比例变更部708、处理量变更部709对处理量、分割比例进行变更后的传输信息1100。传输信息1100对多个数据处理，表示多个路径中的传输数据处理的委托信息以及处理结果的传输路径、和传输路径所包含的传感器节点101中的执行数据处理的传感器节点101。传输信息1100的详细例使用图11后述。
[0081]图10是表示消耗电量的计算例的说明图。在图10的例子中，输入或者输出表示输入数据或者输出数据，对输入或者输出标注的编号表示有关输入数据或者输出数据的数据处理的委托目的地。在图10的例子中，例如，对于像有多个父节点那样的合流点的传感器节点101 - 3，由于通信量增加，所以消耗电量增多。
[0082]导出部705导出基于路径信息700以及传输信息1100的多个传感器节点101的每一个的消耗电量。例如，将每一次迭代的输入输出数据量预先存储至RAM403、磁盘405等存储装置。导出部705能够基于每一次迭代的输入输出数据量，计算各传感器节点101的数据处理量(C)和被委托的数据处理的输入输出数据量(Dh)、以及所转送的输入数据量(Di)和所转送的输出数据量(Do)。
[0083]在多跳通信方式的传感器网络200中，输入数据从第一集成装置201 — I经由几个父节点到达委托目的地的传感器节点101。如上所述，所谓的父节点表示处于从第一集成装置201 — I到数据处理的委托目的地的路径上的转送该数据处理的输入数据的传感器节点101。而且，将通过委托目的地的传感器节点101进行了数据处理后的输出数据经由几个子节点发送至第二传感器节点101。如上所述，所谓的子节点，表示处于从数据处理的委托目的地到第二集成装置201 - 2的路径上的转送该数据处理的输出数据的传感器节点101。
[0084]因此，各传感器节点101的消耗电量由数据处理所需要的消耗电量、该数据处理的输入输出数据的通信所需要的消耗电量、以及所转送的输入输出数据的通信所需要的消耗电量来决定。
[0085]因此，导出部705从传感器节点101的设计信息中，获取每单位数据处理量的消耗电量(Pp)、每单位数据量的发送电量(Ps)、以及每单位数据量的接收电量(Pr)。传感器节点101的设计信息可以经由网络NET从服务器301获取，也可以由利用者输入。设计信息预先存储于RAM403、磁盘405等存储装置。导出部705基于以下式(I)计算各传感器节点101的消耗电量。
[0086]传感器节点101 的消耗电量=CXPp+IXPr+OXPs+DhX (Pr+Ps)…(I)
[0087]I是所接收的数据量，O是所发送的数据量。若以图10的传感器节点101 — 3为例，则能够计算输出数据1、2、4、5的接收所需要的消耗电量、各传感器节点101的数据处理量(C)、输入数据量(Di)以及输出数据量(Do)。导出部705基于输入数据3来计算数据处理量(C)，基于输入数据3以及输出数据3来计算输入输出数据量(Dh)。导出部705根据输出数据1、2、4、5计算所接收数据量(I)和所发送的数据量(O)。而且，导出部705通过将计算出的各信息赋予给式(I)，导出传感器节点101 - 3的消耗电量。
[0088]图11是表示传输信息例的说明图。传输信息1100包含有关委托的数据处理的输入数据1101、该输入数据的大小1102、分割信息1103、以及与循环处理相关的数据处理的程序代码或程序的识别信息1104。分割信息1103中包含有表示在作为分支点的传感器节点101，S卩，具有多个子节点的传感器节点101中对各个子节点以哪个程度的比例分割输入数据或者输出数据的信息。例如，分割信息1103是表示在传感器节点101 - 3中，将传感器节点ιο? -1的输出数据中的50[% ]的数据分割并发送至传感器节点101 - 4，将50[% ]的数据分割并发送至传感器节点101 - 5的信息。传输信息1100具有有关该输出数据所经由的全部的作为分支点的传感器节点101的分割信息1103。
[0089]接着，对均衡化进行说明。如在图1中说明的那样，对于均衡化，列举数据处理量的变更和作为分支点的传感器节点101中的分割比例的变更。信息处理装置100也可以仅进行数据处理量的变更和作为分支点的传感器节点101中的分割比例的变更的任意一方。或者，信息处理装置100也可以例如在进行任意一方不能变更的情况下，再进行另一方。而且，例如，信息处理装置100也可以在即使那样也不能变更的情况下不能够对该传感器网络200委托循环处理。
[0090]首先，节点选择部706基于导出的消耗电量来选择多个传感器节点101中的任意一个传感器节点101。例如，节点选择部706基于导出的消耗电量来选择多个传感器节点101中的消耗电量最多的传感器节点101。
[0091]另外，判断部707对选择出的传感器节点101的消耗电量中的、委托目的地是其他传感器节点101的输入输出数据的转送所需要的消耗电量和对选择出的传感器节点101委托的数据处理所需要的消耗电量进行比较。例如，判断部707通过对2个消耗电量进行比较，来判断哪一个的消耗电量多。
[0092]在选择出的传感器节点101所转送的输入输出数据的转送所需要的消耗电量多的情况下，分割比例变更部708对选择出的传感器节点101所转送的输入输出数据的传输路径进行变更。分割比例变更部708具有数据选择部801、确定部802、路径选择部803、判断部804、信息决定部805、以及生成部806。
[0093]另一方面，在对选择出的传感器节点101委托的数据处理所需要的消耗电量多的情况下，处理量变更部709将委托选择出的传感器节点101执行的数据处理的委托目的地变更为其他传感器节点101。处理量变更部709具有第二节点选择部901、第一确定部902、第二确定部903、判断部904、第一候补决定部905、第二候补决定部906、第三候补决定部907、以及生成部908。
[0094]在这里，首先，在对分割比例变更部708的分割比例变更例进行了说明之后，对处理量变更部709的处理量变更例进行说明。
[0095]<分割比例变更例>
[0096]图12是表示分割比例变更例(其I)的说明图。如上所述，节点选择部706基于导出的消耗电量来选择多个传感器节点101中的任意一个传感器节点101。在图12的例子中，选择传感器节点101 — Bo在这里，对选 择出的传感器节点101进行省略称为选择传感器节点101。
[0097]接着，数据选择部801基于传输信息1100，在输入数据或者输出数据中，通过节点选择部706选择选择传感器节点101转送的输入数据或者输出数据。传感器节点101 - B转送的数据是输入数据INC、IND和输出数据0UTA。对于输入数据INB和输出数据0UTB，由于是数据处理的委托目的地为传感器节点101 — B的数据，所以不是转送的数据。例如，数据选择部801选择选择传感器节点101转送的输入数据或者输出数据中的大小最大的输入数据或者输出数据。在图12的例子中，选择朝向传感器节点101 - D的输入数据IND。
[0098]图13是表示分割比例变更例(其2)的说明图。确定部802在选择出输入数据的情况下，检索多个路径的任意一个路径所包含的路径，且是从第一集成装置201 — I到有关选择出的输入数据的数据处理的委托目的地的传感器节点101的路径。而且，确定部802确定检索出的路径中的未经由选择传感器节点101的路径。另一方面，确定部802在选择出输出数据的情况下，检索多个路径的任意一个路径所包含的路径，且是从有关输出数据的数据处理的委托目的地的传感器节点101到第二集成装置201 - 2的路径。而且，确定部802确定检索出的路径中的未经由选择传感器节点101的路径。在图13的例子中，由于选择了输入数据IND，所以确定从第一集成装置201 -1到传感器节点101 - D的路径rl?r3中的未经由选择传感器节点101的路径r2、r3。
[0099]由于确定出的路径有多个，所以路径选择部803选择确定出的路径上的传感器节点101的最多的消耗电量最少的路径。在图13的例子中，由于确定出的路径上的最多的消耗电量为路径r2是70，路径r3是60，所以路径选择部803选择路径r3。判断部804判断选择出的路径上的最多的消耗电量是否是阈值以上。这里的阈值例如是基于传感器节点101所具有的电池509能够积蓄的电量的值。更具体而言，例如，阈值也可以是能够积蓄的电量本身，也可以是考虑估计误差，从能够积蓄的电量中减去一定比例后的值。
[0100]在选择出的路径上的最多的消耗电量是阈值以上的情况下，生成部806生成表示通过读出的传输信息1100所表示的传输路径来传输的信息。例如，生成部806也可以生成表示分割比例的变更失败了的信息。
[0101]另外，在选择出的路径上的最多的消耗电量小于阈值的情况下，生成部806生成表示使选择出的输入数据或者输出数据的至少一部分通过选择出的路径来传输的信息。
[0102]另外，信息决定部805决定选择出的输入数据或者输出数据中的通过选择出的路径来传输的数据。具体而言，信息决定部805基于选择传感器节点101的消耗电量与选择出的路径上的传感器节点101的最多的消耗电量的差分来决定通过选择出的路径来传输的数据。更具体而言，例如，信息决定部805计算“(选择传感器节点101的消耗电量一选择出的路径上的传感器节点101的最多的消耗电量)/2”。例如，信息决定部805通过计算与计算出的电量对应的数据量，来决定选择出的输入数据或者输出数据中的通过选择出的路径来传输的数据。
[0103]而且，生成部806生成表示使由信息决定部805决定出的数据通过选择出的路径传输的信息。具体而言，生成部806生成将传输信息1100所表示的传输路径变更为将决定出的数据通过选择出的路径来传输的传输信息1100。更具体而言，生成部806重新生成对传输信息1100所包含的分割信息的分割比例进行变更后的传输信息1100。在图13的例子中，从选择传感器节点101的消耗电量即90中减去路径r3上的传感器节点101的最多的消耗电量即60所得的值除以2的结果是15。而且，为了使与消耗电量15相当的量的流经路径rl的委托信息的一部分流入路径r3，生成部806对在作为各分支点的传感器节点101处的分割比例进行变更。
[0104]图14是表示分割比例变更例(其3)的说明图。在图14的例子中，输入数据IND被第一集成装置201 — I分割为IND — I和IND — 2。输入数据IND — I通过经由传感器节点101 - A的路径来传输，输入数据IND -1通过经由传感器节点101 — E以及传感器节点101 - F的路径来传输。在图14中，示有基于重新生成的传输信息1100，通过导出部705再次导出了各传感器节点101的消耗电量的例子。即使是最多的消耗电量，也为75。因此，与变更前相比，传感器网络200内的消耗电量均衡化。
[0105]<处理量变更例>
[0106]图15是表示处理量变更例(其I)的说明图。在图15的例子中，示有第一集成装置201 - 1、第二集成装置201 — 2、以及A?I的传感器节点101。传感器节点101的消耗电量的详细的导出方法与上述的例子相同。在各传感器节点101的排出时，示有各传感器节点101的处理和与通信相关的消耗电量。例如，在传感器节点101 — A，数据处理的消耗电量是10，用于收发数据处理的输入输出数据的消耗电量(图中用“A: ”表示)是10。并且用于收发经由传感器节点101 - A的输入数据的消耗电量(图中分别用“B?E: ”表示)分别是10。因此，传感器节点101的消耗电量是60。有关其他传感器节点101的排出的详细的说明省略。
[0107]首先，如上所述，节点选择部706基于导出的消耗电量来选择多个传感器节点101中的任意一个传感器节点101。例如，节点选择部706基于导出的消耗电量来选择多个传感器节点101中的消耗电量最多的第一传感器节点101。在图15的例子中，作为第一传感器节点101，选择传感器节点101 — Ao在这里，通过使第一传感器节点101为委托目的地的数据处理移动至其它的传感器节点101，来实现各传感器节点101的消耗电量的均匀化。
[0108]接着，第二节点选择部901在传感器节点101中，选择消耗电量比第一传感器节点101少的第二传感器节点101。更具体而言，例如，第二节点选择部901在传感器节点101中，选择消耗电量最少的第二传感器节点101。在图15的例子中，作为第二传感器节点101，选择传感器节点101 — Go
[0109]第一确定部902以及第二确定部903从多个路径中，确定出包含所选择的第二传感器节点的路径。判断部904判断确定出的路径上的传感器节点101的最多的消耗电量是否是阈值以上。这里的阈值例如是基于传感器节点101所具有的电池509能够积蓄的电量的值。在确定出的路径上的传感器节点101的最多的消耗电量是阈值以上的情况下，第二节点选择部901基于导出的消耗电量重新选择选择完毕的传感器节点101以外的传感器节点 101。
[0110]另外，第一确定部902确定是多个路径的任意一个路径所包含的路径，且是从第一集成装置201 -1到第二传感器节点101的第一路径r21。第一确定部902在是多个路径的任意一个路径所包含的路径，且是从第一集成装置201 -1到第二传感器节点101的路径有多个的情况下，将路径上的传感器节点101的最多的消耗电量最少的路径作为第一路径r21。
[0111]第二确定部903确定是多个路径的任意一个路径所包含的路径，且是从第二传感器节点101到第二集成装置201 - 2的第二路径r22。第二确定部903在是多个路径的任意一个路径所包含的路径，且是从第二传感器节点101到第二集成装置201 - 2的路径有多个的情况下，将路径上的传感器节点101的最多的消耗电量最少的路径作为第二路径r22。
[0112]判断部904判断确定出的第一路径r21上的传感器节点101的最多的消耗电量是否是阈值以上，并判断确定出的第二路径r22上的传感器节点101的最多的消耗电量是否是阈值以上。这里的2个阈值例如是基于传感器节点101所具有的电池509能够积蓄的电量的值。第二节点选择部901在第一路径r21和第二路径r22的任意一方的路径上的传感器节点101的最多的消耗电量都是阈值以上的情况下，基于导出的消耗电量重新选择选择完毕以外的第二传感器节点101。更具体而言，第二节点选择部901基于导出的消耗电量从多个传感器节点101中的选择完毕的传感器节点101以外的传感器节点101中，重新选择消耗电量最少的第二传感器节点101。
[0113]在图15的例子中，没有第二路径r22，第一路径r21上的传感器节点101的最多的消耗电量未超过阈值。在第一路径r21和第二路径r22的任意一个路径上的传感器节点101的消耗电力都未超过阈值的情况下，信息处理装置100能够将委托传感器节点101 - A执行的数据处理的委托目的地移至传感器节点101 - Go因此，接着，信息处理装置100决定能够移动委托传感器节点101 — A执行的数据处理中的什么程度的数据处理量。
[0114]若将委托传感器节点101 — A执行的数据处理的委托目的地变更为传感器节点101 - G，则在传感器节点101 - G中与数据处理增加的量相对应地输入输出数据量也增加。伴随于此，处于包含传感器节点101 - G的路径上的传感器节点101的用于与传感器节点101 — G相关的输入输出数据的收发的消耗电量也增加。在这里，为了运算的简单化，设增加的输入输出数据通过确定出的第一路径r21和第二路径r22。因此，在第一路径r21上的传感器节点101中，与传感器节点101 - G的输入数据增加的量相对应地，与该输入数据的收发相当的消耗电量增加。第二路径r22上的传感器节点101也相同，与传感器节点101 - G的输出数据增加的量相对应地与该输出数据的收发相当的消耗电量增加。
[0115]因此，信息处理装置100在通过将数据处理从传感器节点101 — A移至传感器节点101 — G来使消耗电量均衡化的情况下，使传感器节点101 - G的消耗电量不超过阈值。这里的阈值例如是基于传感器节点101所具有的电池509能够积蓄的电量的值。并且，信息处理装置100使随着增加的输入输出数据而增加的第一路径r21以及第二路径r22上的传感器节点101的消耗电量不超过阈值。这里的阈值例如是基于传感器节点101所具有的电池509能够积蓄的电量的值。信息处理装置100决定第一路径r21或者第二路径r22上的传感器节点101的消耗电量不超过对数据处理量进行变更后的传感器节点101 — A的消耗电量的数据处理量。其中，由于在各路径上的传感器节点101中消耗电力的增加量相同，所以只要在第一路径r21和第二路径r22的每一个的路径上对于消耗电量最大的传感器节点101，消耗电量不超过阈值即可。
[0116]因此，第一候补决定部905决定委托第一传感器节点101执行的数据处理中的将委托目的地设为第二传感器节点101的数据处理的第一候补。例如，第一候补决定部905基于第一传感器节点101的消耗电量与第一路径r21上的传感器节点101的最多的消耗电量的差分，来决定第一候补。
[0117]具体而言，例如，第一候补决定部905根据随着移动数据处理的传感器节点101 -A的消耗电量的减少量来计算传感器节点101 - A与传感器节点101 - F的消耗电量变得均衡的迭代数。更具体而言，例如，第一候补决定部905计算“(第一传感器节点101的消耗电量一第一路径r21上的传感器节点101的最多的消耗电量)/2”。接着，例如，第一候补决定部905计算与计算出的电量对应的输入数据量。而且，例如，第一候补决定部905计算与计算出的输入数据量对应的第一迭代数(il)。
[0118]第二候补决定部906决定委托第一传感器节点101执行的数据处理中的将委托目的地设为第二传感器节点101的数据处理的第二候补。第二候补决定部906基于第一传感器节点101的消耗电量与第二路径r22上的传感器节点101的最多的消耗电量的差分，来决定第二候补。更具体而言，例如，第二候补决定部906计算“(第一传感器节点101的消耗电量一第二路径r22上的传感器节点101的最多的消耗电量)/2”。接着，例如，第二候补决定部906计算与计算出的电量对应的输出数据量。而且，例如，第二候补决定部906计算与计算出的输出数据量对应的第二迭代数(i2)。在图的例子中，在第一路径r21上消耗电量最大的传感器节点101是传感器节点101 - F。另外，由于传感器节点101 — G直接与第二集成装置201 - 2进行通信，所以没有受到传感器节点101 - G的输出数据增加的影响的其他传感器节点101。
[0119]另外，第三候补决定部907决定委托第一传感器节点101执行的数据处理中的将委托目的地设为第二传感器节点101的数据处理的第三候补。具体而言，基于第一传感器节点101的消耗电量与第二传感器节点101的消耗电量的差分，来决定第三候补。具体而言，第三候补决定部907在将数据处理从传感器节点101 — A移至传感器节点101 - G时，计算传感器节点101 — A和传感器节点101 - G的消耗电量变得均衡的迭代数。具体而言，例如，第三候补决定部907计算“(第一传感器节点101的消耗电量一第二路径r22上的传感器节点101的最多的消耗电量)/2”。接着，例如，第三候补决定部907计算与计算出的电量对应的数据处理量。而且，例如，第三候补决定部907计算与计算出的数据处理量对应的第三迭代数(i3)。
[0120]生成部908生成表示将与第一候补、第二候补以及第三候补中的处理量最少的候补对应的数据处理的委托目的地设为第二传感器节点101的信息。具体而言，生成部908对第一迭代数(il)、第二迭代数(i2)以及第三迭代数(i3)进行比较，选择最小的迭代数。而且，生成部908生成表示将与最小的迭代数对应的数据处理的委托目的地设为第二传感器节点101的信息。并且，生成部908生成表示有关与该最小的迭代数对应的数据处理的输入输出数据经由第一路径r21上和第二路径r22上的其他传感器节点101的信息。
[0121]具体而言，生成部908将委托传输信息1100所表示的第一传感器节点101执行的数据处理的一部分的数据处理的委托目的地变更为第二传感器节点101。而且，生成部908将读出的传输信息1100所表示的传输路径变更为通过确定的路径来传输有关委托第一传感器节点101执行的数据处理的一部分的委托信息和处理结果。由此，生成部908生成新的传输信息1100。
[0122]图16是表示处理量变更例(其2)的说明图。在图的例子中，委托传感器节点101 一 A执行的数据处理全部移至传感器节点101 - Go因此，传感器节点101 — G为委托目的地的数据处理从“10”变为“20”，传感器节点101 - F中的传感器节点101 - G的输入数据从“10”变为“20”。
[0123]<多个网络NET结构>
[0124]另外，在有多个网络NET结构的情况下，信息处理装置100对各网络NET结构进行初始配置处理、消耗电量的估计处理、以及平均化处理。而且，信息处理装置100也可以利用消耗电量多的传感器节点101最小的网络NET结构，来对传感器网络200委托循环处理。
[0125](传感器节点101的功能性结构例 )
[0126]图17是表示传感器节点的功能性结构的框图。传感器节点101包含接收部1701、存储部1702、执行部1703、生成部1704、以及发送部1705。接收部1701和发送部1705例如通过无线通信电路503和天线507来实现。存储部1702例如通过RAM504、非易失性存储器506来实现。
[0127]执行部1703和生成部1704的处理例如被编码为存储至MCU501能够访问的R0M505、非易失性存储器506等存储装置的通信程序。而且，MCU501从存储装置读出通信程序，执行被编码为通信程序的处理。由此，实现执行部1703和生成部1704的处理。另外，执行部1703与生成部1704的输出数据例如被存储至RAM504、非易失性存储器506等存储
目.ο
[0128]接收部1701接收包含输入数据或者输出数据的经由信息并写入存储部1702。在从存储部1702读出的经由信息中包含有输入数据的情况下，执行部1703判断读出的经由信息所包含的输入数据所表示的委托目的地是否是自身传感器节点101。在这里，将读出的经由信息作为第一经由信息。执行部1703在第一经由信息所包含的输入数据所表示的委托目的地是自身传感器节点101的情况下，基于输入数据来执行数据处理。
[0129]在第一经由信息所包含的输入数据的委托目的地是自身传感器节点101的情况下，生成部1704生成包含执行部1703的输出数据的第二经由信息。另外，在第一经由信息包含委托目的地不是自身传感器节点101的输入数据的情况下，生成部1704生成第一经由信息包含委托目的地不是自身传感器节点101的输入数据的第二经由信息。另外，在第一经由信息包含输出数据的情况下，生成部1704生成包含输出数据的第二经由信息。
[0130]并且，生成部1704在第一经由信息包含有分割信息的情况下，判断自身传感器节点101是否基于分割信息来进行分割。分割信息表示对输入数据或者输出数据进行分割且向多个传输目的地传输的路径上的任意一个传感器节点101分割输入数据或者输出数据的比例。并且，分割信息具有表示对哪一个输入数据或者哪一个输出数据进行分割的信息。
[0131]生成部1704在判断为进行分割的情况下，基于分割信息所表示的分割比例，来对输入数据或者输出数据进行分割。在即使第一经由信息包含有分割信息也判断为不进行分割的情况下，由于该分割信息是转送数据，所以生成部1704生成包含该分割信息的第二经由信息。
[0132]而且，发送部1705将由生成部1704生成的经由信息发送至自身传感器节点101的传输目的地。
[0133]图18是表示经由信息例的说明图。经由信息具有输入输出数据1801、分割大小1802、分割信息1803、以及程序代码或者程序的识别信息1804。分割大小1802是输入输出数据的大小。分割信息1803中包含有表示在作为分支点的传感器节点101以什么程度的比例使输入数据或者输出数据分割并传输至各个子节点的比例的信息。
[0134]在图18中，例如示有传感器节点101 -1为了发送至作为传输目的地的传感器节点101 — 3而生成的经由信息1800。另外，例如，分割信息1803中也可以不管有无子节点，都包含表示基于传输路径的传输目的地的信息。由此，各传感器节点101能够判断哪一个传感器节点101是传输目的地。
[0135](信息处理装置100所进行的处理顺序)
[0136]图19是表示信息处理装置所进行的整体的处理顺序的例子的流程图。信息处理装置100获取能够进行处理委托的传感器网络200 (步骤S1901)，并判断是否能够获取(步骤S1902)。例如，也可以是多个传感器网络200。信息处理装置100为了使传感器网络200进行处理，寻找未进行传感检测动作的传感器网络200。作为传感器网络200的动作，假定定期进行传感检测并将传感检测数据发送至服务器301，在检测出传感器节点101有一些异常时将检测信息发送至服务器301这两种。
[0137]特别是在定期进行传感检测并将传感检测数据发送至服务器301的情况下，信息处理装置100能够从服务器301获取传感检测的间隔、从进行前一次传感检测开始的经过时间。因此，适于进行循环处理委托。例如，在步骤S1902中的是否能够获取的判定中，基于传感检测的间隔、从进行前一次传感检测开始的经过时间，来判定是否能够委托数据处理。并且，例如，在步骤S1902中的是否能够获取的判定中，也可以判定是否是即使由于委托的循环处理用完了电池509的蓄电力，在下一次的传感检测之前也能够充分充电的传感器网络 200。
[0138]若能够获取(步骤S1902 ??是)，则信息处理装置100获取传感器节点101的蓄电容量和设计信息(步骤S1903)，并进行初始配置(步骤S1904)。而且，信息处理装置100获取通过初始配置获得的传输信息1100并存储至存储部1702(步骤S1905)。由此，通过步骤S1904，信息处理装置100能够通过进行初始配置来获取传输路径。
[0139]而且，信息处理装置100估计各传感器节点101的消耗电量(步骤S1906)，判断是否能够循环处理(步骤S1907)。对于能否进行循环处理的详细的判定方法，使用图20进行说明。在不能够进行循环处理的情况下(步骤S1907:否)，返回步骤S1901。另一方面，在能够进行循环处理的情况下(步骤S1907:是)，信息处理装置100对选择出的传感器网络200委托循环处理(步骤S1908)，并结束一系列的处理。在不能获取的情况下(步骤S1902:否)，信息处理装置100在自身装置中进行循环处理(步骤S1909)，并结束一系列的处理。
[0140]图20是表示信息处理装置所进行的均衡化处理顺序的例子的流程图。信息处理装置100从未选择的传感器节点101中选择消耗电量最多的传感器节点101 (步骤S2001)。信息处理装置100判断选择出的传感器节点101的经由数据收发所需要的消耗电量是否比被委托的数据处理所需要的消耗电量多(步骤S2002)。
[0141]在选择出的传感器节点101的经由数据收发所需要的消耗电量比被委托的数据处理所需要的消耗电量多的情况下(步骤S2002:是)，信息处理装置100进行变更分割比例的处理(步骤S2003)，并判断变更是否成功(步骤S2005)。在变更成功的情况下(步骤S2005:是)，返回步骤S2001 ο
[0142]在选择出的传感器节点101的经由数据收发所需要的消耗电量是被委托的数据处理所需要的消耗电量以下的情况下(步骤S2002:否)，信息处理装置100进行变更处理量的处理(步骤S2004)，并判断变更是否成功(步骤S2006)。在变更成功了的情况下(步骤S2006 ??是)，返回步骤S2001。
[0143]在变更未成功的情况下(步骤S2005:否)，信息处理装置100进行变更处理量的处理(步骤S2007)，并移至步骤S2009。在变更未成功的情况下(步骤S2006:否)，信息处理装置100进行变更分割比例的处理(步骤S2008)，并移至步骤S2009。
[0144]接着步骤S2007或者步骤S2008，信息处理装置100判断变更是否成功(步骤
52009)ο在变更成功了的情况下(步骤S2009:是)，返回步骤S2001。在变更未成功的情况下(步骤S2009:否)，信息处理装置100判断最多的消耗电量是否是阈值以下(步骤
52010)。这里的阈值例如是基于传感器节点101所具有的电池509能够积蓄的电量的值。
[0145]在最多的消耗电量是阈值以下的情况下(步骤S2010:是)，信息处理装置100判定为能够进行循环处理(步骤S2011)，并结束一系列的处理。例如，信息处理装置100也可以在步骤S2011中，生成并输出表示是能够进行循环处理的信息。在最多的消耗电量不是阈值以下的情况下(步骤S2010:否)，信息处理装置100判定为不能进行循环处理(步骤S2012)，并结束一系列的处理。例如，信息处理装置100也可以在步骤S2012中，生成并输出表示不能进行循环处理的信息。
[0146]对分割比例进行变更的处理以及该变更的成功判定使用图21以及图22来进行详细说明，对处理量进行变更的处理以及该变更的成功判定使用图23?图25来进行详细说明。
[0147]图21以及图22是表示信息处理装置所进行的分割比例变更处理顺序的例子的流程图。信息处理装置100基于根据初始配置生成的传输信息1100，来判断是否具有经由选择出的传感器节点101的数据(步骤S2101)。在没有经由选择出的传感器节点101的数据的情况下(步骤S2101:否)，信息处理装置100判定为变更失败(步骤S2109)，并结束一系列的处理。例如，信息处理装置100也可以在步骤S2109中，生成并输出表示变更失败的信息。
[0148]在具有经由选择出的传感器节点101的数据的情况下(步骤S2101:是)，信息处理装置100选择经由选择出的传感器节点101的数据中的大小最大的数据(步骤S2102)。信息处理装置100判断选择出的数据是否是输入数据(步骤S2103)。在是输入数据的情况下(步骤S2103:是)，确定从第一集成装置201 — I到选择出的数据的委托目的地的路径(步骤S2104)，并移至步骤S2106。在不是输入数据的情况下(步骤S2103:否)，确定从选择出的数据的委托目的地到第二集成装置201 - 2的路径(步骤S2105)，并移至步骤S2106o
[0149]接着步骤S2104或者步骤S2105，信息处理装置100确定各路径上消耗电量最多的传感器节点101(步骤S2106)，并选择确定出的传感器节点101的消耗电量最少的路径(步骤S2107)。步骤S2106和步骤S2107在确定出的路径有多个的情况下进行。信息处理装置100判断选择出的路径上的传感器节点101的消耗电量是否小于阈值(步骤S2108)。这里的阈值例如是基于传感器节点101所具有的电池509能够积蓄的电量的值。在选择出的路径上的传感器节点101的消耗电量不小于阈值的情况下(步骤S2108:否)，移至步骤S2109o
[0150]在选择出的路径上的传感器节点101的消耗电量小于阈值的情况下(步骤S2108:是)，信息处理装置100计算“(被选择出的传感器节点101的消耗电量一选择出的路径上的传感器节点101的最大的消耗电量)/2” (步骤S2201)。信息处理装置100计算与计算出的电量对应的数据量(步骤S2202)，判断是否是计算出的数据量>选择出的数据的数据量(步骤S2203) ο
[0151]在计算出的数据量>选择出的数据的数据量的情况下(步骤S2203:是)，信息处理装置100以选择出的数据全部经由选择出的路径的方式在路径上的分支点对分割比例进行变更(步骤S2204)，并移至步骤S2206。在不是计算出的数据量>选择出的数据的数据量的情况下(步骤S2203:否)，信息处理装置100以选择出的数据中的计算出的数据量的数据经由选择出的路径的方式在路径上的分支点对分割比例进行变更(步骤S2205)，并移至步骤S2206。接着步骤S2204或者步骤S2205，信息处理装置100判定为变更成功(步骤S2206)，并结束一系列的处理。例如，信息处理装置100也可以在步骤S2206中，生成并输出表示变更成功的信息。
[0152]图23?图25是表示信息处理装置所进行的处理量变更处理顺序的例子的流程图。信息处理装置100判断是否具有选择出的第一传感器节点101是委托目的地的数据处理(步骤S2301)。这里的所谓的第一传感器节点101是通过图20的步骤S2001选择出的传感器节点101。
[0153]在没有选择出的第一传感器节点101是委托目的地的数据处理的情况下(步骤S2301:否)，信息处理装置100判定为变更失败(步骤S2308)，并结束一系列的处理。例如，信息处理装置100也可以在步骤S2308中，生成并输出表示变更失败的信息。在具有选择出的第一传感器节点101是委托目的地的数据处理的情况下(步骤S2301:是)，信息处理装置100从未选择的传感器节点101中将消耗电量最少的传感器节点101选择为第二传感器节点101(步骤S2302)。
[0154]接着，信息处理装置100判断第二传感器节点101的消耗电量是否小于阈值(步骤S2303)。这里的阈值例如是基于传感器节点101所具有的电池509能够积蓄的电量的值。在第二传感器节点101的消耗电量不小于阈值的情况下(步骤S2303:否)，信息处理装置100移至步骤S2308。在第二传感器节点101的消耗电量小于阈值的情况下(步骤S2303:是)，信息处理装置100对第二传感器节点101确定第一路径和第二路径(步骤S2304)。第一路径是从第一集成装置201 -1到第二传感器节点101的路径，第二路径是从第二传感器节点101到第二集成装置201 - 2的路径。
[0155]信息处理装置100检索各路径上消耗电量最多的传感器节点101 (步骤S2305)，在第一路径和第二路径分别各选择一个路径上的传感器节点101的最多的消耗电量最少的路径(步骤S2306)。而且，信息处理装置100判断在第一路径和第二路径这两方的路径上最多的消耗电量是否未超过阈值(步骤S2307)。这里的阈值例如是基于传感器节点101所具有的电池509能够积蓄的电量的值。在超过的情况下(步骤S2307:否)，返回步骤S2302。
[0156]在未超过的情况下(步骤S2307:是)，信息处理装置100计算“「(第一传感器节点101的消耗电量一第一路径上的最多的消耗电量)/2”(步骤S2401)。信息处理装置100计算与计算出的消耗电量对应的输入数据量(步骤S2402)，并计算与计算出的输入数据量对应的第一迭代数il (步骤S2403)。
[0157]信息处理装置100计算“(第一传感器节点101的消耗电量一第二路径上的最多的消耗电量)/2”(步骤S2404)，并计算与计算出的消耗电量对应的输出数据量(步骤
52405)。而且，信息处理装置100计算与计算出的输出数据量对应的第二迭代数i2(步骤
52406)，并移至步骤S2501。
[0158]信息处理装置100计算“(第一传感器节点101的消耗电量一第二传感器节点101的最多的消耗电量)/2”(步骤S2501)，并计算与计算出的消耗电量对应的数据处理量(步骤S2502)。信息处理装置100计算与计算出的数据处理量对应的第三迭代数i3(步骤S2503)，对第一迭代数il至第三迭代数i3进行比较(步骤S2504)。信息处理装置100将第一传感器节点101是委托目的地的数据处理中的最小的迭代数的量的数据处理移动到第二传感器节点101 (步骤S2505)，计算与移动的量的迭代数对应的输入输出数据量(步骤S2506)。所谓的步骤S2505中的移动表示变更委托目的地。
[0159]信息处理装置100以通过第一路径和第二路径的方式对分支点处的分割比例进行变更(步骤S2507)，并判定为变更成功(步骤S 2508)，并结束一系列的处理。例如，信息处理装置100也可以在步骤S2508中，生成并输出表示变更成功的信息。步骤S2401至S2403的处理、步骤S2404至S2406的处理、以及步骤S2501至S2503的处理的执行顺序并不特别限定。
[0160]图26以及图27是表示具有多个网络结构的情况下的信息处理装置所进行的处理顺序的例子的流程图。信息处理装置100获取能够进行处理委托的传感器网络200(步骤S2601)，并判断是否能够获取(步骤S2602)。例如，也可以具有多个传感器网络200。另外，对于未进行能否进行循环处理委托的判定的传感器网络200的网络结构例如从服务器301等其他的装置获取。在不能获取的情况下(步骤S2602:否)，信息处理装置100在自身装置中进行循环处理(步骤S2607)，并结束一系列的处理。
[0161]若能够获取(步骤S2602:是)，则信息处理装置100获取传感器节点101的蓄电容量和设计信息(步骤S2603)，且信息处理装置100获取网络结构并选择一个网络结构(步骤S2604)，并进行初始配置(步骤S2605)。由此，通过步骤S2605，信息处理装置100能够通过进行初始配置，来获取传输路径。而且，信息处理装置100在选择出的网络结构中估计各传感器节点101的消耗电量(步骤S2606)，移至步骤S2701。
[0162]信息处理装置100判断能否进行循环处理(步骤S2701)。有关能否进行循环处理的详细的判定方法，如上述的图20所示。在不能进行循环处理的情况下(步骤S2701:否)，移至步骤S2706。在能够进行循环处理的情况下(步骤S2701:是)，信息处理装置100判断是否具有网络结构的候补(步骤S2702)。
[0163]在没有网络结构的候补的情况下(步骤S2702:否)，信息处理装置100将选择出的网络结构和估计出的消耗电量记录为候补(步骤S2705)，并移至步骤S2706。在具有网络结构的候补的情况下(步骤S2702:是)，信息处理装置100对网络结构的候补和选择出的网络结构的各传感器节点101的估计出的最多的消耗电量进行比较(步骤S2703)。
[0164]信息处理装置100判断是否是选择出的网络结构的传感器节点101的消耗电量较少(步骤S2704)。在选择出的网络结构的传感器节点101的消耗电量较少的情况下(步骤S2704:是)，移至步骤S2705。在不是选择出的网络结构的传感器节点101的消耗电量较少的情况下(步骤S2704:否)，移至步骤S2706。
[0165]接着，信息处理装置100判断是否具有未选择的网络结构(步骤S2706)。在具有未选择的网络结构的情况下(步骤S2706:是)，信息处理装置100选择一个未选择的网络结构(步骤S2707)，并返回步骤S2605。
[0166]在没有未选择的网络结构的情况下(步骤S2706:否)，信息处理装置100判断是否具有网络结构的候补(步骤S2708)。在具有网络结构的候补的情况下(步骤S2708:是)，信息处理装置100使用网络结构的候补对选择出的传感器网络200委托循环处理(步骤S2709)，并结束一系列的处理。在没有网络结构的候补的情况下(步骤S2708:否)，返回步骤 S2601。
[0167](传感器节点101所进行的处理顺序的例子)
[0168]图28是表示传感器节点所进行的处理顺序的例子的流程图。传感器节点101若接收数据(步骤S2801)，则判断是否具有接收完毕的数据(步骤S2802)。在这里，所接收的数据和接收完毕的数据都是内容不同的经由信息1800。在具有接收完毕的数据的情况下(步骤S2802:是)，传感器节点101对接收数据和接收完毕的数据进行合并(步骤S2803)。例如，由于具有多个父节点的传感器节点101具有对输入数据、输出数据进行分割并发送的可能性，所以通过步骤S2803进行合并。
[0169]在没有接收完毕的数据的情况下(步骤S2802:否)、或者接着步骤S2803，传感器节点101判断是否从全部的父节点接收到了数据(步骤S2804)。例如，传感器节点101在预先具有表示传输路径的信息的情况下，也可以基于表示传输路径的信息来进行步骤S2804中的判断。或者，例如，传感器节点101也可以基于是否从最后接收到的数据的接收时刻开始经过了规定时间，来进行步骤S2804中的判断。
[0170]在从全部的父节点接收到了数据的情况下(步骤S2804:是)，传感器节点101基于委托目的地是自身传感器节点的输入数据来执行数据处理(步骤S2805)，基于接收到的数据所包含的分割信息来生成经由信息(步骤S2806)。若没有委托目的地是自身传感器节点的输入数据，则不进行步骤S2805。传感器节点101将所生成的经由信息发送至作为传输目的地的子节点(步骤S2807)，并移至接收待机状态(步骤S2808)，并结束一系列的处理。
[0171]在未从全部的父节点接收数据的情况下(步骤S2804:否)，移至步骤S2808。由此，传感器节点101能够在接收全部的经由信息之前，待机。
[0172](第一集成装置201-1所进行的处理顺序的例子)
[0173]图29是表示第一集成装置所进行的处理顺序的例子的流程图。第一集成装置201 -1从信息处理装置100接收传输信息1100 (步骤S2901)，并基于传输信息1100所包含的分割信息，按照每个子节点生成经由信息(步骤S2902)。而且，第一集成装置201 -1将所生成的经由信息发送至子节点(步骤S2903)，并移至接收待机状态(步骤S2904)。
[0174](第二集成装置201- 2所进行的处理顺序的例子)
[0175]图30是表示第二集成装置所进行的处理顺序的例子的流程图。第二集成装置201 - 2接收数据(步骤S3001)，并判断是否具有接收完毕的数据(步骤S3002)。在这里，所接收的数据和接收完毕的数据都是内容不同的经由信息1800。在判断为具有接收完毕的数据的情况下(步骤S3002:是)，第二集成装置201 - 2对接收数据和接收完毕的数据进行合并(步骤S3003)。例如，第二集成装置201 - 2也可以按照迭代的顺序对输出数据进行排序并合并。
[0176]在判断为没有接收完毕的数据的情况下(步骤S3002:否)、或者接着步骤S3003，第二集成装置201 - 2判断是否从全部的父节点接收到了数据(步骤S3004)。在判断为从全部的父节点接收到了数据的情况下(步骤S3004:是)，第二集成装置201 - 2将合并后的数据发送至服务器301或者信息处理装置100 (步骤S3005)。
[0177]在判断为未从全部的父节点接收到数据的情况下(步骤S3004:否)、或者接着步骤S3005，第二集成装置201 - 2移至接收待机状态(步骤S3006)，并结束一系列的处理。
[0178]如以上说明的那样，信息处理装置基于通过临时决定的传输路径估计出的消耗电量来选择传感器节点，并生成表示将通过该传感器节点转送的数据的一部分的转送路径变更为绕过该传感器节点的路径的信息。由此，能够实现被选择出的传感器节点的转送所需要的电量的减少化。因此，能够实现各传感器节点的消耗电量的均衡化。
[0179]具体而言，信息处理装置基于所获取的传输信息和表示通过确定出的路径上的传感器节点来转送的信息生成表示新的传输路径的传输信息。由此，能够实现被选择出的传感器节点的转送所需要的电量的减少化。因此，能够实现各传感器节点的消耗电量的均衡化。
[0180]另外，信息处理装置在确定出的路径上的传感器节点的导出的最多的消耗电量是阈值以上的情况下，生成表示通过获取到的传输信息所表示的传输路径来传输的信息。由此，能够防止若委托信息或者处理结果的转送的移动目的地的消耗电量较多，则即使移动也不能够对传感器网络委托数据处理的情况。
[0181]另外，信息处理装置通过选择消耗电量最多的传感器节点，能够实现消耗电量较多的传感器节点的转送所需要的电量的减少化。因此，能够实现各传感器节点的消耗电量的均衡化。
[0182]另外，信息处理装置选择大小最大的委托信息或者处理结果。由此，通过将转送所需要的消耗电量比其他多的委托信息或者处理结果作为朝向其他路径的移动的候补，能够通过一次移动处理实现能够移动的数据量的增大化。由此，能够实现消耗电力的均衡化所需要的时间的缩短化。
[0183]另外，信息处理装置在确定出的路径有多个的情况下，选择确定出的路径中的确定出的路径上的传感器节点的导出的最多的消耗电量最少的路径，并使选择出的委托信息或者处理结果通过选择出的路径传输。由此，能够实现各传感器节点的消耗电力的均衡化。
[0184]另外，信息处理装置基于选择出的传感器节点的消耗电量与确定出的路径上的传感器节点的最多的消耗电量的差分，来决定选择出的委托信息或者处理结果中的通过确定出的路径来传输的信息。由此，能够使确定出的路径上的传感器节点的消耗电量不超过将委托信息或者处理结果的一部分移动到确定出的路径后的选择出的传感器节点的消耗电量。因此，实现选择出的传感器节点与确定出的路径上的传感器节点的消耗电量的均衡化。
[0185]另外，信息处理装置在选择出的传感器节点的转送所需要的消耗电量比选择出的传感器节点被委托的数据处理所需要的消耗电量多的情况下，对所转送的委托信息或者处理结果的一部分路径进行变更。由此，利用推断为能够减少更多的消耗电量的方法，来实现选择出的传感器节点的消耗电量的减少化。
[0186]另外，信息处理装置在选择出的传感器节点的转送所需要的消耗电量比选择出的传感器节点被委托的数据处理所需要的消耗电量少的情况下，对选择出的传感器节点被委托的数据处理的委托目的地进行变更。由此，利用推断为能够减少更多的消耗电量的方法，能够实现选择出的传感器节点的消耗电量的减少化。
[0187]另外，信息处理装置将委托选择出的第一传感器节点的数据处理的委托目的地变更为比第一传感器节点消耗电量低的选择出的第二传感器节点。由此，能够实现第一传感器节点的数据处理所需要的消耗电量的减少化。
[0188]另外，信息处理装置通过选择消耗电量最低的第二传感器节点，能够实现通过一次移动处理能够移动的数据处理量的增大化。由此，能够实现消耗电力的均衡化所需要的时间的缩短化。
[0189]另外，信息处理装置在包含第二传感器节点的路径上的最多的消耗电量是阈值以上的情况下，选择新的第二传感器节点。能够以在对数据处理的委托目的地进行变更后传感器网络内的各传感器节点的消耗电量也不超过阈值的方式来决定数据处理的委托目的地。由此，能够实现消耗电量的均衡化。
[0190]另外，信息处理装置根据第一传感器节点的消耗电量、与从第一集成装置到第二传感器节点的路径上的最多的消耗电量的差分，来决定对委托目的地进行变更的数据处理量的候补。由此，能够实现第一传感器节点的消耗电量与从第一集成装置到第二传感器节点的路径上的传感器节点的消耗电量的均衡化。另外，信息处理装置根据第一传感器节点的消耗电量与从第二传感器节点到第一集成装置的路径上的最多的消耗电量的差分，来决定对委托目的地进行变更的数据处理量的候补。由此，能够实现第一传感器节点的消耗电量与从第二传感器节点到第一集成装置的路径上的传感器节点的消耗电量的均衡化。
[0191]另外，信息处理装置根据第一传感器节点的消耗电量与第二传感器节点的消耗电量的差分，来决定对委托目的地进行变更的数据处理量的候补。由此，能够实现第一传感器节点的消耗电量与第二传感器节点的消耗电量的均衡化。
[0192]另外，信息处理装置导出通过传输信息所表示的传输路径传输时的各传感器节点的消耗电量，并在最多的消耗电量小于阈值的情况下，对传感器网络委托数据处理。由此，能够对推断为电池未耗尽的传感器网络委托数据处理，从而提高能够正常得到数据处理的处理结果的精度。
[0193]另外，传感器节点在接收到的经由信息包含有分割信息的情况下，若自身节点的传输目的地有多个，则基于分割信息，对委托信息或者处理结果进行分割并发送至传输目的地。由此，即使是委托目的地相同的数据处理，也能够经由不同的路径传输。
[0194]此外，在本实施方式中说明的信息处理方法能够通过利用个人计算机、工作站等计算机执行预先准备的信息处理程序来实现。本信息处理程序记录于硬盘、软盘、CD (Compact Disc) 一 R0M、DVD (Digital Versatile Disc)等计算机能够读取的记录介质，通过由计算机从记录介质中读出来执行。另外本信息处理程序也可以经由互联网等网络分布。
[0195]符号说明
[0196]100…信息处理装置;101…传感器节点；201 — I…第一集成装置；201 — 2…第二集成装置;300…系统;401…CPU ;403…RAM ;1701…接收部;1702…存储部;1703…执行部；1704…生成部；1705…发送部；rx — Urx — 2、rx — 1、rl、r2、r3…路径；r21…第一路径；r22…第二路径；il、i2、i3…迭代数。
【主权项】
1.一种信息处理方法，其特征在于， 具有存储信息的存储部的计算机执行如下处理: 获取表示通过利用多个通信节点的多跳通信将各个不同的数据从第一集成装置传输至第二集成装置的多个路径的路径信息并写入所述存储部； 对于由所述计算机委托所述多个通信节点执行的多个数据处理，获取表示所述多个路径中的传输委托所述数据处理的执行的委托信息以及所述数据处理的处理结果的传输路径、和所述传输路径所包含的通信节点中的所述数据处理的执行的委托目的地的通信节点的传输信息并写入所述存储部； 导出基于从所述存储部读出的所述路径信息以及所述传输信息的所述多个通信节点的每一个的消耗电量； 基于导出的所述消耗电量来选择所述多个通信节点中的任意一个通信节点； 基于所述传输信息，来选择所述委托信息或者所述处理结果中的由选择出的所述通信节点转送的委托信息或者处理结果； 在选择出所述委托信息的情况下，确定下述路径，该路径是所述多个路径的任意一个路径所包含的路径，且是从所述第一集成装置到关于选择出的所述委托信息的数据处理的委托目的地的通信节点为止的未经由选择出的所述通信节点的路径； 在选择出所述处理结果的情况下，确定下述路径，该路径是所述多个路径的任意一个路径所包含的路径，且是从关于所述处理结果的数据处理的委托目的地的通信节点到所述第二集成装置为止的未经由选择出的所述通信节点的路径；以及 生成表示使选择出的所述委托信息或者所述处理结果的至少一部分通过确定出的所述路径来传输的信息。2.根据权利要求1所述的信息处理方法，其特征在于， 在生成表示由确定出的所述路径来传输的信息的处理中， 执行生成对所述传输路径进行了变更的传输信息的处理，使得将选择出的所述委托信息或者所述处理结果的至少一部分通过确定出的所述路径来传输。3.根据权利要求2所述的信息处理方法，其特征在于， 所述计算机执行判断针对确定出的所述路径上的通信节点导出的最多的消耗电量是否是阈值以上的处理， 在生成表示由确定出的所述路径传输的信 息的处理中，在所述最多的消耗电量小于阈值的情况下，生成将读出的所述传输信息所表示的所述传输路径变更为将选择出的所述委托信息或者所述处理结果的至少一部分通过确定出的所述路径传输的传输信息，在所述最多的消耗电量是阈值以上的情况下，生成表示通过读出的所述传输信息所表示的所述传输路径来传输的信息。4.根据权利要求1?3中任意一项所述的信息处理方法，其特征在于， 在从所述多个通信节点中选择任意一个通信节点的处理中，基于导出的所述消耗电量，选择所述多个通信节点中的消耗电量最多的通信节点。5.根据权利要求1?4中任意一项所述的信息处理方法，其特征在于， 在选择所述委托信息或者所述处理结果的处理中，从选择出的所述通信节点所转送的委托信息或者处理结果中，选择大小最大的委托信息或者处理结果。6.根据权利要求1?5中任意一项所述的信息处理方法，其特征在于， 所述计算机执行在确定出的所述路径有多个的情况下，从确定出的所述路径中选择确定出的所述路径上的通信节点的导出的最多的消耗电量最少的路径的处理， 在生成表示由确定出的所述路径传输的信息的处理中， 生成表示使选择出的所述委托信息或者所述处理结果的至少一部分通过选择出的所述路径来传输的信息。7.根据权利要求1?6中任意一项所述的信息处理方法，其特征在于， 所述计算机执行基于导出的所述消耗电量中的选择出的所述通信节点的消耗电量与确定出的所述路径上的通信节点的最多的消耗电量的差分，来决定选择出的所述委托信息或者所述处理结果中的通过确定出的所述路径来传输的信息的处理， 在生成表示由确定出的所述路径来传输的信息的处理中， 生成表示使决定出的所述信息通过确定出的所述路径来传输的信息。8.根据权利要求1?7中任意一项所述的信息处理方法，其特征在于， 所述计算机执行判断针对选择出的所述通信节点的导出的所述消耗电量中的选择出的所述通信节点所转送的所述委托信息或者所述处理结果的转送所需要的消耗电量，比所述多个数据处理中的选择出的所述通信节点被委托的数据处理所需要的消耗电量多还是少的处理， 在对选择出的所述通信节点所转送的委托信息或者处理结果进行选择的处理中， 在所述转送所需要的消耗电量比所述数据处理所需要的消耗电量多的情况下，基于获取到的所述传输信息，来选择所述委托信息或者所述处理结果中的由选择出的所述通信节点转送的委托信息或者处理结果。9.根据权利要求8所述的信息处理方法，其特征在于， 所述计算机在所述转送所需要的消耗电量比所述数据处理所需要的消耗电量少的情况下，不执行选择所述委托信息或者所述处理结果的处理、确定不经由选择出的所述通信节点的路径的处理、以及生成表示由确定出的所述路径来传输的信息的处理，而是执行以下处理: 基于导出的所述消耗电量，来选择所述多个通信节点中的比选择出的所述通信节点(以下，称为“第一通信节点”)消耗电量少的第二通信节点； 从所述多个路径中确定包含所述第二通信节点的路径；以及 生成表示将所述多个数据处理中的选择出的所述第一通信节点是委托目的地的数据处理的一部分的委托目的地设为选择出的所述第二通信节点，且表示使关于选择出的所述第一通信节点是委托目的地的数据处理的一部分的委托信息和处理结果通过确定出的所述路径来传输的信息。10.一种信息处理方法，其特征在于， 具有存储信息的存储部的计算机执行如下处理: 获取表示通过利用多个通信节点的多跳通信将各个不同的数据从第一集成装置传输至第二集成装置的多个路径的路径信息并写入所述存储部； 针对由所述计算机委托所述多个通信节点执行的多个数据处理，获取表示所述多个路径中的传输委托所述数据处理的执行的委托信息以及所述数据处理的处理结果的传输路径、和所述传输路径所包含的通信节点中的执行所述数据处理的通信节点的传输信息并写入所述存储部； 导出基于从所述存储部读出的所述路径信息以及所述传输信息的所述多个通信节点的每一个的消耗电量； 基于导出的所述消耗电量，来选择所述多个通信节点中的第一通信节点、和所述多个通信节点中的比选择出的所述第一通信节点消耗电量少的第二通信节点， 从所述多个路径中，确定包含所述第二通信节点的路径；以及生成表示将所述多个数据处理中的选择出的所述第一通信节点是委托目的地的数据处理的一部分的委托目的地设为选择出的所述第二通信节点，且表示使关于选择出的所述第一通信节点是委托目的地的数据处理的一部分的所述委托信息和所述处理结果通过确定出的所述路径来传输的信息。11.根据权利要求10所述的信息处理方法，其特征在于， 所述计算机生成将读出的所述传输信息所表示的选择出的所述第一通信节点是委托目的地的数据处理的一部分的数据处理的委托目的地变更为选择出的所述第二通信节点，并将读出的所述传输信息所表示的所述传输路径变更为使关于选择出的所述第一通信节点是委托目的地的数据处理的一部分的所述委托信息和所述处理结果通过确定出的所述路径来传输的传输信息。12.根据权利要求10或者11所述的信息处理方法，其特征在于， 在选择所述第二通信节点的处理中，基于导出的所述消耗电量来选择所述多个通信节点中的消耗电量最少的第二通信节点。13.根据权利要求10?12中任意一项所述的信息处理方法，其特征在于， 所述计算机执行判断针对确定出的所述路径上的通信节点的导出的最多的消耗电量是否是阈值以上的处理， 在选择所述第二通信节点的处理中，在确定出的所述路径上的通信节点的最多的消耗电量是所述阈值以上的情况下，基于导出的所述消耗电量，来重新选择所述多个通信节点中的选择完毕的通信节点以外的第二通信节点。14.根据权利要求10?13中任意一项所述的信息处理方法，其特征在于， 所述计算机执行如下处理: 确定从所述第一集成装置到所述第二通信节点的第一路径，该第一路径是所述多个路径的任意一个路径所包含的路径； 确定从所述第二通信节点到所述第二集成装置的第二路径，该第二路径是所述多个路径的任意一个路径所包含的路径； 基于针对所述第一通信节点的导出的所述消耗电量与针对所述第一路径上的通信节点的导出的最多的消耗电量的差分，来决定选择出的所述第一通信节点是委托目的地的数据处理中的将委托目的地设为选择出的所述第二通信节点的数据处理的第一候补；以及基于针对所述第一通信节点的导出的所述消耗电量与针对所述第二路径上的通信节点的导出的最多的消耗电量的差分，来决定选择出的所述第一通信节点是委托目的地的数据处理中的将委托目的地设为选择出的所述第二通信节点的数据处理的第二候补， 在生成表示设为选择出的所述第二通信节点的信息的处理中，生成表示将决定出的所述第一候补和决定出的所述第二候补中的处理量较少的候补的数据处理的委托目的地设为所述第二通信节点，并表示将关于所述较少的候补的数据处理的所述委托信息和所述处理结果通过所述第一路径和所述第二路径来传输的信息。15.根据权利要求14所述的信息处理方法，其特征在于， 所述计算机执行基于针对所述第一通信节点的导出的所述消耗电量与针对所述第二通信节点的导出的所述消耗电量的差分，来决定选择出的所述第一通信节点是委托目的地的数据处理中的将委托目的地设为选择出的所述第二通信节点的数据处理的第三候补的处理， 在生成表示设为选择出的所述第二通信节点的信息的处理中，生成表示将决定出的所述第一候补、决定出的所述第二候补以及决定出的所述第三候补中的处理量最少的候补的数据处理的委托目的地设为所述第二通信节点，并将关于所述最少的候补的数据处理的所述委托信息和所述处理结果通过所述第一路径和所述第二路径来传输的信息。16.根据权利要求14或者15所述的信息处理方法，其特征在于， 所述计算机确定从所述第一集成装置到所述第二通信节点的路径中的所述路径上的通信节点的导出的最多的消耗电量最小的第一路径，该第一路径是所述多个路径的任意一个路径所包含的路径；以及 确定从所述第二通信节点到所述第二集成装置的路径中的所述路径上的通信节点的导出的最多的消耗电量最小的第二路径，该第二路径是所述多个路径的任意一个路径所包含的路径。17.—种通信方法，其特征在于， 从第一集成装置向第二集成装置通过多跳通信来传输委托数据处理的执行的委托信息或者所述数据处理的处理结果的路径上的各通信节点执行如下处理: 接收包含所述委托信息或者所述处理结果的经由信息； 在接收到的所述经由信息所包含的所述委托信息所表示的委托目的地是自身通信节点的情况下，基于所述委托信息来执行所述数据处理； 在接收到的所述经由信息包含有表示将所述委托信息或者所述处理结果进行分割来向多个传输目的地传输的所述路径上的任意一个通信节点对所述委托信息或者所述处理结果进行分割的比例的分割信息的情况下，若自身通信节点是所述任意一个通信节点，则生成与所述多个传输目的地的每一个对应的、包含基于所述分割信息所表不的比例进行分割后的所述委托信息或者所述处理结果的经由信息，若自身通信节点不是所述任意一个通信节点，则生成包含所述分割信息和所述委托信息或者所述处理结果的经由信息； 在所述经由信息不包含所述分割信息的情况下，生成包含所述委托信息或者所述处理结果的经由信息；以及 将所生成的所述经由信息发送至所述路径中的自身通信节点的传输目的地。18.—种通信节点，其特征在于， 是从第一集成装置向第二集成装置通过多跳通信传输委托数据处理的执行的委托信息或者所述数据处理的处理结果的路径上的通信节点，具有: 接收部，其接收包含所述委托信息或者所述处理结果的经由信息； 存储部，其存储由所述接收部接收到的经由信息； 执行部，其在从所述存储部读出的所述经由信息所包含的所述委托信息所表示的委托目的地是自身通信节点的情况下，基于所述委托信息来执行所述数据处理； 生成部，其在从所述存储部读出的所述经由信息包含有表示将所述委托信息或者所述处理结果进行分割来向多个传输目的地传输的所述路径上的任意一个通信节点对所述委托信息或者所述处理结果进行分割的比例的分割信息的情况下，若自身通信节点是所述任意一个通信节点，则生成与所述多个传输目的地的每一个对应的、包含基于所述分割信息所表示的比例进行分割后的所述委托信息或者所述处理结果的经由信息，若自身通信节点不是所述任意一个通信节点，则生成包含所述分割信息、和所述委托信息或者所述处理结果的经由信息，在所述经由信不包含所述分割信息的情况下，生成包含所述委托信息或者所述处理结果的经由信息；以及 发送部，其将所生成的所述经由信息发送至所述路径中的自身通信节点的传输目的地。19.一种系统，其特征在于，具有: 第一集成装置； 第二集成装置，其与所述第一集成装置不同； 多个通信节点，其通过多跳通信利用从所述第一集成装置向所述第二集成装置的多个路径传输各个不同的数据；以及 信息处理装置，其能够分别与所述第一集成装置和所述第二集成装置通信，具有存储信息的存储部， 所述信息处理装置执行如下处理: 获取表示通过利用所述多个通信节点的多跳通信使各个不同的数据从第一集成装置传输至第二集成装置的多个路径的路径信息并写入所述存储部； 针对由所述信息处理装置委托所述多个通信节点执行的多个数据处理，获取表示所述多个路径中的传输委托所述数据处理的执行的委托信息以及所述数据处理的处理结果的传输路径、和所述传输路径所包含的通信节点中的所述数据处理的委托目的地的通信节点的传输信息并写入所述存储部； 导出基于从所述存储部读出的所述路径信息以及所述传输信息的所述多个通信节点的每一个的消耗电量； 判断所述多个通信节点的每一个的导出的所述消耗电量中的最多的消耗电量是否小于阈值； 在所述最多的消耗电量小于阈值的情况下，通过将所述传输信息发送至所述第一集成装置，从而基于所述传输信息来使所述多个通信节点执行所述多个数据处理。20.一种信息处理程序，其特征在于， 使具有存储信息的存储部的计算机执行如下处理: 获取表示通过利用多个通信节点的多跳通信将各个不同的数据从第一集成装置传输至第二集成装置的多个路径的路径信息并写入所述存储部； 针对由所述计算机委托所述多个通信节点执行的多个数据处理，获取所述多个路径中的传输委托所述数据处理的执行的委托信息以及所述数据处理的处理结果的传输路径、和所述传输路径所包含的通信节点中的所述数据处理的委托目的地的通信节点的传输信息并写入所述存储部； 导出基于从所述存储部读出的所述路径信息以及所述传输信息的所述多个通信节点的每一个的消耗电量； 基于导出的所述消耗电量来选择所述多个通信节点中的任意一个的通信节点； 基于所述传输信息，来选择所述委托信息或者所述处理结果中的由选择出的所述通信节点转送的委托信息或者处理结果； 在选择出所述委托信息的情况下，确定下述路径，该路径是所述多个路径的任意一个路径所包含的路径，且是从所述第一集成装置到关于选择出的所述委托信息的数据处理的委托目的地的通信节点为止的、不经由选择出的所述通信节点的路径； 在选择出所述处理结果的情况下，确定下述路径，该路径是所述多个路径的任意一个路径所包含的路径，且是从关于所述处理结果的数据处理的委托目的地的通信节点到所述第二集成装置的、不经由选择出的所述通信节点的路径；以及 生成表示使选择出的所述委托信息或者所述处理结果的至少一部分通过确定出的所述路径传输的信息。21.一种信息处理程序，其特征在于， 使具有存储信息的存储部的计算机执行如下处理: 获取表示通过利用多个通信节点的多跳通信使各个不同的数据从第一集成装置传输至第二集成装置的多个路径的路径信息并写入所述存储部； 针对由所述计算机委托所述多个通信节点执行的多个数据处理，获取表示所述多个路径中的传输委托所述数据处理的执行的委托信息以及所述数据处理的处理结果的传输路径、和所述传输路径所包含的通信节点中的执行所述数据处理的通信节点的传输信息并写入所述存储部； 导出基于从所述存储部读出的所述路径信息以及所述传输信息的所述多个通信节点的每一个的消耗电量； 基于导出的所述消耗电量，选择所述多个通信节点中的第一通信节点和所述多个通信节点中的比选择出的所述第一通信节点消耗电量少的第二通信节点； 从所述多个路径中，确定包含所述第二通信节点的路径； 生成表示将所述多个数据处理中的选择出的所述第一通信节点是委托目的地的数据处理的一部分的委托目的地设为选择出的所述第二通信节点，并表示使关于选择出的所述第一通信节点是委托目的地的数据处理的一部分的所述委托信息和所述处理结果通过确定出的所述路径来传输的信息。
【专利摘要】在传感器节点(101－5)的消耗电量较多的情况下，信息处理装置(100)使未经由传感器节点(101－5)的路径来传输有关传感器节点(101－7)是委托目的地的数据处理的委托信息的一部分。具体而言，信息处理装置(100)通过对有关传感器节点(101－7)是委托目的地的数据处理的委托信息变更在作为分支点的传感器节点(101－3)处的分割比例，来改变所转送的数据量的分配，使传感器网络内的传感器节点(101)的消耗电量均衡化。
【IPC分类】H04W4/04, H04W40/10
【公开号】CN104904272
【申请号】CN201280077999
【发明人】铃木贵久, 山下浩一郎, 山内宏真, 大友俊也
【申请人】富士通株式会社
【公开日】2015年9月9日
【申请日】2012年12月26日
【公告号】EP2941054A1, US20150289192, WO2014102948A1
最新回复(0)