CN108111483A - A kind of MAC protocol design method at long range Wireless Mesh network - Google Patents
A kind of MAC protocol design method at long range Wireless Mesh network Download PDFInfo
- Publication number
- CN108111483A CN108111483A CN201711229513.XA CN201711229513A CN108111483A CN 108111483 A CN108111483 A CN 108111483A CN 201711229513 A CN201711229513 A CN 201711229513A CN 108111483 A CN108111483 A CN 108111483A
- Authority
- CN
- China
- Prior art keywords
- channel
- mac protocol
- model
- adjacent
- color
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/03—Protocol definition or specification
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
- H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
- H04L69/324—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the data link layer [OSI layer 2], e.g. HDLC
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a kind of MAC protocol design method at long range Wireless Mesh network, including：(1) interference phenomenon in long-distance link transmission process is described using graph theory, establishes the interference model of description disturbance feature as G (V, E), V represents set of network nodes, and E represents communication link set；(2) bidirectional communication link is designed in G (V, E) in the interference model, and utilizes the Adjacent Vertex Distinguishing Chromatic Edge Coloring model foundation channel distribution model of graph theory；(3) according to actual demand, design different optimization aim and constraints, and the corresponding channel set of color set of each network node of the channel distribution model is determined based on the optimization aim and constraints, MAC protocol is formed based on the channel set.The agreement solves the problems, such as that interference and channel resource allocation are unbalanced between link, and can realize that full-duplex data transmits.
Description
Technical field
The invention belongs to long range Wireless Mesh network technology fields, and in particular to a kind of long range Wireless Mesh network
MAC protocol design method.
Background technology
Long range wireless Mesh netword (Long Distance Wireless Mesh based on IEEE 802.11
Networks it is) a kind of novel radio Mesh network, which need not dispose optical cable, using gain directional antenna, pass through
The form access cities and towns internet gateway node of multi-hop.The one hop link length of the network has band in tens to hundreds of kilometer
The advantages such as wide high, at low cost, covering is wide, be easy to dispose and install, flexible structure, can be widely applied to that backvelder is regional or people
Mouth is distributed the wireless network access in sparse area.In addition, according to actual demand in the specified multiple sensor nodes of regional deployment, with
Long range wireless Mesh netword is backbone network, and Mesh nodes realize the convergence and transmission of environmental data for aggregation node, form length
Apart from wireless sensor network, for the big regional environment monitoring of rural remote areas or field, as nature reserve area is (wetland, gloomy
Woods, grassland) environmental monitoring.Although long range wireless Mesh netword is got up using existing 802.11 device builds of IEEE,
But due to the long-distance link characteristic and application environment of its point-to-point so that the interference characteristic and transmission characteristic of link and tradition
Wireless Mesh netword have essential difference, therefore existing procotol and mechanism are no longer appropriate for, and are in particular in：
It is compared based on the long range wireless Mesh netword of IEEE 802.11 with common room inside/outside short-distance radio network,
Distance is very long (long to tens to hundreds of kilometer) between adjacent node, and using high-power wireless network interface card, (such as 400m W emit work(to node
Rate) and gain directional antenna (up to 30d Bi) so that the interference characteristic and transmission characteristic of link and traditional Wireless Mesh
Network has essential difference.Therefore, the CSMA/CA agreements of traditional IEEE 802.11 exist in long range wireless Mesh netword
The problems such as the interference between ACK time-out, carrier sense mechanism failure, link.
It is therefore desirable to the actual application environment according to problem, the MAC that the network is designed based on new perspective in research is assisted
View.
The content of the invention
There are ACK in long range wireless Mesh netword to solve the CSMA/CA agreements of traditional IEEE 802.11 to surpass
When, carrier sense mechanism failure, the interference between link and the unbalanced problem of channel resource allocation, the present invention is based on library professor reasons
Refer to the relevant dyeing modelling MAC protocol at long range Wireless Mesh network.
Embodiment of the present invention provides a kind of MAC protocol design method at long range Wireless Mesh network, including following
Step：
(1) interference phenomenon in long-distance link transmission process is described using graph theory, establishes description disturbance feature
Interference model for G (V, E), V represents set of network nodes, and E represents communication link set；
(2) bidirectional communication link is designed in G (V, E) in the interference model, and it is equal using the Adjacent Vertex Distinguishing Chromatic of graph theory
Even Edge Coloring model foundation channel distribution model；
(3) according to actual demand, different optimization aim and constraints are designed, and based on the optimization aim and constraint
Condition determines the corresponding channel set of color set of each network node of the channel distribution model, based on the channel distribution mould
Type and channel set form MAC protocol.
Establish before interference model G (V, E), it is necessary to analyze directional aerial secondary lobe and near-field effect to SynRX, SynTX
And influence of the effect and channel spacing of Mix-Rx-Tx transmission modes to long-distance link performance, based on above analysis,
The interference phenomenon in long-distance link transmission process is described, defined and quantified using graph theory to establish description disturbance feature
Interference model be G (V, E).
After interference model determines, with reference to long-distance link transmission mode, prolongable channel distribution model is established.Dry
Disturb communication link design between the network node of G in model (V, E) into two sides in the opposite direction side to represent two-way
Believe link so that multiple adjacent links of same network node can send or receive simultaneously data simultaneously, and in transmission model
Two oriented logical links can send and receive data simultaneously between enclosing interior adjacent network node, realize full-duplex data transmission.
Library professor model possesses certain inherent advantage for solving the Channel Assignment Problems containing conflict constraint.From
In graph structure from the perspective of vertex and side, participation element, competitive resource, effective object among Channel Assignment Problems and mutually
Reprimand relation, affiliated partner, conflict spectrum can be conceptualized as vertex and side according to actual needs and be indicated, and relevant
Degree numerical value can be converted to the weight information on vertex and side；From graph structure from the perspective of color value, Channel Assignment Problems
Conflict relationship neutralizing operation in the middle is mainly certain by being assigned to each vertex (side) on graph structure of equal value therewith
Color value is realized, and the subset with same color value corresponds to complete Partitioning optimization unit.Therefore, the present invention borrows
The logical relation in library professor model between vertex, side and dye number is helped to obtain the general thinking of Solve problems, formation is ground
Study carefully System Framework.In addition, library professor model can be defined based on polytype graph structure, these different definition forms
Library professor model can be supplemented and extended according to different actual demands, so as to fulfill the channel under Different Optimization target point
Solution with problem.Specifically, the Adjacent Vertex Distinguishing Chromatic Edge Coloring model interaction of graph theory can be had into interference model to establish
Effect promotes link performance and the channel distribution model with extension feature.
During channel distribution model is established, Channel Assignment Problems are really converted into Adjacent Vertex Distinguishing Chromatic Edge Coloring
Problem.Therefore, in the channel distribution model,
Each channel corresponds to a kind of color, makes total channel on the premise of ensureing that adjacent communication link uses orthogonal channel
Number is minimum, the corresponding color component color set A of all channels；
Ensure the adjacent communication link of consolidated network node using different colors, so as to fulfill receiving or sending out simultaneously simultaneously
Send data；
Ensure that the color set of adjacent network node is different, to ensure the bidirectional communication link between two adjacent network nodes
Realize that full-duplex data transmits compared with the color in the supplementary set of color set A using the color set of network node.
In view of adjacent communication link using during orthogonal channel interference still remain, must have between channel it is certain between
Every could avoid disturbing completely.Therefore, preferably, establish a constraints describe network node adjacent communication link it
Between there are certain channel distribution dependences that adjacent link channel spacing is not located in constraints, and by the constraint item
Part is associated in the channel distribution model, and specifically, the constraints is included as avoiding interfering with each other between adjacent channel
And the channel frequency separation set.
It is relatively fixed in view of long range wireless Mesh netword node location, terminal user is probably because geographical location is poor
Different, access point difference, the channel resource of acquisition are widely different.Therefore, level dyeing is introduced in the channel distribution model
Theory carries out Adjacent Vertex Distinguishing Chromatic side level dyeing to realize the equilibrium assignment of channel to the channel distribution model.Based on above-mentioned
Channel distribution model and channel set form MAC protocol.
The present invention will mention modeling pattern to the interference phenomenon in long-distance link transmission process by the description of graph theory
It is described, defines and quantifies, library professor theory and related dye can be utilized with the interference model of accurate description interference characteristic by establishing
Color model foundation can effectively promote link performance and the channel distribution model with extension feature, and on this basis according to not
Same optimization aim and constraints designs the MAC protocol being simple and efficient and its realizes algorithm.Compared with prior art, this hair
It is bright have the advantage that for：
MAC protocol provided by the invention solves for a long time unsolved technical barrier always, which is biography
Interference and channel provide the CSMA/CA agreements of the IEEE 802.11 of system between link present in long range wireless Mesh netword
Unbalanced problem is distributed in source, and can be realized full-duplex data transmission and be ensured that certain channel resource is not excessive in communication
Or very few occupancy, improve the harmony of Internet usage.
Description of the drawings
Fig. 1 is tri- kinds of transmission mode signals of SynTx, Mix-Rx-Tx, SynRx in wireless communication point-to-point over long distances
Figure；
Fig. 2 is the channel distribution model schematic that the present embodiment is established；
Fig. 3 is sub- row A0, A1..., E1Structural map；
Fig. 4 is sub- row A0, A1..., E1Structural map.
Specific embodiment
In order to more specifically describe the present invention, below in conjunction with the accompanying drawings and specific embodiment is to technical scheme
It is described in detail.
Traditional in wireless communication point-to-point over long distances, the directional aerial of high-gain is generally used, signal is strong
Degree is far above antenna used in general indoor wireless local area network.Although directional aerial main lobe is relatively narrow, due to side lobe effect etc.
Factor still can generate large effect to the reception of ambient antenna.Under long range environment, SynTx, Mix-Rx-Tx,
Tri- kinds of transmission modes of SynRx can not all be worked normally in the case where using CSMA/CA mechanism.
Shown in the first pattern such as Fig. 1 (b), two interfaces T1, T2 send data simultaneously, are known as SynTx.Due to orienting day
The side lobe effect of line and the avoidance mechanism of CSMA/CA, the signal revealed by secondary lobe can cause another interface to detect letter
Road is busy, therefore keeps out of the way not realizing SynTx.
Shown in second of pattern such as Fig. 1 (c), R1 is in reception state, and T1 is in transmission state, and such case is referred to as
Mix-Rx-Tx.T1 sends signal and is leaked to R1 by secondary lobe, and R1 is caused to be unable to properly receive signal since signal-to-noise ratio is low, because
This this Mix-Rx-Tx is also that can not work normally.
Shown in last one mode such as Fig. 1 (a), R1 and R2 are known as SynRx simultaneously in reception state, but due to
CSMA/CA mechanism requirement receiving terminal will respond ACK frames immediately after receiving each frame, and SynRx states can become Mix-Rx-Tx shapes
State, and Mix-Rx-Tx can not be worked normally, therefore SynRx is also that can not realize.
To solve the problems, such as above-mentioned link interference problem, the present embodiment provides a kind of MAC associations at long range Wireless Mesh network
Design method is discussed, detailed process is：
Step 1, the interference phenomenon in long-distance link transmission process is described using graph theory, establishes description disturbance spy
The interference model of sign is G (V, E), and V represents set of network nodes, and E represents communication link set.
The step is to analyze the secondary lobe of directional aerial and near-field effect to SynRX, SynTX and Mix-Rx-Tx transmission
On the basis of influence of the effect and channel spacing of pattern to long-distance link performance, long-distance link is passed using graph theory
Interference phenomenon during defeated is described, defines and quantifies.
Step 2, bidirectional communication link is designed in G (V, E) in the interference model, and utilizes the Adjacent Vertex Distinguishing Chromatic of graph theory
Edge Coloring model foundation channel distribution model.
Specifically, the communication link design in interference model between the network node of G (V, E) is into two directions opposite
Direction side is to represent bidirectional communication link so that multiple adjacent links of same network node can send or connect simultaneously simultaneously
By data, and two oriented communication links can send and receive data simultaneously between adjacent network node in transmission range,
Realize full-duplex data transmission.
Library professor model possesses certain inherent advantage for solving the Channel Assignment Problems containing conflict constraint.
It establishes on the basis of bidirectional communication link, utilizes library professor knowwhy and corresponding library professor model foundation channel distribution mould
Type.During channel distribution model is established, Channel Assignment Problems are really converted into Adjacent Vertex Distinguishing Chromatic Edge Coloring problem,
Adjacent Vertex Distinguishing Chromatic Edge Coloring refers to figure there are a normal side-coloring, and so that the color set of 2 points of arbitrary neighborhood is different.Therefore,
In the channel distribution model：
Each channel corresponds to a kind of color, makes total communication on the premise of ensureing that adjacent communication link uses orthogonal channel
Channel number is minimum；The corresponding color component color set A of all channels；
Ensure the adjacent communication link of consolidated network node using different colors, so as to fulfill receiving or sending out simultaneously simultaneously
Send data；
Ensure that the color set of adjacent network node is different, to ensure the bidirectional communication link between two adjacent network nodes
Realize that full-duplex data transmits compared with the color in the supplementary set of color set A using the color set of network node, network node
Color collection be combined into the set of the communication link corresponding color associated by network node.
Assuming that channel is given each network node by requirement, and in view of the harmony of distribution, each network node needs
Get balanced channel and be used for transmission data, then in the Adjacent Vertex Distinguishing Chromatic edge coloring model of graph theory, each vertex can be seen
Make a network node, each edge regards existing data transmission between network node as.To ensure that adjacent network node is sent
Channel between do not disturb, then the side between the two adjacent network nodes cannot use identical channel simultaneously.Separately
Outside, regard color as channel, wherein each color represents a channel, to node distribute channel the problem of can change into
The problem of edge coloring in figure.Simultaneously, it is necessary to different colors be distributed to two adjacent communication links, to avoid between the two
Big interference is generated, the edge chromatic number of minimum color, i.e. figure can so be obtained, here it is each network nodes of guarantee to get letter
The minimum channel number in road.
In the present embodiment, the channel distribution model of foundation is as shown in Figure 2.In fig. 2, circle represents network node, circle
Between line represent network node between communication link.1,2,3,4,5 expression of all corresponding colors of channel, forms channel
Color set A={ 1,2,3,4,5 }.
For network node V33It can be simultaneously using channel 4,2,5,1 and adjacent network node V32, V43, V34, V23Together
When receive or send data simultaneously and do not disturb at that time, be primarily due to be carried out at the same time transmission with different channels.
As network node V32With network node V33Full-duplex data transmission is carried out, that is, sends and receivees data simultaneously
When, network node V32Network node V can be used32Color set B={ 5,3,1,4 } compared with color set A=1,2,3,4,
5 } color 2 (channel 2) and network node V in supplementary set33Color set C={ 1,4,2,5 } compared with color set A=1,2,
3,4,5 } color 3 (channel 3) in supplementary set carries out duplex simultaneous transmission data without interfering with each other, and realizes that full-duplex data passes
It is defeated.
Since channel resource number is very limited, the present embodiment designs this model and is just to be able to realize above-mentioned lead to
In the case of communication function, it can accomplish the dyeing number (channel number) needed at least, while can ensure that channel resource is uniform
Distribution.Channel resource, which evenly distributes, refers to number that all channels are used in communication process close to equal.For the present embodiment
For, channel resource, which evenly distributes, refers to that the number that channel 1,2,3,4,5 is used is almost equal, to improve the use of channel effect
Rate.
More than, Channel Assignment Problems are converted into various forms of library professor problems by the present embodiment, based on this, perform step
3。
Step 3, different optimization aim and constraints are designed according to actual demand, and based on the optimization aim and
Constraints determines the corresponding channel frequency set of the color set of each network node of the channel distribution model, based on the letter
Road frequency sets form MAC protocol.
It is still remained in view of adjacent link using interference during orthogonal channel, certain interval is must have between channel
It can avoid disturbing completely.Therefore, the present embodiment will analyze influence of the channel spacing to long-distance link performance, set adjacent link
The channel spacing constraint set T of distribution, and describe between network adjacent link with channel spacing constraint set T that there are certain channels to divide
With dependence prevent adjacent link channel spacing is from channel spacing constraint set T；Then channel spacing is constrained
Set T is associated in channel distribution model, and channel distribution model is extended, so as to fulfill the solution of Channel Assignment Problems.
Channel spacing constraint set T is included as avoiding the channel frequency separation for interfering with each other and setting between adjacent channel,
The channel frequency separation is determined according to the situation of practical application.In the present embodiment, it is assumed that set channel frequency separation as
5Hz, so for the channel that frequency is 102.09Hz, the frequency of channel only adjacent thereto could when being equal to 107.09Hz greatly
Two channels is avoided to disturb between each other.
In addition, it is contemplated that long range wireless Mesh netword node location is relatively fixed, terminal user is probably because geography
Position difference, the difference of access point, the channel resource of acquisition are widely different.Therefore, the present embodiment is intended theoretical by level dyeing
It proposes channel equalization distribution concept, and utilizes Adjacent Vertex Distinguishing Chromatic equitable edge coloring modelling channel assignment scheme, i.e., to channel
Distribution model carries out Adjacent Vertex Distinguishing Chromatic side level dyeing to realize the equilibrium assignment of channel, so as to avoid certain channel resource excessive
Or very few occupancy, improve the harmony of Internet usage.
In the present embodiment, optimization aim believes total communication on the premise of using orthogonal channel for guarantee adjacent communication link
Road is minimum, that is, the number for the total color used in channel distribution model is minimum.
In the present embodiment, finally the color set of definite each network node is as shown in Fig. 2, and each channel spacing is 5Hz.
After MAC protocol is formed, the present embodiment further includes composite construction method and probabilistic method using graph theory to the number of channel
Mesh carries out the reasonability that theory analysis verifies the channel distribution model.
The characteristics of method of composite construction is i.e. to figure and structure are analyzed, and find out dyeing rule so as to contaminate figure
Color obtains the solution of problem.Probabilistic method is a kind of skill for being used for proving the objective cross existence with some particular communities,
Its main thought is reasonably to construct a probability space so that the property or object construction to be proved are the one of probability space
Then a event proves that the probability that the event occurs is more than zero.Lov á sz part lemma is to prove there is some particular communities
One important tool of target existence, it the advantages of be only need to prove probability value existing for the target with some particular communities
More than 0, even if this probability is very small.Just because of this, the present embodiment probabilistic method can be utilized to larger and
The chromatic number that the network needs of node layout's complexity distribute carries out theory analysis, obtains the upper bound of chromatic number.
The present embodiment verifies that the rational detailed process of the channel distribution model is：
Using the method for solving of AVDEEC (Adjacent Vertex Distinguishing Chromatic equitable edge coloring), it is specially：
By the theory of Adjacent Vertex Distinguishing Chromatic equitable edge coloring, in a simple connected graph G, wherein | V (G) | >=3, G ≠
C5.There are so several guesses：
(1)χ′ave(G)≤Δ(G)+2；
(2) if χ 'av(G)=Δ (G)+2, then χ 'ave(G)=Δ (G)+2；
(3) if χ 'av(G)=Δ (G)+1, then almost so χ 'ave(G)=Δ (G)+1.
Pay attention to：AllowG be the figure of the rule of 2n as n >=3, χ 'av(G)=Δ (G)+1=
2n+1, otherwise χ 'ave(G)=Δ (G)+2=2n+2.
Proof procedure：
In a simple graph G, V (G), E (G) and Δ (G) represent vertex set, Bian Ji and the maximal degree (rank for scheming G respectively
Number).Scheme the k- Edge Coloring mapping f of G:The color set that different color C is k- dyeing is distributed on side adjacent E (G) → C.Such as
The mapping f of fruit k- Edge Colorings meets C (u) ≠ C (v) in C (u)={ f (uv) | uv ∈ E (G) } in uv ∈ E (G), then f is figure G
K- Adjacent Vertex Distinguishing Chromatic Edge Colorings.When k-AVDEC, that is, f meets | | Ei|-|Ej| |≤1 (i, j=1,2 ..., k) in Ei=e | f
(e)=i, e ∈ E (G) } then f be known as the minimum dyeing numbers of k- Adjacent Vertex Distinguishing Chromatic equitable edge colorings k-AVDEEC and be expressed as χ 'av(G)and
χ′ave(G)。
Theorem 1：If m >=3and n >=3then χ 'ave(Cm×Cn)=5
1 couple of figure G is defined, if a k- Edge Coloring functions f meets C (u) ≠ C (v), uv ∈ E (G) and C (u)={ f
(uv) | uv ∈ E (G) } when, then f is known as the k- Adjacent Vertex Distinguishing Chromatic Edge Colorings for scheming G, is denoted as k-AVDEC χ ' av(G)=min k |
K-AVDEC of G } be referred to as figure G Adjacent Vertex Distinguishing Chromatic Edge Coloring minimum dyeing number.
2 couples of figure G are defined, if the function f of k-AVDEC meets | | Ei|-|Ej| |≤1, (i, j=1,2 ..., k) and
Ei=e | f (e)=i, e ∈ E (G) } when, function f is referred to as the k- Adjacent Vertex Distinguishing Chromatic equitable edge colorings for scheming G, is denoted as k-AVDEEC,
χ′ave(G)=min { k | k-AVDEEC of G } is the minimum dyeing number of Adjacent Vertex Distinguishing Chromatic equitable edge coloring of figure G.
It defines 3 Cartesian product graphs and is represented point set V (G) × V (H), in the figure, the adjoint point quilt of point (u, v) with G × H
Be expressed as, (u ', v ') if u=u ', vv ' ∈ E (H) or v=v ' and uu ' ∈ E (G).
Lemma 1 is in simple graph G, if uv ∈ E (G) d (u)=d (v)=Δ (G), χ 'ave(G)≥Δ(G)+1.
Prove theorem 1
χ ' can be obtained by lemma 1ave(Cm×Cn)≥Δ(Cm×Cn)+1=5, therefore need to only prove the C of 5-AVDEECm×Cn.
Work as m=n=3, by taking following formula as an example：
In this C3×C3Formula in, each edge is replaced by color, must demonstrate,prove be a 5-AVDEEC C3×C3It together should m
During=n=4, then have：
And the C of 5-AVDEEC4×C4
When m >=5 and n >=5, if a matrix in block form
From A0, A1..., E1It is middle to extract a son row, enough into a matrix in block form
Son row A0, A1..., E1Building method as shown in Figure 3, Figure 4.According to symmetry, C can be demonstrate,provedm×Cn,C5×Cn,
Cm×C5And C5×C5It is 5-AVDEC in matrix in block form
As 0 mod 5 of m ≡,
As 1 mod of m ≡, 5 and n ≡, 1 mod 5,
As 1 mod of m ≡, 5 and n ≡, 2 mod 5,
As 1 mod of m ≡, 5 and n ≡, 3 mod 5,
As 1 mod of m ≡, 5 and n ≡, 4 mod 5,
As 2 mod of m ≡, 5 and n ≡, 2 mod 5,
As 2 mod of m ≡, 5 and n ≡, 3 mod 5,
As 2 mod of m ≡, 5 and n ≡, 4 mod 5,
As 3 mod of m ≡, 5 and n ≡, 3 mod 5,
As 3 mod of m ≡, 5 and n ≡, 4 mod 5,
As 4 mod of m ≡, 5 and n ≡, 4 mod 5,
Must demonstrate,prove be 5-AVDEEC Cm×Cn.
The theorem ensures that under IEEE 802.11a agreements the number of channel uses enough.
Technical scheme and advantageous effect is described in detail in above-described specific embodiment, Ying Li
Solution is the foregoing is merely presently most preferred embodiment of the invention, is not intended to limit the invention, all principle models in the present invention
Interior done any modification, supplementary, and equivalent replacement etc. are enclosed, should all be included in the protection scope of the present invention.
Claims (5)
1. a kind of MAC protocol design method at long range Wireless Mesh network, comprises the following steps：
(1) interference phenomenon in long-distance link transmission process is described using graph theory, establishes the dry of description disturbance feature
Model is disturbed as G (V, E), V represents set of network nodes, and E represents communication link set；
(2) bidirectional communication link is designed in G (V, E) in the interference model, and utilizes the uniform side of Adjacent Vertex Distinguishing Chromatic of graph theory
Dye model foundation channel distribution model；
(3) according to actual demand, different optimization aim and constraints are designed, and based on the optimization aim and constraints
Determine the corresponding channel set of color set of each network node of the channel distribution model, based on the channel distribution model and
Channel set forms MAC protocol.
2. the MAC protocol design method at long range Wireless Mesh network as described in claim 1, which is characterized in that described
In channel distribution model：
Each channel corresponds to a kind of color, makes total channel number on the premise of ensureing that adjacent communication link uses orthogonal channel
At least, the corresponding color component color set A of all channels；
Ensure the adjacent communication link of consolidated network node using different colors, so as to fulfill receiving simultaneously or sending number simultaneously
According to；
Ensure that the color set of adjacent network node is different, to ensure that the bidirectional communication link between two adjacent network nodes uses
The color set of network node realizes that full-duplex data transmits compared with the color in the supplementary set of color set A.
3. the MAC protocol design method at long range Wireless Mesh network as claimed in claim 1 or 2, which is characterized in that described
Constraints is included as avoiding the channel frequency separation for interfering with each other and setting between adjacent channel.
4. the MAC protocol design method at long range Wireless Mesh network as claimed in claim 1 or 2, which is characterized in that in institute
State that introduce level dyeing in channel distribution model theoretical, the channel distribution model is carried out Adjacent Vertex Distinguishing Chromatic equitable edge coloring with
Realize the equilibrium assignment of channel.
5. the MAC protocol design method at long range Wireless Mesh network as described in claim 1, which is characterized in that the MAC
Protocol Design Method further includes：
Theory analysis is carried out to channel number using the composite construction method and probabilistic method of graph theory and verifies the channel distribution model
Reasonability.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711229513.XA CN108111483A (en) | 2017-11-29 | 2017-11-29 | A kind of MAC protocol design method at long range Wireless Mesh network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711229513.XA CN108111483A (en) | 2017-11-29 | 2017-11-29 | A kind of MAC protocol design method at long range Wireless Mesh network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108111483A true CN108111483A (en) | 2018-06-01 |
Family
ID=62208783
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711229513.XA Pending CN108111483A (en) | 2017-11-29 | 2017-11-29 | A kind of MAC protocol design method at long range Wireless Mesh network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108111483A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112689293A (en) * | 2021-03-19 | 2021-04-20 | 北京智芯微电子科技有限公司 | Double-layer MAC sensor network control method, device and system |
| CN113645061A (en) * | 2021-07-12 | 2021-11-12 | 山东建筑大学 | MAC protocol based on dyeing theory channel allocation |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080151821A1 (en) * | 2006-12-26 | 2008-06-26 | Seoul National University Industry Foundation | Wireless network channel allocation method and multi-hop wireless network system using the same |
| CN101453738A (en) * | 2008-12-31 | 2009-06-10 | 阿德利亚科技(北京)有限责任公司 | Method and apparatus for wireless MESH network coverage planning and channel allocation |
| CN102395181A (en) * | 2011-11-07 | 2012-03-28 | 华为技术有限公司 | Method and device for scheduling resources |
| CN103052069A (en) * | 2012-12-14 | 2013-04-17 | 南京邮电大学 | Multi-radio-frequency multi-channel wireless Mesh network channel distribution method |
| CN103369599A (en) * | 2013-06-24 | 2013-10-23 | 天津理工大学 | Multi-radio frequency multi-channel wireless Mesh network resource cross-layer optimizing method |
| US8619634B2 (en) * | 2008-04-14 | 2013-12-31 | Cisco Technology, Inc. | Channel assignment protocol |
-
2017
- 2017-11-29 CN CN201711229513.XA patent/CN108111483A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080151821A1 (en) * | 2006-12-26 | 2008-06-26 | Seoul National University Industry Foundation | Wireless network channel allocation method and multi-hop wireless network system using the same |
| US8619634B2 (en) * | 2008-04-14 | 2013-12-31 | Cisco Technology, Inc. | Channel assignment protocol |
| CN101453738A (en) * | 2008-12-31 | 2009-06-10 | 阿德利亚科技(北京)有限责任公司 | Method and apparatus for wireless MESH network coverage planning and channel allocation |
| CN102395181A (en) * | 2011-11-07 | 2012-03-28 | 华为技术有限公司 | Method and device for scheduling resources |
| CN103052069A (en) * | 2012-12-14 | 2013-04-17 | 南京邮电大学 | Multi-radio-frequency multi-channel wireless Mesh network channel distribution method |
| CN103369599A (en) * | 2013-06-24 | 2013-10-23 | 天津理工大学 | Multi-radio frequency multi-channel wireless Mesh network resource cross-layer optimizing method |
Non-Patent Citations (1)
| Title |
|---|
| 左超: "面向无线网络信道资源分配的图染色理论及其应用", 《中国博士学位论文全文数据库信息科技辑》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112689293A (en) * | 2021-03-19 | 2021-04-20 | 北京智芯微电子科技有限公司 | Double-layer MAC sensor network control method, device and system |
| CN112689293B (en) * | 2021-03-19 | 2021-06-22 | 北京智芯微电子科技有限公司 | Double-layer MAC sensor network control method, device and system |
| CN113645061A (en) * | 2021-07-12 | 2021-11-12 | 山东建筑大学 | MAC protocol based on dyeing theory channel allocation |
| CN113645061B (en) * | 2021-07-12 | 2023-07-21 | 山东建筑大学 | Channel allocation method based on dyeing theory |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106302787B (en) | A kind of internet of things networking method based on cloud configuration | |
| Ramya et al. | Study on ZigBee technology | |
| Prabhu et al. | A review of energy efficient clustering algorithm for connecting wireless sensor network fields | |
| US10791020B2 (en) | Distributed 802.11S mesh network using transformer module hardware for the capture and transmission of data | |
| Kumar et al. | ZigBee topology: A survey | |
| WO2021190605A1 (en) | Communication method applied to multi-link device in wireless local area network, and device | |
| CN102594711A (en) | Message forwarding method and edge device therefor | |
| Liu et al. | Cluster-based flow control in hybrid software-defined wireless sensor networks | |
| CN102694605A (en) | Method for building quantum channels and transmitting quantum information in wireless self-organizing quantum communication network | |
| CN108111483A (en) | A kind of MAC protocol design method at long range Wireless Mesh network | |
| CN104301906A (en) | Method for relay communication between gateways of wireless sensor network | |
| Kamimura et al. | A self-organizing network coordination framework enabling collision-free and congestion-less wireless sensor networks | |
| CN102137452B (en) | Method based on multi-channel medium access control protocol in ad hoc network | |
| Li et al. | On the throughput scaling of cognitive radio ad hoc networks | |
| Ünal | Integration of ZigBee based GPS receiver to CAN network for precision farming applications | |
| Mraz et al. | Comprehensive performance analysis of ZigBee technology based on real measurements | |
| Mansoor et al. | Spectrum aware cluster-based architecture for cognitive radio ad-hoc networks | |
| Miyazaki et al. | A sensor network for surveillance of disaster-hit region | |
| CN103096513A (en) | Wireless mesh network | |
| Kaur et al. | Examine the performance of different topologies using OPNET 14.5 in ZigBee sensor network | |
| Kwon et al. | Group-based concurrent transmissions for spatial efficiency in IEEE 802.15. 7 visible light communications | |
| CN107018569A (en) | Zigbee positions group network system and method | |
| Bachir et al. | Localized max-min remaining energy routing for wsn using delay control | |
| Dong | Support Vector Regression Method for Regional Economic Mid‐and Long‐Term Predictions Based on Wireless Network Communication | |
| Jeon et al. | Game theory based hybrid frequency assignment with net filter discrimination constraints |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180601 |
|
| RJ01 | Rejection of invention patent application after publication |