tailieunhanh - GPSR: Greedy Perimeter Stateless Routing for Wireless Networks

GPSR: Greedy Perimeter Stateless Routing for Wireless Networks B. Karp, H. T. Kung Borrowed some slides from Richard Yang’s 1 .Motivation Ì A sensor net consists of hundreds or thousands of nodes r | GPSR: Greedy Perimeter Stateless Routing for Wireless Networks B. Karp, H. T. Kung Borrowed some slides from Richard Yang’s Motivation A sensor net consists of hundreds or thousands of nodes Scalability is the issue Existing ad hoc net protocols, ., DSR, AODV, ZRP, require nodes to cache e2e route information Dynamic topology changes Mobility Reduce caching overhead Hierarchical routing is usually based on well defined, rarely changing administrative boundaries Geographic routing Use location for routing Scalability metrics Routing protocol msg cost How many control packets sent? Per node state How much storage per node is required? E2E packet delivery success rate Assumptions Every node knows its location Positioning devices like GPS Localization A source can get the location of the destination MAC Link bidirectionality Geographic Routing: Greedy Routing S D Closest to D A Find neighbors who are the closer to the destination Forward the packet to the . | GPSR: Greedy Perimeter Stateless Routing for Wireless Networks B. Karp, H. T. Kung Borrowed some slides from Richard Yang’s Motivation A sensor net consists of hundreds or thousands of nodes Scalability is the issue Existing ad hoc net protocols, ., DSR, AODV, ZRP, require nodes to cache e2e route information Dynamic topology changes Mobility Reduce caching overhead Hierarchical routing is usually based on well defined, rarely changing administrative boundaries Geographic routing Use location for routing Scalability metrics Routing protocol msg cost How many control packets sent? Per node state How much storage per node is required? E2E packet delivery success rate Assumptions Every node knows its location Positioning devices like GPS Localization A source can get the location of the destination MAC Link bidirectionality Geographic Routing: Greedy Routing S D Closest to D A Find neighbors who are the closer to the destination Forward the packet to the neighbor closest to the destination Benefits of GF A node only needs to remember the location info of one-hop neighbors Routing decisions can be dynamically made Greedy Forwarding does NOT always work If the network is dense enough that each interior node has a neighbor in every 2 /3 angular sector, GF will always succeed GF fails Dealing with Void: Right-Hand Rule Apply the right-hand rule to traverse the edges of a void Pick the next anticlockwise edge Traditionally used to get out of a maze Right Hand Rule on Convex Subdivision For convex subdivision, right hand rule is equivalent to traversing the face with the crossing edges removed. Right-Hand Rule Does Not Work with Cross Edges u z w D x x originates a packet to u Right-hand rule results in the tour x-u-z-w-u-x Remove Crossing Edge u z w D x Make the graph planar Remove (w,z) from the graph Right-hand rule results in the tour x-u-z-v-x Make a Graph Planar Convert a connectivity graph to planar non-crossing

• Kĩ thuật Viễn thông
• mạng viễn thông
• mạng GPRS
• mạng cảm biến
• thiết bị viễn thông
• tài liệu viễn thông bằng tiếng anh
• Giáo trình Tổ chức mạng viễn thông
• Tổ chức mạng viễn thông
• Mạng lưới truyền thông công cộng
• Xây dựng mạng viễn thông
• Quy hoạch mạng viễn thông
• Bài giảng Tổ chức mạng viễn thông
• Kỹ thuật viễn thông
• Thiết kế mạng viễn thông
• Công nghệ viễn thông
• đa truy nhập vô tuyến
• tổng quan về viễn thông
• hệ điều hành mạng
• đề cương kỹ thuật viễn thông
• giáo trình điện tử viễn thông
• giải pháp mạng
• tài liệu viễn thông
• Giải pháp phân tán mạng viễn thông
• Phát triển mạng viễn thông
• Kĩ thuật viễn thông
• Xu hướng phát triển mạng viễn thông
• Quản trị mạng
• Chiến lược cạnh tranh mạng viễn thông
• Quản trị mạng viễn thông
• Luận văn Mạng viễn thông
• quản lí mạng viễn thông
• hệ thống viễn thông
• giáo trình mạng viễn thông
• Thiết bị truyền dẫn
• mạng lưới truyền thông
• Điện tử viễn thông
• Hệ thống quản lý mạng
• Đề thi mạng viễn thông
• Kiểm tra mạng viễn thông
• Trắc nghiệm mạng viễn thông
• Modem quay số
• Dịch vụ mạng viễn thông
• Băng thống viễn thông
• Độ méo tín hiệu
• Tín hiệu số
• Mảng quản lý mạng viễn thông
• Tiêu chuẩn quản lý mạng viễn thông
• Hoạt động của CDIT trong mảng quản lý mạng viễn thông
• Tổ chức chức năng phục vụ quản lý mạng dịch vụ
• Dịch vụ trên mạng NGN
• Lĩnh vực quản lý mạng viễn thông
• Dịch vụ viễn thông
• Báo cáo Mạng viễn thông
• Giải pháp phát triển mạng viễn thông
• Bưu chính viễn thông
• Bài giảng Mạng viễn thông
• Tài liệu mạng viễn thông
• Các mạng chuyển mạch kênh
• Các mạng chuyển gói
• luận án viễn thông
• luận văn tốt nghiệp
• giải pháp hoàn thiện
• mạng lưới viễn thông
• dịch vụ thông tin
• kế hoạch đánh số
• chuyên ngành viễn thông
• tài liệu ngành viễn thông
• kỹ thuật viễng thông
• kế hoạch đồng bộ
• kế hoạch định tuyến
• kế hoạch tính cước
• Công nghệ GPON
• Mạng quang thụ động
• Báo hiệu và đồng bộ mạng viễn thông
• Kỹ thuật đồng bộ mạng
• Đồng bộ trong tổng đài
• Mạng đồng bộ viễn thông
• Báo hiệu mạng viễn thông
• Phương thức chuyển mạch
• Các loại dịch vụ viễn thông
• Mạng Viễn Thông kĩ thuật chuyển mạch
• ngành điện tử
• ngành điện tử viễn thông
• mạng viễn thông số