Topology-preserving power adaptation for mobile ad HOC wireless networks
CAPE addresses the inefficiencies in MANET topology control by adjusting transmit powers based on RSSI to conserve energy and reduce visibility, ensuring stable connectivity without impacting MAC protocols.
Patent Information
- Application Number
- PCT/US2025/039028
- Authority / Receiving Office
- WO · WO
- Patent Type
- Applications
- Current Assignee / Owner
- Priority Date
- 2025-05-05
- Filing Date
- 2025-07-24
- Publication Date
- 2026-11-12
AI Technical Summary
Existing topology control algorithms in mobile ad hoc networks (MANET) cause excessive routing updates and disrupt medium access control (MAC) protocols due to frequent topology changes, leading to increased energy consumption and RF visibility, while traditional power control methods fail to balance connectivity and energy efficiency effectively.
The CAPE protocol adjusts transmit powers of nodes in a distributed manner based on Received Signal Strength Indication (RSSI) without altering the network topology, allowing for bidirectional links and reducing energy consumption and visibility.
CAPE significantly reduces energy consumption and RF visibility while maintaining network performance by minimizing transmission powers without disrupting MAC and routing protocols, thus extending battery life and reducing interference.
Smart Images

Figure US2025039028_12112026_PF_FP_ABST
Abstract
Description
Patent Application Attorney Ref. No. 1521.00033 -PCTTOPOLOGY-PRESERVING POWER ADAPTATION FOR MOBILE AD HOC WIRELESS NETWORKSCROSS-REFERENCE TO RELATED APPLICATIONS
[0001] This utility patent application claims benefit of United States Provisional Patent Application Serial Number 63 / 800,227 filed May 5, 2025, in the United States Patent and Trademark Office, which is incorporated herein by reference thereto.BACKGROUND OF THE DISCLOSURE
[0002] Known techniques for the adaptation of transmit power in mobile ad hoc networks (MANET) result in considerable disruption to medium access control (MAC) and routing protocols due to frequent topology changes, which create havoc within a network control.
[0003] The connectivity and energy consumption of a MANET or a mesh network depend heavily on the transmit power used by the nodes. Setting all nodes to use the maximum transmit power results in the best possible connectivity and the least amount of end-to-end hops. However, this results in increased battery drain of the individual nodes, high RF visibility, and increased self-interference. Dynamically adjusting the transmit power to achieve the desired balance between the aforementioned metrics can be critical in a variety of applications such as disaster relief, military communications, and sensor networks.
[0004] Power control in wireless networks is commonly used and can be broadly classified along two dimensions: (1) centralized versus decentralized; and (2) local versus global (latter means for all the nodes in some coordination to achieve a global property such as connectivity). Some examples of methods along these four combinations are as follows:Patent Application Attorney Ref. No. 1521.00033-PCT a) Centralized, Local: This covers techniques in cellular networks in which a user device adjusts its transmit power based on instructions from a central node, i.e., a base station. b) Centralized, Global: This pertains to techniques in certain ad hoc, mesh, and sensor networks where a centralized authority computes the optimal transmission powers of all the nodes in the network. This is rarely used since the notion of a “mesh network” is at odds with centralized control with its single point of failure issues.c) Decentralized, Local: This covers techniques at the medium access layer of decentralized networks such as mesh networks, where transmit power between a pair of nodes is adjusted on a packet-by-packet basis.d) Decentralized, Global: This class of techniques, studied in academic circles as “topology control,” assigns nominal transmit powers to nodes to optimize some criterion (e.g., maximum or average power used) while keeping the network connected. This assigned power is used for all transmissions and is not adjusted on a packet-by-packet basis.
[0005] Numerous attempts at topology control have been made to assign transmit powers to each node to create a topology that minimizes the transmit power of each node while meeting connectivity objectives. However, the resulting topology can be vastly different from a topology with each node using maximum power.
[0006] Several algorithms have been used for topology control but constant readjustment of the topology triggers excessive routing updates, a problem that is compounded by the fact that topology control makes a topology sparse (“sparsifies”) and sparse topologies are more sensitive to mobility relative to link up / downs.. Additionally, topology control typically results in unidirectional links, which causes problems with medium access control (MAC) protocols, forPatent Application Attorney Ref. No. 1521.00033 -PCT instance, due to the inability to carrier-sense. Still further, algorithms that attempt to provide stability / connectivity guarantees are often too complicated to implement in a real-world setting. For at least these reasons, topology control algorithms have found little traction in real-world MANET or mesh systems
[0007] Topology control has been researched at least for the last two decades following an initial formulation and distributed algorithms. More particularly, topology control algorithms for wireless mesh or mobile ad hoc networks focuses on optimizing network performance by adjusting topological configurations to achieve better energy efficiency, network capacity, fault tolerance, et cetera.
[0008] A wide set of topology control algorithms for MANET attempt to find a sub-graph of the original topology that keeps the network connected while reducing the total amount of links. For instance, the present inventors have elsewhere proposed finding an RNG (Relative Neighborhood Graph) that presents a sub-graph where an edge exists between two nodes if and only if there is no other node closer to both of them than they are to each other. This minimizes the number of edges while preserving network connectivity. The inventors have also proposed a fully localized algorithm called Fault-tolerant Local Spanning Subgraph (FLSS) that preserves k- vertex connectivity of the original network. The value of k can be chosen based on desired network properties such as connectivity or fault tolerance.
[0009] Still further, Cone-Based Topology Control (CBTC) protocol presents a distributed algorithm to control node’s transmission power w'hile remaining connected to a subset of nodes within a given angle (i.e., cone). The protocol reduces energy consumption by decreasing a transmission power and sacrificing a degree of network connectivity, i.e., not preserving thePatent Application Attorney Ref. No. 1521.00033 -PCT original topology. Many topology control solutions are based on the Minimum Spanning Tree (MST) algorithm that ensures connectivity while decreasing transmission powers of the links
[0010] What is needed in the industry is a protocol that conserves energy and visibility via power adaptation in mobile ad hoc networks (MANET) while preserving topology.SUMMARY OF THE DISCLOSURE
[0011] T he present disclosure is directed to CAPE (“Conserving Energy through Power Adaptation”), a novel protocol that adjusts transmit powers of nodes in a distributed manner without adjusting the topology itself. Instead, CAPE preserves the “max-power topology,” that is, the topology when each node uses the maximum transmit power.
[0012] CAPE is based on the observation that in a typical MANET that uses maximum transmit power, nodes often use much more power than they need to for each of their neighbors. At a given node, CAPE determines excess power to all directly connected neighbors based on Received Signal Strength Indication (RSSI) information conveyed via control packets and reduces its power by the minimum of these excess power values. An optional awareness mode enables node discovery and is particularly useful in healing partitions. Although CAPE may assign different transmit powers to different nodes, it does so without changing the max -power topology, and therefore it has no impact on the routing and MAC protocols. All links are bidirectional (assuming that the maximum power is the same for all nodes). Thus, CAPE improves the functionality of MANET by solving a power management and computational challenge in a novel manner and by significantly reducing the energy consumption and the visibility of a MANET without compromising performance. Moreover, CAPE is straightforward to implement.Patent Application Attorney Ref. No. 1521.00033 -PCT
[0013] In an exemplary embodiment according to the disclosure, CAPE is implemented in a very low SWaP-C (“size, weight, power, and cost”), mesh networking, radio device available under the mark Pro-X2® from goTenna®, the world’ s leading mesh networking company. When paired with a smartphone or used as a standalone relay, the Pro-X2® device provides off-grid situational awareness via automatic position location information (PLI) data updates, messaging, and collaborative mapping. Widely used by military, law enforcement, and public safety personnel in the U. S. and worldwide, the Pro-X2® utilizes goTenna’s novel zero-control-packet routing protocols to quickly and efficiently provide long-range, short-burst, mission-critical tactical communications. The goTenna® Pro-X2® real-world operations include extremely austere and / or contested / denied environments, as well as interoperability with trusted partners and others.
[0014] In a further embodiment, a method for conserving energy and preserving topology in a mobile ad hoc network, the method may include providing a receiver and receiving a packet from a sender network node, the packet having an RSSI reflecting an energy level strength of an incoming signal from the sender network node, the sender network node having a nominal assigned transmission power; calculating a difference between a sensitivity level of the receiver and the incoming RSSI according to EP (x) = RSSI(x) —. S' — A; and instructing the sender network node to adjust its nominal assigned transmission power, such that the incoming RSSI remains detectable proximate a sensitivity threshold thereby reducing energy consumption and visibility of the network.
[0015] The method in this embodiment may further include determining excess power to all directly connected nodes based on respective RSSI information conveyed by each node via respective control packets. The method may also reduce power by a minimum of the excessPatent Application Attorney Ref. No. 1521.00033 -PCT power, and further include assigning different transmit powers to different nodes without changing maximum power topology. Still further, the method may also include identifying new incoming nodes into the network according to a power adjustment algorithm:if Packetincoming == ATP thenif ATP collection timeout expires thenFind minEP across all ATPs receivedAdjust transmit power to:newTxPower = currentTxPower - minEPend if
[0016] In another embodiment, a method for conserving energy and preserving topology in a mobile ad hoc network may include broadcasting an ATP control packet; instructing direct neighbor nodes to increase or decrease their respective transmit powers based on a minimum EP (minEP) value, the minEP being locally selected based on all minEP values carried by incoming network node signals, according to a power adjustment algorithm:if Packetincoming == ATP thenif ATP collection timeout expires then Find minEP across all ATPs received Adjust transmit power to:newTxPower = currentTxPower - minEPend ifwherein a transmission period of the ATPs is asynchronous and user-definable, the network topology being unchanged as power is adjusted.
[0017] The method in this embodiment may further include the user-definable transmission period being based on a static network, a mobile network, a ratio of control versus user traffic, and combinations thereof.
[0018] In still another embodiment, a method for conserving energy and preserving topology in a mobile ad hoc network may include providing a CAPE module; interfacing with adjacent NET, MAC, and PHY layers via callbacks wherein a packet’s metadata is reported to the CAPE module; assigning transmit powers to nodes in communication in a distributed manner withoutPatent Application Attorney Ref. No. 1521.00033 -PCT adjusting network topology; and adjusting a power level according to a power adjustment algorithm.
[0019] The method may include, in an outbound case, before sending a packet, having at least one node report the packet’s metadata to the CAPE module and the CAPE module executes a power adjustment algorithm. In this aspect, CAPE may set a new power level corresponding to the PHY layer. Still further, CAPE may interface with the MAC to confirm a new power level, the PHY layer being able to then transmit the packet. In a further aspect, when at least one node reports a packet’s metadata to the CAPE module, a local topology map may be updated based on the RSSI of the incoming packet.
[0020] Additional objects and advantages of the present subject matter are set forth in, or will be apparent to, those of ordinary skill in the art from the description herein. Also, it should be further appreciated that modifications and variations to the specifically illustrated, referenced, and discussed features, processes, and elements hereof may be practiced in various embodiments and uses of the disclosure without departing from the spirit and scope of the subject matter. Variations may include, but are not limited to, substitution of equivalent means, features, or steps for those illustrated, referenced, or discussed, and the functional, operational, or positional reversal of various parts, features, steps, or the like. Those of ordinary skill in the art will better appreciate the features and aspects of the various embodiments, and others, upon review of the remainder of the specifica tion.BRIEF DESCRIPTION OF THE DRAWINGS
[0021] A full and enabling disclosure of the present subject matter, including the best mode thereof directed to one of ordinary skill in the art, is set forth herein and refers to the appended figures in which:Patent Application Attorney Ref. No. 1521.00033 -PCT
[0022] FIGURE 1 shows exemplary CAPE case examples;
[0023] FIGURE 2 shows an exemplary CAPE 4-node example;
[0024] FIGURE 3 shows group separating scenarios and attendant CAPE power adjustments;
[0025] FIGURE 4 shows group converging scenarios and attendant CAPE power adjustments;
[0026] FIGURE 5 is a graph showing energy consumption relative to various nodes and application of CAPE;
[0027] FIGURE 6 is another graph showing node vi ibility with and without CAPE applied;
[0028] FIGURE 7 is a further graph showing a group separating scenario with and without CAPE;
[0029] FIGURE 8 is yet another graph showing a group converging scenario with and without CAPE; and
[0030] FIGURE 9 shows an exemplary CAPE process.DETAILED DESCRIPTION
[0031] As required, detailed embodiments are disclosed herein; however, the disclosed embodiments are merely exemplary' and may be embodied in various forms. Therefore, specific structural and functional details disclosed herein are not to be interpreted as limiting, but merely as a basis for the cl aims and as a representative basi s for teaching one skilled in the art to variously employ the exemplary embodiments of the present disclosure, as well as their equivalents.
[0032] Unless defined otherwise, all technical and scientific terms used herein have the same meaning as is commonly understood by one of ordinary' skill in the art to which this disclosurePatent Application Attorney Ref. No. 1521.00033 -PCT belongs. In the event that there is a plurality of definitions for a term or acronym herein, those in this section prevail unless stated otherwise.
[0033] Wherever the phrase “for example,” “such as,” “including,” and the like are used herein, the phrase “and without limitation” is understood to follow unless explicitly stated otherwise. Similarly, “an example,” “exemplary” and the like are understood to be non-limiting.
[0034] The term “substantially” allows for deviations from the descriptor that do not negatively impact the intended purpose. Descriptive terms are understood to be modified by the term “substantially” even if the word “substantially” is not explicitly recited.
[0035] The term “about” when used in connection with a numerical value refers to the actual given value, and to the approximation to such given value that would reasonably be inferred by one of ordinary skill in the art, including approximations due to the experimental and or measurement conditions for such given value.
[0036] The terms “comprising” and “including” and “having” and “involving” (and similarly “comprises,” “includes,” “has,” and “involves”) and the like are used interchangeably and have the same meaning. Specifically, each of the terms is defined consistent with the common United States patent law definition of “comprising” and is therefore interpreted to be an open term meaning “at least the following,” and is also interpreted not to exclude additional features, limitations, aspects, el cetera. Thus, for example, “a device having components a, b, and c” means that the device includes at least components a, b, and c. Similarly, the phrase “a method involving steps a, b, and c” means that the method includes at least steps a, b, and c.
[0037] Where a list of alternative component terms is used, e.g., “a structure such as ‘a,’ ‘b,’ ‘c,’ ‘d’ or the like,” or ‘a’ or ‘b’,” such lists and alternative terms provide meaning and context unless indicated otherwise.Patent Application Attorney Ref. No. 1521.00033 -PCT
[0038] Unless the context clearly requires otherwise, throughout the description and the claims, the words “comprise,” “comprising,” and the like are to be construed in an inclusive sense as opposed to an exclusive or exhaustive sense, in the sense of “including but not limited to.”
[0039] The various embodiments of the disclosure and / or equivalents falling within the scope of present disclosure overcome or ameliorate at least one of the disadvantages of the prior art or provide a useful alternative.
[0040] The drawings show examples embodying the present subject matter. Any detailed description using numerical and letter designations refer to features of the drawings. The drawings and detailed description provide a full and written description of the present subject, matter, and of the manner and process of making and using various exemplary' embodiments, so as to enable one skilled in the pertinent artto make and use them, as well as the best mode of carrying out the exemplary embodiments. The drawings are not necessarily to scale, and some features may be exaggerated to show details of particular components. Thus, the examples set forth in the drawings and detailed descriptions are provided by way of explanation only and are not meant as limitations of the disclosure. The present subject matter thus includes any modifications and variations of the following examples as come within the scope of the appended claims and their equivalents.
[0041] In general, CAPE is a topology-preserving power control algorithm that minimizes transmission power while preserving an original network topology. Thus, CAPE is beneficial in bandwidth-constrained networks in which frequent topological changes may lead to excessive network (NET) and media access (MAC) layer (“NET / MAC”) overhead related to new route formations, and the corresponding issues at the channel access layer associated with extra hiddenPatent Application Attorney Ref. No. 1521.00033 -PCT terminal events caused by sparser, less connected graphs. Accordingly, the present disclosure provides a novel solution to a computational and power control problem by adapting transmit power in mobile ad hoc networks (MANET) without disruption to medium access control (MAC) and routing protocols.
[0042] More particularly, CAPE is a decentralized protocol that controls the transmission power of nodes in a mesh network while preserving energy and reducing visibility in the RF spectrum by decreasing the transmission powers of the nodes while further keeping an original topology of a network.
[0043] Turning to FIGURE 1, diameters (relative sizes) of the exemplary nodes represent transmission powers as CAPE reduces transmission powers of the nodes while preserving the original connectivity. More specifically, Example 1 in FIGURE 1 shows an original, fully-connected topology that remains fully connected with lower transmission powers. In Example 2, the original multi-hop topology is preserved, with some nodes maintaining high transmission powers to hold remote nodes connected. In these examples, CAPE also avoids “breaking” the “long distance” links (that is, disconnecting due to low signal strength) when adjusting transmission powers. These CAPE benefits are achieved via (1) decentralized operation; (2) simplicity in implementation; (3) adaptiveness to dynamic / mobile ad-hoc networks; and (4) efficiency in networks with limited bandwidth.
[0044] CAPE is based on received signal strength monitoring. During operation, for example, nodes receive incoming packets with certain RSSIs (“Received Signal Strength Indicator”) that reflect the strength of incoming energy level from senders. Considering the difference between the sensitivity level of the receiver and the incoming RSSI, CAPE instructs the sender to adjustPatent Application Attorney Ref. No. 1521.00033 -PCT the sender’s transmission power, such that the incoming energy is still detectable, though closer to the sensitivity threshold.CAPE Operations
[0045] By way of exemplary operation, CAPE reads or measures energy levels of incoming packets (e.g., RSSI) to estimate an Excess Power (“EP”) between the sender network node (“sender node”) and itself. The sender network node may have a “nominal assigned transmission power” that differs from packet-by-packet adjustments. When a node receives a packet, CAPE updates its EP Map, adding information about the EP from the corresponding sender. The EP shows the difference between the strength of the received signal and a sensitivity level (i.e., the lowest possible detection level) of the receiver calculated as follows:EP (x) = RSSI(x) - S-Mwhere:x - node the has sent the signal (neighbor);RSSI(x) - RSSI of neighbor x, registered at the receiver;S - receiver sensitivity, dBm;M - safety margin that allows for variations of incoming signal power, caused by environment and / or the mobility of the nodes, dBm.
[0046] Alternatively, a Signal to Noise Ratio (“SNR”) of the packet may be received from the sender x. In this alternate embodiment, the excess power is calculated as: EP(x) = SNR(x) -T - R, where SNR(x) is the SNR of the packet from neighbor x registered at the receiver in dB; T is the threshold SNR required to decode the packet, in dB, and R is the margin SNR to account for variations, in dB.
[0047] The higher the safety margin, the less EP value. Hence, power savings become less notable, but the probability of disconnection due to calibration errors is less. CAPE periodically broadcasts a control packet called ATP (“Adjust Transmission Power”). ATPs instruct direct neighbors (one hop) to increase or decrease their transmission powers on a minimum EPPatent Application Attorney Ref. No. 1521.00033 -PCT (“minEP”) value, which is locally selected based on all minEP values carried by incoming ATPs, according to “Algorithm 1” discussed below.
[0048] A single ATP serves to instruct all of the neighbors on the powers they should use and contains the following fields:1. The number of entries in the ATP as N;2. A sequence of N node identifiers, one for each of the neighbors;3. A sequence of N excess power (EP) levels corresponding to each of the N neighbors in field 2.
[0049] When a node receives an ATP, it looks up its identifier in the list and retrieves the index (1.. N) in field 2. Then it retrieves the EP level corresponding to itself by indexing into the list in field 3.
[0050] The transmission period of ATPs is asynchronous and user-definable. It may depend on specific features of a network, such as whether the network is static or mobile, and what ratio of control-versus-user traffic can be tolerated.
[0051] The following Table I presents a summary of all EP values in the network, and corresponding minEP and newTxPower values determined by Algorithm 1 for the example given in FIGURE 2, discussed below. As a result, nodes A and C were able to significantly decrease their Tx powers from +37 dBm to -32 dBm. Nodes B and D were also able to decrease Tx powers to 18 dBm, which was sufficient to preserve the original connectivity of the network.Patent Application Attorney Ref. No. 1521.00033 -PCTTABLE I CAPE 4-NODE EXAMPLE: ADJUSTMENT OF TX POWERS BASED ON INCOMING EP VALUES
[0052] CAPE periodically broadcasts a control packet called ATP (Adjust Transmission Power). ATPs instruct direct neighbors (one hop) to increase or decrease their transmission powers on a minimum EP (minEP) value, which is locally selected based on all minEP values carried by incoming ATPs, according to Algorithm 1:Algorithm 1 CAPE power adjustment algorithmif Packet_incoming == ATP thenif ATPs from all neighbors have been collected thenFind minEP across all ATPsAdjust Tx power to:newTxPower = currentTxPower - minEPend ifend if
[0053] The transmission period of ATPs is asynchronous and user-definable. It may depend on specific features of a network, such as whether the network is static or mobile, and what ratio of control vs. user traffic can be tolerated. The format of the ATP packet is described in Table II below.Patent Application Attorney Ref. No. 1521.00033 -PCTTABLE II ATP FORMAT
[0054] An example of CAPE operation on a static 4-node network is presented in FIGURE 2. It illustrates four nodes in a multi- hop topology, variably distanced from each other. Nodes are connected with solid lines (links) with corresponding signal attenuation as a function of distance. Each node transmits at 480 MHz at 37 dBm of maximum power. At 150-meter distance, this will result in 70 dB of attenuation.
[0055] With initial power set to 37 dBm, sensitivity level S set to -107 dBm, and safety margin AL equal to 5 dBm, an EP value of node B detected at node A is estimated according to this equation: EP(B — > A) = 37 — 70 — (—107) — 5 = 69 dB.Features for Dynamic Topologies
[0056] The core algorithm of CAPE described above assumes ideal network conditions with static nodes. To consider more realistic scenarios, where a network topology may change due to moving nodes or unstable links, CAPE should keep track of the outdated nodes and be able to accommodate new nodes as quickly as possible. To track the outdated nodes - the ones that have been inactive for a longer period of time - CAPE maintains a list of outdated neighbors that are not considered in the EP estimation anymore.
[0057] To be able to accommodate new incoming nodes as quickly as possible, CAPE includes a special awareness feature. With this feature enabled (denoted as “CAPE: AWARE ON” in the following sections), nodes periodically increase their transmission powers to extend their visibility (i.e., maximum range). This allows the other disjoint parts of a network to overhearPatent Application Attorney Ref. No. 1521.00033 -PCT packets from new nodes earlier, so the network can be re-connected as soon as possible. This behavior is depicted, for example, in FIGURE 4 (discussed below) in which a sub-group of six nodes is quickly reconnected with the remote part once they enter the visibility horizon.Simulation Results
[0058] To evaluate the performance of CAPE, the protocol has been implemented within an NS-3 model of the goTenna® mesh networking system. The model contains a network layer (NET) comprising of ECHO and VINE protocols, a medium access control (“MAC”) layer based on CSMA / CA scheme, and a PHY layer that models the characteristics of the goTenna® radio, namely G-FSK at VHF / UHF spectrum.
[0059] The CAPE module interfaces with adjacent NET, MAC, and PHY layers via callbacks. In the outbound case, before sending out the packet, the node reports packet’s metadata to the CAPE module first. Then, CAPE executes the power adjustment algorithm and sets the new power level to the PHY layer. Eventually, CAPE calls back to the MAC confirming the new power level, so the PHY layer can transmit the packet. In the inbound case, the receiver node reports packet’s metadata to the CAPE module. Then, CAPE updates the local topology map, based on the reception power indication (RSSI) of the incoming packet.Patent Application Attorney Ref. No. 1521.00033 -PCT TABLE III SIMULATION PARAMETERS
[0060] Table III above presents simulation scenarios and parameters used in the evaluation. Three mobility scenarios were tested - static group, group separating, and group converging. Static group had 50 nodes, and mobile groups had two subgroups with 6 nodes in each (total of 12 nodes). In the static group, the nodes were allocated randomly, within a rectangular area defined by a density parameter (nodes per square mile). In group separating, the nodes were initially placed within 300- meter radius from each other. As simulation continued, six (6) nodes from a first subgroup (distinguished as bold circles) began to move away from a second subgroup (distinguished as regular circles) with constant speed as shown in FIGURE 3. In group converging scenario, the two sub-groups were initially allocated beyond maximum range from each other. Then, the first subgroup began to move back to the second subgroup, until both groups merged within a 300-meter radius, as shown on FIGURE 4.
[0061] While the static group scenario was used to test the basic CAPE logic, that is - to be able to decrease Tx power of the nodes in the presence of excessive Rx (RSSI) power levels, the mobility scenarios demonstrated that CAPE is also able to increase Tx powers as nodes were moving away - in attempt to preserve the initial network topology. Additionally, groupPatent Application Attorney Ref. No. 1521.00033 -PCT converging scenario has demonstrated that CAPE is able to detect new nodes in the topology and consider them in the power control estimation.
[0062] The performance metrics used in the evaluation are summarized below.• Total energy, Joules. Reflects the cumulative energy spent by the entire network on packet communication. This includes energy drain in Tx, Rx, and IDLE states.• Visibility, Meters'. Shows the average distance from which the network is still detectable in the radio spectrum. This can be important in special applications when the covert- ness of communication becomes a crucial factor. We express visibility as a function of the node’s transmission power. Friis path loss equation
[0013] defines a relationship between transmission - Tx, and reception - Rx powers as a function of distance dwhere: Rx - reception power, dBm; Tx - transmission power, dBm; A - wavelength, m; d - distance, m; L - system loss.
[0063] Assuming nodes have a certain receiver sensitivity thresh- old S, beyond which the signal becomes undetectable, anode’s visibility V can be expressed as the maximum distance dmax at which a node is still detectable. Thus, V can be derived from Eq. 2 as follows:- AvgTxPower, Watts'. Reflects the average power spent by nodes in Tx mode. Since the most power is spent on transmission, the optimization of this metric becomes crucial.- SS-MaxPower, Watts: Shows maximum Tx power used by any node when the network is in a Steady State - when the initial power levels have been determined by CAPE. This metricPatent Application Attorney Ref. No. 1521.00033 -PCT demonstrates that CAPE can still adjust power while keeping low energy footprint throughout the operation.- PLR, %: Shows the ratio between the number of lost versus transmitted messages in the network. It is important to demonstrate that PLR does not increase as CAPE operates. This will show that the adjusted power levels do not affect network connectivity.
[0064] The following Table IV presents five main transmission power levels that CAPE used in the simulations, which are in line with the power settings available on the goTenna® Pro X® radio product. Each setting has a corresponding amplification efficiency, reflected in the maximum range of the simulation model..* Amplification efficiency shows the portion of power that is actually spent on signal transmission by the hardware. The rest of the power is spent on signal processing, including modulation and amplification.
[0065] FIGURE 5 shows normalized total energy consumption for 50-node static group topology, over increasing density, wherein all metrics have been normalized using max normalization: x / max(x). As density increased, nodes were assigned closer together, allowing CAPE to reduce the average energy consumption by 29% at the highest density (100 nodes per square mile), while maintaining similar PLRs. The reduced transmission power contributed to the 2x lower visibility, as shown in FIGURE 6.Patent Application Attorney Ref. No. 1521.00033 -PCT
[0066] FIGURE 7 shows the results for 2x6 node group separating scenario. PLR remained similar across all configurations, indicating that CAPE did not degrade network performance. For CAPE: AWARE OFF case, the energy consumption was 68% lower compared to the MAX POWER case. The visibility was lower by 59%. For CAPE: AWARE ON case, the energy consumption and visibility were 46% and 37% lower, correspondingly. SS-MaxPower was equal between MAX POWER and CAPE: AWARE ON and was lower for CAPE: AWARE OFF. Since a group of nodes was moving away, it triggered CAPE to gradually increase Tx powers of the nodes to maintain the original connectivity, until reaching the maximum range threshold. Beyond the maximum range, the links disconnected, hence, the PLR began to increase.
[0067] FIGURE 8 shows normalized metrics for the 2x6 group converging case. As expected, PLR remained similar across all three configurations. Since a group of nodes was returning to the original group, SS-MaxPower was 95% less for CAPE: AWARE OFF case. Average energy consumption and visibility were significantly less specifically for CAPE: AWARE OFF configuration, where both sub-groups quickly reduced their Tx powers to the minimum at the beginning, and kept the minimal levels until reaching the end of the simulation. Whereas CAPE: AWARE ON configuration was periodically ’’scanning” the channel by sending packets with high Tx power, so the network was able to restore the connectivity earlier. This was reflected in higher Tx power and lower PLR values for CAPE: AWARE ON case. Therefore, in situations where the network topology remains unchanged and no new nodes are anticipated, this feature can be turned off to further reduce visibility and power consumption. Overall, the energy consumption was reduced by 70% and 43%, and visibility was reduced by 64% and 28% for AWARE OFF and ON cases, respectively.Patent Application Attorney Ref. No. 1521.00033 -PCT
[0068] In all scenarios, CAPE was able to achieve substantial energy savings while maintaining similar PLR values, preserving the original network connectivity. CAPE: AWARE ON feature was able to decrease PLR in the 2x6 group converging scenario, allowing initially disjoint subgroups of nodes to reconnect earlier. As a consequence, this increased overall transmission power and visibility of the two subgroups. However, even in such conditions, CAPE still showed significantly better energy savings compared to MAX POWER case. When network visibility and / or power consumption is a higher priority, CAPE: A WARE O / V feature can be turned off with minimal consequences for network performance.
[0069] Reducing the transmit power of nodes in a MANET can increase the battery- lifetime of nodes and reduce RF visibility and interference As shown in FIGURE 9, for real-world systems, such as the widely deployed goTenna® mesh network, power adaptation and reduction of transmit powers, can be accomplished utilizing CAPE without impacting other aspects of the network, such as routing.
[0070] CAPE is fully distributed and is highly responsive to mobility. As described above, using a simulation model of CAPE within the existing models of the goTenna® protocol stack, experiments to analyze the performance of two CAPE variants over static and mobile networks show that CAPE achieved substantial energy and visibility reductions (by up to 70% and 64% respectively) while not compromising on packet loss and while preserving the original (max¬ power) connectivity. Thus, the CAPE topology-preserving power-control algorithm is an easy-to-implement and practical solution for energy and visibility reduction that can accelerate the adoption of real -world MANETs such as the goTenna® Pro X® mesh network in both civilian and tactical applications.Patent Application Attorney Ref. No. 1521.00033 -PCT
[0071] Exemplary embodiments as disclosed herein may include but are not limited to:
[0072] EMBODIMENT 1: A method of employing a CAPE module comprising interfacing with adjacent NET, MAC, and PHY layers via callbacks, wherein, in an outbound case, prior to sending a packet, a node reports packet metadata to the CAPE module.
[0073] EMBODIMENT 2: The method as in Embodiment 1, further comprising CAPE executing a power adjustment algorithm and setting a new power level to the PHY layer.
[0074] EMBODIMENT 3: The method as in Embodiment 2, further comprising CAPE calling the MAC to confirm the new power level and the PHY layer transmits the packet.
[0075] EMBODIMENT 4: A method of employing a CAPE module comprising interfacing with adjacent NET, MAC, and PHY layers via callbacks, wherein, in an inbound case, a receiver node reports packet metadata to the CAPE module.
[0076] EMBODIMENT 5: The method as in Embodiment 4, further comprising CAPE updating a local topology map based on the reception power indication (RSSI) of the incoming packet.
[0077] EMBODIMENT 6: A method of preserving an initial topology comprising characterizing node location topology and using maximum power on individual nodes.
[0078] EMBODIMENT 7: A method of computing excess power being used by a sender with respect to a receiving node based on RSSI and receiver sensitivity.
[0079] EMBODIMENT 8: A method of computing excess power being used by a sender with respect to a receiving node based on SNR and an SNR-threshold.
[0080] EMBODIMENT 9: The method as in Embodiments 7 or 8, further comprising providing a single Adjust-Transmission-Power control packet that conveys all excess power of each neighboring node.Patent Application Attorney Ref. No. 1521.00033 -PCT
[0081] EMBODIMENT 10: A method of adapting power and reducing transmit powers by utilizing CAPE without impacting network.
[0082] EMBODIMENT 11: A method for conserving energy and preserving topology in a mobile ad hoc network, the method comprising providing a receiver and receiving a packet from a sender network node, the packet having an RSSI reflecting an energy level strength of an incoming signal from the sender network node, the sender network node having a nominal assigned transmission power; calculating a difference between a sensitivity level of the receiver and the incoming RSSI according to EP (x) = RSSI(x) — S—M and instructing the sender network node to adjust its nominal assigned transmission power, such that the incoming RSSI remains detectable proximate a sensitivity threshold thereby reducing energy consumption and visibility of the network.
[0083] EMBODIMENT 12: The method as in Embodiment 11, further comprising determining excess power to all directly connected nodes based on respective RSSI information conveyed by each node via respective control packets.
[0084] EMBODIMENT 13: The method as in Embodiment 12, further comprising reducing power by a minimum of the excess power.
[0085] EMBODIMENT 14: The method as in Embodiment 12, further comprising assigning different transmit powers to different nodes without changing maximum power topology.
[0086] EMBODIMENT 15: The method as in Embodiments 11 or 12, further comprising identifying new incoming nodes into the network according to a power adjustment algorithm:if Packetincoming == ATP thenif ATP collection timeout expires thenFind minEP across all ATPs receivedAdjust transmit power to:newTxPower = currentTxPower - minEPend ifPatent Application Attorney Ref. No. 1521.00033 -PCT
[0087] EMBODIMENT 16: A method for conserving energy and preserving topology in a mobile ad hoc network, the method comprising broadcasting an ATP control packet; instructing direct neighbor nodes to increase or decrease their respective transmit powers based on a minimum EP (minEP) value, the minEP being locally selected based on all minEP values carried by incoming network node signals, according to a power adjustment algorithm:if Packetincoming == ATP thenif ATP collection timeout expires then Find minEP across allATPs received Adjust transmit power to:newTxPower = currentTxPower - minEPend ifwherein a transmission period of the ATPs is asynchronous and user-definable, the network topology being unchanged as power is adjusted.
[0088] EMBODIMENT 17: The method as in Embodiment 16, wherein the user-definable transmission period is based on a static network, a mobile network, a ratio of control versus user traffic, and combinations thereof.
[0089] EMBODIMENT 18: A method for conserving energy and preserving topology in a mobile ad hoc network, the method comprising providing a CAPE module; interfacing with adjacent NET, MAC, and PHY layers via callbacks wherein a packet’s metadata is reported to the CAPE module; assigning transmit powers to nodes in communication in a distributed manner without adjusting network topology; and adjusting a power level according to a power adjustment algorithm.
[0090] EMBODIMENT 19: The method as in Embodiment 18, wherein in an outbound case, before sending a packet, at least one node reports the packet’s metadata to the CAPE module and the CAPE module executes a power adjustment algorithm.Patent Application Attorney Ref. No. 1521.00033 -PCT
[0091] EMBODIMENT 20: The method as in Embodiments 18 or 19, wherein CAPE sets a new power level to the PHY layer.
[0092] EMBODIMENT 21: The method as in Embodiments 18, 19, or 20, further comprising CAPE interfacing with the MAC to confirm a new power level, the PHY layer being able to then transmit the packet.
[0093] EMBODIMENT 22: The method as in Embodiments 18 through 21, wherein, when at least one node reports a packet’s metadata to the CAPE module, the local topology map is updated based on the RSSI of the incoming packet.
[0094] While the present subject matter has been described in detail with respect to specific embodiments thereof, it will be appreciated that those skilled in the art, upon attaining an understanding of the foregoing may readily produce alterations to, variations of, and equivalents to such embodiments. Accordingly, the scope of the present disclosure is by way of example rather than by way of limitation, and the subject disclosure does not preclude inclusion of such modifications, variations and / or additions to the present subject matter as would be readily apparent to one of ordinary skill in the art.
Claims
Patent Application Attorney Ref. No. 1521.00033 -PCT CLAIMS:
1. A method for conserving energy and preserving topology in a mobile ad hoc network, the method comprising:providing a receiver and receiving a packet from a sender network node, the packet having an RSSI reflecting an energy level strength of an incoming signal from the sender network node, the sender network node having a nominal assigned transmission power;calculating a difference between a sensitivity level of the receiver and the incoming RSSI according to EP(x) = RSSI(x) — S — M, andinstructing the sender network node to adjust its nominal assigned transmission power, such that the incoming RSSI remains detectable proximate a sensitivity threshold thereby reducing energy consumption and visibility of a MANET network.
2. The method as in Claim 1, further comprising determining excess power to directly connected nodes based on respective RSSI information conveyed by each node via respective control packets.
3. The method as in Claim 2, further comprising reducing power by a minimum of the excess power.
4. The method as in Claim 2, further comprising assigning different transmit powers to different nodes without changing maximum power topology.
5. The method as in Claim 1, further comprising identifying new incoming nodes into the network according to a power adjustment algorithm:if Packetincoming == ATP thenif ATP collection timeout expires thenFind minEP across all ATPs receivedPatent Application Attorney Ref. No. 1521.00033 -PCT Adjust transmit power to:newTxPower = currentTxPower - minEPend if6. A method for conserving energy and preserving topology in a mobile ad hoc network, the method comprising:broadcasting an ATP control packet;instructing direct neighbor nodes to increase or decrease their respective transmit powers based on a minimum EP (minEP) value, the minEP being locally selected based on all minEP values carried by incoming network node signals, according to a power adjustment algorithm:if Packetincoming == ATP thenif ATP collection timeout expires then Find minEP across all ATPs received Adjust transmit power to:newTxPower = currentTxPower - minEPend ifwherein a transmission period of the ATPs is asynchronous and user-definable, the network topology being unchanged as power is adjusted.
7. The method as in Claim 6, wherein the user-definable transmission period is based on a static network, a mobile network, a ratio of control versus user traffic, and combinations thereof.
8. A method for conserving energy and preserving topology in a mobile ad hoc network, the method comprising:providing a CAPE module;interfacing with adjacent NET, MAC, and PHY layers via callbacks wherein metadata of a packet from a sender network node having an RSSI reflecting an energy level strength of an incoming signal from a sender is reported to the CAPE module;assigning transmit powers to nodes in communication in a distributed manner withoutPatent Application Attorney Ref. No. 1521.00033 -PCT adjusting network topology; andadjusting a power level according to a power adjustment algorithm.
9. The method as in Claim 8, wherein in an outbound case, before sending the packet, at least one node reports the metadata to the CAPE module and the CAPE module executes a power adjustment algorithm.
10. The method as in Claim 8, wherein CAPE sets a new power level to the PHY layer.
11. The method as in Claim 8, further comprising CAPE interfacing with the MAC to confirm a new power level, the PHY layer being able to then transmit the packet.
12. The method as in Claim 8, wherein, when at least one node reports the metadata to the CAPE module, a local topology map is updated based on the RSSI of the incoming packet.
