CN101267439B - Generation method, node communication method, device and system for medium access control protocol - Google Patents
Generation method, node communication method, device and system for medium access control protocol Download PDFInfo
- Publication number
- CN101267439B CN101267439B CN2008100950653A CN200810095065A CN101267439B CN 101267439 B CN101267439 B CN 101267439B CN 2008100950653 A CN2008100950653 A CN 2008100950653A CN 200810095065 A CN200810095065 A CN 200810095065A CN 101267439 B CN101267439 B CN 101267439B
- Authority
- CN
- China
- Prior art keywords
- function
- node
- agreement
- mac agreement
- configurable
- 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
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a generating method for a media access control (MAC) protocol, comprising: preprocessing step to determine a basic access mechanism, to set multiple extension functions according to user needs, and to select configurable parameters for each extension function; and generating step to determine the content is the extension functions corresponding to the configurable parameters of preset data, when a user configures the configurable parameters according to an objective MAC protocol, to load code and decode the selected expansion functions and the basic access mechanism, thus generating the objective MAC protocol. The invention also discloses a device for implementing the method, an inter-node communication method and a wireless multi-hop network. The embodiment of the invention solves the problems of non-generality and compatibility of the prior art, which are caused by the close coupling of a protocol and user needs.
Description
Technical field
The present invention relates to the radio network technique field, more particularly, relate to MAC in a kind of wireless multi-hop network (Media Access Control, medium access control) agreement generation method, device, reach node communication method and apparatus based on this agreement generation method.
Background technology
In wireless network, having a kind of is wireless multi-hop network, and wireless multi-hop network can be a MANET, also can be sensor network.
Be that example describes below with the sensor network:
Sensor network is made up of the microminiature sensor node of a large amount of integrated radio communication, information gathering and the information processing functions.The information of the sensor acquisition surrounding environment of each sensor node utilization itself is then the convergence node (also claim Sink node) of this message transmission in the network.Because node is many in this network, the scope covering is big, be again to adopt communication, so, when a plurality of nodes all will be communicated by letter, need to establish certain criterion, determine which node can communicate by letter, which node can not be communicated by letter, to avoid causing the waste of conflict and channel resource, the key problem that MAC agreement that Here it is will solve.
Existing MAC design of protocol is all carried out from the user's request angle, and at this, described " user's request " refers to the different requirements of user for information gathering in the network.In sensor network, user's demand is diversified, for example: and pay attention to the energy consumption of message transmission, pay attention to the message transmission time delay, pay attention to reliability of information transmission, or the like.This design concept makes and designs agreement and the user's request close-coupled that draws.This makes that MAC agreement difference is very big in the different sensors network.At present; a kind of MAC agreement can only be that realize on the basis with a kind of access way all; be difficult to support multiple different application occasion; do not have compatibility; this makes supports the product of this agreement not have versatility, and for example: at the demand of coal mine downhole safety location and the demand of the Yellow River wetland environmental monitoring, prior art can design two different MAC agreements usually respectively; and the product of these two different agreements of support, wasted resource.
Summary of the invention
In view of this, the embodiment of the invention provides a kind of media access control protocol generation method, node communication method and apparatus, to solve prior art owing to agreement and user's request close-coupled, does not have compatible problem.
The embodiment of the invention is achieved in that
A kind of medium access control MAC agreement generation method comprises:
Pre-treatment step:
Determine basic access mechanism;
According to user's request the extended function of multiple configurable mechanism is set, and configurable parameter is set at the extended function of each configurable mechanism;
Generate step:
When the user is configured configurable parameter according to the Destination MAC agreement, determine that content is the extended function of configurable mechanism of the configurable parameter correspondence of preset data;
The extended function of selecting is carried out code with described basic access mechanism load, compile, generate described Destination MAC agreement.
Preferably, described basic access mechanism is the CSMA agreement that p adheres to.
Preferably, described extended function is: resource reservation function, listening functions, handshake function, back-off function, affirmation function, sending probability controlled function or management by synchronization function.
The present invention also discloses a kind of node communication method, be applied to wireless multi-hop network, comprising:
Pre-treatment step:
Determine basic access mechanism;
According to user's request the extended function of multiple configurable mechanism is set, and configurable parameter is set at the extended function of each configurable mechanism;
Generate step:
Sending node was determined the MAC agreement of this receiving node before sending data to receiving node, when the user is configured configurable parameter according to this MAC agreement, determine that content equals the extended function of the configurable parameter correspondence of preset data;
Sending node carries out code to the extended function of selecting with described basic access mechanism and loads, compiles, and generates described MAC agreement;
Communication steps:
Described sending node and receiving node communicate described MAC agreement as communication protocol.
Preferably, in the said method, sending node determines that the concrete mode of the MAC agreement of receiving node is:
Sending node was intercepted by the free time, write down the protocol version information of this receiving node, and this version number information comprises the configurable parameter content of each expanded function correspondence;
Sending node is determined the MAC agreement of receiving node according to described configurable parameter content.
Preferably, in the said method, described basic access mechanism is the CSMA agreement that p adheres to, described extended function is: resource reservation function, listening functions, handshake function, back-off function, affirmation function, sending probability controlled function or management by synchronization function.
The invention also discloses another kind of node communication method, be applied to wireless multi-hop network, comprising: pre-treatment step:
Determine basic access mechanism;
According to user's request the extended function of multiple configurable mechanism is set, and configurable parameter is set at the extended function of each configurable mechanism;
Generate step:
Receiving node is determined the MAC agreement of sending node, when the user is configured configurable parameter according to this MAC agreement, determines that content equals the extended function of the configurable parameter correspondence of preset data;
Receiving node carries out code to the extended function of selecting with described basic access mechanism and loads, compiles, and generates described MAC agreement;
Communication steps:
Described sending node and receiving node communicate described MAC agreement as communication protocol.
Preferably, in the said method, receiving node determines that the concrete mode of the MAC agreement of sending node is:
Receiving node was intercepted by the free time, the protocol version information of record sending node, and this version number information comprises the configurable parameter content of each expanded function correspondence;
Receiving node is determined the MAC agreement of sending node according to described configurable parameter content.
Preferably, in the said method, described basic access mechanism is the CSMA agreement that p adheres to, described extended function is: resource reservation function, listening functions, handshake function, back-off function, affirmation function, sending probability controlled function or management by synchronization function.
The present invention discloses a kind of medium access control MAC agreement generating apparatus, comprising:
First memory cell is used to store basic access mechanism sign and respective code;
Second memory cell is used to store the extended function sign and the corresponding code of multiple configurable mechanism, reaches the extended function configuration parameter corresponding with each configurable mechanism;
First processing unit is used for when the user is configured configurable parameter according to the Destination MAC agreement, determines that content equals the extended function sign of the configurable parameter correspondence of preset data;
Second processing unit is used for the code of the corresponding code of the extended function sign of selecting with described basic access mechanism loaded, compiles, and generates described Destination MAC agreement.
Preferably, in the said apparatus, basic access mechanism is the CSMA agreement that p adheres to, described extended function is: resource reservation function, listening functions, handshake function, back-off function, affirmation function, sending probability controlled function or management by synchronization function.
The present invention also discloses a kind of wireless multi-hop network, comprise some nodes, described node comprises communication unit, and described node also comprises medium access control MAC agreement generating apparatus and MAC agreement determining unit;
Described MAC determining unit is used for determining the MAC agreement of this destination node that before communication unit and destination node communicate described device comprises:
First memory cell is used to store basic access mechanism sign and respective code;
Second memory cell is used to store the extended function sign and the corresponding code of multiple configurable mechanism, and the configurable parameter corresponding with the extended function of each configurable mechanism;
First processing unit is used for when the user is configured configurable parameter according to the MAC agreement of destination node, determines that content is the extended function sign of the configurable parameter correspondence of preset data;
Second processing unit is used for the code of the corresponding code of the extended function sign of selecting with described basic access mechanism loaded, compiles, and generates the MAC agreement of described destination node;
Described communication unit sends data according to the MAC agreement of described generation to destination node, and reception should
The destination node feedback data.
Preferably, in the above-mentioned network, basic access mechanism is the CSMA agreement that p adheres to, described extended function is: resource reservation function, listening functions, handshake function, back-off function, affirmation function, sending probability controlled function or management by synchronization function.
From above-mentioned technical scheme as can be seen, compared with prior art, the embodiment of the invention with a kind of access mechanism as basic access mechanism, with the configurable mechanism that sets in advance as the expansion part.Select the mechanism that expands part is configured according to user's request, and combine, just can produce corresponding protocol with basic access mechanism.Use the disclosed MAC agreement of embodiment of the invention generation method, can generate corresponding M AC agreement as required, satisfy user's multiple demand, and realize the intercommunication between different access mechanisms: such as a part of node employing in the network is the ALOHA agreement, another part node adopts CSMA (Carrier Sense Multiple Access, Carrier Sense Multiple Access) agreement, then this two-part node can be realized communication by scheme disclosed by the invention.
Description of drawings
Fig. 1 is the flow chart of the embodiment of a kind of media access control protocol of the present invention generation method;
Fig. 2 is the structural representation of time slot in the embodiment of the invention;
Fig. 3 is embodiment one flow chart of a kind of node communication method of the present invention;
Fig. 4 is embodiment two flow charts of a kind of node communication method of the present invention;
Fig. 5 is a kind of message format schematic diagram;
Fig. 6 is the structural representation of the embodiment of a kind of medium access control generating apparatus of the present invention.
Embodiment
At present, the MAC agreement of wireless sensor network is varied, and popular protocol has more than 30 kinds.But with regard to its essence, all be for the how coordination and the management of access channel of a plurality of nodes in the network, just be based on the MAC agreement of ALOHA nothing but, based on the MAC agreement of CSMA with based on the MAC agreement of TDMA (Time Division Multiple Access, time division multiple access).
Wherein:
MAC agreement based on ALOHA includes: time slot/non-time slot A LOHA agreement that time slot/non-time slot A LOHA agreement, the time slot/non-time slot A LOHA agreement that sends with Probability p and band are confirmed etc.
MAC agreement based on CSMA includes: the time slot/non-time slot CSMA agreement of the time slot that p adheres to/non-time slot CSMA agreement, 1 time slot of adhering to/non-time slot CSMA agreement, band handshake mechanism and time slot/non-time slot CSMA agreement that band is confirmed etc.
MAC agreement based on TDMA includes: the pre-assigned access mechanism that adopts certain mode to realize.
Variety of protocol all is that certain particular demands at the user designs, each other can not be general.Like this, want to use different agreement in one network or allow one group of device support different access mechanisms to realize.Based on this, the present invention proposes a kind of MAC agreement generation method, promptly with a kind of access mechanism as basic access mechanism, with the configurable mechanism that sets in advance as the expansion part.Select the mechanism that expands part is configured according to user's request, and combine, just can produce corresponding protocol with basic access mechanism.
And the present both at home and abroad pertinent literature that does not still have the versatile MAC agreement.The MAC agreement of Wireless Personal Network standard 802.15.4 (Zigbee) or 802.11 MAC agreement, though change on message interaction process and the concrete rules, but from essence,, do not provide beyond the CSMA, such as ALOHA or TDMA access way just based on the distortion of CSMA.
In order to make those skilled in the art better understand the technical scheme of the embodiment of the invention, technical solution of the present invention is described in detail below in conjunction with drawings and Examples.
Please refer to Fig. 1, be the flow chart of the embodiment of a kind of media access control protocol of the present invention generation method.
Specifically may further comprise the steps:
Step S100, pre-treatment step.
This pre-treatment step may further comprise the steps:
Step S101, determine basic access mechanism.
In present existing MANET, sensor network MAC agreement, popular protocol surpasses 60 kinds, kind surplus the agreement of deriving 100.Wherein 90% is to compete quasi-protocol at random.85% is based on carrier sense, collision avoidance mechanism.Illustrate that user's request is based on this quasi-protocol.
In numerous MAC agreements, basic access way has only three kinds: ALOHA agreement, CSMA agreement and TDMA agreement.
Say that in principle any one in above-mentioned three kinds of agreements can be as basic access mechanism, such as, ALOHA can be used as basic access mechanism, and TDMA also can be used as basic access mechanism.But the customer group of these access waies seldom, and, with ALOHA or TDMA as basic access mechanism, its expansion complexity is much bigger with respect to CSMA, and described expansion complexity is meant: the kind and the combined method number that generate the expanded function of the required definition of other concrete agreements on basic access mechanism.This index has reflected the generation of agreement, the complexity of compilation process.
As shown in Figure 2, as can be seen, the CSMA agreement that employing p adheres to is compared ALOHA and TDMA little as the expansion complexity of basic access mechanism as the expansion complexity of basic access mechanism.
So this paper determines the basic access mechanism of CSMA agreement conduct that p adheres to.
The particular content of the CSMA agreement that described p adheres to is: node carried out carrier sense earlier before sending data, if channel is idle, then sent data with Probability p, became the free time if channel for busy, then continues to intercept up to channel, then, sent data with Probability p.
Step S102, multiple extended function is set according to user's request.
Described extended function is the function according to the various regulations realizations of various MAC agreements, for example: listening functions, handshake function or management by synchronization function etc.
At each extended function configurable parameter is set.
Whether described configurable parameter comprises and is used to indicate corresponding extended function selected, and for example data are 1, and then extended function is selected in expression, is that extended function is not selected in 0 expression.
The user can count the parameter switch by control institute and realize selection to extended function.
Introduce several extended functions and relevant parameters switch below:
1., resource reservation function
In the network of dividing time slot, embodiment of the invention support is used channel in the mode of reserving.
Can allocate certain time slot in advance and give certain node, the method for time slot allocation can have a lot, allocates the good part time slot in advance for example in advance when laying network a part or whole economize on electricity.
Can in structure of time slot, be provided with one and reserve flag bit, as shown in Figure 3.Structural representation for time slot in the embodiment of the invention.
As can be seen from Figure 3, every time slot unit when some constitutes, and the reservation flag bit of unit when having on the head of every time slot has data to send if this time slot is reservation time slot and this node of certain node, and then this node sends busy-back signal in reserving sign.If the node of other non-TDMA mode wants to use this time slot, judge earlier then whether this sign is empty.If non-NULL then can not use this time slot.
This resource reservation function can guarantee that the node of reserved resource has the highest access priority.
The content of configuration parameter Resource obligate-flag: be 1, TDMA (also promptly adopting extended function) is adopted in expression; Be 0, default setting (also promptly not adopting extended function) is adopted in expression; Be 0XFF, it is invalid that expression manually is provided with, and also promptly determines whether to select extended function automatically.
2., listening functions
The user can be configured configuration parameter CS-flag, if configuration parameter CS-flag content: be 1, listening functions is adopted in expression; Be 0, listening functions is not adopted in expression, does not promptly carry out listening functions, but directly sends, just the ALOHA mode; Be 0XFF, the expression manual configuration is invalid, and expression is just adopted and selected to intercept mechanism automatically, that is: tabulate and the channel traffic statistical form according to the neighbor node of node maintenance, node number and traffic carrying capacity more do not adopt the mechanism of intercepting, but directly send (ALOHA).If traffic carrying capacity or node number are more, then adopt carrier sense mechanism.
3., handshake function:
The user can be configured configuration parameter Handshake-flag, if configuration parameter Handshake-flag content: be 1 o'clock, handshake function is adopted in expression; Be 0 o'clock, handshake function (being pure CSMA) is not adopted in expression; During for 0XFF, the expression manual configuration is invalid.Represent just whether automatic selection adopts the mechanism of intercepting, that is: block length is judged,, adopt handshake mechanism if block length is longer than certain threshold value; If block length less than threshold value, does not then adopt handshake mechanism.
The running priority of agreement is carried out manual configuration.
4., back-off function:
The user can be configured configuration parameter CWmin-fix, if this configuration parameter CWmin-fix content: be 1 o'clock, expression manually is provided with fixedly backoff window, also promptly allows the size of user oneself configuration backoff window; Be 0, the expression manually be provided with minimum backoff window initial value (with the time unit be unit); During for 0XFF, it is invalid that expression manually is provided with, and expression just is provided with fixedly backoff window automatically, and back off algorithm can adopt BEB (binary system index backoff algorithm) algorithm, also can be other back off algorithm.At the BEB algorithm, this is provided with fixedly that the detailed process of backoff window is: judge neighbor node number in the neighbor node tabulation, if in the neighbor node tabulation, the neighbors number then reduces the minimum value of backoff window less than certain threshold value.Otherwise, the minimum value of increase backoff window.
The running priority of agreement is carried out manual configuration.
5., confirm function:
Configuration parameter comprises feedback marks ACK-flag and feedback kind ACK-type.When the ACK-flag content: when being 1, expression is adopted and is confirmed function, and which professional this function that adopts is illustrated by ACK-type; Be 0, affirmation mechanism is not adopted in expression, and those business do not adopt the explanation by ACK-type; Be 0XFF, the expression manual configuration is invalid, and expression is just adopted and selected affirmation mechanism automatically, according to type of service, selects whether to adopt affirmation mechanism that is:.For unicast service, adopt affirmation mechanism, do not adopt affirmation mechanism for broadcasting service.The differentiation of different service types realizes by the destination node address.
The ACK-type content: during for 0X01, the expression clean culture; During for 0X02, expression broadcasting; During for 0X03, the expression multicast during for 0X00, is represented whole types of service.Be used to indicate which kind of is divided into groups to adopt or do not adopt affirmation mechanism.For example working as ACK-flag is 1, and when ACK-type was 0X01, expression was adopted unicast service and confirmed function.
The running priority of agreement is carried out manual configuration.
6. sending probability controlled function:
The embodiment of the invention allows user's manual configuration sending probability, as: the user can dispose fixing sending probability, and the node in the network adopts identical benchmark sending probability like this, or adopts fixing sending probability.If configuration parameter p-flag content: be 1, expression manual configuration initial value; Be 0, the fixing sending probability of manual mode configuration is adopted in expression, be 0XFF, the expression manual configuration is invalid, the method of selecting sending probability is automatically adopted in expression just, that is: the traffic volume measurement table of node maintenance is if traffic carrying capacity surpasses certain threshold value, then reduce sending probability, otherwise the rising sending probability.Like this, each node can dynamically be adjusted sending probability according to the environment around own in the network.Concrete algorithm has been delivered and has been disclosed paper, can quote if desired.
The running priority of agreement is carried out manual configuration.
7., management by synchronization function:
Management by synchronization part is mainly finished the maintenance of node synchronous regime, if asynchronous network, then this part does not need operation, if synchronizing network, this part finish to the time unit and time slot tally function.
Agreement acquiescence be the configuration of asynchronous network, if change configuration, then need the content of configuration parameter Synchronization-flag is configured, when its content: be 1, the expression synchronizing network is 0, the expression asynchronous network.
Need to prove that the above-mentioned extended function of listing only is several in the extended function, can realize function according to agreement, determines new extended function.
In addition, need to prove also that in above-mentioned listening functions, back-off function and the sending probability controlled function, the neighbor node tabulation can have different implementations with the traffic volume measurement table, its concrete mode can be as shown in table 1:
Table 1
| Node ID/ traffic volume measurement | Time slot 1 | Time slot 2 | Time slot 3 |
| Node2? | Take | Empty | ? |
| Node3? | Conflict | Take | ? |
| ......? | ? | ? | ? |
This table is mainly used in the calculating of sending probability, the setting of backoff window, in the ALOHA agreement, because there is not listening functions, so can't set up this table, does not also support sending probability and the adaptive algorithm of keeping out of the way.
After finishing pre-treatment step, can then, enter the generation step with the sign of a plurality of extended functions and code storage thereof in certain default address:
Step S200, generation step.
The generation step may further comprise the steps:
Step S201, obtain the content of configurable parameter.
The user selects corresponding extended function according to the specific implementation function of Destination MAC agreement by configurable parameter is set.
In this process, obtain the configurable parameter content.
Step S202, determine that content is the extended function of the configurable parameter correspondence of preset data.
According to the content of configurable parameter, determine whether to adopt corresponding extended function.For example, when the configurable parameter content of certain extended function is 1, represent that then this extended function is selected.
Step S203, the extended function determined and basic access mechanism carried out code loads, compiling, generate described Destination MAC agreement.
According to the extended function sign of determining, obtain corresponding code from default address, this code according to described configurable parameter content, is loaded, compiles with the code of basic access mechanism, finally generate described Destination MAC agreement.
Describe below by several instantiations:
(1), hypothetical target MAC agreement is the TDMA agreement, TDMA agreement particular content is:
Suppose that according to node ID number for each node distributes a corresponding time slot, promptly No. 1 node takies time slot No. 1, No. 2 node takies time slot No. 2.Then:
Node sends busy tone on the reservation flag bit of time slot of oneself when having data to send.And send data in when beginning time unit subsequently.
When if the data volume of node is big, if the reservation flag bit of certain time slot is empty, can on this time slot, sends data, but may cause the conflict of data like this.For avoiding conflict, node sends the probability of data and the neighbor node number of node is inversely proportional to, and (sending probability that also can be through manually being configured to fix, this point is determined by the sending probability control section.)。Here to use the management by synchronization unit, to the counting of time slot.
As can be seen, on basic access mechanism, the extended function that needs comprises: resource reservation function, listening functions, handshake function, back-off function, affirmation function, sending probability controlled function and management by synchronization function.
By above-mentioned extended function configuration parameter corresponding content be set to preset data (for example: 1) come to determine select above-mentioned extended function, the user can do following configuration to corresponding configuration parameters:
Resource obligate-flag is changed to 1, and TDMA is adopted in expression;
CS-flag is changed to 0, does not adopt carrier sense mechanism;
Handshake-flag is changed to 0, does not adopt handshake mechanism;
CWmin-fix is changed to 1, and expression manually is provided with fixedly backoff window, and CWmin is made as 0;
ACK-flag is changed to 0, and ACK-type is changed to 0X00, represents that whole types of service do not adopt affirmation mechanism;
P-flag is changed to 0, and the expression manual configuration is sending probability fixedly, and p is made as 1;
Synchronization-flag is changed to 1, and synchronizing network is adopted in expression, and establishing the node number is N, and the management by synchronization unit carries out mould N calculating to the counting of time slot.
In addition, for fear of self-contradictory generation, can after being configured configuration parameter, the user carry out the logical relation inspection.
After inspection is passed through, obtain the code with above-mentioned extended function again, carry out with basic access mechanism code that code loads, code compiling back becomes to give birth to described TDMA protocol code.
(2), hypothetical target MAC agreement is the ALOHA agreement, the ALOHA agreement is a kind of mechanism of just sending out of wanting to send out.For fear of conflict, can before sending, adopt sending probability to control, if generate a time slot A LOHA agreement that sends and require answer to determine with Probability p, the process of its generation is as follows: according to the content of ALOHA agreement, on basic access mechanism, the extended function that needs comprises: resource reservation function, listening functions, handshake function, back-off function, affirmation function, sending probability controlled function and management by synchronization function as can be seen.
By above-mentioned extended function configuration parameter corresponding content be set to preset data (for example: 1) come to determine select above-mentioned extended function, the user can do following configuration to corresponding configuration parameters:
Resource obligate-flag is changed to 0XFF, and it is invalid to represent;
CS-flag is changed to 0, and ALOHA is adopted in expression;
Handshake-flag is changed to 0, does not adopt handshake mechanism;
CWmin-fix is changed to 1, and CWmin is made as 0;
ACK-flag is changed to 1, effectively; ACK-type: be changed to X02, expression need be confirmed broadcasting service;
P-flag is changed to 0, and manual fixed configurations is adopted in expression, such as SENDP=0.2;
Synchronization-flag is changed to 1, and synchronizing network is adopted in expression; The management by synchronization unit carries out mould M counting to the counting of time slot, such as, initialization M=20.
Above-mentioned parameter is carried out logical check, obtain the code with above-mentioned extended function, carry out with basic access mechanism code that code loads, code compiling back becomes to give birth to described ALOHA protocol code.
(3), hypothetical target MAC agreement is: be with the non-time slot CSMA agreement of handshake mechanism, band affirmation mechanism, the process of generation is as follows:
According to this protocol contents, on basic access mechanism, the extended function that needs comprises: resource reservation function, listening functions, handshake function, back-off function, affirmation function, sending probability controlled function and management by synchronization function.
By above-mentioned extended function configuration parameter corresponding content is provided with preset data (for example: 1) come to determine select above-mentioned extended function, the user can do following configuration to corresponding configuration parameters:
Resource obligate-flag is changed to 0XFF, and it is invalid to represent;
CS-flag is changed to 0XFF, and is invalid;
Handshake-flag is changed to 1, effectively;
CWmin-fix=0, the manual setting is such as CWmin=32;
ACK-flag is changed to 1, effectively;
ACK-type is changed to X01, and expression need be confirmed unicast service;
P-flag is changed to 0, SENDP=0;
Synchronization-flag is changed to 0, and asynchronous network is adopted in expression.
Above-mentioned parameter is carried out logical check, obtains the code with above-mentioned extended function, with basic access mechanism code carry out that code loads, code compiling back become to give birth to institute with handshake mechanism, be with the non-time slot CSMA protocol code of affirmation mechanism.
Above-mentioned MAC agreement generation method embodiment can be applied in the wireless multi-hop network, communication between the node of support different agreement, suppose that node A is source node (being sending node), Node B is destination node (being receiving node), the agreement of node A operation is a time slot A LOHA agreement, and the agreement of Node B operation is four carrier sense protocols of shaking hands.
If realize communicating by letter, then need: node A is the agreement that Node B is moved with protocol conversion to node A with Node B, also be both sides all with carrier sense protocols as communication protocol; Perhaps Node B is the agreement that node A is moved with protocol conversion, also be both sides all with time slot A LOHA agreement as communication protocol.
Please refer to Fig. 3, be embodiment one flow chart of a kind of node communication method of the present invention.
After the pre-treatment step in finishing above-mentioned MAC agreement generation method embodiment, enter following steps:
Step S301, node A know that the MAC agreement that Node B is moved is four carrier sense protocols of shaking hands.
Step S302, node A generate four carrier sense protocols of shaking hands.
Node A generates four carrier sense protocols of shaking hands according to the described MAC agreement of preamble generation method.
Step S303, node A and Node B are that communication protocol communicates with four carrier sense protocols of shaking hands.
Node A knows that the mode of the MAC agreement that Node B is moved can be as follows:
Node A intercepted by the free time, noted the employed protocol version of this Node B, and this version number has just illustrated the access mechanism and the message interaction process of Node B, and is as shown in table 2.
Table 2
| Local node (node A) | Node B | Node D | Node F |
| ?V1.1? | V2.1? | V3.0? | V1.1? |
| Custom parameter: | Custom parameter: | Custom parameter: | Custom parameter: |
Wherein, custom parameter is provided with voluntarily for the user, stores in independent mode, if agreement first wife parameter then need not record.
The version number of agreement can be stored in a default address, it can indicate the operation rule of agreement in data structure, be mainly used in intercommunication and coexistence between different associations, the arranged mode of protocol version is that example describes with table 3, and what adopt in the embodiment of the invention is that each version number is made of three bit digital:
First: represent what basic access mechanism is, as TDMA, ALOHA, CSMA;
Second: expression synchronous protocol or asynchronous protocol, as time slot A LOHA, non-time slot A LOHA;
The 3rd: represent the selection of each expanded function.
Table 3
| The version number of agreement | Basic access mechanism | Reserve | Intercept | Shake hands | Keep out of the way | Confirm | Probability | Synchronously |
| V1.1.1? | TDMA? | Have | Do not have | Do not have | Do not have | Do not have | P＝0? | Have |
[0185]?
| V1.1.2? | TDMA? | Have | Do not have | Do not have | Do not have | Do not have | ?P＝n? | Have |
| V1.1.3? | TDMA? | Have | Do not have | Do not have | Do not have | Do not have | P is initial=n | Have |
| ......? | ? | ? | ? | ? | ? | ? | ? | ? |
| V2.1.1? | ALOHA? | Do not have | Do not have | Do not have | Do not have | Do not have | Do not have | Do not have |
| V2.1.2? | ALOHA? | Do not have | Do not have | Do not have | Do not have | Have | Fixing | Do not have |
| ......? | ? | ? | ? | ? | ? | ? | ? | ? |
| V3.1.1? | The CSMA that P adheres to | Do not have | Have | Do not have | Have | Do not have | Have | Do not have |
| V3.1.2? | The CSMA that P adheres to | Do not have | Have | Do not have | Have | Have | Have | Do not have |
| ......? | ? | ? | ? | ? | ? | ? | ? | ? |
Need to prove that if ALOHA is for sending out, CSMA then can only be that CSMA transfers ALOHA to for receiving.Because ALOHA does not intercept, can't know the protocol version of receiving node.At this situation, the invention provides another embodiment.
Please refer to Fig. 4, be embodiment two flow charts of a kind of node communication method of the present invention.
After the pre-treatment step in finishing above-mentioned MAC agreement generation method embodiment, enter following steps:
Step S401, Node B know that the MAC agreement that node A is moved is a time slot A LOHA agreement.
Step S402, Node B generate time slot A LOHA agreement.
Node B generates time slot A LOHA agreement according to the described MAC agreement of preamble generation method.
Step S403, node A and Node B are that communication protocol communicates with time slot A LOHA agreement.
Node B knows that method that the mode of node agreement that A moves and the described node A of preamble obtain the agreement that Node B moves in like manner, intercept by the free time, note the employed protocol version of this node A, determine the MAC agreement that node A is moved according to this protocol version.
Need to prove,, often need to define multiple different packet format in a kind of agreement in order to finish different controlled function.In addition, the mode of describing for identical control index also can be varied, such as NAV (network allocation vector, network allocation vector) can with absolute time also can the time spent unit describe.In the present invention, the definition of general message format must take into full account the various control messages that may use in the agreement, and index description field.
The embodiment of the invention has been set up the basic messae storehouse in advance based on type of message commonly used in the MAC agreement is summed up, and to satisfy user's demand in most cases, reserves the general extension interface simultaneously and carries out self-defined for the user.
Fig. 5 shows a kind of message format schematic diagram.
Wherein:
Ver-Num: protocol version: one group of parameter among the corresponding MIB of each protocol version.
S-ID: source node address.
D-ID: destination node address.
P-Type: frame type.
P-Subtype: subframe type.
NAV: network allocation vector illustrates that communication also will last long.
SDU-len: the length of service data unit.
Ext-len: expansion control field length.
Corresponding above-mentioned a kind of medium access control MAC agreement generation method embodiment the invention discloses a kind of medium access control generating apparatus.
Please refer to Fig. 6, be the structural representation of the embodiment of a kind of medium access control generating apparatus of the present invention.
Present embodiment comprises: first memory cell 111, second memory cell 112, first processing unit 113 and second processing unit 114.
Wherein:
Described first memory cell 111 is used to store basic access mechanism sign and respective code.
Described second memory cell 112 is used to store multiple extended function sign and corresponding code, and the configurable parameter corresponding with each extended function.
Described first processing unit 113 is used for according to the Destination MAC agreement configurable parameter being configured the extended function sign that chosen content equals the configuration parameter correspondence of preset data the user.
Described second processing unit 114 is used for the corresponding code of the extended function sign of selecting according to described configurable parameter content, loads, compiles with the code of described basic access mechanism, generates described Destination MAC agreement.
Concrete operation principle and process were described in detail in preamble method embodiment part, did not repeat them here.
At the described node communication method of preamble embodiment, the invention discloses a kind of wireless multi-hop network, comprise some nodes, described node comprises medium access control MAC agreement generating apparatus, MAC agreement determining unit and communication unit.
Described MAC determining unit is used for determining the MAC agreement of this destination node before communication unit and destination node communicate.
Described MAC agreement generating apparatus, store basic access mechanism sign and respective code in advance, and multiple extended function sign and corresponding code, and the configurable parameter corresponding with each extended function, and when the user is configured configurable parameter according to the MAC agreement of destination node, obtain the extended function sign that content equals the configuration parameter correspondence of preset data, then, the extended function of selecting is identified corresponding code according to described configurable parameter content, code with described basic access mechanism loads, compile, generate the MAC agreement of described destination node.
Described communication unit sends data according to the MAC agreement of described generation to destination node, and receives this destination node feedback data.
The composition and the course of work of described MAC agreement generating apparatus were described in detail at preamble, did not repeat them here.Communication process between the node was also described in detail in preamble node communication method embodiment part, repeated no more equally at this.Same, described MAC agreement determining unit determines that the process of node M AC agreement also describes in detail at preamble, does not also do at this and gives unnecessary details.
The embodiment of the invention with a kind of access mechanism as basic access mechanism, with the configurable mechanism that sets in advance as the expansion part.Select the mechanism that expands part is configured according to user's request, and combine, just can produce corresponding protocol with basic access mechanism.Use the disclosed MAC agreement of embodiment of the invention generation method, can generate corresponding M AC agreement as required, satisfy user's multiple demand, and realize the intercommunication between different access mechanisms: such as a part of node employing in the network is the ALOHA agreement, another part node adopts the CSMA agreement, and then this two-part node can be realized communication by scheme disclosed by the invention.
It will be understood by those skilled in the art that and to use many different technologies and in the technology any one to come expression information, message and signal.For example, the message of mentioning in the above-mentioned explanation, information can be expressed as voltage, electric current, electromagnetic wave, magnetic field or magnetic particle, light field or above combination in any.
The professional can also further recognize, the unit and the algorithm steps of each example of describing in conjunction with embodiment disclosed herein, can realize with electronic hardware, computer software or the combination of the two, for the interchangeability of hardware and software clearly is described, the composition and the step of each example described prevailingly according to function in the above description.These functions still are that software mode is carried out with hardware actually, depend on the application-specific and the design constraint of technical scheme.The professional and technical personnel can use distinct methods to realize described function to each specific should being used for, but this realization should not thought and exceeds scope of the present invention.
The method of describing in conjunction with embodiment disclosed herein or the step of algorithm can use the software module of hardware, processor execution, and perhaps the combination of the two is implemented.Software module can place the storage medium of any other form known in random asccess memory (RAM), internal memory, read-only memory (ROM), electrically programmable ROM, electrically erasable ROM, register, hard disk, moveable magnetic disc, CD-ROM or the technical field.
To the above-mentioned explanation of the disclosed embodiments, make this area professional and technical personnel can realize or use the present invention.Multiple modification to these embodiment will be conspicuous concerning those skilled in the art, and defined herein General Principle can realize under the situation that does not break away from the spirit or scope of the present invention in other embodiments.Therefore, the present invention will can not be restricted to these embodiment shown in this article, but will meet and principle disclosed herein and features of novelty the wideest corresponding to scope.
Claims (12)
1. a medium access control MAC agreement generation method is characterized in that, comprising:
Pre-treatment step:
Determine basic access mechanism;
According to user's request the extended function of multiple configurable mechanism is set, and configurable parameter is set at the extended function of each configurable mechanism;
Generate step:
When the user is configured configurable parameter according to the Destination MAC agreement, determine that content is the extended function of the configurable parameter correspondence of preset data;
The extended function of the configurable mechanism selected carried out with described basic access mechanism code loads, compiling, generate described Destination MAC agreement.
2. the method for claim 1, it is characterized in that, described basic access mechanism is the CSMA agreement that p adheres to, described extended function is: resource reservation function, listening functions, handshake function, back-off function, affirmation function, sending probability controlled function or management by synchronization function.
3. a node communication method is applied to wireless multi-hop network, it is characterized in that, comprising:
Pre-treatment step:
Determine basic access mechanism;
According to user's request the extended function of multiple configurable mechanism is set, and configurable parameter is set at the extended function of each configurable mechanism;
Generate step:
Sending node was determined the MAC agreement of this receiving node before sending data to receiving node, when the user is configured configurable parameter according to this MAC agreement, determine that content equals the extended function of the configurable parameter correspondence of preset data;
Sending node carries out code to the extended function of selecting with described basic access mechanism and loads, compiles, and generates described MAC agreement;
Communication steps:
Described sending node and receiving node communicate described MAC agreement as communication protocol.
4. method as claimed in claim 3 is characterized in that, sending node determines that the concrete mode of the MAC agreement of receiving node is:
Sending node was intercepted by the free time, write down the protocol version information of this receiving node, and this version number information comprises the configurable parameter content of each expanded function correspondence;
Sending node is determined the MAC agreement of receiving node according to described configurable parameter content.
5. as claim 3 or 4 described methods, it is characterized in that, described basic access mechanism is the CSMA agreement that p adheres to, described extended function is: resource reservation function, listening functions, handshake function, back-off function, affirmation function, sending probability controlled function or management by synchronization function.
6. a node communication method is applied to wireless multi-hop network, it is characterized in that, comprising: pre-treatment step:
Determine basic access mechanism;
According to user's request the extended function of multiple configurable mechanism is set, and configurable parameter is set at the extended function of each configurable mechanism;
Generate step:
Receiving node is determined the MAC agreement of sending node, when the user is configured configurable parameter according to this MAC agreement, determines that content equals the extended function of the configurable parameter correspondence of preset data;
Receiving node carries out code to the extended function of selecting with described basic access mechanism and loads, compiles, and generates described MAC agreement;
Communication steps:
Described sending node and receiving node communicate described MAC agreement as communication protocol.
7. method as claimed in claim 6 is characterized in that, receiving node determines that the concrete mode of the MAC agreement of sending node is:
Receiving node was intercepted by the free time, the protocol version information of record sending node, and this version number information comprises the configurable parameter content of each expanded function correspondence;
Receiving node is determined the MAC agreement of sending node according to described configurable parameter content.
8. as claim 6 or 7 described methods, it is characterized in that, described basic access mechanism is the CSMA agreement that p adheres to, described extended function is: resource reservation function, listening functions, handshake function, back-off function, affirmation function, sending probability controlled function or management by synchronization function.
9. a medium access control MAC agreement generating apparatus is characterized in that, comprising:
First memory cell is used to store basic access mechanism sign and respective code;
Second memory cell is used to store the extended function sign and the corresponding code of multiple configurable mechanism, reaches the extended function configuration parameter corresponding with each configurable mechanism;
First processing unit is used for when the user is configured configurable parameter according to the Destination MAC agreement, determines that content equals the extended function sign of the configurable parameter correspondence of preset data;
Second processing unit is used for the code of the corresponding code of the extended function sign of selecting with described basic access mechanism loaded, compiles, and generates described Destination MAC agreement.
10. device as claimed in claim 9, it is characterized in that, basic access mechanism is the CSMA agreement that p adheres to, described extended function is: resource reservation function, listening functions, handshake function, back-off function, affirmation function, sending probability controlled function or management by synchronization function.
11. a wireless multi-hop network comprises some nodes, described node comprises communication unit, it is characterized in that, described node also comprises medium access control MAC agreement generating apparatus and MAC agreement determining unit;
Described MAC determining unit is used for determining the MAC agreement of this destination node that before communication unit and destination node communicate described device comprises:
First memory cell is used to store basic access mechanism sign and respective code;
Second memory cell is used to store the extended function sign and the corresponding code of multiple configurable mechanism, and the configurable parameter corresponding with the extended function of each configurable mechanism;
First processing unit is used for when the user is configured configurable parameter according to the MAC agreement of destination node, determines that content is the extended function sign of the configurable parameter correspondence of preset data;
Second processing unit is used for the code of the corresponding code of the extended function sign of selecting with described basic access mechanism loaded, compiles, and generates the MAC agreement of described destination node;
Described communication unit sends data according to the MAC agreement of described generation to destination node, and receives this destination node feedback data.
12. network as claimed in claim 11, it is characterized in that, basic access mechanism is the CSMA agreement that p adheres to, described extended function is: resource reservation function, listening functions, handshake function, back-off function, affirmation function, sending probability controlled function or management by synchronization function.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100950653A CN101267439B (en) | 2008-04-28 | 2008-04-28 | Generation method, node communication method, device and system for medium access control protocol |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100950653A CN101267439B (en) | 2008-04-28 | 2008-04-28 | Generation method, node communication method, device and system for medium access control protocol |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101267439A CN101267439A (en) | 2008-09-17 |
| CN101267439B true CN101267439B (en) | 2010-12-22 |
Family
ID=39989575
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008100950653A Expired - Fee Related CN101267439B (en) | 2008-04-28 | 2008-04-28 | Generation method, node communication method, device and system for medium access control protocol |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101267439B (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8351362B2 (en) * | 2009-02-13 | 2013-01-08 | Qualcomm Incorporated | Methods and systems for broadcasting alert and synchronization |
| CN103220355B (en) * | 2013-04-19 | 2017-03-15 | 网宿科技股份有限公司 | Multi-user configuration method in content distributing network |
| CN103327641A (en) * | 2013-07-04 | 2013-09-25 | 广西中烟工业有限责任公司 | Wireless sensor network and wireless channel processing method |
| US10511668B2 (en) * | 2016-10-07 | 2019-12-17 | Hyundai Motor Company | Method of transmitting and receiving data in vehicle network and apparatus for the same |
| CN110113823A (en) * | 2019-05-15 | 2019-08-09 | 云南大学 | Enhance the wireless sensor network random multi-access channel method of adaptive load ability |
| CN110557377B (en) * | 2019-08-01 | 2021-08-27 | 福建星云电子股份有限公司 | Method and system for power battery pairing repair equipment to be compatible with multiple communication protocols |
| CN110932607A (en) * | 2019-12-20 | 2020-03-27 | 广西师范大学 | Distributed synchronous control method of multi-motor network system |
| CN114710412B (en) * | 2022-03-08 | 2024-04-12 | 中电科思仪科技股份有限公司 | Network protocol signal simulation system and method |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1451219A (en) * | 2000-02-07 | 2003-10-22 | 高通股份有限公司 | Method and apparatus for providing configurable layers and protocols |
| CN1556641A (en) * | 2004-01-01 | 2004-12-22 | 浙江大学 | Structuralization realization method of communication protocol |
| CN1627255A (en) * | 2003-12-10 | 2005-06-15 | 英业达股份有限公司 | Automatic method for generating modular software of user customized and system |
| CN101026575A (en) * | 2007-03-27 | 2007-08-29 | 浪潮电子信息产业股份有限公司 | High available, high scalble modularized network server system structure |
-
2008
- 2008-04-28 CN CN2008100950653A patent/CN101267439B/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1451219A (en) * | 2000-02-07 | 2003-10-22 | 高通股份有限公司 | Method and apparatus for providing configurable layers and protocols |
| CN1627255A (en) * | 2003-12-10 | 2005-06-15 | 英业达股份有限公司 | Automatic method for generating modular software of user customized and system |
| CN1556641A (en) * | 2004-01-01 | 2004-12-22 | 浙江大学 | Structuralization realization method of communication protocol |
| CN101026575A (en) * | 2007-03-27 | 2007-08-29 | 浪潮电子信息产业股份有限公司 | High available, high scalble modularized network server system structure |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101267439A (en) | 2008-09-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101267439B (en) | Generation method, node communication method, device and system for medium access control protocol | |
| CN100525228C (en) | Wireless communication system, equipment and method | |
| Wei et al. | A fair multi-channel assignment algorithm with practical implementation in distributed cognitive radio networks | |
| Wu et al. | Energy-efficient wake-up scheduling for data collection and aggregation | |
| CN100534060C (en) | Distributed medium access protocol for wireless mesh networks | |
| KR101272965B1 (en) | Power saving method and apparatus using multi channel in mesh network | |
| AU2005239498A1 (en) | Adaptive beacon period in a distributed network | |
| US20180376315A1 (en) | Discovery in a Communication System | |
| CN105050117A (en) | Ad-hoc network communication method based on business type competition and coordination time division multiple access (TDMA) | |
| CN106131923A (en) | A kind of network-building method mixing access module multihop network and Wireless Telecom Equipment | |
| Hsu et al. | An adaptive multichannel protocol for large-scale machine-to-machine (M2M) networks | |
| CN102006670B (en) | Dynamic polling medium access control method of emergency response supported sensor network | |
| EP1530325B1 (en) | Method and device for managing a shared transmission medium | |
| Egea-López et al. | A wireless sensor networks MAC protocol for real-time applications | |
| Lee et al. | Tree TDMA MAC algorithm using time and frequency slot allocations in tree-based WSNs | |
| EP3304996B1 (en) | Adaptive time slot allocation in tsch wireless communication network | |
| CN107959977B (en) | Wireless Mesh netword resource regulating method based on painting theory | |
| CN108282887A (en) | Wireless communications method, device, communication device and readable storage medium storing program for executing | |
| CN104066094A (en) | Wireless cognitive network spectrum access method based on two-level roll polling | |
| Sun et al. | Multi-channel MAC Protocol in Cognitive Radio Networks. | |
| Cheng et al. | The collision avoidance and situation-aware media access scheme using the registered-backoff-time method for the IEEE 802.11 ah-based IoT wireless networks | |
| JP5260648B2 (en) | Media reservation announcement | |
| Asuti et al. | Modeling and analysis of priority and range‐based‐deterministic and synchronous multichannel extension‐guaranteed time slot allocation in IEEE 802.15. 4e medium access control protocol | |
| CN112383963A (en) | Dynamic time-space domain resource allocation access method based on directional antenna | |
| MalekpourShahraki et al. | Distributed and energy efficient scheduling for IEEE802. 11s wireless EDCA networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20101222 Termination date: 20170428 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |