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 Network(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