Nghiên cứu bài toán chống xung đột tín hiệu trong hệ thống RFID

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI ĐINH VĂN PHI Đinh Văn Phi KỸ THUẬT VIỄN THƠNG NGHIÊN CỨU BÀI TỐN CHỐNG XUNG ĐỘT TÍN HIỆU TRONG HỆ THỐNG RFID LUẬN VĂN THẠC SĨ KỸ THUẬT Kỹ thuật viễn thông 2014B Hà Nội – 2017 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI Đinh Văn Phi NGHIÊN CỨU BÀI TOÁN CHỐNG XUNG ĐỘT TÍN HIỆU TRONG HỆ THỐNG RFID Chuyên ngành: Kỹ thuật viễn thông LUẬN VĂN THẠC SĨ KỸ THUẬT Kỹ thuật viễn thông NGƯỜI HƯỚNG DẪN KHOA HỌC: TS Nguyễn Thành Chuyên Hà Nội – 2017 MỤC LỤC Contents MỤC LỤC DANH MỤC HÌNH VẼ LỜI CÁM ƠN LỜI NÓI ĐẦU Chương I: GIỚI THIỆU VỀ CÔNG NGHỆ RFID VÀ ỨNG DỤNG I.1: RFID gì? I.1.1 Cấu trúc hệ thống RFID I.2 QUY TRÌNH HOẠT ĐỘNG RFID I.3 ỨNG DỤNG CỦA CÔNG NGHỆ RFID I.3.1 Ứng dụng RFID xử phạt 10 I.3.2 Ứng dụng RFID an ninh quốc gia 11 I.3.3 Ứng dụng RFID lĩnh vực thư viện 11 I.3.4 Ứng dụng RFID quản lý kho hàng 12 I.3.5 Ứng dụng RFID chấm công 13 I.3.6 Ứng dụng RFID y tế, giáo dục, vui chơi giải trí 13 I.3.7 Ứng dụng RFID Việt Nam: 14 I.4: THUẬN LỢI VÀ KHÓ KHĂN 15 I.4.1 Thuận lợi: 15 I.4.2 Khó khăn: 16 Chương II: NHẬN DẠNG THẺ TAG VÀ VẤN ĐỀ XUNG ĐỘT TÍN HIỆU 18 II.1 VẤN ĐỀ XUNG ĐỘT TRONG HỆ THỐNG RFID 18 II.1.1 Xung đột reader: 19 II.1.2 Xung đột TAG 19 II.2 CÁC GIAO THỨC CHỐNG XUNG ĐỘT 20 II.2.1 Các giao thức chông xung đột cho Reader 20 II.2.2 Các giao thức chống xung đột cho Tag 21 II.3 KẾT LUẬN CHƯƠNG 33 Chương III: FADINH VÀ HIỆU ỨNG CAPTURE EFFECTS 34 III.1: ẢNH HƯỞNG CỦA FADING TRONG HỆ THỐNG 34 III.1.1 Fading phẳng ( Flat Fading ): 34 III.1.2.Fading lựa chọn tần số: (Frequence Fading ) 36 III.1.3 Fading diện hẹp đa đường: (Small-Scale Fading and Multipath) 37 III.2 HIỆN TƯỢNG CAPTURE EFFECT 42 III.2.1 Hiện tượng CAPTURE EFFECT 42 III.2.2 Các công việc liên quan 43 III.3 KẾT LUẬN CHƯƠNG 45 Chương IV: HIỆU QUẢ THUẬT TOÁN CHỐNG VA CHẠM SỬ DỤNG CAPTURE EFFECT CHO GIAO THỨC RFID ISO 18000-6C 47 IV.I GIỚI THIỆU 47 IV.2 MÔ HÌNH HỆ THỐNG THEO TRƯỜNG CAPTURE EFFECT 48 IV.3 THUẬT TOÁN CHỐNG VA CHẠM GHI BẮT CHO GIAO ISO 18000-6C 49 IV.4 CÁC KẾT QUẢ PHÂN TÍCH VÀ SỐ LIỆU 52 IV.5 KẾT LUẬN CHƯƠNG 54 CHƯƠNG V: KẾT LUẬN 55 TÀI LIỆU THAM KHẢO: 56 DANH MỤC HÌNH VẼ Hình 1.1: Cấu trúc Thẻ [19] Hình 1.2: Đầu đọc [19] Hình 1.3: Quy trình hoạt động [21] Hình 2.1: Tương quan vùng chất vấn vùng can nhiễu 19 Hình 2.2: Cấu trúc điều khiển phân cấp giao thức HiQ [22] 21 Hình 2.3: Cây nhị [22] 23 Hình 2.4: Sơ đồ trạng thái giao thức Adaptive Binary Tree [23] 24 Hình 2.5: Khe STAC [22] 25 Hình 2.6: Sơ đồ trạng thái giao thức STAC [22] 25 Hình 2.7: Sơ đồ trạng thái reader Slotted Aloha [23] 31 Hình 2.8: Sơ đồ trạng thái tag Slotted Aloha [23] 32 Hình 3.1: Kênh fading phẳng [20] 34 Hình 3.2: Kênh fading lựa chọn tần số [20] 37 Hình 3.3: Phân bố Rayleigh [20] 38 Hình 3.4: Phân bố Rician [20] 39 Hình 3.5: Dịch Dopple [20] 40 Hình 3.6: Mơ hình đáp ứng xung rời rạc thời gian [20] 41 Hình 4.1 Ước lượng số lượng tag CMEBE môi trường Capture Effect (α = 0.5) 51 Hình 4.2 Ước lượng xác xuất Capture trung bình thực tế CMEBE ( n = 200) 52 Hình 4.3 Sự cải thiện thơng lượng thuật toán chống va chạm với Cature Effect (𝑛 = 200) 53 LỜI CÁM ƠN Trước hết, em xin gửi lời cảm ơn chân thành tới tập thể thầy, cô giáo Viện Đào tạo sau đại học, trường Đại học Bách Khoa Hà Nội quan tâm đến khóa học này, tạo điều kiện cho học viên có điều kiện thuận lợi để học tập nghiên cứu Đặc biệt, xin gửi lời cảm ơn sâu sắc đến Thầy giáo TS Nguyễn Thành Chuyên tận tình bảo, hướng dẫn chỉnh sửa nội dung luận văn Tôi xin cam đoan nội dung luận văn tơi tìm hiểu, nghiên cứu viết Tất thực cẩn thận có định hướng, chỉnh sửa giáo viên hướng dẫn Tôi xin chịu trách nhiệm với nội dung luận văn Xin Trân trọng cám ơn Tác giả Đinh Văn Phi LỜI NÓI ĐẦU Ngày nay, với phát triển nhanh chóng khoa học kỹ thuật, nhiều công nghệ đời với mục đích làm cho việc trở nên đơn giản, tiện lợi nhằm đáp ứng nhu cầu ngày cao người lĩnh vực Do công nghệ hướng đến khả không dây làm cho người giải phóng, tự thoải mái hơn.Và nhận dạng tự động cơng nghệ đáp ứng nhu cầu Nhận dạng tự động (Automatic Identification) cơng nghệ dùng để giúp máy nhận dạng đối tượng mà không cần nhập liệu vào nhân công Các công nghệ nhận dạng tự động : Nhận dạng mã vạch (Bar Codes), nhận dạng thẻ thông minh, công nghệ sinh trắc học (biometric), nhận dạng đặc trưng quang học (Optical character Recognition-OCR) nhận dạng tần số vơ tuyến RFID (Radio Frequency Iditification) Trong đó, RFID coi cách mạng hệ thống nhúng môi trường tương tác Công nghệ phát triển mạnh nhiều nước giới với ứng dụng đa dạng lĩnh vực : sản xuất kinh doanh ( dây chuyền sản xuất công nghiệp, chăn nuôi, nuôi trồng thủy sản, hàng, siêu thị, trạm thu phí, bãi đậu xe, …), an ninh, y tế, … Công nghệ RFID nghiên cứu ( từ khoảng năm 1930) ứng dụng từ sớm, vòng khoảng mười năm trở lại công nghệ thực sữ phát triển rầm rộ Công nghệ RFID cần thiết cho phát triển giới nhiều nước xúc tiến công tác triển khai công nghệ Việt Nam ngoại lệ, khái niệm RFID chưa thực phổ biến với xu hướng chung giới, Việt Nam nghiên cứu bước triển khai công nghệ vào sống để phục vụ nhu cầu người dân nước Bên cạnh việc ứng dụng RFID, cần phải nghiên cứu để khắc phục số nhược điểm tồn (chưa có chuẩn chung giải pháp bảo mật hiệu quả, dễ ảnh hưởng vật kim loại, xung đột,…) Trong trình sử dụng RFID gặp phải vấn đề can nhiễu tín hiệu giống hệ thống truyền thơng vơ tuyến khác Vì vậy, việc nghiên cứu, phát triển giao thức chống can nhiễu nhằm tăng hiệu hệ thống RFID đóng vai trò quan trọng Đồ án “Nghiên cứu toán chống xung đột tín hiệu hệ thống RFID” nghiên cứu để khắc phục xung đột giúp cho công nghệ thật mang lại hiệu tối đa công việc Đồ án bao gồm chương: Chương I: GIỚI THIỆU VỀ CÔNG NGHỆ RFID VÀ ỨNG DỤNG Chương II: NHẬN DẠNG THẺ VÀ VẤN ĐỀ XUNG ĐỘT TÍN HIỆU Chương III : FADING VÀ HIỆU ỨNG CAPTURE EFFECTS Chương IV: HIỆU QUẢ THUẬT TOÁN CHỐNG VA CHẠM SỬ DỤNG HIỆU ỨNG LẤN ÁT CHO GIAO THỨC RFID ISO 18000-6C Chương V: KẾT LUẬN Chương I: GIỚI THIỆU VỀ CÔNG NGHỆ RFID VÀ ỨNG DỤNG I.1: RFID gì? RFID (Radio Frequency Identification) cơng nghệ xác nhận liệu đối tượng sóng vơ tuyến để nhận dạng , theo dõi lưu thông tin thẻ (Tag) Reader quét liệu thẻ gửi thông tin đến sở liệu lưu trữ liệu thẻ Như trường hợp trên, bạn siêu thị, bỏ hàng vào xe đẩy đơn giản đẩy thẳng xe qua cổng giám sát Một thiết bị tự động nhận dạng hàng bạn mua tự động trừ vào tài khoản toán bạn Nhanh tiện lợi biết bao! Đó nhiều ứng dụng tiện ích công nghệ RFID Kỹ thuật RFID sử dụng truyền thông khơng dây dải tần sóng vơ tuyến để truyền liệu từ thẻ đến reader Thẻ đính kèm gắn vào đối tượng nhận dạng chẳng hạn sản phẩm, hộp sách… Dạng đơn giản sử dụng hệ thống RFID bị động làm việc sau: RFID reader truyền tín hiệu tần số vơ tuyến điện từ qua antenna đến chip khơng tiếp xúc Reader nhận thơng tin trở lại từ chip gửi đến máy tính điều khiển đọc xử lý thơng tin tìm từ chip Các chip khơng tiếp xúc, khơng tích điện, chúng hoạt động cách sử dụng lượng chúng nhận từ tín hiệu gửi reader I.1.1 Cấu trúc hệ thống RFID Hệ thống RFID gồm thành phần chính: Thẻ RFID, reader sở liệu Một hệ thống RFID toàn diện bao gồm thành phần: - Thẻ RFID (RFID tag, Transponder – phát đáp) lập trình điện tử với thơng tin Hình 1.1: Cấu trúc Thẻ [19] Gồm phần chính: + Chíp: lưu trữ số thứ tự thông tin khác dự loại thẻ: read – only, read – write, write – once – read – many + Antenna: gắn với vi mạch truyền thông tin từ chip đến reader Antenna với cho biết phạm vi đọc lớn - Các reader (đầu đọc) sensor (cái cảm biến) để truy vấn thẻ Hình 1.2: Đầu đọc [19] Gồm phần : + Máy phát + Máy thu + Vi mạch + Bộ nhớ + Các kênh nhập/xuất cảm biến, cấu truyền động đầu từ bảng + Mạch điều khiển + Giao diện truyền thông + Nguồn lượng + Serial reader + Network reader - Antenna thu, phát sóng vô tuyến truy nhập thẻ để giảm va chạm Thời gian truy nhập tạo thành nhiều khung khung tạo thành nhiều slot Như biết có nhiều slot thất bại độ dài khung dài so với số lượng thẻ; trái lại phải có nhiều slot va chạm độ dài khung ngắn so với số lượng thẻ Trong thuật toán Q, khung có nhiều slot thất bại, đầu đọc kết thúc khung sớm bắt đầu khung ngắn Mục đích đánh giá nhằm đạt độ dài phù hợp cho số lượng thẻ, qua giảm số lượng lớn slot thất bại (idle slot slot va chạm (collision slot) Thuật toán Q cân nhắc ảnh hưởng Capture Effect lên nhận dạng thẻ Nó dùng RN16 để xác định thẻ ẩn Bất khung kết thúc, thẻ ẩn vào khung Do thẻ ẩn khơng bị bỏ sót Trong thuật tốn Q khơng thẻ ấn mà thẻ chưa nhận dạng, ví dụ thẻ bị va chạm khung trước vào khung Do hai loại thẻ chọn chung slot nên va chạm mạnh chúng xảy Thuật toán Q tối ưu [16] thuật tốn slot aloha-base đóng khung Capture Effect Giống thuật toán Q, thuật toán Q tối ưu cho phép thẻ ẩn vào khung để nhận dạng lại Tuy nhiên Thuật toán Q tối ưu sử dụng ý tưởng thuật toán ALOHA độ dài khung Nghĩa độ dài khung với số lượng thẻ Capture Effect xảy khung đảm bảo hiệu suất tối ưu Một độ dài tối ưu cần liên hệ với số lượng thẻ mà khả xảy Capture Effect Do Thuật tốn Q tối ưu không làm việc hiệu môi trường Capture Effect Trong [17] [18] Hai thuật toán dự đoán Capture Effect đề xuất Các thuật toán lấy độ dài khung khoảng số lượng thẻ khả xảy Capture Effect cho giao thức ALOHA khung động Dựa độ dài khung, giá trị tối ưu hiệu suất nhận dạng đạt đước hiệu ứng bắt Tuy nhiên, thuật tốn giả sử khả xảy khơng đa dạng Mơ hình khả lí tưởng không dễ áp dụng vào môi trường công nghiệp thực tế 44 III.3 KẾT LUẬN CHƯƠNG Trong chương này, Ảnh hưởng đầu đọc đến đầu đọc hệ thống RFID nghiên cứu Các hệ thống không dây nhà, chẳng hạn hệ thống RFID, bị ảnh hưởng nghiêm trọng tượng fading truyền lan đa đường Trong tình này, kênh nằm xa kênh AWGN lý tưởng Công xuất nhận thay đổi theo thời gian theo sau phân bố Rayleigh Trong chương này, biểu thức để đánh giá xác suất lỗi cho mã FM0 mã Miller (những mã sử dụng RFID) kênh Rayleigh bắt nguồn Sau đó, ảnh hưởng nhiễu (lý tưởng) AWGN (thực) kênh Rayleigh so sánh Việc sử dụng sơ đồ anten đa dạng đề xuất theo trình tự để giảm thiểu việc giảm phạm vi đọc nhiễu từ đầu đọc đến đầu đọc Trong ứng dụng RFID nơi vị trí thẻ khơng biết đến (ví dụ: cửa đóng), đa dạng khơng gian thường sử dụng Bằng cách sử dụng số ăngten đầu đọc, ăng-ten tầm nhìn với thẻ kết ngăn chặn tắc ngẽn tín hiệu Ngồi ra, kết hợp lựa chọn thường sử dụng hệ thống RFID để tăng số lần đọc thẻ.Tuy nhiên, chương khái niệm đa dạng anten giới thiệu để tăng khả phát có nhiễu Để kết thúc điều này, biểu thức nhỏ gọn để mơ hình hóa xác suất lỗi cho mã FM0 Miller kênh Rayleigh bắt nguồn Nó chứng minh đa dạng ăng ten cho phép giảm đáng kể khoảng cách đầu đọc đầu đọc, xem xét kênh Rayleigh đến khoảng cách tối thiểu gần với trường hợp kênh AWGN lý tưởng Cuối cùng, khoảng cách tương quan hai ăng ten RFID điển hình nghiên cứu, thể khả tồn việc sử dụng đa dạng N nhánh hầu hết ứng dụng RFID để chống lại can thiệp đầu đọc Các cân nhắc thiết kế biểu thức đưa chương để tính tốn xác suất lỗi bit kênh Rayleigh áp dụng để phát triển công cụ mô để dự báo nhiễu môi trường đọc mật độ cao, phục vụ hướng dẫn hữu ích cho nhà thiết kế hệ thống RFID Mặt khác chương phân tích thêm tranh chấp gói tin xuất vài gói tin xung đột kênh truyền Cơng suất nhận gói phụ thuộc vào vị trí trạm cuối truy cập điều kiện kênh truyền Do đó, chí vài gói tin xung đột nhau, đơi gói có cơng suất nhận lớn “sống sót” Một cách tổng 45 quát, tượng gọi Capture Effect Mặt khác, chí xung đột khơng xuất hiện, lỗi truyền gói xuất cơng suất nhận điểm truy cập nhỏ công suất yêu cầu (ngưỡng) điều kiện kênh truyền xấu Khi Capture Effect không xem xét đến, thông lượng gần với giá trị lý thuyết chí số lượng người dùng nhiêu Hơn nữa, ảnh hưởng Capture Effect xem xét, thông lượng lớn trường hợp không xem xét ảnh hưởng Capture Effect Thêm vào đó, độ trễ trung bình giảm Trong trường hợp ALOHA, xung đột xuất hiện, Capture Effect lý tăng thơng lượng hệ thống 46 Chương IV: HIỆU QUẢ THUẬT TOÁN CHỐNG VA CHẠM SỬ DỤNG CAPTURE EFFECT CHO GIAO THỨC RFID ISO 18000-6C Capture Effect thường xuất nhiều thẻ (tags) đồng thời truyền tín hiệu chúng hệ thống RFID 18000-6C ISO, đề xuất khó khăn hội cho việc truy cập thiết kế phương pháp kiểm soát truy cập Trong chương này, thuật toán chống va chạm lạ sử dụng hiệu ứng ghi bắt cho giao thức 18000-6C ISO trình bày dựa thiết kế phương pháp ước tính tồn đọng ghi nhận nguồn gốc phương trình dải khung tối ưu ghi nhận Thông lượng tối đa đạt thuật toán đề xuất cung cấp theo phép phân tích, kết số cho thấy thuật toán đề xuất thực thi tốt đáng kể so với chương trình có khác IV.I GIỚI THIỆU Thuật toán CHỐNG VA CHẠM mà cho phép tag thăm dò cách tin cậy hiệu quả, quan trọng hệ thống RFID Trong giao thức slotted Aloha dựa thuật toán chống va chạm, trường hợp giao thức 18000-6C ISO, thời gian chia thành khung nhiều khe[1] Bộ đọc (reader) bắt đầu q trình thăm dò trước hết việc ước tính số lượng tag phạm vi đọc dựa phản hồi từ khung trước đó, thơng báo kích thước khung (tức là, số lượng khe khung hình) đến tất tags Sau đó, tag ngẫu nhiên chọn khe truyền số nhận dạng Tags khơng xác định tham gia vào vòng thăm dò khung Các thơng lượng, xác định tỷ số số khe thành cơng kích thước khung, phụ thuộc vào độ xác phương pháp ước lượng tồn đọng việc lựa chọn kích thước khung tối ưu Theo giả định khơng Capture theo truyền thống, [2-3] trình bày số phương pháp ước lượng tồn đọng hiệu với số thẻ ước tính giá trị 𝑐0 (số khe không hồi đáp), 𝑐1 (số lượng khe đơn chiếm đóng), 𝑐k (số lượng khe va chạm) khung trước đó, điều kiện mà đọc phải có khả cung cấp giá trị xác 𝑐0, 𝑐1, 𝑐k Phải hiểu rõ thông lượng hệ thống Aloha khung rãnh tối đa hóa kích thước khung phân bổ với số lượng thẻ có giới hạn 1/e số lượng thẻ đạt đến vô cùng[6] Điều khác Capture Efect tồn Hiệu ứng ghi bắt (CAPTURE-AWARE) chuyển đến chỉnh sửa xác nhận thẻ xuất diện va chạm, tồn cách tin cậy hệ thống RFID ISO 18000-6C Dưới trường ghi bắt, giá trị 𝑐1 𝑐k cho 47 đọc ước tính thấp thấp tương ứng Do đó, phương pháp ước lượng tồn đọng truyền thống [2-3] khơng hoạt động hiệu Ngồi ra, phương trình thơng lượng thay đổi với 𝑐1 Kết phương trình kích thước khung tối ưu truyền thống khơng thích hợp cho trường ghi bắt Do đó, thuật tốn chống va chạm lạ cần thiết để giảm thiểu vấn đề Hai chương trình theo dõi hiệu ứng ghi bắt đề xuất cho hệ thống RFID Aloha khung rãnh [5-6].[5] trình bày phương pháp ước lượng tồn đọng ML (khả tối đa) phức tạp để áp dụng cho hệ thống RFID, thất bại việc đưa phương trình kích thước khung tối ưu dạng đóng [6] đề xuất phương pháp điều khiển truy cập ghi bắt cách chia thẻ thành nhiều nhóm phụ thuộc vào cường độ tín hiệu nhận cho phép cặp chọn nhóm tham gia vào q trình xác định để kích hoạt nhiều hiệu ứng ghi bắt Chương trình đạt hiệu suất thông lượng cao; Tuy nhiên, khơng tương thích với giao thức ISO 18000-6C Ngồi ra, hiệu suất phụ thuộc vào độ xác tỷ lệ ghi bắt (tức tỷ lệ ngưỡng công suất thẻ dự kiến thẻ giao thiệp để kích hoạt hiệu ứng ghi bắt), điều mà khó khăn để có thay đổi từ đọc Trong chương trình bày thuật toán chống va chạm ghi nhận hiệu mà tương thích với giao thức 18000-6C ISO dễ áp dụng Ý tưởng đề xuất chúng tơi nằm thiết kế phương pháp ghi nhận ước lượng tồn đọng (CMEBE) độ lệch phương trình (𝐿opt) kích thước khung tối ưu ghi nhận Với CMEBE, số thẻ xác suất ghi bắt trung bình ước tính 𝐿opt phân bổ số lượng thẻ để kích hoạt nhiều hiệu ứng ghi bắt Giới hạn thông lượng tối đa dạng đóng theo đề xuất chúng tơi trình bày Các kết số cho thấy đạt thông lượng cao nhiều so với việc sử dụng kỹ thuật chúng tơi IV.2 MƠ HÌNH HỆ THỐNG THEO TRƯỜNG CAPTURE EFFECT Xác suất Capture Effect trung bình khe va chạm, ký hiệu α định nghĩa (4.1), với 𝑝cap (i) xác suất ghi bắt i thẻ va chạm, 𝑝col (𝑖) xác suất mà i thẻ va chạm khe, n số thẻ Nói chung, α xấp xỉ 𝑝cap (2), 𝑝cap (i) 𝑝col (i) nhỏ i>   n p cap (i ) pcol (i ) (4.1) i 2 Trong hệ thống Aloha khung rãnh, giá trị 𝑐0, 𝑐1, 𝑐k cho [2] 48 co  L(1  n ) , c1  n(1  )n1 , ck  L  co  c1 L L (4.2) Với L kích thước khung Trong hệ thống RFID thực tế, giá trị 𝑐0, 𝑐1, 𝑐k cho đọc cách ước tính 𝑐e (số rãnh trống), 𝑐s (số rãnh tiếp nhận thành công) 𝑐f (số rãnh lỗi) Dưới mơi trường khơng Capture Effect, đọc cung cấp giá trị xác 𝑐0, 𝑐1, 𝑐k, tức là: 𝑐0 = 𝑐e, 𝑐1 = 𝑐s, 𝑐k = 𝑐f Tuy nhiên, hiệu hứng ghi bắt tồn tại, giá trị 𝑐s 𝑐f cho đọc chênh lệch với 𝑐1 𝑐k: ce  c0 , cs  c1   ck , c f  ck   ck (4.3) Theo (4.2) (4.3), thơng lượng hệ thống mơi trường ghi bắt viết  n(1  n 1 1 )  [ L  L(1  )n  n(1  )n 1 ] L L L L (4.4) IV.3 THUẬT TOÁN CHỐNG VA CHẠM GHI BẮT CHO GIAO ISO 18000-6C Các kết từ (4.3) (4.4) cho thấy thuật toán chống va chạm ghi nhận cần phải thiết kế Thuật toán đề xuất có tính sau đây: 1) Nó hồn tồn tương thích với giao thức ISO 18000-6C 2) Các phương pháp ước lượng tồn đọng có khả ước lượng khơng số lượng thẻ khơng xác định mơi trường ghi bắt mà xác suất ghi bắt trung bình 3) Kích thước khung tối ưu phân bổ cho số lượng thẻ, nhằm kích hoạt nhiều hiệu ứng ghi bắt khe va chạm tối đa hóa thơng lượng Chúng tơi lần thiết kế phương pháp ước tính tồn đọng chi nhận Ý tưởng để ước tính n α ta sử dụng giá trị 𝑐e, 𝑐s, 𝑐f cung cấp người đọc Viết lại (4.3) (4.5), 49 n ) L 1 cs  n(1  )n 1   [ L  L(1  ) n  n(1  ) n 1 ] L L L 1 c f  (1   )[ L  L(1  ) n  n(1  ) n 1 ] L L ce  L(1  (4.5) Với L kích thước khung trước Đề cập đến bất đẳng thức Chebyshev nói kết thử nghiệm ngẫu nhiên có liên quan đến biến ngẫu nhiên khoảng gần với giá trị dự kiến [2], đề xuất phương pháp ước lượng tồn đọng sai số tối thiểu ghi nhận (CMEBE) CMEBE chọn số thẻ n (n ≥ 1) xác suất chụp trung bình α (0 < α