CN101895931A - Searching and balance idea based industrial wireless network communication resource distributing method - Google Patents
Searching and balance idea based industrial wireless network communication resource distributing method Download PDFInfo
- Publication number
- CN101895931A CN101895931A CN2009100116331A CN200910011633A CN101895931A CN 101895931 A CN101895931 A CN 101895931A CN 2009100116331 A CN2009100116331 A CN 2009100116331A CN 200910011633 A CN200910011633 A CN 200910011633A CN 101895931 A CN101895931 A CN 101895931A
- Authority
- CN
- China
- Prior art keywords
- communication resource
- path
- slot
- resource
- equipment
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Abstract
The invention relates to a searching and balance idea based industrial wireless network communication resource distributing method. The method comprises the following steps that: network equipment initiates an end-to-end communication resource application to a network manager; a routing calculation module calculates a path of the network equipment of the communication resource application, and submits the path calculating result to a communication resource distribution module; a communication resource distribution module calculates communication resource required by the path which is submitted by the routing calculation module; the communication resource fulfilling the requirement is searched according to a policy if idle communication resources fulfill the requirement on the number of the communication resource; the communication resource distribution module pre-distributes resources according to the path information submitted by the routing calculation module; a time slot distribution table is modified or updated if pre-distribution succeeds; and the distribution is completed if the distribution this time is finished. The method is easy to realize optimized distribution of the whole network communication resources, ensures network energy balance and real time of data transmission, reduces energy consumption of the whole network, and improves the network reliability.
Description
Technical field
The present invention relates to the wireless network communication technique field, a kind of specifically industrial wireless network communication resource distributing method based on search and balance idea.
Background technology
In recent years, along with the develop rapidly of the microprocessor technology and the low-consumption wireless communication technology, the radio network technique of achieving success in commercial kitchen area begins to enter industrial control field, becomes the following new growth point of industrial automation product.Obviously, at aspects such as configuration, installation, modification and expansions, the cost of wireless network all is lower than cable network; And, with respect to star-like and tree topology, adopt the industry wireless network of mesh topology to have high flexibility, high reliability, enhanced scalability, bigger throughput and better network energy consumption balance.So the industry wireless network technology will become a main flow communication technology that will be used for industry monitoring future.
The industry wireless network structure as shown in Figure 1, have some new characteristics with respect to other application (using): at first as automotive electronics and Smart Home, industry wireless network is applied to the industry spot environment of very severe, strong electromagnetic such as big motor formation, factory disorderly and unsystematic reflection and refraction etc. to signal, supervision and control to factory's critical process, be directly connected to the production safety and the productivity effect of factory, therefore anti-interference and the reliability to wireless network has higher requirement.Secondly, being used for data acquisition in the network is all kinds of field apparatuss with the node of transmitting of communicating by letter, and their communication, storage capacity are very limited, and because the restriction of applied environment and cost, most node relies on powered battery, and this has determined that network must be low energy consumption; Once more, the data communication characteristics of industry wireless network are: field apparatus sends to the stronger gateway device of data handling capacity that collects in wired backbone network of factory, user's instruction also needs to send in the field apparatus by gateway device, upload and the user instruction of field data are issued to field apparatus, must guarantee the ageing and certainty of its transfer of data.
Traditional CSMA (Carrier Sense Multiple Access, Carrier Sense Multiple Access) mode, except reliability can not guarantee, the mechanism of random back had increased the time uncertainty of transfer of data.Simple TDMA (Time Division Multiple Access, time-division multiple access (TDMA)) mode, under time synchronized accurately, though certainty and real-time can be guaranteed, but having under the situation of extraneous radio interference, the anti-interference of network and reliability will be subjected to serious challenge, even whole wireless network paralyses.Therefore, the channel access mechanism that industry wireless network has adopted TDMA and FDMA (Frequency Division Multiple Access, frequency division multiple access) to combine, the antijamming capability and the reliability of raising network, the capacity of increase network.It is very complicated that but the communication resource distribution of network becomes.How to guarantee did not have under the prerequisite of conflict communication in the whole network any time, reduced the power consumption of network as far as possible, and the real-time and the reliability that improve network are the matters of utmost importance that industry wireless network faces.
Summary of the invention
Require and the ageing characteristics of transfer of data at the industry wireless network device energy conservation, the technical problem to be solved in the present invention provides a kind of under the prerequisite that guarantees the conflict free communication of the whole network, reduce the energy consumption of field apparatus network, improve the industrial wireless network communication resource distributing method based on search and balance idea of network reliability and real time of data transmission.
For solving the problems of the technologies described above, the technical solution used in the present invention is:
The industrial wireless network communication resource distributing method that the present invention is based on search and balance idea may further comprise the steps:
The network equipment is initiated communication resource application end to end to network manager;
Routing calculation module is calculated the path of the network equipment of communication resource application;
Routing calculation module is submitted to communication resource distribution module with the path computing result;
Communication resource distribution module is checked the communication resource quantity Na of usefulness, and calculates the needed communication resource Nr in path that routing calculation module is submitted to;
If the idle communication resource can satisfy the communication resource quantitative requirement in path that routing calculation module is submitted to, i.e. (Nr+Na)/N
Total≤ 50%, the communication resource that meets the demands according to decision search according to route-type then;
The routing information that communication resource distribution module is submitted to according to routing calculation module carries out preassignment to resource;
Judge whether preassignment is successful, if success is then revised or renewal time slot allocation table;
Whether the communication resource of judging all paths assigns, as assigns, and then finishes this sub-distribution.
Not finishing if distribute, then is next paths allocate communications resource, goes to communication resource distribution module and checks the communication resource quantity of usefulness, and calculate the needed communication resource step in path that routing calculation module is submitted to;
Get nowhere if distribute, then date back the resource step that meets the demands according to decision search according to route-type;
If the idle communication resource can not satisfy the communication resource quantitative requirement in path that routing calculation module is submitted to, then finish this communication resource distribution process.
The described communication resource that meets the demands according to decision search according to route-type, the constraint of its search and strategy are as follows:
1) network manager is that gateway distributes a set of communication resources to add for new equipment, and the time slot of this set of communication resources is evenly distributed in the management superframe, and uses identical channel; Simultaneously, network manager is that field apparatus distributes the single communication resource to add for new equipment;
2) network manager is that transfer of data is distributed the redundancy communication resource, is used for the re-transmission of message, and balance idea is adopted in the distribution of redundancy communication resource, and the main communication resource and redundancy communication resource are distributed in the same superframe symmetrically, are used alternatingly;
3) network manager is the little service priority allocate communications resource of data transfer rate, and the priority of management resource is higher than data resource;
4) network manager is the main path priority allocation communication resource, and in having the network of redundant path, specifying the few path of jumping figure is main path, if the jumping figure of two paths is identical, then preferentially selecting the few path of son node number of node is main path;
5) for multihop path, network manager need be each network equipment allocate communications resource according to routing iinformation and according to demand line preface, and the message of router receives and transmit 2 time slots at least at interval.
The routing information that described communication resource distribution module is submitted to according to routing calculation module carries out preassignment to resource and may further comprise the steps;
Judge that route-type is that down management route, ascending tube line of reasoning are by still being the upstream data route;
When if route-type is the down management route, the communication resource is distributed according to the order of path sequence, be specially:
The communication resource distribution module of network manager is the initial equipment of initialization search sequence at first, and start timeslot number slot is initialized as 0;
According to order search communication matrix unit in interval [slot+ Δ t, ManLen-1] ∪ [0, (slot+ManLen) %ManLen] of path sequence, wherein Δ t is a slot time, and ManLen is the length of management superframe;
Judge the equipment Path[N on the path sequence] whether in its region of search, find available resource [offset, slot], if find available resources, then use PathRes[N] record pre-allocation resource three parameters [slot, offset, uNickName], wherein offset is a channel offset, slot is a timeslot number, and uNickname is the device address of current preassignment success, PathRes[N] be the array of the devices communicating pre-allocation of resources information on the record path sequence;
Judge that whether this equipment be last equipment on the path sequence, if then finish this assigning process.
If judgement is not last equipment on the path sequence, then be the next equipment Path[N+1 on the path sequence] Resources allocation, continue according to the order of path sequence at interval [slot+ Δ t, ManLen-1] the interior search of ∪ [0, (slot+ManLen) %ManLen] communication matrix unit step.
If the equipment on the judgement path sequence does not find available resource [offset, slot] in its region of search, judge then whether N≤0 sets up;
If set up N≤0, then withdraw from assigning process.
If be false in N≤0, judge then whether N-2 〉=0 sets up;
If set up N-2 〉=0, then for the last equipment Path[N-1 of current device] redistribute resource, N=N-1 is set, slot=Path[N-1] .slot, continue according to the order of path sequence at interval [slot+ Δ t, ManLen-1] the interior search of ∪ [0, (slot+ManLen) %ManLen] communication matrix unit step;
If be false in N-2 〉=0, then return initial phase, restart resource allocation process from the initial equipment of path sequence.
If route-type be the ascending tube line of reasoning by the time, the communication resource is distributed according to the inverted sequence of path sequence, be specially:
The communication resource distribution module of network manager at first is initialized as search sequence last equipment of path in the communication resource matrix, i.e. N=hop, and distributed time slot slot is initialized as Δ t;
Inverted sequence search communication matrix unit in interval [ManLen-1, (slot+ManLen) %ManLen] ∪ [slot-Δ t, 0] according to path sequence;
Judge that whether the equipment on the path sequence finds available resource [offset, slot] in its region of search, if find available resources, then use PathRes[N] record pre-allocation resource three parameters [slot, offset, uNickName]; Judge that whether this equipment be the initial equipment on the path sequence, if then finish this assigning process.
If judgement is not the initial equipment on the path sequence, it then is the next equipment N-1 Resources allocation on the path sequence inverted sequence, continue according to the inverted sequence of path sequence in the interior sequential search communication matrix unit step of interval [ManLen-1, (slot+ManLen) %ManLen] ∪ [slot-Δ t, 0];
If the equipment on the judgement path sequence does not find available resource [offset, slot] in its region of search, judge then whether N 〉=hop sets up;
If N 〉=hop sets up, then withdraw from assigning process;
If N 〉=hop is false, judge then whether N+2≤hop sets up;
If N+2≤hop sets up, then redistribute resource for a back equipment of current device, N=N+1 is set, slot=Path[N+1] .slot, continue according to the inverted sequence of path sequence at interval [ManLen-1, (slot+ManLen) %ManLen] the interior search of ∪ [slot-Δ t, 0] communication matrix unit step;
If N+2≤hop is false, then return initial phase, restart resource allocation process from last equipment of path sequence.
When if route-type is the upstream data route, be that the service priority of data transfer rate minimum is distributed to the communication resource according to the inverted sequence of path sequence, be specially:
The communication resource distribution module of network manager at first will be searched plain sequence and will be initialized as last equipment of path in the communication resource matrix, i.e. N=hop, and distributed time slot slot is initialized as Δ t;
Inverted sequence search communication matrix unit in interval [DataLen-1, (slot+DataLen) %DataLen] ∪ [slot-Δ t, 0] according to path sequence;
Judge that whether the equipment on the path sequence finds available resource [offset, slot] in its region of search, if find available resources, then use PathRes[N] record pre-allocation resource three parameters [slot, offset, uNickName];
Judge that whether this equipment be the initial equipment on the path sequence, if then finish this assigning process.
If judgement is not the initial equipment on the path sequence, then divide N=N-1 to join resource for the next equipment on the path sequence inverted sequence;
If the equipment on the judgement path sequence does not find available resource [offset, slot] in its region of search, judge then whether N 〉=hop sets up;
If N 〉=hop sets up, then withdraw from assigning process;
If N 〉=hop is false, judge then whether N+2≤hop sets up;
If N+2≤hop sets up, then redistribute resource for a back equipment of current device, the inverted sequence according to path sequence of continuing is in the interior sequential search communication matrix unit step of interval [ManLen-l, (slot+ManLen) %ManLen] ∪ [slot-Δ t, 0];
If N+2≤hop is false, then return initial phase, restart resource allocation process from last equipment of path sequence.
Described communication resource distribution module is checked the communication resource quantity Na of usefulness, and the needed communication resource in path that the calculating routing calculation module is submitted to may further comprise the steps:
Utilize the white list technology to generate the available channel list: promptly utilize the report of industry spot environmental testing to generate the available channel list, said process is referred to as the white list technology;
Set up the global communication resource matrix: the channel in the search white list, obtain the schedulable wireless channel of " pure ", length in conjunction with the management superframe in the industry wireless network, the matrix of settling time and frequency, each element usefulness＜time in the matrix wherein, frequency〉two tuples describe, the communication resource of a corresponding point-to-point is used for the situation of tracking network devices communicating resource;
According to the routing iinformation distributing equipment communication resource: the network manager in the industry wireless network is by collecting global information, be neighbor table information and signal strength information, set up the global network topological diagram, obtain the routing table of the network equipment by routing algorithm, perhaps the field personnel is according to the specific (special) requirements manual configuration equipment routing table at scene; Communication resource distribution module is taken all factors into consideration various constraintss, adopts suitable allocation strategy according to above-mentioned routing table, for each network equipment is pressed demand line preface allocate communications resource.
1. the present invention is applicable to the industry wireless network of center control mode, route is calculated and communication resource distribution is carried out in a concentrated manner, not only be convenient to make up overall situation topology, the routing iinformation that is optimized, and be easy to realize the optimized distribution of whole network service resource guarantee network energy equilibrium and real time of data transmission.
2. under the prerequisite that takes into full account the industry monitoring application characteristic, periodic process data and aperiodic administration configuration resource are separated, adopted superframe structure as shown in Figure 2, both can satisfy the real-time requirement of periodic data, can take into account aperiodic administration order again, thereby reduce the energy consumption of whole network.
The filtering of white list technology be subjected to the channel of serious interference, for the communication resource distribution in the industry wireless network and frequency hopping provide technical support, improved the reliability of network.
4. in the communication resource distribution process,, be each devices allocation communication resource according to demand line preface based on routing iinformation, and for the time has been reserved in the processing and the forwarding of message in the router, thereby guaranteed the reliability of data, improved the device responds time, strengthened the real-time energy of network.
5. Rong Yu communication resource distribution has adopted balance idea, make winner's communication resource and redundancy communication resource being distributed in the same superframe symmetrically, be used alternatingly, under the prerequisite that does not increase the network energy consumption, improve the reliability of network and inserted fairness, reduced the time delay of data re-transmission.
Description of drawings
Fig. 1 is a typical industry wireless network structural representation in the prior art;
Fig. 2 is industry wireless network management superframe and the data superframe graph of a relation that is applied in the inventive method;
Fig. 3 is the inventive method communication resource distribution process flow diagram;
Communication resource distribution flow chart when Fig. 4 is the down management route for route-type;
Fig. 5 for route-type be the ascending tube line of reasoning by the time the communication resource distribution flow chart;
Communication resource distribution flow chart when Fig. 6 is the upstream data route for route-type.
Embodiment
The present invention is described in more detail below in conjunction with accompanying drawing.
Among the present invention, the precondition of communication resource distribution comprises:
1) the present invention is based on the industry wireless network of centralized configuration.The function of the central apparatus of network (network manager) comprising: make up global Topological Structure; The whole network of unified management; Collect the information such as neighbours of whole network equipment; According to the requirement of network real-time and balancing energy, calculate route automatically by routing algorithm, generate the routing table of each equipment, form the basis of communication resource distribution.
2) the present invention adopts the industry wireless network channel access mechanism that TDMA and FDMA mix, and requires LA Management Room must guarantee time synchronized accurately simultaneously.
Utilize in the industry wireless network and to adopt the center control model and based on the outstanding advantage of the mixed channel access mechanism of TDMA and FDMA, the data resource communication that will be used for the process data transmission is separated with the supervisory communications resource that is used for the administration order transmission, and designs the superframe structure that adapts with it.In the communication resource distribution process, adopt the white list technology, and set up communication resource matrix, follow the tracks of whole network equipment communication resource situation of change, according to the route information table and the real-time requirement of network, be whole network equipment allocate communications resources by demand line preface.
The real-time requirement of considering process data transmission and administration order transmission is different, and the communication resource is divided into data resource communication and supervisory communications resource.If data updating rate is very low, then with the shared supervisory communications resource of management.Superframe structure that it is corresponding and the relation between the superframe are seen Fig. 2, and data superframe and management superframe are overlapped.
Superframe is the time slot set that one group of circulation occurs, and the number of time slot has determined the speed of superframe cycle.Superframe length is more little, and message postpones more little, and bandwidth availability ratio is high more, and energy consumption is high more, and resource allocation is concentrated more, and vice versa.
Communication resource matrix is to be transverse axis with time, and frequency is the matrix of the longitudinal axis.Communication resource usefulness＜time, frequency〉two tuples employings＜timeslot number during actual allocated, channels offset are described replacement.Each matrix unit comprises following information: take this communication resource source address, destination address, take mark and communication resource type.In case certain communication resource is assigned with away, then the data structure of Dui Ying matrix unit is filled.Whole communication resource matrix changes along with allocation of communication resources and recovery, thus the taking and distribution situation of the reflection communication resource.
As shown in Figure 3, the inventive method may further comprise the steps:
The network equipment is initiated communication resource application end to end to network manager;
Routing calculation module is calculated the path of the network equipment of communication resource application;
Routing calculation module is submitted to communication resource distribution module with the path computing result; At this moment, communication resource distribution module is subjected to the channel of serious interference by the filtering of white list technology, for subsequent communications resource allocation and frequency hopping in the industry wireless network provide technical support, has improved the reliability of network;
Communication resource distribution module is checked the communication resource quantity Na of usefulness, and calculates the needed communication resource Nr in path that routing calculation module is submitted to, the energy consumption that is intended to recently reduce by the duty of limiting telecommunication resource network;
If the idle communication resource can satisfy the communication resource quantitative requirement in path that routing calculation module is submitted to, i.e. (Nr+Na)/N
Total≤ 50%, the communication resource that meets the demands according to decision search according to route-type then;
The routing information (path sequence, path, slot time and the route-type that comprise route) that communication resource distribution module is submitted to according to routing calculation module carries out preassignment to resource; Preassignment is not actual communication resource distribution, but carries out tentative communication resource distribution according to the constraint of communication resource distribution, if all devices on the route sequence all satisfies the constraint of communication resource distribution, is considered as the preassignment success;
Judge whether preassignment is successful, if success is then revised or renewal time slot allocation table;
Whether the communication resource of judging all paths assigns, as assigns, and then finishes this sub-distribution;
Not finishing if distribute, then is next paths allocate communications resource, goes to communication resource distribution module and checks the communication resource quantity of usefulness, and calculate the needed communication resource step in path that routing calculation module is submitted to;
Get nowhere if distribute, then date back the resource step that meets the demands according to decision search according to route-type;
If the idle communication resource can not satisfy the communication resource quantitative requirement in path that routing calculation module is submitted to, then finish this communication resource distribution process;
The described communication resource that meets the demands according to decision search according to route-type, the constraint of its search and strategy are as follows:
Among the present invention, the constraint of communication resource distribution and strategy are specific as follows:
1) in the equipment adition process, gateway is the bottleneck that equipment adds.Network manager need add for new equipment for gateway distributes a set of communication resources.The time slot of this set of communication resources is evenly distributed in the management superframe, and uses identical channel, thereby has improved fairness and adding speed that node adds at random.Simultaneously, network manager need add for new equipment for field apparatus distributes the single communication resource, has so both reduced the energy consumption of network, has kept the ductility of network again.
2) in the communication resource distribution process, network manager is that transfer of data is distributed the redundancy communication resource, is used for the re-transmission of message, and balance idea is adopted in the redundancy communication resource allocation, the main communication resource and redundancy communication resource are distributed in the same superframe symmetrically, are used alternatingly.So not only can satisfy the requirement of fairness, also can requirement of real time.
3) in the communication resource distribution process, be the little service priority allocate communications resource of data transfer rate, and the priority of management resource is higher than data resource.
4) in the communication resource distribution process, be the main path priority allocation communication resource.In having the network of redundant path, specifying the few path of jumping figure is main path.If the jumping figure of two paths is identical, then preferentially selecting the few path of son node number of node is main path.
5) in the communication resource distribution process, need be each devices allocation communication resource according to routing iinformation and according to demand line preface for multihop path.The message of router receives and transmits 2 time slots at least at interval.One side has been considered the message processing of routing device and has been transmitted the needed time, shortened end-to-end propagation delay time on the other hand as far as possible.
As shown in Figure 4, the routing information submitted to according to routing calculation module of described communication resource distribution module carries out preassignment to resource by demand line preface and may further comprise the steps;
Judge that route-type is that down management route, ascending tube line of reasoning are by still being the upstream data route;
When if route-type is the down management route, the communication resource is distributed according to the order of path sequence, be specially:
The communication resource distribution module of network manager is the initial equipment of initialization search sequence (N represents the index of initial equipment in the array of path) at first, and start timeslot number slot is initialized as 0;
According to order search communication matrix unit in interval [slot+ Δ t, ManLen-1] ∪ [0, (slot+ManLen) %ManLen] of path sequence, wherein Δ t is a slot time, and ManLen is the length of management superframe;
Judge the equipment Path[N on the path sequence] whether in its region of search, find available resource [offset, slot], if find available resources, then use PathRes[N] record pre-allocation resource three parameters [slot, offset, uNickName], wherein offset is a channel offset, slot is a timeslot number, and uNickname is the device address of current preassignment success, PathRes[N] be the array of the devices communicating pre-allocation of resources information on the record path sequence.
Judge that whether this equipment be last equipment on the path sequence, if then finish this assigning process;
If judgement is not last equipment on the path sequence, then be the next equipment Path[N+1 on the path sequence] Resources allocation, continue according to the order of path sequence at interval [slot+ Δ t, ManLen-1] the interior search of ∪ [0, (slot+ManLen) %ManLen] communication matrix unit step;
If the equipment on the judgement path sequence does not find available resource [offset, slot] in its region of search, judge then whether N≤0 sets up;
If set up N≤0, then withdraw from assigning process;
If be false in N≤0, judge then whether N-2 〉=0 sets up;
If set up N-2 〉=0, then for the last equipment Path[N-1 of current device] redistribute resource, N=N-1 is set, slot=Path[N-1] .slot, continue according to the order of path sequence at interval [slot+ Δ t, ManLen-1] the interior search of ∪ [0, (slot+ManLen) %ManLen] communication matrix unit step;
If be false in N-2 〉=0, then return initial phase, restart resource allocation process from the initial equipment of path sequence.
As shown in Figure 5, if route-type be the ascending tube line of reasoning by the time, the communication resource is distributed according to the inverted sequence of path sequence, be specially:
The communication resource distribution module of network manager at first is initialized as search sequence last equipment of path in the communication resource matrix, i.e. N=hop, and distributed time slot slot is initialized as Δ t;
Inverted sequence search communication matrix unit in interval [ManLen-1, (slot+ManLen) %ManLen] ∪ [slot-Δ t, 0] according to path sequence;
Judge that whether the equipment on the path sequence finds available resource [offset, slot] in its region of search, if find available resources, then use PathRes[N] record pre-allocation resource three parameters [slot, offset, uNickName]; Judge that whether this equipment be the initial equipment on the path sequence, if then finish this assigning process;
If judgement is not the initial equipment on the path sequence, it then is the next equipment N-1 Resources allocation on the path sequence inverted sequence, continue according to the inverted sequence of path sequence in the interior sequential search communication matrix unit step of interval [ManLen-1, (slot+ManLen) %ManLen] ∪ [slot-Δ t, 0];
If the equipment on the judgement path sequence does not find available resource [offset, slot] in its region of search, judge then whether N 〉=hop sets up;
If N 〉=hop sets up, then withdraw from assigning process;
If N 〉=hop is false, judge then whether N+2≤hop sets up;
If N+2≤hop sets up, then redistribute resource for a back equipment of current device, N=N+1 is set, slot=Path[N+1] .slot, continue according to the inverted sequence of path sequence at interval [ManLen-1, (slot+ManLen) %ManLen] the interior search of ∪ [slot-Δ t, 0] communication matrix unit step;
If N+2≤hop is false, then return initial phase, restart resource allocation process from last equipment of path sequence.
As shown in Figure 6, if when route-type is the upstream data route, be that the service priority of data transfer rate minimum is distributed according to the inverted sequence of path sequence to the communication resource, be specially:
The communication resource distribution module of network manager at first will be searched plain sequence and will be initialized as last equipment of path in the communication resource matrix, i.e. N=hop, and distributed time slot slot is initialized as Δ t;
Inverted sequence search communication matrix unit in interval [DataLen-1, (slot+DataLen) %DataLen] ∪ [slot-Δ t, 0] according to path sequence;
Judge that whether the equipment on the path sequence finds available resource [offset, slot] in its region of search, if find available resources, then use PathRes[N] record pre-allocation resource three parameters [slot, offset, uNickName];
Judge that whether this equipment be the initial equipment on the path sequence, if then finish this assigning process;
If judgement is not the initial equipment on the path sequence, then divide N=N-1 to join resource for the next equipment on the path sequence inverted sequence;
If the equipment on the judgement path sequence does not find available resource [offset, slot] in its region of search, judge then whether N 〉=hop sets up;
If N 〉=hop sets up, then withdraw from assigning process;
If N 〉=hop is false, judge then whether N+2≤hop sets up;
If N+2≤hop sets up, then redistribute resource for a back equipment of current device, the inverted sequence according to path sequence of continuing is in the interior sequential search communication matrix unit step of interval [ManLen-1, (slot+ManLen) %ManLen] ∪ [slot-Δ t, 0];
If N+2≤hop is false, then return initial phase, restart resource allocation process from last equipment of path sequence.
After the communication resource pre-allocation process in above-mentioned three paths is finished, according to the information that writes down in the preassignment table, with the preallocated outcome record of all devices communication resource in communication resource matrix.
The redundancy communication resource is roughly consistent with main communication resource distribution process, just nuance is arranged on the region of search, and the region of search of the redundancy communication resource and the main communication resource is symmetrical.
To sum up, the present invention adopts the communication resource distribution mode based on center control under the prerequisite of considering the industry monitoring application characteristic.At first, the communication resource allocation method among the present invention is realized simple, and expense is lower; Secondly, network manager is easy to obtain optimum result by global information allocate communications resource, strengthens the harmony of network service real-time and network energy consumption; Once more, it is more flexible that the white list technology is distributed wireless network communication resource, helps improving the reliability of network; Simultaneously, the method allocate communications resource of employing balance idea and demand line preface has guaranteed the low delay of end-to-end communication greatly among the present invention, has improved the fairness that inserts.
Among the present invention, described communication resource distribution module is checked the communication resource quantity Na of usefulness, and the needed communication resource in path that the calculating routing calculation module is submitted to may further comprise the steps:
Utilize the white list technology to generate the available channel list: in commercial Application, the site environment very severe, some frequency may seriously be disturbed, and can't be used for normal data communication, utilizes the report of industry spot environmental testing, generate the available channel list, be white list, add set A, set A is exactly the wireless channel that can dispatch, utilize the report of industry spot environmental testing to generate the available channel list, said process is referred to as the white list technology;
Set up the global communication resource matrix: the channel in the search white list, obtain the schedulable wireless channel of " pure ", length in conjunction with the management superframe in the industry wireless network, the matrix of settling time and frequency, each element usefulness＜time in the matrix wherein, frequency〉two tuples describe, the communication resource of a corresponding point-to-point is used for the situation of tracking network devices communicating resource;
According to the routing iinformation distributing equipment communication resource: the network manager in the industry wireless network is by collecting global information, be neighbor table information and signal strength information, set up the global network topological diagram, obtain the routing table of the network equipment by routing algorithm, perhaps the field personnel is according to the specific (special) requirements manual configuration equipment routing table at scene; Communication resource distribution module is taken all factors into consideration various constraintss, adopts suitable allocation strategy according to above-mentioned routing table, for each network equipment is pressed demand line preface allocate communications resource.
Described routing information comprises path sequence, path, slot time and the route-type of route.
Claims (11)
1. one kind based on the search and the industrial wireless network communication resource distributing method of balance idea, it is characterized in that may further comprise the steps:
The network equipment is initiated communication resource application end to end to network manager;
Routing calculation module is calculated the path of the network equipment of communication resource application;
Routing calculation module is submitted to communication resource distribution module with the path computing result;
Communication resource distribution module is checked the communication resource quantity Na of usefulness, and calculates the needed communication resource Nr in path that routing calculation module is submitted to;
If the idle communication resource can satisfy the communication resource quantitative requirement in path that routing calculation module is submitted to, i.e. (Nr+Na)/N
Total≤ 50%, the communication resource that meets the demands according to decision search according to route-type then;
The routing information that communication resource distribution module is submitted to according to routing calculation module carries out preassignment to resource;
Judge whether preassignment is successful, if success is then revised or renewal time slot allocation table;
Whether the communication resource of judging all paths assigns, as assigns, and then finishes this sub-distribution.
2. by the described industrial wireless network communication resource distributing method of claim 1 based on search and balance idea, it is characterized in that: do not finish if distribute, it then is next paths allocate communications resource, go to communication resource distribution module and check the communication resource quantity of usefulness, and calculate the needed communication resource step in path that routing calculation module is submitted to;
Get nowhere if distribute, then date back the resource step that meets the demands according to decision search according to route-type;
If the idle communication resource can not satisfy the communication resource quantitative requirement in path that routing calculation module is submitted to, then finish this communication resource distribution process.
3. by the described industrial wireless network communication resource distributing method of claim 1, it is characterized in that based on search and balance idea:
The described communication resource that meets the demands according to decision search according to route-type, the constraint of its search and strategy are as follows:
1) network manager is that gateway distributes a set of communication resources to add for new equipment, and the time slot of this set of communication resources is evenly distributed in the management superframe, and uses identical channel; Simultaneously, network manager is that field apparatus distributes the single communication resource to add for new equipment;
2) network manager is that transfer of data is distributed the redundancy communication resource, is used for the re-transmission of message, and balance idea is adopted in the distribution of redundancy communication resource, and the main communication resource and redundancy communication resource are distributed in the same superframe symmetrically, are used alternatingly;
3) network manager is the little service priority allocate communications resource of data transfer rate, and the priority of management resource is higher than data resource;
4) network manager is the main path priority allocation communication resource, and in having the network of redundant path, specifying the few path of jumping figure is main path, if the jumping figure of two paths is identical, then preferentially selecting the few path of son node number of node is main path;
5) for multihop path, network manager need be each network equipment allocate communications resource according to routing iinformation and according to demand line preface, and the message of router receives and transmit 2 time slots at least at interval.
4. by the described industrial wireless network communication resource distributing method of claim 1, it is characterized in that based on search and balance idea:
The routing information that described communication resource distribution module is submitted to according to routing calculation module carries out preassignment to resource and may further comprise the steps;
Judge that route-type is that down management route, ascending tube line of reasoning are by still being the upstream data route;
When if route-type is the down management route, the communication resource is distributed according to the order of path sequence, be specially:
The communication resource distribution module of network manager is the initial equipment of initialization search sequence at first, and start timeslot number slot is initialized as 0;
According to order search communication matrix unit in interval [slot+ Δ t, ManLen-1] ∪ [0, (slot+ManLen) %ManLen] of path sequence, wherein Δ t is a slot time, and ManLen is the length of management superframe;
Judge the equipment Path[N on the path sequence] whether in its region of search, find available resource [offset, slot], if find available resources, then use PathRes[N]] record pre-allocation resource three parameters, [slot, offset, uNickName], wherein offset is a channel offset, slot is a timeslot number, uNickname is the device address of current preassignment success, PathRes[N] be the array of the devices communicating pre-allocation of resources information on the record path sequence;
Judge that whether this equipment be last equipment on the path sequence, if then finish this assigning process.
5. according to the described industrial wireless network communication resource distributing method of claim 4, it is characterized in that based on search and balance idea:
If judgement is not last equipment on the path sequence, then be the next equipment Path[N+1 on the path sequence] Resources allocation, continue according to the order of path sequence at interval [slot+ Δ t, ManLen-1] the interior search of ∪ [0, (slot+ManLen) %ManLen] communication matrix unit step.
6. according to the described industrial wireless network communication resource distributing method of claim 4, it is characterized in that based on search and balance idea:
If the equipment on the judgement path sequence does not find available resource [offset, slot] in its region of search, judge then whether N≤0 sets up;
If set up N≤0, then withdraw from assigning process.
7 according to the described industrial wireless network communication resource distributing method based on search and balance idea of claim 6, it is characterized in that:
If be false in N≤0, judge then whether N-2 〉=0 sets up;
If set up N-2 〉=0, then for the last equipment Path[N-1 of current device] redistribute resource, N=N-1 is set, slot=Path[N-1] .slot, continue according to the order of path sequence at interval [slot+ Δ t, ManLen-1] the interior search of ∪ [0, (slot+ManLen) %ManLen] communication matrix unit step;
If be false in N-2 〉=0, then return initial phase, restart resource allocation process from the initial equipment of path sequence.
8. by the described industrial wireless network communication resource distributing method of claim 4, it is characterized in that based on search and balance idea:
If route-type be the ascending tube line of reasoning by the time, the communication resource is distributed according to the inverted sequence of path sequence, be specially:
The communication resource distribution module of network manager at first is initialized as search sequence last equipment of path in the communication resource matrix, i.e. N=hop, and distributed time slot slot is initialized as Δ t;
Inverted sequence search communication matrix unit in interval [ManLen-1, (slot+ManLen) %ManLen] ∪ [slot-Δ t, 0] according to path sequence;
Judge that whether the equipment on the path sequence finds available resource [offset, slot] in its region of search, if find available resources, then use PathRes[N] record pre-allocation resource three parameters [slot, offset, uNickName]; Judge that whether this equipment be the initial equipment on the path sequence, if then finish this assigning process.
9. according to the described industrial wireless network communication resource distributing method of claim 8, it is characterized in that based on search and balance idea:
If judgement is not the initial equipment on the path sequence, it then is the next equipment N-1 Resources allocation on the path sequence inverted sequence, continue according to the inverted sequence of path sequence in the interior sequential search communication matrix unit step of interval [ManLen-1, (slot+ManLen) %ManLen] ∪ [slot-Δ t, 0];
If the equipment on the judgement path sequence does not find available resource [offset, slot] in its region of search, judge then whether N 〉=hop sets up;
If N 〉=hop sets up, then withdraw from assigning process;
If N 〉=hop is false, judge then whether N+2≤hop sets up;
If N+2≤hop sets up, then redistribute resource for a back equipment of current device, N=N+1 is set, slot=Path[N+1] .slot, continue according to the inverted sequence of path sequence at interval [ManLen-1, (slot+ManLen) %ManLen] the interior search of ∪ [slot-Δ t, 0] communication matrix unit step;
If N+2≤hop is false, then return initial phase, restart resource allocation process from last equipment of path sequence.
10. by the described industrial wireless network communication resource distributing method of claim 4, it is characterized in that based on search and balance idea:
When if route-type is the upstream data route, be that the service priority of data transfer rate minimum is distributed to the communication resource according to the inverted sequence of path sequence, be specially:
The communication resource distribution module of network manager at first will be searched plain sequence and will be initialized as last equipment of path in the communication resource matrix, i.e. N=hop, and distributed time slot slot is initialized as Δ t;
Inverted sequence search communication matrix unit in interval [DataLen-1, (slot+DataLen) %DataLen] ∪ [slot-Δ t, 0] according to path sequence;
Judge that whether the equipment on the path sequence finds available resource [offset, slot] in its region of search, if find available resources, then use PathRes[N] record pre-allocation resource three parameters [slot, offset, uNickName];
Judge that whether this equipment be the initial equipment on the path sequence, if then finish this assigning process.
11., it is characterized in that according to the described industrial wireless network communication resource distributing method of claim 10 based on search and balance idea:
If judgement is not the initial equipment on the path sequence, then divide N=N-1 to join resource for the next equipment on the path sequence inverted sequence;
If the equipment on the judgement path sequence does not find available resource [offset, slot] in its region of search, judge then whether N 〉=hop sets up;
If N 〉=hop sets up, then withdraw from assigning process;
If N 〉=hop is false, judge then whether N+2≤hop sets up;
If N+2≤hop sets up, then redistribute resource for a back equipment of current device, the inverted sequence according to path sequence of continuing is in the interior sequential search communication matrix unit step of interval [ManLen-1, (slot+ManLen) %ManLen] ∪ [slot-Δ t, 0];
If N+2≤hop is false, then return initial phase, restart resource allocation process from last equipment of path sequence.
12., it is characterized in that by the described industrial wireless network communication resource distributing method of claim 1 based on search and balance idea:
Described communication resource distribution module is checked the communication resource quantity Na of usefulness, and the needed communication resource in path that the calculating routing calculation module is submitted to may further comprise the steps:
Utilize the white list technology to generate the available channel list: promptly utilize the report of industry spot environmental testing to generate the available channel list, said process is referred to as the white list technology;
Set up the global communication resource matrix: the channel in the search white list, obtain the schedulable wireless channel of " pure ", length in conjunction with the management superframe in the industry wireless network, the matrix of settling time and frequency, each element usefulness＜time in the matrix wherein, frequency〉two tuples describe, the communication resource of a corresponding point-to-point is used for the situation of tracking network devices communicating resource;
According to the routing iinformation distributing equipment communication resource: the network manager in the industry wireless network is by collecting global information, be neighbor table information and signal strength information, set up the global network topological diagram, obtain the routing table of the network equipment by routing algorithm, perhaps the field personnel is according to the specific (special) requirements manual configuration equipment routing table at scene; Communication resource distribution module is taken all factors into consideration various constraintss, adopts suitable allocation strategy according to above-mentioned routing table, for each network equipment is pressed demand line preface allocate communications resource.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100116331A CN101895931B (en) | 2009-05-20 | 2009-05-20 | Searching and balance idea based industrial wireless network communication resource distributing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100116331A CN101895931B (en) | 2009-05-20 | 2009-05-20 | Searching and balance idea based industrial wireless network communication resource distributing method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101895931A true CN101895931A (en) | 2010-11-24 |
| CN101895931B CN101895931B (en) | 2013-01-02 |
Family
ID=43104958
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009100116331A Active CN101895931B (en) | 2009-05-20 | 2009-05-20 | Searching and balance idea based industrial wireless network communication resource distributing method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101895931B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102781007A (en) * | 2012-03-30 | 2012-11-14 | 苏州科技学院 | Multi-hop multi-channel industrial wireless communication link retransmission optimization method |
| CN103052127A (en) * | 2012-12-28 | 2013-04-17 | 浙江中控技术股份有限公司 | Dispatching communication method and device in industrial wireless sensing network |
| CN103167506A (en) * | 2011-12-19 | 2013-06-19 | 中国科学院沈阳自动化研究所 | Low-overhead and high-reliability resource distribution method for industrial wireless network |
| CN105959089A (en) * | 2015-03-09 | 2016-09-21 | 德克萨斯仪器股份有限公司 | A network device having a frequency hopping sequence and performing channel hopping by using a black list for all channel numbers |
| CN112003787A (en) * | 2020-08-14 | 2020-11-27 | 北京灵汐科技有限公司 | Routing path determining method, device, control equipment and storage medium |
| CN112640386A (en) * | 2018-08-31 | 2021-04-09 | 西门子股份公司 | Method and simulation system for simulating the handling of reservation requests for multicast data streams in a communication network |
| WO2021147860A1 (en) * | 2020-01-23 | 2021-07-29 | 华为技术有限公司 | Time slot allocation method and apparatus for power line communication |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2898759B1 (en) * | 2006-03-14 | 2008-05-16 | Cell & Sat Soc Par Actions Sim | METHOD OF OPTIMIZING THE RESOURCE ALLOCATION IN A CELLULAR NETWORK USING A SHARED RADIO TRANSMISSION LINK, NETWORK AND CORRESPONDING NETWORK ADAPTERS. |
| CN101325574A (en) * | 2008-04-30 | 2008-12-17 | 复旦大学 | Method for distributing resource of global intercommunication microwave access system with optimized resource allocation |
-
2009
- 2009-05-20 CN CN2009100116331A patent/CN101895931B/en active Active
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103167506A (en) * | 2011-12-19 | 2013-06-19 | 中国科学院沈阳自动化研究所 | Low-overhead and high-reliability resource distribution method for industrial wireless network |
| CN103167506B (en) * | 2011-12-19 | 2016-02-10 | 中国科学院沈阳自动化研究所 | A kind of low expense high-reliability resource distribution method towards industry wireless network |
| CN102781007A (en) * | 2012-03-30 | 2012-11-14 | 苏州科技学院 | Multi-hop multi-channel industrial wireless communication link retransmission optimization method |
| CN102781007B (en) * | 2012-03-30 | 2015-12-09 | 苏州科技学院 | A kind of multi-hop multi-channel industrial wireless communication link transmission optimization method |
| CN103052127A (en) * | 2012-12-28 | 2013-04-17 | 浙江中控技术股份有限公司 | Dispatching communication method and device in industrial wireless sensing network |
| CN103052127B (en) * | 2012-12-28 | 2015-05-13 | 浙江中控技术股份有限公司 | Dispatching communication method and device in industrial wireless sensing network |
| CN105959089A (en) * | 2015-03-09 | 2016-09-21 | 德克萨斯仪器股份有限公司 | A network device having a frequency hopping sequence and performing channel hopping by using a black list for all channel numbers |
| CN105959089B (en) * | 2015-03-09 | 2020-12-25 | 德克萨斯仪器股份有限公司 | Network device having frequency hopping sequence for performing channel hopping using blacklist for all channel numbers |
| CN112640386A (en) * | 2018-08-31 | 2021-04-09 | 西门子股份公司 | Method and simulation system for simulating the handling of reservation requests for multicast data streams in a communication network |
| US11218383B2 (en) | 2018-08-31 | 2022-01-04 | Siemens Aktiengesellschaft | Simulation system and method for simulating processing of reservation enquiries for multicast data streams in communications networks |
| CN112640386B (en) * | 2018-08-31 | 2022-01-21 | 西门子股份公司 | Method and simulation system for simulating the handling of reservation requests for multicast data streams in a communication network |
| WO2021147860A1 (en) * | 2020-01-23 | 2021-07-29 | 华为技术有限公司 | Time slot allocation method and apparatus for power line communication |
| CN112003787A (en) * | 2020-08-14 | 2020-11-27 | 北京灵汐科技有限公司 | Routing path determining method, device, control equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101895931B (en) | 2013-01-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101895931B (en) | Searching and balance idea based industrial wireless network communication resource distributing method | |
| Guo et al. | FiWi-enhanced vehicular edge computing networks: Collaborative task offloading | |
| CN103402216A (en) | Support for network management and device communication in wireless network | |
| CN113784373B (en) | Combined optimization method and system for time delay and frequency spectrum occupation in cloud edge cooperative network | |
| CN109818876A (en) | The generation method of global optimization's time trigger traffic scheduling table | |
| CN103023822B (en) | Fixed-length time slot based dynamic channel allocation method for time division duplex/time division multiple access | |
| CN103052127B (en) | Dispatching communication method and device in industrial wireless sensing network | |
| CN104185242A (en) | Wireless Mesh network channel allocation and routing joint optimization system and method capable of reducing interference | |
| CN104836751A (en) | Spectrum sensing-based single-path service partitioning-merging optical network frequency allocation method | |
| CN105873170A (en) | Multichannel medium access control method of cognitive radio mobile self-organized network | |
| CN103139865A (en) | Method of networking and communicating in electric power internet of things | |
| CN112291791B (en) | Power communication mesh bandwidth resource allocation method based on 5G slice | |
| CN104754757A (en) | Channel and time slot scheduling method suitable for WIA-PA network | |
| CN101848522A (en) | Method for distributing Underaly cognitive radio Mesh network channel | |
| CN1879360B (en) | Distributed medium access control for broadband access systems | |
| CN106453121B (en) | A kind of link dynamic load configuration method, system and server | |
| Karadag et al. | Optimal power control, scheduling, and energy harvesting for wireless networked control systems | |
| CN104994508A (en) | Cognitive radio mesh network resource distribution and routing method | |
| Mammu et al. | Direction aware cluster-based multi channel MAC protocol for vehicular ad hoc networks | |
| CN102025615B (en) | Method and device for planning paths of small-granularity services in optical communication network | |
| Veisi et al. | Sdn-tsch: Enabling software defined networking for scheduled wireless networks with traffic isolation | |
| CN109788567B (en) | Industrial wireless network deterministic scheduling method considering link retransmission | |
| CN109429347A (en) | Slot allocation method and device | |
| CN103684866B (en) | A kind of distribution method of dynamic bandwidth of ethernet passive optical network | |
| Liu et al. | Research on MAC protocols in cluster-based ad hoc 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 |