A packet encoding scheme for wireless network coding = 무선 네트워크 코딩을 위한 패킷 인코딩 방법

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 296
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisorYoon, Hyun-Soo-
dc.contributor.advisor윤현수-
dc.contributor.authorDu, Jiaqing-
dc.contributor.author두가경-
dc.date.accessioned2011-12-13T06:07:33Z-
dc.date.available2011-12-13T06:07:33Z-
dc.date.issued2008-
dc.identifier.urihttp://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=302008&flag=dissertation-
dc.identifier.urihttp://hdl.handle.net/10203/34827-
dc.description학위논문(석사) - 한국과학기술원 : 전산학전공, 2008. 8., [ vi, 43 p. ]-
dc.description.abstractNetwork coding for wireless networks is a promising technique to improve network throughput. As a new packet forwarding architecture, COPE is the first to bring a network coding layer to the conventional TCP/IP network stack. However, COPE’s packet encoding scheme does not consider optimality. This thesis describes Local Optimal Search (LOS), a new packet encoding scheme for COPE. We present a formal description of the packet encoding problem related to wireless network coding. We propose the concept of coding graph to model the relations among packets related to a packet encoding problem. With the assistance of coding graph, we design LOS, which always searches for a local optimal set of packets to be encoded together for each transmission. We also design a new metric, Local Coding Gain (LCG), to measure the effectiveness of a set of selected packets. To set up an evaluation environment, we revise and implement COPE in NS2. We adjust the original NS2 network stack for 802.11 wireless networks and insert a new network coding layer between LLC sublayer and MAC sublayer. NS2 simulation results on this coding layer are close to the experiment results of a wireless mesh network testbed. We prove that LOS always finds the largest number of packets to be encoded for a single transmission. We conduct simulations on four basic coding scenarios in NS2. Compared with COPE, the simulation results show that the number of link level transmissions is reduced up to 6.19% for delivering a certain number of packets in the transport layer.eng
dc.languageeng-
dc.publisher한국과학기술원-
dc.subjectWireless Network-
dc.subjectNetwork Coding-
dc.subjectClique Problem-
dc.subject무선 네트워크-
dc.subject네트워크 코딩-
dc.subject클릭 문제-
dc.subjectWireless Network-
dc.subjectNetwork Coding-
dc.subjectClique Problem-
dc.subject무선 네트워크-
dc.subject네트워크 코딩-
dc.subject클릭 문제-
dc.titleA packet encoding scheme for wireless network coding = 무선 네트워크 코딩을 위한 패킷 인코딩 방법-
dc.typeThesis(Master)-
dc.identifier.CNRN302008/325007 -
dc.description.department한국과학기술원 : 전산학전공, -
dc.identifier.uid020064333-
dc.contributor.localauthorYoon, Hyun-Soo-
dc.contributor.localauthor윤현수-
Appears in Collection
CS-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