Embedded and Ubiquitous Computing International Conference EUC 2004, Aizu-Wakamatsu City, Japan, August 25-27, 2004, Proceedings

Welcome to the proceedings of the 2004 International Conference on Embedded and Ubiquitous Computing (EUC 2004) which was held in Aizu-Wakamatsu City, Japan, 25–27 August 2004. Embedded and ubiquitous computing are emerging rapidly as exciting new paradigms and disciplines to provide computing and communication services all the time, everywhere. Its systems are now invading every aspect of life to the point that they are disappearing inside all sorts of appliances or can be worn unobtrusively as part of clothing and jewelry, etc. This emergence is a natural outcome of research and technological advances in embedded systems, pervasive computing and communications, wireless networks, mobile computing, distri- ted computing and agent technologies, etc. Its explosive impact on academia, industry, government and daily life can be compared to that of electric motors over the past century but promises to revolutionize life much more profoundly than elevators, electric motors or even personal computer evolution ever did. The EUC 2004 conference provided a forum for engineers and scientists in academia, industry, and government to address all the resulting profound ch- lenges including technical, safety, 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. There was a very large number of paper submissions (260) from more than 20countriesandregions,includingnotonlyAsiaandthePaci?c,butalsoEurope and North America. All submissions were reviewed by at least three program or technical committee members or external reviewers.

Track 1: Embedded Hardware/Software.- Adaptive Block Management for Victim Cache by Exploiting L1 Cache History Information.- Automatic Synthesis and Verification of Real-Time Embedded Software.- Integration of Protocols in Order to Provide Quality of Service in IP Mobile Networks.- RIFFS: Reverse Indirect Flash File System.- Authentication and Autoconfiguration for MANET Nodes.- Loop Scheduling for Real-Time DSPs with Minimum Switching Activities on Multiple-Functional-Unit Architectures.- Optimizing Address Assignment for Scheduling Embedded DSPs.- Hybrid Technique for Reducing Energy Consumption in High Performance Embedded Processor.- The Virtual Debugging System for Developing Embedded Software Using Virtual Machinery.- Embedded System Design for Network Time Synchronization.- Component Composition Tools: Process Call Scheduling According to the Priority in Connector.- Experimental Performance Evaluation of Embedded Linux Using Alternative CPU Core Organizations.- A Mobile Way-Finding Application Controlling Internet-Distributed Signaling Devices via LAN Concento.- Track 2: Real-Time Systems.- Experimental Assessment of Scenario-Based Multithreading for Real-Time Object-Oriented Models: A Case Study with PBX Systems.- Providing Protected Execution Environments for Embedded Operating Systems Using a ?-Kernel.- A Virtual Reality Based System for Remote Maintenance of Rotating Machinery.- Comparison of Tie-Breaking Policies for Real-Time Scheduling on Multiprocessor.- Deductive Probabilistic Verification Methods for Embedded and Ubiquitous Computing.- An Integrated Scheduling Algorithm for Precedence Constrained Hard and Soft Real-Time Tasks on Heterogeneous Multiprocessors.- Track 3: Power-Aware Computing.- An Integrated Multichannel Selection and Dynamic Power Control Scheme for IEEE 802.11 Wireless Ad Hoc Networks.- Non-uniform Set-Associative Caches for Power-Aware Embedded Processors.- Power-Aware Scheduling of Mixed Task Sets in Priority-Driven Systems.- Power Consumption of Wireless NIC and Its Impact on Joint Routing and Power Control in Ad Hoc Network.- Track 4: Hardware/Software Co-design and System-on-Chip.- A Hardware/Software Co-design Method and Its Evaluation to ITS Image Processing and Driver-Support Systems.- Efficient Scheduling for Design Exploration with Imprecise Latency and Register Constraints.- Hardware Mediators: A Portability Artifact for Component-Based Systems.- On Implementation of MPEG-2 Like Real-Time Parallel Media Applications on MDSP SoC Cradle Architecture.- FERP Interface and Interconnect Cores for Stream Processing Applications.- Folded Fat H-Tree: An Interconnection Topology for Dynamically Reconfigurable Processor Array.- Track 5: Mobile Computing.- The 3DMA Middleware for Mobile Applications.- Mining Physical Parallel Pattern From Mobile Users.- A Pointer Forwarding Strategy for Minimizing Signaling Cost in Hierarchical Mobile IPv6 Networks.- A Policy Based Framework for Context Aware Ubiquitous Services.- Heterogeneous Grid Computing for Energy Constrained Mobile Device.- Defining Scope of Query for Location-Dependent Information Services.- Desirable Mobile Networking Method for Formulating an Efficient Mobile Conferencing Application.- Enhanced Cost Effective Cache Invalidation for Mobile Clients in Stateless Server Environments.- An Efficient Binding Update Scheme for the Same Mobility Nodes Group.- Allocation of Data Items for Multi Channel Data Broadcasting in a Mobile Computing Environment.- An Enhanced Caching Strategy for Location Tracking in PCS Networks.- A Multi-channel MAC Protocol with Route Relay Capability for Mobile Ad Hoc Networks.- Optimizing Query Access Time over Broadcast Channel in a Mobile Computing Environment.- Location-Aware Information Retrieval for Mobile Computing.- Invalidation for CORBA Caching in Wireless Devices.- Track 6: Wireless Communication.- A Performance Evaluation of PPP Multiplexing Within UTRAN.- Actors for Mobile Ad-Hoc Networks.- Impact of Topology on Multi-hop Bluetooth Personal Area Network.- Automatic Gateway Selection in Bluetooth Scatternet.- An Energy-Efficient Routing and Reporting Scheme to Exploit Data Similarities in Wireless Sensor Networks.- Implementation and Evaluation of a Location-Aware Wireless Multi-agent System.- Wireless Signal Strength Topology Maps in Mobile Adhoc Networks.- Efficient Micro-Mobility Support for Wireless Network Using Improved Host-Based Routing.- Architectural Design for a Wireless Environment.- Hierarchical Mobile Network Routing: Route Optimization and Micro-Mobility Support for NEMO.- Multicast with QoS Support in Heterogeneous Wireless Networks.- A Power-Based Clustering Algorithm for Wireless Ad-Hoc Networks.- Analysis of Connectivity for Sensor Networks Using Geometrical Probability.- Seamless Bluetooth Connectivity to IPv6 Networks.- Track 7: Multimedia and Pervasive Computing.- Man and Machine Bidirectional Communication Interface Using Voice and Pointing Action.- An Improved Handoff Technique for a Seamless Multimedia Services.- An Effective Adaptation of Encryption on MPEG-4 Video Streams for Digital Rights Management in an Ubiquitous Computing Environment.- A Session Mobility Scheme for Seamless VOD Service in Ubiquitous Environments.- System Architecture of a Multimedia Streaming Server for the Next Generation Internet.- Developing Context-Aware Ubiquitous Computing Systems with a Unified Middleware Framework.- Design of a Middleware and HIML (Human Interaction Markup Language) for Context Aware Services in a Ubiquitous Computing Environment.- Context-Aware Computing During Seamless Transfer Based on Random Set Theory for Active Space.- User’s Perception of Conventional Web Multimedia User Interfaces: An Exploratory Experiment.- Ubiquitous Computing Literacy: A New Challenge for Social Computing.- Construction of Distributed Object Group Framework and Its Execution Analysis Using Distributed Application Simulation.- Track 8: Agent and Distributed Computing.- Survivability for a Network Service and Load Balancing Using Intelligent Agents Software.- Dissemination of Sensor Data over the Internet.- MASPG: Searching the Shortest Communication Path with the Guarantee of the Message Delivery Between Manager and Mobile Agent.- A Collaborative Environment for Service Providing in Cultural Heritage Sites.- Context-Aware State Management for Ubiquitous Applications.- RICFFP: An Efficient Service Discovery Protocol for MANETs.- On the Effects of Bandwidth Reduction Techniques in Distributed Applications.- Implementing Cooperative Caching in Distributed Streaming Media Server Clusters.- A General Equilibrium Analysis on Impersonal Networking Decisions, E-commerce, and Bundling Pricing.- Track 9: Network Protocol, Security, and Fault-Tolerance.- Dynamic Routing and Wavelength Assignment in WDM Networks with Ant-Based Agents.- Detection of Malicious Host Attacks by Tracing with Randomly Selected Hosts.- An Admission Control Algorithm for Scheduling Mixed Traffic in Ubiquitous Environment.- Distance and Direction Based Location Update with Sectional Ring Paging Scheme.- Verify Memory Integrity Basing on Hash Tree and MAC Combined Approach.- Enhancing Privacy of Universal Re-encryption Scheme for RFID Tags.- Securing Communications in the Smart Home.- A Study on the XML-Based Single Sign-On System Supporting Mobile and Ubiquitous Service Environments.- A Simulation-Based Performance Analysis of Dynamic Routing Protocols for Mobile Ad Hoc Networks.- A Fuzzy-Tower-Based QoS Unicast Routing Algorithm.- A Stable Estimation Model for Time Synchronization on the Internet Using Kalman Filtering.- A Novel Adaptive Fuzzy Logic Controller (A-FLC) to Reduce Retransmission and Service Roundtrip Time for Logical TCP Channels over the Internet.- Track 10: Middleware and Peer-to-Peer Computing.- Making Exploitation of Peer Heterogeneity as a First Class Citizen for Resource Discovery in Peer-to-Peer Networks.- A Collaborative and Semantic Data