การปรับปรุงการเลือกเครือข่ายแบบ context-aware สำหรับการเปลี่ยนเครือข่ายต่างประเภท

An improvement of context-aware network selection for vertical handoff

Name: สุรศักดิ์ กานดา

ThaSH: CONTEXT-AWARE COMPUTING

ThaSH: กระบวนการลำดับชั้นเชิงวิเคราะห์

ThaSH: เครือข่ายคอมพิวเตอร์ -- การจัดการ

Abstract: การเลือกเครือข่ายไร้สายต่างประเภท (Vertical Handoff) แบบ Context-aware ที่อยู่บนพื้นฐานของกระบวนการวิเคราะห์ตามลำดับชั้น (Analytic Hierarchy Process:AHP) ซึ่งเป็นที่นิยมอย่างมากของปัญหาที่ต้องพิจารณาปัจจัยในหลาย ๆ ด้าน (Multi-Criteria Decision Making: MCDM) แต่มีปัญหาในด้านการคำนวณที่ซับซ้อน ซึ่งเป็นปัญหาในการนำไปใช้ใน Embedded Box สำหรับเครือข่ายสื่อสารยานยนต์เฉพาะกิจ (Vehicular Ad hoc Network หรือ VANET) ที่ต้องการสนับสนุนการทำงานของแอพลิเคชั่นที่ไวต่อเวลาหน่วง วิทยานิพนธ์ฉบับนี้ได้เสนอวิธีการทดแทนการคำนวณของ AHP ในรูปแบบต่าง ๆ คือวิธีแรกเป็นการใช้ Decision Tree ทดแทนกระบวนการ AHP ทั้งกระบวนการ และวิธีที่สองคือการใช้ Weight Table ทดแทนการคำนวณภายในกระบวนการ AHP ที่มีการคำนวณที่ซับซ้อนซึ่งคือขั้นตอนการคำนวณ Weight โดยวิธีการแรกสามารถลดเวลาการคำนวณลงเหลือประมาณ 17% มีการใช้หน่วยความจำประมาณ 700 KB และให้ผลลัพธ์ที่เทียบเคียงกับการทำงานของ AHP เท่ากับ 83% สำหรับวิธีที่สองผลการทดสอบประสิทธิภาพที่ดีกว่าวิธีแรก สามารถลด Time Complexity อยู่ใน O(mn) จากเดิม O(3n²+n)+O(3m²n+2mn) ซึ่งใช้เวลาการทำงานเพียง 15.22% ของ AHP และมีการใช้หน่วยความจำเพียง 107 KB ซึ่งมากกว่า AHP ที่ใช้ 20 KB และมีความเหมือนของการให้เลือกเครือข่ายเมื่อเทียบกับ AHP เป็น 100% ทำให้ได้วิธีการที่ประสิทธิภาพมากขึ้น และสามารถนำไปพัฒนาใช้ใน Embedded Box ในยานพาหนะได้ และสนับสนุนการทำงานของแอพลิเคชั่นที่ไวต่อเวลาหน่วง

Abstract: A well-known technique for context aware network selection is Analytic Hierarchy Process (AHP), which offers a good solution to multiple criteria problems. However, it requires a high computation of matrix calculation, which is a main issue when installing on an embedded box for Vehicular Ad hoc Network (VANET) applications, especially those with delay sensitivity. This thesis seeks for an improvement to the AHP process. A first attempt is to replace the whole decision making process with a single decision tree. A good sign is revealed in reducing calculation time to 17%, but to construct a decision tree which exactly resembles the AHP remains a more challenging issue. The second attempt, instead of learning the whole AHP process, replaces matrix calculation in each step with weight tables. This approach successfully resembles AHP process and reduces computation time to 15.22%. The technique requires memory consumption of 107 KB. It is clear that the approach can address all issues of network selection for delay sensitive applications in VANET.

มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ. สำนักหอสมุดกลาง

Address: กรุงเทพมหานคร

Email: library@kmutnb.ac.th

Name: อัครา ประโยชน์

Role: ที่ปรึกษาวิทยานิพนธ์

Email : akarap@kmutnb.ac.th

Created: 2555

Modified: 2556-08-27

Issued: 2556-08-27

วิทยานิพนธ์/Thesis

application/pdf

CallNumber: วพ MCS ส854ก

tha

DegreeName: วิทยาศาสตร์มหาบัณฑิต

Level: ปริญญาโท

Descipline: วิทยาการคอมพิวเตอร์

Grantor: มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ

©copyrights มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	B15709450.pdf	1.56 MB	30	2026-05-26 18:16:01

ใช้เวลา

0.03481 วินาที