ZigBee/IEEE 802.15.4
ĐẠI HC QUC GIA HÀ NI
TRƯỜNG ĐẠI HC CÔNG NGH
Ngô Quang Anh
Tên đề tài
NGHIÊN CU CHUN KT NI KHÔNG DÂY
ZIGBEE/IEEE 802.15.4
KHÓA LUN TT NGHIP H ĐẠI HC CHÍNH QUI
Ngành : Đin T Vin Thông
Cán b hướng dn : GS.TSKH Phan Anh
Cán b đồng hướng dn: CN. Trn Anh Tun
HÀ NI – 2005
Created by Ngo Quang Anh
0
ZigBee/IEEE 802.15.4
Li cm ơn
Đầu tiên, em xin phép được gi
li cm ơn sâu sc đến tt c các thy cô
giáo trong trường đã dìu dt em trong
sut bn năm hc đại hc. Đặc bit em
xin gi li cm ơn chân thành ti
GS.TSKH Phan Anh, thy đã to cho em
động lc rt ln để hoàn thành bn lun
văn này.
Em cũng xin cm ơn anh Trn
Anh Tun, các anh ch trên trung tâm,
gia đình và bn bè đã hết lòng hướng
dn, ch bo và luôn to mi điu kin
tt nht cho em trong sut thi gian qua.
Sinh viên
Ngô Quang Anh
Created by Ngo Quang Anh
1
ZigBee/IEEE 802.15.4
Tóm tt ni dung khóa lun
Hin nay công ngh ZigBee/ IEEE 802.15.4 đang được coi là
hướng gii quyết hiu qu cho vn đề liên lc trong di băng tn
eo hp và liu pháp s dng chung kênh tn s gia các thiết b.
Công ngh ZigBee hot động băng tn 868/915 MHz Châu Âu
và 2.4 GHz M và Nht, được áp dng cho nhng h thng điu
khin có tc độ truyn tin thp và chu k hot động lâu dài. Công
ngh này t ra ưu vit hơn Bluetooth mc độ tiêu hao năng lượng
thp, độ tr truyn tin nh, d dàng m rng, giá thành thp. Trong
khuôn kh ca đề tài này, em đã kho cu v công ngh ZigBee và
mô phng thành công quá trình định tuyến trong mng mesh ca
ZigBee. Chương trình mô phng được viết bng ngôn ng Visual C
và chy mô phng trên MatLab.
Created by Ngo Quang Anh
2
ZigBee/IEEE 802.15.4
MC LC
Li nói đầu............................................................................................................................5
CHƯƠNG 1 TNG QUAN V MNG WPAN................................................................6
1.1 Khái nim mng WPAN.................................................................................. 6
1.2 S phát trin ca mng WPAN ....................................................................... 6
1.3 Phân loi các chun mng WPAN................................................................... 7
1.4 Khái quát v ZigBee/ IEEE 802.15.4............................................................. 7
1.4.1 Khái nim.................................................................................................. 7
1.4.2 Đặc đim.................................................................................................... 7
1.4.3 Ưu đim ca ZigBee/IEEE802.15.4 vi Bluetooth/IEEE802.15.1........... 8
1.4 Mng ZigBee/ IEEE 802.15.4 LR-WPAN...................................................... 9
1.4.2 Thành phn ca mng LR-WPAN ............................................................ 9
1.4.3 Kiến trúc liên kết mng ........................................................................... 10
1.5.2.1 Cu trúc liên kết mng hình sao (Star).................................................. 11
1.5.2.2 Cu trúc liên kết mng mt lưới (mesh)................................................ 11
1.5.2.3 Cu trúc liên kết mng hình cây (cluster-tree)................................. 12
CHƯƠNG 2 CHUN ZigBee/IEEE 802.15.4..................................................................14
2.1 Mô hình giao thc ca ZigBee/IEEE802.15.4 .............................................. 14
2.2 Tng vt lý ZigBee/IEEE 802.15.4 ............................................................... 15
2.2.1 Mô hình điu chế tín hiu ca tng vt lý. ............................................. 17
2.2.1.1 Điu chế tín hiu ca tng PHY ti di s 2.4 GHz......................... 17
2.2.1.1.1 Sơ đồ điu chế.............................................................................. 17
2.2.1.1.2 B chuyn bit thành k ý t :.......................................................... 17
2.2.1.1.3 B chuyn ký t thành chip:........................................................ 17
2.2.1.1.4 B điu chế O-QPSK :................................................................. 19
2.2.1.2 Điu chế tín hiu ca tng PHY ti di tn 868/915MHz ............... 20
2.2.1.2.1 Sơ đồ điu chế.............................................................................. 20
2.2.1.2.2 B ma hóa vi phân ....................................................................... 20
2.2.1.2.3 B ánh x bit thành chip. ............................................................. 21
2.2.1.2.4 B điu chế khóa dch pha nh phân BPSK................................. 21
2.2.2 Các thông s k thut trng tng vt lý ca IEEE 802.15.4 ................... 21
2.2.2.1 Ch s ED (energy detection)........................................................... 21
2.2.2.2 Ch s cht lượng đường truyn (LQI) ............................................ 22
2.2.2.3 Ch s đánh giá kênh truyn (CCA)................................................. 22
2.2.3 Định dng khung tin PPDU..................................................................... 22
2.3 Tng điu khin d liu ZigBee/IEEE 802.15.4 MAC................................. 23
2.3.1 Cu trúc siêu khung................................................................................. 23
2.3.1.1 Khung CAP...................................................................................... 25
Created by Ngo Quang Anh
3
ZigBee/IEEE 802.15.4
2.3.1.2 Khung CFP....................................................................................... 25
2.3.1.3 Khong cách gia hai khung (IFS) .................................................. 25
2.3.2 Thut toán tránh xung đột đa truy cp s dng cm biến sóng mang
CSMA-CA............................................................................................................. 26
2.3.3 Các mô hình truyn d liu. .................................................................... 29
2.3.4 Phát thông tin báo hiu beacon ............................................................... 32
2.3.5 Qun lý và phân phi khe thi gian đảm bo GTS. ................................ 32
2.3.6 Định dng khung tin MAC...................................................................... 34
2.4 Tng mng ca ZigBee/IEEE802.15.4.......................................................... 35
2.4.1 Dch v mng .......................................................................................... 35
2.4.2 Dch v bo mt...................................................................................... 35
2.5 Tng ng dng ca ZigBee/IEEE 802.15.4................................................... 37
CHƯƠNG 3 CÁC THUT TOÁN ĐỊNH TUYN CA ZigBee/IEEE 802.15.4...........39
3.1 Thut toán định tuyến theo yêu cu AODV (Ad hoc On Demand Distance
Vector)....................................................................................................................... 39
3.2 Thut toán hình cây ....................................................................................... 42
3.2.1 Thut tóan hình cây đơn nhánh ............................................................... 42
3.2.2 Thut toán hình cây đa nhánh. ................................................................ 45
CHƯƠNG 4 Mô phng thut toán định tuyến trong mng mesh ca
ZigBee/IEEE802.15.4 bng phn mm MatLab và Visual C. ...........................................51
4.1 Sơ đồ thut toán............................................................................................. 51
4.2 Kết quđánh giá ...................................................................................... 52
4.3 Kết lun.......................................................................................................... 55
PH LC...........................................................................................................................56
Mã ngun ca chương trình:...................................................................................... 56
Tài liu tham kho..................................................................................................... 69
Created by Ngo Quang Anh
4