TAILIEUCHUNG - Topology Control in Wireless Ad Hoc and Sensor Networks phần 5

bằng tổng của các lĩnh vực A1 và A2 (chúng tôi giả sử R = [0, 1] 2). nghỉ ngơi tại một waypoint đó là gần với biên giới của R (xem Hình ). Kể từ khi waypoint tiếp theo là chọn thống nhất một cách ngẫu nhiên trong R, rất có khả năng rằng các quỹ đạo u nút kết nối với waypoint tiếp theo của nó sẽ vượt qua trung tâm của R. | 84 THE RANGE ASSIGNMENT PROBLEM least yk the increase for every YZ-component is bounded by 2 k e 2 - yk 2 k2. Considering that k m 1 we have c RA c RÃab y2k2 k e 2 m 1 2 k e 2 yk 2 k2 0 by inequality . This ends the proof of the lemma. Consider a planar cubic graph G and a planar orthogonal drawing D G of G and let 2h be the number of nodes added in the second step of the construction. Assign to every node in G and in D G a weight equal to its degree. The following lemma relates the cost of a vertex cover for G with that of a vertex cover for D G . Lemma Let G be a planar cubic graph D G a planar orthogonal drawing of G and let 2h be the number of nodes added in the construction. Assign to every node in G and in D G a weight equal to its degree. Then G has a vertex cover of cost k if and only if D G has a vertex cover of cost k 2h. Proof. The proof follows easily from Lemma of Kirousis et al. 2000 and by observing that every node added in the construction of D G has degree 2. We are now ready to prove that SRA in two-dimensional networks is NP-hard. Theorem Solving the SRA problem in two- and three-dimensional networks is NP-hard. Proof. We show a polynomial time reduction from MinWeightedVertexCover for planar cubic graphs. Let G be any planar cubic graph and let D G V E be a straight-line planar orthogonal drawing of G. By Lemma the problems of determining a vertex cover of minimum weight on D G and on G are equivalent and hence MinWeightedVertexCover on D G is NP-hard. Consider now the set of two-dimensional points S G obtained by constructing gadgets on every edge of D G as described above. In Clementi et al. 1999 it is proved that for any D G it is possible to derive S G in polynomial time and that points in the gadgets satisfy condition a . e for positive constants y k k e such that k e k and yk 2 m 1 k e 2 k2 k e 2 -1 k e 2 k2 k e 2. m It can be seen that the same choice of y k k and e enables points in the gadgets to have the .

• Quản trị mạng
• quản trị hệ thống mạng
• cài đặt mạng
• kỷ năng lập trình
• lập trình ứng dụng
• lập trình windows
• thủ thuật máy tính
• mẹo cho máy tính
• bí quyết lập trình
• Môn Quản trị hệ thống mạng
• Đề thi Quản trị hệ thống mạng
• Bài thi Quản trị hệ thống mạng
• Ôn thi Quản trị hệ thống mạng
• Câu hỏi thi Quản trị hệ thống mạng
• Luyện thi Quản trị hệ thống mạng
• Tài liệu thi Quản trị hệ thống mạng
• Quản trị mạng
• Nghề Quản trị mạng
• Kỹ năng quản trị mạng
• An ninh mạng máy tính
• Kỹ năng quản lý hệ thống
• Quản lý hệ thống thông tin
• Quản trị hệ thống
• Hệ thống mạng máy tính
• Bài giảng Quản trị và bảo trì hệ thống
• Quản trị và bảo trì hệ thống
• Hệ thống máy tính
• Công cụ quản trị mạng
• Bài giảng Quản trị mạng
• Bài giảng Quản trị hệ thống
• Quản trị mạng SNMP
• Công cụ quản trị mạng mã nguồn mở
• Giáo trình Thiết lập và quản trị hệ thống thư điện tử
• Giáo trình quản trị mạng
• Tài liệu quản trị mạng
• Chuyên ngành quản trị mạng
• Thiết lập mạng
• Quản trị Sever
• Hệ thống thư điện tử
• Hệ thống email
• Tiểu luận Quản trị hệ thống Linux
• Quản trị hệ thống Linux
• Tìm hiểu về Naglos
• Hệ thống quản trị giám sát mạng
• Giám sát mạng mã nguồn mở
• Mô tả công việc
• Mô tả công việc ngành IT
• Mô tả công việc nhân viên quản trị mạng
• Nhân viên quản trị mạng
• Nhu cầu khai thác thông tin
• Sửa chữa hệ thống mạng
• Hệ thống mạng dữ liệu
• Vận hành hệ thống mạng
• Khai thác tài nguyên mạng
• Công nghệ thông tin
• Quản trị mạng máy tính
• Chứng chỉ mạng quốc tế
• Cấu hình hệ thống máy tính
• Duy trì hệ thống mạng máy tính
• Hệ điều hành
• giáo trình quan trị mạng
• giáo án quản trị mạng
• hướng dẫn quản trị mạng
• Quản trị mạng và hệ thống
• Bài giảng môn Quản trị mạng và hệ thống
• Quản trị mạng Linux
• Thiết bị mạng và hạ tầng mạng
• Tối ưu hóa hệ thống mạng máy tính
• Bảo mật hệ thống
• Hệ thống thông tin
• Chuyên gia quản trị mạng
• Bảo mật thông tin
• Bảo mật dữ liệu
• Giám sát hệ thống mạng
• Xây dựng hệ thống mạng
• Hệ thống mạng
• Tìm hiểu hệ thống mạng
• Cách xây dựng hệ thống mạng
• Quản trị hệ thống Webserver
• Quản trị hệ thống Mailserver
• Giáo trình Quản trị hệ thống
• Quản trị máy chủ FTP Server
• Quản trị windows
• Hạ tầng mạng
• Quản trị mạng windows
• Cài đặt máy chủ Mail Server
• Quản lý truy cập trong hệ thống Mail Server
• Nghề quản trị mạng từ A đến Z
• Network administrator
• Thiết kế hệ thống
• Hệ thống bảo mật
• Báo cáo thực tập tốt nghiệp
• Xây dựng mạng LAN
• Hệ thống mạng LAN
• Thiết kế hệ thống mạng
• Quản lý người nhận
• Giáo trình Bảo trì hệ thống mạng
• Bảo trì hệ thống mạng
• Định dạng cấu hình mạng
• Cấu hình bộ định tuyến
• Máy in mạng
• Quản lý hoạt động in mạng
• Xử lý sự cố máy in mạng
• Phương pháp cấu hình ACL