CN103051531B - Statistical-optimization-based ZigBee hierarchical routing networking method - Google Patents
Statistical-optimization-based ZigBee hierarchical routing networking method Download PDFInfo
- Publication number
- CN103051531B CN103051531B CN201210508652.7A CN201210508652A CN103051531B CN 103051531 B CN103051531 B CN 103051531B CN 201210508652 A CN201210508652 A CN 201210508652A CN 103051531 B CN103051531 B CN 103051531B
- Authority
- CN
- China
- Prior art keywords
- equipment
- depth
- level
- network
- counting
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
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
Landscapes
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a statistical-optimization-based ZigBee hierarchical routing networking method. A network comprises a coordinator and node routers. The method comprises the following steps that a level attribute is added to each piece of equipment as an attribute Depth for identifying the level of the equipment in the network; and after all the equipment is successfully networked, each piece of equipment maintains a forwarding count parameter Count, and a superior node regulates the level of the node according to a count value of a subordinate node. According to the method, statistics on data loads of the routers can be made in real time, the routers can be allocated and scheduled according to service needs, the communication quality of the network is ensured in an indoor positioning system, and the routers can be deployed in a large scale. The method aims to change a networking mode and a routing mode for a sensor network to optimize the networking method without changing network hardware composition. The method is convenient to use, high in accuracy and practicability and widely applicable to various indoor positioning systems.
Description
Technical field
The present invention relates to the ZigBee level group of routes network method that a kind of Corpus--based Method is optimized.
Background technology
ZigBee technology is a kind of short distance, low complex degree, low-power consumption, low data rate, the two-way wireless communication technology of low cost or radio network technique, is the wireless communication technology of one group of relevant networking developed based on IEEE 802.15.4 wireless standard, safety and application software aspect.ZigBee technology also has the shortcomings such as the transmission data capacity consumption of conventional wireless communication is large, the even extensive area coverage of inequality signal is limited in practice.The selection of routing algorithm is overcome the above problems basic, in its optimal path selection, play vital effect.
The routing algorithm of conventional wireless sensing network can be divided into plane Routing Protocol, network hierarchy Routing Protocol, geographic location information by agreement.Zigbee protocol bottom adopts IEEE 802.15.4 agreement, by define grid layer Routing Protocol extended network scale on the basis of guaranteeing a jumping communication reliability in IEEE 802.15.4 agreement, can realize star-like, tree-shaped and mesh network topological structure.Concrete route can be divided into level routing policy and mesh network routing policy.
For the particularity of indoor locating system wireless network, standard ZigBee routing algorithm is not well positioned to meet its demand.Wherein mesh network routing policy is a kind of on-demand routing strategy, adopts the similar mechanism flooded, and the situation very large for unit are interior nodes capacity there will be network blockage; Level route is a kind of Active routing algorithm, and comparing mesh network route does not need Path selection, takies less routing table resource, and based on father and son's structure routed path network set up in determine.Level route is relatively more effective for the situation that a large amount of reference node of indoor positioning is fixing, but due to the particularity of navigation system, offered load is uneven, so fixing path may not be best path sometimes.
Summary of the invention
Technical problem to be solved by this invention is: provide a kind of real-time statistics route data load capacity, distribute by business demand, scheduling route, realize ensureing in indoor locating system network communication quality, can the efficient level routing optimality network-building method of large scale deployment.
The present invention for achieving the above object, adopts following technical scheme:
The ZigBee level group of routes network method that Corpus--based Method is optimized, this network comprises telegon and node router, comprises the steps:
(1) for equipment each in network increases a level attributes, as marking equipment the attribute Depth of level in a network, default value is 0xff, and this attribute kit is contained in the load of the beacon frame that equipment sends as mark; To power on and after successful networking at telegon, sending level is the beacon frame of 0; Other routing devices network afterwards, and father node is the equipment level attributes of telegon is 1, and its child node level attributes is 2, the like, network bottommost layer is N, and after equipment association networks, amendment Depth is current residing level;
(2) after all devices success networking, each plant maintenance one forwards the parameter Count of counting, and default value is 0, whenever device forwards one bag data, forwards counting increasing one;
(3) system performs route maintenance after certain hour arrives, send route by the equipment Depth=N-1 being in lowermost layer and audit message to father node, and message content also comprises the long address of itself IEEE 64, forward the information of counting Count and place level Depth;
(4), after the equipment of Depth=N-2 receives the examination & verification message of all child nodes, self IEEE 64 long addresses built-in, forward the information of counting Count and place level Depth again to upper level father node;
(5) after the equipment of Depth=N-3 receives the examination & verification message of all child nodes, select the equipment forwarding the maximum Depth=N-1 of counting and the equipment forwarding the minimum Depth=N-2 of counting, its Count value is contrasted, if the equipment of Depth=N-1 is greater than the forwarding number of the equipment of Depth=N-2 at single maintenance period forwarding number, send level promotion message then to this equipment of Depth=N-1, promote the value ascending order permutation table of the forwarding counting Count of all child nodes under the equipment of to the effect that Depth=N-3 in message, in table, maximum is then the current parent of Depth=N-1 equipment, after the equipment of Depth=N-1 receives this list, active inquiry DepthN-2 mechanical floor forwards count value list, filter out the equipment of least count value, and confirm in its radio-frequency region effective, updating operation can be carried out, otherwise, then continue to attempt next equipment in list, until father node, if still cannot associate, cancel updating operation, if be successfully associated, then send level to it and reduce message, message comprises the forwarding counting ascending order table of Depth=N-1 equipment, and in like manner, the equipment of Depth=N-2 receives after degradation message according to this flow performing degraded operation,
(6) after the equipment of Depth=N-3 executes above flow process, leave out the facility information of Depth=N-1, add the long address of the IEEE of self in examination & verification message, forwarding counting Count and hierarchical information issue father node;
(7) equipment of Depth=N-4 performs the route maintenance flow process adjustment routed path of Depth=N-3 equipment equally until the equipment of Depth=1, final recurrence performs telegon, so far, completes a route maintenance procedure, after each maintenance terminates, Count value automatic clear.
The present invention is intended to change Sensor Network networking mode and routing mode, realizes network-building method optimization, does not change network hardware composition.The inventive method application is convenient, and accuracy is high, practical, can be widely used in various indoor locating system.
Accompanying drawing explanation
Fig. 1 is network configuration topological diagram of the present invention.
Fig. 2 is routing optimality design sketch of the present invention.
In figure, 1, telegon; 2, routing device.
Embodiment
The energy ezpenditure transmitting data in radio communication is relevant to 2 to 4 powers effectively transmitting radius, reduce effective transmission radius that node energy consumption must reduce node.The reduction of effective transmission radius reduces the area coverage of single node, in order to realize the covering on a large scale of radio sensing network, the method of multi-hop relay must be used to transmit data, simultaneously, the routing algorithm of Zigbee allows developer according to embody rule demand, balancing unit cost, energy ezpenditure and complexity thus reach peak efficiency.
For ease of adjustment layer level structure, adopt the distributed address assignment mechanism algorithm of ZigBee 2006 standard.Be different from standard ZigBee networking flow process, here a level attributes is increased for each routing device 2, as marking equipment the attribute Depth of level in a network, default value is 0xff, and this attribute can be included in the load of the beacon frame that routing device 2 sends as mark.To power on and after successful networking at telegon 1, sending level is the beacon frame of 0.Other routing devices 2 network afterwards, and father node is routing device 2 level attributes of telegon 1 is 1, and its child node level attributes is 2, the like, network bottommost layer is N.After routing device 2 associates and networks, amendment Depth is current residing level, and network configuration topological diagram is shown in shown in accompanying drawing 1.
This algorithm is the special applications based on indoor positioning field, generally has multiple node, seldom there is individual node phenomenon in single routing device 2 node radio-frequency region.In addition, offered load is also uneven and be in dynamic change state, so adopt this algorithm can local directed complete set network routed path, improves data reliability, effectively promotes network data forward efficiency.
After the successful networking of all routing devices 2, each routing device 2 safeguards a parameter Count forwarding counting, and default value is 0.Whenever routing device 2 forwards bag data, forward counting increasing one.Be in routing device 2 Depth=N-1 (the network depth N no maximum herein of the network bottom, freely can arrange according to user's actual needs, the present invention is simplified illustration, therefore at this simplified network degree of depth N=5), route maintenance flow process will be started after networking success.System performs route maintenance by being in the routing device 2 Depth=4 transmission route examination & verification message of lowermost layer to father node after arriving at certain hour RouteMaintainTime, and message content also comprises the long address of itself IEEE 64, forward the information of counting Count and place level Depth.After the routing device 2 of Depth=3 receives the examination & verification message of all child nodes, self IEEE 64 long addresses built-in, forward the information of counting Count and place level Depth again to upper level father node.After the routing device 2 of Depth=2 receives the examination & verification message of all child nodes, select the routing device 2 forwarding the maximum Depth=4 of counting and the routing device 2 forwarding the minimum Depth=3 of counting.Its Count value is contrasted, if the routing device of Depth=4 2 is greater than the forwarding number of the routing device 2 of Depth=3 at single maintenance period forwarding number, send level promotion message then to this routing device 2 of Depth=4, promote the value ascending order permutation table of the forwarding counting count of to the effect that routing device 2 times all child nodes of Depth=2 in message, in table, maximum is then the current parent of the routing device 2 of Depth=4, after the routing device 2 of Depth=4 receives this list, active inquiry Depth3 routing device 2 layers forwards count value list, filter out the routing device 2 of least count value, and confirm in its radio-frequency region effective, updating operation can be carried out, otherwise, then continue to attempt next routing device 2 in list, until father node, if still cannot associate, cancel updating operation.If be successfully associated, then send level to it and reduce message, message comprises the forwarding counting ascending order table of Depth=4 routing device 2, in like manner, the routing device 2 of Depth=3 receives according to this flow performing degraded operation after degradation message, and routing optimality design sketch is shown in shown in accompanying drawing 2.
After the routing device 2 of Depth=2 executes above flow process, leave out routing device 2 information of Depth=4, add the long address of the IEEE of self in examination & verification message, forwarding counting Count and hierarchical information issue father node.
The routing device 2 of Depth=1 performs the route maintenance flow process adjustment routed path of Depth=2 routing device 2 equally.Final recurrence performs telegon 1, so far, completes a route maintenance procedure, after each maintenance terminates, and Count value automatic clear.
The ZigBee level route technology of Corpus--based Method optimization and network-building method set up on the basis of upper wireless sense network deployment, primarily of network management platform, telegon, router, terminal four part composition.The present invention is intended to change Sensor Network networking mode and routing mode, realizes network-building method optimization, does not change network hardware composition.This invention application is convenient, and accuracy is high, practical, can be widely used in various indoor locating system.
Network management platform itself is the wireless sensor network of an enterprise-level, it is the core of whole system, be mainly used in the stable operation ensureing network, whole system is made to be convenient to centralized management, and graphically managing supported by this platform, for the network node of transducer dispose, node administration, network monitoring, network security provide more intuitively, more fully Managed Solution.Telegon plays vital effect in the entire system equally, be mainly used in the order that receiving network managing platform and host computer send, opening network, control the action of all-network router, terminal, complete the convergence of wireless sensor network to local area network (LAN), there is gateway function.Router is used for the heat transfer agent of receiving terminal, and mutual with telegon, and the information that realizes is assembled, and participates in the function such as networking, route, data retransmission of whole system.
Claims (1)
1. a ZigBee level group of routes network method for Corpus--based Method optimization, be the application based on indoor positioning field, network comprises telegon and node router, comprises the steps:
(1) for equipment each in network increases a level attributes, as marking equipment the attribute Depth of level in a network, default value is 0xff, and this attribute kit is contained in the load of the beacon frame that equipment sends as mark; To power on and after successful networking at telegon, sending level is the beacon frame of 0; Other routing devices network afterwards, and father node is the equipment level attributes of telegon is 1, and its child node level attributes is 2, the like, network bottommost layer is N, and after equipment association networks, amendment Depth is current residing level;
(2) after all devices success networking, each plant maintenance one forwards the parameter Count of counting, and default value is 0, whenever device forwards one bag data, forwards counting increasing one;
(3) system performs route maintenance after certain hour arrives, send route by the equipment Depth=N-1 being in lowermost layer and audit message to father node, and message content also comprises the long address of itself IEEE 64, forward the information of counting Count and place level Depth;
(4), after the equipment of Depth=N-2 receives the examination & verification message of all child nodes, self IEEE 64 long addresses built-in, forward the information of counting Count and place level Depth again to upper level father node;
(5) after the equipment of Depth=N-3 receives the examination & verification message of all child nodes, select the equipment forwarding the maximum Depth=N-1 of counting and the equipment forwarding the minimum Depth=N-2 of counting, its Count value is contrasted, if the equipment of Depth=N-1 is greater than the forwarding number of the equipment of Depth=N-2 at single maintenance period forwarding number, send level promotion message then to this equipment of Depth=N-1, promote the value ascending order permutation table of the forwarding counting Count of all child nodes under the equipment of to the effect that Depth=N-3 in message, in table, maximum is then the current parent of Depth=N-1 equipment, after the equipment of Depth=N-1 receives this list, active inquiry Depth=N-2 mechanical floor forwards count value list, filter out the equipment of least count value, and confirm in its radio-frequency region effective, namely updating operation is carried out, otherwise, then continue to attempt next equipment in list, until father node, if still cannot associate, cancel updating operation, if be successfully associated, then send level to it and reduce message, message comprises the forwarding counting ascending order table of Depth=N-1 equipment, and in like manner, the equipment of Depth=N-2 receives after degradation message according to this flow performing degraded operation,
(6) after the equipment of Depth=N-3 executes above flow process, leave out the facility information of Depth=N-1, add the long address of the IEEE of self in examination & verification message, forwarding counting Count and hierarchical information issue father node;
(7) equipment of Depth=N-4 performs the route maintenance flow process adjustment routed path of Depth=N-3 equipment equally until the equipment of Depth=1, final recurrence performs telegon, so far, completes a route maintenance procedure, after each maintenance terminates, Count value automatic clear.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210508652.7A CN103051531B (en) | 2012-12-03 | 2012-12-03 | Statistical-optimization-based ZigBee hierarchical routing networking method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210508652.7A CN103051531B (en) | 2012-12-03 | 2012-12-03 | Statistical-optimization-based ZigBee hierarchical routing networking method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103051531A CN103051531A (en) | 2013-04-17 |
| CN103051531B true CN103051531B (en) | 2015-05-27 |
Family
ID=48064036
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210508652.7A Expired - Fee Related CN103051531B (en) | 2012-12-03 | 2012-12-03 | Statistical-optimization-based ZigBee hierarchical routing networking method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103051531B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10849205B2 (en) | 2015-10-14 | 2020-11-24 | Current Lighting Solutions, Llc | Luminaire having a beacon and a directional antenna |
| CN112055393B (en) * | 2020-08-03 | 2023-03-17 | 博流智能科技（南京）有限公司 | Zigbee large-scale routing method and system based on AI optimization |
| CN112738747B (en) * | 2020-12-29 | 2024-03-22 | 南京布袋健康管理有限公司 | Zigbee-based body-building bicycle ad hoc network method and device |
| CN113316168B (en) * | 2021-05-06 | 2022-12-23 | 北京和峰科技有限公司 | Node networking parameter modification method and device, storage medium and electronic equipment |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101141339A (en) * | 2007-02-09 | 2008-03-12 | 江苏怡丰通信设备有限公司 | Embedded SoC chip based wireless network industry monitoring management system |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8264371B2 (en) * | 2008-01-03 | 2012-09-11 | Siemens Industry, Inc. | Method and device for communicating change-of-value information in a building automation system |
-
2012
- 2012-12-03 CN CN201210508652.7A patent/CN103051531B/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101141339A (en) * | 2007-02-09 | 2008-03-12 | 江苏怡丰通信设备有限公司 | Embedded SoC chip based wireless network industry monitoring management system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103051531A (en) | 2013-04-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Ghaleb et al. | A survey of limitations and enhancements of the ipv6 routing protocol for low-power and lossy networks: A focus on core operations | |
| Long et al. | Energy-aware real-time routing for large-scale industrial internet of things | |
| AU2018374839B2 (en) | Limiting forwarding of multicast communications | |
| Tung et al. | The generic design of a high-traffic advanced metering infrastructure using ZigBee | |
| US11290295B2 (en) | Multi-network operation with member node for multicast groups | |
| CN108112048A (en) | Recognize a kind of efficiency route protocol based on stability in sensor network | |
| Gherbi et al. | A novel load balancing scheduling algorithm for wireless sensor networks | |
| CN103051531B (en) | Statistical-optimization-based ZigBee hierarchical routing networking method | |
| Kingston Roberts et al. | An improved optimal energy aware data availability approach for secure clustering and routing in wireless sensor networks | |
| Zhang et al. | A hybrid approach using mobile element and hierarchical clustering for data collection in WSNs | |
| Wang et al. | An enhanced energy optimization routing protocol using double cluster heads for wireless sensor network | |
| JP5868551B2 (en) | Wireless communication system and wireless communication method | |
| Kim et al. | AFAR: A robust and delay-constrained communication framework for smart grid applications | |
| CN108028861A (en) | Green power for intensive big network（Proxy table is adjusted） | |
| Li et al. | Localized delay‐bounded and energy‐efficient data aggregation in wireless sensor and actor networks | |
| CN209279348U (en) | Air-conditioner control system based on Thread agreement | |
| Teixeira et al. | Wireless sensor network: Improving the network energy consumption | |
| Gao et al. | Clustering algorithm based on fuzzy comprehensive evaluation for wireless sensor networks | |
| Zhou et al. | Performance research on ZigBee wireless sensor network self-organizing network for 220 kV four-circuit transmission lines on the same tower | |
| WO2019108548A1 (en) | Multi-network operation for multicast groups | |
| Utgård | Idle Listening Reduction Mechanism for Overprovisioned Cells in 6TiSCH Tracks | |
| Fei et al. | Lifetime and latency aware data collection based on k-tree | |
| CN107277884B (en) | A kind of static link dispatching method for 6TiSCH multi-hop wireless network | |
| Faheem et al. | Connected dominating set based optimized routing protocol for wireless sensor networks | |
| Al-Turjman | 6 Mobile Couriers |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150527 Termination date: 20151203 |
|
| EXPY | Termination of patent right or utility model |