- Sunday, September 26
Evolution of IEEE 802.11 Wireless LANs: QoS, Security, Mobility,
and Emerging Standard Perspectives (Full Day)
Sunghyun Choi, Seoul National University and Anand Balachandran, Intel Research
- Sunday afternoon -
New Methods for Analyzing Wireless and Sensor Networks: Capacity, Architecture, Information Theory, and Protocols (1/2 Day)
P. R. Kumar, University of Illinois, Urbana-Champaign
- Evolution of IEEE 802.11 Wireless LANs: QoS, Security, Mobility, and Emerging Standard Perspectives (Full Day)
- Monday, September 27
- Power-Efficient Protocols for Wireless Ad Hoc Networks (Full
Marwan M. Krunz, University of Arizona and Sung-Ju Lee, Hewlett Packard Laboratories
- Monday afternoon -
Sensor Networks: Hardware, Software, and Applications (1/2 Day)
Kris Pister, Founder and CTO Dust Networks, Berkeley, California
Tutorial 1 -- Sunday, September 26
Evolution of IEEE 802.11 Wireless LANs:
QoS, Security, Mobility, and Emerging Standard Perspectives
Seoul National University, Seoul, KOREA
Intel Research, Seattle, USA
Today, we are witnessing that IEEE 802.11 (or Wi-Fi)-based Wireless LANs (WLANs) are being widely accepted for many different applications. This wireless technology was originally developed as a replacement of Ethernet by providing up to 2 Mbps transmission rates. The state-of-the-art 802.11 now supports up to 54 Mbps rates at much lower cost. With growing popularity, there has been a strong desire to enhance this wireless Ethernet technology in many aspects including QoS, security, and mobility supports. Accordingly, during the last few years, there have been lots of efforts made across industry and standard groups. There also have been heavy research efforts in academia for better understanding of the protocol and network performance. This tutorial will cover virtually all the recent updates in the 802.11 technology while touching the technical details as closely as possible.
- 802.11 introduction
- Differences with other wireless technologies, WWANs, WMANs, and WPANs
- Introduction to various applications
- Introduction to IEEE 802.11 working group (WG) and Wi-Fi
- Baseline protocol description
- MAC - DCF vs. PCF
- PHYs - 802.11b, 802.11a, 802.11g
- Interaction with 802.2 LLC, 802.1d MAC bridge
- QoS provisioning
- Short-term and limited solution for QoS
- Limitations of legacy MAC for QoS support
- Emerging 802.11e for QoS ^ÖHCF, EDCA, HCCA, and issues
- Security and AAA issues
- WEP, 802.1x
- Possible attacks on 802.11
- Emerging 802.11i for security enhancement
- Mobility support
- 802.11f Inter-Access Point Protocol (IAPP)
- Solutions for fast roaming
- MAC/PHY interaction
- Clear channel assessment (CCA) mechanisms
- Link adaptation
- 802.11g issues
- 802.11h Transmit Power Control (TPC) & Dynamic Frequency Selection (DFS)
- Summary on current evolution of 802.11 via current standardization
- 802.11k for radio resource measurements
- 802.11n for higher throughput via multiple antennas
- Other on-going efforts
- 802.11 public service
- WLAN hotspots
- Capacity planning
- Traffic measurement analysis
- Interworking with other networks
- Interworking with cellular or 3G
- Interworking with emerging WMAN or Wi-Max
- Standardization efforts for interworking
Intended Audience:This tutorial is intended for researchers and practitioners who want to track new developments in IEEE 802.11 WLAN. It will benefit all researchers and engineers interested in the areas related to local- and wide-area wireless communications and mobile computing from both academia and industry. Prerequisite knowledge includes understanding of basics of computer networking.
Speaker Bios:Sunghyun Choi is an assistant professor at the School of Electrical Engineering, Seoul National University (SNU), Seoul, Korea. Before joining SNU in September 2002, he was with Philips Research USA, Briarcliff Manor, New York, USA as a Senior Member Research Staff and a project leader for three years. He received his B.S. (summa cum laude) and M.S. degrees in electrical engineering from Korea Advanced Institute of Science and Technology (KAIST) in 1992 and 1994, respectively, and received Ph.D. at the Department of Electrical Engineering and Computer Science, The University of Michigan, Ann Arbor in September, 1999.His current research interests are in the area of wireless/mobile networks with emphasis on the QoS guarantee and adaptation, resource management, wireless LAN, MAN, and PAN, next-generation mobile networks, data link layer protocols, and connection and mobility management. He authored/coauthored over 50 technical papers and book chapters in the areas of wireless/mobile networks and communications. He is the technical program co-chair for ACM International Workshop on Wireless Mobile Applications and Services on WLAN Hotspots (WMASH'2004). He is currently serving and has served on program committees of a number of leading wireless and networking conferences including IEEE INFOCOM, IEEE GLOBECOM, and IEEE VTC. He is also an area editor of ACM SIGMOBILE Mobile Computing and Communications Review (MC2R), and a guest co-editor for a special issue on "Emerging WLAN Applications and Technologies" of Wiley Wireless Communications and Mobile Computing (WCMC) Journal. He is an active participant and contributor of the IEEE 802.11 WLAN standardization committee.Dr. Choi was a recipient of the Korea Foundation for Advanced Studies (KFAS) Scholarship and the Korean Government Overseas Scholarship during 1997-1999 and 1994-1997, respectively. He also received a Bronze award at Samsung Humantech Paper Contest in 1997. He is a member of IEEE, ACM, and KICS.
Anand Balachandran is a graduating Ph.D. student at the University of California, San Diego, and will be beginning a position of Ubiquitous Computing Researcher at Intel Research, Seattle, in October 2003. His doctoral research has addressed issues concerning the development and deployment of Public-Area Wireless Networks through experimental study and the implementation of novel algorithms. His research interests include wireless networking systems; wireless Internet; infrastructure and ad hoc networks; and mobile computing. Anand received his Bachelor of Technology from the Indian Institute of Technology, Madras in 1995 and his Master of Science degree from Columbia University in 1997. He is a member of the IEEE Communications Society and a member of the ACM. For more information, visit http://www-cse.ucsd.edu/users/abalacha/.
Tutorial 2 -- Sunday afternoon
New Methods for Analyzing Wireless and Sensor Networks:P. R. Kumar
Capacity, Architecture, Information Theory, and Protocols
University of Illinois, Urbana-Champaign, USA
In recent years there has been some progress in analyzing wireless networks. The results obtained use methods which have not been part of the standard arsenal of methods traditionally used for performance analysis. For example, while earlier performance analyses had profitably employed Markov chain methodology, Markov decision processes, queueing systems, or Petri nets, the newer analyses use methods based on the Vapnik-Chervonenkis dimension or uniform convergence or random graphs or information theoretic approaches, which are usually not taught in standard courses on wireless networks. These results are powerful in that they can provide results for classes of networks rather than individual instances of problem situations. They give ways of thinking of systems in aggregate, and addressing the forest rather than the tress. With the advent of sensor networks, these new approaches may be even more in vogue. With this motivation, this tutorial is aimed at presenting not only these recent results but also introducing the new approaches, all in a comprehensible way, so that they may become part of the standard arsenal of researchers in the field. The specific topics touched upon are: (i) Capacity of wireless networks (ii) Architecture of wireless networks (iii) Protocols for wireless networks
Speaker Bios:P. R. Kumar (F' 88), born in Nagpur in 1952, obtained his B. Tech. degree in Electrical Engineering (Light Current) from IIT Madras in 1973, and the M.S. and D.Sc. degrees from Washington University, St. Louis in 1975 and 1977, respectively. From 1977-84 he was with the Department of Mathematics at the University of Maryland Baltimore County, and since 1985 he has been at the University of Illinois Urbana-Champaign, where is currently Franklin Woeltge Professor of Electrical and Computer Engineering, and a Research Professor in the Coordinated Science Laboratory.
Prof. Kumar was the recipient of the Donald P. Eckman Award of the American Automatic Control Council in 1985. He has presented plenary lectures at IEEE TENCON'2003 in Bangalore, WiOpt'03: Modeling and Optimization in Mobile and Ad Hoc and Wireless Networks in Sophia Antipolis, 10th Mediterranean Conference on Control and Automation in Lisbon in 2002, German Open Conference on Probability and Statistics in Magdeburg in 2002, 2001 SIAM Annual Meeting in San Diego, International Conference on Stochastic Processes in Cochin in 1999, Institute of Mathematical Statistics Workshop on Applied Probability in Hong Kong in 1999, Third Annual Semiconductor Manufacturing, Control, and Optimization Workshop in Tempe in 1997, Eleventh Brazilian Automatic Control Congress in Sao Paulo in 1996, 1995 IEEE/IAS International Conference on Industrial Automation and Control in Hyderabad, SIAM Annual Meeting in San Diego in 1994, the 32nd IEEE Conference on Decision and Control in San Antonio in 1993, the SIAM Conference on Optimization in Chicago in 1992, and the SIAM Conference on Control in the 90's: Achievements, Opportunities, and Challenges in San Francisco in 1989. His current research interests include wireless networks, protocol development, sensor networks, the convergence of control with communication and computing, wafer fabrication plants, manufacturing systems, and machine learning.
Tutorial 3 -- Monday, September 27
Power-Efficient Protocols for wireless Ad Hoc Networks
Marwan M. Krunz
University of Arizona, USA(firstname.lastname@example.org)
Hewlett Packard Laboratories, USAi(email@example.com)
Starting from the early days of packet radio networks (PRNET) in the 1970s and survivable adaptive networks (SURAN) in the 1980s, through the era of the global mobile (GloMo) networks in the 1990s, and until the more recent mobile ad hoc networks (MANET), the multi-hop ad hoc paradigm has received a great amount of research. The interest in MANETs is mainly driven by their ability to provide instant wireless networking solutions in situations where pre-existing infrastructures do not exist and are expensive or unfeasible to deploy (e.g., disaster relief efforts, battlefields, etc.). While wide-scale deployment of MANETs is yet to come, extensive research efforts are currently underway to enhance the operation and management of such networks.
One of the most important challenges in designing MANETs is how to provide high throughput and low-energy wireless access to mobile nodes. Energy efficiency is of paramount significance for MANETs design, since the mobile nodes in such networks are typically battery powered, which are often nonchargable (as in the case of sensor nodes). Power management solutions in ad hoc networks can loosely be classified into three categories:
Transmission Power Control (TPC): TPC adapts the transmission power (TP) to the propagation and interference characteristics
experienced by the link.
Power-Aware Routing (PAR): Additional energy saving can be obtained by routing packets over energy-efficient paths.
While the TPC protocol aims at making each link as energy-efficient as possible, a PAR protocol decides on which of
these links to use for the end-to-end path.
- Power-Saving Modes (PSM): The power consumption of the node's wireless interface can be greatly reduced by putting the interface into sleep when no communication is needed. One important issue in PSM is when to enter the sleep state and for how long to stay in this mode.
Transmission power control (TPC) has a great potential to achieve high throughput and low energy wireless communications. In this tutorial, we investigate the issue of TPC in MANETs and examine various TPC approaches proposed in the literature. We give insight into the efficiency of such approaches and their ability to attain their design objectives. We discuss the factors that influence the selection of the transmission power, including the important interaction between the routing (network) and the medium access control (MAC) layers. Protocols that account for such interaction are presented.
This tutorial will begin with a description of the importance of power control in MANETs. We overview the power management in ad hoc networks and point out several deficiencies in the IEEE 802.11 that motivate the need for power control. The tradeoffs in selecting the transmission range are also discussed.
We then introduce a class of energy-oriented power control schemes. We examine the basic idea of TPC and review several power-aware routing (PAR) protocols. The adverse impact of this class of protocols on network throughput is explained.
Next we study TPC schemes that are designed with the goal of increasing network throughput (by increasing spatial reuse). These schemes include a class of algorithms that use TPC primarily to control the topological properties of the network (connectivity, node degree, etc.), and another class of interference-aware TPC schemes that broadcast interference information to bound the power levels of subsequent transmissions. Other protocols that are based on clustering or that combine scheduling and TPC are discussed. The impact of mobility on the design of power controlled MAC protocols is also addressed.
Various complementary approaches and optimizations of TPC are highlighted and discussed, including the use of rate control, directional antennas, and spread spectrum technology. We then survey PSM schemes and outline several directions for future research in this area.
- Introduction to ad hoc networks and power efficiency
Power management overview
- Transmission power control (TPC)
- Power-aware routing (PAR)
- Power-saving modes (PSM)
- Deficiencies of the IEEE 802.11 Ad Hoc scheme
- Tradeoffs in selecting the transmission range
- Energy-oriented power control
- TPC for data packets only
- PCM (power controlled MAC)
- Power-aware routing protocols:
- Power-aware routing metrics
- Proactive-based schemes (energy conserving routing)
- PARO (Power Aware Routing Optimization)
- On-demand reactive based schemes
- Open issues in power-aware routing
- Throughput and delay performance of simple power control schemes
- Transmission power control (TPC)
- Topology control schemes:
- Location-based approach
- Local information link-state topology
- Cone-based approach
- Cone-based approach
- Limitations of topology control
Interference-aware TPC schemes:
- Design fundamentals
- Time scale of power control
- Minimum vs. controlled power
- PCMA (Power Controlled Multiple Access)
- Busy-tone based protocols
- PCDC (Power Controlled Dual Channel)
- Other approaches
- Joint scheduling/power control
- Design fundamentals
- Mobility and power control
- Topology control schemes:
- Complementary approaches & optimizations
- Transmission rate control
- Directional Antennas
- TPCs for CDMA-based ad hoc networks
- Power-saving Modes (PSM)
- IEEE 802.11 PSM
- PAMAS (Power Aware Multiple Access with Signaling)
- GAF (Geographical Adaptive Fidelity)
- Asynchronous PSM
- Conclusions and open issues
Intended Audience:This tutorial is intended for researchers and engineers in both industry and academia, as well as for anyone who would like a deeper understanding of energy efficiency and power control in mobile ad hoc networking and the current state of research in this area. The tutorial will provide extended bibliography for those who are interested in an in-depth study of the power control issue in MANETs. People with either CS or EE background will easily follow and benefit from the tutorial.
Presenter Biographies:Marwan M. Krunz is an Associate Professor of Electrical and Computer Engineering at the University of Arizona. His research interests lie in the field of packet networks, especially in its performance and traffic control aspects. His recent work has focused on power-aware routing and MAC protocols for ad hoc networks, the provisioning of quality of service (QoS) over wireless links, QoS routing (path selection, state aggregation), traffic modeling (video, WWW), bandwidth allocation, and video-on-demand systems. He has published more than 60 journal articles and refereed conference papers in these areas.
Dr. Krunz is a recipient of the National Science Foundation CAREER Award (1998-2002). He is the technical program co-chair for the IEEE INFOCOM 2004. He previously served as the technical program co-chair for the 9th Hot Interconnects Symposium, the publicity co-chair for the INFOCOM 2003 and MobiCom 2002 conferences, the tutorials co-chair for INFOCOM 2001, and the panel co-chair for INFOCOM 99 and IPCCC 2000. He has served and continue to serve on the executive and technical program committees of many international conferences. He currently serves on the editorial boards for the IEEE/ACM Transactions on Networking and the Computer Communications Journal. He was a guest co-editor for a special issue on Hot Interconnects (IEEE Micro, Jan. 2002) and of a Feature Topic on QoS Routing (IEEE Communications, June 2002). He served as a reviewer and a panelist for NSF proposals, and is a consultant for several corporations in the telecommunications industry. See http://www.ece.arizona.edu/krunz/ for further details.
Sung-Ju Lee is a research scientist at the Mobile & Media Systems Lab (MMSL) of HP Labs. S.-J. received his Ph.D. in Computer Science from the University of California, Los Angeles. His Ph.D. dissertation was in routing and multicasting strategies in mobile ad hoc wireless networks. S.-J. published nearly forty papers in the field of mobile networking and ad hoc networks. He is an associate-editor-in-chief for ACM SIGMOBILE's Mobile Computing & Communications Review (MC2R) and serves on the editorial board of Elsevier Science's Ad Hoc Networks Journal. He was a co-guest editor of the Wireless Communications & Mobile Computing's special issue on Mobile Ad Hoc Networking, is a tri-TPC chair for the first IEEE conference on Sensor and Ad Hoc Communications and Networks (SECON 2004), was a co-TPC chair for the first ACM workshop onWireless Mobile Applications and Services on WLAN Hotspots (WMASH 2003; held in conjunction with MobiCom 2003), serves as a technical program committee and organizing committee member of various networking related conferences including ACM MobiCom, ACM MobiHoc, and IEEE INFOCOM. Together with Prof. Elizabeth Belding-Royer, he recently gave successful tutorials on topics in mobile ad hoc networking at ACM MobiCom 2003, ACM MobiHoc 2002, ACM MobiCom 2002 and other conferences, and it is now featured as one of the online tutorials at IEEE ComSoc's tutorials now. His tutorial on power-efficient protocols in ad hoc networks, with Prof. Marwan Krunz, is selected to be presented at the upcoming ACM MobiHoc 2004. He is a member of ACM, ACM SIGMOBILE, ACM SIGCOMM, IEEE, IEEE Communications Society, and IEEE Computer Society. His research interests include mobile networking & computing, ad hoc networks, energy efficient protocols, streaming media distribution networks, public WLAN Hotspot networks, overlay networks, and adaptive service infrastructure. See http://www.hpl.hp.com/personal/Sung-Ju Lee for further details.
Tutorial 4 -- Monday afternoon
Sensor Networks:Kris Pister
Hardware, Software, and Applications
Founder and CTO Dust Networks, Berkeley, California, USA
- Academic History: UCLA, UMichigan, MIT, UCB
- Case study: integrating sensing, comm., computation, and power in
- Smart Dust
- IEEE standards: 802.15
- Commercial platforms: Crossbow, Dust, Ember, Millennial
- Future radio and sensors
- Algorithms & Software
- Theoretical Limits
- Who wants it, why, and when will they adopt
- Commercial applications: early adopters and the Next Wave
- Government funding directions
- Open Challenges
Speaker Bios:Kris Pisteri received his PhD from UC Berkeley in 1992, and began work on sensor networks as an assistant professor at UCLA. He coined the phrase "Smart Dust" in 1994 to summarize an emerging vision in the community that wireless sensor networks were going to become very small, low cost, and ubiquitous. In 1997 he joined the faculty at UC Berkeley and wrote the first Smart Dust proposal, which resulted in a research program that developed a fully autonomous wireless sensor node smaller than a grain of rice. He is currently on leave from UC Berkeley as CTO of Dust Networks, a company he co-founded to bring wireless sensor networking to the masses.
- Power-Efficient Protocols for Wireless Ad Hoc Networks (Full Day)