用于自组织网络中的功率节省的装置和方法

专利名称：用于自组织网络中的功率节省的装置和方法
技术领域：
一般地，本发明的示例实施方式涉及自组织(ad hoc)网络，并且更具体地，涉及自组织网络中的功率节省。
背景技术：
向真正的移动计算和网络化的当前发展已经带来各种接入技术的演进，当用户位于他们自己的家庭网络外时，所述各种接入技术还为用户提供对因特网的接入。当前，无线因特网接入典型地基于短距离无线系统或移动网络，或基于这两者。短距离无线系统具有几十米到一百米的典型距离。他们通常与有线连接到因特网的系统相结合以提供长距离上的通信。短距离无线系统的种类包括无线个人区域网络(PAN)和无线局域网(WLAN)。他们具有在无线电频谱的无执照部分中进行操作的共同特征，通常在2. 4GHz的工业、科学和医学(ISM)频段或在5GHz的无执照频段中。无线个人区域网络是有成本效益的并且使用低功率的无线设备，所述设备具有典型的大约十米的距离。一个更为熟知的无线个人区域网络的实例是蓝牙，其使用2.4GHzISM频段。其提供IMbps的峰值空中链路速度，以及足够低以在个人、便携式电子设备(例如，PDA和移动电话)中使用的功率消耗。无线局域网通常以大约2到IOOMbps的更高峰值速度进行操作并且具有更长的距离 ，其要求更大的功率消耗。上面所述的发展还已经带来了所谓的自组织网络的演进，其提供不受限制的移动性，且无需任何基础设施。自组织网络的节点可以是移动或无线的，这种网络的实例包括移动自组织网络(MANET)和智能传感器网络(SSN)。与传统的无线网络不同，自组织网络不是必须依赖于基础设施，诸如基站。替代地，自组织网络的所有节点共同承担网络形成和管理的责任。在自组织网络中，每个节点因此充当传送数据/消息到网络的其他节点的路由器，并且中间的自组织节点在位置上彼此远离的两个节点之间中继数据/消息。至少在由于例如地理、陆地或时间限制而不能使用固定网络设施的情况下，单独的自组织网络是有用的。本地自组织网络还可以被集成到传统网络，例如无线网络。

发明内容
根据前述背景技术，本发明的示例实施方式的一个方面涉及一种装置，包括至少一个处理器和至少一个存储器，所述存储器包括计算机程序代码，其中这个方面的装置可包括实现自组织网络中的仲裁系统的多个仲裁(quorum)服务器中的仲裁服务器。存储器/多个存储器和计算机程序代码被配置为利用处理器，促使所述装置至少执行多个操作。促使所述装置从包括多个节点的自组织网络中的节点接收路由信息消息或路由信息消息的复本，利用在路由协议的实现期间已经发送或接收了路由信息消息的节点来确定节点之间的路由。在更为特定的实例中，节点可能在根据闲话算法(gossip algorithm)的路由协议的实现期间已经发送或接收路由信息消息。促使所述装置基于路由信息消息来识别希望还接收路由信息消息或希望是所确定的路由的一部分的一个或多个节点。并且，促使所述装置准备用于传输到一个或多个节点的指示消息，使得所识别的一个或多个节点进入或保持在活动模式，并且与所识别的一个或多个节点不同的节点进入或保持在功率节省模式中。例如，可以促使所述装置为所识别的一个或多个节点准备指示消息，以指示相应的一个或多个节点进入或保持在活动模式。可以进一步促使所述装置在准备了指示消息之后等待一段时间，以接收第二路由信息消息。并且，在所述一段时间内没有接收到第二路由信息消息的情况中，可促使所述装置准备用于传输到一个或多个节点的第二指示消息，使得所识别的一个或多个节点保持在活动模式，并且与所识别的一个或多个节点不同的节点保持在功率节省模式。可以进一步促使所述装置参与一个或多个节点与所述装置的关联。在这种情况中，被配置为促使所述装置接收路由信息消息或路由信息消息的复本可包括被配置为促使所述装置从相关联的节点接收路由信息消息或路由信息消息的复本。类似地，被配置为促使所述装置识别一个或多个节点可包括被配置为促使所述装置识别一个或多个相关联的节点。并且，被配置为促使所述装置准备用于传输的指示消息可包括被配置为促使所述装置准备用于传输给一个或多个相关联的节点的指示消息。本发明的示例实施方式的另一方面涉及一种装置，包括至少一个处理器和至少一个存储器，所述存储器包括计算机程序代码，其中这个方面的装置可包括自组织网络的节点。存储器/多个存储器和计算机程序代码被配置为利用处理器，促使所述装置至少执行多个操作。促使这个方面的装置，使该装置从活动模式进入功率节省模式，并且从服务器接收指示消息，所述服务器例如是实现自组织网络中的仲裁系统的多个仲裁服务器中的仲裁服务器。按照与上面介绍的方式相类似的方式，服务器可能已从在路由协议的实现期间已经发送或接收了路由信息消息的节点接收到路由信息消息或路由信息消息的复本，以确定节点之间的路由，其中所述实现可能根据闲话算法。服务器还可能已基于路由信息消息识别一个或多个节点，所述节点包括希望还接收路由信息消息或希望是所确定的路由的一部分的装置；并且所述服务器 可能已将指示消息发送到所识别的包括所述装置的一个或多个节点。然后，响应于接收指示消息，可促使所述装置使所述装置进入活动模式。存储器/多个存储器和计算机程序代码可进一步被配置为利用处理器，促使所述装置进一步指示所述装置在活动模式中的操作，并且等待一段时间以接收路由信息消息或数据消息，或接收发送路由信息消息或数据消息的指示。在这种情况中，被配置为促使所述装置使所述装置进入功率节省模式可包括被配置为促使所述装置，在所述一段时间内没有接收到路由信息消息或数据消息，或发送路由信息消息或数据消息的指示的情况下，使所述装置进入功率节省模式。接收指示消息可包括从已经接收了第一路由信息消息或第一路由信息消息的复本的服务器接收指示消息。在这种情况下，存储器/多个存储器和计算机程序代码可被进一步配置为利用处理器，促使所述装置进一步准备用于在路由协议的实现期间传输到一个或多个其他节点的第二路由信息消息，并且准备用于传输到服务器的第二路由信息消息或第二路由信息消息的复本。关于这一点，被配置为促使所述装置准备用于传输到服务器的第二路由信息消息可包括被配置为促使所述装置生成第二路由信息消息的复本，并且准备用于传输到服务器的第二路由信息消息的复本。准备用于传输到服务器的第二路由信息消息或复本可使服务器能够基于路由信息消息来识别希望还接收第二路由信息消息或希望是所确定的路由的一部分的一个或多个节点。并且，其可以使服务器能够发送指示消息到所识别的一个或多个节点，以指示相应的一个或多个节点进入或保持在活动模式中。


据此已经根据通用术语描述了本发明，现在将参照附图，其不必按照规定比例绘制，并且其中图1示出了根据本发明示例实施方式的通用通信环境；图2示出了根据本发明的各种示例实施方式的可被配置为在图1的通信环境中进行操作的装置；图3至6是根据本发明示例实施方式的图1的通信环境的组件的状态图；以及图7和8是示出了本发明的示例实施方式的方法中的各种操作的流程图。
具体实施例方式现在，将参照附图在后面更加全面地描述本发明的示例实施方式，其中示出了本发明的一些但非全部实施方式。实际上，本发明可以在许多不同的形式中实现，并且不应被解释成限于在此陈述的实施方式；而是提供这些实施方式使得本公开内容将满足适用的法律要求。通篇中，相同的参考数 字指代相同的元件。此处可对特定系统、架构等专用的术语进行参考，但是应当了解的是，本发明的示例实施方式可以同样地适用于其他类似系统、架构等。例如，此处可以在自组织网络的上下文中示出和介绍本发明的示例实施方式；但是应当理解的是，本发明的示例实施方式可同样地应用在其他类型的分布式网络中，例如用于Web服务等的网格计算、普适计算、无处不在的计算、点对点、云计算。根据本发明的一些示例实施方式，可以互换地使用此处的术语“数据”、“内容”、“信息”和类似术语，以指代能够被传送、接收、操作和/或存储的数据。术语“网络”可指代互连的计算机或其他计算设备的组。在网络中，这些计算机或其他计算设备可直接地或通过包括经由一个或多个交换机、路由器、网络、接入点等的各种手段间接地互连。此外，如这里使用的，术语“电路”指的是以下内容中的任意一个或全部(a)仅硬件电路实现(例如仅在模拟电路和/或数字电路中的实现);(b)电路和软件(和/或固件)的组合，例如(如果可用的话)(i)处理器(或多个处理器)的组合，或(i i )处理器(或多个处理器)/软件(包括一起工作以促使诸如移动电话或服务器的装置执行各种功能的数字信号处理器(或多个数字信号处理器)、软件和存储器(或多个存储器))；以及(c)需要软件或固件以进行操作的电路，例如微处理器(或多个微处理器)或微处理器(或多个微处理器)的一部分，即使软件或固件在物理上并不存在。 “电路”的这个定义应用于该术语在此应用中的所有使用，包括在任意权利要求中的使用。作为其他实例，如在本应用中使用的，术语“电路”还包括仅处理器(或多个处理器)或处理器的一部分和他的(他们的)伴随软件和/或固件的实现。术语“电路”还可包括，例如并且如果适用于特定权利要求元素，用于移动电话的基带集成电路或应用处理器集成电路，或服务器、蜂窝网络设备、或其他网络设备中的类似集成电路。此外，如此处介绍的，可以从一个组件或装置向另一组件或装置传送或发送各种消息或其他通信。应当了解的是，传送消息或其他通信不仅可包括消息或其他通信的传输，而且还可以包括传送装置或传送装置的各种部件对消息或其他通信的准备。图1示出了可以应用本发明的示例实施方式的通用通信环境。通信环境包括三个相互作用的域用户设备域100、包括多个无线电接入网络110的接入域和包括核心网络120的骨干域。上述通信环境可包括移动网络和一个或多个短距离无线网络，并且因此可包括一个或多个基站130(或节点B元件)、接入点140等。这些网络的实例可包括第3代合作伙伴计划(3GPP )无线电接入网络、通用移动电话系统(UMTS )无线电接入UTRAN (通用陆地无线电接入网络)、全球移动通信系统(GSM)无线电接入网络、码分多址(CDMA) 2000无线电接入网络、无线局域网(WLAN)，例如 IEEE802. xx 网络(例如，802.1la,802.1lb,802. Hg,802.1ln等)、全球微波互联接入(WiMAX)网络、IEEE802. 16、和/或无线个人区域网络(WPAN)，例如IEEE802. 15、蓝牙、低功率版本的蓝牙、红外(IrDA)、超宽带(UWB)、Wibree、Zigbee等。3GPP无线电接入网络可包括例如，第3代(3G)或3. 9G (还被称为UTRAN长期演进(LTE)或超级3G)或E-UTRAN (演进的UTRAN)网络。通常，无线电接入网络可指代任意第2代(2G)、3G、第4代(4G)或更高代的移动通信网络或他们的不同版本、射频(RF)或多个不同无线网络中的任意无线网络，以及可以被安排与这种网络相互作用的任意其他无线无线电接入网络。用户设备域100可包括多个移动终端101。在这种情况下，终端可以是多模式终端。此处，多模式终端可指代具有至少两个操作模式的终端，例如基于不同的连通性标准的至少两个无线电接口。尽管可以提供用于与移动网络进行通信的一个操作模式，还可以为终端提供一个或多个其他操作模式，其中终端的短距离无线电可以是活动的。终端可以具有关于每个操作模式的不同状态，并且同时允许的状态依赖于终端的实现。移动终端101还可以形成自组织网络103，其中终端(有时在此处被称为“节点”)例如可根据上面的方式中的各种方式彼此直接地或间接地进行通信，通过所述方式可配置无线电接入网络以进行通信。如此处解释的，自组织网络可以是移动自组织网络(MANET)，但是应当了解的是，多个不同 类型的自组织网络中的任意网络可以使用本发明的示例实施方式。自组织网络可通过接入域的一个或多个接入点140连接到无线电接入网络110。每个自组织网络103可包括至少一个中继节点102，其被配置为与无线电接入网络的接入点140或基站130进行通信，并且被配置为与至少一个其他自组织节点进行通信，其中所述中继节点对于至少一个其他自组织节点用作接入点或网关。其他节点可能位于距离中继节点的不同距离处，其中根据节点和中继节点之间的跳数来测量所述距离。即，中继节点无需具有到每个其他节点的直接连接。在这种情况下，中继节点和自组织节点之间的消息可以比距离中继节点一跳更远，并且可由一个或多个中间自组织节点来中继所述消息。因此，在中继节点提供服务的子网中，连接可能涉及端节点和一个或多个中间节点。自组织节点还可形成不同的子网。中继节点还可为多于一个的自组织网络提供服务，并且具有多个无线电接口。除了移动终端，自组织网络还可包括一个或多个无线路由器，其可承担中继节点的职责。无线路由器还可以位于接入域中，在这种情况下，自组织网络可进入接入域。因此，每个本地自组织网络可连接到重叠网络架构，所述重叠网络架构包括至少一个无线电接入网络110和核心网络120。无线电接入网络和/或核心网络可进一步连接到一个或多个外部网络，例如因特网。核心网络、外部网络和/或自组织网络103可包括一个或多个服务提供商、服务器150等。如此处使用的，有时，可将自组织网络中的服务器(或多个服务器)称为超级节点(或多个超级节点)。现在对图2进行参考，图2示出了被配置为执行此处介绍的各种功能的根据本发明示例实施方式的装置200。如此处示出和介绍的，可将示例装置配置为用作或实现图1中描述的一个或多个网络组件(例如，移动终端101、基站130、接入点140、服务提供商150等)。图2中描述的示例装置还可以被配置为执行本发明的示例方法。在一些示例实施方式中，装置200可实现为或被包括作为具有有线或无线通信能力的通信设备的组件。关于这一点，可将装置配置为根据此处介绍的一个或多个网络元件的功能来进行操作。示例装置可包括一个或多个处理器210、存储器设备220、输入/输出(I/O)接口 230、通信接口 240和/或用户接口 250 (示出了每一个)，或者示例装置可以与一个或多个处理器210、存储器设备220、输入/输出(I/O)接口 230、通信接口 240和/或用户接口 250 (示出了每一个)进行通信。处理器可实现为用于执行本发明的示例实施方式的各种功能的各种部件，包括例如微处理器、协处理器、控制器、特定目的集成电路，例如ASIC (专用集成电路)、FPGA (场可编程门阵列)、或硬件加速器、处理电路等。根据一个示例实施方式，处理器可以代表协调一致地进行操作的多个处理器、或一个或多个多核处理器。进一步地，处理器可以包括多个晶体管、逻辑门、时钟(例如，振荡器)、其他电路等，以促进此处介绍的功能的性能。处理器可以但无须，包括一个或多个附带的数字信号处理器。在一些示例实施方式中，将处理器配置为执行存储器设备中存储的指令或处理器可访问的指令。处理器可被配置为进行操作，使得处理器促使所述装置执行此处介绍的各种功能。无论是被配置为硬件或经由计算机可读存储介质上存储的指令来配置，或通过其组合来配置，处理器210可以是当被相应地配置时能够根据本发明的实施方式来执行操作的实体。因此，在处理器实现为ASIC、FPGA等或作为ASIC、FPGA等的一部分的示例实施方式中，处理器是用于进行此处介绍的操作的被具体地配置的硬件。可替换地，在处理器实现为计算机可读存储介质上存储的执行的执行器的示例实施方式中，指令具体地配置处理器以执行此处介绍的算法和操作。在一些示例实施方式中，通过经由用于执行此处介绍的算法、方法和操作的执行指 令的处理器的进一步配置，处理器是被配置用于使用本发明的示例实施方式的特定设备的处理器。存储器设备220可以是一个或多个可包括易失性和/或非易失性存储器的计算机可读存储介质。在一些示例实施方式中，存储器设备包括随机存取存储器(RAM)、片上或片外缓冲存储器等，所述随机存取存储器包括动态和/或静态RAM。此外，存储器设备可包括非易失性存储器，其可以是嵌入式和/或可拆卸的，并且可包括例如，只读存储器、闪存、磁存储设备(例如，硬盘、软盘驱动器、磁带等)、光盘驱动器和/或媒体、非易失性随机存取存储器(NVRAM)等。存储器设备可包括用于数据的临时存储的缓冲区域。关于这一点，处理器210中可以包括存储器设备的至少一部分或整个存储器设备。此外，存储器设备220可被配置为存储使得处理器210和示例装置200能够根据此处介绍的本发明示例实施方式执行各种功能的信息、数据、应用、计算机可读程序代码指令等。例如，存储器设备可被配置为缓冲用于由处理器处理的输入数据。额外地或可选地，存储器设备可被配置为存储用于由处理器执行的指令。可利用存储器中存储的数据的被确保的完整性来安全地保护存储器。关于这一点，可以利用认证来检查以及基于接入控制策略来授权数据访问。I/O接口 230可以是任意设备、电路或在硬件、软件或硬件和软件的组合中实现的部件，其被配置为将处理器210与其他电路或设备进行连接，例如通信接口 240和/或用户接口 250。在一些示例实施方式中，处理器可经由I/O接口与存储器设备连接。I/O接口可以被配置为将信号和数据转换为处理器可以解释的形式。I/O接口还可以执行输入和输出的缓冲以支持处理器的操作。根据一些示例实施方式，处理器和I/O接口可被结合到单个芯片或集成电路中，所述单个芯片或集成电路被配置为执行或促使装置200执行本发明的示例实施方式的各种功能。通信接口 240可以是在硬件、软件或硬件和软件的结合中实现的任意设备或部件，其被配置为从与示例装置200进行通信的任意其它设备或模块(例如，其他类似装置，例如形成自组织网络103)和/或一个或多个网络260 (例如，无线电接入网络110、核心网络120等)接收数据，和/或将数据传送到与示例装置200进行通信的任意其它设备或模块(例如，其他类似装置，例如形成自组织网络103)和/或一个或多个网络260 (例如，无线电接入网络110、核心网络120等)。处理器210还可以被配置为通过例如通信接口中包括的控制硬件，经由通信接口来促进通信。关于这一点，通信接口可包括例如一个或多个天线、发射机、接收机、收发机和/或支持硬件，包括例如用于实现通信的处理器。经由通信接口，示例性装置可按设备到设备方式和/或经由间接通信与各种其他网络元件进行通信。通信接口 240可被配置为根据多个有线或无线通信标准中的任意一个来提供通信。通信接口可被配置为在多天线环境中支持通信，多天线环境例如是多输入多输出(MIMO)环境。此外，通信接口可被配置为支持正交频分复用(OFDM)信令。在一些示例实施方式中，通信接口可被配置为根据如上所述的各种技术进行通信，所述各种技术包括多个2G、3G、4G或更高代的移动通信技术中的任一种、RF、IrDA或多个不同无线网络技术中的任意一种。通信接口还可以被配置为支持网络层的通信，可能经由因特网协议(IP)。

用户接口 250可与处理器210进行通信以经由用户接口接收用户输入和/或将输出呈现给用户，例如，可听的、可视的、机械的或其他输出指示。用户接口可包括例如键盘、鼠标、操纵杆、显示器(例如，触摸屏显示器)、麦克风、扬声器、或其它输入/输出结构。此外，处理器可以包括用户接口电路或与用户接口电路进行通信，所述用户接口电路被配置为控制用户接口的一个或多个元件的至少一些功能。可以将处理器和/或用户接口电路可被配置为通过计算机程序指令(例如，软件和/或固件)来控制用户接口的一个或多个元件的一个或多个功能，其中将计算机程序指令存储在处理器可访问的存储器(例如，存储器设备220)中。在一些示例实施方式，用户接口电路被配置为促使通过使用显示器来对装置200的至少一些功能的用户控制，并且被配置为对用户输入进行响应。处理器还可以包括显示器电路，或与显示器电路进行通信，所述显示器电路被配置为显示用户接口的至少一部分，显示器和显示器电路被配置为促进对所述装置的至少一些功能的用户控制。本发明的示例实施方式的自组织网络103的节点和其他组件可实现多个不同自组织网络路由协议中的任意一个或多个，所述路由协议控制节点如何决定在网络中节点之间路由数据。可将多个路由协议分类为积极性(表格驱动的)协议、反应性(按需)协议和混合协议。在积极性路由协议中，每个节点通过路由信息的频繁交换来保持与网络拓扑(节点之间的路径)相关的最新信息，通过对整个网络的泛洪(flooding)来分发所述路由信息。在反应性路由协议中，节点可能不会周期性地交换路由信息，而是通过节点之间的路由发现过程确定所需的路径或路由。并且，混合协议通常实现积极性和反应性协议的组合。将通过参照可被分类为反应性协议的自组织按需距离矢量(AODV)来介绍本发明的示例实施方式。其他合适路由协议的实例包括积极性协议，例如目的地排序距离矢量(DSDV)、优化的链路状态路由(0LSR)、无线路由协议(WRP)、集群网关交换路由(CGSR)和鱼眼状态路由(FSR);反应性协议，例如动态源路由(DSR)、时间排序路由算法(T0RA)、基于关联性的路由(ABR)和基于信号稳定性的自适应路由协议(SSA);以及混合协议，例如区域路由协议(ZRP)。根据A0DV，在自组织网络103的源节点需要路由到另一节点(即目的地节点)时，源节点可以将路由请求(RREQ)消息广播到其邻居节点。邻居节点接收RREQ消息，记录他们接收到的消息所源自的节点，并且将消息转发到他们各自的邻居节点。过程继续，直到接收RREQ消息的节点知道去往目的地节点的路由或节点是目的地节点为止。然后，各个节点通过节点的路由向回发送路由应答(RREP)消息，其中各个节点通过所述路由的路由从源节点接收RREQ消息，源节点由此获得去往目的地节点的路由。源节点可接收一个或多个RREP消息，并且在源节点接收多个RREP消息的情况中，源节点可选择并且开始使用具有源节点和目的地节点之间的最少数量的跳数的路由。显著地，多个自组织网络103具有动态拓扑，其中许多他们的节点自由地任意移动，导致其中节点具有彼此之间的单向或双向链路的网络拓扑的频繁改变。同样显著地，自组织网络的多个节点可能具有有限的功率 容量，并且可能时常要求他们的电源的替换或重新充电。这通常将焦点放置在这种节点的能量节约上。此外，节点之间的通信越大，各个节点消耗的功率越多。并且，自组织网络中节点的移动越大，节点可能经历分组损耗的似然的增加和/或数据流的降低。本发明的示例实施方式因此提供实现自组织网络103的装置和方法，其组合(I)闲话算法，以降低不必要的路由信息的广播和可能导致的增加的功率使用；(2)仲裁系统，以降低分组损耗以及可能导致的数据流的降低；以及(3)功率节省算法，甚至进一步降低节点的功率使用。闲话算法本发明的示例实施方式的自组织网络103还可以实现闲话算法，以降低路由信息的广播。闲话算法可以被认为是概率性多播协议，其中节点将信息仅转发给通过算法中的概率建立来建立的给定的多个邻居节点。换言之，实现闲话算法的节点决定是否基于一些概率来转发消息(例如，RREQ消息)。按这种方式，可以避免网络泛洪，除非将概率设置为1，意味着100%的邻居接收消息。每个节点可仅保持用于指导将参与信息交换的节点的选择的整个系统的部分视图。由于发送消息的节点可随机地选择他们将相应的消息发送给谁，闲话算法可能是容错和/或分布式的。自组织网络103可实现多个不同类型的闲话算法中的任意一个，包括被称为G0SSIP1 (p，k)、G0SSIP2 (Pl，k，ρ2，η)和 G0SSIP3 (p，k，m)的算法，以及这些算法的各种修改。根据G0SSIP1算法，节点可将路由信息消息(例如，RREQ消息)按概率p=l (100%)转发到首先的k跳，并且此后可按概率p〈l来转发路由信息消息。与G0SSIP1类似，根据G0SSIP2算法，节点可将路由信息消息(例如，RREQ消息)按概率p=l (100%)转发到首先的k跳，并且此后可按概率Pl〈l来转发路由信息消息。然而，在G0SSIP2中，在首先的k跳之后，具有少于η个邻居节点的节点可按概率Ρ2>Ρ1，而不是P1来转发路由信息消息。G0SSIP3也与G0SSIP1类似。然而，在G0SSIP3中，在首先的k跳之后，当节点在第一次接收到消息之后，没有接收到消息的至少m个拷贝(从至少m个其他节点)时，接收路由信息消息并且最初决定不转发消息(概率1-P)的节点，实际上可以转发消息。在前述闲话算法中的一个的修改的一个实例中，考虑算法G0SSIP2a (Pl，k，p2，p3，n)。G0SSIP2a类似于G0SSIP2，但是增加了第三概率P3，其中根据第三概率P3来转发消息，其中P3依赖于邻居节点的数量。在G0SSIP2a中，在首先的k跳之后，具有大于η个邻居节点的节点可按概率P1来转发路由信息消息，具有小于(η-η/2)个邻居节点的节点可按概率Ρ2>Ρ!来转发路由信息消息，并且具有(η-η/2)和η个之间的邻居节点的节点可按概率P3来转发路由信息消息。仲裁系统除了实现闲话算法，本发明示例实施方式的自组织网络103可实现仲裁系统，其中多个服务器150或其他网络节点用作超级节点(或也被称为仲裁服务器)。通常地，给定元素U的集合，仲裁系统Q是U的子集的集合。考虑服务器的集合，所述集合可按特定数量的子集命名的仲裁来进行划分。任意仲裁对之间的交集总是非空的。即，任意仲裁对包括至少一个公共服务器。根据本发明的示例实施方式的仲裁系统，可以在自组织网络103的服务器150的集合中存储共享数据源，自组织网络的客户机节点(移动终端101)可以从共享数据源读取和写入数据。可将仲裁认为是网络的服务器的子集。示例实施方式的仲裁系统允许在服务器的仅一个仲裁中实现读取和写入操作。仲裁的交集属性(包括至少一个公共服务器的仲裁对)可确保每个读取器(读取数据的节点)访问了最近的数据。示例实施方式的仲裁系统可解决仲裁的至少一些服务器可能失效的情况，并且甚至在这种情况下，仲裁的其他服务器可继续工作和交换数据。`本发明的示例实施方式的仲裁系统可包括任意数量的客户机节点(移动终端101)和多个服务器150的集合S。当满足如下公式时，存在仲裁系统Q :Q=Qr+Qw其中，Qr是用于读取操作的仲裁集合(读取仲裁)，并且Qw是用于写入操作的仲裁集合(写入仲裁)。任意读取仲裁和写入仲裁对具有包括至少一个公共服务器的非空交集。为了将数据写入仲裁的服务器150，客户机节点(移动终端101)可查询读取仲裁的服务器以选择时间戳，所述时间戳高于现有的用于服务器上已经保存的对应数据的那些时间戳。然后，客户机节点可发送数据和新时间戳到写入仲裁的服务器。为了读取数据，客户机节点可查询读取仲裁的服务器，以定位由其更高的时间戳所标识的最新数据，其中相应服务器中的至少一个将该数据返回给客户机节点。功率节省算法甚至进一步的，除了闲话算法和仲裁系统，本发明的示例实施方式的自组织网络103可实现功率节省算法，在相应节点不涉及路由或数据交换的情况中，其指示自组织网络的节点进入休眠或功率节省模式。可以在两个阶段中实现示例实施方式的功率节省算法。第一阶段可包括节点(移动终端101)与仲裁系统的关联。第二阶段可包括节点的功率节省操作的管理。这些功率节省操作可包括指示节点进入休眠或功率节省模式，并且指示节点从休眠模式唤醒或退出功率节省模式。并且，功率节省操作的管理可基于对接收数据的节点的确定(确定为目的地或中间路由节点)，其中可通过数据来进行确定，或可基于节点之间的新路由的确定。在图3和4的状态图中，分别从仲裁服务器150和节点(移动终端101)的角度来示出本发明的示例实施方式的功率节省算法的第一阶段。相似地，在图5和6的状态图中，分别从仲裁服务器150和节点(移动终端101)来示出本发明的示例实施方式的功率节省算法的第二阶段。功率节省算法阶段1如图3所示，在初始状态I，仲裁服务器150等待来自节点(移动终端101)的关联请求消息，例如示为“等待发现QS”的事件。最初，自组织网络103的节点中没有节点可与仲裁服务器中的任意一个相关联，并且每个节点可以发现和请求与仲裁服务器中的一个相关联。在从节点接收到关联请求消息(示为“发现QS”)之后，仲裁服务器150利用应答消息(示为“提供QS”)进行响应，所述应答消息指示节点可以与相应的仲裁服务器相关联。然后，仲裁服务器转换到状态2，其中仲裁服务器等待来自节点的关联接受消息，例如示为“等待命令QS”的事件。仲裁服务器可在状态2中等待关联接受消息(示为“命令QS”) 一段时间，其中仲裁服务器在超时时没有接收到消息则可指示仲裁服务器返回状态I。可按多种不同方式来选择这种超时，例如基于测量或估计的仲裁服务器和节点之间消息到达的时间。例如，考虑每个消息的最大到达可能是40ms，可基于相应消息的到达时间的和来选择超时为135ms。因此，超时可能由于关联接受消息的损耗而发生，但是当时间到达将仲裁服务器与自组织网络的节点重新相关联时也可能发生超时。在仲裁服务器150接受到关联接受消息的情况中，仲裁服务器在表格(例如，ACTIVE_N0DES)中写入，节点与相应的仲裁服务器相关联，并且将确认消息(ACK)发送回到相应节点。如下面所述的，仲裁服务器随后可使用表格来确定指示哪些节点进入和/或离开他们的功率节省模式。在写入到表格和将确认消息发送回节点之后，仲裁服务器150进入状态3，其中仲裁服务器保持预定的一段时间(例如，51秒)。在预定的一段时间之后，仲裁服务器返回状态
I。通过返回状态I，仲裁服务器可将其自己与自组织网络节点重新相关联，其可能特别有益于在移动性场景中移动节点和不同仲裁服务器的关联，其中基于节点的位置来选择节点相关联的仲裁服务器。于是，应当注意的是，在“命令QS”之前，节点可交换消息，并且多于一个的仲裁服务器可在节点发送关联接受消息(例如，“发现QS”、“提供QS”)到仲裁服务器中的一个之前，与节点交换一个或多个消息。在这些情况中，例如通过选择与节点位置最近的仲裁服务器，节点可选择仲裁服务器中的一个服务器，将关联接受消息发送给所述一个服务器。图4示出了从节点(移动终端101)的角度的功率节省算法的第一阶段的状态图。在初始状态1，节点等待给定的一段时间(例如，5ms)，其间可以验证所述节点的位置(例如，X，y, z坐标)。例如，节点基于来自仲裁服务器的信标(具有识别发射机的信息或位置的周期信号)还可以确定一个或多个仲裁服务器的每一个的位置。例如，可以使用节点和仲裁服务器的位置基于相应位置来选择仲裁服务器，例如通过选择与节点最接近的仲裁服务器。在等待了给定的一段时间之后，节点转换到状态2，其间节点将关联请求消息(示为“发现QS”)发送到一个或多个仲裁服务器150，以发现节点应当与服务器中的哪一个相关联。在状态2，节点等待来自仲裁服务器的应答消息，例如示为“等待命令QS”的事件。节点从仲裁服务器(或多个仲裁服务器)接收应答消息(示为“命令QS”)。节点例如基于节点和仲裁服务器的位置在仲裁服务器中选择与其相关联的一个仲裁服务器，并且发送关联接受消息(示为“命令QS”)到所选仲裁服务器。节点移动到状态3，其中节点等待来自所选的仲裁服务器的返回确认(ACK)(示为“等待关联ACK”)。如上所示，在此期间，所选的仲裁服务器可在表(例如，ACTIVE_N0DES冲写入，节点与相应的仲裁服务器相关联。此后一些时候，节点从仲裁服务器接收返回确认，并且进入状态4。与仲裁服务器150类似，在状态3，节点可保持在状态4中预定的一段时间(例如，51秒)，其后节点返回其状态I并且与相同的或另一仲裁服务器重新相关联。还类似于仲裁服务器，节点在状态2和/或状态3处可分别实现用于接收应答消息(“提供QS”)和/或确认的超时。当节点没有在超时内接收到适当的消息时，节点可返回其状态I。在一个实例中，用于状态2的超时可被设置为95ms，并且用于状态3对的超时可被设置为180ms。功率节省算法阶段2在功率节省算法的第一阶段之后，其中节点(移动终端101)与仲裁服务器150相关联或重新相关联，功率节省算法可进行到第二节点，其中仲裁服务器可管理节点的功率节省操作。图5示出了从仲裁服务器150的角度的功率节省算法的第二阶段的状态图。在自组织网络103的节点交换路由信息消息以实现路由协议，或节点沿路由协议的实现期间确定的路由交换数据消息时，可能发生功率节省算法的第二阶段。在第二阶段的状态I中，仲裁服务器150等待来自节点的路由信息消息。这种路由信息消息可包括例如RREQ消息或RREP消息。路由信息消息还可以包括例如节点所生成的RREQ或RREP消息的复本，其中所述节点已经接收到相应消息(将RREP复本示为RREP2，原始消息被示为RREP1)。关于这一点，可配置节点，使得在适当的路由协议的实现期间，节点不仅将路由信息消息广播或传送到他们自身或在他们自身之间广播或传送，而且还广播或传送到仲裁服务器。路由信息消息可指示或提供充足的信息，仲裁服务器可根据所述信息来确定一个或多个希望在路由协议的实现期间还接收路由信息消息以确定路由的节点，和/或一个或多个希望作为所确定的路由的一部分的节点。这些节点是应当保持在活动模式中的节点。然而，在不会对网络性能造成明显的任意缺点的情况下，其他节点可进入功率节省模式。因此，在接收到路由 信息消息时，仲裁服务器150可通过其相关联的节点来将一个或多个活动节点识别为希望接收路由信息消息或希望作为所确定的路由的一部分的那些节点。仲裁服务器可更新仲裁服务器的相关联节点的表以指示活动模式并且进入状态2。在状态2，例如，仲裁服务器150可向活动节点发送消息(示为“唤醒_节点”)以指示活动节点进入或保持在活动模式。可替换地，例如，仲裁服务器可向不同于活动节点的其相关联的节点发送消息，以指示这些其他节点进入或保持在功率节省模式。在第一实例中，其他节点可接收消息以指示相应节点进入或保持在功率节省模式，或在预定超时的一段时间内没有从仲裁服务器接收到适当消息的情况下，其他节点可进入或保持在功率节省模式。相似地，在第二实例中，活动节点可接收消息以指示相应节点进入或保持在活动模式，或在预定超时的一段时间内没有从仲裁服务器接收到适当消息的情况下，活动节点可进入或保持在活动模式。不考虑仲裁服务器150指示其相关联的状态2中的节点的准确方式，仲裁服务器此后可进入状态3。然后，仲裁服务器可保持在状态3中一段时间，在其超时时可指示仲裁服务器返回状态I。例如，可将所述超时设置为105ms。返回到状态1，仲裁服务器可再次等待来自节点的路由信息消息。在一个实例中，尽管仲裁服务器可在状态I中等待一段时间，在超时且仲裁服务器没有接收到路由信息消息的情况下，可指示仲裁服务器再次指示其相关联的节点进入适当的模式并且返回到状态3。例如，这种从状态I到状态3的超时可以被设置为95ms。可以按多种不同方式来设置从状态3到状态I的超时和从状态I到状态3的超时，例如分别基于节点保持唤醒或休眠而不影响诸如延迟、分组损耗和吞吐量的参数的最大时间。图6示出了从节点(移动终端101)的角度的功率节省算法的第二阶段的状态图。在初始状态I中，节点可能处于活动模式并且等待路由信息消息或数据消息的接收，或例如从用户或节点上操作的软件发送路由信息消息或数据消息的指示。节点可等待路由信息消息或数据消息的接收一段时间，或等待发送路由信息消息或数据消息的指示一段时间，在超时且节点没有接收到这种消息或指示时，可指示节点进入功率节省模式并且进行到状态3。例如，这种超时可被设置为105ms。然而，如果节点在超时的一段时间内接收到适当的消息或指示，节点可进行到状态2或状态4,并且启动允许路由信息消息进行扩散或用于节点传送或接收数据的时间的另一超时时间段(例如，500ms )。在状态3，节点可能处于功率节省模式并且等待触发的接收以退出功率节省模式并且进入活动模式。所述触发可以例如是发送路由信息消息或数据消息到另一节点的指示，所述指示例如来自用户或节点上操作的软件。在另一实例中，如上所述，触发可以是来自节点的相关联仲裁服务器150的消息(“唤醒_节点”)，以指示活动节点进入或保持在活动模式。如上所示，来自仲裁服务器的这种消息可以是仲裁服务器确定节点希望接收路由信息消息或希望作为节点之 间的路由的一部分的结果。响应于触发，节点可进入互动模式并且返回状态I。在状态1，当节点接收到路由信息消息时，节点可按适当的方式进行应答。例如，在接收到RREQ消息时，节点可将RREQ消息重新广播到其邻居节点并且通过路由将适当的RREP消息向回发送，所述节点通过所述路由来接收RREQ消息。节点还可以发送其应答(RREQ或RREP)到仲裁服务器150，所述节点与仲裁服务器150相关联。在一个特定实例中，节点可发送其应答并且生成用于传输到其仲裁服务器的应答的复本。这例如在图6中示出，其中RREPl代表对适当的RREQ消息的原始应答，并且RREP2代表RREP2的复本。在状态4，如果RREQ丢失，那么可在一段时间(例如，330ms)之后生成另一 RREQ。当源节点想要路由到目的地节点时，源节点可启动路由发现过程，所述过程包括网络节点对RREQ消息的广播和重新广播，并且在源节点处等待RREP。接收RREQ的中间节点可首先建立到源节点的反向路径，其将RREQ的先前跳指定为到相应的中间节点的网关。如果中间节点具有到目的地的有效路由，中间节点可生成去往源节点的RREP和去往目的地节点的不必要的(gratuitous) RREP ;否则，中间节点可重新广播RREQ。节点中的各个节点可从他们的邻居接收RREQ的复本拷贝，并且可以丢弃这些复本拷贝。现在对图7和8进行参考，其示出了根据本发明示例实施方式的方法中的各种操作。如图7所示，例如，可由仲裁服务器150执行一个示例实施方式的方法，并且所述方法可包括从包括多个节点的自组织网络103的节点(例如，移动终端101)接收路由信息消息或路由信息消息的复本，如框700所示。从其接收到路由信息消息的相应节点可能在路由协议的实现期间已经发送或接收了信息消息，以确定节点之间的路由。所述方法还可以包括基于路由信息消息，识别希望还接收路由信息消息或希望作为所确定的路由的一部分的一个或多个节点(活动节点)，如框702所示。并且，所述方法可以包括准备用于传输到一个或多个节点的指令消息，使得所识别的一个或多个节点进入或保持在活动模式，并且与所识别的一个或多个节点不同的节点进入或保持在功率节省模式中，如框704中所示。如图8所示，例如，可由自组织网络的第一节点(例如，移动终端101)执行另一示例实施方式的方法，并且所述方法可包括使第一节点从活动模式进入功率节省模式，如框800所示。所述方法还可以包括从服务器接收指令消息，如框802所示。与上面介绍的方式类似，本示例实施方式中的服务器可能已经从在路由协议的实现期间已发送或接收路由信息消息的节点接收到路由信息消息或路由信息消息的复本。所述服务器还可能已基于路由信息消息识别一个或多个节点，所述节点包括希望还接收路由信息消息和希望作为所确定的路由的一部分的第一节点；并且所述服务器可能已经将指令消息发送到包括第一节点的所识别的一个或多个节点。然后，所述方法可进一步包括响应于接收指令消息，使第一节点从功率节省模式进入活动模式，如框804所示。根据本发明的示例实施方式的一个方面，可通过各种部件来执行装置200所执行的功能，如图3-8的状态图或流程图所示出的那些功能。将理解到的是，可以由各种部件来实现状态图和流程图的每个块和操作和/或状态图和流程图中的块或操作的组合。用于实现状态图和流程图的块和操作、状态图和流程图中的块或操作的组合、或此处介绍的本发明的示例实施方式的其它功能，可包括硬件和/或计算机程序产品，所述计算机程序产品包括具有一个或多个计算机程序代码指令、程序指令或其中存储的可执行计算机可读程序代码指令的计算机可读存储介质。关于这一点，程序代码指令可以存储在存储器设备上，例如示例装置的存储器设备22 0，并且程序代码指令可由处理器执行，例如示例装置的处理器210。如将会理解的，可以将任意这种程序代码指令从计算机可读存储介质加载到计算机或其它可编程装置(例如，处理器、存储器设备等)以产生特定机器，使得所述特定机器变为用于实现在状态图和流程图块或操作中指定的功能的部件。还可以在计算机可读存储介质中存储这些程序代码指令，这些程序代码指令可引导计算机、处理器或其它可编程装置按特定方式来运行，以由此示出特定机器或特定制品。计算机可读存储介质中存储的指令可产生制品，其中所述制品成为用于实现状态图和流程图块或操作中指定的功能的部件。可从计算机可读存储介质获取程序代码指令并且可将程序代码指令装载到计算机、处理器、或其它可编程装置中，以配置计算机、处理器或其它可编程装置执行在计算机、处理器或其它可编程装置实现的操作或由计算机、处理器或其它可编程装置实现的操作。可顺序地执行程序代码指令的获取、装载和执行，使得每次获取、装载和执行一个指令。在一些示例实施方式中，可并行地执行获取、装载和/或执行，使得可一起获取、装载和/或执行多个指令。程序代码指令的执行可产生计算机实现的过程，使得由计算机、处理器或其它可编程装置执行的指令提供用于实现状态图和流程图框或操作中指定的功能的操作。因此，处理器对与状态图和流程图的块或操作相关联的指令的执行，或与计算机可读存储介质中状态图或流程图中框或操作相关联的指令的存储，支持用于执行特定功能的操作的组合。还将了解的是，可由专用的基于硬件的计算机系统和/或处理器来实现状态图和流程图的一个或多个框或操作、以及状态图和流程图中的框或操作的组合，所述计算机系统和/或处理器执行特定功能、或专用硬件和程序代码指令的结合。在先前的描述和相关附图中呈现的教导下，本发明涉及的领域内普通技术人员将得知在此阐述的本发明的许多修改和其他实施方式。因此，可以理解的是，本发明不限于这里公开的特定实施方式，并且其修改和其他实施方式也被包括在所附权利要求的范围内。此外，尽管以上描述和相关附图描述了在元件和/或功能的某些示例性组合的环境下的示例性实施方式，但是应理解 可通过备选实施方式提供元件和/或功能的不同组合，而不脱离所附权利要求的范围。在这点上，例如，除了以上明确所述的元件和/或功能之外的不同组合也可设想为可阐述在所附权利要求的一些中。尽管这里采用了特定术语，但是它们仅用作通用和描述目的，并非用于限制的目的。
权利要求
1.一种装置，包括 至少一个处理器；和 至少一个存储器，所述存储器包括计算机程序代码， 所述至少一个存储器和计算机程序代码被配置为利用所述至少一个处理器，促使所述装置至少 从包括多个节点的自组织网络中的节点接收路由信息消息或路由信息消息的复本以确定节点之间的路由，所述节点在路由协议的实现期间已发送或接收了所述路由信息消息； 基于路由信息消息，识别希望还接收路由信息消息或希望作为所确定的路由的一部分的一个或多个节点；以及 准备用于传输到一个或多个节点的指令消息，使得所识别的一个或多个节点进入或保持在活动模式，并且与所识别的一个或多个节点不同的节点进入或保持在功率节省模式。
2.根据权利要求1所述的装置，其中被配置为促使所述装置接收路由信息消息或路由信息消息的复本包括被配置为促使所述装置从节点接收路由信息消息或路由信息消息的复本，所述节点在根据闲话算法的路由协议的实现期间已经发送或接收路由信息消息。
3.根据权利要求1或2所述的装置，包括在自组织网络内实现仲裁系统的多个仲裁服务器中的仲裁服务器。
4.根据权利要求1、2或3中任一项所述的装置，其中被配置为促使所述装置准备指令消息包括被配置为促使所述装置准备去往所识别的一个或多个节点的指令消息以指示相应的一个或多个节点进入或保持在活动模式。
5.根据权利要求1至4中任一项所述的装置，其中所述至少一个存储器和计算机程序代码进一步被配置为利用所述至少一个处理器，促使所述装置进一步 在准备了指令消息之后等待一段时间，以接收第二路由信息消息；并且在所述一段时间内没有接收到第二路由信息消息的情况中， 准备用于传输到一个或多个节点的第二指令消息，使得所识别的一个或多个节点保持在活动模式，并且与所识别的一个或多个节点不同的节点保持在功率节省模式。
6.根据权利要求1至5中任一项所述的装置，其中所述至少一个存储器和计算机程序代码进一步被配置为利用所述至少一个处理器，促使所述装置进一步 参与一个或多个节点与所述装置的关联， 其中被配置为促使所述装置接收路由信息消息或路由信息消息的复本包括被配置为促使所述装置从相关联的节点接收路由信息消息或路由信息消息的复本，被配置为促使所述装置识别一个或多个节点包括被配置为促使所述装置识别一个或多个相关联的节点，并且被配置为促使所述装置准备用于传输的指令消息包括被配置为促使所述装置准备用于传输给一个或多个相关联的节点的指令消息。
7.一种装置，包括 至少一个处理器；和 至少一个存储器，所述存储器包括计算机程序代码， 所述至少一个存储器和计算机程序代码被配置为利用所述至少一个处理器，促使所述装置至少使所述装置从活动模式进入功率节省模式，并且所述装置是自组织网络的多个节点中的一个； 从服务器接收指令消息， 其中所述服务器已从节点接收到路由信息消息或路由信息消息的复本以确定节点之间的路由，所述节点在路由协议的实现期间已经发送或接收了路由信息消息， 其中所述服务器还已基于路由信息消息识别一个或多个节点，所述节点包括希望还接收路由信息消息或希望作为所确定的路由的一部分的装置，以及 其中所述服务器已将指令消息发送到所识别的包括所述装置的一个或多个节点；以及 响应于接收所述指令消息，使所述装置从功率节省模式进入活动模式。
8.根据权利要求7所述的装置，其中被配置为促使所述装置接收指令消息包括被配置为促使所述装置从服务器接收指令消息，所述服务器已经从节点接收到路由信息消息或路由信息消息的复本，所述节点在根据闲话算法的路由协议的实现期间已经发送或接收路由信息消息。
9.根据权利要求7或8所述的装置，其中被配置为促使所述装置接收指令消息包括被配置为促使所述装置从服务器接收指令消息，所述服务器包括在自组织网络中实现仲裁系统的多个仲裁服务器中的仲裁服务器。
10.根据权利要求7、8或9中任一项所述的装置，其中所述至少一个存储器和计算机程序代码进一步被配置为利用所述至少一个处理器，促使所述装置进一步 指示所述装置在活动模式中的操作；以及 等待一段时间以接收路由信息消息或数据消息，或接收发送路由信息消息或数据消息的指示， 其中被配置为促使所述装置使所述装置进入功率节省模式包括被配置为促使所述装置，在所述一段时间内没有接收到路由信息消息或数据消息，或发送路由信息消息或数据消息的指示的情况下，使所述装置进入功率节省模式。
11.根据权利要求7-10中任一项所述的装置，其中接收指令消息包括从已经接收了第一路由信息消息或第一路由信息消息的复本的服务器接收指令消息，并且其中所述至少一个存储器和计算机程序代码被进一步配置为利用所述至少一个处理器，促使所述装置进一I K少 准备用于在路由协议的实现期间传输到一个或多个其他节点的第二路由信息消息；以及 准备用于传输到服务器的第二路由信息消息或第二路由信息消息的复本，由此使所述服务器能够基于路由信息消息来识别希望还接收第二路由信息消息或希望成为所确定的路由的一部分的一个或多个节点，并且，使所述服务器能够发送指令消息到所识别的一个或多个节点，以指示相应的一个或多个节点进入或保持在活动模式中。
12.根据权利要求11所述的装置，其中被配置为促使所述装置准备用于传输到服务器的第二路由信息消息包括被配置为促使所述装置生成第二路由信息消息的复本，并且准备用于传输到所述服务器的第二路由信息消息的复本。
13.—种方法,包括 从包括多个节点的自组织网络中的节点接收路由信息消息或路由信息消息的复本以确定节点之间的路由，所述节点在路由协议的实现期间已发送或接收了路由信息消息； 基于路由信息消息，识别希望还接收路由信息消息或希望作为所确定的路由的一部分的一个或多个节点；以及 准备用于传输到一个或多个节点的指令消息，使得所识别的一个或多个节点进入或保持在活动模式，并且与所识别的一个或多个节点不同的节点进入或保持在功率节省模式。
14.根据权利要求13所述的方法，其中接收路由信息消息或路由信息消息的复本包括从节点接收路由信息消息或路由信息消息的复本，所述节点在根据闲话算法的路由协议的实现期间已经发送或接收路由信息消息。
15.根据权利要求13或14所述的方法，其中由在自组织网络内实现仲裁系统的多个仲裁服务器中的仲裁服务器来执行接收路由信息消息或路由信息消息的复本、识别一个或多个节点、以及准备用于传输的消息。
16.根据权利要求13、14或15中任一项所述的方法，其中准备指令消息包括准备去往所识别的一个或多个节点的指令消息以指示相应的一个或多个节点进入或保持在活动模式。
17.根据权利要求13至16中任一项所述的方法，进一步包括 在准备指令消息之后等待一段时间，以接收第二路由信息消息；并且在所述一段时间内没有接收到第二路由信息消息的情况中， 准备用于传输到一个或多个节点的第二指令消息，使得所识别的一个或多个节点保持在活动模式，并且与所识别的一个或多个节点不同的节点保持在功率节省模式。
18.根据权利要求13至17中任一项所述的方法，其中由服务器执行接收路由信息消息或路由信息消息的复本、识别一个或多个节点、以及准备用于传输的消息，并且其中所述方法进一步包括 参与一个或多个节点与相应的服务器的关联， 其中接收路由信息消息或路由信息消息的复本包括从相关联的节点接收路由信息消息或路由信息消息的复本，识别一个或多个节点包括识别一个或多个相关联的节点，并且准备用于传输的指令消息包括准备用于传输给一个或多个相关联的节点的指令消息。
19.一种方法,包括 使第一节点从活动模式进入功率节省模式，所述第一节点是自组织网络的多个节点中的一个； 从服务器接收指令消息， 其中所述服务器已从节点接收路由信息消息或路由信息消息的复本以确定节点之间的路由，所述节点在路由协议的实现期间已经发送或接收了路由信息消息， 其中所述服务器还基于路由信息消息识别一个或多个节点，所述节点包括希望还接收路由信息消息或希望作为所确定的路由的一部分的第一节点；以及 其中所述服务器已将指令消息发送到所识别的包括所述第一节点的一个或多个节点；以及 响应于接收所述指令消息，使所述第一节点从功率节省模式进入活动模式。
20.根据权利要求19所述的方法，其中接收指令消息包括从服务器接收指令消息，所述服务器已经从节点接收到路由信息消息或路由信息消息的复本，所述节点在根据闲话算法的路由协议的实现期间已经发送或接收路由信息消息。
21.根据权利要求19或20所述的方法，其中接收指令消息包括从服务器接收指令消息，所述服务器包括在自组织网络中实现仲裁系统的多个仲裁服务器中的仲裁服务器。
22.根据权利要求19、20或21中任一项所述的方法，进一步包括 指示所述第一节点在活动模式中的操作；以及 等待一段时间以接收路由信息消息或数据消息，或接收发送路由信息消息或数据消息的指示， 其中使所述第一节点进入功率节省模式包括在所述一段时间内没有接收到路由信息消息或数据消息、或发送路由信息消息或数据消息的指示的情况下，使所述第一节点进入功率节省模式。
23.根据权利要求19-22中任一项所述的方法，其中接收指令消息包括从已经接收了第一路由信息消息或第一路由信息消息的复本的服务器接收指令消息，其中所述方法进一步包括 准备用于在路由协议的实现期间从第一节点传输到一个或多个其他节点的第二路由信息消息；以及 准备用于从第一节点传输到服务器的第二路由信息消息或第二路由信息消息的复本，由此使所述服务器能够基于路由信息消息来识别希望还接收第二路由信息消息或希望成为所确定的路由的一部分的一个或多个节点，并且，使服务器能够发送指令消息到所识别的一个或多个节点，以指示相应的一个或多个节点进入或保持在活动模式中。
24.根据权利要求23所述的方法，其中准备用于传输到服务器的第二路由信息消息包括生成第二路由信息消息的复本，并且准备用于从第一节点传输到所述服务器的第二路由信息消息的复本。
25.一种装置，包括 用于从包括多个节点的自组织网络中的节点接收路由信息消息或路由信息消息的复本以确定节点之间的路由的部件，所述节点在路由协议的实现期间发送或接收了路由信息消息； 用于基于路由信息消息，识别希望还接收路由信息消息或希望作为所确定的路由的一部分的一个或多个节点的部件；以及 用于准备用于传输到一个或多个节点的指令消息，使得所识别的一个或多个节点进入或保持在活动模式，并且与所识别的一个或多个节点不同的节点进入或保持在功率节省模式的部件。
26.根据权利要求25所述的装置，其中用于接收路由信息消息或路由信息消息的复本的部件包括用于从节点接收路由信息消息或路由信息消息的复本的部件，所述节点在根据闲话算法的路由协议的实现期间已经发送或接收路由信息消息。
27.根据权利要求25或26所述的装置，包括在自组织网络内实现仲裁系统的多个仲裁服务器中的仲裁服务器。
28.根据权利要求25、26或27中任一项所述的装置，其中用于准备指令消息的部件包括用于准备去往所识别的一个或多个节点的指令消息以指示相应的一个或多个节点进入或保持在活动模式的部件。
29.根据权利要求25至28中任一项所述的装置，进一步包括 用于在准备指令消息之后等待一段时间，以接收第二路由信息消息的部件；并且在所述一段时间内没有接收到第二路由信息消息的情况中， 用于准备用于传输到一个或多个节点的第二指令消息，使得所识别的一个或多个节点保持在活动模式，并且与所识别的一个或多个节点不同的节点保持在功率节省模式的部件。
30.根据权利要求25至29中任一项所述的装置，进一步包括 参与一个或多个节点与相应的装置的关联， 其中用于接收路由信息消息或路由信息消息的复本的部件包括用于从相关联的节点接收路由信息消息或路由信息消息的复本的部件，用于识别一个或多个节点的部件包括用于识别一个或多个相关联的节点的部件，并且用于准备用于传输的指令消息的部件包括用于准备用于传输给一个或多个相关联的节点的指令消息的部件。
31.一种装置，包括 用于使所述装置从活动模式进入功率节省模式的部件，所述装置是自组织网络的多个节点中的一个； 用于从服务器接收指令消息的部件， 其中所述服务器已从节点接收到路由信息消息或路由信息消息的复本以确定节点之间的路由，所述节点在路由协议的实现期间已经发送或接收了路由信息消息， 其中所述服务器还基于路由信息消息识别一个或多个节点，所述节点包括希望还接收路由信息消息或希望作为所确定的路由的一部分的装置，以及 其中所述服务器已将指令消息发送到所识别的包括所述装置的一个或多个节点；以及 用于响应于接收所述指令消息，使所述装置从功率节省模式进入活动模式的部件。
32.根据权利要求31所述的装置，其中用于接收指令消息的部件包括用于从服务器接收指令消息的部件，所述服务器已经从节点接收到路由信息消息或路由信息消息的复本，所述节点在根据闲话算法的路由协议的实现期间已经发送或接收路由信息消息。
33.根据权利要求31或32所述的装置，其中用于接收指令消息的部件包括用于从服务器接收指令消息的部件，所述服务器包括在自组织网络中实现仲裁系统的多个仲裁服务器中的仲裁服务器。
34.根据权利要求31、32或33中任一项所述的装置，进一步包括 用于指示所述装置在活动模式中的操作的部件；以及 用于等待一段时间以接收路由信息消息或数据消息，或接收发送路由信息消息或数据消息的指示的部件， 其中用于使所述装置进入功率节省模式的部件包括用于在所述一段时间内没有接收到路由信息消息或数据消息，或发送路由信息消息或数据消息的指示的情况下，使所述装置进入功率节省模式的部件。
35.根据权利要求31-34中任一项所述的装置，其中用于接收指令消息的部件包括用于从已经接收了第一路由信息消息或第一路由信息消息的复本的服务器接收指令消息的部件，并且其中所述装置进一步包括 用于准备用于在路由协议的实现期间传输到一个或多个其他节点的第二路由信息消息的部件；以及 用于准备用于传输到服务器的第二路由信息消息或第二路由信息消息的复本，由此使所述服务器能够基于路由信息消息来识别希望还接收第二路由信息消息或希望成为所确定的路由的一部分的一个或多个节点，并且，使服务器能够发送指令消息到所识别的一个或多个节点，以指示相应的一个或多个节点进入或保持在活动模式中的部件。
36.根据权利要求35所述的方法，其中用于准备用于传输到服务器的第二路由信息消息的部件包括用于生成第二路由信息消息的复本的部件，以及用于准备用于传输到所述服务器的第二路由信息消息的复本的部件。
37.一种具有在其中存储的计算机可读程序代码部分的计算机可读存储介质，所述计算机可读存储介质和计算机可读程序代码部分被配置为利用至少一个处理器，促使装置至少 从包括多个节点的自组织网络中的节点接收路由信息消息或路由信息消息的复本以确定节点之间的路由，所述节点在路由协议的实现期间已发送或接收了路由信息消息；基于路由信息消息，识别希望还接收路由信息消息或希望作为所确定的路由的一部分的一个或多个节点；以及 准备用于传输到一个或多个节点的指令消息，使得所识别的一个或多个节点进入或保持在活动模式，并且与所识别的一个或多个节点不同的节点进入或保持在功率节省模式。
38.根据权利要求37所述的计算机可读存储介质，其中被配置为促使所述装置接收路由信息消息或路由信息消息的复本包括被配置为促使所述装置从节点接收路由信息消息或路由信息消息的复本，所述节点在根据闲话算法的路由协议的实现期间已经发送或接收路由信息消息。
39.根据权利要求37或38所述的计算机可读存储介质，包括在自组织网络内实现仲裁系统的多个仲裁服务器中的仲裁服务器。
40.根据权利要求37、38或39中任一项所述的计算机可读存储介质，其中被配置为促使所述装置准备指令消息包括被配置为促使所述装置准备去往所识别的一个或多个节点的指令消息以指示相应的一个或多个节点进入或保持在活动模式。
41.根据权利要求37至40中任一项所述的计算机可读存储介质，其中所述计算机可读存储介质和计算机可读程序代码部分被配置为利用至少一个处理器，促使所述装置进一I K少 在准备了指令消息之后等待一段时间，以接收第二路由信息消息；并且在所述一段时间内没有接收到第二路由信息消息的情况中， 准备用于传输到一个或多个节点的第二指令消息，使得所识别的一个或多个节点保持在活动模式，并且与所识别的一个或多个节点不同的节点保持在功率节省模式。
42.根据权利要求37至41中任一项所述的计算机可读存储介质，其中所述计算机可读存储介质和计算机可读程序代码部分被配置为利用至少一个处理器，促使所述装置进一I K少 参与一个或多个节点与所述装置的关联， 其中被配置为促使所述装置接收路由信息消息或路由信息消息的复本包括被配置为促使所述装置从相关联的节点接收路由信息消息或路由信息消息的复本，被配置为促使所述装置识别一个或多个节点包括被配置为促使所述装置识别一个或多个相关联的节点，并且被配置为促使所述装置准备用于传输的指令消息包括被配置为促使所述装置准备用于传输给一个或多个相关联的节点的指令消息。
43.一种具有在其中存储的计算机可读程序代码部分的计算机可读存储介质，所述计算机可读存储介质和计算机可读程序代码部分被配置为利用至少一个处理器，促使装置至少 使所述装置从活动模式进入功率节省模式，并且所述装置是自组织网络的多个节点中的一个； 从服务器接收指令消息， 其中所述服务器已从节点接收到路由信息消息或路由信息消息的复本以确定节点之间的路由，所述节点在路由协议的实现期间已经发送或接收了路由信息消息， 其中所述服务器还基于路由信息消息识别一个或多个节点，所述节点包括希望还接收路由信息消息或希望作为所确定的路由的一部分的装置，以及 其中所述服务器已将指令消息发送到所识别的包括所述装置的一个或多个节点；以及 响应于接收所述指令消息，使所述装置从功率节省模式进入活动模式。
44.根据权利要求43所述的计算机可读存储介质，其中被配置为促使所述装置接收指令消息包括被配置为促使所述装置从服务器接收指令消息，所述服务器已经从节点接收到路由信息消息或路由信息消息的复本，所述节点在根据闲话算法的路由协议的实现期间已经发送或接收路由信息消息。
45.根据权利要求43或44所述的计算机可读存储介质，其中被配置为促使所述装置接收指令消息包括被配置为促使所述装置从服务器接收指令消息，所述服务器包括在自组织网络中实现仲裁系统的多个仲裁服务器中的仲裁服务器。
46.根据权利要求43、44或45中任一项所述的计算机可读存储介质，其中所述计算机可读存储介质和计算机可读程序代码部分被配置为利用至少一个处理器，促使所述装置进一步 指示所述装置在活动模式中的操作；以及 等待一段时间以接收路由信息消息或数据消息，或接收发送路由信息消息或数据消息的指示， 其中被配置为促使所述装置使所述装置进入功率节省模式包括被配置为促使所述装置，在所述一段时间内没有接收到路由信息消息或数据消息，或发送路由信息消息或数据消息的指示的情况下，使所述装置进入功率节省模式。
47.根据权利要求43-46中任一项所述的计算机可读存储介质，其中接收指令消息包括从已经接收了第一路由信息消息或第一路由信息消息的复本的服务器接收指令消息，并且所述计算机可读存储介质和计算机可读程序代码部分被进一步配置为利用至少一个处理器，促使所述装置进一步 准备用于在路由协议的实现期间传输到一个或多个其他节点的第二路由信息消息；以及 准备用于传输到服务器的第二路由信息消息或第二路由信息消息的复本，由此使所述服务器能够基于路由信息消息来识别希望还接收第二路由信息消息或希望成为所确定的路由的一部分的一个或多个节点，并且，使服务器能够发送指令消息到所识别的一个或多个节点，以指示相应的一个或多个节点进入或保持在活动模式中。
48.根据权利要求47所述的计算机可读存储介质，其中被配置为促使所述装置准备用于传输到服务器的第二路由信息消息包括被配置为促使所述装置生成第二路由信息消息的复本，以及准备用于传输到所述服务器的第二路由信息消息的复本。
全文摘要
促使诸如仲裁系统的仲裁服务器的示例装置从包括多个节点的自组织网络中的节点接收路由信息消息或其复本以确定节点之间的路由，所述节点在路由协议的实现期间发送或接收了路由信息消息，例如根据闲话算法。促使所述装置基于路由信息消息，识别希望还接收路由信息消息或希望作为所确定的路由的一部分的节点。并且，促使所述装置准备用于传输到一个或多个节点的指令消息，使得所识别的一个或多个节点进入或保持在活动模式，并且与所识别的一个或多个节点不同的节点进入或保持在功率节省模式。
文档编号H04W40/00GK103069891SQ201080068759
公开日2013年4月24日 申请日期2010年8月23日 优先权日2010年8月23日
发明者D·Z·罗德里格茨, R·L·罗莎 申请人:诺基亚公司