DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Dae-Young | - |
dc.contributor.advisor | 김대영 | - |
dc.contributor.author | Yuan Dao | - |
dc.date.accessioned | 2011-12-28T03:03:21Z | - |
dc.date.available | 2011-12-28T03:03:21Z | - |
dc.date.issued | 2008 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=393029&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/55018 | - |
dc.description | 학위논문(석사) - 한국정보통신대학교 : 공학부, 2008.8, [ ix, 71 p. ] | - |
dc.description.abstract | This thesis propose Ripple Flooding Scheme (RFS) which goal is to achieve extreme fast convergence speed to meet the stringent timing requirement of some sensor network applications such as time synchronization for distributed signal processing. A typical distributed signal processing application as sniper localization system use Rapid Time Synchronization (RaTS)[1] to synchronize all sensors nodes within 30 $\micros$ error require re-synchronization in every 30 s. However the convergence time of the synchronization process itself takes 4 s, which is 13% overhead. With the help of RFS, synchronization process in the same size network can be finished in 25 ms, which is only 0.08% overhead. Instead of using CSMA MAC to avoid collision by transmitting rebroadcast packets at different time, RFS schedule nodes to forward flooding packet at the same to avoid collision. The feasibility of RFS is carefully studied from theory to experiment, and there is 15% packet lost in a single level forwarding due to delay uncertainty among the senders. RFS use three level rebroadcast and overhearing-retransmission scheme to recover the single transmission packet lost and achieve good overall reliability. | eng |
dc.language | eng | - |
dc.publisher | 한국정보통신대학교 | - |
dc.subject | Multiple Transceivers | - |
dc.subject | Time synchronization | - |
dc.subject | Broadcast | - |
dc.subject | Analysisf | - |
dc.subject | Design and Performance | - |
dc.subject | Wireless sensor network | - |
dc.title | Ripple flooding scheme and fast time synchronization for wireless sensor network | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 393029/225023 | - |
dc.description.department | 한국정보통신대학교 : 공학부, | - |
dc.identifier.uid | 020054704 | - |
dc.contributor.localauthor | Kim, Dae-Young | - |
dc.contributor.localauthor | 김대영 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.