nghiên cứu và triển khai một số thuật toán đánh giá chất lượng tuyến của mạng cảm biến không dây dựa trên nền tảng cảm biến zolertia zl

NHIỆM vụ CỦA ĐỒ ÁN Đề tài tập trung vào nghiên cứu triển khai số thuật toán đánh giá chất lượng tuyến mạng cảm biến không dây dựa tảng cảm biến zolertia zl, nội dung đề tài bao gồm: >• Tìm hiểu mạng cảm biến không dây, hệ điều hành contiki, tảng cảm biến zolertia zl >• Tìm hiểu số thuật toán đánh giá chất lượng tuyến mạng cảm biến không dây > Xây dựng, mô phỏng, triển khai thực tế thuật toán nghiên cứu Em xin cam đoan toàn nội dung đồ án em tự tìm hiểu nghiên cứu duới định hướng thầy giáo hướng dẫn Nội dung đồ án tốt nghiệp không chép vi phạm quyền từ công trình nghiên cứu Nếu lời cam đoan không đúng, em xin chịu hoàn toàn trách nhiệm trước pháp luật Thái Nguyên, tháng năm 2013 Sinh viên thực đồ án Cao Văn Minh MỤC LỤC DANH MỤC HÌNH VẼ • LỜI NÓI ĐẦU Những năm gần đây, nhờ có phát triển mạnh mẽ khoa học kỹ thuật với tiến vượt bậc công nghệ chế tạo tạo điều kiện cho hệ mạng đời - mạng cảm biến không dây (Wireless Sensor NetworkWSN) Yới kích thước nhỏ gọn, tiêu thụ lượng đa chức năng, mạng cảm biến không dây nghiên cứu, phát triển ứng dụng sâu rộng đời sống hàng ngày khắp lĩnh vực y tế, quân sự, môi trường, giao thông Tuy nhiên mạng cảm biến truyền dẫn thông tin không dây, cách thức truyền thông xảy mất liệu, nên thách thức lớn WSN thiết kế mạng cảm biến truyền thông đa chặng giảm thiểu tối đa mát liệu Là phần vô quan trọng trình định tuyến đa chặng, việc ước lượng chất lượng tuyến mạng khâu mấu chốt định trình định tuyến hiệu hay không hiệu Nhận thấy tầm quan trọng việc đảm bảo chất lượng, hiệu mạng cảm biến em lựa chọn nghiên cứu đề tài “Nghiên cứu triển khai sổ thuật toán đánh giá chất lượng tuyến mạng cảm biến không dây dựa tảng zolertia Zl” Đe tài tập trung vào việc tìm hiểu, xây dựng đánh giá số thuật toán ước lượng tuyến mạng cảm biến không dây Từ đưa nhận xét, đánh giá chất lượng, hiệu thuật toán ước lượng Trong trình thực đồ án tốt nghiệp tránh khỏi sơ suất Yì vậy, em mong nhận đóng góp ý kiến thầy cô bạn bè để đồ án hoàn thiện Em xin chân thành cảm ơnỉ Thái Nguyên, tháng năm 2013 Sinh viên Cao Văn Minh DANH SÁCH CÁC TỪ VIẾT TẮT ACK Acknowledgement Phản hồi báo nhận CTP Collect Tree Protocol Giao thức thu thập DE Direct Estimation ước luợng trực tiếp ETX Expected Transmission Count Số lần truyền lại kỳ vọng EWMA Exponentially Weighted Moving Trung bình trượt trọng số theo Average hàm mũ LQI Link Quality Indicator Chỉ thị chất lượng liên kết MAC Medium Access Control Điều khiển truy nhập PDR Packet Delivery Rate Tỷ lệ truyền gói tin PRR Packet Reception Ratio Tỷ lệ nhận gói tin os Operating System Hệ điều hành Open Systems Interconnection Mô hình tham chiếu kết nối Reference Model hệ thống mở OSI RDC RSSI Radio Duty Cycle Cơ chế điều khiển thu phát Received Signal Strength Chỉ thị cường độ tín hiệu Indicator nhận SNR Signal-to-Noise Ratio Tỷ lệ tín hiệu nhiễu TCP Transmission Control Protocol Giao thức điều khiển truyền vận UDP User Datagram Protocol LQE Link Quality Estimation Giao thức sử dụng Datagram Đánh giá chất lượng liên kết CHƯƠNG TỔNG QUAN VỀ MẠNG CẢM BIẾN KHÔNG DÂY Trước vào đánh giá hiệu phương pháp ước lượng tuyến, ta cần có khái niệm tổng quan, mạng cảm biển không dầy -WSN Chương trình bày cách tổng quan mạng cảm biến không dây, ứng dụng thách thức mạng cảm biến trình phát triển 1.1 Gỉổi thiêu Cuộc cánh mạng kỹ thuật số kỷ 21 diễn với tốc độ quy mô lớn nhiều so với cách mạng kỹ thuật số trước Những tiến vượt bậc công nghệ gần nói chung hội tụ hệ thống công nghệ kỹ thuât vi điện tử, công nghệ mạch tích hợp, giao tiếp không dây, công nghệ nano, vi mạch cảm biến, xử lý tính toán tín hiệu nói riêng, tạo tiền đề cho thiết bị cảm biến có kích thước nhỏ, đa chức năng, công suất tiêu thụ thấp đời Mạng cảm biến không dây hiển đơn giản mạng đối tượng thông minh Trong nút mạng cảm biến không dây bao gồm thu phát vô tuyến, vi xử lý, cảm biến Mạng cảm biến mạng liên kết nút cảm biến với thông qua giao tiếp không dây nút mạng thường (thiết bị) đơn giản, nhỏ gọn, giá thành thấp, đa chức năng, công suất tiêu thụ thấp có số lượng lớn, phân bố cách hệ thống (nontopology) diện tích rộng lớn (phạm vi hoạt động rộng), sử dụng nguồn lượng hạn chế (pin), có thời gian hoạt động lâu dài (vài tháng đến vài năm) có nhiệm vụ cảm nhận, đo đạc, tính toán, thu thập, tập trung liệu để đưa định toàn cục môi trường tự nhiên Các nút cảm biến thường có chức sensing (sensor node): cảm ứng, quan sát môi trường xung quanh như: nhiệt độ, độ ẩm, ánh sáng theo dõi hay định vị mục tiêu cố định di động Các nút giao tiếp ad-hoc với vàtruyền at meter? Rè mot* Monitoring Facility Local Monitoring Base Station Sslf-forrning wireless network liệu trung tâm (base statỉon) cách gián tiếp kỹ thuật đa chặng hỉnh 1.1 Hình 1 mồ hình mạng cảm biển không dây 1.2 Đặc điểm mạng cảm bỉến không dây Mạng cảm biến không dây khác vởỉ mạng thông thưởng có số đặc điểm nểỉ bật sau: • Mạng cảm biến không dây thường triển khai phạm vi rộng, sế lượng node mạng lốn phân bố cách tương đếỉ ngẫu nhiên, node mạng di chuyển làm thay đổi sơ đồ mạng mạng cảm biến không dây đòi hỏi sơ đồ mạng linh động node mạng có khả tợ điều chinh, tự cấu hình • WSN không sử dụng chế giao thức truyền thông phổ biến dùng cho mạng máy tính nhu 802 ỉ mà đòi hỏi phải có chế & giao thức truyền vô tuyến riêng • Do giới hạn nguồn lượng cung cấp (pin ), giá thành yêu cầu hoạt động thời gian dài, nên vấn đề tiêu thụ lượng tiêu chí thiết kế quan trọng mạng cảm biến • Các thiết bị ừong mạng cảm biến không dây có thời gian hoạt động lâu dài (từ vài tháng đến vài năm) hoạt động môi trường khắc nghiệt (chất độc, ô nhiễm, nhiệt độ ) • Các node ừong mạng cảm biến không dây di động làm phức tạp hóa vấn đề định tuyến mạng • Do giới hạn lực tính toán (Chỉp vi xử lý, nhớ hạn chế) củã node mạng để tiết kiệm lượng, mạng cảm biến không dây thường sử dụng phương pháp tính toán xử lý tín hiệu phi tập trung (giảm tải cho node gần hết lượng) gửi liệu cần tính toán cho node có khả xử lý tín hiệu mạnh ràng buộc tiêu thụ lượng 1.3 Kiến trúc giao thức mạng cảm bỉến không dây Kiến trúc giao thức áp dụng cho WSN trình bày hình 1.2 Kiến trúc bao gồm lớp mặt phẳng quản lý Các mặt phẳng quản lý làm cho nút làm việc theo cách có hiệu nhất, đinh tuyến liệu mạng cảm biến di động chia sẻ tài nguyên nút cảm biến Hình L Kiến trúc giao thức mạng cảm biến • Mặt phẳng quản lý công suất: Quản lý cách cảm biến sử dụng nguồn lượng Yí dụ : Nút cảm biến tắt thu sau nhận tin Khi mức công suất nút cảm biến thấp, quảng bá sang cácnút cảm biến lân cận để thông báo mức lượng thấp tham gia vào trình định tuyến • Mặt phẳng quản lý di động: Có nhiệm vụ phát đăng ký chuyển động nút cảm biến Các nút cảm biến giữ việc theo dõi xem nút nút hàng xóm chúng • Mặt phẳng quản lý: Cân xếp nhiệm vụ cảm biến nút vùng quan tâm Không phải tất nút cảm biến thực nhiệm vụ cảm nhận thời điểm 1.3.1 Lớp vật lý Lớp vật lý xác định tần số vô tuyến vật lý mà sóng vô tuyến hoạt động, phương thức điều chế vô tuyến, mã hóa tín hiệu vô tuyến Lớp vật lý WSN tuân theo chuẩn IEEE 802.15.4 hoạt động băng tần số vô tuyến cấp phép miễn phí Bởi điều chỉnh vô tuyến cục bộ, nên tần số xác khác nơi khác giới Tại Hoa Kỳ, IEEE 802.15.4 sử dụng băng tần 902-928MHZ Tại châu Âu, 802.15.4 sử dụng băng tần 868- 868.8MHz Phần lại giới, 802.15.4 sử dụng băng tần 2400-2483.5MHz IEEE 802.15.4 định nghĩa 26 kênh khác hoạt động Trong băng tần, có số kênh quy định, hình 1.3 Channel quy định châu Âu, nằm băng 868MHz Các kênh từ 1-10 quy định Hoa Kỳ băng 902-982MHZ Khoảng cách kênh 2MHz Các kênh từ 11-26 quy định băng tần 2,4 GHz Các kênh định nghĩa với khoảng cách kênh 5MHz IEEE 802.15.4 sử dụng hai loại điều chế vô tuyến, tùy thuộc vào tần số kênh Các kênh từ 0-10 sử dụng khoá dịch pha nhị phân (BPSK), kênh từ 11-26 sử dụng khoá dịch pha vuông góc (QPSK) Trên tất kênh, IEEE 802.15.4 sử dụng điều chế trải phổ chuỗi trực tiếp (DSSS) IEEE 802.15.4 channel ] 1:26 ẳẳẳầ i A AAA ’42 Frequency 2405 2410 2415 2420 Channel i 2430 2435 2440 2443 16 | 15 17 18 19 11 12 13 14 n ầầấầầấ '45 ) 2455 2460 2465 2470 2475 2480 21 22 20 23 24 25 26 IEEE 802.1 lb channel 1:13 X rlHiHfllHn Frequency 2402 2412 2422 Channel X 242 2437 2447 r V8I |2452 2462 2472 2477 2482 11 Hình 1.3 Phân chia kênh vô tuyến dải 24Ghz Giống kỹ thuật điều chế, tốc độ bit phụ thuộc vào kênh vô tuyến Tốc độ bit kênh là 20000 biưs Đối với kênh từ 1-10, tốc độ bit 40000 bit/s, cho kênh 11-26 tốc độ bít 250.000 bit/s Các kênh vô tuyến IEEE 802.15.4 băng tần 2.4GHz chia sẻ tần số vô tuyến chúng với 802.1 l(WỈFi) có chồng lấn với kênh 802.11 Bởi 802.11 có công suất đầu cao nhiều, nên lưu lượng 802.11 làm nhiễu lưu lượng theo chuẩn 802.15.4 Hình 1.3 cho thấy chồng lấn 802.15.4 802.11 Tất kênh 802.15.4 ngoại trừ kênh 25 26 bao bọc kênh 802.11 Khỉ kênh 1, 11 802.11 sử dụng, có kênh 802.15.4 (là kênh 15 20) không thấy can nhiễu từ lưu lượng 802.11 Tuy nhiên, việc gán kênh tùy thuộc vào thay đồi khu vục pháp lý khác có thề thay đồi theo thời gian Kênh 25 26 không bao bọc kênh 802.11 Khi kênh 1, 11 802.11 sử dụng, hai kênh 15 20 802.15.4 không bị ảnh hưởng 802.11 1.3.2 Lớp liên kết liệu Mục đích lớp liên kết liệu (MAC) để kiểm soát truy cập vào kênh truyền vô tuyến Bởi kênh truyền vô tuyến chia sẻ tất nút gửi nút nhận vùng lân cận chúng với nhau, lớp MAC cung cấp chế cho nút xác định kênh nhàn rỗi an toàn để gửi tin KẾT LUẬN Vấn đề lượng tiêu thụ nút cảm biến, liên quan mật thiết đến thời gian sống mạng vấn đề quan trọng mạng cảm biến không dây Tuy nhiên đặc tính truyền thông vô tuyến bất đối xứng, thay đổi liên tục, dẫn tới việc liệu, hao phí lượng định tuyến không xác Vì vậy, việc ước lượng chất lượng đường truyền để giảm thiểu truyền thông đóng vai trò quan trọng tiết kiệm lượng mạng Trong Đồ án em tìm hiểu trình bày khái niệm tổng quan mạng cảm biến không dây vào nghiên cứu, đánh giá hiệu số phương pháp ước lượng tuyến mạng cảm biến không dây thời Với xu hướng tương lai triển khai mạng cảm biến diện rộng lớn vấn đề tối ưu, tăng độ tin cậy mạng trở lên cấp thiết Đe làm điều vấn đế nhiên cứu, đề xuất, tối ưu, đánh giá thuật toán ước lượng liên kết cần trọng phát triển TÀI LIỆU THAM KHẢO [1] I Akyildiz, T Melodía, and K Chowdhury, “Wireless multimedia sensor networks: Applications and testbeds”, Proceedings of the IEEE, vol 96, pp 15881605, Oct 2008 [2] D D Couto, D Aguayo, J Bicket, and R Morris, “A High-Throughput Path Metric for Multi-hop Wireless Routing”/« MobiCom ’03, San Diego, CA, Sept 2003 [3] , Kannan Srinivasan and Philip Levis, “RSSI is Under Appreciated”, In Proceedings of the Third Workshop on Embedded Networked Sensors (Emẩ ets 2006) [4] Ward Van Heddeghem,“Cross-layer Link Estimation for Contiki-based Wireless Sensor ẩ etworks”,Master thesis, YUB, 2009 [5] R Fonseca, o Gnawali, K Jamieson, and p Levis,“Four Bit Wireless Link Estimation”,/« HotNets’ 07, Atlanta, GA, 2007 [6] O Gnawali, R Fonseca , K Jamieson, D Moss and p Levis, “Collection Tree Protocol”, Proceeding of the 7th ACM Conference on Embedded Networked Sensor System (SenSys), 2009 [7] H Zhang, A Arora, and p Sinha, “Link estimation and Routing in Sensor a etwork Backbones: Beacon-based or Data-drivenT’.IEEE Transaction on Mobile Computing, vol8, issue 5, p.653-667 [8] A Dunkels, B Gronvall, and T Voigt, “Contiki - a lightweight and flexible operating system for tiny networked sensors”, Proceedings of the First IEEE Workshop on Embedded Networked Sensors (Emnets-I), Tampa, Florida, USA, ẩ ovember 2004 [9] http://www.contiki-os.org/ PHỤ LỤC 1.1 Hướng dẫn cài đặt hệ điều hành contỉkỉ 1.1.1 Các bứởc chuẩn bị Tải phần mềm web site: http://sourceforge.neƯproiects/contiki/files/Instant%20Contỉki/ liệt kê tất phiên contỉkỉ Chọn lấy phiên contỉkỉ bấm download Tải WMware play web site: https://mv.vmware.eom/web/vmware/free#desktop end user computing/vm ware plaver/5 chọn phiên phiên WMware play click vào download Chú ý chọn VMware Player for Windows 32-bit and 64-bit 1.1.2 Cài đặt máy ăo Wmware Buớc 1: chạy file VMware-player-5.0.2-1031769.exe, bấm next Buớc 2: khỉ cài xong máy ảo bấm finish 1.1.3 càỉ đăt contiki m Buớc 1: chạy máy ảo Wmware vừa cài đặt xong, hình sau: Buớc 2: Mở contỉki vào máy ảo bấm vào open a virtual machine, man hình sau j L.PT1Ị K -/»- #• » üferara • Dgtwnvti • Bước 3: chọn thư mục chứa hệ điều hành contiki, bấm open Sau bấm play VM, gõ pass user, hình như: 1.2 Các thao tác với cooja contikỉ Tao môt kích mô đoc nhỉêt đô Bước : bấm vào cooja hành desktop VM, Bước 2: bấm new simulation, hình như: Trong đó: Simulatỉon name: để đặt tên kịch mô Radio medium: chọn kiểu mô phỏng, tham khảo tại: http://www.george-sinart.co.uk/wiki/Contiki Cooia Simulator Bước 3: bấm creat, sau: Bước 4: Chọn tảng phần cứng cho trình mô phỏng, chọn zl cho zorletia Trong đó: Contiki process/firmware: để nạp đoạn code vào zl, giả sử chọn file hình, bấm open để hoàn tất - • _ X • » ÍT H a i Bước 5: Bấm compile để biên dịch chương trình vừa chọn Bước 6: ẩ ếu trình biên dịch thành công bấm créât, ẩ ếu lỗi thông báo lỗi đề ta sửa Bước 7: Sau bấm creat ta chọn số node, chọn topology mạng, Bước 8: bấm add mote để hoàn tất mô phỏng, Trong đó: có cửa sổ thị Cửa sổ thị network có tùy chọn: View: chọn thông số thị cửa sồ mô network Zoom: để phóng to thu nhỏ cửa sổ mô Cửa sổ simulation control Star: bắt đầu mô Pause: tạm dừng mô Step: chạy bước Reload: khởi tạo lại mô Speed limit: chọn tốc độ mô Cửa sổ mote output: có tùy chọn File: tạo file lưu lại thông số output cửa sổ mô Edit: đưa tùy chọn coppy xóa dữa liệu thị View: chọn thuộc tính thị Của sổ timeline showing mote File: tạo file lưu lại timeline output mô Edit: xóa data cửa sổ timeline View: đưa tùy chọn thị Zoom: phóng to thu nhỏ cửa sổ timeline Bước 9: Bấm star để bắt đầu trình mô Trên cửa sổ Simulation Control điều khiển việc bắt đầu cho chạy mô phỏng, cho tạm dừng, nhảy lệnh, điều khiển tốc độ, hiển thị thời gian chạy cho chạy lại từ đầu Cửa sổ Timeline: theo dõi rõ trình truyền tin, thức ngủ notes mạng, ẩ ó thể dạng màu: RadioOẩ /OFF: Không màu: radio off Màu xám : radio on RadioTX/RX: Xanh cây: sẵn sàng nhận packet Xanh lam: packet sent Đỏ : nhiễu radio (xung đột ) Bước 10: phân tích code nạp #include "contiki.h" #include "dev/i2cmaster.h" #inelude "dev/tmpl02.h" #if #define PRIa TF( ) printf( VA ARGS _) #else #define PRli TF( ) #endif #if #define PRli TFDEBUG( ) printf(_VA_ARGS_) #else #define PRli TFDEBUG( ) #endif #define TMP102_READ_li TERYAL (CLOCK SECOi D/2) PROCESS(temp_process, "Test Temperature process"); AUTOSTART PROCESSES(&temp process); /* */ static struct etimer et; PROCESS THREAD (temp process, ev, datal { PROCES S BEGlI (); intl6_t tempint; uintlót tempfrac; intl6_traw; uintlót absraw; intl6_t sign; char minus = ' tmpl02_init(); // khoi tao cam bien while(l) { etimer_set(&et, TMP102_READ_Iẩ TERVAL); PROCESS WAIT EYEa T_uẩ TIL(etimer_expừed(&et)); sign= 1; //tinh toan gia tri nhiet va hien thi PRIẩ TFDEBUG("Reading Temp \nMt; raw = tmp 102_read_temp_raw(); absraw = raw; if(raw < 0) { // Perform 2C's if sensor returned negative data absraw = (raw A OxFFFF) + 1; sign = -1; } tempint = (absraw » 8) * sign; tempffac = ((absraw » 4) % 16) * 625; // Info in 1/10000 of degree minus = ((tempint == 0) & (sign == - ' ' ; PRIẩ TFC'Temp = %c%d.%04d\n", minus, tempint, tempfrac); } PROCESSEẩ D(); //ket thuc } 1.3 lập trình eclip contíkỉ 1.3.1 Giói thiệu môi trường eclip Môi trường lập trình eclip có cửa sổ chinh hình: Cửa sổ 1: noi quản lý file project, cần làm việc với file code ta cần click double vào file Khi mã chương trình hiển thị cửa sổ Cửa sồ 2: sử dụng để hiển thị sửa chữa code Ở cửa sổ ta thấy dòng lệnh hiển thị trực quan, từ khóa, hàm, biến hiển thị vối màu sắc khác cho người lập trình dễ quan sát sửa lỗi Cửa sổ 3: hiển thị hàm hay thư viện đoạn code theo cấu trúc hình cây, khỉ ta click thư viện hay hàm đoạn code chứa thư viện sáng lên cửa sổ 1, giúp người lập trình Cửa sổ 4: để hiển thị thông tin ta tiến hành build project.ở ta xem thông tin thông báo lỗi build project tab problems hay kết build ưong console 1.3.2 Các thao tác Cff với eclip 1.3.2 lTạo project mói viết code Bước : bấm vào biểu tượng eclỉp hình desktop giao diện hình: Bước 2: coppy thư mục làm việc cotiki-2.6 vào thu mục eclipseworkspace Bước 3: Import project làm việc, bấm chuột phải vào cửa sổ project chọn import, chọn existing code as makefile project, bấm next hình: Bước 4: bấm vào browse mục existing code location cửa sồ import existing code chọn đến thư mục eclipse workspace/contiki-2.6, bấm finish Bước 5: tạo file code nguồn, bấm vào File chọn new, chọn source file, điền tên vào mục source file, bấm finish hình, ỷ tên file phải có đuôi c Bước 5: viết code chương trình chạy ứng dụng, bấm save, ví dụ ứng dụng hello zorlertia 1.3.2.2 Biên dịch chương trình Điên dịch chương trình để nạp lên tảng phần cứng (như Zl), có hãi cách để biến dịch chương trình Cách 1: sử dụng cooja để biên dịch, đồng thời mô (trình bày chi tiết mục 1.2) Các 2: sử dụng cửa sổ lệnh Terminal contikỉ Bước 1: Bấm vào Terminal desktop contiki, hình Bước 2: gõ lệnh truy xuất đến thư mục chứa file code nạp chương trình hình Bước 3: gõ lệnh make để biên dịch chương trình, biên dịch thành công hình Khi biên dịch thảnh công tạo file hello_zolertia.zl để nạp vào tảng phần cứng zolertia zl hình NHẬN XÉT CỦA GIẢNG VIÊN HƯỚNG DẪN [...]... tt c cỏc hng xúm cú ch phớ tuyn ng thp, õy chi phớ tuyn ng c tớnh toỏn da ờn giỏ tr ETX Hỡnh 2.4 phõn loi LQEs 2.4 Giao thc cõy thu thp d liu (Collecton Tree Protocol- CTP) Trong Contiki, CTP c trin khai da trờn c ch truyn d liu tin cy gia cỏc nỳt/chng (hop-by-hop reliable unicast) D liu c ti node sink thụng qua mt tree topology( liờn kt dng cõy) c im chung ca giao thc thu thp d liu contiki c th hin... phỳt nu nỳt hng xúm ú khụng c cp nht thụng tin gỡ 2.6 Thut toỏn LQI (Lnk Quality Indcator) 2.6.1 Khỏi quỏt thut toỏn Thut toỏn LQI l thut toỏn c lng tuyn da trờn phn cng Thut toỏn c lng da trờn phn cng khai thỏc thụng tin trc tip t b thu phỏt súng khụng dõy (nh CC2420) bng vic o c cỏc c tớnh vt lý ớnh kốm trong gúi tin nhn c Cỏc thụng s ú cú th l Link Quality Indicator (LQI), Received Signal Strength ... cm bin em ó la chn v nghiờn cu ti Nghiờn cu v trin khai mt s thut toỏn ỏnh giỏ cht lng tuyn ca mng cm bin khụng dõy da trờn nn tng zolertia Zl e ti trung vo vic tỡm hiu, xõy dng v ỏnh giỏ mt... dõy khỏc v cỏc mng thụng thng v nú cú mt s c im n bt nh sau: Mng cm bin khụng dõy thng c trin khai trờn mt phm vi rng, s lng node mng ln v c phõn b mt cỏch tng ngu nhiờn, cỏc node mng cú th... loi LQEs 2.4 Giao thc cõy thu thp d liu (Collecton Tree Protocol- CTP) Trong Contiki, CTP c trin khai da trờn c ch truyn d liu tin cy gia cỏc nỳt/chng (hop-by-hop reliable unicast) D liu c ti node