Announcing the Final Examination of Mr. Mohammad Zubair Ahmad for the degree of Master of Science
Congestion Avoidance and Fairness in Wireless Sensor Networks
Mr. Mohammad Zubair Ahmad
Monday, July 9, 2007
9:00AM - HCEC 450
Abstract
Sensor network avoidance/control primarily aims at reducing packets drops while maintaining fair bandwidth allocation to existing network flows. The design of a congestion control algorithm suited for all types of applications in sensor networks is a challenging task due the application-specific nature of these networks. With numerous sensors transmitting data simultaneously to one or more base stations, sensor nodes placed closer to them have a greater probability of experiencing congestion and packet loss. In this paper, we propose a novel distributed congestion avoidance algorithm which uses the ratio of the number of downstream and upstream nodes alongwith available queue sizes of the downstream nodes to detect incipient congestion. Queue characteristics of candidate downstream nodes are used collectively to implement both congestion avoidance and fairness by adjusting the node's forwarding rate and next hop destination. Such an approach helps in avoiding packet drops, improving energy efficiency and load balancing. In cases of severe congestion, the source is signaled to reduce its sending rate and enable the network recovery process. This is essentially a transport layer algorithm and would work best with a multi-path routing protocol and almost any MAC layer standard. The design and implementation of the protocol is presented in this paper and through analysis and simulation we aim to demonstrate its effectiveness.
Outline of Studies
- Major: Computer Engineering
- Educational Career:
- B.S., Visvesvaraya Technological University, India, 2005
- Committee in Charge:
- Dr. Damla Turgut
- Dr. Michael Georgiopoulos
- Dr. Ratan Guha
|
