COVID-19 Update: We are currently shipping orders daily. However, due to transit disruptions in some geographies, deliveries may be delayed. To provide all customers with timely access to content, we are offering 50% off Science and Technology Print & eBook bundle options. Terms & conditions.
Wireless Sensor Networks - 1st Edition - ISBN: 9781558609143, 9780080521725

Wireless Sensor Networks

1st Edition

An Information Processing Approach

Authors: Feng Zhao Leonidas Guibas
Hardcover ISBN: 9781558609143
Paperback ISBN: 9781493303779
eBook ISBN: 9780080521725
Imprint: Morgan Kaufmann
Published Date: 6th July 2004
Page Count: 376
Sales tax will be calculated at check-out Price includes VAT/GST
Price includes VAT/GST

Institutional Subscription

Secure Checkout

Personal information is secured with SSL technology.

Free Shipping

Free global shipping
No minimum order.

Table of Contents

1 Introduction <BR id=""CRLF"">1.1 Unique Constraints and Challenges <BR id=""CRLF"">1.2 Advantages of Sensor Networks <BR id=""CRLF"">1.2.1 Energy advantage <BR id=""CRLF"">1.2.2 Detection advantage <BR id=""CRLF"">1.3 Sensor Network Applications <BR id=""CRLF"">1.3.1 Habitat monitoring: wildlife conservation through autonomous, non-intrusive sensing <BR id=""CRLF"">1.3.2 Tracking chemical plumes: ad hoc, just-in-time deployment mitigating disasters <BR id=""CRLF"">1.3.3 Smart transportation: networked sensors making roads safer and less congested <BR id=""CRLF"">1.4 Collaborative Processing <BR id=""CRLF"">1.5 Key Definitions of Sensor Networks <BR id=""CRLF"">1.6 The Rest of the Book <BR id=""CRLF""> <BR id=""CRLF"">2 Canonical Problem: Localization and Tracking <BR id=""CRLF"">2.1 A Tracking Scenario <BR id=""CRLF"">2.2 Problem Formulation <BR id=""CRLF"">2.2.1 Sensing model <BR id=""CRLF"">2.2.2 Collaborative localization <BR id=""CRLF"">2.2.3 Bayesian state estimation <BR id=""CRLF"">2.3 Distributed Representation and Inference of States <BR id=""CRLF"">2.3.1 Impact of choice of representation <BR id=""CRLF"">2.3.2 Design desiderata in distributed tracking <BR id=""CRLF"">2.4 Tracking Multiple Objects <BR id=""CRLF"">2.4.1 State-space decomposition <BR id=""CRLF"">2.4.2 Data association <BR id=""CRLF"">2.5 Sensor Models <BR id=""CRLF"">2.6 Performance Comparison and Metrics <BR id=""CRLF"">2.7 Summary <BR id=""CRLF"">2.8 Appendix A: Optimal Estimator Design <BR id=""CRLF"">2.9 Appendix B: Particle Filter <BR id=""CRLF""> <BR id=""CRLF"">3 Networking Sensors <BR id=""CRLF"">3.1 Key Assumptions <BR id=""CRLF"">3.2 Medium Access Control <BR id=""CRLF"">3.2.1 The S-MAC Protocol <BR id=""CRLF"">3.2.2 IEEE 802.15.4 Standard and ZigBee <BR id=""CRLF"">3.3 General Issues <BR id=""CRLF"">3.4 Geographic, Energy-Aware Routing <BR id=""CRLF"">3.4.1 Unicast Geographic Routing <BR id=""CRLF"">3.4.2 Routing on a Curve <BR id=""CRLF"">3.4.3 Energy-Minimizing Broadcast <BR id=""CRLF"">3.4.4 Energy-Aware Routing to a Region <BR id=""CRLF"">3.5 Attribute-Based Routing <BR id=""CRLF"">3.5.1 Directed Diffusion <BR id=""CRLF"">3.5.2 Rumor Routing <BR id=""CRLF"">3.5.3 Geographic Hash Tables <BR id=""CRLF"">3.6 Summary <BR id=""CRLF""> <BR id=""CRLF"">4 Infrastructure Establishment <BR id=""CRLF"">4.1 Topology Control <BR id=""CRLF"">4.2 Clustering <BR id=""CRLF"">4.3 Time Synchronization <BR id=""CRLF"">4.3.1 Clocks and Communication Delays <BR id=""CRLF"">4.3.2 Interval Methods <BR id=""CRLF"">4.3.3 Reference Broadcasts <BR id=""CRLF"">4.4 Localization and Localization Services <BR id=""CRLF"">4.4.1 Ranging Techniques <BR id=""CRLF"">4.4.2 Range-Based Localization Algorithms <BR id=""CRLF"">4.4.3 Other Localization Algorithms <BR id=""CRLF"">4.4.4 Location Services <BR id=""CRLF"">4.5 Summary <BR id=""CRLF""><BR id=""CRLF"">5 Sensor Tasking and Control <BR id=""CRLF"">5.1 Task-Driven Sensing <BR id=""CRLF"">5.2 Roles of Sensor Nodes and Utilities <BR id=""CRLF"">5.3 Information-Based Sensor Tasking <BR id=""CRLF"">5.3.1 Sensor selection <BR id=""CRLF"">5.3.2 IDSQ: Information-driven sensor querying <BR id=""CRLF"">5.3.3 Cluster leader based protocol <BR id=""CRLF"">5.3.4 Sensor tasking in tracking relations <BR id=""CRLF"">5.4 Joint Routing and Information Aggregation <BR id=""CRLF"">5.4.1 Moving center of aggregation <BR id=""CRLF"">5.4.2 Multi-step information-directed routing <BR id=""CRLF"">5.4.3 Sensor group management <BR id=""CRLF"">5.4.4 Case study: sensing global phenomena <BR id=""CRLF"">5.5 Summary <BR id=""CRLF"">5.6 Appendix A: Information Utility Measures <BR id=""CRLF"">5.7 Appendix B: Sample Sensor Selection Criteria<BR id=""CRLF""> <BR id=""CRLF""><BR id=""CRLF"">6 Sensor Network Databases <BR id=""CRLF"">6.1 Sensor Database Challenges <BR id=""CRLF"">6.2 Querying The Physical Environment <BR id=""CRLF"">6.3 Query Interfaces <BR id=""CRLF"">6.3.1 Cougar sensor database and abstract data types <BR id=""CRLF"">6.3.2 Probabilistic queries <BR id=""CRLF"">6.4 High-level Database Organization <BR id=""CRLF"">6.5 In-Network Aggregation <BR id=""CRLF"">6.5.1 Query propagation and aggregation <BR id=""CRLF"">6.5.2 TinyDB query processing <BR id=""CRLF"">6.5.3 Query processing scheduling and optimization <BR id=""CRLF"">6.6 Data-Centric Storage <BR id=""CRLF"">6.7 Data Indices and Range Queries <BR id=""CRLF"">6.7.1 One-dimensional indices <BR id=""CRLF"">6.7.2 Multi-dimensional indices for orthogonal range searching <BR id=""CRLF"">6.7.3 Non-orthogonal range searching <BR id=""CRLF"">6.8 Distributed Hierarchical Aggregation <BR id=""CRLF"">6.8.1 Multi-resolution summarization <BR id=""CRLF"">6.8.2 Partitioning the summaries <BR id=""CRLF"">6.8.3 Fractional cascading <BR id=""CRLF"">6.8.4 Locality preserving hashing <BR id=""CRLF"">6.9 Temporal Data<BR id=""CRLF"">6.9.1 Data aging <BR id=""CRLF"">6.9.2 Indexing motion data <BR id=""CRLF"">6.10 Summary <BR id=""CRLF""><BR id=""CRLF""> <BR id=""CRLF"">7 Sensor Network Platforms and Tools <BR id=""CRLF"">7.1 Sensor Network Hardware <BR id=""CRLF"">7.1.1 Berkeley motes <BR id=""CRLF"">7.2 Sensor Network Programming Challenges <BR id=""CRLF"">7.3 Node-Level Software Platforms <BR id=""CRLF"">7.3.1 Operating system: TinyOS <BR id=""CRLF"">7.3.2 Imperative language: nesC <BR id=""CRLF"">7.3.3 Dataflow style language: TinyGALS <BR id=""CRLF"">7.4 Node-Level Simulators <BR id=""CRLF"">7.4.1 ns-2 and its sensor network extensions <BR id=""CRLF"">7.4.2 TOSSIM <BR id=""CRLF"">7.5 Programming Beyond Individual Nodes: State-centric programming <BR id=""CRLF"">7.5.1 Collaboration groups <BR id=""CRLF"">7.5.2 PIECES: A state-centric design framework <BR id=""CRLF"">7.5.3 Multi-target tracking problem revisited <BR id=""CRLF"">7.6 Summary <BR id=""CRLF""><BR id=""CRLF"">8 Applications and Future Directions <BR id=""CRLF"">8.1 A Summary of the Book <BR id=""CRLF"">8.2 Emerging Applications <BR id=""CRLF"">8.3 Future Research Directions <BR id=""CRLF"">8.3.1 Secure embedded systems <BR id=""CRLF"">8.3.2 Programming models and embedded operating systems <BR id=""CRLF"">8.3.3 Management of collaborative groups <BR id=""CRLF"">8.3.4 Light-weight signal processing <BR id=""CRLF"">8.3.5 Networks of high-data-rate sensors <BR id=""CRLF"">8.3.6 Google for the physical world <BR id=""CRLF"">8.3.7 Closing the loop with actuators <BR id=""CRLF"">8.3.8 Distributed information architecture <BR id=""CRLF"">8.4 Conclusion


Information processing in sensor networks is a rapidly emerging area of computer science and electrical engineering research. Because of advances in micro-sensors, wireless networking and embedded processing, ad hoc networks of sensor are becoming increasingly available for commercial, military, and homeland security applications. Examples include monitoring (e.g., traffic, habitat, security), industrail sensing and diagnostics (e.g., factory, appliances), infrastructures (i.e., power grid, water distribution, waste disposal) and battle awareness (e.g., multi-target tracking). This book introduces practitioners to the fundamental issues and technology constraints concerning various aspects of sensor networks such as information organization, querying, routing, and self-organization using concrete examples and does so by using concrete examples from current research and implementation efforts.

Key Features

  • Written for practitioners, researchers, and students and relevant to all application areas, including environmental monitoring, industrial sensing and diagnostics, automotive and transportation, security and surveillance, military and battlefield uses, and large-scale infrastructural maintenance
  • Skillfully integrates the many disciplines at work in wireless sensor network design: signal processing and estimation, communication theory and protocols, distributed algorithms and databases, probabilistic reasoning, energy-aware computing, design methodologies, evaluation metrics, and more
  • Demonstrates how querying, data routing, and network self-organization can support high-level information-processing tasks


Sensor networking and embedded systems professionals including development engineers, research scientists, system architects, etc., in a wide variety of companies from the defense industry to the home computing and electronics industry


No. of pages:
© Morgan Kaufmann 2004
6th July 2004
Morgan Kaufmann
Hardcover ISBN:
Paperback ISBN:
eBook ISBN:


"Wireless sensor and actuator nets, also known as motes and smart dust, are an emerging computer class based on a new platform, networking structure, and interface that enable novel, low cost, high volume, applications. This text and reference is a critical link to create this new class by covering the field of study for both practitioners and researchers. Unlike earlier computer classes that have been mostly evolutionary, motes require the “tall, thin man” that Carver Mead used to describe custom VLSI design. Motes system research and development require, deep knowledge of radio links, networks, operating systems, each application, and their interaction. Zhao and Guibas provide an excellent foundation for embarking on understanding and building these new systems." --Gordon Bell, Senior Researcher, Microsoft Corporation

"This book provides both an insightful overview of the emerging field of wireless sensor networks, and an in depth treatment of algorithmic signal and information processing issues. An excellent text for both professionals and students!"
--Deborah Estrin, Center for Embedded Networked Sensing, UCLA

Ratings and Reviews

About the Authors

Feng Zhao

Feng Zhao is a senior researcher at Microsoft, where he manages the Networked Embedded Computing Group. He received his Ph.D. in Electrical Engineering and Computer Science from MIT and has taught at at Stanford University and Ohio State University. Dr. Zhao was a principal scientist at Xerox PARC and directed PARC’s sensor network research effort. He is serving as the Editor-In-Chief of ACM Transactions on Sensor Networks.

Affiliations and Expertise

Microsoft Research, Redmond, WA

Leonidas Guibas

Professor Guibas heads the Geometric Computation group in the Computer Science Department of Stanford University, where he works on algorithms for sensing, modeling, reasoning about, rendering, and acting on the physical world. He is well-known for his work in computational geometry, computer graphics, and discrete algorithms. Professor Guibas obtained his Ph.D. from Stanford, has worked at PARC, MIT, and DEC/SRC, and was recently elected an ACM Fellow.

Affiliations and Expertise

Geometric Computing Group, Stanford University, Stanford, CA