Technical University of Sofia. Sofia, Bulgaria. Farinaz Koushanfar. University of California at. Berkeley. Berkeley, California. Sheng-Po Kuo. National Chiao-Tung ...
1968title 6/18/04 12:34 PM Page 1
Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems
Edited by
MOHAMMAD ILYAS AND IMAD MAHGOUB
CRC PR E S S Boca Raton London New York Washington, D.C.
1968_C00.fm Page iv Monday, June 14, 2004 11:23 AM
Library of Congress Cataloging-in-Publication Data Handbook of sensor networks : compact wireless and wired sensing systems / edited by Mohammad Ilyas and Imad Mahgoub. p. cm. Includes bibliographical references and index. ISBN 0-8493-1968-4 (alk. paper) 1. Sensor networks. 2. Wireless LANs. I. Ilyas, Mohammad, 1953- II. Mahgoub, Imad. TK7872.D48.H36 2004 004.6′8—dc22
2004043852
This book contains information obtained from authentic and highly regarded sources. Reprinted material is quoted with permission, and sources are indicated. A wide variety of references are listed. Reasonable efforts have been made to publish reliable data and information, but the author and the publisher cannot assume responsibility for the validity of all materials or for the consequences of their use. Neither this book nor any part may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopying, microÞlming, and recording, or by any information storage or retrieval system, without prior permission in writing from the publisher. All rights reserved. Authorization to photocopy items for internal or personal use, or the personal or internal use of speciÞc clients, may be granted by CRC Press LLC, provided that $1.50 per page photocopied is paid directly to Copyright Clearance Center, 222 Rosewood Drive, Danvers, MA 01923 USA. The fee code for users of the Transactional Reporting Service is ISBN 0-8493-1968-4/05/$0.00+$1.50. The fee is subject to change without notice. For organizations that have been granted a photocopy license by the CCC, a separate system of payment has been arranged. The consent of CRC Press LLC does not extend to copying for general distribution, for promotion, for creating new works, or for resale. SpeciÞc permission must be obtained in writing from CRC Press LLC for such copying. Direct all inquiries to CRC Press LLC, 2000 N.W. Corporate Blvd., Boca Raton, Florida 33431. Trademark Notice: Product or corporate names may be trademarks or registered trademarks, and are used only for identiÞcation and explanation, without intent to infringe.
Visit the CRC Press Web site at www.crcpress.com © 2005 by CRC Press LLC No claim to original U.S. Government works International Standard Book Number 0-8493-1968-4 Library of Congress Card Number 2004043852 Printed in the United States of America 1 2 3 4 5 6 7 8 9 0 Printed on acid-free paper
Copyright © 2005 by CRC Press LLC
1968_C00.fm Page v Monday, June 14, 2004 11:23 AM
Preface
As the field of communications networks continues to evolve, a very interesting and challenging area — wireless sensor networks — is rapidly coming of age. A wireless sensor network consists of a large number of sensor nodes that may be randomly and densely deployed. Sensor nodes are small electronic components capable of sensing many types of information from the environment, including temperature; light; humidity; radiation; the presence or nature of biological organisms; geological features; seismic vibrations; specific types of computer data; and more. Recent advancements have made it possible to make these components small, powerful, and energy efficient and they can now be manufactured cost-effectively in quantity for specialized telecommunications applications. Very small in size, the sensor nodes are capable of gathering, processing, and communicating information to other nodes and to the outside world. Based on the information handling capabilities and compact size of the sensor nodes, sensor networks are often referred to as “smart dust.” Sensor networks have numerous applications, including health; agriculture; geology; retail; military; home; and emergency management. Sensor network research and development derive many concepts and protocols from distributed computer networks such as the Internet; however, several technical challenges in sensor networks need to be addressed due to the specialized nature of the sensors and the fact that many sensor network applications may involve remote mobile sensors with limited power sources that must dynamically adapt to their environment. This handbook proposes to capture the current state of sensor networks and to serve as a source of comprehensive reference material on them. The handbook has a total of 40 chapters written by experts from around the world and is divided into the following nine sections: 1. 2. 3. 4. 5. 6. 7. 8. 9.
Introduction Applications Architecture Protocols Tracking technologies Data gathering and processing Energy management Security, reliability, and fault tolerance Performance and design aspects
The targeted audience for this handbook includes professionals who are designers and/or planners for emerging telecommunication networks; researchers (faculty members and graduate students); and those who would like to learn about this field. This handbook provides technical information about various aspects of sensor networks, networks comprising multiple compact, intercommunicating electronic sensors. The areas covered range from
Copyright © 2005 by CRC Press LLC
1968_C00.fm Page vi Monday, June 14, 2004 11:23 AM
basic concepts to research-grade material, including future directions. This handbook should serve as a complete reference material for sensor networks. The Handbook of Sensor Networks has the following specific salient features: • It serves as a single comprehensive source of information and as reference material on wireless sensor networks. • It deals with an important and timely topic of emerging communication technology of tomorrow. • It presents accurate, up-to-date information on a broad range of topics related to wireless sensor networks. • It presents material authored by experts in the field. • It presents the information in an organized and well-structured manner. • Although it is not precisely a textbook, it can certainly be used as one for graduate courses and research-oriented courses that deal with wireless sensor networks. Any comments from the readers will be highly appreciated. Many people have contributed to this handbook in their unique ways. The first and the foremost group that deserves immense gratitude is the highly talented and skilled researchers who have contributed 40 chapters to this handbook. All of them have been extremely cooperative and professional. It has also been a pleasure to work with Nora Konopka and Helena Redshaw of CRC Press; we are extremely grateful for their support and professionalism. We also thank Sophie Kirkwood and Gail Renard in the CRC production department. Our families have extended their unconditional love and strong support throughout this project and they all deserve very special thanks.
Mohammad Ilyas and Imad Mahgoub Boca Raton, Florida
Copyright © 2005 by CRC Press LLC
1968_C00.fm Page vii Monday, June 14, 2004 11:23 AM
Editors
Mohammad Ilyas, Ph.D., received his B.Sc. degree in electrical engineering from the University of Engineering and Technology, Lahore, Pakistan, in 1976. From March 1977 to September 1978, he worked for the Water and Power Development Authority in Pakistan. In 1978, he was awarded a scholarship for his graduate studies and he completed his M.S. degree in electrical and electronic engineering in June 1980 at Shiraz University, Shiraz, Iran. In September 1980, he joined the doctoral program at Queen’s University in Kingston, Ontario, Canada; he completed his Ph.D. degree in 1983. Dr. Ilyas’ doctoral research was about switching and flow control techniques in computer communication networks. Since September 1983, he has been with the College of Engineering at Florida Atlantic University, Boca Raton, Florida, where he is currently associate dean for graduate studies and research. From 1994 to 2000, he was chair of the department. During the 1993–1994 academic year, he was on his sabbatical leave with the Department of Computer Engineering, King Saud University, Riyadh, Saudi Arabia. Dr. Ilyas has conducted successful research in various areas, including traffic management and congestion control in broadband/high-speed communication networks; traffic characterization; wireless communication networks; performance modeling; and simulation. He has published one book, three handbooks, and over 140 research articles. He has supervised 10 Ph.D. dissertations and more than 35 M.S. theses to completion. Dr. Ilyas has been a consultant to several national and international organizations; a senior member of IEEE, he is an active participant in several IEEE technical committees and activities. Imad Mahgoub, Ph.D., received his B.Sc. degree in electrical engineering from the University of Khartoum, Khartoum, Sudan, in 1978. From 1978 to 1981, he worked for the Sudan Shipping Line Company, Port Sudan, Sudan, as an electrical and electronics engineer. He received his M.S. in applied mathematics in 1983 and his M.S. in electrical and computer engineering in 1986, both from North Carolina State University. In 1989, he received his Ph.D. in computer engineering from The Pennsylvania State University. Since August 1989, Dr. Mahgoub has been with the College of Engineering at Florida Atlantic University, Boca Raton, Florida, where he is currently professor of computer science and engineering. He is the director of the Computer Science and Engineering Department Mobile Computing Laboratory at Florida Atlantic University. Dr. Mahgoub has conducted successful research in various areas, including mobile computing; interconnection networks; performance evaluation of computer systems; and advanced computer architecture. He has published over 70 research articles and supervised three Ph.D. dissertations and 18 M.S. theses to completion. He has served as a consultant to industry. Dr. Mahgoub served as a member of the executive committee/program committee of the 1998, 1999, and 2000 IEEE International Performance, Computing and Communications Conferences. He has served on the program committees of several international conferences and symposia. He is currently the vice chair of the 2004 International Symposium on Performance Evaluation of Computer and Telecommunication Systems. Dr. Mahgoub is a senior member of IEEE and a member of ACM. Copyright © 2005 by CRC Press LLC
1968_C00.fm Page ix Monday, June 14, 2004 11:23 AM
Contributors
T. Abdelzaher
Athanassios Boulis
Kurt Fristrup
University of Virginia Charlottesville, Virginia
University of California at Los Angeles Los Angeles, California
Cornell Laboratory of Ornithology Ithaca, New York
Richard R. Brooks
Vincente González–Millán
Özgür B. Akan Georgia Institute of Technology Atlanta, Georgia
The Pennsylvania State University State College, Pennsylvania
Jamal N. Al-Karaki Iowa State University Ames, Iowa
Mihaela Cardei Florida Atlantic University Boca Raton, Florida
Erdal Cayirci
Zygmunt J. Haas
Brno University of Technology Brno, Czech Republic
Istanbul Technical University Istanbul, Turkey
Jan Beutel
Krishnendu Chakrabarty
Swiss Federal Institute of Technology Zurich, Switzerland
Duke University Durham, North Carolina
Anantha Chandrakasan University of Virginia Charlottesville, Virginia
Cristian Borcea Rutgers University Piscataway, New Jersey
Engim, Inc. Acton, Massachusetts
Copyright © 2005 by CRC Press LLC
Cornell University Ithaca, New York
Martin Haenggi University of Notre Dame Notre Dame, Indiana
Hossam Hassanein Queen’s University Kingston, Ontario, Canada
T. He
Duminda Dewasurendra
University of Virginia Charlottesville, Virginia
Virginia Polytechnic Institute and State University Blacksburg, Virginia
Chi-Fu Huang
Jacir L. Bordim ATR — Adaptive Communications Research Laboratories Kyoto, Japan
Joel I. Goodman MIT Lincoln Laboratory Lexington, Massachusetts
Petr Benes
B. Blum
University of Valencia Valencia, Spain
National Chiao-Tung University Hsin-Chu, Taiwan
Jessica Feng University of California at Los Angeles Los Angeles, California
Liviu Iftode Rutgers University Piscataway, New Jersey
1968_C00.fm Page x Monday, June 14, 2004 11:23 AM
S. Sitharama Iyengar
Alvin S. Lim
Lee Ling (Sharon) Ong
Louisiana State University Baton Rouge, Louisiana
Auburn University Auburn, Alabama
The University of Sydney New South Wales, Australia
Symeon Papavassiliou
Chaiporn Jaikaeo
Malin Lindquist
University of Delaware Newark, Delaware
Örebro University Örebro, Sweden
Ram Kalidindi
Antonio A.F. Loureiro
Louisiana State University Baton Rouge, Louisiana
Ahmed E. Kamal Iowa State University Ames, Iowa
Porlin Kang Rutgers University Piscataway, New Jersey
Rajgopal Kannan Louisiana State University Baton Rouge, Louisiana
Zdravko Karakehayov Technical University of Sofia Sofia, Bulgaria
Farinaz Koushanfar University of California at Berkeley Berkeley, California
Federal University of Minas Gerais Belo Horizonte, Brazil
Amy Loutfi Örebro University Örebro, Sweden
Chenyang Lu University of Washington at St. Louis St. Louis, Missouri
David R. Martinez MIT Lincoln Laboratory Lexington, Massachusetts
Amitabh Mishra Virginia Polytechnic Institute and State University Blacksburg, Virginia
Koji Nakano Sheng-Po Kuo National Chiao-Tung University Hsin-Chu, Taiwan
Hiroshima University Higashi-Hiroshima, Japan
Eric Nettleton Baohua Li Sichuan University Chengdu, Sichuan, China
The University of Sydney New South Wales, Australia
José Marcos Nogueira Xiang-Yang Li Illinois Institute of Technology Chicago, Illinois Copyright © 2005 by CRC Press LLC
Federal University of Minas Gerais Belo Horizonte, Brazil
New Jersey Institute of Technology Newark, New Jersey
Dragan Petrovic University of California at Berkeley Berkeley, California
Miodrag Potkonjak University of California at Los Angeles Los Angeles, California
Alejandro Purgue Cornell Laboratory of Ornithology Ithaca, New York
Gang Qu University of Maryland College Park, Maryland
Jan M. Rabaey University of California at Berkeley Berkeley, California
Nageswara S.V. Rao Oak Ridge National Laboratory Oak Ridge, Tennessee
Lydia Ray Louisiana State University Baton Rouge, Louisiana
Albert I. Reuther MIT Lincoln Laboratory Lexington, Massachusetts
1968_C00.fm Page xi Monday, June 14, 2004 11:23 AM
Matthew Ridley
Sasha Slijepcevic
Radimir Vrba
The University of Sydney New South Wales, Australia
University of California at Los Angeles Los Angeles, California
Brno University of Technology Czech Republic
Linnyer Beatrys Ruiz Pontifical Catholic University of Paraná Curitiba, Brazil and Federal University of Minas Gerais Belo Horizonte, Brazil
Ayad Salhieh Wayne State University Detroit, Michigan
Enrique Sanchis-Peris University of Valencia Valencia, Spain
Tara Small
Quanhong Wang
Cornell University Ithaca, New York
Queen’s University Kingston, Ontario, Canada
S. Son
Yu Wang
University of Virginia Charlottesville, Virginia
Illinois Institute of Technology Chicago, Illinois
Chavalit Srisathapornphat
Brett Warneke
University of Delaware Newark, Delaware
Dust Networks Berkeley, California
John Stankovic
Peter Wide
University of Virginia Charlottesville, Virginia
Örebro University Örebro, Sweden
Alberto SangiovanniVincentelli
Weilian Su
Jennifer L. Wong
University of California at Berkeley Berkeley, California
Georgia Institute of Technology Atlanta, Georgia
University of California at Los Angeles Los Angeles, California
Loren Schwiebert
Saleh Sukkarieh
Anthony D. Wood
Wayne State University Detroit, Michigan
The University of Sydney New South Wales, Australia
University of Virginia Charlottesville, Virginia
Rahul C. Shah
Miroslav Sveda
Jie Wu
Brno University of Technology Brno, Czech Republic
Florida Atlantic University Boca Raton, Florida
University of California at Berkeley Berkeley, California
Chien-Chung Shen University of Delaware Newark, Delaware
Amit Sinha Engim, Inc. Acton, Massachusetts
Copyright © 2005 by CRC Press LLC
Qishi Wu Vishnu Swaminathan Duke University Durham, North Carolina
Oak Ridge National Laboratory Oak Ridge, Tennessee
Yu-Chee Tseng
Kenan Xu
National Chiao-Tung University Hsin-Chu, Taiwan
Queen’s University Kingston, Ontario, Canada
1968_C00.fm Page xii Monday, June 14, 2004 11:23 AM
Mark Yarvis
Frantisek Zezulka
Yunmin Zhu
Intel Corporation Hillsboro, Oregon
Brno University of Technology Brno, Czech Republic
Sichuan University Chengdu, Sichuan, China
Wei Ye
Jin Zhu
Yi Zou
University of Southern California Los Angeles, California
New Jersey Institute of Technology Newark, New Jersey
Duke University Durham, North Carolina
Lin Yuan
Mengxia Zhu
University of Maryland College Park, Maryland
Louisiana State University Baton Rouge, Louisiana
Copyright © 2005 by CRC Press LLC
1968_C00.fm Page xiii Monday, June 14, 2004 11:23 AM
Contents
SECTION I
1
Opportunities and Challenges in Wireless Sensor Networks Martin Haenggi 1.1 1.2 1.3 1.4
2
Albert I. Reuther, David R. Martinez Introduction Goals for Real-Time Distributed Network Computing for Sensor Data Fusion The Convergence of Networking and Real-Time Computing Middleware Network Resource Management Experimental Results
Sensor Network Management Linnyer Beatrys Ruiz, José Marcos Nogueira, 3.1 3.2 3.3 3.4 3.5 3.6
4
Introduction Opportunities Technical Challenges Concluding Remarks
Next-Generation Technologies to Enable Sensor Networks Joel I. Goodman, 2.1 2.2 2.3 2.4 2.5 2.6
3
Introduction
Antonio A. F. Loureiro Introduction Management Challenges Management Dimensions MANNA as an Integrating Architecture Putting It All Together Conclusion
Models for Programmability in Sensor Networks Athanassios Boulis 4.1 4.2 4.3 4.4 4.5
Introduction Differences between Sensor Networks and Traditional Data Networks Aspects of Efficient Sensor Network Applications Need for Sensor Network Programmability Major Models for System-Level Programmability
Copyright © 2005 by CRC Press LLC
1968_C00.fm Page xiv Monday, June 14, 2004 11:23 AM
4.6 4.7
5
Miniaturizing Sensor Networks with MEMS Brett Warneke 5.1 5.2 5.3 5.4 5.5 5.6 5.7 5.8
6
Introduction MEMS Basics Sensors Communication Micropower Sources Packaging Systems Conclusion
A Taxonomy of Routing Techniques in Wireless Sensor Networks 6.1 6.2 6.3 6.4
7
Frameworks for System-Level Programmability Conclusions
Jamal N. Al-Karaki, Ahmed E. Kamal Introduction Routing Protocols in WSNs Routing in WSNs: Future Directions Conclusions
Artificial Perceptual Systems Amy Loutfi, Malin Lindquist, Peter Wide 7.1 7.2 7.3 7.4 7.5
Introduction Background Modeling of Perceptual Systems Perceptual Systems in Practice Research Issues and Summary
SECTION II
8
Sensor Network Architecture and Applications Chien-Chung Shen, Chaiporn Jaikaeo, 8.1 8.2 8.3 8.4 8.5
9
Applications
Chavalit Srisathapornphat Introduction Sensor Network Applications Functional Architecture for Sensor Networks Sample Implementation Architectures Summary
A Practical Perspective on Wireless Sensor Networks Quanhong Wang, 9.1
Hossam Hassanein, Kenan Xu Introduction
Copyright © 2005 by CRC Press LLC
1968_C00.fm Page xv Monday, June 14, 2004 11:23 AM
9.2 9.3 9.4 9.5 9.6
10
Introduction to Industrial Sensor Networking Miroslav Sveda, Petr Benes, 10.1 10.2 10.3 10.4 10.5 10.6 10.7
11
WSN Applications Classification of WSNs Characteristics, Technical Challenges, and Design Directions Technical Approaches Conclusions and Considerations for Future Research
Radimir Vrba, Frantisek Zezulka Introduction Industrial Sensor Fitting Communication Protocols IEEE 1451 Family of Smart Transducer Interface Standards Internet-Based Sensor Networking Industrial Network Interconnections Wireless Sensor Networks in Industry Conclusions
A Sensor Network for Biological Data Acquisition Tara Small, Zygmunt J. Haas, 11.1 11.2 11.3 11.4 11.5 11.6 11.7 11.8
Alejandro Purgue, Kurt Fristrup Introduction Tagging Whales The Tag Sensors The SWIM Networks The Information Propagation Model Simulating the Delay Calculating Storage Requirements Conclusions
SECTION III
12
Sensor Network Architecture Jessica Feng, Farinaz Koushanfar, Miodrag Potkonjak 12.1 12.2 12.3 12.4 12.5 12.6 12.7
13
Architecture
Overview Motivation and Objectives SNs — Global View and Requirements Individual Components of SN Nodes Sensor Network Node Wireless SNs as Embedded Systems Summary
Tiered Architectures in Sensor Networks Mark Yarvis, Wei Ye 13.1
Introduction
Copyright © 2005 by CRC Press LLC
1968_C00.fm Page xvi Monday, June 14, 2004 11:23 AM
13.2 13.3 13.4 13.5 13.6 13.7 13.8
14
Power-Efficient Topologies for Wireless Sensor Networks Ayad Salhieh, 14.1 14.2 14.3 14.4 14.5 14.6 14.7 14.8
15
Why Build Tiered Architectures? Spectrum of Sensor Network Hardware Task Decomposition and Allocation Forming Tiered Architectures Routing and Addressing in a Tiered Architecture Drawbacks of Tiered Architectures Conclusions
Loren Schwiebert Motivation Background Issues for Topology Design Assumptions Analysis of Power Usage Directional Source-Aware Routing Protocol (DSAP) DSAP Analysis Summary
Architecture and Modeling of Dynamic Wireless Sensor Networks 15.1 15.2 15.3 15.4 15.5
Symeon Papavassiliou, Jin Zhu Introduction Characteristics of Wireless Sensor Networks Architecture of Sensor Networks Modeling of Dynamic Sensor Networks Concluding Remarks
SECTION IV
16
Protocols
Overview of Communication Protocols for Sensor Networks Weilian Su, 16.1 16.2 16.3 16.4 16.5 16.6 16.7 16.8
Erdal Cayirci, Özgür B. Akan Introduction Applications/Application Layer Protocols Localization Protocols Time Synchronization Protocols Transport Layer Protocols Network Layer Protocols Data Link Layer Protocols Conclusion
Copyright © 2005 by CRC Press LLC
1968_C00.fm Page xvii Monday, June 14, 2004 11:23 AM
17
Communication Architecture and Programming Abstractions for Real-Time Embedded Sensor Networks T. Abdelzaher, J. Stankovic, S. Son, B. Blum, T. He, 17.1 17.2 17.3 17.4 17.5
18
A. Wood, Chenyang Lu Introduction A Protocol Suite for Sensor Networks A Sensor-Network Programming Model Related Work Conclusions
A Comparative Study of Energy-Efficient (E2) Protocols for Wireless Sensor Networks Quanhong Wang, Hossam Hassanein 18.1 18.2 18.3 18.4 18.5 18.6
Introduction Motivations and Directions Cross-Layer Communication Protocol Stack for WSNs Energy-Efficient MAC Protocols Energy-Efficient Network Layer Protocols Concluding Remarks
SECTION V
19
Coverage in Wireless Sensor Networks Mihaela Cardei, Jie Wu 19.1 19.2 19.3 19.4 19.5
20
Introduction Area Coverage Point Coverage Barrier Coverage Conclusion
Location Management in Wireless Sensor Networks Jan Beutel 20.1 20.2 20.3 20.4
21
Tracking Technologies
Introduction Location in Wireless Communication Systems Location in Wireless Sensor Networks Summary
Positioning and Location Tracking in Wireless Sensor Networks Yu-Chee Tseng, 21.1 21.2 21.3 21.4 21.5
Chi-Fu Huang, Sheng-Po Kuo Introduction Fundamentals Positioning and Location Tracking Algorithms Experimental Location Systems Conclusions
Copyright © 2005 by CRC Press LLC
1968_C00.fm Page xviii Monday, June 14, 2004 11:23 AM
22
Tracking Techniques in Air Vehicle-Based Decentralized Sensor Networks 22.1 22.2 22.3 22.4 22.5 22.6 22.7
Matthew Ridley, Lee Ling (Sharon) Ong, Eric Nettleton, Salah Sukkarieh Introduction The ANSER System and Experiment The Decentralized Tracking Problem Algorithmic System Design Sensor Design Hardware and Software Infrastructure Conclusion
SECTION VI
23
Fundamental Protocols to Gather Information in Wireless Sensor Networks 23.1 23.2 23.3 23.4 23.5
24
Vicente González-Millán, Enrique Sanchis-Peris Sensor Networks: Organization and Processing Architectures for Sensor Integration Example of Architecture Evaluation in High-Energy Physics
Computational and Networking Problems in Distributed Sensor Networks 25.1 25.2 25.3 25.4 25.5
26
Jacir L. Bordim, Koji Nakano Introduction Model Definition Gathering Information in Wireless Sensor Networks Identifying Faulty Nodes in Wireless Sensor Networks Conclusions
Comparison of Data Processing Techniques in Sensor Networks 24.1 24.2 24.3
25
Data Gathering and Processing
Qishi Wu, Nageswara S.V. Rao, Richard R. Brooks, S. Sitharama Iyengar, Mengxia Zhu Introduction Foundational Aspects of DSNs Sensor Deployment Routing Paradigms for DSNs Conclusions and Future Work
Cooperative Computing in Sensor Networks Liviu Iftode, Cristian Borcea, 26.1 26.2 26.3 26.4
Porlin Kang Introduction The Cooperative Computing Model Node Architecture Smart Messages
Copyright © 2005 by CRC Press LLC
1968_C00.fm Page xix Monday, June 14, 2004 11:23 AM
26.5 26.6 26.7 26.8 26.9 26.10
Programming Interface Prototype Implementation and Evaluation Applications Simulation Results Related Work Conclusions
SECTION VII
27
Dynamic Power Management in Sensor Networks Amit Sinha, 27.1 27.2 27.3 27.4 27.5
28
Introduction Unique Characteristics of Wireless Sensor Networks MAC Protocols for Wireless ad hoc Networks Design Challenges for Wireless Sensor Networks Medium Access Protocols for Wireless Sensor Networks Open Issues Conclusions
Techniques to Reduce Communication and Computation Energy in Wireless Sensor Networks Vishnu Swaminathan, Yi Zou, Krishnendu Chakrabarty 29.1 29.2 29.3 29.4 29.5 29.6 29.7
30
Anantha Chandrakasan Introduction Idle Power Management Active Power Management System Implementation Results
Design Challenges in Energy-Efficient Medium Access Control for Wireless Sensor Networks Duminda Dewasurendra, Amitabh Mishra 28.1 28.2 28.3 28.4 28.5 28.6 28.7
29
Energy Management
Introduction Overview of Node-Level Energy Management Overview of Energy-Efficient Communication Node-Level Processor-Oriented Energy Management Node-Level I/O-Device-Oriented Energy Management Energy-Aware Communication Conclusions
Energy-Aware Routing and Data Funneling in Sensor Networks Rahul C. Shah, 30.1 30.2
Dragan Petrovic, Jan M. Rabaey Introduction Protocol Stack Design
Copyright © 2005 by CRC Press LLC
1968_C00.fm Page xx Monday, June 14, 2004 11:23 AM
30.3 30.4 30.5 30.6 30.7 30.8
Routing Protocol Characteristics and Related Work Routing for Maximizing Lifetime: A Linear Programming Formulation Energy-Aware Routing Simulations Data Funneling Conclusion
SECTION VIII
31
Security and Privacy Protection in Wireless Sensor Networks Sasha Slijepcevic, 31.1 31.2 31.3 31.4 31.5
32
Anthony D. Wood, John A. Stankovic Introduction Attack Taxonomy Vulnerabilities and Defenses Related Work Conclusion
Reliability Support in Sensor Networks Alvin S. Lim 33.1 33.2 33.3 33.4 33.5 33.6 33.7 33.8 33.9 33.10
34
Jennifer L. Wong, Miodrag Potkonjak Introduction Unique Security Challenges in Sensor Networks and Enabling Mechanisms Security Architectures Privacy Protection Conclusion
A Taxonomy for Denial-of-Service Attacks in Wireless Sensor Networks 32.1 32.2 32.3 32.4 32.5
33
Security, Reliability, and Fault Tolerance
Introduction Reliability Problems in Sensor Networks Existing Work on Reliability Support Supporting Reliability with Distributed Services Architecture of a Distributed Sensor System Directed Diffusion Network Distributed Services Mechanisms and Tools Dynamic Adaptation of Distributed Sensor Applications Conclusions
Reliable Energy-Constrained Routing in Sensor Networks Rajgopal Kannan, 34.1
Lydia Ray, S. Sitharama Iyengar, Ram Kalidindi Introduction
Copyright © 2005 by CRC Press LLC
1968_C00.fm Page xxi Monday, June 14, 2004 11:23 AM
34.2 34.3 34.4
35
Fault-Tolerant Interval Estimation in Sensor Networks Yunmin Zhu, Baohua Li 35.1 35.2 35.3 35.4 35.5 35.6 35.7 35.8
36
Game-Theoretic Models of Reliable and Length Energy-Constrained Routing Distributed Length Energy-Constrained (LEC) Routing Protocol Performance Evaluation
Introduction Sensor Network Formulation Fault-Tolerant Interval Estimation without Knowledge of Confidence Degrees Combination Rule and Optimal Fusion for Sensor Output Fault-Tolerant Interval Estimation with Knowledge of Confidence Degrees Extension to Sensor Estimate with Multiple Output Intervals Robust Fault-Tolerant Interval Estimation Conclusion
Fault Tolerance in Wireless Sensor Networks Farinaz Koushanfar, Miodrag Potkonjak, 36.1 36.2 36.3 36.4 36.5 36.6 36.7 36.8
Alberto Sangiovanni-Vincentelli Introduction Preliminaries Example of Fault Tolerance in a Sensor Network System Classical Fault Tolerance Fault Tolerance at Different Sensor Network Levels Case Studies Future Research Directions Conclusion
SECTION IX
37
Low-Power Design for Smart Dust Networks Zdravko Karakehayov 37.1 37.2 37.3 37.4 37.5 37.6 37.7 37.8
38
Performance and Design Aspects
Introduction Location Sensing Computation Hardware–Software Interaction Communication Orientation Conclusion
Energy-Efficient Design of Distributed Sensor Networks Lin Yuan, Gang Qu 38.1 38.2
Introduction Background
Copyright © 2005 by CRC Press LLC
1968_C00.fm Page xxii Monday, June 14, 2004 11:23 AM
38.3 38.4 38.5 38.6
39
Wireless Sensor Networks and Computational Geometry Xiang-Yang Li, Yu Wang 39.1 39.2 39.3 39.4 39.5 39.6
40
Preliminaries DVS with Message Header Simulation Conclusions
Introduction Preliminaries Topology Control Localized Routing Broadcasting Summary and Open Questions
Localized Algorithms for Sensor Networks Jessica Feng, Farinaz Koushanfar, 40.1 40.2 40.3 40.4 40.5 40.6 40.7
Miodrag Potkonjak Introduction Models and Abstractions Centralized Algorithm Case Studies Analysis Protocols and Distributed Localized Algorithms Pending Challenges
Copyright © 2005 by CRC Press LLC