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

Tiêu đề Giải Thuật Tìm Kiếm Địa Phương Giải Bài Toán Định Tuyến Đa Điểm Tối Ưu Năng Lượng Trên Mạng Cảm Biến Không Dây Nhiệm Vụ Tuần Hoàn
Tác giả Võ Khánh Trung
Người hướng dẫn PGS. TS. Huỳnh Thị Thanh Bình
Trường học Trường đại học Bách Khoa Hà Nội
Chuyên ngành Công nghệ thông tin
Thể loại luận văn thạc sĩ kỹ thuật
Năm xuất bản 2016
Thành phố Hà Nội
Đị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)

TRÍCH ĐOẠN

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

TÀI LIỆU LIÊN QUAN