CN108449199A - A multi-stage multi-service formation wireless communication network reliability assessment method - Google Patents
A multi-stage multi-service formation wireless communication network reliability assessment method Download PDFInfo
- Publication number
- CN108449199A CN108449199A CN201810105746.7A CN201810105746A CN108449199A CN 108449199 A CN108449199 A CN 108449199A CN 201810105746 A CN201810105746 A CN 201810105746A CN 108449199 A CN108449199 A CN 108449199A
- Authority
- CN
- China
- Prior art keywords
- node
- rate
- service
- packet
- reliability
- 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
Links
- 238000004891 communication Methods 0.000 title claims abstract description 80
- 230000015572 biosynthetic process Effects 0.000 title claims abstract description 54
- 238000000034 method Methods 0.000 title claims abstract description 28
- 230000005540 biological transmission Effects 0.000 claims abstract description 41
- 238000004458 analytical method Methods 0.000 claims abstract description 16
- 238000004445 quantitative analysis Methods 0.000 claims abstract description 3
- 230000010365 information processing Effects 0.000 claims description 30
- 238000011156 evaluation Methods 0.000 claims description 27
- 238000004364 calculation method Methods 0.000 claims description 12
- 238000012545 processing Methods 0.000 claims description 12
- 238000000342 Monte Carlo simulation Methods 0.000 claims description 5
- 238000012937 correction Methods 0.000 claims description 4
- 230000001186 cumulative effect Effects 0.000 claims description 2
- 238000005315 distribution function Methods 0.000 claims description 2
- 238000007429 general method Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000013178 mathematical model Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/08—Testing, supervising or monitoring using real traffic
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Pure & Applied Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
技术领域technical field
本发明提出了一种多阶段多业务下编队无线通信网络可靠性评估方法,即一种多阶段、多业务任务剖面下的编队无线通信网络的可靠性评估方法,面向编队无线通信网络可靠性分析的现实需要,考虑实际需求、通信特点和传输机制,运用排队论和排队网络理论等技术手段,解决了当任务剖面存在多阶段、多业务时,编队无线通信网络的可靠性评估问题,适用于无线通信网络的性能分析和可靠性评估等相关技术领域。The present invention proposes a multi-stage multi-service formation wireless communication network reliability evaluation method, that is, a multi-stage, multi-service task profile reliability evaluation method for formation wireless communication networks, which is oriented to formation wireless communication network reliability analysis Considering the actual needs, communication characteristics and transmission mechanism, using technical means such as queuing theory and queuing network theory, the reliability evaluation problem of formation wireless communication network is solved when there are multi-stages and multi-services in the mission profile, which is applicable to Performance analysis and reliability evaluation of wireless communication networks and other related technical fields.
背景技术Background technique
高可靠的编队无线通信网络是实现作战效能、保证任务顺利完成的基本要素之一。评估编队无线通信网络的可靠性水平可以为合理部署任务和分配资源提供依据。A highly reliable formation wireless communication network is one of the basic elements to achieve combat effectiveness and ensure the smooth completion of missions. Evaluating the reliability level of formation wireless communication network can provide a basis for rational deployment of tasks and allocation of resources.
排队论是无线通信系统性能研究中常用的理论分析手段,相关的排队模型可以描述单个通信节点的信息传输行为,但是排队论只适用于单个通信节点的可靠性分析,不能直接用于网络层面的可靠性分析。基于实际需求、通信特点和传输机制这三个方面的考虑,编队无线通信网络通常具有以下重要特征。首先,依据实际的任务需求,编队无线通信网络的任务剖面通常存在多个阶段,每个阶段又可能存在多个业务;其次,由于采用无线通信手段,信息传输过程中丢包和误码的现象普遍存在;当出现丢包或误码现象时,重传策略是当前最简单而又行之有效的补偿措施;最后,在多跳传输机制下,每个通信节点既可以作为接收或发送信息的终端,也可以作为中继节点。针对上述的复杂情形,现阶段尚没有相应的可靠性评估方法。Queuing theory is a commonly used theoretical analysis method in the performance research of wireless communication systems. The related queuing model can describe the information transmission behavior of a single communication node, but queuing theory is only applicable to the reliability analysis of a single communication node, and cannot be directly used in the network level. reliability analysis. Based on the consideration of the actual needs, communication characteristics and transmission mechanism, the formation wireless communication network usually has the following important characteristics. First of all, according to the actual mission requirements, there are usually multiple stages in the task profile of the formation wireless communication network, and there may be multiple services in each stage; secondly, due to the use of wireless communication means, the phenomenon of packet loss and bit error ubiquitous; when packet loss or bit error occurs, the retransmission strategy is currently the simplest and most effective compensation measure; finally, under the multi-hop transmission mechanism, each communication node can be used as a communication node for receiving or sending information. The terminal can also be used as a relay node. In view of the above complex situation, there is no corresponding reliability evaluation method at this stage.
为此,本发明提出了一种多阶段多业务下编队无线通信网络可靠性评估方法,即一种多阶段、多业务任务剖面下的编队无线通信网络的可靠性评估方法。Therefore, the present invention proposes a multi-stage multi-service formation wireless communication network reliability evaluation method, that is, a multi-stage multi-service mission profile reliability evaluation method for formation wireless communication networks.
发明内容Contents of the invention
(1)本发明的目的:(1) purpose of the present invention:
本发明针对编队无线通信网络的可靠性问题,考虑任务剖面存在多阶段、多业务的情形,综合分析实际需求、通信特点和传输机制对编队无线通信网络可靠性的影响,运用排队论和排队网络理论等技术手段,提出一种多阶段多业务下编队无线通信网络可靠性评估方法,即一种多阶段、多业务任务剖面下的编队无线通信网络的可靠性评估方法,为编队无线通信网络的可靠性分析提供理论基础。The present invention aims at the reliability problem of the formation wireless communication network, considers the multi-stage and multi-service situation in the task profile, comprehensively analyzes the influence of actual needs, communication characteristics and transmission mechanism on the reliability of the formation wireless communication network, and uses queuing theory and queuing network Based on theoretical and other technical means, a multi-stage multi-service formation wireless communication network reliability evaluation method is proposed, that is, a multi-stage, multi-service mission profile reliability evaluation method for formation wireless communication network, which is the basis for the formation wireless communication network. Reliability analysis provides a theoretical basis.
(2)技术方案:(2) Technical solution:
本发明给出了一种多阶段多业务下编队无线通信网络可靠性评估方法,即一种多阶段、多业务任务剖面下的编队无线通信网络的可靠性评估方法,具体的实施步骤如下:The present invention provides a multi-stage multi-service formation wireless communication network reliability evaluation method, that is, a multi-stage multi-service task profile under the formation wireless communication network reliability evaluation method, the specific implementation steps are as follows:
步骤一:计算每个业务的误包率:Step 1: Calculate the packet error rate of each service:
由于通信设备通常具有一定的纠错能力,只有当信息包中误码的比例超过通信设备的纠错能力时,信息包才不能被正确接收;基于以上认识,定义“错误包”为误码比例大于等于规定阈值的信息包,并定义“误包率”为产生错误包的概率;Since communication equipment usually has a certain error correction capability, only when the error rate in the information packet exceeds the error correction capability of the communication equipment, the information packet cannot be received correctly; based on the above understanding, "error packet" is defined as the error rate Information packets greater than or equal to the specified threshold, and define "packet error rate" as the probability of generating error packets;
假设对于每个业务,信息包的标准长度相同,记为L比特;误码率相同,记为p误码;误码比例的阈值相同,记为K;于是,误包率p误包可由以下公式计算Assume that for each service, the standard length of the information packet is the same, which is recorded as L bits; the bit error rate is the same, which is recorded as p bit error ; the threshold value of the bit error ratio is the same, which is recorded as K; then, the packet error rate p error packet can be obtained by the following formula calculation
式中:N误码是误码数,表示上取整运算;In the formula: N error bit is the number of bit error, Indicates rounding up operation;
步骤二:分析任务剖面中每个阶段每个业务每个节点上信息包的到达和离开速率:Step 2: Analyze the arrival and departure rate of information packets on each node of each service and each stage in the mission profile:
编队无线通信网络中任何一个通信节点(简称为节点)既可以作为发送或接收终端,也可以作为中继节点,同时,节点间的通信受到丢包和误码的影响,存在信息包重传的情况;假设当一个接收节点(接收终端或中继节点)没有接收到某一信息包,即发生丢包时,或者接收到信息包,但经处理发现为错误包时,会立即请求上级节点重新发送信息包,上级节点会立即重传信息包,并且从请求重传到执行重传所消耗的时间足够小,可以忽略不计;Any communication node (referred to as a node) in the formation wireless communication network can be used not only as a sending or receiving terminal, but also as a relay node. Situation; assuming that when a receiving node (receiving terminal or relay node) does not receive a certain information packet, that is, when a packet loss occurs, or receives an information packet, but it is found to be an error packet after processing, it will immediately request the upper node to re- Send the information packet, the upper node will immediately retransmit the information packet, and the time consumed from requesting retransmission to executing retransmission is small enough to be ignored;
某节点上待处理的信息包或称为“到达的信息包”的来源有四类:There are four categories of sources of pending packets or "arriving packets" at a node:
1)作为发送终端生成的信息包:1) As a packet generated by the sending terminal:
对于业务j,如果节点i是发送终端,记其生成信息包的速率为λ(j);For business j, if node i is a sending terminal, record the rate at which it generates information packets as λ (j) ;
2)接收上级节点发送的信息包:2) Receive the information packet sent by the upper node:
对于业务j,如果节点i是中继节点或接收终端,记上级节点完成信息处理的速率为且每个业务的丢包率相同,记为p丢包;由于存在错误包,只有比例1-p误包的信息包是正确的,可以发送给节点i;由于丢包,发送给节点i的信息包只有比例1-p丢包的信息包能被接收到;因此,上级节点发送的信息包的到达速率为 For service j, if node i is a relay node or a receiving terminal, record the rate at which the superior node completes information processing as And the packet loss rate of each service is the same, which is recorded as p packet loss ; due to the existence of error packets, only the information packets with a ratio of 1-p error packets are correct and can be sent to node i; due to packet loss, the information packets sent to node i Only information packets with a ratio of 1-p packet loss can be received; therefore, the arrival rate of information packets sent by the superior node is
3)由于丢包被下级节点要求重传的信息包:3) Information packets that are required to be retransmitted by lower-level nodes due to packet loss:
对于业务j,如果节点i是中继节点或发送终端,记节点i完成信息处理的速率为对于下级节点,其发现丢包的速率为由于下级节点发现丢包情况会立即请求重传,且从请求重传到执行重传所消耗的时间可忽略,因此节点i由于丢包被请求重传的速率等于下级节点发现丢包的速率;For business j, if node i is a relay node or a sending terminal, record the rate at which node i completes information processing as For the lower-level nodes, the packet loss rate is found to be Since the lower-level node will immediately request retransmission when it finds packet loss, and the time consumed from requesting retransmission to executing retransmission is negligible, so the rate at which node i is requested to retransmit due to packet loss is equal to the rate at which the lower-level node finds packet loss;
4)由于产生错误包被下级节点要求重传的信息包:4) Information packets that are required to be retransmitted by lower-level nodes due to error packets:
对于业务j,如果节点i是中继节点或发送终端,记下级节点完成信息处理的速率为(若下级节点是业务j的接收终端,Ω为空,即否则Ω为再下一级节点);下级节点处理完接收到的信息包后才会发现是否为错误包,故发现错误包的速率为由于下级节点发现错误包会立即请求重传,且从请求重传到执行重传所消耗的时间可忽略,因此节点i由于产生错误包被下级节点要求重传的速率等于下级节点发现错误包的速率;For service j, if node i is a relay node or a sending terminal, write down the rate at which the secondary node completes information processing as (If the subordinate node is the receiving terminal of service j, Ω is empty, ie Otherwise, Ω is the next-level node); the lower-level node will find out whether it is an error packet after processing the received information packet, so the rate of finding the error packet is Since the lower-level node will immediately request retransmission when it finds an error packet, and the time consumed from requesting retransmission to executing the retransmission is negligible, the rate at which node i is required to retransmit due to an error packet is equal to the rate at which the lower-level node finds an error packet rate;
基于以上分析,将各来源的信息包的到达速率总结于表1;Based on the above analysis, the arrival rate of information packets from each source is summarized in Table 1;
表1节点上信息包的到达速率Table 1 Arrival rate of information packets on nodes
另一方面,某节点上处理完的信息包或称为“离开的信息包”的去向有两类:On the other hand, packets that are processed on a node, or "leaving packets," go in two ways:
1)作为接收终端完成业务:1) Complete business as a receiving terminal:
对于业务j,如果节点i是接收终端,记其完成信息处理的速率为 For business j, if node i is the receiving terminal, record the rate at which it completes information processing as
2)处理完信息包后,将正确的信息包继续发送给下级节点:2) After processing the information packet, continue to send the correct information packet to the lower-level node:
对于业务j,如果节点i是中继节点或发送终端,其完成信息处理的速率为 For service j, if node i is a relay node or a sending terminal, the rate at which it completes information processing is
基于以上分析,将各去向的信息包的离开速率总结于表2;Based on the above analysis, the departure rate of the information packets for each destination is summarized in Table 2;
表2节点上信息包的离开速率Table 2 Departure rate of packets on nodes
依据排队网络理论可知,当处于稳态时,每个节点对于每个业务的处理过程均处于平稳状态;即,对于节点i执行业务j的过程,所有来源的信息包的到达速率的和等于所有去向的信息包的离开速率的和;According to the queuing network theory, when it is in a steady state, each node is in a steady state for the processing of each business; that is, for the process of node i executing business j, the sum of the arrival rates of information packets from all sources is equal to all the sum of the departure rates of the destined packets;
由表1和表2可以列举出节点i执行业务j的所有来源的信息包的到达速率,以及所有去向的信息包的离开速率,并建立等式;进而,对每个节点每个业务建立等式,联立方程组,可以解得所有未知参数;Table 1 and Table 2 can enumerate the arrival rate of information packets from all sources of node i performing business j, and the departure rate of all destination information packets, and establish an equation; then, establish an equation for each service of each node Formula, simultaneous equations, can solve all unknown parameters;
步骤三:计算任务剖面每个阶段每个节点上信息包的有效到达速率:Step 3: Calculate the effective arrival rate of packets on each node in each phase of the mission profile:
依据排队网络理论可知,某节点上信息包的“有效到达速率”为其所承担的所有业务的所有来源的信息包的到达速率的和,其值与所承担的所有业务的所有去向的信息包的离开速率的和相等;因此,在任务剖面阶段w中,节点i的信息包的有效到达速率λi w可由以下公式计算According to the queuing network theory, it can be known that the "effective arrival rate" of information packets on a node is the sum of the arrival rates of information packets from all sources of all services undertaken by a node, and its value is the same as that of the information packets of all destinations of all services undertaken by it. The sum of the departure rates of is equal; therefore, in the task profile phase w, the effective arrival rate λ i w of the information packet of node i can be calculated by the following formula
式中:λ(j)是如果节点i是业务j的发送终端,其生成信息包的速率;p丢包是丢包率;p误包是误包率;是如果节点i是业务j的中继节点,其上级节点完成信息处理的速率;是如果节点i是业务j的中继节点或发送终端,其完成信息处理的速率;是如果节点i是业务j的中继节点或发送终端,其下级节点完成信息处理的速率;是如果节点i是业务j的接收终端,其完成信息处理的速率;In the formula: λ (j) is the rate at which node i generates information packets if it is the sending terminal of service j; p packet loss is the packet loss rate; p error packet is the packet error rate; If node i is the relay node of service j, the rate at which its superior node completes information processing; is the rate at which node i completes information processing if it is a relay node or sending terminal of service j; If node i is the relay node or sending terminal of service j, the rate at which its subordinate nodes complete information processing; is the rate at which node i completes information processing if it is the receiving terminal of service j;
步骤四:计算任务剖面每个阶段每个节点上时延分布的参数:Step 4: Calculate the parameters of the delay distribution on each node in each stage of the task profile:
假设所有节点的信息包处理速率相同,记为μ;依据排队论可知,对于处在任务剖面阶段w中的节点i,当μ>λi w且通信设备的缓存区足够大时,节点i上的时延Ti服从尺度参数的倒数为μi w=μ-λi w的指数分布;Assuming that the packet processing rate of all nodes is the same, denoted as μ; according to the queuing theory, for node i in the task profile stage w, when μ>λ i w and the buffer area of the communication device is large enough, the node i The time delay T i obeys the exponential distribution of the reciprocal of the scale parameter is μ i w = μ-λ i w ;
步骤五:计算每个业务的传输可靠度:Step 5: Calculate the transmission reliability of each service:
对于某个业务,定义“传输可靠度”为信息包传输的总时延小于等于规定时延阈值的概率;For a certain service, define "transmission reliability" as the probability that the total delay of information packet transmission is less than or equal to the specified delay threshold;
假设任务剖面阶段w中的业务j由节点1、节点2、……、节点i、……、节点n共同完成,且信息包的传递次序与节点的编号次序一致;对于任务剖面阶段w中的业务j,总时延T(j)可表示为由于Ti服从参数为的指数分布,T(j)的累积分布函数表示为Assume that the business j in the mission profile phase w is completed by nodes 1, 2, ..., node i, ..., node n, and the delivery order of information packets is consistent with the numbering order of nodes; For business j, the total delay T (j) can be expressed as Since T i obeys the parameter as Exponential distribution of T (j) cumulative distribution function Expressed as
式中:t是时间;n是参与任务剖面阶段w中业务j的节点总数;μi w是任务剖面阶段w中的节点i上时延分布的参数,即尺度参数的倒数;μk w是任务剖面阶段w中的节点k上时延分布的参数,即尺度参数的倒数;In the formula: t is time; n is the total number of nodes participating in business j in task profile phase w; μ i w is the parameter of delay distribution on node i in task profile phase w, that is, the reciprocal of the scale parameter; μ k w is The parameter of the delay distribution on node k in the task profile stage w, that is, the reciprocal of the scale parameter;
对于任务剖面阶段w中的业务j有时延阈值Yj,则传输可靠度R(j)可由以下公式计算For the delay threshold Y j of service j in the task profile phase w, the transmission reliability R( j) can be calculated by the following formula
式中:n是参与任务剖面阶段w中业务j的节点总数;μi w是任务剖面阶段w中的节点i上时延分布的参数,即尺度参数的倒数;是任务剖面阶段w中的节点k上时延分布的参数,即尺度参数的倒数;In the formula: n is the total number of nodes participating in the service j in the task profile stage w; μ i w is the parameter of the delay distribution on node i in the task profile stage w, that is, the reciprocal of the scale parameter; is the parameter of the delay distribution on node k in the mission profile stage w, that is, the reciprocal of the scale parameter;
以上传输可靠度的解析表达式在计算上存在一个问题:当若干个节点上时延分布的参数相近时,使用计算机计算会产生较大误差,导致不合理的结果;因此,同时提出一种计算传输可靠度的蒙特卡罗仿真方法,该方法可作为计算传输可靠度的通用方法;There is a problem in the calculation of the analytical expression of the above transmission reliability: when the parameters of the delay distribution on several nodes are similar, the use of computer calculations will produce large errors and lead to unreasonable results; therefore, a calculation method is proposed at the same time Monte Carlo simulation method of transmission reliability, which can be used as a general method for calculating transmission reliability;
对于任务剖面阶段w中的业务j,传输可靠度的蒙特卡罗仿真方法如下:For service j in mission profile phase w, the Monte Carlo simulation method of transmission reliability is as follows:
1)初始化总时延小于等于阈值Yj的次数,令NT=0;1) The number of times the total initialization delay is less than or equal to the threshold Y j , let N T =0;
2)从参数为的指数分布中抽取随机数ti,i=1,2,...,n;2) From the parameter as Draw a random number t i from the exponential distribution of , i=1,2,...,n;
3)计算若t≤Yj,令NT=NT+1;3) calculate If t≤Y j , let N T =N T +1;
4)重复2)和3)总计Nsim次;4) Repeat 2) and 3) for a total of N sim times;
5)计算R(j)=NT/Nsim;5) Calculate R (j) = N T /N sim ;
步骤六:计算任务可靠度:Step 6: Calculate task reliability:
定义“任务可靠度”为任务剖面中每一阶段的每一业务的信息包传输总时延均小于等于对应的规定时延阈值的概率;Define "task reliability" as the probability that the total delay of information packet transmission for each service in each stage of the task profile is less than or equal to the corresponding specified delay threshold;
当任务剖面中每个阶段的每个业务均满足时延要求时,整个任务满足要求;反之,只要存在至少一个业务不能满足时延要求,任务失败;依据可靠性理论可知,计算任务可靠度的数学模型应采用串联模型;于是,如果任务剖面包含总共M个业务,则任务可靠度R为所有业务的传输可靠度的乘积,即When each business in each phase of the task profile meets the delay requirement, the entire task meets the requirement; otherwise, as long as there is at least one business that cannot meet the delay requirement, the task fails; according to the reliability theory, the calculation task reliability The mathematical model should adopt a serial model; thus, if the task profile contains a total of M services, the task reliability R is the product of the transmission reliability of all services, that is
式中:R(j)是业务j的传输可靠度;In the formula: R (j) is the transmission reliability of service j;
通过上述步骤,达到了对多阶段、多业务任务剖面下的编队无线通信网络的可靠性水平进行定量分析的目的,符合工程上的现实需要,解决了复杂情形下编队无线通信网络的可靠性评估问题,考虑了实际需求、通信特点和传输机制,保证了分析过程科学、合理且贴近实际情况,可靠性评估结果具有可信性,同时,所提方法计算简单,方便工程技术人员使用,具有较强的应用价值;Through the above steps, the purpose of quantitative analysis of the reliability level of the formation wireless communication network under the multi-stage and multi-service mission profile is achieved, which meets the actual needs of engineering and solves the reliability evaluation of the formation wireless communication network in complex situations Considering the actual needs, communication characteristics and transmission mechanism, it ensures that the analysis process is scientific, reasonable and close to the actual situation, and the reliability evaluation results are credible. Strong application value;
其中,在步骤一中所述的“信息包”,是指诸如报文、话音或视频等信息被划分成的最小单元;所述的“错误包”,是指误码比例大于等于规定阈值的信息包;所述的“误包率”,是指产生错误包的概率;所述的“业务”,是指编队无线通信网络为完成任务进行的诸如报文、话音或视频等不同类型的信息传递行为;Among them, the "information packet" mentioned in step 1 refers to the smallest unit into which information such as message, voice or video is divided; information packet; the "packet error rate" refers to the probability of generating an error packet; the "service" refers to different types of information such as messages, voice or video, etc. that are carried out by the formation wireless communication network to complete tasks. delivery behavior;
其中,在步骤二中所述的“任务剖面”,是指编队无线通信网络在完成任务这段时间内所经历的事件的时序描述;所述的“通信节点”(简称“节点”),是指装配有无线通信设备的个体,例如:携带便携式无线电设备的步兵、装配有无线通信设备的车辆、装配有无线通信设备的舰船等;Wherein, the "task profile" described in step 2 refers to the sequence description of events experienced by the formation wireless communication network during the period of completing the task; the "communication node" (referred to as "node") is Refers to individuals equipped with wireless communication equipment, such as infantry carrying portable radio equipment, vehicles equipped with wireless communication equipment, ships equipped with wireless communication equipment, etc.;
其中,在步骤四中所述的“时延分布”,是指某个业务的信息包在传输过程中,在某个节点上消耗时间的分布;Wherein, the "delay distribution" described in step 4 refers to the distribution of time consumed by a certain node during the transmission of information packets of a certain service;
其中,在步骤五中所述的“总时延”,是指某个业务的信息包从发送终端到接收终端,在所经历的所有节点上消耗时间的总和。Wherein, the "total delay" mentioned in step 5 refers to the sum of the time consumed by the information packet of a certain service on all the nodes it passes through from the sending terminal to the receiving terminal.
(3)优点:(3) Advantages:
本发明提出了一种多阶段多业务下编队无线通信网络可靠性评估方法,即一种多阶段、多业务任务剖面下的编队无线通信网络的可靠性评估方法,其优点如下:The present invention proposes a multi-stage multi-service formation wireless communication network reliability evaluation method, that is, a multi-stage multi-service task profile under the formation wireless communication network reliability evaluation method, and its advantages are as follows:
①本发明定量分析了多阶段、多业务任务剖面下的编队无线通信网络的可靠性水平,符合工程上的现实需要,解决了复杂情形下编队无线通信网络的可靠性评估问题;① The present invention quantitatively analyzes the reliability level of the formation wireless communication network under the multi-stage and multi-service task profile, meets the actual needs of engineering, and solves the reliability evaluation problem of the formation wireless communication network under complex situations;
②本发明考虑了实际需求、通信特点和传输机制,保证了分析过程科学、合理且贴近实际情况,可靠性评估结果具有可信性;②The present invention considers the actual needs, communication characteristics and transmission mechanism, which ensures that the analysis process is scientific, reasonable and close to the actual situation, and the reliability evaluation results are credible;
③本发明提出的可靠性评估方法计算简单,方便工程技术人员使用,具有较强的应用价值。③ The reliability evaluation method proposed by the present invention is simple in calculation, convenient for engineering and technical personnel to use, and has strong application value.
④④
附图说明Description of drawings
图1是本发明所述的方法流程图。Fig. 1 is a flow chart of the method of the present invention.
图2是某舰船编队的任务剖面,包含3个阶段、4个业务。Figure 2 is a task profile of a certain ship formation, including 3 stages and 4 operations.
图3是某舰船编队的业务示意图,涉及5个节点(即装配有无线通信设备的舰船),节点间的箭头表示相应业务信息包的传递方向;具体而言,Figure 3 is a schematic diagram of the business of a ship formation, involving five nodes (that is, ships equipped with wireless communication equipment), and the arrows between the nodes indicate the transmission direction of the corresponding business information packets; specifically,
业务1:节点1产生信息包,经由节点2,最终传递给节点3;Business 1: Node 1 generates an information packet, passes through Node 2, and finally delivers it to Node 3;
业务2:节点1产生信息包,经由节点4,最终传递给节点5;Service 2: Node 1 generates an information packet, passes through node 4, and finally delivers it to node 5;
业务3:节点3产生信息包,经由节点2,最终传递给节点1;Business 3: Node 3 generates an information packet, passes through Node 2, and finally delivers it to Node 1;
业务4:节点5产生信息包,经由节点4,最终传递给节点1。Service 4: Node 5 generates an information packet, passes through Node 4, and finally delivers it to Node 1.
具体实施方式Detailed ways
本发明提出了一种多阶段多业务下编队无线通信网络可靠性评估方法,即一种多阶段、多业务任务剖面下的编队无线通信网络的可靠性评估方法,其流程图如图1所示。The present invention proposes a multi-stage multi-service formation wireless communication network reliability evaluation method, that is, a multi-stage multi-service task profile under the formation wireless communication network reliability evaluation method, the flow chart shown in Figure 1 .
以某舰船编队的无线通信网络为例,对本发明做进一步详细说明。舰船编队的任务剖面如图2所示;业务示意图如图3所示;4个业务的信息包生成速率相同,λ(j)=5/秒,j=1,2,3,4;每个业务信息包的标准长度相同,L=1024比特;每个节点的信息包处理速率相同,μ=15/秒;误码率p误码=0.001;丢包率p丢包=0.01;误码比例的阈值K=0.005;4个业务的时延阈值相同,Yj=1秒,j=1,2,3,4。Taking the wireless communication network of a ship formation as an example, the present invention will be further described in detail. The task profile of the ship formation is shown in Figure 2; the business schematic diagram is shown in Figure 3; the information packet generation rate of the four services is the same, λ (j) = 5/s, j = 1, 2, 3, 4; The standard length of each service information packet is the same, L=1024 bits; the information packet processing rate of each node is the same, μ=15/second; bit error rate p error bit =0.001; packet loss rate p loss =0.01; The ratio threshold K=0.005; the delay thresholds of the four services are the same, Y j =1 second, j=1,2,3,4.
具体实施步骤如下:The specific implementation steps are as follows:
步骤一:计算每个业务的误包率:Step 1: Calculate the packet error rate of each service:
4个业务的误包率相同,计算得到The packet error rates of the four services are the same, and the calculated
式中:表示上取整运算;In the formula: Indicates rounding up operation;
步骤二:分析任务剖面中每个阶段每个业务每个节点上信息包的到达和离开速率:Step 2: Analyze the arrival and departure rate of information packets on each node of each service and each stage in the task profile:
依据表1和表2分析得到了任务剖面中每个阶段每个业务每个节点上信息包的到达和离开速率,并联立方程组,进而解得了所有未知参数。According to the analysis of Table 1 and Table 2, the arrival and departure rate of information packets on each node of each service in each stage in the mission profile are obtained, and the equations are established together, and then all unknown parameters are solved.
阶段1、业务1:Phase 1, business 1:
阶段1、业务2:Phase 1, Business 2:
阶段2、业务3:Phase 2, business 3:
阶段3、业务4:Phase 3, Business 4:
式中:是对于业务1,节点1完成信息处理的速率;是对于业务1,节点2完成信息处理的速率;是对于业务1,节点3完成信息处理的速率;是对于业务2,节点1完成信息处理的速率;是对于业务2,节点4完成信息处理的速率;是对于业务2,节点5完成信息处理的速率;是对于业务3,节点3完成信息处理的速率;是对于业务3,节点2完成信息处理的速率;是对于业务3,节点1完成信息处理的速率;是对于业务4,节点5完成信息处理的速率;是对于业务4,节点4完成信息处理的速率;是对于业务4,节点1完成信息处理的速率;In the formula: is the rate at which node 1 completes information processing for service 1; is the rate at which node 2 completes information processing for service 1; is the rate at which node 3 completes information processing for service 1; is the rate at which node 1 completes information processing for service 2; is the rate at which node 4 completes information processing for service 2; is the rate at which node 5 completes information processing for service 2; is the rate at which node 3 completes information processing for service 3; is the rate at which node 2 completes information processing for service 3; is the rate at which node 1 completes information processing for service 3; is the rate at which node 5 completes information processing for service 4; is the rate at which node 4 completes information processing for service 4; is the rate at which node 1 completes information processing for service 4;
步骤三:计算任务剖面每个阶段每个节点上信息包的有效到达速率:Step 3: Calculate the effective arrival rate of packets on each node in each phase of the mission profile:
阶段1:Phase 1:
阶段2:Phase 2:
阶段3:Phase 3:
式中:是任务剖面阶段1中节点1的信息包的有效到达速率;是任务剖面阶段1中节点2的信息包的有效到达速率;是任务剖面阶段1中节点3的信息包的有效到达速率;是任务剖面阶段1中节点4的信息包的有效到达速率;是任务剖面阶段1中节点5的信息包的有效到达速率;是任务剖面阶段2中节点1的信息包的有效到达速率;是任务剖面阶段2中节点2的信息包的有效到达速率;是任务剖面阶段2中节点3的信息包的有效到达速率;是任务剖面阶段3中节点1的信息包的有效到达速率;是任务剖面阶段3中节点4的信息包的有效到达速率;是任务剖面阶段3中节点5的信息包的有效到达速率;In the formula: is the effective arrival rate of packets from node 1 in phase 1 of the mission profile; is the effective arrival rate of packets from node 2 in phase 1 of the mission profile; is the effective arrival rate of packets from node 3 in phase 1 of the mission profile; is the effective arrival rate of packets from node 4 in phase 1 of the mission profile; is the effective arrival rate of packets from node 5 in phase 1 of the mission profile; is the effective arrival rate of packets from node 1 in phase 2 of the mission profile; is the effective arrival rate of packets from node 2 in phase 2 of the mission profile; is the effective arrival rate of packets from node 3 in phase 2 of the mission profile; is the effective arrival rate of packets from node 1 in phase 3 of the mission profile; is the effective arrival rate of packets from node 4 in phase 3 of the mission profile; is the effective arrival rate of packets from node 5 in phase 3 of the mission profile;
步骤四:计算任务剖面每个阶段每个节点上时延分布的参数:Step 4: Calculate the parameters of the delay distribution on each node in each stage of the task profile:
阶段1:Phase 1:
阶段2:Phase 2:
阶段3:Phase 3:
式中:是任务剖面阶段1中节点1上时延分布的参数;是任务剖面阶段1中节点2上时延分布的参数;是任务剖面阶段1中节点3上时延分布的参数;是任务剖面阶段1中节点4上时延分布的参数;是任务剖面阶段1中节点5上时延分布的参数;是任务剖面阶段2中节点1上时延分布的参数;是任务剖面阶段2中节点2上时延分布的参数;是任务剖面阶段2中节点3上时延分布的参数;是任务剖面阶段3中节点1上时延分布的参数;是任务剖面阶段3中节点4上时延分布的参数;是任务剖面阶段3中节点5上时延分布的参数;In the formula: is the parameter of the delay distribution on node 1 in phase 1 of the mission profile; is the parameter of the delay distribution on node 2 in phase 1 of the mission profile; is the parameter of the delay distribution on node 3 in phase 1 of the mission profile; is the parameter of the delay distribution on node 4 in phase 1 of the mission profile; is the parameter of the delay distribution on node 5 in phase 1 of the mission profile; is the parameter of the delay distribution on node 1 in phase 2 of the mission profile; is the parameter of the delay distribution on node 2 in phase 2 of the mission profile; is the parameter of the delay distribution on node 3 in phase 2 of the mission profile; is the parameter of the delay distribution on node 1 in phase 3 of the mission profile; is the parameter of the delay distribution on node 4 in phase 3 of the mission profile; is the parameter of the delay distribution on node 5 in phase 3 of the mission profile;
步骤五:计算每个业务的传输可靠度:Step 5: Calculate the transmission reliability of each service:
由于部分节点上时延分布的参数较为接近,采用蒙特卡罗仿真方法计算每个业务的传输可靠度,取仿真总次数Nsim=100000,计算得到Since the parameters of the delay distribution on some nodes are relatively close, the Monte Carlo simulation method is used to calculate the transmission reliability of each service, and the total number of simulations is N sim = 100000, and the calculation is
式中:R(1)是业务1的传输可靠度;R(2)是业务2的传输可靠度;R(3)是业务3的传输可靠度;R(4)是业务4的传输可靠度;In the formula: R (1) is the transmission reliability of service 1; R (2) is the transmission reliability of service 2; R (3) is the transmission reliability of service 3; R (4) is the transmission reliability of service 4 ;
步骤六:计算任务可靠度:Step 6: Calculate task reliability:
最终得到舰船编队无线通信网络的任务可靠度为Finally, the mission reliability of the ship formation wireless communication network is obtained as
式中:R是任务可靠度;In the formula: R is the task reliability;
综上所述,本发明提出了一种多阶段多业务下编队无线通信网络可靠性评估方法,即一种多阶段、多业务任务剖面下的编队无线通信网络的可靠性评估方法,面向实际工程需求,针对任务剖面包含多阶段、多业务的复杂情形,分析了丢包、误码和重传机制等影响因素,分析过程科学、合理且贴近实际情况,可靠性评估结果具有可信性,同时,所提方法计算简单,方便工程技术人员使用,具有较强的应用价值。In summary, the present invention proposes a multi-stage multi-service formation wireless communication network reliability evaluation method, that is, a multi-stage, multi-service mission profile reliability evaluation method for formation wireless communication networks, which is oriented to practical engineering In view of the complex situation of multi-stage and multi-service task profiles, the influencing factors such as packet loss, bit error and retransmission mechanism are analyzed. The analysis process is scientific, reasonable and close to the actual situation, and the reliability evaluation results are credible. , the proposed method is simple to calculate, convenient for engineering and technical personnel to use, and has strong application value.
Claims (5)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810105746.7A CN108449199B (en) | 2018-02-02 | 2018-02-02 | A reliability evaluation method for formation wireless communication network under multi-stage and multi-service |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810105746.7A CN108449199B (en) | 2018-02-02 | 2018-02-02 | A reliability evaluation method for formation wireless communication network under multi-stage and multi-service |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108449199A true CN108449199A (en) | 2018-08-24 |
CN108449199B CN108449199B (en) | 2020-07-07 |
Family
ID=63191364
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810105746.7A Expired - Fee Related CN108449199B (en) | 2018-02-02 | 2018-02-02 | A reliability evaluation method for formation wireless communication network under multi-stage and multi-service |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108449199B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114826934A (en) * | 2022-03-14 | 2022-07-29 | 中国人民解放军国防科技大学 | Communication efficiency evaluation method and system for weighting network |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100329137A1 (en) * | 2009-06-25 | 2010-12-30 | Hitachi, Ltd. | Wireless communication apparatus and wireless communication method |
JP2013115450A (en) * | 2011-11-25 | 2013-06-10 | Hitachi Ltd | Network evaluation method, and network evaluation system |
CN103888968A (en) * | 2014-03-19 | 2014-06-25 | 北京航空航天大学 | Data integrity acceleration test method for Ad hoc network |
CN104159166A (en) * | 2014-08-07 | 2014-11-19 | 西安交通大学 | Live video data transmission error control method based on mobile network packet loss status |
CN104537238A (en) * | 2014-12-27 | 2015-04-22 | 广州至德电力科技有限公司 | Networked relay protection reliability evaluating system |
CN107018011A (en) * | 2017-03-08 | 2017-08-04 | 北京航空航天大学 | A kind of network reduction method of holding network performance reliability |
-
2018
- 2018-02-02 CN CN201810105746.7A patent/CN108449199B/en not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100329137A1 (en) * | 2009-06-25 | 2010-12-30 | Hitachi, Ltd. | Wireless communication apparatus and wireless communication method |
JP2013115450A (en) * | 2011-11-25 | 2013-06-10 | Hitachi Ltd | Network evaluation method, and network evaluation system |
CN103888968A (en) * | 2014-03-19 | 2014-06-25 | 北京航空航天大学 | Data integrity acceleration test method for Ad hoc network |
CN104159166A (en) * | 2014-08-07 | 2014-11-19 | 西安交通大学 | Live video data transmission error control method based on mobile network packet loss status |
CN104537238A (en) * | 2014-12-27 | 2015-04-22 | 广州至德电力科技有限公司 | Networked relay protection reliability evaluating system |
CN107018011A (en) * | 2017-03-08 | 2017-08-04 | 北京航空航天大学 | A kind of network reduction method of holding network performance reliability |
Non-Patent Citations (1)
Title |
---|
孙晓磊等: "基于多因素的Ad Hoc网络连通可靠性仿真方法", 《通信技术》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114826934A (en) * | 2022-03-14 | 2022-07-29 | 中国人民解放军国防科技大学 | Communication efficiency evaluation method and system for weighting network |
CN114826934B (en) * | 2022-03-14 | 2023-08-22 | 中国人民解放军国防科技大学 | Communication efficiency evaluation method and system for weighted network |
Also Published As
Publication number | Publication date |
---|---|
CN108449199B (en) | 2020-07-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10009259B2 (en) | Multi-path data transfer using network coding | |
CN104317749B (en) | Information write-in method and device | |
Vishnevsky et al. | Approximate method to study M/G/1-type polling system with adaptive polling mechanism | |
CN110831064B (en) | Data transmission method and transmission server in multi-channel concurrent transmission system | |
Zhao et al. | A simple critical-load-based CAC scheme for IEEE 802.11 DCF networks | |
Lu et al. | Performance improvement in DTNs by packet size optimization | |
Hernández-Orallo et al. | Evaluating the impact of data transfer time in contact-based messaging applications | |
CN103401778A (en) | Receiving-end buffer overflow probability guarantee based multi-path transmission packet scheduling method | |
CN108449199B (en) | A reliability evaluation method for formation wireless communication network under multi-stage and multi-service | |
Alegre-Godoy et al. | Spatial diversity with network coding for ON/OFF satellite channels | |
CN103248626B (en) | A kind of information dissemination method and system | |
Ma et al. | A variation-aware approach for task allocation in wireless distributed computing systems | |
Al-Anbagi et al. | MAC finite buffer impact on the performance of cluster-tree based WSNs | |
CN117041153A (en) | Multi-path data scheduling method and device and electronic equipment | |
Kim et al. | Gaussian process regression-based traffic load balancing for multimedia multipath systems | |
Hu et al. | Performance analysis of a threshold-based dynamic TXOP scheme for intra-AC QoS in wireless LANs | |
US20140233402A1 (en) | Wireless Network Message Prioritization Technique | |
CN104348711A (en) | Apparatus and method for receiving messages | |
CN107659501A (en) | Efficiency optimized transmission method and system based on complicated gradient network | |
Schiessl et al. | Finite length coding in edge computing scenarios | |
CN113283830A (en) | Waybill information sequence generation method, waybill information sequence generation device, waybill information sequence generation equipment and computer readable medium | |
Habbal et al. | A Model for Congestion control of Transmission control Protocol in Mobile Wireless Ad Hoc Networks. | |
US20220416970A1 (en) | Radio frame estimation apparatus, system, method, program, and recording medium | |
CN112383491A (en) | Method, device and equipment for determining broadcast time slot and storage medium | |
Paramonov et al. | Study and Analysis of Multiconnectivity for Ultrareliable and Low‐Latency Features in Networks and V2X Communications |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200707 Termination date: 20220202 |