Networking Research: Are We There Yet

1
Networking Research Are We There Yet?

• Rong Zheng
• rzheng_at_cs.uh.edu

2
Growth of the Internet

• Number of Hosts on the Internet
• Aug. 1981 213
• Oct. 1984 1,024
• Dec. 1987 28,174
• Oct. 1990 313,000
• Oct. 1993 2,056,000
• Apr. 1995 5,706,000
• Jan. 1997 16,146,000
• Jan. 1999 56,218,000
• Jan. 2001 109,374,000
• Jan 2003 171,638,297

Data available at http//www.isc.org/
3
The Answer is NO

• Internet does one thing and does one thing well
  provide best effort services over wireline
  networks
• Innovation comes from two ends
• New application domains deep, embedded computing
  
• New physical layer technology, devices broadband
  wireless, Micro-Electro-Mechanical Systems (MEMS)
  

4
Multihop Wireless Networks

• Wireless static or mobile networks communicating
  through multihop relays
• Wireless mesh networks, sensor networks

Military
Community broadband
Redwood Monitoring
5

• Mission statement
• To understand behaviors of wireless systems at
  scale design experiment algorithms and
  services for wireless data networks
• Projects
• Sensor network (SN) management
• Remote configuration and monitor
• Fault diagnosis
• Data fusion
• Information dissemination in multi-hop wireless
  networks
• Network theoretic bounds for data dissemination
• Efficient data dissemination algorithms and
  protocols
• Wireless localization
• Robust localization estimation algorithms
• Currently, one Ph.D. and one MS student under my
  advising
• Yes, we are looking for motivated students to
  joint our group (preferably Ph.D. students)

6
Isis SN Management and Experimentation

• Design deploy SN to monitor thermal
  distribution in real-time
• New software architecture
• Disconnectivity handling
• Management interface
• Automated fault diagnosis
• Security (data availability)

7
12hr view
http//coco.cs.uh.edu/demo/ganglia
8
Information dissemination in multi-hop wireless
networks

• Consideration of one source node transmit common
  information to all other nodes
• Software update
• Network discovery, query
• Video streaming

• How fast can the source send?
• How quick does the information propagate?
• How much is the minimum energy required?

source A
9
Some results

• Broadcast capacity Cb the maximum rate that s
  can continuous broadcast information such that
  all other nodes can correctly decode the
  information at the same rate
• Information diffusion rate wb let T(n) be the
  time that the message reaches all n nodes in
  (through multihop relay). Information
  propagation rate of a single message is defined
  as supn/T(n)

10
A Few Words on Networking Research

• Protocol design
• Performance modeling, analysis
• System building

Application Domains
Distributed Systems
Grid Computing
Computer Networking
Management
Wireless
Security
Information Theory
Combinatorics/ Graph theory
Probability/ Stochastic techniques
Data structure, algorithms, complexity theory