CN104012147B - 用于在无线传感器网络中路由数据的方法 - Google Patents

用于在无线传感器网络中路由数据的方法 Download PDF

Info

Publication number
CN104012147B
CN104012147B CN201280063160.XA CN201280063160A CN104012147B CN 104012147 B CN104012147 B CN 104012147B CN 201280063160 A CN201280063160 A CN 201280063160A CN 104012147 B CN104012147 B CN 104012147B
Authority
CN
China
Prior art keywords
node
scope
given
packet
network
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
CN201280063160.XA
Other languages
English (en)
Other versions
CN104012147A (zh
Inventor
A·慕纳瑞
W·H·斯科特
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.)
Core Usa Second LLC
GlobalFoundries Inc
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of CN104012147A publication Critical patent/CN104012147A/zh
Application granted granted Critical
Publication of CN104012147B publication Critical patent/CN104012147B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/005—Routing actions in the presence of nodes in sleep or doze mode
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services
    • 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
    • H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
    • H04W52/0216—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave using a pre-established activity schedule, e.g. traffic indication frame
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
    • H04W52/0219—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave where the power saving management affects multiple terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/20—Manipulation of established connections
    • H04W76/28—Discontinuous transmission [DTX]; Discontinuous reception [DRX]
    • 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

Abstract

本发明涉及一种用于在无线传感器网络(10)中路由至少一个数据分组的方法，所述无线传感器网络(10)包含：至少一个源节点(S)，所述源节点可被配置成传输至少一个数据分组；至少一个目的地节点(D)，所述目的地节点可被配置成接收由所述源节点(S)传输的所述数据分组；以及在所述源节点(S)和所述目的地节点(D)之间的可互连网络节点(si)，所述可互连网络节点可被配置成接收及转发所述数据分组，所述方法包含下列步骤：按照休眠–启用进度来操作所述网络节点(si)，所述休眠–启用进度至少包含休眠模式及启用模式；以及配置所述网络节点(si)以具有关于其自身的地理位置及所述目的地节点(D)的地理位置的信息，所述方法进一步包含下列步骤：将所述无线传感器网络(10)分成由边界所分离的多个不相交范围(A0、AM‑1、A1、A2)；将每个范围(A0、AM‑1、A1、A2)分离成至少两个区域，所述区域为内部边界区域(I)、中心区域(C)及外部边界区域(O)；从所述网络节点(si)中选取转发节点以将所述数据分组从所述源节点(S)路由至所述目的地节点(D)，所述转发节点根据其相对于所述目的地节点(D)的地理位置而被选取，且所述网络节点相对于彼此被同步，以及配置所述休眠–启用进度，使得在给定时间窗口中仅有被选取以路由所述数据分组的那些转发节点可在启用模式中操作，而所有其他网络节点(si)可在休眠模式中操作。

Description

用于在无线传感器网络中路由数据的方法
技术领域
本发明涉及用于在无线传感器网络中路由数据的方法。
背景技术
无线传感器网络具有用于多样应用的可能性，例如建筑物监控、灾难预防及环境监测。无线传感器网络由相对大量的节点所构成，所述节点泛称为网络节点，遍布在相应于所述无线传感器网络实施所在的地理范围中。网络节点典型地可为平价、电池供电的电子装置，诸如传感器，例如在存储、处理和/或分析数据方面具有减弱的能力。网络节点一般被应用以至少满足两件具挑战性的任务：首先，持续监测物理现象的状态或环境情况；第二，传输所收集数据至远程中心服务器以进行数据处理和/或分析。为了促进第二项任务，每个网络节点可被配备有相对低功率并具有较低覆盖范围的无线电收发器。利用相应于所述网络节点的无线电收发器之间的合作，通过在所述网络节点之一(一般称为源节点)及远程中心服务器(一般称为目的地节点)之间所选取的网络节点(以下称为转发节点)，以形成无线ad hoc网络，经由多点跳跃传输(multi-hop transmission)来将所述源节点感测的数据路由到所述目的地节点。
无线传感器网络的一个问题(尤其当网络节点通过电池供电的电子装置所实现时)是在网络节点的一个或多个节点中的电池耗损可能导致数据丢失，而最糟的情况是无线传感器网络操作完全失效。
为了解决网络节点中的电池保存的问题，之前有人提出以休眠模式及启用模式两种模式之一来循环地操作无线传感器网络。在休眠操作模式中，网络节点的无线电收发器被关闭，因此在此种操作模式中网络节点在数据转发方面没有贡献。在启用操作模式中，邻近网络节点(特定言之为相应的无线电收发器)彼此通信，并参与朝着且最终到达目的地节点的数据转发。为了促进此通信，在启用模式中，参与朝着目的地节点转发数据的那些网络节点被同步，使得所述网络节点之间的数据接收和/或传输的进度进行可使数据丢失的情况降低或完全得以避免。在此方面，IEEE标准“Part15.4:Wireless Medium AccessControl(MAC)and Physical Layer(PHY)Specifications for Low-Rate WirelessPersonal Area Networks”(IEEE，Los Alamos，2003年)描述了一种用于无线网络中的同步策略，所述同步策略通过周期地从中心网络协调器传送信标至网络节点来实现。接收信标之后，经同步的网络节点的无线电收发器收听在所述网络节点的无线电收发器之间所建立的无线电信道，收听的时间周期为数据分组可从邻近网络节点接收且如果需要的话持续朝着目的地节点传输的持续时间。在这些任务完成之后到下一信标被接收之前，上述的经同步网络节点在休眠模式中操作，与经同步的网络节点相关的无线电收发器被电力关闭。此电力管理策略所获得的性能增益由网络节点的工作周期所主控，所述工作周期被定义为启用周期长度与信标间隔的比例。已在J.H.Kim等人的美国专利7447256“Power savingmethod for wireless sensor network”(2008年11月)，及C.J.Yoon的美国专利申请案号2006/0128349的“Energy-efficient medium access control protocol and system forsensor networks”(2006年6月)中描述了其他类似的策略。
在之前所提出的无线传感器网络中，静态路由协议被用于从源节点传播数据分组至目的地节点。此种静态路由协议的例子在由C.Perkins及E.Royer在标题为“Ad-hoc ondemand distance vector(AodV)route”的文件(发表于IEEE WMSCA，美国路易斯安那州NewOrleans，1999年2月)，以及由D.Johnson、D.Maltz和J.Broch所著的标题为“DSR:Thedynamic source routing protocol for multi-hop wireless and ad-hoc networks”的文件(发表于Ad-Hoc Networking，Addison Wesley，2001年)中进行了描述。此种静态路由协议依赖先建立从源节点至目的地节点的单一路径，再由所述源节点传输数据至网络节点，所述网络节点按照所述静态路由协议确定，以用于转发数据至目的地节点。由于路由发现(route discovery)及路由维护(route maintenance)的过程的执行在从源节点传输数据之前，静态路由协议的一些相关缺点因此包括增加协议开销，以及就能量消耗而言的性能退化。此外，由于协议开销一般随网络节点的数目呈指数增加，静态路由协议对于相对较大规模的无线传感器网络可能未提供节省能源的解决方案。
对于大规模无线传感器网络，已有人提出使用地理路由协议。M.Zorzi及R.R.Rao在标题为“Geographic random forwarding(GeRaF)for ad-hoc sensor networks:multi-hop performance”(发表于IEEE Transactions on Mobile Computing，第337-348页，2003年)的文件中已提供地理路由协议的例子。地理路由所根据的原理为用于从源节点至目的地节点转发数据的路由为动态建构，而来自所述源节点而朝着(且到达)目的地节点的数据经由转发节点传输。上述的路由的动态建构根据参与转发节点的地理位置信息而执行。在地理路由中，具有数据分组要传输的节点广播请求消息，所述请求消息包含目的地节点的地理坐标的信息。在广播节点的无线电覆盖范围内的网络节点分别接收所述请求消息，这些网络节点一般称为邻近网络节点。这些网络节点然后利用它们的拓扑知识计算朝所述目的地节点所能提供的进程(advancement)，并在这些网络节点其中角逐以选出最接近目的地节点的下一网络节点。由于信息仅在具有数据要传输的节点及邻近网络节点之间局部性地交换，因此地理路由会随其实施所在的无线传感器网络的大小而缩放规模，由此地理路由相较于之前所提出的路由协议，例如像是静态路由协议，对于在大规模无线传感器网络中实施具有优点。对于应用地理路由的条件为全部网络节点知道关于其自身在网络内的地理位置。此地理信息可为：在初始布署网络节点时手动设定；或使用位置定位系统来提供，例如像是在户外环境中的全球定位系统(GPS)，或通过使用由S.Furrer、W.Schott及B.Weiss在美国专利7761233(2010年7月)所提出的定位系统。
虽然地理路由协议缓解了与之前所提出的技术/协议相关联的一些缺点，但在无线传感器网络中路由数据仍是一项挑战，尤其当无线传感器网络为大规模、具有改善可靠性及网络性能，同时还要解决能源消耗问题时。
发明内容
按照本发明的第一方面的实施例，提供一种用于在无线传感器网络中路由至少一个数据分组的方法，所述无线传感器网络包含：至少一个源节点，所述源节点可被配置成传输至少一个数据分组；至少一个目的地节点，所述目的地节点可被配置成接收由所述源节点传输的所述数据分组；以及在所述源节点和所述目的地节点之间的可互连(interconnectable)网络节点，所述可互连网络节点可被配置成接收及转发所述数据分组，所述方法包含下列步骤：按照休眠–启用(sleep-active)进度来操作所述网络节点，所述休眠–启用进度至少包含休眠模式及启用模式，以及配置所述网络节点使所述网络节点具有关于其自身的地理位置及所述目的地节点的地理位置的信息，所述方法进一步包含下列步骤：将所述无线传感器网络分成由边界所分离的多个不相交范围；将每个范围分离成至少两个区域，所述区域为内部边界区域、中心区域及外部边界区域；从所述网络节点中选取转发节点以将所述数据分组从所述源节点路由至所述目的地节点，所述转发节点根据其相对于所述目的地节点的地理位置而被选取，且所述网络节点相对于彼此被同步，以及配置所述休眠–启用进度，使得在给定时间窗口中仅有被选取以路由所述数据分组的那些转发节点可在启用模式中操作，而所有其他网络节点可在休眠模式中可操作。本发明的实施例利用地理路由及休眠模式支持的组合，从所述源节点传输数据至所述目的地节点。在此方面，本发明的实施例中的所述网络节点被同步到公共参考时间，且按照休眠–启用进度操作，使得在任意时间点只有那些被选取以直接参与地理路由的转发节点以启用模式操作，而所有其他网络节点以休眠模式操作。此特征增加给网络节点供电的电池的寿命，并因而对本发明的实施例延伸出增加的能源效率、改善的网络性能及可靠性等优点。此外，相对于例如静态路由协议，在本发明的实施例中一旦数据已经从源节点一般地朝着目的地节点传输，所述转发节点的选取即完成。此特征对本发明的实施例延伸出减少协议开销以及因减少能源消耗所致的改善网络性能等优点。
优选地，完成所述休眠–启用进度的配置，使得对于由边界所分离的给定对的相邻范围，在所述给定对的相邻范围中的一个范围的外部边界区域及所述给定对的相邻范围中的另一范围的内部边界区域中的至少那些转发节点的相应启用模式之间有重迭，其中所述给定对的范围中的一个范围的外部边界区域及所述给定对的范围中的另一范围的内部边界区域邻接分离所述给定对的相邻范围的边界。如此，由于除在上述区域中的所述转发节点以外的所有所述网络节点可停用和/或在所述休眠模式中维护，因此可促进减少的能源消耗及改善的性能。
理想地，完成所述休眠–启用进度的配置，使得在给定范围中相应于所述区域的转发节点的相应启用模式之间有重迭。利用此特征，由于数据分组在所述给定范围中从一个区域到另一区域的切换期间的数据丢失减少，因此进一步促成网络性能的改善，且由于在远程范围中的网络节点和/或可能不属于下一个转发节点集合的那些网络节点可被停用或在休眠模式中保持休眠，可进一步做到能源节约。
优选地，所述启用模式被配置成至少包含：输入(incoming)数据阶段、转发数据阶段及输出(outgoing)数据阶段，所述输入数据阶段相应于当在给定范围的外部边界区域接收所述数据分组时，所述转发数据阶段相应于当所述数据分组横移穿过所述给定范围时，而所述输出数据阶段相应于当从所述给定范围的内部边界区域传输所述数据分组至另一相邻存在的范围时。所述启用模式的每个不同阶段的持续时间可被设定成相应于给定范围中的数据路由。因此，例如，所述输入数据阶段的持续时间可被设定成相应于由给定范围从相邻范围接收数据流量的时间；所述转发数据阶段的持续时间可被设定成相应于所述数据横移穿过所述给定范围的区域以到达所述给定范围与下一相邻存在的范围的边界所花费的时间，而所述输出数据阶段的持续时间可被设定成传输所述数据至所述下一相邻存在的范围所花费的时间。与此特征相关联的优点为在路由期间的数据丢失可能减少，且因此进一步改善网络性能。
理想地，完成所述休眠–启用进度的配置，使得在由边界所分离的给定对的相邻范围中的一个的内部边界区域中的转发节点的输出数据阶段和所述给定对的相邻范围中的另一个的外部边界区域中的转发节点的输入数据阶段之间有重迭。由于此特征，由边界所分离的给定对的范围之间的路由期间的数据丢失得以减少。此外，除了参与在所述给定对的范围之间的数据传输的转发节点之外，所有其他网络节点可在休眠模式下操作。如此可减少能源耗损，并可进一步增加网络可靠性。
优选地，如果所述数据分组在给定对的相邻范围中的一个的转发阶段的结束之前被接收，且所述给定对的相邻范围中的另一个的启用周期尚未开始，则所述数据分组从所述给定对的相邻范围中的一个范围至所述另一范围的转发被延缓直到启用周期开始。此特征扩大了当数据在相邻范围之间传输时降低数据丢失的优点，由此改善了网络性能及可靠性。
优选地，完成所述休眠–启用进度的配置，使得在范围的区域中的转发节点的至少相应转发阶段之间有重迭。由于此特征，在给定范围的区域内的数据路由得以改善。此外，在启用操作模式期间，相应于给定范围中的不同区域的所有转发节点不必全部被启用。在此方面，在启用周期的输入数据阶段期间，只有在给定范围的外部边界区域中的转发节点可被启用，因为只有所述转发节点可能牵涉到从相邻范围接收数据。另外，在启用周期的输出数据阶段期间，只有在给定范围的内部边界区域中的转发节点可被启用，因为只有所述转发节点可能牵涉于与另一相邻存在的范围的边界处的数据切换。在启用周期的转发阶段期间，由于数据横移穿过所述范围，相应于所述范围的不同区域的所有转发节点被启用。本发明的实施例的此特征提供了进一步降低能源耗损及改善网络可靠性和性能的优点。
理想地，在排列所述范围的步骤中，所述范围被排列以包含内部范围、一个或多个外部范围及所述外部范围的最外部范围，所述内部范围包含所述目的地节点，所述一个或多个外部范围围绕所述内部范围，所述最外部范围包含所述源节点。在此方面，包含所述源节点的最外部范围优选地被分离以至少包含中心区域及内部边界区域，和/或包含所述目的地节点的内部范围理想地被分离以至少包含外部边界区域及中心区域。与这些特征相关联的优点在于本发明的实施例可以降低的复杂度实现。此外，并且优选地，在分离所述范围的步骤中，给定外部范围被分离以包含内部边界区域、中心区域及外部边界区域。
理想地，在分离每个范围的步骤中，相应于外部边界区域、中心区域及内部边界区域的网络节点被分别分配成外部边界节点、中心区域节点及内部边界节点。在本发明的实施例中，网络节点被配置成具有关于其自身的地理位置以及所述目的地节点的信息。所述网络节点被进一步配置成自主地识别在给定范围中所述网络节点所属的区域，以及在所述区域中所述网络节点的特定作用。此特征扩大了本发明实施例的改善网络性能的优点。
优选地，在配置所述网络节点以具有关于其自身的地理位置的信息的步骤中，使用全球定位系统。在GPS被用来提供所述网络节点的位置信息时，其也能被用作参考源，用于改善无线传感器网络中的网络节点可与其同步的准确度。因此，此特征扩大了本发明实施例的改善网络性能的优点。
按照本发明的第二方面的实施例，提供了一种无线传感器网络，包含：至少一个源节点，所述源节点可被配置成传输至少一个数据分组；至少一个目的地节点，所述目的地节点可被配置成接收由所述源节点传输的所述数据分组，以及在所述源节点和所述目的地节点之间的可互连网络节点，所述可互连网络节点可被配置成接收及转发所述数据分组，所述网络节点可按照休眠–启用进度操作，所述休眠–启用进度至少包含休眠模式及启用模式，且所述网络节点可被配置成具有关于其自身的地理位置及所述目的地节点的地理位置的信息，所述无线传感器网络进一步包含：由边界所分离的多个不相交范围；在给定范围中的至少两个区域，所述区域为内部边界区域、中心区域及外部边界区域，以及转发节点，所述转发节点包含所述网络节点的子集，所述转发节点根据其相对于所述目的地节点的地理位置而被选取，且所述网络节点相对于彼此被同步，以将所述数据分组从所述源节点路由至所述目的地节点，由此在给定时间窗口中仅有被选取以路由所述数据分组的那些转发节点可在启用模式中操作，而所有其他网络节点可在休眠模式中操作。
按照本发明的第三方面的实施例，提供一种计算机程序，所述计算机程序包含用于当所述计算机程序在计算机系统上执行时，实现按照本发明的第一方面的实施例的步骤。
本发明之一方面的特征可被应用至其他方面，反之亦然。任何被揭露的实施例可与所示出的和/或描述的其他实施例中的一个或多个组合。这对于所述实施例的一个或多个特征也是可能的。
附图说明
现在将作为示例参考附图，其中：
图1是在本发明的实施例中的网络节点的框图；
图2示意地图示本发明的实施例；
图3示意地图示在本发明的实施例中，对于相应于不同范围的网络节点的活动周期；
图4示意地图示在本发明的实施例中，对于相应于相同范围的网络节点的活动周期；
图5示意地图示按照本发明的实施例的拓扑；
图6示意地图示相应于图5所示的拓扑的时间图；
图7图示针对在本发明的实施例中的外部边界节点的行为的状态转移图；
图8图示针对在本发明的实施例中的中心区域节点的行为的状态转移图，及
图9图示针对在本发明的实施例中的内部边界节点的行为的状态转移图。
具体实施方式
在本说明书中，相同的参考标号或符号被用于标示相同或类似的部件。
现在参见图1，其示意地图示本发明的实施例中的网络节点的组成。每个网络节点是传感器，包含收发器1、处理器2、存储器3及电源4，由总线架构7将以上各者互连。天线6可连接至收发器1。程序代码5被存储在存储器3中。电源4从电池9接收电力。在操作上，电源4从电池9经由电源供应线8而提供电力至收发器1、处理器2及存储器3。天线6检测来自邻近网络节点的射频信号，并由此促进由收发器1从所述邻近网络节点接收数据分组。同样地，天线6促进将数据分组从收发器1传输到其他邻近网络节点。存储在存储器3中的程序5包含可由处理器2执行的程序指令。处理器2根据存储在存储器3中的程序代码5经由总线架构7来控制收发器1及电源4的操作。处理器2根据程序代码5可控制收发器1传输与接收数据分组。数据可暂时存储在存储器3中。此外，电源4可根据程序代码5在处理器2的控制下，选择性地供应电力至收发器1以启用及停用所述网络节点。如此促进了在停止使用期间保留电池9的寿命。程序代码5在由处理器2执行时，使所述网络节点以上述形式运作。
图2显示按照本发明的实施例的无线传感器网络10。无线传感器网络10包含一组互连且空间上分布在无线传感器网络10实现所在的地理范围上的N个网络节点，N＝{s1,s2,…..sN}。所述网络节点si中的每一个可具有如参考图1所描述的组成。在所述网络节点si中，源节点S被配置成感测或监视本地的状态，并传输相应于所感测/监视的状态的一个或多个数据分组至目的地节点D，以进一步处理和/或分析。所述网络节点si中的每一个被配置成具有关于其自身地理位置及目的地节点D的地理位置的信息。所述网络节点si可按照休眠–启用进度来操作，所述休眠–启用进度至少包含休眠操作模式及启用操作模式，所述网络节点在休眠操作模式中停用，因此无法参与数据分组的接收或传输，以及所述网络节点在启用模式中被启用，由此能够接收及转发所述数据分组。
由于关联于所述网络节点si的收发器1的电力能力，以及源节点S及目的地节点D位于无线电通信范围之外的可能性，源节点S直接传输数据分组至目的地节点D并不可行。相反，数据经由多点跳跃传输而被路由通过无线传感器网络10。在本发明的实施例中，地理路由被用来从源节点S经由转发节点来路由数据至目的地节点D，所述转发节点是被选取以根据相对于目的地节点D的地理位置来路由数据的网络节点的子集。
关于本发明的实施例中的地理路由，当源节点S具有数据分组欲传输至目的地节点D时，其传输请求消息，所述消息具有关于源节点S至目的地节点D的距离的信息。接收所述请求消息的各邻近网络节点开始分布式争用过程以变成转发节点，通过比较其距目的地节点D的距离与在所述请求消息中所包含的信息，并且将对于所述请求消息的响应延迟一时间间隔，所述时间间隔的持续时间与所述邻近网络节点朝着目的地节点D所能提供的地理进程成反比。如此判明转发节点，即在接收到由源节点S所传输的请求消息的所有邻近网络节点中，朝着目的地节点D提供了增加地理进程的网络节点。转发节点通过如下方式以这样的作用建立其自身：首先在无线传感器网络10中的网络节点si的无线电收发器1之间所建立的无线电信道上存取并发送响应，同时所有其他竞争者在偷听到转发节点的响应后，避免在所述无线电信道上存取/传输消息。所述数据分组接着由源节点S发送到所述转发节点。上述过程接着被再次启动以识别出下一个转发节点，并重复直到所述数据分组通过所选出的转发节点经由多点跳跃传输被切换至目的地节点D为止。
本发明的实施例采取了地理路由及休眠模式支持的组合，来从源节点S传输数据到目的地节点D。在此方面，本发明的实施例中的网络节点si被同步到公共参考时间，并且按照休眠–启用进度来操作，使得在任何给定时间点仅有那些直接参与地理路由的转发节点在启用模式中操作，而所有其他网络节点在休眠模式中操作。
为了更好地了解本发明的实施例所提供的优点，现在参考以下事实：在地理路由中，目前拥有数据分组的转发节点只能从网络节点si的子集选取数据分组路由到的下一个转发节点，其中所述网络节点的子集在所述转发节点发送出请求消息时被启用。在第一情境中，其中下一个转发节点的选取是使用非经同步的休眠–启用进度随机进行的，例如，当转发节点发送出请求消息以发起路由过程时，所述网络节点si中仅有一些被启用并可用来与所述转发节点通信。试想当请求消息被送出时，最靠近目的地节点D并邻近广播节点(在休眠操作模式中休眠)的网络节点，此情境可导致不适合的选择下一个转发节点。更糟的情况是，试想在所述广播网络节点的无线电覆盖范围中的所有网络节点si全都无法响应所述请求消息，例如由于在休眠模式中操作，此情境可能导致路由失败。在可靠性及等待时间方面而言，此情境可导致性能降级。在利用经同步的休眠–启用进度完成下一个转发节点的选取的另一情境中，一般来说所有的网络节点si同时被启用。此方法可改善经由多点跳跃传输以路由数据至目的地节点D的转发节点的识别。然而，不论网络节点si是否被选取作为路由数据分组至目的地节点D的转发节点，或甚至如果由于离源节点S或目的地节点D较近、距离当前转发节点的位置有数个跳跃之遥，而短期内未参与路由数据，所有网络节点si仍全部必须在启用模式中操作。因此，与此另一情境相关联的一些缺点是：减少电池寿命、增加能量耗损、性能降级，以及最糟的是，路由失败。对比上述情境，在本发明的实施例中，只有在任何给定时间直接参与地理路由的那些转发节点在启用模式中操作，而所有其他网络节点si在休眠模式中操作。如此，通过促成选择最受欢迎的转发节点来路由数据，可节省能量且同时保有地理路由在可靠性及等待时间方面所连带的优点。
在本发明的实施例中，在任何给定时间从源节点S至目的地D的数据路由由一组特定的先前(a priori)选取的网络节点子集(也就是转发节点)来完成。一旦数据已概略从源节点S朝着目的地节点D传输，转发节点的选取就完成，这不同于静态路由协议的情况，其中在从源节点S传输数据之前就完成路由选取。由于减少了本发明实施例的能源耗损，因此该特征扩大了减少协议开销及改善网络性能的优点。在本发明的实施例中，除了在任何给定时间参与路由数据的转发节点以外，所有其他网络节点可被停用和/或在休眠模式中维护，该特征促成进一步的能源节省及改善的性能。
在本发明的实施例中，无线传感器网络10被分成多个不相交圆形范围Ai，i∈{0,1,…M-1}，所述范围被排列以包含内部范围A0、围绕所述内部范围A0的一个或多个外部范围A1、A2，以及所述外部范围中的最外部范围AM-1。所述范围中的每一个通过其之间的边界被彼此分离。所述范围中心位于目的地节点D，且所述范围被定义使得如果满足条件iRA≤δ(P,D)<(i+1)RA，其中RA是指定范围的大小的系统参数，δ(P,D)是坐标为(xp,yp)的点P与目的地节点D之间的距离，则点P属于范围Ai。此限定条件意味源节点S位于最外部范围AM-1中，而目的地节点D位于内部范围A0中。假设Ni是地理位置属于范围Ai的一组网络节点。在本发明的实施例中，Ni被分成三个不相交子集Oi、Ci及Ii，使得Oi U Ci U Ii＝Ni。Ni中的各节点sj按照以下条件属于所述子集之一：
RC是系统参数，所述参数描述两个网络节点能够彼此可靠地通信的最大距离，且满足RA>2RC的限制。经以上条件所指定，本发明实施例中的范围可被分离成多个区域，即外部边界区域O、中心区域C及内部边界区域I，包含对应的网络节点为外部边界节点Oi、中心区域节点Ci及内部边界节点Ii。本发明实施例中的网络节点被配置成自主地识别所述网络节点所属的给定范围中的区域以及所述网络节点在所述区域中的特定作用，因为它们知道自身的地理位置及目的地节点D的位置。
上述规定的情况不适用于包含源节点S的最外部范围AM-1以及包含目的地节点D的最内部范围A0。因此对于包含源节点S的AM-1，没有外部边界节点而只有内部边界节点IM-1和中心区域节点CM-1。对于包含目的地节点D的A0，没有内部边界节点而只有中心区域节点C0和外部边界节点O0。按照上述的条件，外部范围A1、A2分别包含外部边界节点O1、O2、中心区域节点C1、C2及内部边界节点I1、I2。
在本发明的实施例中，数据分组渐进地从最外部范围AM-1切换至内部范围AO直到到达目的地节点D，好比连续波浪从最外围流向无线传感器网络10的核心。数据通过地理路由在范围内以及范围的连续区域之间路由。藉此方法，在给定时间由一组特定先前已知的网络节点子集负责转发数据，使得未直接参与路由数据的其余网络节点可在休眠模式中维护或进入休眠模式，由此促进能源节省。
如之前所述，网络节点si按照休眠–启用进度操作，所述休眠–启用进度包含休眠模式及启用模式。在启用模式中，在范围Ai中网络节点si被周期地指定预先确定的持续时间的启用周期Tac，所述网络节点可利用所述启用周期以朝目的地节点D转发数据分组。尤其，启用周期Tac被分配给地理位置属于范围Ai的网络节点集合Ni，以便在这些范围之间的边界处从相邻范围Ai+1接收数据流量，通过范围Ai的组成区域转发所述数据远至与另一相邻范围Ai-1的边界，以及切换数据至相应于此下一个相邻范围Ai-1的网络节点集合Ni-1。因此，在本发明的实施例中，启用周期Tac至少包含三个不相交阶段：输入数据阶段Tinc、转发数据阶段Tfor及输出数据阶段Tout，使得Tac＝Tinc+Tfor+Tout适用，其中输入数据阶段Tinc相应于当在给定范围的外部边界区域接收所述数据分组时，转发数据阶段Tfor相应于当所述数据分组横移穿过所述给定范围时，而输出数据阶段Tout相应于从所述给定范围的内部边界区域传输所述数据分组至另一相邻存在的范围时。
如之前所述，在范围Ai中的网络节点Ni利用输入数据阶段Tinc从相邻范围Ai+1接收数据分组。输入数据阶段Tinc的持续时间为系统参数，并与一次启用周期Tac期间可服务的流量成正比。例如，如果范围必须在一次启用周期Tac中转发单个数据分组，也就是说，可从相邻存在的范围中的上述网络节点子集接收一个数据分组，Tinc可被设定为用于单个数据传输的时间。用于单个数据传输的时间可取决于所使用的媒体存取协议以及可用的无线电信道的特性。转发数据阶段Tfor被用来在相应于范围Ai的集合Ni内通过地理路由，从与Ai+1的边界到与Ai-1的边界转发数据通过范围Ai的不同区域。因此，Tfor的数值取决于要转发的数据流量以及RA两者，RA是数据横移给定范围所需经过的跳跃点的最大数目。最后，输出数据阶段Tout被用于切换数据到下一个相邻存在的范围Ai-1中的节点Ni-1。在本发明的实施例中假设只有一个源节点S的情景中，在输入阶段期间离开范围Ai的数据量不可超过所接收的数据量，也就是说，Tout＝Tinc。
为了促进在由边界所分离的给定对的相邻范围之间的数据通信，本发明的实施例被配置成使得这些范围的启用周期之间有重迭。在此方面，参考图3中所显示的相应于不同范围的网络节点的活动循环，针对从范围Ai+1的内部边界区域到相邻存在的范围Ai的外部边界区域的数据传输，用于Ai的输入数据阶段Tinc与用于Ai+1的输出数据阶段Tout重迭。这可在适用于本发明实施例的同步性假设下实现。假设tc,k M-1是在无线传感器网络10中被全部网络节点已知的一个时间常数，在该时间点用于范围AM-1的第k个启用周期开始。为了促进相邻范围之间的通信，本发明的实施例被配置成使得相应于范围Ai的节点集合Ni的启用模式开始于时间tc,k i＝tc,k M-1+(M–1-i)Δ，其中Δ＝Tinc+Tfor。当在给定时间窗口中数据在给定对的相邻范围之间通信时，相应于相应范围中的不同区域的所有网络节点不需在启用模式中操作。因此，参考在结合图3考虑时的之前的示例，在范围Ai+1的输出阶段Tout期间只有此范围的内部边界节点Ii+1被启用，而在这些范围之间的数据转移的输入阶段Tinc期间，只有范围Ai的外部边界节点Oi被启用。
如图4所示，图4示意地图示在本发明的实施例中在给定范围内的网络节点的活动，从其中能看出，在相应于给定范围Ai中的不同区域的节点Ni的组合中的所有元素在整个启用周期Tac期间必须被启用。例如，在范围Ai的输入数据阶段Tinc中只有外部边界节点Oi有参与，因为在所述节点集合Ni中可能仅有外部边界节点Oi位于相邻存在的范围Ai+1中的节点的无线电通信内，其中从所述相邻存在的范围Ai+1中的节点接收数据。同样地，在范围Ai的输出数据阶段Tout中仅有内部边界节点Ii有参与。另一方面，在转发阶段Tfor中集合Ni的全部节点都被启用，使得数据被通信越过范围Ai以切换到另一相邻存在的范围。从这些附注开始，假设tc,k i是区域Ai的启用周期Tac的开始时间，Ni中的节点按照以下原则被启用：
·在启用
·在启用
·在启用
如之前所讨论的，网络节点中的每一个只在启用周期Tac的一部分被启用，也就是当其参与路由数据时。至于启用周期Tac之中所述网络节点未参与数据路由的时间，在本发明实施例中所述网络节点可被停用。休眠周期Tsleep是分离两个连续启用周期的时间周期。对于所有范围，启用周期Tac及休眠周期Tsleep的和是常数，并且也是确定无线传感器网络10的休眠–启用进度的持续时间的系统参数，如从图3及图4可清楚看出。
现在参看图5以了解在操作时的本发明实施例。在此例中，无线传感器网络10被分成四个范围A0、A1、A2、A3，所述范围被边界彼此分离并包含相应的节点集合N0＝{D,s9}，N1＝{s8,s7,s6}，N2＝{s5,s4}以及N3＝{s3,s2,s1,S}。假设只有相邻节点(如图5中所绘以虚线连接的)可凭借例如位于彼此的无线电通信范围内来彼此通信。在节点分配方面，为了容易理解并如图5中所示，s9、s6及s4是外部边界节点O，s7、s2及s1是中心区域节点C，而s8、s5及s3是内部边界节点I。假设在启用周期Tac期间单个数据分组要从源节点S被路由至目的地节点D，且在图5中显示的拓扑中至多需要三次跳跃以横穿范围，则输入数据阶段Tinc、转发数据阶段Tfor及输出数据阶段Tout的相应持续时间被设定为：Tinc＝Tout＝Ttx，Tfor＝3·Ttx，其中Ttx代表通过单一跳跃以路由所述数据分组所花费的时间。
转到图6，其显示相应于图5所示的拓扑的时间图，t0被当成范围A3的第k个启用周期的开始时间，也就是说t0＝tc,k 3。在间隔[t0,t0+Tinc]期间，集合N3中的所有节点在休眠模式中操作，因为范围A3无输入数据流量要接收。当源S有数据分组要传输时，其通过广播请求消息来发起地理路由过程。在图5的拓扑中，有别于集合N3中的所有其他网络节点，网络节点s1可能位于源节点S的无线电通信范围内，而因其响应所述请求消息，被选取为下一跳跃/转发节点，并因此从源节点S接收所述数据分组。这些步骤接着由网络节点s1及s2重复直到数据被转发至网络节点s3。为了通过多点跳跃传输从源节点S转发数据分组通过范围A3，在集合N3中的全部网络节点，也就是s3、s2、s1、S，在时间t0+Tinc被启用，使得所述网络节点得以参与数据转发，所述数据转发被排定在启用周期Tac的转发数据阶段Tfor发生。在时间t0+Tinc+Tfor，相对于所述网络节点集合N3，C3＝{s2,s1,S}中的节点被停用，且只有内部边界节点I3＝{s3}维持在启用状态，由此促进数据分组切换至相邻存在的范围A2中的下一批转发节点。
至于范围A2中的数据路由，如图6中所示，此范围的启用周期Tac开始于时间t0＝tc,k 2＝t0+Δ＝t0+Tinc+Tfor。从图6能清楚看出，在本发明的实施例中，被指定给范围A3的启用周期Tac的输出数据阶段Tout与范围A2的启用周期Tac的输入数据阶段重迭，使得数据分组可如上所述地通过地理路由在时间间隔[tc,k 2,tc,k 2+Tinc]中在A3及A2之间的边界处从A3切换到A2。当所述数据分组已被路由至范围A2的时间tc,k 2+Tinc，指定给范围A3的启用周期Tac完成，因此其内部边界节点I3＝{s3}被停用。如从图6能看出，在指定给范围A2的启用周期的输入数据阶段Tinc期间，只有外部边界节点O2＝{s4}被启用。在范围A2的启用周期Tac的转发阶段Tfor期间，集合N2的全部网络节点被启用，也就是在所述数据分组从s4被转发到s5阶段期间，O2＝{s4}以及C2U I2＝{s5}。对于所考虑的给定拓扑，所述数据分组在单一跳跃中横移范围A2，且因此在分配给范围A2的转发阶段Tfor结束之前，s5接收寻址到目的地节点D的数据分组。然而，此时，指定给范围A1的启用周期Tac尚未起始，因此其外部边界节点，即O1＝{s6}不能被用于通信，任何转发所述数据分组至范围A1的尝试都将失败。因此，如图6所示，s5将所有活动延迟至时间tc,k 2+Tinc+Tfor＝tc,k 3+2Δ＝tc,k 1，也就是当范围A1的启用周期Tac开始，而外部边界节点O1＝{s6}被启用以参加范围A1的输入数据阶段Tinc。从图6能看出，在本发明的实施例中，范围A2的输出数据阶段Tout及范围A1的输入数据阶段Tinc被配置成重迭，使得数据可从范围A2的内部边界节点I2＝{s5}切换至范围A1的外部边界节点O1＝{s6}。当范围A2的输出数据阶段Tout开始时，分配给此范围的转发阶段Tfor结束，在此情况下范围A2的外部边界节点O2＝{s4}被停用。
至于范围A2中的数据路由并且如图6中所示，在[tc,k 1,tc,k 1+Tinc]期间，也就是范围A2的输出数据阶段Tout及范围A1的输入数据阶段Tinc，数据分组从范围A2的内部边界节点I2＝{s5}切换至范围A1的外部边界节点O1＝{s6}。然后，在时间tc,k 1+Tinc＝tc,k 2+Tac，范围A2的输出数据阶段Tout与其启用周期一般结束。因此，范围A2的内部边界节点I2＝{s5}停用，且C1U I1＝{s7,s8}也被启用以参加分配给范围A1的启用周期Tac的转发数据阶段Tfor。数据分组随着最短的地理路径s6–s7–s8被路由越过范围A1。对于正考虑的拓扑，在分配给范围A1的转发阶段Tfor结束之前，所述数据分组到达范围A1及A0之间的边界。因此，范围A1的内部边界节点I1＝{s8}延迟进一步活动/数据传输，直到范围A0的启用周期开始。在时间tc,k 1+Tinc+Tfor＝t0+3Δ＝tc,k 0，C1U I1＝{s6,s7}被停用，而在与范围A1的输出数据阶段Tout重迭的范围A0的输入数据阶段Tinc期间，范围A0的O0＝{s9}被启用。在时间间隔tc,k 0,tc,k 0+Tinc期间，范围A1的内部边界节点I1＝{s8}转发数据分组至范围A0的外部边界节点O0＝{s9}，然后s8被停用。在时间tc,k 0+Tinc，目的地节点D被启用，由于所述目的地节点属于C0且所述数据分组可由s9传送给所述目的地节点，由此完成通过无线网络10的路由过程。
现在参看图7，图7示意地图示在第k个休眠–启用循环期间，范围Ai的外部边界节点(也就是Oi中的节点)的行为。在先前排定的WAKE_UP_INTERRUPT(唤醒中断)信号到期之后(12)，在时间twake＝tc,k i，所述节点离开休眠状态(11)。接着，所述节点在时间twake+Tinc排定END_OF_INC_PHASE(输入阶段结束)定时器(13)，所述定时器在范围Ai的输入数据阶段结束时触发适当的动作。所述节点然后进入INPUT_DATA_PHASE(输入数据阶段)状态(14)，在INPUT_DATA_PHASE状态期间所述节点被配置成持续地收听本发明的实施例中网络节点之间所建立的无线电信道。如果从相邻存在的范围Ai+1的内部边界节点接收到数据分组(15)，所述分组被存储在缓冲器以供之后处理(16)。当END_OF_INC_PHASE定时器到期(17)，所述节点离开INPUT_DATA_PHASE状态并在时间twake+Tinc+Tfor排定新定时器END_OF_FORW_PHASE(转发阶段结束)(18)，所述定时器会发信号示意范围Ai的转发数据阶段的结束。如果所述节点在其缓冲器中没有先前存储的数据分组(19)，则进入FOWARDING_PHASE(转发阶段)状态(20)。如果所述节点在其缓冲器中有先前存储的数据分组，则选择随机后退操作(randomback-off)间隔，在此间隔结束时排定TX_TIMEOUT(发送超时)定时器(21)，以及然后进入FORWARDING_PHASE状态(20)。如果，在FORWARDING_PHASE状态(20)时，发生TX_TIMEOUT定时器到期(22)，则所述节点从其缓冲器获得数据分组(23)并起始如上述的地理路由过程以传输数据分组(24)。一旦完成，所述节点检查在缓冲器中是否有任何其他数据分组。如果有，所述节点选择随机后退操作，在此间隔结束时排定TX_TIMEOUT定时器(21)，以及然后进入FORWARDING_PHASE状态(20)。否则，所述节点只是进入FORWARDING_PHASE状态(20)。当END_OF_FORW_PHASE定时器到期(25)，所述节点在时间twake+Tac+Tsleep排定WAKE_UP_INTERRUPT定时器(26)并进入休眠状态(27)。
现在参看图8，所述图8示意地图示在第k个休眠–启用循环期间，范围Ai的中心区域节点(也就是Ci中的节点)的行为。在先前排定的WAKE_UP_INTERRUPT信号到期之后(12’)，在时间twake＝tc,kI+Tinc，节点离开休眠状态(11’)。接着，所述节点在时间twake+Tfor排定END_OF_FORW_PHASE(转发阶段结束)定时器(29)，所述定时器会发信号示意范围Ai的转发数据阶段的结束并检查其缓冲器。如果所述节点在其缓冲器中没有先前存储的数据分组(19’)，所述节点进入FORW ARDING_PHASE(转发阶段)状态(20’)并开始收听本发明的实施例中网络节点之间所建立的无线电信道。如果所述节点在其缓冲器中有先前存储的数据分组(19’)，所述节点选择随机后退操作间隔，在此间隔结束时排定TX_TIMEOUT定时器(21’)，进入FORW ARDING_PHASE状态(20’)，以及然后开始收听所述无线电信道。当在FORWARDING_PHASE状态时(20’)，如果从Oi中或Ci中的节点接收到通过地理路由所路由的数据分组(15’)，所述节点将所述数据分组存储在其缓冲器(16’)，选择随机后退操作间隔，在此间隔结束时排定TX_TIMEOUT定时器(21’)并回到FORW ARDING_PHASE状态(20’)。另一方面，如果TX_TIMEOUT定时器发生到期(22’)，则所述节点从其缓冲器获得数据分组(23’)并起始如上所述的地理路由过程以传输所述数据分组(24’)。一旦完成，所述节点检查在缓冲器中是否有任何其他数据分组(19’)。如果有，所述节点选择随机后退操作，在此间隔结束时排定TX_TIMEOUT定时器(21’)并进入FORW ARDING_PHASE状态(20’)。否则，所述节点只是进入FORW ARDING_PHASE状态(20’)。当END_OF_FORW_PHASE定时器到期(25’)，所述节点在时间twake+Tout+Tsleep+Tinc排定WAKE_UP_INTERRUPT定时器(28)并进入休眠状态(27’)。
现在参看图9，所述图9示意地图示在第k个休眠–启用循环期间，范围Ai的内部边界节点(也就是Ii中的节点)的行为。在先前排定的WAKE_UP_INTERRUPT信号到期之后(12”)，在时间twake＝tc,k i+Tinc，所述节点离开休眠状态(11”)。接着，所述节点在时间twake+Tfor排定END_OF_FORW_PHASE定时器(29”)，进入FORWARDING_PHASE状态(20”)并开始收听本发明的实施例中网络节点之间所建立的无线电信道，所述END_OF_FORW_PHASE定时器会发信号示意范围Ai的转发数据阶段的结束。如果从节点Ci接收到通过地理路由所路由的数据分组(15”)，则所述节点在其缓冲器中存储所述数据分组(16”)，并回到FORW ARDING_PHASE状态(20”)。当END_OF_FORW_PHASE定时器到期(25”)，所述节点离开FORW ARDING_PHASE状态，在时间twake+Tfor+Tout排定END_OF_OUT_PHASE(输出阶段结束)定时器(30)，并检查在其缓冲器中是否有数据分组。如果缓冲器是空的，则所述节点在时间twake+Tsleep+Tac排定WAKE_UP_INTERRUPT定时器(26”)并进入休眠状态(27”)。否则，所述节点选择随机后退操作间隔，在此间隔结束时排定TX_TIMEOUT定时器(21”)并进入OUTGOING_PHASE(输出阶段)状态(31)。另一方面，如果在OUTGOING_PHASE状态时TX_TIMEOUT定时器发生到期(22”)，则所述节点从其缓冲器获得数据分组(23”)并起始如上所述的地理路由过程以传输所述数据分组(24”)。一旦完成，所述节点检查在缓冲器中是否有任何其他数据分组(19”)。如果有，所述节点选择随机后退操作，在此间隔结束时排定TX_TIMEOUT定时器(21”)并回到OUTGOING_PHASE状态(31)。否则，所述节点在时间twake+Tsleep+Tac排定WAKE_UP_INTERRUPT定时器(26”)并进入休眠状态(27”)。最后，如果当所述节点仍在OUTGOING_PHASE状态(31)时END_OF_OUT_PHASE定时器到期(32)，则所述节点离开所述状态，在时间twake+Tsleep+Tac排定WAKE_UP_INTERRUPT定时器(26”)并进入休眠状态(27”)。
本发明的实施例不限于无线传感器网络，并确实可应用到任何适当的ad hoc无线网络，例如移动通信网络，在移动通信网络中所述网络节点可由网络中的移动电话代表。
以上已经完全通过示例描述了本发明，并且细节上的修改仍在本发明的范围内。
说明书、以及若适用权利要求书及附图所揭露的各特征，可独立或以任何适当组合提供。

Claims (27)

1.一种用于在无线传感器网络(10)中路由至少一个数据分组的方法，所述无线传感器网络(10)包含：至少一个源节点(S)，所述源节点可被配置成传输至少一个数据分组；至少一个目的地节点(D)，所述目的地节点可被配置成接收由所述源节点(S)传输的所述数据分组；以及在所述源节点(S)和所述目的地节点(D)之间的可互连网络节点(si)，所述可互连网络节点可被配置成接收及转发所述数据分组，所述方法包含下列步骤：按照休眠-启用进度来操作所述网络节点(si)，所述休眠-启用进度至少包含休眠模式及启用模式；以及配置所述网络节点(si)以具有关于其自身的地理位置及所述目的地节点(D)的地理位置的信息，所述方法进一步包含下列步骤：
将所述无线传感器网络(10)分成由边界所分离的多个不相交范围(A0、AM-1、A1、A2)；
将每个范围(A0、AM-1、A1、A2)分离成至少两个区域，所述区域为内部边界区域(I)、中心区域(C)及外部边界区域(O)；
从所述网络节点(si)中选取转发节点(s1、s2、s3、s4、s5、s6、s7、s8、s9)以将所述数据分组从所述源节点(S)路由至所述目的地节点(D)，所述转发节点(s1、s2、s3、s4、s5、s6、s7、s8、s9)根据其相对于所述目的地节点(D)的地理位置而被选取，且所述网络节点相对于彼此被同步，以及
配置所述休眠-启用进度，使得在给定时间窗口中仅有被选取以路由所述数据分组的那些转发节点(s1、s2、s3、s4、s5、s6、s7、s8、s9)可在启用模式中操作，而所有其他网络节点(si)可在休眠模式中操作。
2.如权利要求1所述的方法，其中完成所述休眠-启用进度的配置，使得对于由边界所分离的给定对的相邻范围(AM-1-AM-2、A2-A1、A1-A0)，在所述给定对的相邻范围(AM-1-AM-2、A2-A1、A1-A0)中的一个范围(AM-2、A1、A0)的外部边界区域(O)及所述给定对的相邻范围(AM-1-AM-2、A2-A1、A1-A0)中的另一范围(AM-1、A2、A1)的内部边界区域(I)中的至少那些转发节点(O2、O1、O0，IM-1、I2、I1)的相应启用模式之间有重迭，其中所述给定对的范围中的一个范围(AM-2、A1、A0)的外部边界区域(O)及所述给定对的范围(AM-1-AM-2、A2-A1、A1-A0)中的另一范围(AM-1、A2、A1)的内部边界区域(I)邻接分离所述给定对的相邻范围(AM-1-AM-2、A2-A1、A1-A0)的边界。
3.如权利要求1或2所述的方法，其中完成所述休眠-启用进度的配置，使得在给定范围(A1)中相应于所述区域(O、C、I)的转发节点(O1、C1、I1)的相应启用模式之间有重迭。
4.如权利要求1或2所述的方法，其中所述启用模式(Tac)被配置成至少包含：输入数据阶段(Tinc)、转发数据阶段(Tfor)及输出数据阶段(Tout)，所述输入数据阶段(Tinc)相应于当在给定范围(A1)的外部边界区域(O)接收所述数据分组时，所述转发数据阶段(Tfor)相应于当所述数据分组横移穿过所述给定范围(A1)时，而所述输出数据阶段(Tout)相应于当从所述给定范围(A1)的内部边界区域(I)传输所述数据分组至另一相邻存在的范围(A0)时。
5.如权利要求4所述的方法，其中完成所述休眠-启用进度的配置，使得在由边界所分离的给定对的相邻范围(A1、A0)中的一个(A1)的内部边界区域(I)中的转发节点(I1)的输出数据阶段(Tout)和所述给定对的相邻范围(A1、A0)中的另一个(A0)的外部边界区域(O)中的转发节点(O0)的输入数据阶段(Tinc)之间有重迭。
6.如权利要求4所述的方法，其中，如果所述数据分组在给定对的相邻范围(A2、A1)中的一个(A2)的转发阶段(Tfor)的结束之前被接收，且所述给定对的相邻范围(A2、A1)中的另一个(A1)的启用周期(Tac)尚未开始，则所述数据分组从所述给定对的相邻范围(A2、A1)中的一个范围(A2)至所述另一范围(A1)的转发被延缓直到启用周期(Tac)开始。
7.如权利要求4所述的方法，其中完成所述休眠-启用进度的配置，使得在范围(A1)的区域中的转发节点(O1、C1、I1)的至少相应转发阶段(Tfor)之间有重迭。
8.如权利要求1所述的方法，进一步包含以下步骤：排列所述范围，使所述范围包含内部范围(A0)、一个或多个外部范围(A1、A2)及所述外部范围(A1、A2)的最外部范围(AM-1)，所述内部范围(A0)包含所述目的地节点(D)，所述一个或多个外部范围(A1、A2)围绕所述内部范围(A0)，所述最外部范围(AM-1)包含所述源节点(S)。
9.如权利要求8所述的方法，其中，在分离所述范围的步骤中，包含所述源节点(S)的所述最外部范围(AM-1)被分离，以至少包含中心区域(C)及内部边界区域(I)。
10.如权利要求8或9所述的方法，其中，在分离所述范围的步骤中，包含所述目的地节点(D)的所述内部范围(A0)被分离，以至少包含外部边界区域(O)及中心区域(C)。
11.如权利要求8或9所述的方法，其中，在分离所述范围的步骤中，给定外部范围(A1、A2)被分离，以包含内部边界区域(I)、中心区域(C)及外部边界区域(O)。
12.如权利要求1所述的方法，其中，在分离每个范围(A1)的步骤中，相应于所述外部边界区域(O)、所述中心区域(C)及所述内部边界区域(I)的所述网络节点(si)被分别分配成外部边界节点(O1)、中心区域节点(C1)及内部边界节点(I1)。
13.如权利要求1所述的方法，其中，在配置所述网络节点(si)以具有关于其自身的地理位置的信息的步骤中，使用全球定位系统。
14.一种无线传感器网络(10)，包含：
至少一个源节点(S)，所述源节点可被配置成传输至少一个数据分组；至少一个目的地节点(D)，所述目的地节点可被配置成接收由所述源节点(S)传输的所述数据分组；以及在所述源节点(S)和所述目的地节点(D)之间的可互连网络节点(si)，所述可互连网络节点可被配置成接收及转发所述数据分组，所述网络节点(si)可按照休眠-启用进度操作，所述休眠-启用进度至少包含休眠模式及启用模式，且所述网络节点可被配置成具有关于其自身的地理位置及所述目的地节点(D)的地理位置的信息，所述无线传感器网络(10)进一步包含：
由边界所分离的多个不相交范围(A0、AM-1、A1、A2)；
在给定范围(A0、AM-1、A1、A2)中的至少两个区域，所述区域为内部边界区域(I)、中心区域(C)及外部边界区域(O)，以及
转发节点(s1、s2、s3、s4、s5、s6、s7、s8、s9)，所述转发节点包含所述网络节点(si)的子集，所述转发节点(s1、s2、s3、s4、s5、s6、s7、s8、s9)根据其相对于所述目的地节点(D)的地理位置而被选取，且所述网络节点(si)相对于彼此被同步，以将所述数据分组从所述源节点(S)路由至所述目的地节点(D)，由此在给定时间窗口中仅有被选取以路由所述数据分组的那些转发节点(s1、s2、s3、s4、s5、s6、s7、s8、s9)可在启用模式中操作，而所有其他网络节点(si)可在休眠模式中操作。
15.如权利要求14所述的无线传感器网络(10)，其中，对于由边界所分离的给定对的相邻范围(AM-1-AM-2、A2-A1、A1-A0)，在所述给定对的相邻范围(AM-1-AM-2、A2-A1、A1-A0)中的一个范围(AM-2、A1、A0)的外部边界区域(O)及所述给定对的相邻范围(AM-1-AM-2、A2-A1、A1-A0)中的另一范围(AM-1、A2、A1)的内部边界区域(I)中的至少那些转发节点(O2、O1、O0，IM-1、I2、I1)可操作，使得在相应启用模式(Tac)之间有重迭，其中所述给定对的范围中的一个范围(AM-2、A1、A0)的外部边界区域(O)及所述给定对的范围(AM-1-AM-2、A2-A1、A1-A0)中的另一范围(AM-1、A2、A1)的内部边界区域(I)邻接分离所述给定对的相邻范围(AM-1-AM-2、A2-A1、A1-A0)的边界。
16.如权利要求14或15所述的无线传感器网络(10)，其中在给定范围(A1)中相应于所述区域(O、C、I)的转发节点(O1、C1、I1)可操作，使得在所述转发节点的相应启用模式之间有重迭。
17.如权利要求14或15所述的无线传感器网络(10)，其中在给定休眠-启用进度中的所述启用模式(Tac)至少包含：输入数据阶段(Tinc)、转发数据阶段(Tfor)及输出数据阶段(Tout)，所述输入数据阶段(Tinc)相应于当在给定范围(A1)的外部边界区域(O)接收所述数据分组时，所述转发数据阶段(Tfor)相应于当所述数据分组横移穿过所述给定范围(A1)时，而所述输出数据阶段(Tout)相应于当从所述给定范围(A1)的内部边界区域(I)传输所述数据分组至另一相邻存在的范围(A0)时。
18.如权利要求17所述的无线传感器网络(10)，其中在由边界所分离的给定对的相邻范围(A1、A0)中的所述转发节点可操作，使得在所述给定对的相邻范围(A1、A0)中的一个(A1)的内部边界区域(I)中的转发节点(I1)的输出数据阶段(Tout)和所述给定对的相邻范围(A1、A0)中的另一个(A0)的外部边界区域(O)中的转发节点(O0)的输入数据阶段(Tinc)之间有重迭。
19.如权利要求17所述的无线传感器网络(10)，其中在由边界所分离的给定对的相邻范围(A2、A1)中的所述转发节点可操作，使得如果所述数据分组在给定对的相邻范围(A2、A1)中的一个(A2)的转发阶段(Tfor)的结束之前被接收，且所述给定对的相邻范围(A2、A1)中的另一个(A1)的启用周期(Tac)尚未开始，则所述数据分组从所述给定对的相邻范围(A2、A1)中的一个范围(A2)至所述另一范围(A1)的转发被延缓直到启用周期(Tac)开始。
20.如权利要求17所述的无线传感器网络(10)，其中在范围(A1)的区域(O、C、I)中的转发节点(O1、C1、I1)可操作，使得在至少相应转发阶段(Tfor)之间有重迭。
21.如权利要求14所述的无线传感器网络(10)，其中所述范围的排列包含内部范围(A0)、一个或多个外部范围(A1、A2)及所述外部范围(A1、A2)的最外部范围(AM-1)，所述内部范围(A0)包含所述目的地节点(D)，所述一个或多个外部范围(A1、A2)围绕所述内部范围(A0)，所述最外部范围(AM-1)包含所述源节点(S)。
22.如权利要求21所述的无线传感器网络(10)，其中包含所述源节点(S)的所述最外部范围(AM-1)至少包含中心区域(C)及内部边界区域(I)。
23.如权利要求21或22所述的无线传感器网络(10)，其中包含所述目的地节点(D)的所述内部范围(A0)至少包含外部边界区域(O)及中心区域(C)。
24.如权利要求21或22所述的无线传感器网络(10)，其中给定外部范围(A1、A2)包含内部边界区域(I)、中心区域(C)及外部边界区域(O)。
25.如权利要求14所述的无线传感器网络(10)，其中相应于所述外部边界区域(O)、所述中心区域(C)及所述内部边界区域(I)的所述网络节点(si)分别包含外部边界节点(O1)、中心区域节点(C1)及内部边界节点(I1)。
26.如权利要求14所述的无线传感器网络(10)，其中全球定位系统被用于配置所述网络节点(si)以具有关于其自身的地理位置的信息。
27.一种用于在无线传感器网络(10)中路由至少一个数据分组的设备，包括用于实现如权利要求1至13中任一项权利要求所述的方法的步骤的装置。
CN201280063160.XA 2011-12-22 2012-11-20 用于在无线传感器网络中路由数据的方法 Expired - Fee Related CN104012147B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP11195182 2011-12-22
EP11195182.8 2011-12-22
PCT/IB2012/056566 WO2013093670A1 (en) 2011-12-22 2012-11-20 Method for routing data in a wireless sensor network

Publications (2)

Publication Number Publication Date
CN104012147A CN104012147A (zh) 2014-08-27
CN104012147B true CN104012147B (zh) 2017-09-19

Family

ID=48667855

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280063160.XA Expired - Fee Related CN104012147B (zh) 2011-12-22 2012-11-20 用于在无线传感器网络中路由数据的方法

Country Status (7)

Country Link
US (1) US9237505B2 (zh)
JP (1) JP2015505206A (zh)
CN (1) CN104012147B (zh)
DE (1) DE112012004936B4 (zh)
GB (1) GB2511449A (zh)
TW (1) TWI528760B (zh)
WO (1) WO2013093670A1 (zh)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10880907B2 (en) * 2011-11-04 2020-12-29 Sharp Kabushiki Kaisha In-device coexistence interference avoidance (IDC)
US8873518B2 (en) * 2012-09-24 2014-10-28 Silver Spring Networks, Inc. System and method for broadcasting messages to nodes within a wireless mesh network
CN103260228B (zh) * 2013-05-21 2015-12-02 清华大学 应用高能设备辅助无线传感器网络节能方法
CN105453662B (zh) * 2013-07-12 2021-06-11 康维达无线有限责任公司 用于支持休眠节点的邻居发现
WO2015116681A1 (en) * 2014-01-28 2015-08-06 Convida Wireless, Llc Context-aware and proximity-aware service layer connectivity management
US10015720B2 (en) 2014-03-14 2018-07-03 GoTenna, Inc. System and method for digital communication between computing devices
US9712282B2 (en) 2014-03-28 2017-07-18 Qualcomm Incorporated Route-less multi-hop transmission technique in a peer-to-peer infrastructure-less network
CN106465041B (zh) * 2014-05-08 2021-01-12 诺基亚技术有限公司 允许网络中的节点的激活和去激活的技术
EP3032781A1 (en) * 2014-12-11 2016-06-15 Alcatel Lucent Transmission of coherent data flow within packet-switched network
CN105050099B (zh) * 2015-07-17 2018-08-10 中北大学 分布式无线传感器网络边界节点识别方法
US9954778B2 (en) 2015-09-15 2018-04-24 At&T Mobility Ii Llc Gateways for sensor data packets in cellular networks
USD816071S1 (en) * 2016-02-05 2018-04-24 Parrot Drones Wireless sensor
US10112300B2 (en) * 2016-02-25 2018-10-30 King Faud University Of Petroleum And Minerals Apparatus and method of sensor deployment
JP6414120B2 (ja) 2016-03-30 2018-10-31 トヨタ自動車株式会社 無線通信装置および無線通信方法
JP6418194B2 (ja) * 2016-03-30 2018-11-07 トヨタ自動車株式会社 無線通信装置および無線通信方法
US10516589B2 (en) 2016-08-31 2019-12-24 At&T Intellectual Property I, L.P. Sensor web management system for internet of things sensor devices with physically imprinted unique frequency keys
CN106714264B (zh) * 2017-02-22 2020-04-17 上海斐讯数据通信技术有限公司 物联网节点节能方法及系统
US10264511B2 (en) 2017-05-25 2019-04-16 King Fahd University Of Petroleum And Minerals Geographic location aware routing for wireless sensor networks
GB2572479B (en) * 2018-02-07 2021-09-29 Gooee Ltd System and method of utilizing an interference mitigating protocol in mesh networks
US10917254B2 (en) * 2018-02-07 2021-02-09 Gooee Limited System and method of utilizing an interference mitigating protocol in mesh networks
DE102020126104A1 (de) 2020-10-06 2022-04-07 Ifm Electronic Gmbh Verfahren zur Anpassung des Sendeintervalls eines (Sensor-)Knotens (FN friend node) in einem Niederenergie-Maschennetzwerk (LPN mesh network)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101159689A (zh) * 2007-11-08 2008-04-09 北京科技大学 基于区域梯度更新的移动传感器网络路由方法
CN101577668A (zh) * 2008-05-06 2009-11-11 北京循天行信息技术有限公司 一种基于网格分簇的无线传感器网络机会路由协议
CN101715243A (zh) * 2009-10-21 2010-05-26 南京邮电大学 一种无线传感器网络层次式分簇路由方法

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6513006B2 (en) 1999-08-26 2003-01-28 Matsushita Electronic Industrial Co., Ltd. Automatic control of household activity using speech recognition and natural language
US8122105B2 (en) 2000-12-28 2012-02-21 Abb Ab Method, system architecture and computer software for communication between devices
US7277414B2 (en) * 2001-08-03 2007-10-02 Honeywell International Inc. Energy aware network management
US7421257B1 (en) * 2001-11-30 2008-09-02 Stragent, Llc Receiver scheduling in ad hoc wireless networks
US8204992B2 (en) 2002-09-26 2012-06-19 Oracle America, Inc. Presence detection using distributed indexes in peer-to-peer networks
US20070233835A1 (en) * 2006-03-31 2007-10-04 Nandakishore Kushalnagar Methodology for scheduling data transfers from nodes using path information
JP5004683B2 (ja) * 2007-06-08 2012-08-22 三菱電機株式会社 無線通信端末
JP5007686B2 (ja) * 2008-02-26 2012-08-22 沖電気工業株式会社 間欠動作通信装置、通信システム及び通信方法
US8392606B2 (en) * 2008-09-23 2013-03-05 Synapse Wireless, Inc. Wireless networks and methods using multiple valid network identifiers
KR101032724B1 (ko) * 2009-05-13 2011-05-06 서울대학교산학협력단 무선 멀티 홉 네트워크를 위한 방법
CN101925122B (zh) * 2009-06-12 2014-10-08 株式会社日立制作所 用于车辆无线通信网络中的有效数据传输的装置和方法
JP5430481B2 (ja) * 2010-04-12 2014-02-26 三菱電機株式会社 ゲートウエイおよび端末
CN101867919B (zh) * 2010-07-16 2012-11-14 常熟理工学院 基于地理位置的无线传感器网络IPv6地址配置方法
US8841008B2 (en) * 2011-02-28 2014-09-23 Seagate Technology Llc Lubricant for heat assisted magnetic recording

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101159689A (zh) * 2007-11-08 2008-04-09 北京科技大学 基于区域梯度更新的移动传感器网络路由方法
CN101577668A (zh) * 2008-05-06 2009-11-11 北京循天行信息技术有限公司 一种基于网格分簇的无线传感器网络机会路由协议
CN101715243A (zh) * 2009-10-21 2010-05-26 南京邮电大学 一种无线传感器网络层次式分簇路由方法

Also Published As

Publication number Publication date
GB2511449A (en) 2014-09-03
TW201332315A (zh) 2013-08-01
GB201408993D0 (en) 2014-07-02
CN104012147A (zh) 2014-08-27
US9237505B2 (en) 2016-01-12
WO2013093670A1 (en) 2013-06-27
JP2015505206A (ja) 2015-02-16
DE112012004936B4 (de) 2016-05-19
DE112012004936T5 (de) 2014-09-25
US20140328240A1 (en) 2014-11-06
TWI528760B (zh) 2016-04-01

Similar Documents

Publication Publication Date Title
CN104012147B (zh) 用于在无线传感器网络中路由数据的方法
Zhu et al. Hausdorff clustering and minimum energy routing for wireless sensor networks
Shagari et al. Heterogeneous energy and traffic aware sleep-awake cluster-based routing protocol for wireless sensor network
Misra et al. Policy controlled self-configuration in unattended wireless sensor networks
Li et al. A cone-based distributed topology-control algorithm for wireless multi-hop networks
Ferng et al. Energy-efficient routing protocol for wireless sensor networks with static clustering and dynamic structure
Meelu et al. Energy efficiency of cluster‐based routing protocols used in wireless sensor networks
Chanak et al. Load management scheme for energy holes reduction in wireless sensor networks
Karthikeyan et al. Ant based intelligent routing protocol for MANET
Galluccio et al. A MAC/Routing cross-layer approach to geographic forwarding in wireless sensor networks
Wang et al. Secure big data communication for energy efficient intra-cluster in WSNs
Munusamy et al. Role of Clustering, Routing Protocols, MAC protocols and Load Balancing in Wireless Sensor Networks: An Energy-Efficiency Perspective
Ali et al. Real-time support and energy efficiency in wireless sensor networks
Patil et al. A novel AEB-AODV based AADITHYA cross layer design hibernation algorithm for energy optimization in WSN
Kim et al. An event-aware MAC scheduling for energy efficient aggregation in wireless sensor networks
Ponde et al. An energy-efficient MAC protocols for wireless sensor networks
Lin et al. Exploiting spatial correlation at the link layer for event–driven sensor networks
Wang et al. Keeping desired qos by a partial coverage algorithm for cluster-based wireless sensor networks
Dhawan et al. Ant Colony Optimization Based Energy Conserving Span Routing Algorithm for Mobile Ad Hoc Networks
Jerbi et al. A routing protocol orphan-leach to join orphan nodes in wireless sensor network
Talbi et al. Enhanced unequal clustering algorithm for wireless sensor networks
Rafi et al. Energy and coverage efficient static node deployment model for wireless sensor network
Beydoun et al. Energy-efficient WSN infrastructure
Kaddi et al. Using cross-layer interaction to prolong the life cycle of wireless sensor networks
Rai et al. Game Theory Based Energy Efficient Routing in Cognitive Radio Wireless Sensor Networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20171124

Address after: Grand Cayman, Cayman Islands

Patentee after: GLOBALFOUNDRIES INC.

Address before: American New York

Patentee before: Core USA second LLC

Effective date of registration: 20171124

Address after: American New York

Patentee after: Core USA second LLC

Address before: American New York

Patentee before: International Business Machines Corp.

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: 20170919

Termination date: 20181120