Lecture Notes in Computer Science 3823 CommencedPublicationin1973 FoundingandFormerSeriesEditors: GerhardGoos,JurisHartmanis,andJanvanLeeuwen EditorialBoard DavidHutchison LancasterUniversity,UK TakeoKanade CarnegieMellonUniversity,Pittsburgh,PA,USA JosefKittler UniversityofSurrey,Guildford,UK JonM.Kleinberg CornellUniversity,Ithaca,NY,USA FriedemannMattern ETHZurich,Switzerland JohnC.Mitchell StanfordUniversity,CA,USA MoniNaor WeizmannInstituteofScience,Rehovot,Israel OscarNierstrasz UniversityofBern,Switzerland C.PanduRangan IndianInstituteofTechnology,Madras,India BernhardSteffen UniversityofDortmund,Germany MadhuSudan MassachusettsInstituteofTechnology,MA,USA DemetriTerzopoulos NewYorkUniversity,NY,USA DougTygar UniversityofCalifornia,Berkeley,CA,USA MosheY.Vardi RiceUniversity,Houston,TX,USA GerhardWeikum Max-PlanckInstituteofComputerScience,Saarbruecken,Germany Tomoya Enokido LuYan Bin Xiao Daeyoung Kim Yuanshun Dai Laurence T.Yang (Eds.) Embedded and Ubiquitous Computing – EUC 2005 Workshops EUC 2005 Workshops: UISW, NCUS, SecUbiq, USN, and TAUES Nagasaki, Japan, December 6-9, 2005 Proceedings 1 3 VolumeEditors TomoyaEnokido RisshoUniversity,FacultyofBusinessAdministration 2-16Osaki4Chome,Shinagawa-ku,Tokyo141-8602,Japan E-mail:[email protected] LuYan TurkuCentreforComputerScience(TUCS) Lemminkaisenkatu14,20520Turku,Finland E-mail:lyan@abo.fi BinXiao HongKongPolytechnicUniversity,DepartmentofComputing HungHom,Kowloon,HongKong E-mail:[email protected] DaeyoungKim InformationandCommunicationsUniversity 119Munji-ro,Yuseong-gu,Daejeon,305-732,Korea E-mail:[email protected] YuanshunDai PurdueUniversity,DepartmentofComputerandInformationScience 723W.MichiganStreetSL280,Indianapolis,IN46202,USA E-mail:[email protected] LaurenceT.Yang St.FrancisXavierUniversity,DepartmentofComputerScience Antigonish,NS,B2G2W5,Canada E-mail:[email protected] LibraryofCongressControlNumber:2005936805 CRSubjectClassification(1998):C.2,C.3,D.4,D.2,H.4,K.6.5,H.5.3,K.4 ISSN 0302-9743 ISBN-10 3-540-30803-2SpringerBerlinHeidelbergNewYork ISBN-13 978-3-540-30803-4SpringerBerlinHeidelbergNewYork Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. SpringerisapartofSpringerScience+BusinessMedia springeronline.com ©IFIPInternationalFederationforInformationProcessing 2005 PrintedinGermany Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SPIN:11596042 06/3142 543210 Preface Welcome to the proceedings of the EUC 2005 workshops, held in conjunction with the IFIP InternationalConference on Embedded and Ubiquitous Comput- ing in Nagasaki, Japan, December 6-9, 2005. The objective of these workshops is to extend the spectrum of the main conference by providing a premier internationalforum for researchersand prac- titioners from both industry and academia, to discuss hot topics and emerging areas, to share recent progress and latest results, and to promote cutting-edge research and future cooperation on embedded and ubiquitous computing. To meet this objective, we featured five workshops: – UISW 2005: The Second International Symposium on Ubiquitous Intelli- gence and Smart Worlds – NCUS 2005:IFIP InternationalSymposium onNetwork-CentricUbiquitous Systems – SecUbiq 2005: The First International Workshop on Security in Ubiquitous Computing Systems – USN2005:The FirstInternationalWorkshoponRFIDandUbiquitous Sen- sor Networks – TAUES2005:TheInternationalWorkshoponTrustedandAutonomicUbiq- uitous and Embedded Systems They address five state-of-the-artresearchdirections in embedded and ubiq- uitous computing: – UISW 2005: Following ubiquitous computers, networks, information, ser- vices,etc.,isaroadtowardsasmartworld(SW)createdonbothcyberspaces and real spaces. A SW is characterized mainly by ubiquitous intelligence (UI) or computational intelligence pervasive in the physical world, filled with ubiquitous intelligent or smart real things, that are capable of com- puting, communicating, and behaving smartly with some intelligence. One of the profoundimplications of such ubiquitous smart things is that various kinds and levels of intelligence will exist ubiquitously in everyday objects, environments, systems and even ourselves, and possibly be extended from man-made to natural things. Ubicomp or percomp can be regarded as the computing of all these intelligent/smart real things. A smart thing can be endowed with different levels of intelligence, and may be context-aware,ac- tive,interactive,reactive,proactive,assistive,adaptive,automated,sentient, perceptual, cognitive, autonomic and/or thinking. Intelligent/smart things is an emerging research field covering many disciplines. A series of grand challenges exist to move from the ubiquitous world with universal services of any means/place/time to the SW of trustworthy services with the right means/place/time. VI Preface – NCUS2005:Historically,ubiquitoussystemshavebeenhighlyengineeredfor a particular task, with no spontaneous interactions among devices. Recent advances in wireless communication and sensor/actuator technologies have givenrisetoanewgenreofubiquitoussystems.Thisnewgenreischaracter- ized as self-organizing, critically resource constrained, and network-centric. The fundamental change is communication: numerous small devices operat- ing collectively,ratherthanasstand-alonedevices,forma dynamicambient network that connects each device to more powerful networks and process- ing resources. IFIP International Symposium on Network-Centric Ubiqui- tous Systems was launched to serve as a premier international forum for researchersandpractitioners,frombothindustryandacademiatosharethe latest research results and ideas on ubiquitous networking and its applica- tions, thereby promoting research activities in this area. – SecUbiq 2005: Ubiquitous computing technology provides an environment where users expect to access resources and services anytime and anywhere. Serious security risks and problems arise because resources can now be ac- cessed by almost anyone with a mobile device in such an open model. The security threats exploited the weakness of protocols as well as operating systems, and also extended to attack ubiquitous applications. The security issues,suchasauthentication,accesscontrol,trustmanagement,privacyand anonymity etc., should be fully addressed. This workshop provided a forum foracademicandindustryprofessionalstodiscussrecentprogressinthearea of ubiquitous computing system security, and included studies on analysis, models and systems, new directions, and novel applications of established mechanisms approaching the risks and concerns associated with the utiliza- tion and acceptance of ubiquitous computing devices and systems. – USN 2005: In the emerging era of ubiquitous computing, networked small embeddeddeviceswithsensingcapabilitieswillplayakeyrole.Smallenough to guarantee the pervasiveness in the ubiquitous world, a network of sensor devices provides valuable information to be exploited for a great variety of sensor applications. While there has been intensive research during the last few years, the consideration of anywhere and anytime presence still brings new challenges, keeping the topic of sensor networks in the center of the ubiquitous systems investigation. At the same time, radio frequency iden- tification (RFID) shows a great potential in market penetration to address today’s object identification systems, and its technologies already entail a success for the industry with some field applications across the globe. How- ever,numerousquestionsaboutitsimplementation,capability,performance, reliability, economy and integration with other technologies still remain to be answered.The purpose of USN 2005 was to establish a discussion frame- workonallthe challengesraisedfromthe evolutionofthe ubiquitoussensor networks and RFID technologies. As a unique opportunity to obtain an in- sightintothe leadingtechnologiesofthe nextpervasiveera,USN 2005tried toprovidetheplacefordiscussingandexchangingideasfrombothacademia and industry worldwide. Preface VII – TAUES 2005: Embedded and ubiquitous computing is emerging rapidly as anexcitingnewparadigmtoprovidecomputingandcommunicationservices all the time, everywhere. 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. To achieve this level of invisi- ble ubiquitous and pervasivecomputation andcommunication,we will need tostudytrustedandself-managinginfrastructure.Assuch,itisnecessaryto develop new trustworthy software, selfware technologies, and self-X proper- tiestoeffectivelyandinconspicuouslymanagetheseemergingembeddedand ubiquitous systems.Trustworthycomputing,whichisessentialto embedded and ubiquitous systems, addresses all issues relating to security, privacy, re- liability,andinformationintegrity.Oneofthemostpromisingparadigmsfor self-managing systems is that of autonomic computing, which is inspired by nature and biological systems (such as the autonomic nervous system) that have evolved to cope with the challenges of scale, complexity, heterogeneity andunpredictabilitybybeingdecentralized,embedded,contextaware,adap- tive, ubiquitous and resilient. This new era is characterized by self-X prop- erties such as self-defining, self-configuring, self-optimizing, self-protecting and self-healing as well as context aware and anticipatory. This workshop brought together computer scientists, industrial engineers and researchers to discuss and exchange experimental or theoretical results, novel designs, work-in-progress,experience,casestudies,andtrend-settingideasinthearea of trusted and autonomic ubiquitous and embedded systems. In pursuit of excellence, a distinguished international panel of reviewers was assembled and worked hard to review the submitted papers in a timely and professional manner. UISW2005,NCUS2005,SecUbiq2005,andUSN2005attracted175,66,51, and 50 papers, respectively. The ProgramCommittees accepted 59, 24, 21, and 18 papers based on peer reviews, for acceptance rates of 34%, 36%, 41%, and 36%, respectively. TAUES 2005 consists of ten accepted papers. In total, 132 papers were chosen for delivery and inclusion in this volume from many submissions all over the world, with a weighted average acceptance rateof36%.These,webelieve,areofahighstandardandresultedinstimulating discussions when presented at the forum. Numerous people deserveappreciationandrecognitionfor their contribution to making EUC 2005 workshops a success: – UISW 2005: First of all, we would like to thank the EUC 2005 Organi- zation Committee for their support, guidance, and help. We would like to express our special thanks to Jeneung Lee, SatoshiItaya,HiroyukiYoshino, and Youhei Tanaka for maintaining the Web system, and handling the sub- mission and review process. In addition, we would like to give our special thanks to local organizers at Nagasaki. Finally, we also would like to take the opportunity to thank all the members of the Organization Committee and Program Committee as well as the authors for paper submission and reviewers for paper review. VIII Preface – NCUS 2005: The exciting program was the result of the hard and excellent work of many others. We would like to express our sincere appreciation to all authors for their valuable contributions and to all Program and Tech- nical Committee members and external reviewers for their cooperation in completing the program under a very tight schedule. – SecUbiq 2005: First, we would like to thank all the authors for their hard work in preparing submissions to the workshop. We deeply appreciate the effort and contributions of the Program Committee members, who worked very hardto sendback their comments andto put together anexciting pro- gram.Especially,wethanktheeffortofthoseProgramCommitteemembers who delivered their reviews in a timely manner despite having to face very difficult personal situations. In addition, we would like to thank the EUC 2005 Organization Committee for their support, guidance, and help for the workshop.Wewouldliketogiveourspecialthankstothelocalorganizersat NagasakiInstituteofAppliedScienceandtothosepeoplewhokindlyhelped us prepare and organize the SecUbiq 2005 workshop. – USN 2005: We owe a great deal of thanks to the members of the Program Committee and the reviewers. The success of this year’s USN would not be possible without their hardwork.We arealsogratefulto allthe members of SteeringCommittee,JongsukChae,JoongsooMa,HaoMin,KangShinand Yu-Chee Tseng, for their advice and support. Finally, our many thanks to Toma´s Sa´nchez Lo´pez of the Information and Communications University for his great help in preparing the workshop. USN 2005 was co-sponsored by the Mobile Multimedia Research Center (ITRC program of Ministry of Information and Communication, Korea) and the Auto-ID Labs Korea. – TAUES2005:The exciting programfor this conferencewasthe resultofthe hard and excellent work of many others, such as Program Co-chairs, exter- nal reviewers, Program and Technical Committee members. We would like to express our sincere appreciation to all authors for their valuable contri- butionsandtoallProgramandTechnicalCommitteemembersandexternal reviewersfortheircooperationincompletingtheprogramunderaverytight schedule.WewerealsogratefultothemembersoftheOrganizingCommittee for supporting us in handling the many organizationaltasks. October 2005 Tomoya Enokido, Lu Yan Bin Xiao, Daeyoung Kim Yuanshun Dai, Laurence T. Yang EUC 2005 Workshop Chairs EUC 2005 Workshops Organization EUC 2005 Workshop Chairs Makoto Takizawa Tokyo Denki University, Japan Seongsoo Hong Seoul National University, Korea UISW 2005 Executive Committee General Chairs: Jianhua Ma, Hosei University, Japan Laurence T. Yang, St. Francis Xavier University, Canada ProgramChairs: Tomoya Enokido, Rissho University, Japan Victor Callaghan, University of Essex, UK Hai Jin, Huazhong Univ. of Science & Technology, China Advisory Committee: Makoto Takizawa,Tokyo Denki Univ., Japan Moon Hae Kim, Konkuk University, Korea Hitoshi Aida, The University of Tokyo, Japan Makoto Amamiya, Kyushu University, Japan Leonard Barolli, Fukuoka Institute of Tech., Japan Jingde Cheng, Saitama University, Japan Minyi Guo, The University of Aizu, Japan Ali R. Hurson, Pennsylvania State University, USA Haruhisa Ichikawa, NTT Network Innovation Lab., Japan Kane Kim, University of California, Irvine, USA Madjid Merabti, Liverpool John Moores Univ., UK Manish Parashar,Rutgers University, USA Tae-Woo Park, AFOSR/AOARD, USA Ichiro Satoh, National Institute of Informatics, Japan Timothy K. Shih, Tamkang University, Taiwan David Taniar, Monash University, Australia Jeffrey J.P. Tsai, Univ. of Illinois at Chicago, USA Jhing-Fa Wang, Nat. Cheng Kung Univ., Taiwan Albert Zomaya,University of Sydney, Australia X Organization UISW 2005 Program/Technical Committee Marios C. Angelides Brunel University, UK Bernady Apduhan Kyushu Sangyo University, Japan Juan Carlos Augusto University of Ulster at Jordanstown, UK Jiannong Cao Hong Kong Polytechnic Univ., Hong Kong, China Genci Capi Fukuoka Institute of Tech., Japan Chih-Yung Chang Tamkang University, Taiwan Han-Chieh Chao National Dong Hwa University, Taiwan Kuo-Ming Chao Coventry University, UK Vipin Chaudhary Wayne State University, USA Zixue Cheng The University of Aizu, Japan Ken Jen-Shiun Chiang Tamkang University, Taiwan Xavier Defago JAIST, Japan Lawrence Y. Deng St. John’s & Mary’s Inst. of Tech., Taiwan Mieso Denko, University of Guelph, Canada Marios D. Dikaiakos University of Cyprus, Cyprus Michael Ditze University of Paderborn, Germany Arjan Durresi Louisiana State University, USA Frank Golatowski University of Rostock, Germany Takahiro Hara Osaka University, Japan Naohiro Hayashibara Tokyo Denki University, Japan Aiguo He The University of Aizu, Japan Pin-Han Ho University of Waterloo, Canada Hui-Huang Hsu Tamkang University, Taiwan Chung-Ming Huang Nat. Cheng Kung Univ., Taiwan Runhe Huang Hosei University, Japan Tsung-Chuan Huang Nat. Sun Yat-sen Univ., Taiwan Jason C. Hung Northern Taiwan Inst. of Sci. and Tech., Taiwan Ren-Hung Hwang National Chung Cheng University, Taiwan Jadwiga Indulska Univ. of Queensland, Australia Xiaohong Jiang Tohoku University, Japan Qun Jin Waseda University, Japan Chung-Ta King National TsingHua University, Taiwan Akio Koyama Yamagata University, Japan Stan Kurkovsky Columbus State University, USA Choonhwa Lee Hanyang University, Korea Wonjun Lee Korea University, Korea Hong-Va Leong Hong Kong Polytechnic Univ., Hong Kong, China Jiandong Li Xidian University, China Fuhua Oscar Lin Athabasca University, Canada Alex Zhaoyu Liu Univ. of North Carolina at Charlotte, USA Beniamino Di Martino Second Univ. of Naples, Italy Geyong Min University of Bradford, UK Yi Mu University of Wollongong, Australia Thomas Noel University Louis Pasteur, France Antonio Puliafito University of Messina, Italy Organization XI UISW 2005 Program/Technical Committee (continued) Aaron J. Quigley University College Dublin, Ireland Indrakshi Ray Colorado State University, USA Jae-cheol Ryou Chungnam National Univ., Korea Hiroki Saito Tokyo Denki University, Japan Kouichi Sakurai Kyushu University, Japan Elhadi Shakshuki Acadia University, Canada David Simplot-Ryl Univ. Lille 1, France Alexei Sourin Nanyang Tech. Univ., Singapore Ivan Stojmenovic Ottawa University, Canada Willy Susilo University of Wollongong, Australia Tsutomu Terada Osaka University, Japan Yu-Chee Tseng National Chiao-Tung University, Taiwan Javier Garcia Villalba Complutense Univ. of Madrid, Spain Cho-li Wang Hong Kong University, Hong Kong, China Li-Chun Wang National Chiao-Tung University, Taiwan Ying-Hong Wang Tamkang University, Taiwan Chaohui Wu Zhejiang University, China Jie Wu Florida Atlantic University, USA Bin Xiao Hong Kong Polytechnic Univ., Hong Kong, China Yang Xiao University of Memphis, USA Lu Yan Turku Centre for Computer Science, Finland Chu-Sing Yang National Sun Yat-sen University, Taiwan George Yee National Research Council, Canada Masao Yokota Fukuoka Institute of Tech., Japan Takaichi Yoshida Kyushu Institute of Technology, Japan Jon (Jong-Hoon) Youn Univ. of Nebraska at Omaha, USA Muhammed Younas Oxford Brookes University, UK Ming Yu SUNY at Binghamton, USA Salim Zabir Panasonic R&D, Japan Guozhen Zhang Waseda University, Japan Jingyuan (Alex) Zhang University of Alabama, USA Qiangfu Zhao The University of Aizu, Japan Xiaobo Zhou University of Colorado at Colorado Springs, USA