Home > CV (pdf)

Patrick Yee Him Cheung

500 W. 120th Street, Rm. 1312 S.W. Mudd, New York, NY 10027, USA

Phone 1-212-854-0610

E-mail: yc2059@columbia.edu, patrick@ee.columbia.edu

Homepage: http://www.ee.columbia.edu/~patrick

EDUCATION

Columbia University, NY

Ph.D. Candidate in Electrical Engineering, Jan 2002 ¡V Present

Research Topic: Information Theoretic Routing in Sensor Networks

Advisor: Prof. Nicholas F. Maxemchuk

Status: Doctoral Qualifying Exam passed in 2003, Coursework completed with a GPA of 4.1

 

The University of Hong Kong, HK

M.Phil. in Electrical and Electronic Engineering, Sep 1998 ¡V Aug 2000

Thesis: ¡§Secure Object Spaces for Global Information Retrieval (SOSGIR)¡¨

Advisor: Prof. Victor O.K. Li and Prof. Chris Y.S. Yeung

 

B.Eng. in Electrical and Electronic Engineering, Sep 1995 ¡V May 1998

Final Year Project: ¡§Mobile Robot: Exploration and Map Building¡¨ (Supervised by Prof. Y.S. Hung)

Honors: Summa Cum Laude

 

 

AWARDS

l              Sir Edward Youde Memorial Fellowship for Overseas Studies (2001 ¡V 2004)

l              Postgraduate Studentship, The University of Hong Kong (1998 ¡V 2000)

 

 

RELATED JOB EXPERIENCE

Versitech Ltd., HK (a technology transfer company owned by HKU)

Java Consultant, Sep 2000 ¡V Jan 2002

Involved in the development of two Internet banking projects in partnership with IBM: analyzing business logics and user requirements; drafting design specifications using universal modeling language (UML); providing technical advices to developers; implementation and testing.

 

Authorized Academic Java Campus, HKU, HK

IT Engineer, May 1998 ¡V August 1998

Development of a prototype that used authentication tokens for user id verification; Organizing IT exhibitions and seminars.

 

Northern Telecom, HK

Summer Intern, May 1997 ¡V Aug 1997

Assisted in launching a PCS cellular network in HK: review on mobile cellular technologies; design and implementation of a database application for monitoring the deployment progress of BTS sites; base station performance testing under the supervision of senior engineers.

 

 

RESEARCH/PROJECT EXPERIENCE

Columbia University, NY

Information Theoretic Routing in Sensor Network, Sep 2003 ¡V now

This research aims at minimizing the overall transmission energy in a sensor network by optimizing the data aggregation performance through the use of multidimensional sampling techniques.

 

Alpha Tree in Sensor Network, May 2003 ¡V Aug 2003

The alpha tree algorithm allows the routing topology to vary between a minimum depth tree (a = 1), for zero data compression, and a minimum spanning tree (a = 0), for 100% data compression (multiple messages in and one message out), in order to minimize the energy cost for data funneling.

 

Service Differentiation in Stateless Wireless Ad Hoc Networks (SWAN), Mar 2002 ¡V May 2002

SWAN was a stateless network model which used distributed control algorithms to deliver service differentiation in ad hoc networks. It employed rate control for UDP and TCP best-effort traffic, and sender-based admission control for UDP real-time traffic. The project extended the preliminary SWAN prototype to work on an existing implementation of AODV (Ad hoc On-demand Distance Vector).

 

Resource Allocation through Real-Time Auctions, Mar 2002 ¡V May 2002

The project simulates a progressive second price (PSP) auction game for the allocation of network resources. Two different bidding strategies were implemented and their performances, like time to reach the Nash equilibrium, are compared and analyzed.

 

The University of Hong Kong, HK

Secure Object Spaces for Global Information Retrieval (SOSGIR), June 1999 ¡V Aug 2000

This research aimed at integrating loosely coupled, globally distributed heterogeneous databases by the use of object space technology. Public key cryptography is employed to protect the object space against malicious attacks. A proof-of-concept prototype was built, with its performance evaluated.

 

Mobile Robot: Exploration and Map Building, Sep 1997 ¡V April 1998

A program was written to control a mobile robot through the radio ethernet so that it could explore an unknown environment without running into an obstacle and at the same time draw a floor plan by processing the sonar data collected by the robot.

 

 

TEACHING EXPERIENCE

Columbia University, NY

l              Reader (2003) ¡V Computer Communication Networks I, graduate course, instructor: Prof. N.F. Maxemchuk

l              Grader (2003) ¡V Computer Communication Networks II, graduate course, instructor: Prof. N.F. Maxemchuk

 

The University of Hong Kong, HK

l              Teaching Assistant (2001) ¡V Java Technology, graduate course, instructor: Prof. K.T. Chow, Dr. K.W. Tse

l              Teaching Assistant (2001) ¡V Multimedia Networking, graduate course, instructor: Prof. Fouad Tobagi

l              Teaching Assistant (2000) ¡V Advanced Topics in Communication Theory and Systems: Multimedia Networking, graduate course, instructor: Prof. Victor O.K. Li

l              Teaching Assistant (1999) ¡V Advanced Internet Technologies, undergraduate course, instructor: Prof. Victor O.K. Li

 

Sun Microsystems, HK

l              Java Instructor (1997) ¡V Java Programming Language (SL-276)

 

 

PUBLICATIONS

l              Information Theoretic Routing in Sensor Network, to be submitted in Spring 2004.

l              Alpha Tree in Sensor Networks, Patrick Y.H. Cheung and Nicholas F. Maxemchuk, 3rd New York Metro Area Networking Workshop (NYMAN 2003), New York, September 2003.

l              Secure Object Spaces for Global Information Retrieval (SOSGIR), M.Phil. Thesis, The University of Hong Kong, August 2000.

 

 

COMPUTER SKILLS

l              Programming languages: Java (Sun Microsystems Certified Java Programmer) ¡V J2EE (Java 2, Enterprise Edition); EJB (Enterprise Java Beans); JDBC (Java Database Connectivity); JSP (Java Server Pages), C++, C, Visual Basic, Javascript, HTML, Matlab, etc.

l              Operating Systems: MS Windows, Linux, Unix.

l              Software Development Tools: IBM Visual Age for Java, Oracle JDeveloper, MS Visual Studio, etc.

l              Applications: MS Office XP, Rational Rose (for software design), MS Visio, etc.

 

 

LANGUAGES

l              English: proficient (TOEFL: 273/300; TWE: 6/6)

l              Mandarin: highly proficient (Certificate of Proficiency in Mandarin, Chinese Department, HKU)

l              Cantonese: mother tongue

l              Taiwanese: proficient

l              Japanese: beginner

 

 

REFERENCES

l              Prof. Nicholas F. Maxemchuk, Columbia University

Homepage: http://www.ee.columbia.edu/~nick

E-mail: nick@ee.columbia.edu;

Phone: 1-212-854-0580

 

l              Prof. Victor O.K. Li, Chair of Information Engineering, The University of Hong Kong

Homepage: http://www.eee.hku.hk/staff/vli.htm

E-mail: vli@eee.hku.hk

Phone: 852-2857-8425

 

l              Prof. Y.S. Hung, The University of Hong Kong

Homepage: http://www.eee.hku.hk/staff/yshung.htm

E-mail: yshung@eee.hku.hk

Phone: 852-2859-2675