Information Processing in Sensor Networks: Second International Workshop, IPSN 2003, Palo Alto, CA, USA, April 22–23, 2003 Proceedings

687 Pages·2003·10.89 MB·English

by  Daniel Marco

Lecture Notes in Computer Science 2634
EditedbyG.Goos,J.Hartmanis,andJ.vanLeeuwen
3
Berlin
Heidelberg
NewYork
Barcelona
HongKong
London
Milan
Paris
Tokyo
Feng Zhao Leonidas Guibas (Eds.)
Information Processing
in Sensor Networks
Second International Workshop, IPSN 2003
Palo Alto, CA, USA, April 22-23, 2003
Proceedings
1 3
SeriesEditors
GerhardGoos,KarlsruheUniversity,Germany
JurisHartmanis,CornellUniversity,NY,USA
JanvanLeeuwen,UtrechtUniversity,TheNetherlands
VolumeEditors
FengZhao
PaloAltoResearchCenter(PARC)
3333CoyoteHillRoad,PaloAlto,CA94304,USA
E-mail:[email protected]
LeonidasGuibas
StanfordUniversity,ComputerScienceDepartment
GatesBuilding374,Stanford,CA94305,USA
E-mail:[email protected]
TheillustrationappearingonthecoverofthisbookistheworkofMarkWongfrom
PaloAltoResearchCenter.
Cataloging-in-PublicationDataappliedfor
AcatalogrecordforthisbookisavailablefromtheLibraryofCongress.
BibliographicinformationpublishedbyDieDeutscheBibliothek.
DieDeutscheBibliothekliststhispublicationintheDeutscheNationalbibliografie;
detailedbibliographicdataisavailableintheInternetat<http://dnb.ddb.de>.
CRSubjectClassification(1998):C.2.4,C.2,F.2,D.1.3,D.2,E.1,H.5.3,C.3,H.4
ISSN0302-9743
ISBN3-540-02111-6Springer-VerlagBerlinHeidelbergNewYork
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer-Verlag.Violationsare
liableforprosecutionundertheGermanCopyrightLaw.
Springer-VerlagBerlinHeidelbergNewYork
amemberofBertelsmannSpringerScience+BusinessMediaGmbH
http://www.springer.de
©Springer-VerlagBerlinHeidelberg2003
PrintedinGermany
Typesetting:Camera-readybyauthor,dataconversionbyPTP-BerlinGmbH
Printedonacid-freepaper SPIN:10925966 06/3142 543210
Preface
This volume contains the Proceedings of the 2nd International Workshop on
Information Processing in Sensor Networks (IPSN 2003). The workshop was
held at the Palo Alto Research Center (PARC), Palo Alto, California, on April
22–23, 2003.
Informationprocessinginsensornetworksisaninterdisciplinaryresearcharea
withdeepconnectionstosignalprocessing,networkingandprotocols,databases
and information management, as well as distributed algorithms. Because of ad-
vances in MEMS microsensors, wireless networking, and embedded processing,
ad hoc networks of sensors are becoming increasingly available for commercial
andmilitaryapplicationssuchasenvironmentalmonitoring(e.g.,traffic,habitat,
security), industrial sensing and diagnostics (e.g., factories, appliances), infra-
structure maintenance (e.g., power grids, water distribution, waste disposal),
and battlefield awareness (e.g., multitarget tracking).
From the engineering and computing point of view, sensor networks have
become a rich source of problems in communication protocols, sensor tasking
and control, sensor fusion, distributed databases and algorithms, probabilistic
reasoning, system/software architecture, design methodologies, and evaluation
metrics. This workshop took a systemic approach to address crosslayer issues,
from the physical sensor layer to the sensor signal processing and networking
levels and then all the way to the applications.
Following the successful 1st Workshop on Collaborative Signal and Infor-
mation Processing in Sensor Networks at PARC in 2001, this new workshop
brought together researchers from academia, industry, and government to pre-
sent and discuss recent work concerning various aspects of sensor networks such
as information organization, querying, routing, and self-organization, with an
emphasis on the high-level information processing tasks that these networks are
designed to perform.
Seventy-three papers were submitted to the workshop, of which 23 were ac-
cepted for oral presentation and 21 for presentation by poster. Each paper was
reviewed by approximately four reviewers. The reviewing process was handled
electronically, using CyberChair software. The program chairs are indebted to
the Technical Program Committee members for their efforts in putting together
an outstanding technical program.
We wish to acknowledge the generous support from the US National Science
Foundation (NSF) and the Defense Advanced Research Projects Agency
(DARPA), through Dr. Mari Maeda and Dr. Sri Kumar. We also wish to thank
many individuals who helped to make this workshop possible: Dr. Ying Zhang
ofPARCforputtingtogetherthisproceedingsvolume,JaewonShinofStanford
for all his assistance with the paper – handling software and related matters,
Jim Reich and Markus Fromherz of PARC for all the local arrangements, Jesse
Durham of Strategic Analysis Inc. for conference management, Prof. Jennifer
VI Preface
Hou of UIUC for handling financial support for student and speaker travel, and
PARCforprovidingorganizationalandlogisticalsupportfortheentireworkshop
through its Communications and Facilities Departments.
April 2003 Leonidas J. Guibas
Feng Zhao
Organization
IPSN 2003 was sponsored by the National Science Foundation (NSF) and the
DefenseAdvancedResearchProjectsAgency(DARPA),technicallycosponsored
by the IEEE Signal Processing Society and the IEEE Circuits and Systems
Society, in cooperation with the American Association for Artificial Intelligence
(AAAI).
Program Chairs
Leonidas J. Guibas Stanford University
Feng Zhao Palo Alto Research Center (PARC)
Advisory Committee
Vincent Chan Massachusetts Institute of Technology (MIT)
Deborah Estrin UniversityofCaliforniaatLosAngeles(UCLA)
Johan de Kleer PARC
Sri Kumar DARPA
Mari Maeda NSF
Shankar Sastry University of California at Berkeley (UCB)
Larry Smarr University of California at San Diego
Cal-(IT)2
Technical Program Committee
John Apostolopoulos HP Labs
Victor Bahl Microsoft Research
Chee-Yee Chong Booz Allen Hamilton
Hugh Durrant-Whyte University of Sydney
Johannes Gehrke Cornell University
Rajesh Gupta University of California at Irvine
Horst Haussecker Intel Research
John Heidemann University of Southern California, Information
Sciences Institute
Alfred Hero University of Michigan
Jennifer Hou University of Illinois at Urbana-Champaign
(UIUC)
Yuhen Hu University of Wisconsin
S.S. Iyengar Louisiana State University
Warren Jackson HP Labs
VIII Organization
Xenofon Koutsoukos Vanderbilt University
Zhen Liu IBM T.J. Watson Research Center
Teresa Lunt PARC
Nader Moayeri NationalInstituteofStandardsandTechnology
Arye Nehorai University of Illinois at Chicago
Thrasyvoulos Pappas Northwestern University
Umakishore Ramachandran Georgia Institute of Technology
Kannan Ramchandran UCB
Jim Reich PARC
Lui Sha UIUC
Howard Shrobe MIT
Yu-Chee Tseng National Chiao-Tung University, Taiwan
Kung Yao UCLA
Local Arrangements
Local Chairs Markus Fromherz and Jim Reich (PARC)
Finance Chair Julia Liu (PARC)
Publication
Ying Zhang PARC
Publicity
Tracy Kugelman PARC
Table of Contents
Information Processing in Sensor Networks
On the Many-to-One Transport Capacity of a Dense Wireless
Sensor Network and the Compressibility of Its Data ................... 1
Daniel Marco, Enrique J. Duarte-Melo, Mingyan Liu,
David L. Neuhoff
Distributed Sampling for Dense Sensor Networks:
A “Bit-Conservation Principle” ..................................... 17
Prakash Ishwar, Animesh Kumar, Kannan Ramchandran
Energy-Quality Tradeoffs for Target Tracking in Wireless Sensor
Networks ........................................................ 32
Sundeep Pattem, Sameera Poduri, Bhaskar Krishnamachari
Adaptive and Decentralized Operator Placement for In-Network
Query Processing ................................................. 47
Boris Jan Bonfils, Philippe Bonnet
Beyond Average: Toward Sophisticated Sensing with Queries ........... 63
Joseph M. Hellerstein, Wei Hong, Samuel Madden, Kyle Stanek
Boundary Estimation in Sensor Networks: Theory and Methods......... 80
Robert Nowak, Urbashi Mitra
Scalable Control of Decentralised Sensor Platforms .................... 96
Ben Grocholsky, Alexei Makarenko, Tobias Kaupp,
Hugh F. Durrant-Whyte
Distributed Group Management for Track Initiation and
Maintenance in Target Localization Applications...................... 113
Juan Liu, Jie Liu, James Reich, Patrick Cheung, Feng Zhao
Using Predictable Observer Mobility for Power Efficient Design
of Sensor Networks................................................ 129
Arnab Chakrabarti, Ashutosh Sabharwal, Behnaam Aazhang
Bounds on Achievable Rates for General Multi-terminal Networks
with Practical Constraints ......................................... 146
Mohammad Ali Khojastepour, Ashutosh Sabharwal,
Behnaam Aazhang
Source-Channel Communication in Sensor Networks................... 162
Michael Gastpar, Martin Vetterli
X Table of Contents
On Rate-Constrained Estimation in Unreliable Sensor Networks ........ 178
Prakash Ishwar, Rohit Puri, S. Sandeep Pradhan,
Kannan Ramchandran
Collaborative Signal Processing for Distributed Classification in
Sensor Networks .................................................. 193
Ashwin D’Costa, Akbar M. Sayeed
Multi-target Sensor Management Using Alpha-Divergence
Measures ........................................................ 209
Chris Kreucher, Keith Kastella, Alfred O. Hero
A Distributed Algorithm for Managing Multi-target Identities in
Wireless Ad-hoc Sensor Networks ................................... 223
Jaewon Shin, Leonidas J. Guibas, Feng Zhao
Hypothesis Testing over Factorizations for Data Association............ 239
Alexander T. Ihler, John W. Fisher, Alan S. Willsky
Energy-Constrained Collaborative Processing for Target Detection,
Tracking, and Geolocation ......................................... 254
Peter W. Boettcher, Gary A. Shaw
Array Processing for Target DOA, Localization, and Classification
Based on AML and SVM Algorithms in Sensor Networks .............. 269
L. Yip, K. Comanor, J.C. Chen, R.E. Hudson, K. Yao,
L.Vandenberghe
Energy Based Acoustic Source Localization .......................... 285
Xiaohong Sheng, Yu-Hen Hu
A Collaborative Approach to In-Place Sensor Calibration .............. 301
Vladimir Bychkovskiy, Seapahn Megerian, Deborah Estrin,
Miodrag Potkonjak
On the Error Characteristics of Multihop Node Localization in
Ad-Hoc Sensor Networks........................................... 317
Andreas Savvides, Wendy Garber, Sachin Adlakha,
Randolph Moses, Mani B. Srivastava
Organizing a Global Coordinate System from Local Information
on an Ad Hoc Sensor Network...................................... 333
Radhika Nagpal, Howard Shrobe, Jonathan Bachrach
A Performance Evaluation of Intrusion-Tolerant Routing in
Wireless Sensor Networks .......................................... 349
Jing Deng, Richard Han, Shivakant Mishra