Mobility Management in Wireless Networks

✍ Scribed by Karen Q. Tian, Donald C. Cox

• Publisher: Springer
• Year: 2004
• Tongue: English
• Leaves: 177
• Series: ERCOFTAC Series
• Edition: 1
• Category: Library

✦ Synopsis

This timely book is a comprehensive treatment of managing mobility in wireless networks. Significant new insight is also provided into solutions to file allocation problems, specifically data replication, faced in distributed database systems by Computer Scientists. Some of the solutions are applications from the general facility location problems in Operations Research.The authors thoroughly investigate replication for hierarchical mobility management where the underlying network forms a tree-like structure. Various problem formulations are considered that provide new insight into more comprehensive solutions. The off-line replication problem is reduced to problems in discrete location theory for which efficient dynamic programming solutions exist for tree networks. To solve the on-line replication problem, a unified framework is established that provides unique visual representation of the overall solution structure. This framework not only demonstrates the correspondence between two previously proposed on-line algorithms but also provides the basis for new algorithms and expands the applicability of the original problem formulation. All algorithms derived in this book have been implemented and simulated using realistic traffic models. Their performance is compared with previously proposed algorithms.Mobility Management In Wireless Networks: Data Replication Strategies and Applications is an excellent reference for engineers, computer scientists, operations researchers and others working in mobility management as well as in related fields including distributed database systems, data management and facility location.

✦ Table of Contents

Team DDU......Page 1
Contents......Page 6
Preface......Page 10
1. INTRODUCTION......Page 12
1.1 Book Outline......Page 15
2.1 Background......Page 18
2.1.1 Wireless Network Architecture......Page 20
2.2.1 A Perspective......Page 21
2.2.2 HLR/VLR......Page 26
2.2.3 Hierarchical MMT......Page 30
2.3 Profile Replication......Page 33
2.3.2 System Model......Page 34
2.3.3 Issues......Page 37
2.4 Related Work......Page 39
2.5 Summary......Page 40
3.1.1 Replication Algorithms for MM......Page 42
3.1.2 Discrete Location Problems......Page 44
3.2 Optimization Objectives......Page 45
3.3 Replication for Unicast Replica Update (UR)......Page 46
3.3.1 1-median Problem......Page 47
3.3.2 Uncapacitated Facility Location Problem......Page 48
3.3.3 Problem......Page 53
3.3.4 Discussion......Page 54
3.4 Replication for Multicast Replica Update (MR)......Page 57
3.4.1 General MR Algorithm......Page 58
3.4.2 Modified MR Algorithm......Page 62
3.4.3 Discussion......Page 64
3.5 Comparison Between UR and MR......Page 65
3.6 Summary......Page 66
4.1.1 Replication Algorithm for MM......Page 70
4.1.2 File Allocation Problems......Page 71
4.2.1 Problem Formulation......Page 73
4.2.2 Solution Framework......Page 74
4.2.3 Replica State Assignments......Page 79
4.2.4 Discussion......Page 98
4.3.1 Problem Formulation......Page 103
4.3.2 Factoring......Page 104
4.3.3 Offset Distribution......Page 105
4.3.4 Sufficient Conditions......Page 107
4.3.5 Propagation Cost Reduction......Page 118
4.4 Implementation Issues......Page 132
4.5 Summary......Page 135
5.1.2 Traffic model......Page 138
5.1.4 Off-line and On-line Simulations......Page 142
5.2 Off-line Replication......Page 143
5.2.2 Database Access......Page 144
5.2.3 Replica Distribution and Access......Page 145
5.2.4 Discussion......Page 146
5.3 On-line Replication......Page 148
5.3.1 Network Cost......Page 151
5.3.2 Database Access......Page 153
5.3.3 Storage......Page 155
5.3.4 Discussion......Page 156
5.4 Summary......Page 157
References......Page 168
Index......Page 176