US9936436B2

US9936436B2 - Apparatus and method for setting wireless mesh network and computer-readable recording medium

Info

Publication number: US9936436B2
Application number: US15/258,490
Authority: US
Inventors: Kichon Kang
Original assignee: SK Planet Co Ltd
Current assignee: SK Planet Co Ltd
Priority date: 2015-10-30
Filing date: 2016-09-07
Publication date: 2018-04-03
Also published as: KR102409127B1; US20170127312A1; KR20170050537A

Abstract

The present invention relates to an apparatus and method for setting a wireless network among a plurality of beacon devices constituting a mesh network and a computer-readable recording medium storing a program for carrying out the method, and more particularly, to an apparatus and method for measuring quality of service (QoS), which is a reference for setting a network path, and setting a path of a mesh network using the QoS, and a recording medium storing a computer program for carrying out the method.

Description

CROSS-REFERENCE TO RELATED APPLICATION

This application claims priority to and the benefit of Korean Patent Application No. 10-2015-0152200 filed in the Korean Intellectual Property Office on Oct. 30, 2015 the entire contents of which are incorporated herein by reference.

TECHNICAL FIELD

The present invention relates to an apparatus and method for setting a wireless network among a plurality of beacon devices constituting a mesh network and a computer-readable recording medium storing a program for carrying out the method, and more particularly, to an apparatus and method for measuring quality of service (QoS), which is a reference for setting a network path, and setting a path of a mesh network using the QoS and a recording medium storing a computer program for carrying out the method.

BACKGROUND

Descriptions made in this section merely provide background information of embodiments of the present invention and do not constitute conventional art.

In general, a wireless network has a point-to-point topology or a star, that is, point-to-multipoint, topology, but a wireless network which has a mesh, that is, multipoint-to-multipoint, structure like a wired network has been attracting attention recently.

A wireless mesh network may be easily extended without connection to a wired network and has resultant merits in flexibility and extendability, such as speed and economic efficiency in network establishment, redundancy based on multiple paths, and so on.

In an existing wired network environment, a signal is connected through a repeater or a wireless router referred to as an access point (AP), and all APs are connected in a wired manner.

On the other hand, in a mesh network, wireless communication routers which will serve as antennas like existing wireless communication base stations (BSs) become mesh nodes and wirelessly connect all sections as long as a representative AP is connected in a wired manner. In this way, the structure of a wired mesh network may also be implemented in a wireless network. Thus, a mesh network which overcomes a limitation of an existing wireless local area network (WLAN) has appeared.

Also, with the development of mobile communication networks and specifications of terminals, a mobile communication terminal has gone beyond the existing scope of a simple communication device or information providing device and become a necessary possession of contemporary people and is evolving into a total entertainment device.

Further, technologies for performing short-range wireless communication between mobile communication terminals close to each other are rapidly developing, and one of the short-range wireless communication technologies is Bluetooth communication.

Bluetooth communication has evolved again and again, and the Bluetooth low energy (BLE) technology (Bluetooth 4.0) is widely being used in smart phones, retail geofencing, mobile payment, and so on. The BLE technology consumes less power than a standard Bluetooth wireless connection.

Also, there is ongoing development of a service method for providing various types of information to a mobile communication terminal of a user using a beacon which uses Bluetooth communication, and cases of constructing a mesh network using a beacon device which uses Bluetooth communication are increasing.

In such a wireless mesh network, a reference referred to as quality of service (QoS) may be applied to setting of a path of beacon devices constituting the mesh network. According to the related art, the number of hops is used as a reference, and it is not possible to accurately reflect reception sensitivity, such as signal intensity and so on. Accordingly, it is difficult to efficiently set a path.

Consequently, an efficient method of setting a network path in consideration of performance and circumstances of a beacon device is required to set a path of a mesh network using a beacon device.

SUMMARY

The present invention is directed to providing a method of measuring quality of service (QoS) with high accuracy by assigning a weight in consideration of the number of hops, the distance between hops, and the intensity of a signal received by a beacon device and setting an efficient network path based on the QoS.

More specifically, the present invention is directed to providing an apparatus and method for setting a wireless mesh network wherein beacon signals transmitted by a specific beacon device are received for a certain time period, and service traffic is measured through the number of terminal devices having requested a service or content and used to calculate weights, so that the accuracy of QoS is improved and the setting of an efficient path is enabled.

Technical objects to be achieved in the present invention are not limited to those mentioned above, and other unmentioned technical objects will be obviously understood by those or ordinary skill in the art from the description below.

One aspect of the present invention provides a method of setting a wireless mesh network using a service device, the method including: assigning a weight to a link between each of a plurality of beacon devices for forming the mesh network and another beacon device based on beacon signal intensity information and traffic information collected according to the plurality of beacon devices; setting a start-point beacon device and an end-point beacon device among the plurality of beacon devices for forming the mesh network and extracting one or more paths connecting the start-point beacon device and the end-point beacon device; calculating QoS of the one or more paths based on numbers of hops according to the one or more paths and weights of links included in the one or more paths; and setting a path from the start-point beacon device to the end-point beacon device based on the QoS.

Another aspect of the present invention provides a service device including: a communication module configured to collect beacon signal intensity information of other beacon devices measured according to a plurality of beacon devices for forming a mesh network and collect traffic information according to the plurality of beacon devices; and a control module configured to assign a weight to a link between each of the plurality of beacon devices and another beacon device based on the beacon signal intensity information and the traffic information, set a start-point beacon device and an end-point beacon device, and extract one or more paths connecting the start-point beacon device and the end-point beacon device among the plurality of beacon devices for forming the mesh network, wherein the communication module collects numbers of hops according to the one or more paths, and the control module calculates QoS of the one or more paths based on the numbers of hops and weights of links included in the one or more paths and sets a path from the start-point beacon device to the end-point beacon device based on the QoS.

Still another aspect of the present invention provides a computer-readable recording medium storing a program for carrying out the above-described method of setting a wireless mesh network.

According to the inventive method of setting a wireless mesh network, it is possible to consider circumstances of respective beacon devices when forming a mesh network, and efficiently distribute traffic in consideration of service traffic as well as the number of hops when forming a network.

Also, according to the present invention, it is possible to construct a wireless network having resultant flexibility and extendability, such as speed and economic efficiency in network establishment, redundancy based on multiple paths, etc., connect the wireless network to a representative access point (AP) in a wired manner so that beacon devices which will serve as antennas like existing wireless communication base stations (BSs) become mesh nodes and wirelessly connect all sections, and implement the structure of a wired mesh network in even a wireless network so that a limitation of an existing wireless local area network (WLAN) may be overcome.

The effects of the present invention are not limited to the aforementioned effects, and other effects, which are not mentioned above, will be apparent to those of ordinary skill in the art to which the present invention pertains from the description below.

BRIEF DESCRIPTION OF DRAWINGS

FIG. 1 is a block diagram schematically showing an overall system which carries out a method of setting a wireless mesh network according to an embodiment of the present invention.

FIG. 2 is a block diagram schematically showing a structure of a mesh network in which the method of setting a wireless mesh network according to an embodiment of the present invention is performed.

FIG. 3 is a block diagram showing a structure of a first beacon device which carries out the method of setting a wireless mesh network according to an embodiment of the present invention.

FIG. 4 is a block diagram showing a structure of a second beacon device which carries out the method of setting a wireless mesh network according to an embodiment of the present invention.

FIG. 5 is a block diagram showing a structure of a service device which carries out the method of setting a wireless mesh network according to an embodiment of the present invention.

FIG. 6 is an example diagram showing the method of setting a wireless mesh network according to an embodiment of the present invention.

FIG. 7 is a flowchart illustrating operations of a service device carrying out the method of setting a wireless mesh network according to an embodiment of the present invention.

FIG. 8 is a diagram showing an operating environment of an apparatus for carrying out the method of setting a wireless mesh network according to an embodiment of the present invention.

DETAILED DESCRIPTION

Embodiments of the present invention will now be described more fully with reference to the accompanying drawings to clarify features and advantages of the present invention.

In the detailed description of embodiments of the present invention, when detailed descriptions on the known art related to the present invention are determined to obscure the subject matter of the present invention, the detailed descriptions will be omitted. Throughout the drawings, like elements are noted by like numerals as much as possible.

Terms or words used in this specification and claims described below are not to be construed as common or dictionary meanings but are to be construed as meanings and concepts in accordance with the technical spirit of the present invention based on a principle that the inventor can define terms appropriately for best explaining his or her own invention.

Embodiments described in the present specification and configurations shown in the drawings are merely exemplary embodiments of the present invention and do not represent the whole technical spirit of the present invention. Thus, it is to be understood that there can be various equivalents and modifications at the filing date of the present invention.

Although terms including ordinal numbers, such as “first,” “second,” etc., may be used to describe various components, the components should not be defined by such terms. Such terms are used only for the purpose of distinguishing one component from another component. For example, a first component may be designated a second component without departing from the scope of the present invention and, similarly, the second component may also be designated the first component.

It will be understood that when a component is referred to as being “connected” or “coupled” to another component, the component can be logically or physically connected or coupled to the other component. In other words, the component may be connected or coupled to the other component directly or indirectly, or intervening components may be present.

The terminology used herein to describe particular embodiments of the invention is not intended to limit the scope of the invention. Elements of the invention referred to in the singular may number one or more, unless the context clearly indicates otherwise.

It will be further understood that the terms “comprise,” “include,” etc., when used herein, specify the presence of stated features, numbers, steps, operations, components, parts, or combinations thereof, but do not preclude the presence or addition of one or more other features, numbers, steps, operations, components, parts, or combinations thereof.

Also, the terms “. . . unit,” “. . . er,” “module,” etc. used herein indicate units for processing at least one function or operation and may be implemented by hardware, software, or combinations thereof.

Further, the singular forms “a,” “an,” “one,” “the,” etc. include plural referents unless the context (particularly in the context of the claims) clearly dictates otherwise.

Embodiments of the present invention include a computer-readable medium which has computer-executable instructions or has or transfers a data structure stored therein. The computer-readable medium may be any available medium which is accessible by a general or special purpose computer system.

For example, the computer-readable medium may include a physical storage medium, such as a random access memory (RAM), a read-only memory (ROM), an erasable programmable ROM (EPROM), a compact disc ROM (CD-ROM), other optical disk storage devices, a magnetic disk storage device, other magnetic storage devices, or any other medium which may be used to store and transfer a certain program code means having the form of computer-executable instructions, computer-readable instructions, or data structures and may be accessed by a general or special purpose computer system, but is not limited thereto.

In the following descriptions and claims, a “network” is defined as one or more data links that enable transmission of electronic data between computer systems and/or modules. When information is transmitted or provided to a computer system through a network or another (wired, wireless, or a combination thereof) communication connection, the connection may be understood as a computer-readable medium.

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

Embodiments of the present invention may be implemented in a network computing environment with various types of computer system configurations including personal computers (PCs), laptop computers, handheld devices, multiprocessor systems, microprocessor-based or programmable consumer electronics, network PCs, minicomputers, mainframe computers, mobile telephones, personal digital assistants (PDAs), pagers, and so on. The present invention may also be implemented in a distributed system environment in which both local and remote computer systems linked by a wired data link, a wireless data link, or a combination thereof through a network perform tasks. In a distributed system environment, program modules may be located in both local and remote memory storage devices.

A method of setting a wireless mesh network using the beacon technology according to the present invention will be described based on the Bluetooth low energy (BLE) data communication technology.

While near field communication (NFC) is limitedly usable within tens of centimeters only, Bluetooth communication may be used within tens of meters and thus is applied to far more fields. In particular, according to Bluetooth communication, it is possible to transfer data just by passing through a place in which a beacon device is installed without having to draw a device close to a reader and tag the device like NFC, and also possible to read the detailed positional movement of a user in a building and transfer customized data.

However, a method of setting a wireless mesh network according to the present invention is not limited to BLE or Bluetooth, and various personal area network (PAN)-based short-range communication technologies including Zigbee, ultra-wideband (UWB), ANT, wireless fidelity (WiFi), NFC, etc. may be applied thereto.

Hereinafter, a method of setting a wireless mesh network and a computer-readable recording medium storing a program for carrying out the method according to exemplary embodiments of the present invention will be described in detail with reference to drawings.

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

As shown in FIG. 1, the wireless mesh network administration system according to an embodiment of the present invention may include a user terminal device 100, beacon devices 900, a service device 400, and a communication network 500 connecting them.

Here, the beacon devices 900 transmit and receive beacon signals through short-range wireless communication, such as BLE, WiFi, etc., and the signals are received by the user terminal device 100 near the beacon devices 900. The user terminal device 100 receiving a beacon signal transmits information (e.g., a universally unique identifier (UUID), receiving intensity, etc.) included in the beacon signal to the service device 400 through the communication network 500. The service device 400 stores respective pieces of service information (a coupon, discount information, advertising information, etc.) according to the beacon devices 900. The service device 400 transmits service information of a beacon device 900 corresponding to the information transmitted by the user terminal device 100 to the user terminal device 100 and causes the service information to be output to the user through the user terminal device 100.

During the process in which the user terminal device 100 receives the information included in the beacon signal from the beacon device 900 and transmits the information to the service device 400 through the communication network 500, service traffic occurs in the beacon device 900.

The user terminal device 100 denotes a user device which may be connected to a wireless communication network provided by the present invention and transmit and receive various types of data. Here, the term “terminal” may be replaced with the terms “user equipment (UE),” “mobile station (MS),” “mobile subscriber station (MSS),” “subscriber station (SS),” “advanced mobile station (AMS),” “wireless terminal (WT),” “machine-type communication (MTC) device,” “machine-to-machine (M2M) device,” “device-to-device (D2D) device,” “station (STA),” and so on. However, a terminal is not limited thereto, and any device connected to the wireless communication network provided by the present invention may correspond to a terminal mentioned in this specification. Units equivalent to the aforementioned units may be used as the user terminal device 100 according to the present invention. The user terminal device 100 may perform voice or data communication through the wireless communication network provided by the present invention, and to this end, the user terminal device 100 of the present invention may have a browser for transmission and reception of information, a memory for storing a program and a protocol, a microprocessor for executing various programs for calculation and control, and so on.

The user terminal device 100 according to an embodiment of the present invention may be implemented in various forms. For example, the user terminal device 100 mentioned in this specification may be a mobile terminal which employs wireless communication technologies of a smart phone, a tablet PC, a PDA, a portable multimedia player (PMP), a Motion Picture Experts Group (MPEG) audio layer-3 (MP3) player, and so on.

In particular, the user terminal device 100 according to an embodiment of the present invention is a terminal capable of Bluetooth communication (e.g., Bluetooth 4.0, that is, BLE) and WiFi connection. The user terminal device 100 may receive a beacon signal transmitted by the beacon devices 900 through BLE communication, also receive a beacon signal generated based on WiFi, and thus perform designated processing. The user terminal device 100 may also perform designated processing through bidirectional communication with a WiFi access point (AP) or other wireless APs.

The user terminal device 100 may use a service to be provided by an administrator of the service device 400 through the beacon devices 900 and the service device 400.

As for the beacon devices 900, the plurality of beacon devices 900 denote devices which are installed at certain locations for a general beacon service and periodically transmit beacon signals. Here, the beacon signals may include beacon identification information, such as unique identification information assigned to the beacon devices 900, location information, etc., and the beacon identification information becomes a reference based on which the user terminal device 100 is provided with the beacon service.

Specifically, a beacon signal transmitted by a beacon device 900 is received by the user terminal device 100 present in communication coverage, and the user terminal device 100 receiving the beacon signal transmits a service request including beacon identification information extracted from the beacon signal to the service device 400. Accordingly, the service device 400 provides service information (e.g., a service page, etc.) corresponding to the beacon identification information to the user terminal device 100.

In the case of a BLE beacon, beacon identification information used in such a beacon service may be unique values of the BLE beacon including a UUID, a major/minor version, and a signal intensity.

In the case of a WiFi beacon, beacon identification information may be WiFi-specific unique values including a basic service set identifier (BSSID), a frequency, and a signal intensity. A BSSID denotes a 48-bit identifier or a network ID for identifying a basic service set according to the wireless local area network (WLAN) standard 802.11. In general, a BSSID denotes the media access control (MAC) address of AP equipment and is generated as a random value in the case of an independent BSS or an ad-hoc network.

Although BLE and WiFi are mentioned as examples, a wireless communication method of the beacon devices 900 according to an embodiment of the present invention is not limited thereto.

Also, a beacon device 900 according to an embodiment of the present invention may measure the intensity of a beacon signal received from a nearby beacon device 900 and measure the amount of its own service traffic.

A configuration of the beacon devices 900 according to an embodiment of the present invention will be described in further detail below.

The service device 400 is a component for providing a service to a user through a network. The service device 400 may receive a packet for a requested service from the user terminal device 100 and transmit a response packet to the user terminal device 100 which has transmitted the packet in response to the received packet. Also, the service device 400 may control the beacon devices 900 through the communication network 500.

The service device 400 may be a web application server (WAS), an Internet information server (IIS), or a known web server or cache server using Apache Tomcat or NGINX on the Internet. Besides them, one of devices mentioned as examples constituting a network computing environment may be the service device 400 according to an embodiment of the present invention. Also, the service device 400 supports an operating system (OS), such as Linux, Windows, etc., and may execute a received control command. In a software manner, the service device 400 may include a program module which is implemented using a language, such as C, C++, Java, Visual Basic, Visual C, or so on.

In particular, the service device 400 according to an embodiment of the present invention may control the beacon devices 900 and receive the intensity of a received signal from another beacon device 900 measured by each beacon device 900 and traffic information from the beacon device 900. Traffic information may also be generated by the service device 400, and this will be described below. Based on the intensity of the received signal and the traffic information, the service device 400 may calculate a weight for the link between the beacon devices 900.

In addition, the service device 400 may set a start point and an end point of beacon devices 900 on which a wireless mesh network path will be set, extract one or more paths between the start point and the end point, and collect the numbers of hops according to the paths.

Further, the service device 400 may calculate quality of service (QoS) for the one or more paths based on the numbers of hops and weights of links included in the one or more paths, and set a path from the start point to the end point based on the QoS, thereby setting a network of the beacon devices 900.

The number of hops used in the present invention is a routing metric used to measure the distance between a transmitting apparatus and a receiving apparatus and denotes the number of beacon devices 900 that data passes through between the start point and the end point.

A configuration of the service device 400 according to an embodiment of the present invention will be described in further detail below.

In addition, the service device 400 of the present invention may be connected to the user terminal device 100 for implementing the present invention through the communication network 500, and the communication network 500 denotes a network, such as an Internet network, an intranet, a mobile communication network, a satellite communication network, etc., in which data may be transmitted and received according to the Internet protocol (IP) using various wired and wireless communication technologies. Also, the communication network 500 stores computing resources including hardware, software, etc. in combination with the service device 400 or the user terminal device 100. The concept of the communication network 500 collectively includes closed networks including a LAN, a wide area network (WAN), etc., open networks including the Internet, networks including a code division multiple access (CDMA) network, a wideband CDMA (WCDMA) network, a global system for mobile communications (GSM) network, a Long Term Evolution (LTE) network, an evolved packet core (EPC) network, etc., a next-generation network which will be implemented in the future, and a computing network.

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, for example, an Internet network (not shown). In the access networks (not shown), wired and wireless communication are performed through the user terminal device 100 and the beacon devices 900, and the access networks may be implemented with, for example, a plurality of base stations (BSs), such as a base transceiver station (BTS), a node BS (NodeB), an evolved NodeB (eNodeB), etc., and a BS controller (BSC), such as a radio network controller (RNC). Also, as mentioned above, digital signal processors and wireless signal processors integrally implemented in the BSs may be respectively classified into digital units (DUs) and radio units (RUs), and the plurality of RUs (not shown) may be separately installed in a plurality of areas and connected to the centralized DUs (not shown), so that the access networks may be configured.

The core network (not shown) which constitutes a mobile network together with the access networks (not shown) serves to connect the access networks (not shown) to an external network, for example, an Internet network (not shown).

As mentioned above, the core network (not shown) is a network system which performs main functions, such as mobility control, switching, etc. between the access networks (not shown), for a mobile communication service. The core network (not shown) performs circuit switching or packet switching and manages and controls packet flow in the mobile network. Also, the core network (not shown) may manage mobility between frequencies and play a role in interworking traffic in the access networks (not shown), the core network (not shown), and another network, for example, an Internet network (not shown). The core network (not shown) may include a serving gateway (SGW), a packet data network (PDN) gateway (PGW), a mobile switching center (MSC), a home location register (HLR), a mobile mobility entity (MME), a home subscriber server (HSS), and so on.

The Internet network (not shown) denotes a general open communication network in which information is exchanged according to transmission control protocol (TCP)/IP, that is, a public network. The Internet network (not shown) is connected to the service device 400, and may provide a service provided by the service device 400 to the user terminal device 100 through the core network (not shown) and an access network (not shown) and provide service request information transmitted from the user terminal device 100 to the service device 400 through the access network (not shown) and the core network (not shown). Also, the Internet network (not shown) may connect the service device 400 and the user terminal device 100, thereby making it possible to provide a service using the beacon devices 900.

A processor installed in each device according to an embodiment of the present invention may process a program command for carrying out the method according to the present invention. In an embodiment, the processor may be a single-threaded processor, and in another embodiment, the processor may be a multithreaded processor. Further, the processor may process a command stored in a memory or a storage device.

Thus far, the overall system which carries out the method of setting a wireless mesh network according to an embodiment of the present invention has been schematically described.

Subsequently, a mesh network structure will be described focusing on the beacon devices 900 in the overall system which carries out the method of setting a wireless mesh network according to an embodiment of the present invention.

Referring to FIG. 2, a mesh network structure according to an embodiment of the present invention may include the communication network 500, a wireless AP device 600 connected to the communication network 500, first beacon devices 200 connectable to the wireless AP device 600, and second beacon devices 300 connected to the first beacon devices 200.

As mentioned with reference to FIG. 1, the communication network 500 denotes a network, such as an Internet network, an intranet, a mobile communication network, a satellite communication network, etc., in which data may be transmitted and received according to the IP using various wired and wireless communication technologies. In the structure of FIG. 1, the communication network 500 serves as a passage for connecting the user terminal device 100 and the service device 400 and providing a service, and in the structure of FIG. 2, the communication network 500 serves as a passage for connecting the service device 400 and the wireless AP device 600 so that the service device 400 controls one or more beacon devices 900 through the communication network 500.

The first beacon devices 200 and the second beacon devices 300 are types of beacon devices 900 and both may be plural in number. A detailed structural difference will be described below.

The second beacon devices 300 are under management of the first beacon devices 200. The first beacon devices 200 are connected to the wireless AP device 600 to be connected to a wired network. The first beacon devices 200 connected to the wireless AP device 600 are not assumed to be a specific first beacon device 200, and one or more first beacon devices 200 may be connected to the wireless AP device 600. Conversely, there may be a plurality of wireless AP devices 600, and the wireless AP devices 600 may be connected to one or more first beacon devices 200.

Each first beacon device 200 does not necessarily manage one second beacon device 300 and may manage a plurality of second beacon devices 300. Referring to FIG. 2, it is possible to see that each of

first beacon devices

200 a and 200 b manages two

second beacon devices

300 a and 300 b or 300 c and 300 d.

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

In particular, in the present invention, the first beacon devices 200 are connected to the second beacon devices 300 through a short-range communication network (PAN) and manage and control the second beacon devices 300 by transmitting certain command messages or request messages to the second beacon devices 300.

Here, one first beacon device 200 is not necessarily connected to one second beacon device 300 for management. One first beacon device 200 may manage a plurality of second beacon devices 300 and may be connected to another first beacon device 200 through the short-range communication network (PAN).

Here, the short-range communication method between the first beacon devices 200 and the short-range communication method between the first beacon device 200 and the second beacon devices 300 may be configured or employed differently from each other to implement the present invention.

The first beacon devices 200 may be controlled by the service device 400 through the communication network 500.

The first beacon devices 200 may be classified into a higher layer and a lower layer. Here, when a particular first beacon device 200 a is a basis, the upper layer denotes a first beacon device 200 b which is located in a closer stage than the particular first beacon device 200 a to the wireless AP device 600 in a connection operation. On the other hand, a first beacon device 200 which is located in a farther stage than the particular first beacon device 200 a is defined to be in the lower layer.

Also, when an arbitrary beacon device is a basis, a beacon device which is connected to the arbitrary beacon device and is one layer higher is referred to as a parent node, a beacon device which is one layer lower than the arbitrary beacon device is referred to as a child node, and beacon devices existing in the same layer as the arbitrary beacon device, that is, child nodes of the parent node of the arbitrary beacon device, are referred to as sibling nodes excluding the arbitrary beacon device.

In FIG. 2, the first beacon device 200 b is a parent node of the first beacon device 200 a, and the first beacon device 200 a is a child node of the first beacon device 200 b. Also, the

second beacon devices

300 a and 300 b may be sibling nodes.

The first beacon devices 200 and the second beacon devices 300 according to embodiments of the present invention may transmit beacon signal intensity information and traffic information to the service device 400 through the wireless AP device 600 and the communication network 500. The beacon signal intensity information and the traffic information may include identification information of a first beacon device 200 or a second beacon device 300 which transmits the information.

Configurations of the first beacon devices 200 and the second beacon devices 300 according to embodiments of the present invention will be described in detail below.

The wireless AP device 600 may be connected to the first beacon devices 200 and may cause the wirelessly connected beacon devices 900 to be connected to the communication network 500. The wireless AP device 600 may make it possible to implement a wireless network in the same structure as a wired mesh network.

Thus far, the mesh network structure has been described focusing on the beacon devices 900 in the overall system which carries out the method of setting a wireless mesh network according to an embodiment of the present invention.

Structures of the first beacon devices 200 and the second beacon devices 300 which perform the method of setting a wireless mesh network according to embodiments of the present invention will be described below with reference to FIGS. 3 and 4.

Referring to FIG. 3, a first beacon device 200 which carries out the method of setting a wireless mesh network according to an embodiment of the present invention may include a first communication unit 210, a second communication unit 220, a storage 230, and a controller 240. The first communication unit 210 and the second communication unit 220 are means for receiving data from an external source and transmitting data to the external source, and may be represented as logical combinations of one or more software and/or hardware modules, for example, a network interface card and the corresponding network driver interface specification (NDIS) stack. The

communication units

210 and 220 may support various communication protocols. For example, the

communication units

210 and 220 may support various mobile communication standards, such as advanced mobile phone system (AMPS), CDMA, GSM, WCDMA, high speed downlink packet access (HSDPA), LTE, LTE-advanced (A), etc., and may also support short-range wireless network technologies including BLE and Zigbee. Besides them, the

communication units

210 and 220 may support wired communication standards including Ethernet, home phone-line networking alliance (PNA), power line communication (PLC), and so on.

Particularly, in the present invention, the first communication unit 210 may be connected to a first communication unit 210 of another first beacon device 200, and may also be connected to the wireless AP device 600 to communicate with the service device 400 through the communication network 500. Also, the first communication unit 210 serves to transmit beacon signal intensity information and traffic information to the service device 400 by way of a first beacon device 200 in a higher layer, the wireless AP device 600, and the communication network 500.

Here, the first communication unit 210 preferably uses wireless communication methods including WLAN, WiFi, wireless broadband (WiBro), worldwide interoperability for microwave access (WiMAX), HSDPA, and so on. However, wireless communication methods of the first communication unit 210 are not limited thereto, and it is also possible to use wired communication methods including Ethernet, digital subscriber line (xDSL; asymmetric DSL (ADSL) and very-high-bitrate DSL (VDSL)), hybrid fiber coaxial (HFC) cable, fiber to the curb (FTTC), fiber to the home (FTTH), etc. according to a system implementation method.

The second communication unit 220 exchanges signals and various types of data for maintaining a wireless connection with a second beacon device 300. Here, the second communication unit 220 may perform PAN-based communication including Bluetooth communication.

The storage 230 is a component for storing data or a program executed or processed by the controller 240. Basically, the storage 230 may store an OS for booting the first beacon device 200 and operating each of the components described above, an application program for performing a user function for supporting a distribution function of the first beacon device 200, and so on.

Particularly, in the present invention, information on another nearby first beacon device 200 or a second beacon device 300 according to the present invention may be registered in the storage 230. This information includes location information of each beacon device 900. Information on the nearby wireless AP device 600 may also be stored. When a transmission failure occurs in communication between the first beacon device 200 and a currently connected device, the information on each beacon device 900 or the wireless AP device 600 may serve as a preliminary list of targets which are connectable alternatives. The storage 230 includes magnetic media, such as a hard disk, a floppy disk, and a magnetic tape, optical media, such as a CD-ROM and a digital video disk (DVD), magneto-optical media, such as a floptical disk, and main memory devices and auxiliary memory devices, such as a ROM, a RAM, and a flash memory. The storage 230 may largely include a program region and a data region.

The controller 240 is a component for performing overall control of the first beacon device 200 and may be implemented by including at least one processor. The processor may be a single-threaded processor, and in another embodiment, the processor may be a multithreaded processor. Further, the controller 240 may operate by processing a command stored in the storage 230 through the at least one processor. Here, the command may include, for example, an interpretable command, such as a script command including a JavaScript or ECMAScript command, executable code, and other commands stored in a computer-readable medium.

Particularly, in the present invention, the computer-readable recording medium storing the program for carrying out the method of setting a wireless mesh network according to the present invention may be stored in the storage 230 and loaded and executed by the controller 240.

When the method of setting a wireless mesh network according to the present invention is carried out, the controller 240 controls the first beacon device 200 to analyze the intensity of a beacon signal received from a nearby beacon device 900 and transmit the beacon signal intensity information to the service device 400.

Also, when the service device 400 requires collecting of traffic information, the controller 240 may measure the amount of its own service traffic and also the amount of service traffic of a second beacon device 300 connected thereto and transmit the measured amounts of service traffic to the service device 400 through the communication network 500.

Further, when a command to form a wireless mesh network with another beacon device 900 is received from the service device 400, the controller 240 may control the first communication unit 210 and the second communication unit 220 to carry out the command.

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

A main configuration and an operation method of a second beacon device 300 according to an embodiment of the present invention will be described below.

Referring to FIG. 4, a second beacon device 300 which carries out the method of setting a wireless mesh network according to an embodiment of the present invention may include a communication unit 310, a storage 320, and a controller 330.

Like the communication units of the first beacon device 200, the communication unit 310 is a means for receiving data from an external source and transmitting data to the external source, and may be represented as a logical combination of one or more software and/or hardware modules, for example, a network interface card and the corresponding NDIS stack.

Particularly, in the present invention, the communication unit 310 periodically or aperiodically exchanges signals and various types of data for maintaining a wireless connection with a first beacon device 200. Also, the communication unit 310 transmits beacon signal intensity information to the first beacon device 200 connected thereto, so that the first beacon device 200 may transfer the beacon signal intensity information to the service device 400 by way of the first beacon device 200 in a higher layer, the wireless AP device 600, and the communication network 500. Here, the communication unit 310 may perform PAN-based communication including Bluetooth communication.

The storage 320 is a component for storing data or a program executed or processed by the controller 330. Basically, the storage 320 may store an OS for booting the second beacon device 300 and operating each component described above, an application program for performing a user function for supporting a distribution function of the second beacon device 300, and so on. The storage 320 includes magnetic media, such as a hard disk, a floppy disk, and a magnetic tape, optical media, such as a CD-ROM and a DVD, magneto-optical media, such as a floptical disk, and main memory devices and auxiliary memory devices, such as a ROM, a RAM, and a flash memory. The storage 320 may largely include a program region and a data region and store application programs necessary for functional operations of the second beacon device 300. When activating each function in response to a user's request, the second beacon device 300 provides each function by executing the corresponding application program under control of the controller 330.

The controller 330 is a component for performing overall control of the second beacon device 300 and may be implemented by including at least one processor. The processor may be a single-threaded processor, and in another embodiment, the processor may be a multithreaded processor. Further, the controller 330 may operate by processing a command stored in the storage 320 through the at least one processor. Here, the command may include, for example, an interpretable command, such as a script command including a JavaScript or ECMAScript command, executable code, and other commands stored in a computer-readable medium.

Particularly, in the present invention, the computer-readable recording medium storing the program for carrying out the method of setting a wireless mesh network according to the present invention may be stored in the storage 320 and loaded and executed by the controller 330.

When the method of setting a wireless mesh network according to the present invention is carried out, the controller 330 controls the second beacon device 300 to transmit information on the intensity of a beacon signal received from a first beacon device 200 to the service device 400.

Also, when a command to form a wireless mesh network is received from the service device 400, the controller 330 may control the communication unit 310 to carry out the command.

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

A structure of the service device 400 which carries out the method of setting a wireless mesh network according to an embodiment of the present invention will be described now.

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

The term “module” denotes each component which performs certain functions and may be implemented as hardware, software, or a combination thereof. For example, a module may be a program module, which includes components, such as software components, object-oriented software components, class components, and task components, processes, functions, attributes, procedures, subroutines, segments of program code, drivers, data, databases, data structures, tables, arrays, and variables which are executed by a processor to perform certain functions. Functions provided in components and modules may be combined into fewer components and modules or subdivided into additional components and modules.

Among the aforementioned components, the communication module 410 is a means for receiving data from an external source and transmitting data to the external source. The communication module 410 connects to the wireless AP device 600 through the communication network 500 and is connected to the beacon devices 900 through the wireless AP device 600, thereby serving to perform communication. Also, the communication module 410 may transmit a command transmitted by the control module 430 to the beacon devices 900 and perform other operations, thereby serving to support information exchange with the beacon devices 900.

This operation of the service device 400 receiving beacon signal intensity information measured by the beacon devices 900 is referred to as a first collection operation.

The storage module 420 is a component for storing information on the one or more beacon devices 900 constituting a mesh network. The storage module 420 may also store information on a connectable AP device and information on a channel to which each beacon device 900 may change its channel. Further, the storage module 420 stores beacon signal intensity information and traffic information received from each beacon device 900 through the communication module 410.

Moreover, the storage module 420 may store levels of beacon signal intensity information, traffic information, and interference information, which will be described below, classified according to a certain reference and weights corresponding to the levels in the form of a table.

The control module 430 is a component for performing overall control of the service device 400 and may be implemented with support of at least one processor. The processor may be a single-threaded processor, and in another embodiment, the processor may be a multithreaded processor. Also, the control module 430 may operate by processing a command stored in the storage module 420 through the at least one processor. Here, the command may include, for example, an interpretable command, such as a script command including a JavaScript or ECMAScript command, executable code, and other commands stored in a computer-readable medium.

Particularly, in the present invention, the control module 430 may collect information on service traffic occurring in a beacon device 900 from the beacon device 900. Here, the service traffic of the beacon device 900 may occur due to communication with another beacon device 900 or signal reception of the user terminal device 100. The traffic information may be measured and transmitted by a first beacon device 200, or may be generated and collected by the service device 400.

A process of the service device 400 generating traffic information is as follows.

By the user terminal device 100 receiving a beacon signal transmitted by a beacon device 900, service traffic corresponding to the beacon device 900 may occur between the user terminal device 100 and the service device 400. Service traffic occurring in the user terminal device 100 may be represented by the number of user terminal devices 100 which receive the signal of the beacon device 900.

The user terminal device 100 which is being provided with the service may receive the beacon signal and transmit identification information of the beacon device 900 from which the beacon signal has been received, and the control module 430 may know which user terminal device 100 is connected to which beacon device 900 from the identification information. Therefore, it is possible to determine service traffic of each beacon device 900 from the identification information.

This operation of the service device 400 receiving or generating traffic information is referred to as a second collection operation.

Also, the service device 400 may receive interference information from a beacon device 900, and may also generate interference information according to the beacon devices 900. An interference information generation process is as follows.

The control module 430 in the service device 400 may check information on service traffic currently occurring in a beacon device 900 and compare the checked information on the currently occurring service traffic and preset reference traffic information.

Average service traffic occurring in the corresponding beacon in a normal state may be measured, and then the preset reference traffic information may be set based on the average service traffic. Also, the amount of traffic change occurring in each beacon device 900 in a normal state may be measured and set as a normal range of service traffic when the amount of traffic change is within a certain range of traffic change. The control module 430 may set the reference service traffic in consideration of average service traffic and set a reference value for determining whether a failure or interference has occurred in a beacon device 900 based on the certain range of traffic change.

When service traffic is within the normal range, the control module 430 determines that the service traffic is valid, and when service traffic exceeds the normal range, the control module 430 determines that the service traffic is invalid.

When it is measured whether or not the service traffic is valid, the control module 430 determines whether a failure or interference has occurred in the beacon device 900 based on the measurement. As an example of a determination method, when currently occurring service traffic, which is measured through the determination of whether or not service traffic is valid, is reduced by the reference value or more from the reference service traffic, the control module 430 may determine that a failure has occurred in the beacon device 900, and when the currently occurring service traffic is not reduced by the reference value or more from the reference service traffic, the control module 430 may determine that interference has occurred.

When a failure has occurred in the beacon device 900, a normal beacon signal is not transmitted from the beacon device 900. Therefore, a service request corresponding to the beacon signal is not generated by surrounding user terminal devices 100, and as a result, almost no amount of service traffic occurs in the beacon device 900.

On the other hand, when interference occurs in a wireless channel of the beacon device 900, a beacon signal is transmitted from the beacon device 900 normally, and a service request of the user terminal device 100 which receives the beacon signal is generated normally. Based on this principle, it is possible to determine whether or not interference has occurred.

This operation of the service device 400 generating interference information or receiving interference information from the beacon device 900 is referred to as a fourth collection operation.

The control module 430 may collect beacon signal intensity information and traffic information from each beacon device 900 and assign weights to links between the beacon devices 900 based on these pieces of information.

In addition to the beacon signal intensity information and the traffic information, interference information may be further included as a basis for assigning weights.

Here, levels of beacon signal intensity information, traffic information, and interference information classified according to a certain reference and weights corresponding to the levels may be set in advance. Accordingly, the preset weights may be assigned according to measured values of the information.

For example, weights for traffic information may be set to 1 to 10. Assuming that the maximum number of user terminal devices capable of receiving a beacon signal of a beacon device 900 is 30, weights may be set in advance, so that a weight of 10 is assigned when 28 to 30 user terminal devices 100 are connected, a weight of 1 is assigned when 1 to 3 user terminal devices 100 are connected, a weight of 2 is assigned when 4 to 6 user terminal devices 100 are connected, and so on. Accordingly, when five user terminal device 100 currently receive the signal of the beacon device 900, a weight of 2 may be assigned for traffic information.

Also, the control module 430 may set a start point and an end point of beacon devices 900 using information stored in the storage module 420 regarding the beacon devices 900 capable of forming a wireless mesh network.

When the start point and the end point of beacon devices 900 for forming a wireless mesh network are set, paths are formed along beacon devices 900 between the two beacon devices 900 to connect the start point and the end point, and the control module 430 may extract these paths.

When the paths are formed between the start point and the end point, the control module 430 collects the numbers of hops according to the paths. This is referred to as a third collection operation.

When the numbers of hops and weights of the one or more paths between the start point and the end point are determined, the control module 430 calculates QoS for each of the one or more paths based on the corresponding number of hops and weight. QoS may be simply determined as the sum of the number of hops and a weight, or an administrator may set an arbitrary method of calculating QoS in consideration of a network condition.

When QoS is determined, the control module 430 may generate a command to set a path between the start point and the end point and transmit the command through the communication module 410, and respective beacon devices 900 receiving the command connect to each other according to the command, thereby forming a wireless mesh network. Here, a path with the lowest QoS may be a path for forming the wireless mesh network.

When setting of a path is finished, the control module 430 may notify the administrator of the service device 400 that setting of a path has been finished. The notification may be made through a separate output device (not shown) or transmission of a user message.

In the former case, the output device (not shown) may be a display or audio device connected to the service device 400 or a computing device which is separately configured and installed for managing the service device 400.

In the latter case, the control module 430 may transmit a message indicating completion of setting file collection as the user message using a short message service (SMS), a multimedia messaging service (MMS), a mobile messenger, or a computer program separately developed to implement the present invention.

Detailed operations of the service device 400 according to an embodiment of the present invention will be clearly understood through an example diagram and a flowchart described below.

The method of setting a wireless mesh network according to an embodiment of the present invention will now be described with reference to FIGS. 6 and 7.

Referring to FIG. 6, it is possible to see a process of forming a mesh network among five beacon devices 900-1 to 900-5.

In the example diagram, the start-point beacon device 900-1 and the end-point beacon device 900-2 have been set, and weights for links between the beacon devices 900 also have been set according to the method described above.

In this case, paths between the start-point beacon device 900-1 and the end-point beacon device 900-2 may include a path along the beacon devices 900-1, 900-3, 900-5, and 900-2 (referred to as a 1-3-5-2 path), a path along the beacon devices 900-1, 900-4, 900-5, and 900-2 (referred to as a 1-4-5-2 path), and a path along the beacon devices 900-1, 900-4, and 900-2 (referred to as a 1-4-2 path).

The sum of weights assigned to the 1-3-5-2 path is 4, and the number of hops is 3. The sum of weights assigned to the 1-4-5-2 path is 5, and the number of hops is 3. The sum of weights assigned to the 1-4-2 path is 6, and the number of hops is 2.

Assuming that QoS is calculated by simply summing up the number of hops and weights, the 1-3-5-2 path has a QoS of 7, the 1-4-5-2-path has a QoS of 8, and the 1-4-2 path has a QoS of 8.

Since the QoS of the 1-3-5-2 path is 7, that is, the lowest, the service device 400 sets a path for forming a mesh network along the 1-3-5-2 path and transmits such a command to each beacon device.

Referring to FIG. 7, first, each of the plurality of beacon devices 900 measures intensity information of beacon signals from other beacon devices 900, and the service device 400 collects the beacon signal intensity information (S700).

Before, after, or during operation S700, the service device 400 also collects traffic information (S702). As described above, a user terminal device 100 which is being provided with a service may receive a beacon signal and transmit identification information of a beacon device 900 from which the beacon signal has been received, and the control module 430 may determine which user terminal device 100 is connected to which beacon device 900 from the identification information and collect traffic information. Alternatively, a beacon device 900 may calculate the number of user terminal devices 100 which are receiving a signal from the beacon device 900 and transmit the measured number of user terminal devices 100.

When the traffic information and the beacon signal intensity information is collected, the service device 400 assigns weights to links between the beacon devices based on the traffic information and the beacon signal intensity information (S704).

Interference information may be further collected and used to assign weights.

Also, the beacon signal intensity information, the traffic information, and the interference information may be classified into levels in advance according to a certain range, and the corresponding weights may be determined in advance and assigned according to the levels.

When the weights are calculated, the start-point beacon device 900-1 and the end-point beacon device 900-2 are set (S706), and one or more paths connecting the start-point beacon device 900-1 and the end-point beacon device 900-2 are extracted (S708).

When the paths connecting the start-point beacon device 900-1 and the end-point beacon device 900-2 are extracted, the service device 400 collects the number of hops of each path (S710).

Subsequently, QoS is calculated based on the collected numbers of hops and weights of links corresponding to the extracted one or more paths (S712). Here, the QoS may be the sum of the number of hops and weights. When the QoS is calculated, it is possible to set a path connecting the start-point beacon device 900-1 and the end-point beacon device 900-2 based on the QoS (S714). At this time, a path with the lowest QoS may be selected. When the path is set, respective beacon devices 900 are connected according to a command of the service device 400, so that a mesh network is formed.

Thus far, the method of setting a wireless mesh network according to an embodiment of the present invention has been described.

The program stored in the recording medium may be read, installed, and executed by a computer, so that the above-described functions may be performed.

Here, in order for a computer to read the program stored in the recording medium and perform the functions implemented in the program, the aforementioned program may include code written in computer languages including C, C++, Java, a machine language, etc. which are readable by a processor (a central processing unit (CPU)) of the computer through an interface of the computer.

The code may include function code related to functions for defining the above-described functions, and may also include execution procedure-related control code which is necessary for the processor of the computer to perform the functions according to a certain procedure. Also, the code may further include additional information necessary for the processor of the computer to perform the above-described functions or memory reference-related code regarding a location (an address) in an internal or external memory that media refer to.

In addition when the processor of the computer requires communication with another computer, a server, etc. at a remote place to perform the above-described functions, the code may further include communication-related code regarding how the processor of the computer communicates with which computer, server, etc. at the remote place using a communication module of the computer and what kind of information or media the processor of the computer transmits or receives during communication.

Computer-readable media suitable to store computer program commands and data, for example, recording media, include magnetic media, such as a hard disk, a floppy disk, and a magnetic tape, optical media, such as a CD-ROM and a DVD, magneto-optical media, such as a floptical disk, and semiconductor memories, such as a ROM, a RAM, a flash memory, an EPROM, and an electrically erasable programmable ROM (EEPROM). The processor and the memories may be supplemented by or integrated into a special-purpose logical circuit.

The computer-readable recording media may be distributed to a computer system connected through a network, and computer-readable code may be stored and implemented in a distributed manner. A functional program for implementing the present invention, relevant code, and code segments may be readily inferred or modified by programmers skilled in the art to which the present invention pertains in view of a system configuration of the computer that reads the recording media to execute the program.

Each operation according to such embodiments of the present invention may be implemented as computer-executable instructions and executed by a computer system. Here, the term “computer system” is defined as one or more software modules, one or more hardware modules, or a combination of them which operate when performing an operation on electronic data. For example, the definition of a computer system includes a software module such as an OS of a PC and hardware components of the PC. The physical layout of a module is of little importance. The computer system may include one or more computers connected through a network.

Likewise, the computing system may be implemented as one physical device in which internal modules including a memory and a processor operate when performing an operation on electronic data.

In other words, an apparatus for carrying out the method of setting a wireless mesh network according to the present invention may be implemented to perform the above-described embodiments based on a computer system described below.

FIG. 8 is a diagram showing an operating environment of an apparatus for carrying out the method of setting a wireless mesh network according to an embodiment of the present invention. In other words, FIG. 8 is a diagram illustrating an operating environment of the service device 400.

An appropriate computing environment in which the present invention may be embodied will be described simply and generally with reference to FIG. 8. It is not required but possible to describe the present invention in connection with computer-executable instructions, such as program modules executed by a computer system.

In general, a program module includes a routine, a program, an object, a component, a data structure, etc. for performing a particular task or implementing a particular abstract data type. Computer-executable instructions, relevant data structures, and program modules are examples of program code means for performing operations of the present invention disclosed herein.

Referring to FIG. 8, an exemplary computer system for implementing the present invention includes a computing device including a processing unit 11, a system memory 12, and a system bus 10 which connects various system components including the system memory 12 to the processing unit 11.

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

The system bus 10 may be a local bus, a peripheral bus, and a memory bus which use any one of various bus architectures, or any of some types of bus structures including a memory controller. The system memory 12 includes a ROM 12 a and a RAM 12 b. A basic input/output system (BIOS) 13 a including a basic routine which helps to transmit information between the components of the computer system during boot up, etc. may be generally stored in the ROM 12 a.

The computer system may include a storage means, for example, a hard disk drive 15 which reads information from a hard disk or records information in the hard disk, a magnetic disk drive 16 which reads information from a magnetic disk or records information in the magnetic disk, and an optical disk drive 17 which reads information from an optical disk, such as a CD-ROM or other optical media, or records information in the optical disk. The hard disk drive 15, the magnetic disk drive 16, and the optical disk drive 17 are connected to the system bus 10 through a hard disk drive interface 18, a magnetic disk drive interface 19, and an optical drive interface 20, respectively.

Also, the computer 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 I/O interface 24.

The above-described drives and relevant computer-readable media on which reading and recording is performed by the drives provide non-volatile storage of computer-executable instructions, data structures, program modules, and other data. Although the exemplary environment described herein shows the hard disk 15, the magnetic disk 16, and the optical disk 17 as examples, additionally, it is possible to use other types of computer-readable media for storing data including a magnetic cassette, a flash memory card, a DVD, a Bernoulli cartridge, a RAM, a ROM, and so on.

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

Also, the computer system may receive a command and information from a user through an input device 22 such as a keyboard, a pointing device, a microphone, a joystick, a game pad, a scanner, and so on. This input device 22 may be connected to the processing unit 11 through the I/O interface 24 connected to the system bus 10. The I/O interface 24, for example, may logically represent not only any of a wide variety of different interfaces, such as a serial port interface, a personal system 2 (PS/2) interface, a parallel port interface, a universal serial bus (USB) interface, and an Institute of Electrical and Electronics Engineers (IEEE) 1394 interface (i.e., a FireWire interface), but also a combination of different interfaces.

In addition, the computer system to which the present invention is applied may further include a display device 26, such as a monitor or a liquid crystal display (LCD), and an audio device 27, such as a speaker or a microphone. These are connected to the system bus 10 through a video/audio interface 25. Other peripheral output devices (not shown), for example, a speaker and a printer, may be connected to the computer system. The video/audio interface 25 may include a high definition multimedia interface (HDMI), a graphics device interface (GDI), and so on.

Further, the computer system for performing the present invention may be connected to a network, such as an office- or enterprise-wide area computer network, a home network, an intranet, and/or the Internet. Through these networks, the computer system may exchange data with external sources, such as a remote computer system, a remote application, and/or a remote database.

To this end, the computer system to which the present invention is applied includes a network interface 28 which receives data from an external source and/or transmits data to the external source.

In the present invention, the computer system may exchange information with a device at a remote place through the network interface 28. For example, when the computer system denotes a first beacon device 200, it is possible to exchange information with the service device 400 through the network interface 28. On the other hand, when the computer system denotes the service device 400, it is possible to exchange information with a first beacon device 200 through the network interface 28. The network interface 28 may be represented by a logical combination of one or more software and/or hardware modules, such as a network interface card and the corresponding NDIS stack.

Likewise, the computer system receives data from an external source or transmits data to the external source through the I/O interface 24. The I/O interface 24 may be connected to a modem 23 (e.g., a standard modem, a cable modem, or a DSL modem), and may receive data from an external source and/or transmit data to the external source through the modem 23.

Although FIG. 8 shows an operating environment appropriate for the present invention, the principles of the present invention may be employed by any system which may implement the principles after appropriate modification as necessary. The environment shown in FIG. 8 is merely an example and represents only one of a wide variety of environments in which the principles of the present invention may be implemented.

Also, various types of information generated during execution of a wireless network setting program of the present invention may be stored and accessed in an arbitrary computer-readable medium related to the computer system shown in FIG. 8. For example, some of such program modules and some of relevant program data may be included in the OS 13 b, the application programs 13 c, the program modules 13 d, and/or the program data 13 e to be stored in the system memory 12.

When a mass storage device such as a hard disk is connected to the computer system, such program modules and relevant program data may be stored in the mass storage device. In a network environment, all or some of program modules related to the present invention may be stored in a system memory related to a remote computer system, for example, a computer system of the first beacon devices 200 and the service device 400, connected through the modem 23 of the I/O interface 24 or the network interface 28 and/or a remote memory storage device such as a mass storage device. As mentioned above, such modules may be executed in a distributed system environment.

As described above, this specification includes many particular implementation details. These particular implementation details are not meant to be construed as limitations on the scope of the invention or of what may be claimed, but rather as descriptions of features specific to particular embodiments of the invention. Certain features described in the context of separate embodiments may also be combined and implemented as a single embodiment.

Conversely, various features described in the context of a single embodiment can also be implemented in multiple embodiments separately or in any suitable sub-combinations. Moreover, although features may be described as acting in particular combinations and even initially claimed as such, one or more features from a combination as described or a claimed combination may in some cases be excluded from the combination, and the claimed combination may be directed to a sub-combination or a variation of a sub-combination.

Similarly, while operations are depicted in the drawings in a particular order, this should not be understood as requiring that such operations be performed in the particular order shown or in sequential order, or that all illustrated operations be performed, to achieve desirable results. In certain circumstances, multitasking and parallel processing may be advantageous. Moreover, the separation of various system components in the embodiments described above should not be understood as requiring such separation in all embodiments, and it should be understood that the described program components and systems can generally be integrated together in a single software product or packaged into multiple software products.

This written description sets forth the best mode of the invention and provides examples to describe the invention and to enable those of ordinary skill in the art to implement and use the invention. This written description does not limit the invention to the precise terms set forth. Thus, while the invention has been described in detail with reference to the examples set forth above, those of ordinary skill in the art may effect alterations, modifications, and variations to the examples without departing from the scope of the invention.

Consequently, the scope of the present invention should be determined by the claims rather than the described embodiments.

Claims

What is claimed is:

1. A service device comprising:

a communication module configured to collect beacon signal intensity information of other beacon devices measured according to a plurality of beacon devices for forming a mesh network and collect traffic information according to the plurality of beacon devices; and

a control module configured to assign a weight to a link between each of the plurality of beacon devices and another beacon device based on the beacon signal intensity information and the traffic information, set a start-point beacon device and an end-point beacon device, and extract one or more paths connecting the start-point beacon device and the end-point beacon device among the plurality of beacon devices for forming the mesh network,

wherein the communication module collects numbers of hops according to the one or more paths, and

the control module calculates quality of service (QoS) of the one or more paths based on the numbers of hops and weights of links included in the one or more paths and sets a path from the start-point beacon device to the end-point beacon device based on the QoS.

2. The service device of claim 1, wherein the communication module further collects interference information of one among the plurality of beacon devices for forming the mesh network, and

the control module assigns a weight between the one among the plurality of beacon devices for forming the mesh network and another beacon device in further consideration of the collected interference information.

3. The service device of claim 1, wherein the control module receives beacon signals transmitted by each of the plurality of beacon devices for a certain time period and determines a number of user terminal devices having requested a service to collect the traffic information.

4. The service device of claim 1, wherein the control module grades the beacon signal intensity information according to a preset reference and assigns weights to links.

5. The service device of claim 1, wherein the control module grades the traffic information according to a preset reference and assigns weights to links.

6. The service device of claim 2, wherein the control module grades the interference information according to a preset reference and assigns weights to links.

7. The service device of claim 1, wherein the control module calculates the QoS by adding the numbers of hops and the weights of the links included in the one or more paths.

8. The service device of claim 1, wherein the control module selects and sets a path with a lowest QoS as the path from the start-point beacon device to the end-point beacon device.

9. A non-transitory computer-readable recording medium storing a program for executing a method for setting a wireless mesh network, the program, when executed by a service device, causing the service device to execute:

assigning a weight to a link between each of a plurality of beacon devices for forming the mesh network and another beacon device based on beacon signal intensity information and traffic information collected according to the plurality of beacon devices;

setting a start-point beacon device and an end-point beacon device among the plurality of beacon devices for forming the mesh network and extracting one or more paths connecting the start-point beacon device and the end-point beacon device;

calculating quality of service (QoS) of the one or more paths based on numbers of hops according to the one or more paths and weights of links included in the one or more paths; and

setting a path from the start-point beacon device to the end-point beacon device based on the QoS.

10. The non-transitory computer-readable recording medium of claim 9,

wherein the assigning of a weight includes assigning a weight to a link between each of the plurality of beacon devices and another beacon device in further consideration of interference information according to the plurality of beacon devices.

11. The non-transitory computer-readable recording medium of claim 9,

further comprising receiving beacon signals transmitted by each of the plurality of beacon devices for a certain time period, and determining a number of user terminal devices having requested a service to collect the traffic information.

12. The non-transitory computer-readable recording medium of claim 9,

wherein the calculating of the QoS includes calculating the QoS by adding the numbers of hops and the weights of the links included in the one or more paths.

13. The non-transitory computer-readable recording medium of claim 9,

wherein the setting of the path includes selecting and setting a path with a lowest QoS as the path from the start-point beacon device to the end-point beacon device.

14. A method of setting a wireless mesh network by a service device, the method comprising;

15. The method claim 14, wherein the assigning of a weight includes assigning a weight to a link between each of the plurality of beacon devices and another beacon device in further consideration of interference information according to the plurality of beacon devices.

16. The method of claim 14, further comprising receiving beacon signals transmitted by each of the plurality of beacon devices for a certain time period, and determining a number of user terminal devices having requested a service to collect the traffic information.

17. The method of claim 14, wherein the calculating of the QoS includes calculating the QoS by adding the numbers of hops and the weights of the links included in the one or more paths.

18. The method of claim 14, wherein the setting of the path includes selecting and setting a path with a lowest QoS as the path from the start-point beacon device to the end-point beacon device.