7613242
Bluetooth simulations for wireless sensor networks using GTNetS
We introduce a simulation environment for wireless sensor networks using the Bluetooth wireless protocol in our Georgia Tech Network Simulator (GTNetS). Our goal is to explore the applicability of the Bluetooth protocol for wireless sensor networks. Our Bluetooth simulator implements detailed behavior of lower layers of the Bluetooth protocol stack, including baseband, LMP, L2CAP, and BNEP, with the emphasis on interference resilient and power efficient characteristics. The implementation is based on the design of GTNetS and will allow our Bluetooth simulator to be used for large-scale network simulations once an effective scatternet protocol implementation is completed. Further, our Bluetooth simulator is designed by using a strict layered model, which makes it easy to extend in order to accommodate modifications to the Bluetooth protocol or new MAC protocols for sensor networks. We present some simulation results with a simple network configuration to measure the performance of Bluetooth networks in terms of power consumption.
8353514
Performance of routing protocols in very large-scale mobile wireless ad hoc networks
As wireless devices become more and more popular, ad hoc networks grow in the number of nodes as well as the complexity of communication among the large number of nodes. However, due to the limitation of simulation technologies, it is either impossible or very hard to investigate the scalability of ad hoc routing protocols in very large-scale wireless networks. In this paper, a comprehensive simulation study is conducted of the performance of an on-demand routing protocol on a very large-scale, with as many as 50,000 nodes in the network. We address the scalability analysis based on various network sizes, traffic load, and mobility. The reasons for packet loss are analyzed and categorized at each layer. Based on the observations, we optimize the parameter selection and try to exhaust the scalability boundary of the on-demand routing protocol for wireless ad hoc networks.
1109125
An on-demand Bluetooth scatternet formation and routing protocol for wireless sensor networks
Bluetooth is a promising short-range wireless communication technology with the characteristics of interference resilience and power efficiency which are required by wireless sensor networks. As an enhanced sensor node platform, the Intel Mote uses Bluetoth as its radio scheme and MAC protocol. However, most of the existing scatternet formation protocols intend to connect all the nodes within the networks regardless of traffic pattern. For wireless sensor network applications with traffic of low duty cycle, on-demand scatternet formation and routing achieve significant power saving by avoiding to maintain the entire network connectivity. We propose in this paper an on-demand scatternet and route formation protocol for Bluetooth-based wireless sensor networks. It is able to cope with multiple sources initiating traffic simultaneously in densely deployed wireless sensor networks. We also introduce a modified inquiry scheme using extended ID packet for power efficient propagation of route request messages. Furthermore, we propose a mechanism employing POLL packets in Page processes to transfer scatternet formation and route reply information without extra overhead. Simulation results show that our on-demand scatternet formation and routing protocol can provide multihop channels with reasonable delay for Bluetooth-base wireless sensor networks.
6763495
Memory Hierarchy Considerations for Cost-Effective Cluster Computing
Using off-the-shelf commodity workstations and PCs to build a cluster for parallel computing has become a common practice. The cost-effectiveness of a cluster computing platform for a given budget and for certain types of applications is mainly determined by its memory hierarchy and the interconnection network configurations of the cluster. Finding such a cost-effective solution from exhaustive simulations would be highly time-consuming and predictions from measurements on existing clusters would be impractical. We present an analytical model for evaluating the performance impact of memory hierarchies and networks on cluster computing. The model covers the memory hierarchy of a single SMP, a cluster of workstations/PCs, or a cluster of SMPs by changing various architectural parameters. Network variations covering both bus and switch networks are also included in the analysis. Different types of applications are characterized by parameterized workloads with different computation and communication requirements. The model has been validated by simulations and measurements. The workloads used for experiments are both scientific applications and commercial workloads. Our study shows that the depth of the memory hierarchy is the most sensitive factor affecting the execution time for many types of workloads. However, the interconnection network cost of a tightly coupled system with a short depth in memory hierarchy, such as an SMP, is significantly more expensive than a normal cluster network connecting independent computer nodes. Thus, the essential issue to be considered is the trade-off between the depth of the memory hierarchy and the system cost. Based on analyses and case studies, we present our quantitative recommendations for building cost-effective clusters for different workloads.
7906272
Coordinating Parallel Processes on Networks of Workstations
The network of workstations (NOW) we consider for scheduling is heterogeneous and nondedicated, where computing power varies among the workstations and local and parallel jobs may interact with each other in execution. An effective NOW scheduling scheme needs sufficient information about system heterogeneity and job interactions. We use the measured power weight of each workstation to quantify the differences of computing capability in the system. Without a processing power usage agreement between parallel jobs and local user jobs in a workstation, job interactions are unpredictable, and performance of either type of jobs may not be guaranteed. Using the quantified and deterministic system information, we design a scheduling scheme calledself-coordinated local schedulingon a heterogeneous NOW. Based on a power usage agreement between local and parallel jobs, this scheme coordinates parallel processes independently in each workstation based on the coscheduling principle. We discuss its implementation on Unix System V Release 4 (SVR4). Our simulation results on a heterogeneous NOW show the effectiveness of the self-coordinated local scheduling scheme.
6891881
Analysis of multimedia workloads with implications for internet streaming
In this paper, we study the media workload collected from a large number of commercial Web sites hosted by a major ISP and that collected from a large group of home users connected to the Internet via a well-known cable company. Some of our key findings are: (1) Surprisingly, the majority of media contents are still delivered via downloading from Web servers. (2) A substantial percentage of media downloading connections are aborted before completion due to the long waiting time. (3) A hybrid approach, pseudo streaming, is used by clients to imitate real streaming. (4) The mismatch between the downloading rate and the client playback speed in pseudo streaming is common, which either causes frequent playback delays to the clients, or unnecessary traffic to the Internet. (5) Compared with streaming, downloading and pseudo streaming are neither bandwidth efficient nor performance effective. To address this problem, we propose the design of AutoStream, an innovative system that can provide additional previewing and streaming services automatically for media objects hosted on standard Web sites in server farms at the client's will.
18581308
Bimodal fusion in audio-visual speech recognition
Extending automatic speech recognition (ASR) to the visual modality has been shown to increase recognition accuracy greatly and improve system robustness over purely acoustic systems, especially in acoustically hostile environments. An important aspect of designing such systems is how to incorporate the visual component into the acoustic speech recognizer to achieve optimal performance. We investigate methods of integrating the audio and visual modalities within HMM-based classification models. We examine existing integration schemes and propose the use of a coupled hidden Markov model (CHMM) to exploit audio-visual interaction. Our experimental results demonstrate that the CHMM consistently outperforms other integration models for a large range of acoustic noise levels and suggest that it better captures temporal correlations between the two streams of information.
14863017
A simulation and data analysis system for large-scale, data-driven oil reservoir simulation studies
The main goal of oil reservoir management is to provide more efficient, cost-effective and environmentally safer production of oil from reservoirs. Numerical simulations can aid in the design and implementation of optimal production strategies. However, traditional simulation-based approaches to optimizing reservoir management are rapidly overwhelmed by data volume when large numbers of realizations are sought using detailed geologic descriptions. In this paper, we describe a software architecture to facilitate large-scale simulation studies, involving ensembles of long-running simulations and analysis of vast volumes of output data. Copyright © 2005 John Wiley & Sons, Ltd.