A. Network ModelThe ad-hoc wireless

A. Network Model
The ad-hoc wireless network is modeled as an undirected graph G = (V, E), where V is a set of I V| nodes and E is a set of |£'| undirected links connecting nodes in V. Each node has a unique identifier and represents a mobile host with a wireless communcation device with transmission range R, and an infinity storage space. Nodes may move around and change their speed and direction independently. An undirected link (i, j) connecting two nodes í and j is formed when the distance between í and j be- come less than or equal to R. Link (i, j) is removed from E when node í and j move apart, and out of their transmission ranges.
For each node i, one list and three tables are maintained. They are: a neighbor list Aị, a topology table TTị, a next hop table NEXTị and a distance table Dị. Aị is defined as a set of nodes that are adjacent to node i. Each destination j has an entry in table which contains two parts: and .
TTị.LS(j) denotes the link state information reported by node j, and denotes the timestamp indicating the time node

Kết quả (Việt) 2:

A. mô hình mạng lưới
Các mạng không dây ad-hoc được mô phỏng như một đồ thị vô hướng G = (V, E), trong đó V là một tập hợp các IV | nút và E là một tập hợp các | £ '| liên kết vô hướng kết nối các nút trong V. Mỗi nút có một định danh duy nhất và đại diện cho một loạt điện thoại di động với một thiết bị trong thông không dây với phạm vi truyền dẫn R, và một không gian lưu trữ vô cùng. Nút có thể di chuyển xung quanh và thay đổi tốc độ và hướng của mình một cách độc lập. Một liên kết vô hướng (i, j) nối liền hai nút í và j được hình thành khi khoảng cách giữa í và j được- đi ít hơn hoặc bằng R. Link (i, j) được lấy ra từ E khi nút í và j di chuyển ngoài , và ra khỏi phạm vi truyền dẫn của họ.
Đối với mỗi nút i, một danh sách và ba bảng được duy trì. Đó là: một danh sách hàng xóm Ái, một TTI bảng topology, một bảng hop tiếp theo NEXTị và một bảng khoảng cách Dị. Ai được định nghĩa là một tập hợp các nút nằm kề tới nút i. Mỗi điểm đến j có một mục trong bảng chứa hai phần:. Và
TTị.LS (j) biểu thị các thông tin trạng thái liên kết báo cáo của nút j, và biểu thị dấu thời gian chỉ ra các nút thời gian