Computer Engineering Qualifier

Computer Engineering Qualifier

Preface:
The fundamental concepts of a qualifier is as a test of the student's ability to reason in a limited area of research; comprehensives are to ensure the students have a suitable breadth of knowledge. The qualifying exam should be taken at the first opportunity after entering the PhD program, if the student has a Masters degree, or after taking 27 credits that count towards the PhD degree, if the student does not have a Masters degree prior to entering the PhD program. The comprehensives should be completed before a student graduates.

 



General Information:
Any group of 3 faculty may propose a "qualifier" area. To do so they must provide, by the end of the fall term, a reading list that defined at most 300 pages of material for which the student is responsible. The faculty may also provide a few "questions" to help the students focus while reading the material. The associated faculty then make up and administer the qualifier.
The qualifiers will be offered in mid/late January. If a student does not pass the initial attempt, a second attempt may be made at a time mutually agreeable to the examination committee and the student. (It is expected to be within a few weeks). In all cases the qualifier must be completed before the end of the spring term. (The additional time is intended to allow students who had an off day to recover.) The same timing requirements apply to part-time Ph.D.'s as well.

 

The CompE qualifiers will be oral, though the student or faculty involved may petition for a written exam. (Departmental petition, not a University Petition)

Any student planning on being a Ph.D. candidate must take the qualifier. M.S. candidates who wish may formally petition for admissions to the Ph.D. program. If accepted they must take the qualifiers in the spring following the acceptance of their petition. (This requires a departmental petition, not a University Petition.)

Students that have passed the qualifier in one area are permitted, if they can find a willing advisor, to do research in a different area. As always advisors may set preconditions to taking on a student; thus advisors may require students to take the qualifier in their research area before they are willing to advise that student.

 

2006 Networking Qualifier


 

  1. Stoica, Adkins, Zhuang, Shenker, and Surana, "Internet Indirection Infrastructure," SIGCOMM, Aug 2003. (14 pages)
  2. Mizrak, Cheng, Kumar, and Savage, "Structured Superpeers: Leveraging Heterogeneity to Provide Constant-Time Lookup," WIAPP, Jun 2003. (8 pages)
  3. Broch, Maltz, Johnson, Hu, and Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols," MOBICOM, Oct. 1998. (13 pages)
  4. Mogul, "Squeezing More Bits Out of HTTP Caches," IEEE Network, May/June, 14(3):6-14, 2000. (9 pages) http://www.comsoc.org/ni/private/2000/may/pdf/Mogul.pdf
  5. Royer and Toh, "A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks," IEEE Personal Communications, Apr. 1999. (10 pages)
  6. Sally Floyd and Vern Paxson, Difficulties in Simulating the Internet, IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 9, NO. 4, AUGUST 2001, 392-403. (12 pages)
  7. S.K. Kasera, G. Hjalmtusson, D. F. Towsley, and J.F. Kurose, Scalable reliable multicast using multiple multicast channels, IEEE/ACM Transactions on Networking, Vol. 8, No. 3, June 2000, pp. 294 -310 (17 pages) http://scholar.google.com/scholar?hl=en&lr=&cluster=17235167472535968890
  8. A. Woo, T. Tong, D. Culler, "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks", ACM Conference on Embedded Networked Sensors, 2003. (14 pages)
  9. C. Sharp et al.  "Design and Implementation of a Sensor Network System for Vehicle Tracking and Autonomous Interception".  IPSN 2004.
  10. J. Liu et al.  "Distributed Group Management for Track Initiation and Maintenance in Target Localization Applications".  ISPN 2003.
  11. C. Gui, P. Mohapatra.  "Scalable Multicasting in Mobile Adhoc Networks"Infocom 2004.

Papers 9-10 can be downloaded from the following website:  http://www.cse.lehigh.edu/~chuah/sensors

 

 

2007 Networking Qualifier 
  1. Stoica, Adkins, Zhuang, Shenker, and Surana, "Internet Indirection Infrastructure," SIGCOMM, Aug 2003. (14 pages)
  2. Broch, Maltz, Johnson, Hu, and Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols," MOBICOM, Oct. 1998. (13 pages)
  3. S.K. Kasera, G. Hjalmtusson, D. F. Towsley, and J.F. Kurose, Scalable reliable multicast using multiple multicast channels, IEEE/ACM Transactions on Networking, Vol. 8, No. 3, June 2000, pp. 294 -310 (17 pages) http://scholar.google.com/scholar?hl=en&lr=&cluster=17235167472535968890
  4. A. Woo, T. Tong, D. Culler, "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks", ACM Conference on Embedded Networked Sensors, 2003. (14 pages)
  5. C. Gui, P. Mohapatra.  "Scalable Multicasting in Mobile Adhoc Networks"Infocom 2004.  http://citeseer.ist.psu.edu/gui04scalable.html
  6. Zhenshen Zhang, "Routing in Intermittently Connected Mobile AdHoc Networks and DTNs:  Overview and Challenges", IEEE Surveys adn Tutorials, 2006.  http://www.cse.lehigh.edu/~chuah/qualifier07/zhang_06_dtn_tutorial.pdf
 

 

2008 Networking Qualifier

 

1. L. Selavo, et al, “Luster: Wireless Sensor Network for Environmental Research”, Sensys 2007. http://cs.virginia.edu/~stankovic/psfiles/sensys07-paper133.pdf

 

2. M. Caesar et al, “Routing on Flat Labels”, Proceedings of Sigcomm 2006. http://project-iris.net/irisbib/papers/flatlabels:sigcomm2006/paper.pdf

 

3.  J. Zhao et al, “Data pouring and buffering on the Road: A new data dissemination paradigm for vehicular adhoc networks”, IEEE Transactions on vehicular technology, 2007 http://mcn.cse.psu.edu/paper/jizhao/TVT07.pdf

 

4. C. Schmidt, M. Parashar, “Enabling Flexible Queries with Guarantees in P2P systems”, IEEE Internet Computing, 2004. http://www.cse.lehigh.edu/~chuah/enable_flexible_queries.pdf

 

5. C Gui, P. Mohapatra, “Scalable Multicasting in Mobile Adhoc Networks”, Proceedings of IEEE Infocom, 2004 http://citeseer.ist.psu.edu/gui04scalable.html

 

6. Zhenshen Zhang, “Routing in Intermittently Connected Mobile Adhoc Networks and DTNs: Overview and Challenges”, IEEE Surveys and Tutorials, 2006. http://www.cse.lehigh.edu/~chuah/qualifier07/zhang_06_dtn_tutorial.pdf

     

 

 

Computer Vision and Applications Qualifier 2009 Reading List

 

1. Quality Assessment and Restoration of Typewritten Document Images, Michael Cannon, Judith Hochberg, and Patrick Kelly, Los Alamos National Laboratory, LA-UR 99-1233. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.31.2293.pdf (24 pages long, but really only about half that length because of the spacing).

2.  Souza, A.; Cheriet, M.; Naoi, S.; Suen, C.Y. Automatice Filter Selection Using Image Quality Assessment.  In Proceedings of Document Analysis and Recognition (ICDAR), vol. 1, pp. 508-512, Aug. 2003. http://www.cse.salford.ac.uk/prima/ICDAR2003/Papers/0093_626_souza_a.pdf (5 pages)

3.  M. Agrawal and D. Doerman.  Clutter Noise Removal in Binary Document Images.  ICDAR09, pp. 556-560, 2009.  http://lampsrv02.umiacs.umd.edu/pubs/Papers/mudit-clutter09/mudit-clutter09.pdf (5 pages)

4.  Machine Printed Text and Handwriting Identification in Noisy Document Images, Yefeng Zheng, Huiping Li, and David Doerman, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 26, No. 3, March 2004, pp. 337-353.  http://www.cse.lehigh.edu/~lopresti/tmp/PAMI04.pdf (17 pages)

5.  Optical Character Recognition Errors and Their Effects on Natural Language Processing, Daniel Lopresti, International Journal on Document Analysis and Recognition, Volume 12, Number 3/September 2009, pp. 141-151.  http://www.cse.lehigh.edu/~lopresti/tmp/AND08journal.pdf (11 pages)

6.  Spatial Sampling of Printed Patterns, Prateek Sarkar, George Nagy, Jiangying Zhou, and Daniel Lopresti, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 20, No. 3, March 1998, pp. 344-351.  http://www.cse.lehigh.edu/~lopresti/tmp/PAMI98.pdf (8 pages)

7.  Xu, C. and Prince, J.  Snakes, Shapes, and Gradient Vector Flow.  IEEE Trans. on Image Processing, 7(3):359-369, 1998.  http://iacl.ece.jhu.edu/pubs/p084j.pdf (11 pages)

8.  Pizer, S.M., Fletcher, P.T., et al.  Deformable M-reps for 3D medical Image Segmentation, International Journal of Computer Vision, Special Issue on UNC-MIDAG Research, 55(2-3):85-106, 2003.  http://midag.cs.unc.edu/pubs/papers/IJCV03-Pizer-mreps.pdf (22 pages)

9.  Sundar, H., Silver, D., Gagvani, N. and Dickinson, S. Skeleton Based Shape Matching and Retrieval.  Proc. Of International Conf. on Shape Modeling, pages 130-139, 2003.  http://www.cs.toronto.edu/~sven/Papers/smi2003.pdf (10 pages)

10.  Bai, X., Wang, X., Liu, W., Latecki, L.J. and Tu, Z.  Active Skeleton for Non-rigid Object Detection.  Proc. Of International Conf. on Computer Vision, 2009.  http://xiang.bai.googlepages.com/ActiveSkeleton.pdf (8 pages)

11.  Wells, W.M., Viola, P., Atsumi, H., Nakajima. S. and Kikinis, R.  Multi-modal volume registration by maximization of mutual information.  Medical Image Analysis, 1(1):35-51, 1996.  http://people.csail.mit.edu/sw/papers/mia.pdf (20 pages)

12.  Brillinger, D.R. & Guha, A. Mutal Information in the Frequency Domain.  Journal of Statistical Planning and Inference, 137(3):1076-1084, 2007.  http://www.stat.berkeley.edu/~brill/Papers/purifinal.pdf (9 pages)

 

 

 

     

 

 2009 Networking Qualifier

 

 

1. W. Gao et al, " Multicasting in Delay Tolerant Networks: a Social Network Perspective", Proceedings of ACM Mobihoc 2009

2. P. Hui et al, "Bubble Rap: Social-Based Forwarding in Delay Tolerant Networks", Proceedings of ACM Mobihoc 2008

3. D. Kim et al, "Discovering Semantically Meaningful Places from Pervasive RF-Beacons", Proceedings of ACM Ubicomp, 2009

4. M. Azizyan et al, "SurroundSense: Mobile Phone Localization via Ambience Fingerprinting", Mobicom 2009.

5. J. Leskovec, C. Faloutsos, "Sampling from Large Graphs", Proceedings of ACM KDD 2006

6. M. Gjoka et al, "A walk in Facebook: uniform sampling of users in online social networks”, Infocom 2010

7. L. Lazos et al, "Spectrum Opportunity-Based Control Channel Assignment in Cognitive Radio Networks", SECON 2009

8. J. Jia, J. Zhang, Q. Zhang, "Cooperative Relay for Cognitive Radio Networks", Proceedings of IEEE Infocom 2009

9. M. Caesar et al, "ROFL: Routing on Flat Labels", Proceedings of ACM Sigcomm, 2006

10. P. Brighten Godfrey et al, "Pathlet Routing", Proceedings of ACM Sigcomm, 2009

     

2010 Embedded Systems Qualifier

    2010 Embedded Systems Qualifier

 

1.  Qing Cao, Dong Wang, Tarek Abdelzaher, Bodhi Priyantha, Jie Liu, and Feng Zhao, Energy-optimal batching periods for asynchronous multistage data processing on sensor nodes: foundations and an mPlatform Case Study, RTAS 2010 Best Paper Award, the 16th IEEE Real-Time and Embedded Technology and Applications Symposium, Stockholm, Sweden, April 12 - 15, 2010. (10 pages)

2.  Pascal A. Vicaire, Zhiheng Xie, Enamul Hoque and John A. Stankovic, Physicalnet: A generic framework for managing and programming across pervasive computing networks, in Proceeding of RTAS 2010, Stockholm, Sweden, April 12 - 15, 2010. (10 pages)

3.  Hengchang Liu et al., Automatic and Robust Breadcrumb System Deployment for Indoor Firefighter Applications, Mobisys 2009. (14 pages)

4.  Chapter 2 and Chapter 3 by Rex Kee Min, Energy and Quality Scalable Wireless Communication, PhD Dissertation, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, 2003. (Chapter 2 and Chapter 3: 50 pages)

5.  Xiaoyu Zhang, Hanjun Jiang, Lingwei Zhang, Chun Zhang, Zhihua Wang, and Xinkai Chen, An Energy-Efficient ASIC for Wireless Body Sensor Networks in Medical Applications, IEEE Transactions on Biomedical Circuits and Systems, Vol.4, No.1, pp.11-18, Feb. 2010. (8 pages)

6.  Dimitrios Lymberopoulos, Nissanka B. Priyantha, Feng Zhao, mPlatform: A Reconfigurable Architecture and Efficient Data Sharing Mechanism for Modular Sensor Nodes,  in the Proceeding of IPSN 2007, pp. 128-137, 25-27 April, 2007. (10 pages)

7.  Wayne Wolf, Hardware-Software Co-Design of Embedded Systems, Proceedings of the IEEE, Vol. 82, No. 7, July 1994. (23 pages)

8.  Rajesh K. Gupta and Giovanni De Micheli : Hardware-Software Co-Synthesis for Digital Systems, IEEE Design & Test of Computers, pages 29-41, 1993.  (13 pages) http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.23.817

9.  Anmol Mathur, Ali Dasda, and Rajesh K. Gupta: Rate Analysis for Embedded Systems, ACM Transactions on Design Automation of Electronic Systems, Volume 3, 1998. (29 pages) http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.48.9672

10.  Massimilano Chiodo et al.: Synthesis of Software Programs for Embedded Control Application, 32nd ACM/IEEE Design Automation Conference, 1995. (6 pages) http://portal.acm.org/citation.cfm?doid=217474.217594

 

Total: 173 pages.

 

 

2010 Networking Qualifier

 

 

1. W. Gao et al, " Multicasting in Delay Tolerant Networks: a Social Network Perspective", Proceedings of ACM Mobihoc 2009

2. P. Hui et al, "Bubble Rap: Social-Based Forwarding in Delay Tolerant Networks", Proceedings of ACM Mobihoc 2008

3. D. Kim et al, "Discovering Semantically Meaningful Places from Pervasive RF-Beacons", Proceedings of ACM Ubicomp, 2009

4. M. Azizyan et al, "SurroundSense: Mobile Phone Localization via Ambience Fingerprinting", Mobicom 2009.

5. L. Song, D. Hatzinakos, "A Cross-Layer Architecture of Wireless Sensor Networks for Target Tracking", IEEE/ACM Transactions on Networking, Vol.15, No.1, Feb. 2007.

6. R. Madan, S. Cui, S. Lall, A. Goldsmith, "Cross-Layer Design for Lifetime Maximization in Interference-Limited Wireless Sensor Networks", IEEE Transactions on Wireless Communications, Vol. 5, No.11, Nov. 2006.

7. L. Lazos et al, "Spectrum Opportunity-Based Control Channel Assignment in Cognitive Radio Networks", SECON 2009

8. J. Jia, J. Zhang, Q. Zhang, "Cooperative Relay for Cognitive Radio Networks", Proceedings of IEEE Infocom 2009

9. M. Caesar et al, "ROFL: Routing on Flat Labels", Proceedings of ACM Sigcomm, 2006

10. P. Brighten Godfrey et al, "Pathlet Routing", Proceedings of ACM Sigcomm, 2009

     
© 2014-2016 Computer Science and Engineering, P.C. Rossin College of Engineering & Applied Science, Lehigh University, Bethlehem PA 18015.