| Home:Courses: |
COMS4203 Graph Theory -
General introduction to graph theory, emphasizing algorithms. Eulerian
paths and circuits, shortest paths, trees, minimum spanning trees, the
number of spanning trees, bipartite matching, vertex colorings, edge
colorings, imbeddings on surfaces, and enumeration.
Course link
ELEN6906 Seminar in Sensor Networks -
Topics covered will include:
* Applications
* Sensor hardware
* Energy management, capacity issues, in-network processing, and aggregation
* MAC protocols
* Routing techniques
* Data dissemination
* Transport systems
* Congestion control techniques
* Mote programming
* Coverage issues
* Compression issues
* Synchronization protocols
Course link
ELEN6905 Integrated Networks -
Integrated networking provides an overview of the major PAN (personal area network), LAN (local area network), access network
, and core network systems, and how they fit together. This course is more descriptive than analytical but does presume fami
liarity with basic communication engineering tools such as Fourier theory and with basic concepts of digital communication, m
odulation, switching, and routing.
The course will describe Bluetooth and UWB (ultra wideband) PANs; IEEE 802.3 (Ethernet) and IEEE 802.11 (wireless) LANs; DSL
(digital subscriber line), PON (passive optical network), cable data, and cellular mobile access networks; the DWDM (dense wa
velength-division multiplexed) optical core network; and the Internet protocol layerings that support data traffic and QoS (q
uality of service) within and across networks. There will be some attention to achieving resilience against intentional or u
nintentional damage, as well as to QoS.
Course link
ELEN6762 Computer Communication Networks II -
A study of relevant areas in computer networking including: limited area networks, ad hoc and sensor networks, fiber optic ne
tworks and topology design. Also, a treatment of routing, flow control and congestion control from Bertsekas and Gallager.
Course link
ELEN3082 Digital Systems Laboratory (TA) -
Undergraduate lab covering such topics as logic gates, flip-flops, shift registers, counters, combinational logic circuits, s
equential logic circuits, and programable logic devices.
Course link
COMS4995 Introduction to Cryptography -
* Information-theoretic (perfect) secure encryption: one-time pad, Shannon's impossibility result
* Pseudorandom generators, functions, and permutations, one-way functions and permutations, hard-predicates
* Number theory and computational hardness: factoring, RSA, discrete-log, DH, DDH
* Private-key encryption: definitions of security and constructions, block-ciphers and (a little) cryptanalysis
* Trapdoor functions and permutations, key exchange
* Public-key encryption: definitions of security and constructions
* Message authentication codes, digital signatures, hash functions
* Zero knowledge proofs, identification protocols
Course link
ELEN6717 Information Theory -
Mutual information and entropy. The source coding theorem. The capacity of discrete memoryless channels and the noisy channel coding theorem. The rate distortion function. Discrete memoryless sources and single-letter distortion measures. Bhattacharya bounds, convolutional codes, and the Viterbi algorithm.
Course link
CSOR4231 Analysis of Algorithms -
Introduction to the design and analysis of efficient algorithms. Topics include models of computation, efficient sorting and searching, algorithms for algebraic problems, graph algorithms, dynamic programming, probabilistic methods, approximation algorithms, and NP-completeness.
Course link
ELEN6950 Wireless and Mobile Networks I (TA) - The course will cover cellular and mobile networks including systems such as GSM, CDMA, and 802.11. Fundamental concepts in mobile wireless systems including location management, mobility management, handoffs, resource allocation, and security will be emphasized. The first half of the course, taught by Prof. Ramjee, will include overview of cellular systems, capacity planning and engineering issues, a case study of GSM, and an introduction to CDMA-based wireless networks (IS-95/CDMA2000/UMTS). The second half of the course, taught by Prof. Sabnani, will cover mobile data networks including 802.11 media access control, Mobile IP, effect of wireless and mobility on TCP, ad hoc and sensor networks, and application platform issues.
Course linkCOMS3995 Introduction to Cryptography (TA) - Practical concerns in cryptography. Study of historical and semi-historical methods and systems. Assignments include both application of "cracking" techniques to exploit weaknesses and implementations using Java.
Course linkCOMS4180 Network Security -With the increased used of computer networks in both everyday and critical tasks comes great potential for service disruption because of unauthorized access and use. The traditional physical security mechanisms (locked doors, armed Marine guards, etc.) fail to address the problem. On the other hand, a wide variety of security measures may be employed in countering such threats. It is important to understand the concepts and tools available in order to assume an appropriate security posture. The course will provide the necessary foundation on network security and an in-depth review of commonly-used security mechanisms and techniques. Specific topics that will be covered include network attacks, firewalls, cryptography (secret/public key algorithms, hash functions, key management), authentication and authorization, intrusion detection and response, security protocols (in particular,IPsec,SSL, and Kerberos), and denial of service (DoS) attacks/detection/prevention.
ELEN9701 Overlay Networks - The introduction of new services into Internet routers is problematic, limiting innovation. As a consequence overlay (e.g., Mbone, 6Bone, etc.) and peer-to-peer networks (e.g., Napster, KaZaA, etc.) have emerged as the key drivers for the introduction of new and potentially disruptive technologies, offered, not by network routers, but by end-systems and middleboxes.
Course link
ELEN6001 Advanced Project - Wireless Sensor Networks. See http://www.ee.columbia.edu/~shane/projects/sensornet/sensornet.html
ELEN6768 Ad Hoc, Sensor and Self-Organizing Networks - A class discussion of approximately 100 technical papers in the field.
ELEN6951 Wireless and Mobile Networks II - Third generation packet-switched systems, wireless LANs, mobile computing and communications. Study of some current research topics.
ELEN6901 Computer Modeling of Genetics Networks - One of the tasks at the heart of "post-genome bioinformatics" is to understand the mechanisms involved in the coordinated execution of vital functions in the living cell, including those responsible for development. This can be done by quantitative analysis of the integrated behavior of complex networks of many, mutually interacting, biomolecules. It is believed that this forthcoming knowledge will create paradigm shifts in several disciplines, including the way medicine will be practiced in the future.
ELEN6711 Stochastic Processes and Noise - Characterization and specification of stochastic processes as models of signal ensembles. Stationarity and ergodicity; correlation functions and power spectra. Wiener, Poisson, Markov, Gaussian processes, shot noise, Markov chains. Random signals and noise in linear and non-linear systems; linear and non-linear transfomations of random processes. Orthogonal series representation of signals. Applications to communication, control, filtering, and prediction.
ELEN6761 Computer Communication Networks - Focus on architecture protocols and performance evaluation of geographically distributed and local area networks. Emphasis on layered protocols. Data link layer. Network layer: flow and congestion control routing. Transport layer. Typical Local and Metropolitan Area Network standards: Ethernet, DQDB, FDDI. Introduction to internetting. Review of relevant aspects of queuing theory to provide the necessary analytical background.
COMS4118 Operating Systems I - Design and implementation of operating systems. Topics include process management, process synchronization and interprocess communication, memory management, virtual memory, interrupt handling, processor scheduling, device management, I/O, and file systems. Case study of the LINUX operating system.
Home:Courses: