wireless free notes ppt lecture notes

Introduction to wireless communication systems. Cellular telephone systems. The concept of frequency reuse. How a cellular telephone call is made? Multiple access techniques. Evolutions of wireless communication systems. [Notes] [Slides]
	A Selective introduction to approximation algorithms: Maximum clique, maximum independent set, and minimum vertex cover problems. Integer programming and the 2-approximation algorithm for the vertex cover problem. The set cover problem: Relation to vertex cover, an O(log n)-approximation algorithm, The budgeted maximum coverage problem. The facility location problem. [Note
	Introduction and methods for coping the NP-hardness of optimization problems in practice. Access network design in future cellular networks: Background and problems towards B3G/4G; The bounded-degree minimum routing cost spanning tree problem (BDRT); An O(log n)-approximation algorithm for BDRT in compare to a family of greedy heuristics. [Notes] [Slides]
	Frequency reuse, channel assignment, and more. Approximating set cover, frequency reuse principles, the geometry of haxagonal cell, channel assignment strategies, dynamic channel assignment, fixed channel assignment, constrained graph coloring: List coloring, T-coloring, and Set coloring. Coloring Perfect graphs, Every planar graph is 5-choosable (Thomassen, 1994), set coloring of reuse-2-hexagonal graphs. [Slides]
	Cell planning of a cellular networks (Part 1). Introduction to 4G cellular networks. The minimum-cost cell planning problem (CPP) and the budgeted cell planning problem (BCPP). The K4K property and some of its combinatorial structures. [Slides] [Journal Paper]
	Guest Lecture: Dr. Yosi Ben-Dov (Schema CEO) and Shmulik Nowik (Schema algorithms group leader).
	Cell planning of a cellular networks (Part 2). Approximating the budgeted cell planning problem. The minimum-cost cell planning problem. Approximating set cover using LP-rounding-based algorithm. Introduction to UMTS. Multiple access techniques revisited and the concept of universal frequency reuse. [Cell Planning Slides] [UMTS Slides]
	WCDMA and UMTS. Alternatives to TDMA and FDMA. Code Division Multiple Access (CDMA). Speading codes. Walsh codes. The near-far problem. Design issues in CDMA-based networks. The capacity of a CDMA-based network. Standards. The main paramters of WCDMA. Understanding handoffs; Handoffs strategies. Handoffs through generations. Intersystem handoffs. Prioritizing handoffs. Practical handoff considerations. Handoffs in WCDMA. Types of pilot groups in handoff mechanism. WCDMA handoff algorithm. [Slides]
	WiMAX. Introduction and short history. The priciples of OFDM. Fixed vs. Mobile. Smart antennas, beam forming, and spatioal multiplexing. MIMO. WiMAX spectrum. WiMAX appliactions. Some IEEE802.16e-2005 algorithmic aspects. [Slides]