DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Chung, Sae Young | - |
dc.contributor.advisor | 정세영 | - |
dc.contributor.author | Oh, Tae-Dong | - |
dc.contributor.author | 오태동 | - |
dc.date.accessioned | 2017-03-29T02:38:54Z | - |
dc.date.available | 2017-03-29T02:38:54Z | - |
dc.date.issued | 2016 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=649629&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/221797 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전기및전자공학부, 2016.2 ,[iii, 56 p. :] | - |
dc.description.abstract | Neighbor discovery is of paramount importance in initialization of wireless ad hoc networks. In this paper, we deal with a variety of neighbor discovery algorithms. Vasudevan, Sudarshan, et al. (2013) designed non-feedback/feedback based neighbor discovery algorithms in single-hop networks having n nodes. They considered two cases where all nodes initially know the network size or not. They argue that the order of running time of feedback based algorithm is O(n) and that of non-feedback algorithm is O(n log n) regardless of the fact that initial network size is known to all nodes or not. However, we find that the order of running time of feedback-based algorithm when the initial network size is unknown to all nodes is indeed $(2^{\lceil \log_2 n \rceil} - n)O(ln n)$ + O(n). We propose two neighbor discovery algorithms for this case. The first algorithm uses maximum likelihood estimation and the other uses adaptive transmission probability. We simulated these algorithms and the simulation results showed great performance enhancement compared to the previous algorithms not using maximum likelihood estimation and adaptive transmission probability. In addition, we assume a simple packet error case and find that the order of running time of a feedback based neighbor discovery algorithm with initial network size n is $O(n(\log_{1/Pe} n+1))$ when the network has a positive packet error probability $P_e$. The order of running time of non-feedback neighbor discovery algorithm when the initial network size is known to all nodes in a packet error case is multiplied by a factor of $O(\log_{1/Pe}n+1)$ compared to no packet error case. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Ad Hoc Networks | - |
dc.subject | Neighbor Discovery Algorithms | - |
dc.subject | Random Access | - |
dc.subject | Wireless Networks | - |
dc.subject | Maximum Likelihood Estimation | - |
dc.subject | 애드혹 네트워크 | - |
dc.subject | 이웃 발견 알고리듬 | - |
dc.subject | 랜덤 엑세스 | - |
dc.subject | 무선 네트워크 | - |
dc.subject | 최우량 추정법 | - |
dc.title | Research on neighbor discovery algorithms in wireless ad hoc networks | - |
dc.title.alternative | 무선 애드혹 네트워크에서 이웃 발견 알고리듬에 대한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :전기및전자공학부, | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.