# US 2015/0103694 A1 · Wireless sensor network, method and system for adjusting behaviors of wireless sensor nodes in wireless sensor network

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

- Number: US 2015/0103694 A1
- Document ID: US20150103694A1
- Status: Published application
- Kind: A1
- Application number: 14/469,701
- Filed: 2014-08-27
- Published: 2015-04-16
- Earliest claimed: 2013-09-13
- Assignees: Tsinghua University
- Applicants: Tsinghua University
- Inventors: KE XU; YI QU; WENLONG CHEN
- Web page: https://patentgrep.com/patent/US20150103694A1

## CPC

- H04W 84/18: Self-organising networks, e.g. ad-hoc networks or sensor networks
- H04W 52/0216: {using a pre-established activity schedule, e.g. traffic indication frame}
- H04W 52/0219: {where the power saving management affects multiple terminals}
- Y02D 30/70: in wireless communication networks
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE

## Abstract

A method and a system for adjusting behaviors of wireless sensor nodes in a wireless sensor network, and a wireless sensor network are provided. The method comprises: initializing wireless sensor nodes in the wireless sensor network, in which each of a node role queue and a high energy device queue of the node is initialized to be empty; for a high energy device in the wireless sensor network, computing a node role of each surrounding wireless sensor node, broadcasting a message including the node role of each surrounding wireless sensor node and an identifier of the high energy device; for each wireless sensor node, receiving the message broadcast by the high energy device, updating the node role queue and the high energy device queue according to the message, and adjusting a behavior thereof according to the updated node role queue.

## Claims

### Claim 1

A method for adjusting behaviors of nodes in a wireless sensor network, comprising:
A: initializing wireless sensor nodes in the wireless sensor network, in which each of the wireless sensor nodes has a node role queue and a high energy device role queue, and each of the node role queue and the high energy device queue is defined to have no more than two elements and initialized to be empty;
B: for a high energy device in the wireless sensor network, computing a node role of each surrounding wireless sensor node, in which the node role is one of a source node, a forwarding node and an affected node;
C: for the high energy device, broadcasting a message including the node role of each surrounding wireless sensor node and an identifier of the high energy device;
D: for each wireless sensor node, receiving the message broadcast by the high energy device and updating the node role queue and the high energy device queue according to the message; and
E: for each wireless sensor node, adjusting a behavior thereof according to the updated node role queue.

### Claim 2 (depends on 1)

The method according to claim 1, further comprising:
repeating steps B˜E when a new high energy device appears in the wireless sensor network.

### Claim 3 (depends on 1)

The method according to claim 1, further comprising:
when a high energy device quits the wireless sensor network, for each wireless sensor node in the wireless sensor network, clearing the node role defined by the quitting high energy device and the identifier of the quitting high energy device and then executing step E.

### Claim 4 (depends on 1)

The method according to claim 1, wherein
the high energy device determines a wireless sensor node to be a source node when the wireless sensor node is within a communication zone of the high energy device and a next hop node is still within the communication zone of the high energy device;
the high energy device determines a wireless sensor node to be a forwarding node when the wireless sensor node is within the communication zone of the high energy device and a next hop node is outside the communication zone of the high energy device; and
the high energy device determines a wireless sensor node to be an affected node when the wireless sensor node is outside the communication zone of the high energy device and a next hop node is within the communication zone of the high energy device.

### Claim 5 (depends on 1)

The method according to claim 1, wherein updating the node role queue and the high energy device queue according to the message comprises:
extracting the node role and the identifier of the high energy device from the message broadcast by the high energy device, adding the node role into the node role queue, and adding the identifier of the high energy device into the high energy device queue, when the high energy device queue is empty or has one element; and
discarding the message broadcast by the high energy device when the high energy device queue has two elements.

### Claim 6 (depends on 1)

The method according to claim 1, wherein
when the updated node role queue is empty, the wireless sensor node samples sensor information and transmits the sensor information to a data gathering node via a shortest route or a tree route in a multi-hop wireless transmission way;
when the element in the updated node role queue is the source node, the wireless sensor node samples the sensor information and transmits the sensor information to the high energy device;
when the element in the updated node role queue is the forwarding node, the wireless sensor node enters a dormancy state periodically, and when the wireless sensor node is working, the high energy device transmits the sensor information sent from the source node to the wireless sensor node and the wireless sensor node transmits the sensor information to a next hop node;
when the element in the updated node role queue is the affected node, the wireless sensor node temporarily stores the sensor information when the forwarding node is in the dormancy state and transmits the sensor information to the forwarding node when the forwarding node is working;
when the element in the updated node role queue is defined to be the source node by a previous high energy device and then defined to be the source node or the affected node by a subsequent high energy device, the wireless sensor node samples the sensor information and transmits the sensor information to the previous high energy device;
when the element in the updated node role queue is defined to be the source node by the previous high energy device and then defined to be the forwarding node by the subsequent high energy device, the wireless sensor node enters the dormancy state periodically, and when the wireless sensor node is working, the wireless sensor node receives the sensor information from the subsequent high energy device and forwards the sensor information to the previous high energy device;
when the element in the updated node role queue is defined to be the forwarding node by the previous high energy device and then defined to be the source node by the subsequent high energy device, the wireless sensor node enters the dormancy state periodically, and when the wireless sensor node is working, the wireless sensor node receives the sensor information from the previous high energy device and forwards the sensor information to the subsequent high energy device;
when the element in the updated node role queue is defined to be the forwarding node by the previous high energy device and then defined to be the forwarding node or the affected node by the subsequent energy device, the wireless sensor node samples the sensor information and transmits the sensor information to the data gathering node via a shortest route or a tree route in a multi-hop wireless transmission way;
when the element in the updated node role queue is defined to be the affected node by the previous high energy device and then defined to be the source node by the subsequent high energy device, the wireless sensor node transmits the sensor information to the subsequent high energy device directly; and
when the element in the updated node role queue is defined to be the affected node by the previous high energy device and then defined to be the forwarding node or the affected node by the subsequent high energy device, the wireless sensor node temporarily stores the sensor information when the forwarding node is in the dormancy state and transmits the sensor information to the forwarding node when the forwarding node is working.

### Claim 7

A wireless sensor network, comprising a plurality of wireless sensor nodes and at least one high energy device, wherein each of the plurality of wireless sensor nodes has a node role queue and a high energy device queue, each of the node role queue and the high energy device queue is defined to have no more than two elements and initialized to be empty,
the high energy device is configured to compute a node role of each surrounding wireless sensor node and to broadcast a message including the node role of each surrounding wireless sensor node and an identifier of the high energy device, in which the node role is one of a source node, a forwarding node and an affected node, and
the wireless sensor node is configured to receive the message broadcast by the high energy device, to update the node role queue and the high energy device queue according to the message, and to adjust a behavior thereof according to the updated node role queue.

### Claim 8 (depends on 7)

The wireless sensor network according to claim 7, wherein when a new high energy device appears in the wireless sensor network, the new high energy device is configured to compute a node role of each surrounding wireless sensor node and to broadcast a message including the node role of each surrounding wireless sensor node and an identifier of the new high energy device, and the wireless sensor node is configured to receive the message broadcast by the new high energy device and to update the node role queue and the high energy device role according to the message broadcast by the new high energy device.

### Claim 9 (depends on 7)

The wireless sensor network according to claim 7, wherein when a high energy device quits the wireless sensor network, each of the plurality of wireless sensor nodes clears the node role defined by the quitting high energy device and the identifier of the quitting high energy device.

### Claim 10 (depends on 7)

The wireless sensor network according to claim 7, wherein
the high energy device determines a wireless sensor node to be a source node when the wireless sensor node is within a communication zone of the high energy device and a next hop node is still within the communication zone of the high energy device;
the high energy device determines a wireless sensor node to be a forwarding node when the wireless sensor node is within the communication zone of the high energy device and a next hop node is outside the communication zone of the high energy device; and
the high energy device determines a wireless sensor node to be an affected node when the wireless sensor node is outside the communication zone of the high energy device and a next hop node is within the communication zone of the high energy device.

### Claim 11 (depends on 7)

The wireless sensor network according to claim 7, wherein the wireless sensor node is configured to:
extract the node role and the identifier of the high energy device from the message broadcast by the high energy device, add the node role into the node role queue, and add the identifier of the high energy device into the high energy device queue, when the high energy device queue is empty or has one element; and
discard the message broadcast by the high energy device when the high energy device queue has two elements.

### Claim 12 (depends on 7)

The wireless sensor network according to claim 7, wherein the wireless sensor node is configured to:
sample sensor information and transmit the sensor information to a data gathering node via a shortest route or a tree route in a multi-hop wireless transmission way when the updated node role queue is empty;
sample the sensor information and transmit the sensor information to the high energy device when the element in the updated node role queue is the source node;
enter a dormancy state periodically when the element in the updated node role queue is the forwarding node, and receive the sensor information sent from the source node and transmitted by the high energy device and transmit the sensor information to a next hop node in a working state;
transmit the sensor information to the forwarding node periodically when the element in the updated node role queue is the affected node, in which the wireless sensor node temporarily stores the sensor information when the forwarding node is in the dormancy state and transmits the sensor information to the forwarding node when the forwarding node is working;
sample the sensor information and transmit the sensor information to a previous high energy device when the element in the updated node role queue is defined to be the source node by the previous high energy device and then defined to be the source node or the affected node by a subsequent high energy device;
enter the dormancy state periodically when the element in the updated node role queue is defined to be the source node by the previous high energy device and then defined to be the forwarding node by the subsequent high energy device, and receive the sensor information from the subsequent high energy device and forward the sensor information to the previous high energy device in the working state;
enter the dormancy state periodically when the element in the updated node role queue is defined to be the forwarding node by the previous high energy device and then defined to be the source node by the subsequent high energy device, and receive the sensor information from the previous high energy device and forward the sensor information to the subsequent high energy device in the working state;
sample the sensor information and transmit the sensor information to the data gathering node via a shortest route or a tree route in a multi-hop wireless transmission way when the element in the updated node role queue is defined to be the forwarding node by the previous high energy device and then defined to be the forwarding node or the affected node by the subsequent energy device;
transmit the sensor information to the subsequent high energy device directly when the element in the updated node role queue is defined to be the affected node by the previous high energy device and then defined to be the source node by the subsequent high energy device; and
transmit the sensor information to the forwarding node periodically when the element in the updated node role queue is defined to be the affected node by the previous high energy device and then defined to be the forwarding node or the affected node by the subsequent high energy device, in which the wireless sensor node temporarily stores the sensor information when the forwarding node is in the dormancy state and transmits the sensor information to the forwarding node when the forwarding node is working.

### Claim 13

A system for adjusting behaviors of wireless sensor nodes in a wireless sensor network, wherein the wireless sensor network comprises a plurality of wireless sensor nodes, each of the plurality of wireless sensor nodes has a node role queue and a high energy device queue, each of the node role queue and the high energy device queue is defined to have no more than two elements and initialized to be empty, and the system further comprises at least one high energy device,
the high energy device is configured to compute a node role of each surrounding wireless sensor node and to broadcast a message including the node role of each surrounding wireless sensor node and an identifier of the high energy device, in which the node role is one of a source node, a forwarding node and an affected node, and
the wireless sensor node is configured to receive the message broadcast by the high energy device, to update the node role queue and the high energy device queue according to the message broadcast by the high energy device, and to adjust a behavior thereof according to the updated node role queue.

### Claim 14 (depends on 13)

The system according to claim 13, when a new high energy device appears, the new high energy device is configured to compute a node role of each surrounding wireless sensor node and to broadcast a message including the node role of each surrounding wireless sensor node and an identifier of the new high energy device, and the wireless sensor node is configured to receive the message broadcast by the new high energy device and to update the node role queue and the high energy device role according to the message broadcast by the new high energy device.

### Claim 15 (depends on 13)

The system according to claim 13, wherein when a high energy device quits the system, each of the plurality of wireless sensor nodes clears the node role defined by the quitting high energy device and the identifier of the quitting high energy device.

### Claim 16 (depends on 13)

The system according to claim 13, wherein
the high energy device determines a wireless sensor node to be a source node when the wireless sensor node is within a communication zone of the high energy device and a next hop node is still within the communication zone of the high energy device;
the high energy device determines a wireless sensor node to be a forwarding node when the wireless sensor node is within the communication zone of the high energy device and a next hop node is outside the communication zone of the high energy device; and
the high energy device determines a wireless sensor node to be an affected node when the wireless sensor node is outside the communication zone of the high energy device and a next hop node is within the communication zone of the high energy device.

### Claim 17 (depends on 13)

The system according to claim 13, wherein the wireless sensor node is configured to:
extract the node role and the identifier of the high energy device from the message broadcast by the high energy device, add the node role into the node role queue, and add the identifier of the high energy device into the high energy device queue, when the high energy device queue is empty or has one element; and
discard the message broadcast by the high energy device when the high energy device queue has two elements.

### Claim 18 (depends on 13)

The system according to claim 13, wherein the wireless sensor node is configured to:
sample sensor information and transmit the sensor information to a data gathering node via a shortest route or a tree route in a multi-hop wireless transmission way when the updated node role queue is empty;
sample the sensor information and transmit the sensor information to the high energy device when the element in the updated node role queue is the source node;
enter a dormancy state periodically when the element in the updated node role queue is the forwarding node, and receive the sensor information sent from the source node and transmitted by the high energy device and transmit the sensor information to a next hop node in a working state;
transmit the sensor information to the forwarding node periodically when the element in the updated node role queue is the affected node, in which the wireless sensor node temporarily stores the sensor information when the forwarding node is in the dormancy state and transmits the sensor information to the forwarding node when the forwarding node is working;
sample the sensor information and transmit the sensor information to a previous high energy device when the element in the updated node role queue is defined to be the source node by the previous high energy device and then defined to be the source node or the affected node by a subsequent high energy device;
enter the dormancy state periodically when the element in the updated node role queue is defined to be the source node by the previous high energy device and then defined to be the forwarding node by the subsequent high energy device, and receive the sensor information from the subsequent high energy device and forward the sensor information to the previous high energy device in the working state;
enter the dormancy state periodically when the element in the updated node role queue is defined to be the forwarding node by the previous high energy device and then defined to be the source node by the subsequent high energy device, and receive the sensor information from the previous high energy device and forward the sensor information to the subsequent high energy device in the working state;
sample the sensor information and transmit the sensor information to the data gathering node via a shortest route or a tree route in a multi-hop wireless transmission way when the element in the updated node role queue is defined to be the forwarding node by the previous high energy device and then defined to be the forwarding node or the affected node by the subsequent energy device;
transmit the sensor information to the subsequent high energy device directly when the element in the updated node role queue is defined to be the affected node by the previous high energy device and then defined to be the source node by the subsequent high energy device; and
transmit the sensor information to the forwarding node periodically when the element in the updated node role queue is defined to be the affected node by the previous high energy device and then defined to be the forwarding node or the affected node by the subsequent high energy device, in which the wireless sensor node temporarily stores the sensor information when the forwarding node is in the dormancy state and transmits the sensor information to the forwarding node when the forwarding node is working.
