# US 2010/0165885 A1 · Wireless communication network and routing method

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

- Number: US 2010/0165885 A1
- Document ID: US20100165885A1
- Status: Published application
- Kind: A1
- Application number: 12/616,394
- Filed: 2009-11-11
- Published: 2010-07-01
- Earliest claimed: 2008-12-29
- Assignees: Industrial Technology Research Institute
- Inventors: Shu-Hsin CHANG; Pin-Chuan Liu; Chih-Yuan Yao; Wei-Lun Tsai
- Web page: https://patentgrep.com/patent/US20100165885A1

## CPC

- H04L 45/48: Routing tree calculation
- H04L 45/26: {Route discovery packet}
- H04L 45/488: using root node determination
- H04W 40/02: Communication route or path selection, e.g. power-based or shortest path routing
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

A wireless communication network, including a destination node, a first node transmitting a first routing message, wherein the first node has a first routing table including a first entry for the destination node, and the first entry includes a first list field for child node(s). The network further includes a second node generating and transmitting a second routing message according to the first routing message, wherein the second routing message includes a second parent node field, and the second parent node field is marked as the first node that transmitted the first routing message. The first node further receives the second routing message and stores a first mark in the first list field for child node(s) of the first entry after determining that the second parent node field of the second routing message is marked as the first node, and the first mark denotes the second node.

## Claims

### Claim 1

A wireless communication network, comprising:
a destination node;
a first node transmitting a first routing message comprising a destination field marked as the destination node, wherein the first node has a first routing table comprising a first entry for the destination node, and the first entry comprises a first list field for child node(s); and
a second node generating and transmitting a second routing message comprising a destination field marked as the destination node, according to the first routing message, wherein the second routing message comprises a second parent node field, and the second parent node field is marked as the first node that transmitted the first routing message,
wherein, the first node further receives the second routing message and stores a first mark in the first list field for child node(s) of the first entry after determining that the second parent node field of the second routing message is marked as the first node, and the first mark denotes the second node that transmitted the second routing message.

### Claim 2 (depends on 1)

The wireless communication network as claimed in claim 1, wherein the destination node is the first node.

### Claim 3 (depends on 2)

The wireless communication network as claimed in claim 2, wherein the second routing message further comprises a relay field marked as the second node that transmitted the second routing message, and the destination field of the second routing message is marked as the first node that transmitted the first routing message.

### Claim 4 (depends on 1)

The wireless communication network as claimed in claim 1, wherein the first entry further comprises a destination field and a nexthop field, and the first node marks the destination field and the nexthop field as the destination node when the first node receives an initial routing message from the destination node.

### Claim 5 (depends on 1)

The wireless communication network as claimed in claim 1, further comprising a third node transmitting a third routing message to the second node, wherein the third routing message is generated after the first routing message and comprises a destination field marked as the destination node, the third node has a third routing table comprising a third entry for the destination node, the third entry comprises a third list field for child node(s) and a third destination field, the first entry further comprises a first destination field, and the first destination field and the third destination field are both marked as the destination node.

### Claim 6 (depends on 5)

The wireless communication network as claimed in claim 5, wherein the second node further generates and transmits a fourth routing message to the first node and the third node according to the third routing message, the fourth routing message comprises a fourth parent node field, and the fourth parent node field is marked as the third node that transmitted the third routing message.

### Claim 7 (depends on 6)

The wireless communication network as claimed in claim 6, wherein the third node further stores a third mark in the third list field for child node(s) of the third entry after determining that the fourth parent node field of the fourth routing message is marked as the third node, and the third mark denotes the second node that transmitted the fourth routing message.

### Claim 8 (depends on 6)

The wireless communication network as claimed in claim 6, wherein the first node further clears the first mark from the first list field for child node(s) of the first entry after determining that the fourth parent node field of the fourth routing message is not marked as the first node.

### Claim 9 (depends on 1)

The wireless communication network as claimed in claim 1, wherein the first node determines whether to transmit any routing message with a destination field marked as the destination node based on the first list field for child node(s), when the first node receives an update routing message from the destination node.

### Claim 10 (depends on 9)

The wireless communication network as claimed in claim 9, wherein the destination node transmits the update routing message when detecting a new node.

### Claim 11

A routing method, comprising:
transmitting a first routing message generated by a first node to a second node, wherein the first node has a first routing table comprising a first entry for a destination node, the first entry comprises a first list field for child node(s), and the first routing message comprises a destination field marked as the destination node;
generating and transmitting a second routing message at the second node according to the first routing message, wherein the second routing message comprises a second parent node field, the second parent node field is marked as the first node that generated the first routing message, and the second routing message comprises a destination field marked as the destination node; and
storing a first mark in the first list field for child node(s) of the first entry after determining that the second parent node field of the second routing message is marked as the first node, wherein the first mark denotes the second node that transmitted the second routing message.

### Claim 12 (depends on 11)

The routing method as claimed in claim 11, wherein the destination node is the first node.

### Claim 13 (depends on 12)

The routing method as claimed in claim 12, wherein the second routing message further comprises a relay field, and the method further comprises:
marking the relay field as the second node that transmitted the second routing message; and
marking the destination field of the second routing message as the first node that transmitted the first routing message.

### Claim 14 (depends on 11)

The routing method as claimed in claim 11, wherein the first entry further comprises a destination field and a nexthop field, and the method further comprising marking the destination field and the nexthop field as the destination node when the first node receives an initial routing message from the destination node.

### Claim 15 (depends on 11)

The routing method as claimed in claim 11, further comprising transmitting a third routing message generated by a third node to the second node, wherein the third routing message is generated after the first routing message and comprises a destination field marked as the destination node, the third node has a third routing table comprising a third entry for the destination node, the third entry comprises a third list field for child node(s) and a third destination field, the first entry further comprises a first destination field, and the first destination field and the third destination field are both marked as the destination node.

### Claim 16 (depends on 15)

The routing method as claimed in claim 15, further comprising:
generating a fourth routing message at the second node according to the third routing message, wherein the fourth routing message comprises a fourth parent node field, and the fourth parent node field is marked as the third node that transmitted the third routing message; and
transmitting the fourth routing message to the first node and the third node.

### Claim 17 (depends on 16)

The routing method as claimed in claim 16, further comprising storing a third mark in the third list field for child node(s) of the third entry after determining that the fourth parent node field of the fourth routing message is marked as the third node, wherein the third mark denotes the second node that transmitted the fourth routing message.

### Claim 18 (depends on 16)

The routing method as claimed in claim 16, further comprising clearing the first mark from the first list field for child node(s) of the first entry after determining that the fourth parent node field of the fourth routing message is not marked as the first node.

### Claim 19 (depends on 11)

The routing method as claimed in claim 11, further comprising determining whether to transmit any routing message, that comprises a destination field marked as the destination node, at the first node based on the first list field for child node(s) when the first node receives an update routing message from the destination node.

### Claim 20 (depends on 19)

The routing method as claimed in claim 19, wherein the update routing message is transmitted at the destination node when the destination node detects a new node.
