Routing protocols for mobile ad hoc networks: classification, evaluation and challenges
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Abschlussarbeit Buch |
Sprache: | English |
Veröffentlicht: |
Saarbrücken
VDM Verl. Müller
2008
|
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | Hergestellt on demand |
Beschreibung: | VIII, 345 S. graph. Darst. 24 cm |
ISBN: | 9783836469081 |
Internformat
MARC
LEADER | 00000nam a2200000 c 4500 | ||
---|---|---|---|
001 | BV024627634 | ||
003 | DE-604 | ||
005 | 20090910 | ||
007 | t | ||
008 | 090924s2008 gw d||| m||| 00||| eng d | ||
015 | |a 09,A21,0926 |2 dnb | ||
016 | 7 | |a 991215222 |2 DE-101 | |
020 | |a 9783836469081 |9 978-3-8364-6908-1 | ||
035 | |a (OCoLC)916672451 | ||
035 | |a (DE-599)DNB991215222 | ||
040 | |a DE-604 |b ger |e rakwb | ||
041 | 0 | |a eng | |
044 | |a gw |c XA-DE | ||
049 | |a DE-83 | ||
082 | 0 | |a 621.38212 |2 22/ger | |
084 | |a ZN 6560 |0 (DE-625)157572: |2 rvk | ||
084 | |a 620 |2 sdnb | ||
100 | 1 | |a Lang, Daniel |e Verfasser |4 aut | |
245 | 1 | 0 | |a Routing protocols for mobile ad hoc networks |b classification, evaluation and challenges |c Daniel Lang |
264 | 1 | |a Saarbrücken |b VDM Verl. Müller |c 2008 | |
300 | |a VIII, 345 S. |b graph. Darst. |c 24 cm | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
500 | |a Hergestellt on demand | ||
502 | |a Zugl.: München, Techn. Univ., Diss., 2006 u.d.T.: Lang, Daniel: On the evaluation and classification of routing protocols for mobile ad hoc networks | ||
655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018599332&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-018599332 |
Datensatz im Suchindex
_version_ | 1804140650331897856 |
---|---|
adam_text | I CONTENTS 1 INTRODUCTION 1 1.1 COMMONLY USED TERMS 1 1.2 MANETS - A
SELF-ORGANIZING NETWORKING CONCEPT 2 1.3 PROBLEMS WITH MOBILE AD HOC
NETWORKS 3 1.4 APPLICATIONS FOR MANETS 4 1.5 EVALUATION AND SCENARIOS 4
1.6 STATUS OF IETF DEVELOPMENT EFFORTS 5 1.7 OUTLINE OF THIS BOOK 5 2
PROBLEMS AND MOTIVATION 7 2.1 EVALUATION IN PAST AND PRESENT RESEARCH 7
2.1.1 PERFORMANCE METRICS 8 2.1.2 SIMULATION SOFTWARE 10 3 METHODOLOGIES
AND MOTIVATION FOR COMPARISON 13 3.1 TYPES OF COMPARISONS AND MOTIVATION
13 3.2 RELEVANCE OF COMPARISONS 14 3.3 REPRESENTATION OF CHARACTERISTICS
15 3.3.1 ENCODING METHOD FOR CHARACTERISTICS 16 3.3.2 GENERAL
DESCRIPTION OF THE COMPARISON FUNCTIONS ... 17 3.3.3 COMPARISON RESULT
18 3.4 COMPARISONS AND EVALUATIONS NOT DONE 19 3.5 IMPLEMENTATION OF
COMPARISONS 19 4 SCENARIOS USED IN PREVIOUS EVALUATIONS 21 4.1
CHARACTERISTICS AND QUALITY OF A SCENARIO 21 4.2 CURRENTLY USED
SCENARIOS 24 4.2.1 COMMON OBSERVATIONS 24 4.2.2 SIMPLE SCENARIOS 25
4.2.3 ADVANCED SCENARIOS 28 4.2.4 REAL INSTALLATIONS: CMU TESTBED AND
AODV TESTBED . 30 BIBLIOGRAFISCHE INFORMATIONEN
HTTP://D-NB.INFO/991215222 DIGITALISIERT DURCH N CONTENTS 4.3 OTHER
MODELS AND TOOLS 30 4.3.1 MODELING TURNING AND ACCELERATION: SMOOTH IS
BETTER THAN SHARP 30 4.3.2 SCENARIO GENERATORS AND CADHOC 31 4.4
DISCUSSION: WHY HAVE THESE SCENARIOS BEEN USED 32 4.4.1 WHY THE 1500 X
300M AREA? 33 4.4.2 WHY RANDOM WAYPOINT/RANDOM DIRECTION ? 33 4.5
CRITICISM OF PROPOSED SCENARIOS 33 4.5.1 NODE BEHAVIOR 33 4.5.2 MOBILITY
METRIC 34 4.5.3 NUMBER OF NODES 34 4.5.4 MODELING OF PHYSICAL PROPERTIES
35 4.5.5 BORDER BEHAVIOR 35 4.6 COMPARING SCENARIOS AGAINST BENCHMARK
CHARACTERISTICS ... 36 4.6.1 BENCHMARK CHARACTERISTICS AND REFERENCE
VALUES ... 36 4.6.2 BENCHMARK RESULTS 40 4.7 COMPARISON OF THE
SIMULATION SCENARIOS 41 4.7.1 CHARACTERISTICS USED FOR COMPARISON 41
4.7.2 CHARACTERIZING AND COMPARING THE SCENARIOS 50 4.7.3 SIMILARITY
RESULTS 66 5 APPLICATIONS FOR MANETS 77 5.1 OVERVIEW 77 5.2
CHARACTERISTICS OF APPLICATION SCENARIOS 78 5.3 MATCHING SIMULATED
SCENARIOS TO APPLICATIONS 82 5.3.1 COMPARISON OF APPLICATION AND
SIMULATION SCENARIOS . 83 5.3.2 EXAMPLE . 88 5.4 MATCHING RESULTS
OVERVIEW 89 5.5 APPLICATION SCENARIOS IN DETAIL 93 5.5.1 PANS AND
BLUETOOTH 93 5.5.2 CONFERENCE ROOM 94 5.5.3 TRADE FAIR NETWORKS 95 5.5.4
EVENT COVERAGE 97 5.5.5 EXTENDED CELLULAR PHONE NETWORKS 99 5.5.6 OFFICE
BUILDING NETWORKS 100 5.5. CONTENTS III 5.6 SUMMARY 111 6 OTHER SCENARIO
CONSIDERATIONS 113 6.1 OTHER VIEWS OF SCENARIOS 113 6.2 EMPIRICAL
MOVEMENT DATA FOR SCENARIOS 114 6.2.1 TRACKS GENERATED BY A GPS RECEIVER
115 6.2.2 DATA FROM TELECOMMUNICATION CARRIERS 116 6.3 MOVEMENT
PROPERTIES 116 6.3.1 MOVEMENT STRATEGIES 117 6.4 CORRELATED MOVEMENT AND
GROUP MOBILITY 118 7 CLASSIFICATION AND COMPARISON OF MANET ROUTING
PROTO- COLS 121 7.1 CHOICE OF PROTOCOLS EXAMINED 121 7.2 CLASSIFICATION
OF AD HOC ROUTING PROTOCOLS 122 7.2.1 SINGLE CHANNEL VS. MULTICHANNEL
PROTOCOLS 124 7.2.2 UNIFORM VS. NON-UNIFORM PROTOCOLS 125 7.2.3
STRUCTURE OF TOPOLOGY 125 7.2.4 USAGE OF EXTERNAL SERVICES 127 7.2.5
TOPOLOGY UPDATES 129 7.2.6 AMOUNT OF TOPOLOGY INFORMATION MAINTAINED 132
7.2.7 USE OF SOURCE ROUTING 132 7.2.8 USE OF BROADCAST MESSAGES 132
7.2.9 RECOVERY MECHANISMS 133 7.2.10 ROUTE SELECTION STRATEGY 133 7.3
POSSIBLE DEPENDENCIES BETWEEN PROTOCOL CHARACTERISTICS . . . 134 7.4
COMPARISON FUNCTIONS FOR ROUTING PROTOCOL CHARACTERISTICS . . 135 7.4.1
OVERVIEW OVER COMPARISON FUNCTION 135 7.4.2 DESCRIPTION OF COMPARISON
FUNCTIONS 135 7.4.3 COMPARISON RESULTS 144 7.5 PERFORMANCE COMPARISONS
PREVIOUSLY DONE 152 7.5.1 ABR VS. DSR AND DBF 153 7.5.2 ADV VS. AODV,
DSDV AND DSR 153 7.5.3 AODV, DSDV, DSR AND TORA 153 7.5. IV CONTENTS
7.5.11 WAR VS. DSR I 55 7.5.12 WRP VS. DBF, DUAL AND ILS 155 8
DESCRIPTION OF INDIVIDUAL MANET ROUTING PROTOCOLS 157 8.1 ABR -
ASSOCIATIVITY BASED ROUTING 157 8.2 ADV - ADAPTIVE DISTANCE VECTOR
ROUTING 158 8.3 AODV - AD HOC ON DEMAND DISTANCE VECTOR ROUTING
PROTOCOLL60 8.3.1 MAODV 161 8.4 CBRP - CLUSTER BASED ROUTING PROTOCOL
162 8.5 CGSR - CLUSTERHEAD GATEWAY SWITCH ROUTING 163 8.6 CEDAR -
CORE-EXTRACTION DISTRIBUTED AD HOC ROUTING .... 164 8.7 DDR -
DISTRIBUTED DYNAMIC ROUTING ALGORITHM 166 8.8 DREAM - DISTANCE ROUTING
EFFECT ALGORITHM FOR MOBILITY . . 166 8.9 DSDV - DESTINATION SEQUENCED
DISTANCE VECTOR ROUTING PRO- TOCOL .... 168 8.10 DSR - DYNAMIC SOURCE
ROUTING 169 8.11 DST - DISTRIBUTED SPANNING TREE PROTOCOL 170 8.12 FORP
- FLOW ORIENTED ROUTING PROTOCOL 171 8.13 FSLS - FUZZY SIGHTED LINK
STATE ALGORITHMS 172 8.14 FSR- FISHEYE STATE ROUTING 174 8.15 GEDIR -
GEOGRAPHIE DISTANCE ROUTING 175 8.16 GPSR - GREEDY PERIMETER STATELESS
ROUTING 175 8.17 GSR- GLOBAL STATE ROUTING 177 8.18 HSR - HIERARCHICAL
STATE ROUTING 178 8.19 LANMAR - LANDMARK ROUTING PROTOCOL 179 8.20 LAR -
LOCATION AIDED ROUTING 181 8.21 LMR - LIGHTWEIGHT MOBILE ROUTING 182
8.22 LRR - LINK REVERSAL ROUTING 184 8.23 OLSR - OPTIMIZED LINK STATE
ROUTING 185 8.24 SSA - SIGNAL STABILITY-BASED ADAPTIVE ROUTING 185 8.2
CONTENTS V 9 REALISTIC SCENARIOS FOR EVALUATION 199 9.1 REQUIREMENTS OF
SCENARIOS 199 9.1.1 THE NODE-INTERACTIVE MOBILITY MODEL 200 9.2 PARTIAL
IMPLEMENTATION OF THE NODE-INTERACTIVE MODEL 202 9.2.1 REQUIREMENTS 202
9.2.2 OUTLINE OF THE IMPLEMENTATION 204 9.2.3 LIMITATIONS OF THE
IMPLEMENTATION 206 9.2.4 ACHIEVEMENTS OF THE IMPLEMENTATION 206 10
SIMULATION FRAMEWORK 207 10.1 MOTIVATION 207 10.1.1 ON THE AMOUNT OF
SIMULATIONS TO BE PERFORMED . . . .207 10.2 PROPOSED SOLUTION 211 10.2.1
REQUIREMENTS ON THE IMPLEMENTATION 211 10.2.2 OUTLINE OF THE
IMPLEMENTATION 212 10.2.3 LIMITATIONS OF THE IMPLEMENTATION 212 10.2.4
ACHIEVEMENTS OF THE IMPLEMENTATION 213 11 SIMULATIONS 215 11.1 AIMS OF
THESE SIMULATIONS 215 11.2 PERFORMANCE METRICS AND SAMPLE STATISTICS 216
11.2.1 ROUTING OVERHEAD 216 11.2.2 ROUTE SETUP RATIO 218 11.2.3 MAC
BROADCAST RATIO 219 11.2.4 IP DELIVERY RATIO 220 11.2.5 BROKEN
LINKS/ROBUSTNESS 221 11.2.6 TCP RETRANSMITTED PACKETS 221 11.2.7
APPLICATION DATA THROUGHPUT 222 11.2.8 TCP DELAY 222 11.3 SIMULATION
TOOLS USED 223 11.3.1 REQUIREMENTS 223 11.3.2 EXAMINATION OF EXISTING
SIMULATION SOFTWARE 225 11.4 SCENARIO GENERATORS USED 230 11.4.1 NOMOGEN
230 11.4.2 SCENGEN 231 11.4. VI CONTENTS 11.6 ROUTING PROTOCOLS USED FOR
THIS SIMULATION 238 11.6.1 REPRESENTATIVENESS OF THE SELECTED ROUTING
PROTOCOLS . 238 11.6.2 ROUTING TRANSPORT USED IN GLOMOSIM IMPLEMENTATION
239 11.7 OUTLINE OF EXPERIMENTS 240 11.7.1 PROBLEMS WITH THE SIMULATION
SOFTWARE 240 11.7.2 ACTUAL NUMBER OF SIMULATION RUNS 241 11.8 RESULTS
242 11.8.1 DO SIMILAR SCENARIOS YIELD SIMILAR RESULTS? 243 11.8.2
DIFFERENCES BETWEEN REALISTIC AND SIMPLE SCENARIOS . . 247 11.8.3 DO
SIMILAR ROUTING PROTOCOLS YIELD SIMILAR RESULTS? . 249 11.8.4
PERFORMANCE OF EXAMINED ROUTING PROTOCOLS 251 11.8.5 SUMMARY OF RESULTS
257 12 SUMMARY AND CONCLUSION 259 12.1 SUMMARY 259 12.2 CONCLUSION 260
12.3 OUTLOOK 260 13 ACKNOWLEDGMENTS 263 A DEFINITIONS 265 A.L TERMS
GENERALLY USED IN THIS BOOK 265 A.2 TERMS USED IN SIMULATION AND
APPLICATION SCENARIO CONTEXT . 266 A.3 TERMS USED IN ROUTING PROTOCOL
CONTEXT 268 B GPS EMPIRICAL DATA 275 B.L LOCATION TRACE 275 B.2
DIRECTION CHANGES 275 B.3 SPEED CHANGES 275 B.4 DISTANCE DISTRIBUTION
276 C DATA FROM SMOOTH MODEL 281 C.L DISTRIBUTIONS OF TURNS, DISTANCE
AND SPEED 281 C.L.L DIRECTION CHANGE DISTRIBUTION 282 C.1.2 DISTANCE
DISTRIBUTION 283 C.1.3 SPEED DISTRIBUTION 285 C.2 EXAMPLE NODE RESULTS
287 C.2. CONTENTS VII D SAMPLE CONFIGURATION FOR SCENARIO GENERATOR 297
E SAMPLE SIMULATION RESULTS 307 E.L ROUTING OVERHEAD 308 E.2 ROUTE SETUP
RATIO 309 E.3 IP DELIVERY RATIO 310 E.4 MAC BROADCAST RATIO 312 E.5 MEAN
TCP DELAY 313 E.6 TCP PACKETS RECEIVED 314 E.7 TCP PACKETS RETRIED 316
E.8 BROKEN LINKS 317 E.9 FTP THROUGHPUT 318 E.10 HTTP THROUGHPUT 320
E.LL TELNET THROUGHPUT 321 LIST OF FIGURES 322 BIBLIOGRAPHY 327
|
any_adam_object | 1 |
author | Lang, Daniel |
author_facet | Lang, Daniel |
author_role | aut |
author_sort | Lang, Daniel |
author_variant | d l dl |
building | Verbundindex |
bvnumber | BV024627634 |
classification_rvk | ZN 6560 |
ctrlnum | (OCoLC)916672451 (DE-599)DNB991215222 |
dewey-full | 621.38212 |
dewey-hundreds | 600 - Technology (Applied sciences) |
dewey-ones | 621 - Applied physics |
dewey-raw | 621.38212 |
dewey-search | 621.38212 |
dewey-sort | 3621.38212 |
dewey-tens | 620 - Engineering and allied operations |
discipline | Maschinenbau / Maschinenwesen Elektrotechnik / Elektronik / Nachrichtentechnik |
format | Thesis Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01485nam a2200373 c 4500</leader><controlfield tag="001">BV024627634</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20090910 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">090924s2008 gw d||| m||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">09,A21,0926</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">991215222</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783836469081</subfield><subfield code="9">978-3-8364-6908-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)916672451</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB991215222</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-83</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">621.38212</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ZN 6560</subfield><subfield code="0">(DE-625)157572:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">620</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Lang, Daniel</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Routing protocols for mobile ad hoc networks</subfield><subfield code="b">classification, evaluation and challenges</subfield><subfield code="c">Daniel Lang</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Saarbrücken</subfield><subfield code="b">VDM Verl. Müller</subfield><subfield code="c">2008</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 345 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">24 cm</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Hergestellt on demand</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: München, Techn. Univ., Diss., 2006 u.d.T.: Lang, Daniel: On the evaluation and classification of routing protocols for mobile ad hoc networks</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018599332&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-018599332</subfield></datafield></record></collection> |
genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
genre_facet | Hochschulschrift |
id | DE-604.BV024627634 |
illustrated | Illustrated |
indexdate | 2024-07-09T22:03:21Z |
institution | BVB |
isbn | 9783836469081 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-018599332 |
oclc_num | 916672451 |
open_access_boolean | |
owner | DE-83 |
owner_facet | DE-83 |
physical | VIII, 345 S. graph. Darst. 24 cm |
publishDate | 2008 |
publishDateSearch | 2008 |
publishDateSort | 2008 |
publisher | VDM Verl. Müller |
record_format | marc |
spelling | Lang, Daniel Verfasser aut Routing protocols for mobile ad hoc networks classification, evaluation and challenges Daniel Lang Saarbrücken VDM Verl. Müller 2008 VIII, 345 S. graph. Darst. 24 cm txt rdacontent n rdamedia nc rdacarrier Hergestellt on demand Zugl.: München, Techn. Univ., Diss., 2006 u.d.T.: Lang, Daniel: On the evaluation and classification of routing protocols for mobile ad hoc networks (DE-588)4113937-9 Hochschulschrift gnd-content DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018599332&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Lang, Daniel Routing protocols for mobile ad hoc networks classification, evaluation and challenges |
subject_GND | (DE-588)4113937-9 |
title | Routing protocols for mobile ad hoc networks classification, evaluation and challenges |
title_auth | Routing protocols for mobile ad hoc networks classification, evaluation and challenges |
title_exact_search | Routing protocols for mobile ad hoc networks classification, evaluation and challenges |
title_full | Routing protocols for mobile ad hoc networks classification, evaluation and challenges Daniel Lang |
title_fullStr | Routing protocols for mobile ad hoc networks classification, evaluation and challenges Daniel Lang |
title_full_unstemmed | Routing protocols for mobile ad hoc networks classification, evaluation and challenges Daniel Lang |
title_short | Routing protocols for mobile ad hoc networks |
title_sort | routing protocols for mobile ad hoc networks classification evaluation and challenges |
title_sub | classification, evaluation and challenges |
topic_facet | Hochschulschrift |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018599332&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
work_keys_str_mv | AT langdaniel routingprotocolsformobileadhocnetworksclassificationevaluationandchallenges |