92846 CSCI696501 Special Topics on WIRELESS AD HOC NETWORKS

1
92846 CSCI-6965-01 Special Topics on WIRELESS
AD HOC NETWORKS

• S. Yang

2
To Whom

• Senior undergraduate
• Junior graduate
• Specialty is wireless networking
• Specialty is anything else

3
Goals

• Special topics on wireless ad hoc networks
• Fundamental disciplines
• State-of-the-art techniques
• Popular research focuses

4
Real goal

• How to do research!!
• Based on several research issues in wireless ad
  hoc networks
• Target a problem
• Develop solution
• Perform simulation
• Write a paper

5
What to do

• Introduction to wireless ad hoc networks
• Overview of my research work
• Get trained
• Introduction of a research issue
• Read papers/presentation/discussion
• Simulation tool for networking

6
Grading

• Attendance
• Presentation (50)
• Final (50)
• Report
• project

7
Course information

• http//www.cs.rpi.edu/yangs6
• yangs6_at_rpi.edu
• Office hour by appointment

8
Introduction to Wireless Ad Hoc Networks
9
Wireless Ad Hoc Networks

• What is it?
• wireless networks
• infrastructureless
• multi-hop

• Applications
• Mobile ad hoc network (MANET)
• Wireless sensor network (WSN)

10
MANET
11
WSN
12
Research Issues

• Physical layer
• MAC layer
• Network layer
• Routing
• Broadcasting
• Topology control
• security

13
Localized algorithm

• Centralized vs. distributed algorithm
• Localized algorithm
• Decisions made based only on information from
  neighbors and natural additional information
• Maintenance remains local
• Scalability, real-time, movement-tolerant, energy
  efficient

14
Research Model
15
Connected Dominating Set (CDS)

• Virtual network backbone
• Energy efficiency / interference reduction
• A node set is the DS if every node is
• in the set, or
• has at least one neighbor in the set
• If all nodes in the DS is connected, the set is a
  CDS

16
Connected Dominating Set (CDS)

• CDS as a virtual backbone
• Domination
• Connectivity
• Applications
• Efficient routing
• Efficient broadcasting
• Area monitoring
• Service discovery
• Minimum CDS is NP-complete

17
Reading Assignment

• ?
• Mobile ad hoc networks, wireless sensor networks
• Overview
• Research topics
• Research challenges
• New trends