Enabling
Table of Contents
PREFACE xiii
ACKNOWLEDGMENTS xv
CONTRIBUTORS xvii
PART I GENERAL ISSUES
1 Multihop Ad Hoc Networking: The Evolutionary Path 3
Marco Conti and Silvia Giordano
1.1 Introduction, 3
1.2 MANET Research: Major Achievements and Lessons Learned, 5
1.3 Multihop Ad Hoc Networks: From Theory to Reality, 16
1.4 Summary and Conclusions, 25
2 Enabling Technologies and Standards for Mobile Multihop Wireless Networking 34
Enzo Mingozzi and Claudio Cicconetti
2.1 Introduction, 35
2.2 Broadband Wireless Access Technologies, 37
2.3 Wireless Local Area Networks Technologies, 43
2.4 Personal Area Networks Technologies, 53
2.5 Mobility Support in Heterogeneous Scenarios, 65
2.6 Conclusions, 67
3 Application Scenarios 77
Ilias Leontiadis, Ettore Ferranti, Cecilia Mascolo, Liam McNamara, Bence Pasztor, Niki Trigoni, and Sonia Waharte
3.1 Introduction, 78
3.2 Military Applications, 79
3.3 Network Connectivity, 81
3.4 Wireless Sensor Networks, 84
3.5 Search and Rescue, 89
3.6 Vehicular Networks, 93
3.7 Personal Content Dissemination, 96
3.8 Conclusions, 98
4 Security in Wireless Ad Hoc Networks 106
Roberto Di Pietro and Josep Domingo-Ferrer
4.1 Introduction, 106
4.2 Wireless Sensor Networks, 110
4.3 Unattended WSN, 125
4.4 Wireless Mesh Networks, 130
4.5 Delay-Tolerant Networks, 134
4.6 Vehicular Ad Hoc Networks (VANETs), 137
4.7 Conclusions and Open Research Issues, 144
5 Architectural Solutions for End-User Mobility 154
Salvatore Vanini and Anna Forster
5.1 Introduction, 154
5.2 Mesh Networks, 155
5.3 Wireless Sensor Networks, 182
5.4 Conclusion, 188
6 ExperimentalWork Versus Simulation in the Study of Mobile Ad Hoc Networks 191
Carlo Vallati, Victor Omwando, and Prasant Mohapatra
6.1 Introduction, 191
6.2 Overview of Mobile Ad Hoc Network Simulation Tools and Experimental Platforms, 192
6.3 Gap Between Simulations and Experiments: Issues and Factors, 199
6.4 Good Simulations: Validation, Verification, and Calibration, 220
6.5 Simulators and Testbeds: Future Prospects, 226
6.6 Conclusion, 228
PART II MESH NETWORKING
7 Resource Optimization in Multiradio Multichannel Wireless Mesh Networks 241
Antonio Capone, Ilario Filippini, Stefano Gualandi, and Di Yuan
7.1 Introduction, 242
7.2 Network and Interference Models, 244
7.3 Maximum Link Activation Under the SINR Model, 245
7.4 Optimal Link Scheduling, 247
7.5 Joint Routing and Scheduling, 254
7.6 Dealing with Channel Assignment and Directional Antennas, 257
7.7 Cooperative Networking, 263
7.8 Concluding Remarks and Future Issues, 269
8 Quality of Service in Mesh Networks 275
Raffaele Bruno
8.1 Introduction, 275
8.2 QoS Definition, 277
8.3 A Taxonomy of Existing QoS Routing Approaches, 278
8.4 Routing Protocols with Optimization-Based Path Selection, 280
8.5 Routing Metrics for Minimum-Weight Path Selection, 291
8.6 Feedback-Based Path Selection, 307
8.7 Conclusions, 308
PART III OPPORTUNISTIC NETWORKING
9 Applications in Delay-Tolerant and Opportunistic Networks 317
Teemu K¨arkk¨ainen, Mikko Pitkanen, and JoergOtt
9.1 Application Scenarios, 318
9.2 Challenges for Applications Over DTN, 322
9.3 Critical Mechanisms for DTN Applications, 328
9.4 DTN Applications (Case Studies), 336
9.5 Conclusion: Rethinking Applications for DTNs, 357
10 Mobility Models in Opportunistic Networks 360
Kyunghan Lee, Pan Hui, and Song Chong
10.1 Introduction, 360
10.2 Contact-Based Measurement, Analysis, and Modeling, 361
10.3 Trajectory Models, 376
10.4 Implications for Network Protocol Design, 399
10.5 New Paradigm: Delay-Resource Tradeoffs, 406
11 Opportunistic Routing 419
Thrasyvoulos Spyropoulos and Andreea Picu
11.1 Introduction, 420
11.2 Cornerstones of Opportunistic Networks, 422
11.3 Dealing with Uncertainty: Redundancy-Based Routing, 428
11.4 Capitalizing on Structure: Utility-Based Forwarding, 435
11.5 Hybrid Solutions: Combining Redundancy and Utility, 444
11.6 Conclusion, 447
12 Data Dissemination in Opportunistic Networks 453
Chiara Boldrini and Andrea Passarella
12.1 Introduction, 454
12.2 Initial Ideas: PodNet, 456
12.3 Social-Aware Schemes, 460
12.4 Publish/Subscribe Schemes, 464
12.5 Global Optimization, 469
12.6 Infrastructure-Based Approaches, 474
12.7 Approaches Inspired by Unstructured p2p Systems, 478
12.8 Further Readings, 482
13 Task Farming in Crowd Computing 491
Derek G. Murray, Karthik Nilakant, J. Crowcroft, and E. Yoneki
13.1 Introduction, 491
13.2 Ideal Parallelism Model, 494
13.3 Task Farming, 498
13.4 Socially Aware Task Farming, 500
13.5 Related Work, 510
13.6 Conclusions and Future Work, 510
PART IV VANET
14 A Taxonomy of Data Communication Protocols for Vehicular Ad Hoc Networks 517
Yousef-Awwad Daraghmi, Ivan Stojmenovic, and Chih-Wei Yi
14.1 Introduction, 517
14.2 Taxonomy of VANET Communication Protocols, 520
14.3 Reliability-Oriented Geocasting Protocols, 525
14.4 Time-Critical Geocasting Protocols, 527
14.5 Small-Scale Routing Protocols, 529
14.6 Large-Scale Routing, 534
14.7 Summary, 539
14.8 Conclusion and Future Work, 539
15 Mobility Models, Topology, and Simulations in VANET 545
Francisco J. Ros, Juan A. Martinez, and Pedro M. Ruiz
15.1 Introduction and Motivation, 545
15.2 Mobility Models, 547
15.3 Mobility Simulators, 551
15.4 Integrated Simulators, 557
15.5 Modeling Vehicular Communications, 560
15.6 Analysis of Connectivity in Highways, 565
15.7 Conclusion and Future Work, 572
16 ExperimentalWork on VANET 577
Minglu Li and Hongzi Zhu
16.1 Introduction, 577
16.2 MIT CarTel, 579
16.3 UMass DieselNet, 581
16.4 SJTU ShanghaiGrid, 584
16.5 NCTU VANET Testbed, 587
16.6 UCLA CVeT, 589
16.7 GM DSRC Fleet, 590
16.8 FleetNet Project, 591
16.9 Network on Wheels (NOW) Project, 592
16.10 Advanced Safety Vehicles (ASVs), 593
16.11 Japan Automobile Research Institute (JARI), 594
17 MAC Protocols for VANET 599
Mohammad S. Almalag, Michele C. Weigle, and Stephan Olariu
17.1 Introduction, 599
17.2 MAC Metrics, 602
17.3 IEEE Standards for MAC Protocols for VANETs, 602
17.4 Alternate MAC Protocols for VANET, 606
17.5 Conclusion, 616
18 Cognitive Radio Vehicular Ad Hoc Networks: Design, Implementation, and Future Challenges 619
Marco Di Felice, Kaushik Roy Chowdhury, and Luciano Bononi
18.1 Introduction, 620
18.2 Characteristics of Cognitive Radio Vehicular Networks, 622
18.3 Applications of Cognitive Radio Vehicular Networks, 628
18.4 CRV Network Architecture, 629
18.5 Classification and Description of Existing Works on CRV Networks, 630
18.6 Research Issues in CRVs, 636
18.7 Conclusion, 640
19 The Next Paradigm Shift: From Vehicular Networks to Vehicular Clouds 645
Stephan Olariu, Tihomir Hristov, and Gongjun Yan
19.1 By Way of Motivation, 646
19.2 The Vehicular Model, 647
19.3 Vehicular Networks, 649
19.4 Cloud Computing, 650
19.5 Vehicular Clouds, 652
19.6 How are Vehicular Clouds Different?, 654
19.7 Feasible Instances of Vehicular Clouds, 657
19.8 More Application Scenarios, 660
19.9 Security and Privacy in Vehicular Clouds, 666
19.10 Key Management, 677
19.11 Research Challenges, 680
19.12 Architectures for Vehicular Clouds, 681
19.13 Resource Aggregation in Vehicular Clouds, 683
19.14 A Simulation Study of VC, 690
19.15 Future Work, 691
19.16 Where to From Here?, 693
PART V SENSOR NETWORKING
20 Wireless Sensor Networks with Energy Harvesting 703
Stefano Basagni, M. Yousof Naderi, Chiara Petrioli, and Dora Spenza
20.1 Introduction, 703
20.2 Node Platforms, 704
20.3 Techniques of Energy Harvesting, 709
20.4 Prediction Models, 713
20.5 Protocols for EHWSNs, 717
21 Robot-AssistedWireless Sensor Networks: Recent Applications and Future Challenges 737
Rafael Falcon, Amiya Nayak, and Ivan Stojmenovic
21.1 Introduction, 737
21.2 Robot-Assisted Sensor Placement, 740
21.3 Robot-Assisted Sensor Relocation, 751
21.4 Robot-Assisted Sensor Maintenance, 762
21.5 Future Challenges, 763
22 Underwater Networks with Limited Mobility: Algorithms, Systems, and Experiments 769
Carrick Detweiler, Elizabeth Basha, Marek Doniec, and Daniela Rus
22.1 Introduction, 770
22.2 Related Work, 772
22.3 Decentralized Control Algorithm, 775
22.4 General System Architecture and Design, 779
22.5 Application-Specific Architecture and Design, 786
22.6 Experiments and Results, 789
22.7 Conclusions, 799
23 Advances in Underwater Acoustic Networking 804
Tommaso Melodia, Hovannes Kulhandjian, Li-Chung Kuo, and Emrecan Demirors
23.1 Introduction, 805
23.2 Communication Architecture, 806
23.3 Basics of Underwater Communications, 807
23.4 Physical Layer, 814
23.5 Medium Access Control Layer, 822
23.6 Network Layer, 829
23.7 Cross-Layer Design, 833
23.8 Experimental Platforms, 834
23.9 UW-Buffalo: An Underwater Acoustic Testbed at the University at Buffalo, 842
23.10 Conclusions, 842
References, 843
Index 853
