CN106507496B - The MAC protocol implementation method and device of competition probability are adjusted based on energy state - Google Patents
The MAC protocol implementation method and device of competition probability are adjusted based on energy state Download PDFInfo
- Publication number
- CN106507496B CN106507496B CN201610942795.7A CN201610942795A CN106507496B CN 106507496 B CN106507496 B CN 106507496B CN 201610942795 A CN201610942795 A CN 201610942795A CN 106507496 B CN106507496 B CN 106507496B
- Authority
- CN
- China
- Prior art keywords
- node
- sensor node
- probability
- competition
- energy
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access, e.g. scheduled or random access
- H04W74/04—Scheduled or contention-free access
- H04W74/06—Scheduled or contention-free access using polling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
Abstract
The invention discloses a kind of MAC protocol implementation methods and device that competition probability is adjusted based on energy state, comprising: poll packet is sent to all the sensors node by aggregation node;Active sensor node calculates the competition probability of itself according to poll packet, and compares the random number of generation and the size of the competition probability;When the random number of generation is less than the competition probability, active sensor node sends data packet to the aggregation node;The aggregation node updates the benchmark competition probability and enters poll next time according to the data packet number and collision situation received.The MAC protocol implementation method and device disclosed by the invention that competition probability is adjusted based on energy state, by for battery power supply type sensor and the low lower competition probability of energy acquisition type sensor settings of S. E. A., to balance the energy consumption of whole network, guarantee the reliability in the network long period, improves its transmission performance.
Description
Technical field
The present invention relates to wireless communication technology fields, particularly relate to a kind of MAC that competition probability is adjusted based on energy state
Protocol implementing method and device.
Background technique
In recent years, wireless sensor network is widely used in various scenes, such as health control, commercial measurement and agriculture
Industry monitoring etc..These sensor network scales under applying are all very big, the wireless sensor network that tradition is battery powered due to
Its limited life cycle is unable to satisfy demand.It has been obtained extensively thus it is possible to measure acquisition type wireless sensor network (EH-WSN)
Concern.Energy acquisition type sensor can absorb energy (solar energy, wind energy, electromagnetic energy etc.) from external environment, therefore its
Life cycle can ideally reach endless.However, since the energy in external environment is over time and space mostly
Dynamic change simultaneously has discontinuity, and the simple network established by energy acquisition type sensor is simultaneously unreliable.Then hybrid wireless
Sensor network (Hybrid WSN) comes into being, wherein containing two kinds of sensor nodes simultaneously, i.e., battery power supply type senses
Device and energy acquisition type sensor.MAC (the Multiple for existing for hybrid wireless sensor network of different type node
Access Control, multiple access control) Protocol Design brings new challenge, and it is existing to be directed to battery power supply type sensor network
Network and the scheme of energy acquisition type sensor network design are less applicable in, and correlative study work is also rarely reported.
Summary of the invention
In view of this, it is an object of the invention to propose that a kind of MAC protocol for adjusting competition probability based on energy state is real
Existing method and device solves in hybrid wireless sensor network the matching problem of two kinds of sensor nodes and the stabilization of network
Property problem.
Based on the above-mentioned purpose MAC protocol realization side provided in an embodiment of the present invention for adjusting competition probability based on energy state
Method, comprising:
Poll packet is sent to all the sensors node by aggregation node;Data in the poll packet include: benchmark competition
Probability, and, it the quantity of energy acquisition type sensor node, the quantity of battery power supply type sensor node and is opened in this repeating query
The average residual energy of all the sensors node before beginning;
Active sensor node calculates the competition probability of itself according to poll packet, and compare the random number of generation with it is described
Compete the size of probability;When the random number of generation is less than the competition probability, active sensor node is saved to the convergence
Point sends data packet;
The aggregation node updates the benchmark competition probability and goes forward side by side according to the data packet number and collision situation received
Enter poll next time.
The another aspect of the embodiment of the present invention additionally provides a kind of MAC protocol that competition probability is adjusted based on energy state
Realization device, including aggregation node and multiple sensor nodes include that at least one energy is adopted in the multiple sensor node
Collection type sensor node and at least one battery power supply type sensor node;
The aggregation node, for poll packet to be sent to all the sensors node;Data in the poll packet include:
Benchmark compete probability, and, the quantity of energy acquisition type sensor node, the quantity of battery power supply type sensor node and this
The average residual energy of all the sensors node before secondary repeating query starts;And according to the data packet number and collision feelings received
Condition updates the benchmark competition probability and enters poll next time;
The active sensor node, for calculating the competition probability of itself according to poll packet, and compare generation with
The size of machine number and the competition probability;When the random number of generation be less than the competition probability when, active sensor node to
The aggregation node sends data packet.
From the above it can be seen that the MAC association provided in an embodiment of the present invention for adjusting competition probability based on energy state
Implementation method and device are discussed, can be battery power supply type sensor node and the poor energy acquisition type sensor section of energy state
Point sets lower competition probability, to balance the energy consumption of entire hybrid wireless sensor network, guarantees mixed type
The reliability of wireless sensor network in a long time, improves its transmission performance.
Detailed description of the invention
In order to illustrate the technical solution of the embodiments of the present invention more clearly, below to needed in embodiment description
Attached drawing is briefly described, it should be apparent that, drawings in the following description are only some embodiments of the invention, for ability
For the those of ordinary skill in domain, without creative efforts, it is attached to can also be obtained according to these attached drawings other
Figure.
Fig. 1 is an implementation of the MAC protocol implementation method provided by the invention that competition probability is adjusted based on energy state
The flow diagram of example;
Fig. 2 is an implementation of the MAC protocol realization device provided by the invention that competition probability is adjusted based on energy state
Example applies the structural schematic diagram in hybrid wireless sensor network;
Fig. 3 is the reality of the MAC protocol implementation method and device provided by the invention that competition probability is adjusted based on energy state
Apply the duty cycle of energy acquisition type sensor used in example;
Fig. 4 is the reality of the MAC protocol implementation method and device provided by the invention that competition probability is adjusted based on energy state
Apply the energy absorption model of energy acquisition type sensor used in example;
Fig. 5 is using the MAC protocol implementation method and dress provided by the invention for adjusting competition probability based on energy state
The MAC protocol for the embodiment set and a performance comparison diagram of legacy protocol, index are that battery power supply type sensor node is continuous
10 days energy state;
Fig. 6 is using the MAC protocol implementation method and dress provided by the invention for adjusting competition probability based on energy state
The MAC protocol for the embodiment set and another performance comparison figure of legacy protocol, index are energy acquisition type sensor node company
Continuous 10 days energy state;
Fig. 7 is using the MAC protocol implementation method and dress provided by the invention for adjusting competition probability based on energy state
The MAC protocol for the embodiment set and another performance comparison figure of legacy protocol, index are duration needed for 50 Successful transmissions
Cumulative distribution function;
Fig. 8 is using the MAC protocol implementation method and dress provided by the invention for adjusting competition probability based on energy state
The MAC protocol for the embodiment set and another performance comparison figure of legacy protocol, index are the tired of duration needed for occurring 5 times to interrupt
Product distribution function.
Specific embodiment
To make the objectives, technical solutions, and advantages of the present invention clearer, below in conjunction with specific embodiment, and reference
Attached drawing, the present invention is described in more detail.
It should be noted that all statements for using " first " and " second " are for differentiation two in the embodiment of the present invention
The non-equal entity of a same names or non-equal parameter, it is seen that " first " " second " only for the convenience of statement, does not answer
It is interpreted as the restriction to the embodiment of the present invention, subsequent embodiment no longer illustrates this one by one.
The embodiment of the present invention is when designing the mac-layer protocol of hybrid wireless sensor network, it is contemplated that following side
Face: firstly, there are the battery power supply type sensor of limited life cycle in network, access mechanism, which designs, to be needed in view of them
The easy consumption of energy is reasonably subject to as far as possible using to guarantee that whole network operates reliably and with long-term;Secondly, for can not
The disconnected energy acquisition type sensor that energy is absorbed from ambient enviroment, the energy that should be mostly absorbed as far as possible using them is to save electricity
The energy consumption of pond power supply type sensor, to guarantee the long-term reliability of network;In addition, by energy acquisition type sensor institute
The position at place is different, their energy state also different from.So both having needed to save two kinds when designing polling mechanism
Point considers respectively, so that the competition probability of energy acquisition type sensor is higher than battery power supply type;It is needed again in view of different-energy
Acquisition type sensor has different energy state, is that the node of low absorptivity distributes lesser competition probability.
The embodiment of the present invention considers the design problem of MAC protocol in hybrid wireless sensor network, for mixed type
Wireless sensor network proposes a kind of MAC protocol implementation method and device that competition probability is adjusted based on energy state, passes through
For battery power supply type sensor and the poor lower competition probability of energy acquisition type sensor settings of energy state, to balance
The energy consumption of whole network guarantees the reliability in the network long period, improves its transmission performance.
Based on foregoing purpose, the first aspect of the embodiment of the present invention is provided a kind of adjusted based on energy state and competed
The MAC protocol implementation method of probability, solve in hybrid wireless sensor network the matching problem of two kinds of sensor nodes and
The stability problem of network.As shown in Figure 1, real for the MAC protocol provided by the invention for adjusting competition probability based on energy state
The flow diagram of one embodiment of existing method.
Original probability polling mechanism is for energy acquisition type Design of Wireless Sensor Network, all sensings in network
Device node uses identical competition probability PcContention channel.But in hybrid wireless sensor network, exist simultaneously electricity
Two kinds of sensor nodes of pond power supply type and energy acquisition type.The type of sensor node is different, and energy state difference is also very big.Cause
The it is proposed of this embodiment of the present invention, will when setting competition probability (namely channel access chance size) for each sensor node
The current energy state of different types of sensor node takes into account, to more reasonably use the energy of each sensor node
Amount promotes network transmission performance.Basic Design thinking are as follows: sensed for the design of energy acquisition type sensor node than battery power supply type
The higher competition probability of device node, while treating the energy acquisition type sensor node in different-energy state with a certain discrimination, it is low
The relatively small competition probability of the sensor node of system distribution of absorptivity.
The MAC protocol implementation method that competition probability is adjusted based on energy state can be applied to hybrid wireless sensing
Device network, comprising the following steps:
Step 101: poll packet is sent to all the sensors node by aggregation node;Data in the poll packet include:
Benchmark competes probability Pc, and, the quantity of energy acquisition type sensor node, the quantity of battery power supply type sensor node and
The average residual energy of all the sensors node before this repeating query starts.
The aggregation node has obtained some important informations before each poll, wherein passing comprising energy acquisition type
The quantity of sensor node and battery power supply type sensor node, before this repeating query starts all the sensors node dump energy
(data being sent in the data packet of aggregation node by sensor node are learnt);Owned before this repeating query starts according to described
The all the sensors node before this repeating query starts can be calculated in the dump energy of sensor node, the aggregation node
Average residual energy.
And in the initial state, all the sensors node all has the value of the dump energy of a default, by multiple
After poll, after receiving the data packet that active sensor node returns every time, it can be updated according to the data packet corresponding
Sensor node dump energy value.Therefore, here, before this repeating query starts all the sensors node dump energy
In may include the sensor node of updated dump energy and the sensor node without updated dump energy;Wherein, at this
Before secondary poll starts, the dump energy for the sensor node being updated is the dump energy after its last update, and is not had
Dump energy when thering is the dump energy being updated then to refer to its original state.Also, after a period of time has passed, Ke Nengcun
State be that the dump energy of all the sensors node is all updated, and point of respective renewal time then may not
Together, at this point, the dump energy of all the sensors node is then sensor node the last time and institute before this repeating query starts
After stating aggregation node interaction, the dump energy for the sensor node that the aggregation node is learnt.
Optionally, the benchmark competition included in the poll packet that the aggregation node is sent to all the sensors node
Probability PcInitial value be 1/N, N be all the sensors node sum.
Step 102: active sensor node calculates the competition probability of itself according to poll packet, and compares the random of generation
Several sizes with the competition probability;When the random number of generation is less than the competition probability, active sensor node is to institute
It states aggregation node and sends data packet.
The aggregation node does not know the state (sleep or active) of ambient sensors node before each poll in advance,
And only active sensor node just can receive the poll packet that the aggregation node is sent.Therefore, optionally, described active
The sensor node the step of competition probability of itself is calculated according to poll packet, comprising:
Each formula is calculated as follows after receiving poll packet in active sensor node, calculates the competition of itself
Probability:
Wherein,WithRespectively represent i-th of energy acquisition type sensor node and j-th of battery power supply
The competition probability of type sensor node;NEHAnd NBPRespectively represent energy acquisition type sensor node and battery power supply type sensor
The quantity of node, N=NEH+NBPRepresent the sum of all the sensors node;WithRespectively represent i-th of energy
The dump energy of acquisition type sensor node and j-th of battery power supply type sensor node is measured,Represent all sensings
The average residual energy of device node, EminIt represents each sensor node and is in the minimum energy value possessed when active state (usually
In the case of, the E of each sensor nodeminIt is equal, i.e. EminFor definite value;In a certain wireless sensor network, EminValue can
It is determined with the parameter according to the sensor of actual use).As can be seen that algorithm purport provided in an embodiment of the present invention from algorithm
By the way that two kinds of different sensors nodes are arranged with different competition probability, passed with reaching a certain level upper saving battery power supply type
Sensor node energy maintains the purpose of the reliability of network at longer time.
Optionally, the step of random number relatively generated is with the size for competing probability, comprising:
Active sensor node generates random number p of the value between 0~1;
Compare the size between the competition probability for itself being calculated and the random number;
If the random number be less than the competition probability (for energy acquisition type sensor node,For
Battery power supply type sensor node,), then the active sensor node sends data to the aggregation node
Packet.
Step 103: the aggregation node updates the benchmark competition according to the data packet number and collision situation received
Probability simultaneously enters poll next time.
Optionally, the aggregation node updates the benchmark competition according to the data packet number and collision situation received
Probability and enter next time poll the step of, comprising:
If the aggregation node receives the data packet that more than two active sensor nodes are sent, explanation is had occurred
Collision then reduces the value of the benchmark competition probability and enters poll next time;
If the aggregation node is not received by the data packet that active sensor node is sent, it is competing to increase the benchmark
It strives the value of probability and enters poll next time;
If the aggregation node only receives the data packet that an active sensor node is sent, the benchmark is kept
Competition probability is constant and enters poll next time;
Wherein, the method for the value that the benchmark competition probability is decreased or increased may is that
A base value M is set, the benchmark competes probability PcValue on the basis of number M inverse;Here, in initial shape
When state, benchmark competes probability PcValue be all the sensors node total N inverse, i.e. Pc=1/N, at this point, N=M;
Assuming that there is collision after certain poll, then M=M+1 (because being likely to M ≠ N at this time) is enabled, to subtract
The small benchmark competes probability PcValue;
If the aggregation node is not received by the data packet that active sensor node is sent after a poll,
M=M-1 is then enabled, to increase the benchmark competition probability PcValue;
Benchmark competition parameter probability valuing is decreased or increased to be realized well by the above method, and
It is also more suitable to the degree of the adjustment of benchmark competition parameter probability valuing.
From above-described embodiment as can be seen that the MAC provided in an embodiment of the present invention for adjusting competition probability based on energy state
Protocol implementing method can set for battery power supply type sensor node and the poor energy acquisition type sensor node of energy state
Fixed lower competition probability guarantees hybrid wireless to balance the energy consumption of entire hybrid wireless sensor network
The reliability of sensor network in a long time, improves its transmission performance;Also, by above-mentioned to variety classes different-energy
The differentiation of the competition probability of the node of state, the life cycle of battery power supply type sensor is available significantly to extend.
The scene that the embodiment of the present invention is based on is single-hop hybrid wireless sensor network, as shown in Fig. 2, being controlled by one
201, aggregation nodes 202 in center processed and several two kinds of sensor nodes 203 form.Sensor node 203 is felt
Data packet is transmitted to aggregation node 202 after primary data, aggregation node 202 by the data converged pass to control centre 201 into
Row calculates and analysis.Aggregation node 202 does not know the state (sleep or active) of ambient sensors node 203 in advance, only living
The sensor node 203 of jump can receive the poll packet that aggregation node 202 is sent.In response to this, the embodiment of the present invention with
The hybrid wireless sensor network MAC layer agreement is designed based on probability poll.Probability poll generally comprise with
Under several steps: 1) benchmark is competed probability P by aggregation node 202cIt include the biography for being broadcast to surrounding in poll packet together
Sensor node 203;2) active sensor node 203 receives poll packet later in its locally generated random number p around, if
P < PcThen this sensor node sends data packet to aggregation node 202;3) aggregation node 202 updates P according to collision situationcValue:
If colliding, reduce Pc;If there is no node response, increase Pc;If there is a node to send data packet, P justcIt protects
It holds constant.
Therefore, the second aspect of the embodiment of the present invention provides a kind of MAC that competition probability is adjusted based on energy state
Protocol realization device solves in hybrid wireless sensor network the matching problem of two kinds of sensor nodes and the stabilization of network
Property problem.As shown in Fig. 2, be Fig. 2 be it is provided by the invention based on energy state adjust competition probability MAC protocol realization device
One embodiment apply the structural schematic diagram in hybrid wireless sensor network.
The MAC protocol realization device that competition probability is adjusted based on energy state, including aggregation node 202 and multiple biographies
Sensor node 203 includes at least one energy acquisition type sensor node 2031 and at least in the multiple sensor node 203
One battery power supply type sensor node 2032.
The aggregation node 202, for poll packet to be sent to all the sensors node 203;Number in the poll packet
According to including: benchmark competition probability, and, the number of the quantity of energy acquisition type sensor node, battery power supply type sensor node
Amount and before this repeating query starts all the sensors node average residual energy.
The aggregation node 202 has obtained some important informations before each poll, wherein including energy acquisition
The quantity of type sensor node 2031 and battery power supply type sensor node 2302, all the sensors section before this repeating query starts
The dump energy of point 203 (data being sent in the data packet of aggregation node 202 by sensor node 203 are learnt);According to institute
The dump energy of all the sensors node 203 before this repeating query starts is stated, the aggregation node 202 can be calculated at this
The average residual energy of all the sensors node 203 before secondary repeating query starts.
And in the initial state, the value of dump energy of all the sensors node 203 all with a default, through excessive
After secondary poll, after receiving the data packet that active sensor node 203 returns every time, it can be updated according to the data packet
The value of the dump energy of corresponding sensor node 203.Therefore, here, all the sensors node 203 before this repeating query starts
Dump energy in may include the sensor node 203 of updated dump energy and the sensor section without updated dump energy
Point 203;Wherein, before this poll starts, the dump energy for the sensor node 203 being updated is its last update
Dump energy afterwards, the dump energy without being updated then refer to dump energy when its original state.Also, passing through
After a period of time, it is understood that there may be state be that the dump energy of all the sensors node 203 is all updated, and respective update
Time point then may be different, at this point, the dump energy of all the sensors node 203 is then the biography before this repeating query starts
Sensor node 203 is the last interacted with the aggregation node 202 after, the sensor section that the aggregation node 202 is learnt
The dump energy of point 203.
Optionally, the base included in the poll packet that the aggregation node 202 is sent to all the sensors node 203
Quasi- competition probability PcInitial value be 1/N, N be all the sensors node 203 sum.
Active sensor node 203 for calculating the competition probability of itself according to poll packet, and compares the random of generation
Several sizes with the competition probability;When the random number of generation be less than the competition probability when, active sensor node 203 to
The aggregation node 202 sends data packet.
Wherein, optionally, active sensor node 203, is specifically used for:
After receiving poll packet, formula is calculated as follows, calculates the competition probability of itself:
Wherein,WithRespectively represent i-th of energy acquisition type sensor node and j-th of battery power supply
The competition probability of type sensor node;NEHAnd NBPRespectively represent energy acquisition type sensor node and battery power supply type sensor
The quantity of node, N=NEH+NBPRepresent the sum of all the sensors node;WithRespectively represent i-th of energy
The dump energy of acquisition type sensor node and j-th of battery power supply type sensor node,Represent all the sensors
The average residual energy of node, EminRepresentative sensor node is in the minimum energy value (usual situation possessed when active state
Under, the E of each sensor nodeminIt is equal, i.e. EminFor definite value;In a certain wireless sensor network, EminValue can root
It is determined according to the parameter of the sensor of actual use).As can be seen that algorithm provided in an embodiment of the present invention is intended to lead to from algorithm
It crosses and two kinds of different sensors nodes is arranged with different competition probability, to reache a certain level upper saving battery power supply type sensor
Node energy maintains the purpose of the reliability of network at longer time.
Further, active sensor node 202, can also be specifically used for:
Generate random number p of the value between 0~1 and compare itself being calculated competition probability and the random number
Between size;
If the random number be less than the competition probability (for energy acquisition type sensor node,For
Battery power supply type sensor node,), then data packet is sent to the aggregation node 202.
The aggregation node 202 is also used to that it is competing to update the benchmark according to the data packet number and collision situation that receive
It strives probability and enters poll next time.
Optionally, the aggregation node 202, is specifically used for:
If the aggregation node receives the data packet that more than two active sensor nodes are sent, the convergence
Node reduces the value of the benchmark competition probability and enters poll next time;
If the aggregation node is not received by the data packet that active sensor node is sent, the aggregation node increases
The value of the big benchmark competition probability simultaneously enters poll next time;
If the aggregation node only receives the data packet that an active sensor node is sent, the aggregation node
It keeps the benchmark competition probability constant and enters poll next time;
Wherein, the method for the value that the benchmark competition probability is decreased or increased may is that
A base value M is set, the benchmark competes probability PcValue on the basis of number M inverse;Here, in initial shape
When state, benchmark competes probability PcValue be all the sensors node total N inverse, i.e. Pc=1/N, at this point, N=M;
Assuming that there is collision after certain poll, then M=M+1 (because being likely to M ≠ N at this time) is enabled, to subtract
The small benchmark competes probability PcValue;
If the aggregation node is not received by the data packet that active sensor node is sent after a poll,
M=M-1 is then enabled, to increase the benchmark competition probability PcValue;
Benchmark competition parameter probability valuing is decreased or increased to be realized well by the above method, and
It is also more suitable to the degree of the adjustment of benchmark competition parameter probability valuing.
From above-described embodiment as can be seen that the MAC provided in an embodiment of the present invention for adjusting competition probability based on energy state
Protocol realization device can set for battery power supply type sensor node and the poor energy acquisition type sensor node of energy state
Fixed lower competition probability guarantees hybrid wireless to balance the energy consumption of entire hybrid wireless sensor network
The reliability of sensor network in a long time, improves its transmission performance.
Illustrate that provided by the invention adjust based on energy state competes probability below by all data and emulation experiment
The beneficial effect of MAC protocol implementation method and the embodiment of device.
Fig. 3 is the reality of the MAC protocol implementation method and device provided by the invention that competition probability is adjusted based on energy state
It the duty cycle for applying energy acquisition type sensor used in example, is made of charged state and active state, EmaxFor sensing
Device maximum storage energy.Present invention assumes that node energy is reduced to Emin=0.1EmaxWhen enter charged state, node does not work;
When charging to Eth=0.3EmaxOn energy value, node enters working condition, while absorbing energy.Fig. 4 is provided by the invention
Energy acquisition type used in the MAC protocol implementation method of competition probability and the embodiment of device is adjusted based on energy state to pass
The energy absorption model of sensor, on the basis of solar energy radiation variation, S. E. A. peak value obeys N (1,1) distribution, and range exists
Between [0.5,2], then multiplied by solar radiation benchmark.
On the other hand, the technical solution based on the embodiment of the present invention has carried out emulation experiment, 1 aggregation node, 25 energy
Acquisition type sensor node, 25 battery power supply type sensor node random placements are measured in a piece of fixed area, network type is
Single-hop networks, sensor node are only communicated with aggregation node.The every 5s of aggregation node broadcasts a poll packet, and simulation time is set
It is set to 10 days.In the l-G simulation test of wireless sensor network, Emax, EthAnd EminIt is usually set to 100J, 30J and 10J, this
In also take the value.Sensor node transmission data, receive power needed for data, frame listen channel, sleep be respectively 31.2mW,
22.2mW,22.2mW,3μW.It is realized for the MAC protocol provided by the invention for adjusting competition probability based on energy state is used
(wherein all the sensors node is competing for the MAC protocol of the embodiment of method and device and original MAC protocol based on probability poll
It is identical to strive probability), investigate three kinds of performance indicators --- the continuous 10 days energy state of battery power supply type sensor node, 50 times at
Duration needed for interrupting occurs 5 times for duration needed for function transmits, and draws corresponding curve and is observed.
Fig. 5 is using the MAC protocol implementation method and dress provided by the invention for adjusting competition probability based on energy state
The MAC protocol (being " mixing poll " in figure) for the embodiment set (is " probability in figure with traditional MAC protocol based on probability poll
Poll ") performance comparison figure, index be the continuous 10 days energy state of battery power supply type sensor node;Fig. 6 is using this
MAC protocol (the figure that the MAC protocol implementation method of competition probability and the embodiment of device are adjusted based on energy state that invention provides
In for " mixing poll ") another performance comparison with traditional MAC protocol (being in figure " probability poll ") based on probability poll
Figure, index are the continuous 10 days energy state of energy acquisition type sensor node.
The energy state in emulation in two kinds of sensor node continuous 10 days is set forth in Fig. 5 and Fig. 6, wherein mixing
Poll (Hybrid Polling) is closed to represent using the MAC protocol provided by the invention for adjusting competition probability based on energy state
The MAC protocol of implementation method and the embodiment of device, probability poll (Probabilistic Polling) curve represent original base
In the MAC protocol of probability poll.It can be seen that in conjunction with Fig. 5 and Fig. 6 competing based on energy state adjusting using provided by the invention
The MAC protocol of the MAC protocol implementation method of probability and the embodiment of device is striven, it can be by battery power supply type sensor lifecycles
Extend 23.2%, and only needs to sacrifice the energy of seldom energy acquisition type sensor it is achieved that ensure that entire net
Reliability of the network under the longer time.
Fig. 7 is using the MAC protocol implementation method and dress provided by the invention for adjusting competition probability based on energy state
The MAC protocol (being " mixing poll " in figure) for the embodiment set (is " probability in figure with traditional MAC protocol based on probability poll
Poll ") another performance comparison figure, index is the cumulative distribution function of duration needed for 50 Successful transmissions;Fig. 8 be using
The MAC protocol provided by the invention that the MAC protocol implementation method of competition probability and the embodiment of device are adjusted based on energy state
Another performance pair of (being " mixing poll " in figure) with traditional MAC protocol (being in figure " probability poll ") based on probability poll
Than figure, index is the cumulative distribution function of duration needed for occurring 5 times to interrupt.
Fig. 7 and Fig. 8 is set forth two kinds of MAC protocols and carries out 50 correct transmission durations used and 5 interruption institutes occur
With CDF (cumulative distribution function) curve of duration, the average duration of 50 average durations correctly transmitted and 5 interruptions is then such as table
Shown in 1.Therefrom it can be found that: using it is provided by the invention based on energy state adjust competition probability MAC protocol realization side
The MAC protocol of method and the embodiment of device passes network on the basis of significantly extending battery power supply type sensor lifecycles
Defeated aspect of performance also has certain improvement, so that 50 correct transmission average durations used reduce 9.8%, and 5 interruptions occurs
Average duration increase 6.9%.
Table 1 is the lower 50 Successful transmissions durations of two kinds of agreements and 5 interruption duration mean values
50 Successful transmissions duration mean values | 5 interruption duration mean values | |
Probability poll | 820s | 72s |
Mix poll | 740s | 77s |
It should be understood by those ordinary skilled in the art that: the discussion of any of the above embodiment is exemplary only, not
It is intended to imply that the scope of the present disclosure (including claim) is limited to these examples;Under thinking of the invention, above embodiments
Or can also be combined between the technical characteristic in different embodiments, step can be realized with random order, and be existed such as
Many other variations of the upper different aspect of the invention, for simplicity, they are not provided in details.
In addition, to simplify explanation and discussing, and in order not to obscure the invention, it can in provided attached drawing
It is connect with showing or can not show with the well known power ground of integrated circuit (IC) chip and other components.Furthermore, it is possible to
Device is shown in block diagram form, to avoid obscuring the invention, and this has also contemplated following facts, i.e., about this
The details of the embodiment of a little block diagram arrangements be height depend on will implementing platform of the invention (that is, these details should
It is completely within the scope of the understanding of those skilled in the art).Elaborating that detail (for example, circuit) is of the invention to describe
In the case where exemplary embodiment, it will be apparent to those skilled in the art that can be in these no details
In the case where or implement the present invention in the case that these details change.Therefore, these descriptions should be considered as explanation
Property rather than it is restrictive.
Although having been incorporated with specific embodiments of the present invention, invention has been described, according to retouching for front
It states, many replacements of these embodiments, modifications and variations will be apparent for those of ordinary skills.Example
Such as, discussed embodiment can be used in other memory architectures (for example, dynamic ram (DRAM)).
The embodiment of the present invention be intended to cover fall into all such replacements within the broad range of appended claims,
Modifications and variations.Therefore, all within the spirits and principles of the present invention, any omission, modification, equivalent replacement, the improvement made
Deng should all be included in the protection scope of the present invention.
Claims (8)
1. a kind of MAC protocol implementation method for adjusting competition probability based on energy state characterized by comprising
Poll packet is sent to all the sensors node by aggregation node;Data in the poll packet include: benchmark competition probability,
And the quantity of energy acquisition type sensor node, the quantity of battery power supply type sensor node and before this repeating query starts
The average residual energy of all the sensors node;
Active sensor node calculates the competition probability of itself according to poll packet, and compares the random number and the competition of generation
The size of probability;When the random number of generation is less than the competition probability, active sensor node is sent out to the aggregation node
Send data packet;
The aggregation node is according to the data packet number and collision situation received, under updating the benchmark competition probability and entering
Poll;
Wherein, the step of active sensor node calculates the competition probability of itself according to poll packet, comprising:
Formula is calculated as follows after receiving poll packet in active sensor node, calculates the competition probability of itself:
Wherein,WithIt respectively represents i-th of energy acquisition type sensor node and j-th of battery power supply type passes
The competition probability of sensor node;NEHAnd NBPRespectively represent energy acquisition type sensor node and battery power supply type sensor node
Quantity, N=NEH+NBPRepresent the sum of all the sensors node;WithRespectively represent i-th of energy acquisition
The dump energy of type sensor node and j-th of battery power supply type sensor node,Represent all the sensors node
Average residual energy, EminIt represents each sensor node and is in the minimum energy value possessed when active state;PcFor the base
Quasi- competition probability.
2. the method according to claim 1, wherein the random number relatively generated and the competition probability
The step of size, comprising:
Active sensor node generates random number of the value between 0~1;
Compare the size between the competition probability for itself being calculated and the random number;
If the random number is less than the competition probability, the active sensor node sends data to the aggregation node
Packet.
3. according to the method described in claim 2, it is characterized in that, the aggregation node according to the data packet number received and
Collision situation, the step of updating the benchmark competition probability and enter poll next time, comprising:
If the aggregation node receives the data packet that more than two active sensor nodes are sent, reduce the benchmark
It competes the value of probability and enters poll next time;
If the aggregation node is not received by the data packet that active sensor node is sent, it is general to increase the benchmark competition
The value of rate simultaneously enters poll next time;
If the aggregation node only receives the data packet that an active sensor node is sent, the benchmark is kept to compete
Probability is constant and enters poll next time.
4. method according to claim 1 to 3, which is characterized in that the initial value of benchmark competition probability is
1/N, N are the sum of all the sensors node.
5. a kind of MAC protocol realization device for adjusting competition probability based on energy state, which is characterized in that including aggregation node and
Multiple sensor nodes include at least one energy acquisition type sensor node and at least one in the multiple sensor node
Battery power supply type sensor node;
The aggregation node, for poll packet to be sent to all the sensors node;Data in the poll packet include: benchmark
Probability is competed, and, the quantity of energy acquisition type sensor node, the quantity of battery power supply type sensor node and in this next round
Follow the average residual energy of all the sensors node before starting;And according to the data packet number and collision situation received, more
The new benchmark competition probability simultaneously enters poll next time;
The active sensor node for calculating the competition probability of itself according to poll packet, and compares the random number of generation
With the size of the competition probability;When the random number of generation is less than the competition probability, active sensor node is to described
Aggregation node sends data packet;
Wherein, active sensor node, is specifically used for:
After receiving poll packet, formula is calculated as follows, calculates the competition probability of itself:
Wherein,WithIt respectively represents i-th of energy acquisition type sensor node and j-th of battery power supply type passes
The competition probability of sensor node;NEHAnd NBPRespectively represent energy acquisition type sensor node and battery power supply type sensor node
Quantity, N=NEH+NBPRepresent the sum of all the sensors node;WithRespectively represent i-th of energy acquisition
The dump energy of type sensor node and j-th of battery power supply type sensor node,Represent all the sensors node
Average residual energy, EminIt represents each sensor node and is in the minimum energy value possessed when active state;PcFor the base
Quasi- competition probability.
6. device according to claim 5, which is characterized in that active sensor node, also particularly useful for:
It generates random number of the value between 0~1 and compares between the competition probability for itself being calculated and the random number
Size;
If the random number is less than the competition probability, data packet is sent to the aggregation node.
7. device according to claim 6, which is characterized in that the aggregation node is specifically used for:
If the aggregation node receives the data packet that more than two active sensor nodes are sent, the aggregation node
Reduce the value of the benchmark competition probability and enters poll next time;
If the aggregation node is not received by the data packet that active sensor node is sent, the aggregation node increases institute
It states the value of benchmark competition probability and enters poll next time;
If the aggregation node only receives the data packet that an active sensor node is sent, the aggregation node is kept
The benchmark competition probability is constant and enters poll next time.
8. according to device described in claim 5-7 any one, which is characterized in that the initial value of benchmark competition probability is
1/N, N are the sum of all the sensors node.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610942795.7A CN106507496B (en) | 2016-11-01 | 2016-11-01 | The MAC protocol implementation method and device of competition probability are adjusted based on energy state |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610942795.7A CN106507496B (en) | 2016-11-01 | 2016-11-01 | The MAC protocol implementation method and device of competition probability are adjusted based on energy state |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106507496A CN106507496A (en) | 2017-03-15 |
CN106507496B true CN106507496B (en) | 2019-08-09 |
Family
ID=58320956
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610942795.7A Active CN106507496B (en) | 2016-11-01 | 2016-11-01 | The MAC protocol implementation method and device of competition probability are adjusted based on energy state |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106507496B (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107197534A (en) * | 2017-05-11 | 2017-09-22 | 成都瑞沣信息科技有限公司 | A kind of ALOHA Protocol Design Methods collected suitable for environmental energy |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101282335A (en) * | 2008-05-20 | 2008-10-08 | 浙江大学宁波理工学院 | Method for snooping and sleeping low-load wireless sensor network MAC layer |
CN103228022A (en) * | 2013-01-21 | 2013-07-31 | 南京邮电大学 | Probability type wireless sensor network routing method based on energy harvesting |
CN104219682A (en) * | 2014-08-20 | 2014-12-17 | 北京农业信息技术研究中心 | Method and system for constructing network layers of hybrid power supply wireless sensor networks of farmlands |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104812030B (en) * | 2014-01-24 | 2018-06-08 | 中国科学院沈阳自动化研究所 | Towards the blending agent access control method of chain type wireless sensor network |
-
2016
- 2016-11-01 CN CN201610942795.7A patent/CN106507496B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101282335A (en) * | 2008-05-20 | 2008-10-08 | 浙江大学宁波理工学院 | Method for snooping and sleeping low-load wireless sensor network MAC layer |
CN103228022A (en) * | 2013-01-21 | 2013-07-31 | 南京邮电大学 | Probability type wireless sensor network routing method based on energy harvesting |
CN104219682A (en) * | 2014-08-20 | 2014-12-17 | 北京农业信息技术研究中心 | Method and system for constructing network layers of hybrid power supply wireless sensor networks of farmlands |
Non-Patent Citations (2)
Title |
---|
Dynamic Duty-Cycle Scheduling Schemes for Energy-Harvesting Wireless Sensor Networks;Hongseok Yoo, Moonjoo Shim, and Dongkyun Kim;《IEEE》;20111205;第2卷(第16期);全文 * |
IEEE 802.15.4 Based Hybrid MAC Protocol for Hybrid Monitoring WSNs;S. Wijetunge, U. Gunawardana, R. Liyanapathirana;《IEEE》;20140310;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN106507496A (en) | 2017-03-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105265000B (en) | Method, the network equipment and the terminal of Physical Random Access Channel enhancing transmission | |
CN104936230B (en) | One kind being based on the desired balancing energy of wireless sensor network routing optimization method of cluster head | |
CN102740363B (en) | Method for acquiring data of wireless sensor network | |
CN105744628A (en) | Resource allocation optimization method of data and energy integrated communication networks | |
CN102497679B (en) | Static clustering algorithm for wireless sensor network | |
Li et al. | Energy cooperation in battery-free wireless communications with radio frequency energy harvesting | |
CN103781143A (en) | Cluster tree hierarchical wireless sensor network routing method with optimized energy efficiency | |
CN107094060A (en) | Distributed super-intensive heterogeneous network disturbance coordination method based on non-cooperative game | |
CN103415074A (en) | Auction theory-based wireless cooperative relaying network relaying bandwidth resource allocation method | |
CN103200598A (en) | Wireless sensor network clustering method based on particle swarm optimization | |
CN102098731B (en) | Hop-based flow adaptive dormancy scheduling method in wireless sensor network | |
CN108769958A (en) | M2M communication joint cluster based on energy optimization and resource allocation methods | |
CN106507496B (en) | The MAC protocol implementation method and device of competition probability are adjusted based on energy state | |
CN106455026B (en) | MAC protocol implementation method and device based on the energy state adjustment duty cycle | |
CN106973440A (en) | Time towards wireless power network distributes optimization method | |
CN108462975A (en) | Power and temporal joint distribution method in D2D wireless power communication networks | |
CN107994957A (en) | A kind of Wireless Communication Equipment signal small range covering method | |
CN108307510A (en) | A kind of power distribution method in isomery subzone network | |
CN106060916B (en) | Gain adjusting method of multilayer heterogeneous cellular network based on traffic load | |
Deng et al. | Energy management of WSN-based charge measurement system of ultra high-voltage direct-current transmission line | |
CN104023383A (en) | QoE prediction-based interference shaping method | |
CN107484111A (en) | A kind of M2M communication network associate and power distribution algorithm | |
CN107396383B (en) | A kind of mobile communication base station energy efficiency optimization method based on mean field game | |
CN104159318B (en) | The transmission method and device of data | |
Markkula et al. | Shared lte network performance on smart grid and typical traffic schemes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | 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 |