Pujolle / (Eds.) Challenges in Ad Hoc Networking

1. Auflage 2006
ISBN: 978-0-387-31173-9
Verlag: Springer-Verlag
Format: PDF
Kopierschutz: Adobe DRM (»Systemvoraussetzungen)

E-Book, Englisch, 440 Seiten

Computer Communication Networks - Short description currently not available.

Autoren/Hrsg.

Pujolle, G.

(Eds.), France

Inhaltsverzeichnis

1;Contents;6
2;Preface;11
3;WIRELESS TRANSMISSIONS WITH COMBINED GAIN RELAYS OVER FADING CHANNELS;13
3.1;1. Introduction;14
3.2;2. The Combined Gain Relay (CGR) Scheme;15
3.3;3. Performance Analysis;16
3.4;4. Average Power Consumption;18
3.5;5. Numerical Results;19
3.6;6. Conclusion;21
3.7;References;22
4;ADAPTIVE PROBABILISTIC NAV TO INCREASE FAIRNESS IN AD HOC 802.11 MAC LAYER;23
4.1;1. Introduction;23
4.2;2. Probabilistic NAV;24
4.3;3. Evaluations;27
4.4;4. Performance evaluation;28
4.5;5. Conclusion;30
4.6;References;32
5;A LINK LAYER PROTOCOL FOR SELF- ORGANIZING ULTRA WIDE BAND IMPULSE RADIO NETWORKS;33
5.1;1. INTRODUCTION;33
5.2;2. DESIGN ISSUES OF UWB-IR BASED NETWORKS;34
5.3;3. OPERATIONS OF THE SDD PROTOCOL;36
5.4;4. PERFORMANCE EVALUATION;38
5.5;5. SIMULATION RESULTS;39
5.6;6. CONCLUSION;42
5.7;REFERENCES;42
6;POWER CONTROL AND CLUSTERING IN WIRELESS SENSOR NETWORKS;43
6.1;1. INTRODUCTION;43
6.2;2. ENERGY CONSUMPTION MODEL IN WSNS;44
6.3;3. CLUSTERING PROTOCOLS USED IN WSNS;45
6.4;4. THE UNSUPERVISED CONNECTIONIST LEARNING AND THE SOM;46
6.5;5. LEAZC: A NEW ROUTINGAPPROACH IN WSNS;49
6.6;6. SIMULATIONS RESULTS;50
6.7;7. CONCLUSION AND PROSPECTS;52
6.8;8. REFERENCES;52
7;PROTECTING TRANSMISSIONS WHEN USING POWER CONTROL ON 802.11 AD HOC NETWORKS;53
7.1;Introduction;53
7.2;1. Power Control on IEEE 802.11 Networks;54
7.3;2. ALCA: Asymmetric Link Collision Avoidance;57
7.4;3. Simulation Results;58
7.5;4. Conclusions;61
7.6;References;62
8;A POWER-SAVING ALGORITHM AND A POWER-AWARE ROUTING SCHEME FOR IEEE 802.11 AD HOC NETWORKS;63
8.1;1. INTRODUCTION;63
8.2;2. LOW POWER MODE ALGORITHM;64
8.3;3. POWER AWARE ROUTING;68
8.4;4. SIMULATION STUDY;70
8.5;5. CONCLUSIONS;71
8.6;REFERENCES;72
9;OPTIMIZED FLOODING AND INTERFERENCE-AWARE QOS ROUTING IN OLSR*;73
9.1;1. Introduction;73
9.2;2. Interference aware QoS OLSR;74
9.3;3. Performance evaluation;76
9.4;4. Conclusion;77
9.5;References;77
10;OLSR AND MPR: MUTUAL DEPENDENCES AND PERFORMANCES ;78
10.1;1. Introduction;78
10.2;2. Mutual Dependences of MPR and OLSR;79
10.3;3. Convergence Issues in MPR;80
10.4;4. Conclusion and Clues for Improving OLSR;82
10.5;References;82
11;OLSR IMPROVEMENT FOR DISTRIBUTED TRAFFIC APPLICATIONS;83
11.1;1. Wireless communication in transportation;83
11.2;2. Ad hoc communication in transportation;84
11.3;3. The OLSR protocol;84
11.4;4. Conclusion;87
11.5;References;87
12;MULTILEVEL NETWORK MODELING TO ACHIEVE CROSS LAYER MECHANISMS;88
12.1;1. INTRODUCTION;88
12.2;2. CROSS-LAYER DESIGN METHOD;89
12.3;3. APPLICATION OF THE METHOD;91
12.4;3.6 Interactions description arrays;96
12.5;5. REFERENCES;97
13;BANDWIDTH MEASUREMENT IN WIRELESS NETWORKS;98
13.1;1. Introduction;98
13.2;2. Experimental setup;100
13.3;3. Experimental results;102
13.4;4. Conclusion;106
13.5;References;107
14;PERFORMANCE EVALUATION STUDY OF AN AVAILABLE BANDWIDTH MEASUREMENT TECHNIQUE IN MULTI-HOP WIRELESS AD HOC NETWORKS;108
14.1;1 Introduction;108
14.2;2. Related work;109
14.3;3. Simulation study;110
14.4;4. Simulation results;112
14.5;5. Conclusions;116
14.6;References;117
15;UNIFIED SUPPORT FOR QUALITY OF SERVICE METRICS MANAGEMENT IN MOBILE AD HOC NETWORKS USING OLSR;118
15.1;1. INTRODUCTION;118
15.2;2. MOTIVATIONS;120
15.3;3. OUR APPROACH;120
15.4;4. EXPERIMENTATION;124
15.5;5. CONCLUSION;127
15.6;REFERENCES;127
16;A FRAMEWORK FOR ROUTING IN LARGE AD-HOC NETWORKS WITH IRREGULAR TOPOLOGIES;128
16.1;Introduction;128
16.2;1. The Ants-based Mobile Routing Architecture;130
16.3;2. Evaluation;133
16.4;3. Conclusion;136
16.5;References;137
17;ROUTING IN EXTREMELY MOBILE NETWORKS;138
17.1;1. Introduction;138
17.2;2. Simple Routing Strategies;140
17.3;3. Forward to Best Gateway;141
17.4;4. Models and parameters of interests;142
17.5;5. Simplification and improvement;143
17.6;6. The road model;144
17.7;7. Simulations;144
17.8;References;147
18;MORHE: A TRANSPARENT MULTI-LEVEL ROUTING SCHEME FOR AD HOC NETWORKS;148
18.1;Introduction;149
18.2;1. A Transparent Multi-level Routing Scheme;150
18.3;2. Simulation Study;153
18.4;3. Simulation Results;155
18.5;4. Conclusion;156
18.6;5. Future Work;157
18.7;References;157
19;VIRTUAL TRELLIS ROUTING;158
19.1;1. Introduction;158
19.2;2. VRS based on Trellis Graphs;160
19.3;3. Evaluation and Simulations;165
19.4;4. Conclusions;167
19.5;References;167
20;CONNECTIVITY PROPERTIES OF RANDOM WAYPOINT MOBILITY MODEL FOR AD HOC NETWORKS ;168
20.1;1. Introduction;168
20.2;2. Preliminaries;170
20.3;3. Analytical Approximations for Connectivity;171
20.4;4. Numerical Examples;174
20.5;5. Conclusions;176
20.6;References;177
21;ON IMPROVING CONNECTIVITY OF STATIC AD-HOC NETWORKS BY ADDING NODES ;178
21.1;1. Introduction;178
21.2;2. Problem Statements;179
21.3;3. Minimum Spanning Tree Algorithm;180
21.4;4. Greedy Tessellation Algorithm;181
21.5;5. Greedy Triangle Algorithm;183
21.6;6. Performance Analysis;185
21.7;7. Discussion;187
21.8;References;187
22;THE CRITICAL NEIGHBOURHOOD RANGE FOR ASYMPTOTIC OVERLAY CONNECTIVITY IN DENSE AD HOC NETWORKS;188
22.1;1. Introduction;188
22.2;2. Related Work;190
22.3;3. Problem Definition and Discussion;190
22.4;4. Mat hemat ical analysis;193
22.5;5. Conclusions;196
22.6;References;197
23;DESIGN OF A FLEXIBLE CROSS-LAYER INTERFACE FOR AD HOC NETWORKS ;198
23.1;1. Introduction;198
23.2;2. Architectural Functionalities;200
23.3;3. Designing the cross-layer interface;201
23.4;4. Using the cross-layer interface;202
23.5;5. Concluding Remarks;207
23.6;References;207
24;EMULATION ARCHITECTURE FOR AD HOC NETWORKS;208
24.1;1. Introduction;208
24.2;2. Emulator Architecture;210
24.3;3. Numerical Results;213
24.4;References;217
25;WIRELESS LOCAL AREA NETWORKS AND MOBILE DEVICES TO ACTUALIZE THE NOTION OF UBIQUITOUS COMPUTING IN LIVING CLASSROOMS;218
25.1;1 INTRODUCTION;219
25.2;2. BACKGROUND: THE "LEARNING FROM STARLIGHT" PROJECT;220
25.3;3. THE CASE STUDY: A WIRELESS NETWORK INFRASTRUCTURE FOR AN "EXTENDED" ELECTRONIC CLASSROOM;221
25.4;4. CONCLUSIONS;226
25.5;5. ACKNOLEDGMENTS;226
25.6;6. REFERENCES;226
26;THROUGHPUT ANALYSIS OF AN ALOHA-BASED MAC POLICY FOR AD HOC NETWORKS ;228
26.1;1. Introduction;228
26.2;2. The Adaptive Policy (A-Policy);229
26.3;3. Simulation Results;230
26.4;4. Conclusions;231
26.5;References;232
27;PERFORMANCE EVALUATION OF BROADCASTING PROTOCOLS FOR AD HOC AND SENSOR NETWORKS;233
27.1;1. Introduction;233
27.2;2. Preliminaries;234
27.3;3. Performances Evaluation;235
27.4;4. Conclusion;242
27.5;References;242
28;MOBILITY-AWARE ADAPTIVE COUNTER-BASED FORWARDING ELIMINATION TO REDUCE DATA OVERHEAD IN MULTICAST AD HOC ROUTING ;243
28.1;1. Introduction and Motivation;243
28.2;2. Mobility-aware Counter Scheme;245
28.3;3. Simulation Results;247
28.4;4. Conclusions;250
28.5;References;252
29;SUPPORTING MULTICAST IN AD-HOC NETWORKS IN A HOTSPOT CONTEXT;253
29.1;1. INTRODUCTION;253
29.2;2. NETWORK ARCHITECTURE;254
29.3;3. IEEE 802.16 MULTICAST;255
29.4;4. AD-HOC MULTICAST INTEGRATION;256
29.5;5. EVALUATION OF ZMAODV AND ZODMRP;259
29.6;6. CONCLUSION;261
29.7;REFERENCES;262
30;A LIGHTWEIGHT CLUSTERING ALGORITHM UTILIZING CAPACITY HETEROGENEITY;263
30.1;1. INTRODUCTION;263
30.2;2. NETWORK MODEL;264
30.3;3. OBJECTIVE;265
30.4;4. CONTROL MESSAGES;267
30.5;5. CLUSTERING ALGORITHM;267
30.6;6. CONNECTING CLUSTERS;268
30.7;7. SIMULATION;269
30.8;8. CONCLUSIONS;272
30.9;REFERENCES;272
31;OLSR TREES: A SIMPLE CLUSTERING MECHANISM FOR OLSR;273
31.1;Introduction;273
31.2;1. OLSR Protocol Overview;274
31.3;2. OLSR Tree Formation and Maintenance;275
31.4;3. Hierarchical Routing with OLSR Trees;276
31.5;4. Conclusion and Future Work;281
31.6;References;282
32;ASYNCHRNOUS ARCHITECTURE FOR SENSOR NETWORK NODES;283
32.1;1. INTRODUCTION;283
32.2;2. CLASSICAL SENSOR NETWORK OS COMPARISON AND LIMITATION;285
32.3;3. SOFTWARE ARCHITECTURE;288
32.4;4. HARDWARE FEATURES;289
32.5;5. CONCLUSION AND FUTURE WORK;291
32.6;REFERENCES;291
33;EVALUATING FAULT TOLERANCE ASPECTS IN ROUTING PROTOCOLS FOR WIRELESS SENSOR NETWORKS;293
33.1;1. Introduction;293
33.2;2. Related Work;294
33.3;3. Evaluated Protocols;295
33.4;4. Failure in WSNs;296
33.5;5. Evaluation;297
33.6;6. Conclusions and Future Work;301
33.7;References;301
34;SERVICE DISCOVERY PROTOCOL IN PROACTIVE MOBILE AD HOC NETWORKS;303
34.1;1. INTRODUCTION;303
34.2;2. SERVICE DISCOVERY MECHANISM;304
34.3;3. SIMULATION RESULTS;305
34.4;4. CONCLUSION AND FUTURE WORK;307
34.5;REFERENCES;307
35;AUTONOMOUS RECONFIGURATION BY INNOVATION OF DIFFUSIONS;308
35.1;Introduction;308
35.2;1. Network-Layer Reconfiguration;309
35.3;2. Decision-Making: Difficulties in Ad Hoc Networks;309
35.4;3. Diffusion of Innovations: Societal Reconfiguration;310
35.5;4. A Self-stabilizing Network-Layer;313
35.6;5. The Reconfiguration Framework;313
35.7;6. Conclusions;316
35.8;References;317
36;PREFIX CONTINUITY AND GLOBAL ADDRESS AUTOCONFIGURATION IN IPV6 AD HOC NETWORKS;318
36.1;1. Introduction;319
36.2;2. Related Work;319
36.3;3. Protocol Operation and Prefix Continuity;320
36.4;4. Upstream neighbor selection;325
36.5;5. Conclusions;327
36.6;References;327
37;ADAPTIVE REAL-TIME VBR VIDEO TRAFFIC PREDICTOR FOR IEEE 802.15.3 WIRELESS AD HOC NETWORKS;328
37.1;1. Introduction;328
37.2;2. Related Work;330
37.3;3. Proposed NLMS Adaptive Predictor;332
37.4;4. Analysis and Simulation Results;333
37.5;5. Conclusion;336
37.6;References;336
38;AN EFFICIENT PROACTIVE RSA SCHEME FOR LARGE-SCALE AD HOC NETWORKS;338
38.1;Introduction;338
38.2;1. Initial key distribution;339
38.3;2. Share refreshing;340
38.4;3. Share distribution;340
38.5;4. Signature generation;341
38.6;5. Discussions;342
38.7;References;342
39;HYBRID KEY MANAGEMENT FOR MOBILE AD HOC NETWORKS;343
39.1;1. INTRODUCTION AM) MOTIVATION;343
39.2;2. PUBLIC KEY INFRASTRUCTURES FOR MANET;344
39.3;3. HYBRID KEY MANAGEMENT;345
39.4;4. PERFORMANCE ANALYSIS;349
39.5;5. SECURITY ANALYSIS;351
39.6;6. CONCLUSIONS;351
39.7;REFERENCES;352
40;DESIGN AND OPTIMIZATION OF REPUTATION MECHANISMS FOR CENTRALIZED CLUSTERED AD HOC NETWORKS;353
40.1;1. INTRODUCTION;353
40.2;2. CENTRALIZED CLUSTERED MOBILE AD HOC NETWORKS;355
40.3;3. REPUTATION BASED COOPERATION REINFORCEMENT;356
40.4;4. CONCLUSIONS;361
40.5;5. REFERENCES;362
41;"DIRECTION" FORWARDING FOR HIGHLY MOBILE, LARGE SCALE AD HOC NETWORKS;363
41.1;1. INTRODUCTION;364
41.2;2. "DIRECTION" FORWARDING PROTOCOL;365
41.3;3. PERFORMANCE EVALUATION;369
41.4;4. CONCLUSIONS;372
41.5;REFERENCES;372
42;EXTENDING THE COVERAGE OF A 4G TELECOM NETWORK USING HYBRID AD-HOC NETWORKS: A CASE STUDY;373
42.1;1. Introduction;373
42.2;2. Goals, Requirements and Assumptions;374
42.3;3. Ad-Hoc Gateway Discovery Protocols;375
42.4;4. Proposed Solution;378
42.5;5. Implementation And Validation;379
42.6;6. Future Work;381
42.7;7. Conclusions;381
42.8;References;382
43;INTEGRATION OF MOBILE-IPV6 AND OLSR FOR INTER-MONET COMMUNICATIONS;383
43.1;1. Introduction;383
43.2;2. Mobile Network (MONET);385
43.3;3. Proposed architecture for mobility management;385
43.4;4. Routing and addressing in OLSR-IP access network;386
43.5;5. Simulation results;390
43.6;6. Conclusions;391
43.7;References;392
44;ANALYSIS OF THE MULTI-POINT RELAY SELECTION IN OLSR AND IMPLICATIONS;393
44.1;1. Introduction;393
44.2;2. OLSR;394
44.3;3. Analysis;396
44.4;4. Numerical results and simulations;399
44.5;5. Consequences;399
44.6;6. Conclusion;401
44.7;References;402
45;SELECTION METRICS FOR COOPERATIVE MULTIHOP RELAYING;403
45.1;1 Introduction;403
45.2;2 An Overview of Best-Select Protocol (BSP);405
45.3;3 Methodology;406
45.4;4 Selection Metrics;407
45.5;5 Conclusion;412
46;SERVICE DIFFERENTIATION MECHANISM VIA COOPERATIVE MEDIUM ACCESS CONTROL PROTOCOL;413
46.1;1. Introduction;413
46.2;2. Service Differentiation Mechanism;415
46.3;3. Reviews of the Static MAC and the Dynamic MAC Protocols;418
46.4;4. Comparison of the Service Differentiation Mechanisms;418
46.5;5. Conclusions;421
46.6;References;422