[WING Seminar] Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks by Dr. Shigang Chen

When: 5:10pm-6:10pm, Sep 19 Tuesday, 2006

Where: NEB409

 

 

Title:

Localized Algorithm for Aggregate Fairness in Wireless Sensor Networks

 

 

Abstract: 

For data-collection applications in sensor networks, it is important

to ensure all data sources have equal (or weighted) access to

network bandwidth so that the base stations receive a complete

picture about the monitored area. We point out the fairness problem

in the current design of sensor networks, which may cause extremely

biased bandwidth allocations. It is a challenge to design a fully

distributed fairness solution due to the lack of global knowledge

about the distribution of data sources and their routing paths. This

paper proposes a new {\it aggregate fairness} model and a localized

algorithm (called {\it AFA}) that implements the model. AFA is

designed to work with any routing protocol. In particular, it allows

the packets from a data source to follow an arbitrary set of

forwarding paths to the base stations. This flexibility makes it

considerably harder to allocate bandwidth fairly among different

data sources. AFA solves the problem with only localized operations

at the sensors. It is easy to implement, which is an attractive

property for sensor networks. Moreover, the algorithm automatically

adjusts a sensor's forwarding rate to avoid packet drops due to

downstream congestion, which helps improve energy efficiency. We

perform extensive simulations, demonstrating that the proposed

algorithm can effectively improve end-to-end fairness.

 

 

 

 

Bio:

 

Shigang Chen (sgchen@cise.ufl.edu) received his B.S. degree in computer
science from University of Science and Technology of China in 1993. He
received M.S. and Ph.D. degrees in computer science from University of
Illinois at Urbana-Champaign in 1996 and 1999, respectively. After
graduation, he had worked with Cisco Systems for three years before joining
University of Florida as an assistant professor in 2002. His research
interests include network security, peer-to-peer networks, and sensor
networks. He received IEEE Communications Society Best Tutorial Paper Award
in 1999. He was a guest editor for ACM/Baltzer Journal of Wireless Networks
(WINET) and IEEE Transactions on Vehicle Technologies. He served as a TPC
co-chair for the Computer and Network Security Symposium of IEEE IWCCC 2006,
a vice TPC chair for IEEE MASS 2005, a vice general chair for QShine 2005, a
TPC co-chair for QShine 2004, and a TPC member for many conferences
including IEEE ICNP, IEEE INFOCOM, IEEE SANS, IEEE ISCC, IEEE Globecom, etc.