A Method of Network Subscription in a Wireless Network

• US 20150350022A1
• Filed: 12/13/2013
• Published: 12/03/2015
• Est. Priority Date: 01/21/2013
• Status: Active Grant

• Current Assignee: Hybee, Inc.
• Original Assignee: Seoul National University R&DB Foundation (Seoul National University)
• Inventors: Lee, Yong Hwan, Kim, Hyung Sin, Bang, Jae Seok
• Granted Patent: US 10,374,881 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 2101/681 using addresses for wireless personal area networks or wireless sensor networks, e.g. Zigbee addresses
• CPC Class Codes: H04L 41/0816 the condition being an adaptation, e.g. in response to network events
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04L 45/74 Address processing for routing
• CPC Class Codes: H04L 61/5038 for local use, e.g. in LAN or USB networks, or in a controller area network [CAN]
• CPC Class Codes: H04L 61/5046 Resolving address allocation conflicts; Testing of addresses testing when self-assigning an address H04L61/5092
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support

Abstract

Provided is a method of subscribing, by a terminal, to a network as a router or an end device in a wireless network (WN) having a tree structure including routers and end devices. Each router receives, from a parent router thereof, addresses which are usable independently for child routers and child end devices thereof, and classifies the addresses into a general address and a special address. A terminal wishing to subscribe to a network may subscribe to the network by using a special address of an end device, only when the terminal is unable to subscribe to the network by using a general address of the end device, thereby reducing depletion of addresses to be used for terminal subscription and facilitating network subscription of the end device.

Claims

1. A method of constructing, in a distributed manner, a tree-structured wireless network (WN) comprising routers and end devices, where a router is a network device that can have child devices and an end devices is a network device that cannot have any child device, wherein a network device requests a router for network subscription as a child device after receiving a beacon signal transmitted from neighboring routers, which contains network synchronization and networking information, and the router accepts network subscription of the network device by allocating the network device an address in an address space allocated to the router for subscription of child devices, the method comprising:

(A) by a router, dividing an address space allocated to the router for subscription of child devices into an address space for subscription of child routers and an address space for subscription of child end devices, and respectively dividing each address space for subscription of child routers and child end device into a general address space and a special address space;

(B) by the router, accepting network subscription of a network device that requests network subscription as a child end device for the first time or requests network re-subscription as a child end device due to network disconnection after network subscription by using a general address or a special address for child end devices, which is allocated to the router for subscription of a child end device;

(C) by the router, accepting network subscription of a network device that requests network subscription as a child router for the first time or requests network re-subscription as a child router due to network disconnection after network subscription by using a general address and special address for child routers, which is allocated to the router for subscription of a child router; and

(D) by the router, converting some of child end devices of the router to child routers of the router for provision of network scalability.

2. The method of claim 1, wherein step (A) comprises:

(A-1) by the router, dividing the address space for subscription of child devices, which is allocated by a parent router of the router, into an address space for subscription of child routers and an address space for subscription of child end devices;

(A-2) by the router, dividing the address space for the subscription of child routers into a general address space for child routers for general subscription of a child router and a special address space for child routers for special subscription of a child router according to a ratio of the general address space and the special address space for child routers, which is determined in consideration of network application environments;

(A-3) by the router, dividing the address space for the subscription of child end devices into a general address space for child end devices for general subscription of a child end device and a special address space for child end devices for special subscription of a child end device according to a ratio of the general address space and the special address space for child end devices, which is determined in consideration of network application environments; and

(A-4) by the router, broadcasting a beacon message including information on the address space of the router available for subscription of child devices.

3. The method of claim 2, wherein step (A-4) comprises:

by the router, defining S_ED, which is an information on condition of an address space available for subscription of child end devices, by a state when the router has no general and special address available for subscription of child end devices, a state when the router has only special addresses available for subscription of child end devices, and a state when the router has both general and special addresses available for subscription of child end devices;

by the router, defining S_R, which is an information on condition of an address space available for subscription of child routers, by a state when the router has no general address and special address available for subscription of child routers, a state when the router has only special addresses available for subscription of child routers, and a state when the router has both general addresses and special addresses available for subscription of child routers; and

by the router, broadcasting a beacon message including the information S_ED and S_R.

4. The method of claim 1, wherein step (B) comprises:

(B-1) by a network device that initiates network subscription for the first time, selecting a parent router candidate for network subscription;

(B-2) by the parent router candidate, accepting network subscription of the network device as a child end device by using a general address for child end devices, which is available to the parent router candidate;

(B-3) by a network device that fails network subscription as an end device by using a general address for child end devices or re-subscribes to a network due to network disconnection by a communication failure after network subscription as an end device, selecting a parent router for network subscription by using a special address for child end devices; and

(B-4) by the parent router, accepting network subscription of the network device as a child end device by using a general address or a special address for child end devices, which is available to the parent router.

5. The method of claim 4, wherein step (B-1) comprises:

by a network device that initiates network subscription, receiving a beacon signal transmitted from adjacent routers by using a network search method;

by the network device, determining a parent router candidate group comprising routers of which received signal strength is equal to or higher than a threshold value δ

_RSS and of which general addresses and special addresses for child end devices are both available, among the adjacent routers that transmitted the beacon signal; and

by the network device, selecting a router in the parent router candidate group as a parent router,

wherein the threshold value δ

_RSS is a minimum received signal strength for guaranteeing reliable communication.

6. The method of claim 4, wherein step (B-2) comprises:

by the network device, requesting the parent router for network subscription using a general address for child end devices;

by the parent router, when the parent router has a general address for child end devices available for subscription of a child end device, accepting network subscription of the network device by allocating the network device a general addresses for child end devices, which is available to the parent router for subscription of a child end device, and when the parent router has no general address for child end devices, which is available to the parent router for subscription of a child end device, denying network subscription of the network device;

by the network device, after receiving an general address for child end devices from the parent router, performing an end device function by using the received address, and when the network subscription is denied, removing the parent router from the parent router candidate group and initiating network subscription again as a child end device by selecting a router in the parent router candidate group as a parent router; and

by the network device, when the network subscription is denied by all parent router candidates, determining that the network subscription using a general address for child end devices is failed.

7. The method of claim 4, wherein step (B-3) comprises:

by a network device that fails network subscription as an end device by using a general address for child end devices or re-subscribes to a network due to network disconnection caused by a communication failure after network subscription as an end device, receiving a beacon signal transmitted from adjacent routers by using a network search method;

by the network device, determining a parent router candidate group comprising routers of which received signal strength is equal to or higher than a threshold value δ

_RSS and of which a special address for child end devices is available, among the adjacent routers that transmitted the beacon signal; and

by the network device, selecting a router in the parent router candidate group, which has the best address space condition available for subscription of a child end device, as a parent router.

8. The method of claim 4, wherein step (B-4) comprises:

by the network device, requesting the parent router for network subscription by using a special address for child end devices;

by the parent router, when the parent router has both general addresses and special addresses for child end devices available for subscription of a child end device, accepting network subscription of the network device as an end device by allocating the network device a general address for child end devices available for subscription of a child end device, when the parent router only has special addresses for child end devices available for subscription of a child end device, accepting network subscription of the network device by allocating the network device a special address for child end devices available for subscription of a child end device, and when the parent router has no general and special address for child end devices available for subscription of a child end device, denying network subscription of the network device;

by the network device, after receiving a general address or a special address for child end devices from the parent router, performing an end device function by using the received address, and when the network subscription is denied, removing the parent router from the parent router candidate group and initiating the network subscription again by selecting a router in the parent router candidate group, which has the best address space condition available for subscription of a child end device, as a parent router; and

by the network device, when all parent router candidates deny the network subscription, determining that the network subscription as an end device is failed.

9. The method of claim 1, wherein step (C) comprises:

(C-1) by a network device that network subscription as an end device or re-subscribes to a network due to network disconnection caused by a communication failure after network subscription as a router, selecting a parent router for network subscription as a child router; and

(C-2) by the parent router, accepting network subscription of the network device as a child router by using an address for child routers, which is available to the parent router.

10. The method of claim 9, wherein step (C-1) comprises:

by a network device that fails network subscription as an end device by using a general address for child end devices or re-subscribes to a network due to network disconnection caused by a communication failure after network subscription as a router, receiving a beacon signal transmitted from adjacent routers by using a network search method;

by the network device, determining a parent router candidate group comprising routers of which received signal strength is equal to or higher than a threshold value δ

_RSS and of which a special address for child routers is available, among the adjacent routers that transmitted the beacon signal; and

by the network device, selecting a router in the parent router candidate group, which has the best address space condition available for subscription of a child router, as a parent router.

11. The method of claim 9, wherein step (C-2) comprises:

by the network device, requesting the parent router for network subscription by using an address for child routers;

by the parent router, when the parent router has both general addresses and special addresses for child routers available for subscription of a child router, accepting network subscription of the network device as a child router by allocating the network device a general address for child routers available for subscription of a child router, when the parent router only has special addresses for child routers available for subscription of a child router, accepting network subscription of the network device by allocating the network device a special address for child routers available for subscription of a child router, and when the parent router has no general and special address for child routers available for subscription of a child router, denying network subscription of the network device;

by the network device, after receiving an address for child routers from the parent router, performing a router function by using the received address, and when the network subscription is denied, removing the parent router from the parent router candidate group and initiating the network subscription as a child router again by selecting a router in the parent router candidate group, which has the best address space condition available for subscription of a child router, as a parent router; and

by the network device, when all parent router candidates deny the network subscription, determining that the network subscription is failed and performing (B).

12. The method of claim 1, wherein step (D) comprises:

(D-1) by a router, when the parent router has no general address for child end devices available for subscription of a child end device or has no new request for network subscription from a network device for a certain period of time, selecting as many child end devices as general addresses available for subscription of a child router, and converting them to child routers of the router; and

(D-2) by an end device, after receiving a router conversion message transmitted from the parent router of the end device, replacing the address of the end device with a general address for child routers, which is included in the router conversion message, and performing a router function.

13. The method of claim 12, wherein step (D-1) comprises:

by the parent router, when the parent router has no general address for child end devices available for subscription of a child end device or has no new request for network subscription from a network device for a certain period of time, selecting as many child end devices as general addresses available for subscription of a child router, in an ascending order of reception signal strength or a descending order of distance from the parent router for network scalability;

by the parent router, allocating the selected child end device a general address for child routers for replacement of the address allocated previously; and

by the parent router, transmitting the selected child end devices a router conversion message including information on the allocated address for child routers.