scispace - formally typeset
Search or ask a question

Showing papers in "IEEE Journal on Selected Areas in Communications in 2002"


Journal ArticleDOI
TL;DR: Simulation results, based on a realistic network topology model, show that Scribe scales across a wide range of groups and group sizes, and balances the load on the nodes while achieving acceptable delay and link stress when compared with Internet protocol multicast.
Abstract: This paper presents Scribe, a scalable application-level multicast infrastructure. Scribe supports large numbers of groups, with a potentially large number of members per group. Scribe is built on top of Pastry, a generic peer-to-peer object location and routing substrate overlayed on the Internet, and leverages Pastry's reliability, self-organization, and locality properties. Pastry is used to create and manage groups and to build efficient multicast trees for the dissemination of messages to each group. Scribe provides best-effort reliability guarantees, and we outline how an application can extend Scribe to provide stronger reliability. Simulation results, based on a realistic network topology model, show that Scribe scales across a wide range of groups and group sizes. Also, it balances the load on the nodes while achieving acceptable delay and link stress when compared with Internet protocol multicast.

1,636 citations


Journal ArticleDOI
TL;DR: A simple stochastic MIMO model channel has been developed that uses the correlation matrices at the mobile station (MS) and base station (BS) so that results of the numerous single-input/multiple-output studies that have been published in the literature can be used as input parameters.
Abstract: Theoretical and experimental studies of multiple-input/multiple-output (MIMO) radio channels are presented. A simple stochastic MIMO model channel has been developed. This model uses the correlation matrices at the mobile station (MS) and base station (BS) so that results of the numerous single-input/multiple-output studies that have been published in the literature can be used as input parameters. The model is simplified to the narrowband channels. The validation of the model is based upon data collected in both picocell and microcell environments. The stochastic model has also been used to investigate the capacity of MIMO radio channels, considering two different power allocation strategies, water filling and uniform and two different antenna topologies, 4/spl times/4 and 2/spl times/4. Space diversity used at both ends of the MIMO radio link is shown to be an efficient technique in picocell environments, achieving capacities within 14 b/s/Hz and 16 b/s/Hz in 80% of the cases for a 4/spl times/4 antenna configuration implementing water filling at a SNR of 20 dB.

1,493 citations


Journal ArticleDOI
TL;DR: Narada as discussed by the authors is an alternative architecture for end-to-end multicast, where end systems implement all multicast related functionality including membership management and packet replication, and self-organize into an overlay structure using a fully distributed protocol.
Abstract: The conventional wisdom has been that Internet protocol (IP) is the natural protocol layer for implementing multicast related functionality. However, more than a decade after its initial proposal, IP multicast is still plagued with concerns pertaining to scalability, network management, deployment, and support for higher layer functionality such as error, flow, and congestion control. We explore an alternative architecture that we term end system multicast, where end systems implement all multicast related functionality including membership management and packet replication. This shifting of multicast support from routers to end systems has the potential to address most problems associated with IP multicast. However, the key concern is the performance penalty associated with such a model. In particular, end system multicast introduces duplicate packets on physical links and incurs larger end-to-end delays than IP multicast. We study these performance concerns in the context of the Narada protocol. In Narada, end systems self-organize into an overlay structure using a fully distributed protocol. Further, end systems attempt to optimize the efficiency of the overlay by adapting to network dynamics and by considering application level performance. We present details of Narada and evaluate it using both simulation and Internet experiments. Our results indicate that the performance penalties are low both from the application and the network perspectives. We believe the potential benefits of transferring multicast functionality from end systems to routers significantly outweigh the performance penalty incurred.

1,048 citations


Journal ArticleDOI
TL;DR: A statistical model for the ultra-wide bandwidth (UWB) indoor channel is established based on an extensive measurement campaign in a typical modern office building with 2-ns delay resolution and it is found that the correlation between multipath components is negligible.
Abstract: We establish a statistical model for the ultra-wide bandwidth (UWB) indoor channel based on an extensive measurement campaign in a typical modern office building with 2-ns delay resolution. The approach is based on the investigation of the statistical properties of the multipath profiles measured in different rooms over a finely spaced measurement grid. The analysis leads to the formulation of a stochastic tapped-delay-line (STDL) model of the UWB indoor channel. The averaged power delay profile can be well-modeled by a single exponential decay with a statistically distributed decay constant. The small-scale statistics of path energy gains follow Gamma distributions whose parameters m are truncated Gaussian variables with mean values and standard deviations decreasing with delay. The total received energy experiences a lognormal shadowing around the mean energy given by the path-loss power law. We also find that the correlation between multipath components is negligible. Finally, we propose an implementation of the STDL model and give a comparison between the experimental data and the simulation results.

1,016 citations


Journal ArticleDOI
TL;DR: The iterative water-filling algorithm can be implemented distributively without the need for centralized control, and it reaches a competitively optimal power allocation by offering an opportunity for loops to negotiate the best use of power and frequency with each other.
Abstract: This paper considers the multiuser power control problem in a frequency-selective interference channel. The interference channel is modeled as a noncooperative game, and the existence and uniqueness of a Nash equilibrium are established for a two-player version of the game. An iterative water-filling algorithm is proposed to efficiently reach the Nash equilibrium. The iterative water-filling algorithm can be implemented distributively without the need for centralized control. It implicitly takes into account the loop transfer functions and cross couplings, and it reaches a competitively optimal power allocation by offering an opportunity for loops to negotiate the best use of power and frequency with each other. When applied to the upstream power backoff problem in very-high bit-rate digital subscriber lines and the downstream spectral compatibility problem in asymmetric digital subscriber lines, the new power control algorithm is found to give a significant performance improvement when compared with existing methods.

946 citations


Journal ArticleDOI
TL;DR: A time-of-arrival (ToA)-based ranging scheme using an ultra-wideband (UWB) radio link is proposed, which implements a search algorithm for the detection of a direct path signal in the presence of dense multipath, utilizing generalized maximum-likelihood (GML) estimation.
Abstract: A time-of-arrival (ToA)-based ranging scheme using an ultra-wideband (UWB) radio link is proposed. This ranging scheme implements a search algorithm for the detection of a direct path signal in the presence of dense multipath, utilizing generalized maximum-likelihood (GML) estimation. Models for critical parameters in the algorithm are based on statistical analysis of propagation data and the algorithm is tested on another independent set of propagation measurements. The proposed UWB ranging system uses a correlator and a parallel sampler with a high-speed measurement capability in each transceiver to accomplish two-way ranging between them in the absence of a common clock.

850 citations


Journal ArticleDOI
TL;DR: A system of techniques is presented for optimizing open shortest path first (OSPF) or intermediate system-intermediate system (IS-IS) weights for intradomain routing in a changing world, the goal being to avoid overloaded links.
Abstract: A system of techniques is presented for optimizing open shortest path first (OSPF) or intermediate system-intermediate system (IS-IS) weights for intradomain routing in a changing world, the goal being to avoid overloaded links. We address predicted periodic changes in traffic as well as problems arising from link failures and emerging hot spots.

694 citations


Journal ArticleDOI
TL;DR: Bit-error-probability performance of a UWB SRAKE receiver, based on measured channels, is given as a function of the signal-to-noise ratio and the number of correlators implemented in the receiver.
Abstract: An ultra-wide bandwidth (UWB) signal propagation experiment is performed in a typical modern laboratory/office building. The bandwidth of the signal used in this experiment is in excess of 1 GHz, which results in a differential path delay resolution of less than a nanosecond, without special processing. Based on the experimental results, a characterization of the propagation channel from a communications theoretic view point is described, and its implications for the design of a UWB radio receiver are presented. Robustness of the UWB signal to multipath fading is quantified through histograms and cumulative distributions. The all RAKE (ARAKE) receiver and maximum-energy-capture selective RAKE (SRAKE) receiver are introduced. The ARAKE receiver serves as the best case (bench mark) for RAKE receiver design and lower bounds the performance degradation caused by multipath. Multipath components of measured waveforms are detected using a maximum-likelihood detector. Energy capture as a function of the number of single-path signal correlators used in UWB SRAKE receiver provides a complexity versus performance tradeoff. Bit-error-probability performance of a UWB SRAKE receiver, based on measured channels, is given as a function of the signal-to-noise ratio and the number of correlators implemented in the receiver.

683 citations


Journal ArticleDOI
TL;DR: The node architecture for a WDM mesh network with traffic-grooming capability, using wavelength-division multiplexer (OADM) to perform the optical bypass at intermediate nodes to improve the network throughput is studied.
Abstract: In wavelength-division multiplexing (WDM) optical networks, the bandwidth request of a traffic stream can be much lower than the capacity of a lightpath. Efficiently grooming low-speed connections onto high-capacity lightpaths will improve the network throughput and reduce the network cost. In WDM/SONET ring networks, it has been shown in the optical network literature that by carefully grooming the low-speed connection and using wavelength-division multiplexer (OADM) to perform the optical bypass at intermediate nodes, electronic ADMs can be saved and network cost will be reduced. In this study, we investigate the traffic-grooming problem in a WDM-based optical mesh topology network. Our objective is to improve the network throughput. We study the node architecture for a WDM mesh network with traffic-grooming capability. A mathematical formulation of the traffic-grooming problem is presented in this study and several fast heuristics are also proposed and evaluated.

675 citations


Journal ArticleDOI
TL;DR: The measurement results confirm that the majority of the multipath components can be determined from image based ray tracing techniques for line-of-sight (LOS) applications and can be used as empirical values for broadband wireless system design for 60-GHz short-range channels.
Abstract: This article presents measurement results and models for 60-GHz channels. Multipath components were resolved in time by using a sliding correlator with 10-ns resolution and in space by sweeping a directional antenna with 7/spl deg/ half power beamwidth in the azimuthal direction. Power delay profiles (PDPs) and power angle profiles (PAPs) were measured in various indoor and short-range outdoor environments. Detailed multipath structure was retrieved from PDPs and PAPs and was related to site-specific environments. Results show an excellent correlation between the propagation environments and the multipath channel structures. The measurement results confirm that the majority of the multipath components can be determined from image based ray tracing techniques for line-of-sight (LOS) applications. For non-LOS (NLOS) propagation through walls, the metallic structure of composite walls must be considered. From the recorded PDPs and PAPs, received signal power and statistical parameters of angle-of-arrival and time-of-arrival were also calculated. These parameters accurately describe the spatial and temporal properties of millimeter-wave channels and can be used as empirical values for broadband wireless system design for 60-GHz short-range channels.

650 citations


Journal ArticleDOI
TL;DR: This work develops a protocol that closely approximates a digital fountain using two new classes of erasure codes that for large block sizes are orders of magnitude faster than standard erasures codes.
Abstract: The proliferation of applications that must reliably distribute large, rich content to a vast number of autonomous receivers motivates the design of new multicast and broadcast protocols. We describe an ideal, fully scalable protocol for these applications that we call a digital fountain. A digital fountain allows any number of heterogeneous receivers to acquire content with optimal efficiency at times of their choosing. Moreover, no feedback channels are needed to ensure reliable delivery, even in the face of high loss rates. We develop a protocol that closely approximates a digital fountain using two new classes of erasure codes that for large block sizes are orders of magnitude faster than standard erasure codes. We provide performance measurements that demonstrate the feasibility of our approach and discuss the design, implementation, and performance of an experimental system.

Journal ArticleDOI
TL;DR: The performance of a single-user ultra-wideband communication system employing binary block-coded pulse-position modulation and suboptimal receivers in multipath channels is considered and numerical results for several cases are obtained which illustrate the tradeoff between performance and receiver complexity.
Abstract: The performance of a single-user ultra-wideband (UWB) communication system employing binary block-coded pulse-position modulation (PPM) and suboptimal receivers in multipath channels is considered. The receivers examined include a RAKE receiver with various diversity combining schemes and an autocorrelation receiver, which is used in conjunction with transmitted reference (TR) signaling. A general framework is provided for deriving the performance of these receivers in multipath channels corrupted by additive white Gaussian noise (AWGN). By employing previous measurements of indoor UWB channels, we obtain numerical results for several cases which illustrate the tradeoff between performance and receiver complexity.

Journal ArticleDOI
TL;DR: The utility of the new space-time correlation model is demonstrated by clarifying the limitations of a widely accepted correlation model for MIMO fading channels, and the impact of nonisotropic scattering around the user, on the capacity of a MIMo fading channel is quantified.
Abstract: Analysis and design of multielement antenna systems in mobile fading channels require a model for the space-time cross correlation among the links of the underlying multiple-input multiple-output (MIMO) channel. In this paper, we propose a general space-time cross-correlation function for mobile frequency nonselective Rice fading MIMO channels, in which various parameters of interest such as the angle spreads at the base station and the user, the distance between the base station and the user, mean directions of the signal arrivals, array configurations, and Doppler spread are all taken into account. The new space-time cross-correlation function includes all the relevant parameters of the MIMO fading channel in a clean compact form, suitable for both mathematical analysis and numerical calculations/simulations. It also covers many known correlation models as special cases. We demonstrate the utility of the new space-time correlation model by clarifying the limitations of a widely accepted correlation model for MIMO fading channels. As another application, we quantify the impact of nonisotropic scattering around the user, on the capacity of a MIMO fading channel.

Journal ArticleDOI
TL;DR: Both model-based and real trace simulation studies show that the proposed cooperative architecture results in more than 50% memory saving and substantial central processing unit (CPU) power saving for the management and update of cache entries compared with the traditional uncooperative hierarchical caching architecture.
Abstract: This paper aims at finding fundamental design principles for hierarchical Web caching. An analytical modeling technique is developed to characterize an uncooperative two-level hierarchical caching system where the least recently used (LRU) algorithm is locally run at each cache. With this modeling technique, we are able to identify a characteristic time for each cache, which plays a fundamental role in understanding the caching processes. In particular, a cache can be viewed roughly as a low-pass filter with its cutoff frequency equal to the inverse of the characteristic time. Documents with access frequencies lower than this cutoff frequency have good chances to pass through the cache without cache hits. This viewpoint enables us to take any branch of the cache tree as a tandem of low-pass filters at different cutoff frequencies, which further results in the finding of two fundamental design principles. Finally, to demonstrate how to use the principles to guide the caching algorithm design, we propose a cooperative hierarchical Web caching architecture based on these principles. Both model-based and real trace simulation studies show that the proposed cooperative architecture results in more than 50% memory saving and substantial central processing unit (CPU) power saving for the management and update of cache entries compared with the traditional uncooperative hierarchical caching architecture.

Journal ArticleDOI
TL;DR: Channel estimation in ultra-wideband communications operating in a multipath environment and in the presence of multiaccess interference is dealt with and it is shown that the DA method has an edge over the NDA in that it can handle a larger number of users for a fixed degradation.
Abstract: This paper deals with channel estimation in ultra-wideband communications operating in a multipath environment and in the presence of multiaccess interference. The channel parameters are the attenuations and delays incurred by the signal echoes along the propagation paths. Time-hopping modulation with binary symbols is assumed. The estimation method is based on the maximum-likelihood criterion and is applied to two different scenarios: either with known symbols (DA estimation) or with unknown symbols (NDA estimation). The effects of the estimation errors on the performance of a RAKE receiver are assessed by simulation by comparing the receiver bit-error rate with either perfect channel estimates or imperfect estimates as obtained from the proposed algorithms. The results show that the degradations are tolerable as long as the number of users is limited. They also show that the DA method has an edge over the NDA in that it can handle a larger number of users for a fixed degradation. The number of users that can be accommodated in practice is found for some values of the system parameters.

Journal ArticleDOI
TL;DR: This paper describes the "vectored" transmission technique for digital subscriber line (DSL) systems, which utilizes user coordination at the central office or optical network unit, in order to achieve far-end crosstalk cancellation and perform multiuser transmission optimization.
Abstract: This paper describes the "vectored" transmission technique for digital subscriber line (DSL) systems, which utilizes user coordination at the central office or optical network unit. This method exploits the colocation of the downstream transmitters and of the upstream receivers, in order to achieve far-end crosstalk (FEXT) cancellation and perform multiuser transmission optimization. The performance improvements are particularly pronounced in environments with strong FEXT such as in very high-speed DSL. Discrete multitone is employed for each user with additional constraints on the cyclic prefix length and with the assumption of block-synchronized transmission and reception for downstream and upstream transmission correspondingly. Within each tone, upstream crosstalk is removed by multiple-input-multiple-output decision feedback at the receiving side, while downstream crosstalk is eliminated by analogous preprocessing at the transmitting side. Additionally, the issue of transmission energy allocation in frequency and among users is addressed. Assuming frequency-division duplexing, the corresponding optimization problem is formulated and solved via convex programming both for a fixed upstream-downstream band plan and for a dynamically programmable band plan. The case of power backoff as a means to reduce the impact of crosstalk on alien systems is also treated. Interestingly, the performance of the proposed methods is shown to be very close to known information theory bounds.

Journal ArticleDOI
TL;DR: A new data evaluation method is used that allows to evaluate the cumulative distribution function of the capacity from a single measurement of multiple-input multiple-output radio systems in microcellular environments.
Abstract: We measure the capacity of multiple-input multiple-output radio systems in microcellular environments. We use a new data evaluation method that allows to evaluate the cumulative distribution function of the capacity from a single measurement. This method is based on an extraction of the parameters of the multipath components and, thereafter, a synthetic variation of their phases. In the analyzed environments, we find capacities to be about 30% smaller than would be anticipated from an idealized model. In addition, the frequency selectivity of the channel makes the CDF of the capacity steeper and, thus, increases the outage capacity, compared with the frequency-flat case, but the influence on the mean capacity is small.

Journal ArticleDOI
TL;DR: This algorithm combines the benefits of the well-known reduced constellation algorithm (RCA) and constant modulus algorithm (CMA) with more flexibility and is better suited to take advantage of the symbol statistics of certain types of signal constellations.
Abstract: This paper presents a new blind equalization algorithm called multimodulus algorithm (MMA). This algorithm combines the benefits of the well-known reduced constellation algorithm (RCA) and constant modulus algorithm (CMA). In addition, MMA provides more flexibility than RCA and CMA, and is better suited to take advantage of the symbol statistics of certain types of signal constellations, such as nonsquare constellations, very dense constellations, and some wrong solutions.

Journal ArticleDOI
TL;DR: Simulation results of the performance achieved by FMT modulation for very high-speed digital subscriber line systems, where upstream and downstream signals are separated by frequency-division duplexing, are presented and compared with DMT modulation.
Abstract: A filter-bank modulation technique called filtered multitone (FMT) and its application to data transmission for very high-speed digital subscriber line technology are described. The proposed scheme leads to significantly lower spectral overlapping between adjacent subchannels than for known multicarrier techniques such as discrete multitone (DMT) or discrete wavelet multitone. FMT modulation mitigates interference due to echo and near-end crosstalk signals, and increases the system throughput and reach. Signal equalization in an FMT receiver is accomplished in the form of per-subchannel symbol-spaced or fractionally spaced linear or decision-feedback equalization. The problem of channel coding for this type of modulation is also addressed, and an approach that allows combined removal of intersymbol-interference via precoding and trellis coding is described. Furthermore, practical design aspects regarding filter-bank realization, initial transceiver training, adaptive equalization, and timing recovery are discussed. Finally, simulation results of the performance achieved by FMT modulation for very high-speed digital subscriber line systems, where upstream and downstream signals are separated by frequency-division duplexing, are presented and compared with DMT modulation.

Journal ArticleDOI
TL;DR: The main finding is that a span-restorable mesh network can be extremely robust under dual-failure events against which they are not specifically designed.
Abstract: The most common aim in designing a survivable network is to achieve restorability against all single span failures, with a minimal investment in spare capacity. This leaves dual-failure situations as the main factor to consider in quantifying how the availability of services benefit from the investment in restorability. We approach the question in part with a theoretical framework and in part with a series of computational routing trials. The computational part of the analysis includes all details of graph topology, capacity distribution, and the details of the restoration process, effects that were generally subject to significant approximations in prior work. The main finding is that a span-restorable mesh network can be extremely robust under dual-failure events against which they are not specifically designed. In a modular-capacity environment, an adaptive restoration process was found to restore as much as 95% of failed capacity on average over all dual-failure scenarios, even though the network was designed with minimal spare capacity to assure only single-failure restorability. The results also imply that for a priority service class, mesh networks could provide even higher availability than dedicated 1+1 APS. This is because there are almost no dual-failure scenarios for which some partial restoration level is not possible, whereas with 1+1 APS (or rings) there are an assured number of dual-failure scenarios for which the path restorability is zero. Results suggest conservatively that 20% or more of the paths in a mesh network could enjoy this ultra-high availability service by assigning fractional recovery capacity preferentially to those paths upon a dual failure scenario.

Journal ArticleDOI
TL;DR: The level of interference caused by different ultra-wideband (UWB) signals to other various radio systems, as well as the performance degradation of UWB systems in the presence of narrowband interference and pulsed jamming are evaluated.
Abstract: This paper evaluates the level of interference caused by different ultra-wideband (UWB) signals to other various radio systems, as well as the performance degradation of UWB systems in the presence of narrowband interference and pulsed jamming. The in-band interference caused by a selection of UWB signals is calculated at GSM900, UMTS/wideband code-division multiple-access (WCDMA), and Global Position System (GPS) frequency bands as a function of the UWB pulsewidth. Several short-pulse waveforms, based on the Gaussian pulse, can be used to generate UWB transmission. The two UWB system concepts studied here are time hopping and direct sequence spread spectrum. Baseband binary pulse amplitude modulation is used as the data modulation scheme. Proper selection of pulse waveform and pulsewidth allows one to avoid some rejected frequency bands up to a certain limit. However, the pulse shape is also intertwined with the data rate demands. If short-pulses are used in UWB communication the high-pass filtered waveforms are preferred according to the results. The use of long pulses, however, favors the generic Gaussian waveform instead. An UWB system suffers most from narrowband systems if the narrowband interference and the nominal center frequency of the UWB signal overlap. This is proved by bit-error rate simulations in an additive white Gaussian noise (AWGN) channel with interference at global system for mobile communication (GSM) and UMTS/WCDMA frequencies.

Journal ArticleDOI
TL;DR: It is shown that a moderate directivity will be sufficient for high-speed infrared communication in typical indoor scenarios and it is confirmed that a K-factor /spl ges/13 dB is required also in infrared wireless links in order to support distortionless data transmission beyond 100 Mbit/s.
Abstract: A simple analytical model of the wireless infrared communication channel in indoor environments is presented. The infrared signal is modeled as the combination of a diffuse component and a line-of-sight (LOS) or direct component. For the diffuse component alone, the properties of the channel are found using Ulbricht's integrating sphere. When a LOS component is also present, the transfer function depends upon the Rician factor K given by the ratio of the electrical power in the LOS and diffuse signals after the detector. For small K, the transfer function shows notches down to low frequencies, but due to the nature of light never for zero frequency. We confirm that a K-factor /spl ges/13 dB is required also in infrared wireless links in order to support distortionless data transmission beyond 100 Mbit/s. Increasing the directivity at the receiver and/or at the transmitter improves the effective value of K. Here, we show that a moderate directivity will be sufficient for high-speed infrared communication in typical indoor scenarios.

Journal ArticleDOI
TL;DR: This paper considers an IP-over-WDM network in which network nodes employ optical crossconnects and IP routers, and formulate fault-management problems mathematically, develop heuristics to find efficient solutions in typical networks, and analyze their characteristics relative to each other.
Abstract: We consider an IP-over-WDM network in which network nodes employ optical crossconnects and IP routers. Nodes are connected by fibers to form a mesh topology. Any two IP routers in this network can be connected together by an all-optical wavelength-division multiplexing (WDM) channel, called a lightpath, and the collection of lightpaths that are set up form a virtual topology. In this paper, we concentrate on single fiber failures, since they are the predominant form of failures in optical networks. Since each lightpath is expected to operate at a rate of few gigabits per second, a fiber failure can cause a significant loss of bandwidth and revenue. Thus, the network designer must provide a fault-management technique that combats fiber failures. We consider two fault-management techniques in an IP-over-WDM network: (1) provide protection at the WDM layer (i.e., set up a backup lightpath for every primary lightpath) or (2) provide restoration at the IP layer (i.e., overprovision the network so that after a fiber failure, the network should still be able to carry all the traffic it was carrying before the fiber failure). We formulate these fault-management problems mathematically, develop heuristics to find efficient solutions in typical networks, and analyze their characteristics (e.g., maximum guaranteed network capacity in the event of a fiber failure and the recovery time) relative to each other.

Journal ArticleDOI
TL;DR: All essential parameters required for the implementation of a simulation model considering the joint statistical properties of the local azimuth spread, the local delay spread, and shadow fading are provided.
Abstract: Empirical results characterizing the joint statistical properties of the local azimuth spread (AS), the local delay spread (DS), and the shadow (slow) fading component are presented. Measurement data from typical urban, bad urban, and suburban (SU) environments have been analyzed. It is found that a log-normal distribution accurately fits the distribution function of all the investigated parameters. The spatial autocorrelation function of both AS, DS, and shadow fading can be modeled with an exponential decay function. However, for SU environments the spatial autocorrelation function is better characterized by a composite of two exponential decaying functions. A positive cross correlation is found between the AS and the DS, while both parameters are negatively correlated with shadow fading. All essential parameters required for the implementation of a simulation model considering the joint statistical properties of the AS, DS, and shadow fading are provided.

Journal ArticleDOI
TL;DR: The main principles to design a multiaccess scheme based on UWB are presented and the issue of supporting the proposed radio resource sharing scheme by means of a distributed MAC protocol is discussed.
Abstract: Ultra-wideband (UWB) radio is becoming a promising field for new generation's digital communication systems. This technique, based mainly on the impulse radio paradigm, offers great flexibility and shows enormous potential in view of a future broadband wireless access. We present the main principles to design a multiaccess scheme based on UWB. The potential of UWB is exploited within a distributed ad hoc wireless system, where we describe the principles for the definition of a medium-access control (MAC) for mobile computing applications and we analyze the main performance results derived from simulations. A general framework for radio resource sharing is outlined for classes of traffic requiring both elastic-dynamic and guaranteed-reserved bandwidth. Then, we discuss the issue of supporting the proposed radio resource sharing scheme by means of a distributed MAC protocol.

Journal ArticleDOI
TL;DR: This work proves necessary and sufficient conditions for a routing to be survivable and develops algorithms for survivable routing of a logical topology and establishes conditions on the physical topology for routing logical rings in a survivable manner.
Abstract: Network restoration is often done at the electronic layer by rerouting traffic along a redundant path. With wavelength-division multiplexing (WDM) as the underlying physical layer, it is possible that both the primary and backup paths traverse the same physical links and would fail simultaneously in the event of a link failure. It is, therefore, critical that lightpaths are routed in such a way that a single link failure would not disconnect the network. We call such a routing survivable and develop algorithms for survivable routing of a logical topology. First, we show that the survivable routing problem is NP-complete. We then prove necessary and sufficient conditions for a routing to be survivable and use these conditions to formulate the problem as an integer linear program (ILP). Due to the excessive run-times of the ILP, we develop simple and effective relaxations for the ILP that significantly reduces the time required for finding survivable routings. We use our new formulation to route various logical topologies over a number of different physical topologies and show that this new approach offers a much greater degree of protection than alternative routing schemes such as shortest path routing and a greedy routing algorithm. Finally, we consider the special case of ring logical topologies for which we are able to find a significantly simplified formulation. We establish conditions on the physical topology for routing logical rings in a survivable manner.

Journal ArticleDOI
TL;DR: An application-layer multicast solution that uses a Delaunay triangulation as an overlay network topology that allows each application to locally derive next-hop routing information without requiring a routing protocol in the overlay.
Abstract: Application-layer multicast supports group applications without the need for a network-layer multicast protocol. Here, applications arrange themselves in a logical overlay network and transfer data within the overlay. We present an application-layer multicast solution that uses a Delaunay triangulation as an overlay network topology. An advantage of using a Delaunay triangulation is that it allows each application to locally derive next-hop routing information without requiring a routing protocol in the overlay. A disadvantage of using a Delaunay triangulation is that the mapping of the overlay to the network topology at the network and data link layer may be suboptimal. We present a protocol, called Delaunay triangulation (DT protocol), which constructs Delaunay triangulation overlay networks. We present measurement experiments of the DT protocol for overlay networks with up to 10 000 members, that are running on a local PC cluster with 100 Linux PCs. The results show that the protocol stabilizes quickly, e.g., an overlay network with 10 000 nodes can be built in just over 30 s. The traffic measurements indicate that the average overhead of a node is only a few kilobits per second if the overlay network is in a steady state. Results of throughput experiments of multicast transmissions (using TCP unicast connections between neighbors in the overlay network) show an achievable throughput of approximately 15 Mb/s in an overlay with 100 nodes and 2 Mb/s in an overlay with 1000 nodes.

Journal ArticleDOI
TL;DR: It is shown that in most cases, the jam suppression of UWB is superior to that of DS-SS, and this analysis extends to more practical UWB waveforms such as Gaussian and Rayleigh monocycles.
Abstract: We analyze the performance of ultra-wideband (UWB) communications in the presence of interference. Closed-form expressions are provided for the jam resistance of UWB with binary pulse position modulation utilizing rectangular pulses. A simple approximation is obtained for the special case of tone interference. The jam resistance analysis is extended to more practical UWB waveforms such as Gaussian and Rayleigh monocycles. A comparison between the interference suppression capabilities of UWB and direct-sequence spread-spectrum (DS-SS) is carried out under conditions similar to both systems. It is shown that in most cases, the jam suppression of UWB is superior to that of DS-SS.

Journal ArticleDOI
TL;DR: A new approach on UWB propagation modeling and optimum design of correlation receivers is presented, which addresses a crucial point in ultra-wideband radio wave propagation, which is the spatial-temporal resolution of scattering objects into multiple frequency-dependent scattering centers.
Abstract: The paper addresses a crucial point in ultra-wideband (UWB) radio wave propagation, which is the spatial-temporal resolution of scattering objects into multiple frequency-dependent scattering centers. The effect contributes to the widely observed temporal dispersion of pulse-shaped transmit signals and their distortion, respectively. Particularly the latter is explained by (multiple) diffraction of the incident wave, leading to (multiple) band-limited impulse responses with characteristic frequency content, which in turn causes signal distortion and a degradation of the signal-to-noise ratio in a correlation receiver. We presented a new approach on UWB propagation modeling and optimum design of correlation receivers.

Journal ArticleDOI
TL;DR: The novel stochastic spatial channel model allows the simulation of third-generation broadband radio systems including arbitrary antenna configurations and patterns including intelligent antenna configurations like SDMA, SFIR, or MIMO.
Abstract: A novel stochastic channel model for the indoor propagation channel is presented. It is especially for, but not limited to future communication systems with multiple antennas like space division multiple access (SDMA), spatial filtering for interference reduction (SFIR), or multiple-input/multiple-output (MIMO). The model is designed for indoor scenarios, straight forward extendable to urban environments. It is based on physical wave propagation. The new approach describes the channel by multipath components, each characterized by its transfer matrix (including loss), delay, direction of arrival, and departure. The appearance and disappearance of multipath components over time is modeled as a birth and death process, a marked Poisson process. This enables first-time the correct modeling of spatial and temporal correlations. In each modeling step, path properties change according to the motion of transmitter and receiver. The changing delay times of propagation paths yield a realistic Doppler behavior of the channel. Deterministic ray tracing results are used to produce the huge data sets required for the statistical evaluation of the parameters of the proposed model. This method enables an automated parameter extraction for new environments or frequencies. The ray tracing tool has been verified by narrowband, wideband, and directional channel measurements. The novel stochastic spatial channel model allows the simulation of third-generation broadband radio systems including arbitrary antenna configurations and patterns. System simulations for the bit-error rate of radio links can be performed including intelligent antenna configurations like SDMA, SFIR, or MIMO. Furthermore, the capacity of complete systems can be investigated.