CN108449199A - Formation cordless communication network reliability estimation method under a kind of multistage multi-service - Google Patents
Formation cordless communication network reliability estimation method under a kind of multistage multi-service 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
- packet
- business
- rate
- 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
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
The present invention provide a kind of multistage, formation cordless communication network under multi-service mission profile reliability estimation method, steps are as follows：One：Calculate the Packet Error Ratio of each business；Two：Packet arrives and departs from rate on each node of each business of each stage in analysis task section；Three：Effective arrival rate of packet on calculating task section each stage each node；Four：The parameter of time delay distribution on calculating task section each stage each node；Five：Calculate the transmission reliability of each business；Six：Calculating task reliability；Invention achieves the purposes that quantitative analysis is carried out to the reliability level of the formation cordless communication network under multistage, multi-service mission profile, solves the problems, such as the reliability assessment of formation cordless communication network, it ensure that analytic process science, reasonable and closing to reality situation, reliability assessment result has credibility, simultaneously, institute's extracting method calculates simply, and engineers and technicians is facilitated to use, and has stronger application value.
Description
Technical field
The present invention proposes formation cordless communication network reliability estimation method under a kind of multistage multi-service, i.e., a kind of more
The reliability estimation method of formation cordless communication network under stage, multi-service mission profile, towards formation cordless communication network
The reality of fail-safe analysis needs, and actual demand, communication feature and transmission mechanism is considered, with queueing theory and queuing network theory
Etc. technological means, solve when mission profile is there are when multistage, multi-service, the reliability assessment of formation cordless communication network is asked
Topic is suitable for the correlative technology fields such as performance evaluation and the reliability assessment of cordless communication network.
Background technology
Highly reliable formation cordless communication network be realize fighting efficiency, ensure fundamental that task smoothly completes it
One.Foundation can be provided for reasonable deployment task and distribution resource by assessing the reliability level of formation cordless communication network.
Queueing theory is that common theory analysis means, relevant queuing model can be retouched in performance in wireless communication systems research
The information transport behavior of single communication node is stated, but queueing theory is only applicable to the fail-safe analysis of single communication node, it cannot
It is directly used in the fail-safe analysis of network level.Based on the considerations of actual demand, communication feature and transmission mechanism these three aspect,
Formation cordless communication network usually has following important feature.First, according to actual mission requirements, formation cordless communication network
Mission profile usually there are multiple stages, each stage, there may be multiple business again；Secondly as conveniently using channel radio
Section, packet loss and generally existing the phenomenon that error code in message transmitting procedure；When there is packet loss or error code phenomenon, re-transmission policy is to work as
Preceding most simple and effective indemnifying measure；Finally, under multi-hop transmission mechanism, each communication node can both be used as and connect
The terminal for receiving or sending information, can also be used as relay node.For above-mentioned complicated case, at this stage still without accordingly may be used
By property appraisal procedure.
For this purpose, the present invention proposes formation cordless communication network reliability estimation method under a kind of multistage multi-service, i.e.,
A kind of multistage, formation cordless communication network under multi-service mission profile reliability estimation method.
Invention content
(1) purpose of the present invention：
The present invention is directed to the integrity problem of formation cordless communication network, considers that there are multistage, multi-services for mission profile
Situation, comprehensive analysis actual demand, the influence to formation cordless communication network reliability of communication feature and transmission mechanism are used
The technological means such as queueing theory and queuing network theory propose that formation cordless communication network reliability is commented under a kind of multistage multi-service
Estimate method, i.e., the reliability estimation method of the formation cordless communication network under a kind of multistage, multi-service mission profile, to form into columns
The fail-safe analysis of cordless communication network is provided fundamental basis.
(2) technical solution：
The present invention gives formation cordless communication network reliability estimation methods under a kind of multistage multi-service, i.e., a kind of more
The reliability estimation method of formation cordless communication network under stage, multi-service mission profile, specific implementation steps are as follows：
Step 1：Calculate the Packet Error Ratio of each business：
Since communication equipment usually has certain error correcting capability, only when the ratio of error code in packet is more than that communication is set
When standby error correcting capability, packet cannot be just correctly received；Based on the above understanding, it is that error code ratio is more than to define " erroneous packets "
Equal to the packet of defined threshold, and it is the probability for generating erroneous packets to define " Packet Error Ratio "；
Assuming that for each business, the full-length of packet is identical, is denoted as L bits；The bit error rate is identical, is denoted as pError code；Accidentally
The threshold value of code ratio is identical, is denoted as K；Then, Packet Error Ratio pAccidentally wrapIt can be calculated by following formula
In formula：NError codeIt is number of bit errors,Rounding operation in expression；
Step 2：Packet arrives and departs from speed on each node of each business of each stage in analysis task section
Rate：
Any one communication node (referred to as node), which can be both used as, in formation cordless communication network sends or receives eventually
End, can also be used as relay node, meanwhile, the communication between node is influenced by packet loss and error code, what existence information packet retransmitted
Situation；Assuming that when a receiving node (receiving terminal or relay node) is not received by a certain packet, that is, when packet loss occurs,
Or receive packet, but through processing be found to be erroneous packets when, can immediately request superior node retransmit packet, higher level
Node can retransmission information packet immediately, and from request retransmission to executing, to retransmit the consumed time sufficiently small, can be ignored；
Pending packet or there are four classes for the source of " packet of arrival " on certain node：
1) as the packet for sending terminal generation：
For business j, if node i is to send terminal, it is λ to remember that it generates the rate of packet(j)；
2) packet that superior node is sent is received：
For business j, if node i is relay node or receives terminal, note superior node completes the rate of information processing
ForAnd the packet loss of each business is identical, is denoted as pPacket loss；Due to there are erroneous packets, only proportional 1-pAccidentally wrapPacket
It is correct, node i can be sent to；Due to packet loss, it is sent to the packet of node i only proportional 1-pPacket lossPacket energy
It is received；Therefore, the arrival rate of the packet of superior node transmission is
3) packet of re-transmission is required by downstream site due to packet loss：
For business j, if node i is relay node or sends terminal, the rate that note node i completes information processing isFor downstream site, it is found that the rate of packet loss isSince downstream site discovery is lost
Packet situation can request retransmission immediately, and to retransmit the consumed time negligible from request retransmission to executing, therefore node i is due to losing
The rate for being coated with request retransmission is equal to the rate that downstream site finds packet loss；
4) packet for being required to retransmit by downstream site due to generating erroneous packets：
For business j, if node i is relay node or sends terminal, note downstream site completes the rate of information processing
ForIf (downstream site is the reception terminal of business j, and Ω is sky, i.e.,Otherwise Ω is again next stage node)；Subordinate
It can be just discovered whether after the complete packet received of node processing as erroneous packets, therefore find that the rate of erroneous packets isDue to downstream site find erroneous packets can request retransmission immediately, and consumed from request retransmission to executing to retransmit
Time it is negligible, therefore node i requires the rate retransmitted to be equal to downstream site discovery due to generating erroneous packets by downstream site
The rate of erroneous packets；
Based on the above analysis, the arrival rate of the packet in each source is summarized in table 1；
The arrival rate of packet on 1 node of table
On the other hand, the packet that has been handled on certain node or there are two classes for the whereabouts of " packet left "：
1) as reception terminal finishing service：
For business j, if node i is to receive terminal, remember that it is completed the rate of information processing and is
2) after having handled packet, continue correct packet to be sent to downstream site：
For business j, if node i is relay node or sends terminal, the rate for completing information processing is
Based on the above analysis, the rate of leaving of the packet of each whereabouts is summarized in table 2；
Packet leaves rate on 2 node of table
According to queuing network theory it is found that when in stable state, each node locates the processing procedure of each business
In plateau；That is, execute the process of business j for node i, the arrival rate of the packet in all sources and equal to all
The sum for leaving rate of the packet of whereabouts；
The arrival rate of the packet in all sources of node i execution business j, Yi Jisuo can be enumerated by Tables 1 and 2
There is the rate of leaving of the packet of whereabouts, and establishes equation；In turn, equation, simultaneous equations are established to each business of each node
Group can solve all unknown parameters；
Step 3：Effective arrival rate of packet on calculating task section each stage each node：
According to queuing network theory it is found that all industry that " the effective arrival rate " of packet is undertaken for it on certain node
The packet of all whereabouts of the sum of the arrival rate of the packet in all sources of business, value and all business undertaken
Leave rate and equal；Therefore, in mission profile stage w, effective arrival rate λ of the packet of node ii wIt can be by following
Formula calculates
In formula：λ(j)It is to generate the rate of packet if node i is the transmission terminal of business j；pPacket lossIt is packet loss；
pAccidentally wrapIt is Packet Error Ratio；It is if node i is the relay node of business j, superior node completes the rate of information processing；It is to complete the rate of information processing if node i is the relay node of business j or sends terminal；It is
If node i is the relay node of business j or sends terminal, downstream site completes the rate of information processing；It is if section
Point i is the reception terminal of business j, completes the rate of information processing；
Step 4：The parameter of time delay distribution on calculating task section each stage each node：
Assuming that the packet processing speed of all nodes is identical, it is denoted as μ；According to queueing theory it is found that being cutd open for being in task
Node i in face stage w, as μ ＞ λi wAnd communication equipment buffer area it is sufficiently large when, the time delay T in node iiObey scale ginseng
Several inverses is μi w=μ-λi wExponential distribution；
Step 5：Calculate the transmission reliability of each business：
For some business, definition " transmission reliability " is that the overall delay of information packet transmissions is less than or equal to regulation delay threshold
Probability；
Assuming that business j in mission profile stage w by node 1, node 2 ..., node i ..., node n it is jointly complete
At, and the order of transmission of packet is consistent with the numeral order of node；For the business j in mission profile stage w, overall delay T(j)It is represented byDue to TiObeying parameter isExponential distribution, T(j)Cumulative distribution functionTable
It is shown as
In formula：T is the time；N is the node total number for participating in business j in mission profile stage w；μi wIt is mission profile stage w
In node i on time delay distribution parameter, i.e. the inverse of scale parameter；μk wIt is time delay point on the node k in mission profile stage w
The parameter of cloth, the i.e. inverse of scale parameter；
There is delay threshold Y for the business j in mission profile stage wj, then transmit reliability R (j)It can be by following formula meter
It calculates
In formula：N is the node total number for participating in business j in mission profile stage w；μi wIt is the node i in mission profile stage w
The parameter of upper time delay distribution, the i.e. inverse of scale parameter；It is the ginseng of time delay distribution on the node k in mission profile stage w
Number, the i.e. inverse of scale parameter；
The analytical expression of the above transmission reliability computationally has a problem that：When time delay distribution on several nodes
Parameter similar when, using computer calculating will produce large error, lead to unreasonable result；Therefore, while one kind is proposed
The monte carlo simulation methodology of transmission reliability is calculated, this method can be used as the universal method for calculating transmission reliability；
For the business j in mission profile stage w, the monte carlo simulation methodology for transmitting reliability is as follows：
1) initialization overall delay is less than or equal to threshold value YjNumber, enable NT=0；
2) it is from parameterExponential distribution in extract random number ti, i=1,2 ..., n；
3) it calculatesIf t≤Yj, enable NT=NT+1；
4) it repeats 2) and 3) to amount to NsimIt is secondary；
5) R is calculated(j)=NT/Nsim；
Step 6：Calculating task reliability：
It is small to define the information packet transmissions overall delay that " Task Reliability " is each business in each stage in mission profile
In the probability equal to corresponding regulation delay threshold；
When each business in each stage in mission profile is satisfied by delay requirement, entire task is met the requirements；Conversely,
It cannot meet delay requirement, mission failure simply by the presence of at least one business；According to reliability theory it is found that calculating task is reliable
The mathematical model of degree should use series model；Then, if mission profile includes that M business, Task Reliability R are institute in total
There is the product of the transmission reliability of business, i.e.,
In formula：R(j)It is the transmission reliability of business j；
Through the above steps, reached to the reliable of the formation cordless communication network under multistage, multi-service mission profile
Property level carry out the purpose of quantitative analysis, meet the real needs in engineering, solve wireless communication networks of forming into columns under complicated case
The reliability assessment problem of network, it is contemplated that actual demand, communication feature and transmission mechanism ensure that analytic process science, rationally
And closing to reality situation, reliability assessment result have credibility, meanwhile, institute's extracting method calculates simply, facilitates engineering technology people
Member uses, and has stronger application value；
Wherein, " packet " described in step 1 refers to that the information such as message, speech or video are divided into
Minimum unit；" erroneous packets " refer to the packet that error code ratio is more than or equal to defined threshold；" Packet Error Ratio ",
It refer to the probability for generating erroneous packets；It is such as report that completion task carries out that " business ", which refers to formation cordless communication network,
The different types of information such as text, speech or video transmits behavior；
Wherein, " mission profile " described in step 2 refers to formation cordless communication network in this section of completion task
The temporal specification of the interior event undergone；" communication node " (referred to as " node "), refers to being equipped with wireless communication to set
Standby individual, such as：The infantry for carrying portable radio device, is equipped with wirelessly the vehicle for being equipped with wireless telecom equipment
The naval vessel etc. of communication equipment；
Wherein, " time delay distribution " described in step 4, refer to some business packet in transmission process, at certain
Time consuming distribution on a node；
Wherein, " overall delay " described in step 5 refers to that the packet of some business is whole to receiving from terminal is sent
End, the time consuming summation on all nodes undergone.
(3) advantage：
The present invention proposes formation cordless communication network reliability estimation method under a kind of multistage multi-service, i.e., a kind of more
The reliability estimation method of formation cordless communication network under stage, multi-service mission profile, advantage are as follows：
1. the reliability water of the formation cordless communication network under quantitative analysis of the present invention multistage, multi-service mission profile
It is flat, meet the real needs in engineering, solves the problems, such as the reliability assessment of formation cordless communication network under complicated case；
2. the present invention considers actual demand, communication feature and transmission mechanism, analytic process science, reasonable and patch ensure that
Nearly actual conditions, reliability assessment result have credibility；
3. reliability estimation method proposed by the present invention calculates simply, engineers and technicians is facilitated to use, had stronger
Application value.
④
Description of the drawings
Fig. 1 is method flow diagram of the present invention.
Fig. 2 is the mission profile that certain naval vessel is formed into columns, including 3 stages, 4 business.
Fig. 3 is the business schematic diagram that certain naval vessel is formed into columns, and is related to 5 nodes (naval vessel for being equipped with wireless telecom equipment),
Arrow between node indicates the direction of transfer of corresponding service packet；Specifically,
Business 1：Node 1 generates packet and is ultimately transferred to node 3 via node 2；
Business 2：Node 1 generates packet and is ultimately transferred to node 5 via node 4；
Business 3：Node 3 generates packet and is ultimately transferred to node 1 via node 2；
Business 4：Node 5 generates packet and is ultimately transferred to node 1 via node 4.
Specific implementation mode
The present invention proposes formation cordless communication network reliability estimation method under a kind of multistage multi-service, i.e., a kind of more
The reliability estimation method of formation cordless communication network under stage, multi-service mission profile, flow chart are as shown in Figure 1.
By taking the cordless communication network that certain naval vessel is formed into columns as an example, the present invention is described in further details.What naval vessel was formed into columns appoints
Business section is as shown in Figure 2；Business schematic diagram is as shown in Figure 3；The packet generating rate of 4 business is identical, λ(j)=5/ second, j=
1,2,3,4；The full-length of each business information packet is identical, L=1024 bits；The packet processing speed phase of each node
Together, μ=15/ second；Bit error rate pError code=0.001；Packet loss pPacket loss=0.01；Threshold k=0.005 of error code ratio；4 business
Delay threshold is identical, Yj=1 second, j=1,2,3,4.
Specific implementation step is as follows：
Step 1：Calculate the Packet Error Ratio of each business：
The Packet Error Ratio of 4 business is identical, is calculated
In formula：Rounding operation in expression；
Step 2：Packet arrives and departs from speed on each node of each business of each stage in analysis task section
Rate：
Arriving for packet on each node of each business of each stage is analyzed to have obtained in mission profile according to Tables 1 and 2
Rate, and Simultaneous Equations are reached and left, and then have solved all unknown parameters.
Stage 1, business 1：
Stage 1, business 2：
Stage 2, business 3：
Stage 3, business 4：
In formula：It is for business 1, node 1 completes the rate of information processing；It is for business 1, node 2 completes letter
Cease the rate of processing；It is for business 1, node 3 completes the rate of information processing；It is for business 2, node 1 is completed
The rate of information processing；It is for business 2, node 4 completes the rate of information processing；It is for business 2, node 5 is complete
At the rate of information processing；It is for business 3, node 3 completes the rate of information processing；It is for business 3, node 2
Complete the rate of information processing；It is for business 3, node 1 completes the rate of information processing；It is for business 4, node
5 complete the rate of information processing；It is for business 4, node 4 completes the rate of information processing；It is for business 4, section
Point 1 completes the rate of information processing；
Step 3：Effective arrival rate of packet on calculating task section each stage each node：
Stage 1：
Stage 2：
Stage 3：
In formula：It is effective arrival rate of the packet of 1 interior joint 1 of mission profile stage；It is the mission profile stage 1
Effective arrival rate of the packet of interior joint 2；It is effective arrival rate of the packet of 1 interior joint 3 of mission profile stage；It is effective arrival rate of the packet of 1 interior joint 4 of mission profile stage；It is the information of 1 interior joint 5 of mission profile stage
Effective arrival rate of packet；It is effective arrival rate of the packet of 2 interior joint 1 of mission profile stage；It is mission profile
Effective arrival rate of the packet of 2 interior joint 2 of stage；It is effective arrival of the packet of 2 interior joint 3 of mission profile stage
Rate；It is effective arrival rate of the packet of 3 interior joint 1 of mission profile stage；It is 3 interior joint 4 of mission profile stage
Packet effective arrival rate；It is effective arrival rate of the packet of 3 interior joint 5 of mission profile stage；
Step 4：The parameter of time delay distribution on calculating task section each stage each node：
Stage 1：
Stage 2：
Stage 3：
In formula：It is the parameter of time delay distribution on 1 interior joint 1 of mission profile stage；It is 1 interior joint of mission profile stage
The parameter of time delay distribution on 2；It is the parameter of time delay distribution on 1 interior joint 3 of mission profile stage；It is the mission profile stage 1
The parameter of time delay distribution on interior joint 4；It is the parameter of time delay distribution on 1 interior joint 5 of mission profile stage；It is that task is cutd open
The parameter of time delay distribution on 2 interior joint 1 of face stage；It is the parameter of time delay distribution on 2 interior joint 2 of mission profile stage；It is
The parameter of time delay distribution on 2 interior joint 3 of mission profile stage；It is the ginseng of time delay distribution on 3 interior joint 1 of mission profile stage
Number；It is the parameter of time delay distribution on 3 interior joint 4 of mission profile stage；It is time delay point on 3 interior joint 5 of mission profile stage
The parameter of cloth；
Step 5：Calculate the transmission reliability of each business：
Since the parameter of time delay distribution on part of nodes is closer to, each business is calculated using monte carlo simulation methodology
Transmission reliability, take emulation total degree Nsim=100000, it is calculated
In formula：R(1)It is the transmission reliability of business 1；R(2)It is the transmission reliability of business 2；R(3)The transmission for being business 3 can
By degree；R(4)It is the transmission reliability of business 4；
Step 6：Calculating task reliability：
The Task Reliability for finally obtaining naval vessel formation cordless communication network is
In formula：R is Task Reliability；
In conclusion the present invention proposes formation cordless communication network reliability assessment side under a kind of multistage multi-service
Method, i.e., the reliability estimation method of the formation cordless communication network under a kind of multistage, multi-service mission profile, towards practical work
Journey demand includes multistage, multiple services complicated case for mission profile, analyzes the shadows such as packet loss, error code and retransmission mechanism
The factor of sound, analytic process science, reasonable and closing to reality situation, reliability assessment result have credibility, meanwhile, institute's extracting method
It calculates simply, engineers and technicians is facilitated to use, there is stronger application value.
Claims (5)
1. formation cordless communication network reliability estimation method under a kind of multistage multi-service, i.e., a kind of multistage, multi-service are appointed
The reliability estimation method for the formation cordless communication network being engaged under section, it is characterised in that：Specific implementation steps are as follows：
Step 1：Calculate the Packet Error Ratio of each business：
Since communication equipment usually has a scheduled error correcting capability, only when the ratio of error code in packet is more than communication equipment
Error correcting capability when, packet cannot be just correctly received；Based on the above understanding, definition " erroneous packets " is more than for error code ratio etc.
In the packet of defined threshold, and it is the probability for generating erroneous packets to define " Packet Error Ratio "；
Assuming that for each business, the full-length of packet is identical, is denoted as L bits；The bit error rate is identical, is denoted as pError code；Error code ratio
The threshold value of example is identical, is denoted as K；Then, Packet Error Ratio pAccidentally wrapIt is calculated by following formula
In formula：NError codeIt is number of bit errors,Rounding operation in expression；
Step 2：Packet arrives and departs from rate on each node of each business of each stage in analysis task section：
Any one communication node can both be used as and send and receive terminal in formation cordless communication network, can also be used as relaying
Node；Meanwhile the case where communication between node is influenced by packet loss and error code, and existence information packet retransmits；Assuming that being connect when one
It receives node i.e. reception terminal or relay node and is not received by a packet, that is, when packet loss occurs, or receive packet, but
When being found to be erroneous packets through processing, packet can be retransmitted by request superior node immediately, superior node can retransmission information immediately
Packet, and it is sufficiently small from request retransmission to re-transmission the consumed time is executed, it can ignore；
Pending packet, which is the source of " packet of arrival ", on one node four classes：
1) as the packet for sending terminal generation：
For business j, if node i is to send terminal, it is λ to remember that it generates the rate of packet(j)；
2) packet that superior node is sent is received：
For business j, if node i is relay node or receives terminal, the rate that note superior node completes information processing isAnd the packet loss of each business is identical, is denoted as pPacket loss；Due to there are erroneous packets, only proportional 1-pAccidentally wrapPacket be
Correctly, node i can be sent to；Due to packet loss, it is sent to the packet of node i only proportional 1-pPacket lossPacket can be connect
It receives；Therefore, the arrival rate of the packet of superior node transmission is
3) packet of re-transmission is required by downstream site due to packet loss：
For business j, if node i is relay node or sends terminal, the rate that note node i completes information processing isFor downstream site, it is found that the rate of packet loss isSince downstream site discovery is lost
Packet situation can request retransmission immediately, and retransmit the consumed time from request retransmission to executing and ignore, therefore node i is due to packet loss
The requested rate retransmitted is equal to the rate that downstream site finds packet loss；
4) packet for being required to retransmit by downstream site due to generating erroneous packets：
For business j, if node i is relay node or sends terminal, the rate that note downstream site completes information processing isIf downstream site is the reception terminal of business j, Ω is sky, i.e.,Otherwise Ω is again next stage node；Downstream site
Having handled can just discover whether after the packet received as erroneous packets, therefore find that the rate of erroneous packets isBy
In downstream site find erroneous packets can request retransmission immediately, and retransmit the consumed time from request retransmission to executing and ignore, because
This node i requires the rate retransmitted to be equal to the rate that downstream site finds erroneous packets due to generating erroneous packets by downstream site；
Based on the above analysis, the arrival rate of the packet in each source is summarized as follows：
It is λ as sending terminal to generate the rate of packet if node i is to send terminal for business j(j)；For industry
Be engaged in j, if node i is relay node or receives terminal, the rate for receiving the packet that superior node is sent isFor business j, if node i is relay node or sends terminal, since packet loss is by under
Grade node requirements retransmit rate beFor business j, if node i is relay node or transmission
Terminal, since generation erroneous packets are by the rate that downstream site requirement retransmits
On the other hand, the whereabouts of the packet handled on a node i.e. " packet left " has two classes：
1) as reception terminal finishing service：
For business j, if node i is to receive terminal, remember that it is completed the rate of information processing and is
2) after having handled packet, continue correct packet to be sent to downstream site：
For business j, if node i is relay node or sends terminal, the rate for completing information processing is
Based on the above analysis, the rate of leaving of the packet of each whereabouts is summarized as follows：
For business j, if node i is to receive terminal, the rate as reception terminal finishing service isFor business j,
If node i is relay node or sends terminal, after having handled packet, correct packet is continued to be sent to subordinate's section
Point rate be
According to queuing network theory, when in stable state, each node is in steady shape for the processing procedure of each business
State；That is, executing the process of business j, the arrival rate of the packet in all sources and equal to all whereabouts letters for node i
Cease the sum for leaving rate of packet；
Enumerate node i execute business j all sources packet arrival rate and all whereabouts packet from
Rate is opened, and establishes equation；In turn, equation is established to each business of each node, Simultaneous Equations can solve all unknown ginsengs
Number；
Step 3：Effective arrival rate of packet on calculating task section each stage each node：
According to queuing network theory, " the effective arrival rate " of packet is all of its all business undertaken on a node
The packet of all whereabouts of the sum of the arrival rate of the packet in source, value and all business undertaken leaves rate
And it is equal；Therefore, in mission profile stage w, effective arrival rate of the packet of node iIt is calculated by following formula
In formula：λ(j)It is to generate the rate of packet if node i is the transmission terminal of business j；pPacket lossIt is packet loss；pAccidentally wrapIt is
Packet Error Ratio；It is if node i is the relay node of business j, superior node completes the rate of information processing；It is to complete the rate of information processing if node i is the relay node of business j or sends terminal；It is
If node i is the relay node of business j or sends terminal, downstream site completes the rate of information processing；It is if section
Point i is the reception terminal of business j, completes the rate of information processing；
Step 4：The parameter of time delay distribution on calculating task section each stage each node：
Assuming that the packet processing speed of all nodes is identical, it is denoted as μ；According to queueing theory, for being in mission profile stage w
Node i, whenAnd communication equipment buffer area it is sufficiently large when, the time delay T in node iiObey scale parameter inverse beExponential distribution；
Step 5：Calculate the transmission reliability of each business：
For a business, definition " transmission reliability " is that the overall delay of information packet transmissions is less than or equal to the general of regulation delay threshold
Rate；
Assuming that business j in mission profile stage w by node 1, node 2 ..., node i ..., node n complete jointly, and
The order of transmission of packet is consistent with the numeral order of node；For the business j in mission profile stage w, overall delay T(j)It indicates
ForDue to TiObeying parameter isExponential distribution, T(j)Cumulative distribution functionIt is expressed as
In formula：T is the time；N is the node total number for participating in business j in mission profile stage w；It is in mission profile stage w
The parameter of time delay distribution in node i, the i.e. inverse of scale parameter；It is time delay distribution on the node k in mission profile stage w
Parameter, the i.e. inverse of scale parameter；
There is delay threshold Y for the business j in mission profile stage wj, then reliability R is transmitted(j)It is calculated by following formula
In formula：N is the node total number for participating in business j in mission profile stage w；When being in the node i in mission profile stage w
Prolong the parameter of distribution, the i.e. inverse of scale parameter；It is the parameter of time delay distribution on the node k in mission profile stage w, i.e.,
The inverse of scale parameter；
The analytical expression of the above transmission reliability computationally has a problem that：When the parameter of time delay distribution on part of nodes
When close, large error is will produce using computer calculating, leads to unreasonable result；Therefore, while proposing that a kind of calculating passes
The monte carlo simulation methodology of defeated reliability, this method can be used as the universal method for calculating transmission reliability；
For the business j in mission profile stage w, the monte carlo simulation methodology for transmitting reliability is as follows：
1) initialization overall delay is less than or equal to threshold value YjNumber, enable NT=0；
2) it is from parameterExponential distribution in extract random number ti, i=1,2 ..., n；
3) it calculatesIf t≤Yj, enable NT=NT+1；
4) it repeats 2) and 3) to amount to NsimIt is secondary；
5) R is calculated(j)=NT/Nsim；
Step 6：Calculating task reliability：
Define " Task Reliability " be mission profile in each stage each business information packet transmissions overall delay be respectively less than etc.
In the probability of corresponding regulation delay threshold；
When each business in each stage in mission profile is satisfied by delay requirement, entire task is met the requirements；As long as conversely,
There are at least one business cannot meet delay requirement, mission failure；According to reliability theory, the mathematics of calculating task reliability
Model should use series model；Then, if mission profile includes that M business, Task Reliability R are all business in total
The product of reliability is transmitted, i.e.,
In formula：R(j)It is the transmission reliability of business j；
Through the above steps, the reliability water to the formation cordless communication network under multistage, multi-service mission profile has been reached
The flat purpose for carrying out quantitative analysis meets the real needs in engineering, solves formation cordless communication network under complicated case
Reliability assessment problem, it is contemplated that actual demand, communication feature and transmission mechanism ensure that analytic process science, reasonable and patch
Nearly actual conditions, reliability assessment result have credibility, meanwhile, institute's extracting method calculates simply, and engineers and technicians is facilitated to make
With with very strong application value.
2. formation cordless communication network reliability estimation method under a kind of multistage multi-service according to claim 1, i.e.,
A kind of multistage, formation cordless communication network under multi-service mission profile reliability estimation method, it is characterised in that：
" packet " described in step 1 refers to the minimum unit that message, speech and video information are divided into；Described
" erroneous packets " refer to the packet that error code ratio is more than or equal to defined threshold；" Packet Error Ratio " refers to generating erroneous packets
Probability；" business " refers to the biography that formation cordless communication network is the message of completion task progress, speech and video information
Pass behavior.
3. formation cordless communication network reliability estimation method under a kind of multistage multi-service according to claim 1, i.e.,
A kind of multistage, formation cordless communication network under multi-service mission profile reliability estimation method, it is characterised in that：
" mission profile " described in step 2 refers to formation cordless communication network to be undergone within the task of completion this period
Event temporal specification；" communication node " refers to the individual for being equipped with wireless telecom equipment.
4. formation cordless communication network reliability estimation method under a kind of multistage multi-service according to claim 1, i.e.,
A kind of multistage, formation cordless communication network under multi-service mission profile reliability estimation method, it is characterised in that：
" time delay distribution " described in step 4, refer to a business packet in transmission process, consumed on a node
The distribution of time.
5. formation cordless communication network reliability estimation method under a kind of multistage multi-service according to claim 1, i.e.,
A kind of multistage, formation cordless communication network under multi-service mission profile reliability estimation method, it is characterised in that：
" overall delay " described in step 5, refer to a business packet from send terminal to receive terminal, undergone
All nodes on time consuming summation.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810105746.7A CN108449199B (en) | 2018-02-02 | 2018-02-02 | Multi-stage multi-service formation wireless communication network reliability evaluation method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810105746.7A CN108449199B (en) | 2018-02-02 | 2018-02-02 | Multi-stage multi-service formation wireless communication network reliability evaluation method |
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 | Multi-stage multi-service formation wireless communication network reliability evaluation method |
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 |
|---|---|---|
| Bezirgiannidis et al. | Delivery time estimation for space bundles | |
| CN101640645B (en) | Message transmission method and system | |
| Huang et al. | Multi-hop D2D communications with network coding: From a performance perspective | |
| CN103534973B (en) | A kind of methods, devices and systems reducing transmission control layer confirmation message | |
| Hernández-Orallo et al. | Evaluating the impact of data transfer time in contact-based messaging applications | |
| Wen et al. | Delay‐Constrained Routing Based on Stochastic Model for Flying Ad Hoc Networks | |
| CN108449199A (en) | Formation cordless communication network reliability estimation method under a kind of multistage multi-service | |
| Goel et al. | Listen to others’ failures: Cooperative ARQ schemes for low-latency communication over multi-hop networks | |
| CN115632684A (en) | Transmission strategy design method of perception and communication integrated system | |
| CN109361445B (en) | Bidirectional non-orthogonal multiple access method using full duplex relay | |
| Oliveira et al. | EPLC-CMAC: An enhanced cooperative MAC protocol for broadband PLC systems | |
| Shi et al. | Adaptive coding optimization in wireless networks: Design and implementation aspects | |
| Pappas et al. | Wireless network-level partial relay cooperation: A stable throughput analysis | |
| Wang et al. | Low‐Cost and Long‐Range Node‐Assisted WiFi Backscatter Communication for 5G‐Enabled IoT Networks | |
| Makridis et al. | Utilizing Feedback Channel Mechanisms for Reaching Average Consensus over Directed Network Topologies | |
| Charalambous et al. | Average consensus in the presence of dynamically changing directed topologies and time delays | |
| US8570967B1 (en) | Forming multi-user packet based groups using response behavior | |
| Nada | Service time distribution of selective repeat ARQ protocol used in transmitting short messages over noisy channels | |
| Ko et al. | Performance analysis and simulations for opportunistic one-way amplify-and-forward cooperative relay networks | |
| Liu et al. | A novel ARQ scheme based on network coding theory in cognitive radio networks | |
| CN115515167A (en) | RIS-NOMA network-based collaborative D2D system and performance improvement analysis method thereof | |
| Ko et al. | More accurate ASER bound for opportunistic amplify-and-forward relay systems | |
| Kabilan et al. | Improving the Performance of Cooperative Transmission Protocol Using Bidirectional Relays and Multi User Detection | |
| Li et al. | Packet delay analysis for multichannel communication systems with MSW-ARQ | |
| Gao et al. | Modeling and simulation of meteor burst communication network based on the OPNET |
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 |
Granted publication date: 20200707 Termination date: 20220202 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |