CN106604408A - Method for determining delay performance of protocol sequence under multi-packet receiving mechanism - Google Patents

Abstract

The present invention provides a method for determining the delay performance of a protocol sequence under a multi-packet receiving mechanism. The method includes the following steps that: the conditional probability cumulative distribution of the transmission delay of each network node is provided according to multi-packet receiving capability; the conditional expectation of the transmission delay of each node is inferred; and the average transmission delay of each node is determined. With the method of the invention adopted, the delay performance of the protocol sequence under the multi-packet receiving mechanism can be accurately predicted, so that technical reference can be provided for network parameter setting and the further optimization of network performance.

Description

A kind of method for determining protocol sequence delay performance under many packet receiver systems

Technical field

The present invention relates to wireless sensor network technology field, more particularly to a kind of to determine agreement sequence under many packet receiver systems The method of row delay performance.

Background technology

With the increasingly rise of Internet of Things, wireless sensor network be widely used in military affairs, environmental monitoring, smart home, The fields such as urban transportation, space exploration and storehouse management.Wireless sensor network is related to as the study hotspot of current message area And multiple subjects, there are many key technologies to remain to be discovered and study, wherein many bags receive network delay performance has special meaning, Accurately predicted by a kind of method for determining protocol sequence delay performance under many packet receiver systems, so as to for network parameter Arrange and network performance further optimizes offer Technical Reference.

Massey and Mathys proposed a kind of feedback-less collision channels model in 1985, while devising reliable Deterministic Channel Access Mechanism：Protocol sequence.Protocol sequence is a kind of deterministic periodic binary sequence, in the mechanism Under, each user is successively read sequential value according to the protocol sequence of distribution, if the value is " 1 ", node sends data, otherwise protects Hold peace and quiet.Compared with ALOHA random access mechanisms, protocol sequence can provide performance under short-term load stability and fairness, and energy 100% ground guarantees that data are successfully sent in fixed delay；Protocol sequence becomes in recent years the research heat of Chinese scholars Point, and it is widely used in wireless sensor network, mobile ad-hoc network and vehicular ad hoc network.

Conventional delay performance analysis are the methods of protocol sequence delay performance under single packet receiver system, but many bags are received The method of protocol sequence delay performance is not also studied up till now under mechanism.Therefore agreement under a kind of many packet receiver systems of determination is needed The method of sequence delay performance should be accurately predicted time delay.

The content of the invention

The present invention is intended to provide a kind of method for determining protocol sequence delay performance under many packet receiver systems, thinks that network is joined Number is arranged and network performance further optimizes offer Technical Reference.

The present invention provides a kind of method for determining protocol sequence delay performance under many packet receiver systems, including M sends section Point a, receiving node, the sending node shared channel sends a notification message to the receiving node.Described forward delay interval Refer to that sending node is successfully transmitted for the first time the timeslot number waited required for packet.According to during the transmission for providing each network node The conditional probability cumulative distribution prolonged, derives the conditional expectation of each node transmission delay, and determines the average transmission delay of each node.

Further, protocol sequence delay performance under a kind of many packet receiver systems of determination according to claim 1 Method, it is characterised in that：The sequence forward delay interval calculating process includes：

S11. assume that access delay is integer, calculate the conditional probability cumulative distribution of selected user.The number of node is M It is individual, M=γ ω (1≤γ ＜ M), MPR=γ, the period L of sequence, the code weight of sequence is ω, time delay τ is accessed, from M node Arbitrarily choose node k to be analyzed, and assume that the protocol sequence of node k is s_k[t], t=0,1,2 ..., L-1, its feature set For I_k={ x_[1],x_[2],...x_[M], wherein x_[1]＜ x_[2]＜ ... ＜ x_[M],WhereinWhereinp_n=1, p_n=a_n+b_n

S12. according to the conditional probability for selecting node, the conditional number term of the node integer part forward delay interval can be calculated Hope.

S13. access time delay summation all possible to conditional mathematical expectation, you can calculate integer part forward delay interval Mathematic expectaion.

Further, protocol sequence delay performance under a kind of many packet receiver systems of determination according to claim 1 Method, it is characterised in that：Sending node is successively read sequential value according to the protocol sequence of distribution, if the value is " 1 ", node is sent out Data are sent, is otherwise kept quite.

Further, protocol sequence delay performance under a kind of many packet receiver systems of determination according to claim 1 Method, it is characterised in that：Sending node sends ω in each sequence period and (is greater than being equal toPrime number) Secondary data.

Further, protocol sequence delay performance under a kind of many packet receiver systems of determination according to claim 1 Method, it is characterised in that：Protocol sequence ensure that sending node is at least successfully transmitted once in each sequence period.

Further, protocol sequence delay performance under a kind of many packet receiver systems of determination according to claim 1 Method, it is characterised in that：The packet that and if only if sends does not have completely overlapped, and packet can be successfully sent.

Further, protocol sequence delay performance under a kind of many packet receiver systems of determination according to claim 1 Method, it is characterised in that：When packet collides number of times more than receiving ability λ, the packet of collision is expendable.

Further, protocol sequence delay performance under a kind of many packet receiver systems of determination according to claim 1 Method, it is characterised in that：The building method of the CRT-UI protocol sequences is as follows：

S21. f is assumed:Represent Z_pqArriveOn mapping, wherein

f(a):=(a mod p, a mod q), mod is modulo operator；

S22. work as i=2 ..., K, makeAs i=1, orderTo Ι '_iInvert, the feature set of CRT-UI sequences can be obtained：Ι_i=f^-1 (Ι'_i), i=1,2 ..., K.

It is that network parameter is arranged and network performance further optimizes offer technology by analysis method proposed by the present invention With reference to.

The additional aspect of the present invention and advantage will be set forth in part in the description, and these will become from the following description Obtain substantially, or recognized by the practice of the present invention.

Description of the drawings

Fig. 1 shows design flow diagram of the present invention.

Fig. 2 shows forward delay interval performance evaluation curve.

Fig. 3 shows that forward delay interval Cumulative probability distribution performance analyzes curve.

Specific embodiment

Below in conjunction with the accompanying drawings and specific embodiment, the present invention is further elucidated, it should be understood that these embodiments are merely to illustrate The present invention rather than restriction the scope of the present invention, after the present invention has been read, those skilled in the art are each to the present invention's The modification for planting the equivalent form of value falls within the application claims limited range.

The present invention provides a kind of method for determining protocol sequence delay performance under many packet receiver systems, including M sends section Point a, receiving node, the sending node shared channel sends a notification message to the receiving node.Described forward delay interval Refer to that sending node is successfully transmitted for the first time the timeslot number waited required for packet.Each network is given according to many packet receiver systems The conditional probability cumulative distribution of the transmission delay of node, derives the conditional expectation of each node transmission delay, and determines each node Average transmission delay.

Preferably, the sequence forward delay interval calculating process includes：S11. assume that access delay is integer, calculate The conditional probability cumulative distribution of selected user.S12. according to the conditional probability for selecting node, the node integer portion can be calculated Divide the conditional mathematical expectation of forward delay interval.S13. access time delay summation all possible to conditional mathematical expectation, you can calculate The mathematic expectaion of forward delay interval.The average forward delay interval of the node can be calculated.

Preferably, the sending node is successively read sequential value according to the protocol sequence of distribution, if the value is " 1 ", node sends data, otherwise keeps quite.

Preferably, the sending node sends ω secondary datas in each sequence period.

Preferably, the protocol sequence ensure that sending node is at least successfully transmitted one in each sequence period It is secondary.

Preferably, the number of times that the same time slot of packet that and if only if sends collides is less than many bags The ability of reception, packet just can be successfully sent.

Preferably, the number of times that the same time slot of the packet collides exceedes the ability that many bags are received, collision Packet be expendable.

Preferably, the building method of the CRT-UI protocol sequences is as follows：S21. f is assumed: Represent Z_pqArriveOn mapping, wherein f (a):=(a mod p, a mod q), mod is modulo operator；S22. i is worked as =2 ..., K, orderAs i=1, order To Ι '_iInvert, the feature set of CRT-UI sequences can be obtained：

Ι_i=f^-1(Ι'_i), i=1,2 ..., K.

Fig. 1 illustrates design flow diagram of the present invention.Present invention determine that many bags receive the side of CRT-UI protocol sequence delay performances Method, according to the condition accumulated probability distribution of the forward delay interval of node, derives the conditional expectation of node transmission delay, finally according to section The conditional expectation of point obtains the i.e. average transmission delay of expectation of forward delay interval.Therefore predicted exactly by the inventive method many The forward delay interval of protocol sequence under packet receiver system.

The present invention is implemented using matlab to the inventive method.It is deployed with 5,10,15 in network respectively ..., 35 Node, node is randomly dispersed in 100 × 100 rectangular area, there is unique base station, outside network area, position in network For 35 × 300.Each node possesses unique identifier.Node random placement, but one it is deployed it is in place put determination, it is and not removable It is dynamic.The dead sole cause of node is depleted of energy, there are no other reasons.Node configures identical hardware, store, calculate, Communication capacity is identical.Node is owned by data fusion ability, and can communicate with base-station node.Base-station node energy is infinitely great (relative to regional nodes).Need not safeguard after node deployment.The primary power that node possesses is identical.Radio signal is in sky Between in all directions consumed energy it is identical, and channel symmetry.

Fig. 2 reflects the change curve of different nodes actual emulations and the inventive method forward delay interval.Can be with from figure Find out the curve of the forward delay interval under different receiving abilities of the inventive method and actual emulation closely, the inventive method The delay performance of protocol sequence under many packet receiver systems can exactly be predicted.

Fig. 3 is reflected as number of users M=5, MPR=γ, each user's actual emulation and the present invention when (γ=1,2,3,4) The Cumulative probability distribution curve of method forward delay interval, although as can be seen from Fig. each user given sequence is differed, But the distribution of the inventive method Cumulative probability is still basically identical with the curve of actual emulation.

Claims (8)

1. a kind of method for determining protocol sequence delay performance under many packet receiver systems, including M sending node, one receives section Point, the sending node shared channel sends a notification message to the receiving node.Described forward delay interval refers to sending node The timeslot number waited required for packet is successfully transmitted for the first time.It is characterized in that:Each net is given according to many bag receiving abilities γ The conditional probability cumulative distribution of the transmission delay of network node, derives the conditional expectation of each node transmission delay, and determines each section The average transmission delay of point.

2. a kind of method for determining protocol sequence delay performance under many packet receiver systems according to claim 1, its feature It is：The sequence forward delay interval calculating process includes：

S11. assume that access delay is integer, calculate the conditional probability cumulative distribution of selected user.The number of node is M, M=γ ω (1≤γ ＜ M), MPR=γ, the period L of sequence, the code weight of sequence is ω, time delay τ is accessed, from M node In arbitrarily choose node k and be analyzed, and assume that the protocol sequence of node k is s_k[t], t=0,1,2 ..., L-1, its Feature set is I_k={ x_[1],x_[2],...x_[M], wherein x_[1]＜ x_[2]＜ ... ＜ x_[M], WhereinWherein

$\begin{array}{cc}{a}_n=\underset{i=0}{\overset{n\mathrm{\γ}-1}{\mathrm{\Σ}}}{\mathrm{\α}}_n\left(\begin{array}{c}M-1\\ i\end{array}\right){\left(\frac{n\mathrm{\ω}}{L}\right)}^i{\left(1-\frac{n\mathrm{\ω}}{L}\right)}^{M-1-i}& b_n=\underset{i=n\mathrm{\γ}}{\overset{M-1}{\mathrm{\Σ}}}{\mathrm{\β}}_n\left(\begin{array}{c}M-1\\ i\end{array}\right){\left(\frac{n\mathrm{\ω}}{L}\right)}^i{\left(1-\frac{n\mathrm{\ω}}{L}\right)}^{M-1-i}\end{array}$

${\mathrm{\α}}_n=1,{\mathrm{\β}}_n=\left\{\begin{array}{c}0,n=1\\ \frac{n^i-\underset{b_1=\mathrm{\γ}}{\overset{i-\left(n-1\right)\mathrm{\γ}}{\mathrm{\Σ}}}\underset{b_2=\mathrm{\γ}}{\overset{i-b_1-\left(n-2\right)\mathrm{\γ}}{\mathrm{\Σ}}}\mathrm{...}\underset{b_m=\mathrm{\γ}}{\overset{i-\underset{j=1}{\overset{m-1}{\mathrm{\Σ}}}{b}_j-\left(n-m\right)\mathrm{\γ}}{\mathrm{\Σ}}}\mathrm{...}\underset{b_{n-1}=\mathrm{\γ}}{\overset{i-\underset{j=1}{\overset{n-2}{\mathrm{\Σ}}}{b}_j-\mathrm{\γ}}{\mathrm{\Σ}}}\left(\begin{array}{c}i\\ b_1\end{array}\right)\left(\begin{array}{c}i-b_1\\ b_2\end{array}\right)\mathrm{...}\left(\begin{array}{c}i-\underset{j=1}{\overset{m-1}{\mathrm{\Σ}}}{b}_j\\ b_m\end{array}\right)\mathrm{...}\left(\begin{array}{c}i-\underset{j=1}{\overset{n-2}{\mathrm{\Σ}}}{b}_j\\ b_{n-1}\end{array}\right)}{n^i},n\≥2\end{array}\right.$

S12. according to the conditional probability for selecting node, the conditional mathematical expectation of the node forward delay interval can be calculated.

$E\[X_k|\mathrm{\τ}\]=\underset{n=1}{\overset{\mathrm{\∞}}{\Σ}}nP(X_k=n)=\underset{n=1}{\overset{\mathrm{\∞}}{\Σ}}\underset{t=1}{\overset{n}{\Σ}}P(X_k=n|\mathrm{\τ})=\underset{t=1}{\overset{\mathrm{\∞}}{\Σ}}\underset{n=t}{\overset{\mathrm{\∞}}{\Σ}}P(X_k=n|\mathrm{\τ})=\underset{t=1}{\overset{\mathrm{\∞}}{\Σ}}P(X_k\≥t|\mathrm{\τ})$

$E\[X_k|\mathrm{\τ}\]=\underset{t=1}{\overset{\mathrm{\∞}}{\Σ}}P(X_k\≥t|\mathrm{\τ})=\underset{t=1}{\overset{L-1}{\Σ}}P(X_k\≥t|\mathrm{\τ})=\underset{t=0}{\overset{L-1}{\Σ}}(1-P(X_k\≤t|\mathrm{\τ}\left)\right)$

$E\[X_k|\mathrm{\τ}\]=x_{\[1\]}^{\left(\mathrm{\τ}\right)}+\underset{n=1}{\overset{M-1}{\Σ}}(1-p_n)(x_{\[n+1\]}^{\left(\mathrm{\τ}\right)}-x_{\[n\]}^{\left(\mathrm{\τ}\right)})$

S13. access time delay summation all possible to conditional mathematical expectation, you can calculate the mathematic expectaion of forward delay interval.

$E\[X_k\]=\frac{1}{L}\underset{\mathrm{\τ}=0}{\overset{L-1}{\Σ}}E\left(X_k\right|\mathrm{\τ})=\frac{1}{L}\[\underset{\mathrm{\τ}=0}{\overset{L-1}{\Σ}}{x}_{\[1\]}^{\left(\mathrm{\τ}\right)}+\underset{n=1}{\overset{M-1}{\Σ}}(1-p_n)\underset{\mathrm{\τ}=0}{\overset{L-1}{\Σ}}(x_{\[n+1\]}^{\left(\mathrm{\τ}\right)}-x_{\[n\]}^{\left(\mathrm{\τ}\right)})\]$

3. a kind of method for determining protocol sequence delay performance under many packet receiver systems according to claim 1, its feature It is：Sending node is successively read sequential value according to the protocol sequence of distribution, if the value is " 1 ", node sends data, otherwise Keep quite.

4. a kind of method for determining protocol sequence delay performance under many packet receiver systems according to claim 1, its feature It is：Sending node sends ω in each sequence period and (is greater than being equal toPrime number) number of times.

5. a kind of method for determining protocol sequence delay performance under many packet receiver systems according to claim 1, its feature It is：Protocol sequence ensure that sending node is at least successfully transmitted once in each sequence period.

6. a kind of method for determining protocol sequence delay performance under many packet receiver systems according to claim 1, its feature It is：The packet that and if only if sends can be successfully sent without all overlaps, packet.

7. a kind of method for determining protocol sequence delay performance under many packet receiver systems according to claim 1, its feature It is：When packet collides number of times more than receiving ability λ, the packet of collision is expendable.

8. a kind of method for determining protocol sequence delay performance under many packet receiver systems according to claim 1, its feature It is：The building method of the CRT-UI protocol sequences is as follows：

S21. assumeRepresent Z_rqArriveOn mapping, wherein

f(a):=(a mod r, a mod q), mod is modulo operator；

S22. work as i=2 ..., K, makeAs i=1, orderTo I'_iInvert, the feature set of CRT-UI sequences can be obtained：I_i=f^-1 (I'_i), i=1,2 ..., K.