# US 2015/0103695 A1 · Method and apparatus for controlling topology

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

- Number: US 2015/0103695 A1
- Document ID: US20150103695A1
- Status: Published application
- Kind: A1
- Application number: 14/514,969
- Filed: 2014-10-15
- Published: 2015-04-16
- Earliest claimed: 2013-10-15
- Assignees: Samsung Electronics Co., Ltd.; Korea University Research and Business Foundation
- Applicants: Samsung Electronics Co., Ltd.; Korea University Research and Business Foundation
- Inventors: Chi-Hong CHO; Hwangnam KIM; Kangho KIM; Hwantae KIM; Mungyu BAE; Suk Kyu LEE
- Web page: https://patentgrep.com/patent/US20150103695A1

## CPC

- H04L 41/12: Discovery or management of network topologies
- H04L 61/5038: for local use, e.g. in LAN or USB networks, or in a controller area network [CAN]
- H04L 2101/604: Address structures or formats
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method and an electronic device for controlling a topology are provided. The method includes forming a star topology by directly connecting the electronic device to at least one node, and transmitting and receiving signals with neighboring nodes including the at least one node and determining whether to form the star topology or an extended star topology with the neighboring nodes based on a result of the transmitting and receiving, wherein the star topology is a topology in which the electronic device is directly connected to the neighboring nodes, and wherein the extended star topology is a topology in which the electronic device is directly connected to the neighboring nodes via an already connected node.

## Claims

### Claim 1

A method for controlling a network topology of an electronic device, the method comprising:
forming a star topology by directly connecting the electronic device to at least one node;
transmitting and receiving signals with neighboring nodes comprising the at least one node; and
determining whether to form the star topology or an extended star topology with the neighboring nodes based on a result of the transmitting and receiving,
wherein the star topology is a topology in which the electronic device is directly connected to the neighboring nodes, and
wherein the extended star topology is a topology in which the electronic device is directly connected to the neighboring nodes via an already connected node.

### Claim 2 (depends on 1)

The method of claim 1, wherein the determining of whether to form the star topology or the extended star topology comprises:
broadcasting a message for searching for a node;
receiving a response message from a first node among the neighboring nodes in response to the message for searching for the node; and
determining whether to form the star topology or the extended star topology with the first node based on whether the response message comprises address information of another node, such that the star topology is formed with the first node if the response message does not comprise an address of the other node, and such that the extended star topology is formed with the first node through the other node if the response message comprises the address of the other node.

### Claim 3 (depends on 1)

The method of claim 1, further comprising assigning a node connected based on the star topology or the extended star topology a hierarchical identification (ID) indicating a connection structure of the electronic device.

### Claim 4 (depends on 3)

The method of claim 3, wherein the assigning of the hierarchical ID comprises assigning a node directly connected with the electronic device a first tier ID, and assigning a node connected with the electronic device via at least one different node a lower tier ID related to an ID of the at least one different node.

### Claim 5 (depends on 3)

The method of claim 3, wherein the hierarchical ID indicates a tier of a node assigned a corresponding ID and a node related to the node assigned the corresponding ID by using a plurality of memory fields.

### Claim 6 (depends on 3)

The method of claim 3, wherein the hierarchical ID indicates a tier of a node assigned a corresponding ID and a node related to the node assigned the corresponding ID by using a bit string divided into a plurality of bit strings.

### Claim 7 (depends on 3)

The method of claim 3, wherein the hierarchical ID indicates a tier of a node assigned a corresponding ID and a node related to the node assigned the corresponding ID by using a pre-set identifier value.

### Claim 8 (depends on 3)

The method of claim 3, wherein a data transmit and receive path is set based on the hierarchical ID assigned to a node without a routing table.

### Claim 9 (depends on 1)

The method of claim 1, further comprising:
detecting that a data transmission and reception of the electronic device with at least one of nodes forming the star topology or the extended star topology fails more than a predetermined number of times; and
re-determining whether to form the star topology with the node with which the electronic device transmits and receives the signals, or the extended topology with the node with which the electronic device transmits and receives the signals.

### Claim 10 (depends on 1)

The method of claim 1, further comprising:
receiving a start message indicating a new node;
determining whether to form the star topology or the extended star topology with the new node based on address information included in the start message; and
assigning a hierarchical identification (ID) to the new node based on the address information.

### Claim 11 (depends on 1)

The method of claim 1, further comprising:
receiving an end message regarding an already connected node; and
removing a node which transmits the end message from an already formed star topology or extended star topology.

### Claim 12

A method for forming a network topology of an electronic device, the method comprising:
receiving, by the electronic device, a node search message from another electronic device;
transmitting a response message to the other electronic device in response to the node search message; and
broadcasting the node search message including address information of the electronic device.

### Claim 13 (depends on 12)

The method of claim 12, further comprising:
receiving a response message comprising the address information of the electronic device from at least one neighboring node as a response to the node search message including the address information of the electronic device; and
forwarding the received response message to the other electronic device.

### Claim 14

An electronic device for controlling a network topology, the electronic device comprising:
a communication module configured to transmit and receive signals with at least one node; and
a topology determination module configured to form a star topology by directly connecting to at least one node, and to, based on a result of transmitting and receiving signals with neighboring nodes comprising the at least one node, determine whether to form the star topology or the extended star topology with the neighboring nodes,
wherein the star topology is a topology in which the electronic device is directly connected to the neighboring nodes, and
wherein the extended star topology is a topology in which the electronic device is directly connected to the neighboring nodes via an already connected node.

### Claim 15 (depends on 14)

The electronic device of claim 14,
wherein the communication module is further configured to broadcast a message for searching for a node, and to receive a response message from a first node among the neighboring nodes in response to the message for searching for the node, and
wherein the topology determination module is further configured to determine, based on whether or not the response message comprises address information of another node, whether to form the star topology or the extended star topology, such that, if the response message does not comprise an address of the other node, the topology determination module forms the star topology with the first node, and such that, if the response message comprises the address of the other node, the topology determination module forms the extended star topology with the first node through the other node.

### Claim 16 (depends on 14)

The electronic device of claim 14, wherein the topology determination module is further configured to assign a node connected based on the star topology or the extended star topology a hierarchical identification (ID) indicating a connection structure of the electronic device.

### Claim 17 (depends on 16)

The electronic device of claim 16, wherein the topology determination module is further configured to assign a node directly connected with the electronic device a first tier ID, and to assign a node connected with the electronic device via at least one different node a lower tier ID related to an ID of the at least one different node.

### Claim 18 (depends on 14)

The electronic device of claim 14,
wherein the communication module is further configured to receive a start message indicating a new node, and
wherein the topology determination module is further configured to determine whether to form the star topology or the extended star topology with the new node based on address information included in the start message, and to assign a hierarchical identification (ID) to the new node based on the address information.

### Claim 19

An electronic device for forming a network topology, the electronic device comprising:
a communication module configured to communicate with at least one another electronic device; and
a controller configured, if a node search message is received from the other electronic device, to transmit a response message to the other electronic device in response to the node search message and to broadcast the node search message including address information of the electronic device.

### Claim 20 (depends on 19)

The electronic device of claim 19, wherein the controller is further configured to receive a response message comprising the address information of the electronic device as a response to the node search message including the address information of the electronic device from at least one neighboring node, and to forward the received response message to the other electronic device.
