Fundamentals of Sensor Network Programming: Applications and Technology

Book description

This book provides the basics needed to develop sensor network software and supplements it with many case studies covering network applications. It also examines how to develop onboard applications on individual sensors, how to interconnect these sensors, and how to form networks of sensors, although the major aim of this book is to provide foundational principles of developing sensor networking software and critically examine sensor network applications.

Table of contents

  1. Cover
  2. Half Title page
  3. Title page
  4. Copyright page
  5. Dedication
  6. Preface
  7. Foreword
  8. Acknowledgments
  9. About the Authors
  10. Notations and Abbreviations
  11. Part I: Overview
    1. Chapter 1: Introduction
      1. 1.1 Some Foundational Information
      2. 1.2 Next-Generation Sensor Networked Tiny Devices
      3. 1.3 Sensor Network Software
      4. 1.4 Performance-Driven Network Software Programming
      5. 1.5 Unique Characteristics of Programming Environments for Sensor Networks
      6. 1.6 Goals of the Book
      7. 1.7 Why TinyOS and NesC
      8. 1.8 Organization of the Book
      9. 1.9 Future Demands on Sensor-Based Software
      10. Problems
      11. References
    2. Chapter 2: Wireless Sensor Networks
      1. 2.1 Sensor Network Applications
      2. 2.2 Characteristics of Sensor Networks
      3. 2.3 Nature of Data in Sensor Networks
      4. Problems
      5. References
    3. Chapter 3: Sensor Technology
      1. 3.1 Sensor Level
      2. 3.2 Server Level
      3. 3.3 Client Level
      4. 3.4 Programming Tools
      5. Problems
      6. References
  12. Part II: Background
    1. Chapter 4: Data Structures for Sensor Computing
      1. 4.1 Introduction to Sensor Computing
      2. 4.2 Communication Capabilities
      3. 4.3 General Structure of Programming
      4. 4.4 Details on Embedded Data Structures
      5. 4.5 Linked List
      6. 4.6 Importance of Graph Concepts in Sensor Programming
      7. 4.7. Graph and Trees
      8. 4.8 Trees
      9. 4.9 Graph Traversal
      10. 4.10 Connectivity
      11. 4.11 Planar Graphs
      12. 4.12 Coloring and Independence
      13. 4.13 Clique Covering
      14. 4.14 Intersection Graph
      15. 4.15 Defining Data Structure of Spanning Tree Protocols
      16. Problems
      17. References
    2. Chapter 5: Tiny Operating System (TinyOS)
      1. 5.1 Components of TinyOS
      2. 5.2 An Introduction to NesC
      3. 5.3 Event-Driven Programming
      4. Problems
      5. References
    3. Chapter 6: Programming in NesC
      1. 6.1 NesC Programming
      2. 6.2 A Simple Program
      3. Problems
      4. Reference
  13. Part III: Sensor Network Implementation
    1. Chapter 7: Sensor Programming
      1. 7.1. Programming Challenges in Wireless Sensor Networks
      2. 7.2. Sensing the World
      3. 7.3. Applications Using the Interface Splitcontrol
      4. Problems
      5. References
    2. Chapter 8: Algorithms for Wireless Sensor Networks
      1. 8.1 Structural Characteristics of Sensor Nodes
      2. 8.2 Distinctive Properties of Wireless Sensor Networks
      3. 8.3 Sensor Network Stack
      4. 8.4 Synchronization in Wireless Sensor Networks
      5. 8.5 Collision Avoidance: Token-Based Approach
      6. 8.6 Carrier Sensing Versus Decoding
      7. Problems
      8. References
    3. Chapter 9: Techniques for Protocol Programming
      1. 9.1 The Mediation Device Protocol
      2. 9.2 Contention-Based Protocols
      3. 9.3 Programming with Link-Layer Protocols
      4. 9.4 Automatic Repeat Request (ARQ) Protocol
      5. 9.5 Transmitter Role
      6. 9.6 Alternating-Bit-Based ARQ Protocols
      7. 9.7 Selective Repeat/Selective Reject
      8. 9.8 Naming and Addressing
      9. 9.9 Distributed Assignment of Networkwide Addresses
      10. 9.10 Improved Algorithms
      11. 9.11 Content-Based Addressing
      12. 9.12 Flooding
      13. 9.13 Rumor Routing
      14. 9.14 Tracking
      15. 9.15 Querying in Rumor Routing
      16. Problems
      17. References
  14. Part IV: Real-World Scenarios
    1. Chapter 10: Sensor Deployment Abstraction
      1. 10.1 Sensor Network Abstraction
      2. 10.2 Data Aggregation
      3. 10.3 Collaboration Group Abstractions
      4. 10.4 Programming Beyond Individual Nodes
      5. Problems
      6. References
    2. Chapter 11: Standards for Building Wireless Sensor Network Applications
      1. 11.1 802.XX Industry Frequency and Data Rates
      2. 11.2 ZigBee Devices and Components
      3. 11.3 ZigBee Application Development
      4. 11.4 Dissemination and Evaluation
      5. Problems
      6. References
    3. Chapter 12: Inspire: Innovation in Sensor Programming Implementation for Real-time Environment
      1. 12.1 Motivation and Background
      2. 12.2 Software Microframework Requirements
      3. References
    4. Chapter 13: Performance Analysis of Power-Aware Algorithms
      1. 13.1 Introduction
      2. 13.2 Service Architecture
      3. 13.3 Approaches to WSN Programmability
      4. 13.4 Simulation Capabilities
      5. 13.5 Benchmarking
      6. 13.6 Conclusion
      7. Problems
      8. References
    5. Chapter 14: Modeling Sensor Networks Through Design and Simulation
      1. 14.1 Introduction
      2. 14.2 Why a New Simulator
      3. 14.3 Currently Available Simulators
      4. 14.4 Simulation Design
      5. 14.5 Implementation Details
      6. 14.6 Experimental Results
      7. 14.7 Final Comments
      8. Appendix
      9. Acknowledgments
      10. Problems
      11. References
    6. Chapter 15: MATLAB Simulation of Airport Baggage-Handling System
      1. 15.1 Introduction
      2. 15.2 Background
      3. 15.3 Proposed Architecture
      4. 15.4 Simulation Results and Discussion
      5. 15.5 Source Code
      6. Problems
      7. References
    7. Chapter 16: Security in Sensor Networks
      1. 16.1 Introduction
      2. 16.2 Security Constraints
      3. 16.3 Denial-of-Service Attacks in Multiple Layers
      4. 16.4 Some Well-Known Algorithms for Security Problems
      5. 16.5 Secure Information Routing
      6. 16.6 Security Protocols for Sensor Networks
      7. 16.7 Final Comments
      8. Problems
      9. References
    8. Chapter 17: Closing Comments
  15. Bibliography
  16. Index

Product information

  • Title: Fundamentals of Sensor Network Programming: Applications and Technology
  • Author(s): S. Sitharama Iyengar, Nandan Parameshwaran, Vir V. Phoha, N. Balakrishnan, Chuka D. Okoye
  • Release date: December 2010
  • Publisher(s): Wiley-IEEE Press
  • ISBN: 9780470876145