Energy efficient management of heterogeneous multi-hop wireless networks
First Claim
1. A network of nodes including data nodes and at least one sink node, wherein the network is a wireless multi-hop network in which packets are exchanged between the sink node and the data nodes in a multi-hop manner such that there is at least one data node exchanging the packets with the sink node through at least one intermediate data node relaying the packets between the data node and the sink node, the data nodes include battery-powered nodes (BPNs) having active and sleep periods and mains-powered nodes (MPNs) having only active periods, wherein each data node transmits the packets only within corresponding active periods, wherein the sink node initiates a routing path discovery by broadcasting control messages including Destination Oriented Directed Acyclic Graph (DODAG) Information Object (DIO) messages, Destination Advertisement Object (DAO) messages, and DODAG Information Solicitation (DIS) messages, wherein each of the data nodes determines and updates the DIO messages with energy saving metrics including a power source (PS) metric identifying whether a data node is the BPN or the MPN, a battery-powered node count (BNC) metric storing a number of the BPNs along a routing path, a minimum battery level (MBL) metric storing a minimum battery level among the BPNs along the routing path, and a battery-powered overhearing count (BOC) metric storing a number of times that BPNs of the network overhear data packets transmitted on the routing path, a BPN comprising:
- a transceiver for transmitting and receiving data packets;
a processor for determining a schedule of active and sleep periods of the BPN independently from the active and sleep periods of other data nodes in the network and independently from commands transmitted by the sink node, wherein the processor switches the transceiver ON and OFF according to the schedule, wherein the processor of the BPN determines a set of parent nodes, each parent node starting a corresponding routing path to the sink node, and selects a default parent node having a minimum parent qualification value of
P=(BNC*BOC)/(1+MBL); and
a battery for providing energy to the transceiver and the processor.
1 Assignment
0 Petitions
Accused Products
Abstract
A wireless multi-hope network of nodes including data nodes and at least one sink node. The data nodes include battery-powered nodes (BPNs) having active and sleep periods and mains-powered nodes (MPNs) having only active periods, wherein each data node transmits the packets only within corresponding active periods. A BPN includes a transceiver for transmitting and receiving data packets and a processor for determining a schedule of active and sleep periods of the BPN independently from the active and sleep periods of other data nodes in the network and independently from commands transmitted by the sink node, and a battery for providing energy to the transceiver and the processor. The processor switches the transceiver ON and OFF according to the schedule.
8 Citations
16 Claims
-
1. A network of nodes including data nodes and at least one sink node, wherein the network is a wireless multi-hop network in which packets are exchanged between the sink node and the data nodes in a multi-hop manner such that there is at least one data node exchanging the packets with the sink node through at least one intermediate data node relaying the packets between the data node and the sink node, the data nodes include battery-powered nodes (BPNs) having active and sleep periods and mains-powered nodes (MPNs) having only active periods, wherein each data node transmits the packets only within corresponding active periods, wherein the sink node initiates a routing path discovery by broadcasting control messages including Destination Oriented Directed Acyclic Graph (DODAG) Information Object (DIO) messages, Destination Advertisement Object (DAO) messages, and DODAG Information Solicitation (DIS) messages, wherein each of the data nodes determines and updates the DIO messages with energy saving metrics including a power source (PS) metric identifying whether a data node is the BPN or the MPN, a battery-powered node count (BNC) metric storing a number of the BPNs along a routing path, a minimum battery level (MBL) metric storing a minimum battery level among the BPNs along the routing path, and a battery-powered overhearing count (BOC) metric storing a number of times that BPNs of the network overhear data packets transmitted on the routing path, a BPN comprising:
-
a transceiver for transmitting and receiving data packets; a processor for determining a schedule of active and sleep periods of the BPN independently from the active and sleep periods of other data nodes in the network and independently from commands transmitted by the sink node, wherein the processor switches the transceiver ON and OFF according to the schedule, wherein the processor of the BPN determines a set of parent nodes, each parent node starting a corresponding routing path to the sink node, and selects a default parent node having a minimum parent qualification value of
P=(BNC*BOC)/(1+MBL); anda battery for providing energy to the transceiver and the processor. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A battery-powered node (BPN) for forming a heterogeneous wireless multi-hop network of nodes including data nodes and at least one sink node, wherein the sink node initiates a routing path discovery by broadcasting control messages including Destination Oriented Directed Acyclic Graph (DODAG) Information Object (DIO) messages, Destination Advertisement Object (DAO) messages, and DODAG Information Solicitation (DIS) messages, wherein each of the data nodes determines and updates the DIO messages with energy saving metrics including a power source (PS) metric identifying whether a data node is the BPN or mains-powered node (MPN), a battery-powered node count (BNC) metric storing a number of the BPNs along a routing path, a minimum battery level (MBL) metric storing a minimum battery level among the BPNs along the routing path, and a battery-powered overhearing count (BOC) metric storing a number of times that BPNs of the network overhear data packets transmitted on the routing path, wherein the data nodes include battery-powered nodes (BPNs) and mains-powered nodes (MPNs), comprising:
-
a transceiver for transmitting and receiving data packets; a processor for determining a schedule of active and sleep periods of the BPN independently from the active and sleep periods of other data nodes in the network and independently from commands transmitted by the sink node, wherein the processor switches the transceiver ON and OFF according to the schedule, wherein the processor of the BPN determines probabilistically a set of active parent nodes, each parent node starting a corresponding routing path to the sink node, and selects from the set a default parent node having a minimum average battery energy consumption value avg(P(N,S)) determined according to
avg(P(N,S))=[max(P(N,S))+min(P(N,S))]/2wherein N is data node, S is sink node, max(P(N,S)) is a maximum batter energy consumption estimation among layouts of BPNs and MPNs along a routing path from a node N to a node S, and min(P(N,S)) is a minimum batter energy consumption estimation among layouts of BPNs and MPNs along the routing path from the node N to the node S; and a battery for providing energy to the transceiver and the processor. - View Dependent Claims (12, 13, 14, 15, 16)
-
Specification