CN106507496A - Based on MAC protocol implementation method and device that energy state adjusts competition probability - Google Patents
Based on MAC protocol implementation method and device that energy state adjusts competition probability Download PDFInfo
- Publication number
- CN106507496A CN106507496A CN201610942795.7A CN201610942795A CN106507496A CN 106507496 A CN106507496 A CN 106507496A CN 201610942795 A CN201610942795 A CN 201610942795A CN 106507496 A CN106507496 A CN 106507496A
- 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.)
- Granted
Links
- 108700026140 MAC combination Proteins 0.000 title claims abstract description 53
- 238000000034 method Methods 0.000 title claims abstract description 40
- 230000002776 aggregation Effects 0.000 claims abstract description 73
- 238000004220 aggregation Methods 0.000 claims abstract description 73
- 230000005540 biological transmission Effects 0.000 abstract description 15
- 238000013461 design Methods 0.000 description 7
- 238000010521 absorption reaction Methods 0.000 description 5
- 238000005315 distribution function Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 238000012986 modification Methods 0.000 description 5
- 230000001186 cumulative effect Effects 0.000 description 4
- 230000003247 decreasing effect Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 206010068052 Mosaicism Diseases 0.000 description 2
- 230000005611 electricity Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 230000005855 radiation Effects 0.000 description 2
- 210000003765 sex chromosome Anatomy 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/04—Scheduled access
- H04W74/06—Scheduled 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a kind of MAC protocol implementation method and device for adjusting competition probability based on energy state, including:Poll bag is sent to all the sensors node by aggregation node;Active sensor node calculates the competition probability of itself according to poll bag, and compares the random number of generation and the size of the competition probability;When the random number for generating is less than the competition probability, active sensor node sends 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 for receiving.MAC protocol implementation method and the device for adjusting competition probability based on energy state disclosed by the invention, by for the relatively low competition probability of the low energy acquisition type sensor settings of battery power supply type sensor and S. E. A., so as to balance the energy ezpenditure of whole network, ensure the reliability in the network long period, improve its transmission performance.
Description
Technical field
The present invention relates to wireless communication technology field, particularly relates to a kind of MAC for adjusting competition probability based on energy state
Protocol implementing method and device.
Background technology
In the last few years, wireless sensor network was widely used in various scenes, such as health control, commercial measurement and agriculture
Industry monitoring etc..The lower sensor network scales of these applications are all very big, traditional battery-powered wireless sensor network due to
Its limited life cycle cannot meet demand.Thus it is possible to measure collection type wireless sensor network (EH-WSN) obtain extensively
Concern.Energy acquisition type sensor can from external environment energy absorption (solar energy, wind energy, electromagnetic energy etc.), therefore its
Life cycle can ideally reach endless.However, the energy in due to external environment is over time and space mostly
Dynamic change simultaneously has discontinuity, and the simple network that sets up by energy acquisition type sensor is simultaneously unreliable.Then hybrid wireless
Sensor network (Hybrid WSN) arises at the historic moment, and wherein contains two kinds of sensor nodes, i.e. battery power supply type sensing simultaneously
Device and energy acquisition type sensor.MAC (the Multiple for existing for hybrid wireless sensor network of dissimilar node
Access Control, multiple access are controlled) Protocol Design brings new challenge, existing for battery power supply type sensor network
The scheme of network and the design of energy acquisition type sensor network is less suitable for, and correlative study work is also rarely reported.
Content of the invention
In view of this, it is an object of the invention to proposing a kind of MAC protocol reality for adjusting competition probability based on energy state
Existing method and device, solves stablizing for the matching problem and network of two kinds of sensor nodes in hybrid wireless sensor network
Sex chromosome mosaicism.
Based on the above-mentioned purpose MAC protocol realization side for adjusting competition probability based on energy state provided in an embodiment of the present invention
Method, including:
Poll bag is sent to all the sensors node by aggregation node;Data in the poll bag include:Benchmark is competed
Probability, and, the quantity of energy acquisition type sensor node, the quantity of battery power supply type sensor node and open 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 bag, and compare the random number of generation with described
The size of competition probability;When the random number for generating is less than the competition probability, active sensor node converges section to described
Point sends packet;
The aggregation node updates the benchmark competition probability and goes forward side by side according to the data packet number and collision situation for receiving
Enter poll next time.
The another aspect of the embodiment of the present invention, additionally provides a kind of MAC protocol for adjusting competition probability based on energy state
Device is realized, including aggregation node and multiple sensor nodes, the plurality of sensor node includes that at least one energy is adopted
Collection type sensor node and at least one battery power supply type sensor node;
The aggregation node, for being sent to all the sensors node by poll bag;Data in the poll bag include:
Benchmark compete probability, and, the quantity of energy acquisition type sensor node, the quantity of battery power supply type sensor node and this
Secondary repeating query starts the average residual energy of front all the sensors node;And, according to the data packet number and collision feelings that receive
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 bag, and compare generation with
Machine number and the size for competing probability;When the random number for generating is less than the competition probability, active sensor node to
The aggregation node sends packet.
From the above it can be seen that the MAC associations for adjusting competition probability based on energy state provided in an embodiment of the present invention
View implementation method and device, can be the poor energy acquisition type sensor section of battery power supply type sensor node and energy state
Point sets relatively low competition probability, so as to balance the energy ezpenditure of whole hybrid wireless sensor network, it is ensured that mixed type
Wireless sensor network reliability in a long time, improves its transmission performance.
Description of the drawings
In order to be illustrated more clearly that the technical scheme of the embodiment of the present invention, below to be used needed for embodiment description
Accompanying drawing is briefly described, it should be apparent that, drawings in the following description are only some embodiments of the present invention, for ability
For the those of ordinary skill in domain, on the premise of not paying creative work, can be attached to obtain other according to these accompanying drawings
Figure.
One enforcement of the MAC protocol implementation method for adjusting competition probability based on energy state that Fig. 1 is provided for the present invention
The schematic flow sheet of example;
Fig. 2 realizes an enforcement of device for the MAC protocol for adjusting competition probability based on energy state that the present invention is provided
Example applies the structural representation in hybrid wireless sensor network;
The MAC protocol implementation method for adjusting competition probability based on energy state and the reality of device that Fig. 3 is provided for the present invention
Apply the work period of the energy acquisition type sensor used in example;
The MAC protocol implementation method for adjusting competition probability based on energy state and the reality of device that Fig. 4 is provided for the present invention
Apply the energy absorption model of the energy acquisition type sensor used in example;
Fig. 5 for employ the present invention provides based on energy state adjust compete probability MAC protocol implementation method and dress
The MAC protocol of the embodiment that puts and legacy protocol performance comparison diagram, index are that battery power supply type sensor node is continuous
The energy state of 10 days;
Fig. 6 for employ the present invention provides based on energy state adjust compete probability MAC protocol implementation method and dress
The MAC protocol of the embodiment that puts and another performance comparison figure of legacy protocol, index are that energy acquisition type sensor node connects
Continuous 10 days energy state;
Fig. 7 for employ the present invention provides based on energy state adjust compete probability MAC protocol implementation method and dress
The MAC protocol of the embodiment that puts and another performance comparison figure of legacy protocol, index duration for needed for 50 Successful transmissions
Cumulative distribution function;
Fig. 8 for employ the present invention provides based on energy state adjust compete probability MAC protocol implementation method and dress
Another performance comparison figure of the MAC protocol of the embodiment that puts and legacy protocol, index duration for needed for occur 5 times and interrupt tire out
Product distribution function.
Specific embodiment
For making the object, technical solutions and advantages of the present invention become more apparent, below in conjunction with specific embodiment, and reference
Accompanying drawing, the present invention is described in more detail.
It should be noted that the statement of all use " first " and " second " is for distinguishing two in the embodiment of the present invention
The entity of individual same names non-equal or the parameter of non-equal, it is seen that " first " " second " should not only for the convenience that states
It is interpreted as that the restriction to the embodiment of the present invention, subsequent embodiment are no longer illustrated one by one to this.
The embodiment of the present invention is when the mac-layer protocol of hybrid wireless sensor network is designed, it is contemplated that following side
Face:First, there is the battery power supply type sensor of limited life cycle in network, need in view of them in access mechanism design
The easy consumption of energy, is reasonably used as far as possible, so as to ensure that whole network is operated reliably and with long-term;Secondly, for can not
The disconnected energy acquisition type sensor from surrounding environment energy absorption, as far as possible should utilize the energy that they absorb to save electricity more
The energy ezpenditure of pond power supply type sensor, long-term so as to the ensure network reliability;Further, since energy acquisition type sensor institute
The position at place is different, and their energy state is also otherwise varied.So when polling mechanism is designed, both having needed to save two kinds
Point considers respectively so that the competition probability of energy acquisition type sensor is higher than battery power supply type;Needed in view of different-energy again
Collection type sensor has different energy state, is the less competition probability of node distribution of low absorptivity.
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 for adjusting competition probability based on energy state, passes through
For the relatively low competition probability of the poor energy acquisition type sensor settings of battery power supply type sensor and energy state, so as to balance
The energy ezpenditure of whole network, it is ensured that the reliability in the network long period, improves its transmission performance.
It is based on object defined above, the one side of the embodiment of the present invention, there is provided a kind of based on energy state regulation competition
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, the MAC protocol reality for adjusting competition probability based on energy state provided for the present invention
The schematic flow sheet of one embodiment of existing method.
Original probability polling mechanism is all sensings in network for energy acquisition type Design of Wireless Sensor Network
Device node competes probability P using identicalcContention channel.But in hybrid wireless sensor network, while there is 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
This embodiment of the present invention is proposed when competition probability (namely channel access chance size) is set for each sensor node, will
The current energy state of different types of sensor node takes into account, so as to more reasonably using the energy of each sensor node
Amount, lifts network transmission performance.Basic Design thinking is:Sense than battery power supply type for the design of energy acquisition type sensor node
The higher competition probability of device node, while treating the energy acquisition type sensor node in different-energy state with a certain discrimination, is low
The relatively small competition probability of the sensor node of system distribution of absorptivity.
The MAC protocol implementation method for adjusting competition probability based on energy state, can be applicable to hybrid wireless sensing
Device network, comprises the following steps:
Step 101:Poll bag is sent to all the sensors node by aggregation node;Data in the poll bag include:
Benchmark competes probability Pc, and, the quantity of energy acquisition type sensor node, the quantity of battery power supply type sensor node and
This repeating query starts the average residual energy of front all the sensors node.
The aggregation node had obtained some important informations before each poll, wherein passed 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 to by sensor node in the packet of aggregation node are learnt);Owned before this repeating query starts according to described
The dump energy of sensor node, the aggregation node can be calculated all the sensors node before this repeating query starts
Average residual energy.
And in an initial condition, all the sensors node all has the value of the dump energy of an acquiescence, through repeatedly
After poll, after receiving the packet that active sensor node is returned every time, can be updated according to the 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 and the sensor node without updated dump energy of updated dump energy;Wherein, at this
Before secondary poll starts, the dump energy of the sensor node being updated is the dump energy after its last update, and does not have
Dump energy when having the dump energy being updated then to refer to its original state.Also, after a period of time has passed, Ke Nengcun
State be all updated for the dump energy of all the sensors node, and respective renewal time point then may not
With now, before this repeating query starts, the dump energy of all the sensors node is then sensor node the last time and institute
After stating aggregation node interaction, the dump energy of the sensor node learnt by the aggregation node.
Optionally, the benchmark competition included in the poll bag that the aggregation node is sent to all the sensors node
Probability PcInitial value be 1/N, N for all the sensors node sum.
Step 102:Active sensor node calculates the competition probability of itself according to poll bag, and compares the random of generation
Number and the size for competing probability;When the random number for generating is less than the competition probability, active sensor node is to institute
State aggregation node and send packet.
The aggregation node does not know the state (sleep is active) of ambient sensors node before each poll in advance,
And only active sensor node can just receive the poll bag that the aggregation node is sent.Therefore, optionally, described active
Sensor node the step of calculate itself competition probability according to poll bag, including:
Each active sensor node is calculated as follows formula after poll bag is received, and calculates the competition of itself
Probability:
Wherein,WithRepresent i-th energy acquisition type sensor node respectively and j-th battery is powered
The competition probability of type sensor node;NEHAnd NBPEnergy acquisition type sensor node and battery power supply type sensor are represented respectively
The quantity of node, N=NEH+NBPRepresent the sum of all the sensors node;WithI-th energy is represented respectively
Collection type sensor node and the dump energy of j-th battery power supply type sensor node,Represent all the sensors
The average residual energy of node, EminRepresent each sensor node and be in minimum energy value (the usual feelings having during active state
Under condition, the E of each sensor nodeminIt is equal, i.e. EminFor definite value;In a certain wireless sensor network, EminValue can be with
Determined according to the parameter of actually used sensor).As can be seen that algorithm provided in an embodiment of the present invention is intended to from algorithm
By different competition probability being arranged to two kinds of different sensors nodes, save to a certain extent battery power supply type sensing to reach
Device node energy, maintains the purpose of network reliability at longer time.
Optionally, the random number for comparing generation with described competition probability size the step of, including:
Active sensor node generates random number p of the value between 0~1;
The calculated size competed between probability and the random number of itself of comparison;
If the random number less than described 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
Bag.
Step 103:The aggregation node updates the benchmark competition according to the data packet number and collision situation for receiving
Probability simultaneously enters poll next time.
Optionally, the aggregation node updates the benchmark competition according to the data packet number and collision situation for receiving
Probability the step of enter poll next time, including:
If the aggregation node receives the packet that plural active sensor node sends, explanation there occurs
Collision, then reduce the value of the benchmark competition probability and enter poll next time;
If the aggregation node is not received by the packet that active sensor node sends, increase the benchmark competing
Strive the value of probability and enter poll next time;
If the aggregation node only receives the packet that an active sensor node sends, 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 can be:
Base value M is set, the benchmark competes probability PcValue on the basis of number M inverse;Here, in initial shape
During state, benchmark competes probability PcValue for all the sensors node total N inverse, i.e. Pc=1/N, now, N=M;
Assume after certain poll, occur in that collision, then make M=M+1 (because being now likely to M ≠ N), so as to subtract
The little benchmark competes probability PcValue;
If after a poll, the aggregation node is not received by the packet that active sensor node sends,
M=M-1 is then made, so as to increase the benchmark competition probability PcValue;
So as to pass through said method, achieve well and benchmark competition parameter probability valuing is decreased or increased, and
The degree for competing the adjustment of parameter probability valuing to the benchmark is also more suitable.
From above-described embodiment as can be seen that the MAC for adjusting competition probability based on energy state provided in an embodiment of the present invention
Protocol implementing method, can set for the poor energy acquisition type sensor node of battery power supply type sensor node and energy state
Fixed relatively low competition probability, so that balance the energy ezpenditure of whole hybrid wireless sensor network, it is ensured that hybrid wireless
Sensor network reliability in a long time, improves its transmission performance;Also, through 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 significantly can be extended.
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, one, center processed aggregation node 202 and several two kinds of sensor nodes 203 are constituted.Sensor node 203 is felt
Packet is passed to aggregation node 202 after primary data, the data transfer for converging is entered by aggregation node 202 to control centre 201
Row is calculated and is analyzed.Aggregation node 202 does not know the state (sleep is active) of ambient sensors node 203 in advance, only lives
The sensor node 203 of jump can receive the poll bag that aggregation node 202 is sent.For such case, 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 is included in poll bag and is broadcast to the biography of surrounding together
Sensor node 203;2) around, active sensor node 203 is received after poll bag in its locally generated random number p, if
P < PcThen this sensor node sends packet to aggregation node 202;3) aggregation node 202 updates P according to collision situationcValue:
If colliding, reduce Pc;If without node response, increasing Pc;If there is just a node to send packet, PcProtect
Hold constant.
Therefore, a kind of second aspect of the embodiment of the present invention, there is provided MAC for adjusting competition probability based on energy state
Protocol realization device, solves stablizing for the matching problem and network of two kinds of sensor nodes in hybrid wireless sensor network
Sex chromosome mosaicism.As shown in Fig. 2 realizing device for Fig. 2 for the MAC protocol for adjusting competition probability based on energy state that the present invention is provided
One embodiment apply the structural representation in hybrid wireless sensor network.
The MAC protocol that competition probability is adjusted based on energy state realizes device, including aggregation node 202 and multiple biographies
Sensor node 203, the plurality of sensor node 203 include at least one energy acquisition type sensor node 2031 and at least
One battery power supply type sensor node 2032.
The aggregation node 202, for being sent to all the sensors node 203 by poll bag;Number in the poll bag
According to including:Benchmark competes probability, and, the quantity of energy acquisition type sensor node, the number of battery power supply type sensor node
Amount and before this repeating query starts all the sensors node average residual energy.
The aggregation node 202 had obtained some important informations before each poll, wherein included energy acquisition
The quantity of type sensor node 2031 and battery power supply type sensor node 2302, before this repeating query starts all the sensors section
The dump energy (data being sent in the packet of aggregation node 202 by sensor node 203 are learnt) of point 203;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
Secondary repeating query starts the average residual energy of front all the sensors node 203.
And in an initial condition, all the sensors node 203 all has the value of the dump energy of an acquiescence, through excessive
After secondary poll, after receiving the packet that active sensor node 203 is returned every time, can be updated according to the 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 and the sensor section without updated dump energy of updated dump energy
Point 203;Wherein, before this poll starts, the dump energy of the sensor node 203 being updated is its last update
Dump energy afterwards, the dump energy without being updated then refer to dump energy during its original state.Also, passing through
After a period of time, it is understood that there may be state be all updated for the dump energy of all the sensors node 203, and respective renewal
Time point then may be different, and now, before this repeating query starts, the dump energy of all the sensors node 203 is then the biography
Sensor node 203 is the last interact with the aggregation node 202 after, the sensor section learnt by the aggregation node 202
The dump energy of point 203.
Optionally, the base included in poll bag that the aggregation node 202 is sent to all the sensors node 203
Quasi- competition probability PcInitial value be 1/N, N for all the sensors node 203 sum.
Active sensor node 203, for calculating the competition probability of itself according to poll bag, and compares the random of generation
Number and the size for competing probability;When the random number for generating is less than the competition probability, active sensor node 203 to
The aggregation node 202 sends packet.
Wherein, optionally, active sensor node 203, specifically for:
After poll bag is received, formula is calculated as follows, calculates the competition probability of itself:
Wherein,WithRepresent i-th energy acquisition type sensor node respectively and j-th battery is powered
The competition probability of type sensor node;NEHAnd NBPEnergy acquisition type sensor node and battery power supply type sensor are represented respectively
The quantity of node, N=NEH+NBPRepresent the sum of all the sensors node;WithI-th energy is represented respectively
Collection type sensor node and the dump energy of j-th 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 (normal conditions having during active state
Under, the E of each sensor nodeminIt is equal, i.e. EminFor definite value;In a certain wireless sensor network, EminValue can be with root
Determine according to the parameter of actually used sensor).As can be seen that algorithm provided in an embodiment of the present invention is intended to lead to from algorithm
Cross and different competition probability are arranged to two kinds of different sensors nodes, to reach saving battery power supply type sensor to a certain extent
Node energy, maintains the purpose of network reliability at longer time.
Further, active sensor node 202, can also be specifically for:
Generate random number p of the value between 0~1 and the calculated competition probability of itself of comparison and the random number
Between size;
If the random number less than described competition probability (for energy acquisition type sensor node,For
Battery power supply type sensor node,), then packet is sent to the aggregation node 202.
The aggregation node 202, is additionally operable to, according to the data packet number and collision situation for receiving, update the benchmark competing
Strive probability and enter poll next time.
Optionally, the aggregation node 202, specifically for:
If the aggregation node receives the packet that plural active sensor node sends, 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 packet that active sensor node sends, the aggregation node increases
The value of described greatly benchmark competition probability simultaneously enters poll next time;
If the aggregation node only receives the packet that an active sensor node sends, the aggregation node
Keep the benchmark competition probability constant and enter poll next time;
Wherein, the method for the value that the benchmark competition probability is decreased or increased can be:
Base value M is set, the benchmark competes probability PcValue on the basis of number M inverse;Here, in initial shape
During state, benchmark competes probability PcValue for all the sensors node total N inverse, i.e. Pc=1/N, now, N=M;
Assume after certain poll, occur in that collision, then make M=M+1 (because being now likely to M ≠ N), so as to subtract
The little benchmark competes probability PcValue;
If after a poll, the aggregation node is not received by the packet that active sensor node sends,
M=M-1 is then made, so as to increase the benchmark competition probability PcValue;
So as to pass through said method, achieve well and benchmark competition parameter probability valuing is decreased or increased, and
The degree for competing the adjustment of parameter probability valuing to the benchmark is also more suitable.
From above-described embodiment as can be seen that the MAC for adjusting competition probability based on energy state provided in an embodiment of the present invention
Protocol realization device, can set for the poor energy acquisition type sensor node of battery power supply type sensor node and energy state
Fixed relatively low competition probability, so that balance the energy ezpenditure of whole hybrid wireless sensor network, it is ensured that hybrid wireless
Sensor network reliability in a long time, improves its transmission performance.
Competition probability is adjusted based on energy state below by what each item data and the emulation experiment explanation present invention were provided
The beneficial effect of the embodiment of MAC protocol implementation method and device.
The MAC protocol implementation method for adjusting competition probability based on energy state and the reality of device that Fig. 3 is provided for the present invention
The work period of the energy acquisition type sensor used in example is applied, which is made up 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 do not work;
When charging to Eth=0.3EmaxOn energy value, node enters working condition, while energy absorption.Fig. 4 is provided for the present invention
The MAC protocol implementation method of competition probability is adjusted based on energy state and the energy acquisition type used in the embodiment of device is passed
The energy absorption model of sensor, on the basis of solar energy radiation variation, S. E. A. peak value obeys N, and (1,1) distribution, scope exist
Between [0.5,2], solar radiation benchmark is then multiplied by.
On the other hand, the technical scheme based on the embodiment of the present invention has carried out emulation experiment, 1 aggregation node, 25 energy
, in a piece of FX, network type is for amount collection type sensor node, 25 battery power supply type sensor node random placements
Single-hop networks, sensor node are only communicated with aggregation node.Aggregation node broadcasts a poll bag per 5s, and simulation time sets
It is set to 10 days.In the l-G simulation test of wireless sensor network, Emax, EthAnd EminGenerally 100J, 30J and 10J are set to, this
In also take the value.Sensor node transmission data, receiving data, frame listen channel, sleep power demand be respectively 31.2mW,
22.2mW、22.2mW、3μW.Realize for the MAC protocol for adjusting competition probability based on energy state for employing present invention offer
(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
Strive probability identical), investigate three kinds of performance indications battery power supply type sensor node energy state of continuous 10 days, 50 times into
Duration needed for duration, generation are interrupted for 5 times needed for work(transmission, draws corresponding curve and is observed.
Fig. 5 for employ the present invention provides based on energy state adjust compete probability MAC protocol implementation method and dress
MAC protocol of the MAC protocol (in figure being " mixing poll ") of the embodiment that puts with tradition based on probability poll (is " probability in figure
Poll ") performance comparison figure, index be the battery power supply type sensor node energy state of continuous 10 days;Fig. 6 is to employ this
MAC protocol (the figure of the embodiment of the MAC protocol implementation method and device that adjust competition probability based on energy state that invention is provided
In be " mixing poll ") another performance comparison with MAC protocol of the tradition based on probability poll (in figure being " probability poll ")
Figure, index are the energy acquisition type sensor node energy state of continuous 10 days.
Fig. 5 and Fig. 6 sets forth the energy state in the emulation in continuous 10 days of two kinds of sensor node, wherein mix
Close poll (Hybrid Polling) represent the MAC protocol that competition probability is adjusted based on energy state that present invention offer is provided
The MAC protocol of the embodiment of implementation method and device, probability poll (Probabilistic Polling) curve represent original base
MAC protocol in probability poll.Can be seen that in conjunction with Fig. 5 and Fig. 6 and the competing based on energy state regulation of present invention offer is provided
The MAC protocol of the embodiment of the MAC protocol implementation method and device of probability is striven, can be by battery power supply type sensor lifecycles
Extend 23.2%, and the energy of the energy acquisition type sensor for only needing to sacrifice little is it is achieved that ensure that whole net
Reliability of the network under the longer time.
Fig. 7 for employ the present invention provides based on energy state adjust compete probability MAC protocol implementation method and dress
MAC protocol of the MAC protocol (in figure being " mixing poll ") of the embodiment that puts with tradition based on probability poll (is " probability in figure
Poll ") another performance comparison figure, the cumulative distribution function of index duration for needed for 50 Successful transmissions;Fig. 8 is to employ
The MAC protocol of the embodiment of the MAC protocol implementation method and device that adjust competition probability based on energy state that the present invention is provided
Another performance pair of the MAC protocol (in figure being " probability poll ") of (in figure being " mixing poll ") with tradition based on probability poll
Than figure, the cumulative distribution function of index duration for needed for occurring 5 times and interrupt.
Fig. 7 and Fig. 8 sets forth two kinds of MAC protocols and carry out duration used by 50 correct transmission and 5 interruption institutes occur
Average duration with CDF (cumulative distribution function) curve of duration, the average duration of 50 correct transmission and 5 interruptions is then such as table
Shown in 1.Therefrom it can be found that:The MAC protocol realization side for being adjusted competition probability based on energy state of present invention offer is provided
The MAC protocol of the embodiment of method and device, on the basis of significantly battery power supply type sensor lifecycles are extended, passes to network
Defeated aspect of performance also has certain improvement so that average duration used by 50 correct transmission reduces 9.8%, and 5 interruptions occur
Average duration increased 6.9%.
Table 1 is two kinds of lower 50 Successful transmissions durations of agreement and 5 interruption duration averages
50 Successful transmissions duration averages | 5 interruption duration averages | |
Probability poll | 820s | 72s |
Mixing poll | 740s | 77s |
Those of ordinary skill in the art should be understood: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 the thinking of the present invention, above example
Or can also be combined between the technical characteristic in different embodiments, step can be realized with random order, and is existed such as
Many other changes of the different aspect of the upper described present invention, for their not offers in details simple and clear.
In addition, for simplifying explanation and discussing, and in order to obscure the invention, can in the accompanying drawing for being provided
It is connected with the known power ground of integrated circuit (IC) chip and other parts with illustrating or can not illustrate.Furthermore, it is possible to
Device is shown in block diagram form, to avoid obscuring the invention, and this have also contemplated that following facts, i.e., with regard to this
The details of the embodiment of a little block diagram arrangements be depend highly on the platform that will implement the present invention (that is, these details should
It is completely in the range of the understanding of those skilled in the art).Elaborating detail (for example, circuit) to describe the present invention's
In the case of exemplary embodiment, it will be apparent to those skilled in the art that these details can there is no
In the case of or implement the present invention in the case that these details are changed.Therefore, these descriptions are considered as illustrating
Property rather than restricted.
Although invention has been described to have been incorporated with specific embodiment of the invention, according to retouching above
State, a lot of replacements of these embodiments, modification and modification will be apparent for those of ordinary skills.Example
Such as, other memory architectures (for example, dynamic ram (DRAM)) can use discussed embodiment.
All such replacement that embodiments of the invention are intended to fall within the broad range of claims,
Modification and modification.Therefore, all any omissions that within the spirit and principles in the present invention, is made, modification, equivalent, improvement
Deng should be included within the scope of the present invention.
Claims (10)
1. a kind of based on energy state adjust competition probability MAC protocol implementation method, it is characterised in that include:
Poll bag is sent to all the sensors node by aggregation node;Data in the poll bag include:Benchmark competes 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 bag, and compares the random number of generation and the competition
The size of probability;When the random number for generating is less than the competition probability, active sensor node is sent out to the aggregation node
Send packet;
The aggregation node updates the benchmark competition probability and enters down according to the data packet number and collision situation for receiving
Poll.
2. method according to claim 1, it is characterised in that the active sensor node according to poll bag calculate from
The step of competition probability of body, including:
Active sensor node is calculated as follows formula after poll bag is received, and calculates the competition probability of itself:
Wherein,WithRepresent i-th energy acquisition type sensor node respectively and j-th battery power supply type is passed
The competition probability of sensor node;NEHAnd NBPEnergy acquisition type sensor node and battery power supply type sensor node are represented respectively
Quantity, N=NEH+NBPRepresent the sum of all the sensors node;WithI-th energy acquisition is represented respectively
Type sensor node and the dump energy of j-th battery power supply type sensor node,Represent all the sensors node
Average residual energy, EminRepresent each sensor node and be in the minimum energy value having during active state.
3. method according to claim 2, it is characterised in that the random number for comparing generation and the competition probability
The step of size, including:
Active sensor node generates random number of the value between 0~1;
The calculated size competed between probability and the random number of itself of comparison;
If the random number is less than the competition probability, the active sensor node sends data to the aggregation node
Bag.
4. method according to claim 3, it is characterised in that the aggregation node according to the data packet number for receiving and
Collision situation, the step of updating the benchmark competition probability and enter poll next time, including:
If the aggregation node receives the packet that plural active sensor node sends, reduce the benchmark
The value of competition probability simultaneously enters poll next time;
If the aggregation node is not received by the packet that active sensor node sends, increase the benchmark competition general
The value of rate simultaneously enters poll next time;
If the aggregation node only receives the packet that an active sensor node sends, the benchmark competition is kept
Probability is constant and enters poll next time.
5. the method according to claim 1-4 any one, it is characterised in that the initial value of the benchmark competition probability is
The sum of 1/N, N for all the sensors node.
6. a kind of MAC protocol for adjusting competition probability based on energy state realizes device, it is characterised in that including aggregation node and
Multiple sensor nodes, the plurality of sensor node include at least one energy acquisition type sensor node and at least one
Battery power supply type sensor node;
The aggregation node, for being sent to all the sensors node by poll bag;Data in the poll bag include:Benchmark
Competition probability, 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 that receive, more
Newly the benchmark competes probability and enters poll next time;
The active sensor node, for calculating the competition probability of itself according to poll bag, and compares the random number of generation
Size with the competition probability;When the random number for generating is less than the competition probability, active sensor node is to described
Aggregation node sends packet.
7. device according to claim 6, it is characterised in that active sensor node, specifically for:
After poll bag is received, formula is calculated as follows, calculates the competition probability of itself:
Wherein,WithRepresent i-th energy acquisition type sensor node respectively and j-th battery power supply type is passed
The competition probability of sensor node;NEHAnd NBPEnergy acquisition type sensor node and battery power supply type sensor node are represented respectively
Quantity, N=NEH+NBPRepresent the sum of all the sensors node;WithI-th energy acquisition is represented respectively
Type sensor node and the dump energy of j-th battery power supply type sensor node,Represent all the sensors node
Average residual energy, EminRepresent each sensor node and be in the minimum energy value having during active state.
8. device according to claim 7, it is characterised in that active sensor node, also particularly useful for:
Generate random number of the value between 0~1 and relatively calculated itself competition probability and the random number between
Size;
If the random number is less than the competition probability, packet is sent to the aggregation node.
9. device according to claim 8, it is characterised in that the aggregation node, specifically for:
If the aggregation node receives the packet that plural active sensor node sends, the aggregation node
Reduce the value of the benchmark competition probability and enter poll next time;
If the aggregation node is not received by the packet that active sensor node sends, the aggregation node increases institute
State the value of benchmark competition probability and enter poll next time;
If the aggregation node only receives the packet that an active sensor node sends, the aggregation node keeps
The benchmark competition probability is constant and enters poll next time.
10. the device according to claim 6-9 any one, it is characterised in that the benchmark competes the initial value of probability
For 1/N, sums of the N for 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 true CN106507496A (en) | 2017-03-15 |
CN106507496B 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) |
Cited By (2)
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 |
CN114916089A (en) * | 2022-05-11 | 2022-08-16 | 南方电网科学研究院有限责任公司 | Node data transmission method and device, electronic equipment and storage medium |
Citations (4)
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 |
US20160134436A1 (en) * | 2014-01-24 | 2016-05-12 | Shenyang Institute Of Automation Of The Chinese Academy Of Sciences | Chain-type wireless sensor network-oriented hybrid media access control method |
-
2016
- 2016-11-01 CN CN201610942795.7A patent/CN106507496B/en active Active
Patent Citations (4)
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 |
US20160134436A1 (en) * | 2014-01-24 | 2016-05-12 | Shenyang Institute Of Automation Of The Chinese Academy Of Sciences | Chain-type wireless sensor network-oriented hybrid media access control method |
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 |
---|
HONGSEOK YOO, MOONJOO SHIM, AND DONGKYUN KIM: "Dynamic Duty-Cycle Scheduling Schemes for Energy-Harvesting Wireless Sensor Networks", 《IEEE》 * |
S. WIJETUNGE, U. GUNAWARDANA, R. LIYANAPATHIRANA: "IEEE 802.15.4 Based Hybrid MAC Protocol for Hybrid Monitoring WSNs", 《IEEE》 * |
Cited By (3)
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 |
CN114916089A (en) * | 2022-05-11 | 2022-08-16 | 南方电网科学研究院有限责任公司 | Node data transmission method and device, electronic equipment and storage medium |
CN114916089B (en) * | 2022-05-11 | 2024-05-28 | 南方电网科学研究院有限责任公司 | Node data transmission method, wireless transmission system and storage medium |
Also Published As
Publication number | Publication date |
---|---|
CN106507496B (en) | 2019-08-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102497679B (en) | Static clustering algorithm for wireless sensor network | |
CN103781143A (en) | Cluster tree hierarchical wireless sensor network routing method with optimized energy efficiency | |
CN102802175A (en) | Energy-consumption-based routing optimization algorithm for wireless sensor network | |
CN103200598A (en) | Wireless sensor network clustering method based on particle swarm optimization | |
CN106060872A (en) | D2D and cellular network coexisting heuristic proportional fairness scheduling method | |
CN106507496A (en) | Based on MAC protocol implementation method and device that energy state adjusts competition probability | |
CN104269873A (en) | CSMA/CD-mechanism-referred micro-grid autonomous control method based on system health status evaluation | |
CN103415074A (en) | Auction theory-based wireless cooperative relaying network relaying bandwidth resource allocation method | |
CN107820309A (en) | The wake-up strategy and time slot optimizing algorithm of low power loss communication equipment | |
CN108769958A (en) | M2M communication joint cluster based on energy optimization and resource allocation methods | |
CN107105453A (en) | Heterogeneous network selection cut-in method based on analytic hierarchy process (AHP) and evolutionary game theory | |
CN104703244A (en) | IPv6 micro-power wireless communication method | |
CN109618368A (en) | A kind of wireless sense network data fusion dispatching algorithm of time delay and power consumption combined optimization | |
CN105120502B (en) | Intelligent distribution network wireless sensor network real-time, reliability optimization method | |
CN109982328A (en) | A kind of shared intelligent contract design method of the collaboration frequency spectrum based on deep neural network | |
CN106973440A (en) | Time towards wireless power network distributes optimization method | |
CN106455026B (en) | MAC protocol implementation method and device based on the energy state adjustment duty cycle | |
CN110012526A (en) | It is a kind of that the node sleep dispatching method that can be communicated wirelessly is taken based on time slot switching | |
CN106656612B (en) | A kind of approximation method for super-intensive network system traversal and rate | |
CN107994957A (en) | A kind of Wireless Communication Equipment signal small range covering method | |
Chen et al. | The contract net based task allocation algorithm for wireless sensor network | |
CN110267235A (en) | A kind of resource allocation methods of unmanned plane auxiliary wireless power Internet of Things | |
CN104377717B (en) | A kind of energy storage control system for stabilizing wind power | |
CN107396383B (en) | A kind of mobile communication base station energy efficiency optimization method based on mean field game | |
CN113627807B (en) | Network source load interaction risk control method |
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 |