On exploiting spatial-temporal uncertainty in max-min fairness in underwater sensor networks

Authors:
Chih-Cheng Hsu;Kate Ching-Ju Lin;Ying-Ru Lai;Cheng-Fu Chou
Affiliations:
Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan;Research Center for Information Technology Innovation, Academia Sinica;Graduate Institute of Networking and Multimedia, National Taiwan University;Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan
Venue:
IEEE Communications Letters
Year:
2010

Citing 3
Cited 0

On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
An optimization framework for joint sensor deployment, link scheduling and routing in underwater sensor networks

WUWNet '06 Proceedings of the 1st ACM international workshop on Underwater networks
Understanding spatio-temporal uncertainty in medium access with ALOHA protocols

Proceedings of the second workshop on Underwater networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Due to a high propagation delay in Underwater Sensor Networks (UWSNs), i.e., Spatial-Temporal Uncertainty, traditional approaches for solving the max-min fairness issue in terrestrial MACs do not work well in UWSNs. In this work, we address the max-min fairness problem in (UWSNs). First, Time Expanded Conflict Graph (TiE-CG) and Time Expanded Clique (TiE-Clique) are proposed to represent the conflict and clique relationships under spatial-temporal uncertainty. We devise an algorithm and integer linear programming model to assign max-min fairness rates. The results show that our approach can achieve max-min fairness and have higher system throughput.