Please use this identifier to cite or link to this item: http://cuir.car.chula.ac.th/handle/123456789/6933
Title: อัลกอริทึมการจัดเส้นทางแบบรีเลย์สำหรับดาต้าแกรมทราฟฟิกในโครงข่ายดาวเทียมวงโคจรต่ำ
Other Titles: Reray-based routing algorithm for datagram traffic in LEO satellite networks
Authors: พิมพิกา เจตนะจิตร
Advisors: ประสิทธิ์ ทีฆพุฒิ
Other author: จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์
Advisor's Email: Prasit.T@chula.ac.th
Subjects: ดาวเทียมในโทรคมนาคม
Issue Date: 2548
Publisher: จุฬาลงกรณ์มหาวิทยาลัย
Abstract: วิทยานิพนธ์ฉบับนี้นำเสนอวิธีการจัดสรรเส้นทางผ่านโครงข่ายดาวเทียม เพื่อปรับปรุงวิธีการจัดหาเส้นทางในการส่งข้อมูลของการสื่อสารดาวเทียมในระบบวงโคจรต่ำ โดยดาวเทียมในวงโคจรต่ำจะเคลื่อนที่ด้วยความเร็วสูง จึงทำให้มีการเชื่อมโยงมีการขาดหายเป็นช่วงๆ และทำให้เกิดการเปลี่ยนแปลงโครงสร้างของโครงข่ายบ่อย ดังนั้น ในการส่งผ่านข้อมูลจึงจำเป็นที่จะต้องเลือกโนดที่จะส่งต่อข้อมูลไปให้อย่างระมัดระวัง เพื่อไม่ให้ประสิทธิภาพในระบบแย่ลงได้ ซึ่งปัญหาของการเลือกเส้นทางก็คือ จะต้องเลือกเส้นทางที่มีทิศทางที่ถูกต้องนั่นคือมีทิศการเคลื่อนที่ไปในทิศทางของปลายทางหรือไปยังโนดข้างเคียงของปลายทางเพื่อที่จะส่งต่อข้อมูลไปได้ และมีการประวิงเวลาน้อยที่สุด ในส่วนการตัดสินเลือกเส้นทางในส่วนแรกได้ถูกปรับปรุงโดยมีการพิจารณาระดับของความคับคั่งในการเชื่อมโยง เพื่อหลีกเลี่ยงการเพิ่มขึ้นของการประวิงเวลาจากต้นทางไปปลายทาง ซึ่งจะมีผลต่อการประวิงเวลาโดยรวม นอกจากนี้ยังมีการเลือกใช้เส้นทางหลายเส้นทาง ซึ่งจะทำให้มีความแน่นอนที่จะให้ข้อมูลไปถึงปลายทางได้มากขึ้น แต่ก็ยังต้องมีความระมัดระวังในการเลือกจำนวนเส้นทางที่จะใช้ด้วย จากการจำลองผลโดยการใช้ตัวจำลอง NS-2 ในการทดสอบระบบที่ใช้การจัดสรรเส้นทางที่ได้นำเสนอ โดยนำไปใช้กับการจำลองระบบการโดยการใช้ดาวเทียมวงโคจรต่ำ และดาวเทียมค้างฟ้าในการจำลอง ที่มีจำนวนโนดรับส่งแตกต่างกันไป และมีการประวิงเวลาแบบประมวลผลต่างกัน จะพบว่าการประวิงเวลาของการจัดเส้นทางแบบที่นำเสนอมีค่าน้อยกว่าการจัดเส้นทางแบบศูนย์กลาง และทำให้ค่าวิสัยสามารถมีค่าดีขึ้นด้วย
Other Abstract: This thesis proposes the method of routing algorithm via satellite networks to improve routing algorithm in LEO satellite networks. LEO satellite has a high mobility, frequently changing topology and potentially sparse and intermittent connectivity. Therefore, we have to carefully select the next hop to prevent efficiency decreasing in the system. The main issue in routing is the next hop selection process, hoping that the physical movement of nodes in the network will eventually create an opportunity to forward messages to some other node and having less delay. In routing decision, we take into consideration of congestion level in link to avoid end-to-end delay increasing from source to destination. Moreover, we apply multipath routing in this thesis to take an alternate route to the destination. However, the number of next hop candidate nodes must be carefully chosen to prevent flooding within the network. Simulation results by using NS-2 Simulator in the system using proposed routing method with LEO andGEO satellite networks, and varying number of transmitting node and processing delay, show that it has a better end-to-end delay and throughput than the system using centralized routing method.
Description: วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2548
Degree Name: วิศวกรรมศาสตรมหาบัณฑิต
Degree Level: ปริญญาโท
Degree Discipline: วิศวกรรมไฟฟ้า
URI: http://cuir.car.chula.ac.th/handle/123456789/6933
ISBN: 9745328839
Type: Thesis
Appears in Collections:Eng - Theses

Files in This Item:
File Description SizeFormat 
pimpika.pdf1.38 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.