Huzur Saran

Enhancing performance of asynchronous data traffic over the Bluetooth wireless ad-hoc network

Emerging technologies such as Bluetooth are expected to become a ubiquitous solution for providing short range, low power, low cost, pico-cellular wireless connectivity. Bluetooth is a master driven time division duplex (TDD) system that supports an asynchronous channel for data traffic as well as synchronous channels for voice traffic. Data applications running over Bluetooth such as http, ftp and real audio will need transport layer protocols such as TCP and UDP to send packets over the wireless links. In this paper we study several schemes designed to improve the performance of asynchronous data traffic over a Bluetooth piconet that supports multiple active slaves. We propose and compare a number of segmentation and reassembly policies and MAC scheduling algorithms with a view towards enhancing the performance of transport layer sessions. We investigate the effect of different FEC and ARQ schemes at the baseband level, using a two-state Markov channel model for the Bluetooth RF link. We also study how the presence of circuit-switched voice impacts the performance of data traffic.

Finding

Two simple approximation algorithms for the minimum

k

k

Cuts within Twice the Optimal

-cut problem are presented. Each algorithm finds a

Strap-down Pedestrian Dead-Reckoning system

k

Finding k-cuts within twice the optimal

cut having weight within a factor of

An efficient algorithm for constructing minimal trellises for codes over finite abelian groups

(2-2/k)

An empirical evaluation of virtual circuit holding time policies in IP-over-ATM networks

of the optimal. One of our algorithms is particularly efficient---it requires a total of only

Constructive results from graph minors: linkless embeddings

n-1

A SLA framework for QoS provisioning and dynamic capacity allocation

maximum flow computations for finding a set of near-optimal