5. BỐ CỤC CỦA LUẬN ÁN
1.1.2 Mạng lưới liên kết
Với mạng cảm biến nói chung thì liên kết giữa các nút trong mạng có thể là hữu tuyến hoặc vô tuyến. Điều kiện kết nối không dây ở khắp nơi cho phép việc truyền thông tin trong WSN đến các trạm thu và xử lý và vào Internet dễ dàng hơn rất nhiều và những ứng dụng hiện đại càng hướng tới việc sử dụng kết nối không dây do tính linh hoạt và dễ dàng triển khai.
Mạng cảm biến không dây có thể biểu diễn như một đồ thị vô hướng
G V , E trong đó V biểu diễn tập các đỉnh (các nút cảm biến và nút sink) và
E biểu diễn các cạnh [139]. Giả sử có N nút cảm biến phân bố ngẫu nhiên
trong một vùng có phạm vi L×L (m2), tồn tại một liên kết E i , j giữa nút i và nút j nếu khoảng cách Euclidean Euclidean i , j không vượt quá bán kính truyền dẫn của nút cảm biến ( dmax ). Nút tập hợp /giám sát dữ liệu còn gọi là sink được đặt ở vị trí cố định và không bị giới hạn về năng lượng, nó biết vị trí của mình và vị trí của toàn bộ nút cảm biến. Với mạng cảm biến hướng theo sự kiện thì khi phát hiện sự kiện, nút cảm biến sẽ gửi thông tin trực tiếp hoặc tự tìm đường gián tiếp về sink thông qua lân cận của nó.
Kết nối trong mạng cảm biến thường là kết nối một chiều hướng từ trường cảm biến về sink, song cũng tồn tại các kết nối theo chiều ngược lại khi các nút cảm biến yêu cầu tìm đường hoặc phát quảng bá thông tin.
Việc truyền thông từ nút cảm biến về trạm gốc có thể là đơn bước (trực tiếp) hoặc đa bước (gián tiếp). Các nút cảm biến được triển khai dày đặc nên các nút thường ở gần nhau, vì thế truyền thông đa bước trong mạng cảm biến sẽ giúp việc tiêu thụ năng lượng của nút ít hơn so với truyền thông đơn bước [15].