Context-Based Routing in Dynamic Networks

Cover......Page 1
Advanced Studies Mobile Research Center Bremen......Page 3
Context-Based Routing
in Dynamic Networks......Page 4
ISBN 9783834812957......Page 5
Preface......Page 7
Abstract......Page 8
Kurzfassung......Page 10
Contents......Page 12
List of Figures......Page 16
List of Tables......Page 20
List of Abbreviations......Page 22
List of Symbols......Page 24
1 Introduction......Page 28
1.1 Autonomous Cooperating Logistic Processes......Page 29
1.2 Thesis Structure......Page 30
2 State of the Art......Page 32
2.1 Routing in Mobile Ad-hoc Networks......Page 33
2.2 Routing in Wireless Sensor Networks......Page 35
2.2.1 Flat Routing in Wireless Sensor Networks......Page 36
2.2.2 Hierarchical Routing in Wireless Sensor Networks......Page 38
2.3.1 Static Logistic Scenarios......Page 42
2.3.3 Distributed Routing in Logistics......Page 44
2.4 Research Challenge......Page 45
3.1.1 State of the Art in Formalisation......Page 46
3.1.2 Definition of Context......Page 47
3.1.3.1 Context Notation......Page 49
3.2 Requirement Analysis......Page 50
3.2.1 Information to be Carried......Page 51
3.2.2.2 Message Flows in Reactive Routing......Page 53
3.2.2.3 Consequences for a Context-aware Routing Protocol......Page 54
3.3.1 Generic Protocol Description......Page 55
3.3.2 Specialisation for Wireless Sensor Networks......Page 58
3.3.2.1 Reactive Environmental Monitoring Aware Routing......Page 59
3.3.3 Specialisation for Logistic Scenarios......Page 63
3.3.3.1 The Distributed Logistic Routing Protocol......Page 65
4.1.1 Sequential Use of Multiple Criteria......Page 72
4.1.2 Parallel Handling of Multiple Criteria......Page 73
4.1.3 Multiple Criteria in a Combined Cluster/Chain Approach......Page 75
4.1.4 Fuzzy-logic Approach for Multi-criteria Route Decisions......Page 76
4.1.5 Context-aware Routing with Context Prediction......Page 77
4.2 Multi-criterial Optimisation Function for Context-based Routing......Page 78
4.2.1 General Characteristic Scaling Functions......Page 80
4.2.2 Example for a Multi-criteria Evaluation Function......Page 82
5 Analytical Examination of Route Discovery Traffic......Page 84
5.1.1 Destination-oriented Routing......Page 85
5.1.2 Destinationless Routing......Page 89
5.1.3 Validation of the Estimates......Page 90
5.2.1 Hop Count Limitation......Page 93
5.2.2 Use of the MCCD for the Reduction of Routing Traffic......Page 95
5.2.2.1 Destination-oriented Routing......Page 96
5.2.3 Combination of Hop Count Limitation and Limitation According to the MCCD......Page 97
5.2.4 Impact of Different Context Characteristics......Page 98
5.2.5 Route Rediscoveries......Page 102
6.1 Evaluation Criteria......Page 104
6.1.1.2 Communication Traffic......Page 105
6.2.1 Vehicle Routing......Page 106
6.2.2 Package Routing......Page 111
6.3 Logistic Scenario......Page 114
6.3.1 Analytical Estimate of Routing Messages in the Scenario......Page 116
6.4.1 Simulation Environment......Page 119
6.4.2.1 Proof of Concept......Page 120
6.4.2.2 Weight Variations for Performance Improvement......Page 133
6.4.2.3 Modified Time Constraints......Page 138
6.4.2.4 Forwarding Limit Variations......Page 143
6.4.2.5 Traffic Jams......Page 148
6.5 Summary of this Chapter......Page 150
7.2 Decision System Setup for Sensor Networks......Page 152
7.3 Sensor Network Scenario......Page 154
7.4.1 Simulation Environment......Page 156
7.4.2 Simulation Results......Page 157
7.4.2.1 Initial Results......Page 159
7.4.2.2 Comparison to other Routing Approaches......Page 162
7.4.2.3 Multiple Sinks......Page 170
7.4.2.4 Reactive and Proactive EMA under Presence of Mobility......Page 171
7.5 Reactive and Proactive EMA with Sleep Cycles......Page 175
7.6 Summary of this Chapter......Page 177
8.1 Conclusions......Page 180
8.2 Outlook......Page 182
8.3 Final Statement......Page 183
Appendix......Page 185
A.1 Route Update Signalling......Page 186
A.2 Best Neighbour Election......Page 187
A.3 Sensor Data Transmission......Page 188
B.2 Vehicle Routing......Page 189
C Result Tables of Individual Logistic Simulation Runs......Page 192
D.1 Route Request Messages......Page 204
D.3 Route Announcement Messages......Page 205
D.4 Route Disannouncement Messages......Page 206
Bibliography......Page 208