Lecture Notes in Computer Science 4549 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 UniversityofCalifornia,LosAngeles,CA,USA DougTygar UniversityofCalifornia,Berkeley,CA,USA MosheY.Vardi RiceUniversity,Houston,TX,USA GerhardWeikum Max-PlanckInstituteofComputerScience,Saarbruecken,Germany James Aspnes Christian Scheideler Anish Arora Samuel Madden (Eds.) Distributed Computing in Sensor Systems Third IEEE International Conference, DCOSS 2007 Santa Fe, NM, USA, June 18-20, 2007 Proceedings 1 3 VolumeEditors JamesAspnes YaleUniversity,DepartmentofComputerScience 51ProspectStreet,NewHaven,CT06520-8285,USA E-mail:aspnes@cs.yale.edu ChristianScheideler TechnicalUniversityofMunich,InstituteofInformatics Boltzmannstr.3,85748Garching,Germany E-mail:scheideler@in.tum.de AnishArora OhioStateUniversity,DepartmentofComputerScienceandEngineering 395DreeseHall,Columbus,OH43210-1277,USA E-mail:anish@cse.ohio-state.edu SamuelMadden MassachusettsInstituteofTechnology ComputerScienceandArtificialIntelligenceLaboratory(CSAIL) 32VassarSt.,Cambridge,MA02139,USA E-mail:srmadden@mit.edu LibraryofCongressControlNumber:2007928495 CRSubjectClassification(1998):C.2.4,C.2,D.4.4,E.1,F.2.2,G.2.2,H.4 LNCSSublibrary:SL5–ComputerCommunicationNetworksand Telecommunications ISSN 0302-9743 ISBN-10 3-540-73089-3SpringerBerlinHeidelbergNewYork ISBN-13 978-3-540-73089-7SpringerBerlinHeidelbergNewYork Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. SpringerisapartofSpringerScience+BusinessMedia springer.com ©Springer-VerlagBerlinHeidelberg2007 PrintedinGermany Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SPIN:12077670 06/3180 543210 Message from the General Co-chairs We are pleased to welcome you to the proceedings of DCOSS 2007, the IEEE InternationalConferenceonDistributedComputinginSensorSystems,thethird eventinthisannualconferenceseries.TheDCOSSmeetingseriescoversthe key aspects of distributed computing in sensor systems, such as high-level abstrac- tions,computationalmodels,systematicdesignmethodologies,algorithms,tools and applications. Thismeetingwouldnothavebeenpossiblewithoutthetirelesseffortofmany volunteers. We are indebted to the DCOSS 2007 Program Chair, James Asp- nes, for overseeing the review process and composing the technical program. We appreciate his leadership in putting together a strong and diverse Program Committee(PC)coveringvariousaspectsofthismultidisciplinaryresearcharea. We would like to thank the PC Vice Chairs, the members of the Program Committee,theexternalrefereesconsultedbythePC,aswellasalloftheauthors who submitted their work to DCOSS 2007. Severalvolunteerscontributedsignificantly to the realizationofthe meeting. We wish to thank the organizers of the three workshops that were collocated with DCOSS 2007. We would like to thank Wendi Heinzelman and Bhaskar Krishnamacharifor their efforts in organizingthe poster session.Special thanks go to Amol Bakshi for handling Web-based publicity and local arrangements, and Yang Yu for his assistance in putting together this proceedings volume. We would like to especially thank Jose Rolim, DCOSS Steering Committee Chair,forinvitingustobetheGeneralCo-chairs.Hisinvaluableinputinshaping this conference series and his timely contributions in resolving meeting-related issues are gratefully acknowledged. Wewishtothankthekeynotespeakers,RichardM.Karp(UniversityofCali- forniaatBerkeley)andP.R.Kumar(UniversityofIllinois,Urbana-Champaign). We deeply appreciate their participation in the meeting. Finally, we would like to acknowledge the sponsorship by the IEEE Techni- cal Committee on Parallel Processing, the IEEE Technical Committee on Dis- tributed Processing, the TCS-Sensor Lab of the Centre Universitaire d. Infor- matiqueoftheUniversityofGeneva,SwitzerlandandtheEuropeanAssociation for Theoretical Computer Science (EATCS). The researcharea of sensor networks is rapidly evolving,influenced by fasci- nating advances in supporting technologies. We sincerely hope that this confer- enceserieswillserveasaforumforresearchersworkingindifferent,complemen- tary aspects of this multidisciplinary field to exchange ideas and interact and cross-fertilize research in the algorithmic and foundational aspects, high-level approaches as well as more applied and technology-related issues focusing on tools and applications of wireless sensor networks. June 2007 Sotiris Nikoletseas Viktor K. Prasanna Message from the Program Chair Thisvolumeholdstheproceedingsofthe 3rdAnnualConferenceonDistributed Computing on Sensor Systems (DCOSS 2007). The 27 papers in this volume where selected from 71 submissions in three tracks covering the areas of al- gorithms, applications, and systems. The conference continues in its mission to bring together researchers in all areas of sensor systems and ensure cross- pollination both between theory and practice and between the broader field of distributed computing and the specific issues arising in sensor networks and related systems. Selecting the papers for this volume required the efforts of many people, in- cludingthe membersofthe ProgramCommittee andnumerousoutsidereferees. The work of the three Program Committee Vice Chairs—Christian Scheideler, for the Algorithms track; Anish Arora, for the Applications track; and Samuel Madden, for the Systems track—to make this process run smoothly was an in- valuablecontributiontoitssuccess.Iamdeeplyintheirdebtforagreeingtotake onthis responsibility, as I amto the many members of the ProgramCommittee and the many external referees who worked with them. I would also like to thank the Proceedings Chair, Yang Yu, for his tireless workinassemblingtheconferenceproceedings,andtheGeneralCo-chairsSotiris Nikoletseas and Viktor Prasanna for their guidance and countless efforts in or- ganizing the conference. June 2007 James Aspnes Organization General Chair Sotiris Nikoletseas University of Patras and CTI, Greece Viktor K. Prasanna University of Southern California, USA Vice General Chair Azzedine Boukerche University of Ottawa, Canada Program Chair James Aspnes Yale University, USA Program Vice Chairs Algorithms Christian Scheideler Technical University of Munich, Germany Applications Anish Arora Ohio State University, USA Systems Samuel Madden Massachusetts Institute of Technology, USA Steering Committee Chair Jose Rolim University of Geneva, Switzerland Steering Committee Sajal Das University of Texas at Arlington, USA Josep Diaz UPC Barcelona, Spain Deborah Estrin University of California, Los Angeles, USA Phillip B. Gibbons Intel Research, Pittsburgh, USA Sotiris Nikoletseas University of Patras and CTI, Greece Christos Papadimitriou University of California, Berkeley, USA Kris Pister University of California, Berkeley, and Dust, Inc., USA Viktor Prasanna University of Southern California, Los Angeles, USA VIII Organization Poster Chair Wendi Heinzelman University of Rochester, USA Bhaskar Krishnamachari University of Southern California, USA Proceedings Chair Yang Yu Motorola Labs, USA Publicity Co-chairs Amol Bakshi University of Southern California, USA Sanjay Jha University of New South Wales, Australia Christian Schindelhauer University of Freiburg, Germany Finance Chair Germaine Gusthiot University of Geneva, Switzerland Sponsoring Organizations IEEE Computer Society Technical Committee on ParallelProcessing (TCPP) IEEE Computer Society Technical Committee on Distributed Processing (TCDP) Held in Cooperation with ACM Special Interest Group on Computer Architecture (SIGARCH) ACM Special Interest Group on Embedded Systems (SIGBED) European Association for Theoretical Computer Science (EATCS) IFIP WG 10.3 Program Committee Tarek Abdelzaher University of Illinois at Urbana-Champaign, USA Philippe Bonnet University of Copenhagen, Denmark Bogdan Chlebus of Colorado at Denver, USA Alfredo Cuzzocrea University of Calabria, Italy Uday Desai Indian Institute of Technology at Bombay, India Amol Deshpande University of Maryland, College Park, USA Deborah Estrin University of California at Los Angeles, USA Andras Farago University of Texas at Dallas, USA Organization IX Sandor Fekete Braunschweig University of Technology, Germany Thomas Fuhrmann University of Karlsruhe, Germany Jie Gao Stony Brook University, USA David Gay Intel Research, Berkeley, USA Ramesh Govindan University of Southern California, USA Tom Henderson University of Utah, USA Teruo Higashino Osaka University, Japan S. Sitharama Iyengar Louisiana State University, USA Bill Kaiser University of California at Los Angeles, USA David Kempe University of Southern California, USA Eddie Kohler University of California at Los Angeles, USA Bhaskar Krishnamachari University of Southern California, USA Alex Labrinidis University of Pittsburgh, USA Xiang-Yang Li Illinois Institute of Technology, USA Sharad Mehrotra University of California at Irvine, USA Vinayak Naik University of California at Los Angeles, USA Suman Nath Microsoft Research, USA Alessandro Panconesi University of Rome “La Sapienza,” Italy Joe Paradiso Massachusetts Institute of Technology, USA Rajmohan Rajaraman Northeastern University, USA Jim Reich Xerox Parc, USA Andrea Richa Arizona State University, USA Kay R¨omer ETH Zurich, Switzerland Christian Scheideler Technical University of Munich, Germany Jack Stankovic University of Virginia, USA Gaurav Sukhatme University of Southern California, USA Subhash Suri University of California at Santa Barbara, Germany Andreas Terzis Johns Hopkins University, USA Yu-Chee Tseng National Chiao Tung University, Taiwan, ROC Matt Welsh Harvard University, USA Peter Widmayer ETH Zurich, Switzerland Wei Ye USC ISI, USA Hongwei Zhang Wayne State University, USA Lisa Zhang Bell Labs, USA Referees Fang Bian Sameh Gobriel madaka Flavio Chierichetti Anandha Gopalan Ki-Young Jang Jingjing Duan Shenoda Guirguis Shyam Kapadia Devdatt Dubhashi Ted Herman Jason Kirschenbaum Amitabha Ghosh Hojjat Jafarpour Teresa Ko Omprakash Gnawali Ravi Chandra Jammala- Nupur Kothari X Organization Alexander Kroeller Mohammad Rahimi Claudio Vicari Vinod Kulathumani Rik Sarkar Yin Wang Santosh Kumar Tom Schoellhammer Karen Weeks Rafael Laufer Michael Segal Donglin Xia Xin Liu Mohamed Sharaf Bo Xing Daniel Massaguer Abhishek Sharma Guoliang Xue Michele Nati Simone Silvestri Kiran Yedavalli Melih Onus Primoz Skraba Xingbo Yu Jeongyeup Paek Dongjin Son Xianjin Zhu Joseph Paradiso Avinash Sridharan Sundeep Pattem Bin Tang Roberto Petroccia Bishal Thapa
Description: