title page
Abstract
Contents
Abbreviations 14
Chapter 1. Introduction 16
1.1. Background and Motivation 16
1.2. Problem Definition 19
1.2.1. Address Autoconfiguration 19
1.2.2. Naming Resolution 20
1.3. Contributions 21
1.4. Dissertation Outline 22
Chapter 2. Related Work 24
2.1. Autoconfiguration 24
2.1.1. Centralized Address Autoconfiguration Schemes 24
2.1.2. Distributed Address Autoconfiguration Schemes 28
2.1.3. Other Approaches 30
2.2. Name Resolution 30
2.3. Summary 33
2.3.1. Address Autoconfiguration 33
2.3.2. Name Resolution 34
Chapter 3. Address Autoconfiguration in Mo-bile Ad Hoc Network 36
3.1. Introduction 36
3.2. Address Autoconfiguration with Address Reservation and Optimistic Duplicated Ad-dress Detection 38
3.2.1. Network Initialization 41
3.2.2. Address Autoconfiguration Phases 41
3.2.3. Address Borrowing Mechanism for an Agent Node which lacks a Reserved Address 45
3.2.4. Multiple Numbers of Reserved Addresses 47
3.2.5. Crash or Movement of a New Node 51
3.2.6. Crash or Movement of an Agent Node 51
3.2.7. Requests for the Same Address during Reservation Phase 52
3.2.8. Handling Network Partition and Network Merging 52
3.3. Numerical Analysis 53
3.3.1. Average Configuration Time 54
3.3.2. Communication Overhead 62
3.3.3. Uniqueness 63
3.4. Performance Evaluation through Simulation 66
3.4.1. Simulation Environments 66
3.4.2. The Uniqueness of Allocated Addresses 67
3.4.3. Communication Overheads 69
3.4.4. Address Allocation Latency 71
3.4.5. Dynamic Mobility 73
3.4.6. Address Space 76
3.5. Conclusion 76
Chapter 4. Naming Resolution in Mobile Ad Hoc Network 78
4.1. Introduction 78
4.2. Name-Based Autoconfiguration (NBA) 80
4.2.1. NBA Operations 80
4.2.2. Enhanced NBA: NBA-LP and NBA-DH 81
4.3. Simulation Result 82
4.3.1. Simulation Environment 82
4.3.2. Address and Name Configuration Cost 83
4.3.3. Name Resolution Cost 86
4.4. Conclusion 88
Chapter 5. Conclusion 90
5.1. Summary 90
5.2. Discussion 92
5.2.1. Autoconfiguration and IPv6 92
5.2.2. Autoconfiguration Architecture with combining AROD and NBA 92
5.3. Directions for Future Research 94
5.3.1. Multicast Address Allocation 94
5.3.2. Service Discovery 94
5.3.3. Security Issues 95
5.3.4. Autoconfiguration in Sensor Network 95
Appendix A. Specification of the AROD and NBA Protocols 96
A.1. Message Formats for AROD 96
A.2. Message Formats for NBA 104
[국문요약] 108
References 110
Acknowledgements 122
Curriculum Vitae 124
Table 2.1. Comparison of Address Autoconfiguration Protocols for MANET 33
Table 2.2. Comparison of Name Resolution Approaches for MANET 35
Table 3.1. Distribution of Address Allocation in AROD 48
Table 3.2. State Transition Probability according to Number of Nodes 60
Table 3.3. Time Constants(sec) 61
Table 3.4. Simulation Parameters 66
Table 3.5. Summary of AROD 77
Table 4.1. Parameters for NBA Simulation 83
Table 4.2. Number of Messages Required for Resolving a Name 86
Table 4.3. Summary of NBA 89
Figure 1.1. Zero Configuration Components 18
Figure 2.1. State Diagram of a Node in Zeroconf Scheme 25
Figure 2.2. Address Allocation Procedure in Self-Organizing Node Address Management Scheme 26
Figure 2.3. Example of f(n) in Prophet 29
Figure 2.4. Partially Distributed Name Resolution Approach 31
Figure 2.5. Fully Distributed Name Resolution Approach 32
Figure 3.1. Algorithms of AROD 40
Figure 3.2. Processes of Network Initialization 42
Figure 3.3. Operations of the Allocation Phase 43
Figure 3.4. Operations of the Reservation Phase 44
Figure 3.5. Operations of Borrowing an Address 46
Figure 3.6. AROD Results according to the Number of Reserved Addresses: Uniqueness 49
Figure 3.7. AROD Results according to the Number of Reserved Addresses: Communication Overhead 50
Figure 3.8. AROD Results according to the Number of Reserved Addresses: Average Allocation Latency 50
Figure 3.9. State Transition Diagram of Strong DAD 56
Figure 3.10. State Transition Diagram of AROD 58
Figure 3.11. State Transition Diagram of MANETconf and Prophet 59
Figure 3.12. Average Address Configuration Time by Numerical Analysis 61
Figure 3.13. Comparisons of Address Conflict Ratio between Prophet and Random Selection 65
Figure 3.14. Comparison of Uniqueness 68
Figure 3.15. Comparison of Communications Overheads 70
Figure 3.16. Comparison of Average Latency 72
Figure 3.17. Address Configuration of 50 Nodes with Varying Node Mobility: Configuration Time 74
Figure 3.18. Address Configuration of 50 Nodes with Varying Node Mobility: Communications Overhead 74
Figure 3.19. Address Configuration of 50 Nodes with Varying Node Mobility: Uniqueness 75
Figure 4.1. Protocol Description of NBA schemes 81
Figure 4.2. NBA: Address and Name Configuration Time 84
Figure 4.3. NBA: Communication Overhead for Configuration 85
Figure 4.4. NBA: Average Messages for Resolving a Name 87
Figure 5.1. Autoconfiguration Architecture with Combining AROD and NBA 93
Figure A.1. Agent Request 96
Figure A.2. Agent Reply 97
Figure A.3. Address Request 98
Figure A.4. Address Reply 99
Figure A.5. Reservation Request 100
Figure A.6. Negative Response 101
Figure A.7. Borrowing Request 102
Figure A.8. Agent Request 103
Figure A.9. Address Request 104
Figure A.10. Address Reply 105
Figure A.11. Resolution Request 106
Figure A.12. Resolution Reply 107