Abstract: A telecommunications network, comprising plural nodes connected by plural spans and arranged to form a mesh network. There is at least one pre-configured cycle of spare capacity established in the mesh network, the pre-configured cycle including plural nodes of the mesh network. The plural nodes of the pre-configured cycle are configured to protect a set of plural mutually disjoint working paths end to end.

Abstract: This disclosure introduces a significant extension to the method of p-cycles for network protection. The main advance is the generalization of the p-cycle concept to protect multi-span segments of contiguous working flow, not only spans that lie on the cycle or directly straddle the p-cycle. This effectively extends the p-cycle technique to include path protection, or protection of any flow segment along a path, as well as the original span protecting use of p-cycles. It also gives an inherent means of transit flow protection against node loss. We present a capacity optimization model for the new scheme and compare it to prior p-cycle designs and other types of efficient mesh-survivable networks. Results show that path-segment-protecting p-cycles (“flow p-cycles” for short) have capacity efficiency near that of a path-restorable network without stub release. An immediate practical impact of the work is to suggest the of use flow p-cycles to protect transparent optical express flows through a regional network.

Abstract: A simple and effective pre-processing step to reduce the complexity of solving p-cycle network design problems involving pre-selecting candidate cycles based on their topological score (TS) and a priori efficiency (AE) is disclosed. The disclosure contains a case study that examines joint optimization of working routes with placement of p-cycles.

Abstract: A system and method for remote and mobile patient monitoring service is provided using heterogeneous wireless access in which each patient is equipped with a remote monitoring device with a heterogeneous wireless transceiver. This can be a value-added service provided by a Healthcare service provider (i.e., a hospital or healthcare center) for which the Healthcare service provider can pay to the wireless network service provider (i.e., a network operator). With heterogeneous wireless access, a remote/mobile patient can use different types of wireless technologies (e.g., WiMAX-based WMAN and WiFi-based WLAN technologies) to transfer monitored bio-signal data to the healthcare center. The monitoring device can buffer and then transmit the bio-signal data to the healthcare center through the heterogeneous radio access network. In this device, there can be two buffers used to store bio-signal data, each with different priority. The scheduler in this device can make an optimal decision on data transmission.

Abstract: A method for restoring traffic in a network. The network includes plural distinct nodes interconnected by plural distinct spans, each span having working links and spare links. Each node has a digital cross-connect switch for making and breaking connections between adjacent spans forming span pairs at a node. Cross-connections between spare links in adjacent spans are made such that sets of successive nodes through which the adjacent spans form span paths form closed paths. A method of finding and construction closed paths is described in which statelets are broadcast through the network. In a preferred method of implementation of the method, the statelet broadcast occurs not in response to a network failure, but across the entire network before any particular span failure and may be carried out during normal network operations as a continual re-configuration of the network.

Abstract: A guaranteed time slot allocation scheme is provided for the IEEE 802.15.4 standard for use in wireless personal area networks having sensor devices to overcome bandwidth under-utilization for time-critical or delay-sensitive data transmissions. A fractional knapsack problem is formulated to obtain optimal guaranteed time slot allocation with which a minimum bandwidth requirement is guaranteed for the sensor devices.

Abstract: A system and method is presented where a low-IF architecture can be used to allow existing wireless standards to be used for joint wireless/power-line channel transmission in the provision of diversity communications channels. Diversity combining of wireless and power-line channels can be employed, wherein the input noise to the maximum-likelihood detector can be Class A-distributed. For uncoded BPSK, the BER can be a function of PLC impulsiveness and can improve wireless-only BER by orders of magnitude when PLC SNR >10 dB. The error performance can be equivalent to BER of the static PLC channel for low wireless SNR and can improve with a slope of ?1 at high wireless SNRs. The inflection point between these two regions can occur at approximately 0 dB when PLC noise is Gaussian, and increases above 20 dB as the noise becomes more impulsive.

Abstract: A telecommunications network, comprising plural nodes connected by plural spans and arranged to form a mesh network. There is at least one pre-configured cycle of spare capacity established in the mesh network, the pre-configured cycle including plural nodes of the mesh network. The plural nodes of the pre-configured cycle are configured to protect a set of plural mutually disjoint working paths end to end.

Abstract: This disclosure introduces a significant extension to the method of p-cycles for network protection. The main advance is the generalization of the p-cycle concept to protect multi-span segments of contiguous working flow, not only spans that lie on the cycle or directly straddle the p-cycle. This effectively extends the p-cycle technique to include path protection, or protection of any flow segment along a path, as well as the original span protecting use of p-cycles. It also gives an inherent means of transit flow protection against node loss. We present a capacity optimization model for the new scheme and compare it to prior p-cycle designs and other types of efficient mesh-survivable networks. Results show that path-segment-protecting p-cycles (“flow p-cycles” for short) have capacity efficiency near that of a path-restorable network without stub release. An immediate practical impact of the work is to suggest the of use flow p-cycles to protect transparent optical express flows through a regional network.

Abstract: We present an apparatus which can be used so that one party learns the value of a string distance metric applied to a pair of strings, each of which is held by a different party, in such a way that none of the parties can learn anything else significant about the strings. This apparatus can be applied to the problem of linking records from different databases, where privacy and confidentiality concerns prohibit the sharing of records. The apparatus can compute two different string similarity metrics, including the bigram based Dice coefficient and the Jaro-Winkler string comparator. The apparatus can implement a three party protocol for the secure computation of the bigram based Dice coefficient and a two party protocols for the Jaro-Winkler string comparator which are secure against collusion and cheating. The apparatus implements a three party Jaro-Winkler string comparator computation which is secure in the case of semi-honest participants.

Abstract: An apparatus to facilitate wireless communication where one side of the link is designed for ultra-low power consumption. The apparatus comprises two types of transceivers: a full function transceiver (called the “Controller”) and a reduced function transceiver (called the “Terminal”), which are normally connected in a “star” network configuration (i.e. several Terminals communicating with one Controller). The Controller communicates with Terminals directly using chirp signals which contain the modulated data to be transmitted. The Terminal communicates with the Controller by re-transmitting “carrier” chirp signals which have been sent to it by the Controller. In this way the Terminal does not generate any of its own RF signals, thereby reducing its power consumption. The Terminals may not communicate directly with each other, only indirectly through the Controller.

Abstract: We propose a new vector quantization (VQ) algorithm for reducing bit rate used for channel state information feedback in a variety of multiple antenna systems on flat and frequency selective channels. We consider an approach where the receiver chooses an instantaneous capacity maximizing entry from a small finite set of predefined covariance matrices. The codebook of covariance matrices is constructed based on separate optimization of the channel eigenmodes and power division between them. If, for the given channel realization, one of the predefined covariance matrices provides higher capacity than equal power distribution the indexes of the two codebooks are fed to the transmitter, otherwise, the transmitter uses the open-loop approach. We implement proposed algorithm on flat fading and frequency selective MIMO channels and show the influence of the feedback rate on system capacity.

Abstract: A method and an apparatus of constructing hybrid Automatic Repeat reQuest (ARQ) systems using specific properties of the BCJR error correcting algorithm. Since the convergence to an actual codeword is not always guaranteed with the BCJR, the method and apparatus implements a system, in which two different types of Negative AcKnowledgement messages (NAKs) are employed. The first type is the conventional one-bit NAK and the second type specifies retransmission pattern in such a way that the additional parity bits are concentrated on the parts of the code trellis that did not converge to a valid sequence.

Abstract: A method to increase the capacity efficiency of span-restorable mesh networking on sparse facility graphs. The new approach views the network as a “meta-mesh of chain sub-networks”. This makes the prospect of WDM mesh networking more economically viable than with previous mesh-based design where the average nodal degree is low. The meta-mesh graph is a homeomorphism of the complete network in which edges are either direct spans or chains of degree-2 nodes. The main advantage is that loop-back type spare capacity is provided only for the working demands that originate or terminate in a chain, not for the entire flow that crosses chains. The latter “express” flows are entirely mesh-protected within the meta-mesh graph which is of higher average degree and hence efficiency for mesh restoration, than the network as a whole. Nodal equipment savings also arise from the grooming of express lightpaths onto the logical chain-bypass span. Only the meta-mesh nodes need optical cross-connect functionality.

Abstract: Span protection has advantages in speed, locality of action and simplicity but requires that the failed span be located in real time. Recent work proposed rapid fault-localization via monitoring cycles (m-cycles). Span-protecting structures (such as p-cycles) operate and are designed separately from the monitoring cycles in this architecture. We have invented a means of designing survivable networks wherein a span protecting p-cycle network inherently includes the properties of a set of fault localizing m-cycles at zero or minimal additional network design cost. Results show that this can be achieved with the same localization effectiveness as separately designed m-cycle solutions, at little or no extra cost.

Abstract: Compact and efficient hardware architectures for implementing lifting-based DWTs, including 1-D and 2-D versions of recursive and dual scan architectures. The 1-D recursive architecture exploits interdependencies among the wavelet coefficients by interleaving, on alternate clock cycles using the same datapath hardware, the calculation of higher order coefficients along with that of the first-stage coefficients. The resulting hardware utilization exceeds 90% in the typical case of a 5-stage 1-D DWT operating on 1024 samples. The 1-D dual scan architecture achieves 100% datapath hardware utilization by processing two independent data streams together using shared functional blocks. The 2-D recursive architecture is roughly 25% faster than conventional implementations, and it requires a buffer that stores only a few rows of the data array instead of a fixed fraction (typically 25% or more) of the entire array.

Abstract: A novel alternative concept for handling dynamic provisioning changes and ongoing network reconfiguration and incremental reoptimization in general. A prime motivation is concern about the dependency of existing concepts for dynamic provisioning on the real-time coherence of databases of network state at diverse geographic locations. Not only is the continual updating of such global state everywhere in the network an intensive real-time load, but inevitable incoherencies pose hazards in network operation. The alternative proposal is a framework that makes use precise time synchronization and the computational power of network nodes to solve identical local instances of incremental reoptimization problems in situ. The new scheme removes the database coherency hazard, reduces signaling volumes, and increases resource efficiencies in service provisioning. It also provides a framework in general for continually ongoing incremental or (if desired) total reoptimization of network configuration.

Abstract: A technique for estimating distances and the nature of irregularities and faults on a telephone subscriber line is disclosed. Reflected test signals are measured as a function of frequency. The measurements are compensated for variable propagation velocity and variable line attenuation and then weighted before transformation with the Fourier transform. The amplitude and phase of peaks in the spectral domain identify the distances to the irregularities and the magnitude and phase angle of the reflection coefficients.

Abstract: Content networking provides a content-based routing architecture, in which a virtual overlay network called the “virtual content network” is superimposed over the physical network. The content network contains content routers as the nodes and “pathways” as links. The content-based routers at the edge of the content network may be either a gateway to the client domain or a gateway to the server domain whereas the interior ones correspond to the content switches dedicated for steering content requests and replies. The pathways are virtual paths along the physical network that connect the corresponding content routers. The tags for tagging content requests at the ingress points are designed to incorporate several different attributes of the content in the routing process. The path chosen for routing the request is the optimal path and is chosen from multiple paths leading to the replicas of the content.

Abstract: A method for scheduling packet data transmissions in a wireless communication system is described wherein a priority function is based on a channel state indicator (CSI), the projected average throughput of the users, and a tuning parameter designed to control the throughput and fairness characteristics of the scheduling algorithm. The method also considers fairness criteria dictated by predetermined Quality of Service (QoS) requirements. The channel state indicator may be a Requested Data Rate (RDR) or Carrier-to-Interference ratio (C/I) information. The base station calculates a priority function for the multiple mobile users. Each priority function is a function of the CSI, the projected average throughput of a given mobile user, the average projected throughput over a set of users, and the tuning parameter.