CN114930914A - 用于数据传输的方法以及技术系统 - Google Patents

用于数据传输的方法以及技术系统 Download PDF

Info

Publication number
CN114930914A
CN114930914A CN202080092709.2A CN202080092709A CN114930914A CN 114930914 A CN114930914 A CN 114930914A CN 202080092709 A CN202080092709 A CN 202080092709A CN 114930914 A CN114930914 A CN 114930914A
Authority
CN
China
Prior art keywords
communication
participant
data transmission
communication path
assigned
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
Application number
CN202080092709.2A
Other languages
English (en)
Inventor
M·斯里斯科维奇
C·绍尔
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.)
SEW Eurodrive GmbH and Co KG
Original Assignee
SEW Eurodrive GmbH and Co KG
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 SEW Eurodrive GmbH and Co KG filed Critical SEW Eurodrive GmbH and Co KG
Publication of CN114930914A publication Critical patent/CN114930914A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/123Evaluation of link metrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/125Shortest path evaluation based on throughput or bandwidth
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明涉及一种用于在技术系统(10)中的无线网络的第一参与者(20)和第二参与者(20)之间数据传输的方法,其中,网络具有多个参与者(20),其中,为各个在无线网络的分别两个参与者(20)之间的通信连接(50)分别分配特征值,该特征值表示通过相应的通信连接(50)正确数据传输的概率;为在第一参与者(20)和第二参与者(20)之间的多个通信路径分别分配特征值,该通信路径分别包括至少一个分别在两个参与者(20)之间的通信连接(50),该特征值表示通过相应的通信路径正确数据传输的概率;根据分配给通信路径的特征值选择至少一个通信路径用于数据传输;通过至少一个选择的通信路径来传输在第一参与者(20)和第二参与者(20)之间的数据。本发明也涉及一种技术系统(10),其包括具有多个参与者(20)的无线网络。

Description

用于数据传输的方法以及技术系统
技术领域
本发明涉及一种用于在技术系统中的无线网络的第一参与者/用户和第二参与者之间数据传输的方法,其中,该网络具有多个参与者。本发明也涉及一种技术系统,该技术系统包括具有多个参与者的无线网络。
背景技术
该技术系统尤其是涉及工业应用,例如生产车间。无线网络的参与者尤其是涉及技术系统的移动单元(例如自动行驶的车辆),但是也涉及固定安装的参与者(例如网关、接入点或者基站)。参与者可通过无线网络相互通信并且数据传输。
从公开文献DE 102009043060 A1中已知一种技术系统,该技术系统包括基站和多个移动机器人。在此,移动机器人中的每一个具有通信器件,当机器人位于基站的有效发射距离之内时,利用通信器件可建立与基站的通信连接。机器人通过其通信器件也能够建立与其它机器人的通信连接。机器人以及基站是无线的网络的参与者。
在网络技术中,通常将在两个网络节点之间、即在两个参与者之间的通信连接以存在或不存在二元地建模。根据这些信息,通过合适的存在的通信连接进行数据传输。对于通过有线网络的通信来说,这是符合要求的,因为尤其是通过线路屏蔽物理地排除了干扰。通过负载均衡方法,例如通过最短路径桥接方法(这在标准IEEE802.1aq中进行了描述),实现在网状网络中可能所需的通过多个通信路径分配数据流量。
在无线网络中,将在两个参与者之间的单独通信连接以二元的方式记录成存在或不存在并不是主要目的。因为信号衰减以及可能存在的相邻系统(尤其是其它参与者)的干扰,虽然可以存在单独的通信连接,然而通过该通信连接的数据传输质量不能让人满意。
公开文献DE 10 2010 023 543A1公开了一种用于在无线网络中的参与者之间数据传输的方法。在此,在重复的情况中通过数据通道数据传输。
公开文献DE 10 2007 017 515B3公开了一种用于在无线网络中的参与者之间数据传输的方法,尤其是视频电话或者网络电话。在此,使用用于获得链接或路由跃点数的方法。
公开文献US 2016/0 094 398A1公开了一种用于在有线或无线网络的在参与者之间数据传输的方法。
公开文献US 2002/0 186 665A1公开了一种用于在无线网络的在参与者之间数据传输的方法。在此,每个节点能够获得其它节点的路由。
发明内容
本发明的目的是,改进用于在技术系统中的无线网络的第一参与者和第二参与者之间数据传输的方法以及技术系统。在此,尤其是应改善数据传输的质量。该方法实现了在不能直接相互通信的两个参与者之间通信,并且评估该间接连接的质量。
该目的通过具有在权利要求1给出的特征的用于在技术系统中的无线网络的第一参与者和第二参与者之间数据传输的方法实现。从属权利要求的主题是有利的设计方案和改进方案。该目的也通过具有在权利要求12中给出的特征的技术系统实现。从属权利要求的主题是有利的设计方案和改进方案。
提出了一种用于在技术系统中的无线网络例如WLAN的第一参与者和第二参与者之间数据传输的方法。该技术系统尤其是涉及工业应用,尤其是生产车间。无线网络具有多个参与者,尤其是移动单元(例如自动行驶的车辆)以及安装的参与者(例如网关,接入点或基站)。
根据本发明,为各个在无线网络的分别两个参与者之间的通信连接分别分配特征值。所述特征值表示通过相应的通信连接来正确数据传输的概率。该特征值越大,此时正确数据传输的概率越高,并且由此通过该通信连接数据传输的质量也越高。就此而言,在两个参与者之间的通信连接理解成在没有中间连接另一参与者的情况下在两个参与者之间直接的非间接的连接。
此外,为在第一参与者和第二参与者之间的多个通信路径分别分配特征值。所述特征值表示通过相应的通信路径正确数据传输的概率。该特征值越大,此时正确数据传输的概率越高,并且由此通过该通信路径数据传输的质量也越高。在此,通信路径分别包括至少一个分别在无线网络的两个参与者之间的直接通信连接。在此,所述多个通信路径表示通过多个通信接口的直接连接。在此,通信接口尤其是为使用不同传输媒介、传输频率、调制类型和/或编码的接口。
根据分配给通信路径的特征值,选择至少一个通信路径用于在第一参与者和第二参与者之间数据传输,并且通过所述至少一个选择的通信路径在第一参与者和第二参与者之间数据传输。
与从现有计算中已知的用于数据传输的方法相比,在根据本发明的用于在无线网络的第一参与者和第二参与者之间数据传输的方法显著改善了数据传输的质量。如果在第一参与者和第二参与者之间没有直接的通信连接可用,或者如果通过在第一参与者和第二参与者之间的直接通信连接实现的数据传输的质量不能令人满意,则可选择这样的通信路径来数据传输,即,如果存在该通信路径的话,在该通信路径中数据传输的质量是令人满意的。通过将表示正确数据传输的概率的特征值分配给通信连接以及通信路径,与仅仅二元地说明在第一参与者和第二参与者之间的通信连接的存在性相比,此时可更详细且更接近实际地反映数据传输的质量。
在第一参与者和第二参与者之间的通信路径例如包括刚好一个在所述第一参与者和所述第二参与者之间的直接通信连接。但是也可规定,所述至少一个在第一参与者和第二参与者之间的通信路径包括多个分别在无线网络的两个参与者之间的通信连接。在此,这些通信连接布置成串行的。例如,在所述第一参与者和所述第二参与者之间的通信路径包括在所述第一参与者和另一参与者之间的直接通信连接以及在所述另一参与者与所述第二参与者之间的直接通信连接。
根据本发明的优选的设计方案,分配给分别在两个参与者之间的通信连接的特征值在0到1的范围中。如果特征值等于1,则通过该通信连接的数据传输完全正确。如果特征值等于0,则通过该通信连接的数据传输不可行。在此,作为通信路径的各个串行布置的通信连接的特征值的乘积,计算出分配给所述一个通信路径的特征值。由此,分配给所述一个通信路径的特征值同样在0到1的范围中。
例如,通信路径包括分配有特征值P1的第一通信连接和分配有第二特征值P2的第二通信连接。于是,将如下计算的特征值P分配给该通信路径:
P=P1*P2。
根据本发明的有利的设计方案,选择在第一参与者和第二参与者之间的这样的通信路径用于数据传输,即,该通信路径分配有被分配给通信路径的特征值中的最大特征值。尤其是,此时选择刚好一个通信路径。如果存在多个具有相同特征值的通信路径,则采用其它标准进行选择。例如,在这种情况中,选择具有最少数量的直接通信连接的通信路径。
根据本发明的另一有利的设计方案,选择在第一参与者和第二参与者之间的这样的通信路径用于数据传输,该通信路径的特征值超过预设的极限值。尤其是,此时选择刚好一个通信路径。如果存在多个其特征值超过极限值的通信路径,则采用其它标准进行选择。例如,在这种情况中,选择分配有最大特征值的通信路径,或者具有最少数量的直接通信连接的通信路径。
根据本发明的另一有利的设计方案,选择多个通信路径用于数据传输。在此,所选择的通信路径形成通信组。在此,该通信组分配有表示通过该通信组的通信路径正确数据传输的概率的特征值。
根据本发明的另一有利的设计方案,选择多个形成通信组的通信路径用于数据传输,其中,分配给该通信组的特征值超过预设的极限值。
根据本发明的另一有利的设计方案,一个通信组的通信路径布置成并行的。由此,该通信组的通信路径是冗余的。
根据本发明的一种有利的设计方案,分配给通信路径的特征值在0到1的范围内。如果特征值等于1,则通过该通信路径的数据传输完全正确。如果特征值等于0,则通过该通信路径的数据传输不可行。在此,作为该通信组的各个通信路径的特征值补数的乘积的补数(Komplement),计算出分配给该通信组的特征值。在此,补数为与1的差。由此,分配给通信组的特征值同样在0到1的范围内。
例如,通信组包括分配有特征值P1的第一通信路径和分配有特征值P2的第二并行的通信路径。于是,为该通信组分配如下计算的特征值P:
P=1-(1-P1)*(1-P2)。
根据本发明的有利的设计方案,由第一参与者将特征值分配给在第一参与者和第二参与者之间的通信路径,和/或选择至少一个通信路径用于数据传输。即,分散地进行特征值的分配以及通信路径的选择。优选地,无线网络的每个参与者为从所述相应的参与者到其它参与者、优选地所有其它参与者的通信路径分别分配特征值。随后,所述相应的参与者根据需要选择到另一参与者的通信路径。
根据本发明的另一有利的设计方案,由中央计算机将特征值分配给在第一参与者和第二参与者之间的通信路径和/或选择至少一个通信路径用于数据传输。即,中央地进行特征值的分配以及通信路径的选择。优选地,中央计算机为从无线网络的所有参与者到其它参与者、优选地所有其它参与者的通信路径分别分配特征值。随后,中央计算机根据需要选择从一个参与者到另一参与者的通信路径。
根据本发明的技术系统包括具有多个参与者的无线网络。在此,该技术系统设定成用于实施根据本发明的方法。
根据本发明的有利的设计方案,所述参与者中的至少一个构造成移动单元,尤其是自动行驶的车辆。
本发明不限制在权利要求所述的特征组合上。对于本领域技术人员来说,尤其是从目的设定和/或与现有技术比较提出的目的中,得到权利要求和/或单个权利要求特征和/或说明书和/或附图的特征的其它合理的组合方案。
附图说明
现在,根据附图详细解释本发明。本发明不限制在所示出的实施例的附图上。附图仅仅示意性地示出本发明的对象。其中:
图1示出了技术系统的示意图,
图2示出了通信连接的示意图,
图3示出了通信路径的示意图,
图4示出了通信组的示意图,
图5示出了具有用于数据传输的方法的步骤的流程图。
具体实施方式
图1示出了技术系统10的示意图。在此,技术系统1涉及工业应用,例如生产车间。技术系统10具有无线网络,例如WLAN。该无线网络包括多个参与者20,尤其是移动单元(例如自动行驶的车辆)以及安装的参与者(例如网关,接入点或基站)。通过无线网络实现在参与者20之间的数据交换。
在此示出的参与者20分别具有第一无线通信接口1和第二无线通信接口2。通信接口1、2例如为WiFi接口、蓝牙接口、ZigBee接口、光接口或雷达接口。在此,在参与者20的第二无线通信接口2之间存在通信连接50。通信接口1、2不一定彼此兼容。例如,不能实现在第一无线通信接口1和第二无线通信接口2之间的无线通信。
图2示例性地示出了在以“A”表示的第一参与者20和以“B”表示的第二参与者20之间的通信连接50的示意图。通信连接50为在没有中间连接另一参与者20的情况下在两个参与者20之间直接的、非间的接连接。
为通信连接50分配表示通过通信连接50的正确数据传输的概率的特征值。在此以“PAB”表示的特征值在0至1的范围中。
图3示例性地示出了在以“A”表示的第一参与者20和以“C”表示的第二参与者20之间的通信路径的示意图。
该通信路径包括在以“A”表示的第一参与者20和以“B”表示的另一参与者20之间的通信连接50,为该通信连接分配以“PAB”表示的特征值。附加地,该通信路径包括在所述以“B”表示的另一参与者20和以“C”表示的第二参与者20之间的通信连接50,为该通信连接分配以“PBC”表示的特征值。在此,两个通信连接50布置成串行的。为该通信路径分配特征值“PAC”,其作为各个通信连接50的特征值的乘积如下地计算:
PAC=PAB*PBC。
图4示例性地示出了在以“A”表示的第一参与者20和以“D”表示的第二参与者20之间的通信组的示意图。在此,该通信组包括两个并行的通信路径,由此通信路径是冗余的。
所述一个通信路径包括在以“A”表示的第一参与者20和以“B”表示的另一参与者20之间的通信连接50,为该通信连接分配以“PAB”表示的特征值。附加地,所述一个通信路径包括在所述以“B”表示的另一参与者20和以“D”表示的第二参与者20之间的通信连接50,该为该通信连接分配以“PBD”表示的特征值。在此,两个通信连接50布置成串行的。
所述另一通信路径包括在以“A”表示的第一参与者20和以“C”表示的另一参与者20之间的通信连接50,为该通信连接分配以“PAC”表示的特征值。附加地,所述另一通信路径包括在所述以“C”表示的另一参与者20和以“D”表示的第二参与者20之间的通信连接50,为该通信连接分配以“PCD”表示的特征值。在此,两个通信连接50布置成串行的。
为该通信组分配特征值“PAD”,如下作为各个通信路径的特征值补数的乘积的补数计算特征值“PAD”:
PAD=1-(1-PAB*PBD)*(1-PAC*PCD)。
图5示出了具有用于数据传输的方法的步骤的流程图。该方法以步骤S0开始。
在步骤S1中,无线网络的每个参与者20获取关于在无线网络运行期间与相邻的直接可达的参与者20的通信连接50的信息。例如以数据组错误率或数据组错误率补数的形式获取该信息。在此可设想,当没有通过参与者20的无线通信接口1、2进行通信时,产生备用流量。此时,所述备用流量尤其是由不同网络协议的信标帧或Hello报文组成。
在限定的时间段上,作为在该时间段中未接收的报文和预测的报文总数的比例,确定数据组错误率。典型地,该时间段持续1s至100s的数量级。在非常动态的网络中,当参与者相对快速且频繁地运动时,将该时间段选择得较短,并且在具有基本上静止的参与者20的静态应用中,将该时间段选择得较长。短的时间段允许信息的快速更新。长的时间段允许在数据组错误率中高的分辨率。在其中传输了时间要求严格的信息的报文(在其中预设了最长等待时间)中,在这样的时间段中计算通信质量,即,该时间段的时长相应于该等待时间或该等待时间的一部分。
在步骤S2中,无线网络的每个参与者20与直接可达的参与者20交换关于所有通信连接50的质量的信息。通信连接50的质量通过能由该通信连接50数据传输包的概率定义。在此,作为之前获取的数据组错误率的补数计算所述概率。在此,为每个通信连接50都分配表示所述概率的特征值,并且特征值在0至1的范围中。为在两个参与者20之间不存在的通信连接50分配特征值0。
由无线网络的直接可达的参与者20接收的、关于通信连接50的质量的信息被汇总成关于直接连接质量的网络连接信息。可分散地或者中央地进行网络连接信息的收集和汇总。在分散地汇总时,排除了单点故障,这带来更高的整个系统稳定性。在中央地汇总时,由于可用的存储资源更多,用于具有多个参与者20的大型无线网络的信息也可被完全储存。
在步骤S3中,从网络连接信息中计算在网络之内的间接连接的质量。在此,该计算考虑通过串行的和并行的连接的传输概率。为包括多个串行布置的通信连接50的通信路径分配例如这样的特征值,即,该特征值作为串行布置的各个通信连接50的特征值的乘积来计算。为包括多个并行布置的通信路径的通信组分配例如这样的特征值,即,作为该通信组的各个通信路径的特征值补数的乘积的补数计算该特征值。该计算方法可排除在通信路径之内的回路并且因此带来更高效的通信。
在步骤S4中,根据现有的网络连接信息,评估从无线网络的各个参与者20到其它参与者20的可能的路由。在此,根据分配给通信路径和通信组的特征值,选择至少一个用于在第一参与者20和第二参与者20之间数据传输的通信路径。
在第一可行的实施方案中,选择分配有最大的特征值的通信路径用于在第一参与者20和第二参与者20之间数据传输。即,选择从第一参与者20到第二参与者20的最可靠的通信路径,该通信路径具有最高的传输概率。如果两个通信路径具有相同的传输概率,则选择较短的通信路径。通过通信路径的串行的通信连接50的数量定义通信路径的长度。如果两个通信路径具有相同的传输概率和相同的长度,则选择首先被发现的通信路径。
在第二可行的实施方案中,选择包括多个并行的通信路径的通信组用于在第一参与者20和第二参与者20之间数据传输。在此,分配给该通信组的特征值超过预设的极限值。例如,计算用于通过数据包或应用预设的传输概率所需的冗余的通信路径的数量,所述极限值相应于该数量。选择具有多个冗余的通信路径的通信组带来很多优点。特别是对于时间要求严格的数据组来说,通过冗余的通信路径而不是通过报文的重复实现传输安全性。当对数据传输包的等待时间要求需要时,可限制可用的通信路径的长度。通过使用冗余的部分路径,即使没有完全冗余地绑定通信路径的目的地,也提高了传输概率。
可评估整个无线网络,而仅仅记录用于直接通信连接50的信息。这种降低的网络监控的需求减少了与初级通信的干扰。也可在没有完全扫描网络的情况下选择复杂的多跳路由。这在低开销的同时缩短了在网络中传输的等待时间。通过距离矢量方法实现对用于所发送的数据组的通信路径的表述,其中,以上所述的方法优化了距离矢量方法,因为各个参与者20能够对其直接邻近者方面的拓扑变化做出响应,并且在网络负载相同的情况下可更频繁地交换可用的网络信息。在距离矢量方法中,所发送的数据组仅仅包含最终目的地,然而不包含待使用的路由的信息。此时,每个应继续传输该数据组的参与者20使用其已知的网络信息来确定最优路由。此时使用这种方法是因为可能并且很可能,在发送的参与者20处关于远距离网络部分的拓扑信息是过时的。在此,能够随着与接收者的距离增加更新数据组的路由改善了成功传输的概率。
分散地提供和分析连接信息提高了整个系统的稳定性。可在数学上将不兼容的通信标准组合成一个总网络,并且允许跨接口地评估无线网络。在此,将在两个通信标准之间不兼容的、冗余的通信标准看作并行的通信路径。相对简单地通过接收的和发送的、确切的说预测的报文数量的比例为连接质量建模,而与为什么没有接收报文无关。为此可能的原因例如是由于同类型的系统、噪声或信号衰减的干扰。
该方法为用于选择通过复杂多跳网络的、用于报文的路由尤其是通信路径的方法。该方法能够根据用于局域通信连接50(即与参与者20直接拓扑相邻的通信连接50)以及全局连接(即通过通信路径与间接可达的参与者20的连接)的随机数据,计算网络的可靠性。根据计算出的可靠性,可选择最可靠的通信路径。该系统能够,不仅计算在发送者和接收者之间成功传输的概率,而且确定在其之间最可靠的通信路径。
每个参与者20进行以下所述的运算以用于在无线网络之内分发信息。首先,在步骤S1中直接并间接地根据可用的信息获取整个网络。在步骤S2中,交换信息。在步骤S3中,评估信息。紧接着,在步骤S4中搜索与所有其它参与者20最可靠的路由。根据找到的路由和关于整个网络的信息,将报文发送到网络中并且从网络中接收报文。如果接收了全局网络信息,则作为更新接收全局网络信息。此外,根据发送的和接收的数据,可更新局域信息。紧接着,根据该更新的信息重复评估。
在用于评估整个网络的方法中,例如以n*n维的连接矩阵的形式示出具有n个参与者20的网络。该连接矩阵包含表示在所有可能的通信连接50之间直接成功数据传输的概率的特征值。这些特征值在0(包含0)到1(包含1)之间的范围中。特征值“0”表示不可能直接传输,特征值“1”意味着确保无错误的传输。该模型能够将使用不同通信方法的并行网络叠加,并且计算通过间接连接传输的概率。间接连接意味着,通过通信路径通过网络中的参与者20继续传输报文。在此,该模型能够认为该网络是无回路的。这意味着,在例如通过连接A-B传输报文之后,既不会通过连接A-B也不会通过连接B-A重新传输该报文。
所提出的系统能够识别并使用冗余的通信路径。在此,通信路径可以不同的方式冗余。非冗余的通信路径意味着,在发送者和接收者之间仅仅存在刚好一个连接。此外,通信路径可部分冗余或者完全冗余。部分冗余意味着,可通过并行的通信路径复制在发送者和接收者之间的通信路径的部分。此外,区分不出通信路径的一部分是单次冗余还是多次冗余。通过该系统,不仅通过其它参与者20发送而且使用其它通信方法都可称为冗余。最终,还存在完全冗余的通信路径,在其中,在发送者和接收者之间存在完整的备选路由。完全冗余主要表现为,在至少两个完全冗余的通信路径上不存在共同的参与者20。
如在方法的步骤S4中解释的那样,可设想选择路由的两个不同实施方案。在此,当通过应用没有给出目标传输的概率时,使用第一实施方案。于是,此时力求尽可能高的传输概率,其中,在冗余的路由被占用时,同时考虑当前网络负荷。如果通过应用预设了目标传输概率,则可限制所用的冗余通信路径的数量,例如限制在3个最可靠的通信路径上。
多种网络协议都包含可有利地通过在此所述的方法使用的所谓的Hello报文或Beacon报文。这是通过网络的每个参与者以定期的间隔发送的报文。该报文作为广播被发送并且被其它每个位于发送者的有效距离中的参与者接收。在无线网络中,该有效距离大多是与减弱信号的障碍的存在性相关的距离。参与者考察,其自身如何频繁地接收其它参与者的Hello报文或Beacon报文。此外假设,每个参与者知道另外哪个参与者处于该无线网络中。该信息例如通过参与者的编程或局域配置方案获知,或者在开始运行之前在上级系统处询问得到。随后在网络中加入参与者也是可行的。
当参与者p在确定的时间段上考察该网络时,参与者在该时间中接收到由参与者n发出的可能的数量为Mn个的Beacon报文中的Nn个。于是,对于该直接通信连接50得到可靠性:
Figure BDA0003739514710000121
在此,适用的是:
Figure BDA0003739514710000122
与关于接收到的所有其它参与者的数据组的信息相组合,得到与在网络中的i+1个参与者的连接矢量:
Figure BDA0003739514710000123
此外,这称为局域网络信息。紧接着,由参与者将这些信息发送到与其它参与者的网络中。因此,参与者可获得关于间接连接的信息。
在有利的实施方案中,不同时发送与没有从其处接收到报文的参与者的连接信息(即,适用
Figure BDA0003739514710000124
),这节省了网络资源。根据所使用的网络的类型、网络负荷和此处所述系统的配置方案,在网络中以不同方式分发这些信息。
在一种有利的实施方案中,将所述概率写成矩阵。在此,将已知的参与者的地址与矩阵的脚标相关联。这种借助于矩阵计算的实施方案的优点是,这在计算机系统中可非常高效地实现。
现在,如果参与者接收了其它参与者的局域信息,则所述参与者可将该局域信息补充到其自己的局域信息中:
Figure BDA0003739514710000125
这是对于直接的通信连接的全局连接信息。在此,当存在新的信息时,相应的参与者更新行。R1为方形矩阵,因为对于在该矩阵中储存的每个连接A-B也必须储存连接B-A。R1不必为对称矩阵。为了确定在该网络中的多跳路由,继续处理R1
首先,根据dR假定在后续进程中变化的变量R的Rj(开始时=R1)的内容。在此,j是这样的通信连接的最大数量,即,当前对于该通信连接的深度检查网络。在此,网路的深度表示在一个路由上最大可能的传递数量。检查的是,对于d个通信连接,参与者i的连接如何展开。紧接着,可对于其它的通信连接,并且对于剩下的参与者重复该方法。
其中,
Figure BDA0003739514710000131
并且,
Figure BDA0003739514710000132
在此,
Figure BDA0003739514710000133
表示逐个元素相乘的运算。I定义了确定大小的单位矩阵,在这种情况中,大小为(i+1)的单位矩阵:
Figure BDA0003739514710000134
为了继续的计算步骤,首先通过该步骤将节点与自身的连接从矩阵中去除,确切的说设为0。其中,KS(A)是在矩阵A中的概率的逐个元素的随机补数。将参与者i的连接的信息储存成矢量ci,而通过将dR中的列i设为0,将该信息从矩阵中去除。为每个应对其检查网络的通信连接d进行如下过程:
通过Ci=B(Ci)将ci扩展成方形矩阵。其中:
Figure BDA0003739514710000135
通过逐个元素相乘,将两个先后的通信连接的概率相结合:
Figure BDA0003739514710000136
紧接着,在行方向上以相乘的方式使该矩阵的随机补数缩减,以获得被考察的节点的连接概率:
Figure BDA0003739514710000137
其中:
Figure BDA0003739514710000138
紧接着,将该结果与之前计算的连接概率ci组合成Cb=[KS(ci,Di)],并且紧接着再次以相乘的方式在行方向上缩减并且计算出互补概率:
Figure BDA0003739514710000141
如下计算两个矢量/矩阵的组合,确切的说连接:
Figure BDA0003739514710000142
在所有这些运算之后,从dR中除去每个在这种情况中已经用于传输的通信连接。如此除去已经被涉及的通信连接保证了被考察的网络没有回路并且所计算的概率正确。在网络中的回路始终意味着,在至少一个方向上双重地考察了一个通信连接。因此,通过除去其传输概率已经包含在节点的可达概率中的通信连接,防止在数学考察中形成使得可实现的节点的可达概率失真的回路。
Figure BDA0003739514710000143
在此,
Figure BDA0003739514710000144
是逐个元素相乘的运算。
Figure BDA0003739514710000145
是转置的矩阵Ci
在此,|φi|(A)表示根据其内容将矩阵的元素设成1或0。
Figure BDA0003739514710000146
为了进行下一个运算,使用新的概率Ci=Cb。其中,将发送给自身的概率再次设为0
Figure BDA0003739514710000147
因此,可计算用于较长的通信路径j的连接概率。
为了评估整个网络,为每个已知的参与者进行该过程,直至最长的重要通信连接数量。该方法对于以计算机为基础对非常大型网络的计算来说是最优的并且可完全矢量化且并行。
附图标记列表
1 第一无线通信接口
2 第二无线通信接口
3 数据处理单元
4 第一数据存储单元
5 第二数据存储单元
10 技术系统
20 参与者
50 通信连接

Claims (13)

1.一种用于在技术系统(10)中的无线网络的第一参与者(20)和第二参与者(20)之间数据传输的方法,其中,所述网络具有多个参与者(20),其特征在于,
为各个在无线网络的分别两个参与者(20)之间的通信连接(50)分别分配特征值,
所述特征值表示通过相应的通信连接(50)正确数据传输的概率;
为在所述第一参与者(20)和所述第二参与者(20)之间的多个通信路径分别分配特征值,所述通信路径分别包括至少一个在分别两个参与者(20)之间的通信连接(50),所述特征值表示通过相应的通信路径正确数据传输的概率;
根据分配给所述通信路径的特征值选择至少一个通信路径用于数据传输;
通过所选择的至少一个通信路径在第一参与者(20)和第二参与者(20)之间传输数据。
2.根据权利要求1所述的方法,其特征在于,至少一个通信路径包括多个串行地布置的通信连接(50)。
3.根据权利要求2所述的方法,其特征在于,分配给一个通信连接(50)的特征值在0到1的范围中,并且
分配给一个通讯路径的特征值被计算为该通信路径的各个串行布置的通信连接(50)的特征值的乘积。
4.根据上述权利要求中至少一项所述的方法,其特征在于,选择如下的通信路径、尤其是刚好一个通信路径用于数据传输,即,所述通信路径分配有被分配给通信路径的特征值中最大的特征值。
5.根据上述权利要求中至少一项所述的方法,其特征在于,选择如下的通信路径、尤其是刚好一个通信路径用于数据传输,即,所述通信路径的特征值超过预设的极限值。
6.根据上述权利要求中至少一项所述的方法,其特征在于,选择如下多个通信路径用于数据传输,即,所述多个通讯路径形成的通信组分配有表示通过所述通信组的通信路径进行正确数据传输的概率的特征值。
7.根据权利要求6所述的方法,其特征在于,选择如下多个通信路径用于数据传输,即,所述多个通讯路径形成的通信组的特征值超过预设的极限值。
8.根据权利要求6至7中至少一项所述的方法,其特征在于,同一个通信组的各个通信路径并行地布置。
9.根据权利要求6至8中至少一项所述的方法,其特征在于,分配给一个通信路径的特征值在0到1的范围内,
分配给一个通信组的特征值被计算为该通信组的各个通信路径的特征值补数的乘积的补数。
10.根据上述权利要求中至少一项所述的方法,其特征在于,由第一参与者(20)将特征值分配给在第一参与者(20)与第二参与者(20)之间的通信路径和/或选择所述至少一个通信路径用于数据传输。
11.根据上述权利要求中至少一项所述的方法,其特征在于,由中央计算机将特征值分配给在第一参与者(20)与第二参与者(20)之间的通信路径和/或选择至少一个通信路径用于数据传输。
12.一种技术系统(10),其包括具有多个参与者(20)的无线网络,其特征在于,所述技术系统设定成用于实施根据上述权利要求中至少一项所述的方法。
13.根据权利要求12所述的技术系统(10),其特征在于,其中至少一个参与者(20)被构造为移动单元,尤其是被构造为自动行驶的车辆。
CN202080092709.2A 2020-01-09 2020-12-09 用于数据传输的方法以及技术系统 Pending CN114930914A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE102020000049 2020-01-09
DE102020000049.5 2020-01-09
PCT/EP2020/085204 WO2021139949A1 (de) 2020-01-09 2020-12-09 Verfahren zur datenübertragung und technische anlage

Publications (1)

Publication Number Publication Date
CN114930914A true CN114930914A (zh) 2022-08-19

Family

ID=73834493

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202080092709.2A Pending CN114930914A (zh) 2020-01-09 2020-12-09 用于数据传输的方法以及技术系统

Country Status (5)

Country Link
US (1) US20230337104A1 (zh)
EP (1) EP4088513A1 (zh)
CN (1) CN114930914A (zh)
DE (1) DE102020007525A1 (zh)
WO (1) WO2021139949A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102021004815B3 (de) 2021-09-24 2022-11-03 Sew-Eurodrive Gmbh & Co Kg Verfahren zum Betreiben einer technischen Anlage und technische Anlage
DE102022209224A1 (de) 2022-09-06 2024-03-07 Robert Bosch Gesellschaft mit beschränkter Haftung Kommuniaktionssystem und Verfahren zur Auswahl von Kommunikationspfaden

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020186665A1 (en) 2001-03-14 2002-12-12 Donald Chaffee Efficient path learning in network
DE102007017515B3 (de) 2007-04-13 2008-09-11 Siemens Ag Verfahren zur Ermittlung eines Pfaddistanzwertes sowie Netzwerkknoten
DE102009043060B4 (de) 2009-09-28 2017-09-21 Sew-Eurodrive Gmbh & Co Kg System von mobilen Robotern mit einer Basisstation sowie Verfahren zum Betreiben des Systems
DE102010023543A1 (de) 2010-06-11 2011-12-15 Siemens Aktiengesellschaft Verfahren zum Übertragen von Daten in einem durch eine Zentralinstanz organisierten drahtlosen Mesh-Netzwerk
US9634928B2 (en) 2014-09-29 2017-04-25 Juniper Networks, Inc. Mesh network of simple nodes with centralized control

Also Published As

Publication number Publication date
EP4088513A1 (de) 2022-11-16
US20230337104A1 (en) 2023-10-19
WO2021139949A1 (de) 2021-07-15
DE102020007525A1 (de) 2021-07-15

Similar Documents

Publication Publication Date Title
US5400338A (en) Parasitic adoption of coordinate-based addressing by roaming node
Baker et al. The architectural organization of a mobile radio network via a distributed algorithm
US8085672B2 (en) Wireless routing implementation
CN102123091B (zh) 多链接透明传输互连转发表生成方法、装置及网络设备
EP0599764A1 (en) Distributed processing of route selection across networks and subnetworks
US8213352B2 (en) Wireless communication system, wireless communication device, wireless communication method, and program
JPH0775354B2 (ja) 情報量削減方法
JPH0241053A (ja) データ通信ネツトワークにおけるルート選択方法
CN101496360A (zh) Ad hoc网络中的机会路由协议
CN114930914A (zh) 用于数据传输的方法以及技术系统
CN103139075B (zh) 一种报文传输方法和设备
EP2063586B1 (en) Method for routing and load balancing in communication networks
CN101222426B (zh) 用于网络数据传输的方法以及系统
GB2578415A (en) Methods and systems for transmitting information packets through tunnel groups at a network node
JP2020156088A (ja) パケット伝送方法及び装置
EP2664113A2 (en) System and method for high throughput communication in a mesh hybrid network
CN101589641B (zh) 建立归属群体以及基于相对运动选择它们之间的边界
CN102333023A (zh) 多链接透明互联网络中的通信方法及设备
WO2016072838A1 (en) A system and method for next hop selection in a wireless sensor network
CN115942511A (zh) 无人船数据传输方法、通信设备及存储介质
US20050216227A1 (en) Method of operating sensor net and sensor apparatus
US7391744B2 (en) Allocating bridge priorities in bridged network
JP4613967B2 (ja) 通信経路設定方法、通信経路設定プログラム、通信端末、無線ネットワークシステム
EP3010305B1 (en) Method for facilitating communication between nodes belonging to different wireless networks
EP3742686B1 (en) Computing a sustainable rate for broadcast traffic in a network

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