Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/15609
| Title: | การวิเคราะห์สภาวะเชื่อมต่อของการวางเครื่องถ่ายทอดสัญญาณ สำหรับโครงข่ายเซนเซอร์ไร้สายที่มีทอพอโลยีสม่ำเสมอแบบเส้น |
| Other Titles: | Connectedness analysis of relay placement in wireless sensor nerwork with reggular string topology |
| Authors: | ธีรพล ศิลาวรรณ์ |
| Advisors: | เชาวน์ดิศ อัศวกุล จตุพร ชินรุ่งเรือง |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ |
| Advisor's Email: | Chaodit.A@chula.ac.th jatuporn.chinrungrueng@nectec.or.th |
| Subjects: | ระบบสื่อสารไร้สาย เครือข่ายตัวรับรู้ไร้สาย สถานีตัวรับรู้ไร้สาย |
| Issue Date: | 2552 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | ในวิทยานิพนธ์นี้สำหรับโครงข่ายแอดฮอคไร้สาย เครื่องถ่ายทอดสัญญาณถูกใช้สำหรับการส่งผ่านข้อมูล จากสถานีต้นทางไปยังสถานีปลายทาง เมื่อสถานีต้นทางนั้นอยู่ไกลจากสถานีปลายทางเกิน เนื่องจากขีดกำจัดของระยะการส่งสัญญาณ เพื่อประเมินความเชื่อถือได้ของการส่งข้อมูลจากสถานีต้นทางไปยังสถานีปลายทาง วิทยานิพนธ์นี้เสนอการวิเคราะห์ทางคณิตศาสตร์เพื่อคำนวณสภาวะเชื่อมต่อ ในสถานการณ์ที่มีเครื่องถ่ายทอดสัญญาณเสีย ด้วยการใช้เทคนิคการเรียงสับเปลี่ยนแบบเวียนเกิดฟังก์ชันก่อกำเนิดสามัญและเมตริกซ์การเปลี่ยนสถานะ ผลเฉลยรูปแบบปิดถูกสร้างขึ้นเพื่อใช้กับโครงข่ายแอดฮอคไร้สายซึ่งมีรูปแบบเส้นสม่ำเสมอ ด้วยการเปรียบเทียบกับการจำลองด้วยคอมพิวเตอร์ สูตรซึ่งได้จากเทคนิคการเรียงสับเปลี่ยนแบบเวียนเกิดจากฟังก์ชันก่อกำเนิดสามัญ ได้รับการพิสูจน์ยืนยันว่าถูกต้องในขณะที่สูตรซึ่งได้จากเมตริกซ์การเปลี่ยนสถานะจะถูกต้อง เมื่อจำนวนเครื่องถ่ายทอดสัญญาณมีเป็นจำนวนมาก นอกจากนี้แล้วโดยใช้สูตรที่ถูกต้องนั้นคำนวณแนวโน้มต่างๆ ที่น่าสนใจของสภาวะเชื่อมต่อได้ถูกวิเคราะห์ในรูปแบบของจำนวนเครื่องถ่ายทอดสัญญาณ จำนวนเครื่องถ่ายทอดสัญญาณ ที่เสียหรือความน่าจะเป็น ที่เครื่องถ่ายทอดสัญญาณจะเสีย และ จำนวนเครื่องถ่ายทอดสัญญาณข้างเคียง ในตอนท้ายเพื่อให้ตัวอย่างใช้งานค่าสภาวะเชื่อมต่อที่หามาได้ วิทยานิพนธ์นี้ได้ทดสอบกระบวนวิธีในการออกแบบจำนวนเครื่องถ่ายทอดสัญญาณอีกด้วย. |
| Other Abstract: | In this thesis, for a wireless ad hoc network, relays are used for passing the data from a source to a sink when the source is too far toreach the sink due to their transmission-range limitation. To evaluate the reliability of data transmission from a source to a sink, this thesis proposes a mathematical analysis to calculate the probability of connectedness when there can be failed relays. By using the technique of recursive-form combinatorics, ordinary generating function, and state transition matrix, closed-form solutions have been obtained for wireless ad hoc networks with a regular string topology. By comparing with computer simulation results, the formula obtained from the technique of recursive-form combinatorics and from ordinary generating functionhas been verified of its accuracy, while the formula obtained from the state transition matrix approach is accurate asymptotically when the numberof relay nodes is large. In addition, based on the accurate formula, interesting trends of connectedness have been discussed in terms of the number of relay nodes, the number of failed relays or the probability of relay failure, and the numberof forward neighbors. Finally, to exemplify potential deployment of the derived connectedness, this thesis has tested a procedure to design the number of relay nodes. |
| Description: | วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2552 |
| Degree Name: | วิศวกรรมศาสตรมหาบัณฑิต |
| Degree Level: | ปริญญาโท |
| Degree Discipline: | วิศวกรรมไฟฟ้า |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/15609 |
| URI: | http://doi.org/10.14457/CU.the.2009.977 |
| metadata.dc.identifier.DOI: | 10.14457/CU.the.2009.977 |
| Type: | Thesis |
| Appears in Collections: | Eng - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| teerapol_si.pdf | 1.82 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.