CN107889081A - D2d自组网路由方法及*** - Google Patents
D2d自组网路由方法及*** Download PDFInfo
- Publication number
- CN107889081A CN107889081A CN201610876580.XA CN201610876580A CN107889081A CN 107889081 A CN107889081 A CN 107889081A CN 201610876580 A CN201610876580 A CN 201610876580A CN 107889081 A CN107889081 A CN 107889081A
- Authority
- CN
- China
- Prior art keywords
- terminal devices
- node
- terminal device
- cell
- terminal
- 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.)
- Pending
Links
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
- 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
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供了一种D2D自组网路由方法及***中,一小区中的任意两个D2D终端设备之间均可通过该小区中的控制中心建立路由连接。充分利用了所述控制中心的资源,无需所述小区中的复数个D2D终端设备通过繁琐的路由问询广播建立路由路径,从而避免了各个D2D终端设备之间用于创建路由表的大量的信息交互,进而降低了时间延迟,提高了数据传输的速度,同时也降低了D2D终端设备的电量消耗。
Description
技术领域
本发明涉及无线通信领域,尤其是一种D2D自组网路由方法及***。
背景技术
路由算法是Mesh形态自组网中的一个关键技术,由于Mesh形态自组网中的设备基本上是平等的,没有中心控制节点,其路由算法基本上基于分布式的广播响应方法,大致方式是:某一节点向其周围的所有邻居节点发起路由请求,已建立通往目的节点有效路由表的邻居节点则响应为下一跳,还未建立通往目标节点有效路由表的邻居节点则继续以广播方式转发该路由请求。基于这种方式的典型的自组网路由算法如AODV、DSR、DSDV。
分布式算法的不足在于,为建立路由表,每个节点均需进行广播问询,节点之间需存在大量的交互消息;同时算法设计不周的话经常会导致路由算法发散延迟和收敛性问题;此外,一般的D2D(Device-to-Device,设备到设备)设备电量消耗是需要额外考虑的方面,过多的广播消息会使电量消耗过多
发明内容
本发明的目的在于提供一种D2D自组网路由方法及***,以解决分布式算法中节点间繁琐的路由问询广播过程以及消息交互过程而造成的时间延迟的问题。
为了达到上述目的,本发明提供了一种D2D自组网路由方法,在该方法中,小区中的任意两个D2D终端设备之间通过该小区中的控制中心建立路由连接。
优选的,在上述的D2D自组网路由方法中,小区中的任意两个D2D终端设备之间通过该小区中的控制中心建立路由连接的步骤包括:
所述小区中的所有D2D终端设备周期性地向所述控制中心发送各自的位置信息;
所述控制中心实时获取所述小区中的所有的D2D终端设备的位置信息,并建立所有D2D终端设备的实时更新的位置信息库;
所述控制中心根据所述小区中的任意两个D2D终端设备在所述位置信息库中的位置信息获取该两个D2D终端设备之间的路由路径,并将其发送至该两个D2D终端设备及该路由路径相关的节点终端设备。
优选的,在上述的D2D自组网路由方法中,所述控制中心根据所述小区中的任意两个D2D终端设备在所述位置信息库中的位置信息获取该两个D2D终端设备之间的路由路径的步骤包括:
获取D2D终端设备在点到点传输时的可靠传输距离;
根据所述可靠传输距离获取所述小区中的任意两个D2D终端设备之间建立路由连接的各个路由节点。
优选的,在上述的D2D自组网路由方法中,所述可靠传输距离由以下公式决定:
其中,L表示所述可靠传输距离,PT表示D2D终端设备在自组网模式下的发送功率,PR表示D2D终端设备在自组网模式下的可靠接收功率,ξ表示大尺度阴影影响因子,α表示与所述D2D终端设备在自组网模式下的发送功率相关的路损指数。
优选的,在上述的D2D自组网路由方法中,根据所述可靠传输距离获取所述小区中的任意两个D2D终端设备之间建立路由连接的各个路由节点的步骤包括:
确定以所述小区中的任意两个D2D终端设备中的源节点终端设备为圆心、所述可靠传输距离为半径的圆周范围内的所有D2D终端设备形成的第一集合;
获取所述第一集合中每个D2D终端设备到第一参考直线的垂直距离,所述第一参考直线为所述圆心和所述小区中的任意两个D2D终端设备中的目标节点终端设备相连形成的直线,并按照所述垂直距离从小到大对所述第一集合中的D2D终端设备进行排序,以形成所述源节点终端设备的下一跳节点的候选列表;
将所述源节点终端设备的下一节点的候选列表中的第一个D2D终端设备作 为所述源节点终端设备的下一跳节点;
以所述下一跳节点为圆心,重复上述步骤,确定所述源节点终端设备和目标节点终端设备之间的各跳节点,直至到达所述目标节点终端设备。
优选的,在上述的D2D自组网路由方法中,在获取所述第一集合中每个D2D终端设备到所述第一直线的垂直距离的同时,还获取该D2D终端设备和所述圆心的连线与所述圆心与所述目标节点终端设备的连线之间的第一夹角,将所述第一夹角小于90°的D2D终端设备再按照所述垂直距离从小到大排列,以形成所述源节点终端设备的下一跳节点的候选列表。
优选的,在上述的D2D自组网路由方法中,根据所述可靠传输距离获取所述小区中的任意两个D2D终端设备之间建立路由连接的各个路由节点的步骤还包括:
当以所述下一跳节点为圆心、所述可靠传输距离为半径的圆周范围内的所有D2D终端设备形成的第二集合为一空集时,将所述源节点终端设备或上一跳节点的下一跳节点的候选列表中的下一个D2D终端设备作为所述源节点终端设备的下一跳节点。
本发明还提供了一种D2D自组网路由***,包括:一小区中的控制中心以及属于所述控制中心的复数个D2D终端设备,所述复数个D2D终端设备中的任意两个之间通过所述控制中心建立路由连接。
优选的,在上述的D2D自组网路由***中,所述控制中心包括一基站和一位置服务器,其中,所述基站实时获取所述复数个D2D终端设备周期性发送的各自的位置信息,并将其发送至所述位置服务器,所述位置服务器接收到所述基站实时获取的所述复数个D2D终端设备的位置信息后,据此建立所述复数个D2D终端设备的实时更新的位置信息库。
优选的,在上述的D2D自组网路由***中,当所述复数个D2D终端设备中的任意两个之间需要进行数据传输时,所述位置服务器根据这两个D2D终端设备在所述位置信息库中的位置信息获取这两个D2D终端设备之间的路由路径,并将该路由路径通过所述基站发送至这两个D2D终端设备以及该路由路径中相关的路由节点终端设备。
优选的,在上述的D2D自组网路由***中,所述位置服务器根据任意两个 D2D终端设备在所述位置信息库中的位置信息获取这两个D2D终端设备之间的路由路径的步骤包括:
获取D2D终端设备在点到点传输时的可靠传输距离;
根据所述可靠传输距离获取所述小区中的任意两个D2D终端设备之间建立路由连接的各个路由节点。
优选的,在上述的D2D自组网路由***中,所述可靠传输距离由以下公式决定:
其中,L表示所述可靠传输距离,PT表示D2D终端设备在自组网模式下的发送功率,PR表示D2D终端设备在自组网模式下的可靠接收功率,ξ表示大尺度阴影影响因子,α表示与所述D2D终端设备在自组网模式下的发送功率相关的路损指数。
优选的,在上述的D2D自组网路由***中,所述位置服务器根据所述可靠传输距离获取所述小区中的任意两个D2D终端设备之间建立路由连接的各个路由节点的步骤包括:
确定以所述小区中的任意两个D2D终端设备中的源节点终端设备为圆心、所述可靠传输距离为半径的圆周范围内的所有D2D终端设备形成的第一集合;
获取所述第一集合中每个D2D终端设备到第一参考直线的垂直距离,所述第一参考直线为所述圆心和所述小区中的任意两个D2D终端设备中的目标节点终端设备相连形成的直线,并按照所述垂直距离从小到大对所述第一集合中的D2D终端设备进行排序,以形成所述源节点终端设备的下一跳节点的候选列表;
将所述源节点终端设备的下一跳节点的候选列表中的第一个D2D终端设备作为所述源节点终端设备的下一跳节点;
以所述下一跳节点为圆心,重复上述步骤,确定所述源节点终端设备和目标节点终端设备之间的各跳节点,直至到达所述目标节点终端设备。
优选的,在上述的D2D自组网路由***中,在获取所述第一集合中每个D2D终端设备到所述第一直线的垂直距离的同时,还获取该D2D终端设备和所述圆心的连线与所述圆心与所述目标节点终端设备的连线之间的第一夹角,将所述 第一夹角小于90°的D2D终端设备再按照所述垂直距离从小到大排列,以形成所述源节点终端设备的下一跳节点的候选列表。
优选的,在上述的D2D自组网路由***中,所述位置服务器根据所述可靠传输距离获取所述小区中的任意两个D2D终端设备之间建立路由连接的各个路由节点的步骤还包括:
当以所述下一跳节点为圆心、所述可靠传输距离为半径的圆周范围内的所有D2D终端设备形成的第二集合为一空集时,将所述源节点终端设备或上一跳节点的下一跳节点的候选列表中的下一个D2D终端设备作为所述源节点终端设备的下一跳节点。
在本发明提供的D2D自组网路由方法及***中,一小区中的任意两个D2D终端设备之间均可通过该小区中的控制中心建立路由连接。充分利用了所述控制中心的资源,无需所述小区中的复数个D2D终端设备通过繁琐的路由问询广播建立路由路径,从而避免了各个D2D终端设备之间用于创建路由表的大量的信息交互,进而降低了时间延迟,提高了数据传输的速度,同时也降低了D2D终端设备的电量消耗。
附图说明
图1为本发明实施例中D2D自组网路由方法的流程图;
图2为图1中步骤S3的流程图;
图3为本发明实施例中D2D自组网路由***的结构示意图;
图中:100-基站;200-位置服务器。
具体实施方式
下面将结合示意图对本发明的具体实施方式进行更详细的描述。根据下列描述和权利要求书,本发明的优点和特征将更清楚。需说明的是,附图均采用非常简化的形式且均使用非精准的比例,仅用以方便、明晰地辅助说明本发明实施例的目的。
本发明实施例提供了一种D2D自组网路由方法,一小区中的任意两个D2D终端设备之间均可通过该小区中的控制中心建立路由连接。即,属于所述控制 中心的复数个D2D终端设备中的任意两个需要建立数据传输时,只需要向所述控制中心发起请求,所述控制中心即可计算出该任意两个终端设备之间的路由路径,并通知该路由路径中每一个D2D终端设备的下一跳节点。该路由路径中的每一个D2D终端设备只需向其下一跳节点进行数据传输即可,而不需要所述复数个D2D终端设备通过繁琐的路由问询广播建立路由路径,从而避免了各个D2D终端设备之间用于创建路由表的大量的信息交互,进而降低了时间延迟,提高了数据传输的速度,同时也降低了D2D终端设备的电量消耗。
具体的,所述小区中的任意两个D2D终端设备之间通过该小区中的控制中心建立路由连接包括以下步骤。如图1所示,图1为本发明实施例中D2D自组网路由方法的流程图。
首先,所述小区中的所有D2D终端设备周期性地向所述控制中心发送各自的位置信息,此为图1中的步骤S1。需要说明的是,每一个D2D终端设备与所述控制中心之间均有一3GPP(3rd Generation Partnership Project,第三代合作伙伴计划)协议定义好的控制信道,每一个所述D2D终端设备均通过该控制信道向所述控制中心发送其各自的位置信息,具体的,所述位置信息为GPS信息,即每一个D2D终端设备均通过该控制信道向所述控制中心发送其各自的GPS信息。
所述控制中心实时获取所述小区中所有的D2D终端设备的位置信息,并建立所有D2D终端设备的实时更新的位置信息库。此为图1中的步骤S2。然后所述控制中心根据所述小区中的任意两个D2D终端设备在所述位置信息库中的位置信息获取该两个D2D终端设备之间的路由路径,并将其发送至该两个D2D终端设备及该路由路径相关的节点终端设备。此为图1中的步骤S3。步骤S3具体的包括以下步骤。如图2所示,图2为图1中步骤S3的流程图。
首先,获取D2D终端设备在点到点传输时的可靠传输距离,此为图2中的步骤S31。
具体而言,所述可靠传输距离由以下公式决定:
其中,L表示所述可靠传输距离,PT表示D2D终端设备在自组网模式下的 发送功率,PR表示D2D终端设备在自组网模式下的可靠接收功率,ξ表示大尺度阴影影响因子,α表示与所述D2D终端设备在自组网模式下的发送功率相关的路损指数。
接下来,根据所述可靠传输距离获取所述小区中的任意两个D2D终端设备之间建立路由连接的各个路由节点。
步骤S32:确定以所述小区中的任意两个D2D终端设备中的源节点终端设备为圆心、所述可靠传输距离为半径的圆周范围内的所有D2D终端设备形成的第一集合。
所述小区中的任意两个D2D终端设备中包括一源节点终端设备S和一目标节点终端设备T,确定一个以S为圆心、L为半径的圆周,在该圆周范围内的所有D2D终端设备形成所述第一集合。需要说明的时,所述第一集合中保护的D2D终端设备不仅包括在该圆周内的D2D终端设备,还包括在该圆周上的D2D终端设备。
步骤S33:获取所述第一集合中每个D2D终端设备到一第一参考直线的垂直距离,并按照所述垂直距离从小到大对所述第一集合中的D2D终端设备进行排序,以形成所述源节点终端设备的下一跳节点的候选列表。
所述第一参考直线为步骤S32中的圆心和所述目标节点终端设备相连形成的直线,此时,所述第一参考直线为所述源节点终端设备S和所述目标节点终端设备T相连形成的直线。进一步的,在获取所述第一集合中每个D2D终端设备到所述第一参考直线的垂直距离的同时,还获取该D2D终端设备和所述源节点终端设备的连线与所述圆心和所述目标节点终端设备的连线之间的第一夹角φ,选取所述第一夹角小于90°的D2D终端设备,并将所述第一夹角小于90°的D2D终端设备按照所述垂直距离从小到大排列,以形成所述源节点终端设备的下一跳节点的候选列表。
步骤S34:将所述源节点终端设备的下一节点的候选列表中的第一个D2D终端设备作为所述源节点终端设备的下一跳节点。
步骤S35:以所述下一跳节点为圆心,所述可靠传输距离L为半径重复上述步骤S32和步骤S33,以确定所述源节点终端设备和目标节点终端设备之间的各跳节点,直至到达所述目标节点终端设备。
但是当以所述下一跳节点为圆心、所述可靠传输距离为半径的圆周范围内的所有D2D终端设备形成的第二集合为一空集时,将所述源节点终端设备或上一跳节点的下一跳节点的候选列表中的下一个D2D终端设备作为所述源节点终端设备的下一跳节点,然后再重复上述步骤S35。
例如,如图3所示,所述源节点终端设备的下一跳节点的候选列表中有三个D2D终端设备,分别为中间节点N11、N12以及N13(其中N13未示出),并且按照N11、N12以及N13的顺序排列。需要说明的是,在本发明的其他实施例中,并不以所述源节点终端设备的下一跳节点的候选列表中包含3个D2D终端设备为限,这是本领域技术人员所公知的,在此不再赘述。
在步骤S35中,即以中间节点N11为圆心、L为半径重复上述步骤S33和步骤S34。首先以中间节点N11为所述源节点终端设备S的下一跳节点,然后以中间节点N11为圆心、以所述可靠传输距离L为半径确定以圆周,该圆周范围内的所有D2D终端设备形成一第二集合,即该圆周内和该圆周上的所有D2D终端设备形成所述第二集合。
当所述第二集合不为空集,即所述第二集合中包含至少一个D2D终端设备时,获取所述第二集合中每个D2D终端设备到第一参考直线的垂直距离,所述第一参考直线为所述圆心和所述目标节点终端设备T相连形成的直线,此时,所述第一参考直线变化为中间节点N11与所述目标节点终端设备T相连形成的直线。在获取所述第二集合中每个D2D终端设备到所述第一参考直线的垂直距离的同时,还获取该D2D终端设备和中间节点N11的连线与中间节点N11和所述目标节点终端设备T的连线之间的第一夹角,选取所述第一夹角小于90°的D2D终端设备,并将第一夹角小于90°的D2D终端设备按照所述垂直距离从小到大排列,以形成N11的下一跳节点的候选列表。
但是,当所述第二集合为空集时,即无法获取所述中间节点N11的下一跳节点,则将所述源节点终端设备的下一跳节点的候选列表中的下一个D2D终端设备N12作为所述源节点终端设备的下一跳节点,然后再以所述中间节点N12为圆心、所述可靠传输距离L为半径重复上述步骤S35。
本发明实施例还提供了一种D2D自组网路由***,如图3所示。具体的,所述D2D自组网路由***包括:一小区中的控制中心以及属于所述控制中心的 复数个D2D终端设备,所述复数个D2D终端设备中的任意两个之间均可通过所述控制中心建立路由连接。进一步的,所述控制中心包括一基站100和一位置服务器200,其中,所述基站100实时获取所述复数个D2D终端设备周期性的向所述基站100发送的各自的位置信息,并将其发送至所述位置服务器200,所述位置服务器200接收到所述基站100实时获取的所述复数个D2D终端设备的位置信息后,据此建立所述复数个D2D终端设备的实时更新的位置信息库。
具体的,所述复数个D2D终端设备属于所述控制中心,进一步的,所述复数个D2D终端设备属于所述基站100,所述复数个D2D终端设备中的每一个D2D终端设备与所述基站100之间均有一3GPP协议定义的控制信道,每一个所述D2D终端设备均通过该控制信道向所述基站100发送其位置信息,具体的,所述位置信息为GPS信息,即每一个D2D终端设备均均通过其与所述基站之间的控制信道发送其GPS信息至所述基站100。所述基站100在实时接收到所述复数个D2D终端设备的GPS信息后将其发送至所述位置服务器200,所述位置服务器200据此建立所述复数个D2D终端设备的实时更新的位置信息库。
当所述复数个D2D终端设备中的任意两个之间需要进行数据传输时,所述位置服务器200根据这两个D2D终端设备在所述位置信息库中的位置信息获取这两个D2D终端设备之间的路由路径,并将该路由路径通过所述基站100发送至这两个D2D终端设备以及该路由路径中相关的路由节点终端设备。
所述位置服务器200根据任意两个D2D终端设备在所述位置信息库中的位置信息获取这两个D2D终端设备之间的路由路径的具体步骤如上所述的D2D自组网路由方法中的步骤S31至步骤S35所述。在此不再赘述。
综上,在本发明实施例提供的D2D自组网路由方法及***中,一小区中的任意两个D2D终端设备之间均可通过该小区中的控制中心建立路由连接。充分利用了所述控制中心的资源,无需所述小区中的复数个D2D终端设备通过繁琐的路由问询广播建立路由路径,从而避免了各个D2D终端设备之间用于创建路由表的大量的信息交互,进而降低了时间延迟,提高了数据传输的速度,同时也降低了D2D终端设备的电量消耗。
上述仅为本发明的优选实施例而已,并不对本发明起到任何限制作用。任何所属技术领域的技术人员,在不脱离本发明的技术方案的范围内,对本发明 揭露的技术方案和技术内容做任何形式的等同替换或修改等变动,均属未脱离本发明的技术方案的内容,仍属于本发明的保护范围之内。
Claims (15)
1.一种D2D自组网路由方法,其特征在于,小区中的任意两个D2D终端设备之间通过该小区中的控制中心建立路由连接。
2.如权利要求1所述的D2D自组网路由方法,其特征在于,小区中的任意两个D2D终端设备之间通过该小区中的控制中心建立路由连接的步骤包括:
所述小区中的所有D2D终端设备周期性地向所述控制中心发送各自的位置信息;
所述控制中心实时获取所述小区中的所有的D2D终端设备的位置信息,并建立所有D2D终端设备的实时更新的位置信息库;
所述控制中心根据所述小区中的任意两个D2D终端设备在所述位置信息库中的位置信息获取该两个D2D终端设备之间的路由路径,并将其发送至该两个D2D终端设备及该路由路径相关的节点终端设备。
3.如权利要求2所述的D2D自组网路由方法,其特征在于,所述控制中心根据所述小区中的任意两个D2D终端设备在所述位置信息库中的位置信息获取该两个D2D终端设备之间的路由路径的步骤包括:
获取D2D终端设备在点到点传输时的可靠传输距离;
根据所述可靠传输距离获取所述小区中的任意两个D2D终端设备之间建立路由连接的各个路由节点。
4.如权利要求3所述的D2D自组网路由方法,其特征在于,所述可靠传输距离由以下公式决定:
<mrow>
<mi>L</mi>
<mo>=</mo>
<mroot>
<mrow>
<msub>
<mi>P</mi>
<mi>T</mi>
</msub>
<mi>&xi;</mi>
<mo>/</mo>
<msub>
<mi>P</mi>
<mi>R</mi>
</msub>
</mrow>
<mi>&alpha;</mi>
</mroot>
<mo>,</mo>
</mrow>
其中,L表示所述可靠传输距离,PT表示D2D终端设备在自组网模式下的发送功率,PR表示D2D终端设备在自组网模式下的可靠接收功率,ξ表示大尺度阴影影响因子,α表示与所述D2D终端设备在自组网模式下的发送功率相关的路损指数。
5.如权利要求3所述的D2D自组网路由方法,其特征在于,根据所述可靠传输距离获取所述小区中的任意两个D2D终端设备之间建立路由连接的各个路由节点的步骤包括:
确定以所述小区中的任意两个D2D终端设备中的源节点终端设备为圆心、所述可靠传输距离为半径的圆周范围内的所有D2D终端设备形成的第一集合;
获取所述第一集合中每个D2D终端设备到第一参考直线的垂直距离,所述第一参考直线为所述圆心和所述小区中的任意两个D2D终端设备中的目标节点终端设备相连形成的直线,并按照所述垂直距离从小到大对所述第一集合中的D2D终端设备进行排序,以形成所述源节点终端设备的下一跳节点的候选列表;
将所述源节点终端设备的下一节点的候选列表中的第一个D2D终端设备作为所述源节点终端设备的下一跳节点;
以所述下一跳节点为圆心,重复上述步骤,确定所述源节点终端设备和目标节点终端设备之间的各跳节点,直至到达所述目标节点终端设备。
6.如权利要求5所述的D2D自组网路由方法,其特征在于,在获取所述第一集合中每个D2D终端设备到所述第一直线的垂直距离的同时,还获取该D2D终端设备和所述圆心的连线与所述圆心与所述目标节点终端设备的连线之间的第一夹角,将所述第一夹角小于90°的D2D终端设备再按照所述垂直距离从小到大排列,以形成所述源节点终端设备的下一跳节点的候选列表。
7.如权利要求5所述的D2D自组网路由方法,其特征在于,根据所述可靠传输距离获取所述小区中的任意两个D2D终端设备之间建立路由连接的各个路由节点的步骤还包括:
当以所述下一跳节点为圆心、所述可靠传输距离为半径的圆周范围内的所有D2D终端设备形成的第二集合为一空集时,将所述源节点终端设备或上一跳节点的下一跳节点的候选列表中的下一个D2D终端设备作为所述源节点终端设备的下一跳节点。
8.一种D2D自组网路由***,其特征在于,包括:一小区中的控制中心以及属于所述控制中心的复数个D2D终端设备,所述复数个D2D终端设备中的任意两个之间通过所述控制中心建立路由连接。
9.如权利要求8所述的D2D自组网路由***,其特征在于,所述控制中心包括一基站和一位置服务器,其中,所述基站实时获取所述复数个D2D终端设备周期性发送的各自的位置信息,并将其发送至所述位置服务器,所述位置服务器接收到所述基站实时获取的所述复数个D2D终端设备的位置信息后,据此建立所述复数个D2D终端设备的实时更新的位置信息库。
10.如权利要求9所述的D2D自组网路由***,其特征在于,当所述复数个D2D终端设备中的任意两个之间需要进行数据传输时,所述位置服务器根据这两个D2D终端设备在所述位置信息库中的位置信息获取这两个D2D终端设备之间的路由路径,并将该路由路径通过所述基站发送至这两个D2D终端设备以及该路由路径中相关的路由节点终端设备。
11.如权利要求10所述的D2D自组网路由***,其特征在于,所述位置服务器根据任意两个D2D终端设备在所述位置信息库中的位置信息获取这两个D2D终端设备之间的路由路径的步骤包括:
获取D2D终端设备在点到点传输时的可靠传输距离;
根据所述可靠传输距离获取所述小区中的任意两个D2D终端设备之间建立路由连接的各个路由节点。
12.如权利要求10所述的D2D自组网路由***,其特征在于,所述可靠传输距离由以下公式决定:
<mrow>
<mi>L</mi>
<mo>=</mo>
<mroot>
<mrow>
<msub>
<mi>P</mi>
<mi>T</mi>
</msub>
<mi>&xi;</mi>
<mo>/</mo>
<msub>
<mi>P</mi>
<mi>R</mi>
</msub>
</mrow>
<mi>&alpha;</mi>
</mroot>
<mo>,</mo>
</mrow>
其中,L表示所述可靠传输距离,PT表示D2D终端设备在自组网模式下的发送功率,PR表示D2D终端设备在自组网模式下的可靠接收功率,ξ表示大尺度阴影影响因子,α表示与所述D2D终端设备在自组网模式下的发送功率相关的路损指数。
13.如权利要求10所述的D2D自组网路由方法,其特征在于,所述位置服务器根据所述可靠传输距离获取所述小区中的任意两个D2D终端设备之间建立路由连接的各个路由节点的步骤包括:
确定以所述小区中的任意两个D2D终端设备中的源节点终端设备为圆心、所述可靠传输距离为半径的圆周范围内的所有D2D终端设备形成的第一集合;
获取所述第一集合中每个D2D终端设备到第一参考直线的垂直距离,所述第一参考直线为所述圆心和所述小区中的任意两个D2D终端设备中的目标节点终端设备相连形成的直线,并按照所述垂直距离从小到大对所述第一集合中的D2D终端设备进行排序,以形成所述源节点终端设备的下一跳节点的候选列表;
将所述源节点终端设备的下一跳节点的候选列表中的第一个D2D终端设备作为所述源节点终端设备的下一跳节点;
以所述下一跳节点为圆心,重复上述步骤,确定所述源节点终端设备和目标节点终端设备之间的各跳节点,直至到达所述目标节点终端设备。
14.如权利要求13所述的D2D自组网路由方法,其特征在于,在获取所述第一集合中每个D2D终端设备到所述第一直线的垂直距离的同时,还获取该D2D终端设备和所述圆心的连线与所述圆心与所述目标节点终端设备的连线之间的第一夹角,将所述第一夹角小于90°的D2D终端设备再按照所述垂直距离从小到大排列,以形成所述源节点终端设备的下一跳节点的候选列表。
15.如权利要求13所述的D2D自组网路由方法,其特征在于,所述位置服务器根据所述可靠传输距离获取所述小区中的任意两个D2D终端设备之间建立路由连接的各个路由节点的步骤还包括:
当以所述下一跳节点为圆心、所述可靠传输距离为半径的圆周范围内的所有D2D终端设备形成的第二集合为一空集时,将所述源节点终端设备或上一跳节点终端设备的下一跳节点的候选列表中的下一个D2D终端设备作为所述源节点终端设备的下一跳节点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610876580.XA CN107889081A (zh) | 2016-09-30 | 2016-09-30 | D2d自组网路由方法及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610876580.XA CN107889081A (zh) | 2016-09-30 | 2016-09-30 | D2d自组网路由方法及*** |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107889081A true CN107889081A (zh) | 2018-04-06 |
Family
ID=61769569
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610876580.XA Pending CN107889081A (zh) | 2016-09-30 | 2016-09-30 | D2d自组网路由方法及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107889081A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112235719A (zh) * | 2020-11-02 | 2021-01-15 | 深圳市中诺通讯有限公司 | 通过d2d实现群组互动的方法和设备 |
CN112804665A (zh) * | 2021-01-13 | 2021-05-14 | 浙江传媒学院 | 基于d2d协同计算网络构建方法 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101600241A (zh) * | 2009-07-09 | 2009-12-09 | 哈尔滨工业大学 | 无线自组网通信***中进行可靠通信的多点协同工作方法 |
CN101772122A (zh) * | 2008-12-26 | 2010-07-07 | ***通信集团公司 | 移动终端自组织网络建立方法及设备 |
CN102036338A (zh) * | 2010-12-22 | 2011-04-27 | 中国科学院计算技术研究所 | 一种基于数据驱动链路估计的传感器网络实时路由方法 |
CN103650624A (zh) * | 2011-06-02 | 2014-03-19 | 美国博通公司 | 一种用于移动通信***中的设备到设备通信路由建立的装置和方法 |
CN103843261A (zh) * | 2011-08-05 | 2014-06-04 | 英特尔公司 | 用于蜂窝辅助设备对设备通信的移动设备和方法 |
CN104125620A (zh) * | 2014-07-31 | 2014-10-29 | 宇龙计算机通信科技(深圳)有限公司 | 基于终端直连通信的中继选择的路由方法和路由方法 |
CN104618979A (zh) * | 2015-01-30 | 2015-05-13 | 广东迅通科技股份有限公司 | 一种基于路口辅助的自适应分区路由方法 |
CN104717714A (zh) * | 2013-12-17 | 2015-06-17 | 中兴通讯股份有限公司 | 路由信息发送、接收的方法、装置及路由信息处理*** |
CN104813713A (zh) * | 2012-10-19 | 2015-07-29 | 三星电子株式会社 | 用于设备对设备通信的ad-hoc/网络辅助的设备发现协议的***和方法 |
-
2016
- 2016-09-30 CN CN201610876580.XA patent/CN107889081A/zh active Pending
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101772122A (zh) * | 2008-12-26 | 2010-07-07 | ***通信集团公司 | 移动终端自组织网络建立方法及设备 |
CN101600241A (zh) * | 2009-07-09 | 2009-12-09 | 哈尔滨工业大学 | 无线自组网通信***中进行可靠通信的多点协同工作方法 |
CN102036338A (zh) * | 2010-12-22 | 2011-04-27 | 中国科学院计算技术研究所 | 一种基于数据驱动链路估计的传感器网络实时路由方法 |
CN103650624A (zh) * | 2011-06-02 | 2014-03-19 | 美国博通公司 | 一种用于移动通信***中的设备到设备通信路由建立的装置和方法 |
CN103843261A (zh) * | 2011-08-05 | 2014-06-04 | 英特尔公司 | 用于蜂窝辅助设备对设备通信的移动设备和方法 |
CN104813713A (zh) * | 2012-10-19 | 2015-07-29 | 三星电子株式会社 | 用于设备对设备通信的ad-hoc/网络辅助的设备发现协议的***和方法 |
CN104717714A (zh) * | 2013-12-17 | 2015-06-17 | 中兴通讯股份有限公司 | 路由信息发送、接收的方法、装置及路由信息处理*** |
CN104125620A (zh) * | 2014-07-31 | 2014-10-29 | 宇龙计算机通信科技(深圳)有限公司 | 基于终端直连通信的中继选择的路由方法和路由方法 |
CN104618979A (zh) * | 2015-01-30 | 2015-05-13 | 广东迅通科技股份有限公司 | 一种基于路口辅助的自适应分区路由方法 |
Non-Patent Citations (2)
Title |
---|
PROF.MICHAEL TSAI: "Path-loss and shadowing(Large-scale Fading)", 《PATH-LOSS AND SHADOWING》 * |
周宪伟: "《现代通信技术》", 31 August 2009 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112235719A (zh) * | 2020-11-02 | 2021-01-15 | 深圳市中诺通讯有限公司 | 通过d2d实现群组互动的方法和设备 |
CN112804665A (zh) * | 2021-01-13 | 2021-05-14 | 浙江传媒学院 | 基于d2d协同计算网络构建方法 |
CN112804665B (zh) * | 2021-01-13 | 2022-06-14 | 浙江传媒学院 | 基于d2d协同计算网络构建方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6744740B2 (en) | Network protocol for wireless devices utilizing location information | |
US7415019B2 (en) | Apparatus and method for collecting active route topology information in a mobile ad hoc network | |
US20050036486A1 (en) | Route discovery in ad-hoc networks with data packets | |
CN101102283A (zh) | 一种在无线接入点上优化未知单播转发的方法及设备 | |
Sharma et al. | A comparative review on routing protocols in MANET | |
CN105099902A (zh) | 一种用于量子Mesh网络的路由方法 | |
CN103516818B (zh) | 一种基于异构网状网络融合的地址分配方法 | |
Bhangwar et al. | On routing protocols for high performance | |
CN106604350B (zh) | 一种在配用电无线自组织网中建立树形路由的方法 | |
CN107889081A (zh) | D2d自组网路由方法及*** | |
CN104053208B (zh) | 无线自组网中基于信道分配的路由方法、装置 | |
CN101409905A (zh) | 一种基于任播方式的移动多跳分组无线网络路由方法 | |
Yu et al. | Improved hierarchical routing over 6LoWPAN | |
CN110167095A (zh) | 一种基于费马点的移动Ad-Hoc网络路由算法 | |
Pandey et al. | Enhancing ADOV routing protocol for vehicular ad hoc networks | |
CN106060890B (zh) | 一种基于声誉值的路径选取方法及装置 | |
JP2010193416A (ja) | ネットワークシステムおよび通信方法 | |
Liu et al. | An improved multi-channel aodv routing protocol based on dijkstra algorithm | |
CN103596221B (zh) | 一种移动Ad Hoc网络的数据传输方法及*** | |
Terami et al. | Evaluation of information dissemination scheme using autonomous clustering and epidemic routing considering mobile core network load in wireless networks | |
CN113473436A (zh) | 一种基于四象限移动模型的震后应急通信网络的路由方法 | |
Midha et al. | Performance Analysis of AODV & OLSR for MANET | |
Sharma et al. | An improvement in performance of mobile ad hoc networks using modified route maintenance | |
US11646962B1 (en) | Zero overhead efficient flooding (ZOEF) oriented hybrid any-cast routing for mobile ad hoc networks (MANET) | |
Kobayashi et al. | Routing method based on relationships between neighboring nodes in Wireless Mesh Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180406 |