KR20140147675A - Routing apparatus for low power wireless mesh network configuration based channel hopping time-multiplexed wireless link and method for the same - Google Patents

Abstract

Disclosed are a routing apparatus and method for configuring a low power wireless mesh network based on a channel hopping time-multiplexed wireless link. The routing apparatus according to the present invention comprises a control unit configuring the channel hopping time-multiplexed wireless link with a gateway router, a router, and a device on the basis of a deterministic and synchronous multichannel extension (DSME) media access control (MAC) link control (DSME MAC link control (DLC)) sublayer and a DMSE MAC link network (DLN) sublayer; and a communication unit transmitting a data frame to the gateway router, the router, and the device according to connection quality of the channel hopping time-multiplexed wireless link.

Description

TECHNICAL FIELD [0001] The present invention relates to a routing apparatus and method for constructing a low-power wireless mesh network based on a channel hopping time multiplexing wireless link, and a routing apparatus and method for constructing a low power wireless mesh network based on channel hopping time multiplexing.

The present invention relates to a method for constructing a mesh multi-hop path by a low-power wireless link of a time multiplexed access scheme, selecting a path considering data quality during data transmission, performing data transfer processing, and maintenance and maintenance of a multi-hop path.

The present invention relates to a multi-hop path constituting a low-power wireless link of a time multiplexed access scheme, data transmission processing for selecting a path considering quality in data transmission, and maintenance and operation of a multi-hop path.

The low power wireless network considers the transmission distance limitation of the low power device and the link instability according to the wireless environment change, minimizes transmission / reception activation time for low power operation, minimizes the transmission / reception message for wireless network configuration and maintenance, It requires a network configuration that provides various quality classes.

In particular, to improve the reliability of a wireless link, a low-power wireless link based on a deterministic and synchronous multi-channel extension (DSME) MAC based channel hopping time multiplexing is provided in the IEEE 802.15.4e-2012 standard. The need for a low power wireless mesh network is urgently required.

Prior Art Document 1: Korean Patent Laid-Open Publication No. 10-2012-0100184 (entitled "Solar Array Monitoring System and Method Based on Low Power Sensing Network)

It is an object of the present invention to provide a low-power wireless mesh network configuration, a multi-hop path configuration, a multi-quality data delivery method, a path selection method, and a path operation maintenance method in a wireless network configured with a time multiplexed access wireless link.

According to an aspect of the present invention, there is provided a routing apparatus for constructing a Low Power Wireless Mesh Network (LPWNM) comprising a channel hopping time multiplexed wireless link, (DSME) MAC (Media Access Control) MAC (DSME) MAC Link Control (DLC) sublayer and a deterministic synchronous multi-channel extended media access control link network A controller for configuring the channel hopping time multiplexed radio link with a gateway router, a router and a device based on a DLN sublayer; And a communication unit for transmitting a data frame to the gateway router, the router and the device according to the connection quality of the channel hopping time multiplexed radio link.

At this time, the control unit controls the participation of the routing device in the low-power wireless mesh network through the DLN-SAP (Service Access Point) corresponding to the DNL and the DLC-SAP corresponding to the DLC, And an LPWMN primitive for departure from the low power wireless mesh network.

At this time, based on the DLN sub-layer, the control unit allocates a neighboring router whose hop count to the gateway router is less than the hop count to the gateway router of the routing apparatus and whose link quality is equal to or higher than a predetermined reference quality, router) and can start participating in the channel hopping time multiplexed wireless link.

At this time, the routing apparatus may further include a cluster unit for grouping the routers and devices into clusters, and assigning router identifiers and device identifiers.

At this time, the cluster unit configures the low-power wireless mesh network in the form of a tree between upper clusters and lower clusters, and forms an intra-cluster mesh between the routers and an intercluster mesh (inter-cluster mesh).

At this time, the cluster unit may allocate a cluster identifier for identifying the cluster including the router and the device, and a location identifier for identifying the location of the router and the device in the cluster, for each of the router and the device.

At this time, when the routing apparatus is a cluster root router, the cluster unit identifies a device identifier corresponding to a parent cluster to which the cluster root router is connected as a device and a router identifier corresponding to the subcluster to which the cluster root router is connected as a router Can be assigned at the same time.

At this time, if the routing apparatus is a cluster root router, the control unit receives a cluster connectivity matrix from the gateway router different from the routing apparatus based on the DLN sub-layer Participating in the low power wireless mesh network and participating in the low power wireless mesh network by receiving cluster connection matrix information from a cluster root router different from the routing device if the routing device is not the cluster root router.

At this time, based on the DLC sublayer, the control unit may receive a link network management command frame having an escape instruction payload from the cluster root router different from the routing apparatus, and to leave the low power wireless mesh network.

At this time, the communication unit uses the CAP (contention access period) link for the first connection quality, delivers the data frame without frame forwarding and flow control, uses the CAP link for the second connection quality Transmits the data frame without performing flow control, uses the shared link in case of the third connection quality, transmits the data frame without performing frame forwarding confirmation and flow control, In case of 4 connection quality, the sharing link is used, the frame transmission is confirmed but the data frame is transmitted without flow control, the dedicated link is used in the case of the fifth connection quality, and frame transmission confirmation and flow control are performed And transmits the data frame while using a dedicated link in case of the sixth connection quality, OK one, and can not control the flow to pass the data frame.

The method for constructing a low power wireless mesh network based on channel hopping time multiplexing according to the present invention is also a method for constructing a low power wireless mesh network based on a channel hopping time multiplexing wireless link, Multi-channel Extension (DSME) media access control (MAC) link control (DMC) sublayer and a deterministic synchronous multi-channel extended media access control link network Configuring the channel hopping time multiplexed radio link with a gateway router, a router and a device based on a sublayer; And delivering a data frame to the gateway router, the router and the device according to the connection quality of the channel hopping time multiplexed radio link.

At this time, the step of configuring the channel hopping time multiplexed radio link includes participation of the router and the device in the low power wireless mesh network through the DLN-SAP (Service Access Point) corresponding to the DNL and the DLC-SAP corresponding to the DLC, The LPWMN primitive for the path configuration of the channel hopping time multiplexed wireless link and the departure from the low power wireless mesh network.

In this case, the step of configuring the channel hopping time multiplexed radio link may include: based on the DLN sublayer, determining whether the number of hops to the gateway router is less than the number of hops to the gateway router of the routing apparatus, The router can be selected as a primary inner router to start participating in the channel hopping time multiplexed wireless link.

At this time, a method for configuring a channel hopping time multiplexed wireless link based low power wireless mesh network may further comprise grouping the routers and devices into clusters, and assigning router identifiers and device identifiers.

The step of grouping the routers and devices into clusters and allocating the router identifiers and the device identifiers comprises configuring the low power wireless mesh network in the form of a tree between upper clusters and lower clusters, It can be configured in the form of an intra-cluster mesh and an inter-cluster mesh between routers of neighboring clusters.

The step of grouping the routers and devices into clusters and allocating the router identifiers and the device identifiers may include determining a cluster identifier for identifying the cluster including the router and the device for each of the routers and the devices, A location identifier can be assigned to identify the location of the router and the device.

The step of grouping the routers and devices into clusters and allocating the router identifiers and the device identifiers may include: when the routing device is a cluster root router, the step of grouping the device identifiers corresponding to the upper cluster to which the cluster root router is connected as a device, The cluster root router may simultaneously allocate a router identifier corresponding to the subcluster connected as a router.

Wherein configuring the channel hopping time multiplexed radio link comprises: if the routing device is a cluster root router, based on the DLN sublayer, extracting, from the gateway router that is different from the routing device, Receiving a cluster connectivity matrix and participating in the low power wireless mesh network, and when the routing device is not the cluster root router, receiving cluster connection matrix information from a cluster root router different from the routing device, You can join the mesh network.

Wherein configuring the channel hopping time multiplexed wireless link comprises receiving a link network management command frame having an escape instruction payload from a cluster root router different from the routing device based on the DLC sublayer, And can leave the network.

In this case, the step of transmitting the data frame uses the contention access period (CAP) link in the case of the first connection quality, delivers the data frame without frame forwarding and flow control, CAP link, transmits the data frame without flow control, uses the shared link in case of the third connection quality, and transmits the data frame without using frame forwarding confirmation and flow control, Transmits the data frame without performing flow control, uses a dedicated link in case of the fifth connection quality, and transmits the frame transmission acknowledgment And delivers the data frame without flow control, and in case of the sixth connection quality, For use, and it can determine the one transmission frame, and not delivered to the flow control to the data frame.

According to the present invention, a low power wireless mesh network configuration, a multi-hop path configuration, a multi-quality data transmission method, a path selection method, a path operation maintenance, and a low-power wireless mesh network configuration in a DLN sublayer and a DNC sublayer in a channel- It is advantageous to provide a configuration of a low power wireless mesh network based on a channel hopping time multiplexing wireless link and a flexible routing method.

1 is a topology diagram of a low power wireless mesh network according to the present invention.
FIG. 2 is a block diagram illustrating a routing apparatus for constructing a low power wireless mesh network based on a channel hopping time multiplexing wireless link according to an exemplary embodiment of the present invention. Referring to FIG.
3 is a diagram illustrating an example of a layer structure of a gateway router, a router, and a device according to the present invention.
4 is a flowchart illustrating an example of a method for participating in a low power wireless mesh network of a gateway router, a router, and a device according to the present invention.
5 is a diagram illustrating an example of cluster grouping and router identifier assignment of a router according to the present invention.
FIG. 6 is an operational flowchart illustrating an example of a method of configuring a shared link between devices according to the present invention.
7 is a diagram illustrating an example of connection information and route information between clusters according to the present invention.
FIG. 8 is a flowchart illustrating an example of a method of controlling frame delivery according to connection quality according to the present invention.
9 is a flowchart illustrating an example of a method of releasing a low power wireless mesh network according to the present invention.
10 is a diagram illustrating an example of a network frame format transmitted between DLC sublayers and DLN sublayers according to the present invention.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the following description and the accompanying drawings, detailed description of well-known functions or constructions that may obscure the subject matter of the present invention will be omitted. It should be noted that the same constituent elements are denoted by the same reference numerals as possible throughout the drawings.

The terms and words used in the present specification and claims should not be construed to be limited to ordinary or dictionary meanings and the inventor is not limited to the concept of terminology for describing his or her invention in the best way. It should be interpreted as meaning and concept consistent with the technical idea of the present invention. Therefore, the embodiments described in the present specification and the configurations shown in the drawings are merely the most preferred embodiments of the present invention, and not all of the technical ideas of the present invention are described. Therefore, It is to be understood that equivalents and modifications are possible. Also, the terms first, second, etc. are used for describing various components and are used only for the purpose of distinguishing one component from another component, and are not used to define the components.

1 is a topology diagram of a low power wireless mesh network according to the present invention.

Referring to FIG. 1, a low power wireless mesh network (LPWMN) is composed of a gateway router, a router, and a device, and is connected through a channel hopping based time multiplexing access link between two nodes.

In this case, the low-power wireless mesh network is composed of a gateway router, a router, and a device having a structure in which the LPWMN function is distributed to the link control and the link network.

In addition, the low power wireless mesh network is configured using the LPWMN primitive to drive the LPWMN function or notify the driving result.

In addition, the low power wireless mesh network is configured through the gateway routers, routers, device-specific start-up procedures and LPWMN participation procedures for LPWMN configuration.

In addition, a low power wireless mesh network is configured by grouping routers into clusters and allocating router identifiers.

In addition, a low power wireless mesh network is configured by establishing a link path between the devices.

The low power wireless mesh network also includes connection information and route information between the clusters.

In addition, a low power wireless mesh network is configured by controlling frame delivery on the link path according to quality.

The low power wireless mesh network also carries a data frame between the devices, a link management command frame and a link network management command frame.

FIG. 2 is a block diagram illustrating a routing apparatus for constructing a low power wireless mesh network based on a channel hopping time multiplexing wireless link according to an exemplary embodiment of the present invention. Referring to FIG.

Referring to FIG. 2, a routing apparatus for constructing a low power wireless mesh network based on a channel hopping time multiplexing radio link includes a communication unit 110, a control unit 120, and a cluster unit 130.

The communication unit 110 delivers the data frame to the gateway router, the router and the device according to the connection quality of the channel hopping time multiplexed radio link.

In this case, the communication unit 110 uses the contention access period (CAP) link for the first connection quality and delivers the data frame without frame forwarding and flow control. In case of the second connection quality, Transmits the data frame without performing flow control, uses the shared link in case of the third connection quality, and transmits the data frame without performing frame forwarding confirmation and flow control. The fourth link quality is shared, the frame transmission is confirmed, the data frame is transmitted without flow control, the dedicated link is used in the case of the fifth link quality, Transmits the data frame without control, uses a dedicated link in case of the sixth connection quality, The transmission of the data frame can be confirmed without the flow control being confirmed.

The control unit 120 may include a Deterministic and Synchronous Multi-channel Extension (DSME) Media Access Control (MAC) Link Control (DMC) sublayer and a deterministic synchronous multi- And configures the channel hopping time multiplexed radio link with a gateway router, a router and a device based on a channel extended media access control link network (DLMA) sublayer.

At this time, the control unit 120 transmits the participation of the routing apparatus to the low power wireless mesh network through the DLN-SAP (Service Access Point) corresponding to the DNL and the DLC-SAP corresponding to the DLC, And a LPWMN primitive for departure from the low power wireless mesh network.

At this time, based on the DLN sub-layer, the control unit 120 transmits a neighboring router whose hop count to the gateway router is less than the hop count to the gateway router of the routing apparatus, (primary inner router) and can start participating in the channel hopping time multiplexed wireless link.

In this case, if the routing apparatus is a cluster root router, the control unit 120 determines, based on the DLN sub-layer, a cluster connectivity matrix from the gateway router different from the routing apparatus, And participate in the low power wireless mesh network by receiving cluster connectivity matrix information from a cluster root router that is different from the routing device if the routing device is not the cluster root router .

At this time, based on the DLC sublayer, the control unit 120 may receive a link network management command frame having an escape instruction payload from a cluster root router different from the routing apparatus, and to leave the low power wireless mesh network .

The cluster unit 130 groups the routers and devices into clusters, and assigns router identifiers and device identifiers.

In this case, the cluster unit 130 configures the low-power wireless mesh network in the form of a tree between upper clusters and lower clusters, and forms an intra-cluster mesh between the routers and routers Inter-cluster mesh (inter-cluster mesh).

At this time, the cluster unit 130 allocates a cluster identifier for identifying the cluster including the router and the device, and a location identifier for identifying the location of the router and the device in the cluster, to each of the router and the device .

In this case, when the routing device is a cluster root router, the cluster part 130 corresponds to a device identifier corresponding to a parent cluster to which the cluster root router is connected as a device and a subcluster to which the cluster root router is connected as a router It is possible to simultaneously assign router identifiers.

3 is a diagram illustrating an example of a layer structure of a gateway router, a router, and a device according to the present invention.

Referring to FIG. 3, the gateway routers, routers and devices constituting the LPWMN are physically applicable to the IEEE 802.15.4 PHY or any wireless physical layer.

The MAC layer is capable of applying IEEE 802.15.4e DSME MAC or any time division multiple access (TDMA) MAC layer.

In particular, gateway routers, routers, and devices are known as deterministic and synchronous multi-channel extensions (DSME) media access control (MAC) link control (DLC) And a deterministic synchronous multi-channel extended media access control link network (DSME MAC Link Network) (DLN) sublayer.

The DNC sublayer provides a function to control the radio link of the TDMA MAC, and the DNL sublayer provides the routed link-path to the upper layer. It is connected to the control protocol between the DNC sublayer and the DNL sublayer and the control protocol between the DNL sublayer. The DNC sub-layer and the DNL sub-layer each provide service primitives to higher layers.

Gateway routers, routers, and devices that make up LPWMN operate LPWMN primitives for joining, joining, and leaving LPWMNs.

At this time, the LPWMN primitive operates through the DLN-SAP (Service Access Point) corresponding to the DNL and the DLC-SAP corresponding to the DLC.

At this time, the LPWMN primitive operating through the DLN-SAP is shown in Table 1 below.

At this time, LPWMN primitives operating through the DLC-SAP are shown in Table 2 below.

At this time, the LPWMN function is driven using the request primitive and the response primitive in Table 1 from the upper layer of the DLN, and the LPWMN function is driven from the upper layer of the DLC using the request primitive and the response primitive in Table 2 above.

At this time, the LPWMN function result of the DLC layer driven by the lower layer is notified to the upper layer through the DLC-SAP using the indication primitive and the confirm primitive in Table 2. The LPWMN function result of the DLN layer driven by the lower layer Informs the upper layer through the DLN-SAP using the indication primitive and confirm primitive in Table 1 above.

4 is a flowchart illustrating an example of a method for participating in a low power wireless mesh network of a gateway router, a router, and a device according to the present invention.

Referring to FIG. 4, the gateway router operates the LPWMN link network start function by the DLN-START-NETWORK.request primitive.

In addition, the DSME MAC Link Network Entity (DLNE) searches for neighboring IEEE 802.15.4 series networks in a predetermined frequency band, superimposes superframes with channels occupied by the neighboring networks, Starts the LPWMN link network superframe by finding the hopping sequence and the beacon start point.

At this time, the router starts the router start function by the DLN-START-ROUTER.request primitive.

At this time, the router DLNE searches the IEEE 802.15.4e network to start a link network participation procedure by selecting a neighbor router having a short hop count from the gateway router to a link quality higher than the reference quality as a primary inner router .

In this case, when the router is designated as a cluster root router, the router DLNE uses the DLC-DATA-CLINK.request primitive as a cluster root router DLNE after the DSME link association to form a cluster formation request command to the gateway router to request allocation of the cluster identifier, and receives the DLC-DATA-CLINK.confirm from the gate router to configure the cluster.

At this time, the cluster root router DLNE sends the DLC-LINK-SETUP.request primitive to the gateway router, receives the DLC-LINK-SETUP.confirm from the gateway router, and sends a shared link from the cluster root router to the gateway router. .

Then, the cluster root router DLNE sets the Route Update Request Type field of the link network management command frame to the full cluster connectivity matrix to acquire the link network routing information from the gateway router, and transmits the DLC-DATA-SLINK.request Primitive to the gateway router, receives the cluster connection matrix information from the gateway router with the DLC-DATA-SLINK.indication primitive, and completes the LPWMN participation of the cluster root router.

In addition, if the router is not designated as a cluster root router, the router DLNE obtains the router address from the DSME link association, and then transmits the DLC-LINK-SETUP.request primitive as a general router DLNE to the free- And receives the DLC-LINK-SETUP.confirm primitive from the pre-header router to configure the configuration of the shared link from the general router to the pre-headed inner router.

In this case, the general router DLNE sets the Route Update Request Type field of the link network management command frame to the entire cluster connection matrix in order to acquire the link network routing information from the cluster root router, and transmits the cluster information using the DLC-DATA-SLINK.request primitive To the root router, receives the cluster connection matrix information from the cluster root router with the DLC-DATA-SLINK.indication primitive, and joining the LPWMN of the general router is completed.

At this time, the cluster root router DLNE or the general router DLNE informs the upper layer that the device start is completed with the DLN-START-DEVICE.confirm primitive when the cluster root router or the general router completes the join to the LPWMN.

The device is activated by the DLN-START-DEVICE.request primitive.

The device DLNE searches the IEEE 802.15.4e network and selects a neighbor router with a short hop count from the gateway router to a link quality of more than the reference quality. When the DSN link association with the pre-header router is completed, DLN- The DEVICE.confirm primitive informs the upper layer that the device start is complete.

5 is a diagram illustrating an example of cluster grouping and router identifier assignment of a router according to the present invention.

Referring to FIG. 5, the LPWMN is composed of clusters having a tree structure of device connections, and the clusters are composed of cluster root routers, routers, and devices.

In this case, the device identifier is composed of a cluster ID for identifying the cluster and a locator ID for identifying the location of the device in the cluster.

At this time, the device location identifier in the cluster root router is assigned as 0.

At this time, the cluster root router has both the device identifier of the connected upper cluster and the cluster root router identifier.

For example, the first cluster root router has a device identifier (cluster ID = 0, locator ID = i) and a cluster root router identifier (cluster ID = 1, locator ID = 0) of the connected parent cluster Respectively.

At this time, the router or device in the cluster distributes the identifier according to the maximum cluster depth, the maximum number of devices connectable to the router, and the maximum number of routers possible among the router connecting devices.

FIG. 6 is an operational flowchart illustrating an example of a method of configuring a shared link between devices according to the present invention.

Referring to FIG. 6, the LPWMN provides link path configuration between any two devices.

If the two devices are adjacent, the link is configured, and if the two devices are multi-hop, the link path connecting the links is configured.

At this time, the link path is directional and can be either a unidirectional link path or a bidirectional link path.

In this case, the link path may be either a shared link path or an exclusive link path according to a usage restriction method of the device after the path configuration.

In this case, the link path is divided into a link path leading to a root router between routers in the cluster, a link path starting from the root router, and an inter-cluster router and a mesh link path of the adjacent cluster.

Link path configuration starts with a request by the DLC-LINK-SETUP.request primitive from the upper layer of the DLC sublayer of the device requesting the link path configuration.

The link establishment request DLCE obtains neighbor router information reachable from the root table to the destination device, and sends a link setup request control frame to a neighboring router through a contention access period (CAP) link or an existing dedicated link.

If there is a link reachable from the root table to the final destination of the link path, the neighboring router verifies whether the DSME GTS (guaranteed time slot) allocation for the link establishment between the neighboring router and the link establishment request devices is possible. If the DSME GTS assignment is possible, it sends a DSME-GTS request MAC command frame to the link establishment requesting device.

When the neighboring router receives the DSME-GTS reply MAC command frame from the link setup requesting device, it verifies that the link with the link setup requesting device has been established and corrects the link table.

If bidirectional link setup is required, the neighboring router sends a link setup request control frame to the link setup requesting device. The link setup requesting device receives the DSME-GTS request MAC command frame to the neighboring router. Upon receiving the DSME-GTS reply MAC command frame from the neighboring router, the link setup requesting device sends a link setup response control frame to the neighboring router to inform that the bidirectional link setup is completed.

If the neighboring router is the final destination of the link path, it sends a link setup response control frame to the link setup requesting device to inform that the link path setup is completed.

If the neighboring router is not the final destination of the link path, repeat the above procedure with the next router to the selected final destination.

7 is a diagram illustrating an example of connection information and route information between clusters according to the present invention.

Referring to FIG. 7, the cluster of the LPWMN includes an intra-cluster mesh connection between the upper and lower clusters in the form of a tree or an intra-cluster router, an inter-cluster mesh between the routers of the neighboring cluster, cluster mesh) connection.

The cluster configuration information is represented by a cluster table and is shown in Table 3 below.

The entry in the cluster table consists of the connection information of the router connected to the cluster root router or the inter-cluster mesh link and the cluster standard.

The cluster table entry of the cluster root router includes the router address, the router extended address, the address assigned to the cluster root router in the upper cluster, the number of hops between the gateway router and the cluster root router that define the address information and cluster specifications, The number of allowed routers, the maximum number of allowed devices, and the root router address of a subcluster belonging to this cluster.

A cluster table entry of a router connected to an inter-cluster mesh link is composed of information on the address of the link connection relative router.

The cluster connection matrix consists of information extracted from the cluster table. And a list of identifiers of clusters connected to the cluster with the cluster identifier as an index.

Entries in the cluster table are managed by the gateway router. Entries in the cluster table are added when the cluster root router participates in the LPWMN and requests a new cluster assignment to the gateway router, or when an intercluster mesh link is created. When the cluster root router leaves the LPWMN, or when the intercluster mesh link is released, the entry in the corresponding cluster table is deleted and the information of the connected cluster is also modified.

The cluster root router receives the cluster table information from the root router of the gateway router or the upper access cluster. Routers in the cluster receive the router address and cluster table information from the cluster root router when the cluster participates.

The root table of LPWMN is shown in Table 4 below.

The link paths are shown in Table 5 below.

The link path information is shown in Table 6 below.

The route table of the LPWMN is composed of a destination address and a link path list. The link path is composed of a link path identifier and a link path cost. The information of the link path includes a link path identifier, a link type, a neighbor router address, Transmission link slot information, link allocation slot number, link quality, unit time link transmission / reception frame counter, and the like.

The selection of the route selects the path between the clusters which can connect to the cluster including the destination device based on the cluster connection matrix.

Based on the information of the root table of the adjacent cluster collected by the cluster root router or the intru- sive cluster router, a neighboring cluster capable of connecting to the destination cluster is selected.

A settable route to the destination device is selected depending on whether the router route to the cluster root router or the intra-cluster router is established within the cluster.

The configurable routes are prioritized according to the sum of the cost of the link paths applied to each route and are stored in order in the link path list of the root table entry.

The root table entry is added if the router completes the link path setup, or if the route can be created when the first request to transfer data to the specified destination device is made. The root table entry is deleted when the corresponding link path is released or is not used for a certain period of time.

The root table maintained by the router is divided into a root table entry based on the link path managed by the router and a root table entry collected from the neighboring router.

The cluster root router aggregates and manages the root table of the routers in the cluster. If there is a change in the root table entry, the router informs the cluster root router using the link network management command frame with the route update response command payload.

The intercluster router provides the cluster routing table information to the intercluster routers of the adjacent cluster. Also, the neighbor cluster routing table information is received from the intercluster router of the adjacent cluster and reported to the cluster root table.

The cluster root router modifies the root table information of the router irregularly or periodically using a link network management command frame having a route update request command payload.

FIG. 8 is a flowchart illustrating an example of a method of controlling frame delivery according to connection quality according to the present invention.

Referring to FIG. 8, the link quality between the two end DLCEs of the LPWMN is classified into six types and the frame delivery is controlled.

Class 1 uses the CAP link and does not perform frame forward acknowledgment and flow control and delivers frames.

Class 2 uses a CAP link, checks for frame forwarding, but does not control flow and delivers frames.

Class 3 uses a shared link and does not perform frame forward acknowledgment and flow control and delivers frames.

Class 4 uses a shared link, checks for frame forwarding, does not control flow, and delivers frames.

Class 5 uses a dedicated link, frames forwarding and frame control without flow control.

Class 6 uses a dedicated link and checks for frame forwarding, but does not have flow control and delivers frames.

The DLCE receives the data frame forwarding request from the upper layer or performs the forwarding when the frame received from the adjacent router is forwarded. If the destination address of the frame is not found in the root table or cluster table, the DLNE requests the cluster root router to update the cluster table.

9 is a flowchart illustrating an example of a method of releasing a low power wireless mesh network according to the present invention.

Referring to FIG. 9, devices at both ends of a configured link path manage the state of the link path. The DLCE of the device transmits a link management request command frame with the link hello request command payload to the link path end device using the set link. The link path end device responds with a link management command frame with a link hello response command payload.

If the link management response command frame does not arrive within the link management timeout time, it tries to check the link path status for the number of times of link management trial. If there is no response, or if the link path status is not normal, cancel link path setting.

If the router does not have a link path set for a certain period of time, it performs the router startup procedure periodically.

If the router leaves the cluster, it sends a link network management command frame with a leave request command payload to the cluster root router. After receiving the link network management command frame having the leave response command payload from the cluster root router, the router sequentially releases the link path established with the neighboring router or device connected to the router.

link release request command The partner router that received the network management command frame with the payload sends the link network management command frame with the link release response command payload to the leave request router after completing the allocation of the DSME-GTS.

10 is a diagram illustrating an example of a network frame format transmitted between DLC sublayers and DLN sublayers according to the present invention.

10, a network frame format transmitted between DLC sublayers and DLN sublayers according to the present invention includes a frame control, network addressing fields, a link management subframe Link management subframe, a link network management subframe, and a frame payload.

The link management sub-frame and the link network management sub-frame can be transmitted simultaneously with the frame payload.

The frame control unit is composed of a protocol version, a link frame forwarding processing method, a destination address flag, a destination address flag, a destination address mode, a destination address mode, a link management subframe flag, and a link network management subframe flag . The frame forwarding frame handling method is divided into six types, and the flags are set to 1 when the corresponding information is transmitted to the link network header.

The link management subframe section includes a link management command type, a serial number, a length of a link management command payload, and a link management command payload. The link management command payload is divided into a link path establishment request and response, a link path release request and response, and a link path confirmation request and response.

The link network management subframe section is composed of a link network management command type, a serial number, a length of a link network management command payload, and a link network management command payload. The link network management command payload is divided into cluster configuration request and response, routing information update request and response, link network out request and response, and data flow control request and response.

As described above, the routing apparatus and method for constructing a low power wireless mesh network based on the channel hopping time multiplexing wireless link according to the present invention are not limited to the configuration and method of the embodiments described above, The examples may be constructed by selectively combining all or a part of each embodiment so that various modifications can be made.

110:
120:
130: cluster part

Claims (20)

1. A routing apparatus for configuring a low power wireless mesh network (LPWNM) configured with a channel hopping time multiplexed wireless link,
(DSME) media access control (MAC) link control (DLC) sublayer and a deterministic synchronous multi-channel extended media access control A controller configured to configure the channel hopping time multiplexed wireless link with a gateway router, a router and a device based on a DSME MAC Link Network (DLN) sublayer; And
A communication unit for transmitting a data frame to the gateway router, the router and the device according to the connection quality of the channel hopping time multiplexed radio link;
The routing device comprising: The method according to claim 1,
The control unit
Participation of the routing device in the low power wireless mesh network through the DLN-SAP (Service Access Point) corresponding to the DNL and the DLC-SAP corresponding to the DLC, the path configuration of the channel hopping time multiplexed wireless link, And operates the LPWMN primitive for departure from the network. The method of claim 2,
The control unit
Based on the DLN sublayer, selects a neighbor router having a link quality lower than a predetermined reference quality and a hop count to a gateway router less than a hop count to the gateway router of the routing apparatus as a primary inner router And starts participating in the channel hopping time multiplexed radio link. The method of claim 3,
The routing device
A cluster unit for grouping the routers and devices into clusters and allocating router identifiers and device identifiers;
Lt; RTI ID = 0.0 > 1, < / RTI > The method of claim 4,
The cluster part
The low-power wireless mesh network is configured in the form of a tree between upper clusters and lower clusters, and an intra-cluster mesh type between routers and an inter-cluster mesh between routers of neighboring clusters ). ≪ / RTI > The method of claim 5,
The cluster part
Wherein the router assigns a cluster identifier for identifying the cluster including the router and the device, and a location identifier for identifying the location of the router and the device in the cluster, for each of the router and the device. The method of claim 6,
The cluster part
Characterized in that when the routing device is a cluster root router, the cluster root router simultaneously assigns a device identifier corresponding to a parent cluster to which the cluster root router is connected as a device and a router identifier corresponding to the subcluster to which the cluster root router is connected as a router Lt; / RTI > The method of claim 3,
The control unit
Receiving, based on the DLN sub-layer, a cluster connectivity matrix from the gateway router that is different from the routing device when the routing device is a cluster root router, And participates in the low power wireless mesh network by receiving cluster connection matrix information from a cluster root router different from the routing device when the routing device is not the cluster root router. The method of claim 8,
The control unit
Based on the DLC sublayer, a link network management command frame having an escape instruction payload from a cluster root router that is different from the routing device and leaves the low power wireless mesh network. The method of claim 3,
The communication unit
In the case of the first connection quality, a contention access period (CAP) link is used, the data frame is delivered without frame forwarding and flow control, the CAP link is used in the case of the second connection quality, One transmits the data frame without performing flow control, uses the shared link in the case of the third connection quality, delivers the data frame without frame forwarding and flow control, and transmits the data frame in the case of the fourth connection quality And transmits the data frame without performing flow control, uses a dedicated link in case of the fifth connection quality, and transmits the data frame without using frame forwarding confirmation and flow control, A dedicated link is used in the case of the sixth connection quality, frame transmission is confirmed, While not a row control the routing device, characterized in that for transmitting the data frame. A method for configuring a low power wireless mesh network based on channel hopping time multiplexed wireless links,
(DSME) media access control (MAC) link control (DLC) sublayer and a deterministic synchronous multi-channel extended media access control Configuring the channel hopping time multiplexed radio link with a gateway router, a router and a device based on a DSME MAC Link Network (DLN) sublayer; And
And transmitting a data frame to the gateway router, the router and the device according to the connection quality of the channel hopping time multiplexed radio link
Wherein the channel hopping time-multiplexing wireless link-based low power wireless mesh network configuration comprises: The method of claim 11,
Wherein configuring the channel hopping time multiplexed radio link comprises:
Participation of the router and the device in the low power wireless mesh network through the DLN-SAP (Service Access Point) corresponding to the DNL and the DLC-SAP corresponding to the DLC, the path configuration of the channel hopping time multiplexed wireless link, And operating the LPWMN primitive for departure from the mesh network. ≪ Desc / Clms Page number 21 > The method of claim 12,
Wherein configuring the channel hopping time multiplexed radio link comprises:
Based on the DLN sublayer, selects a neighbor router having a link quality lower than a predetermined reference quality and a hop count to a gateway router less than a hop count to the gateway router of the routing apparatus as a primary inner router And initiating participation in the channel hopping time multiplexed wireless link. ≪ Desc / Clms Page number 20 > 14. The method of claim 13,
The method for configuring the channel hopping time multiplexed wireless link based low power wireless mesh network
Grouping the routers and devices into clusters, and assigning router identifiers and device identifiers
Further comprising the step of generating a channel hopping time multiplexed radio link based on the channel hopping time multiplexed radio link. 15. The method of claim 14,
Grouping the routers and devices into clusters, and assigning a router identifier and a device identifier,
The low-power wireless mesh network is configured in the form of a tree between upper clusters and lower clusters, and an intra-cluster mesh type between routers and an inter-cluster mesh between routers of neighboring clusters ). ≪ / RTI > A method for configuring a low power wireless mesh network based on channel hopping time multiplexing radio links. 16. The method of claim 15,
Grouping the routers and devices into clusters, and assigning a router identifier and a device identifier,
Wherein a cluster identifier for identifying the cluster including the router and the device and a location identifier for identifying the location of the router and the device in the cluster are allocated to each of the router and the device. Method for configuring a link - based low power wireless mesh network. 18. The method of claim 16,
Grouping the routers and devices into clusters, and assigning a router identifier and a device identifier,
Characterized in that when the routing device is a cluster root router, the cluster root router simultaneously assigns a device identifier corresponding to a parent cluster to which the cluster root router is connected as a device and a router identifier corresponding to the subcluster to which the cluster root router is connected as a router A method for configuring a low power wireless mesh network based on channel hopping time multiplexed wireless links. 14. The method of claim 13,
Wherein configuring the channel hopping time multiplexed radio link comprises:
Receiving, based on the DLN sub-layer, a cluster connectivity matrix from the gateway router that is different from the routing device when the routing device is a cluster root router, And participates in the low power wireless mesh network by receiving cluster connection matrix information from a cluster root router different from the routing device when the routing device is not the cluster root router. Method for configuring a link - based low power wireless mesh network. 14. The method of claim 13,
Wherein configuring the channel hopping time multiplexed radio link comprises:
Based on the DLC sublayer, a link network management command frame having an escape instruction payload from a cluster root router different from the routing device and leaving the low power wireless mesh network. Based low power wireless mesh network. 14. The method of claim 13,
The step of delivering the data frame
In the case of the first connection quality, a contention access period (CAP) link is used, the data frame is delivered without frame forwarding and flow control, the CAP link is used in the case of the second connection quality, One transmits the data frame without performing flow control, uses the shared link in the case of the third connection quality, delivers the data frame without frame forwarding and flow control, and transmits the data frame in the case of the fourth connection quality And transmits the data frame without performing flow control, uses a dedicated link in case of the fifth connection quality, and transmits the data frame without using frame forwarding confirmation and flow control, A dedicated link is used in the case of the sixth connection quality, frame transmission is confirmed, Method and not the row control for channel hopping time-multiplexed radio link based low power wireless mesh network configuration, characterized in that, characterized in that for transmitting the data frame.

Images