แบบแผนการกระจายข้อมูลและรอส่งข้อมูลโดยอาศัยความแตกต่างของเพื่อนบ้านในอดีต สำหรับเครือข่ายที่มีความคงทนต่อความหน่วง

Abstract

เครือข่ายที่มีความคงทนต่อความหน่วง (Delay Tolerant Networks: DTNs) เป็นเครือข่ายที่มีคุณลักษณะพิเศษ คือ จะเกิดการแยกตัวของเครือข่าย (Network partition) บ่อยครั้ง จึงทำให้ไม่สามารถหาเส้นทางการเชื่อมต่อจากโหนดต้นทางไปยังโหนดปลายทางได้ ซึ่งงานวิจัยที่ผ่านมาที่ได้นำเสนอโพรโทคอลหาเส้นทางที่มุ่งเน้นเพิ่มปริมาณข้อมูลที่ส่งถึงโหนดปลายทาง แต่ไม่มีวิธีการใดที่ให้ความสำคัญกับปัญหาการเกิดค่าใช้จ่ายในการสื่อสารของโพรโทคอลที่มีมากเกินไป เพื่อแลกมาซึ่งปริมาณข้อมูลที่ส่งถึงโหนดปลายทางที่มากขึ้น วิทยานิพนธ์นี้ได้ทำการออกแบบและพัฒนาแบบแบบแผนการกระจายข้อมูลและรอส่งข้อมูลโดยอาศัยความแตกต่างของเพื่อนบ้านในอดีต สำหรับเครือข่ายที่มีความคงทนต่อความหน่วง โดยโหนดผู้ส่งจะอาศัยข้อมูลรายการเพื่อนบ้านในอดีต(Neighbor history list) ของโหนดเพื่อนบ้านในการคำนวณหาจำนวนสำเนาข้อมูลที่เหมาะสมสำหรับส่งให้โหนดเพื่อนบ้านที่เป็นโหนดผู้รับนั้น จากผลการทดลองพบว่า โพรโทคอลหาเส้นทางที่นำเสนอสามารถลดค่าใช้จ่ายในการสื่อสารลงจากโพรโทคอลเดิมลงได้ โดยไม่ได้ทำให้ปริมาณข้อมูลที่ถูกส่งถึงโหนดปลายทางลดลง สามารถลดภาระของเครือข่ายลงได้ และโพรโทคอลยังมีความคุ้มค่าในการส่งข้อมูลมากกว่าโพรโทคอลเดิม