Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/51672
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorเชาวน์ดิศ อัศวกุล-
dc.contributor.authorสุวัจชัย ตั้งเผ่าพงศ์-
dc.contributor.otherจุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์-
dc.date.accessioned2017-02-07T01:45:16Z-
dc.date.available2017-02-07T01:45:16Z-
dc.date.issued2554-
dc.identifier.urihttp://cuir.car.chula.ac.th/handle/123456789/51672-
dc.descriptionวิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2554en_US
dc.description.abstractวิทยานิพนธ์นี้นำเสนอแบบจำลองคณิตศาสตร์สำหรับโครงข่ายเซนเซอร์ไร้สายที่มีทอพอโลยีแบบเส้นสม่ำเสมอทั้งในหนึ่งมิติและสองมิติเครื่องถ่ายทอดสัญญาณถูกใช้ช่วยส่งต่อข้อมูลเมื่อสถานีต้นทางอยู่ห่างจากสถานีปลายทางมากกว่ารัศมีการส่งข้อมูลของสถานีต้นทาง ความสามารถในการส่งต่อของเครื่องถ่ายทอดสัญญาณถูกระบุด้วยฟังก์ชันความน่าจะเป็นในการส่งข้อมูลต่อไปยังเครื่องถ่ายทอดสัญญาณที่อยู่ถัดไปได้ถูกต้อง กำหนดให้ฟังก์ชันความน่าจะเป็นถูกตัดปลายที่ค่าคงที่ 0.1 แบบจำลองคณิตศาสตร์คำนวณหาสภาวะเชื่อมต่อระหว่างสถานีต้นทางกับสถานีปลายทางที่ใช้ประเมินความเชื่อถือได้ของโครงข่าย เทคนิคการคำนวณด้วยเมทริกซ์การเปลี่ยนสถานะถูกใช้เพื่อคำนวณหาสภาวะเชื่อมต่อสำหรับโครงข่ายหนึ่งมิติที่ประกอบด้วยเครื่องถ่ายทอดสัญญาณ N เครื่อง โดยมีความซับซ้อนในการคำนวณเป็น O(23r) เมื่อ r คือจำนวนเครื่องถ่ายทอดสัญญาณข้างเคียง โดยการใช้หลักการเพิ่มเข้า–ตัดออก ทำให้แบบจำลองคณิตศาสตร์ที่ได้นำเสนอสำหรับโครงข่ายสองมิติจำเป็นต้องใช้ความซับซ้อนในการคำนวณเป็น O(2m) เมื่อ m คือจำนวนวิถีในการเชื่อมต่อข้อมูลระหว่างสถานีต้นทางกับสถานีปลายทางที่เป็นไปได้ทั้งหมด แบบจำลองคณิตศาสตร์นี้ถูกตรวจสอบความถูกต้องด้วยการเปรียบเทียบกับการจำลองเหตุการณ์แบบมอนติคาร์โล ผลการทดสอบแสดงถึงผลกระทบต่อสภาวะเชื่อมต่อระหว่างสถานีต้นทางกับสถานีปลายทางเมื่อพยายามเพิ่มความละเอียดของข้อมูลบนพื้นที่ในตอนท้ายแบบจำลองคณิตศาสตร์ถูกประยุกต์ใช้เพื่อออกแบบจำนวนเครื่องถ่ายทอดสัญญาณที่จำเป็นบนโครงข่ายจราจรen_US
dc.description.abstractalternativeThis thesis proposes the mathematical model for wireless sensor networks with regular string topology in one dimension and two dimensions. Relays are used to forward the data when the distance between a source station and its destination station is longer than the transmission–range of the source station. The relay’s forwarding ability is defined by the probability function that a relay sends a data to the next relay depending on the distance between the two relays. Assume the probability function has been truncated by a fixed value at 0.1. This mathematical model determines the connectedness probability between the source station and the destination station to evaluate the reliability of network. The technique of state transition matrix is applied to calculate the connectedness probability for the one–dimensional network of N relays. And the computational complexity is O(23r), where r is the number of forwarding neighbors. By using the inclusion–exclusion principle, the proposed mathematical model requires the computational complexity of O(2m), where m is the number of paths in the two-dimensional network. This mathematical model is validated by comparing to the Monte Carlo simulation. The reported numerical results show the impact on the connectedness between the source station and the destination station by increasing the resolution of scanning area. Finally, the mathematical model is used for designing the total number of relays required for real traffic road network.en_US
dc.language.isothen_US
dc.publisherจุฬาลงกรณ์มหาวิทยาลัยen_US
dc.relation.urihttp://doi.org/10.14457/CU.the.2011.2102-
dc.rightsจุฬาลงกรณ์มหาวิทยาลัยen_US
dc.subjectเครือข่ายตัวรับรู้ไร้สายen_US
dc.subjectWireless sensor networksen_US
dc.titleการวิเคราะห์สภาวะเชื่อมต่อของเครื่องถ่ายทอดสัญญาณแบบเส้นสม่ำเสมอในโครงข่ายเซนเซอร์ไร้สายที่มีทอพอโลยีแบบสองมิติen_US
dc.title.alternativeConnectedness analysis of regular relay string in wireless sensor network with 2-dimensional topologyen_US
dc.typeThesisen_US
dc.degree.nameวิศวกรรมศาสตรมหาบัณฑิตen_US
dc.degree.levelปริญญาโทen_US
dc.degree.disciplineวิศวกรรมไฟฟ้าen_US
dc.degree.grantorจุฬาลงกรณ์มหาวิทยาลัยen_US
dc.email.advisorChaodit.A@chula.ac.th-
dc.identifier.DOI10.14457/CU.the.2011.2102-
Appears in Collections:Eng - Theses

Files in This Item:
File Description SizeFormat 
suwatchai_ta.pdf1.57 MBAdobe PDFView/Open


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