专利名称：用于在网络的节点之间复制数据分量的方法和系统的制作方法
技术领域：
本发明一般涉及用于在无线传感器网络的节点之间复制数据的方法和系统。具体地，本发明涉及当检测到可能的故障时在节点之间复制数据分量。
背景技术：
在常规的基于计算机的存储系统中，数据通常存储在具有保护层、备用系统和加密算法的复杂系统中。然而，如今存在大量基于环境的公共安全危害，例如灌木丛火灾(brush fire)、生化事故或攻击等。获取关于这样的危害的实时并精确的信息对于抑制危害和最小化损失来说是关键的。在现有的存储系统中，仍然可能由于技术故障、病毒或不可预测的灾难而丢失数据。当前的焦点在于构建容纳数据及其备份的静态结构。不幸的是，这在全球分布式网络环境中并没有帮助。此外，常规的灾难恢复系统不能够保护数据免受来自外部的攻击(例如，黑客)以及自然灾害。
以上引入的专利申请通过提供其中多个节点/节点互连(例如，基于对等)的无线传感器网络，采取了避免数据丢失的步骤。为了在无线传感器网络内存储数据集合，将数据集合分解为数据分量，然后将数据分量存储在该网络的节点之中。通常根据路由表等等，按照通过该网络的路由路径进行对数据分量的存储。当遵循路径时，便将数据分量存储在节点之中。另外，该网络中的每个节点都备有传感器，用于感知可能影响节点传输或存储数据分量的能力的环境因素。基于传感器的检测系统的其它例子在美国专利No.6,169,476 B1和No.6,293,861 B1中进行了描述，这两个专利都通过引用的方式纳入了本说明书。
不幸的是，现有系统并未提供在已将数据分量存储到节点中后处理节点可能的故障的方法。具体地，现有系统并未提供将数据分量从可能出故障的节点复制/拷贝(replicate/copy)到网络中另一节点的方法。鉴于上述情况，需要一种用于在无线传感器网络的节点之中复制数据分量的方法和系统。具体地，需要一种可以有效地将数据分量从可能出故障的节点复制到能够接收该数据分量的邻近节点的系统。
发明内容
总的来说，本发明提供了一种用于在无线传感器网络的节点之间复制数据的方法和系统。具体地，在本发明中，提供了一种包括多个对等节点的无线传感器网络。该网络中的每个节点尤其还包括了用于检测环境因素的传感器。当在节点内检测到可能的故障时，所述节点会查询其邻近节点以确定它们是否具有存储当前存储在所述可能出故障的节点内的任何数据分量的能力。基于所述查询，将所述可能出故障的节点中的数据分量复制到一个或多个所述邻近节点。此后，可以将所述复制的细节广播至所述网络中的其它节点，并且可以更新标识了遍及所述无线传感器网络而存储的数据分量的位置的任何路由表。
本发明的第一方面提供了用于在对等节点的传感器网络中的节点之间复制数据分量的方法，其包括感知所述节点之一内可能的故障；查询所述一个节点的邻近节点，以确定所述邻近节点存储当前存储在所述一个节点内的数据分量的能力；基于所述查询将所述数据分量复制到所述邻近节点中的至少一个；以及将所述复制的细节从所述至少一个邻近节点广播至与所述至少一个邻近节点相邻的节点。
本发明的第二方面提供了一种无线传感器网络，其包括多个节点，每个节点包括传感器、用于查询邻近节点的查询系统，以及用于基于所述查询将数据分量复制到所述邻近节点的通信系统；全局路由表，其标识了数据分量当存储在所述节点之中时的位置；以及更新系统，用于在将所述数据分量复制到所述邻近节点时更新所述全局路由表。
本发明的第三方面提供了一种在传感器网络中使用的节点，其包括用于检测所述节点内可能的故障的传感器；用于在所述传感器检测到所述可能的故障时查询邻近节点的查询系统；用于基于所述查询将当前存储在所述节点内的数据分量复制到所述邻近节点中的至少一个的通信系统；以及用于在复制所述数据分量时更新路由表的更新系统。
本发明的第四方面提供了一种存储在可记录介质上的程序产品，用于在对等节点的传感器网络中的节点之间复制数据分量，其包括用于当特定节点内的传感器检测到可能的故障时查询邻近节点的程序代码；用于基于所述查询将当前存储在所述特定节点内的数据分量复制到所述邻近节点中的至少一个的程序代码；以及用于在复制所述数据分量时更新路由表的程序代码。
本发明的第五方面提供了一种用于部署在对等节点的无线传感器网络中的节点之间复制数据分量的应用的系统，其包括计算机基础设施，所述计算机基础设施可操作以便当特定节点内的传感器检测到可能的故障时查询邻近节点；基于所述查询将当前存储在所述特定节点内的数据分量复制到所述邻近节点中的至少一个；以及在复制所述数据分量时更新路由表。
本发明的第六方面提供了含于传播信号的计算机软件，用于在对等节点的无线网络中的节点之间复制数据分量，所述计算机软件包括使计算机系统实现以下功能的指令当特定节点内的传感器检测到可能的故障时查询邻近节点；基于所述查询将当前存储在所述特定节点内的数据分量复制到所述邻近节点中的至少一个；以及在复制所述数据分量时更新路由表。
因此，本发明提供了一种用于在无线传感器网络的节点之间复制数据的方法和系统。
根据以下结合附图对本发明的各个方面的详细描述将会更容易理解本发明的这些特征和其它的特征，其中
图1描述了依照本发明的说明性无线传感器网络；图2描述了依照本发明的多个节点；图3描述了被分解为数据分量的数据集合；图4描述了在已经遍及节点存储了数据分量之后图1的无线传感器网络；图5描述了在节点已经检测到可能的故障之后图4的无线传感器网络；图6根据本发明的一个实施例，描述了在可能出故障的节点查询其邻近节点之后图5的无线传感器网络；图7根据本发明的另一实施例，描述了在可能出故障的节点查询其邻近节点之后图5的无线传感器网络；图8根据本发明的一个实施例，描述了在基于查询已将数据分量从可能出故障的节点转移至邻近节点之后图5的无线传感器网络；图9根据本发明的另一实施例，描述了在基于查询已将数据分量从可能出故障的节点转移至邻近节点之后图5的无线传感器网络；图10根据本发明的一个实施例，描述了可能出故障的节点查询其邻近节点的较为详细的示图；图11根据本发明的一方面，描述了可能出故障的节点将其数据分量转移至单个邻近节点的较为详细的示图；图12根据本发明的另一方面，描述了可能出故障的节点将其数据分量转移至多个其它节点的较为详细的示图。
附图不一定按比例。该附图仅仅是示意性表示，并不旨在描绘本发明的具体参数。附图旨在仅描述本发明的典型实施例，并且因此不应当被认为限制了本发明的范围。在附图中，相同的编号表示相同的元件。
具体实施例方式
如以上所指出的，本发明提供了一种用于在网络的节点之间复制数据的方法和系统。具体地，在本发明中，提供了包括多个对等节点的网络。该网络中的每个节点尤其还包括用于检测环境因素的传感器。当在节点内检测到可能的故障时，该节点会查询其邻近节点以确定它们是否具有存储当前存储在可能出故障的节点内的任何数据分量的能力。基于该查询，将可能出故障的节点中的数据分量复制到一个或多个邻近节点。此后，可以将复制的细节广播至网络中的其它节点，并且可以更新标识了遍及无线传感器网络而存储的数据分量的位置的任何路由表。
现参照附图，图1描述了根据本发明的说明性无线传感器网络10，其包括节点网络12、一个或多个传输路由器16、18、20，以及一个或多个监控站22。节点网络12包括(1)用于感知环境变化以及用于传达和存储数据分量的多个节点13，以及(2)虚拟网络14，其提供用于通过网状网络(mesh network)或ad hoc(特定)网络在多个节点13之间路由数据的通信基础设施。如以下进一步详细描述的，每个节点都是能够与邻近节点无线通信的自主单元。此外，虚拟网络14包括可以利用更新系统17，或者通过单个节点(individual node)13来周期性更新的全局路由表15(如以下进一步描述的)。
传输路由器16、18、20可以包括能够在节点网络12与监控站22之间中继数据的任何类型的路由器。实例包括大功率蜂窝塔(cell tower)、无线电发射机、微波发射机，等等。监控站22可以包括这样的任何类型的设施，即在其中可以分析、存储、显示等等从节点网络22感知的数据。
节点网络12可以在包括全网状拓扑或部分网状拓扑的ad hoc网络或网状网络中实现。在全网状拓扑中，每个节点彼此通信。在部分网状拓扑中，每个节点不一定与其它节点通信。虽然将本发明描述为是在无线环境中实现的，但是要认识到使用有线技术也可以实现一些或所有的通信。
现参照图2，其中描述了多个节点24、40、42、44，并详细示出了节点24。在该说明性例子中，节点24包括微控制器26；用于感知在例如振动、风、化学以及温度方面的环境变化的传感器层28；具有被动层(passivelayer)37和主动层(active layer)39的网络传输和逻辑层30；以及能量供应，在该情况下是太阳能电池33。
微控制器26的功能可以包括控制将要由节点24实现的全部任务(例如，调度传感器读取和通信)，控制到各个组件的动力，处理所感知的数据，确定节点24的状况，维护和更新全局路由表15(图1)，等等。传感器层28可以包括这样的任何类型的传感器，即该传感器测量包括物理、化学或生物变化的一些外界刺激。传感器层28可以收集、处理和存储所感知的数据。网络传输层30可以包括允许节点24与邻近节点40、42、44和/或传输路由器46通信的任何类型的无线通信系统。
如所指出的，每个节点包括被动层37和主动层39。被动层37用于将数据从一个节点传递或“转发(hopping)”至另一节点。主动层39用于传达由该节点本身所聚集或产生的数据。因而，在该说明性实施例中，源自于节点24的数据可以有可能被直接传递至传输路由器46、通过节点44被转发至传输路由器46，或者在被传递至传输路由器46之前通过节点40、42和44而被转发。在节点42变得不可用的情况下，举例来说，可以将数据从节点40重新路由至节点44(经由虚线)。
如以上交叉引用的专利申请所描述的，每个节点包括连接和聚集系统31，用于允许通过近邻(neighbor)将节点“连接”到网络中，以及允许节点将其近邻聚集到网络中。邻近节点的操作能力，包括通信路由信息以及存储在邻近节点中的数据分量，均保存在局部路由表38中。例如，节点24内的局部路由表38可以标识存储在邻近节点40、42和44内的数据分量。如下面将进一步描述的，当传感器层28在节点24内检测到可能的故障时，查询系统32允许节点24查询邻近节点40、42和44。基于该查询，通信系统34然后可以将存储在节点24内的任何数据分量拷贝/复制到一个或多个邻近节点40、42和44(例如，经由被动层37或主动层39)。此后，节点40、42和44内接收数据分量的通信系统34会将复制的细节广播至其邻近节点(未示出)。而且，在复制之后，有关节点内的更新系统36会根据需要更新局部路由表38和全局路由表15(图1)(例如，以反映所复制的数据分量的新位置)。
应当理解，本发明中的节点可以包括未示出的其它计算机化的组件，例如处理单元、存储器、总线、输入/输出(I/O)接口、外部设备/资源以及存储单元。处理单元可以包括单个处理单元，或者可以分布于在一个或多个位置(例如在客户机和服务器上)的一个或多个处理单元。存储器可以包括任何已知类型的数据存储器和/或传输介质，包括磁介质、光介质、随机访问存储器(RAM)、只读存储器(ROM)、数据高速缓存、数据对象，等等。此外，类似于处理单元，存储器可以位于单个物理位置，包括一个或多个类型的数据存储器，或者以各种形式分布于多个物理系统。
I/O接口可以包括用于将信息交换到外部源或从外部源交换信息的任何系统。外部设备/资源可以包括任何已知类型的外部设备，包括扬声器、CRT、LED屏幕、手持设备、键盘、鼠标、话音识别系统、语音输出系统、打印机、监控器/显示器、传真机、寻呼机等。总线可以提供在节点中的每个组件之间的通信链路，并且同样可以包括任何已知类型的传输链路，包括电、光、无线的等。
如果利用的话，存储单元可以是能够提供对数据分量存储的任何系统(例如，数据库)。这样的话，存储单元可以包括一个或多个存储设备，例如磁盘驱动器或光盘驱动器。在另一实施例中，存储单元包括分布于例如局域网(LAN)、广域网(WAN)或存储区域网(SAN)(未示出)的数据。
再次参照图1，为了确保节点网络12内的节点13能够中继从其各个相连的传感器聚集的信息，它们必须在很大程度上依赖通过邻近节点的通信路径。基于由更新系统17(或由单个节点的更新系统36)周期性更新的全局路由表15来确定这些路径。在一个实施例中，该全局路由表15体现于随每个节点13存储的局部路由表38中。如以上交叉引用的专利申请所详细描述的，可以使用“预先激活心跳(pre-active heartbeat)”算法来创建局部路由表38，该算法为每个节点排列可能的路由路径，以便将数据中继返回主监控站。
同样如所指出的，可以利用“预先激活心跳”算法来为节点网络12中的每个节点更新局部路由表38。为了完成该任务，该算法使节点将其邻近节点聚集到网络12中，然后让邻近节点聚集其邻近节点，等等，直到已聚集了所有的节点。该过程开始于端点(Endpoint)，并且经过节点网络12向外扩展。之后，当从节点13收集到传感器数据的时候，将所收集的数据发送回该端点。端点可以仅包括例如能够与传输路由器通信的特定类型的节点。每个节点均能够与一个或多个近邻通信。应当注意到，虽然该过程是参照启用节点网络12进行描述的，但是该方法还可以用于启用利用了任何类型的通信设备，例如蜂窝电话、无线路由器、PDA等的任何类型的网络。
当节点初次被通电时，其通信限于JOIN(连接)广播式消息，其本质上是说，“我想连接网络”。因而，当初次开启节点网络的时候，每个节点仅可以广播JOIN，并且不会接收响应，直到涉及端点。端点被初始化具有响应JOIN广播的能力。也就是说，端点会应答所有的JOIN广播它可以利用GATHER(聚集)响应进行检测。因而，端点识别来自于邻近节点JOIN广播，并且利用GATHER做出响应。节点一识别出GATHER，该节点就变成网络的成员并停止广播JOIN。因而，起初，节点网络由端点和端点的邻近节点组成。举例来说，可以将邻近节点定义为可以彼此通信的一组节点。
节点一在网络中建立起自身，该节点就切换到GATHER广播以聚集其自已的近邻。这样，该循环重复其本身，并且广播JOIN的每个节点作为另一附近的聚集节点(或端点)的近邻而被挑选(pick up)。此外，无论节点在何时成为网络内的近邻，其都从JOIN切换到GATHER。很快地，所有的节点都会成为另一节点的近邻。节点一成为近邻，其就可以收集数据并将其发送至近邻。近邻会将数据传递给其近邻，等等，直到该数据返回到端点。通过以下述方式允许每个节点在网络内具有很多近邻而建立了网络冗余。
在短周期之后，建立了整个网状网络。在某些情况下，当节点不再接收JOIN请求时，节点就可以确定网络已经形成。每个节点将仍然发送出GATHER，但却以低得多的频率，这是因为只有可以连接的新的节点才是例如取代损坏(broken)节点的节点。
在任何情况下，当节点网络12已经建立时，其可以用于以安全并且冗余的方式有效地存储数据分量。具体地，现参照图3，其中示出了数据集合/结构50。在本发明中，数据集合50被分段成或被分解为截然不同的数据分量52。此后，将数据分量52存储在上述节点网络12的节点13内。具体地，参照图4，其中较为详细地示出了本发明的节点网络(下文中的网络12)。如所描述的，网络12包括对等节点A-Y。使用任何已知的算法可以将数据分量52(图3)存储在节点A-Y之中。例如，以上交叉引用的专利申请描述了可以通过网络12遵循以便可以将数据分量52存储在节点A-Y内的各种通信路径。图4中示出了这些可能的路由中的一个。至此，假设数据分量52已经存储在节点A-Y之中。该描述参照的是栅格式基础设施，从而使得若干(即使不是每个)节点A-Y具有一个“难题(puzzle)”。
当前，还没有针对如果这些节点A-Y中的一个已经出故障或者将要出故障来考虑功能性，因而导致最终的数据/应用难题对于终端目的地是不完整并且不规则的。本发明通过提供在实际发生故障之前(例如，在延迟时间期间)将数据分量从可能出故障的节点拷贝/复制到一个或多个其它节点的能力以便不会丢失数据，而解决了这一缺点。
例如，参照图5，其中这样描述了网络12，即节点A已在其中检测到可能的故障。通常通过节点的内部传感器(例如，图2的传感器层28)检测节点内可能的故障。这样的故障可以归咎于诸如环境因素的任何原因，并且不旨在作为本发明的限制部分。当检测到可能的故障时，检测到该故障的节点(例如，节点A)将利用其内部查询系统32(图2)查询其邻近(例如，相邻)节点以确定邻近节点存储当前存储在节点A中的数据分量的能力。在这种情况下，节点A将查询节点F和B。在典型的实施例中，基于诸如邻近节点的可用资源、存储容量、整体状况等因素来确定邻近节点F和B的能力。应当理解，在典型的实施例中，邻近节点包括水平和垂直的近邻。然而，应当理解邻近节点还可能意味着对角的近邻。
现参照图6，其描述了说明性结果中的一组。如所示出的，节点F具有65％的可用资源、75％的可用存储容量以及“良好”的整体状况，而节点B具有85％的可用资源、75％的可用存储容量以及“良好”的整体状况。假设节点A的数据分量要求大量的资源，那么基于来自于其两个邻近节点的查询结果，节点B显得最适于接收该数据分量。在这样的情况下，节点A内的通信系统34(图2)会将数据分量拷贝/复制到节点B。应当理解到，并不需要将节点A上所有的数据分量复制到单个接收节点。例如，可以在节点B与F之间对节点A上的数据分量分段/分割。
在节点B和节点F都不能满足节点A的要求的情况下，节点B和F可以查询其邻近(相邻)节点。在这种情况下，节点B将查询节点C和G，而节点F将查询节点K和G。该查询过程可以发生任何数目的循环/级别，这意味着如果节点B和F近邻的近邻不能满足要求，那么那些近邻可以查询它们的近邻。例如，节点C可以查询节点D和H。如所指出的，这可以发生N级，或者可以建立指定的限制(例如，3)。
现参照图7，其示出了第二组查询结果，由此节点F和节点B都不单独具有从节点A接收数据分量的能力。如所描述的，节点F具有40％的可用资源、25％的可用存储容量以及“尚可”的整体状况，而节点B具有35％的可用资源、40％的可用存储容量以及“尚可”的整体状况。如以上所指出的，在这样的情况下，节点B和F可以查询其各自的邻近节点(例如，节点K、G和C)以确定邻近节点存储节点A的数据分量的能力。基于该结果，节点A将决定如何将其数据分量分成与所查询的节点的能力成比例。如图8中所示，节点A已将其数据分量分段成三个部分，以便将两个部分复制到节点F，而将一个部分复制到节点B。然而，如以上所指出的，还可以在节点B和F的近邻之中展开对数据分量的分割。参照图9，借由在节点A的近邻以及节点B和F的近邻之间分割数据分量而描述了这种情况。具体地，已经将节点A的数据分量分段成六个部分，其中将两个部分复制到节点F，将两个部分复制到节点G，将一个部分复制到节点B，以及将一个部分复制到节点C。
应当理解，可以利用任何方法来确定是否应当将数据分量分段以及应当如何将数据分量分段以便在多个节点之间复制。例如，节点A内的查询系统可以首先计算存储其数据分量所需要的能力。然后该查询系统可以接收查询结果。如果单个节点不具有存储节点A的所有数据分量的能力，则通信系统可以根据节点的能力在多个节点之间按比例地分段/复制数据分量。例如，如果节点B具有存储1/3数据分量的能力，那么节点A可以向那里复制达到其1/3的数据分量。
在任何情况下，一旦已经了复制数据分量，该复制的细节就会被广播至接收该数据分量的节点的近邻以及并未接收任何数据分量的可能出故障的节点的任何其它近邻。例如，如果节点B从节点A接收了所有的数据分量，则节点A会将该事实广播至节点F。类似地，节点B会将该事实广播至节点G和C。可选地，如果在节点F与B之间分割了数据分量，则节点B会将细节(例如，其已接收到的数据分量)广播至节点C和G，而节点F会将细节(例如，其已接收到的数据分量)广播至节点K和G。通常，通过节点内的通信系统(即图2的通信系统34)来实现广播(例如，使用会话启动协议(Session Initiation Protoc0l))。
在完成广播之后，节点内的更新系统(例如，图2的更新系统36)可以用于更新其相应的局部路由表。如以上所指出的，节点的局部路由表通常标识了当前由该节点存储的数据分量以及由其近邻存储的数据分量。例如，节点A内的局部路由表会标识存储在节点A内的数据分量以及存储在节点F和B内的数据分量。至此，可以认为局部路由表标识了数据分量当存储在节点的子集或局部邻域内时的位置。相反地，全局路由表15(图1)标识了遍及整个网络12而存储的所有数据分量的位置。在典型的实施例中，可能出故障的节点(例如，节点A)可以负责通过其内部更新系统来更新全局路由表15。
现参照图10，其示出了描述节点A可能出故障并且正在警告/查询其近邻的情况的较为详细的结构图。如所描述的，节点A最初会查询其邻近节点F和B以确定它们的能力。图11示出了将所有的节点A的数据分量都复制到节点B的情况(即基于查询，发现节点B具有所需要的能力)。如以上所指出的，在这样的情况下，节点A会将该事实广播至节点F，而节点B会广播至节点G和C。此后，将更新节点F、G、C和B内的每个局部路由表，并且对于必要的修复可以关闭节点A。图12描述了将来自于节点A的数据分量分段成四个部分并复制到节点B、F和G的情况。具体地，如所描述的，节点B接收数据中的一个部分，节点F接收数据中的两个部分，而节点G接收数据中的一个部分。正如前所述，这些节点中的每一个然后会将复制的细节(例如，标识其已接收到的数据分量)广播至其各自的近邻，并且会相应地更新所有有关的路由表(全局或局部)。
应当理解，可以提供本发明的教导作为关于认购或收费基础的商业方法。例如，可以由为顾客提供文中所描述的功能的服务提供商来创建、维护、支持和/或部署网络12或节点13。
还应当理解，本发明可以在硬件、软件、传播信号，或者其任意组合中实现。任何种类的计算机/服务器系统-或适于实现文中所描述的方法的其它装置-都是适合的。硬件和软件的典型组合可以是具有这样的计算机程序的通用计算机系统，即当装载和执行该计算机程序的时候，该计算机程序实现文中所描述的相应的方法。可选地，可以利用含有用于实现本发明的一个或多个操作任务的专用硬件的专用计算机。本发明还可以含于计算机程序产品或传播信号，其包括使得文中所描述的方法能够实现的所有相应的特征，并且当装载于计算机系统时，其能够实现这些方法。在本发明上下文中的计算机程序、传播信号、软件程序、程序或软件意味着这样一组指令以任何语言、代码或符号的任何表达，即该组指令旨在使具有信息处理能力的系统或是直接地或是在以下其一或二者之后实现特定的功能(a)转换成另一种语言、代码或符号；和/或(b)以不同实质的形式再现。
已经出于说明和描述的目的给出了本发明的优选实施例的前述描述。其并不旨在穷举或将本发明限制于所公开的严格的形式，并且显然很多修改和变化都是可能的。对本领域的技术人员来说可以是显而易见的这样的修改和变化都意味着将包括在如所附权利要求所定义的本发明的范围之内。
权利要求
1.一种用于在对等节点的传感器网络中的节点之间复制数据分量的方法，所述方法包括感知可能的节点故障；查询所述一个节点的邻近节点，以确定所述邻近节点存储当前存储在所述一个节点内的数据分量的能力；基于所述查询将所述数据分量复制到所述邻近节点中的至少一个；以及将所述复制的细节从所述至少一个邻近节点广播至与所述至少一个邻近节点相邻的节点。
2.根据权利要求1的方法，其进一步包括基于所述复制更新路由表。
3.根据权利要求1或2的方法，其中所述传感器网络是无线传感器网络。
4.根据权利要求1、2或3的方法，其中所述查询步骤包括查询所述邻近节点以确定所述邻近节点的可用资源、存储容量以及整个状况。
5.根据权利要求1至4中任何一项的方法，其中所述复制步骤包括基于所述查询将所述数据分量复制到所述邻近节点之一，或者基于所述查询将所述数据分量的不同部分复制到不同的邻近节点。
6.根据权利要求1至5中任何一项的方法，其中如果所述查询确定所有的所述邻近节点都缺乏所述能力，则不将所述数据分量复制到所述至少一个邻近节点，并且其中所述方法进一步包括如果所述邻近节点缺乏存储所述数据分量的能力，则查询与所述邻近节点相邻的节点；以及基于所述查询将所述数据分量复制到所述相邻节点中的至少一个。
7.根据权利要求1至6中任何一项的方法，其进一步包括提供数据集合；以及将所述数据集合分成数据分量。
8.根据权利要求1至7中任何一项的方法，其进一步包括在所述感知步骤之前，使用全局路由表将所述数据分量存储在所述节点之中。
9.一种无线传感器网络，其包括多个节点，每个节点包括传感器、用于查询邻近节点的查询系统，以及用于基于所述查询将数据分量复制到所述邻近节点的通信系统；全局路由表，所述全局路由表标识了数据分量当存储在所述节点之中时的位置；以及更新系统，所述更新系统用于在将所述数据分量复制到所述邻近节点时更新所述全局路由表。
10.一种在传感器网络中使用的节点，其包括传感器，所述传感器用于检测所述节点内可能的故障；查询系统，所述查询系统用于在所述传感器检测到所述可能的故障时查询邻近节点；通信系统，所述通信系统用于基于所述查询将当前存储在所述节点内的数据分量复制到所述邻近节点中的至少一个；以及更新系统，所述更新系统用于在复制所述数据分量时更新路由表。
11.一种存储在可记录介质上的用于在对等节点的传感器网络中的节点之间复制数据分量的程序产品，其包括用于当特定节点内的传感器检测到可能的故障时查询邻近节点的程序代码；用于基于所述查询将当前存储在所述特定节点内的数据分量复制到所述邻近节点中的至少一个的程序代码；以及用于在复制所述数据分量时更新路由表的程序代码。
12.一种用于部署在对等节点的无线传感器网络中的节点之间复制数据分量的应用的系统，其包括计算机基础设施，其可操作以便当特定节点内的传感器检测到可能的故障时查询邻近节点；基于所述查询将当前存储在所述特定节点内的数据分量复制到所述邻近节点中的至少一个；以及在复制所述数据分量时更新路由表。
13.一种含于传播信号的用于在对等节点的无线网络中的节点之间复制数据分量的计算机软件，所述计算机软件包括使计算机系统实现以下功能的指令当特定节点内的传感器检测到可能的故障时查询邻近节点；基于所述查询将当前存储在所述特定节点内的数据分量复制到所述邻近节点中的至少一个；以及在复制所述数据分量时更新路由表。
全文摘要
在本发明中，提供了包括多个对等节点的无线传感器网络。该网络中的每个节点尤其还包括了用于检测环境因素的传感器。当在节点内检测到可能的故障时，该节点会查询其邻近节点以确定它们是否具有存储当前存储在可能出故障的节点内的任何数据分量的能力。基于所述查询，将所述可能出故障的节点中的数据分量复制到一个或多个所述邻近节点。此后，可以将所述复制的细节广播至所述网络中的其它节点，并且可以更新标识了遍及所述无线传感器网络而存储的数据分量的位置的任何路由表。
文档编号H04L12/56GK101019375SQ200580030461
公开日2007年8月15日 申请日期2005年9月21日 优先权日2004年9月22日
发明者E·Y·T·乔伊, M·金, 金钟海 申请人:国际商业机器公司