CN102783243B - 节能的集成路由协议 - Google Patents

节能的集成路由协议 Download PDF

Info

Publication number
CN102783243B
CN102783243B CN201080052106.6A CN201080052106A CN102783243B CN 102783243 B CN102783243 B CN 102783243B CN 201080052106 A CN201080052106 A CN 201080052106A CN 102783243 B CN102783243 B CN 102783243B
Authority
CN
China
Prior art keywords
node
frame
participation
monitoring
participating
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
CN201080052106.6A
Other languages
English (en)
Other versions
CN102783243A (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.)
University of Calcutta
Original Assignee
University of Calcutta
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 University of Calcutta filed Critical University of Calcutta
Publication of CN102783243A publication Critical patent/CN102783243A/zh
Application granted granted Critical
Publication of CN102783243B publication Critical patent/CN102783243B/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/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
    • 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
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

本发明提出了一种链路层(例如，TCP/IP层1、OSI层2)路由协议，其基于服务请求和可用性将帧从发送节点路由至接收节点。该路由协议可以减少跨层的控制消息，并可以通过在参与节点正在使用ad-hoc网络的同时将非参与节点置于睡眠模式中来实现更好的节能。所提出的方案还可以通过一旦发起了服务和对应请求就启用路由，来降低了网络建立时间。

Description

节能的集成路由协议
相关申请的交叉引用
本申请要求于2009年12月28日提交的印度专利申请No.1476/KOL/2009的权益，其全部内容通过引用合并于此。
背景技术
Adhoc网络是分散式无线网络，在转发其他节点的数据中，其不依赖于预先存在的基础结构，比如接入点或专用路由器，取而代之地其采用每个节点。“为该目的(For-the-purpose)”网络是由一组使用自身的无线接口用于合作任务的节点所形成的ad-hoc网络。一般在基础结构网络要么不可靠要么不存在时，形成这些网络，且因此这些网络一般生存时间较短且以自我为中心。以自我为中心暗示了网络中的节点可以对于网络之外的通信(例如，与互联网的通信)不感兴趣。可以针对会议、展览或任何其他这种地方来建立“为该目的”网络。这种网络可以具有或可以不具有大量的参与节点。一般而言，将所有节点局限在特定的预定地理限制内。此外，节点可以执行预定的服务集，比如应用支持和通信服务。
“为该目的”网络的一个需求是用于降低在节点之间开始通信所需时间的快速可用性。这暗示着既降低网络启动时间，也降低用于规划逻辑分发基础结构的时间。在这点上，网络启动时间主要指代在单跳内的传输开始之前的拓扑认识(topologyawareness)，而逻辑分发基础结构暗示了用于分发数据的树或网格的形成。这两种活动是网络上最消耗能量和带宽的活动，其可以极大地影响网络性能。
今天被广泛用于无线联网的IEEE802.11标准被设计为既支持基础结构也支持ad-hoc无线网络。IEEE802.11通过分布式协调功能(DCF)来协调多个节点对无线介质的接入，该分布式协调功能基于具有冲突避免的分布式的基于竞争的载波检测(具有冲突避免的载波感测多址接入，即CSMA/CA)媒体接入控制(MAC)协议。在该协议下，希望发送的节点在被称为DCF帧间空间(DIFS)的时间间隔期间，必须监听信道状态，其中，帧是数字数据传输单位。如果发现在DIFS间隔期间信道忙碌，则发送节点可以将其传输加以推迟。IEEE802.11的控制帧具有用于设置节点中的网络分配矢量(NAV)的持续时间字段，以识别在节点进入竞争阶段之前的时间段。如果发现信道在DIFS中是空闲的，则发送节点自由地获取对无线介质的控制，并通过发起请求发送(RTS)帧来这样做。接收节点等待小帧间空间(SIFS)持续时间，之后其发送清除发送(CTS)帧。随后，发送节点发送数据(DATA)帧，接收节点使用肯定应答(ACK)帧对该数据帧进行答复，这两个帧用SIFS持续时间加以分隔。该协议使得在相距一跳的邻居之间的对等单播通信成为可能。
使用层的概念，容易对在网络上控制和传输数据进行表征。在这些表征中，将网络和在其上发送的东西分为分离的抽象层，其中，每一层是向其上的层提供服务并从其下的层接收服务的类似功能的聚集。
一种模型，即传输控制协议/互联网协议(TCP/IP)参考模型，将网络功能抽象为4个层。TCP/IP层1(链路层)通过使用物理寻址来管理帧的传递，来提供传输数据的能力。TCP/IP层2(网络层)通过使用路由功能来维护从源到目标机器的端到端连接，以管理路由功能。TCP/IP层3(传输层)提供进程间通信、纠错以及其他功能，比如可靠性管理。TCP/IP层4(即应用层)直接与软件应用交互，并针对有数据要发送的应用来确定通信伙伴的身份和可用性。
在另一模型下，即在开放式系统互连参考模型(OSI模型)下，将分层通信抽象为7层。OSI层2(数据链路层)与TCP/IP层1的主要相似之处在于：其通过物理寻址来管理在网络实体之间的数据传输的传递。OSI层3(网络层)类似于TCP/IP层2的网络层。也可以使用(当前现有的或将来开发出的)附加模型对网络交互性进行表征，然而命名是不重要的，应当关注各层所扮演的角色。
当前，一般从网络层、TCP/IP层2(OSI层3)来控制ad-hoc网络的路由问题。来自该层及以上层的路由和相关问题产生了到TCP/IP层1、链路层(OSI层2、数据链路层)的大量控制业务。此外，传输在本质上是单播的。为了支持组播和广播，应当在网络的整个寿命中，指定并维护附加规定。
网络的另一种基本要素“服务”表示了网络可以执行的功能，且一般保持在网络操作的核心处。当前，在应用层中处理ad-hoc网络的服务相关问题。服务相关规定也对控制业务起作用，这在TCP/IP层1(OSI层2)处产生了大量控制开销，并针对带宽不足的“为该目的”网络呈现出高成本。
附图说明
附图中示出了本发明的特征，其中，相似的引用标号指定了相似的单元。附图形成了本原始公开的一部分，其中：
图1是站在发送节点的角度的路由机制(方法)的实施例的示例说明图；
图2是站在接收节点的角度的路由机制(方法)的实施例的示例说明图；
图3是示出了实施例的发送状态的转移图；
图4是示出了实施例的接收状态的转移图；
图5是示出了实施例的对无线网络控制帧的修改的表；
图6是用于网络通信的系统的示例说明图；
图7是用于网络通信的系统的示例说明图；以及
图8是用于网络通信的系统的示例说明图。
具体实施方式
在以下描述中，使用大量的术语。可以如下定义术语：
节点。可以在网络上交互的任何设备，包括(但不限于)：计算机、手持设备、移动设备、上网本、智能电话、移动互联网设备等等。
发送节点。处于希望发送数据的状态下的节点。
监听节点。处于与发送节点相距1跳的任何节点。
参与节点。基于发送节点所发送的服务码，来确定其希望参与到与发送节点的通信中的任何节点。
非参与节点。基于发送节点所发送的服务码，来确定其不希望参与到与发送节点的通信中的任何节点。
参见图1，在方法100的实施例中，在步骤105，节点可以使用诸如CSMA/CA之类的过程来竞争信道，并当发现信道空闲时继续进行处理。在步骤110，产生具有集成服务码的第一帧。第一帧可以依照于任何数目的路由协议，包括(但不限于)：IEEE802.11规范协议中的任一个，比如802.11a、802.11b、802.11g和802.11n。在一些实施例中，如图5所示，第一帧可以是集成请求发送(IRTS)帧510。在一些实施例中，IRTS帧可以包括802.11RTS帧515，该802.11RTS帧515可以维护与IEEE802.11的后向兼容性。在一些实施例中，该帧还可以具有集成帧序号，该集成帧序号可以区分在相同传输中的数据的分组，或可以用于确定是否正确接收到传输。这种帧通过维护唯一识别的数据分组，在避免路由环路中是有用的。
服务码可以具有任何合适的类型或配置，包括(但不限于)：包括节点标识符以及针对服务的唯一标识号在内的号码。作为非限制性示例，在一些实施例中，服务码可以是64比特长，其中，头48个比特将标识网络中的节点，而剩余16个比特可以定义由该节点所扩展的服务。节点标识符可以是任何合适的标识号，包括(但不限于)：节点的标识号，例如，节点的MACID号码。在实施例中，服务可以通过服务码而在网络上已知。在实施例中，节点可以在码表中存储服务码。在实施例中，可以跨节点周期性地更新码表。在实施例中，可以存在缺省的初始服务集。一些缺省服务可以执行基本的网络维护和操作管理，包括(但不限于)：拓扑评估和码表初始化。
一旦已产生了第一帧，发送节点必须等待，直到网络信道对于发送该帧是空闲的。返回图1，可以在步骤120中看到信令过程，其需要从发送节点向一个或多个监听节点发送第一帧，比如IRTS帧。该发送本身可以是通过任何形式的无线发射机，包括(但不限于)：802.11标准设备、蓝牙、以及非标准的专有发射机。发送可以使用任何合适的频段，包括(但不限于)：2.4GHz工业、科学和医疗(ISM)频段、以及5GHZ未许可的国家信息基础结构(U-NII)频段。
如在步骤130中所见，一旦已从发送节点向监听节点发送了第一帧，则发送节点确定一个或多个监听节点中是否有至少一个监听节点已确定了其是参与节点。在一些实施例中，发送节点的确定过程包括从每个参与节点接收第二帧。第二帧可以依照于任何数目的路由协议，包括(但不限于)：IEEE802.11规范协议中的任一个，比如802.11a、802.11b、802.11g和802.11n。在一些实施例中，如图5所示，第二帧可以是集成清除发送(ICTS)帧520，其包括接收节点的标识号，该标识号包括(但不限于)节点的MACID号码。在一些实施例中，ICTS帧可以包括802.11CTS帧525，该802.11CTS帧525可以维护与IEEE802.11的后向兼容性。在一些实施例中，该ICTS帧520还可以包含帧序号，该帧序号可以区分在相同传输中的数据的分组，或可以用于确定是否正确接收到传输。这通过维护唯一识别的数据分组，在避免路由环路中是有用的。
如果不存在参与节点，则不存在数据要被传输到的节点。在实施例中，如果发送节点在预定的时间间隔期间未接收到ICTS帧，则发送节点可以相应地标记该传输，且可以恢复队列上的其它传输。返回图1，然而如果存在至少一个参与节点，则发送节点可以从发送节点向参与节点发送数据(140)。
在至少一个监听节点是参与节点的一些实施例中，确定任何监听节点是否是参与节点包括：从参与节点接收第二帧。方法100还可以包括：从参与节点接收第三帧。在一些实施例中，方法100还可以包括：根据第三帧来确定路径可靠性(160)。这可以通过任何合适的手段来实现，包括(但不限于)：对第三帧和第二帧进行比较，以分析在它们的存在性或内容之间的偏差。
第三帧可以依照于任何数目的路由协议，包括(但不限于)：IEEE802.11规范协议中的任一个，比如802.11a、802.11b、802.11g和802.11n。在一些实施例中，如图5所示，第三帧可以是集成肯定应答(IACK)帧530，其包括接收节点的MACID号码。在一些实施例中，IACK帧可以包括802.11ACK帧535，该802.11ACK帧535可以维护与IEEE802.11的后向兼容性。在一些实施例中，该IACK帧530还可以包含帧序号，该帧序号可以区分在相同传输中的数据的分组，或可以用于确定是否正确接收到传输。作为示例，在实施例中，如果在之前传输中的发送节点未从所有参与节点接收到第三帧(比如，IACK帧)，则其可以尝试针对发起了第二帧(比如，ICTS帧)的、但是未在规定时间内向发送节点成功发送第三帧的参与节点重传该数据。在实施例中，参与节点可以通过基于帧序号来区分当前帧和重传的帧，以采用合适的节约功率的策略。
图2示出了用于在网络上执行路由的方法200。初始时，一个或多个监听节点可以执行信道评估205，以评估信道状态，并监听任何正在进行的传输。在步骤210，一个或多个监听节点接收包括集成服务码在内的第一帧。第一帧可以符合任何数目的路由协议，包括(但不限于)IEEE802.11规范协议中的任一个，比如802.11a、802.11b、802.11g和802.11n。在一些实施例中，如图5所示，第一帧可以是IRTS帧510。在一些实施例中，该帧还可以具有集成帧序号，该集成帧序号可以区分在相同传输中的数据的分组，或可以用于确定是否正确接收到传输。这种帧通过维护唯一识别的数据分组，在避免路由环路中是有用的。在实施例中，当监听节点接收该帧时，其可以处于空闲状态。
返回图2，所示方法200还包括步骤220，其中，一个或多个监听节点基于集成服务码确定监听节点是否是参与节点。该确定可以通过任何合适的手段来进行，包括(但不限于)：比较服务码与经认可的服务码的内部列表、或验证服务码不在被封禁服务码的列表上。在实施例中，如果监听节点是针对下一跳邻居的中间路由器，则监听节点可以确定其是否是参与节点。
如果基于服务码，监听节点是参与节点，则参与节点可以进行至步骤230，在步骤230，参与节点可以发送第二帧。第二帧可以依照于任何数目的路由协议，包括(但不限于)IEEE802.11规范协议中的任一个，比如802.11a、802.11b、802.11g和802.11n。在一些实施例中，如图5所示，第二帧可以是ICTS帧520。第二帧可以包括参与节点的标识号，该标识号包括(但不限于)节点的MACID号码。在一些实施例中，该ICTS帧520还可以包含帧序号，该帧序号可以区分在相同传输中的数据的分组，此外通过维护唯一识别的数据分组，该帧序号在避免路由环路中是有用的，或可以用于确定是否正确接收到传输。
返回图2的实施例，如步骤240所示，参与节点然后可以从发送节点接收数据。在一些实施例中，如步骤250中所见，方法还可以包括从参与节点向发送节点发送第三帧。该第三帧可以依照于任何数目的路由协议，包括(但不限于)：IEEE802.11规范协议中的任一个，比如802.11a、802.11b、802.11g和802.11n。在一些实施例中，如图5所示，第三帧可以是IACK帧530。第三帧可以包括接收节点的标识号，该标识号包括(但不限于)节点的MACID号码。在一些实施例中，该IACK帧530还可以包含帧序号，该帧序号可以区分在相同传输中的数据的分组，或可以用于确定是否正确接收到传输。在一些实施例中，参与节点可以在发送第三帧之后进入空闲状态。
如在图2中方法200的实施例的步骤260所见，一些实施例还可以包括：在不是参与节点的监听节点上发起睡眠模式。可以用任何合适的方式来发起该睡眠模式，包括(但不限于)：更新非参与节点的NAV值，禁止向无线发射机供电，进入降低功率模式等等。睡眠模式的持续时间可以具有任何定义的时间间隔，包括(但不限于)：计算出的时间，其中，当发送节点和参与节点已完成它们的传输时，非参与节点可以醒来。此后，方法可以返回步骤205。
在实施例中，该持续时间包括任何参与节点发送第一帧(其可以包括集成服务码)、第二帧、该数据以及第三帧所需的时间。作为非限制性示例，在帧分别是IRTS、ICTS以及IACK的实施例中，睡眠模式的持续时间可以是时间t1，其中t1＝(TIRTS+SIFS+N*TICTS(N)+α*SIFS+TDATA+N*TIACK(N))-β*TIACK。在这种实施例的计算中，T值是发送每个帧或每个数据的时间，SIFS是小帧间空间的时间(在数据帧与肯定应答之间的时间)，N是发送相应帧的节点的数目，以及α和β是适当的常数。在实施例中，可以使用提供了用于竞争和确认的充足时间的任何α和β的值。在各种实施例中，可以选择常数α的值，来提供用于重传不管公共竞争过程而出现冲突的ICTS帧的时间。在一些实施例中，可以选择β的值，使得在后续传输之前，所有非参与节点从它们的睡眠模式中醒来，这可以确保所有节点都有接入介质的机会，且当介质可用于传输时，不会习惯性地陷入睡眠。在实施例中，可以选择β，以提供TIACK的时间的一部分。在一些实施例中，α和β分别是大约3和0.5。在其他实施例中，当然可以使用α和β的其它值。在一些实施例中，在睡眠之后，节点可以返回信道评估(步骤205)，并再度参与通信。
在图3所示的实施例中，发送节点可以从空闲状态300移动至进入竞争循环310，在该竞争循环300中，其等待，直到获取315信道，且该节点对于开始信令320是空闲的。在所示实施例中，信令320包括发送第一帧325，比如IRTS帧。在发送了第一帧325之后，发送节点进入接收状态330，在该接收状态330下，其等待从任意参与节点接收第二帧335，比如ICTS帧。发送节点在接收到第二帧之后等待的持续时间可以是任何合适的时间，包括(但不限于)大于等于SIFS间隔的整数倍的时间。如果发送节点接收到的第二帧(比如ICTS帧)的数目等于零，在图3中表示为n(ICTS)＝0，则发送节点可以假定不存在参与节点，且可以返回空闲状态300，在空闲状态300下，在尝试发送或接收其下一个传输之前，其可以等待。如果发送节点接收到的第二帧的数目大于或等于一，在所示实施例中表示为n(ICTS)≥1，则发送节点对于开始发送数据340是空闲的。在实施例中，在发送数据之后，发送节点可以等待以接收第三帧345，在所示实施例中表示为IACK帧，其可以使用该IACK帧来确定路径可靠性。
在如图4所见的实施例中，监听节点可以在空闲状态400下等待，直到其从发送节点接收到第一帧425，比如IRTS帧。然后，监听节点进入信令状态430，在信令状态430下，其可以基于第一帧中的服务码来确定监听节点是参与节点还是非参与节点。如果监听节点是参与节点，其向发送节点发送第二帧435，比如ICTS帧。然后参与节点对于开始接收数据440是空闲的。在实施例中，接收节点可以发送第三帧445，比如IACK帧，其可以允许发送节点确定路径可靠性。
如果在接收到第一帧425之后，监听节点基于第一帧中的服务码，确定其是非参与节点，则监听节点可以进入睡眠状态450。该睡眠状态可以持续任何合适的持续时间，包括任何参与节点用于发送第一帧(其可以包括集成服务码)、n(ICTS)帧、该数据以及n(IACK)帧所需的时间。在睡眠持续时间结束之后，非参与节点可以醒来460，并返回空闲状态400，其中，在尝试发送或接收其下一次传输之前，其可以等待。
现在参见图6，实施例还可以包括用于网络通信的包含发送节点600在内的系统。发送节点600可以具有任何合适的类型，包括(但不限于)：台式计算机、膝上型计算机、上网本、手持设备、智能电话等等。该系统包含至少一个处理器610。第一处理器610可以具有任何合适的类型或配置，包括(但不限于)：计算机处理器、网络处理器、微处理器、或集成电路。第一处理器610可以被配置为执行发送指令620。发送指令620可以包括产生具有集成服务码的第一帧的步骤。第一帧可以具有任何合适的类型或配置，包括(但不限于)如图5中IRTS帧510所示的IRTS帧。返回图6，服务码可以具有任何合适的类型，包括(但不限于)服务码，服务器包括节点标识符和针对服务的唯一标识号。发送指令620还可以包括从发送节点600向一个或多个监听节点640发送第一帧。可以通过任何合适的手段来执行发送过程，包括(但不限于)：经由发射机-接收机，或如图6中非限制性实施例所示的经由无线收发机630。发送指令620还可以包括：确定至少一个或多个监听节点640是否是参与节点650。可以通过任何合适的手段来完成该步骤，包括(但不限于)：从参与节点650接收第二帧。发送指令620还可以包括：从发送节点600向参与节点650发送数据。
如图7所示，在包括发送节点600在内的系统的一些实施例中，至少一个或多个监听节点640可以包括至少一个第二处理器710，第二处理器710可以具有任何合适的类型或配置，包括(但不限于)：计算机处理器、网络处理器、微处理器和集成电路。第二处理器710可以被配置为执行接收指令720。接收指令720可以包括接收第一帧的步骤。第一帧可以具有任何合适的类型或配置，包括(但不限于)如图5中IRTS帧510所示的IRTS帧。返回图7，接收指令720还可以包括：基于服务码来确定监听节点640是否是参与节点。如果监听节点640是参与节点，接收指令720一般还包括：从监听节点640向发送节点600发送第二帧。第二帧可以具有任何合适的类型或配置，包括(但不限于)：如图5中ICTS帧520所示的ICTS帧。
图8是示出了根据本公开、配置用于面向服务的ad-hoc无线网络通信的示例计算设备900的框图。在非常基本的配置901中，计算设备900典型地包括一个或多个处理器910以及系统存储器920。存储器总线930可用于在处理器910和系统存储器920之间进行通信。
根据所期望的配置，处理器910可以是任意类型的，包括但不限于微处理器(μP)、微控制器(μC)、数字信号处理器(DSP)或其任意组合。处理器910可以包括一级或多级缓存(例如，一级高速缓存911和二级高速缓存912)、处理器核913、以及寄存器914。示例处理器核913可以包括算术逻辑单元(ALU)、浮点单元(FPU)、数字信号处理核(DSP核)或其任意组合。示例存储器控制器915也可以与处理器910一起使用，或者在一些实施方式中，存储器控制器915可以是处理器910的内部部件。
根据所期望的配置，系统存储器920可以是任意类型的，包括但不限于易失性存储器(如RAM)、非易失性存储器(如ROM、闪存等)或其任意组合。系统存储器920可以包括操作系统921、一个或多个应用程序922和程序数据924。应用程序922可以包括面向服务的网络路由算法923，该面向服务的网络路由算法923被布置为执行包括通过图1的方法100所描述的那些功能在内的本文所述的功能。程序数据924可以包括面向服务的识别数据925，该面向服务的识别数据925可以用于确定监听节点是否是参与节点，以及用于通过匹配在各种帧中传递的信息来确保通信可靠性，例如，如本文所述的ICTS帧和IACK帧(例如，如图1至4所示)。在一些示例中，应用程序922可以被布置为使用程序数据924在操作系统912上操作，使得可以如本文所述基于可应用服务来确定网络参与。在图8中由内部虚线内的这些组件来示出了该描述的基本配置901。
计算设备900可以具有额外特征或功能以及额外接口，以有助于基本配置901与任意所需设备和接口之间进行通信。例如，总线/接口控制器940可以有助于基本配置901与一个或多个数据存储设备950之间经由存储接口总线941进行通信。数据存储设备950可以是可拆除存储设备951、不可拆除存储设备952或其组合。可拆除存储设备和不可拆除存储设备的示例包括磁盘设备(如软盘驱动器和硬盘驱动器(HDD))、光盘驱动器(如高密度盘(CD)驱动器或数字多功能盘(DVD)驱动器)、固态驱动器(SSD)以及磁带驱动器，这仅仅是极多例子中的一小部分。示例计算机存储介质可以包括以任意信息存储方法和技术实现的易失性和非易失性、可拆除和不可拆除介质，如计算机可读指令、数据结构、程序模块或其他数据。
系统存储器920、可拆除存储设备951和不可拆除存储设备952是计算机存储介质的示例。计算机存储介质包括(但不限于)：RAM、ROM、EEPROM、闪存或其他存储器技术，CD-ROM、数字多功能盘(DVD)或其他光存储设备，磁盒、磁带、磁盘存储设备或其他磁存储设备，或可以用于存储所需信息并可以由计算设备900访问的任意其他介质。任何这种计算机存储介质可以是计算设备900的一部分。
计算设备900还可以包括接口总线942，以有助于各种接口设备(例如，输出设备960、外围设备接口970和通信设备980)经由总线/接口控制器940与基本配置901进行通信。示例输出设备960包括图形处理单元961和音频处理单元962，其可被配置为经由一个或多个A/V端口963与多种外部设备(如显示器或扬声器)进行通信。示例外围设备接口970包括串行接口控制器971或并行接口控制器972，它们可被配置为经由一个或多个I/O端口973与外部设备(如输入设备(例如，键盘、鼠标、笔、语音输入设备、触摸输入设备等))或其他外围设备(例如，打印机、扫描仪等)进行通信。示例通信设备980包括网络控制器981，其可以被设置为经由一个或多个通信端口982与一个或多个其他计算设备990通过网络通信链路进行通信。
网络通信链路可以是通信介质的一个示例。通信介质典型地可以由调制数据信号(如载波或其他传输机制)中的计算机可读指令、数据结构、程序模块或其他数据来体现，并可以包括任意信息传送介质。“调制数据信号”可以是通过设置或改变一个或多个特性而在该信号中实现信息编码的信号。例如，但并非限制性地，通信介质可以包括有线介质(如有线网络或直接布线连接)、以及无线介质(例如声、射频(RF)、微波、红外(IR)和其他无线介质)。这里所使用的术语计算机可读介质可以包括存储介质和通信介质。
计算设备900可以实现为小体积便携式(或移动)电子设备的一部分，如蜂窝电话、个人数据助理(PDA)、个人媒体播放设备、无线web浏览设备、个人耳机设备、专用设备或包括任意上述功能的混合设备。计算设备900也可以实现为个人计算机，包括膝上型计算机和非膝上型计算机配置。
本公开不限于在本申请中描述的具体实施例，这些具体示例意在说明不同方案。本领域技术人员清楚，不脱离本公开的精神和范围，可以做出许多修改和变型。本领域技术人员根据之前的描述，除了在此所列举的方法和装置之外，还可以想到本公开范围内功能上等价的其他方法和装置。这种修改和变型应落在所附权利要求的范围内。本公开应当由所附权利要求的术语及其等价描述的整个范围来限定。应当理解，本公开不限于具体方法、试剂、化合物组成或生物系统，这些都是可以改变的。还应理解，这里所使用的术语仅用于描述具体实施例的目的，而不应被认为是限制性的。
至于本文中任何关于多数和/或单数术语的使用，本领域技术人员可以从多数形式转换为单数形式，和/或从单数形式转换为多数形式，以适合具体环境和应用。为清楚起见，在此明确声明单数形式/多数形式可互换。
本领域技术人员应当理解，一般而言，所使用的术语，特别是所附权利要求中(例如，在所附权利要求的主体部分中)使用的术语，一般地应理解为“开放”术语(例如，术语“包括”应解释为“包括但不限于”，术语“具有”应解释为“至少具有”等)。本领域技术人员还应理解，如果意在所引入的权利要求中标明具体数目，则这种意图将在该权利要求中明确指出，而在没有这种明确标明的情况下，则不存在这种意图。例如，为帮助理解，所附权利要求可能使用了引导短语“至少一个”和“一个或多个”来引入权利要求中的特征。然而，这种短语的使用不应被解释为暗示着由不定冠词“一”或“一个”引入的权利要求特征将包含该特征的任意特定权利要求限制为仅包含一个该特征的实施例，即便是该权利要求既包括引导短语“一个或多个”或“至少一个”又包括不定冠词如“一”或“一个”(例如，“一”和/或“一个”应当被解释为意指“至少一个”或“一个或多个”)；在使用定冠词来引入权利要求中的特征时，同样如此。另外，即使明确指出了所引入权利要求特征的具体数目，本领域技术人员应认识到，这种列举应解释为意指至少是所列数目(例如，不存在其他修饰语的短语“两个特征”意指至少两个该特征，或者两个或更多该特征)。另外，在使用类似于“A、B和C等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有A、B和C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。在使用类似于“A、B或C等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有A、B或C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。本领域技术人员还应理解，实质上任意表示两个或更多可选项目的转折连词和/或短语，无论是在说明书、权利要求书还是附图中，都应被理解为给出了包括这些项目之一、这些项目任一方、或两个项目的可能性。例如，短语“A或B”应当被理解为包括“A”或“B”、或“A和B”的可能性。
另外，在以马库什组描述本公开的特征或方案的情况下，本领域技术人员应认识到，本公开由此也是以该马库什组中的任意单独成员或成员子组来描述的。
本领域技术人员应当理解，出于任意和所有目的，例如为了提供书面说明，这里公开的所有范围也包含任意及全部可能的子范围及其子范围的组合。任意列出的范围可以被容易地看作充分描述且实现了将该范围至少进行二等分、三等分、四等分、五等分、十等分等。作为非限制性示例，在此所讨论的每一范围可以容易地分成下三分之一、中三分之一和上三分之一等。本领域技术人员应当理解，所有诸如“直至”、“至少”、“大于”、“小于”之类的语言包括所列数字，并且指代了随后可以如上所述被分成子范围的范围。最后，本领域技术人员应当理解，范围包括每一单独数字。因此，例如具有1～3个单元的组是指具有1、2或3个单元的组。类似地，具有1～5个单元的组是指具有1、2、3、4或5个单元的组，以此类推。
尽管已经在此公开了多个方案和实施例，但是本领域技术人员应当明白其他方案和实施例。这里所公开的多个方案和实施例是出于说明性的目的，而不是限制性的，本公开的真实范围和精神由所附权利要求表征。

Claims (22)

1.一种用于在网络中路由信息的方法，包括：
产生具有集成服务码的第一帧，其中所述服务码包括节点标识符和服务标识号；
从发送节点向监听节点发送所述第一帧；
基于所述集成服务码，确定所述监听节点是否包括参与节点或非参与节点中的一个；
响应于确定所述监听节点包括参与节点，从所述发送节点向所述参与节点发送数据；以及
响应于确定所述监听节点包括非参与节点，在所述非参与节点上发起睡眠模式，该睡眠模式持续对应于从所述发送节点到所述参与节点的数据发送的完成时间的计算出的时间间隔。
2.根据权利要求1所述的方法，其中，所述第一帧包括请求发送帧。
3.根据权利要求1所述的方法，其中，基于从所述参与节点接收至少一个第二帧来确定所述监听节点是否包括参与节点。
4.根据权利要求3所述的方法，其中，所述至少一个第二帧包括清除发送帧。
5.根据权利要求3所述的方法，还包括：从所述参与节点接收第三帧。
6.根据权利要求5所述的方法，还包括：根据所述第三帧来确定路径可靠性。
7.根据权利要求6所述的方法，其中，所述第三帧包括肯定应答帧。
8.一种用于在网络中路由信息的方法，包括：
在监听节点处接收包括集成服务码在内的第一帧，其中所述服务码包括节点标识符和服务标识号；
基于所述集成服务码，确定所述监听节点是否包括参与节点或非参与节点中的一个；
响应于确定所述监听节点包括参与节点，从所述参与节点发送第二帧；以及
响应于确定所述监听节点包括非参与节点，在所述非参与节点上发起睡眠模式，该睡眠模式持续对应于从所述发送节点到所述参与节点的数据发送的完成时间的计算出的时间间隔。
9.根据权利要求8所述的方法，其中，所述第二帧包括清除发送帧。
10.根据权利要求8所述的方法，其中，所述第二帧包括针对所述参与节点的媒体访问控制标识符。
11.根据权利要求8所述的方法，还包括：
从所述参与节点向所述发送节点发送第三帧。
12.根据权利要求11所述的方法，其中，所述第三帧包括肯定应答帧。
13.一种用于网络通信的系统，包括：
至少一个处理器，被配置为执行发送指令，所述发送指令包括：
产生具有集成服务码的第一帧，其中所述服务码包括节点标识符和服务标识号；
从发送节点向监听节点发送所述第一帧；
基于所述集成服务码，确定所述监听节点是否包括参与节点或非参与节点中的一个；
从所述发送节点向所述参与节点发送数据；以及
在所述非参与节点上发起睡眠模式，该睡眠模式持续对应于从所述发送节点到所述参与节点的数据发送的完成时间的计算出的时间间隔。
14.根据权利要求13所述的系统，其中，所述第一帧包括请求发送帧。
15.根据权利要求13所述的系统，其中，所述发送指令还包括：从所述参与节点接收第二帧。
16.根据权利要求13所述的系统，其中，所述发送指令还包括：从所述参与节点接收第三帧。
17.根据权利要求16所述的系统，其中，所述发送指令还包括：根据所述第三帧来确定路径可靠性。
18.根据权利要求17所述的系统，其中，所述第三帧包括肯定应答帧。
19.一种用于网络通信的系统，包括：
至少一个处理器，被配置为执行接收指令，所述接收指令包括：
在监听节点处接收包括集成服务码在内的第一帧，其中所述服务码包括节点标识符和服务标识号；
基于所述集成服务码，确定所述监听节点是否包括参与节点或非参与节点中的一个；
响应于确定所述监听节点包括参与节点，从所述参与节点发送第二帧；以及
响应于确定所述监听节点包括非参与节点，在所述非参与节点上发起睡眠模式，该睡眠模式持续对应于从所述发送节点到所述参与节点的数据发送的完成时间的计算出的时间间隔。
20.根据权利要求19所述的系统，其中，所述第二帧包括针对所述参与节点的媒体访问控制标识符。
21.根据权利要求19所述的系统，其中，所述接收指令还包括：
从所述参与节点向所述发送节点发送第三帧。
22.根据权利要求21所述的系统，其中，所述第三帧包括肯定应答帧。
CN201080052106.6A 2009-12-28 2010-11-10 节能的集成路由协议 Expired - Fee Related CN102783243B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
IN1476KO2009 2009-12-28
IN1476/KOL/2009 2009-12-28
US12/717,134 2010-03-04
US12/717,134 US20110158163A1 (en) 2009-12-28 2010-03-04 Energy efficient integrated routing protocol
PCT/IB2010/002860 WO2011080554A1 (en) 2009-12-28 2010-11-10 Energy efficient integrated routing protocol

Publications (2)

Publication Number Publication Date
CN102783243A CN102783243A (zh) 2012-11-14
CN102783243B true CN102783243B (zh) 2015-12-09

Family

ID=44187480

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201080052106.6A Expired - Fee Related CN102783243B (zh) 2009-12-28 2010-11-10 节能的集成路由协议

Country Status (5)

Country Link
US (1) US20110158163A1 (zh)
JP (2) JP2013514700A (zh)
CN (1) CN102783243B (zh)
BR (1) BR112012015810A2 (zh)
WO (1) WO2011080554A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6558393B2 (ja) 2017-04-06 2019-08-14 トヨタ自動車株式会社 進路設定装置及び進路設定方法
CN112996050B (zh) * 2021-04-15 2023-05-02 珠海泰芯半导体有限公司 数据传输方法、装置、存储介质及无线节点

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101199188A (zh) * 2005-06-29 2008-06-11 英特尔公司 多媒体访问控制装置和方法
CN101432781A (zh) * 2005-12-20 2009-05-13 科胜讯系统公司 附加节能多轮询指示

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6856627B2 (en) * 1999-01-15 2005-02-15 Cisco Technology, Inc. Method for routing information over a network
US20020181426A1 (en) * 2001-03-02 2002-12-05 Sherman Matthew J. Interference suppression methods for 802.11
US7616961B2 (en) * 2002-04-29 2009-11-10 Harris Corporation Allocating channels in a mobile ad hoc network
US20040162024A1 (en) * 2003-02-14 2004-08-19 Wentink Maarten Menzo Embedding class of service information in MAC control frames
JP3925425B2 (ja) * 2003-02-18 2007-06-06 Ｋｄｄｉ株式会社 無線マルチホップネットワークの構成方法
US7489648B2 (en) * 2004-03-11 2009-02-10 Cisco Technology, Inc. Optimizing 802.11 power-save for VLAN
JP2006067103A (ja) * 2004-08-25 2006-03-09 Sanyo Electric Co Ltd 無線ｌａｎシステム及びそれに用いられる無線ｌａｎ端末、管理サーバ
TW200614759A (en) * 2004-10-21 2006-05-01 Iwics Inc Implied acknowledgement data transport protocol for a multi-station network
US7463645B2 (en) * 2005-01-21 2008-12-09 Agere Systems Inc. Medium reservation with channel selectivity
JP2006245908A (ja) * 2005-03-02 2006-09-14 Toyota Industries Corp 無線ｌａｎシステムおよび通信装置
KR101144243B1 (ko) * 2005-03-10 2012-05-14 톰슨 라이센싱 하이브리드 메쉬 라우팅 프로토콜
JP4747646B2 (ja) * 2005-04-11 2011-08-17 ソニー株式会社 無線通信システム，無線通信装置，無線通信方法，およびコンピュータプログラム。
EP1935146B1 (en) * 2005-10-12 2012-01-11 Telefonaktiebolaget LM Ericsson (publ) Method and arrangement for link cost determination for routing in wireless networks
US8031661B2 (en) * 2005-11-08 2011-10-04 Intellectual Ventures I Llc Symmetric transmit opportunity (TXOP) truncation
US20080240112A1 (en) * 2007-03-29 2008-10-02 Alaa Muqattash Layer 2 routing protocol
US8370904B2 (en) * 2007-06-12 2013-02-05 International Business Machines Corporation Node authentication
JP4579946B2 (ja) * 2007-06-22 2010-11-10 日本電信電話株式会社 無線ｌａｎ省電力制御方法および無線基地局装置並びに無線端末装置
US8767696B2 (en) * 2007-07-23 2014-07-01 The Boeing Company System and method for media access control for a duty cycle network
US8817698B2 (en) * 2009-10-18 2014-08-26 Intel Corporation Device, system and method of selectively aborting reception of wireless communication packets

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101199188A (zh) * 2005-06-29 2008-06-11 英特尔公司 多媒体访问控制装置和方法
CN101432781A (zh) * 2005-12-20 2009-05-13 科胜讯系统公司 附加节能多轮询指示

Also Published As

Publication number Publication date
JP2013514700A (ja) 2013-04-25
BR112012015810A2 (pt) 2017-12-12
CN102783243A (zh) 2012-11-14
US20110158163A1 (en) 2011-06-30
WO2011080554A1 (en) 2011-07-07
JP2014112942A (ja) 2014-06-19

Similar Documents

Publication Publication Date Title
US8687580B2 (en) Method and system for minimizing latencies for content protection in audio/video networks
US20170353539A1 (en) Mass re-formation of groups in a peer-to-peer network
US20120233266A1 (en) Peer-to-peer group with renegotiation of group owner
US7593374B2 (en) Multi-to-multi point ad-hoc wireless data transfer protocol
US9535638B2 (en) Directly transferring data between devices
CN103765975A (zh) 通过扩展服务集的直接链路建立
CN1455570A (zh) 无线权标发现和协议协商的方法及包含该协议的无线装置
CN101695019B (zh) 一种报文发送方法和设备
JP2015062295A (ja) 交差要求を伴うグループ所有者選択
Fang et al. An adaptive trust-Stackelberg game model for security and energy efficiency in dynamic cognitive radio networks
Papadopoulos et al. Wireless medium access control under mobility and bursty traffic assumptions in WSNs
JP5844265B2 (ja) ワイアレス通信において信号の送信電力をスケーリングするための方法及び装置
CN100391185C (zh) 无线网络装置和使用该装置进行重新连接的方法
JP5864254B2 (ja) ワイヤレスネットワークの空間再利用を改善する技法
KR20120066979A (ko) 근거리 무선 통신 시스템
CN114339849A (zh) 用于nr rel-17的侧链路资源选择协助报告的有效技术
KR20050121355A (ko) 비동기 통신시스템에서 전력 절약 방법 및 시스템
US8194587B2 (en) Adaptive network supporting single to concurrent interfering wireless transmissions
CN102783243B (zh) 节能的集成路由协议
CN101491134A (zh) 在多个状态之间进行转换的方法和装置
Zhou et al. Exploring random access and handshaking techniques in underwater wireless acoustic networks
KR100579828B1 (ko) 무선 노드의 자원소비정도에 따라 통신경로를 결정하는무선 네트워크 시스템 및 그 방법
KR101923824B1 (ko) IoT 기반의 블루투스 통신 방법 및 장치
US20120163358A1 (en) End device and routing method for the end device in wireless sensor network
KR100946920B1 (ko) 방향성 안테나를 이용한 통신 시스템 및 방법

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20151209

Termination date: 20181110

CF01 Termination of patent right due to non-payment of annual fee