在AD HOC网络设置包传输路径的方法及网络设备技术

提供一种在ＡＤ　ＨＯＣ网络设置包传输路径的方法及网络设备。设置包传输路径的方法包括：基于预定的跳数Ｎ来设置Ｎ－１个路由区域，所述路由区域包括源节点与目的地节点之间的至少一个节点，其中，Ｎ指示大于或等于２的整数；以及基于信道增益将所述路由区域中的每一个中的节点确定为中继节点。

【技术实现步骤摘要】

以下的描述涉及在无线通信网络中设置包传输路径，更具体地说，涉及 一种在ad hoc网络中使得包传输路径最佳化的方法以及使用该方法的网络设备。
技术介绍
ad hoc网络可通过在节点之间使用多跳路由来彼此通信，而不需要借助 于特定的基础网络。在无线通信网络中，带宽会受到限制，而且会要求较低 的能量使用。无线通信网络(更具体地说，adhoc网络)中的路由协议可确定从源节 点到目的地节点的有效包传输路径。根据adhoc网络中的传统路由方法，在已经从源节点或中继节点接收到 传输包的节点中，最靠近目的地节点的节点可在随后的一跳中成为传输节点， 从而将传输包转发到目的地节点。所述路由方法可减少为了将传输包从源节 点发送到目的地节点而产生的跳的总数。然而，当网络中存在多个源节点-目的地节点对(S-D对)时，传统路 由方法将引起包传输路径之间的沖突的可能性较高。此外，源节点会需要较高的传输功率以将传输包发送到靠近目的地节点 的节点。因此，传统路由方法无法应用于功率受限的adhoc网络。
技术实现思路
在一总体方面中，提供一种设置包传输路径的方法以及使用该方法的网 络设备，所述方法在诸如基于多跳的ad hoc网络的无线通信网络中确定在源 节点与目的地节点之间发送包的中继节点。在另 一总体方面中，提供一种基于信道增益来设置包传输路径的机会方 法以及使用该方法的网络设备。在另 一总体方面中，提供一种设置包传输路径的方法以及使用该方法的 网络设备，其基于包延迟来设置跳数并基于所设置的跳数来设置路由区域。在另 一总体方面中，提供一种设置包传输路径的方法以及使用该方法的 网络设备，其提供包延迟与传输功率之间的有效折衷。在另一总体方面中， 一种设置包传输路径的方法包括基于预定的跳数N来设置N-l个路由区域，所述路由区域包括源节点与目的地节点之间的至 少一个节点，其中，N指示大于或等于2的整数，基于信道增益将所述路由 区域中的节点确定为中继节点。无线通信网络可以是基于多跳的ad hoc网络。可基于针对将被发送的包所允许的延迟时间来确定预定的跳数N。可将从所述N-l个路由区域中的每一个的中心到边界的距离与针对将被 发送的包的跳距的比率设置为大于0且小于0.5的随机值。源节点和中继节点可基于预定的跳数N、跳距以及从N-1个路由区域中 的每一个的中心到边界的距离来确定传输功率。源节点或已经接收到从源节点发送的包的中继节点可将包括目的地节点 的坐标信息的控制信号发送到邻近路由区域中的每个节点，已经接收到所述 控制信号的节点可估计信道增益，在其中估计的信道增益大于预定值的节点 可被确定为随后的中继节点。确定中继节点的步骤可包括由目的地节点将请求发送(RTS)功能消 息发送到邻近目的地节点的路由区域中的每个节点，由已经接收到RTS功能 消息的每个节点估计信道增益，以及将在其中估计的信道增益大于预定值的 节点确定为中继节点。在另 一总体方面中， 一种在无线通信中设置包传输路径以确定在源节点 与目的地节点之间发送包的中继节点的方法，包括由源节点或发送从源节 点接收的包的第一中继节点将RTS消息发送到位于预定区域中的节点，并将 已经发送CTS消息的节点确定为第二中继节点，其中，CTS消息包括估计的 大于预定值的信道增益，信道增益由已经接收到RTS消息的每个节点来估计。 确定第二中继节点的步骤可包括响应于由单个节点发送CTS消息的情况， 将已经发送CTS消息的节点确定为第二中继节点。响应于没有节点发送CTS消息的情况，可改变预定值，从而将正在估计的信道增益与改变的预定值进行比较。所述方法还可包括响应于至少两个节点发送CTS消息的情况，从已经 发送CTS消息的每个节点接收基于与信道增益相应的概率值而重新发送的 CTS消息。当预定区域中的节点从至少两个源节点或所述第一中继节点接收RTS消 息时，可由从所述至少两个源节点或所述第一中继节点接收RTS消息的节点 来估计针对每个RTS消息的信道增益，当估计的信道增益大于预定值时，正 被发送的CTS消息可包括已经发送RTS消息的源节点或所述第 一 中继节点的标识信息。在另 一总体方面中， 一种在无线通信中设置包传输路径以确定在源节点 与目的地节点之间发送包的中继节点的方法，包括由源节点或发送从源节 点接收的包的第一中继节点将RTS消息发送到位于预定区域中的节点，并将 已经基于与估计的信道增益相应的回退时间而首先发送CTS消息的节点确定 为第二中继节点，其中，CTS消息包括估计的信道增益，信道增益由已经接 收到RTS消息的每个节点来估计。当预定区域中的节点从至少两个源节点或所述第一中继节点接收RTS消 息时，可由从所述至少两个源节点或所述第 一 中继节点接收RTS消息的节点 来估计针对每个RTS消息的信道增益，可基于与估计的信道增益相应的回退 时间来发送包括已经发送RTS消息的源节点或所述第 一 中继节点的标识信息 的CTS消息。在另一总体方面中， 一种网络设备，包括源节点，基于传输包中允许 的延迟时间来确定跳数；第一中继节点，从源节点接收包括目的地节点的坐 标信息的控制信号，估计信道增益并当估计的信道增益大于预定值时将响应 消息发送到源节点；以及第二中继节点，从目的地节点接收消息，估计信道 增益，以及当估计的信道增益大于预定值时将响应消息发送到目的地节点。第一中继节点和第二中继节点可基于跳数而分别位于不同的预定路由区 域中。第 一 中继节点可基于与估计的信道增益相应的回退时间来发送响应消自通过以下对结合附图公开本专利技术的示例性实施例的详细描述，本领域的 技术人员将清楚其它特征。附图说明图1是示出根据示例性实施例的ad hoc网络的配置示图。图2是示出根据示例性实施例的设置包传输路径的方法的流程图。图3是示出根据示例性实施例的设置路由区域的方法的示图。图4是示出根据示例性实施例的确定路由区域的方法的示图。图5是示出根据另一示例性实施例的设置包传输路径的方法的流程图。图6是示出根据示例性实施例的选择中继节点的方法的示图。图7是示出当图5中没有节点发送允许发送(CTS)消息时设置包传输路径的方法的流程图。图8是示出根据示例性实施例的当至少两个节点发送CTS消息时设置包传输路径的方法的流程图。图9是示出根据示例性实施例的具有多个传输节点的ad hoc网络的示图。图10是示出根据另 一示例性实施例的设置包传输路径的方法的流程图。 图11是示出根据示例性实施例的相对于回退时间的效用函数的示图。 在整个附图以及详细的描述中，除非特别说明，否则，将相同的附图标号理解为指示相同的部件、特征和结构。为了清楚和简明起见，可将部件的厚度夸大。具体实施例方式提供以下详细的描述，以帮助读者全面理解这里所描述的介质、设备、 方法和/或系统。因此，将向本领域的普通技术人员建议这里所述的系统、方 法、设备和/或介质的各种改变、改进和等同物。此外，为了增加清楚性和简 明性，将省略对已知功能和构造的描述。图1示出根据示例性实施例的adhoc网络。如图1所示，在adhoc网络 中随机分布n个节点。在ad hoc网络中可存在n个随机S-D对或者更少的S-D 对。参照图1,源节点1到目的地节点1以及源节点2到目的地节点2示出 通过多跳通信产生的本文档来自技高网...

【技术保护点】
一种在无线通信网络中设置包传输路径的方法，所述方法包括：　基于预定的跳数Ｎ来设置Ｎ－１个路由区域，所述路由区域包括源节点与目的地节点之间的至少一个节点，其中，Ｎ指示大于或等于２的整数；　基于信道增益将所述路由区域中的节点确定为中 继节点。

【技术特征摘要】
KR 2007-10-12 10-2007-01031991、一种在无线通信网络中设置包传输路径的方法，所述方法包括基于预定的跳数N来设置N-1个路由区域，所述路由区域包括源节点与目的地节点之间的至少一个节点，其中，N指示大于或等于2的整数；基于信道增益将所述路由区域中的节点确定为中继节点。2、 如权利要求l所述的方法，其中，基于针对将被发送的包所允许的延 迟时间来确定预定的跳数N。3、 如权利要求1所述的方法，其中，从所述N-1个路由区域中的每一个 的中心到边界的距离与针对将被发送的包的跳距的比率为大于0且小于0.5 的值。4、 如权利要求3所述的方法，其中，源节点和中继节点基于预定的跳数 N、跳距以及从N-l个路由区域中的每一个的中心到边界的距离来设置传输 功率。5、 如权利要求l所述的方法，还包括由源节点或已经接收到从源节点发送的包的中继节点将包括目的地节点 的坐标信息的控制信号发送到邻近路由区域中的每个节点； 由已经接收到所述控制信号的节点估计信道增益；以及 将在其中估计的信道增益大于预定值的已经接收到所述控制信号的节点 确定为随后的中继节点。6、 如权利要求l所述的方法，其中，确定中继节点的步骤包括 由目的地节点将请求发送(RTS)功能消息发送到邻近目的地节点的路由区域中的每个节点；由已经接收到RTS功能消息的每个节点估计信道增益；以及 将在其中估计的信道增益大于预定值的节点确定为中继节点。7、 如权利要求l所述的方法，其中，无线通信网络是基于多跳的adhoc 网络。8、 一种在无线通信中设置包传输路径以确定在源节点与目的地节点之间 发送包的中继节点的方法，所述方法包括由源节点或发送从源节点接收的包的第 一 中继节点将请求发送(RTS ) 消息发送到位于预定区域中的节点；以及将已经发送允许发送(CTS)消息的节点确定为第二中继节点，其中，CTS消息包括估计的大于预定值的信道增益，信道增益由已经接收到RTS消 息的每个节点来估计。9、 如权利要求8所述的方法，其中，确定第二中继节点的步骤包括响 应于由单个节点发送CTS消息的情况，将已经发送CTS消息的节点确定为第 二中继节点。10、...

【专利技术属性】
技术研发人员：权泰首，金泳斗，金应善，李勇勋，郑世泳，柳希政，申沅容，
申请(专利权)人：三星电子株式会社，韩国科学技术院，
类型：发明
国别省市：KR[韩国]