Reliable multicast for wireless networks using 2-dimensional network coding = 2차원 네트워크 코딩을 이용한 신뢰성 있는 무선 멀티캐스트 기법

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 244
  • Download : 0
Conventional error control schemes for wireless networks are inapplicable to multicast error control, as it is incapable of handling errors happening at multiple receivers simul-taneously. . In the wireless multicast environment, a single packet transmission can cause multiple packet losses. In that sense, the automatic repeat-request (ARQ) scheme, which has been commonly used for typical network error controls, is hardly applied to multicast applications. In the recent researches for multicast error control, network coding is considered as one possible solution to overcome the conventional ARQ limitation in terms of correction efficiency. Network coding transmits error control packets in a form of a polynomial equation using linear combinations of a block of data packets, and then receiving stations retrieve errors from it using Gaussian elimination. Hence, multiple packet errors spread over different receivers can be efficiently retrieved by a single network coding error control packet. However, these approaches have the following obstacles to be applied to practical net-works: 1) First, typically in multicast transmissions with ARQ, error reports, such as ACK and NACK, should be carefully managed to avoid error-report packet collisions and can be a big burden in a wireless environment. 2) Second, matrix inversion for network coding requires a high computational capacity of O($n^3$), where n is the rank of a correc-tion matrix. According to the aforementioned schemes, the correction efficiency is the critical point to analyze the performance of a network error control scheme. Therefore, this thesis in-troduces the optimal point for the 2D network coding which is reliable against burst/multiple packet losses with low computational complexity. Since our proposed scheme does not use an error report packet and has no assumption for lossless control packet, it could be adopted for real network environment to achieve high correction effi-ciency in multicast ...
Advisors
Rhee, June-Kooresearcher이준구researcher
Description
한국과학기술원 : 전기 및 전자공학과,
Publisher
한국과학기술원
Issue Date
2010
Identifier
455221/325007  / 020074331
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 전기 및 전자공학과, 2010.08, [ ix, 45 p. ]

Keywords

Reliable Multicast; Network coding; ARQ; 무선 네트워크; 멀티캐스트; 네트워크 코딩; Wireless Network

URI
http://hdl.handle.net/10203/36673
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=455221&flag=dissertation
Appears in Collection
EE-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0