CN101605372B - Method for dispatching and managing redundant path in centralized Mesh wireless sensor network - Google Patents

Method for dispatching and managing redundant path in centralized Mesh wireless sensor network Download PDF

Info

Publication number
CN101605372B
CN101605372B CN2009101040217A CN200910104021A CN101605372B CN 101605372 B CN101605372 B CN 101605372B CN 2009101040217 A CN2009101040217 A CN 2009101040217A CN 200910104021 A CN200910104021 A CN 200910104021A CN 101605372 B CN101605372 B CN 101605372B
Authority
CN
China
Prior art keywords
node
path
redundant
substitute
sequence
Prior art date
Application number
CN2009101040217A
Other languages
Chinese (zh)
Other versions
CN101605372A (en
Inventor
王泉
王平
戴亚文
Original Assignee
重庆邮电大学
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 重庆邮电大学 filed Critical 重庆邮电大学
Priority to CN2009101040217A priority Critical patent/CN101605372B/en
Publication of CN101605372A publication Critical patent/CN101605372A/en
Application granted granted Critical
Publication of CN101605372B publication Critical patent/CN101605372B/en

Links

Classifications

    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Abstract

The invention discloses a method for dispatching and managing a redundant path in a centralized Mesh wireless sensor network, and relates to a wireless sensor network. In order to prevent the fault of one relay node influencing the communication of other devices in the wireless sensor network, the method reflects a connection state between the device nodes by establishing a network device associated matrix, seeks a replaced node sequence of two adjacent nodes according to the principle that the two adjacent nodes in a routing path node sequence are two vertexes of a triangle, and selects proper replaced routing nodes to form one redundant path. A system manager automatically establishes and maintains the corresponding redundant path aiming at a routing path, and ensures that the nodes can be switched to the redundant path in time to keep communication under the condition that the prior routing path cannot normally communicate so as to improve the reliability of data communication. The redundant path and the corresponding routing path have no superposition on a link. The method can be widely applied to the wireless sensor network.

Description

A kind of centralized Mesh wireless sensor network redundant path scheduling and management method
Technical field
The present invention relates to wireless sensor network.Be specifically related to centralized Mesh wireless sensor network redundant path management method.
Background technology
Wireless sensor network is called as the new opportunity to develop that this century, the mankind faced; to promote the computer network epoch changed to the sensor network epoch; be applied to environmental monitoring and protection, medical treatment and nursing, military fields etc. are a plurality of to the vital field of national economy.The beginning of this century, wireless sensor network began to be subjected to showing great attention to of international academic community, industrial quarters etc.Wireless sensor network is one of emerging focus industry of China.As a kind of critical network structure of wireless sensor network, centralized Mesh wireless sensor network can be applied to industrial control field etc. to real-time, certainty, the higher application of reliability requirement, has been subjected to extensively approval and payes attention to.For example, International Industry wireless sensor network standards Wireless HART and ISA100 have all adopted this network configuration and technical scheme.
In typical centralized Mesh wireless sensor network, after node device adds wireless network, the network system management device can distribute a communication path for this node, and distribute corresponding time slot to communicate by letter with the certainty that realizes data in the whole network in view of the above with resource, management of overall importance and scheduling routing to communicate.May cause interdependent node fault in the communication path as complex environments such as industry spot, or internodal radio communication is interfered and interrupts.In order to satisfy the requirement of network to reliability and real-time, for fear of because interdependent node fault or communication are interfered and cause communication abnormality, a kind of effective mode is to distribute redundant path for every routed path, so that when original route breaks down or disturb, can switch to redundant path rapidly, thereby guarantee that the device node data communication is normal, improve real-time, reliability and the robustness of network.Though the idea of redundant path proposes already, but be limited to system management and the complexity and the frontier nature of dispatching realization in the centralized Mesh wireless sensor network, also fewer at redundant path management, dispatching method and the implementation of such network both at home and abroad at present.
Summary of the invention
Above-mentioned defective at prior art, technical problem to be solved by this invention is to provide a kind of redundant path scheduling and management method at centralized wireless sensor network, calculates, distributes, optimizes and safeguard redundant path to realize the network system management device.
For achieving the above object, the present invention adopts following technical scheme: a kind of centralized Mesh wireless sensor network redundant path scheduling and management method, node scan is intercepted wireless channel in the wireless sensor network, obtain its information of neighbor nodes on every side, system administration manager is according to the communication capacity a between node m and the node n MnSet up network equipment incidence matrices A; According to routed path generation pass sequence node G [i], with G [i]In every adjacent two nodes call formula A row element in the matrix A is multiplied each other with the b row element successively, seek the substitute node sequence of adjacent two nodes; If link has a plurality of redundant substitute node, then set up the substitute node matrix, otherwise according to substitute node sequence R [i],, judge R with reference to the node connection status among the network equipment incidence matrices A [i]In adjacent two nodes whether identical, if this node of identical use is directly set up the path and is communicated, otherwise further whether link to each other between decision node, then set up path communication as redundant routing node if link to each other with these 2, if do not link to each other, then with two not interconnected nodes be two summits of triangle, according to formula Calculate another summit as redundant routing node, set up path communication in the middle of being inserted into two nodes, and generate redundant routing node sequence, and the substitute node sequence that obtains is correlated with after the verification, determine the corresponding redundant routed path according to the substitute node sequence.If link has a plurality of redundant substitute node, this method further comprises, set up the substitute node matrix, the formation of screening substitute node, detect the continuous property of substitute node formation, if many substitute node combinatorial paths with continuous property are arranged, select the substitute node sequence of excellent definite optimum by balancing energy, if do not have the substitute node sequence of continuous property, regenerate the routed path sequence node after then the latter end of former routed path being removed, list substitute node formation array in, optimum substitute node sequence is as redundant substitute node.Finally, suitable redundant path of alternative routing node composition is selected, distributed to the network system management device.The network system management device can be independently, automatically distribute, set up redundant path for routed path, can guarantee that like this node can not can in time switch to redundant path maintenance communication under the situation of proper communication at original route, thereby improve reliability of data communication.
Redundant path computational methods provided by the invention have that feasibility is strong, efficient is high, be easy to advantages such as realization, and can realize that redundant path does not have coincidence on the link in corresponding routed path, has good social benefit and economic benefit.
Description of drawings
The redundant routed path of Fig. 1 is set up schematic flow sheet
Fig. 2 typical network topology structure diagram
Fig. 3 redundant path assigning process schematic diagram 1
Fig. 4 redundant path assigning process schematic diagram 2
Fig. 5 redundant path assigning process schematic diagram 3
Fig. 6 redundant path assigning process schematic diagram 4
Embodiment
Be illustrated in figure 1 as redundant routed path and set up schematic flow sheet, specifically comprise the steps:
1, network equipment incidence matrices and route establishment stage
(1) sets up network equipment incidence matrices
Node scan is intercepted wireless channel in the wireless sensor network, thereby information of neighbor nodes is also reported to the network system management device around obtaining it.System administration manager is according to the communication capacity a between node m and the node n MnSet up network equipment incidence matrices and reflect connection status between device node.
Network equipment incidence matrices
Wherein, the element a in the definable matrix NnBeing can't communicate by letter or not have communication link between 0 expression node, is can communicate by letter or existing communication link between 1 expression node.
(2) set up routed path sequence node G [i]
System administration manager calculates routed path according to dijkstra's algorithm or other routing algorithms, and correspondingly generates routed path sequence node G according to every routed path [i]:
G [i]=[d a,d b......]。
Route sequence G [i]Be expressed as i routed path sequence node, wherein d a, d bRepresentative via routing node.
2, redundant route calculation stages
After the routed path sequence node generated, system administration manager can begin to distribute corresponding redundant path at every routed path.The concrete scheme of calculating redundant path is as follows:
(1) according to path node sequence G [i], know from the source node to the destination node via all nodes.With G [i]In every adjacent two nodes calculate the substitute node of every adjacent two nodes according to this according to formula (1).Judge whether link has a plurality of redundant substitute node,, otherwise enter step (2) if having then enter step (3).
Σ i = a n Σ i = b n ≠ 0 - - - ( 1 )
Formula (1) multiplies each other a row element in the matrix A successively with the b row element, and notes the train value of non zero results.
(2) set up the substitute node formation, do not determine intermediate node, set up redundant routing node formation if substitute node does not link to each other.According to the redundant substitute node that step (1) is determined, set up substitute node sequence R [i]=[d a, d e, d f, d d], d wherein a, d eDeng being substitute node.Again according to substitute node sequence R [i]With reference to the node connection status among the network equipment incidence matrices A, judge R according to formula (1) [i]In adjacent two nodes whether identical, if identically can use this node directly to set up the path to communicate, otherwise need whether can link to each other between further decision node.Then can set up the path as redundant routing node with these 2 if link to each other communicates by letter; If do not link to each other, then can be referring again to the node connection status among the network equipment incidence matrices A, according to formula (1) with these two not interconnected nodes be two summits of triangle, calculate another summit as redundant routing node,
And be inserted into and set up the path in the middle of two nodes and communicate by letter, and finally generate redundant routing node sequence R [i]=[d a, d e, d f..., d d], enter step (4).
If calculates to go out appropriate nodes and then abandons, regenerate the routed path sequence node after the latter end of former routed path removed, restart calculating.
(3) set up the substitute node matrix, the formation of screening substitute node detects the continuous property of substitute node formation, lists substitute node formation array in, and optimum substitute node sequence is as redundant substitute node.Having under the situation of a plurality of redundant substitute node, we can select many possible redundant paths usually, set up substitute node matrix RG [i]: RG [i]=[{ a 1, { b 1, b 2, { c 1].Wherein, RG [i]=[d a, d b, d c, d d] order of lining represents d respectively aWith d bBetween substitute node set { a 1; d bWith d cBetween substitute node set { b 1, b 2d cWith d dBetween substitute node set { c 1.
B [ i ] [ j ] ⊕ B [ k ] [ j + 1 ] ≠ 0
Σ j = 1 n - 1 Σ i = 1 m Σ k = 1 m A [ B [ [ i ] [ j ] ] B [ [ k ] [ j + 1 ] ] ] ≠ 0 (formula 2)
Go out the substitute node sequence of continuous property from alternative matrix Cycle Screening by formula 2.If many substitute node combinatorial paths with continuous property are arranged, can select the excellent optimum substitute node sequence of determining by tactful principles such as balancing energies.If do not have the substitute node sequence of continuous property, regenerate the routed path sequence node after then the latter end of former routed path being removed, restart to calculate.
The substitute node sequence that (4) will finally obtain is correlated with after the verification, determines corresponding final redundant routed path according to the substitute node sequence.
3, redundant routed path is set up and management phase
The network system management device is informed each radio node on the redundant routed path according to the redundant routed path that calculates, and every communication link is distributed corresponding communication time slot and resource, and so far a suitable standby redundancy path is set up and finished.The dynamic of wireless network can cause redundant path to interrupt and lose efficacy, so system administration manager needs periodically redundant path to be safeguarded and upgraded.When network change hour, system administration manager is by the connectedness of network equipment incidence matrices according to formula (1) check redundant path; When network change is big, will cause network equipment incidence matrices that bigger variation takes place, then system administration manager relies on the method for the present invention's proposition to rebuild new redundant routed path.
Below calculate the method for optimal redundancy routed path with specific embodiment explanation network system management device, details are as follows in conjunction with the accompanying drawings.
Be illustrated in figure 2 as the typical network topology structure, present embodiment is the method that example specifically describes redundant path scheduling and management with this network topology structure.If 10 equipment are arranged in the network, represent with equipment serial number 1~10 respectively among the figure that No. 1 equipment is gateway.Suppose node 10 to the routed path of gateway shown in the figure heavy line, system administration manager can calculate, distribute a redundant path according to the following steps:
1, network equipment incidence matrices and route are set up
Communications status by node in the network concerns that we can draw network equipment incidence matrices A, in order to describe UNICOM's state between the node in the network (or communication possibility).
Wherein, the element in the matrix is can't communicate by letter or not have communication link between 0 expression node, is can communicate by letter or existing communication link between 1 expression node.
The routed path (heavy line) that arrives gateway according to node 10 calculates routed path, and correspondingly generates routed path sequence node G according to this routed path [10]:
Routed path sequence node matrix G [10]=[1,2,5,8,10]
2, redundant route calculation stages
At G [10]In every two adjacent nodes calculate substitute node with reference to the node communication state among the network equipment incidence matrices A according to formula 1.For example, first row and the secondary series of network equipment incidence matrices A in the example multiplied each other in twos by capable, show then when product is non-zero that this row corresponding equipment number is the substitute node of node 1,2.As utilize formula 1 to calculate and have only A[3] [1] * A[3] [2] ≠ 0, so row number (being node 3) can be the substitute node (as Fig. 3) of node 1,2 among the network equipment incidence matrices A.
Can calculate 2,5 two internodal substitute node equally by above-mentioned steps is 3 (as Fig. 4), and 5,8 two internodal substitute node are 3 or 6 (as Fig. 5), and 8,10 two internodal substitute node are 9 (as Fig. 6).And set up corresponding substitute node matrix B in view of the above [10]:
B [10]=[{3},{3},{3,6},{9}]
Again according to the substitute node matrix B [10], with reference to the node communication state among the network equipment incidence matrices A according to formula Can judge B [10]In element in adjacent two set whether have identically, have and identically can use this node directly to set up the path to communicate; If whether the element difference is then wanted can communicate by letter between decision node, communicate by letter if can then set up the path as routing node with these 2; If can not communicate by letter, then can be referring again to the node communication state among the network equipment incidence matrices A, according to formula With these two two nodes can not communicating by letter is the triangle summit, calculates this substitute node of 2, and is inserted into and sets up the path in the middle of two nodes and communicate by letter.Thus, we can draw final redundant path, obtain redundant route sequence R [10]: R [10]=[1,3,6,9,10]
3, redundant routed path is set up and management phase
The network system management device is informed radio node 1,3,6,9,10 according to the redundant route sequence that calculates, and distributes corresponding communication time slot and resource, and so far a paths be that the redundant path foundation of [1,3,6,9,10] is finished.After this, when network change hour, system administration manager is by the connectedness of network equipment incidence matrices according to formula (1) check redundant path, if redundant path top link down then recomputate and distribute redundant route; When network change is big, cause former routed path and corresponding redundant path that bigger variation also takes place, then system administration manager upgrades its network equipment incidence matrices A, and rebuilds new redundant routed path according to redundant routing path calculation distribution method provided by the invention.
This example is specific embodiments of the invention only, is not limited to the present invention, and is all within method of the present invention and principle, any modification of being made, is equal to replacement, improvement etc., all should be included within protection scope of the present invention.

Claims (3)

1. a centralized Mesh wireless sensor network redundant path is dispatched and management method, node scan is intercepted wireless channel in the wireless sensor network, information of neighbor nodes around obtaining is characterized in that system administration manager is according to the communication capacity a between node m and the node n MnSet up network equipment incidence matrices A; According to routed path generation pass sequence node G [i], with G [i]In every adjacent two nodes call formula A row element in the matrix A is multiplied each other with the b row element successively, seek the substitute node sequence of adjacent two nodes; If link has a plurality of redundant substitute node, then set up the substitute node matrix, otherwise according to substitute node sequence R [i],, judge R with reference to the node connection status among the network equipment incidence matrices A [i]In adjacent two nodes whether identical, if this adjacent node of identical use is directly set up the path and is communicated, otherwise further whether link to each other between decision node, then this two node is set up path communication as redundant routing node if link to each other, if do not link to each other, be two summits of triangle then, according to formula with two disjunct nodes Calculate another summit as redundant routing node, be inserted into two nodes centre and set up path communication, and generate redundant routing node sequence; The substitute node sequence that obtains is correlated with after the verification, determines the corresponding redundant routed path according to the substitute node sequence.
2. method according to claim 1 is characterized in that, the element a among the network equipment incidence matrices A NmBeing can't communicate by letter or not have communication link between 0 expression node, is can communicate by letter or existing communication link between 1 expression node.
3. method according to claim 1, it is characterized in that, if link has a plurality of redundant substitute node, this method further comprises, the formation of screening substitute node, detect the continuous property of substitute node formation, if many substitute node combinatorial paths with continuous property are arranged, select the substitute node sequence of excellent definite optimum by balancing energy, if do not have the substitute node sequence of continuous property, regenerate the routed path sequence node after then the latter end of former routed path being removed, restart to calculate.
CN2009101040217A 2009-06-05 2009-06-05 Method for dispatching and managing redundant path in centralized Mesh wireless sensor network CN101605372B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2009101040217A CN101605372B (en) 2009-06-05 2009-06-05 Method for dispatching and managing redundant path in centralized Mesh wireless sensor network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2009101040217A CN101605372B (en) 2009-06-05 2009-06-05 Method for dispatching and managing redundant path in centralized Mesh wireless sensor network

Publications (2)

Publication Number Publication Date
CN101605372A CN101605372A (en) 2009-12-16
CN101605372B true CN101605372B (en) 2011-04-13

Family

ID=41470863

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009101040217A CN101605372B (en) 2009-06-05 2009-06-05 Method for dispatching and managing redundant path in centralized Mesh wireless sensor network

Country Status (1)

Country Link
CN (1) CN101605372B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106851716A (en) * 2017-02-16 2017-06-13 清华大学 The network state of wireless sense network is integrated and estimating method and device

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101764706B (en) * 2009-12-28 2012-02-01 重庆邮电大学 Link redundant control method based on EPA network bridge
TWI459737B (en) * 2011-06-17 2014-11-01 Inst Information Industry Routing analyzing apparatus and routing analyzing method thereof for use in power line communication network
WO2014073098A1 (en) * 2012-11-09 2014-05-15 富士通株式会社 Assessment method and system
WO2015176243A1 (en) * 2014-05-21 2015-11-26 华为技术有限公司 Improved ring topology structure and application method thereof
US10168193B2 (en) * 2015-01-07 2019-01-01 Infineon Technologies Ag Sensor with switching matrix switch
US10128933B2 (en) * 2015-06-17 2018-11-13 Telefonaktiebolaget Lm Ericsson (Publ) Reducing latency in a mesh network
CN105182876A (en) * 2015-09-15 2015-12-23 深圳市爱能森科技有限公司 Heliostat field wireless network control system
CN105357029B (en) * 2015-09-29 2018-11-27 国网福建省电力有限公司 The determination method of intelligent substation communication link exception based on whole station information
CN106789621B (en) * 2016-12-05 2019-08-27 东莞理工学院 Redundancy method for routing in wireless multi-hop network based on service quality and directional broadcasting
CN108366409A (en) * 2018-03-13 2018-08-03 重庆邮电大学 A kind of reliable multipath polyaluminium chloride PAC algorithm based on balancing energy

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106851716A (en) * 2017-02-16 2017-06-13 清华大学 The network state of wireless sense network is integrated and estimating method and device
CN106851716B (en) * 2017-02-16 2020-06-23 清华大学 Network state integration and inference method and device of wireless sensor network

Also Published As

Publication number Publication date
CN101605372A (en) 2009-12-16

Similar Documents

Publication Publication Date Title
CN102067673B (en) Adaptive wireless process control system and method
CN103782556B (en) The virtualization distribution method of network, controller, equipment and system
CN1536819B (en) Method for implementing dual location in next network
CN101809839B (en) Controlling distribution of electrical power
CN101682537B (en) Priority-based scheduling and routing in a wireless ntework
Lin et al. Key design of driving industry 4.0: Joint energy-efficient deployment and scheduling in group-based industrial wireless sensor networks
CA2577200C (en) Method and systems for copying data components between nodes of a network
CN102123081B (en) Network node for a communication network
JP4776374B2 (en) Redundant supervisory control system and redundant switching method for the same system
CN102299845B (en) Multilink transparent interconnection multicast frames transmission method and system
JP2005020543A (en) Network system, node device, redundant construction method, and redundant construction program
CN102859508B (en) There is the wireless and wired Process Control System of the ADAPTIVE MIXED of delaminating process robotization field network collection
CN105359551A (en) System and method for photonic switching and controlling photonic switching in a data center
CN103887886B (en) A kind of power network detection system based on sensor network and method
US20070206521A1 (en) Wireless Utility Monitoring And Control Mesh Network
US20150055453A1 (en) Detour path calculation method in emergency
CN103634873A (en) Wireless networking method of electric power meter reading system and electric power meter reading device system
EP2608459B1 (en) Router, virtual cluster router system and establishing method thereof
Asim et al. A fault management architecture for wireless sensor network
JP2011504693A (en) Fault handling method, system and switching device based on industrial Ethernet network
CN102986175B (en) The technology of forward-path is set up in network system
US8948067B2 (en) Wireless controller grids for process control and other systems and related apparatus and method
CN103560955B (en) Redundance unit changing method and device
US9218230B2 (en) Method for transmitting messages in a redundantly operable industrial communication network and communication device for the redundantly operable industrial communication network
TW200623715A (en) Network system, node and node control program, and network control method

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
EXPY Termination of patent right or utility model
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20110413

Termination date: 20150605