KR20170078108A - APPARATUS, METHOD and RECODING MEDIUM for MANAGING WIRELESS MESH NETWORK - Google Patents

Abstract

The present invention monitors service traffic occurring between a user terminal perceiving a beacon device in the vicinity and a service device, detects a beacon device requiring a change of a set state according to a change in a service traffic amount, To a network management method for performing a setting change by connecting through an arbitrary user terminal device, an apparatus therefor, and a recording medium on which a computer program for performing the method is recorded.
To this end, a method for managing a wireless mesh network according to an exemplary embodiment of the present invention includes: monitoring a service traffic amount to detect a beacon device requiring a change in setting, searching for an arbitrary user terminal device, And a beacon device is connected to allow the service device to change the setting of the beacon device.

Description

TECHNICAL FIELD [0001] The present invention relates to a wireless mesh network management method and apparatus therefor, and a recording medium recording a computer program for performing the same. BACKGROUND OF THE INVENTION [0002]

The present invention relates to a method of managing a wireless network between a plurality of beacon devices constituting a mesh network, and a recording medium on which a computer program for performing the method is recorded. More particularly, Monitors a service traffic occurring between the terminal and the service device, detects a beacon device requiring a change of the set state according to a change in the service traffic amount, and connects the beacon device and the service device through an arbitrary user terminal device A network management method for performing the change, an apparatus therefor, and a recording medium recording a computer program for performing the change.

The contents described in this section merely provide background information on the present embodiment and do not constitute the prior art.

In general, a wireless network has a star topology structure of a point to point and a point to multi point. However, recently, a wireless network has a multi-point to multipoint mesh ) -Type wireless network is increasingly attracting attention.

The wireless mesh network is characterized in that it is easy to expand the network without connection with the wired network, and has advantages in flexibility and scalability of the network, such as speedy and economical installation of the network and redundancy by providing multi-path.

In the existing wired network environment, an access point (AP) is called a repeater or a wireless router, and all APs are wired.

However, if only the representative AP is connected to the wired network, the mesh network becomes a mesh node and wirelessly connects all the segments through the wireless network, which acts as an antenna as the existing wireless communication base station. And it has emerged to overcome the limitation of existing wireless LAN.

Also, with the development of the mobile communication network and the development of the terminal specification, the mobile communication terminal has become a necessity of modern people and has evolved into a total entertainment device beyond the conventional category of simple communication apparatus or information providing apparatus.

In addition, technologies for performing short-range wireless communication between devices located in close proximity to a mobile communication terminal are rapidly developing. One of such short-range wireless communication is Bluetooth communication.

Such Bluetooth communication has evolved and recently, Bluetooth low energy (BLE) technology (Bluetooth 4.0) has been widely used in smart phones, retail geofencing and mobile payment. These Bluetooth low-power technologies consume less power than standard Bluetooth wireless connections.

A service scheme for providing various information to a mobile communication terminal possessed by a user by using a beacon using Bluetooth communication has been developed and an example of building a mesh network using a beacon device using the Bluetooth communication .

In the case of such a wireless mesh network, if a specific beacon device can not be used due to hacking or malfunction, it is impossible to use all other beacon devices connected to the lower beacon device connected thereto.

As a result, there is a need for an efficient method for checking and maintaining a certain beacon device in the event of occurrence of an abnormality in the beacon device in the beacon device management.

However, since it takes time and expense to visit the beacon by visiting the manager, it is necessary to perform a simple setting change of the beacon through the terminal of the general user using the beacon service.

Disclosure of Invention Technical Goals The present invention has been proposed in order to solve the above problems, and it is an object of the present invention to provide an apparatus and method for detecting an abnormal state of a beacon device in a wireless mesh network, Is provided.

More specifically, the present invention provides a wireless mesh network management method for monitoring a service traffic occurring between a user terminal perceiving a nearby beacon device and a service device, and setting A beacon device that detects a beacon device that needs to be changed, searches for a user terminal device for performing a setting change of a beacon device that does not operate normally, and connects the beacon device and the service device through the search to the beacon device, And an object of the present invention is to provide a management method, a recording medium on which the apparatus and a computer program for performing the same are recorded.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory and are not restrictive of the invention, unless further departing from the spirit and scope of the invention as defined by the appended claims. It will be possible.

According to an aspect of the present invention, there is provided a method for managing a wireless mesh network, the method comprising: monitoring service traffic generated by one or more beacon devices using a service device for each beacon device; Determining whether a setting change is necessary for each of the beacon devices according to the monitored service traffic; Searching for a user terminal device located within a certain range of the beacon device determined to require setting change; Controlling to connect the searched user terminal device to the beacon device determined to require the setting change; And controlling to change a setting of the beacon device determined to be necessary to change the setting by communicating with the beacon device in which the failure has not occurred through the user terminal device; . ≪ / RTI >

In order to achieve the above object, a service apparatus according to an exemplary embodiment of the present invention includes a communication module for exchanging data with at least one beacon device or a mobile communication terminal device, and transmitting a control message to the user terminal device ; And

Monitoring service traffic generated corresponding to one or more beacon devices for each beacon device, determining whether a failure has occurred in each of the beacon devices according to the service traffic, Wherein the beacon device is connected to the beacon device determined to require the change of the setting and communicates with the beacon device in which the failure has not occurred via the user terminal device, A control module for controlling the setting of the beacon device determined to be necessary to be changed; As shown in FIG.

Further, the present invention can provide a computer-readable recording medium on which a program for executing the wireless mesh network management method as described above is recorded.

According to the method of managing the wireless mesh network using the mesh network of the present invention, it is possible to monitor the amount of service traffic generated for each beacon device and determine whether to change the setting of the beacon device accordingly.

According to another aspect of the present invention, there is provided a method for changing a configuration of a beacon device by searching for a user terminal device for connecting a beacon device and a service device, and directly performing a setting change to the beacon device through the user terminal device It is possible to quickly cope with an abnormal state of the beacon device to provide a normal beacon service or provide a beacon service more smoothly.

The wireless network with flexibility and scalability of the network can be constructed without fear of contamination of the beacon device, such as quickness and economicalness of network installation and provision of redundancy by multipath, Beacon devices that serve as antennas, like base stations, become mesh nodes and can connect all sections wirelessly, and can overcome the limitations of existing wireless LANs by allowing network structure of wired network to be implemented in same structure in wireless network.

The effects obtained in the present invention are not limited to the effects mentioned above, and other effects not mentioned can be clearly understood by those skilled in the art from the following description .

1 is a block diagram schematically illustrating an overall system for performing a method of managing a wireless mesh network according to an embodiment of the present invention.
2 is a block diagram schematically illustrating a mesh network structure for performing a wireless mesh network management method according to an embodiment of the present invention.
3 is a block diagram illustrating a structure of a first beacon device for performing a method of managing a wireless mesh network according to an embodiment of the present invention.
4 is a block diagram illustrating a structure of a second beacon apparatus for performing a method of managing a wireless mesh network according to an embodiment of the present invention.
5 is a block diagram illustrating a structure of a service apparatus for performing a method of managing a wireless mesh network according to an embodiment of the present invention.
6 is a flowchart illustrating an operation of a service apparatus for performing a method of managing a wireless mesh network using a mesh network according to an embodiment of the present invention.
7 is a block diagram illustrating a structure of a user terminal device for performing a method of managing a wireless mesh network using a mesh network according to an embodiment of the present invention.
8 is a diagram illustrating an operating environment of an apparatus for providing a method of managing a wireless mesh network using a mesh network according to an embodiment of the present invention.

BRIEF DESCRIPTION OF THE DRAWINGS For a more complete understanding of the nature and advantages of the present invention, reference should be made to the following detailed description taken in conjunction with the accompanying drawings, in which:

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 following description and drawings are not to be construed in an ordinary sense or a dictionary, and the inventor can properly define his or her invention as a concept of a term to be described in the best way It should be construed 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, terms including ordinal numbers such as first, second, etc. are used to describe various elements, and are used only for the purpose of distinguishing one element from another, Not used. For example, without departing from the scope of the present invention, the second component may be referred to as a first component, and similarly, the first component may also be referred to as a second component.

In addition, when referring to an element as being "connected" or "connected" to another element, it means that it can be connected or connected logically or physically. In other words, it is to be understood that although an element may be directly connected or connected to another element, there may be other elements in between, or indirectly connected or connected.

Also, the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. The singular expressions include plural expressions unless the context clearly dictates otherwise.

It is also to be understood that the terms such as " comprising "or" having ", as used herein, are intended to specify the presence of stated features, integers, It should be understood that the foregoing does not preclude the presence or addition of other features, numbers, steps, operations, elements, parts, or combinations thereof.

Also, the terms " part, "" module," and " module ", etc. in the specification mean a unit for processing at least one function or operation and may be implemented by hardware or software or a combination of hardware and software have.

It will also be understood by those skilled in the art that in the context of describing the invention (particularly in the context of the following claims), the terms " a or an, ""Quot; or " include ", unless the context clearly dictates otherwise.

In addition, embodiments within the scope of the present invention include computer-readable media having computer-executable instructions or data structures stored on computer-readable media. Such computer-readable media can be any available media that is accessible by a general purpose or special purpose computer system.

By way of example, and not limitation, such computer-readable media can comprise RAM, ROM, EPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or in the form of computer- But is not limited to, a physical storage medium such as any other medium that can be used to store or communicate certain program code means of the general purpose or special purpose computer system, .

In the following description and claims, the term "network" is defined as one or more data links that enable electronic data to be transmitted between computer systems and / or modules. When the information is transmitted or provided to a computer system via a network or other (wired, wireless, or a combination of wired or wireless) communication connection, the connection may be understood as a computer-readable medium.

Computer readable instructions include, for example, instructions and data that cause a general purpose computer system or special purpose computer system to perform a particular function or group of functions. The computer executable instructions may be binary, intermediate format instructions, such as, for example, assembly language, or even source code.

In addition, the invention may be practiced with other computer systems, including personal computers, laptop computers, handheld devices, multiprocessor systems, microprocessor-based or programmable consumer electronics, network PCs, minicomputers, mainframe computers, a pager, and the like. < RTI ID = 0.0 > [0040] < / RTI > The invention may also be practiced in distributed systems environments where both local and remote computer systems linked by a combination of wired data links, wireless data links, or wired and wireless data links over a network perform tasks. In a distributed system environment, program modules may be located in local and remote memory storage devices.

In addition, the wireless mesh network management method using the beacon technique according to the present invention will be described based on a Bluetooth low energy (BLE) data communication technology.

While NFC is only available within a few tens of centimeters, the Bluetooth method can operate in the range of several tens of meters, and its application field is widely applied. In particular, Bluetooth does not need to be tagged like a NFC near a reader, so data can be transmitted only when the beacon is installed, and detailed data can be read and personalized in the building.

However, the method of measuring the performance of a base station according to the present invention is not limited to BLE (Bluetooth Low Energy) or Bluetooth, and may be applied to a personal area (PAN) such as Zigbee, Ultra- Wideband (UWB), ANT, Wi- Network) type of local communication techniques are applicable.

Now, a wireless mesh network management method according to an embodiment of the present invention and a computer readable recording medium on which a program for executing the method are recorded will be described in detail with reference to the drawings.

First, a wireless mesh network management system according to an embodiment of the present invention will be described.

Hereinafter, an abnormal state of the beacon device will be referred to herein as a beacon device is not operating normally due to a failure of the beacon device, or the beacon device is contaminated by an unauthorized external connection such as hacking, Information is transmitted to the user, and the normal beacon service can not be performed.

1 is a block diagram schematically illustrating an overall system for performing a method of managing a wireless mesh network according to an embodiment of the present invention.

1, a wireless mesh network management system according to an embodiment of the present invention includes a mobile communication terminal device 100, a beacon device 900, a service device 400, and a communication network 500 for connecting the same Lt; / RTI >

Such an authentication system can be installed in a certain range of places, for example, in a certain range depending on the needs of the manager, such as a whole area or a partial floor of a department store or a discount store, or installed in a certain area including a plurality of buildings .

Here, the beacon apparatus 900 transmits / receives a beacon signal via short-range wireless communication such as BLE or Wi-Fi, and the mobile communication terminal apparatus 100 in its vicinity receives the beacon signal. The mobile communication terminal 100 receiving the beacon signal transmits information (for example, UUID, reception strength, etc.) included in the beacon signal to the service device 400 through the communication network 500. The service device stores service information (coupon, discount information, advertisement information, and the like) for each beacon device 900 and stores service information of the beacon device 900 corresponding to the information transmitted from the mobile communication device 100 To the user terminal, and causes the mobile communication terminal device 100 to output the service information to the user.

When the mobile communication terminal apparatus 100 receives the information included in the beacon signal from the beacon apparatus 900 and transmits the beacon signal to the service apparatus 400 via the communication network to receive the related content, Service traffic is generated between the mobile communication terminal device 100 and the service device 400.

The mobile communication terminal device 100 refers to a device of a network user or a manager capable of connecting to a wireless communication network provided by the present invention and transmitting / receiving various data. A user is a person who is provided with a customer-targeted service (coupon, discount information, advertisement provision, etc.) provided by the wireless mesh network constituting the present invention. The manager manages the service device 400 for providing the customer- Or a person who manages a specific beacon apparatus 900. [

Here, the terminal may be a user equipment (UE), a mobile station (MS), a mobile subscriber station (SS), a subscriber station (SS), an advanced mobile station (AMS), a wireless terminal (WT) Communication device, a machine-to-machine (M2M) device, a device-to-device (D2D) device, a station (STA), or the like. However, the present invention is not limited to this, and it may correspond to the mobile communication terminal apparatus 100 described in this specification as long as it is an apparatus connected to the wireless communication network provided by the present invention. A unit equivalent to the above-mentioned units may be used as the mobile communication terminal apparatus 100 according to the present invention. The mobile communication terminal device 100 of the present invention can perform voice or data communication through the wireless communication network provided by the present invention. The mobile communication terminal device 100 according to the present invention includes a browser, A memory for storing protocols, and a microprocessor for executing and controlling various programs.

The mobile communication terminal apparatus 100 according to the embodiment of the present invention can be implemented in various forms. For example, the mobile communication terminal apparatus 100 described in the present specification may be applied to a wireless terminal such as a smart phone, a tablet PC, a PDA (personal digital assistant), a portable multimedia player (PMP) A mobile terminal to which a communication technology is applied may be used.

In particular, the mobile communication terminal apparatus 100 according to the embodiment of the present invention is a terminal capable of Bluetooth communication (for example, Bluetooth 4.0, i.e., Bluetooth low energy (hereinafter referred to as BLE)) and WiFi connection , It can receive the beacon signal transmitted from the beacon device 900 through the BLE communication, and can also receive the beacon signal based on the WiFi, thereby performing the designated process. In addition, the specified processing can be performed through bidirectional communication with Wi-Fi or other wireless APs.

A device using a service to be provided by an administrator of the service device 400 through the beacon device 900 and the service device 400 among the mobile communication terminal devices 100 may be provided as a user terminal device and a network, Is referred to as an administrator terminal device.

The specific configuration of the mobile communication terminal apparatus 100 will be described later.

To describe the beacon apparatus 900, a plurality of beacon apparatuses 900 are installed in a predetermined position for a normal beacon service, and are devices for periodically transmitting beacon signals. In this case, the beacon signal may include beacon identification information such as unique identification information or position information allocated to the beacon apparatus 900, and the beacon identification information may be transmitted to the mobile communication terminal apparatus 100, Standard.

Specifically, the beacon signal transmitted from the beacon apparatus 900 is received by the mobile communication terminal apparatus 100 located in the communication coverage, and the mobile communication terminal apparatus 100 receiving the beacon signal transmits the beacon identification information extracted from the beacon signal To the service device 400 and provides the service device 400 with service information (for example, service page, etc.) corresponding to the beacon identification information to the mobile communication terminal device 100 .

The beacon identification information used in such a beacon service may be a unique value of a BLE beacon including a UUID (Universal Unique Identifier), a Major / Minor Version, and a signal strength in the case of a BLE beacon.

The identification information of a BLE beacon generally consists of a 16-byte UUID, a 2-byte Major, and a 2-byte Minor. UUID is an identifier standard used to build software. It is standardized by the Open Software Foundation (OSF) as part of the Distributed Computing Environment (DCE) and is a unique identifier expressed in 32 hexadecimal numbers.

In the case of a Wi-Fi beacon, the configuration of the identification information may be a value unique to each Wi-Fi including BSSID, frequency, and signal strength. A BSSID (Basic Service Set Identifier) means a 48-bit identifier or network ID that identifies a Basic Service Set in 802.11, a wireless local area network (LAN) standard. The MAC address of the AP device (media access control address or medium access control address) is usually used. In the case of an independent BSS or an ad-hoc network, the BSSID is generated as an arbitrary value.

BLE and Wi-Fi as examples, the wireless communication method of the beacon apparatus 900 according to the embodiment of the present invention is not limited to this.

A detailed description of a specific configuration of the beacon apparatus 900 according to the embodiment of the present invention will be described later.

The service device 400 is a component for providing a service to a user through a network. The service device 400 receives a service packet requested from the mobile communication terminal device 100 and transmits the packet to the mobile communication terminal device 100, Lt; / RTI > Also, the beacon apparatus 900 can be controlled through the communication network 500.

The service device 400 may be a Web server or a cache server on the Internet using Web Application Server (WAS), Internet Information Server (IIS) or Apache Tomcat or Nginx, One of the devices exemplifying the apparatus constituting the network computing environment may be the service apparatus 400 according to the embodiment of the present invention. In addition, the service device 400 supports an operating system (OS) such as Linux or Windows, and can execute the received control command. In software, it may include a program module implemented through a language such as C, C ++, Java, Visual Basic, Visual C, or the like.

Particularly, the service apparatus 400 according to the embodiment of the present invention can control the beacon apparatus 900 and can control the operation of each beacon apparatus 900 through the beacon apparatus 900 or the mobile communication terminal apparatus 100, Service traffic can be measured. In addition, the service traffic amount is monitored to determine whether the beacon apparatus 900 is in an abnormal state or not, or whether there is a need to change the setting although it is not an abnormal state.

The service device 400 monitors service traffic transmitted by the beacon device 900 according to a request from the mobile communication terminal device 100 perceived by the surrounding beacon And collects statistical values of service traffic for each beacon device 900 in a steady state.

Then, the service traffic statistic value of each collected beacon device in the normal state is compared with the service traffic amount of each beacon device 900 monitored at the current time point to check the fluctuation state of the service traffic amount, It is determined whether there is an abnormality with respect to each of the beacon apparatuses 900. [

At this time, there are two embodiments of the method for determining whether the service apparatus 400 needs to change the setting of the beacon apparatus 900.

In the first embodiment, when the service device 400 compares the service traffic statistic value with the steady-state service traffic statistic value, if the difference between the service traffic amount monitored at the current time and the monitored service traffic amount is equal to or greater than the first reference value, to be. That is, it is determined that the service traffic generated for each beacon is continuously compared with the statistical value of the steady state, and the corresponding abnormal state is determined when the service traffic amount is sharply lower than the statistical value.

In this case, when the difference in the service traffic amount is equal to or less than the first reference value, it is determined that the beacon device 900 is not in an abnormal state. However, if the difference in the service traffic amount is less than the first reference value, In this case, it is determined that the setting of the beacon apparatus 900 needs to be changed.

In the second embodiment, the service device 400 can set a target amount of service traffic to be generated. If the beacon service is provided through the beacon device 900, the desired beacon service may be a discount offer or an advertisement offer, and there may be an ad delivery amount desired by an administrator of the service device 400, which is a service provider. If the amount of service traffic generated for a predetermined period of time is smaller than the amount of advertisement delivery desired by the administrator, the setting of the beacon apparatus 900 may be changed to increase the service traffic amount. The difference between the service traffic generation target amount for the setting change and the service traffic amount generated for a predetermined time can be set as the third reference value.

Also, the service device 400 can determine which user terminal device is close to which beacon device 900 through the beacon identification information, perform search of the user terminal device for connection with the beacon device 900, The information of the required beacon device can be transmitted.

A detailed description of a specific configuration of the service apparatus 400 according to the embodiment of the present invention will be described later.

The service device 400 of the present invention may be connected to the mobile communication terminal 100 for carrying out the present invention through a communication network 500. The communication network 500 may be an Internet network, Satellite communication network, and so on. The communication network 500 is coupled with the service apparatus 400 or the mobile communication terminal apparatus 100 to store computing resources such as hardware and software. The communication network 500 may be a closed network such as a LAN (Local Area Network) or a WAN (Wide Area Network), an open network such as the Internet, a Code Division Multiple Access (CDMA) The concept is called the next generation network and computing network that will be implemented next, such as Multiple Access, Global System for Mobile Communications (GSM), Long Term Evolution (LTE) and Evolved Packet Core (EPC)

In addition, the communication network 500 of the present invention includes, for example, a plurality of access networks (not shown) and a core network (not shown), and may include an external network such as an Internet network (not shown). An access network (not shown) is an access network that performs wired / wireless communication with the mobile communication terminal device 100 and the beacon device 900 through, for example, a base station (BS), a base transceiver station (BTS) eNodeB, and the like, and a base station controller such as a base station controller (BSC) and a radio network controller (RNC). Also, as described above, the digital signal processing unit and the radio signal processing unit integrally implemented in the base station are divided into digital units (hereinafter, referred to as DUs and radio units (RUs) A plurality of RUs (not shown) may be provided in each of a plurality of areas, and a plurality of RUs (not shown) may be connected to a centralized DU (not shown).

A core network (not shown) constituting a mobile network together with an access network (not shown) performs a role of connecting an access network (not shown) and an external network (not shown), for example, an Internet network (not shown).

As described above, the core network (not shown) is a network system that performs main functions for mobile communication services such as mobility control and switching between access networks (not shown), and includes a circuit switching or a packet exchange and manages and controls the packet flow in the mobile network. The core network (not shown) manages inter-frequency mobility and plays a role for interworking with traffic in an access network (not shown) and a core network (not shown) and other networks such as the Internet It is possible. Such a core network (not shown) may further include an SGW (Serving Gate Way), a PGW (PDN GateWay), an MSC (Mobile Switching Center), a HLR (Home Location Register), a MME (Mobile Mobility Entity) .

The Internet network (not shown) refers to a public network, that is, a public network, in which information is exchanged according to the TCP / IP protocol. The Internet network is connected to the service providing server apparatus 400, (Not shown) and an access network (not shown) to the mobile communication terminal unit 100. The service request information transmitted from the mobile communication terminal unit 100 may be provided to an access network And a core network (not shown) to the service providing server apparatus 400. Also, the service device 400 and the mobile communication terminal device 100 may be connected to enable service provision using the beacon device 900.

A processor mounted in each apparatus according to this embodiment of the present invention can process program instructions for executing the method according to the present invention. In one implementation, the processor may be a single-threaded processor, and in other embodiments, the processor may be a multithreaded processor. Further, the processor is capable of processing instructions stored on a memory or storage device.

The overall system for performing the method of managing the wireless mesh network according to the embodiment of the present invention has been described above.

Next, a mesh network structure centered on the beacon device 900 among the entire systems for performing the wireless mesh network management method according to the embodiment of the present invention will be described.

2 is a block diagram schematically illustrating a mesh network structure for performing a wireless mesh network management method according to an embodiment of the present invention.

Referring to FIG. 2, a mesh network structure according to an embodiment of the present invention includes a communication network 500, a wireless AP device 600 connected thereto, a first beacon device 200 connectable to the wireless AP device 600, And a second beacon device 300 connected to one beacon device 200.

The communication network 500 refers to a network capable of transmitting and receiving data using an Internet protocol using various wired and wireless communication technologies such as the Internet, intranet, mobile communication, and satellite communication networks, as described with reference to FIG. In the structure of FIG. 1, the mobile communication terminal 100 and the service device 400 are connected to provide a service to a user or an administrator to manage the network. In the structure of FIG. 2, the service device 400 And the wireless AP device 600 through which the service device 400 serves as a path for controlling one or more beacon devices 900. [

The first beacon device 200 and the second beacon device 300 may be a plurality of beacon devices 900, and specific structural differences will be described later.

The second beacon device (300) is under the management of the first beacon device (200). The first beacon apparatus 200 is connected to the wireless AP apparatus 600 to be connected to a wired network. The first beacon device 200 connected to the wireless AP device 600 is not defined as a particular first beacon device 200 and one or more first beacon devices 200 are connected to the wireless AP device 600 It is also possible. Conversely, a plurality of wireless AP apparatuses 600 may exist and be connected to one or a plurality of first beacon apparatuses 200.

Each first beacon apparatus 100 does not necessarily manage only one second beacon apparatus 200 and can manage a plurality of second beacon apparatuses 200. [ Referring to FIG. 2, it can be seen that the first beacons 200a and 200b manage two second beacons 300a, 300b, 300c, and 300d, respectively.

The first beacon device 200 and the second beacon device 300 may be connected through pairing and bonding. The plurality of second beacon devices 300 may be connected to the first beacon device 200 in various ways such as a star topology or a ring topology.

In particular, in the present invention, the first beacon apparatus 200 is connected to the second beacon apparatus 300 through a local area network (PAN), and transmits a predetermined command message or a request message to the second beacon apparatus 300, The device 300 can be managed and controlled.

Here, one first beacon apparatus 200 is not necessarily connected to and managed by one second beacon apparatus 300, and one first beacon apparatus 200 is connected to a plurality of second beacon apparatuses 300 And can be connected to another first beacon apparatus 200 through a local area network (PAN).

At this time, the local communication method between the first beacon apparatus 200 and the first beacon apparatus 200 and the local communication method between the first beacon apparatus 200 and the second beacon apparatus 300 are configured or adopted differently, have.

Also, the first beacon apparatus 200 may be controlled by the service apparatus 400 through the communication network 500.

The upper layer and the lower layer may be divided between the first beacon apparatus 200 and the upper layer may be divided into a first beacon apparatus 200a and a second beacon apparatus 200b, Means a first beacon device 200b located at a stage closer to one beacon device 200a. On the contrary, when it is located at a stage farther than the specific first beacon apparatus 200a, it is defined as belonging to a lower layer.

When a beacon device is referred to as a beacon device, a beacon device existing in an upper layer higher than a beacon device is referred to as a parent node, a beacon device existing one level lower than an arbitrary beacon device is referred to as a child node, A beacon device that is a child node of a parent node of an arbitrary beacon device and excludes itself from a beacon device existing in the same layer as any beacon device is called a sibling node.

2, the first beacon apparatus 200b becomes a parent node with respect to the first beacon apparatus 200a, the first beacon apparatus 200a becomes a child node with respect to the first beacon apparatus 200b, Devices 300a and 300b may be referred to as sibling nodes.

In addition, the first beacon device 200 and the second beacon device 300 according to the embodiment of the present invention transmit the authentication key and the location information to the service device 400 through the wireless AP device 600 and the communication network 500 Lt; / RTI >

The detailed configuration of each of the first beacon apparatus 200 and the second beacon apparatus 300 according to the embodiment of the present invention will be described later in detail.

The wireless AP device 600 is connected to the first beacon device 200 so that wirelessly connected beacon devices 900 can be connected to a communication network and a wired network structure can be implemented in the same structure in a wireless network Let's do it.

When a beacon device that does not operate or malfunctions occurs among a plurality of beacon devices in such a mesh type network, a user terminal located in the vicinity of the beacon device is not provided with a beacon service.

The mesh network structure centered on the beacon device 900 among the entire systems for performing the wireless mesh network management method according to the embodiment of the present invention has been described above.

3 and 4, a structure of a first beacon device 200 and a second beacon device 300 for performing a method of managing a wireless mesh network according to an embodiment of the present invention will be described.

3 is a block diagram illustrating a structure of a first beacon device for performing a method of managing a wireless mesh network according to an embodiment of the present invention.

3, a first beacon apparatus 200 for performing a method of authenticating a wireless network using a mesh network according to an embodiment of the present invention includes a first communication unit 210, a second communication unit 220, a storage unit 230 , And a control unit 240. [

The first communication unit 210 and the second communication unit 220 are means for receiving data from an external source and for transmitting data to an external source, for example, a network interface card and a corresponding network driver interface specification Specification: "NDIS") stacks. Such a communication unit can support various communication protocols. For example, it can support various mobile communication standards such as AMPS, CDMA, GSM, W-CDMA, HSDPA, LTE and LTE-A and can also support short-range wireless network technologies such as BLE and Zigbee. In addition, it can support wired communication standards such as Ethernet (Ethernet), Home PNA (Home PNA) and PLC (Power Line Communication).

The first communication unit 210 may be connected to the first communication unit 210 of the first beacon apparatus 200 and may be connected to the wireless AP apparatus 600 and may be connected to the service apparatus 200 through the communication network 500. [ Lt; RTI ID = 0.0 > 400 < / RTI >

The first communication unit 210 preferably uses a wireless communication scheme such as a wireless LAN (WLAN), a Wi-Fi, a Wibro, a WiMAX, or a High Speed Downlink Packet Access (HSDPA) The present invention is not limited to this and may be applied to a wired communication such as Ethernet, xDSL (ADSL, VDSL), HFC (Hybrid Fiber Coaxial Cable), FTTC (Fiber to the Curb), FTTH (Fiber To The Home) Method.

The second communication unit 220 transmits and receives signals and various data for maintaining a wireless connection with the second beacon device 300. Here, the second communication unit 220 can perform PAN (Personal Area Network) communication including Bluetooth.

The storage unit 230 is a structure for storing data or programs to be executed or processed by the control unit 240. Basically, the storage unit 230 includes an operating system (OS) for booting the first beacon apparatus 200 and the operation of each of the above-described configurations, an application program for performing functions of the first beacon apparatus 200 And so on.

The storage unit 230 may be an optical recording medium such as a magnetic medium such as a hard disk, a floppy disk and a magnetic tape, a CD-ROM (Compact Disk Read Only Memory), a DVD (Digital Video Disk) Optical media such as floppy disks and floppy disks and main and auxiliary storage devices such as ROM, random access memory (RAM), and flash memory. The storage unit 230 may include a program area and a data area.

The control unit 240 is configured to perform overall control of the first beacon apparatus 200, and may be implemented with one or more processors. The processor may be a single-threaded processor, and in other embodiments, the processor may be a multithreaded processor. Further, the control unit 240 can operate by processing the instructions stored in the storage unit 230 via the one or more processors. The instructions may include interpreted instructions or executable code such as, for example, JavaScript or ECMAScript commands, or other instructions stored in a computer-readable medium.

In particular, in the present invention, a computer-readable recording medium on which a program for executing the method of managing a wireless mesh network according to the present invention is stored may be stored in the storage unit 230 and loaded and executed by the control unit 240.

When the wireless mesh network management method according to the present invention is executed, the control unit 240 increases the transmission power according to the command transmitted from the service apparatus 400 through the user terminal apparatus 400 to enlarge the coverage, change the transmission channel, It is checked whether the device 900 is connectable to the wireless AP device 600 and whether the beacon device 900 judged to require the setting change is connected to another beacon device or connected to the wireless AP device 600 If the beacon device is connected to another beacon device, the beacon device can be disconnected from the beacon device and connected to the wireless AP device 600. If it is determined that the beacon apparatus 900 is connected to another beacon apparatus or is connected to another beacon apparatus, The device 900 can be controlled to disconnect the other beacon device and connect it to another beacon device.

In addition, the location information may be transmitted to the service device 400 through the first beacon device 200 of the upper layer and the communication network 500. However, the location information may be included in the identification information of the beacon signal transmitted by the first beacon device 200, and may reach the service device 400 via the mobile communication terminal device 100. [

The service device 400 can determine the location of the mobile communication terminal device 100 that receives the location information and transmits the received location information to the service device 400.

Thus, the first beacon device 200 according to the embodiment of the present invention has been described.

Hereinafter, the main configuration and operation method of the second beacon device 300 according to the embodiment of the present invention will be described.

4 is a block diagram illustrating a structure of a second beacon device 300 that performs a method of managing a wireless mesh network according to an embodiment of the present invention.

4, a second beacon device 300 for performing a method of setting a wireless network using a mesh network according to an embodiment of the present invention includes a communication unit 310, a storage unit 320, and a control unit 330 .

Like the communication unit of the first beacon apparatus 200, the communication unit 310 is a means for receiving data from an external source and transmitting data to an external source, for example, a network interface card and a corresponding network driver interface specification Driver Interface Specification: "NDIS") stacks.

In particular, in the present invention, the communication unit 310 periodically or non-periodically transmits and receives signals and various data for maintaining a wireless connection with the first beacon apparatus 200. The first beacon device 200 transmits the location information to the first beacon device 200 connected to the first beacon device 200 and transmits the location information to the first beacon device 200 via the first beacon device 200 and the wireless AP device 600, To the service device 400 via the Internet. The communication unit 310 can perform PAN (Personal Area Network) communication including Bluetooth.

The storage unit 320 is a structure for storing data or a program to be executed or processed by the control unit 330. Basically, the storage unit 320 includes an operating system (OS) for booting the second beacon unit 300 and operation of the above-described respective units, an application program for performing functions of the second beacon unit 300 And so on. The storage unit 320 may be an optical storage medium such as a magnetic medium such as a hard disk, a floppy disk, and a magnetic tape, a compact disk read only memory (CD-ROM), and a digital video disk (DVD) Optical media such as floppy disks and floppy disks and main and auxiliary storage devices such as ROM, random access memory (RAM), and flash memory. The storage unit 320 may include a program area and a data area, and stores an application program required for the functional operation of the second beacon unit 300. When the second beacon device 300 activates each function corresponding to a request of the user, the second beacon device 300 executes the corresponding application programs under the control of the control part 330 to provide each function.

The control unit 330 is configured to perform overall control of the second beacon apparatus 300, and may be implemented with one or more processors. The processor may be a single-threaded processor, and in other embodiments, the processor may be a multithreaded processor. Further, the control unit 330 can operate by processing the instructions stored in the storage unit 320 via the one or more processors. The instructions may include interpreted instructions or executable code such as, for example, JavaScript or ECMAScript commands, or other instructions stored in a computer-readable medium.

In particular, in the present invention, a computer-readable recording medium on which a program for executing the wireless mesh network management method according to the present invention is recorded may be stored in the storage unit 320 and loaded and executed by the control unit 330. [

When the wireless mesh network management method according to the present invention is executed, the location information of the second beacon device 300 is transmitted to the service device 400 through the first beacon device 300 of the upper layer and the communication network 500 . However, the location information may be included in the identification information of the beacon signal transmitted by the second beacon device 300, and may reach the service device 400 via the mobile communication terminal device 100.

The service device 400 can receive the location information from the second beacon device 300 and determine the location of the mobile communication terminal device 100 that transmits the location information to the service device 400.

Thus, the second beacon device 300 according to the embodiment of the present invention has been described.

Now, the structure of a service apparatus 400 that performs a method of managing a wireless mesh network according to an embodiment of the present invention will be described.

5 is a block diagram illustrating a structure of a service apparatus for performing a method of managing a wireless mesh network according to an embodiment of the present invention.

5, a service apparatus 400 according to an exemplary embodiment of the present invention may include a communication module 410, a storage module 420, and a control module 430.

Here, 'module' is a component that performs a predetermined function, and may be implemented by hardware, software, or a combination of hardware and software. For example, the 'module' may refer to a program module, which may be software components executed by a processor to perform certain functions, object-oriented software components, class components, Data, databases, data structures, tables, arrays, data structures, and the like, such as, for example, , And variables. In addition, the functions provided in the components and 'modules' may be combined into a smaller number of components and '~ modules' or further separated into additional components and 'modules'.

The communication module 410 is a means for receiving data from an external source and transmitting data to an external source. The communication module 410 is connected to the wireless AP device 600 through the communication network 500, And performs communication with the terminal. And collects the location information from the beacon apparatus 900 or the mobile communication terminal apparatus 100. [ The beacon apparatus 900 or the mobile communication terminal apparatus 900 may transmit the command transmitted by the control module 430 to the beacon apparatus 900 or may communicate with the beacon apparatus 900 through the administrator terminal apparatus 700, And supports transmission and reception of information with the mobile terminal 100.

The storage module 420 is a configuration for storing information on at least one beacon device 900 constituting the mesh network. It is also possible to store information about the connectable AP device, and also information about the channel that each beacon device 900 can change.

Also, the storage module 420 may store the service traffic statistic value of the service steady state measured for each beacon device, and the target amount of the service traffic may be stored. In addition, the network management information about each device constituting the mesh network may be stored in advance. The network management information may include a mapping table for extracting the location information by analyzing the identification information for each beacon device 900.

In addition, it may store information on the administrator terminal device 700 that performs management of the wireless mesh network. In particular, information about the connection schedule for the beacon device 900 of the administrator terminal device 700 such as the movement path and the movement time in the wireless mesh network of the administrator terminal device 700 according to the management schedule of the administrator may be stored have. Hereinafter, this is referred to as manager information.

The control module 430 is configured to perform overall control of the service apparatus 400 and may be implemented with the support of one or more processors. The processor may be a single-threaded processor, and in other embodiments, the processor may be a multithreaded processor. Further, the control unit 430 can operate by processing the instructions stored in the storage unit 420 via the one or more processors. The instructions may include interpreted instructions or executable code such as, for example, JavaScript or ECMAScript commands, or other instructions stored in a computer-readable medium.

Particularly, in the present invention, the control module 430 monitors the service traffic generated corresponding to one or more beacon devices for each beacon device. Here, the service traffic of the beacon apparatus 900 may be generated by communication with another beacon apparatus 900 or signal reception of the mobile communication terminal apparatus 100. [ For example, the mobile communication terminal device 100 that has received the beacon signal transmitted from the beacon device 900 transmits the beacon signal corresponding to the beacon device 900 between the mobile communication terminal device 100 and the service device 400 Service traffic may occur. The service traffic caused by the mobile communication terminal apparatus 100 is expressed by the number of the mobile communication terminal apparatuses 100 receiving the signal of the beacon apparatus 900 or by the amount of data transmitted from the mobile communication terminal apparatus 100 .

The service traffic statistic value of the service steady state can measure an average amount of service traffic generated corresponding to the beacon in a normal state in which no malfunction or contamination has occurred and store a specific value based on the measured amount. It is also possible to store the statistical value as a normal range of the service traffic if the traffic variation is within a certain traffic fluctuation range. The control module 430 may set the first reference value and the second reference value for determining the abnormal state of the beacon apparatus 900 based on the service traffic statistic value in the steady state.

When the beacon device 900 in which the amount of service traffic is drastically reduced during monitoring the amount of service traffic for each beacon device 900 is generated, the control module 430 determines whether the beacon device 900 is in an abnormal state, It can be judged to be necessary.

A method of determining whether or not the beacon apparatus 900 is in an abnormal state according to a fluctuation state of a service traffic amount may be based on a statistical value of service traffic in a steady state preliminarily stored for each beacon apparatus 900, The beacon apparatus 900 can determine that the beacon apparatus 900 does not operate normally when the difference between the beacon apparatuses 900 and 900 is greater than a predetermined first reference value.

In addition, although it is not judged that an abnormality has occurred in the beacon apparatus 900 when the difference in the service traffic amount is less than the preset first reference value, it can be determined that the setting change is required to be equal to or greater than a predetermined second reference value.

In another embodiment, when the difference between the amount of service traffic generated during a predetermined period of time and the service traffic generation target amount already set in the storage module and stored is equal to or greater than a predetermined third reference value, Can be judged to be necessary.

If it is determined that there is a beacon device 900 requiring a change in setting, the control module 430 searches for any user terminal device for changing the setting of the beacon device 900. [

Here, the search of the user terminal device may be to use the neighboring user terminal device as a user terminal device for setting change, when a nearby user terminal device within a predetermined reference is searched in the corresponding beacon device 900 in which an error occurs.

When the user terminal device for changing the setting of the beacon device 900 is searched, the control module 430 transmits the information of the beacon device 900 in which the error occurs to the user terminal device.

Accordingly, the user terminal can access the beacon device 900 requiring a change in setting, and can connect the service device 400 and the beacon device 900. In accordance with the connection of the two devices 400 and 900, May transmit a message for setting change to the beacon device 400 through the user terminal device.

This setting change can be achieved by increasing the transmission power of the beacon apparatus 900 to enlarge the coverage so that the amount of service traffic can be increased or the channel can be changed or disconnected from the currently connected beacon apparatus, May be connected to the apparatus 600 so as to avoid interference.

In addition, such control can operate in the background of the user terminal device so that the user terminal device that is the path of the message transmission can not recognize.

The control module 430 determines whether an abnormality occurs in a specific beacon device 900 or a setting change is necessary or a user terminal device connects the beacon device 900 and the service device 400, It is possible to notify the manager of the service apparatus 400 of this fact when starting or finishing. The manner of notification may be through a separate output device (not shown) or by transmitting a user message.

The output device (not shown) may be a separately configured computing device installed for the management of a display, audio device or service device 400 connected to the service device 400.

In the case of transmitting a user message, the setup file collection completion message can be delivered using a Short Messaging Service (SMS), a Multimedia Messaging Service (MMS), a mobile messenger, or a separate computer program designed to carry out the present invention .

The specific operation of the service apparatus 400 according to the embodiment of the present invention will be more clearly understood through a flowchart to be described later.

6 is a flowchart illustrating an operation of a service device 400 that performs a method of managing a wireless mesh network using a mesh network according to an embodiment of the present invention.

Referring to FIG. 6, the service device 400 monitors service traffic occurring during beacon service provision for each beacon device 900 (S600).

Thereafter, it is determined whether there is a necessity of setting change for each of the beacon devices 900 based on the monitored service traffic (S602).

At this time, there are two methods of determining whether the setting change of the beacon apparatus 900 is necessary according to the service traffic amount, as mentioned above.

In the first embodiment, when the service device 400 compares the service traffic statistic value with the steady-state service traffic statistic value, if the difference between each service traffic amount monitored at the current point-in-time is equal to or less than a predetermined first reference value and equal to or greater than a second reference value, It is judged to be in an abnormal state. That is, the service traffic generated by each beacon device 900 is continuously compared with the statistical value of the steady state, and if the service traffic amount is lower than the statistical value but the certain standard is not high, the beacon device 900 . When the service traffic amount decreases to a predetermined first reference value or more, it is determined that an abnormality has occurred in the beacon apparatus 900 and the notification can be made to the manager.

In the second embodiment, a target amount of service traffic to be generated in the service device 400 may be set. The service traffic amount of each of the monitored beacons 900 is compared with the beacon unit 900 for a certain period of time and if the difference is equal to or greater than a predetermined third reference value, It is a way of judging.

When it is determined that the beacon apparatus 900 needs to change the setting, the service apparatus 400 searches for a user terminal apparatus for changing the setting of the beacon apparatus 900 (S604).

When the user terminal device is found, the service device 400 is connected to the beacon device 900 through the user terminal device (S606), whereby the service device 400 changes the setting (S608).

As described above, the setting change can be controlled by increasing the transmit power of the beacon apparatus 900 to increase the coverage or controlling the channel of the beacon apparatus 900 to be changed, And may be controlled to be connected to another beacon device or wireless AP device 600.

FIG. 7 is a block diagram illustrating a structure of a mobile communication terminal apparatus 100 that performs a method of managing a wireless mesh network using a mesh network according to an embodiment of the present invention.

The user terminal device is a kind of mobile communication terminal device 100 and has the same structure.

7, a mobile communication terminal 100 according to the present invention includes a first communication unit 110, a second communication unit 120, a storage unit 130, a control unit 140, an output unit 160, (150).

The control unit 140 may be an operating system (OS) and a process unit for driving each configuration.

The control unit 160 of the mobile communication terminal apparatus 100 transmits the beacon signal received through the first communication unit 110 or the second communication unit 120 or the information transmitted and received from the service apparatus 400 to the output unit 160, and controls to store such information or data in the storage unit 130. [0033] FIG.

The first communication unit 110 communicates with the service device 400 through the communication network 500. As described above, the first communication unit 110 uses a wireless communication scheme such as a WLAN (Wireless LAN), Wi-Fi, Wibro, WiMAX, HSDPA (High Speed Downlink Packet Access) .

The second communication unit 120 receives the signal transmitted from the beacon apparatus 900. [ Here, the second communication unit 120 can perform PAN (Personal Area Network) communication including Bluetooth as described above.

The output unit 160 displays information on a series of operation states, operation results, and the like that occur during the performance of the function of the mobile communication terminal apparatus 100. The output unit 160 may display menus of the mobile communication terminal 100 and data input by the administrator. The output unit 160 may be a liquid crystal display (LCD), a thin film transistor LCD (TFT-LCD), a light emitting diode (LED), an organic light emitting diode (OLED) An organic light emitting diode (OLED), an organic light emitting diode (OLED), a retina display, a flexible display, and a three-dimensional display. In this case, when the output unit 160 is configured as a touch screen, the output unit 160 may perform some or all of the functions of the input unit 150. The output unit 160 may output information related to the beacon apparatus 900 that has received an error from the service apparatus 400 and may be connected to the service apparatus 400 and the beacon apparatus 900, It is possible to output information related thereto.

The input unit 150 receives various information such as numbers and character information and transmits various signals to the control unit 140 in response to the setting of various functions and the function control of the mobile communication terminal apparatus 100. In addition, the input unit 150 may include at least one of a keypad and a touchpad that generates an input signal according to an operation or touch of an administrator. At this time, the input unit 150 may be configured in the form of a touch panel (or a touch screen) together with the output unit 160 to simultaneously perform input and display functions. The input unit 150 may be any type of input device that can be developed in addition to an input device such as a keyboard, a keypad, a mouse, a joystick, and the like.

The storage unit 130 is a device for storing data, and includes a main storage device and an auxiliary storage device, and stores an application program necessary for the functional operation of the administrator terminal device 700. [

The beacon service application 131 may be installed in the mobile communication terminal device 100 as such an application program. The beacon service application 131 is an application program used for receiving a beacon signal from a beacon device 900 located in the wireless mesh network according to the present invention and receiving a beacon service, (900) and a service device, receives information on the beacon device (900) requiring a setting change from the mobile communication device (100), receives a message for remote check from the service device (400) The mobile communication terminal apparatus 100 can control the mobile communication terminal apparatus 100 to transmit the message to the mobile communication terminal apparatus 900.

When the mobile communication terminal device 100 is a user terminal device, such a setting change may not be output to the output unit 160 in the background so that the user can not recognize it

The configuration of the mobile communication terminal device 100 according to the present invention and the operation in the configuration have been described above.

The wireless network management method using the mesh network according to the embodiment of the present invention has been described above.

At this time, the program recorded on the recording medium can be read and installed in the computer and executed, thereby executing the above-described functions.

In order to allow a computer to read a program recorded on a recording medium and to execute functions implemented by the program, the above-mentioned program may be stored in a computer-readable medium such as C, C ++, JAVA, machine language, and the like.

The code may include a function code related to a function or the like that defines the functions described above and may include an execution procedure related control code necessary for the processor of the computer to execute the functions described above according to a predetermined procedure. In addition, such code may further include memory reference related code as to what additional information or media needed to cause the processor of the computer to execute the aforementioned functions should be referenced at any location (address) of the internal or external memory of the computer .

In addition, when a processor of a computer needs to communicate with any other computer or server that is remote to execute the above-described functions, the code may be stored in a memory of the computer using a communication module of the computer, It may further include a communication-related code such as how to communicate with another computer or a server, and what information or media should be transmitted or received during communication.

Such computer-readable media suitable for storing computer program instructions and data include, for example, magnetic media such as hard disks, floppy disks and magnetic tape, compact disk read only memory (CD-ROM) Optical media such as a DVD (Digital Video Disk), a magneto-optical medium such as a floppy disk, and a ROM (Read Only Memory), a RAM , Random Access Memory), flash memory, EPROM (Erasable Programmable ROM), and EEPROM (Electrically Erasable Programmable ROM). The processor and memory may be supplemented by, or incorporated in, special purpose logic circuits.

The computer readable recording medium may also be distributed over a networked computer system so that computer readable code can be stored and executed in a distributed manner. The functional program for implementing the present invention and the related code and code segment may be implemented by programmers in the technical field of the present invention in consideration of the system environment of the computer that reads the recording medium and executes the program, Or may be easily modified or modified by the user.

Each step according to embodiments of the present invention may be implemented by a computer-executable instruction and executed by a computing system. As used herein, a "computing system" is defined as one or more software modules, one or more hardware modules, or a combination thereof that operate in conjunction with performing an operation on electronic data. For example, the definition of a computer system includes a software module such as a personal computer's operating system and a hardware component of a personal computer. The physical layout of the module is not important. The computer system may include one or more computers connected through a network.

Likewise, a computing system may be implemented in a single physical device in which an internal module, such as a memory and a processor, operates in conjunction with performing an operation on the electronic data.

That is, the apparatus for performing the wireless mesh network management method according to the present invention can be implemented to perform the above-described embodiments based on the computing system described below.

8 is a diagram illustrating an operating environment of an apparatus for performing a mesh network authentication method according to an embodiment of the present invention. That is, FIG. 5 is a diagram for explaining the operating environment of the service apparatus 400.

Figure 8 and the following discussion are intended to provide a brief, general description of a suitable computing environment in which the invention may be implemented. Although not required, the invention may be described in connection with computer-executable instructions, such as program modules, being executed by a computer system.

Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types. The computer executable instructions, associated data structures, and program modules illustrate examples of program code means for carrying out the acts of the invention disclosed herein.

8, an exemplary computing system embodying the present invention includes a processing unit 11, a system memory 12, and various system components including the system memory 12 connected to the processing unit 11 And a system bus 10 for communicating with the system.

The processing unit 11 may execute computer-executable instructions designed to implement the features of the present invention.

The system bus 10 may be any of several types of bus structures including a local bus, a peripheral bus, and a memory bus or memory controller using any of a variety of bus architectures. The system memory 12 includes a ROM (Read Only Memory) 12a and a RAM (Random Access Memory) 12b. A basic input / output system (BIOS) 13a, containing the basic routines that help to transfer information between components within a computing system, such as during start-up, may generally be stored in ROM 12a.

The computing system may include storage means, for example, a hard disk drive 15 that reads information from, or writes information to, the hard disk, reads information from, or writes information to, And an optical disk drive 17 that reads information from, or writes information to, an optical disk such as, for example, a CD-ROM or other optical media . The hard disk drive 15, the magnetic disk drive 16 and the optical disk drive 17 are connected by a hard disk drive interface 18, a magnetic disk drive-interface 19 and an optical drive interface 20, respectively, And is connected to the bus 10.

Further, the computing system may further include an external memory 21 as a storage means. The external memory 21 may be connected to the system bus 10 through an input /

The above-described drives and their associated computer-readable media readable and writable by the drives provide non-volatile storage of computer-executable instructions, data structures, program modules and other data. The exemplary environment described herein illustrates a hard disk 15, magnetic disk 16 and optical disk 17, but may also include magnetic cassettes, flash memory cards, DVDs, Bernoulli cartridges, RAMs Other types of computer readable media for storing data, including ROM, ROM, etc., may be used.

Includes one or more program modules including an operating system 13b, one or more application programs 13c, other program modules 13d, and program data 13c that are loaded and executed by the processing unit 11 The program code means may be stored in the hard disk 15, the magnetic disk 16, the optical disk 17, the ROM 12a or the RAM 12b.

In addition, the computing system may receive commands and information from a user through other input devices 22 such as a keyboard, a pointing device, a microphone, a joystick, a game pad, a scanner, These input devices 22 may be connected to the processing unit 11 via an input / output interface 24 connected to the system bus 10. The input / output interface 24 may be, for example, a serial interface such as a serial port interface, a PS / 2 interface, a parallel port interface, a USB interface, an Institute of Electrical and Electronics Engineers (IEEE) 1394 interface (i.e., FireWire interface) Any of a variety of different interfaces can be represented logically, or even combinations of different interfaces can be represented logically.

In addition, the computing system to which the present invention is applied may further include a display device 26 such as a monitor or LCD or an audio device 27 such as a speaker or microphone, which may be connected via a video / audio interface 25 And is connected to the system bus 10. For example, other peripheral output devices (not shown), such as speakers and printers, may also be connected to the computer system. The video / audio interface unit 25 may include a high definition multimedia interface (HDMI), a graphics device interface (GDI), or the like.

Further, the computing system embodying the invention is connectable to a network such as, for example, an office-wide or enterprise-wide computer network, a home network, an intranet, and / or the Internet. The computer system may exchange data with external sources such as, for example, a remote computer system, a remote application, and / or a remote database.

To this end, a computing system to which the present invention is applied includes a network interface 27 for receiving data from an external source and / or for transmitting data to an external source.

In the present invention, such a computing system can transmit and receive information to and from a remote device via the network interface 27. [ For example, if the computing system refers to the first beacon device 200, it may transmit and receive information to and from the service device 400 via the network interface 27. On the other hand, if the computing system refers to the service device 400, the first beacon device 200 can transmit and receive information via the network interface 27. [ The network interface 27 may be represented by a logical combination of one or more software and / or hardware modules, such as, for example, a network interface card and a corresponding Network Driver Interface Specification ("NDIS") stack.

Likewise, the computer system receives data from an external source via the input / output interface 24 or transmits data to an external source. Output interface 24 may be coupled to a modem 23 (e.g., a standard modem, a cable modem, or a digital subscriber line (" DSL ") modem) Lt; / RTI > and / or transmit data to an external source.

Although FIG. 8 shows an operating environment suitable for the present invention, the principles of the present invention may be employed with any system that can implement the principles of the present invention, with appropriate modifications if necessary. The environment shown in Figure 8 is illustrative only and does not represent a small portion of the very diverse environment in which the principles of the present invention may be implemented.

In addition, various information generated upon execution of the wireless network management program of the present invention can be stored and accessed on any computer-readable medium related to the computing system as shown in Fig. For example, a portion of these program modules and a portion of the associated program data may be stored in the system memory 12, such as in the operating system 13b, the application program 13c, the program module 13d, and / (13e).

Further, when a mass storage device such as a hard disk is connected to the computing system, such program modules and related program data may be stored in the mass storage device. In a networked environment, program modules associated with the present invention, or portions thereof, may be connected to a remote computer system, e.g., a first beacon device 100 and a service May be stored in a remote memory storage device such as a system memory and / or a mass storage device associated with the computing system of the device 400. [ The execution of such a module can be performed in a distributed environment as described above.

As described above, the present specification contains details of a number of specific implementations, but they should not be construed as being limitations on the scope of any invention or claimability, but rather on the particular embodiment of a particular invention But should be understood as an explanation of the features. Certain features described herein in the context of separate embodiments may be implemented in combination in a single embodiment.

Conversely, various features described in the context of a single embodiment may also be implemented in multiple embodiments, either individually or in any suitable subcombination. Further, although the features may operate in a particular combination and may be initially described as so claimed, one or more features from the claimed combination may in some cases be excluded from the combination, Or a variant of a subcombination.

Likewise, although the operations are depicted in the drawings in a particular order, it should be understood that such operations must be performed in that particular order or sequential order shown to achieve the desired result, or that all illustrated operations should be performed. In certain cases, multitasking and parallel processing may be advantageous. Also, the separation of the various system components of the above-described embodiments should not be understood as requiring such separation in all embodiments, and the described program components and systems will generally be integrated together into a single software product or packaged into multiple software products It should be understood.

The description sets forth the best mode of the invention, and is provided to illustrate the invention and to enable those skilled in the art to make and use the invention. The written description is not intended to limit the invention to the specific terminology presented. Thus, while the present invention has been described in detail with reference to the above examples, those skilled in the art will be able to make adaptations, modifications, and variations on these examples without departing from the scope of the present invention.

Therefore, the scope of the present invention should not be limited by the described embodiments but should be defined by the claims.

The present invention relates to a wireless mesh network management method, and more particularly, to a service apparatus for performing wireless mesh network management, which monitors service traffic generated by a request of a mobile communication terminal device that recognizes nearby beacon devices, A necessary beacon device can be detected.

In addition, if there is a beacon device that requires a change of setting, the user terminal device for executing the beacon can be detected, and the service device can change the setting for the beacon device through the user terminal device to facilitate the management of the mesh network.

Accordingly, it is possible to implement the network structure of the wired network in the same structure in the wireless network, thereby overcoming the limitations of the existing wireless LAN and smoothly performing the service to be provided by the service provider operating the service apparatus. The present invention can contribute to the development of the service industry. In addition, since the present invention has a sufficient possibility of being marketed or operated, it can be practically and practically carried out, and thus it is industrially applicable.

100: mobile communication terminal device
200: First beacon device
300: Second beacon device
400: Service device
500: Network
600: Wireless AP device
900: Beacon device
110, 210: first communication unit 120, 220: second communication unit
130, 230, 320: storage unit 140, 240, 330:
150: input unit 160: output unit
310:
410: communication module 420: storage module
430: Control module

Claims (12)

A method for managing a wireless mesh network by a service device,
Monitoring service traffic generated corresponding to one or more beacon devices for each beacon device;
Determining whether a setting change is necessary for each of the beacon devices according to the monitored service traffic;
Searching for a user terminal device located within a certain range of the beacon device determined to require setting change;
Controlling to connect the searched user terminal device to the beacon device determined to require the setting change; And
Controlling to change a setting of the beacon device determined to be necessary to change the setting by communicating with the beacon device determined to require setting change through the user terminal device;
Wherein the wireless mesh network management method comprises: The method according to claim 1,
Collecting statistical values of service traffic in a steady state for each beacon device based on the service traffic generated for each beacon device in a normal state;
Further comprising:
Wherein the step of determining whether to change the setting of each of the beacon devices includes:
The service device compares the service traffic statistic value in the steady state for each beacon device collected by the service device with the service traffic amount for each beacon device monitored at the current time, When the difference between the first and second reference values is equal to or greater than the first reference value and equal to or greater than the second reference value. The method according to claim 1,
Setting a target amount of generation of the service traffic;
Further comprising:
Comparing the service traffic amount per each beacon device monitored at the current time with a service traffic generation target amount and determining that the beacon is a beacon that requires setting change if the difference between the service traffic generation target value and the service traffic amount is equal to or greater than a third reference value Wherein the wireless mesh network management method comprises: The method according to claim 1,
Wherein the step of controlling the connection and the step of controlling the setting of the beacon device are performed through the background of the user terminal device. The method according to claim 1,
Wherein the controlling comprises:
Wherein the controller is configured to increase the transmission power of the beacon device determined to require the setting change to expand the coverage. The method according to claim 1,
Wherein the controlling comprises:
Wherein the control unit controls the beacon device determined to require the setting change to change the channel. The method according to claim 1,
Wherein the controlling comprises:
Confirms whether the beacon device determined to require the setting change is connectable to the wireless AP device,
If it is determined that the beacon device is connected to another beacon device or connected to the wireless AP device,
Wherein the beacon device determines that the beacon device needs to be changed, disconnects the beacon device from the beacon device, and controls the beacon device to connect to the wireless AP device. The method according to claim 1,
Wherein the controlling comprises:
If it is determined that the beacon device is connected to another beacon device or connected to the wireless AP device,
Wherein the control unit controls the beacon unit to determine that the setting change is necessary to release connection with the other beacon unit and to connect to another beacon unit other than the other beacon unit. A computer-readable recording medium on which a program for executing the method according to any one of claims 1 to 8 is recorded. A communication module for exchanging data with at least one beacon device or mobile communication terminal device and transmitting a control message to the user terminal device; And
Monitoring service traffic generated corresponding to one or more beacon devices for each beacon device, determining whether a failure has occurred in each of the beacon devices according to the service traffic,
Searching for a user terminal device located within a certain range of the beacon device determined to require setting change, connecting the discovered user terminal device to the beacon device determined to require the setting change, A control module communicating with the beacon device determined to require the setting change to change the setting of the beacon device determined to require the setting change;
/ RTI > 11. The method of claim 10,
A storage module for storing service traffic statistical values of service normal state for each beacon device;
Further comprising:
The control module includes:
Collecting statistical values of service traffic in a steady state for each beacon device based on the service traffic generated for each beacon device in a normal state,
The service traffic statistics value of the steady state is compared with a service traffic amount monitored at the current time is less than a first reference value and is greater than or equal to a second reference value, Device. 11. The method of claim 10,
A storage module for storing a service traffic generation target value;
Further comprising:
The control module includes:
Comparing the service traffic amount per each beacon device monitored at the current time with the service traffic generation target value and if the difference between the service traffic generation target value and the service traffic amount is equal to or greater than a third reference value, Wherein the service device comprises:

Images