ppxscal/embedding_network huggingface dataset:
Efficient roadway modeling and behavior control for real-time simulation
Authors: Hongling Wang
Venue:  (2005)

This thesis addresses two core aspects of building virtual urban environments for real-time simulation: roadway modeling and behavior control of virtual vehicles. Roadways are more than polygons used for rendering the scene. In order to support behavior control of agents efficiently, we must describe the road network according to requirements of behavior control. We describe a road network as a ribbon network. A ribbon defines the geometry and orientation of a 3D navigable surface. A ribbon provides spatial information for tracking and a frame of reference for local spatial relationships among the agents. A parametric piecewise cubic spline curve is used to model the central axis of a ribbon. However, in general, the equal parameter intervals don't correspond to equal arc-length intervals. This thesis presents a method to compute an approximately arc-length parameterized cubic spline curve to model the central axis of a ribbon. On a ribbon; we defined a curvilinear coordinate system. Mapping between 3D Cartesian and local ribbon coordinates is often a bottleneck in real-time simulations. A main problem in mapping computations is to compute, given a point in 3D space; the closest point on a spatial curve. We create an efficient, extremely robust two-stage method which takes complementary strengths of two optimization methods to solve this problem. We introduce a component-wise method to control behaviors of autonomous agents driving on ribbon based road networks. Behavior control is divided into tracking, cruising, following, intersection, and lane changing behaviors. The component behaviors are then combined to generate values for control parameters. A data structure called a path is created for controlling these steering behaviors. For intersection behavior, the topology of intersections and right-of-way rules and social conventions on intersections are embedded into the environment database. Intersection behavior controls driving agents to follow rules and conventions when they cross intersections. Lane changing behavior controls a virtual vehicle to leave the original lane and enter an adjacent lane. We create another higher level data structure called a route which captures more global intentions and guides local choices about the immediate path.
MapWiki: A Ubiquitous Collaboration Environment on Shared Maps
Authors: Yuuichi Teranishi, Junzo Kamahara, Shinji Shimojo
Venue: Proceedings of the International Symposium on Applications on Internet Workshops (2006)

In this paper, we propose a new map-based collaboration environment 'MapWiki' for ubiquitous content distribution. In MapWiki, users can publish Wiki contents which contains links or inline images of the objects in the ubiquitous environment by simple formatting rules. The status change of the content are updated on the map in real-time which enables users to communicate between real field and virtual environment. Publishers and receivers are authenticated using social network to ensure the trustfulness of the content. We implemented MapWiki mechanism on Google Maps and evaluated its feasibility and usefulness.
An Integrated Model of Intrusion Detection Based on Neural Network and Expert System
Authors: ZhiSong Pan, Hong Lian, GuYu Hu, GuiQiang Ni
Venue: Proceedings of the 17th IEEE International Conference on Tools with Artificial Intelligence (2005)

Intrusion detection technology is an effective approach to dealing with the problems of network security. In this paper, it presents an intrusion detection model based on neural network and expert system. The key idea is to aim at taking advantage of classification abilities of neural network for unknown attacks and the expert-based system for the known attacks. We employ data from the third international knowledge discovery and data mining tools competition (KDDcup'99) to train and test the feasibility of our proposed neural network component. According to the results of our experiment, our model achieves 96.6 percent detection rate for DOS and Probing intrusions, and less than 0.04 percent false alarm rate. Expert system can detect R2L and U2R intrusions more accurately than neural network. Therefore, Hybrid model will improve the performance to detect intrusions.
On the upper bound of α-lifetime for large sensor networks
Authors: Honghai Zhang, Jennifer C. Hou
Venue: ACM Transactions on Sensor Networks (TOSN) (2005)

In this article, we explore the fundamental limits of sensor network lifetime that all algorithms can possibly achieve. Specifically, under the assumptions that nodes are deployed as a Poisson point process with density &lambda; in a square region with side length &ell; and each sensor can cover a unit-area disk, we first derive the necessary and sufficient condition of the node density in order to maintain complete k-coverage with probability approaching 1. With this result, we obtain that if &lambda; &equals; log &ell;2 &plus; (k &plus; 2)loglog &ell;2 &plus; c(&ell;), c(&ell;) &rarr; &minus;&infin;, as &ell; &rarr; &plus; &infin;, the sensor network lifetime (for maintaining complete coverage) is upper bounded by kT with probability approaching 1 as &ell; &rarr; &plus; &infin;, where T is the lifetime of a single sensor. Second, we derive, given a fixed node density in a finite (but reasonably large) region, the upper bounds of lifetime when only &alpha;-portion of the region is covered at any time. We also carry out several sets of experiments to validate the derived theoretical results. Numerical results indicate that the derived upper bounds apply not only to networks of large sizes and homogeneous nodal distributions but also to small size networks with clustering nodal distributions.
Garment-Based Monitoring of Respiration Rate Using a Foam Pressure Sensor
Authors: Sarah Brady, Lucy E. Dunne, Richard Tynan, Dermot Diamond, Barry Smyth, Gregory M. P. O'Hare
Venue: Proceedings of the Ninth IEEE International Symposium on Wearable Computers (2005)

Comfortable body monitoring is crucial to many wearable devices. However, many traditional sensors impede wearability by their physical structure or functional requirements. This paper presents the application of a novel garment-integrated foam-based pressure sensor used for monitoring the wearer's respiration rate. The sensor was evaluated in a torso garment during a 10-minute treadmill test. Results were accurate within one breath per minute, as compared to a standard airflow breathing test.
On the 802.11 turbulence of nintendo DS and sony PSP hand-held network games
Authors: Mark Claypool
Venue: Proceedings of 4th ACM SIGCOMM workshop on Network and system support for games (2005)

The growth in computer games and wireless networks has catalyzed the production of a new generation of hand-held game consoles that support multi-player gaming over IEEE 802.11 networks. Understanding the traffic characteristics of network games running on these new hand-helds is important for building traffic models and adequately planning wireless network infrastructures to meet future demand. This paper examines the traffic characteristics of IEEE 802.11 network games on the Nintendo DS and the Sony PSP. Analysis of a variety of games from several different genres shows that despite some overall similarities, most of the games have significantly different network characteristics. In addition, the games and hand-held platforms differ in their ability to handle degraded wireless network conditions and in the amount of broadcast traffic sent. The results should be a useful beginning to building effective traffic models for this new generation of network games.
The Time-Controlled Clustering Algorithm for Optimized Data Dissemination in Wireless Sensor Networks
Authors: S. SELVAKENNEDY, S. SINNAPPAN
Venue: Proceedings of the The IEEE Conference on Local Computer Networks 30th Anniversary (2005)

As the communication task is a significant power consumer, there are many attempts to improve energy efficiency. Node clustering, to reduce direct transmission to the base station, is one such attempt to control data dissemination. Here, we derived the optimal number of clusters for TCCA clustering algorithm based on a realistic energy model using results in stochastic geometry.
Event Count Automata: A State-Based Model for Stream Processing Systems
Authors: Samarjit Chakraborty, Linh T. X. Phan, P. S. Thiagarajan
Venue: Proceedings of the 26th IEEE International Real-Time Systems Symposium (2005)

Recently there has been a growing interest in models and methods targeted towards the (co)design of stream processing applications; e.g. those for audio/video processing. Streams processed by such applications tend to be highly bursty and exhibit a high data-dependent variability in their processing requirements. As a result, classical event and service models such as periodic, sporadic, etc. can be overly pessimistic when dealing with such applications. In this paper, we present a new model called Event Count Automata (ECA) for capturing the timing properties of such streams. Our model can be used to cleanly formulate properties relevant to stream processing on heterogeneousmultiprocessor architectures, such as buffer overflow/underflow constraints. It can also provide the basis for developing analysis methods to compute delay/timing properties of the processed streams under different scheduling policies. Our ECAs, though similar in flavor to timed and hybrid automata, have a different semantics, are more light-weight, and are specifically suited for modeling stream processing applicationsand architectures. We present the basic aspects of this model and illustrate its modeling potential. We then apply it in a specific stream processing setting and develop an analysis technique based on the formalism of Colored Petri Nets (CPNs). Finally, we validate our modeling and analysis techniques with the help of preliminary experimental results generated using the CPN simulation tool.
ScienceSifter: Facilitating Activity Awareness in Collaborative Research Groups through Focused Information Feeds
Authors: Linn Marks Collins, Ketan K. Mane, Mark L. B. Martinez, Jeremy A. T. Hussell, Richard E. Luce
Venue: Proceedings of the First International Conference on e-Science and Grid Computing (2005)

As the amount of scientific information available to researchers increases, the challenge of sifting through the information to find what is truly important to their work increases, as well. In this paper we describe ScienceSifter, a tool that addresses this challenge by enabling groups of researchers and channel editors to create and customize information feeds. Using ScienceSifter, users can combine several information feeds, then filter them by keywords to create a focused information feed. They can view the feed in a shared information space in the form of a list, a list with descriptions, or a hyberbolic tree visualization, and they can save items to a shared list. Thus ScienceSifter can reduce the amount of time researchers spend finding and sharing information. It can facilitate shared intellectual activity and activity awareness among the members of the group.
Modeling nonlinear memory effects on the AM&#x002F;AM, AM&#x002F;PM and two-tone IMD in microwave PA circuits: Research Articles
Authors: Pedro M. Cabral, José C. Pedro, Nuno B. Carvalho
Venue: International Journal of RF and Microwave Computer-Aided Engineering (2006)

This article deals with the nonlinear memory effects observed on both AM&#x002F;AM and AM&#x002F;PM conversions and swept frequency-separation two-tone intermodulation-distortion (IMD) tests made on microwave power-amplifier (PA) circuits. This study is theoretically introduced via an analytic Volterra series analysis, then complemented with large-signal harmonic balance and envelope simulations of a GaN HEMT-based microwave PA built with different load terminations. &copy; 2005 Wiley Periodicals, Inc. Int J RF and Microwave CAE, 2006.
An Effective Framework for Enabling the Reuse of External Soft IP
Authors: Soujanna Sarkar, Subash G. Chandar
Venue: Proceedings of the 8th Euromicro Conference on Digital System Design (2005)

Intellectual Property (IP) reuse is essential for meeting the challenges of System-on-a-Chip (SoC) design productivity improvement, design quality and meeting time-to-market goals. Recent trend in the design of complex SoC is doing a joint development with the customer, where it is required to integrate some of their IPs. In such a scenario, the usual paradigm followed for reuse has to be enhanced beyond the state-of-the-art to meet the design goals. This paper describes the reuse framework that has been successfully applied during such a joint development program. The methodology consists of imposing a specified degree of compliance for internal checklists comprising of code quality, design quality, verification quality, and testability checks, and aligning on the goals for design verification and test coverage. Customized enhancements to the IPs to meet the SoC design goals are presented.
Location-aware Call Transfer Using JAIN SCF
Authors: Mikko Koskela, Simo Gratschew, Jorma Ylinen, Pekka Loula
Venue: Proceedings of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services (2005)

Instead of just offering connectivity for their customers, public network carriers are seeking ways to add value to their transport services. Next-generation networks (NGN) tie together telecom and IP networks enabling new convergence services which are potential sources of revenue for carriers and service providers alike. Location-based services (LBS) are an example of such services. This paper presents an example convergence service, which is location-aware call transfer using JAIN SCF. Suggested solution consists mainly of JAIN SCF server/application, indoor WLAN positioning system, and telephone switching centre. The reasoning and benefits of this solution are presented.
A pH-ISFET Based Micro Sensor System on Chip Using Standard CMOS Technology
Authors: Haigang Yang, Hongguang Sun, Jinghong Han, Jinbao Wei, Zengjin Lin, Shanhong Xia, Hua Zhong
Venue: Proceedings of the Fifth International Workshop on System-on-Chip for Real-Time Applications (2005)

A monolithic pH sensor system has been studied and developed, based on standard CMOS technology. The micro system includes an on-chip integration of differential ISFET/REFET sensing devices, metal constructed pseudo reference electrode (PRE) and front-end measurement electronics. A post CMOS process flow is devised in our laboratory to allow the ISFET to be fabricated in a standard CMOS foundry with minimal modifications. The chip has been realized with Chartered Semiconductor¿s 0.35 µm, 4-metal and 2-poly layer CMOS process and operates at 3.3V. The total die area is 5mm2.Thanks to the on-chip signal conditioning; the micro sensor system achieves a superior sensitivity of 53.67mV/pH as well as an enhanced linearity. Hence, it demonstrates the possibility of embedding ISFET based micro sensor arrays in advanced digital, analog and mixed signal VLSI for the intelligent measurement required in various chemical, biochemical and biomedical applications.
Patents: To file or not to file?
Authors: Phil Emma
Venue: IEEE Micro (2005)

In my last column, I discussed the three criteria for patentability: novelty, usefulness, and nonobviousness. I also touched on the practical value of obtaining a patent in terms of discoverability-the ease with which infringement can be determined, and in terms of avoidance-the ease with which a potential user of someone's invention could achieve similar results without using that invention. In this column, I will continue the discussion of the practical value of a patent.
Hardware-Based Implementation of the Common Approximate Substring Algorithm
Authors: Kenneth B. Kent, Sharon Van Schaick, Jacqueline E. Rice, Patricia A. Evans
Venue: Proceedings of the 8th Euromicro Conference on Digital System Design (2005)

An implementation of an algorithm for string matching, commonly used in DNA string analysis, using configurable technology is proposed. The design of the circuit allows for pipelining to provide a performance increase. The proposal is unique in that we suggest a design that is specific to certain parameters of the problem, but may be reused for any particular instance of the problem that matches these parameters. The use of a Field Programmable Gate Array allows the implementation to be instance specific, thus ensuring maximal usage of the hardware. Analysis and preliminary results based on a prototype implementation are presented.
An introduction to the application of simulation in Computer Performance Evaluation
Authors: Thomas N. Tryggestad
Venue: ACM SIGSIM Simulation Digest (1975)

The purpose of this paper is to outline, very briefly, the application of simulation techniques to Computer Performance Evaluation (CPE) problems. It covers situations where the use of simulation is appropriate and some cases when it is not. It also includes a discussion of the types of questions simulation can help to answer and how to go about finding the answer.It must be kept in mind always that simulation is a part of the larger world of CPE, in general. The other elements are hardware monitoring, software monitoring, statistical analysis, benchmarking and other analytical tools. Each of these tools has its strengths and weaknesses and must, therefore, be properly applied. Another factor to keep in mind is that the use of these tools is not mutually exclusive, i.e., they should be used to complement each other whenever appropriate rather than totally by themselves. This discussion deals with simulation as <u>a</u> CPE tool, not <u>the</u> CPE tool. More and more, the various tools are being used together to find solutions to problems. Some of these instances will be brought out in the discussions to follow. The ACM Portal is published by the Association for Computing Machinery. Copyright © 2010 ACM, Inc. Terms of Usage Privacy Policy Code of Ethics Contact Us Useful downloads: Adobe Acrobat QuickTime Windows Media Player Real Player
A Hybrid Evolutionary Algorithm for some Discrete Optimization Problems
Authors: Wojciech Boyzejko, Mieczyslaw Wodecki
Venue: Proceedings of the 5th International Conference on Intelligent Systems Design and Applications (2005)

Discrete optimization methods are applied in timedependent systems where there are problems of production management and job's scheduling. One can encounter such problems in preparing travel itineraries for tourists, in optimal ways (e.g. traveling salesman's way), schedule planning and in expert systems connected with taking optimal decisions. Many of these problems amount to determining optimal scheduling (permutation of some objects) and usually they are NP-hard. They have also irregular goal functions and very many local minima. Classic heuristic algorithms (tabu search, simulated annealing and genetic algorithm) quickly converge to some local minimum and diversification of the search process is difficult. In this paper we present a hybrid evolutionary algorithm for solving permutation optimization problems. It consists in testing feasible solutions, which are local minima.
Exploring relationships between genotype and oral cancer development through XCS
Authors: Alessandro Passaro, Flavio Baronti, Valentina Maggini
Venue: Proceedings of the 2005 workshops on Genetic and evolutionary computation (2005)

In medical research, being able to justify decisions is generally as important as taking the right ones. Interpretability is then one of the chief characteristics a learning algorithm must have, in order to be successfully applied to a medical data set. Other important features are seamless treatment of different data types, and ability to cope well with missing values. XCS and decision trees both appear to have this desirable characteristics; we compared them on a data set regarding Head and neck squamous cell carcinoma (HNSCC). This kind of oral cancer already been found to be associated with smoking and alcohol drinking habits. However the individual risk could be modified by genetic polymorphisms of enzymes involved in the metabolism of tobacco carcinogens and in the DNA repair mechanisms. To study this relationship, the data set comprised demographic and life-style (age, gender, smoke and alcohol), and genetic data (the individual genotype of 11 polymorphic genes), with the information on 124 HNSCC patients and 231 healthy controls. Results with both algorithms are presented and analyzed.
System-Level Analog Simulation of a Mixed-Signal Continuous-Time Field Programmable Analog Array
Authors: Joachim Becker, Fabian Henrici, Yiannos Manoli
Venue: Proceedings of the Fifth International Workshop on System-on-Chip for Real-Time Applications (2005)

Field Programmable Analog Arrays (FPAAs) represent analog signal transfer functions, which depend on alterable digital configuration data. They are indispensable if reconfigurable analog signal processing has to be included in a system-on-chip. For system-level design of filter structures as well as accurate transistor-level simulations of the analog transfer function, it is necessary to enter the respective configuration data before phase/magnitude-analyses are run. This paper introduces a graphical design-entry tool for an FPAA consisting of 17 gm-C blocks for instantiation of high-frequency filters. It also reports on first simulation results confirming the feasibility up to corner frequencies of hundreds of MHz. Transfer function simulations of basic building-blocks are compared with theory and lead to an exemplary instantiation of a fourth-order Butterworth-filter.
Learning States and Rules for Detecting Anomalies in Time Series
Authors: Stan Salvador, Philip Chan
Venue: Applied Intelligence (2005)

The normal operation of a device can be characterized in different temporal states. To identify these states, we introduce a segmentation algorithm called Gecko that can determine a reasonable number of segments using our proposed L method. We then use the RIPPER classification algorithm to describe these states in logical rules. Finally, transitional logic between the states is added to create a finite state automaton. Our empirical results, on data obtained from the NASA shuttle program, indicate that the Gecko segmentation algorithm is comparable to a human expert in identifying states, and our L method performs better than the existing permutation tests method when determining the number of segments to return in segmentation algorithms. Empirical results have also shown that our overall system can track normal behavior and detect anomalies.
Happy Trails
Authors: Forouzan Golshani
Venue: IEEE MultiMedia (2006)

The current EIC welcomes the new EIC and discusses some of the progress of the magazine.
Management oriented documentation of simulation
Authors: Val Silbey
Venue: ACM SIGSIM Simulation Digest (1979)

Simulation documentation for management is the written report that describes what a simulation does. It acts as a communications medium between the simulation modeller and the recipient of the report.The major problem with most management reports is the level of difficulty that reader faces. Wading through paragraph after paragraph of turgid prose makes a management report difficult to read.This problem can be overcome by careful attention to the rules of good technical writing. It is best handled by a documentation specialist rather than the simulation modeller, because the skills required for clear documentation are different from the skills required to design and program a simulation.Management oriented documentation is oriented toward the presentation of conclusions and recommendations. It will add about 10% to the cost of a simulation project. But without good documentation the project may be wasted.