The book constitutes the refereed proceedings of the Third International Conference on Distributed Computing in Sensor Systems, DCOSS 2007, held in Sante Fe, NM, USA in June 2007. The 27 revised full papers presented were carefully reviewed and selected from 71 submissions. The papers class in three tracks covering the areas of algorithms, applications, and systems, thus bridging the gap between theory and practice and between the broader field of distributed computing and the specific issues arising in sensor networks and related systems. The book constitutes the refereed proceedings of the Third International Conference on Distributed Computing in Sensor Systems, DCOSS 2007, held in Sante Fe, NM, USA in June 2007. The 27 revised full papers presented were carefully reviewed and selected from 71 submissions. The papers class in three tracks covering the areas of algorithms, applications, and systems, thus bridging the gap between theory and practice and between the broader field of distributed computing and the specific issues arising in sensor networks and related systems. Distributed Coalition Formation in Visual Sensor Networks: A Virtual Vision Approach 1 Faisal Qureshi and Demetri Terzopoulos Efficient and Distributed Access Control for Sensor Networks 21 Donggang Liu Optimizing End to End Routing Performance in Wireless Sensor Networks 36 Chen Wang, Guokai Zeng, and Li Xiao Improving Event-to-Sink Throughput in Wireless Sensor Networks 50 Chen Wang and Li Xiao Dwarf: Delay-aWAre Robust Forwarding for Energy-Constrained Wireless Sensor Networks 64 Mario Strasser, Andreas Meier, Koen Langendoen, and Philipp Blum Localization for Anchoritic Sensor Networks 82 Yuliy Baryshnikov and Jian Tan Mobile Anchor-Free Localization for Wireless Sensor Networks 96 Yurong Xu, Yi Ouyang, Zhengyi Le, James Ford, and Fillia Makedon Optimal Cluster Association in Two-Tiered Wireless Sensor Networks 110 WeiZhao Wang, Wen-Zhan Song, Xiang-Yang Li, and Kousha Moaveni-Nejad Distributed Facility Location Algorithms for Flexible Configuration of Wireless Sensor Networks 124 Christian Frank and Kay R mer SNTS: Sensor Network Troubleshooting Suite 142 Mohammad Maifi Hasan Khan, Ligian Luo, Chengdu Huang, and Tarek Abdelzaher Design and Implementation of a Flexible Location Directory Service for Tiered Sensor Networks 158 Sangeeta Bhattacharya, Chien-Liang Fok, Chenyang Lu, and Gruia-Catalin Roman A Semantics-Based Middleware for Utilizing Heterogeneous Sensor Networks 174 Eric Bouillet, Mark Feblowitz, Zhen Liu, Anand Ranganath, and Anton Riabov, and Fan Ye A Compilation Framework for Macroprogramming Networked Sensors 189 Animesh Pathak, Luca Mottola, Amol Bakshi, Viktor K. Prasanna, and Gian Pietro Picco Passive Inspection of Sensor Networks 205 Matthias Ringwald, Kay R mer, and Andrea Vitaletti Separating the Wheat from the Chaff: Practical Anomaly Detection Schemes in Ecological Applications of Distributed Sensor Networks 223 Luis M.A. Bettencourt, Aric A. Hagberg, and Levi B. Larkey Image Change Detection Using Wireless Sensor Networks 240 SreeRamya Yelisetty and Kamesh R. Namuduri Near Optimal Sensor Selection in the COlumbia RIvEr (CORIE) Observation Network for Data Assimilation Using Genetic Algorithms 253 Thanh Dang, Sergey Frolov, Nirupama Bulusu, Wu-chi Feng, and Ant nio Baptista Data Salmon: A Greedy Mobile Basestation Protocol for Efficient. Data Collection in Wireless Sensor Networks 267 Murat Demirbas, Onur Soysal. and Ali Saman Tosun SDIP3: Structured and Dynamic Information Push and Pull Protocols for Distributed Sensor Networks 281 Ying Zhang and Qingfeng Huang Efficient Computation of Minimum Exposure Paths in a Sensor Network Field 295 Hristo N. Djidjev Energy Efficient Intrusion Detection in Camera Sensor Networks 309 Primoz Skraba and Leonidas Guibas Leveraging Redundancy in Sampling Interpolation Applications for Sensor Networks 324 Periklis Liaskovits and Cart Schurgers A Fully Polynomial Approximation Algorithm for Collaborative Relaying in Sensor Networks Under Finite Rate Constraints 338 Rajgopal Kannan, Shuangqing Wei, Vasu Chakravarthy, and Murali Rangaswamy A Connectivity Based Partition Approach for Node Scheduling in Sensor Networks 354 Yong Ding, Chen Wang, and Li Xiao Energy-Efficient Data Acquisition Using a Distributed and Self-organizing Scheduling Algorithm for Wireless Sensor Networks 368 Supriyo Chatterjea, Tim Nieberg, Yang Zhang, and Paul Havinga An Adaptive Scheduling Protocol for Multi-scale Sensor Network Architecture 386 Santashil PalChaudhuri and David B. Johnson Minimum-Energy Broadcast with Few Senders 404 Stefan Funke, S ren Laue, and Rouven Naujoks Author Index 417