Routing method and wireless network system

• US 8,208,485 B2
• Filed: 01/10/2008
• Issued: 06/26/2012
• Est. Priority Date: 01/25/2007
• Status: Active Grant

• Current Assignee: Gangneung-Wonju National University Industry Academy Cooperation Group
• Original Assignee: Gangneung-Wonju National University Industry Academy Cooperation Group
• Inventors: Chung, Tae-Yun, Lee, Hyung-Bong, Jung, Ui-Min
• Primary Examiner(s): Sheikh, Ayaz
• Assistant Examiner(s): AGA, SORI A
• Application Number:
  US12/448,854
• Publication Number:
  US 20100118736A1
• Time in Patent Office: 1,629 Days
• Field of Search: None
• US Class Current: 370/437
• CPC Class Codes: H04L 45/20 Hop count for routing purposes, e.g. TTL
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A routing method of a wireless network system is provided. Paths of the wireless network system are divided into down-stream and up-stream paths. The up-stream paths are reset for each period, or whenever a network is changed, or whenever transmission of data fails more than a predetermined number of times. Accordingly, it is possible to secure an average lifetime of a wireless network system by previously preventing a bottleneck from occurring at a specific node, increase a transmission speed of data by reducing the hop count to the sink node connected to the information collector, and reduce power consumption of a battery.

Claims

1. A routing method of a wireless network system, the routing method comprising:

(a) forming a down-stream path with a linear structure and an up-stream path with a mesh structure; and

(b) resetting the up-stream path for each predetermined period, or whenever a network is changed, or whenever data transmission fails more than a predetermined number of times,

wherein (b) comprises;

(b1) transmitting a path reset command in order of hop count by using the sink node;

(b2) checking whether a hop count included in the path reset command corresponds to a hop count of a node that receives the path reset command by using the node;

(b3) transmitting data for resetting a path for a transmission period of the node when the hop count does not correspond to the hop count of the node;

(b4) receiving data for resetting the path from upper nodes by operating in a receiving mode for a parent selection period when the hop count corresponds to the hop count of the node; and

(b5) setting one of upper nodes, which transmit data for resetting the path, to a parent node of the node.

2. The routing method of claim 1,

wherein data for resetting the path includes one or more among a hop count, a child count, and an operation time, and

wherein the node sets a node, which transmits the path reset data in which one or more among a hop count, a child count, and an operation time are the smallest, to a parent node of the node with respect to path reset data in which RSSI (received signal strength indication) is equal to or greater than a predetermined value among the path reset data.

3. A wireless network system constructed with a sink node and a plurality of nodes,

wherein a down-stream path with a linear structure and an up-stream path with a mesh structure are formed between the sink node and the plurality of nodes, and

wherein the up-stream path is reset for each predetermined period, or whenever a network is changed, or whenever data transmission fails more than a predetermined number of times,

wherein the sink node transmits a path reset command in order of a hop count, and

wherein a node that receives the path reset command checks whether a hop count included in the path reset command corresponds to a hop count of the node, when the hop count does not correspond to the hop count of the node, the node transmits data for resetting a path for a transmission period of the node, when the hop count corresponds to the hop count of the node, the node receives the data for resetting the path from the upper nodes by operating in a receiving mode for a parent selection period, and sets one of upper nodes that transmit data for resetting the path to the parent node of the node.

4. The wireless network system of claim 3,

wherein data for resetting the path includes one or more among a hop count, a child count, and an operation time, and

wherein the node sets a node, which transmits the path reset data in which one or more among a hop count, a child count, and an operation time are the smallest, to a parent node of the node with respect to path reset data in which RSSI (received signal strength indication) is equal to or greater than a predetermined value among the path reset data.