CN101409678A - 在ad hoc网络设置包传输路径的方法及网络设备 - Google Patents

在ad hoc网络设置包传输路径的方法及网络设备 Download PDF

Info

Publication number
CN101409678A
CN101409678A CNA2008102127779A CN200810212777A CN101409678A CN 101409678 A CN101409678 A CN 101409678A CN A2008102127779 A CNA2008102127779 A CN A2008102127779A CN 200810212777 A CN200810212777 A CN 200810212777A CN 101409678 A CN101409678 A CN 101409678A
Authority
CN
China
Prior art keywords
node
message
channel gain
via node
source
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.)
Granted
Application number
CNA2008102127779A
Other languages
English (en)
Other versions
CN101409678B (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.)
Samsung Electronics Co Ltd
Korea Advanced Institute of Science and Technology KAIST
Original Assignee
Samsung Electronics Co Ltd
Korea Advanced Institute of Science and Technology KAIST
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 Samsung Electronics Co Ltd, Korea Advanced Institute of Science and Technology KAIST filed Critical Samsung Electronics Co Ltd
Publication of CN101409678A publication Critical patent/CN101409678A/zh
Application granted granted Critical
Publication of CN101409678B publication Critical patent/CN101409678B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • 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/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/08—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on transmission power
    • 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/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
    • 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)

Abstract

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

Description

在AD HOC网络设置包传输路径的方法及网络设备
本申请要求于2007年10月12日提交到韩国知识产权局的第10-2007-0103199号韩国专利申请的利益，该申请全部公开于此以资参考。
技术领域
以下的描述涉及在无线通信网络中设置包传输路径，更具体地说，涉及一种在ad hoc网络中使得包传输路径最佳化的方法以及使用该方法的网络设备。
背景技术
ad hoc网络可通过在节点之间使用多跳路由来彼此通信，而不需要借助于特定的基础网络。在无线通信网络中，带宽会受到限制，而且会要求较低的能量使用。
无线通信网络(更具体地说，ad hoc网络)中的路由协议可确定从源节点到目的地节点的有效包传输路径。
根据ad hoc网络中的传统路由方法，在已经从源节点或中继节点接收到传输包的节点中，最靠近目的地节点的节点可在随后的一跳中成为传输节点，从而将传输包转发到目的地节点。所述路由方法可减少为了将传输包从源节点发送到目的地节点而产生的跳的总数。
然而，当网络中存在多个源节点-目的地节点对(S-D对)时，传统路由方法将引起包传输路径之间的冲突的可能性较高。
此外，源节点会需要较高的传输功率以将传输包发送到靠近目的地节点的节点。因此，传统路由方法无法应用于功率受限的ad hoc网络。
发明内容
在一总体方面中，提供一种设置包传输路径的方法以及使用该方法的网络设备，所述方法在诸如基于多跳的ad hoc网络的无线通信网络中确定在源节点与目的地节点之间发送包的中继节点。
在另一总体方面中，提供一种基于信道增益来设置包传输路径的机会方法以及使用该方法的网络设备。
在另一总体方面中，提供一种设置包传输路径的方法以及使用该方法的网络设备，其基于包延迟来设置跳数并基于所设置的跳数来设置路由区域。
在另一总体方面中，提供一种设置包传输路径的方法以及使用该方法的网络设备，其提供包延迟与传输功率之间的有效折衷。
在另一总体方面中，一种设置包传输路径的方法包括：基于预定的跳数N来设置N-1个路由区域，所述路由区域包括源节点与目的地节点之间的至少一个节点，其中，N指示大于或等于2的整数，基于信道增益将所述路由区域中的节点确定为中继节点。无线通信网络可以是基于多跳的ad hoc网络。
可基于针对将被发送的包所允许的延迟时间来确定预定的跳数N。
可将从所述N-1个路由区域中的每一个的中心到边界的距离与针对将被发送的包的跳距的比率设置为大于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示出根据示例性实施例的ad hoc网络。如图1所示，在ad hoc网络中随机分布n个节点。在ad hoc网络中可存在n个随机S-D对或者更少的S-D对。参照图1，源节点1到目的地节点1以及源节点2到目的地节点2示出通过多跳通信产生的路由的示例。
在以下的描述中，可根据等式1来限定ad hoc网络的信道模型，但不限于此。
[等式1]
y j = Σ i ∈ I h ij x i + n j 其中， h ij = g ij r ij γ / 2 ,
其中，gij指示符合
Figure A20081021277700093
的瑞利衰减信道，γ指示路径损耗指数，假设其大于2。假设包括源节点的发送方会无法知晓信道状态信息，并且接收方可测量信道状态信息。
图2示出根据示例性实施例的设置包传输路径的方法。
参照图2，所述方法包括：在操作S201，基于预定的跳数N设置N-1个路由区域，所述路由区域包括源节点与目的地节点之间的至少一个节点，其中，N指示大于或等于2的整数，基于信道增益将路由区域中的节点确定为包中继节点。
在操作S201，可由源节点基于针对将被发送的包所允许的延迟时间来确定跳数N。可基于系统总量、每个源节点-目的地节点对(S-D对)的平均传输功率等来设置针对将被发送的包所允许的延迟时间。因此，随着针对将被发送的包所允许的延迟时间的下降，跳数会下降。
图3示出根据示例性实施例的设置路由区域的方法。
如图3所示，在源节点301与目的地节点309之间设置路由区域303、305和307。路由区域303、305和307中的每一个包括至少一个节点。
源节点301可将邻近路由区域303中的节点确定为第一跳中的包接收节点，其中，确定的节点可以是具有大于预定值的信道增益的邻近路由区域303中的节点之一。第一跳中的包接收节点成为随后的跳(第二跳)中的中继节点。在第二跳中确定的中继节点可将邻近路由区域305中的节点确定为随后的跳(第三跳)中的中继节点，其中，第三跳中的中继节点可以是具有大于预定值的信道增益的邻近路由区域305中的节点之一。
如上所述，在路由区域中具有较高的信道增益(例如，大于预定值的信道增益)的节点可被选为中继节点，由此获取多用户分级(MUD)增益。MUD增益可以等于路由区域303中的节点数的对数。
当路由区域303、305和307中存在足够数量的节点时，可选择具有较高的信道增益的节点。
因此，传输节点可减少与信道增益相应的传输功率。传输功率的减少可容许更多的S-D对，并增加整个系统的总量。
邻近目的地节点309的路由区域307可将在其中从目的地节点309接收的信号的信道增益大于预定值的节点确定为中继节点。
因此，在目的地节点309之前两跳的中继节点将包发送到路由区域307中的中继节点。
图4示出确定路由区域(例如，图3所示的路由区域中的每一个)的示例性方法。
应理解：尽管以方形的形式来设置图4中的路由区域403，但这并不是限制性的。路由区域403的大小可与等式2相关：
[等式2]
r＝αd，
其中，α处于0＜α＜1/2的范围中，r指示从路由区域403的中心(x1，y1)到边界的距离，d指示跳距。可基于要求的网络条件来预定d和r。
d指示从包传输节点(源节点或中继节点)到邻近路由区域403中的中继节点的距离，或从先前路由区域的中心(x0，y0)到随后的路由区域的中心(x1，y1)的距离。
由于跳到邻近节点会造成干扰，所以可将r设置为甚至短于d。由于跳距d甚至长于r，所以可假设d对于每一跳具有等同的值。
ad hoc网络中的每个节点可使用全球定位系统(GPS)装置来知晓每个节点的坐标信息。因此，每个节点可知晓关于哪个路由区域包括每个节点的信息以及关于d和r的信息。
参照图3，源节点301和每个中继节点可基于预定的跳数N、跳距d以及从路由区域的中心到边界的距离r来设置传输功率。当跳距被设置得较长时，相应于所述跳距，将传输功率设置得较高，当跳距被设置得较短时，相应于所述跳距，跳数N可被设置得较高，而传输功率可被设置得较低。
图5示出根据另一示例性实施例的设置包传输路径的方法。
参照图5，在操作505，由源节点或发送从源节点接收的包的第一中继节点501将请求发送(RTS)消息发送到位于预定区域中的候选节点503，在操作507，由已经接收到RTS消息的每个候选节点估计信道增益，在操作511，由操作509中得到的在其中估计的信道增益大于预定值的候选节点来发送包括估计的信道增益的允许发送(CTS)消息，当存在发送CTS消息的单个节点时，将已经发送所述CTS消息的候选节点确定为第二中继节点，在操作513，发送包，在操作515，由已经发送CTS消息的单个节点来发送确认(ACK)消息。
在操作505，源节点(或第一中继节点)501可将包括目的地节点的坐标信息的RTS消息发送到邻近路由区域中的每个节点(每个候选节点)503。
在操作507，路由区域中的每个候选节点503可使用RTS消息来估计信道增益。
可使用与用于发送包的频率不同的随机频率来发送RTS消息和CTS消息。
在操作509，每个节点可确定估计的信道增益是否大于阈值。在操作511，在其中信道增益大于阈值的节点将包括估计的信道增益的CTS消息发送到源节点(或第一中继节点)501。
所述阈值可根据等式3：
[等式3]
γ TH , i Δ = log m - ϵ i
其中，m指示存在于路由区域中的节点数量。在假设m足够的情况下，最高的信道增益理论上等于log(m)。
然而，当考虑实际m时，会出现针对信道增益的误差εi(εi＞0)。可设置阈值的总数TTH，针对信道增益的误差εi可符合 0 < &epsiv; 1 < &epsiv; 2 < &CenterDot; &CenterDot; &CenterDot; < &epsiv; T TH .
在操作513，源节点(或第一中继节点)501可将已经发送CTS消息的节点确定为随后的跳中的中继节点，并发送包。
在操作515，已经发送CTS消息的节点在包被接收的情况下发送ACK消息。
在预定时隙期间没有节点发送CTS消息的情况下，阈值可改变为γTH，i+1。
图6示出根据示例性实施例的选择用于将包发送到目的地节点609的中继节点的方法。
参照图6，由于目的地节点609可被预定，所以可基于接收分级增益来确定对邻近目的地节点609的路由区域605中的中继节点的选择。
在目的地节点609之前两跳的中继节点603将中继节点确定请求消息发送到邻近目的地节点609的路由区域605中的代表节点607。
在目的地节点609之前两跳的中继节点603存在于第N-2个路由区域601中。这里，N指示预定的跳数。邻近目的地节点609的路由区域605指示第N-1个路由区域。
已经接收到中继节点确定请求消息的代表节点607将中继节点确定请求消息发送到目的地节点609。
当目的地节点609接收中继节点确定请求消息时，目的地节点609将RTS功能消息发送到邻近路由区域605中的每个节点。
RTS功能消息由目的地节点发送以进行路径设置。通常，RTS消息是由发送数据的节点发送的消息。除了目的地节点发送RTS功能消息以进行路径设置之外，RTS功能消息具有与RTS消息相同的功能。
已经接收到RTS功能消息的每个节点基于接收的RTS功能消息来估计信道增益。在其中估计的信道增益大于预定值的节点可将包括估计的信道增益的CTS功能消息发送到目的地节点609。
CTS功能消息可对应于RTS功能消息。因此，除了用于发送数据的节点将CTS功能消息发送到目的地节点之外，CTS功能消息具有与CTS消息相同的功能。
代表节点607随后将已经将CTS功能消息发送到目的地节点609的节点(最后一跳中的中继节点)通知给在目的地节点609之前两跳的中继节点603。
在目的地节点609之前两跳的中继节点603将包发送到最后一跳中的中继节点。
阈值的改变处理以及CTS功能消息的冲突防止处理可被类似地应用于确定最后一跳中的中继节点的处理。
图7示出当图5中没有节点发送CTS消息时设置包传输路径的示例性方法。
参照图5和图7，在操作S701，当在预定时隙期间发送CTS消息的节点不存在时，阈值被改变。当在预定时隙之内没有接收到CTS消息时，源节点(或第一中继节点)501将阈值改变为γTH，i+1，并发送包括改变的阈值γTH，i+1的RTS消息。
在操作S703，邻近路由区域中的每个节点(每个候选节点)503将改变的阈值γTH，i+1与估计的信道增益进行比较。在操作S705，在其中估计的信道增益大于改变的阈值γTH，i+1的节点发送CTS消息。在操作S707，当即使阈值第T-1次被改变也没有发送CTS消息时，发生节点确定失败(中断)。在操作S709，当出现节点确定失败(中断)时，路由区域中的代表节点发送非确认(NACK)消息。路由区域中的代表节点可以是位于路由区域的中心的节点或预定的协调节点。
当至少两个节点发送CTS消息时，会发生冲突。
图8示出根据示例性实施例的当至少两个节点发送CTS消息时设置包传输路径的方法。
参照图5和图8，在操作S801，路由区域中的每个候选节点503使用RTS消息来估计信道增益。
在其中估计的信道增益大于阈值的节点可将CTS消息发送到源节点(或第一中继节点)501。
在操作S803，已经发送CTS消息的节点确定CTS消息是否由路由区域中的至少两个节点发送。路由区域中的代表节点可确定CTS消息是否由所述至少两个节点发送，并将这一情况报告给已经发送CTS消息的每个节点。
在操作S805，当单个节点将CTS消息发送到源节点(或第一中继节点)501时，ACK消息被发送，并且中继节点(或第二中继节点)可被确定。
在操作S807，当至少两个节点将CTS消息发送到源节点(或第一中继节点)501时，已经发送CTS消息的每个节点基于与信道增益相应的概率值来重新发送CTS消息。
与信道增益相应的概率值可以是预定值，随着信道增益的增加，所述概率值可被设置为接近1。
由于已经发送CTS消息的每个节点使用随着信道增益的增加而增加的概率值来重新发送CTS消息，所以可防止CTS消息的冲突。
图9示出根据示例性实施例的存在多个传输节点的情况。
参照图9，路由区域909中的节点905和907从至少两个传输节点901和903接收RTS消息。
路由区域909中的节点905和907可估计针对每个RTS消息的信道增益。
当估计的信道增益大于预定值时，将包括已经发送RTS消息的源节点或第一中继节点的标识信息(ID)和估计的信道增益的CTS消息发送到传输节点901和903中的每一个。
传输节点901和903中的每一个可通过使用ID而知晓已经发送CTS消息的节点。由于任何一个节点均可被选为具有最高信道增益的候选节点，并且另一节点可被选为具有第二高节点的节点，所以传输节点901和903中的每一个可防止链路之间的冲突。
当存在多个节点时，可按照类似于存在单个传输节点情况的方式来执行解决阈值与CTS消息的冲突的处理。
图10示出根据另一示例性实施例的设置包传输路径的方法。
参照图10，所述方法包括：在操作1005，由源节点或发送从源节点接收的包的第一中继节点1001将RTS消息发送到位于预定区域中的候选节点1003，在操作1007，由已经接收到RTS消息的每个候选节点来估计信道增益，在操作1009和1011，基于与估计的信道增益相应的回退时间来发送包括估计的信道增益的CTS消息，在操作1013和1015，将已经首先发送CTS消息的节点确定为中继节点或第二中继节点。
在操作1005，源节点(或第一中继节点)1001将包括目的地节点的坐标信息的RTS消息发送到邻近路由区域中的每个节点(每个候选节点)1003。
在操作1007，邻近路由区域中的每个候选节点1003使用RTS消息来估计信道增益。
可使用与用于发送包的频率不同的随机频率来发送RTS消息和CTS消息。
在操作1009，邻近路由区域中的每个节点基于预定的回退时间来操作定时器(未示出)。
图11示出回退时间U是基于信道增益的效用函数。可通过将随机函数建模为具有针对信道增益的单调下降特征来产生效用函数。
参照图10，在操作1007，当从至少两个源节点或所述第一中继节点接收到RTS消息时，邻近路由区域中的每个候选节点1003估计针对每个RTS消息的信道增益。
在操作1011，基于回退时间操作的定时器相应于0的节点将包括估计的信道增益的CTS消息发送到源节点(或第一中继节点)1001。
在操作1013，源节点(或第一中继节点)1001将包发送到已经发送CTS消息的节点。在操作1015，已经接收包的节点将ACK消息发送到源节点(或第一中继节点)1001。
可在一个或多个计算机可读介质中记录、存储或固定上述方法，所述计算机可读介质包括将由计算机执行的程序指令，以促使处理器实行或执行所述程序指令。所述介质还可单独包括(或与程序指令相结合地包括)数据文件、数据结构等。计算机可读介质的示例包括：磁介质(诸如硬盘、软盘和磁带)、光学介质(诸如CD ROM盘和DVD)、磁-光介质(诸如光盘)、以及被专门配置为存储并执行程序指令的硬件装置(诸如只读存储器(ROM)、随机存取存储器(RAM)、闪存等)。程序指令的示例包括：(诸如由编译器产生的)机器代码和文件(包含可由计算机使用解释器而执行的更高级别的代码)。所述硬件装置可被配置为用作一个或多个软件模块，以便执行上述操作和方法。
以上已经描述了若干示例性实施例。然而，应理解，可对其进行各种修改。例如，如果按照不同的顺序来执行所述技术并且/或者如果按照不同的方式来组合所述系统、体系结构、装置或电路中的部件以及/或者由其它部件或它们的等同物来替代或补充所述部件，则会实现适合的结果。因此，其它实现也落入权利要求的范围之内。

Claims (17)

1、一种在无线通信网络中设置包传输路径的方法，所述方法包括：
基于预定的跳数N来设置N-1个路由区域，所述路由区域包括源节点与目的地节点之间的至少一个节点，其中，N指示大于或等于2的整数；
基于信道增益将所述路由区域中的节点确定为中继节点。
2、如权利要求1所述的方法，其中，基于针对将被发送的包所允许的延迟时间来确定预定的跳数N。
3、如权利要求1所述的方法，其中，从所述N-1个路由区域中的每一个的中心到边界的距离与针对将被发送的包的跳距的比率为大于0且小于0.5的值。
4、如权利要求3所述的方法，其中，源节点和中继节点基于预定的跳数N、跳距以及从N-1个路由区域中的每一个的中心到边界的距离来设置传输功率。
5、如权利要求1所述的方法，还包括：
由源节点或已经接收到从源节点发送的包的中继节点将包括目的地节点的坐标信息的控制信号发送到邻近路由区域中的每个节点；
由已经接收到所述控制信号的节点估计信道增益；以及
将在其中估计的信道增益大于预定值的已经接收到所述控制信号的节点确定为随后的中继节点。
6、如权利要求1所述的方法，其中，确定中继节点的步骤包括：
由目的地节点将请求发送(RTS)功能消息发送到邻近目的地节点的路由区域中的每个节点；
由已经接收到RTS功能消息的每个节点估计信道增益；以及
将在其中估计的信道增益大于预定值的节点确定为中继节点。
7、如权利要求1所述的方法，其中，无线通信网络是基于多跳的ad hoc网络。
8、一种在无线通信中设置包传输路径以确定在源节点与目的地节点之间发送包的中继节点的方法，所述方法包括：
由源节点或发送从源节点接收的包的第一中继节点将请求发送(RTS)消息发送到位于预定区域中的节点；以及
将已经发送允许发送(CTS)消息的节点确定为第二中继节点，其中，CTS消息包括估计的大于预定值的信道增益，信道增益由已经接收到RTS消息的每个节点来估计。
9、如权利要求8所述的方法，其中，确定第二中继节点的步骤包括：响应于由单个节点发送CTS消息的情况，将已经发送CTS消息的节点确定为第二中继节点。
10、如权利要求8所述的方法，其中，响应于没有节点发送CTS消息的情况，改变预定值，从而将正在估计的信道增益与改变的预定值进行比较。
11、如权利要求8所述的方法，还包括：响应于至少两个节点发送CTS消息的情况，从已经发送CTS消息的每个节点接收基于与信道增益相应的概率值而重新发送的CTS消息。
12、如权利要求8所述的方法，其中，当预定区域中的节点从至少两个源节点或所述第一中继节点接收RTS消息时，由从所述至少两个源节点或所述第一中继节点接收RTS消息的节点来估计针对每个RTS消息的信道增益，以及
当估计的信道增益大于预定值时，正被发送的CTS消息包括已经发送RTS消息的源节点或所述第一中继节点的标识信息。
13、一种在无线通信中设置包传输路径以确定在源节点与目的地节点之间发送包的中继节点的方法，所述方法包括：
由源节点或发送从源节点接收的包的第一中继节点将请求发送(RTS)消息发送到位于预定区域中的节点；以及
将已经基于与估计的信道增益相应的回退时间而首先发送允许发送(CTS)消息的节点确定为第二中继节点，其中，CTS消息包括估计的信道增益，信道增益由已经接收到RTS消息的每个节点来估计。
14、如权利要求13所述的方法，其中，当预定区域中的节点从至少两个源节点或所述第一中继节点接收RTS消息时，由从所述至少两个源节点或所述第一中继节点接收RTS消息的节点来估计针对每个RTS消息的信道增益，以及
基于与估计的信道增益相应的回退时间来发送包括已经发送RTS消息的源节点或所述第一中继节点的标识信息的CTS消息。
15、一种无线通信网络设备，包括：
源节点，基于传输包中允许的延迟时间来确定跳数；
第一中继节点，从源节点接收目的地节点的坐标信息，估计信道增益，当估计的信道增益大于预定值时将响应消息发送到源节点；以及
第二中继节点，从目的地节点接收消息，估计信道增益，当估计的信道增益大于预定值时将响应消息发送到目的地节点。
16、如权利要求15所述的网络设备，其中，第一中继节点和第二中继节点基于跳数而分别位于不同的预定路由区域中。
17、如权利要求15所述的网络设备，其中，第一中继节点基于与估计的信道增益相应的回退时间来发送响应消息。
CN2008102127779A 2007-10-12 2008-09-08 在ad hoc网络设置包传输路径的方法及网络设备 Active CN101409678B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR1020070103199 2007-10-12
KR1020070103199A KR101345139B1 (ko) 2007-10-12 2007-10-12 애드 혹 네트워크에서의 패킷 전송 경로 설정 방법 및 이를이용한 네트워크 장치
KR10-2007-0103199 2007-10-12

Publications (2)

Publication Number Publication Date
CN101409678A true CN101409678A (zh) 2009-04-15
CN101409678B CN101409678B (zh) 2013-04-17

Family

ID=40534102

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008102127779A Active CN101409678B (zh) 2007-10-12 2008-09-08 在ad hoc网络设置包传输路径的方法及网络设备

Country Status (4)

Country Link
US (1) US8411611B2 (zh)
JP (1) JP5280756B2 (zh)
KR (1) KR101345139B1 (zh)
CN (1) CN101409678B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI452915B (zh) * 2011-10-13 2014-09-11 Mitsubishi Electric Corp 無線終端機裝置及無線通訊系統
CN107277884A (zh) * 2017-05-18 2017-10-20 中国科学院计算技术研究所 一种针对6TiSCH多跳无线网络的静态链路调度方法
CN108292947A (zh) * 2015-11-04 2018-07-17 摩托罗拉移动有限责任公司 使用网络编码的无线ad hoc网络
CN110381559A (zh) * 2019-06-29 2019-10-25 中国人民解放军军事科学院国防科技创新研究院 基于全局最优阈值决策的分布式无线网络频谱接入方法
CN113965514A (zh) * 2021-12-21 2022-01-21 北京华云安信息技术有限公司 链路构建及展示的方法、装置及电子设备

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101469856B1 (ko) * 2008-07-10 2014-12-05 삼성전자주식회사 계층 변조 기법 또는 네트워크 코딩 기법을 이용하는 통신시스템
KR101056910B1 (ko) * 2009-12-30 2011-08-12 경희대학교 산학협력단 다중 송신율로 데이터를 송신하는 애드-훅 라우팅 기반의 무선 센서 네트워크에서 패킷 송신 경로를 결정하는 방법
US20130290560A1 (en) * 2010-08-26 2013-10-31 West Bengal University Of Technology Systems and methods for determining routes in networks
US20120099449A1 (en) * 2010-09-27 2012-04-26 Qual Comm Incorporated Spatial resuse in a wireless network
EP2890185B1 (en) * 2012-08-22 2019-07-17 Fujitsu Limited Determination method of a vacant area in a wireless communication system, determination program, determination device, and determination system
US10070367B2 (en) * 2012-10-23 2018-09-04 Samsung Electronics Co., Ltd. Source, relay, and destination executing cooperation transmission and method for controlling each thereof
KR102198349B1 (ko) * 2012-10-23 2021-01-05 삼성전자주식회사 협력 전송을 수행하는 소스, 릴레이 및 데스티네이션 및 각각의 제어 방법
KR101665260B1 (ko) * 2015-07-30 2016-10-12 연세대학교 산학협력단 무선 네트워크에서 데이터를 전송하는 방법 및 장치
KR102054715B1 (ko) * 2019-04-23 2019-12-11 인하대학교 산학협력단 애드-혹 무선 네트워크에서 협력적 다중홉 라우팅을 위한 물리계층 보안 방법 및 시스템
US11778533B2 (en) * 2019-08-02 2023-10-03 Comcast Cable Communications, Llc Path optimization in a mesh network
KR102518458B1 (ko) * 2021-05-31 2023-04-05 조선대학교산학협력단 무선 항공기 시스템에서 경로 다이버시티를 이용한 리아푸노프 기반 데이터 전송 방법 및 장치
WO2023106497A1 (ko) * 2021-12-10 2023-06-15 한밭대학교 산학협력단 소스 전송 전력을 최소화하는 멀티 홉 릴레이 방식의 무선 통신 시스템 및 방법

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6845084B2 (en) * 2001-12-28 2005-01-18 Tsys Acquisition Corp. Routing protocol selection for an ad hoc network
US7177295B1 (en) * 2002-03-08 2007-02-13 Scientific Research Corporation Wireless routing protocol for ad-hoc networks
JP4192528B2 (ja) * 2002-08-23 2008-12-10 株式会社日立製作所 無線通信システム及びその送信電力制御方法
EP1632045B1 (en) * 2003-06-06 2013-08-21 Meshnetworks, Inc. System and method to provide fairness and service differentiation in ad-hoc networks
US7085290B2 (en) * 2003-09-09 2006-08-01 Harris Corporation Mobile ad hoc network (MANET) providing connectivity enhancement features and related methods
US7142866B2 (en) 2003-09-09 2006-11-28 Harris Corporation Load leveling in mobile ad-hoc networks to support end-to-end delay reduction, QoS and energy leveling
US8527457B2 (en) * 2003-10-07 2013-09-03 Cisco Technology, Inc. Arrangement for autonomous mobile network nodes to organize a wireless mobile network based on detected physical and logical changes
US7414977B2 (en) 2003-11-25 2008-08-19 Mitsubishi Electric Research Laboratories, Inc. Power and delay sensitive ad-hoc communication networks
KR100626214B1 (ko) * 2004-02-12 2006-09-20 재단법인서울대학교산학협력재단 다중 안테나 및 랜덤 다중 빔을 이용한 다중 사용자 무선송수신 방법 및 장치
US7376122B2 (en) 2004-02-23 2008-05-20 Microsoft Corporation System and method for link quality source routing
US7697449B1 (en) * 2004-07-20 2010-04-13 Marvell International Ltd. Adaptively determining a data rate of packetized information transmission over a wireless channel
KR100656206B1 (ko) * 2004-12-28 2006-12-12 삼성전자주식회사 복수의 타겟 영역으로 패킷의 전송이 가능한 애드 혹네트워크 및 그 패킷 전송방법
US20060182126A1 (en) * 2005-02-15 2006-08-17 Matsushita Electric Industrial Co., Ltd. Hybrid approach in design of networking strategies employing multi-hop and mobile infostation networks
US7331315B2 (en) * 2005-02-23 2008-02-19 Eastway Fair Company Limited Two-stroke engine with fuel injection
US7885287B2 (en) * 2005-03-29 2011-02-08 Intel Corporation Method and apparatus for adaptive network allocation
JP4294620B2 (ja) * 2005-07-21 2009-07-15 日本電信電話株式会社 無線通信端末、無線基地局装置、無線通信システム、無線通信方法及びコンピュータプログラム並びにその記録媒体
JP2007129542A (ja) * 2005-11-04 2007-05-24 Sony Corp 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
KR100740871B1 (ko) 2006-01-06 2007-07-19 한국전자통신연구원 차량간 통신 시스템에서의 멀티 홉 라우팅을 위한 맥포워딩 방법
US7693119B2 (en) * 2005-12-09 2010-04-06 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Transmission power control over a wireless ad-hoc network
US8027259B2 (en) * 2006-06-30 2011-09-27 Nokia Corporation Opportunistic routing protocol in ad hoc networks
US7792138B2 (en) * 2006-09-13 2010-09-07 Seoul National University Foundation Distributed opportunistic scheduling in IEEE 802.11 wireless location area networks (WLANs)
KR100835285B1 (ko) * 2006-12-06 2008-06-05 한국전자통신연구원 빔 형성 방법 및 이를 위한 빔 형성 장치

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI452915B (zh) * 2011-10-13 2014-09-11 Mitsubishi Electric Corp 無線終端機裝置及無線通訊系統
CN108292947A (zh) * 2015-11-04 2018-07-17 摩托罗拉移动有限责任公司 使用网络编码的无线ad hoc网络
CN107277884A (zh) * 2017-05-18 2017-10-20 中国科学院计算技术研究所 一种针对6TiSCH多跳无线网络的静态链路调度方法
CN107277884B (zh) * 2017-05-18 2019-11-29 中国科学院计算技术研究所 一种针对6TiSCH多跳无线网络的静态链路调度方法
CN110381559A (zh) * 2019-06-29 2019-10-25 中国人民解放军军事科学院国防科技创新研究院 基于全局最优阈值决策的分布式无线网络频谱接入方法
CN113965514A (zh) * 2021-12-21 2022-01-21 北京华云安信息技术有限公司 链路构建及展示的方法、装置及电子设备

Also Published As

Publication number Publication date
KR101345139B1 (ko) 2013-12-26
US8411611B2 (en) 2013-04-02
US20090097432A1 (en) 2009-04-16
CN101409678B (zh) 2013-04-17
JP5280756B2 (ja) 2013-09-04
JP2009100443A (ja) 2009-05-07
KR20090037719A (ko) 2009-04-16

Similar Documents

Publication Publication Date Title
CN101409678A (zh) 在ad hoc网络设置包传输路径的方法及网络设备
JP5629020B2 (ja) リンク品質に基づく通信の経路制御
US8326322B2 (en) Methods for managing communications of a wireless communications network, corresponding storage means and devices
JP6140464B2 (ja) 無線通信システムにおけるデータ送信方法及び装置
EP3222092B1 (en) Method for managing communication between a plurality of moving objects
CN102379135B (zh) 用于改善无线网状网络的管理的方法及装置
US8891374B2 (en) Wireless communication device and wireless communication device control method
Sefuba et al. Energy‐efficient medium access control and routing protocol for multihop wireless sensor networks
Tariq et al. Energy efficient and link reliable routing (E 2 LR) scheme for underwater sensor networks
Slavik et al. Efficient multi‐hop wireless broadcast protocol in vehicular networks using automated threshold function design
JP4881194B2 (ja) 無線通信システム、無線通信装置、無線通信方法
US20090201829A1 (en) Traffic performance evaluation system in wireless network and method thereof
Pandey et al. Throughput and delay analysis of directional‐location aided routing protocol for vehicular ad hoc networks
Fujimura et al. Analytical expressions for end-to-End throughput of string-topology wireless full-duplex multi-hop networks
Kwon et al. A Bayesian game-theoretic approach for MAC protocol to alleviate beacon collision under IEEE 802.11 p WAVE vehicular network
Lee et al. Performance analysis of IEEE 802.11 DCF under nonsaturation condition
US11627483B2 (en) Communication device, communication method, and computer program product for measuring quality of link
KR101294366B1 (ko) 노드 장치 및 상기 노드 장치가 수행하는 메시지 전송 방법, 그리고 그 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 기록매체
Kim et al. Adaptive control of IoT wireless networks in shadowed fading channels
JP5549070B2 (ja) 端末および通信方法
CN115987833A (zh) 一种水声传感器网络性能评估方法、装置、设备及介质
KR100925488B1 (ko) 무선 네트워크에서의 메시지 전파방법
Qin et al. Broadcast Retransmission Algorithm Based on Potential Game in CRNs
Seo et al. Approximate queuing performance of a multipacket reception slotted ALOHA system with an exponential backoff algorithm
CN114827957A (zh) 一种辅助设备的确定方法、装置、电子设备和存储介质

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