CN105792212A

CN105792212A - Fair probability marking based trace tracking method in wireless sensor network

Info

Publication number: CN105792212A
Application number: CN201610110659.1A
Authority: CN
Inventors: 刘潇; 刘安丰; 刘语欣
Original assignee: Central South University
Current assignee: Central South University
Priority date: 2016-02-29
Filing date: 2016-02-29
Publication date: 2016-07-20
Anticipated expiration: 2036-02-29
Also published as: CN105792212B

Abstract

The present invention discloses a fair probability marking based trace tracking method in a wireless sensor network. The method is provided to solve the problem in the prior art that a two-dimensional plane wireless sensor network that is actually, most widely used is not marked fairly. Probabilities that the node marks the data packages are not equal. A probability that the node of a near base station marks passing data packages is low, and a probability that the node of a far base station marks the passing data packages is high, so that among all data packages that received by the base station, all nodes are marked by the same times, that is, each node is marked fairly. According to the method, a precise calculation formula for calculating the marking probability of any place from the base station is provided, the probability that each node marks the passing data packages can be determined rapidly, the method has strong adaptability, network trace tracking convergence time is reduced, and the network service life is prolonged significantly.

Description

Based on the tracing method of fair probabilistic packet marking in a kind of wireless sensor network

Technical field

The invention belongs to wireless sensor network security field, the special standby a kind of tracing method related in wireless sensor network based on fair probabilistic packet marking.

Background technology

Wireless sensor network is by the substantial amounts of wireless network consisted of in the way of self-organizing and multi-hop with the sensor node communicated multi-hop wireless link each other, industry monitoring can be applied to widely, agricultural, civilian, environmental monitoring, battlefield, ocean, the various special environment such as fire with in application, it is believed that be one of following Key technology of important internet of things.The safety problem of wireless sensor network is the research topic that a class is important.Wherein tracing problem is a kind of important mechanisms ensureing safety in wireless sensor network, and its research has great importance.

Tracing is a kind of important mechanisms ensureing wireless sensor network security.Its principle is in the process that packet transmits toward base station, by the packet plus the identification number information of routing node, namely label information.Afterwards if it occur that attack, then system by the path of the vertical packet process of the information reconstruction of these labellings, can may thereby determine that possible malicious node.In packet marking method, the sign information of oneself is added in packet (being called flag data bag) by each node that the method started most is on packet routed path.The deficiency of this method is as packet and carries out to the route of base station, and the length of packet is more and more longer, and when reaching before base station, the length of packet reaches greatest length.And the energy of sensor network interior joint is extremely limited, and generally can not recharge.And nearly base station area exists the hot spot region that energy expenditure is very high, thus more increase the weight of the energy expenditure of network, accelerate the death in advance of network.This method has been improved by research subsequently, it is proposed that a kind of probabilistic packet marking method.The improvement of probabilistic packet marking method is each node packet with certain probabilistic packet marking process, such that it is able to reduce the length of packet.In the probabilistic packet marking method having been proposed that, the packet of each process is carry out labelling with equal probability by each node, and in this article, we claim this method to be equiprobability labeling method.Although equiprobability labeling method is equal to the probability of each packet marking, but in the packet that receives of base-station node, the labeled probability of node is not equal.Because, the data collection of wireless sensor network has the feature of " many-one ", thus closely the node of base station is often the convergent point of a plurality of route, thus assume responsibility for the routing forwarding of more data bag, although the probability to each packet marking is equal, but due to through many than remote base station of the packet of these nodes, thus base station receives the probability node more than remote base station area of the nearly base-station node of labelling in packet.The negative consequence that this situation causes is, when the person of being hacked is under attack, needing to collect more packet and just can obtain the packet with remote base-station node label information, namely so-called convergence time is longer, thus needing the longer time just to can determine that the position of malicious node.

Summary of the invention

The invention provides a kind of tracing method based on fair probabilistic packet marking in wireless sensor network, its object is to overcome each node in prior art all to adopt equal probabilities that passed packet is carried out labelling, cause the problem that wireless sensor network life is low, node energy consumption is too fast.

Based on the tracing method of fair probabilistic packet marking in a kind of wireless sensor network, in the tracing process of plane radio sensor network, the adjust the distance node at different distance place, base station of different vertex ticks probability is adopted to carry out vertex ticks to through the packet of this node so that the number of times arriving each node comprised in all packets of base station labeled is equal:

The node of nearly base station adopts relatively low vertex ticks probability, and the node away from base station adopts higher vertex ticks probability；

Described vertex ticks probability, refers to that packet is through node, and node sign information adds the probability of packet to；

Described node is labeled, and refers to that then this node is labeled in this packet when the packet arriving base station comprises certain node sign.

For the packet through this node being carried out apart from the node at different distance place, base station the vertex ticks probability τ of vertex ticks_xCalculate as follows:

τ_{x} = τ / ((z + 1) + \frac{z (1 + z) r}{2 x})

Wherein, τ is distance base station is the node of the farthest vertex ticks packet probability to carrying out labelling through the packet of this node, for wireless sensor network setting value,Representing downward bracket function, r represents the network service radius of plane radio sensor network, and R is network radius.

The node of distance farthest, base station does not accept data, a packet is only sent within a cycle, the probability of this vertex ticks packet is τ, the probability that the packet of this vertex ticks is received by base station is π, π=τ, namely the node of distance farthest, base station is identical to the probability that the marking probability of the packet through itself is labeled with this node in the packet reaching base station.

Beneficial effect

The present invention proposes a kind of tracing method in wireless sensor network based on fair probabilistic packet marking, the method of the plane radio sensor network justice labelling of 2 dimensions the most widely of practical application is not all proposed by the method in prior art, it is unequal probability when vertex ticks packet, the probability of the packet that the vertex ticks of nearly base station is passed is little, the probability of the packet that the vertex ticks of remote base station is passed is high, make in all packets that base station receives, the labeled number of times of each node is equal, namely makes each node by fair labelling；Method of the present invention provides the computing formula of marking probability at distance any distance place, base station accurately, it is possible to quickly determine that passed packet is carried out the probability of labelling by each node, and strong adaptability is obvious to the prolongation effect of network life.

Accompanying drawing explanation

Fig. 1 adopts the method for the invention and the concept labeling method such as existing under the labeled probability of the node set, the data volume schematic diagram that wireless sensor network interior joint corresponding to each method undertakes；

Fig. 2 adopts the method for the invention and the concept labeling method such as existing under the labeled probability of the node set, the energy expenditure schematic diagram of the wireless sensor network that each method is corresponding；

Fig. 3 adopts the method for the invention and the concept labeling method such as existing under the labeled probability of the node set, the network life schematic diagram of the wireless sensor network that each method is corresponding；

Fig. 4 adopts the method for the invention and the concept labeling method such as existing under the labeled probability of the node set, the convergence time schematic diagram of the wireless sensor network tracing that each method is corresponding.

Detailed description of the invention

Below in conjunction with drawings and Examples, the present invention is described further.

τ_{x} = τ / ((z + 1) + \frac{z (1 + z) r}{2 x})

In this example, R=350 rice, r=50 rice.The experimental result of Fig. 1 and Fig. 2 gives the data volume undertaken of Different Strategies lower node, energy expenditure in planar network.It is that obtain it is concluded that the data volume that undertakes of fair labeling method lower node is little with energy expenditure.

From Fig. 3 can, when τ=0.1, fair labeling method is 1.21694 to 1.86098 times of equiprobability labeling method network life, and when τ=0.3, fair labeling method is 1.59309 to 3.37452 times of equiprobability labeling method network life.Illustrate that the performance of fair labeling method is better than equiprobability labeling method.

The convergence time of fair labeling method lower network tracing is less than equiprobability labeling method as can be seen from Figure 4.As network radius R=350m, the convergence time of fair labeling method lower network tracing is only the 0.3 of equiprobability labeling method convergence time, say, that reduce convergence time more than 60%.

Claims

1. based on the tracing method of fair probabilistic packet marking in a wireless sensor network, it is characterized in that, in the tracing process of plane radio sensor network, the adjust the distance node at different distance place, base station of different vertex ticks probability is adopted to carry out vertex ticks to through the packet of this node so that the number of times arriving each node comprised in all packets of base station labeled is equal:

2. method according to claim 1, it is characterised in that for the packet through this node being carried out apart from the node at different distance place, base station the vertex ticks probability τ of vertex ticks_xCalculate as follows:

τ_{x} = τ / ((z + 1) + \frac{z (1 + z) r}{2 x})

Wherein, τ is distance base station is the node of the farthest vertex ticks packet probability to carrying out labelling through the packet of this node, for wireless sensor network setting value, Representing downward bracket function, r represents the network service radius of plane radio sensor network, and R is network radius.