×

Energy efficient management of heterogeneous multi-hop wireless networks

  • US 9,736,771 B2
  • Filed: 01/20/2015
  • Issued: 08/15/2017
  • Est. Priority Date: 01/20/2015
  • Status: Active Grant
First Claim
Patent Images

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.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×