Route Discovery Using Flooding• Thi

Route Discovery Using Flooding
• This paper discuss the basic flooding algorithm and location-aided route discovery based on limited “flooding”
Basic Flooding Algorithm
– A source node S needs to find a route to destination node D, node S broadcasts a route request to all its neighbors
– Intermediate node X receives a route request and compares the destination with its own identity
– If it does not match, then node X broadcast the request to its neighbors(sequence numbers used to detect duplicate and eliminate/avoid redundant transmissions)
– Node D responds by route reply messages to sender which traverse the path in reverse of the path received by D (route request packet contains path of all nodes traversed starting S)

Route Discovery Using Flooding
Basic Flooding Algorithm
– Timeout scheme is also used to re-initiate route request with new sequence number due to transmission error or node D is unreachable from S

Route Discovery Using Flooding
• In this paper, implementation assumes that node S can know that route is broken only if it attempts to use the route by sending data packet and receiving route error messages – it initiates route discovery for D
• Note that route request may reach every node in the network that is reachable from S (potentially all nodes in the MANET)
• This paper claims that by using location information reduces the number of nodes to whom route request is propagated (limit the scope of route request propagation)

Location Information
• Location information can be obtained by the use of Global Positioning System (GPS)
• With use of GPS, mobile host can know its physical location – note that GPS includes some degree of error compared to the real coordinates and GPS-calculated
– NAVSTAR GPS has positional accuracy of 50-100 meters
– Differential GPS has positional accuracy of few meters
• This paper assumes that each node knows its current location precisely – possibility

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

Tuyến đường khám phá bằng cách sử dụng lũ lụt• Bài viết này thảo luận về cơ bản các thuật toán lũ lụt và khám phá lộ địa điểm hỗ trợ dựa trên giới hạn "lũ lụt"Thuật toán cơ bản lũ lụt-Một nút nguồn S nhu cầu để tìm một tuyến đường đến đích nút D, nút S chương trình phát sóng yêu cầu đường nước láng giềng-Trung gian nút X nhận được một yêu cầu đường và so sánh điểm đến với bản sắc riêng của mình-Nếu nó không phù hợp, sau đó nút X phát sóng yêu cầu để nước láng giềng (số thứ tự được sử dụng để phát hiện trùng lặp và loại bỏ/tránh truyền dự phòng)-Nút D phản ứng bằng cách định tuyến trả lời thư gửi mà đi qua con đường ngược lại đường dẫn đã nhận được bởi D (tuyến đường yêu cầu gói chứa các đường dẫn của tất cả các nút ngang S bắt đầu)Tuyến đường khám phá bằng cách sử dụng lũ lụtThuật toán cơ bản lũ lụt-Thời gian chờ chương trình cũng được sử dụng để lại bắt đầu tuyến đường yêu cầu với số thứ tự mới do truyền lỗi hoặc nút D là không thể kết nối từ STuyến đường khám phá bằng cách sử dụng lũ lụt• Trong bài báo này, thực hiện giả định nút đó S có thể biết rằng con đường bị hỏng chỉ khi nó cố gắng sử dụng các tuyến đường bằng cách gửi dữ liệu gói và nhận được thông báo lỗi tuyến đường-bắt đầu khám phá ra con đường cho D• Lưu ý định tuyến yêu cầu có thể tiếp cận với mỗi nút trong mạng có thể truy cập từ S (có khả năng tất cả các nút trong MANET)• Giấy này tuyên bố rằng bằng cách sử dụng vị trí thông tin làm giảm số lượng các nút mà tuyến đường yêu cầu là tuyên truyền (giới hạn phạm vi của tuyến đường yêu cầu tuyên truyền)Location Information• Location information can be obtained by the use of Global Positioning System (GPS)• With use of GPS, mobile host can know its physical location – note that GPS includes some degree of error compared to the real coordinates and GPS-calculated– NAVSTAR GPS has positional accuracy of 50-100 meters– Differential GPS has positional accuracy of few meters• This paper assumes that each node knows its current location precisely – possibility

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

Route Discovery dùng Lũ lụt
• Bài viết này thảo luận về các thuật toán ngập lụt cơ bản và tuyến đường khám phá vị trí hỗ trợ dựa trên giới hạn "ngập lụt"
Ngập lụt Basic Algorithm
- Một nút nguồn S cần phải tìm một con đường tới nút đích D, nút S phát một yêu cầu đường đến tất cả các nước láng giềng
- Trung cấp nút X nhận được yêu cầu tuyến đường và so sánh các điểm đến với bản sắc riêng của mình
- Nếu nó không phù hợp, sau đó nút X phát sóng các yêu cầu đến các nước láng giềng (số thứ tự được sử dụng để phát hiện trùng lặp và loại bỏ / tránh truyền dự phòng)
- Node D phản ứng bằng cách thông báo lộ trình trả lời cho người gửi mà đi qua các con đường ngược lại của con đường nhận bởi D (yêu cầu gói đường có chứa đường dẫn của tất cả các nút đi qua bắt đầu S) Route Discovery dùng Lũ lụt Lũ lụt cơ bản Thuật toán - Đề án Timeout cũng được sử dụng để tái khởi yêu cầu tuyến đường với số thứ tự mới do lỗi đường truyền hay nút D là không thể truy cập từ S Route Discovery dùng Lũ lụt • Trong bài báo này, thực hiện giả định rằng nút S có thể biết con đường đó là chỉ bị phá vỡ nếu nó cố gắng sử dụng các tuyến đường bằng cách gửi gói dữ liệu và nhận được thông báo lỗi đường - nó bắt đầu khám phá tuyến cho D • Lưu ý rằng yêu cầu của tuyến đường có thể đạt được tất cả các nút trong mạng có thể truy cập từ S (có khả năng tất cả các nút trong Manet) • Bài báo này tuyên bố rằng bằng cách sử dụng thông tin vị trí làm giảm số lượng các nút mà yêu cầu tuyến đường được lan truyền (giới hạn phạm vi yêu cầu đường truyền) Thông tin từ • Thông tin vị trí có thể được thu được bằng việc sử dụng hệ thống định vị toàn cầu (GPS) • Với việc sử dụng GPS, máy chủ lưu trữ di động có thể biết vị trí vật lý của nó - lưu ý GPS bao gồm một số mức độ của lỗi so với các tọa độ thực tế và GPS-tính - NAVSTAR GPS có độ chính xác vị trí của 50-100 mét - Differential GPS có độ chính xác vị trí của vài mét • Bài viết này giả định rằng mỗi node biết vị trí hiện tại của nó chính xác - khả năng