Wireless Sensor Network Designs

410 Pages·2004·3.61 MB·English

by  Anna Hac

Wireless Sensor Network
Designs
Anna Hac´
University ofHawaiiatManoa,Honolulu,USA

Wireless Sensor Network
Designs

Wireless Sensor Network
Designs
Anna Hac´
University ofHawaiiatManoa,Honolulu,USA
Copyright2003 JohnWiley&SonsLtd,TheAtrium,SouthernGate,Chichester,
WestSussexPO198SQ,England
Telephone[phone]
Email(forordersandcustomerserviceenquiries):[email protected]
VisitourHomePageonwww.wileyeurope.comorwww.wiley.com
AllRightsReserved.Nopartofthispublicationmaybereproduced,storedinaretrievalsystemor
transmittedinanyformorbyanymeans,electronic,mechanical,photocopying,recording,scanningor
otherwise,exceptunderthetermsoftheCopyright,DesignsandPatentsAct1988orunderthetermsofa
licenceissuedbytheCopyrightLicensingAgencyLtd,90TottenhamCourtRoad,LondonW1T4LP,UK,
withoutthepermissioninwritingofthePublisher.RequeststothePublishershouldbeaddressedtothe
PermissionsDepartment,JohnWiley&SonsLtd,TheAtrium,SouthernGate,Chichester,WestSussex
PO198SQ,England,[email protected],orfaxedto([phone].
Thispublicationisdesignedtoprovideaccurateandauthoritativeinformationinregardtothesubject
mattercovered.ItissoldontheunderstandingthatthePublisherisnotengagedinrendering
professionalservices.Ifprofessionaladviceorotherexpertassistanceisrequired,theservicesofa
competentprofessionalshouldbesought.
OtherWileyEditorialOffices
JohnWiley&SonsInc.,111RiverStreet,Hoboken,NJ07030,USA
Jossey-Bass,989MarketStreet,SanFrancisco,CA94103-1741,USA
Wiley-VCHVerlagGmbH,Boschstr.12,D-69469Weinheim,Germany
JohnWiley&SonsAustraliaLtd,33ParkRoad,Milton,Queensland4064,Australia
JohnWiley&Sons(Asia)PteLtd,2ClementiLoop#02-01,JinXingDistripark,Singapore129809
JohnWiley&SonsCanadaLtd,22WorcesterRoad,Etobicoke,Ontario,CanadaM9W1L1
Wileyalsopublishesitsbooksinavarietyofelectronicformats.Somecontentthatappears
inprintmaynotbeavailableinelectronicbooks.
LibraryofCongressCataloging-in-PublicationData
Hac´,Anna.
Wirelesssensornetworkdesigns/AnnaHac.
p.cm.
Includesbibliographicalreferencesandindex.
ISBN0-470-86736-1
1.Sensornetworks. 2.WirelessLANs. I.Title.
TK7872.D48.H332003
621.382’1–dc22
2003057612
BritishLibraryCataloguinginPublicationData
AcataloguerecordforthisbookisavailablefromtheBritishLibrary
ISBN0-470-86736-1
Typesetin11/13ptPalatinobyLaserwordsPrivateLimited,Chennai,India
PrintedandboundinGreatBritainbyTJInternational,Padstow,Cornwall
Thisbookisprintedonacid-freepaperresponsiblymanufacturedfromsustainableforestry
inwhichatleasttwotreesareplantedforeachoneusedforpaperproduction.
Contents
Preface ix
AbouttheAuthor xv
1 NetworkedEmbeddedSystems 1
1.1. Introduction 1
1.2. Object-OrientedDesign 3
1.3. DesignIntegration 4
1.4. DesignOptimization 6
1.5. Co-designandReconfiguration 9
1.6. Java-DrivenCo-designandPrototyping 12
1.6.1. Java-BasedCo-design 13
1.6.2. Run-TimeManagement 15
1.6.3. EmbeddedSystemsPlatform 17
1.7. HardwareandSoftwarePrototyping 20
1.8. MultipleApplicationSupport 23
1.8.1. FPGA-BasedSystemArchitecture 25
1.9. Summary 27
Problems 28
LearningObjectives 28
PracticeProblems 29
PracticeProblemSolutions 29
2 SmartSensorNetworks 31
2.1. Introduction 31
2.2. VibrationSensors 32
2.3. SmartSensorApplicationtoConditionBasedMaintenance 34
2.4. SmartTransducerNetworking 42
2.5. ControllerAreaNetwork 46
2.6. Summary 58
vi CONTENTS
Problems 60
LearningObjectives 60
PracticeProblems 60
PracticeProblemSolutions 60
3 Power-AwareWirelessSensorNetworks 63
3.1. Introduction 63
3.2. DistributedPower-AwareMicrosensorNetworks 65
3.3. DynamicVoltageScalingTechniques 71
3.4. OperatingSystemforEnergyScalableWirelessSensorNetworks 75
3.5. DynamicPowerManagementinWirelessSensorNetworks 79
3.6. Energy-EfficientCommunication 81
3.7. PowerAwarenessofVLSISystems 85
3.8. Summary 95
Problems 97
LearningObjectives 97
PracticeProblems 97
PracticeProblemSolutions 98
4 RoutinginWirelessSensorNetworks 101
4.1. Introduction 101
4.2. Energy-AwareRoutingforSensorNetworks 102
4.3. AltruistsorFriendlyNeighborsinthePicoRadioSensorNetwork 109
4.3.1. Energy-AwareRouting 111
4.3.2. AltruistsorFriendlyNeighbors 114
4.3.3. AnalysisofEnergyAwareandAltruistsRoutingSchemes 116
4.4. AggregateQueriesinSensorNetworks 120
4.4.1. AggregationTechniques 125
4.4.2. Grouping 133
4.5. Summary 135
Problems 136
LearningObjectives 136
PracticeProblems 137
PracticeProblemSolutions 137
5 DistributedSensorNetworks 141
5.1. Introduction 141
5.2. BluetoothintheDistributedSensorNetwork 142
5.2.1. BluetoothComponentsandDevices 144
5.2.2. BluetoothCommunicationandNetworking 146
5.2.3. DifferentTechnologies 151
5.3. MobileNetworkingforSmart-Dust 154
5.3.1. Smart-DustTechnology 154
5.3.2. CommunicationandNetworking 159
5.4. Summary 162
Problems 163
LearningObjectives 163
CONTENTS vii
PracticeProblems 163
PracticeProblemSolutions 163
6 ClusteringTechniquesinWirelessSensorNetworks 165
6.1. Introduction 165
6.2. TopologyDiscoveryandClustersinSensorNetworks 166
6.2.1. TopologyDiscoveryAlgorithm 169
6.2.2. ClustersinSensorNetworks 171
6.2.3. ApplicationsofTopologyDiscovery 177
6.3. AdaptiveClusteringwithDeterministicCluster-HeadSelection 181
6.4. SensorClusters’Performance 185
6.4.1. DistributedSensorProcessing 187
6.5. Power-AwareFunctionsinWirelessSensorNetworks 192
6.5.1. PowerAwareSoftware 196
6.6. EfficientFloodingwithPassiveClustering 198
6.6.1. PassiveClustering 203
6.7. Summary 207
Problems 208
LearningObjectives 208
PracticeProblems 209
PracticeProblemSolutions 209
7 SecurityProtocolsforWirelessSensorNetworks 213
7.1. Introduction 213
7.2. SecurityProtocolsinSensorNetworks 214
7.2.1. SensorNetworkSecurityRequirements 216
7.2.2. AuthenticatedBroadcast 219
7.2.3. Applications 223
7.3. CommunicationSecurityinSensorNetworks 225
7.4. Summary 230
Problems 230
LearningObjectives 230
PracticeProblems 231
PracticeProblemSolutions 231
8 OperatingSystemsforEmbeddedApplications 235
8.1. Introduction 235
8.2. TheInfernoOperatingSystem 236
8.3. ThePebbleComponent-BasedOperatingSystem 242
8.3.1. ProtectionDomainsandPortals 246
8.3.2. SchedulingandSynchronization 250
8.3.3. Implementation 253
8.3.4. EmbeddedApplications 258
8.4. EmbeddedOperatingSystemEnergyAnalysis 264
8.5. Summary 270
Problems 271
LearningObjectives 271