521142
Real-time streaming over wireless links: a comparative study
Real-time streaming over wireless links is challenging. The streaming protocol must be efficient and robust to random wireless loss, fair to itself, and friendly to legacy TCP. Various solutions have been proposed in the literature, among which the video transport protocol (VTP), TFRC wireless, and MULTFRC are end-to-end representatives. In this paper we provide an in-depth comparison on the performance of VTP, TFRC wireless, and MULTFRC in various wireless scenarios. The results show that VTP and TFRC wireless both perform well and deliver similar performance, with VTP exhibiting greater efficiency and smoothness in presence of heavy errors. In contrast, MULTFRC performs less satisfactorily, as it experiences large rate fluctuation and slow convergence caused by the frequent changes in the number of simultaneous connections.
18494182
Improving Bluetooth EDR Data Throughput Using FEC and Interleaving
Wireless communication is inherently vulnerable to errors from the dynamic wireless environment. Link layer packets discarded due to these errors impose a serious limitation on the maximum achievable throughput in the wireless channel. To enhance the overall throughput of wireless communication, it is necessary to deploy link layer transmission schemes that is robust to the errors intrinsic to the wireless channel. In this paper, we investigated the impact of three link layer enhancement techniques on the new Enhanced Data Rate (EDR) mode detailed in the new Bluetooth spec v2.0. We first studied the APT algorithm, and used it to obtain the optimal packet type for different bit error rates. We then evaluated FEC/IFEC coding schemes for the new EDR packet types, assessed their ability to alleviate the impact of burst errors, and discussed the tradeoffs. Using analysis and simulation, we show that the performance of the new Bluetooth EDR mode can be significantly improved when FEC and/or IFEC techniques are employed.
1912999
Improving wireless link throughput via interleaved FEC
Wireless communication is inherently vulnerable to errors from the dynamic wireless environment. Link layer packets discarded due to these errors impose a serious limitation on the maximum achievable throughput in the wireless channel. To enhance the overall throughput of wireless communication, it is necessary to have a link layer transmission scheme that is robust to the errors intrinsic to the wireless channel. To this end, we present interleaved-forward error correction (I-FEC), a clever link layer coding scheme that protects link layer data against random and busty errors. We examine the level of data protection provided by I-FEC against other popular schemes. We also simulate I-FEC in Bluetooth, and compare the TCP throughput result with Bluetooth's integrated FEC coding feature. We show that I-FEC consistently and significantly outperforms other link layer coding schemes by providing an impressive amount of protection against heavy channel burst errors.
62256007
CapProbe: a simple and accurate capacity estimation technique
We present a new capacity estimation technique, called CapProbe. CapProbe combines delay as well as dispersion measurements of packet pairs to filter out samples distorted by cross-traffic. CapProbe algorithms include convergence tests and convergence speed-up techniques by varying probing parameters. Our study of CapProbe includes a probability analysis to determine the time it takes CapProbe to converge on the average. Through simulations and measurements, we found CapProbe to be quick and accurate across a wide range of traffic scenarios. We also compared CapProbe with two previous well-known techniques, pathchar and pathrate. We found CapProbe to be much more accurate than pathchar and similar in accuracy to pathrate, while providing faster estimation than both. Another advantage of CapProbe is its lower computation cost, since no statistical post processing of probing data is required.
10161187
Accuracy of link capacity estimates using passive and active approaches with CapProbe
CapProbe is an inexpensive and accurate means to estimate capacity. CapProbe combines both dispersion and end-to-end delay to estimate the capacity of the narrowest link on a path. We evaluate in this paper the accuracy of CapProbe estimation, and its dependence on end systems speed, packet sizes, narrow link speeds, and other system parameters. We test kernel and user level implementations of CapProbe and find the kernel implementation to be much more accurate. We also evaluate through experiments the effect of probing packet size on the accuracy of CapProbe estimation. Finally, we explore the idea of a "passive CapProbe" within the context of a TCP flow. Passive here means that the dispersion and delay observed for the TCP flow data and ACK packets, without introducing any additional probing packets. We test active and passive versions of CapProbe with TCP. The active version is found to produce more accurate capacity estimates than the passive version.
8697404
Audio streaming over Bluetooth: an adaptive ARQ timeout approach
Streaming audio has become a popular form of media on the Internet. As wireless personal area network architectures (e.g. Bluetooth) are now targeted to support multimedia traffic, streaming audio over these technologies give rise to interesting applications. But, the variable nature of the wireless medium will not lend itself easily to supporting audio streaming. We focus on Bluetooth and propose, an enhancement to the Bluetooth link layer ARQ mechanism to compensate for channel degradation and to better support audio streaming. Specifically, our scheme adoptively sets the ARQ timeout value based on current channel measurements. We show through testbed experiments that the adaptive ARQ improves the streaming quality significantly compared to the "vanilla" link layer of Bluetooth, especially in noisy environments. Our proposed approach is simple to implement and can actually be extended to the link layer of any wireless technology.
8895078
An Adaptive-Filtering Policy for Distributed Virtual Environments
In this paper, an adaptive-filtering policy for distributed virtual environments (DVEs) was brought forward. It took advantages of two traditional filtering policies (static-filtering policy and equidistance-transmission policy) and could adaptively select the fittest filtering policy corresponding to current motion characteristic of the virtual object in DVEs. An experiment was designed to compare this filtering policy with the two traditional filtering policies on task performance. Objective (task completion time, state updates transmitted and state updates per second) and subjective (filtering quality) evaluations were recorded in the experiment. The experiment results show that if mean state updates per second is equal or greater than 20 in the task, SUT and SUPS can be decreased by adaptive-filtering policy without task performance affected obviously. However, if mean state updates per second is around 10 in the task, accompanied with SUT and SUPS decreased by adaptive-filtering policy, task performance also deteriorated badly
13763556
A new scheme for an automatic generation of multi-variable fuzzy systems
Abstract We present a new novel method of automatically generating a multi-variable fuzzy inference system from the given sample sets. We first decompose the sample set, say Λ , into a cluster of sample sets associated with the given input variables, then compute the associated fuzzy rules and membership functions for each variable, independent of the other variables, by solving a single input multiple output fuzzy system extracted from the set cluster. The resulting decomposed fuzzy rules and membership functions for all the variables are integrated back into the fuzzy system appropriate for the original sample set Λ . Taking advantage of the independence of the input variables in computing the decomposed systems, we show that the computational complexity of the multi-variable system can in principle be reduced to that of a single variable if we can use a parallel processing multi-CPU system. We have verified our claim using an eight variable nonlinear function.
2568892
Traffic Adaptive MAC Protocol for Wireless Sensor Network
In this paper, we propose TA-MAC, a traffic load adaptive Medium Access Control protocol for wireless sensor network. TA-MAC modified the contention window mechanism of S-MAC. It adjusts the initial contention window according to the current traffic load to reduce the collision probability and employs a fast backoff scheme to reduce the time for idle listening during backoff procedure, which both reduce the energy consumption. Simulation results show that TA-MAC outperforms S-MAC.
206929170
Optimizing the Fast Fourier Transform on a Multi-core Architecture
The rapid revolution in microprocessor chip architecture due to multicore technology is presenting unprecedented challenges to the application developers as well as system software designers: how to best exploit the parallelism potential due to such multi-core architectures? In this paper, we report an in-depth study on such challenges based on our experience of optimizing the fast Fourier transform (FFT) on the IBM Cyclops-64 chip architecture - a large-scale multi-core chip architecture consisting 160 thread units, associated memory banks and an interconnection network that connect them together in a shared memory organization. We demonstrate how multi-core architectures like the C64 could be used to achieve a high performance implementation of FFT both in 1D and 2D cases. We analyze the optimization challenges and opportunities including problem decomposition, load balancing, work distribution, and data-reuse, together with the exploiting of the C64 architecture features such as the multi-level of memory hierarchy and large register files. Furthermore, the experience learned during the hand-tuned optimization process have provided valuable guidance in our compiler optimization design and implementation. The main contributions of this paper include: 1) our study demonstrates that successful optimization for C64-like large-scale multi-core architectures requires a careful analysis that can identify certain domain-specific features of a target application (e.g. FFT) and match them well with some key multi-core architecture features; 2) our optimization, assisted with hand-tuned process, provided quantitative evidence on the importance of each optimization identified in 1); 3) automatic optimization by our compiler, the design and implementation of which is guided by the feedbacks from 1) and 2), shows excellent results that are often comparable to the results derived from our time-consuming hand-tuned code.
6035916
Ranking web objects from multiple communities
Vertical search is a promising direction as it leverages domain-specific knowledge and can provide more precise information for users. In this paper, we study the Web object-ranking problem, one of the key issues in building a vertical search engine. More specifically, we focus on this problem in cases when objects lack relationships between different Web communities, and take high-quality photo search as the test bed for this investigation. We proposed two score fusion methods that can automatically integrate as many Web communities (Web forums) with rating information as possible. The proposed fusion methods leverage the hidden links discovered by a duplicate photo detection algorithm, and aims at minimizing score differences of duplicate photos in different forums. Both intermediate results and user studies show the proposed fusion methods are practical and efficient solutions to Web object ranking in cases we have described. Though the experiments were conducted on high-quality photo ranking, the proposed algorithms are also applicable to other ranking problems, such as movie ranking and music ranking.