|
การประยุกต์ใช้ทฤษฎีเกมในการประเมินค่าแพ็กเกตตกค้างเฉลี่ยสำหรับผู้ใช้บนพื้นฐานลำดับความสำคัญในโครงข่ายไร้สายแบบเมชที่มีการรบกวนสัญญาณ |
|---|---|
| รหัสดีโอไอ | |
| Title | การประยุกต์ใช้ทฤษฎีเกมในการประเมินค่าแพ็กเกตตกค้างเฉลี่ยสำหรับผู้ใช้บนพื้นฐานลำดับความสำคัญในโครงข่ายไร้สายแบบเมชที่มีการรบกวนสัญญาณ |
| Creator | วชิรญา อาจแก้ว |
| Contributor | เชาวน์ดิศ อัศวกุล, ภัทรชาติ โกมลกิติ |
| Publisher | จุฬาลงกรณ์มหาวิทยาลัย |
| Publication Year | 2558 |
| Keyword | ทฤษฎีเกม, ระบบสื่อสารไร้สาย, สัญญาณรบกวนทางอิเล็กทรอนิกส์ |
| Abstract | วิทยานิพนธ์ฉบับนี้เกี่ยวข้องกับระบบโครงข่ายไร้สายแบบเมชภายใต้การโจมตีซึ่งอาจเกิดขึ้นได้จากการรบกวนสัญญาณในชั้นกายภาพ เพื่อประเมินความรุนแรงของการโจมตีดังกล่าว ปัญหาทฤษฎีเกมที่มีผู้เล่นสองฝ่ายแบบไม่ร่วมมือกันจึงได้ถูกกำหนดขึ้น ในวิทยานิพนธ์ฉบับนี้ผู้เล่นที่เป็นคู่แข่งกัน ได้แก่ ผู้ที่ประสงค์ร้ายต่อระบบด้วยการรบกวนสัญญาณ และตัวจัดเส้นทางรูปแบบทรีในโครงข่ายไร้สายแบบเมช ผลตอบแทนในเกมถูกกำหนดให้อยู่ในรูปของค่าเฉลี่ยจำนวนแพ็กเกตตกค้าง (expected number of backlogged packets, EBP) ภายในระบบโครงข่ายไร้สายแบบเมชที่พิจารณา โดย EBP จะถูกทำให้มีค่าสูงสุดโดยผู้รบกวนสัญญาณพร้อมกันกับการถูกทำให้มีค่าต่ำสุดโดยอุปกรณ์จัดเส้นทาง ดังนั้นเพื่อให้ผู้ใช้ที่ต้องการระดับการให้บริการที่แตกต่างกันของการส่งออกแพ็กเกตผ่านเกตเวย์ที่กระจายตัวอยู่ในโครงข่ายไร้สายแบบเมช วิทยานิพนธ์นี้จึงได้นำเสนอเพิ่มเติมในการประเมินการจัดกำหนดการแพ็กเกตด้วยแถวคอยถ่วงน้ำหนักแบบยุติธรรมที่ฝั่งขาออกของอุปกรณ์จัดเส้นทาง หรือจุดเชื่อมต่อผ่าน (transit access point, TAP) แต่ละโนดในโครงข่ายไร้สายแบบเมช ตัวจัดกำหนดการได้ถูกนำมาใช้ในการจำแนกผู้ใช้บนพื้นฐานลำดับความสำคัญทั้ง 4 คลาส ได้แก่ ทราฟฟิกลำดับความสำคัญสูงที่เข้ามาโดยตรง (high-priority local traffic, HL) ทราฟฟิกลำดับความสำคัญต่ำที่เข้ามาโดยตรง (low-priority local traffic, LL)ทราฟฟิกลำดับความสำคัญสูงที่เข้ามารีเลย์ผ่าน (high-priority transit traffic, HT) และทราฟฟิกลำดับความสำคัญต่ำที่เข้ามารีเลย์ผ่าน (low-priority transit traffic, LT) จากนั้นค่า EBP ที่จุดสมดุลของแนชสำหรับผู้ใช้แต่ละคลาสจะได้รับการประเมินภายใต้กลยุทธ์การจัดเส้นทางเฟ้นสุ่มแบบทรีที่เหมาะสมเพื่อแข่งขันกับกลยุทธ์การเลือกตำแหน่งที่ดีที่สุดของการรบกวนสัญญาณ นอกจากนี้การคำนวณแบบขนานได้ถูกนำมาใช้จัดการกับเซตกลยุทธ์ที่มีขนาดใหญ่ จากผลการทดลองพบว่าการคำนวณแบบขนานช่วยประหยัดเวลาในการคำนวณด้วยการเพิ่มความเร็วของระเบียบขั้นตอนวิธีดำเนินการได้โดยเป็นสัดส่วนกับจำนวนตัวทำงานคำนวณบนเครื่องคอมพิวเตอร์แบบคลัสเตอร์ที่ใช้ซึ่งมีหน่วยประมวลผล 64 หน่วย ผลกระทบจากการจัดกำหนดการแพ็กเกตด้วยอัตราที่แตกต่างกันได้ถูกนำเสนอในวิทยานิพนธ์ฉบับนี้โดยการประเมินหาค่า EBP ที่เกิดขึ้นที่จุดสมดุลของแนชในโครงข่ายไร้สายแบบเมช ผลการทดลองได้ยืนยันว่าระเบียบวิธีที่นำเสนอสามารถประเมินขอบเขตการทำงานที่เสถียรของโครงข่ายไร้สายแบบเมชที่มีเกตเวย์หลายตัว ซึ่งจะเป็นประโยชน์ในการออกแบบโครงข่ายไร้สายแบบเมชให้มีความปลอดภัยสูงขึ้น และมีความคงทนต่อการโจมตีในลักษณะของการรบกวนสัญญาณแบบไร้สายได้ในอนาคต |
| URL Website | cuir.car.chula.ac.th |
