M ở đầu
3.1.1. Định nghĩa vấn đề
Chúng ta nhắc lại rằng, thiết lập cho tập hợp những node N trên mạng, một vùng
ảnh hưởng cho N là một hàm RA, hàm này sẽ gán cho mỗi node thuộc N một vùng ảnh hưởng RA(u) với 0 < RA(u) ≤ rmax với rmax là vùng ảnh hưởng lớn nhất. Chú ý rằng, dưới giả thuyết là mô hình Path Loss được sử dụng cho mọi Node, và hiệu ứng Shadowing/fading không được xem xét, và vùng truyền (Transmitting Range) và cấp độ
truyền (transmit power level) là những khái niệm tương đương. Hàm RA trước đây được
định nghĩa như là các quy tắc về phạm vi thay vi sức mạnh và chúng ta vẫn giữ những quy ước này. Những vấn đề về Range Assigment được định nghĩa như sau:
Định nghĩa 3.1.1(Vấn đề RA): Cho N là tập hợp những node trong không gian d chiều (d= 1, 2, 3) Một hàm range assigment RA được xác định tương đương như là một
đồ thị truyền thông với những kết nối mạnh, và c(RA)=∑u∈N(RA(u))α là hàm kết nối tất cả các RA với một khoảng cách nhỏ nhất, với α là độ suy giảm cường độ theo khoảng cách.
Chi phí đo c(RA) được sử dụng trong định nghĩa vấn đề RA là tổng cấp độ
truyền( Transmit Power levels) được sử dụng tại các node trong mạng. Vì vậy một vấn đề
của RA có thể thực sựđược bắt đầu với việc tìm một RA ‘minimal’ với những node, với RA này các node sẽ kết nối với nhau để tạo thành một đồ thị truyền thông, và minimal ở đây có thể được hiểu là ‘chi phí năng lượng nhỏ nhất’. Bên cạnh việc giảm thiểu sự tiêu thụ năng lượng việc kết nối RA với sự tiêu thụ năng lượng nhỏ này sẽ giúp phần tăng thêm khả năng của mạng
21