Wireless Mesh Networks (eBook)

Editors 3
Preface 6
Introduction 6
Issues in Architecture and Protocol Design for Wireless Mesh Networks 7
Information Theoretic Characterization of End-to-End Performance in Cellular Mesh Networks 9
Medium Access Control and Routing Protocols forWireless Mesh Networks 10
Channel Assignment Strategies in Multi-channel and Multi-radio Wireless Mesh Networks 12
Resource Allocation forWireless Mesh Networks 13
Scheduling, Routing, and Cross-Layer Design 14
Multiple Antenna Techniques forWireless Mesh Networks 17
Security in Wireless Mesh Networks 18
Conclusion 19
Contents 20
List of Contributors 22
1 Challenges and Issues in Designing Architectures and Protocols for Wireless Mesh Networks 24
1.1 Introduction 24
1.2 Network Architecture 26
1.3 Design Challenges 27
1.4 Layered Communication Protocols 29
1.5 Physical Testbeds and Implementations 40
1.6 Standardization Activities 42
Conclusion 47
Acknowledgment 47
References 47
2 Architectures and Deployment Strategies for Wireless Mesh Networks 51
2.1 Introduction 51
2.2 Architectures forWireless Mesh Networks 55
2.3 IEEE 802.11s Mesh Networking Technology 59
2.4 IEEE 802.16 Mesh Networking Technology 61
2.5 Deployment Strategies for ScalableWireless Mesh Networks 63
Conclusion 75
Acknowledgment 76
References 76
3 End-to-End Design Principles for Broadband Cellular Mesh Networks 79
3.1 Introduction 79
3.2 Multihop Broadband Channel Model 81
3.3 Information-Theoretic Characterization of Capacity in OFDM- Based Multihop Networks 83
3.4 End-to-End Throughput and Latency over ARQ-Supported Multihop Network 88
3.5 Scheduling, Routing and Resource Allocation Based on End- to- End Metrics 92
3.6 Network Entry and Handoff Based on End-to-End Metrics 95
3.7 Multihop Relaying in Cellular Standards 95
Conclusion 96
References 96
4 Medium Access Control and Routing Protocols for Wireless Mesh Networks 99
4.1 Introduction 99
4.2 Medium Access Control in WMNs 101
4.3 Example Device Driver Support for Cross Layer Design and Optimization 115
4.4 Routing That Leverages PHY/MAC Attributes in WMNs 119
4.5 Open Research Issues 127
Conclusion 129
References 129
5 Channel Assignment Strategies for Wireless Mesh Networks 134
5.1 Introduction 134
5.2 Channel Assignment in Cellular Networks vs. WMNs 138
5.3 Preliminaries 140
5.4 Constraints and Challenges in Channel Assignment (CA) 143
5.5 Taxonomy of Channel Assignment Schemes for WMNs 148
5.6 Comparisons of CA Schemes 160
Conclusion 161
References 161
6 Optimal Resource Allocation forWireless Mesh Networks 164
6.1 Introduction 164
6.2 Theoretical Framework for Price-Based Resource Allocation 165
6.3 Resource Model of Multihop Wireless Mesh Networks 170
6.4 Price-Based Resource Allocation Algorithm 177
6.5 Performance Evaluation 180
6.6 RelatedWork 181
Conclusion 185
References 186
7 Resource Allocation and Cost in Hybrid Solar/Wind Powered WLAN Mesh Nodes 188
7.1 Introduction 188
7.2 Background 189
7.3 Hybrid Sustainable Energy WLAN Mesh Nodes 191
7.4 Energy Source Examples 193
7.5 Node Sustainability 197
7.6 Hybrid Node Cost Optimization 201
Conclusion 206
References 208
8 Scheduling, Routing, and Related Cross-Layer Management through Link Activation Procedures in Wireless Mesh Networks 211
8.1 Introduction 211
8.2 Preliminaries 213
8.3 State of the Art 216
8.4 Problem Statement 220
8.5 Interference Models and Relationships with MAC Protocols 224
8.6 Performance Evaluation 234
Conclusion 243
References 243
9 Quality-Aware Routing Metrics inWireless Mesh Networks 247
9.1 Introduction 247
9.2 Routing Metrics forWireless Mesh Networks 249
9.3 Modified Expected Number of Transmissions (mETX) 255
9.4 Effective Number of Transmissions (ENT) 257
9.5 Geometric Interpretation of Routing Cost Metrics 258
Conclusion 262
References 262
10 Cross-layer Solutions for Traffic Forwarding in Mesh Networks 264
10.1 Introduction 264
10.2 Packet Relaying in Wireless Networks 266
10.3 Preliminaries 267
10.4 Forwarding Strategies 270
10.5 The Fair Relay Selection Algorithm 282
10.6 FRSA Implementation as an Extension of the OLSR Scheme 284
Conclusion 294
References 295
11 Multiple Antenna Techniques for Wireless Mesh Networks 296
11.1 Introduction 296
11.2 Channel Characteristics 299
11.3 Smart Antenna Techniques 300
11.4 Smart Antenna Challenges and Design Criteria for Mesh Protocols 304
11.5 Smart Antenna for Scheduling 311
11.6 Smart Antennas for Routing 322
Conclusion 323
Acknowledgment 323
References 324
12 Security Issues in Wireless Mesh Networks 327
12.1 Introduction 327
12.2 Security Goals and Challenges 328
12.3 Security Concerns and Current Countermeasures 330
12.4 Summary and Open Problems 340
Conclusion 344
References 344
Index 349