Context-Based Routing in Dynamic Networks (eBook)

Bernd-Ludwig Wenning (Autor)

eBook Download: PDF

2010 | 2010
XXV, 187 Seiten
Vieweg+teubner Verlag
978-3-8348-9709-1 (ISBN)

Infos

Bernd-Ludwig Wenning presents a context-based routing framework which can be applied to routing in different application domains. The routing framework includes the signaling as well as a decision system that is applied for route selection.



Dr. Bernd-Ludwig Wenning completed his doctoral thesis at the University of Bremen. He is a research assistant at the ComNets Group at the University of Bremen.

Inhalt

Preface 6
Abstract 7
Kurzfassung 9
Contents 11
List of Figures 15
List of Tables 18
List of Abbreviations 19
List of Symbols 21
1 Introduction 24
1.1 Autonomous Cooperating Logistic Processes 25
1.2 Thesis Structure 26
2 State of the Art 27
2.1 Routing in Mobile Ad-hoc Networks 28
2.2 Routing in Wireless Sensor Networks 30
2.2.1 Flat Routing in Wireless Sensor Networks 31
2.2.2 Hierarchical Routing in Wireless Sensor Networks 33
2.3 Routing in Logistic Networks 37
2.3.1 Static Logistic Scenarios 37
2.3.2 Routing in Dynamic Logistic Environments 39
2.3.3 Distributed Routing in Logistics 39
2.4 Research Challenge 40
3 Context-based Routing Protocol Development 41
3.1 Formal Description of Context-based Routing 41
3.1.1 State of the Art in Formalisation 41
3.1.2 Definition of Context 42
3.1.3 Formalisation in this Thesis 44
3.1.3.1 Context Notation 44
3.2 Requirement Analysis 45
3.2.1 Information to be Carried 46
3.2.2 Message Flows 48
3.2.2.1 Message Flows in Proactive Routing 48
3.2.2.2 Message Flows in Reactive Routing 48
3.2.2.3 Consequences for a Context-aware Routing Protocol 49
3.3 Protocol Design 50
3.3.1 Generic Protocol Description 50
3.3.2 Specialisation for Wireless Sensor Networks 53
3.3.2.1 Reactive Environmental Monitoring Aware Routing 54
3.3.3 Specialisation for Logistic Scenarios 58
3.3.3.1 The Distributed Logistic Routing Protocol 60
4 Multi-Criteria Decision Systems 66
4.1 State of the Art 66
4.1.1 Sequential Use of Multiple Criteria 66
4.1.2 Parallel Handling of Multiple Criteria 67
4.1.3 Multiple Criteria in a Combined Cluster/Chain Approach 69
4.1.4 Fuzzy-logic Approach for Multi-criteria Route Decisions 70
4.1.5 Context-aware Routing with Context Prediction 71
4.2 Multi-criterial Optimisation Function for Context-based Routing 72
4.2.1 General Characteristic Scaling Functions 74
4.2.2 Example for a Multi-criteria Evaluation Function 76
5 Analytical Examination of Route Discovery Traffic 78
5.1 Solution Space Description 79
5.1.1 Destination-oriented Routing 79
5.1.2 Destinationless Routing 83
5.1.3 Validation of the Estimates 84
5.2 Solution Space Reduction 87
5.2.1 Hop Count Limitation 87
5.2.2 Use of the MCCD for the Reduction of Routing Traffic 89
5.2.2.1 Destination-oriented Routing 90
5.2.2.2 Destinationless Routing 91
5.2.3 Combination of Hop Count Limitation and Limitation According to the MCCD 91
5.2.4 Impact of Different Context Characteristics 92
5.2.4.1 Recommendations for Context Criteria 96
5.2.5 Route Rediscoveries 96
6 Evaluation in Logistic Networks 98
6.1 Evaluation Criteria 98
6.1.1 Evaluation Criteria for Logistic Networks 99
6.1.1.1 Logistic Measures 99
6.1.1.2 Communication Traffic 99
6.2 Decision System for Logistic Networks 100
6.2.1 Vehicle Routing 100
6.2.2 Package Routing 105
6.3 Logistic Scenario 108
6.3.1 Analytical Estimate of Routing Messages in the Scenario 110
6.4 Logistic Simulation 113
6.4.1 Simulation Environment 113
6.4.2 Simulation Results 114
6.4.2.1 Proof of Concept 114
6.4.2.2 Weight Variations for Performance Improvement 127
6.4.2.3 Modified Time Constraints 132
6.4.2.4 Forwarding Limit Variations 137
6.4.2.5 Traffic Jams 142
6.5 Summary of this Chapter 144
7 Evaluation in Wireless Sensor Networks 145
7.1 Evaluation Criteria for Sensor Networks 145
7.2 Decision System Setup for Sensor Networks 145
7.3 Sensor Network Scenario 147
7.4 Sensor Network Simulation 149
7.4.1 Simulation Environment 149
7.4.2 Simulation Results 150
7.4.2.1 Initial Results 152
7.4.2.2 Comparison to other Routing Approaches 155
7.4.2.3 Multiple Sinks 163
7.4.2.4 Reactive and Proactive EMA under Presence of Mobility 164
7.5 Reactive and Proactive EMA with Sleep Cycles 168
7.6 Summary of this Chapter 170
8 Conclusions and Outlook 172
8.1 Conclusions 172
8.2 Outlook 174
8.3 Final Statement 175
Appendix 176
A Proactive Environmental Monitoring Aware Routing 177
A.1 Route Update Signalling 177
A.2 Best Neighbour Election 178
A.3 Sensor Data Transmission 179
B Decision Concept in [SRRWM08] 180
B.1 Goods Routing 180
B.2 Vehicle Routing 180
C Result Tables of Individual Logistic Simulation Runs 182
D DLRP Message Sizes 193
D.1 Route Request Messages 193
D.2 Route Reply Messages 194
D.3 Route Announcement Messages 194
D.4 Route Disannouncement Messages 195
Bibliography 196

Produkt-Details

• Erscheint lt. Verlag: 1.11.2010
• Reihe/Serie: Advanced Studies Mobile Research Center Bremen
• Reihe/Serie: Advanced Studies Mobile Research Center Bremen
• Zusatzinfo: XXV, 187 p. 60 illus.
• Verlagsort: Wiesbaden
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Informatik ► Netzwerke
• Themenwelt: Mathematik / Informatik ► Informatik ► Web / Internet
• Themenwelt: Informatik ► Weitere Themen ► Hardware
• Schlagworte: Context-based routing • Dynamic Networks • Information • MCCD • Netzwerke • Routing • wireless sensor networks
• ISBN-10: 3-8348-9709-4 / 3834897094
• ISBN-13: 978-3-8348-9709-1 / 9783834897091