Ứng dụng logic mờ vào quá trình định vị thuê bao di động theo thời gian thích ứng pptx

- 1 -
ứng dụng logic mờ vào quá trình cập nhập vị trí thuê bao di
động theo thời gian thích ứng

Ngô Hán Chiêu, Trần Quý, Đặng Văn Hoàng Thông

Tóm tắt:
Bài báo giới thiệu phơng pháp cập nhật vị trí thuê bao di động theo thời gian thích ứng
sử dụng logic mờ. Phơng pháp này cho phép định vị thuê bao di động rất hiệu quả và
chính xác trong quá trình cập nhập lại vị trí của thuê bao trên cơ sở khoảng cách di
chuyển và xác suất cuộc gọi đến của máy di động. Quá trình này đợc thực hiện thông
qua hệ thống điều khiển mờ. So với các phơng pháp cập nhật thông thờng khác, phơng
pháp này đáp ứng tốt hơn trong những môi trờng mà đặc tính di chuyển của thuê bao
luôn thay đổi, đồng thời đảm bảo tốt hơn các yêu cầu về thông số kỹ thuật hệ thống, nhất
là tín hiệu nhắn tin tìm kiếm (paging) và báo hiệu của mạng.
1. Giới thiệu:
Ngày nay, sự gia tăng không ngừng số lợng ngời sử dụng di động đã làm cho lu
lợng thông tin báo hiệu trong mạng thông tin di động cá nhân ngày càng lớn. Do đó, để
có thể duy trì tốt khả năng cung cấp dịch vụ của mạng cho mật độ thuê bao ngày càng
cao, kích thớc cell ngày càng đợc giảm nhỏ. Tuy nhiên, khi kích thớc cell càng nhỏ
thì thông tin báo hiệu dùng để định vị thuê bao trong mạng càng tăng, điều này làm giảm
đáng kể băng thông của hệ thống. Phơng pháp định vị thuê bao liên quan đến một số các
thông số đòi hỏi phải có để hệ thống mạng có khả năng duy trì thông tin vị trí của từng
thuê bao, đặc biệt đối với các thiết bị đầu cuối di động đợc kích hoạt cùng với một số
thuê bao đăng ký (ví dụ máy di động dùng SIM card) và để hệ thống mạng thiết lập các
cuộc gọi đến một cách hiệu quả hơn. Vị trí của thuê bao thờng đợc xác định dựa trên sự
kết hợp giữa việc cập nhật vị trí thuê bao và nhắn tin tìm gọi (paging). Để quyết định khi
nào thì cập nhật vị trí thuê bao, ta có thể dựa trên một vài yếu tố sau: dựa theo vùng, dựa
theo thời gian, dựa theo khoảng cách và dựa theo chuyển động của thuê bao. Hiện nay,
phơng pháp cập nhật vị trí thuê bao theo vùng là đợc sử dụng rộng rãi và phổ biến nhất,
với vùng đợc định nghĩa là một vài cell nằm lân cận nhau và việc cập nhật vị trí thuê bao

đợc thực hiện khi mà thuê bao đi vào một vùng mới. Nhợc điểm của phơng pháp cập
nhật vị trí theo vùng là xảy ra hiệu ứng ping pong khi đầu cuối di động di chuyển vòng
quanh ranh giới vùng. Khi ấy sẽ tạo ra nhiều thủ tục cập nhật vị trí vô ích, điều này làm
lãng phí băng thông của hệ thống do việc sử dụng nhiều kênh nhắn tin tìm gọi của tất cả
các cell trong vùng. Kết quả là khi tối u hoá kích thớc vùng cần phải xem xét đến tính
tơng quan giữa bản tin báo hiệu và kích thớc vùng. Vì thế, ngời ta đã tiến hành nghiên
cứu phơng pháp cập nhật vị trí theo nhiều lớp nhằm giải quyết vấn đề ping pong. Trong
phơng pháp cập nhật vị trí theo thời gian, máy di động cập nhật vị trí của nó sau một
khoảng chu kỳ T. Trong phơng pháp cập nhật vị trí theo chuyển động thuê bao, thuê bao
- 2 -
sẽ phát các bản tin bản tin cập nhật cho M cells và trong phơng pháp cập nhật vị trí theo
khoảng cách, vị trí thuê bao đợc cập nhật khi mà khoảng cách của thuê bao đến trạm gần
nhất vợt qua ngỡng giá trị D. Trong các phơng pháp này thì phơng pháp cập nhật vị
trí theo khoảng cách là có hiệu quả nhất. Phơng pháp cập nhật theo thời gian, băng thông
nhắn tin tìm gọi tăng lên khi tốc độ di chuyển của thuê bao di động tăng lên do khoảng
cách di chuyển trong khoảng thời gian cố định T tăng tuyến tính theo vận tốc của thuê
bao. Phơng pháp cập nhật vị trí theo khoảng cách và theo chuyển động của thuê bao, tỷ
lệ cuộc gọi đến thay đổi dựa trên tốc độ di chuyền của thuê bao vì thời gian để di chuyển
trong cùng một khoảng cách hay cùng số lợng cell là khác nhau. Các phơng pháp cập
nhật vị trí này thờng thì không phản ảnh đợc sự thay đổi tỷ lệ cuộc gọi đến và tốc độ di
chuyển của thuê bao. Nói chung, có một vài khó khăn khi xác định các thông số T, D và
M vì mỗi thuê bao di động có các đặc tính di động khác nhau.
Trong bài báo này, chúng tôi đa ra phơng pháp cập nhật vị trí thuê bao theo thời
gian thích nghi. Trong đó, vị trí thay đổi của thuê bao đợc cập nhật dựa trên tốc độ di
chuyển của máy di động và tỷ lệ cuộc gọi đến bằng phơng pháp logic mờ (fuzzy logic).
2. Phơng pháp định vị thuê bao đề xuất:
Việc giảm kích thớc cell sẽ làm tăng tỷ lệ tái sử dụng tần số và dung lợng thuê bao,
đồng thời cũng làm tăng tần suất chuyển giao và cập nhật vị trí thuê bao. Để giảm thiều
hao phí cập nhật vị trí thuê bao, ngời ta đã đa ra hai hớng nghiên cứu cho vấn đề này.
Thứ nhất, là giảm thiểu số lợng bản tin cập nhật thuê bao và tin nhắn tìm gọi trên một

phổ tần vô tuyến. Thứ hai là giảm lợng thông tin báo hiệu tại các hệ thống quản lý cơ sở
dữ liệu nh HLR (Home Location Register) và VLR (Visitor Location Register). Trong
bài báo này, chúng tôi đa ra phơng pháp làm giảm thiểu tổng hao phí cập nhật vị trí và
nhắn tin tìm gọi tùy thuộc vào tốc độ và tỷ lệ cuộc gọi đến thực tế trong môi trờng mà
đặc tính di chuyển của thuê bao luôn luôn thay đổi. Mỗi thiết bị đầu cuối về cơ bản đều
thực hiện cập nhật vị trí theo thời gian và những thay đổi vị trí ấy đợc cập nhật theo chu
kỳ dựa trên các thông số mờ đơn giản. ở đây, thông số đầu vào là khoảng cách di chuyển
của thuê bao và tỷ lệ cuộc gọi đến, đầu ra của hệ thống điều khiển là chu kỳ cập nhật vị trí
thích ứng cho hệ thống.
2.1 Phơng pháp cập nhật vị trí đề xuất:
Quá trình xử lý một cuộc gọi trong thuê bao di động đợc chia thành bốn giai đoạn
là: thiết lập cuộc gọi, trạng thái chờ, truy nhập hệ thống và trạng thái kênh lu lợng
(cuộc gọi thành công). Bản tin cập nhật vị trí thuê bao đợc truyền đến hệ thống ở giai
đoạn trạng thái chờ. Trong suốt trạng thái này, trạm di động giám sát các kênh nhắn tin
tìm gọi và nhận các bản tin có liên quan đến quá trình đăng ký cuộc gọi. Ngoài ra, khi ở
trạng thái này, nếu thấy cần thiết thì trạm di động có thể thực hiện việc cập nhật lại vị trí
và thực hiện chuyển giao. Trong phơng pháp đa ra, việc cập nhật vị trí trạm di động
đợc thực hiện dựa trên thông tin về vị trí và trạng thái của thuê bao nhận đợc từ trạm
- 3 -
gốc BS (Base Station). Trong suốt trạng thái chờ, máy di động sẽ quan sát các thông tin về
nhận dang hệ thống SID (System Identification), nhận dạng mạng NID (Network
Identification), kinh độ và vĩ độ của trạm gốc. Máy di động lu trữ thông tin thời gian hệ
thống và thông tin vị trí của trạm gốc BS mà nó đăng ký trớc đó. Khi máy di động di
chuyển vào cell mới, nó sẽ tính toán khoảng cách giữa cell mới và cell cũ đăng kí trớc
đó. Nếu gọi:
LATc: vĩ độ cell hiện tại.
LONGc: kinh độ cell hiện tại.
LATp: vĩ độ cell đăng ký trớc đó.
LONGp: kinh độ cell đăng ký trớc đó.
Tp: thời gian hệ thống trớc đó.

Tc: thời gian hệ thống hiện tại.
Khi đó, khoảng cách giữa cell hiện tại và cell đăng ký trớc đó đợc tính bằng công
thức sau:
16
22
longlat
DIST
+
= (1)
Trong đó: lat = LATc - LATp
long = (LONGc-LONGp) x






14400180
cos
LATp
x

.
Giả sử rằng giá trị r(i), là khoảng cách đến BS gần nhất, đợc thay đổi nếu việc tính
toán giá trị khoảng cách DIST trái ngợc yêu cầu hoặc vợt qua giá trị ngỡng. Máy trạm
di động tiếp tục ở trạng thái chờ nếu nh r(i) không thay đổi. Nếu r(i) thay đổi, chúng ta
sẽ tính toán tốc độ di chuyển của trạm di động. Tốc độ trung bình của máy di động E(v)
đợc tính theo công thức sau:
E(v)= DIST/(Tc - Tp).
Tiếp theo, chúng ta tính tỷ lệ cuộc gọi đến, đợc tính theo hàm phân bố cuộc gọi đến,

F
T
(t). Xác suất cuộc gọi đến (Pca) đợc trong thời gian đợc tính theo công thức:
Pca = p(T + t
c
| T > t
c
).
= (p[T + t
c
] - p[T tc])/p[T > t
c
]
= (F[
+ t
c
] - F[t
c
])/(1- f[t
c
]).
Trong đó, biến
là chênh lệch thời gian giữa thời gian suy luận và thời gian cập nhật;
t
c
là chênh lệch thời gian giữa thời gian hiện tại và thời gian cuộc gọi đến trớc đó; T là
- 4 -
chu kỳ cập nhật vị trí của thuê bao di động, thời gian mở rộng cập nhật t
ex
là thời gian

đợc tính toán thông qua thuật toán logic mờ. Thuật toán hợp thành mờ sử dụng DIST và
tỷ lệ cuộc gọi đến nh là các biến đầu vào. Quá trì suy luận hợp thành mờ đợc thực hiện
tại từng thời điểm xác định. Cho dù thời gian suy luận mờ không vợc quá giá trị xác
định nhng nếu r(i) thay đổi thì việc suy luận mờ cũng đợc thực hiện. Kết quả là chu kỳ
cập nhật vị trí đợc thay đổi theo khoảng cách di chuyển của máy di động và tỷ lệ cuộc
gọi đến. Phơng pháp suy luận mờ (hợp thành mờ) sẽ đợc đề cập rõ ở phần sau.
2.2 Mô hình hệ thống mờ:
Một hệ thống mờ bao gồm các thành phần sau: bộ mờ hoá, luật hợp thành mờ và bộ
giải mờ. Giá trị đầu ra của hệ thống mờ đợc xác định dựa trên thông số đầu vào bộ mờ
hoá và luật hợp thành mờ, luật Nếu Thì Dữ liệu sau khi đa vào bộ mờ hoá sẽ chuyển
đổi thành các biến ngôn ngữ mờ và đa vào bộ hợp thành mờ. Tại đây, bộ hợp thành mờ
sẽ lấy số liệu đã mờ hoá và thực hiện việc suy luận mờ dựa trên các luật điều khiển mờ đã
đợc xây dựng. Các giá trị xác định 0 hay 1 sẽ đợc chuyển thành cách biến ngôn ngữ mờ
(giá trị mờ) thông qua các hàm thuộc.

Kiểm tra SID,NID,REG-ZONE,
calls/Tp.
Kiểm tra BASE_LATc,
BASE_LONGc, LATp, LONGp,
Tc, Tp
Tính toán khoản
g
cách DIST
Tính toán vận tốc MS
Vms = DIST/(Tc - Tp)
Vị trí MS có thay
đổi không?
Tính toán
NURT > ET ?
C
ập
nh
ậ
t v
ị
trí vào VLR
Có
Có
khôn
g

khôn
g

Hình 1: Thuật toán cậ
p
nhật vị trí thuê bao
Ghi chú:

NLUT: Thời gian lần
cập nhật tiếp theo.
ET: thời gian đã dùng
- 5 -
Logic mờ sử dụng các biến ngôn ngữ để ánh xạ các biến mờ ngỏ vào thành các biến
ngỏ ra thông qua các luật điều khiển mờ Nếu Thì Trong hệ thống này, chúng ta sử
dụng 12 luật điều khiển mờ để điều khiển. Tuỳ thuộc vào các giá trị DIST và Pca, thời
gian bổ sung để cập nhật vị trí thuê bao sẽ thay đổi từ - 0.7T đến + 0.7T.
DIST
Pca
D1 D2 D3 D4
Thấp PVL PM NS NM
Trung bình PL PS NM NL
Cao PS NM NL NVL
Bảng 1. Bảng luật điều khiển mờ.
Chú thích
: PVL (Positive Very Large); PL (Positive Large); PM (Positive Medium); PS (Positive
Small); NS (Negative Small); NM (Negative Medium); NL (Negative Large); NVL (Negative
Very Large).
Hàm thuộc của thời gian bổ sung cho việc cập nhật lại vị trí thuê bao đợc xác định
theo hình vẽ sau:

3. Tính toán các chỉ tiêu hệ thống.
3.1 Mô hình tính toán:
Để so sánh phơng pháp đa ra và các phơng pháp cập nhật vị trí thông thờng
khác, chúng ta nghiên cứu trên mô hình mạng cell dạng lục giác. Trong mô hình này,
phân bố Poison đợc dùng để xử lý cuộc gọi đến và đi khi mà thuê bao A di chuyển đến
một cell bất kỳ của 6 cell lân cận với cùng một xác suất cuộc gọi p tại cùng một khe thời
gian cố định. Phơng pháp cập nhật đợc so sánh cùng là phơng pháp cập nhật theo
vùng, theo thời gian và theo khoảng cách. Các thông số tham khảo nh sau:
Thông số Mô tả Giá trị
R Bán kính cell 0.2 Km
V Vận tốc di chuyển của máy di động 2 ~ 80 Km/h
NVL NS
PS PM PL PVL NL NM
tex

0.1
0.3 0.5
0.7
-0.1 -0.3 -0.5
-0.7
Hình 2: Hàm thuộc của thời
g
ian bổ sun
g
cho việc cậ
p

nhật vị trí.
- 6 -


Tỷ lệ cuộc gọi đến 2.8 calls/h
L
Bán kính vùng, trong phơng pháp cập nhật
theo vùng
1.0 Km
D
Khoảng cách cực đại, trong phơng pháp
cập nhật theo khoảng cách
1.2 Km
T
Thời gian cập nhật, trong phơng pháp cập
nhật theo thời gian
30 min.
ex
t
Thời gian cập nhật, trong phơng pháp đề
xuất
-0.7T ~ 0.7T
Bảng 2: Tham số tính toán.
Việc chọn lựa các thông số L, D, T là hết sức quan trọng để đa ra sự so sánh chính
xác giữa phơng pháp cập nhật thông thờng và phơng pháp cập nhật dùng logic mờ.
Tuy nhiên, giá trị lý tởng của các thông số này không bao giờ đạt đợc do đặc tính di
chuyển của thuê bao di động.
3.2 Kết quả tính toán:
Dựa trên các thông số đa ra trong bảng 2, chúng ta so sánh đợc các phơng pháp
cập nhật vị trí thuê bao thông qua tổng hao phí báo hiệu, đợc định nghĩa là hao phí báo

hiệu nhắn tin tìm gọi và cập nhật vị trí thuê bao.












Hình vẽ 3 cho thấy, phơng pháp cập nhật theo thời gian, hao phí cập nhật là không
đổi theo tốc độ di chuyển của máy di động do nó cố định cập nhật vị trí theo chu kỳ thời
gian T. Trong phơng pháp cập nhật theo vùng và theo khoảng cách, hao phí cập nhật
thay đổi rất nhanh theo tốc độ di chuyển của thuê bao bởi vì khi tốc độ tăng thì đầu cuối
di động sẽ vợt quá các tham số D và Z. Trong phơng pháp đa ra, hao phí cập nhật cao
0
20
40
60
80
100
120
140
2 1020304050607080
Velocity(km/hr)
location update co
s

time-based distance-based
zone-based proposed
Hình 3: Hao
p
hí cậ
p
nhật vị trí thuê bao
- 7 -
hơn hai phơng pháp theo thời gian và theo khoảng cách và hao phí này không phụ thuộc
vào các thông số mô phỏng.











4. Kết luận:
Qua kết quả so sánh trên, chúng ta thấy rằng phơng pháp cập nhật vị trí theo vùng
hầu nh không phụ thuộc vào đặc tính di động của thuê bao, còn phơng pháp cập nhật
theo thời gian có nhợc điểm là hao phí nhắn tin tìm gọi tăng rất nhanh khi tốc độ di
chuyển của thuê bao tăng. Phơng pháp cập nhật theo khoảng cách thì thích ứng ứng với
tốc độ di chuyển của thuê bao và chỉ phụ thuộc vào tỷ lệ yêu cầu kết nối cuộc gọi. Phơng
pháp cập nhật theo thời gian thích nghi dùng logic mờ thì thích ứng rất tốt với tốc độ di
chuyển của thuê bao đồng thời điều chỉnh đợc thời gian cập nhật tuỳ thuộc vào khoảng
cách và tỷ lệ yêu cầu kết nối cuộc gọi.

Tài liệu tham khảo:

[1] H.Xie,S.Tabbane and D.Goodman "A Dynamic Location Area Management and
Performance Analysis," Proc.IEEE VTC93 ,pp536-539,May 1993.
[2] Sadaatsu Okasaka et al. "A new location updating ethod for digital cellular
systems."IEEE VTC,1991
[3] Lý Thuyết điều khiển mờ, Phan Xuân Minh, Nguyễn Doãn Phớc, NXB Khoa học
Kỹ thuật 1999
[4] Hệ mờ và ứng dụng, Phan Xuân Minh, Nguyễn Doãn Phớc, NXB Khoa học Kỹ
thuật 1999
[5] Websites: www.fuzzytech.com; www.mathworks.com; www.IEEE.com

0
50
100
150
200
250
300
350
400
2 1020304050607080
velocity(km/hr)
paging cos
t
time-based distance-based
zone-base
d
p

ro
p
ose
d
Hình 4: Hao
p
hí nhắn tin tìm
g
ọi
Hình 5: Tổn
g
hao
p
h
í

0
50
100
150
200
250
300
350
400
450
500
21020304050607080
velocity(km/hr)
total cos

t
time-based distance-based
z
one-based proposed