CHƢƠNG II FLOODING TRONG MANET VÀ PHƢƠNG PHÁP CẢI TIẾN
2.2. Broadcast xác suất dùng trong kỹ thuật flooding
2.2.1.1. Lý thuyết thẩm thấu
Lý thuyết thẩm thấu nghiên cứu về dòng chảy của chất lỏng trong môi trường. Lý thuyết này được giới thiệu đầu tiên vào nằm 1957 bởi Broadbent và Hammersley [3]. Hai mô hình thẩm thấu lưới ô vuông hai chiều được nghiên cứu chủ yếu là thẩm thấu khối (site percolation) và thẩm thấu khung (bone percolation) (hình 5,6). Trong mô hình thẩm thấu khung, mỗi cạnh của lưới được gọi là mở với xác suất p và đóng với xác suất 1-p. Chất lỏng sẽ chảy qua các cạnh mở của lưới. Ngược lại, trong mô hình thẩm thấu khối, một ô vuông của lưới (một khối) được mở với xác suất p và đóng với xác suất 1 – p và chất lỏng sẽ chảy qua các ô được mở này [5].
Hiện tượng chuyển pha quan sát được trong các mô hình trên chính là sự chuyển đổi trạng thái giữa việc có được một số hữu hạn các cụm và có duy nhất một cụm vô hạn. Một cụm là một tập các thực thể liên thông (các cạnh trong thẩm thấu khung và khối truong thẩm thấu khối). Một cụm nối từ bên này của lưới sang bên kia của lưới được gọi là một cụm vô hạn.
Hình 5. Thẩm thấu khung (các cạnh mở được tô đậm)
Hình 6. Thẩm thấu khối (các ô mở được tô đen)
Lý thuyết thẩm thấu nghiên cứu sự tồn tại và giá trị của xác suất pc của hiện tượng chuyển pha cũng như số lượng, kích thước và cấu trúc của cụm. Rất nhiều nghiên cứu đã được tiến hành để có thể tìm được giá trị chính xác pc tại đó hiện tượng chuyển pha xảy ra. Tuy nhiên, hiện nay vẫn chưa tìm được pc tổng quát mà chỉ có thể tìm được giá trị pc tương ứng với một số mô hình lưới cụ thể mà thôi.