# US 2008/0186869 A1 · Method and apparatus for establishing path in wireless network

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2008/0186869 A1
- Document ID: US20080186869A1
- Status: Published application
- Kind: A1
- Application number: 11/822,797
- Filed: 2007-07-10
- Published: 2008-08-07
- Earliest claimed: 2007-02-07
- Assignees: Samsung Electronics Co., Ltd.; Korea University Industrial & Academic Collaboration Foundation
- Inventors: Paul Braom Jeon; Jun Hyeong Kim; Sang Do Park; Chul Hee Kang; Sun Shin An; Won Keun Kong; Joo Sang Youn
- Web page: https://patentgrep.com/patent/US20080186869A1

## CPC

- H04W 40/24: Connectivity information management, e.g. connectivity discovery or connectivity update
- H04L 45/26: {Route discovery packet}
- H04W 40/20: based on geographic position or location
- H04W 64/00: Locating users or terminals {or network equipment} for network management purposes, e.g. mobility management
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method and apparatus for establishing a path in a wireless network are provided where the method includes receiving location information about a first neighbor node and a second neighbor node, the first neighbor node being located within a range of a first hop from a source node, the second neighbor node being located within a range of a second hop from the source node, determining a direction of a point where the second neighbor node is located, based on the source node, by using the received location information; detecting a particular second neighbor node having a same direction of a point where a destination node is located, based on the source node, and limitedly establishing a path via the detected second neighbor node, when the source node establishes a path for transmitting predetermined data to the destination node.

## Claims

### Claim 1

A method of establishing a path in a wireless network, the method comprising:
receiving location information about a first neighbor node and a second neighbor node;
determining a direction of a point where the second neighbor node is located, based on the source node, by using the received location information;
detecting a particular second neighbor node having a same direction of a point where a destination node is located, based on the source node; and
limitedly establishing a path via the detected second neighbor node, when the source node establishes a path for transmitting predetermined data to the destination node.

### Claim 2 (depends on 1)

The method of claim 1, wherein the wireless network comprises an ad hoc network.

### Claim 3 (depends on 1)

The method of claim 1, wherein the location information includes at least one of Global Positioning System (GPS) information and GeoGraphic Code (GGC) information.

### Claim 4 (depends on 1)

The method of claim 1, wherein the receiving comprises:
determining at least one node which is located within the range of the first hop from the first neighbor node, excluding the source node and the first neighbor node, as the particular second neighbor node.

### Claim 5 (depends on 1)

The method of claim 1, wherein the determining comprises:
setting location information of a node, which is closest to a random node having no location information, as location information of the random node, when the random node exists.

### Claim 6 (depends on 5)

The method of claim 5, wherein the setting of the location information comprises:
extracting a signal-to-noise ratio (SNR) data value which is measured as a result of communicating with at least one adjacent node by the random node; and
determining a node, having a greatest SNR data value, as a closest node, as a result of the extracting.

### Claim 7 (depends on 1)

The method of claim 1, wherein the direction is divided into four directions depending on whether a difference of each of an X value and a Y value is a positive number or a negative number, the X value and the Y value indicating points of two nodes.

### Claim 8 (depends on 1)

The method of claim 1, wherein the limitedly establishing comprises:
selecting a path having a least number of hops, when at least two detected second neighbor nodes exist.

### Claim 9

An apparatus for establishing a path in a wireless network, the apparatus comprising:
a receiving unit for receiving location information about a first neighbor node and a second neighbor node;
a determination unit for determining a direction of a point where the second neighbor node is located, based on the source node, by using the received location information;
a detection unit for detecting a particular second neighbor node having a same direction of a point where a destination node is located, based on the source node; and
an establishment unit for limitedly establishing a path via the detected second neighbor node, when the source node establishes a path for transmitting predetermined data to the destination node.

### Claim 10 (depends on 9)

The apparatus of claim 9, wherein the wireless network comprises an ad hoc network.

### Claim 11 (depends on 9)

The apparatus of claim 9, wherein the location information includes at least one of GPS information and GGC information.

### Claim 12 (depends on 9)

The apparatus of claim 9, wherein the determination unit sets location information of a node, which is closest to a random node having no location information, as location information of the random node, when the random node exists.

### Claim 13 (depends on 12)

The apparatus of claim 12, wherein the determination unit extracts a SNR data value which is measured as a result of communicating with at least one adjacent node by the random node, and determines a node, having a greatest SNR data value, as a closest node as a result of the extracting.

### Claim 14 (depends on 9)

The apparatus of claim 9, wherein the direction is divided into four directions depending on whether a difference of each of an X value and a Y value is a positive number or a negative number, the X value and the Y value indicating points of two nodes.

### Claim 15 (depends on 1)

The method of claim 1, wherein the first neighbor node being located within a range of a first hop from a source node, the second neighbor node being located within a range of a second hop from the source node.

### Claim 16 (depends on 9)

The apparatus of claim 9, wherein the first neighbor node being located within a range of a first hop from a source node, the second neighbor node being located within a range of a second hop from the source node.

### Claim 17

A computer-readable recording medium storing a program comprising:
a first set of instructions for determining a direction of a point where the second neighbor node is located, based on the source node, by using the received location information;
a second set of instructions for detecting a particular second neighbor node having a same direction of a point where a destination node is located, based on the source node; and
a third set of instructions for limitedly establishing a path via the detected second neighbor node, when the source node establishes a path for transmitting predetermined data to the destination node.
