Location-Aided Routing (LAR) in Mob

Location-Aided Routing (LAR) in Mobile Ad Hoc Network

Organization
• Introduction
• Related Work
• Location-Aided Routing (LAR) protocol
– Route Discovery using Flooding
– Location information
– Expected Zone and Request Zone
– LAR Scheme 1
– LAR Scheme 2
– Error in location estimate
• Simulation Model and Results
• Variations and Optimizations

Introduction
Mobile Ad hoc Network (MANET)
• Node mobility which is the cause of frequent and unpredictable topology changes leads to difficult task of route maintenance in MANET
• Many protocols have been proposed for MANET to achieve efficient routing
• This paper suggest an approach to decrease overhead of route discovery by utilizing location information (GPS or other method to obtain location information)
• Two LAR protocols for route discovery presented in this paper uses location information(may be out of date) to limit search space which results in fewer route discovery messages

Related Work
• Many protocols have been proposed for MANNET such as DSR, AODV, TORA, ZRP
• Existing MANET routing algorithm mentioned do not utilize physical location of a destination node
• Similar idea (utilizing location information) have been applied and developed called “selective paging for cellular PCS (personal communication service) networks
• In selective paging, the system pages a selected subset of cells close to the last known location of mobile host which decrease location tracking cost
• This paper propose and evaluate an analogous approach for routing in MANET

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

Vị trí-hỗ trợ định tuyến (LAR) trong điện thoại di động quảng cáo hocTổ chức• Giới thiệu• Liên quan đến công việcGiao thức định tuyến hỗ trợ vị trí (LAR) •-Tuyến đường khám phá bằng cách sử dụng Flooding-Vị trí thông tin-Dự kiến khu và yêu cầu khu vực-LAR đề án 1-LAR đề án 2-Lỗi ở vị trí ước tính• Mô phỏng mô hình và kết quả• Biến thể và tối ưu hóaGiới thiệuĐiện thoại di động quảng cáo hoc mạng (MANET)• Nút di động mà là nguyên nhân gây ra thay đổi thường xuyên và không thể đoán trước cấu trúc liên kết dẫn đến các nhiệm vụ khó khăn của tuyến đường bảo trì trong MANET• Nhiều giao thức đã được đề xuất cho MANET để đạt được hiệu quả định tuyến• Giấy này đề nghị một phương pháp tiếp cận để giảm chi phí của tuyến đường khám phá bằng cách sử dụng thông tin vị trí (GPS hoặc phương pháp khác để có được thông tin vị trí)• Hai LAR giao thức khám phá lộ trình bày trong bài báo này sử dụng thông tin vị trí (có thể được hết hạn) để hạn chế không gian tìm kiếm mà kết quả trong ít hơn định tuyến phát hiện thưCông việc liên quan• Nhiều giao thức đã được đề xuất cho MANNET chẳng hạn như DSR, AODV, TORA, ZRP• Hiện có MANET thuật toán định tuyến đề cập không sử dụng các vị trí thực tế của một nút đích• Ý tưởng tương tự (sử dụng thông tin vị trí) đã được áp dụng và phát triển được gọi là "chọn lọc phân trang cho mạng máy tính (dịch vụ thông tin cá nhân) di động• Trong chọn lọc phân trang, các hệ thống trang một tập hợp con được chọn của các tế bào gần cuối địa điểm nổi tiếng của máy chủ lưu trữ di động đó làm giảm chi phí theo dõi vị trí• Giấy này đề xuất và đánh giá một cách tiếp cận tương tự cho việc định tuyến trong MANET

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

Location-Aided Routing (LAR) trong Mobile Ad Hoc Mạng Tổ chức • Giới thiệu • Related Work • Vị trí-Aided Routing (LAR) giao thức - Route Discovery sử dụng Lũ lụt - Thông tin vị trí - Dự kiến Zone và Yêu Cầu Zone - LAR Đề án 1 - LAR Đề án 2 - Lỗi tại vị trí dự toán • mô hình mô phỏng và kết quả • Biến thể và tối ưu hóa Giới thiệu Mobile Ad hoc Network (Manet) • Node di động đó là nguyên nhân của sự thay đổi cấu trúc liên kết thường xuyên và không thể đoán trước dẫn đến việc khó khăn là bảo trì tuyến đường trong Manet • Nhiều giao thức đã được đề xuất cho Manet để đạt được định tuyến hiệu quả • Bài báo này đề xuất một phương pháp để giảm chi phí của khám phá tuyến bằng cách sử dụng thông tin vị trí (GPS hoặc các phương pháp khác để có được thông tin vị trí) • Hai giao thức LAR cho lộ trình phát hiện được trình bày trong bài viết này sử dụng thông tin vị trí (có thể được ra khỏi ngày) để hạn chế không gian tìm kiếm mà kết quả trong thông điệp phát hiện tuyến đường ít làm việc liên quan • Nhiều giao thức đã được đề xuất cho MANNET như DSR, AODV, Tora, ZRP • hiện thuật toán Manet định tuyến được đề cập không sử dụng vị trí vật lý của một node đích • ý tưởng tương tự (sử dụng thông tin vị trí) đã được áp dụng và phát triển gọi là "phân trang chọn lọc cho PCS di động (dịch vụ thông tin liên lạc cá nhân) mạng • Trong phân trang chọn lọc, hệ thống trang một tập hợp lựa chọn của các tế bào gần với vị trí cuối cùng được biết các máy chủ điện thoại di động sẽ làm giảm vị trí chi phí theo dõi • Bài viết này đề xuất và đánh giá một cách tiếp cận tương tự cho việc định tuyến trong Manet