Preface |
|
xiii | |
|
|
xv | |
|
Related Work and Preliminary Considerations |
|
|
1 | (14) |
|
|
1 | (1) |
|
|
2 | (3) |
|
|
2 | (1) |
|
An Information-Theoretic Approach |
|
|
3 | (1) |
|
A Dynamic Control Approach |
|
|
4 | (1) |
|
A Game-Theoretic Approach |
|
|
4 | (1) |
|
A New Perspective for the Design of Ad Hoc Wireless Networks |
|
|
5 | (4) |
|
Overview of the Underlying Assumptions in the Following Chapters |
|
|
9 | (2) |
|
The Main Philosophy Behind the Book |
|
|
11 | (4) |
|
A Communication-Theoretic Framework for Multi-hop Ad Hoc Wireless Networks: Ideal Scenario |
|
|
15 | (28) |
|
|
15 | (1) |
|
|
16 | (2) |
|
|
16 | (1) |
|
|
17 | (1) |
|
|
18 | (1) |
|
Communication-Theoretic Basics |
|
|
18 | (5) |
|
Bit Error Rate at the End of a Multi-hop Route |
|
|
18 | (2) |
|
Link Signal-to-Noise Ratio |
|
|
20 | (3) |
|
|
23 | (6) |
|
|
23 | (4) |
|
|
27 | (2) |
|
|
29 | (12) |
|
Minimum Spatial Energy Density and Minimum Transmit Power for Full Connectivity |
|
|
30 | (4) |
|
Connectivity: Average Sustainable Number of Hops |
|
|
34 | (6) |
|
|
40 | (1) |
|
|
41 | (2) |
|
A Communication-Theoretic Framework for Multi-hop Ad Hoc Wireless Networks: Realistic Scenario |
|
|
43 | (42) |
|
|
43 | (1) |
|
|
44 | (2) |
|
Communication-Theoretic Basics |
|
|
46 | (2) |
|
|
48 | (2) |
|
|
48 | (1) |
|
|
49 | (1) |
|
|
50 | (14) |
|
Scenario with Strong LOS and Interference from Nodes in Tier 1 |
|
|
50 | (7) |
|
Scenario with Strong LOS and Interference from Nodes in Tiers 1 and 2 |
|
|
57 | (1) |
|
Scenario with Strong Multipath (Rayleigh Fading) |
|
|
58 | (5) |
|
|
63 | (1) |
|
|
64 | (9) |
|
|
66 | (3) |
|
Scenario with Strong Multipath (Rayleigh Fading) |
|
|
69 | (3) |
|
|
72 | (1) |
|
|
73 | (10) |
|
Minimum Spatial Energy Density and Minimum Transmit Power for Full Connectivity |
|
|
73 | (1) |
|
|
73 | (2) |
|
Scenario with Strong Multipath (Rayleigh Fading) |
|
|
75 | (3) |
|
Connectivity: Average Sustainable Number of Hops |
|
|
78 | (5) |
|
|
83 | (2) |
|
Connectivity in Ad Hoc Wireless Networks: A Physical Layer Perspective |
|
|
85 | (26) |
|
|
85 | (1) |
|
|
86 | (14) |
|
A Formal Definition of Quasi-regular Topology |
|
|
87 | (1) |
|
A Communication-Theoretic Approach |
|
|
88 | (5) |
|
What Happens if Each Node has Two Spatial Neighbors? |
|
|
93 | (3) |
|
What Happens if There is Inter-node Interference? |
|
|
96 | (4) |
|
|
100 | (9) |
|
|
100 | (2) |
|
Connectivity in Ad Hoc Wireless Networks with Random Topology |
|
|
102 | (2) |
|
Evaluation of the Likelihood of Broadcast Percolation |
|
|
104 | (4) |
|
What Happens if There is Inter-node Interference? |
|
|
108 | (1) |
|
Concluding Remarks and Discussion |
|
|
109 | (2) |
|
Effective Transport Capacity in Ad Hoc Wireless Networks |
|
|
111 | (32) |
|
|
111 | (2) |
|
|
113 | (2) |
|
|
115 | (2) |
|
|
115 | (1) |
|
Link Signal-to-Noise Ratio |
|
|
115 | (2) |
|
Average Sustainable Number of Hops |
|
|
117 | (1) |
|
Single-Route Effective Transport Capacity |
|
|
117 | (3) |
|
Aggregate Effective Transport Capacity |
|
|
120 | (11) |
|
|
121 | (2) |
|
Realistic (INI) Case: RESGO MAC Protocol |
|
|
123 | (5) |
|
Realistic (INI) Case: RESLIGO MAC Protocol |
|
|
128 | (3) |
|
Comparison of the RESGO and Resligo MAC Protocols |
|
|
131 | (3) |
|
Spread-RESGO: Improved RESGO MAC Protocol with Per-route Spreading Codes |
|
|
134 | (4) |
|
|
138 | (3) |
|
|
141 | (2) |
|
Impact of Mobility on the Performance of Multi-hop Ad Hoc Wireless Networks |
|
|
143 | (24) |
|
|
143 | (1) |
|
|
144 | (5) |
|
|
147 | (1) |
|
|
147 | (2) |
|
|
149 | (1) |
|
Opportunistic Non-reservation-Based Switching |
|
|
149 | (1) |
|
Reservation-Based Switching |
|
|
150 | (1) |
|
|
150 | (7) |
|
Direction-Persistent Mobility Model |
|
|
150 | (5) |
|
Direction-Non-persistent (DNP) Mobility Model |
|
|
155 | (2) |
|
|
157 | (6) |
|
Direction-Persistent Mobility Model |
|
|
157 | (4) |
|
Direction-Non-persistent Mobility Model |
|
|
161 | (2) |
|
|
163 | (4) |
|
Route Reservation in Ad Hoc Wireless Networks |
|
|
167 | (28) |
|
|
167 | (1) |
|
|
168 | (1) |
|
Network Models and Assumptions |
|
|
169 | (4) |
|
|
169 | (1) |
|
|
170 | (1) |
|
Bit Error Rate at the End of a Multi-hop Route |
|
|
170 | (2) |
|
|
172 | (1) |
|
|
172 | (1) |
|
The Two Switching Schemes |
|
|
173 | (3) |
|
Reservation-Based Switching |
|
|
173 | (2) |
|
Non-reservation-Based Switching |
|
|
175 | (1) |
|
Analysis of the Two Switching Techniques |
|
|
176 | (6) |
|
Reservation-Based Switching |
|
|
176 | (3) |
|
Non-reservation-Based Switching |
|
|
179 | (3) |
|
|
182 | (11) |
|
Switching Scheme and Traffic Load |
|
|
182 | (1) |
|
|
183 | (5) |
|
Effects of the Number of Simultaneously Active Disjoint Routes |
|
|
188 | (1) |
|
Effects of Node Spatial Density |
|
|
189 | (2) |
|
|
191 | (1) |
|
Implications on Practical Scenarios |
|
|
192 | (1) |
|
|
193 | (2) |
|
Optimal Common Transmit Power for Ad Hoc Wireless Networks |
|
|
195 | (24) |
|
|
195 | (1) |
|
|
196 | (3) |
|
|
196 | (1) |
|
|
197 | (2) |
|
Medium Access Control Protocol |
|
|
199 | (1) |
|
|
199 | (3) |
|
|
200 | (1) |
|
Two-Dimensional Poisson Topology |
|
|
201 | (1) |
|
BER at the End of a Multi-hop Route |
|
|
202 | (2) |
|
|
202 | (2) |
|
|
204 | (1) |
|
Optimal Common Transmit Power |
|
|
204 | (1) |
|
Optimal Common Transmit Power for Networks with Square Grid Topology |
|
|
204 | (1) |
|
Optimal Common Transmit Power for Networks with Random Topology |
|
|
205 | (1) |
|
|
205 | (3) |
|
Node and Network Lifetime |
|
|
205 | (1) |
|
Effective Transport Capacity |
|
|
206 | (2) |
|
|
208 | (8) |
|
Optimal Transmit Power and Data Rate |
|
|
208 | (2) |
|
Optimal Transmit Power and Node Spatial Density |
|
|
210 | (1) |
|
Effects of Strong Propagation Path Loss |
|
|
211 | (2) |
|
Connectivity Robustness to Node Spatial Density Changes |
|
|
213 | (2) |
|
Practical Determination of the Optimal Transmit Power |
|
|
215 | (1) |
|
|
216 | (1) |
|
|
217 | (2) |
|
The Routing Problem in Ad Hoc Wireless Networks: A Cross-Layer Perspective |
|
|
219 | (30) |
|
|
219 | (1) |
|
|
220 | (1) |
|
Preliminaries: Analytical Models and Assumptions |
|
|
221 | (6) |
|
|
221 | (4) |
|
|
225 | (1) |
|
Basic Networking Assumptions |
|
|
226 | (1) |
|
Route Selection: Simulation Study |
|
|
227 | (8) |
|
|
227 | (1) |
|
BER-Based Routing versus Shortest-Path Routing |
|
|
227 | (8) |
|
Network Performance Evaluation |
|
|
235 | (8) |
|
Average Hop Length Models |
|
|
235 | (4) |
|
|
239 | (1) |
|
|
239 | (1) |
|
|
240 | (3) |
|
|
243 | (3) |
|
Cross-layer Routing: A Practical Perspective |
|
|
243 | (3) |
|
|
246 | (1) |
|
|
246 | (2) |
|
|
248 | (1) |
|
|
249 | (16) |
|
|
249 | (1) |
|
Extensions of the Theoretical Framework: Open Problems |
|
|
249 | (7) |
|
Performance of Ad Hoc Wireless Networks: Random Versus Uniform Topologies |
|
|
249 | (2) |
|
Impact of Clustering on the BER Performance in Ad Hoc Wireless Networks |
|
|
251 | (2) |
|
Impact of Receiver Sensitivity on the Performance of Ad Hoc Wireless Networks |
|
|
253 | (1) |
|
Spectral Efficiency--Connectivity Tradeoff in Ad Hoc Wireless Networks |
|
|
254 | (2) |
|
MIMO-OFDM Wireless Communications |
|
|
256 | (1) |
|
Smart Antennas and Directional Antennas |
|
|
256 | (1) |
|
|
256 | (1) |
|
Network Application Architectures |
|
|
257 | (1) |
|
|
258 | (5) |
|
|
263 | (1) |
|
|
264 | (1) |
|
Appendix A Analysis of the Inter-node Interference |
|
|
265 | (22) |
|
|
265 | (1) |
|
Exact Computation of the Average Link BER in a Scenario with Strong LOS |
|
|
265 | (11) |
|
Interference from Nodes in Tier 1 |
|
|
266 | (5) |
|
Interference from Nodes in Tiers 1 and 2 |
|
|
271 | (2) |
|
Interference from Nodes in Tier 2 |
|
|
273 | (1) |
|
|
274 | (2) |
|
Exact Computation of the Average Link BER in a Scenario with Strong Multipath (Rayleigh Fading) |
|
|
276 | (4) |
|
Interference from Nodes in Tier 1 |
|
|
277 | (1) |
|
Interference from Nodes in Tiers 1 and 2 |
|
|
278 | (1) |
|
Interference from Nodes in Tiers 1, 2 and 3 |
|
|
278 | (2) |
|
LOS and Multipath (Rice Fading) |
|
|
280 | (1) |
|
Gaussian Assumption for the Interference Noise |
|
|
280 | (7) |
|
|
282 | (2) |
|
|
284 | (3) |
|
Appendix B Proof of Theorem 1, Chapter 5 |
|
|
287 | (6) |
|
Appendix C Route Discovery |
|
|
293 | (2) |
|
Appendix D Validation of Analytical Results |
|
|
295 | (4) |
|
Validation of Network Goodput |
|
|
295 | (1) |
|
|
295 | (2) |
|
Validation of Average Number of Simultaneously Active Routes |
|
|
297 | (2) |
|
Appendix E Derivation of Joint CDF of W and Φ |
|
|
299 | (8) |
References |
|
307 | (20) |
Index |
|
327 | |