CN103167506B - A kind of low expense high-reliability resource distribution method towards industry wireless network - Google Patents
A kind of low expense high-reliability resource distribution method towards industry wireless network Download PDFInfo
- Publication number
- CN103167506B CN103167506B CN201110428305.9A CN201110428305A CN103167506B CN 103167506 B CN103167506 B CN 103167506B CN 201110428305 A CN201110428305 A CN 201110428305A CN 103167506 B CN103167506 B CN 103167506B
- Authority
- CN
- China
- Prior art keywords
- field apparatus
- resource
- message
- behalf
- gateway device
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 32
- 230000005540 biological transmission Effects 0.000 claims abstract description 28
- 230000004044 response Effects 0.000 claims abstract description 14
- 238000005538 encapsulation Methods 0.000 claims description 4
- 230000015572 biosynthetic process Effects 0.000 claims description 3
- 230000009191 jumping Effects 0.000 claims description 3
- 230000006855 networking Effects 0.000 claims description 3
- 230000007246 mechanism Effects 0.000 abstract description 8
- 230000008569 process Effects 0.000 description 10
- 238000013468 resource allocation Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 238000012790 confirmation Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 238000013459 approach Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The present invention relates to a kind of low expense high-reliability resource distribution method towards industry wireless network.The present invention carries out path allocation to the field apparatus newly added; Gateway device obtains and integrates the resource needed for field apparatus; Resource multicast transmission; The field apparatus newly added of end is after receiving correct Resourse Distribute message, and in a period of time, gateway device does not receive the response newly adding field apparatus, again sends this resource according to original route.The present invention adopts central dispatching to ensure that the optimality of Resourse Distribute; Adopt the route assignment mode of Path extension algorithm, simplify route distribution method, be convenient to network operation; Adopt the resource distribution mode of multicast, improve allocation efficiency of resource on the one hand, reduce network load, decrease the number of transmissions of message on the other hand, add the success rate that field apparatus networks; Employing Retransmission timeout mechanism, ensure that the transmitting of resource message.
Description
Technical field
The present invention relates to wireless resource distributing techniques, specifically describing is a kind of resource allocation methods towards wireless industrial time divided network.
Background technology
Along with the develop rapidly of computer, communication and network technology, industry wireless network technology achieves huge achievement.Because wireless network has without the need to wiring, is easy to the features such as maintenance, high flexible, Rapid Implementation, may operate in severe dangerous environment, it is self-evident at the application potential of industrial automation as seen.And the limited energy of wireless network is the bottleneck of wireless network long-time running, therefore, reducing the energy ezpenditure of wireless field device, be the long-time running of guarantee equipment, the key reducing maintenance cost, and data fusion is the key technology solving wireless network low-power consumption.
TDMA radio network is used in industry, mainly solve network size larger when, traditional multiple access strategy based on carrier sense brings high conflict, low bandwidth utilization problem.Time division multiple access is that the time in network is divided into timeslice small one by one, and several timeslices form a communication cycle, and in network, each equipment can distribute regular time sheet and communicates.In such networks, new equipment networks to be needed to carry out initialization, i.e. allocate communications resource, and after being only assigned with the communication resource, can network normal work.
The resource allocation process of field apparatus, in the life cycle being field apparatus, communicates the comparatively frequent and concentrated stage.Mode is in the past point-to-point Resourse Distribute and point-to-point confirmation.In network, the resource of every paths belongs to each node on path, and in the adition process of node, gateway will by all Resourse Distribute to node corresponding on path.Usually the method used is exactly node for the purpose of the node of gateway respectively on path, sends corresponding resource, waits for the confirmation of this node, then the resource of next node on transmit path, until path resources to be sent to each node on path.This method creates a large amount of point to point links undoubtedly, adds network load, reduces field apparatus and adds efficiency.
Summary of the invention
In order to overcome the deficiencies in the prior art, the object of the invention is to for industry wireless network provides a kind of resource distribution mode of simple optimizing, adopt the present invention can improve the efficiency of Resource Allocation in Networks, reduce network load, increase field apparatus and add successful probability.
The technical scheme that the present invention is adopted for achieving the above object is: a kind of low expense high-reliability resource distribution method towards industry wireless network, comprises the following steps:
When field apparatus adds network, first by field apparatus to be added select one net field apparatus as acting on behalf of field apparatus, to gateway device initiate join request; After gateway device receives joining request of field apparatus to be added, be that field apparatus to be added distributes new route by the existing route acting on behalf of field apparatus;
Gateway device obtains and integrates the resource needed for field apparatus;
All Resource Encapsulations on path are become a Resourse Distribute message, the field apparatus newly added is transferred in the mode of multicast transmission: each forwarding field apparatus on path is the field apparatus needing Resources allocation along distributed new route, field apparatus is while forwarding, the part resource of self is belonged in Gains resources assignment message, and from Resourse Distribute message, delete the irrelevant resource of this part and other field apparatuss, then be forwarded to next field apparatus;
The field apparatus newly added of end, after receiving correct Resourse Distribute message, sends response message to gateway device; In a period of time, gateway device does not receive the response newly adding field apparatus, again sends this resource according to original route.
What described gateway device received to be added joins request, and that finds before networking with this field apparatus act on behalf of field device information, and this to be acted on behalf of between field apparatus and field apparatus to be added one and is decided to be the accessibility relation of a jumping.
The described existing route by acting on behalf of field apparatus is the method for field apparatus to be added distribution new route: read the path acting on behalf of field apparatus, the basis in this path increases and acts on behalf of the path of field apparatus to new field apparatus, the new route of formation is namely as the path of new field apparatus.
Described multicast transmission is divided into 2 stages: (1), from gateway device to the message transmissions use figure routing mode acted on behalf of field apparatus, namely to act on behalf of equipment for the purpose of field apparatus, forwards this message in a network; (2) acting on behalf of routing mode from acting on behalf of field apparatus to the message transmissions use newly added field apparatus, namely by acting on behalf of field apparatus in the mode of point-to-point, directly sending to and newly adding field apparatus.
When described field apparatus receives Resourse Distribute message, the sequence number of message, the field apparatus newly added and absolute timeslot number ASN are recorded to and receive in transmission table.
The resource allocation methods that the present invention proposes, be propose under the prerequisite of the finiteness and unreliability that take into full account Radio Resource, have the advantages such as simple, efficient, beneficial effect is in particular in:
1. adopt central dispatching to ensure that the optimality of Resourse Distribute;
2. adopt the route assignment mode of Path extension algorithm, simplify route distribution method, be convenient to network operation;
3. adopt the resource distribution mode of multicast, improve allocation efficiency of resource on the one hand, reduce network load, decrease the number of transmissions of message on the other hand, add the success rate that field apparatus networks;
4. adopt the method for salary distribution that pointwise is abandoned, delete the garbage in message on the one hand in time, shorten message length, reduce the transmitting power of radio frequency, increase transmission success rate on the other hand;
5. adopt path least significant end field apparatus affirmation mechanism, both ensure that the correct arrival of Current resource message, and turn avoid the response that other field apparatuss are unnecessary;
6. adopt Retransmission timeout mechanism, ensure that the transmitting of resource message;
7. adopt and receive transmission table mechanism, avoid repeating to receive resource message.
Accompanying drawing explanation
Fig. 1 is structure chart of the present invention;
Fig. 2 uses the Resourse Distribute of multicast and the sequential chart of end-to-end confirmation;
Fig. 3 is the sequential chart of reliable resources transmission;
Fig. 4 is the schematic diagram using Path extension mode to distribute new route;
Fig. 5 is the resource allocation process schematic diagram of multicast;
Fig. 6 is the Retransmission timeout process schematic of resource message.
Embodiment
Below in conjunction with drawings and Examples, the present invention is elaborated.
Wireless Communication Equipment involved in the present invention comprises: gateway device and field apparatus.The centralized wireless network of multi-hop that an industry wireless network is made up of a gateway device and multiple field apparatus.Wherein, gateway device is network-based control center, is responsible for the scheduling of Internet resources and the collection of field data; Field apparatus is the node in network, has the function of route and collection.
Structured flowchart of the present invention as shown in Figure 1, forms primarily of 3 modules: gateway resource storehouse, resource distribution module, node resource storehouse.Have recorded the service condition of all resources of the whole network in gateway resource storehouse, node resource storehouse only stores the resource relevant to oneself, i.e. the related resource of self said path.Resource distribution module is responsible for dispatching whole process.First resource distribution module is according to routing information Gains resources from gateway resource storehouse, and the node gone up by path by path resources is integrated, then is recorded in gateway resource storehouse; Then, the path resources after integration is encapsulated into Resourse Distribute message by resource distribution module again, is once sent to all nodes on path in the mode of multicast; Finally, resource distribution module uses the mechanism of end-to-end confirmation and Retransmission timeout to ensure the transmitting of message.
Of the present invention point of three implementation Process: the transmitting of the path allocation of new equipment, the multicast transmission of new resources, guarantee resource, program process as shown in Figure 2 and Figure 3 at that time.
As shown in Figure 2, gateway is the field apparatus acquisition approach and resource that newly add from the resources bank of this locality, and is encapsulated as a Resourse Distribute message, is sent to the field apparatus newly added along new route.Resourse Distribute message is by gateway, first first field apparatus on path is arrived, as Fig. 2 interior joint 1, after this equipment receives Resourse Distribute message, therefrom read the resource belonging to self, and this part resource is sheared from Resourse Distribute message and is saved in this locality, remaining resource Reseal is become Resourse Distribute message, continue the next field apparatus being forwarded to path, as Fig. 2 interior joint 2.Using such method is transmitted in the paths, until arrive the field apparatus newly added, as Fig. 2 interior joint n.Now only be left in resource message to belong to the part resource newly adding field apparatus.Newly add after field apparatus processes last a resource, send confirmation message to gateway, notification gateway new resources correctly arrive.This response is only replied by newly adding field apparatus, namely represents that each field apparatus on path receives respective resources all.Response message still returns by the path of Resourse Distribute, is oppositely forwarded to gateway by the node on path, as the forwarding answering of Fig. 2.Gateway receives the response of the field apparatus newly added, and namely thinks that Resourse Distribute is successful.
The path allocation of new field apparatus:
When field apparatus adds network, first by field apparatus to be added selected one at net field apparatus as acting on behalf of field apparatus, initiate to join request to gateway device.What gateway device received to be addedly joins request, and that finds before networking with this field apparatus acts on behalf of field device information.This to be acted on behalf of between field apparatus and field apparatus to be added one and is decided to be the accessibility relation of a jumping.After gateway device receives joining request of field apparatus to be added, the method expanded first is by path that field apparatus to be added distributes new route.The method of Path extension is: read the path acting on behalf of field apparatus, and the basis in this path increases and acts on behalf of the path of field apparatus to new field apparatus, the new route of formation is namely as the path of new field apparatus.
As shown in Figure 4, gateway device, No. 1 field apparatus, No. 2 field apparatuss, No. 3 field apparatuss, No. 4 field apparatuss are already present equipment in network, and the path of No. 4 field apparatus arrival gateway devices is: No. 2 field apparatus →, No. 3 field apparatus →, No. 4 field apparatus → No. 1 field apparatus → gateway device.No. 5 field apparatuss are field apparatus to be added, and No. 5 field apparatuss select No. 4 field apparatuss to act on behalf of field apparatus as oneself, then gateway device is that the path that No. 5 field apparatuss distribute is: No. 2 field apparatus →, No. 3 field apparatus →, No. 4 field apparatus →, No. 5 field apparatus → No. 1 field apparatus → gateway device.
The transmission of resource:
Gateway device, for after newly adding field apparatus and being assigned with path, is its acquisition approach resource, and by resource dissemination to the field apparatus in respective paths.All Resource Encapsulations on path are become a Resourse Distribute message, and namely this Resourse Distribute message is routed to the field apparatus newly added in the mode of multicast along distributed new route.This process is divided into 2 stages: figure routing phase and act on behalf of routing phase.From gateway device to the message transmissions use figure routing mode acted on behalf of field apparatus, namely to act on behalf of equipment for the purpose of field apparatus, forward this message in a network; Acting on behalf of routing mode from acting on behalf of field apparatus to the message transmissions use newly added field apparatus, namely by acting on behalf of field apparatus in the mode of point-to-point, directly sending to and newly adding field apparatus.Because new route is based on the path acting on behalf of field apparatus, therefore ensure that the path sending Resourse Distribute message is new route.Simultaneously, the field apparatus of process be the field apparatus needing Resources allocation.Therefore, each forwarding field apparatus on path is the object field apparatus of this Resourse Distribute message.Field apparatus, while forwarding, belongs to the part resource of self in Gains resources assignment message, and from Resourse Distribute message, delete this part resource had nothing to do with other field apparatuss, then is forwarded to next field apparatus.So namely, decrease the transmission times of message, useless load can be removed in time again.
As shown in Figure 5.Gateway device is after the new route Gains resources of No. 5 field apparatuss, forms Resourse Distribute message, by the Resource Encapsulation in whole piece path to this message, new route transmits this message.Resource in Resourse Distribute message, in units of field apparatus, comprises the information such as time slot and frequency.No. 1 field apparatus on path reads one's own resource, i.e. resource 1, and resource 1 is deleted from resource message, continues to forward this message; After arriving No. 2 field apparatuss, shear the resource belonging to self in the same way, then continue to forward; Until arrive No. 5 field apparatuss, resource message is remaining resource 5 only, and the resource in whole piece path is also sent completely.
Confirm end to end and Retransmission timeout mechanism:
Under the resource allocation methods of low expense, ensure the transmitting of message, namely guarantee the correct arrival of Resourse Distribute message and unduly increase the load of network, adopt affirmation mechanism end to end, namely end newly add field apparatus after receiving correct Resourse Distribute message, to gateway device send response message; Meanwhile, adopt Retransmission timeout mechanism at gateway device place, namely in a period of time, do not receive the response newly adding field apparatus, attempt again sending; And the repetition Receiver Problem that Retransmission timeout brings, solved by reception transmission table.
As shown in Figure 6, the resource message of transmission is saved in transmission transmission table by gateway device, and starts timer, and before timer expiry, receive the response of end field apparatus, then resource message sends successfully.Timer expiry does not receive the response of end field apparatus yet, then think and send unsuccessfully, retransmits this message.After re-transmission exceedes the maximum retransmission of permission, think that resource sends unsuccessfully.In Fig. 3, when resource message first time sends, when No. 1 field apparatus and No. 2 field apparatuss receive Resourse Distribute message, the sequence number of message and the time of reception are recorded to and receive in transmission table.But interrupt between No. 2 field apparatuss and No. 3 field apparatuss, this time Resourse Distribute failure.Timer expiry in the transmission table to be sent such as gateway device, sends again.Now, No. 1 field apparatus and No. 2 field apparatus contrasts receive transmission table, think that the message received is duplicate message, only delete the resource belonging to self, do not store this resource.After No. 5 field apparatuss normally receive Resourse Distribute message, reply response message, complete the Resourse Distribute of a paths.
Claims (5)
1., towards a low expense high-reliability resource distribution method for industry wireless network, it is characterized in that, comprise the following steps:
When field apparatus adds network, first by field apparatus to be added select one net field apparatus as acting on behalf of field apparatus, to gateway device initiate join request; After gateway device receives joining request of field apparatus to be added, be that field apparatus to be added distributes new route by the existing route acting on behalf of field apparatus;
Gateway device obtains and integrates the resource needed for field apparatus to be added;
All Resource Encapsulations on new route are become a Resourse Distribute message, the field apparatus newly added is transferred in the mode of multicast transmission: each forwarding field apparatus on new route is the field apparatus needing Resources allocation along distributed new route, field apparatus is while forwarding, the part resource of self is belonged in Gains resources assignment message, and from Resourse Distribute message, delete the irrelevant resource of this part and other field apparatuss, then be forwarded to next field apparatus;
The field apparatus newly added of end, after receiving correct Resourse Distribute message, sends response message to gateway device; In a period of time, gateway device does not receive the response newly adding field apparatus, again sends this resource according to original route.
2. by a kind of low expense high-reliability resource distribution method towards industry wireless network described in claim 1, it is characterized in that: what described gateway device received to be added joins request, that finds before networking with this field apparatus acts on behalf of field device information, and this to be acted on behalf of between field apparatus and field apparatus to be added one and is decided to be the accessibility relation of a jumping.
3. by a kind of low expense high-reliability resource distribution method towards industry wireless network described in claim 1, it is characterized in that: the described existing route by acting on behalf of field apparatus is that field apparatus to be added distributes the method for new route and is: read the path acting on behalf of field apparatus, the basis in this path increases and acts on behalf of the path of field apparatus to the field apparatus newly added, the new route of formation is namely as the path of new field apparatus.
4. by a kind of low expense high-reliability resource distribution method towards industry wireless network described in claim 1, it is characterized in that: described multicast transmission is divided into 2 stages: (1) is from gateway device to the message transmissions use figure routing mode acted on behalf of field apparatus, namely to act on behalf of equipment for the purpose of field apparatus, this message is forwarded in a network; (2) acting on behalf of routing mode from acting on behalf of field apparatus to the message transmissions use newly added field apparatus, namely by acting on behalf of field apparatus in the mode of point-to-point, directly sending to and newly adding field apparatus.
5. by a kind of low expense high-reliability resource distribution method towards industry wireless network described in claim 1, it is characterized in that: when described field apparatus receives Resourse Distribute message, the sequence number of message, the field apparatus newly added and absolute timeslot number ASN are recorded to and receive in transmission table.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110428305.9A CN103167506B (en) | 2011-12-19 | 2011-12-19 | A kind of low expense high-reliability resource distribution method towards industry wireless network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110428305.9A CN103167506B (en) | 2011-12-19 | 2011-12-19 | A kind of low expense high-reliability resource distribution method towards industry wireless network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103167506A CN103167506A (en) | 2013-06-19 |
| CN103167506B true CN103167506B (en) | 2016-02-10 |
Family
ID=48590163
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110428305.9A Active CN103167506B (en) | 2011-12-19 | 2011-12-19 | A kind of low expense high-reliability resource distribution method towards industry wireless network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103167506B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1747447A (en) * | 2005-10-21 | 2006-03-15 | 清华大学 | IP group broadcasting method for supporting different service quality in specification service network domain |
| CN101835234A (en) * | 2010-03-23 | 2010-09-15 | 重庆邮电大学 | Industrial wireless sensor network communication method based on relay nodes |
| CN101873598A (en) * | 2010-06-12 | 2010-10-27 | 中国人民解放军重庆通信学院 | Distributed cognitive radio network two-way channel reservation link constructing method |
| CN101895931A (en) * | 2009-05-20 | 2010-11-24 | 中国科学院沈阳自动化研究所 | Searching and balance idea based industrial wireless network communication resource distributing method |
-
2011
- 2011-12-19 CN CN201110428305.9A patent/CN103167506B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1747447A (en) * | 2005-10-21 | 2006-03-15 | 清华大学 | IP group broadcasting method for supporting different service quality in specification service network domain |
| CN101895931A (en) * | 2009-05-20 | 2010-11-24 | 中国科学院沈阳自动化研究所 | Searching and balance idea based industrial wireless network communication resource distributing method |
| CN101835234A (en) * | 2010-03-23 | 2010-09-15 | 重庆邮电大学 | Industrial wireless sensor network communication method based on relay nodes |
| CN101873598A (en) * | 2010-06-12 | 2010-10-27 | 中国人民解放军重庆通信学院 | Distributed cognitive radio network two-way channel reservation link constructing method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103167506A (en) | 2013-06-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7590085B2 (en) | Mobile communication system, line concentrator, radio base station, mobile station, and communication method | |
| CN102340829B (en) | Data sharing method in D2D bunch under cellular environment | |
| CN103155482A (en) | Device and method for load balancing for data packet transmissions in wireless networks | |
| CN103781094B (en) | A kind of group optimization method of industry wireless network | |
| CN101978760A (en) | Hybrid multiple access method and system in wireless networks with extended content free access period | |
| CN103929823A (en) | Electric wireless private network channel access control method based on service classification | |
| CN202035143U (en) | Ultra short wave wireless self-networking module | |
| WO2015118622A1 (en) | Multi-hop radio communication method | |
| CN204795616U (en) | ZIGBEE network access control device | |
| CN104754688A (en) | Routing method for entangled state based wireless Mesh quantum communication network | |
| CN105873169A (en) | Wireless ad-hoc network communication method | |
| CN109392028A (en) | The method and equipment of data transmission | |
| CN101820661A (en) | Random walk routing method combining opportunistic forwarding in mobile wireless multi-hop network | |
| JP6675422B2 (en) | Random access repeater, relay system and relay method thereof | |
| CN105376766A (en) | Internet-of-things data transmission method | |
| CN103684711A (en) | Channel model based factory automation wireless network ARQ retransmitting method | |
| KR101223870B1 (en) | Concurrent transmission method over multiple radio links | |
| CN101179410A (en) | Wireless meshed network broadcast communication method facing to industry monitoring application | |
| CN112218246B (en) | BLE ad hoc network suitable for mine linear space and forming method thereof | |
| CN105721018A (en) | Method for improving centralized reading efficiency of power line carrier centralized reading system | |
| CN104518852A (en) | Transmission feedback method | |
| CN104243110A (en) | Wireless sensor network data transmission method based on non-real-time response mechanism | |
| CN103167506B (en) | A kind of low expense high-reliability resource distribution method towards industry wireless network | |
| US8897170B2 (en) | Communication apparatus and method for mobile terminal communication through a sensor network | |
| US11895674B2 (en) | Systems and methods for smart broadcast for multicast communication over an IP-based TDMA network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20220523 Address after: No.6-2 Gaoge Road, Hunnan District, Shenyang City, Liaoning Province Patentee after: SHENYANG ZHONGKE ALLWIN Co.,Ltd. Address before: South Street in Dongling District of Shenyang city of Liaoning Province, No. 114 110016 Patentee before: SHENYANG INSTITUTE OF AUTOMATION, CHINESE ACADEMY OF SCIENCES |