Trellisware Technologies, Inc.

University of Southern California

Thomas R Halford

Mark Johnson

Thomas A Brown

Keith Michael Chugg

Adam M Blair

Michael Paul Fitz

Andreas Polydoros

Scott W Enserink

Thomas A Courtade

Mark L Johnson

Thomas A Iii Brown

Systems and methods are presented for topology discovery in a multi-hop ad hoc network. The method operates on two time and distance scales. Nodes periodically transmit messages to their immediate neighbors that enable the discovery of their two-hop network topologies (i.e., within two hops). Less frequently, nodes broadcast messages network-wide that enable the discovery of the global network topology at all nodes. In multi-hop ad hoc network architectures that are characterized by efficient broadcast protocols&#x2014;e.g., Barrage Relay Networks&#x2014;the proposed method provides a particularly efficacious means for global topology discovery.

Method and system for global topology discovery in multi-hop ad hoc networks

An apparatus for joint analog and digital interference cancellation includes a receiver configured to receive an analog reference interfering signal on a reference path, and a sum of an analog interference signal and an analog signal of interest on an antenna path. An analog interference canceller may be configured to produce an analog partially interference-cancelled signal using the analog reference interfering signal and the sum of the analog interference signal and the analog signal of interest. A first analog-to-digital converter may be configured to digitize the analog reference interfering signal to produce a digital reference interfering signal. A second analog-to-digital converter may be configured to digitize the analog partially interference-cancelled signal to produce a digital partially interference-cancelled signal. A digital interference canceller may be configured to produce an interference-cancelled signal using the digital reference interfering signal and the digital partially interference-cancelled signal.

Joint analog and digital interference cancellation in wireless systems

Systems and methods are presented for controlling the peak-to-average-power of a baseband orthogonal-frequency-domain multiplexing (OFDM) signal by designating a subset of the available subcarriers as information-bearing data-subcarriers, and loading remaining subcarriers by symbols that are a function of the symbols loading the data-subcarriers. At the receiver, the data-dependent subcarriers are optionally combined with data-subcarriers to increase error protection.

Method and system for controlling the peak-to-average power ratio of orthogonal frequency-domain signals

A method for secure key agreement among a subset of a plurality of transceivers includes generating a first ordered subset of a plurality of keys k, where j=0 to S. Each of the subset of the plurality of transceivers may possess at least one of the plurality of keys kfrom the first ordered subset. Each of the subset of the plurality of transceivers possessing one or more keys k, i=1 to S, also possesses at least one key from a second ordered subset of the plurality of keys k, j=0 to i&#x2212;1. A key with index &#x3bb;0 is designated as a group key. A binary sum of the group key kand a key k, where j&#x2260;0, is transmitted from one or more of the subset of the plurality of transceivers that possesses the group key k.

Secure group key agreement for wireless networks

Systems and methods are presented for establishing network-wide time synchronization in a time-slotted barrage relay network. In the first phase, nodes obtain coarse, slot-level time synchronization by estimating the time-of-arrival (TOA) of a message that rapidly floods the network via the barrage relay mechanism. In the second phase, fine time synchronization is achieved via a messaging protocol that exchanges TOA information between neighboring nodes.

Method and system for synchronization of time-slotted barrage relay networks

A system and method is presented for establishing relayed communications involving (1) sending a request message from a source node to a destination node through a plurality of intermediate nodes, (2) receiving the request message at the destination node, and (3) sending an acceptance message from the destination node to the source node through at least a subset of the intermediate nodes, wherein an intermediate node relays the request or acceptance message by receiving the message and re-transmitting the message, and wherein the intermediate node is capable of receiving the message from more than one other intermediate node.

Method and system for establishing cooperative routing in wireless networks

Methods and systems for on-demand adaptation of packet time-to-live in time-slotted barrage relay networks are disclosed. For example, one disclosed method includes: transmitting a first packet from a first node in a wireless ad hoc network to a second node in the wireless ad hoc network; determining a first path distance, in terms of number of hops, from the first node to the second node, based on the first packet transmission; transmitting a second packet from the second node to the first node, wherein the second packet includes content representing the first path distance; and determining a time-to-live value for subsequent transfers from the first node to the second node, by taking into account the first path distance, wherein the time-to-live value limits the number of hops each packet is allowed to take in subsequent transfers from the first node to the second node.

Method and system for on-demand adaptation of packet time-to-live in time-slotted barrage relay networks

Methods for coordinating access to a barrage relay networks are disclosed. For example, one disclosed method includes: receiving, by a first node, a first message from a second node on a network; suppressing transmission of messages by the first node; receiving, by the first node, a second message corresponding to the first message or waiting a sufficient amount of time without receipt of the second message; reactivating transmission of the messages by the first node.

Method and system for coordinating access to a barrage relay network

Systems, devices and techniques for soft-in, soft-out (SISO) decoding can include accessing initial soft information on a series of data units received over a communication channel, using a cyclic graphical model to represent a coding scheme associated with the received data units, obtaining cycle-free graphical models for a plurality of second conditions allowable by the coding scheme, and generating soft-out decision information by using information that includes the obtained cycle-free graphical models and the initial soft information. The number of obtained cycle-free graphical models can be less than a total number of conditions associated with the cyclic graphical model. Soft decision information can include confidence levels for each data unit.

Growing community of inventors

Manhattan Beach, CA, United States of America

Thomas R Halford