Thí nghiệm ELBAR

11 views
Skip to first unread message

Vu Quoc Huy

unread,
Jul 9, 2015, 6:42:36 AM7/9/15
to wis...@googlegroups.com, Nguyen Phi Le
Dear thầy, cô,

Hiện tại vấn đề đồ thị năng lượng em đã giải quyết xong. Kịch bản chạy thí nghiệm em đang sử dụng và thấy tốt là time = 1000, số cặp nguồn đích = 270, gần giống với mạng dùng trong thí nghiệm bài ISSNIP. 

Tuy nhiên hiện tại gặp một vấn đề phát sinh mới là trong mạng lớn thì xảy ra hiện tưởng “nhiễu”, tức là nút đích ở một phía nhưng gói tin lại được gửi theo phía ngược lại và cuối cùng là bị drop (đi theo thuật toán GPSR, không có hố trong đường đi). Do đó, đồ thị vẽ ra em nghĩ không còn chính xác nữa (ELBAR tốn nhiều năng lượng nhất, trong khi ELLIPSE lại phân bố năng lượng tốt nhất, GPSR lại có tiêu thụ năng lượng ít nhất và trông phân bố cũng đẹp hơn so với ELBAR). 

Em có đính kèm 1 số đồ thị, và file report là 1 số tham số cần tính toán cho thí nghiệm của các thuật toán ạ.

Em sẽ cố gắng hoàn thành thí nghiệm trước chủ nhật và gửi cô sớm ạ.
-- 
Vu Quoc Huy
ehds.png
elbar.png
ellipse.png
gpsr.png
report.xlsx

Trong Nguyen

unread,
Jul 9, 2015, 6:49:58 AM7/9/15
to wis...@googlegroups.com, Nguyen Phi Le

@Huy: em thử đảo thứ tự các cặp nguồn đích xem sao nhé.

Hiện tượng "nhiễu" mà em mô tả là như thế nào? Em nói kỹ hơn nhé

--
You received this message because you are subscribed to the Google Groups "wissim" group.
To unsubscribe from this group and stop receiving emails from it, send an email to wissim+un...@googlegroups.com.
To post to this group, send email to wis...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/wissim/etPan.559e5016.7e48c95.1be%40c633.local.
For more options, visit https://groups.google.com/d/optout.

Vu Quoc Huy

unread,
Jul 9, 2015, 6:55:57 AM7/9/15
to Trong Nguyen, wis...@googlegroups.com, Nguyen Phi Le
Em có chụp lại màn hình đây ạ
đích là xanh còn nguồn là đỏ ạ

-- 
Vu Quoc Huy
Capture.PNG

Trong Nguyen

unread,
Jul 9, 2015, 7:17:24 AM7/9/15
to Huy K56, Nguyen Phi Le, wis...@googlegroups.com

@Huy: anh nghi rằng co thể có́ các nguồn trùng nhau. các thuật toán cuả mình hiện tại là single cast, nên 1 nguồn chỉ gửi tới 1 đích thôi nhé. Em kiểm tra xem có cặp nguồn đích nào bị trùng nguồn ko. Trùng đích thì được, trùng nguồn thì ko

Huy Vu Quoc

unread,
Jul 9, 2015, 7:21:18 AM7/9/15
to Trong Nguyen, Nguyen Phi Le, wis...@googlegroups.com
em đã kiểm tra rồi anh ạ. không bị trùng @@

From: Trong Nguyen
Sent: ‎7/‎9/‎2015 18:17
To: Huy K56
Cc: Nguyen Phi Le; wis...@googlegroups.com
Subject: Re: [wissim] Thí nghiệm ELBAR

Nguyen Phi Le

unread,
Jul 9, 2015, 9:46:56 PM7/9/15
to Huy Vu Quoc, Trong Nguyen, wis...@googlegroups.com
Em debug từng bước của một số cặp mà em bảo là "bị nhiễu" xem thế nào. 
Nếu gói tin bị gửi ngược lại như vậy thì tức là phần code thuật toán có chỗ nào đó bị sai.

Nguyen Phi Le

unread,
Jul 9, 2015, 9:48:23 PM7/9/15
to Huy Vu Quoc, Trong Nguyen, wis...@googlegroups.com
@Hậu: Thí nghiệm của thuật toán hố động xong chưa.
Huy, Hậu cho cô số điện thoại nhé. 

Trong Nguyen

unread,
Jul 9, 2015, 10:59:07 PM7/9/15
to wis...@googlegroups.com, Huy Vu Quoc
@Huy: Mỗi gói tin gửi đi đều mang theo 1 Routing Table, a có trace cái table này ra file trace, em kiểm tra là sẽ biết chính xác gói tin nào có vấn đề, và routing table của nó thế nào mà lại đi không tới đích như vậy nhé.

Nếu tất cả các gói tin của 1 nút nguồn đều đi sai như vậy thì nghĩa là tọa độ đích truyền vào cho nút nguồn này bị sai. trường hợp này sửa trong file cbr.tcl nhé, đoạn trong vòng lặp for.

Còn nếu chỉ xuất hiện các gói tin đi nhầm 1 cách ngẫu nhiên thì chắc phải debug trong quá trình chạy NS2 mới biết. Trường hợp lấp lửng kiểu này quả là rất mệt :D


For more options, visit https://groups.google.com/d/optout.



--
Best regards,
Trong D. Nguyen
Research Assistant at SEDIC laboratory.
Hanoi University of Science and Techonology.
My personal website

 

Trong Nguyen

unread,
Jul 9, 2015, 11:02:10 PM7/9/15
to wis...@googlegroups.com, Huy Vu Quoc
Ở đồ thị năng lượng, 1 số điểm bị cao bất thường, mà có vẻ là vị trí nút nguồn hay nút đích !?
Huy thử đảo thứ tự các cặp nguồn đích trong file kịch bản cbr.tcl rồi chạy lại xem hiện tượng này có giảm/mất không nhé, chỉ cần đảo thứ tự thôi, không cần chọn lại nguôn-đích đâu

Hậu Phan

unread,
Jul 10, 2015, 12:17:05 AM7/10/15
to wis...@googlegroups.com, Huy Vu Quoc, Trong Nguyen

Dear cô, em đang làm nốt thí so sánh số liệu năng lượng theo các mức tham số ạ. Tuy nhiên về cơ bản sự chênh lệch là không đáng kể nên em đang xem xét lại một lần nữa ạ. Em sẽ tổng hợp lai số liêu và gửi cho cô sớm ạ.

Số điện thoại của em là: 01668160309 ạ.


Nguyen Phi Le

unread,
Jul 10, 2015, 12:24:21 AM7/10/15
to wis...@googlegroups.com

Huy Vu Quoc

unread,
Jul 16, 2015, 5:36:27 AM7/16/15
to Nguyen Phi Le, wis...@googlegroups.com
Em gửi cô kết quả thí nghiệm ELBAR ạ.

Tệp (n-1) là thí nghiệm của 5 thuật toán GEAR, GPSR, EHDS, ELLIPSE, ELBAR
Tệp (n-n) là thí nghiệm của 4 thuật toán GPSR, EHDS, ELLIPSE, ELBAR

Trong mỗi tệp em có để 1 file excel gồm 2 sheet cho 2 loại thí nghiệm, và ảnh của mạng năng lượng ạ. (em đang để file .png cho nhẹ, hiện tại ở máy em có lưu sẵn file .fig của matlab rồi ạ)​


 
best, 
ʎnɥ ɔonb nʌ
exp_(n-1)_elbar-ehds-ellipse-gpsr-gear.rar
exp_(n-n)_elbar-ehds-ellipse-gpsr.rar

Nguyen Phi Le

unread,
Jul 16, 2015, 5:37:27 AM7/16/15
to Huy Vu Quoc, wis...@googlegroups.com
thanks Huy, để cô check

Nguyen Phi Le

unread,
Jul 16, 2015, 5:44:04 AM7/16/15
to Huy Vu Quoc, wis...@googlegroups.com
hi Huy:
Nhìn đồ thị bằng mắt thì cô không thấy elbar ưu việt hơn ehds mấy.
Em có thể chọn thông số thí nghiệm tốt hơn được không.
Với lại em xem lại kiến thức về xác xuất thống kê, thử tính cho cô các thông số trong thống kê như: độ lệch chuẩn, ....  của phân bố năng lượng của các thuật toán xem cái nào tốt nhất.

Huy Vu Quoc

unread,
Jul 16, 2015, 5:59:31 AM7/16/15
to Nguyen Phi Le, wis...@googlegroups.com
trong file excel em có tính độ lệch chuẩn của phân bố năng lượng rồi ạ

From: Nguyen Phi Le
Sent: ‎7/‎16/‎2015 16:44
To: Huy Vu Quoc
Cc: wis...@googlegroups.com
Subject: Re: Thí nghiệm ELBAR

Nguyen Phi Le

unread,
Jul 16, 2015, 6:07:57 AM7/16/15
to wis...@googlegroups.com
cô đã xem rồi.
Khi xem độ lệch chuẩn thì thấy quả nhiên là elbar cũng không cải tiến được nhiều, cải tiến được chỉ khoảng 1% :(.
Có kịch bản nào tối ưu hơn không ?
Em cho thời gian chạy nhiều lên có được không.
Và em chỉ cho gửi gói tin hello lúc đầu thôi, sau một thời gian áng chừng là các nút đã xác định xong neighbor của nó thì em tắt gói tin hello đi.
Ví nếu cho gói tin hello gửi liên tục thì năng lượng do gói tin hello gây ra sẽ có ảnh hưởng lớn đến kết quả thí nghiệm.


--
You received this message because you are subscribed to the Google Groups "wissim" group.
To unsubscribe from this group and stop receiving emails from it, send an email to wissim+un...@googlegroups.com.
To post to this group, send email to wis...@googlegroups.com.

Huy Vu Quoc

unread,
Jul 16, 2015, 6:50:32 AM7/16/15
to wis...@googlegroups.com
em chỉ để hello 1 lần ạ. em đang thử với kịch bản khác, có lẽ do hình dạng của hố sẽ quyết định nhiều ạ.
Sent: ‎7/‎16/‎2015 17:07
To: wis...@googlegroups.com
Subject: Re: [wissim] RE: Thí nghiệm ELBAR

Nguyen Phi Le

unread,
Jul 16, 2015, 6:57:28 AM7/16/15
to wis...@googlegroups.com
đúng rồi,
hình dạng của hố sẽ quyết định nhiều.
Em lấy hình dạng của hố như trong bài báo cũ nhé.


Vu Quoc Huy

unread,
Jul 28, 2015, 6:19:22 AM7/28/15
to Nguyen Phi Le, wis...@googlegroups.com
Dear thầy, cô

Em gửi lại kết quả bản thí nghiệm mới ạ. Báo cáo cụ thể em sẽ gửi sau ạ.

Em đính kèm các hình ảnh: 
- hình dạng hố thí nghiệm
- đồ thị so sánh về năng lượng, hop count của các thuật toán (bộ thí nghiệm nhiều nguồn nhiều đích (nn) và nhiều nguồn 1 đích (n1))
- ảnh mật độ phân bố năng lượng (đối với bộ thí nghiệm n-1 thì có 2 phiên bản, phiên bản 2 là sử dụng 1 hình dạng hố khác, em thấy nó tốt hơn về phân bố năng lượng nhưng các thông số khác lại không ổn nên em đính kèm thêm để cô xem dùng bản nào ạ)
- file excel kết quả thí nghiệm cụ thể

-- 
Vu Quoc Huy

mail.tar

Nguyen Phi Le

unread,
Jul 28, 2015, 7:50:28 AM7/28/15
to Vu Quoc Huy, wis...@googlegroups.com
Thanks Huy. Cô sẽ xem và phant hồi
Reply all
Reply to author
Forward
0 new messages