IFIP TC6 Open Digital Library

EUC 2005: Nagasaki, Japan

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

Laurence Tianruo Yang, Makoto Amamiya, Zhen Liu, Minyi Guo, Franz J. Rammig

Springer, Lecture Notes in Computer Science 3824, ISBN: 3-540-30807-5



Contents

Keynotes

Nanotechnology in the Service of Embedded and Ubiquitous Computing.

Niraj K. Jha

 1

Parallel Embedded Systems: Optimizations and Challenges.

Edwin Hsing-Mean Sha

 2

Progress of Ubiquitous Information Services and Keeping Their Security by Biometrics Authentication.

Kazuo Asakawa

 3

Embedded Hardware

Implementing and Evaluating Color-Aware Instruction Set for Low-Memory, Embedded Video Processing in Data Parallel Architectures.

Jongmyon Kim, D. Scott Wills, Linda M. Wills

 4-16

A DSP-Enhanced 32-Bit Embedded Microprocessor.

Hyun-Gyu Kim, Hyeong-Cheol Oh

 17-26

An Intelligent Sensor for Fingerprint Recognition.

Salvatore Vitabile, Vincenzo Conti, Giuseppe Lentini, Filippo Sorbello

 27-36

Exploiting Register-Usage for Saving Register-File Energy in Embedded Processors.

Wann-Yun Shieh, Chien-Chen Chen

 37-46

Hardware Concurrent Garbage Collection for Short-Lived Objects in Mobile Java Devices.

Chihang Yau, Yiyu Tan, Anthony S. Fong, Wing Shing Yu

 47-56

An Effective Instruction Cache Prefetch Policy by Exploiting Cache History Information.

Soong Hyun Shin, Cheol Hong Kim, Chu Shik Jhon

 57-66

Efficient Switches for Network-on-Chip Based Embedded Systems.

Hsin-Chou Chi, Chia-Ming Wu

 67-76

An Efficient Dynamic Switching Mechanism (DSM) for Hybrid Processor Architecture.

Md. Musfiquzzaman Akanda, Ben A. Abderazek, Sotaro Kawata, Masahiro Sowa

 77-86

Design of Face Recognition Door Manager System Based on DSP.

Dongbing Pu, Changrui Du, Zhezhou Yu, Chunguang Zhou

 87-97

Embedded Software

AlchemistJ: A Framework for Self-adaptive Software.

Dongsun Kim, Sooyong Park

 98-109

Design and Implementation of Accounting System for Information Appliances.

Midori Sugaya, Shuichi Oikawa, Tatsuo Nakajima

 110-120

Loop Distribution and Fusion with Timing and Code Size Optimization for Embedded DSPs.

Meilin Liu, Qingfeng Zhuge, Zili Shao, Chun Xue, Mei Kang Qiu, Edwin Hsing-Mean Sha

 121-130

Ensuring Real-Time Performance Guarantees in Dynamically Reconfigurable Embedded Systems.

Aleksandra Tesanovic, Mehdi Amirijoo, Daniel Nilsson, Henrik Norin, Jörgen Hansson

 131-141

ANTS: An Evolvable Network of Tiny Sensors.

Daeyoung Kim 0001, Tomás López, Seongeun Yoo, Jongwoo Sung, Jaeeon Kim, Youngsoo Kim, Yoonmee Doh

 142-151

Design Models for Reusable and Reconfigurable State Machines.

Christo Angelov, Krzysztof Sierszecki, Nicolae Marian

 152-163

Optimizing Nested Loops with Iterational and Instructional Retiming.

Chun Xue, Zili Shao, Meilin Liu, Mei Kang Qiu, Edwin Hsing-Mean Sha

 164-173

Real-Time Systems

Realtime H.264 Encoding System Using Fast Motion Estimation and Mode Decision.

Byeong-Doo Choi, Min-Cheol Hwang, Jun-Ki Cho, Jin-Sam Kim, Jin-Hyung Kim, Sung-Jea Ko

 174-183

Polyhedra-Based Approach for Incremental Validation of Real-Time Systems.

David Doose, Zoubir Mammeri

 184-193

Checkpointing for the Reliability of Real-Time Systems with On-Line Fault Detection.

Sang-Moon Ryu, Dong-Jo Park

 194-202

Parallelizing Serializable Transactions Within Distributed Real-Time Database Systems.

Subhash Bhalla, Masaki Hasegawa

 203-213

Timing Analysis of Distributed End-to-End Task Graphs with Model-Checking.

Zonghua Gu

 214-223

Power-Aware Computing

Voronoi-Based Improved Algorithm for Connected Coverage Problem in Wireless Sensor Networks.

Jie Jiang, Zhen Song, Heying Zhang, Wenhua Dou

 224-233

Near Optimal and Energy-Efficient Scheduling for Hard Real-Time Embedded Systems.

Amjad Mohsen, Richard Hofmann

 234-244

Performance Evaluation of Power-Aware Communication Network Devices.

Hiroyuki Okamura, Tadashi Dohi

 245-254

An Energy Aware, Cluster-Based Routing Algorithm for Wireless Sensor Networks.

Jyh-Huei Chang, Rong-Hong Jan

 255-266

Energy-Constrained Prefetching Optimization in Embedded Applications.

Juan Chen, Yong Dong, Huizhan Yi, Xuejun Yang

 267-280

An Energy Reduction Scheduling Mechanism for a High-Performance SoC Architecture.

Slo-Li Chu

 281-290

H/S Co-design and Systems-on-Chip

A New Buffer Planning Algorithm Based on Room Resizing.

Hongjie Bai, Sheqin Dong, Xianlong Hong, Song Chen

 291-299

Analyzing the Performance of Mesh and Fat-Tree Topologies for Network on Chip Design.

Vu-Duc Ngo, Huy Nam Nguyen, Hae-Wook Choi

 300-310

Hierarchical Graph: A New Cost Effective Architecture for Network on Chip.

Alireza Vahdatpour, Ahmadreza Tavakoli, Mohammad Hossein Falaki

 311-320

RISC/DSP Dual Core Wireless SoC Processor Focused on Multimedia Applications.

Hyo-Joong Suh, Jeongmin Kim

 321-330

An Accurate Architectural Simulator for ARM1136.

Hyo-Joong Suh, Sung Woo Chung

 331-339

Modular Design Structure and High-Level Prototyping for Novel Embedded Processor Core.

Ben A. Abderazek, Sotaro Kawata, Tsutomu Yoshinaga, Masahiro Sowa

 340-349

Pipelined Bidirectional Bus Architecture for Embedded Multimedia SoCs.

Gang-Hoon Seo, Won-Yong Jung, Seongsoo Lee, Jae-Kyung Wee

 350-359

On Tools for Modeling High-Performance Embedded Systems.

Anilkumar Nambiar, Vipin Chaudhary

 360-370

A Hardware/Software Co-design and Co-verification on a Novel Embedded Object-Oriented Processor.

Chihang Yau, Yiyu Tan, Pak Lun Mok, Wing Shing Yu, Anthony S. Fong

 371-380

Testing and Verification

Timed Weak Simulation Verification and Its Application to Stepwise Refinement of Real-Time Software.

Satoshi Yamane

 381-394

Checking Component-Based Embedded Software Designs for Scenario-Based Timing Specifications.

Jun Hu, Xiaofeng Yu, Yan Zhang, Tian Zhang, Xuandong Li, Guoliang Zheng

 395-404

Dependable Polygon-Processing Algorithms for Safety-Critical Embedded Systems.

Jens Brandt, Klaus Schneider

 405-417

Reconfigurable Computing

New Area Management Method Based on "Pressure" for Plastic Cell Architecture.

Taichi Nagamoto, Satoshi Yano, Mitsuru Uchida, Yuichiro Shibata, Kiyoshi Oguri

 418-427

Evaluation of Space Allocation Circuits.

Shinya Kyusaka, Hayato Higuchi, Taichi Nagamoto, Yuichiro Shibata, Kiyoshi Oguri

 428-437

Automatic Configuration with Conflets.

Justinian Oprescu, Franck Rousseau, Andrzej Duda

 438-447

Path Concepts for a Reconfigurable Bit-Serial Synchronous Architecture.

Florian Dittmann, Achim Rettberg, Raphael Weber

 448-457

An FPGA-Based Parallel Accelerator for Matrix Multiplications in the Newton-Raphson Method.

Xizhen Xu, Sotirios G. Ziavras, Tae-Gyu Chang

 458-468

A Run-Time Partitioning Algorithm for RTOS on Reconfigurable Hardware.

Marcelo Götz, Achim Rettberg, Carlos Eduardo Pereira

 469-478

UML-Based Design Flow and Partitioning Methodology for Dynamically Reconfigurable Computing Systems.

Chih-Hao Tseng, Pao-Ann Hsiung

 479-488

Hardware Task Scheduling and Placement in Operating Systems for Dynamically Reconfigurable SoC.

Yuan-Hsiu Chen, Pao-Ann Hsiung

 489-498

Agent and Distributed Computing

An Intelligent Agent for RFID-Based Home Network System.

Woojin Lee, Juil Kim, Kiwon Chong

 499-508

An Intelligent Adaptation System Based on a Self- growing Engine.

Jehwan Oh, Seunghwa Lee, Eunseok Lee

 509-517

Dynamically Selecting Distribution Strategies for Web Documents According to Access Pattern.

Wenyu Qu, Di Wu, Keqiu Li, Hong Shen

 518-527

Web-Based Authoring Tool for e-Salesman System.

Magdalene P. Ting, Jerry Gao

 528-537

Agent-Community-Based P2P Semantic Web Information Retrieval System Architecture.

Haibo Yu, Tsunenori Mine, Makoto Amamiya

 538-549

A Scalable and Reliable Multiple Home Regions Based Location Service in Mobile Ad Hoc Networks.

Guojun Wang, Yingjun Lin, Minyi Guo

 550-559

Global State Detection Based on Peer-to-Peer Interactions.

Punit Chandra, Ajay D. Kshemkalyani

 560-571

Nonintrusive Snapshots Using Thin Slices.

Ajay D. Kshemkalyani, Bin Wu

 572-583

Load Balanced Allocation of Multiple Tasks in a Distributed Computing System.

Biplab Kumer Sarker, Anil Kumar Tripathi, Deo Prakash Vidyarthi, Laurence Tianruo Yang, Kuniaki Uehara

 584-596

Wireless Communications

ETRI-QM: Reward Oriented Query Model for Wireless Sensor Networks.

Jie Yang 0005, Lei Shu, Xiaoling Wu, Jinsung Cho, Sungyoung Lee, Sangman Han

 597-608

Performance of Signal Loss Maps for Wireless Ad Hoc Networks.

Henry Larkin, Zheng Da Wu, Warren Toomey

 609-618

Performance Analysis of Adaptive Mobility Management in Wireless Networks.

Myung-Kyu Yi

 619-628

A Novel Tag Identification Algorithm for RFID System Using UHF.

Ho-Seung Choi, Jae-Hyun Kim

 629-638

Coverage-Aware Sensor Engagement in Dense Sensor Networks.

Jun Lu, Lichun Bao, Tatsuya Suda

 639-650

A Cross-Layer Approach to Heterogeneous Interoperability in Wireless Mesh Networks.

Shih-Hao Shen, Jen-Wen Ding, Yueh-Min Huang

 651-662

Reliable Time Synchronization Protocol for Wireless Sensor Networks.

Soyoung Hwang, Yunju Baek

 663-672

HMNR Scheme Based Dynamic Route Optimization to Support Network Mobility of Mobile Network.

Moon-Sang Jeong, Jong-Tae Park, Yeong-Hun Cho

 673-682

QoS Routing with Link Stability in Mobile Ad Hoc Networks.

Jui-Ming Chen, Shih-Pang Ho, Yen-Cheng Lin, Li-Der Chou

 683-692

Mobile Computing

Efficient Cooperative Caching Schemes for Data Access in Mobile Ad Hoc Networks.

Cheng-Ru Young, Ge-Ming Chiu, Fu-Lan Wu

 693-702

Supporting SIP Personal Mobility for VoIP Services.

Tsan-Pin Wang, KauLin Chiu

 703-714

Scalable Spatial Query Processing for Location-Aware Mobile Services.

KwangJin Park, MoonBae Song, Ki-Sik Kong, Chong-Sun Hwang, Kwang-Sik Chung, Soon Young Jung

 715-724

Exploiting Mobility as Context for Energy-Efficient Location-Aware Computing.

MoonBae Song, KwangJin Park, Ki-Sik Kong

 725-734

Mobile User Data Mining: Mining Relationship Patterns.

John Goh, David Taniar

 735-744

Asymmetry-Aware Link Quality Services in Wireless Sensor Networks.

Junzhao Du, Weisong Shi, Kewei Sha

 745-754

Incorporating Global Index with Data Placement Scheme for Multi Channels Mobile Broadcast Environment.

Agustinus Borgy Waluyo, Bala Srinivasan, David Taniar, J. Wenny Rahayu

 755-764

An Adaptive Mobile Application Development Framework.

Ming-Chun Cheng, Shyan-Ming Yuan

 765-774

Multimedia, HCI and Pervasive Computing

Context-Aware Emergency Remedy System Based on Pervasive Computing.

Hsu-Yang Kung, Mei-Hsien Lin, Chi-Yu Hsu, Chia-Ni Liu

 775-784

Design and Implementation of Interactive Contents Authoring Tool for MPEG-4.

Hsu-Yang Kung, Che-I Wu, Jiun-Ju Wei

 785-794

A Programmable Context Interface to Build a Context Infrastructure for Worldwide Smart Applications.

Kyung-Lang Park, Chang-Soon Kim, Chang-Duk Kang, Shin-Dug Kim

 795-804

Adaptive Voice Smoothing with Optimal Playback Delay Based on the ITU-T E-Model.

Shyh-Fang Huang, Eric Hsiao-Kuang Wu, Pao-Chi Chang

 805-815

The Wearable Computer as a Personal Station.

Jin Ho Yoo, Sang Ho Lee

 816-825

Perception of Wearable Computers for Everyday Life by the General Public: Impact of Culture and Gender on Technology.

Sébastien Duval, Hiromichi Hashizume

 826-835

Videoconference System by Using Dynamic Adaptive Architecture for Self-adaptation.

Chulho Jung, Sanghee Lee, Eunseok Lee

 836-845

Contextual Interfacing: A Sensor and Actuator Framework.

Kasper Hallenborg

 846-857

MDR-Based Framework for Sharing Metadata in Ubiquitous Computing Environment.

O-Hoon Choi, Jung-Eun Lim, Doo-Kwon Baik

 858-866

Design of System for Multimedia Streaming Service.

Chang Soo Kim, Hag-Young Kim, Myung-Joon Kim, Jae Soo Yoo

 867-878

A Workflow Language Based on Structural Context Model for Ubiquitous Computing.

Joohyun Han, Yongyun Cho, Jaeyoung Choi

 879-889

Ubiquitous Content Formulations for Real-Time Information Communications.

Ka Lun Eddie Law, Sunny So

 890-899

A Semantic Web-Based Infrastructure Supporting Context-Aware Applications.

Renato Bulcão Neto, César A. C. Teixeira, Maria da Graça Campos Pimentel

 900-909

A Universal PCA for Image Compression.

Chuanfeng Lv, Qiangfu Zhao

 910-919

An Enhanced Ontology Based Context Model and Fusion Mechanism.

Yingyi Bu, Jun Li 0022, Shaxun Chen, XianPing Tao, Jian Lu

 920-929

A Framework for Video Streaming to Resource-Constrained Terminals.

Dmitri Jarnikov, Johan Lukkien, Peter van der Stok

 930-939

Fragile Watermarking Scheme for Accepting Image Compression.

Mi-Ae Kim, Kil-Sang Yoo, Won-Hyung Lee

 940-946

PUML and PGML: Device-Independent UI and Logic Markup Languages on Small and Mobile Appliances.

Tzu-Han Kao, Yung-Yu Chen, Tsung-Han Tsai, Hung-Jen Chou, Wei-Hsuan Lin, Shyan-Ming Yuan

 947-956

Distributed Contextual Information Storage Using Content-Centric Hash Tables.

Ignacio Nieto-Carvajal, Juan A. Botía, Pedro M. Ruiz, Antonio F. Gómez-Skarmeta

 957-966

An Integrated Scheme for Address Assignment and Service Location in Pervasive Environments.

Mijeom Kim, Mohan Kumar, Behrooz Shirazi

 967-976

Modeling User Intention in Pervasive Service Environments.

Pascal Bihler, Lionel Brunie, Vasile-Marian Scuturici

 977-986

The Performance Estimation of the Situation Awareness RFID System from Ubiquitous Environment Scenario.

Dongwon Jeong, Heeseo Chae, Hoh Peter In

 987-995

The Content Analyzer Supporting Interoperability of MPEG-4 Content in Heterogeneous Players.

Hyunju Lee, Sangwook Kim

 996-1005

Adaptive Voice Smoother with Optimal Playback Delay for New Generation VoIP Services.

Shyh-Fang Huang, Eric Hsiao-Kuang Wu, Pao-Chi Chang

 1006-1015

Designing a Context-Aware System to Detect Dangerous Situations in School Routes for Kids Outdoor Safety Care.

Katsuhiro Takata, Yusuke Shina, Hiraku Komuro, Masataka Tanaka, Masanobu Ide, Jianhua Ma

 1016-1025

An Advanced Mental State Transition Network and Psychological Experiments.

Peilin Jiang, Hua Xiang, Fuji Ren, Shingo Kuroiwa

 1026-1035

Development of a Microdisplay Based on the Field Emission Display Technology.

Takahiro Fusayasu, Yoshito Tanaka, Kazuhiko Kasano, Hisashi Fukuda, Peisong Song, Bongi Kim

 1036-1044

Network Protocol, Security and Fault-Tolerance

Information Flow Security for Interactive Systems.

Ying Jin 0002, Lei Liu, Xiao-juan Zheng

 1045-1054

A Microeconomics-Based Fuzzy QoS Unicast Routing Scheme in NGI.

Xingwei Wang, Meijia Hou, Junwei Wang, Min Huang

 1055-1064

Considerations of Point-to-Multipoint QoS Based Route Optimization Using PCEMP.

Dipnarayan Guha, Seng Kyoun Jo, Doan Huy Cuong, Jun Kyun Choi

 1065-1074

Lightweight Real-Time Network Communication Protocol for Commodity Cluster Systems.

Hai Jin, Minghu Zhang, Pengliu Tan, Hanhua Chen, Li Xu

 1075-1084

Towards a Secure and Reliable System.

Michele Portolan, Régis Leveugle

 1085-1098

Optimal Multicast Loop Algorithm for Multimedia Traffic Distribution.

Yong-Jin Lee, Mohammed Atiquzzaman

 1099-1106

An Effective Method of Fingerprint Classification Combined with AFIS.

Ching-Tang Hsieh, Shys-Rong Shyu, Chia-Shing Hu

 1107-1122

A Hierarchical Anonymous Communication Protocol for Sensor Networks.

Arjan Durresi, Vamsi Paruchuri, Mimoza Durresi, Leonard Barolli

 1123-1132

A Network Evaluation for LAN, MAN and WAN Grid Environments.

Evgueni Dodonov, Rodrigo Fernandes de Mello, Laurence Tianruo Yang

 1133-1146

SVM Classifier Incorporating Feature Selection Using GA for Spam Detection.

Huai-bin Wang, Ying Yu, Zhen Liu

 1147-1154

Middleware and P2P Computing

Adaptive Component Allocation in ScudWare Middleware for Ubiquitous Computing.

Qing Wu, Zhaohui Wu

 1155-1164

Prottoy: A Middleware for Sentient Environment.

Fahim Kawsar, Kaori Fujinami, Tatsuo Nakajima

 1165-1176

Middleware Architecture for Context Knowledge Discovery in Ubiquitous Computing.

Kim Anh Pham Ngoc, Young-Koo Lee, Sungyoung Lee

 1177-1188

Ubiquitous Computing: Challenges in Flexible Data Aggregation.

Eiko Yoneki, Jean Bacon

 1189-1200