Associate Professor & NIS Graduate Program Director (RESEARCH INTERESTS: Cyber security, mobile computing, mobile healthcare, cognitive radio networks)
The course provides the student with an integrated presentation of (i) the formalisms of data structures, graphs and algorithms, (ii) the development of efficient and reliable software using these formalisms, and (iii) theapplications of the data structures, graphs and algorithms topics (including appropriate elements of graph theory) within representative computing, information, and communications engineering applications. Principles will be applied through programming projects solving representative problems drawn from data networking and other applications.
CPE 360:Computational Data Structures and Algorithms
The role of data structures and algorithms in the real world; principles of programming including the topics of control flow, recursion and I/O; principles of computational intelligence; topics from elementary data structures including arrays, lists, stacks, queues, pointers, strings; searching and sorting; data structures for concurrent execution; topics from elementary algorithms including analysis of algorithms and efficiency, computational complexity, empirical measurements of computational complexity of algorithms, proof techniques including induction; selected topics from advanced algorithms including distributed algorithms; programming laboratory exercises and projects.
An introduction to the use of an advanced programming language for use in engineering applications, using C++ as the basic programming language and Microsoft Visual C++ as the program development environment. Topics covered include basic syntax (data types and structures, input/output instructions, arithmetic instructions, loop constructs, functions, subroutines, etc.) needed to solve basic engineering problems as well as an introduction to advanced topics (use of files, principles of objects and classes, libraries, etc.). Algorithmic thinking for development of computational programs and control programs from mathematical and other representations of the problems will be developed. Basic concepts of computer architectures impacting the understanding of a high-level programming language will be covered. Basic concepts of a microcontroller architecture impacting the use of a high-level programming language for development of microcontroller software will be covered, drawing specifically on the microcontroller used in E121 (Engineering Design I).
Embedded systems have emerged as a primary application area, highlighting the co-integration of application-specific hardware components with programmable, flexible, adaptable, and versatile software components. Such systems have been one of the drivers of important new computing principles that play an important role in achieving optimal performance of the overall system. This course will provide the student with a background in these new computing principles and their application to embedded systems. Representative topics include emerging computing paradigms in the areas of context-aware pervasive systems, spatio-temporal access control with distributed software agents, vehicular computing, information systems cryptography, trust and privacy in mobile environments, location-aware services, RFID systems, wireless medical networks, and urban sensing.
Yingying Chen, Jie Yang, Wade Trappe and Richard P. Martin. (2011). "Impact of Anchor Placement and Anchor Selection on Localization Accuracy", Position Location - Theory, Practice and Advances: A Handbook for Engineers and Academics, Seyed A. (Reza) Zekavat, Mike Buehrer, Wiley-IEEE.
Jie Yang, Yingying Chen, Richard P. Martin, Wade Trappe and Marco Gruteser. (2011). "On the Performance of Wireless Indoor Localization Using Received Signal Strength", Position Location - Theory, Practice and Advances: A Handbook for Engineers and Academics, Seyed A. (Reza) Zekavat, Mike Buehrer, Wiley-IEEE.
Journals
Jie Yang, Yingying Chen, Jerry Cheng. (2011). "Improving Localization Accuracy of RSS-Based Lateration Methods in Indoor Environments", Ad Hoc & Sensor Wireless Networks.
Yanzhi Ren, Mooi Choo Chuah, Jie Yang, Yingying Chen. (Oct 2010). "Detecting Wormhole Attacks in Delay Tolerant Networks", in IEEE Wireless Communications Magazine, special issue on Security & Privacy, Special issue on Security & Privacy. 17 (5), 36-42.
Jie Yang, Yanzhi Ren, Yingying Chen and Mooi Choo Chuah. (2010). "A Social Community Based Approach for Reducing the Propagation of Infectious Diseases in Healthcare", ACM SIGMOBILE Mobile Computing and Communications Review (ACM MC2R).
Hongbo Liu, Zhenhua Liu, Yingying Chen, Wenyuan Xu. (Oct 2010). "Determining the Position of a Jammer Using a Virtual-Force Iterative Approach", Springer Wireless Networks, the Journal of Mobile Communication, Computation and Information, 16 1-17.
Yingying Chen, Hui Wang, Xiuyuan Zheng, and Jie Yang. (Jun 2010). "A Reinforcement Learning-Based Framework for Prediction of Near Likely Nodes in Data-Centric Mobile Wireless Networks", in EURASIP Journal on Wireless Communications and Networking.
Yingying Chen, Jie Yang, Wade Trappe, Richard P. Martin. "Detecting and Localizing Identity-Based Attacks in Wireless and Sensor Networks", IEEE Transactions on Vehicular Technology (IEEE TVT), Volume 59, Number 5.
Konstantinos Kleisouris, Yingying Chen, Jie Yang, Richard P. Martin. "Performance Analysis of Wireless Localization When Using Multiple Antennas", IEEE Transactions on Parallel and Distributed Systems (IEEE TPDS), Journal Paper Under Review.
Yingying Chen, Jie Yang, Wade Trappe, Richard P. Martin. "Detecting and Localizing Identity-Based Attacks in Wireless and Sensor Networks", IEEE Transactions on Vehicular Technology (IEEE TVT), Journal Paper Under Review.
Constantin Serban, Yingying Chen, Wenxuan Zhang, and Naftaly Minsky. (2008). "The concepts of Decentralized and Secure Electronic Marketplace", Electronic Commerce Research (ECR) Journal, 8 (1-2), 79-101.
Yingying Chen, Gayathri Chandrasekaran, Eiman Elnahrawy, John-Austen Francisco, Konstantinos Kleisouris, Xiaoyan Li, Richard P. Martin, Robert S. Moore, Begumhan Turgut. (2008). "GRAIL: A General Purpose Localization System", Sensor Review, special edition, Localisation Systems, 28 (2), 115-124.
Shu Chen, Yingying Chen, Wade Trappe. (2008). "Exploiting Environmental Properties for Wireless Localization", ACM SIGMOBILE Mobile Computing and Communications Review (MC2R), 12 (1), 49-51.
Yingying Chen, Konstantinos Kleisouris, Xiaoyan Li, Wade Trappe, Richard P. Martin. (Feb 2009). "A Security and Robustness Performance Analysis of Localization Algorithms to Signal Strength Attacks", ACM Transactions on Sensor Networks (ACM TOSN), 5 (1).
Gayathri Chandrasekaran, Mesut Ergin, Marco Gruteser, Rich Martin, Jie Yang, Yingying Chen. (2009). "DECODE: Exploiting Shadow Fading to DEtect CO-Moving Wireless DEvices", to appear in IEEE Transactions on Mobile Computing (IEEE TMC).
Shu Chen, Yingying Chen, Wade Trappe. (2009). "Inverting Systems of Embedded Sensors for Position Verification in Location-Aware Applications", to appear in IEEE Transactions on Parallel and Distributed Systems (IEEE TPDS).
Conference Proceedings
Xiaoyan Li, Yingying Chen, Jie Yang and Xiuyuan Zheng. (2011). "Designing Localization Algorithms Robust to Signal Strength Attacks", IEEE International Conference on Computer Communications (IEEE INFOCOM 2011), mini-Conference, Shanghai, P.R. China, March 2011.
Gayathri Chandrasekaran, Tam Vu, Alex Varshavsky, Marco Gruteser, Richard P. Martin, Jie Yang and Yingying Chen. (2011). "Tracking Vehicular Speed Variations by Warping Mobile Phone Signal Strengths", Proceedings of IEEE International Conference on Pervasive Computing and Communication (IEEE PerCom 2011), Seattle, USA, March 2011.
Jie Yang, Jerry Cheng and Yingying Chen. (2010). "Mobile Sensing Enabled Robust Detection of Security Threats in Urban Environments", ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness (ICST Qshine), Houston, Texas, USA, Nov. 2010.
Xiuyuan Zheng, Hui Wang, Yingying Chen, Hongbo Liu, Ruilin Liu. (Nov 2010). "A Decentralized Key Management Scheme via Neighborhood Prediction in Mobile Wireless Networks", in Proceedings of Seventh IEEE International Conference on Mobile Ad Hoc and Sensor Systems, San Francisco, California.
Xiuyuan Zheng, Hongbo Liu, Jie Yang, Yingying Chen, John-Austen Francisco, Richard P. Martin, Xiaoyan Li. (Nov 2010). "Characterizing the Impact of Multi-frequency and Multi-power on Localization Accuracy", in Proceedings of Seventh IEEE International Conference on Mobile Ad Hoc and Sensor Systems, San Francisco, California.
Jie Yang, Alexander Varshavsky, Hongbo Liu, Yingying Chen and Marco Gruteser. (Sep 2010). "Accuracy Characterization of Cell Tower Localization", in Proceedings of the 12th ACM International Conference on Ubiquitous Computing, Copenhagen, Denmark.
Gayathri Chandrasekaran, Tam Vu, Alex Varshavsky, Marco Gruteser, Richard P. Martin, Jie Yang and Yingying Chen. (Sep 2010). "Vehicular Speed Estimation using GSM Signal Strength", in Proceedings of the 12th ACM International Conference on Ubiquitous Computing.
Yanzhi Ren, Mooi Choo Chuah, Jie Yang, Yingying Chen. (Jun 2010). "Detecting Blackhole Attacks in Disruption-Tolerant Networks through Packet Exchange Recording,", First International Workshop on Data Security and PrivAcy in wireless Networks (D-SPAN), held in conjunction with WoWMoM. Montreal, QC, Canada.
Hongbo Liu, Hui Wang, Yingying Chen. (Jun 2010). "Ensuring Data Storage Security against Frequency-based Attacks in Wireless Networks,", in Proceedings of the International Conference on Distributed Computing in Sensor Systems (DCOSS). Santa Barbara, CA.
Zhenhua Liu, Hongbo Liu, Wenyuan Xu, and Yingying Chen. (Jun 2010). "Wireless Jamming Localization by Exploiting Nodes' Hearing Ranges,", in Proceedings of the International Conference on Distributed Computing in Sensor Systems (DCOSS). Santa Barbara, CA.
Yanzhi Ren, Mooi Choo Chuah, Jie Yang, Yingying Chen. (Apr 2010). "MUTON: Detecting Malicious Nodes in Disruption-Tolerant Networks,", in IEEE WCNC. Sydney, Australia.
Hongbo Liu, Hui Wang, Yingying Chen. (Mar 2010). "Coping with Frequency-based Attacks to Secure Distributed Data Storage in Wireless Networks,", Poster Session, ACM Conference on Wireless Network Security (WiSec). Hoboken, NJ.
Yanzhi Ren, Mooi Choo Chuah, Jie Yang, Yingying Chen. (Mar 2010). "Discovering Wormhole Attacks in Delay Tolerant Networks via Forbidden Topology Structure Identification,", Poster Session, ACM Conference on Wireless Network Security (WiSec). Hoboken, NJ.
Jie Yang, Yong Ge, Hui Xiong, Yingying Chen, Hongbo Liu. (Apr 2010). "Performing Joint Learning for Passive Intrusion Detection in Pervasive Wireless Environments", will appear in 28th IEEE International Conference on Computer Communications (IEEE INFOCOM 2010). San Diego.
Hui(Wendy) Wang, Ruilin Liu, Xiuyuan Zheng, Yingying Chen, Hongbo Liu. (Nov 2009). "To Do or Not to Do: Metadata-guided Query Evaluation in Content Caching Networks", will appear in IEEE Global Communications Conference 2009 Wireless Networking Symposium (Globecom). Honolulu, Hawaii, USA.
Jie Yang, Yingying Chen. (Nov 2009). "Indoor Localization Using Improved RSS-Based Lateration Methods", will appear in IEEE Global Communications Conference 2009 Wireless Networking Symposium (Globecom). Honolulu, Hawaii, USA.
Yingying Chen, Hui(Wendy) Wang, Xiuyuan Zheng and Jie Yang. (Oct 2009). "Prediction of Near Likely Nodes in Data-Centric Mobile Wireless Networks", will appear in Proceedings of IEEE MILCOM. Boston, MA.
Dov Kruger, Hongyuan Shi, Yingying Chen, Hongbo Liu, Jie Yang and L. Imas. (Aug 2009). "Using a Multiple Analytical Distribution Filter for Underwater Localization", will appear in Proceedings of SPIE Europe's International Symposium on Security & Defence. Berlin, Germany.
Jie Yang, Yingying Chen, Wade Trappe. (Jun 2009). "Detecting Spoofing Attacks in Mobile Wireless Environments", will appear in Proceedings of the Sixth Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (IEEE SECON 2009). Rome, Italy.
Gayathri Chandrasekaran, Mesut Ali Ergin, Jie Yang, Song Liu, Yingying Chen, Marco Gruteser, Rich Martin. (Jun 2009). "Empirical Evaluation of the Limits on Localization Using Signal Strength", will appear in Proceedings of the Sixth Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (IEEE SECON 2009). Rome, Italy.
Jie Yang, Yingying Chen, Wade Trappe, Jerry Cheng. (Apr 2009). "Determining the Number of Attackers and Localizing Multiple Adversaries in Wireless Spoofing Attacks", in Proceedings of the 28th IEEE International Conference on Computer Communications (IEEE INFOCOM 2009). Brazil.
Song Liu, Larry J. Greenstein, Yingying Chen, Wade Trappe. (Apr 2009). "ALDO: An Anomaly Detection Framework for Dynamic Spectrum Access Networks", in Proceedings of the 28th IEEE International Conference on Computer Communications (IEEE INFOCOM 2009). Brazil.
Jie Yang, Yingying Chen. (Mar 2009). "Robust Wireless Localization to Attacks on Access Points", in Proceedings of IEEE Sarnoff Symposium 2009. Princeton, NJ.
Hongbo Liu, Wenyuan Xu, Yingying Chen, Zhenhua Liu. (Mar 2009). "Localizing Jammers in Wireless Networks", in Proceedings of IEEE PerCom International Workshop on Pervasive Wireless Networking (IEEE PWN), Held in conjunction with IEEE PerCom. Galveston, Texas.
Song Liu, Yingying Chen, Wade Trappe, Larry J. Greenstein. (Feb 2009). "Non-interactive Localization of Cognitive Radios Based on Dynamic Signal Strength Mapping", in Proceedings of the Sixth International Conference on Wireless On-demand Network Systems and Services (WONS). Snowbird, Utah.
Yingying Chen, Jie Yang, Xiuyuan Zheng, Venkataraman Swaminathan. (Dec 2008). "NORM: A Decentralized Location Verification Mechanism for Wireless Sensor Networks", in Proceedings of 26th Army Science Conference. Orlando, FL.
Yingying Chen, Jie Yang, Fangming He. (Nov 2008). "A Trusted Infrastructure for Facilitating Access Control of Location Information", in Proceedings of IEEE MILCOM. San Diego, CA.
Gayathri Chandrasekaran, Mesut Ergin, Marco Gruteser, Rich Martin, Jie Yang, Yingying Chen. (Sep 2008). "DECODE: Detecting Co-Moving Wireless Devices", in Proceedings of the Fifth IEEE International Conference on Mobile Ad Hoc and Sensor Systems (IEEE MASS 2008). Atlanta, GA.
Jie Yang, Yingying Chen, Wade Trappe. (2008). "Detecting Sybil Attacks in Wireless and Sensor Networks Using Cluster Analysis", in Proceedings of the Fourth IEEE International Workshop on Wireless and Sensor Networks Security (IEEE WSNS 2008). held in conjunction with IEEE MASS.
Konstantinos Kleisouris, Yingying Chen, Jie Yang, Richard P. Martin. (Jun 2008). "The Impact of Using Multiple Antennas on Wireless Localization", in Proceedings of the Fifth Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (IEEE SECON 2008). CA, USA.
Jie Yang, Yingying Chen. (Apr 2008). "A Theoretical Analysis of Wireless Localization Using RF-based Fingerprint Matching", in Proceedings of the Fourth International Workshop on System Management Techniques, Processes, and Services (SMTPS), held in conjunction with IEEE IPDPS. Miami, Fl, USA.
Shu Chen, Yingying Chen, Wade Trappe. (Mar 2008). "Exploiting Environmental Properties for Wireless Localization and Location Aware Applications", in Proceedings of the Fifth Annual IEEE International Conference on Pervasive Computing and Communications (IEEE PerCom 2008). Hongkong.
Shu Chen, Yingying Chen, Wade Trappe. (Sep 2007). "Exploiting Environmental Properties for Wireless Localization", student poster, the Thirteenth Annual International Conference on Mobile Computing and Networking (MobiCom 2007). Montreal, Canada.
Yingying Chen, Wade Trappe, Richard P. Martin. (May 2007). "Detecting and Localizing Wireless Spoofing Attacks", in Proceedings of the Fourth Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (IEEE SECON 2007). San Diego, CA, USA.
Yingying Chen, Wade Trappe, Richard P. Martin. (Apr 2007). "Attack Detection in Wireless Localization", in Proceedings of the IEEE International Conference on Computer Communications (IEEE INFOCOM 2007). Anchorage, Alaska, USA.
Yingying Chen, Wade Trappe, Richard P. Martin. (Mar 2007). "ADLS: Attack Detection for Wireless Localization Using Least Squares", in Proceedings of the Fifth Annual IEEE International Conference on Pervasive Computing and Communications WiP (PerCom 2007). White Plains, NY, USA.
John-Austin Francisco, Yingying Chen, Eiman Elnahrawy, Konstantinos Kleisouris, Richard P. Martin. (Feb 2006). "Real-Time Bayesian Positioning", Research Demo and Poster in the Third International TinyOS Technology Exchange, Stanford Univeristy. CA, USA.
Yingying Chen, Konstantinos Kleisouris, Xiaoyan Li, Wade Trappe, Richard P. Martin. (Jun 2006). "The Robustness of Localization Algorithms to Signal Strength Attacks: A Comparative Study", in Proceedings of International Conference on Distributed Computing in Sensor Systems (DCOSS 2006). San Francisco, CA, USA.
John-Austin Francisco, Yingying Chen, Eiman Elnahraway, Konstantinos Kleisouris, Richard P. Martin. (Sep 2006). "RTBP: Real Time Bayesian Positioning System for Wireless and Sensor Networks", Research Demo at the Third Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON 2006). Reston, VA, USA.
Yingying Chen, John-Austin Francisco, Wade Trappe, Richard P. Martin. (Sep 2006). "A Practical Approach to Landmark Deployment for Indoor Localization", in Proceedings of the Third Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (IEEE SECON 2006). Reston, VA, USA.
Yingying Chen, Eiman Elnahraway, John-Austin Francisco, Konstantinos Kleisouris, Xiaoyan Li, Hongyi Xue, Richard P. Martin. (Nov 2006). "Demo Abstract: GRAIL: General Realtime Adaptable Indoor Localization", in Proceedings of the 4th ACM Conference on Embedded Networked Sensor Systems (ACM SenSys 2006). Boulder, Colorado, USA.
Yingying Chen, Constantin Serban, Wenxuan Zhang, and Naftaly Minsky. (Dec 2005). "Towards a Decentralized and Secure Electronic Marketplace", in Proceedings of IADIS International Conference on E-Commerce. Porto, Portugal.
Yingying Chen, Constantin Serban, Wenxuan Zhang, Naftaly Minsky. (May 2005). "Towards Decentralized and Secure Electronic Marketplace", DIMACS Workshop on Security of Web Services & E-Commerce (SWSEC). Piscataway, NJ, USA.
