CN103607743A - Opportunistic routing method, sending end wireless sensor network node and receiving end wireless sensor network node - Google Patents
Opportunistic routing method, sending end wireless sensor network node and receiving end wireless sensor network node Download PDFInfo
- Publication number
- CN103607743A CN103607743A CN201310643827.XA CN201310643827A CN103607743A CN 103607743 A CN103607743 A CN 103607743A CN 201310643827 A CN201310643827 A CN 201310643827A CN 103607743 A CN103607743 A CN 103607743A
- Authority
- CN
- China
- Prior art keywords
- frame
- wireless sensor
- sensor network
- network node
- sequence number
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 44
- 230000005540 biological transmission Effects 0.000 claims description 14
- 238000001514 detection method Methods 0.000 abstract 1
- 230000003252 repetitive effect Effects 0.000 description 13
- 238000004364 calculation method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000000052 comparative effect Effects 0.000 description 2
- 238000005265 energy consumption Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000000284 resting effect Effects 0.000 description 2
- 230000007958 sleep Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 239000012141 concentrate Substances 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000005059 dormancy Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 231100001261 hazardous Toxicity 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses an opportunistic routing method, a sending end wireless sensor network node and a receiving end wireless sensor network node. The opportunistic routing method comprises the steps that the sending end wireless sensor network node broadcasts detection frames; the receiving end wireless sensor network node feeds back acknowledgement frames according to routing increments capable of being provided; according to the time slice of receiving the acknowledgement frames, the sending end wireless sensor network node speculates the time slice sequence numbers of the received acknowledgement frames on the basis of a sequence number speculation algorithm, the time slice sequence numbers of the acknowledgement frames speculated to be received earliest are embedded into data frames to be sent, and the data frames are broadcasted; the receiving end wireless sensor network node feeding back the acknowledgement frames earliest forwards the received data frames. According to the opportunistic routing method, the sending end wireless sensor network node and the receiving end wireless sensor network node, repeated data packs generated by opportunistic routing in a wireless sensor network are effectively reduced.
Description
Technical field
The present invention relates to wireless sensor network technology field, relate in particular to a kind of chance method for routing, transmitting terminal and receiving terminal wireless sensor network node.
Background technology
Increasingly mature along with communication, transducer manufacture, embedded calculating, massive wireless sensor technology develops and is widely applied to the numerous areas such as environment, national defence, medical treatment, city management rapidly.Typical wireless sensor network is comprised of a large amount of microsensor nodes, and they can launch rapidly in severe and hazardous environment, and certainly forms net by wireless, is not subject to the restriction of existing cable network infrastructure.Perception data is pooled to data processing centre by radio communication in multi-hop relay mode.Wireless sensor network make people at any time and place with environmental condition under a large amount of accurate and reliable information of Real-time Obtaining.
In wireless sensor network, because the energy reserve of each node is limited, and user is higher to the requirement of real-time of data, so reduction energy consumption and time delay are the of paramount importance problems in wireless sensor network research.Utilizing more active link to carry out forwarding data bag is the effective means that realizes low energy consumption and the forwarding of low time delay, and therefore, people have adopted the algorithm of chance route in wireless sensor network.Fig. 1 is the sequential chart of chance route in the wireless sensor network that provides of prior art.Referring to Fig. 1, when sending node is in the mode of broadcast while sending Frame 102, close on it, the first receiving node in wake-up period 101, the second receiving node and the 3rd receiving node all received described Frame 102.They to described Frame 102 feedback acknowledgment frames 103, forward described Frame 102 respectively respectively again.And the 4th receiving node is due in sleep state, do not receive the Frame 102 that described sending node sends.That is to say, while adopting chance routing algorithm, the data that source node sends and not according to a best route transmission to destination node, but each Nodes on transmission path broadcasts, and by the next-hop node in wake-up states that receives broadcast, forwarded again.But, there is such deficiency in existing chance routing algorithm, with in node close on sending node space, may have a plurality of when data send in wake-up states, therefore the data after sending may be forwarded by node close with sending node on a plurality of spaces, so just cause while adopting chance routing algorithm, the data of a large amount of repetitions in wireless sensor network, have been transmitted, the meaningless energy that has expended network node.
Summary of the invention
In view of this, the present invention proposes a kind of chance method for routing, transmitting terminal and receiving terminal wireless sensor network node, the repetitive data packet producing to reduce chance route.
First aspect, the embodiment of the present invention provides a kind of chance method for routing, and described method is applied to transmitting terminal wireless sensor network node, comprising:
Broadcast detecting frame, described detecting frame comprises sign and the routing hierarchy of described transmitting terminal wireless sensor network node;
The acknowledgement frame that reception is fed back by receiving terminal wireless sensor network node;
According to the timeslice that receives described acknowledgement frame, utilize sequence number to infer the time slice sequence number of the acknowledgement frame that algorithm supposition receives;
In Frame to be sent, embed the time slice sequence number at the acknowledgement frame place receiving the earliest of inferring, and broadcast described Frame.
Second aspect, the embodiment of the present invention provides a kind of chance method for routing, and described method is applied to receiving terminal wireless sensor network node, comprising:
The detecting frame that reception is broadcasted by transmitting terminal wireless sensor network node, described detecting frame comprises sign and the routing hierarchy of described transmitting terminal wireless sensor network node;
According to the routing hierarchy of transmitting terminal wireless sensor network node described in the routing hierarchy of self and described detecting frame, judge whether to provide route increment;
If route increment can be provided, according to timeslice selection algorithm, calculate acknowledgement frame transmitting time sheet, at described acknowledgement frame transmitting time sheet, send acknowledgement frame, and the time slice sequence number of the acknowledgement frame of record transmission;
Receive the Frame of described transmitting terminal wireless sensor network node broadcast, if when the time slice sequence of the time slice sequence in described Frame number and the acknowledgement frame of record is number identical, the Frame that forwarding receives.
The third aspect, the embodiment of the present invention provides a kind of transmitting terminal wireless sensor network node, and described transmitting terminal wireless sensor network node comprises:
Detecting frame broadcast module, for broadcasting detecting frame, described detecting frame comprises sign and the routing hierarchy of described transmitting terminal wireless sensor network node;
Acknowledgement frame receiver module, for receiving the acknowledgement frame being fed back by receiving terminal wireless sensor network node;
Time slice sequence number is inferred module, for according to the timeslice that receives described acknowledgement frame, utilizes sequence number to infer the time slice sequence number of the acknowledgement frame that algorithm supposition receives;
Frame broadcast module, embeds the time slice sequence number at the acknowledgement frame place receiving the earliest of inferring, and broadcasts described Frame for the Frame to be sent.
Fourth aspect, example of the present invention provides a kind of receiving terminal wireless sensor network node, and described receiving terminal wireless sensor network node comprises:
Detecting frame receiver module, for the detecting frame of receiving end/sending end wireless sensor network node broadcast, described detecting frame comprises sign and the routing hierarchy of described transmitting terminal wireless sensor network node;
Route increment judge module, for judging whether to provide route increment according to the routing hierarchy of transmitting terminal wireless sensor network node described in the routing hierarchy of self and described detecting frame;
Acknowledgement frame sending module, for when route increment can be provided, calculates acknowledgement frame transmitting time sheet according to timeslice selection algorithm, at described acknowledgement frame transmitting time sheet, sends acknowledgement frame, and the time slice sequence number of the acknowledgement frame of record transmission;
Frame forwarding module, for receiving the Frame of described transmitting terminal wireless sensor network node broadcast, if when the time slice sequence of the time slice sequence in described Frame number and the acknowledgement frame of record is number identical, the Frame that forwarding receives.
The chance method for routing that the embodiment of the present invention provides, transmitting terminal and receiving terminal wireless sensor network node, by sending explore frame, the wireless sensor network node of receiving terminal receives after explore frame at specific timeslice feedback acknowledgment frame, the wireless sensor network node of transmitting terminal receives and selects the receiving terminal wireless sensor network node of feedback acknowledgment frame the earliest after a plurality of acknowledgement frames is down hop wireless sensor network node, and other wireless sensor network nodes do not forward after receiving Frame, reduced the repetitive data packet that in wireless sensor network, chance route produces, saved the energy that wireless sensor network node expends because of the forwarding of repetitive data packet.
Accompanying drawing explanation
By reading the detailed description that non-limiting example is done of doing with reference to the following drawings, it is more obvious that other features, objects and advantages of the present invention will become:
Fig. 1 is the sequential chart of chance route in the wireless sensor network that provides of prior art;
Fig. 2 is the flow chart of the chance method for routing that provides of first embodiment of the invention;
Fig. 3 is the flow chart of the chance method for routing that provides of second embodiment of the invention;
Fig. 4 is the flow chart of the chance method for routing that provides of third embodiment of the invention;
Fig. 5 is the schematic diagram that the timeslice that provides of third embodiment of the invention is selected;
Fig. 6 is the reciprocal process schematic diagram of the chance method for routing that provides of fourth embodiment of the invention;
Fig. 7 is the sequential chart of the chance method for routing that provides of fourth embodiment of the invention;
Fig. 8 is the chance method for routing that provides of fourth embodiment of the invention and the repetitive data packet quantity comparative result figure of existing chance method for routing;
Fig. 9 is the structure chart of the transmitting terminal wireless sensor network node that provides of fifth embodiment of the invention;
Figure 10 is the structure chart of the receiving terminal wireless sensor network node that provides of sixth embodiment of the invention.
Embodiment
Below in conjunction with drawings and Examples, the present invention is described in further detail.Be understandable that, specific embodiment described herein is only for explaining the present invention, but not limitation of the invention.It also should be noted that, for convenience of description, in accompanying drawing, only show part related to the present invention but not full content.
Fig. 2 shows the first embodiment of the present invention.
Fig. 2 is the flow chart of the chance method for routing that provides of first embodiment of the invention.Described chance method for routing is applied on the transmitting terminal wireless sensor network node in wireless sensor network.Referring to Fig. 2, concrete, described chance method for routing comprises:
Step S210, broadcast detecting frame, described detecting frame comprises sign and the routing hierarchy of described transmitting terminal wireless sensor network node.
In the present embodiment, described detecting frame is the frame that transmitting terminal wireless sensor network node is used for detecting down hop wireless sensor network node.The peripherad wireless sensor network node of described transmitting terminal wireless sensor network node is broadcasted described detecting frame.The wireless sensor network node closing on receives after described detecting frame, to described transmitting terminal wireless sensor network node, feeds back the feedback frame that described detecting frame is corresponding.
Described detecting frame comprises sign and the routing hierarchy of described transmitting terminal wireless sensor network node.Described sign is the field of indicating described transmitting terminal wireless sensor network node for unique, it is included in described detecting frame, is used for the detecting frame difference of the detecting frame of described transmitting terminal wireless sensor network node transmission and the transmission of other wireless sensor network node to come.
Described routing hierarchy is the parameter of described transmitting terminal wireless sensor network node.When Frame is carried out to route, can described routing hierarchy is used for calculating the wireless sensor network node that Frame is forwarded provide route increment, and then the wireless sensor network node forwarding is selected.
Step S220, receives the acknowledgement frame being fed back by receiving terminal wireless sensor network node.
The receiving terminal wireless sensor network node closing on described transmitting terminal wireless sensor network node receives after described detecting frame, to the described transmitting terminal wireless sensor network node feedback acknowledgement frame corresponding with described detecting frame, to notify described transmitting terminal wireless sensor network node to receive described detecting frame.
Described acknowledgement frame comprises the time slice sequence number of the detecting frame corresponding with it, to show that described acknowledgement frame is corresponding with detecting frame.
Step S230, according to the timeslice that receives described acknowledgement frame, utilizes sequence number to infer the time slice sequence number of the acknowledgement frame that algorithm supposition receives.
Because receiving terminal wireless sensor network node has distributed different routing hierarchies, and described receiving terminal wireless sensor network node can calculate according to different routing hierarchies the timeslice of feedback acknowledgment frame.Therefore, different receiving terminal wireless sensor network nodes feeds back the timeslice difference of described acknowledgement frame.
In order to reduce the repetitive data packet in wireless sensor network, transmitting terminal wireless sensor network node specifies according to add time slice sequence number in Frame the receiving terminal wireless sensor network node that the Frame of its transmission is forwarded.In the present embodiment, concrete, described transmitting terminal wireless sensor network node is the wireless sensor network node for the Frame of its transmission is forwarded by the receiving terminal wireless sensor network node that adds time slice sequence number specify feedback acknowledgment frame the earliest in Frame.
The time slice sequence of adding in described Frame number needs infer that by sequence number algorithm is definite.Concrete, described time slice sequence number is determined according to following formula:
K
f＝(T
r-T
base)/T
slot。
Wherein, T
rthe time that described transmitting terminal wireless sensor network node receives described acknowledgement frame, T
basebe the minimal difference between the transmitting time point of data and the time of reception point of data, it is used as a constant and stores, T
slotthe time span of each timeslice, K
fit is the time slice sequence number calculating.
Step S240 embeds the time slice sequence number at the acknowledgement frame place receiving the earliest of inferring, and broadcasts described Frame in Frame to be sent.
Described transmitting terminal wireless sensor network node is inferred according to timeslice that algorithm is inferred and after described time slice sequence number, the time slice sequence of described supposition number is embedded in Frame to be sent, is used for specifying the receiving terminal wireless sensor network node that data frame is forwarded.Then, described transmitting terminal wireless sensor network node is broadcasted the Frame that has embedded time slice sequence number.
In Frame to be sent, embed the time slice sequence number of inferring, and broadcast the time slice sequence number that described Frame can be the acknowledgement frame place receiving the earliest that embed to infer in the next Frame in buffer memory, and broadcast described next Frame, also can be the time slice sequence number that embeds the acknowledgement frame place receiving the earliest of inferring in the total data frame in buffer memory, and broadcast described total data frame.In total data frame in buffer memory, embed the time slice sequence number at the acknowledgement frame place receiving the earliest of inferring, and broadcast described total data frame, can reduce the transmission times of detecting frame, thereby further save the energy of wireless sensor network node.
The present embodiment is detected frame by broadcast, the described acknowledgement frame that detecting frame is confirmed that reception is fed back by receiving terminal, according to the timeslice that receives described acknowledgement frame, infer time slice sequence number again, preferably the time slice sequence of supposition number being embedded in to described Frame broadcasts, realize the appointment to the receiving terminal wireless sensor network node of forwarding data frame, reduced the repetitive data packet in wireless sensor network.
Fig. 3 shows the second embodiment of the present invention.
Fig. 3 is the flow chart of the chance method for routing that provides of second embodiment of the invention.The chance method for routing that the present embodiment provides is also applied on the transmitting terminal wireless sensor network node in wireless sensor network.Described chance method for routing be take above-described embodiment as basis, further, described chance method for routing also comprises, after broadcast data frame, if do not receive in the given time the acknowledgement frame of any receiving terminal wireless sensor network node to described Frame feedback, repeated broadcast has the Frame of same time sheet sequence number.Referring to Fig. 3, described chance method for routing comprises:
Step S310, broadcast detecting frame, described detecting frame comprises sign and the routing hierarchy of described transmitting terminal wireless sensor network node.
Step S320, receives the acknowledgement frame being fed back by receiving terminal wireless sensor network node.
Step S330, according to the timeslice that receives described acknowledgement frame, utilizes sequence number to infer the time slice sequence number of the acknowledgement frame that algorithm supposition receives.
Step S340 embeds the time slice sequence number at the acknowledgement frame place receiving the earliest of inferring, and broadcasts described Frame in Frame to be sent.
Step S350, if do not receive in the given time the acknowledgement frame of any receiving terminal wireless sensor network node to described Frame feedback, repeated broadcast has the Frame of same time sheet sequence number.
In wireless sensor network, in order to guarantee the reliability of transfer of data, receiving terminal wireless sensor network node, need to be to transmitting terminal wireless sensor network node feedback acknowledgment frame after receiving the Frame of transmitting terminal wireless sensor network node transmission.Described transmitting terminal wireless sensor network node after receiving the acknowledgement frame that described Frame is corresponding, clearly described Frame receiving end wireless sensor network node receive.
If within the predetermined time, described transmitting terminal wireless sensor network node is not received the acknowledgement frame of any receiving terminal wireless sensor network node feedback, and repeated broadcast has the Frame of same time sheet sequence number.It should be noted that, the repeated broadcast of Frame has the number of times upper limit.If have the number of times of the Frame of same sequence number described in transmitting terminal wireless sensor network node repeated broadcast, reach the described number of times upper limit, described transmitting terminal wireless sensor network node need to resend detecting frame.
Preferably, the number of times upper limit of the repeated broadcast of Frame is 3.
The present embodiment repeated broadcast when not receiving the confirmation frame in the given time has the Frame of same time sheet sequence number, make in the situation that Frame or acknowledgement frame are lost the normal transfer of data of quick-recovery soon, strengthened the reliability of transfer of data in wireless sensor network.
Fig. 4 and Fig. 5 show the third embodiment of the present invention.
Fig. 4 is the flow chart of the chance method for routing that provides of third embodiment of the invention.The chance method for routing that the present embodiment provides is applied on the receiving terminal wireless sensor network node in wireless sensor network.Referring to Fig. 4, described chance method for routing comprises:
Step S410, the detecting frame of receiving end/sending end wireless sensor network node broadcast, described detecting frame comprises sign and the routing hierarchy of described transmitting terminal wireless sensor network node.
In the present embodiment, the detecting frame that receiving terminal wireless sensor network node receiving end/sending end wireless sensor network node sends.
In wireless sensor network, wireless sensor network node periodically enters resting state.That is to say, wireless sensor network node carries out dormancy with the cycle of fixing, to reach the object of conserve energy.Therefore, in the present embodiment, described receiving terminal wireless sensor network node only just receives the detecting frame being sent by transmitting terminal wireless sensor network node when in wake-up states, and when in resting state, described receiving terminal wireless sensor network node does not receive the detecting frame being sent by described transmitting terminal wireless sensor network node.
Step S420, judges whether to provide route increment according to the routing hierarchy of transmitting terminal wireless sensor network node described in the routing hierarchy of self and described detecting frame.
In adopting the wireless sensor network of chance route, each node in network has distributed fixing routing hierarchy.Described routing hierarchy is the parameter that need to use while carrying out chance route, and different wireless sensor network nodes has different routing hierarchies.
Described detecting frame comprises the routing hierarchy of the transmitting terminal wireless sensor network node that sends described detecting frame.Receiving terminal wireless sensor network node receives after described detecting frame, checks that the routing hierarchy of self is whether higher than the routing hierarchy of described transmitting terminal wireless sensor network node, and self can provide route increment.
Step S430, if route increment can be provided, calculates acknowledgement frame transmitting time sheet according to timeslice selection algorithm, at described acknowledgement frame transmitting time sheet, sends acknowledgement frame, and the time slice sequence number of the acknowledgement frame of record transmission.
Because adopt the mode of broadcast to send when transmitting terminal wireless sensor network node sends described detecting frame, the receiving terminal wireless sensor network node that therefore receives described detecting frame may have a plurality of.For fear of sending conflict at synchronization to described transmitting terminal wireless sensor network node feedback acknowledgment frame because of different receiving terminal wireless sensor network nodes, each receiving terminal wireless sensor network node calculates acknowledgement frame transmitting time sheet separately according to timeslice selection algorithm.
Fig. 5 is the schematic diagram that the timeslice that provides of third embodiment of the invention is selected.Referring to Fig. 5, first described receiving terminal wireless sensor network node is used a hash function that route increment Delta is mapped to the sequence H that priority sequence is concentrated
sf.Then, described receiving terminal wireless sensor network node is divided into several overlayable regions timeslice, and each region and a priority sequence match.Finally, receiving terminal wireless sensor network node is determined time slice sequence according to priority sequence.
The route increment of described receiving terminal wireless sensor network node is determined according to following formula:
Δ＝W
s-W
f。
Wherein, W
sthe routing hierarchy that represents receiving terminal wireless sensor network node, it is included in described detecting frame.W
fthe routing hierarchy that represents transmitting terminal wireless sensor network node, Δ represents the route increment calculating.And, if the route increment Delta calculating is greater than route incremental upper limit Δ
max, described route increment Delta is set to route incremental upper limit Δ
max.
Then, described receiving terminal wireless sensor network node maps to a priority sequence H according to following formula by described route increment Delta
sf:
Secondly, according to following formula calculating priority level sequence number H
sfthe region zone at place
f:
Wherein, H
sfbe described priority sequence number, L is the capacity in region, and N is the capacity of priority sequence.
The means wireless sensor network node of addressing also utilizes described priority sequence number H according to following formula
sfcalculate the side-play amount in this region:
Finally, according to following formula by described priority sequence H
sfmap to time slice sequence, obtain the timeslice of feedback acknowledgment frame, slot
fthe sequence number of timeslice for this reason:
Wherein, R is illustrated in the timeslice quantity that in timeslice set, each region covers, and rand () is the random value of selecting between 0 to R, and M represents the total quantity of timeslice.If slot
fbe greater than M, slot
fbe designated as M.
By above-mentioned timeslice selection algorithm, described receiving terminal wireless sensor network node has completed the selection to the timeslice of feedback acknowledgment frame.After deadline sheet is selected, described receiving terminal wireless sensor network node in the timeslice of selecting to transmitting terminal wireless sensor network node feedback acknowledgment frame.
Described receiving terminal wireless sensor network node calculates after time slice sequence number, by number storage of described time slice sequence, so that after receiving the Frame that transmitting terminal wireless sensor network node sends, be confirmed whether to forward described Frame.
Step S440, receives the Frame of described transmitting terminal wireless sensor network node broadcast, if when the time slice sequence of the time slice sequence in described Frame number and the acknowledgement frame of record is number identical, and the Frame that forwarding receives.
Transmitting terminal wireless sensor network node receives after the acknowledgement frame of described receiving terminal wireless sensor network node feedback, to receiving terminal wireless sensor network node, sends Frame.Wherein, described Frame comprises the time slice sequence number that elapsed time sheet supposition obtains.
Described receiving terminal wireless sensor network node receives after described Frame, reads the time slice sequence number in described Frame, by the time slice sequence in Frame number, compares with the time slice sequence number of self storing.If the time slice sequence of the time slice sequence in Frame number and self storage is number identical, described receiving terminal wireless sensor network node forwards the Frame receiving.
The present embodiment is detected frame by reception, in the situation that confirming to provide route increment, carry out timeslice selection, feedback acknowledgment frame in the timeslice of selecting, and by reading with comparison time sheet sequence number, confirm the forwarding to Frame after receiving Frame, the opportunity by feedback acknowledgment frame of having realized, the selection to the node of forwarding data frame, effectively reduced the repetitive data packet in wireless sensor network.
Fig. 6 to Fig. 8 shows the fourth embodiment of the present invention.
Fig. 6 is the reciprocal process schematic diagram of the chance method for routing that provides of fourth embodiment of the invention.Referring to Fig. 6, described chance method for routing comprises:
Step S61, transmitting terminal wireless sensor network node broadcast detecting frame.
Step S62, receiving terminal wireless sensor network node can provide route increment according to the routing hierarchy judgement of transmitting terminal wireless sensor network node described in the routing hierarchy of self and described detecting frame.
Step S63, if route increment can be provided, receiving terminal wireless sensor network node calculates acknowledgement frame transmitting time sheet, registration confirmed frame transmitting time sheet according to timeslice selection algorithm.
Step S64, receiving terminal wireless sensor network node sends acknowledgement frame at described acknowledgement frame transmitting time sheet.
Step S65, transmitting terminal wireless sensor network node, according to the timeslice that receives described acknowledgement frame, utilizes sequence number to infer the time slice sequence number of the acknowledgement frame that algorithm supposition receives.
Step S66, transmitting terminal wireless sensor network node broadcast embeds the Frame that has the time slice sequence of the acknowledgement frame receiving the earliest number.
Step S67, if when the time slice sequence of the time slice sequence in described Frame number and the acknowledgement frame of record is number identical, receiving terminal wireless sensor network node forwards the Frame receiving, and sends the acknowledgement frame of Frame to transmitting terminal.
Fig. 7 is the sequential chart of the chance method for routing that provides of fourth embodiment of the invention.Referring to Fig. 7, first sending node sends detecting frame 701.The first receiving node, the second receiving node and the 3rd receiving node have received described detecting frame 701 simultaneously.Receive after described detecting frame, the first receiving node, the second receiving node and the 3rd receiving node in the different moment to described sending node feedback acknowledgment frame 703.After receiving the acknowledgement frame of three receiving nodes feedback, due to the feedback time of described the second receiving node the earliest, described sending node is inferred time slice sequence number according to the feedback time of described the second receiving node, and broadcast data frame 702.Before the described Frame 702 of broadcast, described sending node is also broadcasted the Frame 704 that comprises the time slice sequence number of its supposition.Described the second receiving node, after receiving the Frame 704 that comprises time slice sequence number, forwards the Frame 702 receiving thereafter.
Due in sleep state, the 4th receiving node does not receive any data of described sending node broadcast, not have to participate in and the data interaction of sending node.
In order to verify that chance method for routing that the present embodiment provides, in the validity reducing aspect repetitive data packet, adopts respectively chance method for routing and the existing chance method for routing that the present embodiment provides to test wireless sensor network.Fig. 8 shows the comparative result figure that tests the repetitive data packet quantity obtaining.As can be seen from Figure 8, the chance method for routing that adopts the present embodiment to provide can effectively reduce the repetitive data packet of transmitting in wireless sensor network.
The present embodiment is by utilizing transmitting terminal wireless sensor network node to send detecting frame, there is different receiving terminal wireless sensor network nodes respectively to described detecting frame feedback acknowledgment frame, again feedback is detected to frame receiving terminal wireless sensor network node the earliest as the receiving terminal wireless sensor network node of forwarding data frame, the opportunity by feedback acknowledgment frame of having realized, the selection to the node of forwarding data frame, effectively reduced the repetitive data packet in wireless sensor network.
Fig. 9 shows the fifth embodiment of the present invention.
Fig. 9 is the structure chart of the transmitting terminal wireless sensor network node that provides of fifth embodiment of the invention.Described transmitting terminal wireless sensor network node comprises: detecting frame broadcast module 910, acknowledgement frame receiver module 920, time slice sequence number are inferred module 930 and Frame broadcast module 940.
Described detecting frame broadcast module 910 is for broadcasting detecting frame, and described detecting frame comprises sign and the routing hierarchy of described transmitting terminal wireless sensor network node.
Described acknowledgement frame receiver module 920 is for receiving the acknowledgement frame of receiving terminal wireless sensor network node feedback.
Described time slice sequence number infers that module 930 receives the timeslice of described acknowledgement frame for basis, utilizes sequence number to infer the time slice sequence number of the acknowledgement frame that algorithm supposition receives the earliest.
Described Frame broadcast module 940 embeds the time slice sequence number of inferring for the Frame to be sent, and broadcasts described Frame.
Preferably, described Frame broadcast module 940 can be for the time slice sequence number of embed inferring in the next Frame in data buffer storage, and broadcasts described next Frame.
Preferably, described Frame broadcast module 940 can also be for the time slice sequence number of embed inferring in the total data frame at data buffer storage, and broadcasts described total data frame.
Preferably, described transmitting terminal wireless sensor network node also comprises Frame repeated broadcast module 950.
Described Frame repeated broadcast module 950 embeds the time slice sequence number of inferring for the Frame to be sent, and after broadcasting described Frame, if do not receive in the given time the acknowledgement frame of any receiving terminal wireless sensor network node to described Frame feedback, repeated broadcast has the Frame of same time sheet sequence number.
The present embodiment is detected frame by broadcast, the described acknowledgement frame that detecting frame is confirmed that reception is fed back by receiving terminal, according to the timeslice that receives described acknowledgement frame, infer time slice sequence number again, preferably the time slice sequence of supposition number being embedded in to described Frame broadcasts, realize the appointment to the receiving terminal wireless sensor network node of forwarding data frame, reduced the repetitive data packet in wireless sensor network.
Figure 10 shows the sixth embodiment of the present invention.
Figure 10 is the structure chart of the receiving terminal wireless sensor network node that provides of sixth embodiment of the invention.Referring to Figure 10, described receiving terminal wireless sensor network node comprises: detecting frame receiver module 1010, route increment judge module 1020, acknowledgement frame sending module 1030 and Frame forwarding module 1040.
Described detecting frame receiver module 1010 is for the detecting frame of receiving end/sending end wireless sensor network node broadcast, and described detecting frame comprises sign and the routing hierarchy of described transmitting terminal wireless sensor network node.
Described route increment judge module 1020 is for judging whether to provide route increment according to the routing hierarchy of transmitting terminal wireless sensor network node described in the routing hierarchy of self and described detecting frame.
Described acknowledgement frame sending module 1030, for when route increment can be provided, calculates acknowledgement frame transmitting time sheet according to timeslice selection algorithm, at described acknowledgement frame transmitting time sheet, sends acknowledgement frame, and the time slice sequence number of the acknowledgement frame of record transmission.
Described Frame forwarding module 1040 is for receiving the Frame of described transmitting terminal wireless sensor network node broadcast, and if the time slice sequence of the time slice sequence in described Frame number and the acknowledgement frame of record when number identical, the Frame that forwarding receives.
The present embodiment is detected frame by reception, in the situation that confirming to provide route increment, carry out timeslice selection, feedback acknowledgment frame in the timeslice of selecting, and by reading with comparison time sheet sequence number, confirm the forwarding to Frame after receiving Frame, the opportunity by feedback acknowledgment frame of having realized, the selection to the node of forwarding data frame, effectively reduced the repetitive data packet in wireless sensor network.
The invention described above embodiment sequence number, just to describing, does not represent the quality of embodiment.
Those of ordinary skills should be understood that, above-mentioned each module of the present invention or each step can realize with general calculation element, they can concentrate on single calculation element, or be distributed on the network that a plurality of calculation elements form, alternatively, they can realize with the executable program code of computer installation, thereby they can be stored in storage device and be carried out by calculation element, or they are made into respectively to each integrated circuit modules, or a plurality of modules in them or step are made into single integrated circuit module realize.Like this, the present invention is not restricted to the combination of any specific hardware and software.
Each embodiment in this specification all adopts the mode of going forward one by one to describe, and each embodiment stresses is the difference with other embodiment, the identical similar part between each embodiment mutually referring to.
Finally, also it should be noted that, in this article, relation such as the first and second grades belongs to and is only used for an entity or operation to separate with another entity or operating space, and not necessarily requires or imply and between these entities or operation, have the relation of any this reality or sequentially.
The foregoing is only the preferred embodiments of the present invention, be not limited to the present invention, to those skilled in the art, the present invention can have various changes and variation.All any modifications of doing, be equal to replacement, improvement etc., within protection scope of the present invention all should be included within spirit of the present invention and principle.
Claims (10)
1. a chance method for routing, is applied to transmitting terminal wireless sensor network node, it is characterized in that, comprising:
Broadcast detecting frame, described detecting frame comprises sign and the routing hierarchy of described transmitting terminal wireless sensor network node;
The acknowledgement frame that reception is fed back by receiving terminal wireless sensor network node;
According to the timeslice that receives described acknowledgement frame, utilize sequence number to infer the time slice sequence number of the acknowledgement frame that algorithm supposition receives;
In Frame to be sent, embed the time slice sequence number at the acknowledgement frame place receiving the earliest of inferring, and broadcast described Frame.
2. method according to claim 1, is characterized in that, the time slice sequence number at the acknowledgement frame place receiving the earliest of embed inferring in Frame to be sent, and broadcast described Frame and comprise:
In next Frame in data buffer storage, embed the time slice sequence number at the acknowledgement frame place receiving the earliest of inferring, and broadcast described next Frame.
3. method according to claim 1, is characterized in that, the time slice sequence number at the acknowledgement frame place receiving the earliest of embed inferring in Frame to be sent, and broadcast described Frame and comprise:
In total data frame in data buffer storage, embed the time slice sequence number at the acknowledgement frame place receiving the earliest of inferring, and broadcast described total data frame.
4. according to the method in claim 2 or 3, it is characterized in that, in Frame to be sent, embed the time slice sequence number of inferring, and after broadcasting described Frame, also comprise:
If do not receive in the given time the acknowledgement frame of any receiving terminal wireless sensor network node to described Frame feedback, repeated broadcast has the Frame of same time sheet sequence number.
5. a chance method for routing, is applied to receiving terminal wireless sensor network node, it is characterized in that, comprising:
The detecting frame of receiving end/sending end wireless sensor network node broadcast, described detecting frame comprises sign and the routing hierarchy of described transmitting terminal wireless sensor network node;
According to the routing hierarchy of transmitting terminal wireless sensor network node described in the routing hierarchy of self and described detecting frame, judge whether to provide route increment;
If route increment can be provided, according to timeslice selection algorithm, calculate acknowledgement frame transmitting time sheet, at described acknowledgement frame transmitting time sheet, send acknowledgement frame, and the time slice sequence number of the acknowledgement frame of record transmission;
Receive the Frame of described transmitting terminal wireless sensor network node broadcast, if when the time slice sequence of the time slice sequence in described Frame number and the acknowledgement frame of record is number identical, the Frame that forwarding receives.
6. a transmitting terminal wireless sensor network node, is characterized in that, comprising:
Detecting frame broadcast module, for broadcasting detecting frame, described detecting frame comprises sign and the routing hierarchy of described transmitting terminal wireless sensor network node;
Acknowledgement frame receiver module, for receiving the acknowledgement frame being fed back by receiving terminal wireless sensor network node;
Time slice sequence number is inferred module, for according to the timeslice that receives described acknowledgement frame, utilizes sequence number to infer the time slice sequence number of the acknowledgement frame that algorithm supposition receives;
Frame broadcast module, embeds the time slice sequence number at the acknowledgement frame place receiving the earliest of inferring, and broadcasts described Frame for the Frame to be sent.
7. wireless sensor network node according to claim 6, is characterized in that, described Frame broadcast module specifically for:
In next Frame in data buffer storage, embed the time slice sequence number at the acknowledgement frame place receiving the earliest of inferring, and broadcast described next Frame.
8. wireless sensor network node according to claim 6, is characterized in that, described Frame broadcast module specifically for:
In total data frame in data buffer storage, embed the time slice sequence number at the acknowledgement frame place receiving the earliest of inferring, and broadcast described total data frame.
9. according to the wireless sensor network circuit node described in claim 7 or 8, it is characterized in that, described wireless sensor network node also comprises:
Frame repeated broadcast module, for the Frame to be sent, embed the time slice sequence number of inferring, and after broadcasting described Frame, if do not receive in the given time the acknowledgement frame of any receiving terminal wireless sensor network node to described Frame feedback, repeated broadcast has the Frame of same time sheet sequence number.
10. a receiving terminal wireless sensor network node, is characterized in that, comprising:
Detecting frame receiver module, for the detecting frame of receiving end/sending end wireless sensor network node broadcast, described detecting frame comprises sign and the routing hierarchy of described transmitting terminal wireless sensor network node;
Route increment judge module, for judging whether to provide route increment according to the routing hierarchy of transmitting terminal wireless sensor network node described in the routing hierarchy of self and described detecting frame;
Acknowledgement frame sending module, for when route increment can be provided, calculates acknowledgement frame transmitting time sheet according to timeslice selection algorithm, at described acknowledgement frame transmitting time sheet, sends acknowledgement frame, and the time slice sequence number of the acknowledgement frame of record transmission;
Frame forwarding module, for receiving the Frame of described transmitting terminal wireless sensor network node broadcast, if when the time slice sequence of the time slice sequence in described Frame number and the acknowledgement frame of record is number identical, the Frame that forwarding receives.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310643827.XA CN103607743A (en) | 2013-12-03 | 2013-12-03 | Opportunistic routing method, sending end wireless sensor network node and receiving end wireless sensor network node |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310643827.XA CN103607743A (en) | 2013-12-03 | 2013-12-03 | Opportunistic routing method, sending end wireless sensor network node and receiving end wireless sensor network node |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103607743A true CN103607743A (en) | 2014-02-26 |
Family
ID=50125936
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310643827.XA Pending CN103607743A (en) | 2013-12-03 | 2013-12-03 | Opportunistic routing method, sending end wireless sensor network node and receiving end wireless sensor network node |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103607743A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105933946A (en) * | 2016-04-05 | 2016-09-07 | 中国科学院上海高等研究院 | Wireless routing data processing method, forwarding method, wireless routing data processing system, forwarding system and wireless sensor |
| CN107623562A (en) * | 2017-09-30 | 2018-01-23 | 新华三技术有限公司 | Data transmission method, device and electronic equipment |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008001271A2 (en) * | 2006-06-30 | 2008-01-03 | Nokia Corporation | Opportunistic routing protocol in ad hoc networks |
| CN101222438A (en) * | 2008-01-28 | 2008-07-16 | 北京航空航天大学 | A Data Transmission Method in Opportunistic Networks |
-
2013
- 2013-12-03 CN CN201310643827.XA patent/CN103607743A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008001271A2 (en) * | 2006-06-30 | 2008-01-03 | Nokia Corporation | Opportunistic routing protocol in ad hoc networks |
| CN101222438A (en) * | 2008-01-28 | 2008-07-16 | 北京航空航天大学 | A Data Transmission Method in Opportunistic Networks |
Non-Patent Citations (3)
| Title |
|---|
| DAIBO LIU等: "DOF: Duplicate Detectable Opportunistic Forwarding in Duty-Cycled Wireless Sensor Networks", 《IEEE》 * |
| QIANG MA等: "Opportunistic Concurrency: A MAC Protocol for Wireless Sensor Networks", 《IEEE》 * |
| 王晓燕: "无线传感器网络机会路由协议一MoRE的优化", 《电脑开发与应用》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105933946A (en) * | 2016-04-05 | 2016-09-07 | 中国科学院上海高等研究院 | Wireless routing data processing method, forwarding method, wireless routing data processing system, forwarding system and wireless sensor |
| CN107623562A (en) * | 2017-09-30 | 2018-01-23 | 新华三技术有限公司 | Data transmission method, device and electronic equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Polastre et al. | A unifying link abstraction for wireless sensor networks | |
| Tang et al. | PW-MAC: An energy-efficient predictive-wakeup MAC protocol for wireless sensor networks | |
| Stathopoulos et al. | A remote code update mechanism for wireless sensor networks | |
| US7133373B2 (en) | Wireless network with improved sharing of high power consumption tasks | |
| US9674858B2 (en) | Receiver scheduling in wireless networks | |
| KR102134445B1 (en) | Power saving for low latency deterministic networks in wireless personal area networks | |
| US7020501B1 (en) | Energy efficient forwarding in ad-hoc wireless networks | |
| Huang et al. | CORD: Energy-efficient reliable bulk data dissemination in sensor networks | |
| US9313275B2 (en) | Communication protocol for energy-harvesting devices | |
| US20070281658A1 (en) | Asynchronous power management methods and systems for wireless networks | |
| US8787389B2 (en) | Low power media access control protocol | |
| Alam et al. | A hybrid model for accurate energy analysis of WSN nodes | |
| US20170041876A1 (en) | Reducing a Number of Wake-Up Frames in a Sequence of Wake-Up Frames | |
| US10165622B2 (en) | Method and system for synchronizing communication between nodes in a Bluetooth network | |
| US20080013501A1 (en) | Method and system of overlapping multiple schedules for broadcast and acknowledgement collection | |
| Oh et al. | A slotted sense multiple access protocol for timely and reliable data transmission in dynamic wireless sensor networks | |
| Merlin et al. | Schedule adaptation of low-power-listening protocols for wireless sensor networks | |
| Richert et al. | Implementation of a modified wireless sensor network MAC protocol for critical environments | |
| Chlipala et al. | Deluge: data dissemination for network reprogramming at scale | |
| CN103607743A (en) | Opportunistic routing method, sending end wireless sensor network node and receiving end wireless sensor network node | |
| Gong et al. | Slot‐hitting ratio‐based TDMA schedule for hybrid energy‐harvesting wireless sensor networks | |
| JP2006197177A (en) | Communication collision preventing method for radio node | |
| Cano et al. | A learning approach to decentralised beacon scheduling | |
| Ahmadi et al. | An adaptive-reliability cyber-physical transport protocol for spatio-temporal data | |
| CN114449457B (en) | Data transmission method, node equipment and system based on chain network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20140226 |
|
| RJ01 | Rejection of invention patent application after publication |