Ad Hoc Networks: 5th International ICST Conference, ADHOCNETS 2013, Barcelona, Spain, October 2013, Revised Selected Papers (Lecture Notes of the Institute ... Telecommunications Engineering Book 129)

This book constitutes the thoroughly refereed proceedings of the 5th International Conference on Ad Hoc Networks, ADHOCNETS 2013, held in Barcelona, Spain, in October 2013. The 14 revised full papers presented were carefully selected and reviewed from numerous submissions and cover a wide range of applications, commercial and military such as mobile ad hoc networks, sensor networks, vehicular networks, underwater networks, underground networks, personal area networks, home networks and large-scale metropolitan networks for smart cities. They are organized in topical sections on wireless sensor networks, routing, applications and security. Preface 5 Organization 6 Contents 8 Wireless Sensor Networks 10 New Re-association Procedures for Reliable Handover in IEEE 802.15.4 Wireless Sensor Networks 11 Abstract 11 1 Introduction 11 2 IEEE 802.15.4 Networks 12 3 Related Works 13 4 Proposed Reliable Handover Approaches for Mobile WSNs 15 4.1 Handover Triggered by Parent Coordinator 15 4.2 Handover Triggered by Mobile Nodes 17 5 Performance Evaluation 18 6 Conclusion 21 References 21 Mobile Data Collector Assignment and Scheduling for Minimizing Data Delay in Partitioned Wireless Sensor Networks 23 1 Introduction 23 2 Related Work 25 3 Preliminaries 26 3.1 Assumptions 26 3.2 Problem Definition 26 4 Rendezvous Scheduling of MDCs for Reduced Delay 27 4.1 Background on MDC Tours 27 4.2 End-to-End Delay with a Single Sink 28 4.3 Rendezvous Scheduling for Reduced Delay 29 5 Delay-Aware Clustering with Multiple Sinks 31 5.1 Motivation 31 5.2 Approach Overview 31 6 Experimental Evaluation 33 6.1 Experiment Setup 33 6.2 Performance Metric and Baselines 33 6.3 Experiment Results and Analysis 34 7 Conclusion 37 References 37 An Ant Voronoi Based Clustering Approach for Wireless Sensor Networks 40 Abstract 40 1 Introduction 40 2 Literature Review 41 3 Objectives 42 4 Assumptions and System Environment 42 5 Proposed Algorithm (VAS - Voronoi Ant Systems) 43 5.1 Algorithm 44 5.2 Flowchart 45 6 Mathematical Analysis 46 7 Performance Evaluation 47 7.1 Varying the Data Send Rate 47 7.2 Varying the Network Area Size 47 7.3 Varying the Number of Sensor Nodes 50 7.4 Varying Number of Cluster Head Nodes 52 8 Conclusions 52 References 53 HRTS: A Hierarchical Reactive Time Synchronization Protocol for Wireless Sensor Networks 55 1 Introduction 55 2 Related Work 57 3 HRTS Approach 59 3.1 Set-up Phase 60 3.2 Updating Phase 60 3.3 Synchronization Phase 61 4 Discussion and Evaluation 62 4.1 Simulation 62 4.2 Synchronization Rate Measurement 63 4.3 The Accuracy 64 4.4 Fault Tolerance 66 4.5 Scalability 66 4.6 Energy Efficiency 67 5 Conclusion and Future Work 68 References 69 Routing 71 The Agony of Choice: Behaviour Analysis of Routing Protocols in Chain Mesh Networks 72 1 Introduction 72 2 Related Work 73 3 Theoretical Throughput of IEEE802.11g 74 4 Performance Analysis 75 4.1 Static Chain Mesh Networks 77 4.2 Mobile Chain Mesh Networks 82 5 Experimental Validation and Wormhole Attack 84 5.1 The Wormhole Attack 85 6 Conclusion 87 References 87 Traffic Modeling and Performance Evaluation in Vehicle to Infrastructure 802.11p Network 89 Abstract 89 1 Introduction 89 2 Literature Survey on Quality of Service 90 3 Vehicular Applications 92 3.1 Safety Category 92 3.1.1 Cooperative Awareness Application (CA) 93 3.1.2 Cooperative Driver Assistance Application (CDA) 93 3.1.3 Road Hazard and Collision Warning Application (RHCW) 93 3.2 Traffic Management Category 94 3.2.1 Cooperative Speed Management (CSM) Application 94 3.2.2 Cooperative Navigation (CoNa) 94 3.3 Comfort Category 94 3.3.1 Cooperative Local Services Class 94 3.3.2 Global Internet Services Class 95 4 Project Vehicular Applications: Description and Traffic Modelling 95 4.1 Service 1: Warning to a Foggy Zone Service (DEN) 96 4.2 Service 2: Inter-Distance Measurement Service (CAM) 97 4.3 Service 3: Road Warning Event (CoDM) 98 5 Performance Modeling 98 5.1 Facilities and Network Layer Modeling: Large-Scale 99 5.2 MAC Radio Layer Modeling 101 6 Performance Evaluation 102 6.1 Simulation Scenario 103 6.2 Simulation and Analytic Measurements 103 7 Conclusion 105 References 105 Social-Aware Opportunistic Routing Protocol Based on User's Interactions and Interests 107 1 Introduction 107 2 Related Work 108 3 The SCORP Proposal 110 3.1 Algorithm 111 4 Comparison Evaluation 112 4.1 Evaluation Methodology 112 4.2 Experimental Settings 112 4.3 Evaluation of TTL Impact 115 4.4 Evaluation of Network Load Impact 117 4.5 Scalability Analysis 120 5 Conclusions and Future Work 121 References 122 Application 123 Node Wake-Up via OVSF-Coded Bloom Filters in Wireless Sensor Networks 124 1 Introduction 124 2 Hierarchical Bloom Overview 126 2.1 Hashing in Traditional Bloom Filters 126 2.2 Incorporating OVSF Codes 128 3 Hierarchical Hashing 129 4 Data Structure Evaluation 130 5 Application to Sensor Network Management 134 5.1 Description of Wireless Sensor Network Architecture 134 5.2 Energy Consumption Evaluation 135 6 Conclusion and Future Work 139 References 139 A Lightweight Threshold-Based Improvement on DSDV 140 Abstract 140 1 Introduction 140 2 DSDV 141 3 Related Work 142 4 The Method 143 4.1 Simulation Environment 145 5 Simulation Results 145 6 Conclusion 149 References 149 To Eavesdrop or Jam, That is the Question 151 1 Introduction 151 2 Problem Setup 153 3 Eve does not Choose Whether to Jam or Eavesdrop 154 3.1 Eve Eavesdrops and Alice Knows It 154 3.2 Eve Jams and Alice Knows About It 155 4 Equilibrium in On/Off Strategies 156 4.1 Numerical Illustration 158 5 Alice does not Know Whether Eve Eavesdrops or Jams: A Bayesian Equilibrium 159 6 Tuned Power Equilibrium 160 6.1 Numerical Illustration 162 7 Related Works 163 8 Conclusions 164 References 165 The Fans United will Always be Connected: Building a Practical DTN in a Football Stadium 167 1 Introduction 167 2 Related Work 169 3 The Initial Protocol 169 3.1 GET 170 3.2 POST 171 3.3 Cache Maintenance Protocol 172 3.4 DTN over Android WiFi 173 4 Engaging with the Stadium and the Fans 174 5 Android 1, Designers 2 177 6 Results 178 7 Conclusions 181 References 181 Security 183 Using Cluster Analysis to Detect Attackers in Vehicular Delay Tolerant Networks 184 1 Introduction 184 2 Related Work 185 3 System Model 186 3.1 Attack Model 186 4 System Architecture 187 4.1 Cluster Analysis 187 4.2 Evaluation Module 188 4.3 Decision Module 190 5 Performance Evaluations 190 5.1 Detection Speed 192 5.2 Detection Rate 193 5.3 False Positive Rate 194 5.4 Misclassification Rate 197 5.5 Relayed Messages 197 6 Conclusion 198 References 198 CONCEPT: A Service Framework for Secure Ad-Hoc Environments 200 1 Introduction 200 2 Related Work 201 3 Service Framework Architecture 203 3.1 Transport Layer Protocol 204 3.2 Auto-configuration Routines 206 3.3 Web-Based Services Support 208 4 Implementation 210 5 Test and Results 211 5.1 Network Construction Tests 211 5.2 Data Transfer Tests 211 5.3 Scalability Tests 213 6 Conclusions and Future Work 214 References 215 An Efficient and Secure ARP for Large-Scale IEEE 802.11s-based Smart Grid Networks 217 1 Introduction 217 2 Related Work 219 3 Preliminaries 220 3.1 Overview of 802.11s and HWMP 220 3.2 Overview of ARP 221 3.3 Problem Definition 222 4 Proposed ARP Method 223 4.1 Approach Overview 223 4.2 HWMP Modification 223 4.3 Elliptic Curve Digital Signature Algorithm 225 5 Implementation and Performance Evaluation 225 5.1 Experiment Setup 225 5.2 Baselines and Performance Metrics 226 5.3 Performance Results 227 6 Conclusion 230 References 230 Author Index 232 Front Matter....Pages I-X Front Matter....Pages 1-1 New Re-association Procedures for Reliable Handover in IEEE 802.15.4 Wireless Sensor Networks....Pages 3-14 Mobile Data Collector Assignment and Scheduling for Minimizing Data Delay in Partitioned Wireless Sensor Networks....Pages 15-31 An Ant Voronoi Based Clustering Approach for Wireless Sensor Networks....Pages 32-46 HRTS: A Hierarchical Reactive Time Synchronization Protocol for Wireless Sensor Networks....Pages 47-62 Front Matter....Pages 63-63 The Agony of Choice: Behaviour Analysis of Routing Protocols in Chain Mesh Networks....Pages 65-81 Traffic Modeling and Performance Evaluation in Vehicle to Infrastructure 802.11p Network....Pages 82-99 Social-Aware Opportunistic Routing Protocol Based on User’s Interactions and Interests....Pages 100-115 Front Matter....Pages 117-117 Node Wake-Up via OVSF-Coded Bloom Filters in Wireless Sensor Networks....Pages 119-134 A Lightweight Threshold-Based Improvement on DSDV....Pages 135-145 To Eavesdrop or Jam, That is the Question....Pages 146-161 The Fans United will Always be Connected: Building a Practical DTN in a Football Stadium....Pages 162-177 Front Matter....Pages 179-179 Using Cluster Analysis to Detect Attackers in Vehicular Delay Tolerant Networks....Pages 181-196 CONCEPT: A Service Framework for Secure Ad-Hoc Environments....Pages 197-213 An Efficient and Secure ARP for Large-Scale IEEE 802.11s-based Smart Grid Networks....Pages 214-228 Back Matter....Pages 229-229 This book constitutes the thoroughly refereed proceedings of the 5th International Conference on Ad Hoc Networks, ADHOCNETS 2013, held in Paris, Barcelona, Spain, in October 2013. The 14 revised full papers presented were carefully selected and reviewed from numerous submissions. The papers cover a wide range of applications, commercial and military, such as mobile ad hoc networks, sensor networks, vehicular networks, underwater networks, underground networks, personal area networks, home networks, and large-scale metropolitan networks for smart cities. They are organized in topical sections on Wireless Sensor Networks, Routing, Applications, and Security.