Embedded and Ubiquitous Computing - EUC 2005 International Conference EUC 2005, Nagasaki, Japan, December 6-9, 2005, Proceedings

Welcome to the proceedings of the 2005 IFIP International Conference on - bedded and Ubiquitous Computing (EUC 2005), which was held in Nagasaki, Japan, December 6–9, 2005. Embedded and ubiquitous computing is emerging rapidly as an exciting new paradigm to provide computing and communication services all the time, - erywhere. Its systems are now pervading every aspect of life to the point that they are hidden inside various appliances or can be worn unobtrusively as part of clothing and jewelry. This emergence is a natural outcome of research and technological advances in embedded systems, pervasive computing and c- munications, wireless networks, mobile computing, distributed computing and agent technologies, etc. Its tremendous impact on academics, industry, gove- ment, and daily life can be compared to that of electric motors over the past century, in fact it but promises to revolutionize life much more profoundly than elevators, electric motors or even personal computers. The EUC 2005 conference provided a forum for engineers and scientists in academia, industry, and government to address profound issues including te- nical challenges, safety, and social, legal, political, and economic issues, and to present and discuss their ideas, results, work in progress, and experience on all aspects of embedded and ubiquitous computing.

Keynote.- Nanotechnology in the Service of Embedded and Ubiquitous Computing.- Parallel Embedded Systems: Optimizations and Challenges.- Progress of Ubiquitous Information Services and Keeping Their Security by Biometrics Authentication.- Embedded Hardware.- Implementing and Evaluating Color-Aware Instruction Set for Low-Memory, Embedded Video Processing in Data Parallel Architectures.- A DSP-Enhanced 32-Bit Embedded Microprocessor.- An Intelligent Sensor for Fingerprint Recognition.- Exploiting Register-Usage for Saving Register-File Energy in Embedded Processors.- Hardware Concurrent Garbage Collection for Short-Lived Objects in Mobile Java Devices.- An Effective Instruction Cache Prefetch Policy by Exploiting Cache History Information.- Efficient Switches for Network-on-Chip Based Embedded Systems.- An Efficient Dynamic Switching Mechanism (DSM) for Hybrid Processor Architecture.- Design of Face Recognition Door Manager System Based on DSP.- Embedded Software.- AlchemistJ: A Framework for Self-adaptive Software.- Design and Implementation of Accounting System for Information Appliances.- Loop Distribution and Fusion with Timing and Code Size Optimization for Embedded DSPs.- Ensuring Real-Time Performance Guarantees in Dynamically Reconfigurable Embedded Systems.- ANTS: An Evolvable Network of Tiny Sensors.- Design Models for Reusable and Reconfigurable State Machines.- Optimizing Nested Loops with Iterational and Instructional Retiming.- Real-Time Systems.- Realtime H.264 Encoding System Using Fast Motion Estimation and Mode Decision.- Polyhedra-Based Approach for Incremental Validation of Real-Time Systems.- Checkpointing for the Reliability of Real-Time Systems with On-Line Fault Detection.- Parallelizing Serializable Transactions Within Distributed Real-Time Database Systems.- Timing Analysis of Distributed End-to-End Task Graphs with Model-Checking.- Power-Aware Computing.- Voronoi-Based Improved Algorithm for Connected Coverage Problem in Wireless Sensor Networks.- Near Optimal and Energy-Efficient Scheduling for Hard Real-Time Embedded Systems.- Performance Evaluation of Power-Aware Communication Network Devices.- An Energy Aware, Cluster-Based Routing Algorithm for Wireless Sensor Networks.- Energy-Constrained Prefetching Optimization in Embedded Applications.- An Energy Reduction Scheduling Mechanism for a High-Performance SoC Architecture.- H/S Co-design and Systems-on-Chip.- A New Buffer Planning Algorithm Based on Room Resizing.- Analyzing the Performance of Mesh and Fat-Tree Topologies for Network on Chip Design.- Hierarchical Graph: A New Cost Effective Architecture for Network on Chip.- RISC/DSP Dual Core Wireless SoC Processor Focused on Multimedia Applications.- An Accurate Architectural Simulator for ARM1136.- Modular Design Structure and High-Level Prototyping for Novel Embedded Processor Core.- Pipelined Bidirectional Bus Architecture for Embedded Multimedia SoCs.- On Tools for Modeling High-Performance Embedded Systems.- A Hardware/Software Co-design and Co-verification on a Novel Embedded Object-Oriented Processor.- Testing and Verification.- Timed Weak Simulation Verification and Its Application to Stepwise Refinement of Real-Time Software.- Checking Component-Based Embedded Software Designs for Scenario-Based Timing Specifications.- Dependable Polygon-Processing Algorithms for Safety-Critical Embedded Systems.- Reconfigurable Computing.- New Area Management Method Based on “Pressure” for Plastic Cell Architecture.- Evaluation of Space Allocation Circuits.- Automatic Configuration with Conflets.- Path Concepts for a Reconfigurable Bit-Serial Synchronous Architecture.- An FPGA-Based Parallel Accelerator for Matrix Multiplications in the Newton-Raphson Method.- A Run-Time Partitioning Algorithm for RTOS on Reconfigurable Hardware.- UML-Based Design Flow and Partitioning Methodology for Dynamically Reconfigurable Computing Systems.- Hardware Task Scheduling and Placement in Operating Systems for Dynamically Reconfigurable SoC.- Agent and Distributed Computing.- An Intelligent Agent for RFID-Based Home Network System.- An Intelligent Adaptation System Based on a Self-growing Engine.- Dynamically Selecting Distribution Strategies for Web Documents According to Access Pattern.- Web-Based Authoring Tool for e-Salesman System.- Agent-Community-Based P2P Semantic Web Information Retrieval System Architecture.- A Scalable and Reliable Multiple Home Regions Based Location Service in Mobile Ad Hoc Networks.- Global State Detection Based on Peer-to-Peer Interactions.- Nonintrusive Snapshots Using Thin Slices.- Load Balanced Allocation of Multiple Tasks in a Distributed Computing System.- Wireless Communications.- ETRI-QM: Reward Oriented Query Model for Wireless Sensor Networks.- Performance of Signal Loss Maps for Wireless Ad Hoc Networks.- Performance Analysis of Adaptive Mobility Management in Wireless Networks.- A Novel Tag Identification Algorithm for RFID System Using UHF.- Coverage-Aware Sensor Engagement in Dense Sensor Networks.- A Cross-Layer Approach to Heterogeneous Interoperability in Wireless Mesh Networks.- Reliable Time Synchronization Protocol for Wireless Sensor Networks.- HMNR Scheme Based Dynamic Route Optimization to Support Network Mobility of Mobile Network.- QoS Routing with Link Stability in Mobile Ad Hoc Networks.- Mobile Computing.- Efficient Cooperative Caching Schemes for Data Access in Mobile Ad Hoc Networks.- Supporting SIP Personal Mobility for VoIP Services.- Scalable Spatial Query Processing for Location-Aware Mobile Services.- Exploiting Mobility as Context for Energy-Efficient Location-Aware Computing.- Mobile User Data Mining: Mining Relationship Patterns.- Asymmetry-Aware Link Quality Services in Wireless Sensor Networks.- Incorporating Global Index with Data Placement Scheme for Multi Channels Mobile Broadcast Environment.- An Adaptive Mobile Application Development Framework.- Multimedia, HCI and Pervasive Computing.- Context-Aware Emergency Remedy System Based on Pervasive Computing.- Design and Implementation of Interactive Contents Authoring Tool for MPEG-4.- A Programmable Context Interface to Build a Context Infrastructure for Worldwide Smart Applications.- Adaptive Voice Smoothing with Optimal Playback Delay Based on the ITU-T E-Model.- The Wearable Computer as a Personal Station.- Perception of Wearable Computers for Everyday Life by the General Public: Impact of Culture and Gender on Technology.- Videoconference System by Using Dynamic Adaptive Architecture for Self-adaptation.- Contextual Interfacing: A Sensor and Actuator Framework.- MDR-Based Framework for Sharing Metadata in Ubiquitous Computing Environment.- Design of System for Multimedia Streaming Service.- A Workflow Language Based on Structural Context Model for Ubiquitous Computing.- Ubiquitous Content Formulations for Real-Time Information Communications.- A Semantic Web-Based Infrastructure Supporting Context-Aware Applications.- A Universal PCA for Image Compression.- An Enhanced Ontology Based Context Model and Fusion Mechanism.- A Framework for Video Streaming to Resource-Constrained Terminals.- Fragile Watermarking Scheme for Accepting Image Compression.- PUML and PGML: Device-Independent UI and Logic Markup Languages on Small and Mobile Appliances.- Distributed Contextual Information Storage Using Content-Centric Hash Tables.- An Integrated Scheme for Address Assignment and Service Location in Pervasive Environments.- Modeling User Intention in Pervasive Service Environments.- The Performance Estimation of the Situation Awareness RFID System from Ubiquitous Environment Scenario.- The Content Analyzer Supporting Interoperability of MPEG-4 Content in Heterogeneous Players.- Adaptive Voice Smoother with Optimal Playback Delay for New Generation VoIP Services.- Designing a Context-Aware System to Detect Dangerous Situations in School Routes for Kids Outdoor Safety Care.- An Advanced Mental State Transition Network and Psycholo