1. Trang chủ
  2. » Luận Văn - Báo Cáo

TRƯỜNG đại học BÁCH KHOA hà nội

67 8 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 67
Dung lượng 1,39 MB

Nội dung

Ngày đăng: 04/05/2022, 12:42

Nguồn tham khảo

Tài liệu tham khảo Loại Chi tiết
[1] F. Wang, and J. Liu. (2009), Duty-cycle-aware broadcast in wireless sensor networks, in Proc. IEEEINFOCOM, pp. 468–476 Sách, tạp chí
Tiêu đề: Proc. IEEEINFOCOM
Tác giả: F. Wang, and J. Liu
Năm: 2009
[2] S. Xiong, J. Li, M. Li, J. Wang, and Y. Liu. (2011), Multiple task scheduling for low-duty-cycled wireless sensor networks, in Proc. IEEE INFOCOM, pp. 1323–1331 Sách, tạp chí
Tiêu đề: Proc. IEEE INFOCOM
Tác giả: S. Xiong, J. Li, M. Li, J. Wang, and Y. Liu
Năm: 2011
[3] K. Han, Y. Liu, and J. Luo. (2013), Duty-Cycle-Aware Minimum-Energy Multicasting in Wireless Sensor Networks,IEEE/ACM Transactions on Networking, vol. 21, no. 3, pp. 910–923 Sách, tạp chí
Tiêu đề: IEEE/ACM Transactions on Networking
Tác giả: K. Han, Y. Liu, and J. Luo
Năm: 2013
[4] L. Kou, G. Markowsky, and L. Berman. (1981), A fast algorithm for Steiner trees,Acta Informatica, vol. 15, no. 2, pp. 141–145 Sách, tạp chí
Tiêu đề: Acta Informatica
Tác giả: L. Kou, G. Markowsky, and L. Berman
Năm: 1981
[5] D. S. Johnson. (1973), Approximation algorithms for combinatorial problems, in Proc. ACM STOC, pp. 38–49 Sách, tạp chí
Tiêu đề: Proc. ACM STOC
Tác giả: D. S. Johnson
Năm: 1973
[6] L. Su, B. Ding, Y. Yang, T. F. Abdelzaher, G. Cao, and J. C. Hou. (2009), ocast: Optimal multicast routing protocol for wireless sensor networks, in Proc. IEEE ICNP, pp. 151–160 Sách, tạp chí
Tiêu đề: Proc. IEEE ICNP
Tác giả: L. Su, B. Ding, Y. Yang, T. F. Abdelzaher, G. Cao, and J. C. Hou
Năm: 2009
[7] M. R. Garey, and D. S. Johnson. (1979), Computers and Intractability: A Guide to the Theory of NPCompleteness, W. H. Freeman, New York Sách, tạp chí
Tiêu đề: Computers and Intractability: A Guide to the Theory of NPCompleteness
Tác giả: M. R. Garey, and D. S. Johnson
Năm: 1979
[8] T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. (2009), Introduction to Algorithms, Third edition, The MIT Press, Cambridge Sách, tạp chí
Tiêu đề: Introduction to Algorithms
Tác giả: T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein
Năm: 2009
[9] S. Guo, Y. Gu, B. Jiang, and T. He. (2009), Opportunistic flooding in low-duty- cycle wireless sensor networks with unreliable links, in Proc. ACM MobiCom, pp. 133–144 Sách, tạp chí
Tiêu đề: Proc. ACM MobiCom
Tác giả: S. Guo, Y. Gu, B. Jiang, and T. He
Năm: 2009
[10] G. Anastasi, M. Conti, M. D. Francesco, and A. Passarella. (2009), Energy conservation in wireless sensor networks: A survey,Ad Hoc Networks, vol. 7, no.3, pp. 537–568 Sách, tạp chí
Tiêu đề: Ad Hoc Networks
Tác giả: G. Anastasi, M. Conti, M. D. Francesco, and A. Passarella
Năm: 2009
[11] C. Gui, and P. Mohapatra. (2004), Power conservation and quality of surveil- lance in target tracking sensor networks, in Proc. ACM MobiCom, pp. 129–143 Sách, tạp chí
Tiêu đề: Proc. ACM MobiCom
Tác giả: C. Gui, and P. Mohapatra
Năm: 2004
[13] L. Mo, Y. He, Y. Liu, J. Zhao, S. Tang, X.-Y. Li, and G. Dai. (2009), Canopy closure estimates with greenorbs: sustainable sensing in the forest, in Proc.ACM SenSys, pp. 99–112 Sách, tạp chí
Tiêu đề: Proc. "ACM SenSys
Tác giả: L. Mo, Y. He, Y. Liu, J. Zhao, S. Tang, X.-Y. Li, and G. Dai
Năm: 2009
[14] J. Wieselthier, G. Nguyen, and A. Ephremides. (2000), On the construction of energy-efficient broadcast and multicast trees in wireless networks, in Proc.IEEE INFOCOM, pp. 585–594 Sách, tạp chí
Tiêu đề: Proc. "IEEE INFOCOM
Tác giả: J. Wieselthier, G. Nguyen, and A. Ephremides
Năm: 2000
[15] P.-J. Wan, G. Calinescu, and C.-W. Yi. (2004), Minimum-power multicast routing in static ad hoc wireless networks,IEEE/ACM Trans. Netw., vol. 12, no.3, pp. 507–514 Sách, tạp chí
Tiêu đề: IEEE/ACM Trans. Netw
Tác giả: P.-J. Wan, G. Calinescu, and C.-W. Yi
Năm: 2004
[16] W. Liang. (2006), Approximate minimum-energy multicasting in wireless ad hoc networks,IEEE Trans.Mobile Comput., vol. 5, no. 4, pp. 377–387 Sách, tạp chí
Tiêu đề: IEEE Trans.Mobile Comput
Tác giả: W. Liang
Năm: 2006
[17] D. Li, Q. Liu, X. Hu, and X. Jia. (2007), Energy efficient multicast routing in ad hoc wireless networks,Computer Communications, vol. 30, no. 18, pp. 3746–3756 Sách, tạp chí
Tiêu đề: Computer Communications
Tác giả: D. Li, Q. Liu, X. Hu, and X. Jia
Năm: 2007
[18] G. Ausiello, A. D'Atri, and M. Protasi. (1980), Structure preserving reductions among convex optimization problems,Journal of Computer and System Sciences, vol. 21, no. 1, pp. 136–153 Sách, tạp chí
Tiêu đề: Journal of Computer and System Sciences
Tác giả: G. Ausiello, A. D'Atri, and M. Protasi
Năm: 1980
[19] B. Awerbuch. (1989), Distributed Shortest Paths Algorithms (Extended Abstract), in Proc. ACM STOC, pp. 490–500 Sách, tạp chí
Tiêu đề: Proc. ACM STOC
Tác giả: B. Awerbuch
Năm: 1989
[20] T. D. Nguyen, T. B. Huynh and H. S. Ngo. (2014), Group Steiner Tree Model for Energy Efficient Multicast in Duty-Cycle Wireless Sensor Networks, in The Fifth IEEE International Conference on Communications and Electronics, pp.244–249 Sách, tạp chí
Tiêu đề: The Fifth IEEE International Conference on Communications and Electronics
Tác giả: T. D. Nguyen, T. B. Huynh and H. S. Ngo
Năm: 2014
[12] T. He, P. Vicaire, T. Yan, Q. Cao, G. Zhou, L. Gu, L. Luo, R. Stoleru, J. A Khác

HÌNH ẢNH LIÊN QUAN

Hình 1: Minh họa một số ứng dụng thực tế của mạngcảm biến - TRƯỜNG đại học BÁCH KHOA hà nội
Hình 1 Minh họa một số ứng dụng thực tế của mạngcảm biến (Trang 10)
Hình 2: Đồ thị vô hướng và đồ thị có hướng - TRƯỜNG đại học BÁCH KHOA hà nội
Hình 2 Đồ thị vô hướng và đồ thị có hướng (Trang 12)
Ví dụ hình 3: - TRƯỜNG đại học BÁCH KHOA hà nội
d ụ hình 3: (Trang 14)
Hình 3: Cây Steiner - TRƯỜNG đại học BÁCH KHOA hà nội
Hình 3 Cây Steiner (Trang 14)
Hình 4: Các lớp bài toán P, NPvà co-NP - TRƯỜNG đại học BÁCH KHOA hà nội
Hình 4 Các lớp bài toán P, NPvà co-NP (Trang 18)
Hình 5:Sơ đồ quá trình quy dẫn - TRƯỜNG đại học BÁCH KHOA hà nội
Hình 5 Sơ đồ quá trình quy dẫn (Trang 19)
Hình 6: Phân lớp tạm thời các bài toán - TRƯỜNG đại học BÁCH KHOA hà nội
Hình 6 Phân lớp tạm thời các bài toán (Trang 20)
Hình 7: Minh họa tìm kiếm theo chiều sâu - TRƯỜNG đại học BÁCH KHOA hà nội
Hình 7 Minh họa tìm kiếm theo chiều sâu (Trang 21)
Hình 8: Đường đi ngắn nhất từ đỉnh 1 đến đỉnh 4 - TRƯỜNG đại học BÁCH KHOA hà nội
Hình 8 Đường đi ngắn nhất từ đỉnh 1 đến đỉnh 4 (Trang 23)
Hình 9: Các kỹ thuật tìm kiếm - TRƯỜNG đại học BÁCH KHOA hà nội
Hình 9 Các kỹ thuật tìm kiếm (Trang 28)
Hình 10: Sơ đồ khối giải thuật heuristic tổng quát - TRƯỜNG đại học BÁCH KHOA hà nội
Hình 10 Sơ đồ khối giải thuật heuristic tổng quát (Trang 30)
Tìm kiếm địa phương là một giải thuật thuộc lớp meta heuristic điển hình và đã được áp dụng với nhiều bài toán tối ưu tổ hợp - TRƯỜNG đại học BÁCH KHOA hà nội
m kiếm địa phương là một giải thuật thuộc lớp meta heuristic điển hình và đã được áp dụng với nhiều bài toán tối ưu tổ hợp (Trang 31)
Hình 11: Sơ đồ khối giải thuật tabu search - TRƯỜNG đại học BÁCH KHOA hà nội
Hình 11 Sơ đồ khối giải thuật tabu search (Trang 33)
Hình 12: Mạngcảm biến không dây nhiệm vụ tuần hoàn và một cây multicast - TRƯỜNG đại học BÁCH KHOA hà nội
Hình 12 Mạngcảm biến không dây nhiệm vụ tuần hoàn và một cây multicast (Trang 34)
Hình 13 minh họa tìm lịch truyền khả thi từ nút 1 đến các nút con 2,3 và 4. Lịch truyền tốt nhất là MHS của họ tập C = {A2, A3, A4} - TRƯỜNG đại học BÁCH KHOA hà nội
Hình 13 minh họa tìm lịch truyền khả thi từ nút 1 đến các nút con 2,3 và 4. Lịch truyền tốt nhất là MHS của họ tập C = {A2, A3, A4} (Trang 42)
Quan sát hình 14: hai nút 3 và 5 đổi chỗ cho nhau. Cây multicast mới có thể loại bỏ nút 3 mà vẫn đảm bảo truyền tin được từ nút nguồn đến các nút terminal với tổng  năng lượng tiêu thụ trên mỗi phiên multicat nhỏ hơn - TRƯỜNG đại học BÁCH KHOA hà nội
uan sát hình 14: hai nút 3 và 5 đổi chỗ cho nhau. Cây multicast mới có thể loại bỏ nút 3 mà vẫn đảm bảo truyền tin được từ nút nguồn đến các nút terminal với tổng năng lượng tiêu thụ trên mỗi phiên multicat nhỏ hơn (Trang 45)
Quan sát hình 15: Thay thế nút 3 bằng nút 6 (nút 6 không thuộc cây multicas tT nhưng thuộc đồ thị G) - TRƯỜNG đại học BÁCH KHOA hà nội
uan sát hình 15: Thay thế nút 3 bằng nút 6 (nút 6 không thuộc cây multicas tT nhưng thuộc đồ thị G) (Trang 46)
Quan sát hình 16: Loại bỏ kết nối từ nút 2 đến nút nguồn trên cây multicas tT và tìm một kết nối mới cho nút 2 trên T - TRƯỜNG đại học BÁCH KHOA hà nội
uan sát hình 16: Loại bỏ kết nối từ nút 2 đến nút nguồn trên cây multicas tT và tìm một kết nối mới cho nút 2 trên T (Trang 47)
Quan sát hình 17: Cây con gốc là đỉnh 4 được di chuyển từ con của đỉnh 6 sang làm con của đỉnh 1 - TRƯỜNG đại học BÁCH KHOA hà nội
uan sát hình 17: Cây con gốc là đỉnh 4 được di chuyển từ con của đỉnh 6 sang làm con của đỉnh 1 (Trang 48)
Bảng 1: Tham số của các bộ dữ liệu - TRƯỜNG đại học BÁCH KHOA hà nội
Bảng 1 Tham số của các bộ dữ liệu (Trang 51)
Các ký hiệu sử dụng trong bảng thống kê kết quả: Set: Tên của bộ dữ liệu  - TRƯỜNG đại học BÁCH KHOA hà nội
c ký hiệu sử dụng trong bảng thống kê kết quả: Set: Tên của bộ dữ liệu (Trang 52)
Hình 18: So sánh năng lượng multicast của các giải thuật trên bộ dữ liệu 1 - TRƯỜNG đại học BÁCH KHOA hà nội
Hình 18 So sánh năng lượng multicast của các giải thuật trên bộ dữ liệu 1 (Trang 53)
Hình 19: So sánh năng lượng multicast của các giải thuật trên bộ dữ liệu 2 - TRƯỜNG đại học BÁCH KHOA hà nội
Hình 19 So sánh năng lượng multicast của các giải thuật trên bộ dữ liệu 2 (Trang 54)
Hình 20:So sánh năng lượng multicast của các giải thuật trên bộ dữ liệu 3 - TRƯỜNG đại học BÁCH KHOA hà nội
Hình 20 So sánh năng lượng multicast của các giải thuật trên bộ dữ liệu 3 (Trang 54)
Hình 22: So sánh thời gian chạy mỗi test dữ liệu của các giải thuật - TRƯỜNG đại học BÁCH KHOA hà nội
Hình 22 So sánh thời gian chạy mỗi test dữ liệu của các giải thuật (Trang 55)
Hình 21: So sánh năng lượng multicast của các giải thuật trên bộ dữ liệu 4 - TRƯỜNG đại học BÁCH KHOA hà nội
Hình 21 So sánh năng lượng multicast của các giải thuật trên bộ dữ liệu 4 (Trang 55)
Các ký hiệu sử dụng trong bảng kết quả: No: Chỉ số của bộ dữ liệu  - TRƯỜNG đại học BÁCH KHOA hà nội
c ký hiệu sử dụng trong bảng kết quả: No: Chỉ số của bộ dữ liệu (Trang 59)
Bảng 4: Năng lượng multicast của giải thuật dề xuất trên các bộ dữ liệu - TRƯỜNG đại học BÁCH KHOA hà nội
Bảng 4 Năng lượng multicast của giải thuật dề xuất trên các bộ dữ liệu (Trang 62)
2. Bảng kết quả thời gian chạy chương trình - TRƯỜNG đại học BÁCH KHOA hà nội
2. Bảng kết quả thời gian chạy chương trình (Trang 62)
Bảng 5: Thời gian chạy chương trình của giải thuật đề xuất (đơn vị:ms) - TRƯỜNG đại học BÁCH KHOA hà nội
Bảng 5 Thời gian chạy chương trình của giải thuật đề xuất (đơn vị:ms) (Trang 65)

TRÍCH ĐOẠN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN