CN104838676B - 通信装置、系统、以及通信方法 - Google Patents

通信装置、系统、以及通信方法 Download PDF

Info

Publication number
CN104838676B
CN104838676B CN201280077510.8A CN201280077510A CN104838676B CN 104838676 B CN104838676 B CN 104838676B CN 201280077510 A CN201280077510 A CN 201280077510A CN 104838676 B CN104838676 B CN 104838676B
Authority
CN
China
Prior art keywords
communicator
data processing
sensor node
information
complete
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201280077510.8A
Other languages
English (en)
Other versions
CN104838676A (zh
Inventor
栗原康志
山下浩郎
山下浩一郎
铃木贵久
山内宏真
寺西佑太
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of CN104838676A publication Critical patent/CN104838676A/zh
Application granted granted Critical
Publication of CN104838676B publication Critical patent/CN104838676B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/20—Hop count for routing purposes, e.g. TTL
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/33—Flow control; Congestion control using forward notification
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/70—Services for machine-to-machine communication [M2M] or machine type communication [MTC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
    • Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
    • Y04S40/00—Systems for electrical power generation, transmission, distribution or end-user application management characterised by the use of communication or information technologies, or communication or information technology specific aspects supporting them
    • Y04S40/18—Network protocols supporting networked applications, e.g. including control of end-device applications over a network

Abstract

本发明涉及通信装置、系统、以及通信方法。在判断为通过自身节点不能完成从传感器节点(101‑x)委托的数据处理的执行的情况下，传感器节点(101‑y)根据存储于存储装置的基于跳数的信息，选择远离接收机(102)这样的传感器节点(101)。传感器节点(101‑y)向选择出的传感器节点(101)发送委托执行除了可执行的一部分数据处理以外的数据处理的委托通知。若接收到表示通过多个传感器节点(101)中的至少任意一个传感器节点(101)能够完成发送出的委托通知所示的数据处理的确保完成通知，则传感器节点(101‑y)开始执行可执行的一部分数据处理。

Description

通信装置、系统、以及通信方法
技术领域
本发明涉及通信装置、系统、以及通信方法。
背景技术
以往，公知有包括移动终端、向移动终端分发内容的连接服务器、以及管理连接服务器的位置信息以及内容的控制服务器的系统。在该系统中，公知有预测移动终端的移动目的地接着向连接的连接服务器分发所要求的内容的技术(例如，参照下述专利文献1。)。
另外，公知有使多个带传感器的无线终端分布在规定空间，且它们能够协同提取环境、物理状况的传感器网络(WSN：Wireless Sensor Networks)系统。
专利文献1：日本特开2004-221680号公报
然而，在终端由于终端的硬件资源而无法利用自身终端执行自身终端的数据处理的情况下，有可能处理结果不能到达执行基于该数据处理的处理结果的处理的装置。
发明内容
一方面，本发明的目的在于，提高处理结果到达执行基于处理结果的处理的装置的可靠度。
根据本发明的一方面，提出了一种通信装置、系统、以及通信方法，具有存储基于包括自身通信装置的多个第1通信装置中的可与自身通信装置直接通信的第1通信装置的各个装置、与执行与上述多个第1通信装置的任意一个的数据处理的执行结果对应的处理的第2通信装置之间的通信所需要的跳数的信息的存储装置，并执行如下的处理：从上述可直接通信的第1通信装置中的任意一个第1通信装置接收将数据处理的执行委托给自身通信装置的第1委托信息，判断通过自身通信装置是否能够完成接收到的上述第1委托信息所示的数据处理的执行，在判断为不能完成的情况下，从上述可直接通信的第1通信装置中除了上述任意一个第1通信装置以外的第1通信装置，根据存储于上述存储装置的上述基于跳数的信息来选择任意一个第1通信装置，向选择出的第1通信装置发送委托上述第1委托信息所示的数据处理中除了可由自身通信装置执行的一部分数据处理以外的数据处理的执行的第2委托信息，接收表示通过上述多个第1通信装置中的至少任意一个通信装置能够完成上述第2委托信息所示的数据处理的确保完成通知，若接收到上述确保完成通知，则开始执行上述一部分数据处理。
根据本发明的一方式，能够提高处理结果到达执行基于处理结果的处理的装置的可靠度。
附图说明
图1是表示委托目标不足的例子的说明图。
图2是表示本发明所涉及的系统的一动作例的说明图。
图3是表示传感器节点的硬件构成例的框图。
图4是表示接收机的硬件构成例的框图。
图5是表示传感器节点的功能性构成例的框图。
图6是表示系统运用前的排序方法的说明图(其1)。
图7是表示系统运用前的排序方法的说明图(其2)。
图8是表示系统运用前的排序方法的说明图(其3)。
图9是表示实施例1中的委托发生例的说明图。
图10是表示处理块管理表的一个例子的说明图。
图11是表示实施例1中的委托目标的选定例1的说明图。
图12是表示实施例1中的委托接受例1的说明图。
图13是表示实施例1中的委托目标的选定例2的说明图。
图14是表示实施例1中的委托接受例2的说明图。
图15是表示实施例1中的委托目标的选定例3的说明图。
图16是表示实施例1中的委托接受例3的说明图。
图17是表示实施例1中的确保完成后的处理例的说明图。
图18是表示直至确保完成为止等待数据处理的开始的情况和不等待的情况的比较例的说明图。
图19是表示实施例1中的数据处理的完成例的说明图(其1)。
图20是表示实施例1中的数据处理的完成例的说明图(其2)。
图21是表示实施例2中的委托发生例的说明图。
图22是表示委托完毕管理表的一个例子的说明图。
图23是表示实施例2中的委托目标的选定例1的说明图。
图24是表示实施例2中的委托接受例1的说明图。
图25是表示实施例2中的委托目标的选定例2的说明图。
图26是表示实施例2中的委托目标的选定例3的说明图。
图27是表示实施例2中的委托接受例2的说明图。
图28是表示实施例2中的委托目标的选定例4的说明图。
图29是表示实施例2中的委托接受例3的说明图。
图30是表示实施例2中的确保完成后的处理例的说明图。
图31是表示实施例2中的数据处理的完成例的说明图。
图32是表示传感器节点进行的处理步骤例的流程图(其1)。
图33是表示传感器节点进行的处理步骤例的流程图(其2)。
图34是表示传感器节点进行的处理步骤例的流程图(其3)。
图35是表示传感器节点进行的处理步骤例的流程图(其4)。
图36是表示传感器节点进行的处理步骤例的流程图(其5)。
图37是表示传感器节点进行的处理步骤例的流程图(其6)。
具体实施方式
以下参照附图，对本发明所涉及的通信装置、系统、以及通信方法的实施方式进行详细的说明。
图1是表示委托目标不足的例子的说明图。图2是表示本发明所涉及的系统的一动作例的说明图。系统100是传感器网络系统，具有作为多个第1通信装置的多个传感器节点101、以及作为多个第2通信装置的多个接收机102。各接收机102执行基于多个传感器节点101的至少任意一个的数据处理的执行结果的处理。
多个传感器节点101是无线通信终端，配置于规定区域A内。规定区域A例如是被混凝土、土、水、空气等的物质充满的区域。传感器节点101在规定区域A内配置有数百个～数万个。传感器节点101设置于广大范围，所以无法所有的传感器节点101与接收机102直接进行数据的接收发送。因此，在系统100中，与传感检测结果对应的数据处理的执行结果经由其他的传感器节点101通过多跳通信到达接收机102。
例如，各传感器节点101不搭载高性能的处理器、大容量的存储器。因此，传感器节点101存在无法完成自身传感器节点101的数据处理的情况。另外，例如，若传感器节点101所搭载的微处理器(以下，成为“MCU(Micro Control Unit：微控制单元)”。)的性能低，则有可能在与传感器事件对应的数据处理的执行完成之前，发生下一个传感器事件。或者，例如，传感器节点101通过搭载后述的采集机来在自身传感器节点101发电，储存由后述的电池发出的电力。由于各传感器节点101内的采集机的发电量、电池的蓄电量不多，所以有可能在数据处理完成之前电池耗尽。由于对电池的充电需要时间，所以各传感器节点101在不能完成数据处理的情况下，向其他的传感器节点101委托执行。
例如，如图1所示，传感器节点101-x因为通过自身节点无法完成数据处理，所以委托其他的传感器节点101执行数据处理。在本实施方式所涉及的系统100中，被委托的传感器节点101还无法完成被委托的处理的情况下，依次委托下去。在该情况下，如图1所示，若各传感器节点101朝向配置区域的端部委托下去，则即使委托发生也没有委托目标，所以有可能数据处理无法继续。
因此，如图2所示，各传感器节点101在数据处理的执行开始前判断为无法通过自身节点完成时，向其他传感器节点101中继转送执行委托，从而将可执行的传感器节点101确保为足以执行完成。而且，在确保之后，接受了委托的各传感器节点101执行负责数据处理。
具体而言，各传感器节点101使基于多个传感器节点101中的可与自身节点直接通信的传感器节点101的各个与接收机102的通信所需要的跳数的信息预先存储于可访问的存储装置。基于跳数的信息例如既可以是跳数本身，也可以是基于跳数计算出的值。以后描述详细例。
传感器节点101-x判断通过自身节点是否能够完成与自身节点中的传感检测事件对应的数据处理。例如，传感器节点101-x也可以通过电池的所储存的电力量与数据处理所需要的电力量的比较来判断是否能够完成。以后描述详细例。
传感器节点101-x在判断为通过自身传感器节点101不能完成的情况下，根据存储于存储装置且基于跳数的信息来选择任意一个传感器节点101。从可与自身节点直接通信的传感器节点101中除了委托源传感器节点101以外的传感器节点101中选择了任意一个传感器节点101。在图2的例子中，选择了传感器节点101-y。
而且，传感器节点101-y从可直接通信的传感器节点101-x接收表示对自身节点的数据处理的执行委托内容的委托信息。传感器节点101-y判断通过自身节点是否能够完成委托信息所示的数据处理。
传感器节点101-y在判断为通过自身节点不能完成被委托的数据处理的情况下，根据存储于存储装置且基于跳数的信息来选择任意一个传感器节点101。从可直接通信的传感器节点101中除了委托信息的发送源以外的传感器节点101中选择了任意一个传感器节点101。若多个接收机102以包围规定区域A的方式配置，则与多个接收机102的各个的通信所需要的跳数相等的传感器节点101在规定区域A内配置于端部的可能性低。因此，例如，传感器节点101-y根据基于跳数的信息选择与多个接收机102的各个的通信所需要的跳数大的传感器节点101-z。例如，如果基于跳数的信息为各接收机102与传感器节点101的跳数的标准偏差，则辨别出是否从多个接收机102的各个离开大致相同的程度。传感器节点101-y发送表示将被委托的数据处理中除了可由自身传感器节点101执行的一部分数据处理以外的数据处理的执行委托给选择出的传感器节点101-z的委托内容的委托信息。
传感器节点101-z与传感器节点101-y相同地判断是否能够完成，如果不能完成，则根据基于跳数的信息选择委托目标来发送委托信息。在图2的例子中，从传感器节点101-z开始按传感器节点101-p、传感器节点101-q、传感器节点101-r、传感器节点101-s的顺序委托了数据处理的执行。例如，若传感器节点101-s判断为能够完成被委托的数据处理，则将确保完成通知发送至委托信息的发送源。例如，也可以从传感器节点101-s开始按传感器节点101-r、传感器节点101-q、传感器节点101-p、传感器节点101-z、传感器节点101-y的与发送委托信息的顺序相反的顺序转送。然后，传感器节点101-y接收表示通过多个传感器节点101中的至少一个传感器节点101能够完成发送的委托信息所示的数据处理的确保完成通知。若传感器节点101-y接收到确保完成通知，则开始执行一部分数据处理。并且，传感器节点101-y将确保完成通知转送至传感器节点101-x。
由此，能够防止委托目标中的委托目标不足。通过对在可直接通信的传感器节点101中配置于端部的可能性低的传感器节点101进行委托，能够防止在委托目标中进一步进行委托时的委托目标不足。因此，能够使数据处理的执行结果到达接收机102的可靠度提高。并且，通过在确保能够完成数据处理的数量的节点后开始各传感器节点101的负责数据处理，从而能够抑制消耗电力。能够抑制消耗电力的情况的详细的说明如图18所示。
(传感器节点101的硬件构成例)
图3是表示传感器节点的硬件构成例的框图。传感器节点101具有MCU301、传感器302、无线通信电路(RF(Radio Frequency：无线电频率))303、RAM304、ROM305、非易失性存储器306、天线307、采集机308、电池309、以及PMU(Power Management Unit：电源管理单元)310。传感器节点101具有连接MCU301、传感器302、无线通信电路303、RAM304、ROM305、以及非易失性存储器306的内部总线311。
传感器302检测设置位置中的规定的位移量。传感器302例如能够使用检测设置位置的压力的压电元件、检测温度的元件、检测光的光电元件等。天线307接收发送与接收机102进行无线通信的电波。无线通信电路303将接收到的无线电波作为接收信号输出，将发送信号作为无线电波经由天线307发送。
MCU301对传感器302检测到的数据进行处理。RAM304储存MCU301中的处理的临时数据。ROM305储存MCU301执行的处理程序等。非易失性存储器306是可写存储器，即使在电力供给中断时等也保持被写入的规定数据。例如，可写非易失性存储器306列举有闪存。
采集机308根据传感器节点101的设置位置中的外部环境，例如光、振动、温度、无线电波(接收电波)等的能量变化进行发电。采集机308也可以设置多个。采集机308也可以根据由传感器302检测到的位移量进行发电。电池309储存由采集机308发出的电力。即，传感器节点101不需要二次电池、外部电源等，在自身节点的内部生成用于各构成要素的动作的电力。PMU310进行将由电池309储存的电力作为驱动电源供给至传感器节点101的各部的控制。
(接收机102的硬件构成例)
图4是表示接收机的硬件构成例的框图。接收机102与传感器节点101不同，根据外部电源进行动作。接收机102具有比传感器节点101的MCU301高性能的处理器(CPU(CentralProcessing Unit：中央处理器))401、大容量的ROM402、RAM403、以及非易失性存储器404、接口(I/O(Input/Output：输入/输出))电路405。接收机102具有连接CPU401、ROM402、RAM403、非易失性存储器404、以及I/O电路405的总线409。
这里，CPU401负责整个接收机102的控制。CPU401通过执行存储于ROM402、RAM403、非易失性存储器404等存储装置的判定程序等各种程序，来读出存储装置内的数据，或者将作为执行结果的数据写入存储装置。
另外，在I/O电路405连接有天线407以及无线通信电路406(RF)、和网络I/F408。由此，接收机102能够经由天线407以及无线通信电路406与传感器节点101进行无线通信。并且，接收机102能够经由网络I/F408通过TCP/IP的协议处理等，经由因特网等的网络NET与服务器、利用者终端等的外部装置进行通信。另外，虽然未图示，但接收机102也可以具有显示器、键盘、或者触摸面板式的显示器等的输入装置、输出装置。
(传感器节点101的功能性构成例)
图5是表示传感器节点的功能的构成例的框图。传感器节点101具有第1接收部501、传感检测部502、蓄电部503、判断部504、选择部505、分割部506、登记部507、发送部508、第2接收部509、执行部510、以及存储装置500。传感检测部502由传感器302实现，第1接收部501、第2接收部509、以及发送部508由无线通信电路303和天线307实现。蓄电部503由电池309实现。存储装置500由图3所示的非易失性存储器306实现。
例如，MCU301读出存储于RAM304、ROM305、非易失性存储器306等存储装置的各部的功能被编码而得到的通信程序，执行被编码为通信程序的处理。由此，实现了各部的功能。
(运用前)
图6是表示系统运用前的排序方法的说明图(其1)。首先，例如，3个接收机102-1～102-3的各个向多个传感器节点101发送校准信号，该3个接收机102-1～102-3以包围规定区域A的方式离开均等距离地设置。若多个传感器节点101接收到与接收机102对应的校准信号，则一边对跳数进行总计，一边通过多跳通信转送校准信号。
图7是表示系统运用前的排序方法的说明图(其2)。例如，各传感器节点101计算每个接收机102的跳数的标准偏差或者方差。在图7的例子中，按a～e的字母顺序，越接近a标准偏差越小，越接近e标准偏差越大。在规定区域A内，标准偏差越小，是配置于端部的传感器节点101的可能性越低，标准偏差越大，是配置于端部的传感器节点101的可能性越高。而且，将该标准偏差作为各传感器节点101的排序信息。
图8是表示系统运用前的排序方法的说明图(其3)。例如，各传感器节点101通过Ping-Pong通信，对于计算出的排序信息与相邻的传感器节点101交换排序信息。而且，各传感器节点101将交换后的排序信息与和相邻的传感器节点101的识别信息建立关联并存储于存储装置500。
(运用中)
接着，对系统100的运用时进行详细的说明。在系统100中，通过根据接收机102与传感器节点101的跳数对距离接收机102较远的传感器节点101委托数据处理，能够防止委托目标中的新的委托目标不足。并且，在系统100中，在确保了能够完成数据处理的数量的传感器节点101之后，开始各传感器节点101的负责处理，由此能够抑制消耗电力。在本实施方式中，对数据处理是并行处理的实施例1和数据处理是依次处理的实施例2进行说明。
(实施例1)
图9是表示实施例1中的委托发生例的说明图。排序信息的大小关系是“a＜b＜c＜d＜e＜f＜g”。排序信息越小，是端部的可能性越低，排序信息越大，是端部的可能性越高。排序信息如运用前的例子所示，例如，对每个各传感器节点101可直接通信的传感器节点101与该可直接通信的传感器节点101的识别信息建立关联并存储于各传感器节点101具有的存储装置500。这里，列举将与在传感器节点101-0发生的传感检测事件对应的数据处理委托给其他的传感器节点101执行的例子。传感检测部502-0根据每隔恒定时间或者根据来自接收机102的指示通过传感器进行传感检测。
判断部504-0判断通过自身节点是否能够完成与在自身节点发生的传感检测事件对应的数据处理。具体而言，例如，若判断部504-0检测到传感检测部502的传感检测事件的发生，则导出与该传感检测事件对应的数据处理的处理量。数据处理的处理量例如可以是数据处理的数据大小。然后，判断部504-0基于导出的处理量导出处理量的执行所需要的电力量。例如，判断部504-0也可以基于数据大小和每单位数据大小的执行所需要的电力量导出。
判断部504-0通过比较导出的电力量和储存于蓄电部503的电力量，来判断通过自身节点是否能够完成数据处理。并且，例如，判断部504-0判断数据处理中的多少程度的数据处理能够执行。判断部504-0判断数据处理是否能够并行处理。分割部506-0在通过判断部504-0判断为能够并行处理的情况下，将数据处理分割成可并行的多个块并制作处理块管理表。
图10是表示处理块管理表的一个例子的说明图。处理块管理表1000是用于管理哪一个传感器节点101执行数据处理中的哪个处理的表。处理块管理表1000具有处理块ID、处理量、结果数据大小、以及负责传感器节点ID的字段。通过在各字段设定信息，被作为记录(例如，1000-1～1000-4)存储。处理块管理表1000例如通过RAM304、非易失性存储器306等存储装置实现。
处理块ID是对数据处理被分割而成的各块附加的识别信息。处理量是分割而成的各块的处理量。结果数据大小是执行了分割而成的各块的执行结果的数据大小。负责传感器节点ID是执行各块的传感器节点101的识别信息。
判断部504-0判断被分割部506-0分割而成的多个处理块的各个是否可由自身传感器节点101执行。例如，判断部504-0既可以按处理块的数据大小的大小顺序判断，也可以包括处理块的组合来判断。这里，由于处理块0可执行但其他的处理块不能执行，所以判断部504-0判断为通过自身节点不能完成数据处理。
登记部507-0例如在通过判断部504-0判断为处理块0可执行的情况下，将0登记到处理块ID是0的记录的负责传感器节点ID。接着，登记部507-0制作登记了自身传感器节点101的ID的经由传感器节点列表900。在这里的例子中，虽然数据处理中的一部分数据处理可由自身节点执行，但也可以将数据处理全部委托给其他的传感器节点101。
图11是表示实施例1中的委托目标的选定例1的说明图。选择部505-0在通过判断部504-0判断为不能完成数据处理的情况下，从可直接通信的传感器节点101中，根据存储于存储装置500的基于跳数的信息选择任意一个第1通信装置。如上述，基于跳数的信息是排序信息。具体而言，例如，选择部505-0将可直接通信的传感器节点101中存储于存储装置500的排序信息最小的传感器节点101选择为委托目标。在图11的例子中，可与传感器节点101-0直接通信的传感器节点101是传感器节点101-1、传感器节点101-5、传感器节点101-6、以及传感器节点101-7，选择了排序信息是最小的“d”的传感器节点101-1。
发送部508-0向由选择部505-0选择出的传感器节点101发送表示数据处理中除了可由自身节点执行的一部分数据处理以外的数据处理的执行委托内容的委托信息。具体而言，发送部508-0将处理块管理表1000、协同处理ID、以及处理类型标志建立关联并作为委托信息(以下，称为“委托通知”。)向由选择部505-0选择出的传感器节点101-1发送。协同处理ID是在该数据处理的委托时附加的识别信息，为了防止多个数据处理的执行委托重复时的数据处理的混淆而附加。
图12是表示实施例1中的委托接受例1的说明图。第1接收部501-1从可直接通信的传感器节点101中的任意一个传感器节点101接收将数据处理委托给自身节点的委托通知。各传感器节点101未识别出自身传感器节点101的位置、其他的传感器节点101的位置。因此，发送部508-0使委托通知的目的地为传感器节点101-1，向周边的所有传感器节点101发送委托通知。接收到委托通知的各传感器节点101基于委托通知的目的地判断是否委托给自身节点。这里，因为委托通知的目的地是传感器节点101-1，所以第1接收部501-1接收到将数据处理委托给自身节点的委托通知。
判断部504-1判断通过自身节点是否能够完成被第1接收部501-1接收到的委托通知所示的数据处理。更具体而言，判断部504-1基于委托通知判断是否接受委托。在已经接受其他的协同处理的情况下，发送部508-1不对委托通知进行响应，或者对于委托通知的发送源发送表示不接受委托的主旨的不可执行通知。对于各传感器节点101是否接受协同处理，例如，也可以各传感器节点101设置接受标志，在接受了协同处理的情况下置位，在不接受协同处理的情况下不置位。
在不接受其他的协同处理的情况下，判断部504-1基于储存于蓄电部503-1的电力量与接收到的委托通知所示的数据处理所需要的电力量的比较，来判断通过自身节点是否能够完成接收到的委托通知所示的数据处理。在判断时，判断部504-1判断委托通知所示的数据处理中是什么程度才能够通过自身节点执行。具体而言，例如，判断部504-1导出自身节点的传感检测处理所需要的电力量(Js)、以及处理块管理表1000的各块的处理量的执行所需要电力量(Jp)的各个。然后，例如，判断部504-1导出各块的处理的执行结果的转送所需要的电力量(Jt)、以及储存于电池309的电力量(Jb)的各个。然后，传感器节点101-1基于导出的各电力量判断是否满足以下公式(1)。
Jb≥Js+Jt+Jp···(1)
在满足上述公式(1)的情况下，判断部504-1判断为电池309充电有足以进行被委托的数据处理中的一部分数据处理的电力量。另一方面，在不满足上述公式(1)的情况下，传感器节点101-1判断为电池309未充电有足以进行被委托的数据处理中的一部分数据处理的电力量。例如，判断部504-1也可以对每个处理块管理表1000的处理块判断是否满足公式(1)。并且，例如，判断部504-1也可以对多个处理块判断是否能够执行。
虽然未图示，但是任意的处理块均不能执行的情况下，发送部508-1向作为委托通知的发送源的传感器节点101-0发送表示对于委托通知所示的数据处理即使是一部分也无法执行的不可执行通知。
这里，例如，在将处理块2通过判断部504-1判断为能够执行的情况下，发送部508-1(1)向委托源的传感器节点101-0发送委托接受通知。然后，若第2接收部509-0接收到委托接受通知，则发送部508-0(2)将经由传感器节点列表900和数据处理程序建立关联并向传感器节点101-1发送。被第1接收部501-1接收到的数据处理程序存储于传感器节点101-1具有的RAM304、非易失性存储器306等存储装置。
然后，登记部507-1通过(3)将1登记到处理块管理表1000内的处理块ID为2的负责传感器节点ID来更新处理块管理表1000。判断部504-1参照处理块管理表1000来对于所有的处理块判断负责执行的传感器节点101是否已决定，从而判断被委托的数据处理是否能够全部完成。
在图12的例子中，判断部504-1因为处理块1和处理块3的负责传感器节点ID是空栏，所以判断为不能完成数据处理。然后，登记部507-1通过(4)向被第1接收部501-1接收到的经由传感器节点列表900登记自身传感器节点101的识别信息，来更新经由传感器节点列表900。
图13是表示实施例1中的委托目标的选定例2的说明图。选择部505-1在通过判断部504-1判断为不能完成的情况下，根据存储于存储装置500的基于跳数的信息来选择任意一个传感器节点101。从可直接通信的传感器节点101中除了委托通知的发送源以外的传感器节点101选择了任意一个传感器节点101。
具体而言，例如，选择部505-1从可直接通信的传感器节点101中除了委托通知的发送源以外的传感器节点101选择存储于存储装置500的排序信息最小的传感器节点101。在图13的例子中，排序信息是c的传感器节点101有2个，但是选择部505-1也可以选择任意一个。这里选择了传感器节点101-2。
发送部508-1向由选择部505-1选择出的传感器节点101-2发送委托执行接收到的委托通知所示的数据处理中除了可由自身节点执行的一部分数据处理以外的数据处理的委托通知。被发送的委托通知例如是包括被登记部507-1登记后的处理块管理表1000的委托通知。
图14是表示实施例1中的委托接受例2的说明图。图15是表示实施例1中的委托目标的选定例3的说明图。传感器节点101-2与传感器节点101-1相同地判断接受哪一个块的处理。图14所示的(1)～(4)是与图12所示的(1)～(4)相同的处理，所以省略详细的说明。而且，传感器节点101-2在有负责的传感器节点101未决定的块的情况下，选定委托的传感器节点101。在图15的例子中，传感器节点101-2负责执行处理块ID是1的块，作为新的委托目标，选择了传感器节点101-3。
图16是表示实施例1中的委托接受例3的说明图。传感器节点101-3与图12和图14所示的各传感器节点101的处理相同地，对于处理块管理表1000内的负责未决定的块，判断是否能够处理。图16所示的(1)～(4)是与图12以及图14所示的(1)～(4)相同的处理，所以省略详细的说明。这里，传感器节点101-3对于处理块3判断为能够执行。由此，处理块管理表1000内的负责传感器节点ID的栏填上。因此，判断部504-3判断为通过自身节点能够完成被第1接收部501-3接收到的委托通知所示的数据处理。
图17是表示实施例1中的确保完成后的处理例的说明图。发送部508-3对于委托源的传感器节点101-2，(1)发送确保完成通知。例如，确保完成通知也可以包括处理块管理表1000和经由传感器节点列表900。若发送了确保完成通知，则执行部510-3开始执行负责处理块。
第2接收部509-2接收从多个传感器节点101中的能够完成除了一部分数据处理以外的数据处理的执行的传感器节点101-3发送的确保完成通知。发送部508-2(2)将通过第2接收部509-2接收到的确保完成通知转送到委托信息的委托源的传感器节点101-1。这样，若所经由的传感器节点101接收到确保完成通知，则(2)对于作为针对各传感器节点101的委托信息的发送源的传感器节点101转送确保完成通知。若通过第2接收部509-2接收到确保完成通知，则执行部510-2开始执行一部分数据处理。例如，能够基于经由传感器节点列表900转送。
图18是表示直至确保完成为止等待数据处理的开始的情况和不等待的情况的比较例的说明图。直至确保了足以使数据处理完成的传感器节点101为止等待数据处理的开始的情况与不等待的情况相比，各传感器节点101中的一部分数据处理的完成慢。另一方面，即使执行结束，也必须待机到委托目标的执行完成为止。因此，等待确保完成的情况与不等待确保完成的情况相比，执行结果的保持期间变短。因此，等待确保完成的情况与不等待确保完成的情况相比，能够抑制保持执行结果来等待确保完成所需要的消耗电力，能够抑制存储执行结果的RAM304、非易失性存储器306等的存储装置的压迫。这里，各传感器节点101设为完成数据处理程序的确保，并且直至执行完成为止不废弃。
图19以及图20是表示实施例1中的数据处理的完成例的说明图。若各执行部510的数据处理的执行完成，则各发送部508基于经由传感器节点列表900向成为委托源的传感器节点101发送执行结果。进行委托的传感器节点101的第2接收部509接收来自成为委托目标的传感器节点101的执行结果。发送部508向成为委托源的传感器节点101同时发送自身传感器节点101的执行部510的执行结果和被第2接收部509接收到的执行结果。
第2接收部509-0接收向其他的传感器节点101委托的数据处理的执行结果。执行部510-0通过进行将自身传感器节点101的执行部510-0的执行结果和通过第2接收部509-0接收到的执行结果基于处理块管理表1000重新排列执行结果的顺序等，来整理执行结果。然后，发送部508-0通过多个传感器节点101的多跳通信将整理后的执行结果中继转送到接收机102。
由此，能够防止委托目标的不足，能够使数据处理完成。因此，能够使数据处理的执行结果到达接收机102的可靠度提高。并且，配置于规定区域A内的端部的传感器节点101在没有委托目标的情况下，可能放弃数据处理。然而，因为向位于远离各接收机102的位置的传感器节点101委托，所以向配置于端部的传感器节点101委托的可能性变低。因此，能够防止数据处理被放弃。例如，在接收机102、利用者终端基于数据处理的执行结果按时间序列进行解析的情况下，若数据处理被放弃，则解析精度降低。因此，通过使与传感检测事件对应的数据处理的放弃减少，能够使解析精度提高。
(实施例2)
接着，在实施例2中，对数据处理是依次处理的情况进行说明。在依次处理的情况下，即使将处理分散委托给多个传感器节点101，也不能同时执行。因此，在实施例2中，确保能够完成数据处理的数量的传感器节点101之后按顺序开始执行。
图21是表示实施例2中的委托发生例的说明图。传感检测部502-0通过传感器进行传感检测。判断部504-0通过传感检测部502-0导出与传感检测事件对应的数据处理的处理量。数据处理的处理量例如，既可以是所有处理步骤数，也可以是数据处理的数据大小。这里所有处理的步骤数是45。而且，判断部504-0基于导出的处理量导出处理量的执行所需要的电力量。例如，判断部504-0既可以基于步骤数和每一步骤的执行所需要的电力量导出，也可以基于数据大小和每单位数据大小的执行所需要的电力量导出。
判断部504-0通过比较执行所需要的电力量与储存于蓄电部503的电力量，来判断通过自身传感器节点101是否能够完成与传感检测事件对应的数据处理。例如，判断部504-0判断数据处理是否能够并行处理。在通过判断部504-0判断为不能并行处理的情况下，登记部507-0基于数据处理的处理量制作委托完毕管理表2200。
图22是表示委托完毕管理表的一个例子的说明图。委托完毕管理表2200具有委托接受传感器节点ID、以及可处理步骤数的字段。通过在各字段设定有信息，被作为记录存储。委托完毕管理表2200例如通过RAM304、非易失性存储器306等存储装置实现。
登记部507-0将通过自身传感器节点101能够处理的处理量登记到委托完毕管理表2200。例如，在图22的例子中，因为通过判断部504-0判断为能够执行所有处理45步骤中的10步骤，所以登记部507-0将10登记到委托接受传感器节点ID为0的可处理步骤数。另外，因为对于残余的35步骤不能执行，所以判断部504-0判断为通过自身节点不能完成数据处理。而且，如图21所示，登记部507-0制作登记有自身传感器节点101的识别信息的经由传感器节点列表900。
图23是表示实施例2中的委托目标的选定例1的说明图。选择部505-0在通过判断部504-0判断为不能完成的情况下，从可直接通信的传感器节点101中除了委托通知的发送源以外，根据存储于存储装置500的基于跳数的信息选择任意一个传感器节点101。具体而言，例如，选择部505-0选择存储于存储装置500的排序信息最小的传感器节点101-1。
发送部508-0向由选择部505-0选择出的传感器节点101-1发送委托执行数据处理中除了可由自身传感器节点101执行的一部分数据处理以外的数据处理的委托通知。委托通知例如包括委托完毕管理表2200、数据处理的所有处理量、协同处理ID、以及处理类型标志。对于协同处理ID和处理类型标志，是与在并行处理中说明的例子相同的信息。这里，处理类型标志表示是依次处理。
图24是表示实施例2中的委托接受例1的说明图。被委托的传感器节点101的处理例与并行处理相同，所以以下简单地说明。第1接收部501-1从可直接通信的传感器节点101中的任意一个传感器节点101接收将数据处理委托给自身节点的委托通知。
判断部504-1判断通过自身节点是否能够完成被第1接收部501-1接收到的委托通知所示的数据处理。判断方法利用在并行处理中说明的上述公式(1)，所以省略详细的说明。这里，判断部504-1对于一部分数据处理判断为能够执行，发送部508-1(1)向作为委托源的传感器节点101-0发送委托接受通知。若第2接收部509-0接收到委托接受通知，则发送部508-0(2)向传感器节点101-1发送经由传感器节点列表900和数据处理程序。
判断部504-1判断为能够执行被委托的35步骤中的20步骤，判断为不能完成被委托的数据处理。登记部507-1(3)基于判断部504-1的判断结果更新委托完毕管理表2200，(4)更新经由传感器节点列表900。
图25是表示实施例2中的委托目标的选定例2的说明图。选择部505-0在通过判断部504-0判断为不能完成的情况下，从可直接通信的传感器节点101中根据存储于存储装置500的基于跳数的信息来选择任意一个传感器节点101。具体而言，例如，选择部505-0选择存储于存储装置500的排序信息最小的传感器节点101。发送部508-0向由选择部505-0选择出的传感器节点101-4发送委托执行数据处理中除了可由自身传感器节点101执行的一部分数据处理以外的数据处理的委托通知。
例如，第1接收部501-4接收委托通知，判断部504-4如上述那样判断能够完成委托通知所示的数据处理还是能够执行一部分数据处理。这里，例如，判断部504-4判断为对于委托通知所示的数据处理即使是一部分也无法执行。然后，发送部508-4向作为委托通知的发送源的传感器节点101-1发送表示对于委托通知所示的数据处理即使是一部分也无法执行的不可执行通知。
第2接收部509-1从由选择部505-1选择出的传感器节点101-4接收表示对于委托通知所示的数据处理即使是一部分也无法执行的不可执行通知。
图26是表示实施例2中的委托目标的选定例3的说明图。选择部505-1从可直接通信的传感器节点101中除了委托源和已选择的以外的传感器节点101中新选择存储于存储装置500的排序信息最小的传感器节点101。发送部508-1向由选择部505-1选择出的传感器节点101-2发送委托执行被委托的数据处理中除了可由自身节点执行的一部分数据处理以外的数据处理的委托通知。
图27是表示实施例2中的委托接受例2的说明图。在图27的例子中，与图24所示的例子相同地，传感器节点101-2接受被委托的数据处理的一部分。图27所示的(1)～(4)是与图24所示的(1)～(4)相同的处理，所以省略详细的说明。在图27所示的委托完毕管理表2200中，对于委托接受传感器节点ID为2的记录，在可处理骤数的字段已登记有10。而且，在经由传感器节点列表900已新登记了2。传感器节点101-2因为负责所有处理的45步骤中的5步骤执行的传感器节点101还未决定，所以判断为不能完成。
图28是表示实施例2中的委托目标的选定例4的说明图。图29是表示实施例2中的委托接受例3的说明图。与图25、以及图26所示的例相同地，在判断为不能完成的情况下，传感器节点101-2基于存储于存储装置500的排序信息选择委托目标的传感器节点101。这里，选择了传感器节点101-3，传感器节点101-3接受委托。在图29的例子中，判断部504-3将5步骤判断为可处理，所以判断为可完成被委托的全部的数据处理。在经由传感器节点列表900登记了3。
图30是表示实施例2中的确保完成后的处理例的说明图。执行部510-3在通过判断部504-3判断为能够完成的情况下，(1)开始负责的步骤数量的数据处理。若通过执行部510-3完成负责的步骤数量的执行，则发送部508-3将执行部510-3的执行结果和确保完成通知建立关联，并根据经由传感器节点列表900向委托源的传感器节点101-2发送。
第2接收部509-2接收确保完成通知和执行部510-3的执行结果。执行部510-2基于执行部510-3的执行结果执行未处理的数据处理中的负责的步骤数量的数据处理。若执行部510-2的执行完成，则发送部508-2(2)将执行部510-3的执行结果、执行部510-2的执行结果、以及确保完成通知建立关联，并根据经由传感器节点列表900向委托源的传感器节点101-1发送。传感器节点101-1与传感器节点101-2相同地执行负责的数据处理并向委托源的传感器节点101-0转送。若传感器节点101-0接收到委托的数据处理的执行结果和确保完成通知，则执行剩余的数据处理。
图31是表示实施例2中的数据处理的完成例的说明图。若执行部510-0的执行完成，则发送部508-0通过多跳通信向接收机102转送执行结果。
(传感器节点101进行的处理步骤例)
图32～图37是表示传感器节点进行的处理步骤例的流程图。首先，传感器节点101判断是否检测到事件的发生(步骤S3201)。虽然未图示，但在事件没发生的情况下，传感器节点101在休眠状态下待机。
传感器节点101在接收到校准信号的情况(步骤S3201：校准信号)下，判断是否已经接收到同一校准信号(步骤S3202)。例如，在校准信号附加有接收机102的识别信息，且按每个接收机102不同。传感器节点10在已经接收到同一校准信号的情况(步骤S3202：是)下，判断校准信号是否以比已记录的跳数少的跳数到达自身节点(步骤S3203)。
在判断为未以比已记录的跳数少的跳数到达的情况(步骤S3203：否)下，返回步骤S3201。在判断为以比已记录的跳数少的跳数到达的情况(步骤S3203：是)下，传感器节点101移至步骤S3204。在未接收到同一校准信号的情况(步骤S3202：否)下，传感器节点101将跳数与作为校准信号的发送源的接收机102的识别信息建立关联并记录(步骤S3204)。传感器节点101总计校准信号的跳数(步骤S3205)，并向周边的传感器节点101发送校准信号(步骤S3206)。
传感器节点101判断是否接收完所有的校准信号(步骤S3207)。在接收完的情况(步骤S3207：是)下，传感器节点101生成自身节点的排序信息(步骤S3208)，返回步骤S3201。具体而言，传感器节点101通过计算出每个接收机102的跳数的标准偏差、方差，来生成排序信息。另一方面，在未接收完的情况(步骤S3207：否)下，返回步骤S3201。
另外，在步骤S3201中，传感器节点101在接收到排序信息的交换信号的情况(步骤S3201：排序信息交换信号)下，与可直接通信的传感器节点101交换传感器节点101ID以及排序信息(步骤S3209)。传感器节点101将交换后的传感器节点101ID以及排序信息记录到存储装置500(步骤S3210)，并返回步骤S3201。
在与传感检测事件对应的数据处理发生的情况(步骤S3201：数据处理)下，传感器节点101获取储存的电力量(步骤S3301)。传感器节点101计算出数据处理所需要的电力量(步骤S3302)，判断储存的电力量对数据处理是否足够(步骤S3303)。在判断为足够的情况(步骤S3303：是)下，传感器节点101执行数据处理(步骤S3304)，返回步骤S3201。
在判断为不足的情况(步骤S3303：否)下，传感器节点101判断是否能够并行处理(步骤S3305)。在不能并行处理的情况(步骤S3305：否)下，传感器节点101制作已登记了可由自身节点执行的数据处理量的委托完毕管理表2200(步骤S3306)，移至步骤S3309。在能够并行处理的情况(步骤S3305：是)下，传感器节点101将数据处理分割成处理块(步骤S3307)，制作处理块管理表1000(步骤S3308)，移至步骤S3309。
步骤S3306、或者步骤S3308的接下来，传感器节点101从可直接通信的传感器节点101中除了委托源和已选择的以外的传感器节点101中，选择排序信息最小的传感器节点101(步骤S3309)。传感器节点101向选择出的传感器节点101发送委托通知(步骤S3310)，判断是否接收到可接受通知(步骤S3311)。委托通知包括委托完毕管理表2200或者处理块管理表1000、协同处理ID、以及协同处理类型。在委托完毕管理表2200的情况下，委托通知也包括所有数据处理量。
传感器节点101在未接收到可接受通知的情况(步骤S3311：否)下，返回步骤S3309。所谓未接收到可接受通知的情况，是指从发送委托通知开始即使经过了规定时间也没接收到可接受通知的情况、从选择出的传感器节点101接收到不可执行通知的情况。
传感器节点101在接收到可接受通知的情况(步骤S3311：是)下，向选择出的传感器节点101发送关于协同处理的信息(步骤S3312)，返回步骤S3201。在步骤S3312中发送的关于协同处理的信息包括协同处理ID、处理类型标志、数据处理程序、以及经由传感器节点列表900。
另外，在步骤S3201中，在接收到委托通知的情况(步骤S3201：委托通知)下，传感器节点101判断是否接受到其他的委托(步骤S3401)。在接受到其他的委托的情况(步骤S3401：是)下，传感器节点101向委托通知的发送源发送不可执行通知(步骤S3402)，返回步骤S3201。
在未接受到其他的委托的情况(步骤S3401：否)下，传感器节点101获取储存的电力量(步骤S3403)，计算出被委托的数据处理所需要的电力量(步骤S3404)。传感器节点101判断储存的电力量是否足以执行被委托的数据处理的一部分(步骤S3405)。步骤S3405也可以如上述那样判断公式(1)。
在即使是被委托的数据处理的一部分也没有能够执行的电力量的情况(步骤S3405：否)下，移至步骤S3402。在有足以执行被委托的数据处理的一部分的电力量的情况(步骤S3405：是)下，传感器节点101向委托源发送可接受通知(步骤S3406)，接收关于协同处理的信息(步骤S3407)。在步骤S3407中接收的关于协同处理的信息例如包括协同处理ID、处理类型标志、数据处理程序、以及经由传感器节点列表900。
传感器节点101更新接收到的委托通知所包含的表(步骤S3408)，将自身节点的识别信息登记到经由传感器节点列表900(步骤S3409)。在步骤S3408中被更新的表是处理块管理表1000、或者委托完毕管理表2200中的任意一个。
步骤S3409的接下来，传感器节点101判断是否满足确保完成条件(步骤S3501)。确保完成条件例如是决定了处理块管理表1000内的所有的处理块的执行负责装置的情况、委托完毕管理表2200内的步骤数的合计为所有处理步骤数的情况。在不满足确保完成条件的情况(步骤S3501：否)下，传感器节点101从可直接通信的传感器节点101中除了委托通知的发送源和已选择的以外的传感器节点101选择排序信息最小的传感器节点101(步骤S3502)。
而且，传感器节点101向选择出的传感器节点101发送委托通知(步骤S3503)。委托通知包括委托完毕管理表2200或者处理块管理表1000、协同处理ID、以及协同处理类型。在委托完毕管理表2200的情况下，委托通知也包括有所有数据处理量。接着，传感器节点101判断是否接受到可接受通知(步骤S3504)。传感器节点101在未接收到可接受通知的情况(步骤S3504：否)下，返回步骤S3502。所谓未接收到可接受通知的情况，是从发送委托通知开始即使经过了规定时间也没接收到可接受通知的情况、从选择出的传感器节点101接收到不可执行通知的情况。
另一方面，传感器节点101在接收到可接受通知的情况(步骤S3504：是)下，向选择出的传感器节点101发送关于协同处理的信息(步骤S3505)，返回步骤S3201。步骤S3505中的关于协同处理的信息例如包括协同处理ID、处理类型标志、数据处理程序、以及经由传感器节点列表900。
在步骤S3501中，满足了确保完成条件的情况(步骤S3501：是)下，传感器节点101判断被委托的数据处理是否是并行处理(步骤S3506)。在被委托的数据处理是并行处理的情况(步骤S3506：并行)下，传感器节点101向委托通知的发送源发送确保完成通知(步骤S3507)，执行负责处理块(步骤S3508)。若负责处理块的执行完成，则传感器节点101基于经由传感器节点列表900，向委托通知的发送源发送关于协同处理的信息(步骤S3509)，返回步骤S3201。步骤S3509中的关于协同处理的信息包括协同处理ID、处理类型标志、以及执行结果。
在被委托的数据处理是依次处理的情况(步骤S3506：依次)下，传感器节点101执行可处理步骤数量的步骤(步骤S3510)。传感器节点101基于经由传感器节点列表900，向委托通知的发送源发送关于协同处理的信息(步骤S3511)，返回步骤S3201。步骤S3511中的关于协同处理的信息包括协同处理ID、处理类型标志、确保完成通知、以及执行结果。
另外，在步骤S3201中，传感器节点101在接收到确保完成通知或者执行结果的情况(步骤S3201：确保完成通知或者执行结果)下，判断是否是关于自身节点委托的协同处理的信息(步骤S3601)。这里，传感器节点101接收执行结果作为关于协同处理的信息。
在不是关于自身节点委托的协同处理的信息的情况(步骤S3601：否)下，返回步骤S3201。在是关于自身节点委托的协同处理的信息的情况(步骤S3601：是)下，传感器节点101判断接收到的信号是否是关于并行处理的确保完成通知(步骤S3602)。在是关于并行处理的确保完成通知的情况(步骤S3602：是)下，传感器节点101执行负责处理块(步骤S3603)，返回步骤S3201。
在不是关于并行处理的确保完成通知的情况(步骤S3602：否)下，传感器节点101判断是并行处理结果的接收还是依次处理结果的接收(步骤S3701)。在是并行处理结果的接收的情况(步骤S3701：并行)下，传感器节点101判断是否是在自身节点发生的数据处理的委托(步骤S3702)。在不是在自身节点发生的数据处理的委托的情况(步骤S3702：否)下，传感器节点101基于经由传感器节点列表900将自身节点的执行结果和接收到的执行结果一并转送(步骤S3703)，返回步骤S3201。
在是在自身节点发生的数据处理的委托的情况(步骤S3702：是)下，传感器节点101判断是否接收到所有处理块的执行结果(步骤S3704)。传感器节点101在接收到所有处理块的执行结果的情况(步骤S3704：是)下，汇集接收结果并向接收机102转送(步骤S3705)，返回步骤S3201。传感器节点101在未接收到所有处理块的执行结果的情况(步骤S3704：否)下，保存接收结果(步骤S3706)，返回步骤S3201。
在步骤S3701中，在是依次处理结果的接收的情况(步骤S3701：依次)下，传感器节点101执行未完成的数据处理中可执行的步骤数量的步骤(步骤S3707)。然后，传感器节点101判断是否是在自身节点发生的数据处理的委托(步骤S3708)。
在不是在自身节点发生的数据处理的委托的情况(步骤S3708：否)下，传感器节点101基于经由传感器节点列表900向委托通知的发送源的传感器节点101发送关于协同处理的信息(步骤S3709)，返回步骤S3201。步骤S3709中的关于协同处理的信息包括协同处理ID、处理类型标志、确保完成通知、以及执行结果。在是在自身节点发生的数据处理的委托的情况(步骤S3708：是)下，传感器节点101汇集接收结果并向接收机102转送(步骤S3710)，返回步骤S3201。
如以上说明，传感器节点根据接收机与传感器节点的跳数对距离接收机远的传感器节点委托数据处理，从而能够防止委托目标中的以后的委托目标不足。因此，能够使数据处理的执行结果到达接收机的可靠度提高。并且，在确保了能够完成数据处理的数量的传感器节点之后，各传感器节点开始负责数据处理，由此能够抑制消耗电力。在确保完成之后各传感器节点执行负责数据处理的情况，与在确保完成之前各传感器节点执行负责数据处理的情况相比，保持执行结果的期间短，所以消耗电力变少。
另外，如果传感器节点从委托目标的传感器节点接收到确保完成通知，则向被委托的委托通知的发送源转送确保完成通知。确保完成通知到达经由传感器节点的可靠度提高。另外，能够使针对经由传感器节点以外的传感器节点的负荷减少。
另外，如果传感器节点从委托目标的传感器节点接收表示对于发送的委托通知所示的数据处理即使是一部分也无法执行的不可执行通知，则接着将委托通知发送给距离接收机远的传感器节点。
另外，传感器节点在判断为能够完成接收到的委托通知所示的数据处理的情况下，向委托通知的发送源发送确保完成通知。由此，各传感器节点能够确认数据处理能够完成的数量的传感器节点的确保完成。
另外，接收机有多个，通过传感器节点根据基于各接收机与传感器节点的跳数的信息选择委托目标的传感器节点，由此能够使与多个接收机的各个离开的传感器节点成为委托目标。
另外，多个接收机以包围配置有传感器节点的规定区域的方式配置，基于跳数的信息是跳数的标准偏差。由此，能够区别位于规定领域内的端部的可能性高，还是位于规定区域的中央的可能性高。例如，距离所有多个接收机相同程度的传感器节点，标准偏差小且位于中央的可能性高。另一方面，例如，仅接近多个接收机的某一个，且距离其他的接收机远的传感器节点可能位于端部。
另外，通过多个接收机以包围配置有传感器节点的规定区域的方式等间隔地配置，从而能够使各传感器节点基于计算出的跳数的标准偏差判定位于规定区域内的端部还是位于中央的可靠度提高。
另外，通过传感器节点将标准偏差小的传感器节点选择为委托目标，从而位于中央的可能性高的传感器节点为委托目标。对于位于中央的传感器节点而言，因为新的委托目标消失的可能性低，所以能够防止委托目标不足。
另外，传感器节点通过储存于电池的电力量与数据处理所需要的电力量的比较来判断是否能够完成数据处理。由此，能够防止由于电池耗尽而数据处理被放弃。
符号说明
100...系统；101...传感器节点；102...接收机；301...MCU；303...无线通信电路；304...RAM；306...非易失性存储器；307...天线；309...电池；501...第1接收部；503...蓄电部；504...判断部；505...选择部；506...分割部；507...登记部；508...发送部；509...第2接收部；510...执行部；900...经由传感器节点列表；1000...处理块管理表；2200...委托完毕管理表；A...规定区域。

Claims (14)

1.一种通信装置，其特征在于，具有：
存储装置，其存储基于第2通信装置与多个通信装置中的可直接通信的第1通信装置的各个装置之间的通信所需要的跳数的信息，所述第2通信装置执行与所述多个通信装置中的任意一个的数据处理的执行结果对应的处理；
第1接收部，其从所述第1通信装置中的任意一个第1通信装置接收表示数据处理的执行委托内容的第1委托信息；
判断部，其判断所述第1接收部接收到的所述第1委托信息所示的数据处理是否能够完成；
选择部，其在所述判断部判断为不能完成的情况下，从所述第1通信装置中的所述任意一个第1通信装置以外的第1通信装置中，根据存储于所述存储装置的所述基于跳数的信息来选择任意一个第1通信装置；
发送部，其向所述选择部选择出的第1通信装置发送第2委托信息，所述第2委托信息表示所述第1委托信息所示的数据处理中可执行的一部分数据处理以外的数据处理的执行委托内容；
第2接收部，其接收确保完成通知，所述确保完成通知表示通过所述多个第1通信装置中的至少任意一个能够完成所述第2委托信息所示的数据处理这一情况；以及
执行部，其在所述第2接收部接收到所述确保完成通知的情况下，开始执行所述一部分数据处理。
2.根据权利要求1所述的通信装置，其特征在于，
所述第2接收部从所述选择出的第1通信装置接收所述确保完成通知，
所述发送部将所述第2接收部接收到的所述确保完成通知发送至所述第1委托信息的发送源亦即所述任意一个第1通信装置。
3.根据权利要求1或者2所述的通信装置，其特征在于，
所述第2接收部从所述选择出的第1通信装置接收表示对于所述第2委托信息所示的数据处理即使一部分也无法执行的不可执行通知，
所述选择部从所述第1通信装置中除了所述任意一个第1通信装置以及所述选择部已经选择的第1通信装置以外的第1通信装置中，根据存储于所述存储装置的所述基于跳数的信息来新选择第1通信装置，
所述发送部向所述选择部新选择出的第1通信装置发送所述第2委托信息。
4.根据权利要求1所述的通信装置，其特征在于，
所述发送部在所述判断部判断为能够完成的情况下，向所述任意一个第1通信装置发送能够完成所述第1委托信息所示的数据处理的确保完成通知。
5.根据权利要求1、2和4中任一项所述的通信装置，其特征在于，
所述第2通信装置有多个，
所述存储装置存储基于所述第1通信装置的各个装置与所述多个第2通信装置的各个装置之间的通信所需要的跳数的信息，
所述选择部在所述判断部判断为不能完成的情况下，从所述第1通信装置中的所述任意一个第1通信装置以外的第1通信装置中，根据存储于所述存储装置的所述基于跳数的信息来选择任意一个第1通信装置。
6.根据权利要求5所述的通信装置，其特征在于，
所述多个通信装置的各个装置位于规定区域内，
所述多个第2通信装置以包围所述规定区域的方式配置，
所述基于跳数的信息是所述第1通信装置的各个装置与所述多个第2通信装置的各个装置之间的通信所需要的跳数的标准偏差。
7.根据权利要求6所述的通信装置，其特征在于，
所述选择部在所述判断部判断为不能完成的情况下，从所述第1通信装置中的所述任意一个第1通信装置以外的第1通信装置中，选择存储于所述存储装置的所述基于跳数的标准偏差最小的第1通信装置。
8.根据权利要求6或者7所述的通信装置，其特征在于，
所述多个第2通信装置的各个装置被等间隔地配置。
9.根据权利要求1、2、4、6和7中任一项所述的通信装置，其特征在于，
具有储存自身发电的电力的蓄电部，
所述判断部基于储存于所述蓄电部的电力量与所述第1委托信息所示的数据处理所需要的电力量的比较，来判断通过自身通信装置是否能够完成所述第1委托信息所示的数据处理。
10.一种通信装置，其特征在于，具有：
存储装置，其针对多个通信装置中的可与自身通信装置直接通信的第1通信装置的各个装置，存储基于与第2通信装置的通信所需要的跳数的信息，所述第2通信装置执行与所述多个通信装置的任意一个的数据处理的执行结果对应的处理；
判断部，其判断通过自身通信装置是否能够完成与在自身通信装置发生的事件对应的数据处理；
选择部，其在所述判断部判断为不能完成的情况下，从所述第1通信装置中，根据存储于所述存储装置的所述基于跳数的信息来选择任意一个第1通信装置；以及
发送部，其向所述选择部选择出的第1通信装置发送表示所述数据处理的执行委托内容的委托信息。
11.根据权利要求10所述的通信装置，其特征在于，
所述委托信息是委托执行所述数据处理中除了可由自身通信装置执行的一部分数据处理以外的数据处理的信息，
所述通信装置具有：
接收部，其接收确保完成通知，所述确保完成通知表示通过所述多个第1通信装置中的至少任意一个通信装置能够完成所述委托信息所示的数据处理；以及
执行部，其在所述接收部接收到所述确保完成通知的情况下，开始所述数据处理中除了可由自身通信装置执行的一部分数据处理以外的执行。
12.根据权利要求11所述的通信装置，其特征在于，
具有分割部，该分割部在所述判断部判断为不能完成的情况下，将所述数据处理分割成可以并行处理的多个块，
所述发送部向所述选择部选择出的第1通信装置发送委托信息，所述委托信息表示所述分割部分割出的多个块中可由自身通信装置执行的一部分块以外的块的执行委托内容。
13.一种传感器网络系统，其特征在于，具有：
多个第1通信装置；以及
多个第2通信装置，执行与所述多个第1通信装置的任意一个的数据处理的执行结果对应的处理，
所述多个第1通信装置的各个装置具有存储装置，该存储装置针对所述多个第1通信装置中的可与自身通信装置直接通信的第1通信装置的各个装置，存储基于与第2通信装置的通信所需要的跳数的信息，所述第2通信装置执行与所述多个第1通信装置的任意一个的数据处理的执行结果对应的处理，
所述多个第1通信装置中的任意一个第1通信装置执行如下的处理：
从所述可直接通信的第1通信装置中的任意一个第1通信装置接收表示数据处理的执行委托内容的第1委托信息，
判断通过自身通信装置是否能够完成接收到的所述第1委托信息所示的数据处理的执行，
在判断为不能完成的情况下，从所述可直接通信的第1通信装置中除了所述任意一个第1通信装置以外的第1通信装置中，根据存储于所述存储装置的所述基于跳数的信息来选择任意一个第1通信装置，
向选择出的第1通信装置发送第2委托信息，所述第2委托信息表示所述第1委托信息所示的数据处理中除了可由自身通信装置执行的一部分数据处理以外的数据处理的执行委托内容，
接收确保完成通知，所述确保完成通知表示通过所述多个第1通信装置中的至少任意一个通信装置能够完成所述第2委托信息所示的数据处理，
若接收到所述确保完成通知，则开始执行所述一部分数据处理。
14.一种通信方法，其特征在于，
通信装置具有存储装置，所述存储装置存储基于多个通信装置中的可与自身通信装置直接通信的第1通信装置的各个装置与第2通信装置之间的通信所需要的跳数的信息，所述第2通信装置执行与所述多个第1通信装置的任意一个的数据处理的执行结果对应的处理，
所述通信装置执行如下的处理：
从所述可直接通信的第1通信装置中的任意一个第1通信装置接收表示数据处理的执行委托内容的第1委托信息，
判断通过自身通信装置是否能够完成接收到的所述第1委托信息所示的数据处理的执行，
在判断为不能完成的情况下，从所述可直接通信的第1通信装置中除了所述任意一个第1通信装置以外的第1通信装置中，根据存储于所述存储装置的所述基于跳数的信息来选择任意一个第1通信装置，
向选择出的第1通信装置发送第2委托信息，所述第2委托信息表示所述第1委托信息所示的数据处理中除了可由自身通信装置执行的一部分数据处理以外的数据处理的执行委托内容，
接收确保完成通知，所述确保完成通知表示通过所述多个第1通信装置中的至少任意一个通信装置能够完成所述第2委托信息所示的数据处理，
若接收到所述确保完成通知，则开始执行所述一部分数据处理。
CN201280077510.8A 2012-12-06 2012-12-06 通信装置、系统、以及通信方法 Expired - Fee Related CN104838676B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2012/081713 WO2014087531A1 (ja) 2012-12-06 2012-12-06 通信装置、システム、および通信方法

Publications (2)

Publication Number Publication Date
CN104838676A CN104838676A (zh) 2015-08-12
CN104838676B true CN104838676B (zh) 2018-05-29

Family

ID=50882975

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280077510.8A Expired - Fee Related CN104838676B (zh) 2012-12-06 2012-12-06 通信装置、系统、以及通信方法

Country Status (5)

Country Link
US (1) US9515917B2 (zh)
JP (1) JP6004005B2 (zh)
CN (1) CN104838676B (zh)
TW (1) TWI523562B (zh)
WO (1) WO2014087531A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107408334B (zh) * 2015-03-13 2020-03-20 富士通株式会社 控制装置、记录介质、以及传感器节点

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1832459A (zh) * 2006-04-30 2006-09-13 北京交通大学 一种应用于ad hoc网络的公平合作增强机制的方法
EP1701486A1 (en) * 2005-03-07 2006-09-13 BRITISH TELECOMMUNICATIONS public limited company Route selection in multi-hop cellular network
CN102547707A (zh) * 2012-02-15 2012-07-04 张群 一种移动通信终端接入网络的方法

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002218080A (ja) * 2001-01-16 2002-08-02 Fujitsu Denso Ltd 無線ネットワークを用いた遠隔データ収集システム
JP2004221680A (ja) 2003-01-09 2004-08-05 Sony Corp 通信システム
JP2005208756A (ja) * 2004-01-20 2005-08-04 Sony Corp 分散処理システム及び方法、分散処理プログラム、データ処理装置
GB2412190B (en) * 2004-03-17 2007-03-28 Ibm A recovery framework
JP2007158478A (ja) * 2005-11-30 2007-06-21 Sharp Corp 携帯端末装置
US7715354B2 (en) * 2005-12-30 2010-05-11 Samsung Electronics Co., Ltd. Method of beacon exchange between devices with asymmetric links and system using the method
JP4817131B2 (ja) * 2009-02-03 2011-11-16 横河電機株式会社 Ｉｐネットワークシステム
JP4871373B2 (ja) * 2009-06-19 2012-02-08 任天堂株式会社 情報処理システムおよび情報処理装置
US8295280B2 (en) * 2009-12-21 2012-10-23 Manipal Institute Of Technology Multi-service adaptable routing protocol for wireless sensor networks
GB2484915B (en) * 2010-10-22 2013-10-23 Toshiba Res Europ Ltd Forwarding and routing in sensor networks
JP5754206B2 (ja) * 2011-03-29 2015-07-29 富士通株式会社 アドホックネットワークにおける時刻同期方法および装置
JP5900947B2 (ja) * 2011-08-05 2016-04-06 日本電気株式会社 センサネットワークシステム、センサネットワーク制御方法、センサノード、センサノード制御方法、及び、センサノード制御プログラム
WO2013054415A1 (ja) * 2011-10-13 2013-04-18 三菱電機株式会社 無線端末装置および無線通信システム
US8995380B2 (en) * 2012-03-22 2015-03-31 Texas Instruments Incorporated Scheduling in a multi-hop wireless network
JP6287841B2 (ja) * 2012-08-29 2018-03-07 富士通株式会社 通信装置、システム、および通信方法
WO2014073098A1 (ja) * 2012-11-09 2014-05-15 富士通株式会社 判定方法、およびシステム

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1701486A1 (en) * 2005-03-07 2006-09-13 BRITISH TELECOMMUNICATIONS public limited company Route selection in multi-hop cellular network
CN1832459A (zh) * 2006-04-30 2006-09-13 北京交通大学 一种应用于ad hoc网络的公平合作增强机制的方法
CN102547707A (zh) * 2012-02-15 2012-07-04 张群 一种移动通信终端接入网络的方法

Also Published As

Publication number Publication date
TWI523562B (zh) 2016-02-21
TW201424438A (zh) 2014-06-16
CN104838676A (zh) 2015-08-12
JP6004005B2 (ja) 2016-10-05
US9515917B2 (en) 2016-12-06
JPWO2014087531A1 (ja) 2017-01-05
US20150271058A1 (en) 2015-09-24
WO2014087531A1 (ja) 2014-06-12

Similar Documents

Publication Publication Date Title
US10009783B2 (en) Energy efficient data collection routing protocol for wireless rechargeable sensor networks
US9467925B1 (en) Systems and methods for efficient routing during energy harvesting of wireless sensor networks
US20040246929A1 (en) Reducing mutual channel interference in frequency-hopping spread spectrum wireless communication systems, such as bluetooth systems
EP1133094A2 (en) Dynamic assignment of retransmission slots in wireless communication links
TW200841629A (en) Multiradio management through shared time allocation
CN106031245B (zh) 医疗空中接口
CN102860085A (zh) 自适应无线传感器网络及无线传感器网络中路由数据的方法
CN101273542A (zh) 多模无线通信装置以及无线通信方法
GB2537842A (en) A communications system, method and gateway device
WO2008082717A2 (en) Power-based resource sharing in a mesh network
CN104838676B (zh) 通信装置、系统、以及通信方法
CN114342461A (zh) 传输数据的方法和通信装置
CN114095124A (zh) 通信方法、装置及计算机可读存储介质
US9058534B2 (en) System and method for implementing network communication for a bar code scanner
CN107580773A (zh) 进行跨节点网络的负载平衡的装置和方法
CN114125936A (zh) 一种资源调度方法、装置和存储介质
KR101026827B1 (ko) 홈 자동화 시스템에서 무선 센서네트워크를 위한 라우팅 방법 및 이에 사용되는 센서 노드의 통신모듈
CN101179303B (zh) 无线通信系统、信息通信终端及方法、便携电话和读写器
Essalhi et al. Smart energy management for fog-enabled IoT network
Pradhan et al. Efficient Usage of Energy in 5G toward Sustainable Development inclined to Industry 4.0 Connectivity
Kataria et al. Bio inspired optimal relocation of mobile sink nodes in wireless sensor networks
Kommuri et al. Real time implementation and comparison of ESP8266 vs. MSP430F2618 QoS characteristics for embedded and IoT applications
CN101860393B (zh) 移动台、基站及其传输方法
JP2008306641A (ja) アドホックネットワークシステム
CN112423405B (zh) 通信方法和装置、电子设备、计算机可读存储介质

Legal Events

Date Code Title Description
PB01 Publication
EXSB Decision made by sipo to initiate substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180529

Termination date: 20201206