Intelligent Electrical Engineering/Computer Science H H A Although governments worldwide have invested significantly in intelligent sensor U O network research and applications, few books cover intelligent sensor networks from a machine learning and signal processing perspective. Filling this void, Intelligent Sensor Networks: The Integration of Sensor Networks, Signal Processing and Machine Sensor I Learning focuses on the close integration of sensing, networking, and smart signal n processing via machine learning. t Based on the world-class research of award-winning authors, the book provides a firm e grounding in the fundamentals of intelligent sensor networks, including compressive Networks l sensing and sampling, distributed signal processing, and intelligent signal learning. l Presenting recent research results of world-renowned sensing experts, the book is i organized into three parts: g • Machine Learning—describes the application of machine learning and other e AI principles in sensor network intelligence—covering smart sensor/ transducer architecture and data representation for intelligent sensors n • Signal Processing—considers the optimization of sensor network performance t based on digital signal processing techniques—including cross-layer integration of routing and application-specific signal processing as well as S The Integration on-board image processing in wireless multimedia sensor networks for intelligent transportation systems e • Networking—focuses on network protocol design in order to achieve an of Sensor Networks, n intelligent sensor networking—covering energy-efficient opportunistic routing protocols for sensor networking and multi-agent-driven wireless s sensorcooperation Signal Processing and o Maintaining a focus on “intelligent” designs, the book details signal processing principles r in sensor networks. It elaborates on critical platforms for intelligent sensor networks Machine Learning and illustrates key applications—including target tracking, object identification, and N structural health monitoring. It also includes a paradigm for validating the extent of spatiotemporal associations among data sources to enhance data cleaning in sensor e networks, a sensor stream reduction application, and also considers the use of Kalman t filters for attack detection in a water system sensor network that consists of water level w sensors and velocity sensors. o r k Edited by s K14167 ISBN: 978-1-4398-9281-7 FEI HU 90000 www.crcpress.com QI HAO 9 781439 892817 w w w. c r c p r e s s . c o m K14167 cvr mech.indd 1 11/2/12 10:45 AM Intelligent Sensor Networks The Integration of Sensor Networks, Signal Processing and Machine Learning OTHER TELECOMMUNICATIONS BOOKS FROM AUERBACH Ad Hoc Mobile Wireless Networks: Principles, Multihomed Communication with SCTP Protocols, and Applications (Stream Control Transmission Protocol) Subir Kumar Sarkar, T.G. Basavaraju, and C. Puttamadappa Victor C.M. Leung, Eduardo Parente Ribeiro, Alan Wagner, ISBN 978-1-4200-6221-2 and Janardhan Iyengar ISBN 978-1-4665-6698-9 Communication and Networking in Smart Grids Yang Xiao (Editor) Multimedia Communications and Networking ISBN 978-1-4398-7873-6 Mario Marques da Silva Delay Tolerant Networks: Protocols and ISBN 978-1-4398-7484-4 Applications Near Field Communications Handbook Athanasios V. Vasilakos, Yan Zhang, and Syed A. Ahson and Mohammad Ilyas (Editors) Thrasyvoulos Spyropoulos ISBN 978-1-4200-8814-4 ISBN 978-1-4398-1108-5 Next-Generation Batteries and Fuel Cells for Emerging Wireless Networks: Concepts, Commercial, Military, and Space Applications Techniques and Applications A. R. Jha, ISBN 978-1-4398-5066-4 Christian Makaya and Samuel Pierre (Editors) Physical Principles of Wireless Communications, ISBN 978-1-4398-2135-0 Second Edition Game Theory in Communication Networks: Victor L. Granatstein, ISBN 978-1-4398-7897-2 Cooperative Resolution of Interactive Security of Mobile Communications Networking Scenarios Noureddine Boudriga, ISBN 978-0-8493-7941-3 Josephina Antoniou and Andreas Pitsillides ISBN 978-1-4398-4808-1 Smart Grid Security: An End-to-End View of Green Communications: Theoretical Fundamentals, Security in the New Electrical Grid Gilbert N. Sorebo and Michael C. Echols Algorithms and Applications ISBN 978-1-4398-5587-4 Jinsong Wu, Sundeep Rangan, and Honggang Zhang ISBN 978-1-4665-0107-2 Transmission Techniques for 4G Systems Green Communications and Networking Mário Marques da Silva F. Richard Yu, Xi Zhang, and Victor C.M. Leung ISBN 978-1-4665-1233-7 (Editors) Transmission Techniques for Emergent Multicast ISBN 978-1-4398-9913-7 and Broadcast Systems Green Mobile Devices and Networks: Energy Mário Marques da Silva, Americo Correia, Rui Dinis, Nuno Optimization and Scavenging Techniques Souto, and Joao Carlos Silva Hrishikesh Venkataraman and Gabriel-Miro Muntean (Editors) ISBN 978-1-4398-1593-9 ISBN 978-1-4398-5989-6 TV Content Analysis: Techniques and Applications Handbook on Mobile Ad Hoc and Pervasive Yiannis Kompatsiaris, Bernard Merialdo, and Shiguo Lian Communications (Editors) Laurence T. Yang, Xingang Liu, and Mieso K. Denko (Editors) ISBN 978-1-4398-5560-7 ISBN 978-1-4398-4616-2 TV White Space Spectrum Technologies: IP Telephony Interconnection Reference: Regulations, Standards, and Applications Challenges, Models, and Engineering Rashid Abdelhaleem Saeed and Stephen J. Shellhammer Mohamed Boucadair, Isabel Borges, Pedro Miguel Neves, ISBN 978-1-4398-4879-1 and Olafur Pall Einarsson Wireless Sensor Networks: Current Status ISBN 978-1-4398-5178-4 and Future Trends LTE-Advanced Air Interface Technology Shafiullah Khan, Al-Sakib Khan Pathan, and Xincheng Zhang and Xiaojin Zhou Nabil Ali Alrajeh ISBN 978-1-4665-0152-2 ISBN 978-1-4665-0606-0 Media Networks: Architectures, Applications, Wireless Sensor Networks: Principles and Standards and Practice Hassnaa Moustafa and Sherali Zeadally (Editors) Fei Hu and Xiaojun Cao ISBN 978-1-4398-7728-9 ISBN 978-1-4200-9215-8 AUERBACH PUBLICATIONS www.auerbach-publications.com (cid:53)(cid:80)(cid:1)(cid:48)(cid:83)(cid:69)(cid:70)(cid:83)(cid:1)(cid:36)(cid:66)(cid:77)(cid:77)(cid:27)(cid:1)(cid:18)(cid:14)(cid:25)(cid:17)(cid:17)(cid:14)(cid:19)(cid:24)(cid:19)(cid:14)(cid:24)(cid:24)(cid:20)(cid:24)(cid:1)(cid:114)(cid:1)(cid:1)(cid:39)(cid:66)(cid:89)(cid:27)(cid:1)(cid:18)(cid:14)(cid:25)(cid:17)(cid:17)(cid:14)(cid:20)(cid:24)(cid:21)(cid:14)(cid:20)(cid:21)(cid:17)(cid:18)(cid:1) E-mail: [email protected] Intelligent Sensor Networks The Integration of Sensor Networks, Signal Processing and Machine Learning Edited by FEI HU QI HAO MATLAB® is a trademark of The MathWorks, Inc. and is used with permission. The MathWorks does not warrant the accuracy of the text or exercises in this book. This book’s use or discussion of MATLAB® software or related products does not consti- tute endorsement or sponsorship by The MathWorks of a particular pedagogical approach or particular use of the MATLAB® software. CRC Press Taylor & Francis Group 6000 Broken Sound Parkway NW, Suite 300 Boca Raton, FL 33487-2742 © 2013 by Taylor & Francis Group, LLC CRC Press is an imprint of Taylor & Francis Group, an Informa business No claim to original U.S. Government works Version Date: 20130128 International Standard Book Number-13: 978-1-4398-9282-4 (eBook - PDF) This book contains information obtained from authentic and highly regarded sources. Reasonable efforts have been made to publish reliable data and information, but the author and publisher cannot assume responsibility for the validity of all materials or the consequences of their use. The authors and publishers have attempted to trace the copyright holders of all material repro- duced in this publication and apologize to copyright holders if permission to publish in this form has not been obtained. If any copyright material has not been acknowledged please write and let us know so we may rectify in any future reprint. Except as permitted under U.S. Copyright Law, no part of this book may be reprinted, reproduced, transmitted, or utilized in any form by any electronic, mechanical, or other means, now known or hereafter invented, including photocopying, microfilming, and recording, or in any information storage or retrieval system, without written permission from the publishers. For permission to photocopy or use material electronically from this work, please access www.copyright.com (http://www.copy- right.com/) or contact the Copyright Clearance Center, Inc. (CCC), 222 Rosewood Drive, Danvers, MA 01923, 978-750-8400. CCC is a not-for-profit organization that provides licenses and registration for a variety of users. For organizations that have been granted a photocopy license by the CCC, a separate system of payment has been arranged. Trademark Notice: Product or corporate names may be trademarks or registered trademarks, and are used only for identifica- tion and explanation without intent to infringe. Visit the Taylor & Francis Web site at http://www.taylorandfrancis.com and the CRC Press Web site at http://www.crcpress.com ToYangFangandGloria(GeGe) TThhiiss ppaaggee iinntteennttiioonnaallllyy lleefftt bbllaannkk Contents Preface ........................................................................................ xi Editors ........................................................................................ xv Contributors..................................................................................xvii PART I Intelligent Sensor Networks: Machine Learning Approach 1 MachineLearningBasics ................................................................. 3 KRASIMIRAKAPITANOVAANDSANGH.SON 2 ModelingUnreliableDataandSensors:UsingEventLogPerformance andF-MeasureAttributeSelection....................................................... 31 VASANTHIYER,S.SITHARAMAIYENGAR,ANDNIKIPISSINOU 3 IntelligentSensorInterfacesandDataFormat .......................................... 55 KONSTANTINMIKHAYLOV,JONIJAMSA,MIKALUIMULA, JOUNITERVONEN,ANDVILLEAUTIO 4 SmartWirelessSensorNodesforStructuralHealthMonitoring ....................... 77 XUEFENGLIU,SHAOJIETANG,ANDXIAOHUAXU 5 KnowledgeRepresentationandReasoningfortheDesignofResilient SensorNetworks .......................................................................... 93 DAVIDKELLER,TOURIAEL-MEZYANI,SANJEEVSRIVASTAVA,ANDDAVIDCARTES 6 IntelligentSensor-to-MissionAssignment...............................................115 HOSAMROWAIHY 7 Prediction-BasedDataCollectioninWirelessSensorNetworks........................153 YANN-AËLLEBORGNEANDGIANLUCABONTEMPI 8 Neuro-DisorderPatientMonitoringviaGaitSensorNetworks:Towardan Intelligent,Context-OrientedSignalProcessing ........................................181 FEIHU,QINGQUANSUN,ANDQIHAO 9 CognitiveWirelessSensorNetworks.....................................................205 SUMITKUMAR,DEEPTISINGHAL,ANDRAMAMURTHYGARIMELLA vii viii ■ Contents PART II Intelligent Sensor Networks: Signal Processing 10 RoutingforSignalProcessing............................................................223 WANZHIQIUANDEFSTRATIOSSKAFIDAS 11 On-BoardImageProcessinginWirelessMultimediaSensorNetworks:AParking SpaceMonitoringSolutionforIntelligentTransportationSystems....................245 CLAUDIOSALVADORI,MATTEOPETRACCA,MARCOGHIBAUDI, ANDPAOLOPAGANO 12 SignalProcessingforSensingandMonitoringofCivilInfrastructureSystems........267 MUSTAFAGULANDF.NECATICATBAS 13 DataCleaninginLow-PoweredWirelessSensorNetworks.............................305 QUTUBALIBAKHTIAR,NIKIPISSINOU,ANDKIAMAKKI 14 SensorStreamReduction.................................................................329 ANDREL.L.AQUINO,PAULOR.S.SILVAFILHO,ELIZABETHF.WANNER, ANDRICARDOA.RABELO 15 CompressiveSensingandItsApplicationinWirelessSensorNetworks................351 JAE-GUNCHOI,SANG-JUNPARK,ANDHEUNG-NOLEE 16 CompressiveSensingforWirelessSensorNetworks.....................................379 MOHAMMADREZAMAHMUDIMANESH,ABDELMAJIDKHELIL,ANDNEERAJSURI 17 FrameworkforDetectingAttacksonSensorsofWaterSystems........................397 KEBINAMANANDHAR,XIAOJUNCAO,ANDFEIHU PART III Intelligent Sensor Networks: Sensors and Sensor Networks 18 ReliableandEnergy-EfficientNetworkingProtocolDesigninWireless SensorNetworks ..........................................................................411 TINGZHUANDPINGYI 19 Agent-DrivenWirelessSensorsCooperationforLimitedResourcesAllocation .......427 SAMEHABDEL-NABY,CONORMULDOON,OLGAZLYDAREVA, ANDGREGORYO’HARE 20 EventDetectioninWirelessSensorNetworks...........................................441 NORMANDZIENGEL,GEORGWITTENBURG,STEPHANADLER,ZAKARIAKASMI, MARCOZIEGERT,ANDJOCHENSCHILLER 21 DynamicCoverageProblemsinSensorNetworks.......................................459 HRISTODJIDJEVANDMIODRAGPOTKONJAK 22 Self-OrganizingDistributedStateEstimators ...........................................483 JORISSIJSANDZOLTANPAPP Contents ■ ix 23 Low-PowerSolutionsforWirelessPassiveSensorNetworkNodeProcessor Architecture ...............................................................................515 VYASASAI,AJAYOGIRALA,ANDMARLINH.MICKLE 24 FusionofPre/Post-RFIDCorrectionTechniquestoReduceAnomalies...............529 PETERDARCY,PRAPASSARAPUPUNWIWAT,ANDBELASTANTIC 25 RadioFrequencyIdentificationSystemsandSensorIntegration forTelemedicine ..........................................................................567 AJAYOGIRALA,SHRUTIMANTRAVADI,ANDMARLINH.MICKLE 26 ANewGenerationofIntrusionDetectionNetworks....................................589 JERRYKRILLANDMICHAELO’DRISCOLL Index ..........................................................................................635