A Brief Summary on Research Activities - PowerPoint PPT Presentation

a brief summary on research activities n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
A Brief Summary on Research Activities PowerPoint Presentation
Download Presentation
A Brief Summary on Research Activities

play fullscreen
1 / 18
A Brief Summary on Research Activities
147 Views
Download Presentation
jayme
Download Presentation

A Brief Summary on Research Activities

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. A Brief Summary on Research Activities Cao, Jun Korea University Advisor: Prof. Wonjun Lee 2010.11.07

  2. Contents • Curriculum Vitae • Research Summary • Master Thesis • Other Projects • Conclusion

  3. Curriculum Vitae • Family Parents (Beijing, China) • Education 2000.09 – 2003.07 Taiyuan No.5 School, Shanxi Province, PRC 2004.03 – 2005.02 Korean language course, Hongik University 2005.03 – 2009.02B.S., Korea University 2009.03 – 2011.02M.S., Korea University • Internship 2007.07 – 2009.02 Network Lab., Korea University 2007.01 – 2007.02 SK Corporation 2006.07 – 2006.08SK Telecom

  4. Curriculum Vitae • Graduate Information Network Lab. Department of Computer Science and Engineering Advisor: Prof. Wonjun Lee • Research topics • IEEE 802.11, WLAN • Wireless Mesh Network • Medium Access Control • Routing in Wireless Ad Hoc Network • Distributed Computing • Master Thesis A simple Distributed Dynamic Set Scheme for Exposed Terminal Problems

  5. Research Summary • Projects 2007.09 – 2009.02 (인턴) • Sponsor: ITRC-HCI,IITA (정보통신연구진흥원) • Topic: Communication protocol for HCI applications 2009.03 – 2010.02 (석사 1년) • Sponsor: KOSEF (한국과학재단) • Topic: Topology control using cooperative communication 2010.03 – 2011.02 (석사 2년) • Sponsor: KRF (한국학술진흥원) • Topic: Packet scheduling in relay assistant networks

  6. 1st Year, Internship • Topic: Communication protocol for HCI applications • Activity: Wireless Mesh Network test-bed construction • Setup Phase • Server • Linux server edition • Embedded router • Routing, Interface • Analysis tools • Traffic generator • Traffic dumping • Testing examples • Routing path selection • Handoff • Channel assignment Wired backbone (for administration purpose) Wireless backbone 802.11a

  7. Master course 1st year • Topic :Topology control using cooperative communication • Cooperative comm. for coverage extension • Disconnected topology in wireless networks ISSUE: How to select the minimal set of links while maximizing connectivity?

  8. Master course 1st year • Solution • Step 1: clustering and selecting headers • Step 2: greedy algorithm to add links until requirement is reached

  9. Master course 2nd year • Topic: Packet Scheduling in Relay Assistant Networks ISSUE How to schedule relays in a balance way? Relay assistant networks • Solution • Each relay is assigned with a relaying probability. • The relaying probability is inverse proportional to • its traffic loadK. • By setting the expect number of relaying to 1, • each relay solve the equation to get R.

  10. Master course 2nd year • Results

  11. Master Thesis • Topic: Spatial reuse and exposed terminal problem ISSUE 1 How to identify exposed terminals in distributed way? ISSUE 2 How to deal with collision?

  12. Master Thesis • Solution • Issue 1: Identifying exposed nodes Exposed nodes dynamically join a dynamic set • Issue 2: handling collision Common time stamp for handling concurrent transmission 2 1

  13. Master Thesis

  14. Master Thesis

  15. Other Projects • Query by humming • Course name: 미디어처리 (4학년) • 구성: 3명 (UI / Signal Processing / Data structure) • *그림인용: http://people.csail.mit.edu/edmond/projects/musicdb/musicdb.pdf

  16. Other Projects A movie • User-rate prediction for movies • Recommendation system • Course name: Algorithm (4학기) • 구성: 2명 K Nearest Node clustering • 17700 movies with user rates • 4400 users Correlation of rates by common users of any two movie.

  17. Other Projects • Results: (Input file) Probe.txt RMSE: 1.29320 RMSE: 1.39235 answer no matrix shrink matrix shrink

  18. Conclusion • Publications • TAs