Mobile Ad-hoc Networking

878 Pages·2016·18.02 MB·English

by  Stefano Basagni

MOBILE AD HOC
NETWORKING
ieee ed board_grid.qxd 1/8/2013 7:52 AM Page 1
IEEE Press
445 Hoes Lane
Piscataway, NJ 08854
IEEE Press Editorial Board 2013
John Anderson, Editor in Chief
Linda Shafer Saeid Nahavandi George Zobrist
George W. Arnold David Jacobson Tariq Samad
Ekram Hossain Mary Lanzerotti Dmitry Goldgof
Om P. Malik
Kenneth Moore, Director of IEEE Book and Information Services (BIS)
MOBILE AD HOC
NETWORKING
Cutting Edge Directions
Second Edition
Editedby
STEFANOBASAGNI
MARCOCONTI
SILVIAGIORDANO
IVANSTOJMENOVIC
CoverDesign:JohnWiley&Sons,Inc.
CoverPhotographs:Topinsetphoto:©JohnWiley&Sons
Bottominsetphoto:©merrymoonmary/iStockphoto
Copyright©2013byTheInstituteofElectricalandElectronicsEngineers,Inc.
PublishedbyJohnWiley&Sons,Inc.,Hoboken,NewJersey.Allrightsreserved
PublishedsimultaneouslyinCanada
Nopartofthispublicationmaybereproduced,storedinaretrievalsystem,ortransmittedinanyform
orbyanymeans,electronic,mechanical,photocopying,recording,scanning,orotherwise,exceptas
permittedunderSection107or108ofthe1976UnitedStatesCopyrightAct,withouteithertheprior
writtenpermissionofthePublisher,orauthorizationthroughpaymentoftheappropriateper-copyfee
totheCopyrightClearanceCenter,Inc.,222RosewoodDrive,Danvers,MA01923,[phone],
fax [phone], or on the web at www.copyright.com. Requests to the Publisher for permission
shouldbeaddressedtothePermissionsDepartment,JohnWiley&Sons,Inc.,111RiverStreet,Hoboken,
NJ 07030, [phone], fax [phone], or online at http://www.wiley.com/go/permission.
LimitofLiability/DisclaimerofWarranty:Whilethepublisherandauthorhaveusedtheirbestefforts
inpreparingthisbook,theymakenorepresentationsorwarrantieswithrespecttotheaccuracyor
completenessofthecontentsofthisbookandspecificallydisclaimanyimpliedwarrantiesof
merchantability or fitness for a particular purpose. No warranty may be created or extended by sales
representativesorwrittensalesmaterials.Theadviceandstrategiescontainedhereinmaynotbesuitable
for your situation. You should consult with a professional where appropriate. Neither the publisher nor
authorshallbeliableforanylossofprofitoranyothercommercialdamages,includingbutnotlimitedto
special,incidental,consequential,orotherdamages.
Forgeneralinformationonourotherproductsandservicesorfortechnicalsupport,pleasecontactour
CustomerCareDepartmentwithintheUnitedStatesat(800)762-2974,outsidetheUnitedStatesat
[phone]orfax(317)572-4002.
Wileyalsopublishesitsbooksinavarietyofelectronicformats.Somecontentthatappearsinprintmay
notbeavailableinelectronicformats.FormoreinformationaboutWileyproducts,visitourwebsiteat
www.wiley.com.
LibraryofCongressCataloging-in-PublicationData:
Mobileadhocnetworking:thecuttingedgedirections/editedbyStefano
Basagni,MarcoConti,SilviaGiordano,IvanStojmenovic.–Secondedition.
pagescm.
ISBN978-1-118-08728-2(hardback)
1. Adhocnetworks(Computernetworks) 2. WirelessLANs. 3. Mobile
computing. I. Basagni,Stefano,1965-editorofcompilation.
TK5105.78.M632012
004.6’167–dc23
2012031683
PrintedintheUnitedStatesofAmerica
10 9 8 7 6 5 4 3 2 1
CONTENTS
PREFACE xiii
ACKNOWLEDGMENTS xv
CONTRIBUTORS xvii
PARTI GENERALISSUES
1 MultihopAdHocNetworking:TheEvolutionaryPath 3
MarcoContiandSilviaGiordano
1.1 Introduction, 3
1.2 MANETResearch:MajorAchievementsandLessonsLearned, 5
1.3 MultihopAdHocNetworks:FromTheorytoReality, 16
1.4 SummaryandConclusions, 25
References, 26
2 EnablingTechnologiesandStandardsforMobileMultihop
WirelessNetworking 34
EnzoMingozziandClaudioCicconetti
2.1 Introduction, 35
2.2 BroadbandWirelessAccessTechnologies, 37
2.3 WirelessLocalAreaNetworksTechnologies, 43
2.4 PersonalAreaNetworksTechnologies, 53
v
vi CONTENTS
2.5 MobilitySupportinHeterogeneousScenarios, 65
2.6 Conclusions, 67
References, 69
3 ApplicationScenarios 77
IliasLeontiadis,EttoreFerranti,CeciliaMascolo,LiamMcNamara,
BencePasztor,NikiTrigoni,andSoniaWaharte
3.1 Introduction, 78
3.2 MilitaryApplications, 79
3.3 NetworkConnectivity, 81
3.4 WirelessSensorNetworks, 84
3.5 SearchandRescue, 89
3.6 VehicularNetworks, 93
3.7 PersonalContentDissemination, 96
3.8 Conclusions, 98
References, 98
4 SecurityinWirelessAdHocNetworks 106
RobertoDiPietroandJosepDomingo-Ferrer
4.1 Introduction, 106
4.2 WirelessSensorNetworks, 110
4.3 UnattendedWSN, 125
4.4 WirelessMeshNetworks, 130
4.5 Delay-TolerantNetworks, 134
4.6 VehicularAdHocNetworks(VANETs), 137
4.7 ConclusionsandOpenResearchIssues, 144
References, 144
5 ArchitecturalSolutionsforEnd-UserMobility 154
SalvatoreVaniniandAnnaFo¨rster
5.1 Introduction, 154
5.2 MeshNetworks, 155
5.3 WirelessSensorNetworks, 182
5.4 Conclusion, 188
References, 188
6 ExperimentalWorkVersusSimulationintheStudy
ofMobileAdHocNetworks 191
CarloVallati,VictorOmwando,andPrasantMohapatra
6.1 Introduction, 191
6.2 OverviewofMobileAdHocNetworkSimulationTools
andExperimentalPlatforms, 192
6.3 GapBetweenSimulationsandExperiments:Issues
andFactors, 199
CONTENTS vii
6.4 GoodSimulations:Validation,Verification,and
Calibration, 220
6.5 SimulatorsandTestbeds:FutureProspects, 226
6.6 Conclusion, 228
References, 228
PARTII MESHNETWORKING
7 ResourceOptimizationinMultiradioMultichannel
WirelessMeshNetworks 241
AntonioCapone,IlarioFilippini,StefanoGualandi,andDiYuan
7.1 Introduction, 242
7.2 NetworkandInterferenceModels, 244
7.3 MaximumLinkActivationUndertheSINRModel, 245
7.4 OptimalLinkScheduling, 247
7.5 JointRoutingandScheduling, 254
7.6 DealingwithChannelAssignmentandDirectional
Antennas, 257
7.7 CooperativeNetworking, 263
7.8 ConcludingRemarksandFutureIssues, 269
References, 271
8 QualityofServiceinMeshNetworks 275
RaffaeleBruno
8.1 Introduction, 275
8.2 QoSDefinition, 277
8.3 ATaxonomyofExistingQoSRoutingApproaches, 278
8.4 RoutingProtocolswithOptimization-BasedPath
Selection, 280
8.5 RoutingMetricsforMinimum-WeightPathSelection, 291
8.6 Feedback-BasedPathSelection, 307
8.7 Conclusions, 308
References, 308
PARTIII OPPORTUNISTICNETWORKING
9 ApplicationsinDelay-TolerantandOpportunisticNetworks 317
TeemuKa¨rkka¨inen,MikkoPitkanen,andJoergOtt
9.1 ApplicationScenarios, 318
9.2 ChallengesforApplicationsOverDTN, 322
9.3 CriticalMechanismsforDTNApplications, 328
viii CONTENTS
9.4 DTNApplications(CaseStudies), 336
9.5 Conclusion:RethinkingApplicationsforDTNs, 357
References, 358
10 MobilityModelsinOpportunisticNetworks 360
KyunghanLee,PanHui,andSongChong
10.1 Introduction, 360
10.2 Contact-BasedMeasurement,Analysis,andModeling, 361
10.3 TrajectoryModels, 376
10.4 ImplicationsforNetworkProtocolDesign, 399
10.5 NewParadigm:Delay-ResourceTradeoffs, 406
References, 414
11 OpportunisticRouting 419
ThrasyvoulosSpyropoulosandAndreeaPicu
11.1 Introduction, 420
11.2 CornerstonesofOpportunisticNetworks, 422
11.3 DealingwithUncertainty:Redundancy-BasedRouting, 428
11.4 CapitalizingonStructure:Utility-BasedForwarding, 435
11.5 HybridSolutions:CombiningRedundancyandUtility, 444
11.6 Conclusion, 447
References, 448
12 DataDisseminationinOpportunisticNetworks 453
ChiaraBoldriniandAndreaPassarella
12.1 Introduction, 454
12.2 InitialIdeas:PodNet, 456
12.3 Social-AwareSchemes, 460
12.4 Publish/SubscribeSchemes, 464
12.5 GlobalOptimization, 469
12.6 Infrastructure-BasedApproaches, 474
12.7 ApproachesInspiredbyUnstructuredp2pSystems, 478
12.8 FurtherReadings, 482
References, 486
13 TaskFarminginCrowdComputing 491
DerekG.Murray,KarthikNilakant,J.Crowcroft,andE.Yoneki
13.1 Introduction, 491
13.2 IdealParallelismModel, 494
13.3 TaskFarming, 498
13.4 SociallyAwareTaskFarming, 500
CONTENTS ix
13.5 RelatedWork, 510
13.6 ConclusionsandFutureWork, 510
References, 512
PARTIV VANET
14 ATaxonomyofDataCommunicationProtocolsforVehicular
AdHocNetworks 517
Yousef-AwwadDaraghmi,IvanStojmenovic,andChih-WeiYi
14.1 Introduction, 517
14.2 TaxonomyofVANETCommunicationProtocols, 520
14.3 Reliability-OrientedGeocastingProtocols, 525
14.4 Time-CriticalGeocastingProtocols, 527
14.5 Small-ScaleRoutingProtocols, 529
14.6 Large-ScaleRouting, 534
14.7 Summary, 539
14.8 ConclusionandFutureWork, 539
References, 542
15 MobilityModels,Topology,andSimulationsinVANET 545
FranciscoJ.Ros,JuanA.Martinez,andPedroM.Ruiz
15.1 IntroductionandMotivation, 545
15.2 MobilityModels, 547
15.3 MobilitySimulators, 551
15.4 IntegratedSimulators, 557
15.5 ModelingVehicularCommunications, 560
15.6 AnalysisofConnectivityinHighways, 565
15.7 ConclusionandFutureWork, 572
References, 573
16 ExperimentalWorkonVANET 577
MingluLiandHongziZhu
16.1 Introduction, 577
16.2 MITCarTel, 579
16.3 UMassDieselNet, 581
16.4 SJTUShanghaiGrid, 584
16.5 NCTUVANETTestbed, 587
16.6 UCLACVeT, 589
16.7 GMDSRCFleet, 590
16.8 FleetNetProject, 591
16.9 NetworkonWheels(NOW)Project, 592
x CONTENTS
16.10 AdvancedSafetyVehicles(ASVs), 593
16.11 JapanAutomobileResearchInstitute(JARI), 594
References, 595
17 MACProtocolsforVANET 599
MohammadS.Almalag,MicheleC.Weigle,andStephanOlariu
17.1 Introduction, 599
17.2 MACMetrics, 602
17.3 IEEEStandardsforMACProtocolsforVANETs, 602
17.4 AlternateMACProtocolsforVANET, 606
17.5 Conclusion, 616
References, 617
18 CognitiveRadioVehicularAdHocNetworks:Design,
Implementation,andFutureChallenges 619
MarcoDiFelice,KaushikRoyChowdhury,andLucianoBononi
18.1 Introduction, 620
18.2 CharacteristicsofCognitiveRadioVehicularNetworks, 622
18.3 ApplicationsofCognitiveRadioVehicularNetworks, 628
18.4 CRVNetworkArchitecture, 629
18.5 ClassificationandDescriptionofExistingWorkson
CRVNetworks, 630
18.6 ResearchIssuesinCRVs, 636
18.7 Conclusion, 640
References, 640
19 TheNextParadigmShift:FromVehicularNetworksto
VehicularClouds 645
StephanOlariu,TihomirHristov,andGongjunYan
19.1 ByWayofMotivation, 646
19.2 TheVehicularModel, 647
19.3 VehicularNetworks, 649
19.4 CloudComputing, 650
19.5 VehicularClouds, 652
19.6 HowareVehicularCloudsDifferent?, 654
19.7 FeasibleInstancesofVehicularClouds, 657
19.8 MoreApplicationScenarios, 660
19.9 SecurityandPrivacyinVehicularClouds, 666
19.10 KeyManagement, 677
19.11 ResearchChallenges, 680
19.12 ArchitecturesforVehicularClouds, 681
19.13 ResourceAggregationinVehicularClouds, 683
19.14 ASimulationStudyofVC, 690