engine thể hiện trực quan đồ họa cho hệ mô phỏng wissim trong mạng cảm biến không dây

TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG ──────── * ─────── ĐỒ ÁN TỐT NGHIỆP ĐẠI HỌC NGÀNH CÔNG NGHỆ THÔNG TIN ENGINE THỂ HIỆN TRỰC QUAN ĐỒ HỌA CHO HỆ MÔ PHỎNG WISSIM TRONG MẠNG CẢM BIẾN KHÔNG DÂY Giáo viên hướng dẫn: TS.Nguyễn Khanh Văn TS.Nguyễn Thanh Hùng Sinh viên thực hiện: Phạm Văn Khắc Lớp CNPM–K53 HÀ NỘI 06 – 2013 Đồ án tốt nghiệp PHIẾU GIAO NHIỆM VỤ ĐỒ ÁN TỐT NGHIỆP Thông tin sinh viên Họ tên sinh viên: Phạm Văn Khắc Điện thoại liên lạc: 01689967593 Email: khacpv@gmail.com Lớp: CNPM K53 Hệ đào tạo: Chính quy Đồ án tốt nghiệp thực môn công nghệ phần mềm Thời gian làm đồ án tốt nghiệp từ ngày 27/02/2013 đến ngày 31/05/2013 Mục đích nội dung đồ án tốt nghiệp Áp dụng kiến thức học tìm hiểu vào việc xây dựng công cụ hỗ trợ trực quan mạng cảm biến không dây Tìm hiểu kiến trúc, hoạt động tảng mô mạng NS2 Quản lý dự án, phân tích thiết kế xây dựng phần mềm hệ thống mô trực quan cho mạng cảm biến không dây Các nhiệm vụ cụ thể đồ án tốt nghiệp − Tìm hiểu thực trạng áp dụng công cụ mô mạng Đánh giá công cụ đó, từ thiết kế xây dựng công cụ phục vụ việc mô cho dự án − Tìm hiểu công cụ mô ns2 (cấu trúc, chế mô phỏng, thành phẩn, cách cài đặt giao thức ns2) − Đưa kiến trúc phương thức xử lý thông tin kết từ việc mô Từ xây dựng hệ thống thể trực quan mô mạng cảm biến không dây Lời cam đoan sinh viên Tôi Phạm Văn Khắc cam kết đồ án tốt nghiệp công trình nghiên cứu thân hướng dẫn TS Nguyễn Khanh Văn Các kết nêu đồ án tốt nghiệp trung thực, chép toàn văn công trình khác Hà Nội, ngày 31 tháng 05 năm 2013 Tác giả ĐATN Phạm Văn Khắc Xác nhận giáo viên hướng dẫn mức độ hoàn thành đồ án tốt nghiệp cho phép bảo vệ: Hà Nội, ngày tháng năm 2013 Giáo viên hướng dẫn Phạm Văn Khắc - 20081397 Lớp CNPM-K53 Đồ án tốt nghiệp TS Nguyễn Khanh Văn Phạm Văn Khắc - 20081397 Lớp CNPM-K53 Đồ án tốt nghiệp TÓM TẮT NỘI DUNG ĐỒ ÁN TỐT NGHIỆP Từ lý thuyết tới thực tế quãng đường dài Để sản phẩm ứng dụng được, ổn định hoạt động tốt đòi hỏi nhiều công sức người thực Đồng thời nhiều ý tưởng thành công Trong hàng loạt nguyên nhân dẫn tới thất bại ý tưởng đó, phần lớn việc chưa khảo sát thử nghiệm tốt Hoặc thử nghiệm chưa sát với thực tế.Riêng lĩnh vực định tuyến mạng, việc thử nghiệm trước cài đặt lại quan trọng Chỉ sai sót nhỏ gây thiệt hại lớn Bởi lẽ, ứng dụng mô hình định tuyến mạng yêu cầu phần cứng sản xuất hàng loạt, nguồn nhân lực để cài đặt thời gian để vào hoạt động ổn định lâu Để khắc phục vấn đề trên, có nhiều công cụ cho phép mô mạng đời Sự đời công cụ tối ưu cho nhiều tổ chức, phủ việc triển khai mô hình mạng Trong số công cụ đó, bật lên Network Simulator (NS2) Công cụ đời từ năm 1989, ban đầu gọi với tên REAL, sau phát triển phòng thí nghiệm đại học Berkeley NS2 thực trở thành điểm tựa cho nhiều quan việc cài đặt thử nghiệm giải pháp định tuyến mạng NS2 công cụ mạnh lựa chọn hàng đầu cho việc mô mạng Tuy nhiên, NS2 hỗ trợ tốt mạng có dây Lĩnh vực mạng không dây NS2 chưa thực hỗ trợ tốt Chính vậy, chúng tôi, người làm dự án lựa chọn hướng phát triển dựa tảng NS2, tập trung nghiên cứu, bù đắp thiếu sót công cụ Từ tạo sản phẩm vừa khắc phục hạn chế NS2 cho phép người nghiên cứu lĩnh vực mô mạng (đặc biệt mạng định tuyến không dây) nghiên cứu cách dễ dàng tương tác với tảng Sản phẩm bao gồm phần: phần tạo kịch mô phỏng, thư viện giao thức, công cụ phân tích đánh giá kết công cụ hỗ trợ quan sát mạng Trong phạm vi đồ án, mục tiêu đề cập công cụ hỗ trợ quan sát mạng cảm biến không dây Phạm Văn Khắc - 20081397 Lớp CNPM-K53 Đồ án tốt nghiệp ABSTRACT OF THE THESIS Nowadays, the field of researching on Wireless Sensor Network (WSN) is paid attention by many researchers Because not only is it largely applied but it also is unexplored so much At the present, WSN has been implemented popularly We, who are working on the filed of studying, would like to own a tool allowing to simulate the WSN to serve our job However, now we haven’t seen anything meet our needs the best, hence we decided to create a toolkit to satisfy us First of all, these tools should serve us and then, the researchers on WSN all could use them Since then, our tool will give the benefit for the researching community in this field We are trying our best to achieve the most effective products and looking forward to their consideration and feedback to make us work better Phạm Văn Khắc - 20081397 Lớp CNPM-K53 Đồ án tốt nghiệp LỜI CẢM ƠN Trước tiên xin gửi lời cảm ơn tới thầy cô trường Đại học Bách khoa Hà Nội với Viện Công nghệ thông tin Truyền thông giảng dạy để có kiến thức, kinh nghiệm từ lý thuyết tới thực tiễn trình học tập rèn luyện Đặc biệt, muốn gửi lời cảm ơn chân thành tới TS Nguyễn Khanh Văn TS Nguyễn Thanh Hùng tận tình bảo giúp đỡ trình học tập, nghiên cứu thời gian làm đồ án tốt nghiệp Những ngày làm việc với thầy thực học nhiều, từ kiến thức tới cách làm việc cách sống Những kiến thức hành trang mà tiếp tục mang theo sử dụng suốt đời Tôi nhớ câu nói thầy Khanh Văn nghiêm túc công việc: “việc viết tài liệu phải nhìn lại nhiều lần, để sách mà đọc ta tự hào tác phẩm mà tự viết ra” Những lời hướng dẫn nhiệt tình thầy Thanh Hùng thực giúp cho nhiều để hoàn thành đồ án Thầy đưa giải pháp phù hợp cho vấn đề gặp phải, cách làm việc khoa học, rõ ràng giúp cho công việc trôi chảy tiến độ đề Bên cạnh thầy sẵn sàng chia sẻ kinh nghiệm cho sinh viên để ngày hoàn thiện Tập thể lớp Công nghệ phần mềm K53 tập thể đoàn kết, sẵn sàng giúp đỡ lẫn Quá trình học tập với bạn bè thực giúp trường thành nhiều Cuối xin cảm ơn gia đình, bạn bè xung quanh quan tâm, giúp đỡ trình học tập để hoàn thành đồ án tốt nghiệp Hà Nội, ngày 31 tháng 05 năm 2013 Phạm Văn Khắc Phạm Văn Khắc - 20081397 Lớp CNPM-K53 Đồ án tốt nghiệp DANH SÁCH CÁC HÌNH Phạm Văn Khắc - 20081397 Lớp CNPM-K53 Đồ án tốt nghiệp DANH SÁCH CÁC BẢNG Phạm Văn Khắc - 20081397 Lớp CNPM-K53 Đồ án tốt nghiệp DANH SÁCH TỪ VIẾT TẮT VÀ THUẬT NGỮ Từ viết tắt Nghĩa tiếng Việt Dest Đích Event GraphStrea m JSON/XML Sự kiện, đại diện cho cách hành động phần tử mạng NAM Công cụ thể trực quan mặc định NS2 Node Phần tử mạng NS2 Network Simulator version Otcl Object – oriented Tool Command Language Packet Gói tin truyền mạng Sensor Thiết bị cảm biến Simulation Quá trình mô Source Nguồn TCL Tool Command Language Tkev Thành phần thể trực quan OMNet++ TraceFile WiSSim Visualizor WSN Tệp tin đầu trình mô Xgraph Thư viện cho phép vẽ đồ họa ngôn ngữ C++ Thư viện vẽ đồ họa ngôn ngữ Java Tên ngôn ngữ đặc tả liệu thông dụng Tên hệ thống mà xây dựng Wireless Sensor Network Phạm Văn Khắc - 20081397 Lớp CNPM-K53 Đồ án tốt nghiệp LỜI MỞ ĐẦU Từ đầu năm 1990, xuất công cụ mô mạng thúc đẩy hoạt động nghiên cứu lý thuyết lên tầm cao Đặc biệt công cụ NS2 (network simulation version 2) giúp ích cho nhiều tổ chức, phủ việc nghiên cứu giải thuật định tuyến mạng thời kỳ đầu Ngày nay, trải qua 20 năm công cụ phát triển đến mức độ hoàn chỉnh, đáp ứng đa số nhu cầu nhà nghiên cứu Tuy nhiên, ngày, tính ứng dụng việc vận chuyển thông tin mạng lại đặt vấn đề phức tạp Mỗi mục đích lại kèm với khó khăn việc cài đặt triển khai Lại khó khăn từ lý thuyết tới thực tế, khoảng cách xa công cụ cài đặt hầu hết giao thức phổ biến, nhiên số vấn đề bất cập như: - Việc cài đặt giải thuật phức tạp đòi hỏi lượng lớn thời gian vào việc tìm hiểu công cụ để sử dụng Quá trình thể kết để đánh giá chưa thực tốt Chưa có công cụ đáp ứng hầu hết nhu cầu cho việc đánh giá, phân tích kết mà thuật toán họ mạng lại Chúng nhận bất cập muốn góp phần rút ngắn quãng đường từ lý thuyết tới đời thường Chúng định xây dựng công cụ cho phép biểu diễn lại trình mô mạng với đầu vào thuật toán người dùng, đầu đối tượng dạng đồ họa, thể cách trực quan hoạt động mạng Từ đó, người dùng đánh giá kết họ cách nhanh Bộ công cụ xây dựng tảng NS2 tảng vững chắc, giải thuật đầy đủ so với công cụ khác Là phần dự án lớn mà xây dựng, đồ án tập trung nghiên cứu “Engine thể trực quan đồ họa cho hệ mô WiSSim mạng cảm biến không dây” Trong phạm vi đồ án, trình bày phần Engine công cụ cho phép thể trực quan kết đầu trình mô thuật toán người dùng Nội dung đồ án mà thực bao gồm nội dung sau: - Tìm hiểu công cụ tảng mô mạng NS2, chế hoạt động thành phần Từ đưa hình mẫu cho hệ thống mà cài đặt cho ứng dụng 10 Phạm Văn Khắc - 20081397 10 Lớp CNPM-K53 Đồ án tốt nghiệp Hình Trường hợp sử dụng: theo vết gói tin Việc cho phép người dùng theo dõi hoạt động mạng theo nhiều phương diện khác làm cho việc phân tích, đánh giá hoạt động mạng tốt Người dùng tùy chỉnh theo thông tin đây: 46 Phạm Văn Khắc - 20081397 46 Lớp CNPM-K53 Đồ án tốt nghiệp Hình Trường hợp người dùng lựa chọn cách biểu diễn khác Chẳng hạn, người dùng tùy chỉnh tốc độ mô Từ đó, việc quan sát tập trung vào khoảng thời gian hoạt động mà người dùng quan tâm Người dùng lựa chọn thời điểm bắt đầu mô Từ giảm thời gian tập trung vào khoảng thời gian ý nghĩa nhiều cho việc phân tích hoạt động mạng Ngoài ra, việc hiển thị liệu theo lựa chọn người dùng làm việc quan sát dễ dàng nhiều 47 Phạm Văn Khắc - 20081397 47 Lớp CNPM-K53 Đồ án tốt nghiệp 3.2.2.2 Biểu đồ lớp class System WiRun WiModel WiEngine WiView WiManager GraphForm WiEngine WiModelParser WiAdapter ConsoleFrame WiBase «i nterface» OnAdapterListener Packet WiScheduler Ev ent «i nterface» OnEngineControlListener WiNetw ork Node WiObj ect WiSchedulerThreadPoolExecutor Hình Biểu đồ lớp hệ thống WiSSim Visualizer 48 Phạm Văn Khắc - 20081397 48 Lớp CNPM-K53 Đồ án tốt nghiệp 3.2.2.3 Biểu đồ cho trình mô sd Simulation :Drawer User :WiEngine :GraphForm SetTraceFile() parse(String) onAfterParse() drawNode(ArrayList) SetScenario() setScenario(Scenario) Play() start() startDraw() run() loop updateState(Event) addEvent(Event) Hình Biểu đồ cho trình mô Sau trình phân tích thiết kế, xây dựng hệ thống WiSSim Visualizer Sau giao diện chương trình: 49 Phạm Văn Khắc - 20081397 49 Lớp CNPM-K53 Đồ án tốt nghiệp 3.2.2.4 Giao diện Hình Giao diện chương trình WiSSim Visualizer Giao diện ứng dụng gồm phần thể chính: phần đồ họa giao diện văn Khi có kiện trình mô xảy ra, kiện thể đồ họa đồng thời thể dạng văn Hai phần hoạt động theo kiện mà Engine gửi cho Do chế mà sử dụng chế lắng nghe, có kiện Engine gửi lên, hai phần (đồ họa giao diện văn bản) biết cập nhật Chính có đồng hai phía giao diện Cơ chế lắng nghe có điểm lợi, cho phép mở rộng thay phần thể (đồ họa giao diện văn bản) cách linh hoạt Chỉ cần thêm phần thể đăng ký vơi WiEngine, có kiện lập lịch, Engine gửi cho tất thành phần đăng ký với Vì trình phát triển, phát triển giao diện đồ họa văn cách đồng thời, hai phần thể hoạt động hoàn toàn độc lập, không phụ thuộc 50 Phạm Văn Khắc - 20081397 50 Lớp CNPM-K53 Đồ án tốt nghiệp vào Từ đó, so sánh hoạt động hai thành phần, đảm bảo tính đắn ứng dụng 51 Phạm Văn Khắc - 20081397 51 Lớp CNPM-K53 Đồ án tốt nghiệp KẾT LUẬN Sau khoảng ba tháng làm việc, WiSSim Visualizer – Công cụ thể trực quan mô mạng dần hoàn thiện Từ toán đặt để người sử dụng dễ dàng tương tác, phục vụ tốt mục đích nghiên cứu đến nay, công cụ mô tương đối đắn hiệu Công cụ mô trình hoạt động phần tử mạng diễn với thông tin đầu vào trace file Từ yêu cầu đặt ra, để xây dựng phương tiện có khả thể cách trực quan cho người dùng thấy thuật toán họ hoạt động Trong trình phát triển, bám sát yêu cầu đó, ra, chương trình liên tục cải thiện tốc độ nhớ sử dụng Các tính nâng cấp để đạt yêu cầu Không dừng lại đó, yêu cầu cập nhật, bổ sung, ngày hợp lý Chính vậy, chương trình cập nhật liên tục nhận phản hồi tích cực từ thầy cô, bạn đồng nghiệp trình phát triển Trong tương lai, liên tục cập nhật, mở rộng tính để hỗ trợ người dùng tốt Chúng dựa vào phân tích thu thập từ kết so sánh công cụ hỗ trợ mô mạng để đánh giá điểm chưa Từ đúc rút kinh nghiệm phần mềm trước, thêm tính mới, hỗ trợ người dùng cách thoải mái, tiện lợi Thông qua chương trình chúng tôi, người làm nghiên cứu giảm nhiều thời gian không cần thiết, tập trung phát triển vào ý tưởng cốt lõi hiệu 52 Phạm Văn Khắc - 20081397 52 Lớp CNPM-K53 Đồ án tốt nghiệp TÀI LIỆU THAM KHẢO So sánh NS2 OMNet++: Web: www.wicip.ca Tiêu đề: wicip NS2 or OMNetPP Tác giả: wicip lab Thời gian: August 10, 2012 Đường dẫn :http://www.wicip.ca/index.php/wicip-resources/82-wicip-main/wicipresource-articles/74-wicip-ns2-or-omnetpp Tài liệu tham khảo NS2: Tác giả: Teerawat Issariyakul & Ekram Hossain Thời gian: Tháng 12, 2011 Phiên bản: 2012 Tên sách: Introduction to Network Simulator NS2 2nd ed 2012 edition Đánh giá hiệu công cụ mô mạng nay: Web: http://ds.informatik.rwth-aachen.de Tiêu đề: A performance comparison of recent network simulators Thời gian: năm 2009 Tác giả: Elias Weing¨artner, Hendrik vom Lehn and Klaus Wehrle Đường dẫn: http://ds.informatik.rwth-aachen.de/publications/2009/pdfs/iccsubmission.pdf So sánh hai môi trường nghiên cứu phát triển mạng định tuyến không dây: Web: www.journalofcomputing.org Tiêu đề: A Comparative study of MANET andVANET Environment Thời gian:Tháng 7, 2010 Tác giả: Arzoo Dahiya , Dr.R.K.Chauhan Link: http://vi.scribd.com/doc/34832829/A-Comparative-study-of-MANET-andVANET-Environment 53 Phạm Văn Khắc - 20081397 53 Lớp CNPM-K53 Đồ án tốt nghiệp PHỤ LỤC Đánh giá hiệu số công cụ mô mạng Các công cụ so sánh: NS-2, OMNet++, NS3, SimPy, JiST/SWANS Giới thiệu công cụ Phần này, giới thiệu cách ngắn gọn công cụ mô mạng Chúng coi NS2 sở để so sánh với công cụ khác NS3, OMNet++ JIST tính lâu đời phổ biến SimPy kết hợp so sánh đại diện cho mô hình mô mới, phát triển với tảng ngôn ngữ Python A NS-2 Được viết C++ Được dùng để mô hình hoạt động node Sử dụng TCL để tham số hóa trình đầu vào, cho phép thay đổi thông số mô cách nhanh chóng mà đụng chạm tới tầng thấp, tầng ngôn ngữ C++ Được sử dụng từ năm 1989, ban đầu với ngôn ngữ C++, làm cho chương trình phải thường xuyên biên dịch lại làm cho chu trình nghiên cứu trở lên lâu Ngày nay, việc lưu trữ việc tái biên dịch, khả tái sử dụng mở rộng tốt nhiều với ngôn ngữ TCL B Ns-3 Giống người tiền nhiệm, sử dụng C++ để cài đặt trình mô Tuy nhiên không sử dụng kịch OTcl để điều khiển trình mô Thay vào đó, ta cài đặt vào c++ gốc sử dụng ngôn ngữ Python Hơn nữa, Ns3 tích hợp kiến trúc GTNets, công cụ cho phép mở rộng tốt Để chuyển từ NS2 lên NS3, không cách khác phải thủ công thay đổi NS3 hẳn hiệu tính mở rộng so với ns2 NS3 hứa hẹn cung cấp phương thức chuẩn, chẳng hạn Berkeley socket đề tài POSIX C OMNet++ Ngược lại so với NS2 NS3, OMNet++ mô mạng theo định nghĩa Nhưng lại có tảng mô theo kiện rời rạc Cũng sử dụng ngôn ngữ C++ cho việc cài đặt cài đặt module đơn giản Tuy nhiên việc kết hợp module đó, thực trình mô lại ngôn ngữ NED đảm nhiệm (the network description language) Khi mô phỏng, mã NED tự động dịch thành C++ 54 Phạm Văn Khắc - 20081397 54 Lớp CNPM-K53 Đồ án tốt nghiệp cách suốt với người dùng NED hỗ trợ thông số biến việc mô tả mạng (phục vụ cho trình mô phỏng) Ví dụ: số node mạng đánh dấu động cấu hình vào lúc chạy đặc tính có từ việc thiết kế theo kiến trúc hướng đối tượng D JIST Một cách tiếp cận cho mô mạng JIST (Java in Simulation Time) Cài đặt mô mạng theo chuẩn Java Thường sử dụng kết hợp với SWAN, công cụ mô cho mạng di động Ad hoc Mô mạng JIST bao gồm thực thể tái biểu diễn lại phần tử mạng Ví dụ: node hay thực thể khác mạng hoạt động độc lập Chỉ tương tác phần tử node mô JIST tùy chỉnh “Java class loader” với viết lại cách hoàn toàn động mã byte code Tuy nhiên, dự án JIST dừng Không trì tác giả, Rimon Barr Tuy nhiên gần có đại học Ulm cải tiến JIST Những phân tích hiệu suất sau bao gồm cải tiến E SimPy Được viết Python Hỗ trợ hoạt động song song tốt vòng lặp vô hạn Các đối tượng trao đổi thông tin cho Là trình mô So sánh hiệu Phần so sánh công cụ giới thiệu phần dựa theo kịch hoạt động chung Đánh giá dựa mặt: thời gian mô chạy việc quản lý nhớ Phương pháp so sánh: 55 Phạm Văn Khắc - 20081397 55 Lớp CNPM-K53 Đồ án tốt nghiệp Hình Cùng topology mạng: số node: 16 Kịch hoạt động: node sinh gói tin sau giây gửi broastcast cho node láng giềng Mỗi node nhận gói tin sau giây Sau gói tin ngập tràn toàn mạng Node không cài đặt hàng đợi, nên gói tin bị hủy kết nối có nhiều gói tin mà node chưa kịp nhận Môi trường thực thi: AMD athlon 64 3800+, 2Gb RAM, Ubuntu 8.04LTS Máy ảo Java 1.5.011, Python 2.5.1 Phần mềm kiểm tra: ns-2 2.33; OMNet++ 3.4b2; ns-3.1; SimPy 1.9.1; JIST 1.06 với phần mở rộng đại học Ulm Kịch test: Chạy để kiểm tra xác xuất hủy gói tin với hình thái mạng từ 4x4 tới 1024x1024 node Thời gian mô 600 giây 56 Phạm Văn Khắc - 20081397 56 Lớp CNPM-K53 Đồ án tốt nghiệp Hình Tỉ lệ gói tin trình thử nghiệm Cấu hình 2: xác định số lượng mát gói tin lấy từ mô từ kích thước mạng xác xuất hủy gói tin Ta thấy xác xuất loại gần Chứng tỏ việc mô với loại cho kết gần sát tới đích cho phép 57 Phạm Văn Khắc - 20081397 57 Lớp CNPM-K53 Đồ án tốt nghiệp So sánh bao gồm phần: thời gian chạy mô nhớ sử dụng Hình Thời gian chạy mô với công cụ Thông tin bao gồm khả mở rộng số lượng node lớn cho loại công cụ Xác suất hủy gói tin đặt 0.1 với kích thước từ tới 3025 node Dãy thứ sử dụng mạng cố định 3025 nodes Xác xuất hủy khoảng 0.0 1.0 Tổng thời gian mô 600 giây 2.1 Thời gian chạy mô phỏng: Màu hồng: SimPy: khả mở rộng chưa tốt Thời gian 1225 giây với mạng 3025 node Màu xanh: JiSt nhanh SimPy khoảng 14 lần khoảng 86 giây Vẫn nhanh NS2 OMNET++ viết ngôn ngữ C++ Bên cạnh việc tính toán song song thực thể khác, JiST tối ưu hiệu chạy sở phân tích thực thi mã byte-code 58 Phạm Văn Khắc - 20081397 58 Lớp CNPM-K53 Đồ án tốt nghiệp Hình Tăng xác xuất drop gói tin 2.2 Bộ nhớ sử dụng JIST sử dụng nhớ nhiều nhất, chế GC (Garbar Collector) Nhưng tổng nhớ sử dụng không tăng ta chủ động dọn rác thời điểm, ra, nhớ sử dụng phần cho máy ảo, Java Các công cụ khác gần tương đương Kịch thứ hai, lượng lớn gói tin bị hủy Lượng nhớ lại trình bao gồm JVM, JiST SimPy số lượng node lớn 59 Phạm Văn Khắc - 20081397 59 Lớp CNPM-K53 Đồ án tốt nghiệp Hình Kích thước nhớ sử dụng công cụ Hình Bộ nhớ sử dụng tỉ lệ hủy gói tin 60 Phạm Văn Khắc - 20081397 60 Lớp CNPM-K53 [...]... 16 Lớp CNPM-K53 Đồ án tốt nghiệp Trace File trace sẽ là đầu vào cho quá trình mô phỏng, thể hiện trực quan những hoạt động giữa các node trong mạng 5 So sánh các công cụ thể hiện trực quan mô phỏng mạng hiện nay Dưới đây là bảng so sánh các đặc tính hỗ trợ của hai công cụ thể hiện trực quan mô phỏng mạng thông dụng nhất: NAM (thể hiện trực quan cho NS2) và Tkev (Thể hiện trực quan cho OMNet++) Chi.. .Đồ án tốt nghiệp - Phân tích và thiết kế hệ thống thể hiện trực quan mô phỏng mạng cảm biến không dây Đảm bảo hệ thống của chúng tôi thể hiện một cách đúng đắn, trực quan và dễ sử dụng đối với những người sử dụng Cụ thể, đồ án này bao gồm 2 phần chính: 1 Phần I: Đặt vấn đề và định hướng giải pháp Gồm 2 chương: a Mô phỏng mạng và định tuyến không dây Chúng tôi sẽ giới thiệu cho người đọc... có thể tham khảo đồ án “Module xử lý đồ họa trong hệ Wissim – Hệ thống mô phỏng mạng cảm biến không dây của bạn Nguyễn Quốc Hoàng, Sinh viên K53, lớp Công nghệ phần mềm Sự quan hệ giữa các thành phần trong hệ thống: Nội dung chúng tôi trình bày đây được biểu diễn ở trong vùng thành phần Engine: 30 Phạm Văn Khắc - 20081397 30 Lớp CNPM-K53 Đồ án tốt nghiệp Hình Kiến trúc cơ bản của WiSSim Visualizer Trong. .. tuyến trong mạng cảm biến không dây Một bức tranh tổng quát về quá trình xây dựng các thành phần sẽ dễ hiểu hơn cho người đọc: Hình Hệ thống mô phỏng mạng cảm biến không dây Hệ thống bao gồm 4 phần lớn bao quanh nền tảng cốt lõi NS2 Bốn công cụ này đảm nhiệm từng tác vụ riêng: Phần 1: WiSSim Editor Công cụ hỗ trợ tạo kịch bản mô phỏng Người dùng có thể tạo trạng thái mạng, khởi tạo các phần tử trong mạng. .. phần đồ họa (graphic) Đây là phần giao diện thể hiện trực quan và cho phép người dùng tương tác Đây là phần người dùng trực tiếp tương tác, người dùng có thể nhìn thấy toàn bộ trạng thái mạng, thông tin của các gói tin, các node trong mạng Đồng thời, người dùng có thể lựa chọn một số thông tin quan tâm để lọc các sự kiện liên quan tới các vấn đề đang được quan tâm đó Trong phạm vi đồ án, chúng tôi không. .. đóng vai trò quan trọng trong việc xây dựng hệ thống Đây chính là những đơn vị nhỏ nhất, những viên gạch đặt nền móng cho việc tái thể hiện mô phỏng mạng WiModel: thực hiện việc phân tích trace file thành các đối tượng, cung cấp dữ liệu cho việc mô phỏng mạng Những dữ liệu này bao gồm thông tin về toàn bộ mạng, thông tin về các node có trong mạng và thông tin các gói tin được vận chuyển trong mạng Đó là... tiếp giữa các thiết bị trong một mạng, thông qua các công cụ mà không cần phải cài đặt trực tiếp, ta vẫn có thể hình dung được sự hoạt động của các phần tử trong mạng và toàn bộ mạng đó Chính vì vậy, ta có thể hiểu ngay được tác dụng của việc mô phỏng mạng Mô phỏng mạng sẽ đem lại những lợi ích sau: + Không phải mất quá nhiều chi phí cho việc sản xuất, cài đặt và kiểm tra khi dùng mạng thật Rõ ràng ta... chúng ta cần tối ưu quá trình hoạt động của các sensor để đạt hiệu suất cao nhất Bài toán định tuyến trong mạng cảm biến không dây sinh ra để giải quyết vấn đề đó 3 Ứng dụng của mạng cảm biến không dây Mạng cảm biến không dây được ứng dụng nhiều trong các lĩnh vực nghiên cứu và quân sự Một số ví dụ có thể kể ra là theo dõi hoạt động của các sinh vật Khi nghiên cứu các một số loài vật, ta cần biết được... liên quan tới lĩnh vực định tuyến mạng không dây, đồng thời người đọc cũng làm quen với ý tưởng xây dựng một công cụ cho phép mô phỏng các hoạt động của mạng Chúng tôi cũng đánh giá một số công cụ mô phỏng mạng hiện nay Từ đó, người đọc có thể hiểu được con đường mà chúng tôi đã chọn và mục đích của công việc của chúng tôi b Công cụ mô phỏng mạng NS2: Chúng tôi lựa chọn NS2 làm nền tảng phát triển cho. .. node Không cho phép Cho phép 17 Phạm Văn Khắc - 20081397 17 Lớp CNPM-K53 Đồ án tốt nghiệp Chọn 1 vùng để xem Không cho phép thông tin Không cho phép Bảng : Bảng so sánh hai công cụ thể hiện trực quan mô phỏng mạng 18 Phạm Văn Khắc - 20081397 18 Lớp CNPM-K53 Đồ án tốt nghiệp Từ bảng trên, chúng tôi rút ra một số nhận xét như sau: - Mỗi công cụ đều có điểm mạnh: Tkev hướng tới tính dễ sử dụng, với đồ họa ... dựng, đồ án tập trung nghiên cứu Engine thể trực quan đồ họa cho hệ mô WiSSim mạng cảm biến không dây Trong phạm vi đồ án, trình bày phần Engine công cụ cho phép thể trực quan kết đầu trình mô. .. hỗ trợ trực quan mạng cảm biến không dây Tìm hiểu kiến trúc, hoạt động tảng mô mạng NS2 Quản lý dự án, phân tích thiết kế xây dựng phần mềm hệ thống mô trực quan cho mạng cảm biến không dây Các... mạng So sánh công cụ thể trực quan mô mạng Dưới bảng so sánh đặc tính hỗ trợ hai công cụ thể trực quan mô mạng thông dụng nhất: NAM (thể trực quan cho NS2) Tkev (Thể trực quan cho OMNet++) Chi tiết