KR20090075567A - Method and system for identifying location of end device which moves under wpan - Google Patents

Abstract

A method and a system for recognizing a location of an end device moving in a WPAN(Wireless Personal Area Network) are provided to minimize active time of a mobile node by reducing transceived data, which is needed for recognizing the location. A router(130) is installed to a predefined location and receivers end device ID information from a moving end device(150) through a MAC(Media Access Control) layer communication. A coordinator(120) configures and manages a Zigbee network, and receives the end device ID information and router ID information from the router. A location recognition server(110) receives the end device ID information and the router ID information from the coordinator. The location recognition server produces the location or a managed area of the router by corresponding to the router ID information. The location recognition server determines the produced location or managed area as the location of the end device corresponding to the end device ID information.

Description

Method and system for identifying location of end device which moves under WPAN}

The present invention relates to a location recognition method and system, and more particularly, to a method and system for recognizing a location of a mobile node in a wireless personal area network (WPAN) environment.

The wireless personal area network enables communication between wireless mobile devices such as PCs, PDAs, mobile phones, and the like, and has a low energy consumption and low cost compared to other wireless communication technologies. In particular, IEEE 802.15.4, which is a standard for low-rate wireless personal area networks (LRWPANs), uses three frequency bands, and spreads and data for each frequency band. A system that communicates by setting data rates differently.

In a ubiquitous sensor network (USN) or wireless sensor network (WSN) environment, the physical (PHY) layer and the medium access control (MAC) layer generally follow the standard of IEEE 802.15.4. Based on this standard, the network layer and application layer, which are higher than the MAC layer, are representative of programs provided by TinyOS and programs implemented according to standards defined by the ZigBee Alliance.

Currently, the program provided by TinyOS or the standard proposed by the ZigBee Alliance are operating in the form that wireless nodes are fixed and the position is recognized by the system from the initial installation of the wireless node.

However, a method of recognizing and tracking a changed position when the wireless node moves is not substantially supported, and thus it is not applicable to a system that applies a mobile wireless node.

Location recognition of a mobile device is generally performed by the following method.

First, there is a method of recognizing the location of a mobile device using a GPS (Global Position System). When using GPS, signals are received from satellites. Therefore, when the mobile device that is the object of location recognition is indoors, signal reception is impossible and location recognition is not properly performed.

Secondly, there is a method of recognizing a location of a mobile device (for example, a mobile communication terminal) through a base station in a CDMA mobile communication system. When the base station is used, since the distance between the base stations is more than several hundred meters, the position of the mobile communication terminal based on the base station position reaches an error range of several hundred meters. Therefore, if there is a distance limit of several hundred meters, such as in the USN or WSN environment, there is a problem that is difficult to apply.

Third, there is a method of using a zone identifier (ZI) as a method for location recognition at a short distance of several hundred meters. This method places the local identifier in a location where the location is known in advance, and the local identifier transmits its ID at regular intervals. When the mobile device receives this ID, it knows its current location. If the mobile device's identification number (for example, phone number, etc.) is sent to the server using SMS, etc. together with the ID of the local person, the server is connected to the mobile device. The location of the device is recognized. However, in this case, if the ID cannot be transmitted because the local recognizer is broken, the mobile device cannot receive the ID, which makes it impossible to recognize the location. I have a problem.

Accordingly, the present invention provides a method for location recognition of an end device moving in a wireless personal area network capable of providing information of a mobile node to a server by using a communication technology through a MAC layer among wireless data transmission technologies based on IEEE 802.15.4. And a system.

In addition, the present invention eliminates the network join process according to the ZigBee standard technology, thereby reducing the time required to recognize the location of the mobile node by shortening the transmission time of data, thereby reducing the location of the mobile device in the wireless personal area network. Provide a recognition method and system.

In addition, the present invention can minimize the active time of the mobile node due to the reduction of the transmission and reception data required for location recognition, and in the wireless personal area network that can reduce the current consumption when operating the mobile node with a battery. It provides a method and system for location recognition of the end device to move in.

In addition, the present invention provides a method and system for location recognition of an end device moving in a wireless personal area network that can set a zone classification required for location recognition according to an installation location of a fixed node.

The present invention also provides a method and system for recognizing a location of an end device moving in a wireless personal area network capable of accumulating location information of a mobile node and identifying a moving path of the mobile node over time.

According to an aspect of the present invention, there is provided a recording medium having recorded thereon a method for performing a location recognition method and a location recognition method of an end device moving in a wireless personal area network.

According to an embodiment, a method of location recognition of an end device moving in a wireless personal area network includes: receiving, by a router, end device identification information from the end device through MAC layer communication; Is a fixed node installed at the specified location; Transmitting, by the router, the end device identification information and the router identification information of the router to a coordinator; Transmitting, by the coordinator, the end device identification information and the router identification information to a location aware server; Calculating, by the location aware server, at least one of a location and a jurisdiction of the router using a location table and the router identification information, wherein the location table is configured to identify at least one of the location and jurisdiction of the router and the router; Storing correspondence between information; And determining the location or jurisdiction of the router as the location of the end device.

The end device identification information may be a 64-bit IEEE address of the end device according to IEEE 802.15.4 or an arbitrarily assigned unique identification value.

The router identification information may be a 64-bit IEEE address of the router according to IEEE 802.15.4 or an arbitrarily designated unique identification value.

Meanwhile, the coordinator and the router form a Zigbee network, and the router identification information may be a 16-bit network address allocated from the coordinator under the Zigbee network.

The method may further include storing a location of the end device in correspondence with the end device identification information. The method may further include calculating a moving path of the end device by analyzing the stored position of the end device for each change position.

Meanwhile, the method may further include storing the location of the end device together with the calculation time corresponding to the identification information of the end device. The method may further include calculating a moving path of the end device by analyzing the stored location of the end device for each time zone.

According to another aspect of the present invention, a location aware system in a wireless personal area network is provided.

A location recognition system in a wireless personal area network according to an embodiment may include: a router installed at a predetermined location and configured to receive end device identification information from a moving end device through MAC layer communication; A coordinator for configuring and managing a Zigbee network and receiving the end device identification information and the router identification information of the router from the router; And receiving the end device identification information and the router identification information from the coordinator, calculating the location or jurisdiction of the router according to the router identification information, and converting the calculated location or jurisdiction to the end device identification information. It may include a location aware server that determines the location of the corresponding end device.

The end device identification information may be a 64-bit IEEE address of the end device according to IEEE 802.15.4 or an arbitrarily assigned unique identification value.

The router identification information may be a 64-bit IEEE address of the router according to IEEE 802.15.4 or an arbitrarily designated unique identification value.

Meanwhile, the coordinator and the router form a Zigbee network, and the router identification information may be a 16-bit network address allocated from the coordinator under the Zigbee network.

The location recognition server may store the location of the end device corresponding to the end device identification information. Here, the location recognition server may calculate the moving path of the end device by analyzing the stored location of the end device for each change position.

On the other hand, the location recognition server may store the location of the end device with the calculation time corresponding to the identification information of the end device. The location recognition server may calculate the moving path of the end device by analyzing the location of the stored end device for each time zone.

Other aspects, features, and advantages other than those described above will become apparent from the following drawings, claims, and detailed description of the invention.

The location recognition method and system of an end device moving in a wireless personal area network according to the present invention can provide information of a mobile node to a server by using a communication technology through a MAC layer among IEEE 802.15.4 based wireless data transmission technologies. Can be.

In addition, by eliminating the network participation process according to the ZigBee standard technology, it is possible to shorten the data transmission time and reduce the time required for location recognition of the mobile node. Due to the reduction of the transmission / reception data required for location recognition, the active time of the mobile node can be minimized, and the current consumption can be reduced when the mobile node is operated by a battery.

In addition, in case of location recognition, the division of the area required may be set according to the installation position of the fixed node.

In addition, by accumulating the position information of the mobile node it is possible to determine the movement path of the mobile node over time.

As the invention allows for various changes and numerous embodiments, particular embodiments will be illustrated in the drawings and described in detail in the written description. However, this is not intended to limit the present invention to specific embodiments, it should be understood to include all transformations, equivalents, and substitutes included in the spirit and scope of the present invention. In the following description of the present invention, when it is determined that the detailed description of the related known technology may obscure the gist of the present invention, the detailed description thereof will be omitted.

Terms such as first and second may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another.

The terminology used herein is for the purpose of describing particular example embodiments only and is not intended to be limiting of the present invention. Singular expressions include plural expressions unless the context clearly indicates otherwise. In this application, the terms "comprise" or "have" are intended to indicate that there is a feature, number, step, operation, component, part, or combination thereof described in the specification, and one or more other features. It is to be understood that the present invention does not exclude the possibility of the presence or the addition of numbers, steps, operations, components, components, or a combination thereof.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a block diagram of a location recognition system according to an embodiment of the present invention. Referring to FIG. 1, the location recognition system 100 includes a location recognition server 110, a coordinator 120, and a router 130.

The location recognition system 100 may recognize the location of the moving end device 150 and perform an additional process corresponding to the recognized location. By performing the additional process, for example, an additional service according to a corresponding location may be provided or a movement path of the corresponding end device 150 may be determined.

The location aware server 110 is connected to the coordinator 120 and receives information about nodes in the network formed by the coordinator 120. Based on the received information, the location of each node is determined and a predetermined operation is performed.

The coordinator 120 may initially start a personal area network according to IEEE 802.15.4 and manage the personal area network, and may have the router 130 as a child node. Here, the network formed by the coordinator 120 is a wireless personal area network based on the IEEE 802.15.4 standard, and may be, for example, a Zigbee network.

Like the coordinator 120, the router 130 may connect child nodes, and includes a function of forwarding data to a node of a destination in the middle. The router 130 is connected to be slaved to the coordinator 120. In an embodiment of the present invention, the router 130 is fixedly installed at a predetermined position by the user. Each router 130 may be arranged such that each communication coverage becomes one zone and each zone overlaps to a minimum.

The end device 150 is a mobile radio node, which is connected to the nearest router 130 (or router 130 located on an optimal communication path) of adjacent routers 130 through MAC layer communication according to IEEE 802.15.4. Pass identification information. The end device identification information may be a 64-bit IEEE address uniquely assigned to each RF chip included in the end device 150 or any unique identification value (letter, number, symbol, or preset) set by the user of the location recognition system 100. Consisting of a combination thereof).

The router 130 receives data transmitted by the end device 150 including the end device identification information, and transmits the end device identification information along with its own identification information, that is, the router identification information via the coordinator 120 to the location-aware server. Forward to 110. The router identification information may be a 64-bit IEEE address uniquely assigned to each RF chip included in the end device 150 or any identification value (letters, numbers, symbols, or the like) preset by the user of the location recognition system 100. Or a 16-bit network address allocated under a Zigbee network.

The coordinator 120 and the router 130 do not register the end device 150 with the network. Allow the device to communicate by connecting to the network, but the end device 150 is not assigned a network address on the Zigbee network. However, the end device 150 performs MAC layer communication by matching a channel with a personal area network ID (PAN ID) requiring mutual communication. Therefore, it is not necessary to manage the information of the end device 150, it is possible to collect a larger number of data of the end device 150.

The router 130 may perform transmission by dividing the end device identification information received from the end device 150 into a real time transmission mode or a periodic transmission mode. The real time transmission mode means transmitting to the coordinator 120 in real time as soon as the end device identification information is received from the end device 150. The periodic transmission mode means storing one or more end device identification information and then transmitting the stored end device identification information at a time after a predetermined time (for example, one second) has elapsed. In the periodic transmission mode, the frequency occupancy time can be reduced in a communication environment based on carrier sense multiple access (collision avoidance), thereby realizing a more stable transmission and reception environment. In addition, even when the number of end devices 150 is increased, the end device identification information may be transmitted to the coordinator 120 without losing data.

When an emergency call is received from the specific end device 150 in the periodic transmission mode and an emergency call is received, it may be set to immediately transmit data to the coordinator 120 even if a certain time has not elapsed.

The location recognition server 110 determines the location of the router 130 installed in the region where the end device 150 is currently located by using the router identification information, and corresponds to the end device identification information through the location of the corresponding router 130. Obtain location information of the end device 150.

Under the ZigBee network, ZigBee devices are divided into a Full Function Device (FFD) module that includes all the functions of the IEEE 802.15.4 standard, and a Reduced Function Device (RFD) module that contains only partial functions, if necessary.

The FFD module supports all network topologies (star topologies, mesh topologies, peer-to-peer topologies) supported by IEEE 802.15.4, and has routing functions for each node. . In addition, data can be exchanged between the FFD module and the RFD module. In addition, it can serve as a coordinator of a personal area network (PAN), and performs all the tasks described in IEEE 802.15.4. In comparison, the RFD module can transmit data only at the end of the network topology. That is, the RFD module does not have a routing function and cannot act as a coordinator of a personal area network.

Among the Zigbee devices, the coordinator 120 and the router 130 may be configured as an FFD module, and the end device 150 may be configured as either an FFD module or an RFD module.

A method of recognizing a location of an end device 150 moving in a wireless personal area network will be described in more detail with reference to FIG. 2.

2 is a flowchart of a method for recognizing a location of an end device 150 moving in a wireless personal area network according to an embodiment of the present invention, and FIG. 3 is a location recognition system according to an embodiment of the present invention. Section of space.

Here, it is assumed that the coordinator 120 and the router 130 form a wireless personal area network, particularly a Zigbee network 160.

In step 200, the end device 150 travels along any path and transmits data including end device identification information via a wireless output. Here, the method of transmitting data by the end device 150 is by MAC layer communication according to IEEE 802.15.4. The MAC layer communication will be described in detail later with reference to FIGS. 4 and 5.

Here, the end device 150 basically transmits data to a designated transmission output so that all routers 130 within the corresponding range can be received. On the other hand, when the end device 150 has a wireless power control function, the data transmitted through the proper wireless power control is the nearest router 130 among the adjacent routers 130 (or a router located on an optimal communication path ( 130)). When the output is adjusted to a specific value but there is no router 130 that can be received at the corresponding output, the end device 150 may sequentially increase the wireless output to allow any one router 130 to receive data.

The end device identification information may be a 64-bit IEEE address or a unique identification value arbitrarily designated by a user.

In step 210, the router 130 receiving the data including the end device identification information from the moving end device 150 is in addition to the end device identification information in real time (real time transmission mode) or after a certain time (cyclic transmission mode). The data further adding its own router identification information is transmitted to the coordinator 120. Here, the router identification information may be a 64-bit IEEE address or a unique identification value arbitrarily designated by the user.

Here, the router 130 receiving data from the end device 150 is directly connected to the coordinator 120 or relayed through the multi-hop routing according to the IEEE 802.15.4 based Zigbee standard through another router 130. It may be connected.

In the former case, the end device identification information and the router identification information may be immediately transmitted to the coordinator 120. For example, if the end device 150 is located in Zone A (ZONE #A) or Zone D (ZONE #D) in the same space as shown in FIG. 3, a router (Ra) or Zone D installed in Zone A The router (Rd) installed in the direct connection with the coordinator (C) can transmit the end device identification information and its own router identification information (Ra or Rd identification information) to the coordinator (C).

In contrast, in the latter case, the end device identification information and the router identification information may be transmitted to the coordinator 120 through the relay transmission between nodes. In this case, the routers 130 serving as relays in the middle simply transmit information only, and do not further include their own router identification information. For example, if the end device 150 is located in Zone E (ZONE #E) or Zone C (ZONE #C) in the space as shown in FIG. 3, the router (Re) or Zone C installed in Zone E The located router Rc is not directly connected to the coordinator C. Router Re installed in region E has Rd as an intermediate node, and router Rc installed in region C has Ra and Rb as intermediate nodes. Accordingly, the end device identification information and the router identification information (Re or Rc identification information) of the router installed in the region where the end device 150 is located is an intermediate node (Rd for Re. Ra and Rb for Rc). Can be relayed to the coordinator (C) (see paths (A) and (B) of FIG. 3). Here, the router identification information of the intermediate node is not included in the relayed data.

In step 220, the coordinator 120 transmits the end device identification information and the router identification information transmitted from the router 130 to the location recognition server 110.

In operation 230, the location recognition server 110 calculates a jurisdiction of the corresponding router 130 from a previously stored location table using the router identification information. The location table stores the correspondence between the jurisdictions of the routers 130 fixedly installed for use in the location recognition system and the router identification information of the corresponding routers 130. The jurisdiction of the router 130 may be region A, region B, and the like shown in FIG. 3. Meanwhile, the jurisdiction of the router 130 includes a location where the router 130 is installed, and may be calculated through a communication range of the router 130 from a location where the router 130 is installed.

In operation 240, the location recognition server 110 may determine and store the calculated jurisdiction of the router 130 as the location of the end device 150 corresponding to the received end device identification information.

Then, when the end device 150 moves to another area, the end device identification information is transmitted to the router 130 installed in the moved area, and the above steps 200 to 240 are repeated. The location recognition server 110 may repeatedly update the location information of the corresponding end device 150, so that the movement of the corresponding end device 150 may be known for each changed location.

In addition, the location recognition server 110 when storing the time information when the location information of any end device 150 is updated together by analyzing the location information stored for the end device 150 for each time zone by analyzing the corresponding end It is also possible to determine the movement path of the device 150.

In the present invention, the end device 150 simply transmits its own identification information, that is, the end device identification information, without being registered in the Zigbee network 160 including the coordinator 120 and the router 130. By. Such MAC layer communication will be described with reference to FIGS. 4 and 5.

4 is a hierarchical network model of a coordinator 120, a router 130, and an end device 150 according to an embodiment of the present invention, and FIG. 5 is a frame format of a MAC layer and a PHY layer according to IEEE 802.15.4. It is a diagram showing.

Referring to FIG. 5, the PHY layer uses an ISM band as a base frequency band. The PHY frame is a PHY protocol data unit (PPDU), and includes a synchronization header, a PHY header, and a PHY service data unit (PSDU). The synchronization header informs the start of the packet to synchronize the sink of the sender and the receiver of the PHY layer. The PHY header informs the packet size of the PHY service data unit and indicates the payload length. The PHY service data unit includes a MAC protocol data unit (MPDU) to be transmitted through the PHY layer.

The MAC layer has a flexible structure for various applications and network topologies. The MAC frame is a MAC protocol data unit and is composed of a MAC header (MHR), a MAC service data unit (MSDU), and a MAC footer (MFR). The frame control field of the MAC header indicates the type of the frame to be transmitted and specifies the address field format. The sequence number field of the MAC header and the frame check sequence field of the MAC footer are used for error detection and control in data transmission. The Address Info field has a variable length of 0 to 20 bytes, which is flexible depending on the application. The MAC service data unit corresponds to a payload. In an embodiment of the invention, the end device 150 transmits data by including the end device identification information in the MAC service data unit.

Referring to FIG. 4, the coordinator 120 and the router 130 are included in a Zigbee network to transmit and receive data through wireless (RF) communication according to a Zigbee standard. In this case, the coordinator 120 and the router 130 communicate through an application layer (APP layer) which is a top layer. That is, data is delivered in order from the application layer of the router 130 to the NWK layer, the MAC layer, and the PHY layer. The data is transferred from the PHY layer of the router 130 to the PHY layer of the coordinator 120 through wireless communication. Data is delivered in order of the MAC layer, network layer, and application layer of the coordinator 120. The case where data is transmitted from the coordinator 120 to the router 130 is reversed.

In contrast, the end device 150 transmits data to the router 130 by wireless communication using the MAC layer according to the IEEE 802.15.4 standard. That is, the data transmission is completed by including the end device identification information in the MAC frame in the MAC layer of the end device 150 to the PHY layer and transmitting the PHY layer to the router 130.

This eliminates the need for a separate network connection process such as communication between the coordinator 120 and the router 130, thereby reducing data transmission time. Accordingly, there is an advantage in that the time required for recognizing the position of the moving end device 150 may be reduced as the overall data transmission time is reduced.

According to the method illustrated in FIG. 2, the router identification information transmitted is a 64-bit IEEE address or a unique identification value arbitrarily designated by a user.

According to another embodiment of the present invention, the router identification information transmitted may be a network address assigned by an address assignment method under a Zigbee network. Hereinafter, a method of allocating a network address and a method of recognizing a location of the end device 150 using the same will be described.

FIG. 6 is a flowchart illustrating a location recognition method of an end device moving in a wireless personal area network according to another embodiment of the present invention. FIG. 7 is a diagram illustrating definitions of network parameters and a network address assignment criterion under a Zigbee network according to the present invention. Drawing.

In step 600, the coordinator 120 creates a Zigbee network 160.

After the Zigbee network 160 is configured, the router 130 that wants to participate in the Zigbee network 160 requests the coordinator 120 for network connection approval (step 605). The coordinator 120 allocates a 16-bit network address according to the Zigbee standard for the router 130 requesting the network connection approval (step 610). Here, the router 130 is a fixed wireless node fixedly installed at a predetermined position. A network address allocation will be described with reference to FIG. 7.

Coordinator (C), Router (collectively R1, R2, R3, R4, R5, R6, R7, R8, hereinafter R), End Device (collectively ED0, ED1, ED2, ED3, hereinafter ED) are hierarchical As a connection structure, a Zigbee network 160 is formed.

At least one coordinator C is required in each Zigbee network 160. The coordinator C initializes network information.

Router R is needed for multi-hop routing. One or more routers R exist in one Zigbee network 160. Join the network through the coordinator (C) or router (R) already connected to the network.

The end device ED does not participate in routing. There is one or more end devices ED within one Zigbee network 160. Join the network through the coordinator (C) or router (R) already connected to the network. The end device ED is the lowest level device and does not allow other devices to join the network.

Coordinator (C), router (R) provides network participation or network exit function through the network layer.

Coordinator (C) and router (R) additionally provides the following functions. Allows nodes to join the network. In addition, a 16-bit network address can be allocated when necessary, and information of neighbor nodes can be managed. To this end, in the Zigbee network 160, each node may have a table with information for the purpose of managing and maintaining the network. The contents stored in this table are called the Network Information Base (NWK IB), and the maximum number of children, the maximum depth of the network tree, the maximum number of routers that can be a child, and a table that contains information of neighbor nodes. One or more of them are included.

Each ZigBee device may store information of all its neighbor nodes in a table. The values stored in the table include the personal area network (PAN) identifier, the 64-bit IEEE address of its parent or child, the 16-bit network address, the type of device (coordinator, router, end device), There may be one or more of a relationship between itself and a neighbor node (which indicates whether it is a parent, a child, or a neighbor).

The network address allocation method is as follows.

In the Zigbee network 160, a 16-bit network address used in the IEEE 802.15.4 standard MAC layer is allocated at the network layer. When a node having a ZigBee device newly joins the ZigBee network 160, a node that is a parent of the node gives a network address according to a predetermined formula. This is called distributed address assignment. Like a ZigBee network coordinator, one node may give an address with all the information, or the coordinator C or router R may give an address to a node that is a child of itself. The latter has the advantage of reducing network traffic. And the address given at this time is a unique value in one Zigbee network 160.

Variables used in the equation for distributed address allocation in the Zigbee network 160 are as follows. Cm is the maximum number of children, Lm is the maximum depth of the network tree, Rm is the maximum number of routers that can be a child, d is the depth of the current node, and Cskip (d) is the portion of the address that a node of depth d can have The block size.

In ZigBee network 160, distributed address allocation is performed by defining Equation 1 below.

The following is an example of allocating a 16-bit network address in the Zigbee network 160 defined as Cm = 20, Rm = 2, and Lm = 4.

Table 1 below obtains the depth of the network, the partial block size of the address that the node can have according to d, and Cskip (d), and assigns network addresses to each node as shown in FIG. 7. Here, the network depths of the child nodes of the Zigbee coordinator are zero, and then increase by one as the depth deepens.

The network address of the router R is determined as in Equation 2 below, and the network address of the end device ED is determined as in Equation 3 below. Where n is the order of nodes participating in the network through a specific parent node, Aparent is the address of the parent node, Arn is the address of the router participating in the network as the nth child, and Aen is the address of the end device participating in the network as the nth child. .

The network address SA of the coordinator C is set to zero by default.

Among the child nodes connected to the coordinator (C), the network address is allocated to the router (R) first. The network depth, d, of child nodes connected to the coordinator C is zero. In this case, the partial block size, Cskip (0), of the addresses that child nodes connected to the coordinator C may have is 141 according to Equation 1 and Table 1.

That is, the network address of the first router R1, which is the first child node connected to the coordinator C, becomes 1 by Equation 2 (where Aparent = 0, n = 1, and Cskip (0) = 141). Since the size of the partial block 161 of the address that the first router R1 may have is 141 (= Cskip (0)), the network address of the second router R2 which is the second child node connected to the coordinator C Becomes 142 (= 1 + 141). This can also be confirmed through Equation 2 (where Aparent = 0, n = 2, and Cskip (0) = 141). The network addresses of the end devices ED0, which are the third and subsequent child nodes connected to the coordinator C, are 283 (= 142 + 141) to 300. This can also be confirmed through Equation 3 (where Aparent = 0, Cskip (0) = 141, and Rm = 2).

The network address of the third router R3, which is the first child node connected under the first router R1, becomes 2 by Equation 2 (where Aparent = 1, n = 1, and Cskip (1) = 61). . Since the size of the partial block 162 of the address that the third router R3 may have is 61 (= Cskip (1)), the fourth router R4 which is the second child node connected to the lower part of the first router R1. The network address of is 63 (= 2 + 61). This can also be confirmed through Equation 2 (where Aparent = 1, n = 2, and Cskip (1) = 61). The network addresses of the end devices ED1, which are third and subsequent child nodes connected to the first router R1, are 124 (= 63 + 61) to 141. This can also be confirmed through Equation 3 (where Aparent = 1, Cskip (1) = 61, and Rm = 2).

The network address of the fifth router R5, which is the first child node connected under the third router R3, becomes 3 by Equation 2 (where Aparent = 2, n = 1, and Cskip (2) = 21). Since the size of the partial block 163 of the address that the fifth router R5 may have is 21 (= Cskip (2)), the sixth router R6 that is the second child node connected to the lower part of the third router R3. The network address of becomes 24 (= 3 + 21). This can also be confirmed through Equation 2 (where Aparent = 2, n = 2, and Cskip (2) = 21). The network addresses of the end devices ED2 that are third and subsequent child nodes connected to the third router R3 are 45 (= 24 + 21) to 62. This can also be confirmed through Equation 3 (where Aparent = 2, Cskip (2) = 21, and Rm = 2).

The network address of the seventh router R7, which is the first child node connected under the fifth router R5, becomes 4 by Equation 2 (where Aparent = 3, n = 1, and Cskip (3) = 1). Since the size of the partial block of the address that the seventh router R7 may have is 1 (= Cskip (3)), the network address of the eighth router R8, which is the second child node connected to the fifth router R5, is Becomes 5 (= 4 + 1). This can also be confirmed through Equation 2 (where Aparent = 3, n = 2, and Cskip (3) = 1). The network addresses of the end devices ED3 that are the third and subsequent child nodes connected to the fifth router R5 are 6 (= 5 + 1) to 23. This can also be confirmed through Equation 3 (where Aparent = 3, Cskip (3) = 1, and Rm = 2).

As described above, when the maximum number of children, the maximum depth of the network tree, and the maximum number of routers that the children can have are determined, the coordinator 120, the router 130, and the end device (s) in one Zigbee network 160 are determined. The network address of 150 is uniquely determined for each Zigbee device.

In step 610, the coordinator 120 allocates a 16-bit network address to the router 130 using the network address allocation method as described above. It is assumed that the size of the network address is 16 bits, but it is apparent to those skilled in the art that the size of the network address may be changed and used as necessary.

In operation 620, the coordinator 120 transmits information about a correspondence between at least one of a location and a jurisdiction where the router 130 is installed and a network address assigned to the router 130 to the location recognition server 110. do.

In operation 630, the location recognition server 110 stores the correspondence between the network address of the router 130 and at least one of the location and the jurisdiction of the router 130 received from the coordinator 120 in the form of a location table.

In step 640, the end device 150 transmits data including the end device identification information to MAC layer communication to the nearest router 130 (or router 130 located on an optimal communication path) during the movement.

In step 650, the router 130, which has received the end device identification information, either in real time (real time transmission mode) or after a certain time (periodic transmission mode) and the end device identification information and its network address (hereinafter referred to as 'router network address'). Relay) to the coordinator 120.

In operation 660, the coordinator 120 transmits the received end device identification information and the router network address to the location recognition server 110.

In step 670, the location recognition server 110 uses the router network address from the location table stored in step 630 to determine at least one of the location and jurisdiction of the router 130 that is in charge of the area where the end device 150 is located. Calculate.

In operation 680, the location recognition server 110 may determine and store the calculated location of the router 130 or the location of the end device 150 corresponding to the received end device identification information.

Then, when the end device 150 moves to another area, the end device identification information is transmitted to the router 130 installed in the moved area, and the above steps 640 to 680 are repeated. The location recognition server 110 may repeatedly update the location information of the corresponding end device 150 to know the movement of the corresponding end device 150 for each changed location.

In addition, the location recognition server 110 when storing the time information when the location information of any end device 150 is updated together by analyzing the location information stored for the end device 150 for each time zone by analyzing the corresponding end It is also possible to determine the movement path of the device 150.

In the present invention, the coordinator and the location-aware server have been described on the assumption that they are implemented separately.

In addition, in the present invention, two or more coordinators for forming and managing a separate Zigbee network may be connected to one location aware server.

On the other hand, the position recognition method of the end device moving in the wireless personal area network described above can be created by a computer program. Codes and code segments constituting the program can be easily inferred by a computer programmer in the art. The program is also stored in computer readable media, and read and executed by a computer to implement a location recognition method of an end device moving within a wireless personal area network. The information storage medium includes a magnetic recording medium, an optical recording medium, and a carrier wave medium.

Although the above has been described with reference to a preferred embodiment of the present invention, those skilled in the art to which the present invention pertains without departing from the spirit and scope of the present invention as set forth in the claims below It will be appreciated that modifications and variations can be made.

1 is a block diagram of a location recognition system according to an embodiment of the present invention.

2 is a flow chart of a method for recognizing a location of an end device moving within a wireless personal area network in accordance with an embodiment of the present invention.

3 is a cross-sectional view of a space provided with a location recognition system according to an embodiment of the present invention.

4 is a hierarchical network model of coordinator, router and end device according to an embodiment of the present invention.

5 illustrates a frame format of a MAC layer and a PHY layer according to IEEE 802.15.4.

6 is a flowchart of a method for location recognition of an end device moving within a wireless personal area network according to another embodiment of the present invention.

7 is a diagram illustrating definition of network parameters and a network address allocation criterion under a Zigbee network according to the present invention.

Claims (17)

In the location recognition method of an end device moving in a wireless personal area network, A router receiving end device identification information from the end device via MAC layer communication, wherein the router is a fixed node installed at a predetermined location; Transmitting, by the router, the end device identification information and the router identification information of the router to a coordinator; Transmitting, by the coordinator, the end device identification information and the router identification information to a location aware server; Calculating, by the location aware server, at least one of a location and a jurisdiction of the router using the router identification information from a location table, wherein the location table includes at least one of the location and jurisdiction of the router and the router identification. Storing correspondence between information; And Determining the location or jurisdiction of the router as the location of the end device. The method of claim 1, And the end device identification information is a 64-bit IEEE address or an arbitrarily assigned unique identification value of the end device according to IEEE 802.15.4. The method of claim 1, And the router identification information is a 64-bit IEEE address of the router according to IEEE 802.15.4 or an arbitrarily assigned unique identification value. The method of claim 1, The coordinator and the router form a Zigbee network, Wherein the router identification information is a 16-bit network address allocated from the coordinator under the Zigbee network. The method of claim 1, And storing the location of the end device in correspondence with the end device identification information. The method of claim 5, And calculating a moving path of the end device by analyzing the stored position of the end device for each change position. The method of claim 1, And storing the location of the end device with a calculation time corresponding to the identification information of the end device. The method of claim 7, wherein And calculating a moving path of the end device by analyzing the stored location of the end device for each time zone. A recording medium having recorded thereon a program of instructions which can be executed in a computer device for carrying out the position recognition method according to any one of claims 1 to 8, wherein the program can be read by the computer device. A router installed at a predetermined location and receiving end device identification information from a moving end device through MAC layer communication; A coordinator for configuring and managing a Zigbee network and receiving the end device identification information and the router identification information of the router from the router; And Receiving the end device identification information and the router identification information from the coordinator, calculating the location or jurisdiction of the router according to the router identification information, and corresponding the calculated location or jurisdiction to the end device identification information. And a location aware server that determines a location of the end device. The method of claim 10, And the end device identification information is a 64-bit IEEE address of the end device according to IEEE 802.15.4 or an arbitrarily assigned unique identification value. The method of claim 10, And the router identification information is a 64-bit IEEE address of the router according to IEEE 802.15.4 or an arbitrarily assigned unique identification value. The method of claim 10, The coordinator and the router form a Zigbee network, And the router identification information is a 16-bit network address allocated from the coordinator under the Zigbee network. The method of claim 10, And the location recognition server stores the location of the end device in correspondence with the end device identification information. The method of claim 14, The location recognition server is a location recognition system, characterized in that for calculating the movement path of the end device by analyzing the location of the stored end device for each change position. The method of claim 10, And the location aware server stores the location of the end device together with the calculation time corresponding to the identification information of the end device. The method of claim 16, The location recognizing server analyzes the location of the stored end device for each time zone to calculate a movement path of the end device.

Images