Lecture 21 In-depth Notes on Telecommunication and Networks

Introduction to Telecommunication and Networks

  • Instructor: Jiang Lu
  • Department: Computer Engineering, University of Houston Clear Lake

Routing Overview

  • Key Concepts:
    • Routing Characteristics
    • Important properties of routing protocols such as reliability, efficiency, and capacity.
    • Routing Strategies
    • Different approaches to route packets through a network.
    • Routing in Wireless Sensor Networks (WSN)
    • Unique challenges and solutions in routing within WSNs.

Congestion Control (Chapter 20)

  • Topics Covered:
    • Effects of congestion in networks.
    • Mechanisms for congestion control specifically tailored for sensor networks.

Effects of Congestion

  • Congestion Problem:

    • Congestion occurs when packets arrive faster than they can be processed or cleared from memory.
    • Results in buffers filling up, leading to potential packet loss.
    • Example: If a node has two buffers and packets arrive too quickly, there may be no space for additional packets.

  • Strategies for Handling Congestion:

    • Packet Discard:
    • Drop incoming packets when no buffers are available.
    • Congestion Control:
    • Implement techniques for traffic or flow control to manage packet transmission and buffer usage.

Network Performance

  • Ideal vs. Practical Network Performance:
    • Ideal Performance:
    • Maximum throughput achieved with infinite buffers and no congestion control overhead.
    • Normalized Throughput:
    • Performance metrics that measure how effectively packets are transmitted under different congestion conditions:
      • Finite Buffers: Account for memory limits.
      • Moderate and Severe Congestion: Affect throughput negatively.

Congestion Control in Sensor Networks

  • Importance of Reliability

    • A system must operate effectively under specified conditions over defined periods.
    • Example events affecting congestion in networks: High temperature readings or significant seismic activity.
    • Traffic control measures determine necessary packet transmission rates based on event occurrences.

  • Behavior of Sensor Networks:

    • Often idle until a significant event occurs.
    • High likelihood of channel overload during such events, necessitating efficient information transmission.
    • Solution:
    • Employ congestion control to regulate the reporting rate from sensors to optimize reliability based on conditions.

  • Basic Concepts of Congestion Control:

    • If sensors receive more packets than necessary, they should decrease their transmission frequency to reduce congestion and conserve energy.
    • Conversely, if packets received are too few, sensors should increase their transmission frequency.

Reliability Indicators

  • Normalized Reliability Indicator (η):
    • Categorization based on congestion and reliability levels:
    • NC, LR: No Congestion, Low Reliability
    • LC, HR: Low Congestion, High Reliability
    • HC, HR: High Congestion, High Reliability
    • HC, LR: High Congestion, Low Reliability
    • Optimal Operating Region (OOR):
    • Range where the reliability is maximized under given conditions.

Example Analysis

  • Given a situation where a destination node requires a packet rate of 50 and the buffer size is 100, variability in reliability can be explored based on changes in packet rate. Immediate implications on performance metrics and necessary adjustments in sensor reporting frequency will impact overall reliability and congestion control efficiency.