Classifications

• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W40/00—Communication routing or communication path finding
  • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W40/00—Communication routing or communication path finding
  • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W84/00—Network topologies
  • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
• • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
  • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
  • 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
  • Y02D30/00—Reducing energy consumption in communication networks
  • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Definitions

• the various aspects described herein generally relate to wireless communications, and in particular, to directed forwarding information sharing between devices in a mesh network.
• IoT Internet of Things
• One way to address issues that arise when devices are outside a maximum communication range of each other is to implement a mesh network which has a topology where all devices can communicate with each other directly or indirectly. For example, two devices that are in radio range can communicate directly, whereas communication with devices located outside radio range of each other can be achieved via one or more intermediate“relay” nodes.
• Mesh networks can therefore offer multiple paths to route a message from a source to a destination resulting in greater reliability relative to other networks that tend to flow all traffic through a central hub (e.g., a router or gateway).
• a wireless mesh network can generally refer to a network in which various devices or“nodes” have the ability to receive and act upon messages, in addition, to having the ability to repeat or relay the messages to surrounding devices or nodes that are within radio range.
• the mesh architecture can therefore extend the effective radio range associated with whatever wireless technology is used to convey the messages, and thereby can be used to implement the IoT and other suitable use cases that are built at least in part on wireless communications.
• the efficiency of a mesh network can be improved by the use of Directed Forwarding which enables a source node to communicate information to a specific destination node. Accordingly, there exists a need for efficient and improved information sharing between nodes in a mesh network.
• a method for wireless communications in a mesh network at a first device includes receiving, during a friendship termination procedure, directed forwarding information from a second device.
• the method also includes storing the directed forwarding information from the second device and terminating the friendship with the second device.
• the method also includes establishing a friendship with a third device and transmitting the directed forwarding information to the third device.
• the first device can be a low power node (LPN) or a proxy node.
• the second device and third device can be a friend node or a proxy server node.
• the directed forwarding information includes at least a directed forwarding table and a neighboring information table.
• the first device stores the directed forwarding information from the second device by updating at least a portion of a directed forwarding table and at least a portion of a neighboring information table stored in the first device.
• the first device terminating the friendship with the second device includes transmitting at least one friend poll message to the second device and receiving no response to the at least one friend poll message from the second device.
• the first device can establish a friendship with a third device which includes transmitting a friend request message to the third device.
• the first device receiving a friend offer message from the third device.
• the first device transmitting a friend poll message to the third device and receiving a friend update message from the third device.
• the first device transmits the directed forwarding information to the third device which includes transmitting at least a portion of a directed forwarding table and at least a portion of a neighboring information table stored in the first device.
• the second device that was in previous friendship with the first device, can transmit the directed forwarding information to the third device.
• a first device for wireless communications in a mesh network includes a memory and at least one processor coupled to the memory and configured to receiving, during a friendship termination procedure, directed forwarding information from a second device.
• the first device storing the directed forwarding information from the second device and terminating the friendship with the second device.
• the first device establishing a friendship with a third device and transmitting the directed forwarding information to the third device.
• a first device for wireless communications in a mesh network includes means for receiving, during a friendship termination procedure, directed forwarding information from a second device.
• the first device includes means for storing the directed forwarding information from the second device and means for terminating the friendship with the second device.
• the first device also includes means for establishing a friendship with a third device and means for transmitting the directed forwarding information to the third device.
• a non-transitory computer-readable medium storing code for wireless communication at a first device.
• the code comprising instructions executable by a processor to receiving, during a friendship termination procedure, directed forwarding information from a second device, storing the directed forwarding information from the second device, terminating the friendship with the second device, establishing a friendship with a third device and transmitting the directed forwarding information to the third device.
• a method for wireless communications in a mesh network at a first device includes establishing, during a friendship establishment procedure, a friendship with a second device.
• the method also includes accessing directed forwarding information stored on the first device and transmitting the directed forwarding information to a second device.
• the first device can be a low power node (LPN) or a proxy node.
• the second device can be a friend node or a proxy server node.
• the directed forwarding information includes at least a directed forwarding table and a neighboring information table.
• the first device establishes a friendship with the second device.
• the first device transmitting a friend request message to the second device.
• the first device receiving a friend offer message from the second device.
• the first device transmitting a friend poll message to the second device and receiving a friend update message from the second device.
• the first device transmitting the directed forwarding information to the second device includes transmitting at least a portion of a directed forwarding table and at least a portion of a neighboring information table stored in the first device.
• a first device for wireless communications in a mesh network includes a memory and at least one processor coupled to the memory and configured to establishing, during a friendship establishment procedure, a friendship with a second device, accessing directed forwarding information stored on the first device, and transmitting the directed forwarding information to a second device.
• a first device for wireless communications in a mesh network includes means for establishing, during a friendship establishment procedure, a friendship with a second device.
• the first device also includes means for accessing directed forwarding information stored on the first device and means for transmitting the directed forwarding information to a second device.
• a non-transitory computer-readable medium storing code for wireless communication at a first device.
• the code comprising instructions executable by a processor to establishing, during a friendship establishment procedure, a friendship with a second device, accessing directed forwarding information stored on the first device, and transmitting the directed forwarding information to a second device.
• Figure 1 is a block diagram illustrating one configuration of a wireless mesh network.
• Figure 2 is a block diagram illustrating one configuration of a wireless mesh network implemented in an example residential environment.
• Figure 3 is a block diagram illustrating one configuration of a node that can operate within a wireless mesh network.
• Figure 4 is a block diagram illustrating the layers of the Bluetooth Mesh stack.
• Figure 5 is a block diagram illustrating examples of a first device and a second device sharing information during a friendship establishment procedure.
• Figure 6 is a block diagram illustrating examples of a first device, second device, and third device sharing information during a friendship termination procedure.
• Figure 7 is a flow diagram illustrating a method for directed forwarding information sharing between devices during a friendship establishment procedure.
• Figure 8 is a flow diagram illustrating a method for directed forwarding information sharing between devices during a friendship termination procedure.
• various aspects may be described in terms of sequences of actions to be performed by, for example, elements of a computing device.
• Those skilled in the art will recognize that various actions described herein can be performed by specific circuits (e.g., an application specific integrated circuit (ASIC)), by program instructions being executed by one or more processors, or by a combination of both.
• these sequences of actions described herein can be considered to be embodied entirely within any form of non-transitory computer-readable medium having stored thereon a corresponding set of computer instructions that upon execution would cause an associated processor to perform the functionality described herein.
• the various aspects described herein may be embodied in a number of different forms, all of which have been contemplated to be within the scope of the claimed subject matter.
• the corresponding form of any such aspects may be described herein as, for example,“logic configured to” and/or other structural components configured to perform the described action.
• node refers to a mobile or stationary device that is a member of a wireless mesh network.
• a node may be a cellular telephone, a“smart phone,” a personal or mobile multimedia player, a personal data assistant, a laptop computer, a desktop computer, a tablet computer, a wireless gaming controller, an IoT device (e.g., a“smart” thermostat, refrigerator, microwave, speaker system, meter, etc.), and similar devices with a programmable processor, memory, and circuitry to connect to and communicate over a radio access network (RAN) that implements a particular radio access technology (RAT) over a wired network, over a wireless local area network (WLAN) (e.g., based on IEEE 802.11, etc.), and/or with other devices via a direct device- to-device (D2D) or peer-to-peer (P2P) connection (e.g., a Bluetooth connection).
• RAN radio access network
• RAT radio access technology
• WLAN wireless local area network
• the efficiency of a mesh network can be improved by the use of Directed Forwarding which enables a source node to communicate information to a specific destination node.
• Directed Forwarding When Directed Forwarding is implemented in a mesh network, there are certain requirements that need to be met when it comes to the nodes being standard powered (i.e., wall powered) or battery powered. Directed Forwarding requires that nodes have the ability to keep track of certain information pertaining to other nodes. For example, a battery powered node as known as a Low Power Node (LPN) will attempt to conserve battery powered when in use. Due to the need to conserve power with an LPN, the concept of a friendship has been developed when implementing Directed Forwarding.
• LPN Low Power Node
• a friendship is when an LPN partners with at least one other node known as a Friend node.
• the LPN establishes a friendship with a Friend node which allows the Friend node to receive messages and path destinations on behalf of the LPN. This allows the LPN to go into a sleep or a low power mode so it can conserve battery power. If the friendship ends between the LPN and the Friend node, then certain problems can occur since the LPN may not receive the necessary information from the Friend node to continue to operate properly. Accordingly, there exists a need for efficient and improved information sharing between nodes in a mesh network.
• FIG. 1 is a block diagram illustrating one configuration of a wireless mesh network.
• the example wireless mesh network 100 can include various nodes 102, which can optionally be organized as a group 104, a controller 106 (e.g., a mobile device), a gateway 112, and a configuring infrastructure 116 in communication via a network “cloud” 114 (e.g., the Internet).
• a network “cloud” 114 e.g., the Internet
• the controller 106 and the gateway 112 are shown as elements separate from the nodes 102, the controller 106 and/or the gateway 112 can be included among the nodes 102.
• the nodes 102 can be the basic building blocks of the wireless mesh network 100.
• the nodes 102 can be any suitable device that can be configured to send, receive, and relay messages to surrounding nodes 102 (i.e., devices). Message communication among the nodes 102 can generally be based on broadcast messages which can be transmitted via one or more wireless channels.
• the controller 106 (which can also be referred to as a provisioner node) can be configured to establish a wireless connection 108 with the nodes 102.
• the controller 106 can use a wireless radio to communicate with the nodes 102 in the wireless mesh network 100.
• the controller 106 can have an additional communication path 110 to the wireless mesh network 100.
• the controller 106 can use a configuring application to communicate with the configuring infrastructure 116 via the additional communication path 110 (e.g., via a web console or service).
• the configuring infrastructure 116 can service configuration commands received from the controller 106 (e.g., to securely distribute a network key to a new node 102, to program a particular node 102 to be within the group 104 or another group, etc.).
• the gateway 112 (e.g., an access point) can link the various nodes 102 to the network 114 and allow command and control over a local area network (LAN) or wireless LAN (WLAN) to which the gateway 112 is connected. Like other elements in the wireless mesh network 100, the gateway 112 can also use a wireless radio to communicate with the various nodes 102 via a wireless channel.
• the wireless mesh network 100 can enable the nodes 102 to send, receive, and/or relay messages (e.g., command and control operations), which can originate at one or more of the nodes 102 and/or be received from the controller 106 via the wireless connection 108 or from the gateway 112 via the additional communication path 110 between the controller 106 and the nodes 102.
• the nodes 102, the controller 106, and the gateway 112 can be configured to communicate with one another via a wireless mesh protocol, which can generally enable devices to send, receive, and relay messages to surrounding devices located within radio range, thus forming an ad-hoc mesh network.
• message communication can be based on broadcast messages transmitted and received via one or more wireless channels (e.g., Bluetooth broadcast channel) where each node 102 that receives a broadcast message can accept and forward the message to other nodes 102 within radio range.
• wireless channels e.g., Bluetooth broadcast channel
• the wireless mesh protocol can enable the wireless mesh network 100 to be easily extended to accommodate new devices which can also increase the geographic coverage of the wireless mesh network 100 depending on device placement.
• the wireless mesh protocol can be used to support various different use cases that are built, at least in part, on point-to-point, point-to-multipoint, and/or other suitable wireless communications.
• FIG 2 is a block diagram illustrating one configuration of a wireless mesh network implemented in an example residential environment.
• the wireless mesh network supports a home automation or an IoT use case, where home appliances, lights, electrical switches, thermostats, etc. can form a wireless mesh network and be controlled via the wireless mesh protocol, either directly using one or more user devices or indirectly via a gateway device in communication with the one or more user devices (e.g., a smartphone, a laptop computer, etc.).
• a gateway device in communication with the one or more user devices (e.g., a smartphone, a laptop computer, etc.).
• the residential environment 200 as shown in Figure 2 includes a smartphone 202 (which can correspond to controller 106), outdoor speakers 204 and 206, bedroom speakers 208 and 212, a thermostat 210, a laundry machine 214, a clock 216, a refrigerator 218, a coffee machine 220, a kitchen speaker 222, family room speakers 224 and 230, a television 228, an electronic lock 232, and a home gateway device 226 (which can correspond to gateway 112 in Figure 1).
• the various devices can communicate with other devices within sufficient range (e.g., via broadcast messages) and the messages can be received and relayed as appropriate to ensure that the messages reach the intended destination.
• a user can press a button on the smartphone 202 to engage the electronic lock 232 which is located outside radio range from the smartphone 202.
• the smartphone 202 is within radio range from the outdoor speakers 204 and 206, the clock 216, and the refrigerator 218.
• the smartphone 202 can broadcast a message containing a command to engage the electronic lock 232.
• the outdoor speakers 204 and 206, the clock 216, and the refrigerator 218 can each relay the message until the message eventually reaches the electronic lock 232.
• FIG. 3 is a block diagram illustrating one configuration of a node 102 that can operate within a wireless mesh network.
• Processor 302 for the node 102 runs applications that cause the node 102 to perform the functionality described in this disclosure and includes a cache memory 304 along with a system memory hierarchy 308.
• the system memory hierarchy 308 acts as an interface to store and retrieve data and instructions from off-chip memory.
• the system memory hierarchy 308 can include various volatile and non-volatile memory systems.
• the node 102 is capable of interfacing with wireless local area networks by way of a transceiver 320 and an antenna 322.
• the transceiver 320 includes a modem 320 A and a digital signal processor (DSP) 320B, although in practice other kinds of modules can be employed, all or some such modules can be integrated on a single chip, and some of the modules can be integrated with the processor 302.
• the node 102 has a WLAN link 332 to the gateway 112 which can provide access to the network 114 (not shown).
• the processor 302 can implement a low-energy short-range wireless network protocol stack 306 such as a Bluetooth Low Energy (BLE) protocol stack or a Bluetooth mesh protocol stack.
• the instructions for performing some or all of the low-energy short- range wireless network protocol stack 306 are stored in the system memory hierarchy 308.
• a separate chip or an embedded hardware core shown as a low-energy short-range wireless network processor 324, implements the portions of the low-energy short-range wireless network protocol stack 306 to perform the low-energy short-range wireless network operations.
• the low-energy short-range wireless network processor 324 includes a memory 326, shown as an on-chip memory, although the memory 326 can be part of a memory hierarchy in which some memory also resides off-chip.
• the wireless interface 328 provides an interface to the antenna 330 suitable for operating in the designated frequency spectrum utilized by the low-energy short-range wireless network. Communication can be made to any number of low-energy short-range wireless network capable devices such as one or more other nodes 102.
• the instructions for implementing some or all of the low-energy short-range wireless network operations described in this disclosure can be stored in memory 326.
• the memory 326 can be referred to as a non-transitory computer-readable medium.
• the node 102 includes both a transceiver 320 that permits the node 102 to act as an access terminal to the gateway 112 and a low-energy short-range wireless network processor 324 and wireless interface 328 that together permit the node 102 to act as a low- energy mesh network node in a low-energy mesh network such as wireless mesh network 100.
• the node 102 can receive information for another node 102 from the gateway 112 via the transceiver 320.
• the node 102 can establish a connection with all downlink nodes 102 and transmit the information in one or more data packets to the downlink nodes 102 using the low-energy short-range wireless network processor 324 and wireless interface 328.
• the node 102 can optionally include a user interface.
• the node 102 can include a CODEC (Coder-Decoder) 310 for interfacing with a microphone 312 and a speaker 314.
• a display controller 316 provides an interface to a display 318 so that the user can interact with the node 102.
• the low-energy short-range wireless network processor 324 can cause the node 102 to perform the operations in this disclosure.
• the low-energy short-range wireless network processor 324, the memory 326, and the wireless interface 328 can all be used cooperatively to load, store, and execute the various operations allowing the logic to perform these operations to be distributed over various elements.
• the functionality could be incorporated into one discrete component (e.g., the low-energy short-range wireless network processor 324).
• Nodes 102 in a mesh network can communicate with each other using various wireless communication protocols, such as Zigbee, Thread, Bluetooth, Bluetooth Low Energy, magnetic communications, near-field communication (NFC), near field magnetic induction (NFMI) communication, near ultra-low energy field (NULEF) communication, Wi-Fi (802.11), and related wireless communication protocols.
• the Bluetooth protocol used for mesh networks is referred to as“Bluetooth mesh” and is described in various publicly available specifications from the Bluetooth Special Interest Group (SIG).
• Bluetooth mesh builds on the Bluetooth Low Energy (BLE) protocol, which is described in various publicly available specifications from the Bluetooth SIG.
• Figure 4 is a block diagram illustrating the layers of the Bluetooth Mesh stack.
• the Bluetooth mesh stack includes a bearer layer 404, a network layer 406, a lower transport layer 408, an upper transport layer 410, an access layer 412, a foundation model layer 414, and a model layer 416.
• a Bluetooth mesh node e.g., node 102
• receives a message it passes the message up the layers from the underlying BLE stack (i.e., BLE Core Specification layer 402) via the bearer layer 404 to the network layer 406.
• the network layer 406 applies various checks to decide whether to pass the message to the transport layers 408 and 410 or discard it.
• Bluetooth mesh uses four types of nodes including Relay Nodes, Low Power Nodes (LPNs), Proxy Nodes, and Friend Nodes.
• Relay Nodes receive and forward messages across the mesh network.
• Relay Nodes generally remain in an active or awake mode which significantly increases power consumption. This is not a disadvantage for standard powered applications (where the node is hardwired or plugged in to a power source connected to a power grid as known as wall power, AC power, domestic power) such as smart lighting.
• This is a problem for battery powered nodes such as switches that are incorporated into the mesh network. Due to their application, Relay Nodes generally operate on standard power (i.e., non-battery power).
• LPNs use the general power-saving characteristics of BLE (e.g., remaining in a sleep state for long periods) and can therefore operate for long periods on battery power.
• Each LPN is connected to a standard powered Friend Node, which remains in an active, or awake, mode and caches any messages directed to the LPN.
• the LPN enters a receive mode (according to a predetermined schedule), it polls the Friend Node for any messages stored in the Friend Node’s cache.
• the Friend Node sends all of the cached messages to the LPN (referred to as response messages), which operates as instructed and then returns to a power-saving sleep mode.
• a Friend node can be friends with multiple LPN’s.
• Proxy Nodes can allow for legacy devices to operate on a mesh network. For example, when a consumer wishes to use a legacy smartphone to control smart lighting via the mesh network. Proxy nodes will generally be a legacy implementation which does not have support for sending advertisement packets by any profile. Proxy nodes will have Generic Attribute Profile (GATT) connection support. This GATT bearer exists for legacy devices. The Proxy nodes which only have GATT support will create a proxy connection with Proxy servers. Proxy servers have both GATT and advertisement bearer support. When Proxy nodes want to send communications to other nodes, the Proxy nodes send communications over a GATT bearer to a Proxy server. The Proxy servers will relay the communications on advertisement bearers and GATT bearers on to other nodes.
• GATT Generic Attribute Profile
• the thermostat 210 can be an example of an LPN and the bedroom speaker 212 and/or the television 228 (if standard powered) can be examples of Friend Nodes.
• the clock 216 can be an LPN and the refrigerator 218 (standard powered) can be a Friend Node.
• the refrigerator 218, the television 228, and the laundry machine 214 can be Relay Nodes, as they are all standard powered.
• the outdoor speakers 204 and 206, the bedroom speaker 212, and the family room speaker 250 can also be Relay Nodes even if not standard powered.
• FIG. 5 is a block diagram illustrating examples of a first device 502 and a second device 504 sharing information 516 during a friendship establishment procedure 514.
• the first device 502 can be a low power node (LPN) and/or proxy node and the second device 504 can be a friend node and/or a proxy server node depending on the node configurations.
• LPN low power node
• the first device 502 and second device 504 can implementations of nodes 102 shown in Figure 1.
• the first device 502 is an LPN and the second device 504 is a Friend node.
• the LPN node 502 broadcasts a Friend Request message 506 to all potential Friend Nodes including Friend node 504.
• the potential Friend node 504 can be nearby (i.e., within wireless communication range) nodes in the same wireless mesh network (e.g., wireless mesh network 100).
• the Friend Request message 506 is received by all Friend nodes within radio range that support the Friend feature.
• the Friend Request message 506 includes a number of parameters that outline the requirements that any potential Friend node needs to support.
• the LPN 502 receives a Friend Offer message 508 from the potential Friend node 504.
• the Friend Offer message 508 includes information about the capabilities of the offering node such as Friend node 504.
• the LPN 502 can use this information to decide which offer to accept and establish a friendship with the Friend node.
• the LPN 502 sends a Friend Poll message 510 to its selected Friend node 504.
• the LPN 502 receives a Friend Update message 512 from Friend node 504.
• the friendship is established 514 between the LPN 502 and Friend node 504.
• the friendship can define timing parameters that are static for the duration of a friend relationship between an LPN and a Friend node.
• the timing parameters can be ReceiveDelay, ReceiveWindow, PollTimeout, and other related parameters.
• the LPN 502 and the Friend node 504 can share information 516 between the two nodes.
• the LPN 502 can request that the Friend node 504 provide any type of information to be sent to the LPN 502.
• the Friend node 504 can also independently send the LPN 502 any type of information.
• the Friend node 504 can also share information 516 with other nodes independently and/or based on instructions from the LPN 502.
• the LPN 502 requests that the Friend node 504 send directed forwarding information 518 to the LPN 502.
• the LPN 502 can store the directed forwarding information 518 and/or send the directed forwarding information 518 to a new Friend node, any other type of node, and/or a network device.
• the directed forwarding information 518 can be any type of information that can be transmitted and/or stored.
• the directed forwarding information 518 can include a directed forwarding table 520, neighboring information table 522, and/or related tables and information.
• the directed forwarding table 520 can be a table that includes any type of information.
• the directed forwarding table 520 is also known as a “forwarding table” and can include, but not limited to, detailed information regarding nodes, node addresses, node types, node configurations, network destination paths, node destination paths, broadcast addresses, unicast addresses, network addresses, network measurements, network performance, node performance, network configuration, network historical information, node historical information, and related directed forwarding information.
• the directed forwarding table 520 can be structured and contain at least a portion of the fields and descriptions shown in the directed forwarding table 520 listed below.
• the neighboring information table 522 can a table that includes any type of information.
• the neighboring information table 522 can include, but not limited to, detailed information regarding neighboring nodes, node addresses, node measurements, node types, node configurations, node destination paths, network addresses, network measurements, network performance, network configuration, node performance, network historical information, node historical information, and related information.
• the neighboring information table 522 can be structured and contain at least a portion of the fields and descriptions shown in the neighboring information table 522 listed below.
• Figure 6 is a block diagram illustrating examples of a first device 602, second device 604, and third device 606 sharing information 608 and 618 during a friendship termination procedure 616.
• the first device 602 can be a low power node (LPN) and/or proxy node.
• the second device 604 and/or third device 606 can be friend nodes and/or proxy server nodes depending on the node configurations.
• the first device 602, second device 604, and third device 606 can be implementations of nodes 102 shown in Figure 1
• the first device 602 is an LPN
• the second device 604 is a Friend node
• the third device 606 is a Friend node.
• the LPN 602 has an established friendship with the Friend node 604.
• the LPN 602 and the Friend node 604 can share information 608 between the two nodes.
• the LPN 602 can request that the Friend node 604 provide any type of information to the LPN 602.
• the LPN 602 and Friend node 604 can share the directed forwarding information 620 which can include the directed forwarding table 622 and neighboring information table 624.
• the Friend node 604 can also independently send the LPN 602 any type of information.
• the Friend node 604 can also share information 608 with other nodes independently and/or based on instructions from the LPN 602.
• the LPN 602 sends at least one Friend Poll message 610 to the Friend node 604 to ensure that the Friend node 604 is active.
• the LPN 602 can be configured to wait to receive a response message from the Friend node 604 based on different criteria including a timer, non-received message counter, failing to receive a response 614 after a specific number of sent messages, and related criteria. For example, if the LPN 602 does not receive a response 612 at all from the Friend node 604 after the LPN 602 sends at least one Friend Poll message 610, then the LPN 602 can determine that the Friendship is terminated 614. In another example, the LPN 602 does not receive a response 612 to the Friend Poll message 610 after one minute, then the LPN 602 can determine that the Friendship is terminated 614.
• the LPN 602 can request that the Friend node 604 send the directed forwarding information 620 including the directed forwarding table 622, the neighboring information table 624, and related information to the LPN 602 for storage and/or archiving.
• the LPN 602 can store the directed forwarding information 620 and later access it to send it to any node and/or network device.
• the LPN 602 can also use the directed forwarding information 620 to update its own internal information.
• the LPN 602 can take the directed forwarding table 622 and neighboring information table 624 received from the Friend node 604 and update at least a portion of the directed forwarding table 622 and/or neighboring information table 624 it has stored.
• the LPN 602 will attempt to establish a friendship with another node.
• the LPN 602 will go through the Friend Establishment procedure 616 as further detailed in Figure 5.
• the LPN 602 broadcasts a Friend Request message 506 to all potential Friend Nodes including Friend node 606.
• the Friend Request message 506 is received by all Friend nodes within radio range that support the Friend feature.
• the LPN 602 receives a Friend Offer message 508 from the potential Friend node 606.
• the LPN 602 sends a Friend Poll message 510 to its selected Friend node 606.
• the LPN 602 receives a Friend Update message 512 from the Friend node 606 and the friendship is established 616 between the LPN 602 and Friend node 606.
• the LPN 602 and the Friend node 606 can share information 618 between the two nodes.
• the LPN 602 and Friend node 604 can share the directed forwarding information 620 which can include the directed forwarding table 622 and neighboring information table 624.
• the LPN 602 can directly share information 618 with the Friend node 602.
• the LPN 602 can also direct the previous Friend node 604 to share information 618 (dotted line) with Friend node 606.
• the LPN 602 accesses the directed forwarding information 620 stored on the LPN 602 and then sends the directed forwarding information 620 to the Friend node 606.
• the LPN 602 directs the previous Friend node 604 to share information 618 (dotted line) with the Friend node 606.
• the previous Friend node 604 can then send the directed forwarding information 620 including the directed forwarding table 622, neighboring information table 624, and/or any other related information to the Friend node 606.
• the Friend node 606 can use the directed forwarding information 620 and related information to update its own internal information.
• the Friend node 606 can take the directed forwarding table 622 and neighboring information table 624 received from the LPN 602 and/or previous Friend node 604 and update at least a portion of the directed forwarding table 622 and/or neighboring information table 624 it has stored.
• FIG 7 is a flow diagram illustrating a method for directed forwarding information sharing between devices during a friendship establishment procedure. Referring to Figures 1 and 5, this method 700 can be implemented by the first device 502 establishing a friendship with a second device 504.
• the first device 502 establishes a friendship with a second device 504 during a friendship establishment procedure.
• the operations of 702 can be performed according to the methods described herein. In some implementations, the operations of 702 can be performed by the first device and second device as described with reference to Figure 5.
• the first device 502 accesses directed forwarding information 518 stored on the first device 502.
• the operations of 702 can be performed according to the methods described herein.
• the operations of 704 can be performed by the first device and second device as described with reference to Figure 5.
• the first device 502 transmits the directed forwarding information 518 to the second device 504.
• the operations of 702 can be performed according to the methods described herein. In some implementations, the operations of 706 can be performed by the first device and second device as described with reference to Figure 5.
• Figure 8 is a flow diagram illustrating a method for directed forwarding information sharing between devices during a friendship termination procedure.
• this method 700 can be implemented by the first device 602 terminating a friendship with a second device 604 and establishing a new friendship with a third device 606.
• This method 700 incorporates the detailed description and methods of Figure 6 as to the steps of terminating a friendship as applied to the first device 602 terminating a friendship with the second device 604 (i.e., Figure 6 detailed first device 602 terminating a friendship with the second device 604) in this method 700.
• This method 700 incorporates the detailed description and methods of Figure 5 as to the steps of establishing a friendship as applied to the first device 602 establishing a friendship with the third device 606 (i.e., Figure 5 detailed first device 502 establishing a friendship with the second device 504) in this method 700.
• the first device 602 receives directed forwarding information 620 from a second device 604 during a friendship termination procedure.
• the operations of 802 can be performed according to the methods described herein. In some implementations, the operations of 802 can be performed by the first device 602 and second device 604 as described with reference to Figure 6.
• the first device 602 stores the directed forwarding information 620 from the second device 604.
• the operations of 804 can be performed according to the methods described herein. In some implementations, the operations of 804 can be performed by the first device 602 and second device 604 as described with reference to Figures 6.
• the first device 602 terminates the friendship 614 with the second device 604.
• the operations of 806 can be performed according to the methods described herein. In some implementations, the operations of 806 can be performed by the first device 602 and second device 604 as described with reference to Figures 6.
• the first device 602 establishes a friendship 616 with a third device
• the operations of 808 can be performed according to the methods described herein. In some implementations, the operations of 808 can be performed by the first device and second device as described with reference to Figures 5 and 6.
• the first device 602 transmits the directed forwarding information 620 to the third device 606.
• the operations of 810 can be performed according to the methods described herein. In some implementations, the operations of 810 can be performed by the first device 602 and third device 606 as described with reference to Figures 5 and 6.
• any reference to an element herein using a designation such as“first,”“second,” and so forth does not generally limit the quantity or order of those elements. Rather, these designations may be used herein as a convenient method of distinguishing between two or more elements or instances of an element. Thus, a reference to first and second elements does not mean that only two elements may be employed there or that the first element must precede the second element in some manner. Also, unless stated otherwise a set of elements may comprise one or more elements.
• terminology of the form“at least one of A, B, or C” or“one or more of A, B, or C” or“at least one of the group consisting of A, B, and C” used in the description or the claims means“A or B or C or any combination of these elements.”
• this terminology may include A, or B, or C, or A and B, or A and C, or A and B and C, or 2A, or 2B, or 2C, and so on.
• an apparatus or any component of an apparatus may be configured to (or made operable to or adapted to) provide functionality as taught herein. This may be achieved, for example: by manufacturing (e.g., fabricating) the apparatus or component so that it will provide the functionality; by programming the apparatus or component so that it will provide the functionality; or through the use of some other suitable implementation technique.
• an integrated circuit may be fabricated to provide the requisite functionality.
• an integrated circuit may be fabricated to support the requisite functionality and then configured (e.g., via programming) to provide the requisite functionality.
• a processor circuit may execute code to provide the requisite functionality.
• a software module may reside in random access memory (RAM), flash memory, read-only memory (ROM), erasable programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art.
• An storage medium is coupled to the processor such that the processor can read information from, and write information to, the storage medium.
• the storage medium may be integral to the processor (e.g., cache memory).
• certain aspects of the disclosure can include a computer-readable medium embodying a method for establishing an encrypted connection between a first node and a second node in a wireless mesh network.

Landscapes

• Engineering & Computer Science (AREA)
• Computer Networks & Wireless Communication (AREA)
• Signal Processing (AREA)
• Mobile Radio Communication Systems (AREA)

Applications Claiming Priority (3)

Publications (1)

Family

ID=71833491

Family Applications (1)

Country Status (3)

Families Citing this family (1)

Family Cites Families (6)

• 2020
  • 2020-07-02 CN CN202080050184.6A patent/CN114097278B/zh active Active
  • 2020-07-02 WO PCT/US2020/070232 patent/WO2021011947A1/en unknown
  • 2020-07-02 EP EP20746832.3A patent/EP4000346A1/de active Pending

Also Published As

Similar Documents

Legal Events