CN103634875B - Wireless Communication Equipment and public frequency hopping multi-channel medium access control method - Google Patents
Wireless Communication Equipment and public frequency hopping multi-channel medium access control method Download PDFInfo
- Publication number
- CN103634875B CN103634875B CN201210305432.4A CN201210305432A CN103634875B CN 103634875 B CN103634875 B CN 103634875B CN 201210305432 A CN201210305432 A CN 201210305432A CN 103634875 B CN103634875 B CN 103634875B
- Authority
- CN
- China
- Prior art keywords
- message
- destination node
- channel
- node
- network allocation
- 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.)
- Expired - Fee Related
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The present invention discloses a kind of Wireless Communication Equipment and a kind of public frequency hopping multi-channel medium access control method.The Wireless Communication Equipment is used to be communicated with other nodes in wireless network on multiple common signal channels according to public frequency hop sequences.The Wireless Communication Equipment includes：Present channel detection part, for detecting whether the present channel of the equipment is idle；Destination node detection part, in the case where present channel is idle, judging whether the destination node of request transmission message to be sent is just working on other channels；And communication component, send message for sending request according to result of determination.Apparatus and method according to the invention can mitigate deaf node problems, reduce the waste of Internet resources, and improve network throughput.
Description
Technical field
The present invention relates to wireless communication field, more specifically, it is related to a kind of Wireless Communication Equipment and a kind of public frequency hopping
Multi-channel medium access control method.
Background technology
Parallel communications over multiple channels is for reducing a kind of effective ways for disturbing and improving network throughput.Make
For a kind of multi-channel medium access control（MAC, Media Access Control）Pattern, public frequency hopping（common
hopping）Technology is widely used for reducing interference and supports condition of multi-system coexistence, the frequency hopping as specified in IEEE 802.11
Spread spectrum（FHSS, Frequency Hopping Spread Spectrum）Technology.In common public frequency-hopping system, own
Node jumps over multiple channels according to the public frequency hop sequences of identical.Each node rests on the channel corresponding to current time slots
On, until next time slot starts, unless the node is participating in communicating.
In IEEE 802.11, shaken hands using RTS-CTS and be used as a kind of virtual carrier sense mechanism.Request is sent（RTS,
request-to-send）Message and confirmation are sent（CTS, clear-to-send）Message is used to be node in the range of double bounce
Data transfer retains channel.After other node uppick RTS message and CTS message in addition to source node and destination node,
The network allocation vector included in RTS message and CTS message packages（NAV, Network Allocation Vector）Period
Message is not transmitted inside, to avoid data collision.So, the data of Lothrus apterus are ensured by the successful exchange of RTS and CTS message
Transmission.Fig. 1 shows the schematic diagram of IEEE 802.11 above-mentioned data transmission procedure.Shown on Fig. 1 top in wireless network
Four nodes A, B, C, D position relationship.The circle of dotted line shows the scope of double bounce.In Fig. 1, node A in the form of broadcasting to
Node B sends RTS message, is transmitted with request data；When receiving RTS message, as the node B of destination node in a short frame
Between be spaced（SIFS, Short Interframe Space）CTS message is sent afterwards, to confirm data transfer, and it is incoherent
Node C sets NAV1 to avoid conflict；When receiving CTS message, source node A sends data after sifs（DATA）Message,
And incoherent node D sets NAV2 to avoid conflict；When receiving DATA, it is true that destination node B sends reception after sifs
Recognize（ACK, Acknowledge）Message, to confirm successful data transfer, and terminates the communication with node A；If source node A
ACK is received, whole data transmission procedure is completed.
However, this virtual carrier sense mechanism can not be applicable multichannel environment well, because node can not utilize list
Individual receiver obtains the use information of all channels.Therefore, under public frequency-hopping mode, source node is not probably due to know purpose
Node has worked on other channels and has sent message to destination node on present channel.In this case, will be due to mesh
Node can not uppick source node message and cause communication failure.Such case is also referred to as deaf node problems.This causes net
The waste of network resource.
Most of existing public frequency-hopping systems avoid the problem by carrying out conflict-free scheduling in adjacent domain.
Each node is transmitted in specified time slot.Therefore a coordinator node is needed in adjacent area to perform transmitting and scheduling, and
And each node must be synchronous with other nodal exactness in adjacent area.Therefore, bursty data and the number with deferred constraint
According to can not be immediately transmitted, even and if with the presence of data to be sent, some time slots also will be idle because of keeping out of the way.It is this to adjust
Degree transmission can not provide sufficient parallel transmission between different channels, thus will influence network throughput.
The content of the invention
The brief overview on the present invention is given below, to provide on the basic of certain aspects of the invention
Understand.It should be appreciated that this general introduction is not the exhaustive general introduction on the present invention.It is not intended to determine the pass of the present invention
Key or pith, nor is it intended to limit the scope of the present invention.Its purpose only provides some concepts in simplified form,
In this, as the preamble in greater detail discussed later.
In view of the case above of prior art, is used for nothing it is an object of the invention to provide a kind of Wireless Communication Equipment and one kind
The public frequency hopping multi-channel medium access control method of gauze network, to mitigate the deaf node problems in wireless network, reduces network
The waste of resource, improves network throughput.
According to an aspect of the invention, there is provided a kind of Wireless Communication Equipment, for according to public frequency hop sequences many
Communicated on individual common signal channel with other nodes in wireless network.The Wireless Communication Equipment includes：Present channel is detected
Part, for detecting whether the present channel of the equipment is idle；Destination node detection part, in the present channel free time
In the case of, judge whether the destination node of request transmission message to be sent is just working on other channels；And communication component,
Message is sent for sending the request according to result of determination.
According to another aspect of the present invention control is accessed there is provided a kind of public frequency hopping multi-channel medium for wireless network
Node in method processed, the wireless network according to public frequency hop sequences on multiple common signal channels with the wireless network
Other nodes are communicated.Methods described includes：Whether the present channel of detection node is idle；In the idle situation of present channel
Under, judge whether the destination node of request transmission message to be sent is just working on other channels；And according to result of determination
Message is sent to send the request.
According to another aspect of the present invention, a kind of program production of instruction code for the machine-readable that is stored with is additionally provided
Product, the program product can make above-mentioned machine perform public frequency hopping multi-channel medium access control side as described above upon execution
Method.
According to another aspect of the present invention, corresponding computer-readable recording medium is additionally provided, this is computer-readable to deposit
Be stored with program product as described above on storage media.
According to the Wireless Communication Equipment of aforementioned aspect of the present invention and public frequency hopping multi-channel medium access control method,
Send before request sends message and judge whether destination node just works on other channels, and sent according to result of determination please
Transmission message is sought, this avoids node and sends request transmission message to the node for being busy in other channels, alleviates deaf node and asks
Topic, reduces the waste of Internet resources.Using the apparatus and method, the data to be sent from upper strata can be with the side of competition
Formula immediately accesses channel, therefore, it is possible to significantly improve network throughput.
Brief description of the drawings
The present invention can be by reference to being better understood, wherein in institute below in association with the description given by accompanying drawing
Have and used same or analogous reference in accompanying drawing to represent same or similar part.The accompanying drawing is together with following
Describe the part for including in this manual and being formed this specification together in detail, and for this is further illustrated
The preferred embodiment of invention and the principle and advantage for explaining the present invention.In the accompanying drawings：
Fig. 1 shows the schematic diagram of the data transmission procedure in the public frequency-hopping system of prior art；
Fig. 2 shows the schematic block diagram of the Wireless Communication Equipment of one embodiment of the present of invention；
Fig. 3 shows the schematic of public frequency hopping multi-channel medium access control method according to an embodiment of the invention
Flow chart；
Fig. 4 shows the schematic block diagram of Wireless Communication Equipment according to another embodiment of the invention；
Fig. 5 shows the schematic diagram of network allocation vector list according to an embodiment of the invention；And
Fig. 6 shows that the block diagram of the structure of the computer of embodiments of the invention/example can be realized.
Embodiment
Illustrate embodiments of the invention below with reference to accompanying drawings.In a kind of accompanying drawing or embodiment of the present invention
The element and feature that the element and feature of description can be shown in one or more other accompanying drawings or embodiment are combined.
It should be noted that for purposes of clarity, unrelated to the invention, those of ordinary skill in the art have been eliminated in accompanying drawing and explanation
The part known and the expression and description of processing.
The present invention is directed to propose a kind of non-scheduled public frequency hopping multi-channel medium access control mechanisms, to mitigate public jump
Deaf node problems in frequency MAC protocol.
Fig. 2 shows the schematic block diagram of Wireless Communication Equipment according to an embodiment of the invention.For brevity,
The part closely related with the present invention is illustrate only in figure.As shown in Fig. 2 Wireless Communication Equipment 200 is examined including present channel
Survey part 210, destination node detection part 220 and communication component 230.Wireless Communication Equipment 200 can be as in wireless network
Node, communicated according to public frequency hop sequences on multiple common signal channels with other nodes in wireless network.The nothing
Each node in gauze network can be peer node, without special coordinator node.Wireless network is described below in conjunction with Fig. 3
The schematic workflow of equipment 200.
Fig. 3 shows the schematic workflow diagram of Wireless Communication Equipment 200, is also according to an embodiment of the invention
The indicative flowchart of public frequency hopping multi-channel medium access control method.As shown in figure 3, in step S310, detection node
（It is Wireless Communication Equipment 200 herein）Present channel it is whether idle.The step can be by working as in Wireless Communication Equipment 200
Preceding Channel Detection part 210 is performed.The present channel of node refers to node in the channel where current time.Present channel
Whether the present channel that detection part 210 can use existing various appropriate modes to carry out detection node is idle.For example, can be with
Using the carrier sensing method of physics, by detecting on present channel whether with the presence of physical signalling whether to detect present channel
It is idle.Or, virtual carrier sensing method can also be used, the NAV of the occupancy situation of present channel is represented by inspection is
No countdown detects whether present channel is idle to zero.
In step s 320, in the case where present channel is idle, judge that request to be sent is sent（RTS）The mesh of message
Node whether just working on other channels.The step can be by the destination node detection part in Wireless Communication Equipment 200
220 perform.This will be described in detail below.If present channel is not idle, Wireless Communication Equipment 200 will carry out common
Postpone or keep out of the way at random, and continue to detect whether present channel is idle over time, become.
In step S330, RTS message is sent according to result of determination.The step can be in Wireless Communication Equipment 200
Communication component 230 perform.Specifically, if destination node is not operated on other channels, communication component 230 can be with
RTS message is sent on present channel.If on other channels, communication component 230 can be in mesh for destination node just work
Node end-of-job on other channels after, sent on the channel corresponding with current time in public frequency hop sequences
RTS message.
Here, current time is relative concept, refers to the time in the case of discussing.For example, above-mentioned current time refers to
Be time after the end-of-job of destination node on other channels.Similarly, present channel is also relative concept, is referred to
Node is in the channel where current time.
As a kind of embodiment, destination node detection part 220 can be according to the network of Wireless Communication Equipment point
Judge whether the destination node of RTS message to be sent is just working on other channels with vector list.In the reality of the present invention
Apply in example, the network allocation vector list that has been each design of node.Each record in network allocation vector list includes channel
Identification information, the source node of the network allocation vector corresponding to channel and the communication associated with network allocation vector and
The identification information of destination node.The type of channel identification information and node identification information used in can determining as needed.
It is, for example, possible to use the name of source node and destination node is referred to as their identification information, source node and purpose can also be used
Address of node is used as their mark.
If the destination node of RTS message to be sent is arranged as source node or destination node record in network allocation vector
In table, then destination node detection part 220 judges the destination node just work of the RTS message on other channels.If pending
The destination node for the RTS message sent is not recorded in network allocation vector list as source node or destination node, then purpose section
Point detection part 220 judges that the destination node of the RTS message is not operated on other channels.
If on other channels, Wireless Communication Equipment is needed to wait for the just work of the destination node of RTS message to be sent
Reattempted after the end-of-job of the destination node to the destination node and send RTS message.Specifically, if the mesh of RTS message
Node just work on other channels, then communication component 230 by network allocation vector list with the destination node
After time indicated by associated network allocation vector, sent out on the channel corresponding with current time in public frequency hop sequences
Send RTS message.
By network allocation vector list each node can be enable to understand the use information of channel as much as possible.Profit
With the source node associated with network allocation vector/destination node information in network allocation vector list, this node can
Whether the destination node for solving its data to be sent is busy in other channels, and avoids sending to the node for being busy in other channels
RTS message.
, still can be as in Fig. 3 institutes when sending RTS message after the time that communication component 230 waits indicated by NAV
Complete public frequency hopping multi-channel medium access control process is equally performed in the flow chart shown, whether present channel is detected again
Free time, and in the case where present channel is idle, judge whether destination node just works on other channels again, and according to
Result of determination sends RTS message.
Fig. 5 shows the schematic diagram of network allocation vector list according to an embodiment of the invention.In Fig. 5 list
In show include n record network allocation vector list.Wherein, the channel id of first row is the identification information of channel, with
Positive integer is represented；The NAV of secondary series represents network allocation vector corresponding with each channel, and its unit is nanosecond（nm）；3rd
The source node ID of row is the identification information of the source node of the communication associated with NAV；4th row destination node ID be and NAV phases
The identification information of the destination node of the communication of association.In Fig. 5 exemplary table, channel 1 is taken by node N1 and N3 communication,
And also by occupied 20nm；Channel n is taken by node N5 and N6 communication, and also by occupied 30nm；Channel 2 is not occupied
With its corresponding NAV countdown is 0, and the source node ID and destination node ID corresponding to its NAV are also due to NAV countdowns
It is cleared for 0.
Correspondingly, Wireless Communication Equipment according to an embodiment of the invention can also include a list maintenance portion
Part, to produce or update network allocation vector list.Fig. 4 shows the schematic block diagram of such a Wireless Communication Equipment.Such as
Shown in Fig. 4, Wireless Communication Equipment 400 includes present channel detection part 410, destination node detection part 420, communication component
430 and list maintenance part 440.Wherein, present channel detection part 410, destination node detection part 420 and communication component
The function phase of present channel detection part 110, destination node detection part 120 and communication component 130 shown in 430 and Fig. 2 is same,
It is not repeated herein.It is not this node that list maintenance part 440, which is used for according to the destination node of 430 uppicks of communication component,
（Wireless Communication Equipment 400）RTS message or CTS message in network allocation vector come produce or update network allocation vector row
Record in table.
As an example, when the uppick destination node of communication component 430 is not the RTS message of this node, list dimension
Shield part 440 will listen to channel（Present channel）Mark be used as channel in one in network allocation vector list record
Mark, using the network allocation vector in the RTS message of institute's uppick as the network allocation vector in the record, by institute's uppick
RTS message in source node identification as the identification information of the source node associated with the network allocation vector, will be received
Destination node mark in the RTS message heard is believed as the mark of the destination node associated with the network allocation vector
Breath.
The time general source node as the message where it indicated by network allocation vector（Sending node）To determine.
Following formula can be passed through（1）Calculate the time indicated by the network allocation vector in RTS message：
NAV=SIFS+txtime (CTS)+SIFS+txtime (DATA)+SIFS+txtime (ACK),（1）
Wherein, CTS, DATA, ACK are represented to confirm to send message, data-message respectively and are received confirmation message, and SIFS is short
Interframe space, is represented before confirming that each message is sent in transmission message CTS, data-message DATA and reception confirmation message ACK
Stand-by period, and txtime (CTS), txtime (DATA) and txtime (ACK) represent respectively CTS, DATA and ACK from its
Source node is sent to the maximum delivery time needed for its destination node.Wherein, the maximum delivery time of each message disappears equal to this
Cease and be sent to transmission time of its destination node from its source node and be sent to its destination node most from its source node with the message
Big propagation delay time sum.The time that sends of message is equal to the length of message and the business of transmission data rate, the maximum biography of message
Defeated time delay depends on message and transmits used channelling mode.
That is, when it is not the RTS message of this node to receive destination node, Wireless Communication Equipment need to be follow-up
After CTS, DATA and ACK message are transmitted, RTS message to be sent could be sent to destination node.
It is used as another example, when the uppick destination node of communication component 430 is not the CTS message of this node, list
Apparatus of repair parts 440 will listen to the mark of channel as the mark of the channel in a record in network allocation vector list, incite somebody to action
Network allocation vector in the CTS message of institute's uppick disappears the CTS of institute's uppick as the network allocation vector in the record
Source node identification in breath as the destination node associated with the network allocation vector identification information, by institute's uppick
Destination node in CTS message identifies the identification information as the source node associated with the network allocation vector.
Following formula can be passed through（2）Calculate the time that the network allocation vector in CTS message is indicated：
NAV=SIFS+txtime (DATA)+SIFS+txtime (ACK),（2）
Wherein, CTS, DATA, ACK are represented to confirm to send message, data-message respectively and are received confirmation message, and SIFS is short
Interframe space, represents the stand-by period before each message is sent in DATA and ACK, and txtime (DATA) and txtime
(ACK) the maximum delivery time needed for expression DATA and ACK is sent to its destination node from its source node respectively, wherein, each
The maximum delivery time of message be equal to the message from its source node be sent to transmission time of its destination node and the message from its
Source node is sent to the maximum traffic delay time sum of its destination node.
That is, when it is not the CTS message of this node to receive destination node, Wireless Communication Equipment need to be follow-up
After DATA and ACK message are transmitted, RTS message to be sent could be sent to destination node.
Shaken hands when having carried out successful RTS/CTS between Wireless Communication Equipment and destination node according to embodiments of the present invention
Afterwards, Wireless Communication Equipment just can be on present channel to destination node transmission data-message.Destination node is being successfully received
After data-message, sent to Wireless Communication Equipment and receive confirmation message, expression is successfully received data-message.Set in wireless network
It is standby（This node）Receive after reception confirmation message from destination node and send reception confirmation to this node in destination node and disappear
After breath, Wireless Communication Equipment and destination node can return in public frequency hop sequences and current time according to current time respectively
Corresponding channel；Or present channel can be rested on, when next time slot starts, respectively according to current time（It is next
The time that individual time slot starts）Return to the channel corresponding with current time in public frequency hop sequences.
In apparatus and method according to embodiments of the present invention, whether just destination node is judged before RTS message is sent
Work on other channels, and sends RTS message according to result of determination, and this avoids node to the section for being busy in other channels
Point sends RTS message, alleviates deaf node problems, reduces the waste of Internet resources.Using the apparatus and method, from upper
The data to be sent of layer can immediately access channel in the way of competition, therefore, it is possible to significantly improve network throughput.
It should be appreciated that each building block, unit can be by softwares, solid in each device according to embodiments of the present invention
The mode of part, hardware or its combination is configured.The workable specific means of configuration or mode are ripe for those skilled in the art
Know, will not be repeated here.In the case where being realized by software or firmware, from storage medium or network to specialized hardware knot
The computer of structure installs the program for constituting the software, and the computer is able to carry out various functions etc. when being provided with various programs.
Fig. 6 shows that the block diagram of the structure of the computer of embodiments of the invention/example can be realized.In figure 6,
CPU（CPU）601 according to read-only storage（ROM）The program that is stored in 602 or from storage part 608 be loaded into
Machine accesses memory（RAM）603 program performs various processing.In RAM 603, stored always according to needs when CPU 601 is held
Required data during various processing of row etc..CPU 601, ROM 602 and RAM 603 are connected to each other via bus 604.Input/
Output interface 605 is also connected to bus 604.
Components described below is connected to input/output interface 605：Importation 606（Including keyboard, mouse etc.）, output section
Divide 607（Including display, such as cathode-ray tube（CRT）, liquid crystal display（LCD）Deng, and loudspeaker etc.）, storage part
608（Including hard disk etc.）, communications portion 609（Including NIC such as LAN card, modem etc.）.Communications portion 609
Communication process is performed via network such as internet.As needed, driver 610 can be connected to input/output interface 605.
Detachable media 611 such as disk, CD, magneto-optic disk, semiconductor memory etc. can be installed in driver as needed
On 610 so that the computer program read out is installed in storage part 608 as needed.
It is such as removable from network such as internet or storage medium in the case where realizing above-mentioned series of processes by software
Unload medium 611 and the program for constituting software is installed.
It will be understood by those of skill in the art that this storage medium be not limited to wherein having program stored therein shown in Fig. 6,
Separately distribute to provide a user the detachable media 611 of program with equipment.The example of detachable media 611 includes disk
（Include floppy disk（Registration mark））, CD（Include compact disc read-only memory（CD-ROM）And digital universal disc（DVD））, magneto-optic disk
（Include mini-disk（MD）（Registration mark））And semiconductor memory.Or, storage medium can be ROM 602, storage part
Hard disk included in 608 etc., wherein computer program stored, and it is distributed to together with the equipment comprising them user.
The present invention also proposes a kind of program product of the instruction code for the machine-readable that is stored with.The instruction code is by machine
When device reads and performed, above-mentioned public frequency hopping multi-channel medium access control method according to embodiments of the present invention can perform.
Correspondingly, the storage medium for the program product for the instruction code for carrying the above-mentioned machine-readable that is stored with also is wrapped
Include in the present invention.The storage medium includes but is not limited to floppy disk, CD, magneto-optic disk, storage card, memory stick etc..
In description above to embodiments of the invention, the feature for describing and/or showing for a kind of embodiment can
To be used in same or similar mode in one or more other embodiments, with the feature phase in other embodiment
Combination, or substitute the feature in other embodiment.
It should be emphasized that term "comprises/comprising" refers to the presence of feature, key element, step or component when being used herein, but simultaneously
It is not excluded for the presence or additional of one or more further features, key element, step or component.
In addition, the method for the present invention be not limited to specifications described in time sequencing perform, can also according to it
His time sequencing, concurrently or independently perform.Therefore, the execution sequence of the method described in this specification is not to this hair
Bright technical scope is construed as limiting.
Although embodiments of the invention are described in detail with reference to accompanying drawing above, it is to be understood that reality described above
The mode of applying is only intended to the explanation present invention, and is not construed as limiting the invention.For those skilled in the art, may be used
To make various modifications and changes without departing from the spirit and scope of the invention to above-mentioned embodiment.Therefore, it is of the invention
Scope is only limited by appended claim and its equivalents.
To sum up, in an embodiment according to the present invention, the invention provides following scheme but not limited to this：
Be attached a kind of 1. Wireless Communication Equipment, for according to public frequency hop sequences on multiple common signal channels with wireless network
In other nodes communicated, the Wireless Communication Equipment includes：
Present channel detection part, for detecting whether the present channel of the equipment is idle；
Destination node detection part, in the case where present channel is idle, judging that request to be sent sends message
Destination node whether just working on other channels；And
Communication component, message is sent for sending the request according to result of determination.
2. are attached according to the Wireless Communication Equipment for being attached 1, wherein,
If the destination node is not operated on other channels, the communication component is sent on the present channel
The request sends message；And
If on other channels, the communication component is in the destination node described for the destination node just work
Described ask is sent after end-of-job on other channels, on the channel corresponding with current time in the public frequency hop sequences
Seek transmission message.
3. are attached according to the Wireless Communication Equipment for being attached 1 or 2, wherein, the destination node detection part is set according to
Standby network allocation vector list come judge it is described request send message destination node whether just working on other channels, institute
State identification information of each record in network allocation vector list comprising channel, the network allocation arrow corresponding to the channel
Amount and the source node and the identification information of destination node of the communication associated with the network allocation vector.
4. are attached according to the Wireless Communication Equipment for being attached 3, wherein,
If the destination node that the request sends message is recorded in network allocation vector as source node or destination node
In list, then the destination node detection part judges that the destination node that the request sends message is just being operated in other channels
On；And
If the destination node that the request sends message is not divided as source node or destination node record in the network
With in vector list, then the destination node detection part judges that the destination node that the request sends message does not operate in other
On channel.
5. are attached according to the Wireless Communication Equipment for being attached 4, wherein, if the request sends the positive work of destination node of message
Make on other channels, then the communication component sends message in by the network allocation vector list with the request
The associated network allocation vector of destination node indicated by time after, in the public frequency hop sequences and current time
The request is sent on corresponding channel and sends message.
6. are attached according to the Wireless Communication Equipment for being attached 3, in addition to：
List maintenance part, the request for according to the destination node of communication component institute uppick not being the equipment
Send message or confirm to send the network allocation vector in message to produce or update the note in the network allocation vector list
Record.
7. are attached according to the Wireless Communication Equipment for being attached 6, wherein, when the communication component uppick destination node is not institute
When the request for stating equipment sends message, the list maintenance part will listen to the mark of channel as in network allocation vector list
A record in channel mark, the request of institute's uppick is sent to the network allocation vector in message as in the record
Network allocation vector, using institute's uppick request send message in source node identification as with the network allocation vector phase
The identification information of the source node of association, using institute's uppick request send message in destination node mark as with the network
The identification information of the associated destination node of allocation vector.
8. are attached according to the Wireless Communication Equipment for being attached 7, wherein, the network allocation vector is calculated by below equation and referred to
The time shown：
NAV=SIFS+txtime (CTS)+SIFS+txtime (DATA)+SIFS+txtime (ACK),
Wherein, CTS, DATA, ACK are represented to confirm to send message, data-message respectively and are received confirmation message, and SIFS is short
Interframe space, is represented before confirming that each message is sent in transmission message CTS, data-message DATA and reception confirmation message ACK
Stand-by period, and txtime (CTS), txtime (DATA) and txtime (ACK) represent to confirm respectively to send message CTS,
Data-message DATA and receive confirmation message ACK be sent to its destination node from its source node needed for the maximum delivery time, its
In, the maximum delivery time of each message disappears equal to the transmission time that the message is sent to its destination node from its source node with this
Breath is sent to the maximum traffic delay time sum of its destination node from its source node.
9. are attached according to the Wireless Communication Equipment for being attached 6, wherein, when the communication component uppick destination node is not institute
When the confirmation for stating equipment sends message, the list maintenance part will listen to the mark of channel as in network allocation vector list
A record in channel mark, the confirmation of institute's uppick is sent to the network allocation vector in message as in the record
Network allocation vector, using institute's uppick confirmation send message in source node identification as with the network allocation vector phase
The identification information of the destination node of association, using institute's uppick confirmation send message in destination node mark as with the net
The identification information of the associated source node of network allocation vector.
10. are attached according to the Wireless Communication Equipment for being attached 9, wherein, the network allocation vector is calculated by below equation
The time of instruction：
NAV=SIFS+txtime (DATA)+SIFS+txtime (ACK),
Wherein, CTS, DATA, ACK are represented to confirm to send message, data-message respectively and are received confirmation message, and SIFS is short
Interframe space, represents data-message DATA and receives the stand-by period in confirmation message ACK before each message transmission, and
Txtime (DATA) and txtime (ACK) represent data-message DATA and receive confirmation message ACK from the transmission of its source node respectively
To the maximum delivery time needed for its destination node, wherein, the maximum delivery time of each message is equal to the message and saved from its source
Point is sent to the transmission time of its destination node and the message is sent to the maximum traffic delay of its destination node from its source node
Time sum.
11. are attached according to the Wireless Communication Equipment for being attached 1, wherein, received in the equipment from the destination node
Receive after confirmation message and after the destination node sends to the equipment and receives confirmation message, the equipment and the purpose
Node returns to the channel corresponding with current time in the public frequency hop sequences according to current time respectively.
It is attached a kind of 12. public frequency hopping multi-channel medium access control methods for wireless network, the wireless network
In node communicated according to public frequency hop sequences on multiple common signal channels with other nodes in the wireless network, institute
The method of stating includes：
Whether the present channel of detection node is idle；
In the case where present channel is idle, judge whether the destination node of request transmission message to be sent is just operated in
On other channels；And
The request is sent according to result of determination and sends message.
13. are attached according to the method for being attached 12, wherein, the request transmission packet is sent according to result of determination and is included：
If the destination node is not operated on other channels, the request is sent on the present channel and is sent
Message；And
If the destination node just work is on other channels, in the destination node on other described channels
After end-of-job, the request is sent on the channel corresponding with current time in the public frequency hop sequences and sends message.
14. are attached according to the method for being attached 12 or 13, wherein, according to the network allocation vector list of this node to judge
Whether the destination node for stating request transmission message is just working on other channels, each note in the network allocation vector list
Record includes the network allocation vector corresponding to the identification information of channel, the channel and related to the network allocation vector
The source node of the communication of connection and the identification information of destination node.
15. are attached according to the method for being attached 14, wherein, judge that the request sends message according to network allocation vector list
Destination node whether just working and including on other channels：
If the destination node that the request sends message is recorded in network allocation vector as source node or destination node
In list, then judge that the request sends the destination node just work of message on other channels；And
If the destination node that the request sends message is not divided as source node or destination node record in the network
Do not operated in the destination node in vector list, then judging the request transmission message on other channels.
16. are attached according to the method for being attached 15, wherein, if the destination node that the request sends message is just operated in it
It is on his channel, then associated with the destination node that the request sends message in by the network allocation vector list
After time indicated by network allocation vector, institute is sent on the channel corresponding with current time in the public frequency hop sequences
State request and send message.
17. are attached according to the method for being attached 14, wherein, sent out according to the request that the destination node of institute's uppick is not this node
The network allocation vector list for sending message or confirmation to send the network allocation vector in message to produce or update this node
In record.
18. are attached according to the method for being attached 17, wherein, when the request that uppick destination node is not this node sends message
When, the mark of channel will be listened to as the mark of the channel in a record in network allocation vector list, by institute's uppick
Request send network allocation vector in message as the network allocation vector in the record, the request of institute's uppick is sent
Source node identification in message as the source node associated with the network allocation vector identification information, by institute's uppick
Request sends the destination node mark in message as the identification information of the destination node associated with the network allocation vector.
Note 19. according to the method for note 18, wherein, by below equation calculate that the network allocation vector indicates when
Between：
NAV=SIFS+txtime (CTS)+SIFS+txtime (DATA)+SIFS+txtime (ACK),
Wherein, CTS, DATA, ACK are represented to confirm to send message, data-message respectively and are received confirmation message, and SIFS is short
Interframe space, is represented before confirming that each message is sent in transmission message CTS, data-message DATA and reception confirmation message ACK
Stand-by period, and txtime (CTS), txtime (DATA) and txtime (ACK) represent to confirm respectively to send message CTS,
Data-message DATA and receive confirmation message ACK be sent to its destination node from its source node needed for the maximum delivery time, its
In, the maximum delivery time of each message disappears equal to the transmission time that the message is sent to its destination node from its source node with this
Breath is sent to the maximum traffic delay time sum of its destination node from its source node.
20. are attached according to the method for being attached 17, wherein, when the confirmation that uppick destination node is not this node sends message
When, the mark of channel will be listened to as the mark of the channel in a record in network allocation vector list, by institute's uppick
Confirmation send network allocation vector in message as the network allocation vector in the record, the confirmation of institute's uppick is sent
Source node identification in message as the destination node associated with the network allocation vector identification information, by institute's uppick
Confirmation send message in destination node mark as the source node associated with the network allocation vector identification information.
Note 21. according to the method for note 20, wherein, by below equation calculate that the network allocation vector indicates when
Between：
NAV=SIFS+txtime (DATA)+SIFS+txtime (ACK),
Wherein, CTS, DATA, ACK are represented to confirm to send message, data-message respectively and are received confirmation message, and SIFS is short
Interframe space, represents data-message DATA and receives the stand-by period in confirmation message ACK before each message transmission, and
Txtime (DATA) and txtime (ACK) represent data-message DATA and receive confirmation message ACK from the transmission of its source node respectively
To the maximum delivery time needed for its destination node, wherein, the maximum delivery time of each message is equal to the message and saved from its source
Point is sent to the transmission time of its destination node and the message is sent to the maximum traffic delay of its destination node from its source node
Time sum.
22. are attached according to the method for being attached 12, wherein, receive reception confirmation message from the destination node in this node
Afterwards and after the destination node sends to this node and receives confirmation message, foundation is worked as respectively for this node and the destination node
The preceding time returns to the channel corresponding with current time in the public frequency hop sequences.
A kind of 23. program products of the instruction code for the machine-readable that is stored with are attached, described program product is upon execution
The machine can be made to perform the public frequency hopping multi-channel medium access control side according to any one in note 12-22
Method.
A kind of 24. computer-readable recording mediums are attached, the program product according to note 23 is stored thereon with.
Claims (9)
1. a kind of Wireless Communication Equipment, for according to public frequency hop sequences on multiple common signal channels with other in wireless network
Node is communicated, and the Wireless Communication Equipment includes：
Present channel detection part, for detecting whether the present channel of the Wireless Communication Equipment is idle；
Destination node detection part, in the case where present channel is idle, judging that request to be sent sends the mesh of message
Node whether just working on other channels；And
Communication component, for being waited according to result of determination after the sign off of the destination node on other channels, is retransmited
Request sends message；
Wherein, described in the destination node detection part judges according to the network allocation vector list of the Wireless Communication Equipment
Whether the destination node that request sends message is just working on other channels, each record in the network allocation vector list
Identification information comprising channel, the network allocation vector corresponding to the channel and associated with the network allocation vector
Communication source node and the identification information of destination node.
2. Wireless Communication Equipment according to claim 1, wherein,
If the destination node is not operated on other channels, the communication component sends described on the present channel
Request sends message；And
If the destination node just work on other channels, the communication component the destination node it is described other
After end-of-job on channel, the request hair is sent on the channel corresponding with current time in the public frequency hop sequences
Send message.
3. Wireless Communication Equipment according to claim 1, wherein,
If the destination node that the request sends message is recorded in network allocation vector list as source node or destination node
In, then the destination node detection part judges that the request sends the destination node just work of message on other channels；With
And
If the destination node that the request sends message is not sweared as source node or destination node record in the network allocation
Measure in list, then the destination node detection part judges that the destination node that the request sends message does not operate in other channels
On.
4. Wireless Communication Equipment according to claim 3, wherein, if the destination node that the request sends message is just operated in
On other channels, then the communication component is by the mesh that message is sent with the request in the network allocation vector list
The associated network allocation vector of node indicated by time after, it is corresponding with current time in the public frequency hop sequences
Channel on send it is described request send message.
5. Wireless Communication Equipment according to claim 1, in addition to：
List maintenance part, for not being the Wireless Communication Equipment according to the destination node of communication component institute uppick
Request sends message or confirms to send the network allocation vector in message to produce or update in the network allocation vector list
Record.
6. Wireless Communication Equipment according to claim 5, wherein, when the communication component uppick destination node is not the nothing
When the request of the line network equipment sends message, the list maintenance part arranges the mark for listening to channel as network allocation vector
The mark of the channel in a record in table, sends the network allocation vector in message using the request of institute's uppick and is used as the note
Network allocation vector in record, the source node identification request of institute's uppick sent in message is sweared as with the network allocation
The identification information of the associated source node of amount, the request of institute's uppick is sent destination node mark in message as with it is described
The identification information of the associated destination node of network allocation vector.
7. Wireless Communication Equipment according to claim 6, wherein, calculate what the network allocation vector was indicated by below equation
Time：
NAV=SIFS+txtime (CTS)+SIFS+txtime (DATA)+SIFS+txtime (ACK),
Wherein, CTS, DATA, ACK are represented to confirm to send message, data-message respectively and are received confirmation message, and SIFS is short interframe
Interval, represent to confirm to send message CTS, data-message DATA and receive before each message is sent in confirmation message ACK etc.
Treat the time, and txtime (CTS), txtime (DATA) and txtime (ACK) represent to confirm to send message CTS, data respectively
Message DATA and receive confirmation message ACK be sent to its destination node from its source node needed for the maximum delivery time, wherein, often
The maximum delivery time of individual message be equal to the message from its source node be sent to transmission time of its destination node and the message from
Its source node is sent to the maximum traffic delay time sum of its destination node.
8. Wireless Communication Equipment according to claim 5, wherein, when the communication component uppick destination node is not the nothing
When the confirmation of the line network equipment sends message, the list maintenance part arranges the mark for listening to channel as network allocation vector
The mark of the channel in a record in table, sends the network allocation vector in message using the confirmation of institute's uppick and is used as the note
Network allocation vector in record, the source node identification confirmation of institute's uppick sent in message is sweared as with the network allocation
The identification information of the associated destination node of amount, the confirmation of institute's uppick is sent destination node mark in message as with institute
State the identification information of the associated source node of network allocation vector.
9. the wireless network in a kind of public frequency hopping multi-channel medium access control method for wireless network, the wireless network
Network equipment is communicated according to public frequency hop sequences on multiple common signal channels with other nodes in the wireless network, described
Method includes：
Detect whether the present channel of Wireless Communication Equipment is idle；
In the case where present channel is idle, judge whether the destination node of request transmission message to be sent is just operated in other
On channel；And
Waited according to result of determination after the sign off of the destination node on other channels, retransmit request and send message；
Wherein, it is described in the case where present channel is idle, judge whether just request to be sent sends the destination node of message
Work includes on other channels：Judge that the request is sent according to the network allocation vector list of the Wireless Communication Equipment
Whether the destination node of message is just working on other channels, and each record in the network allocation vector list includes channel
Identification information, the network allocation vector corresponding to the channel and the communication associated with the network allocation vector
The identification information of source node and destination node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210305432.4A CN103634875B (en) | 2012-08-24 | 2012-08-24 | Wireless Communication Equipment and public frequency hopping multi-channel medium access control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210305432.4A CN103634875B (en) | 2012-08-24 | 2012-08-24 | Wireless Communication Equipment and public frequency hopping multi-channel medium access control method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103634875A CN103634875A (en) | 2014-03-12 |
| CN103634875B true CN103634875B (en) | 2017-10-03 |
Family
ID=50215392
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210305432.4A Expired - Fee Related CN103634875B (en) | 2012-08-24 | 2012-08-24 | Wireless Communication Equipment and public frequency hopping multi-channel medium access control method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103634875B (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102036389A (en) * | 2010-12-15 | 2011-04-27 | 西安交通大学 | Multichannel diversity-based cognitive medium access control realizing method |
| CN102439864A (en) * | 2009-03-31 | 2012-05-02 | 新加坡科技研究局 | Methods for transmitting message, methods for storing information, message transmission devices and information storage devices |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100477613C (en) * | 2004-11-25 | 2009-04-08 | 都科摩（北京）通信技术研究中心有限公司 | Distributed wireless access method and apparatus based on network distribution vector table |
-
2012
- 2012-08-24 CN CN201210305432.4A patent/CN103634875B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102439864A (en) * | 2009-03-31 | 2012-05-02 | 新加坡科技研究局 | Methods for transmitting message, methods for storing information, message transmission devices and information storage devices |
| CN102036389A (en) * | 2010-12-15 | 2011-04-27 | 西安交通大学 | Multichannel diversity-based cognitive medium access control realizing method |
Non-Patent Citations (1)
| Title |
|---|
| Channel-Hopping Multiple Access;Asimakis Tzamaloukas,et al.;《IEEE》;20001231;第415-417页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103634875A (en) | 2014-03-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4860737B2 (en) | Master station of communication system and access control method | |
| US8374202B2 (en) | Wireless communication method and wireless communication apparatus | |
| CN102067651B (en) | Apparatus for multicast transmissions in wireless local area networks | |
| US8320345B2 (en) | Radio communication method and radio communication device | |
| US10820330B2 (en) | Scheduling information transmitting method and apparatus in D2D communication, and scheduling information receiving method and apparatus in D2D communication | |
| CN100539759C (en) | Wireless local area network (WLAN) system and avoid the signal conflict method | |
| JP7074624B2 (en) | Systems and methods for OFDMA resource management in WLAN | |
| CN104185296B (en) | Channel access method and access point | |
| CN105830467A (en) | System and method for WLAN OFDMA design of uplink and downlink transmissions | |
| US10159015B2 (en) | Network employing space recycling, and a method for managing the network | |
| JP4179034B2 (en) | COMMUNICATION SYSTEM, COMMUNICATION DEVICE, COMMUNICATION METHOD, AND PROGRAM | |
| JP2013546286A (en) | Dynamic bandwidth control in the presence of interference | |
| JP5599879B2 (en) | Protocol for synchronizing data packet collisions in wireless networks | |
| WO2017151060A1 (en) | Method of controlling data transmission in a wireless mesh network and node thereof | |
| Wu et al. | Distributed MAC protocol for multichannel cognitive radio ad hoc networks based on power control | |
| JP2014042285A (en) | Wireless communication system | |
| CN103634875B (en) | Wireless Communication Equipment and public frequency hopping multi-channel medium access control method | |
| JP3915021B2 (en) | Channel selection method | |
| KR101529474B1 (en) | A method for pre-empting data transmission in a discovery channel | |
| CN106304356B (en) | Uplink data transmission method and wireless access point, website | |
| CN106788910A (en) | Transmission opportunity holder variation and device | |
| KR101113454B1 (en) | Method for controlling power in cognitive radio ad-hoc network | |
| Lee et al. | Slow hopping based cooperative sensing mac protocol for cognitive radio networks | |
| TW200803254A (en) | Wireless network system and method for transmitting and receiving data in the wireless network | |
| KR101514645B1 (en) | Access Point Of WLAN is Connected By a Schedule And Scheduled Access Method Thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20171003 Termination date: 20180824 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |