Discussing Max-Min Fairness Problem in Underwater Sensor Network
Date Issued
2009
Date
2009
Author(s)
Lai, Ying-Ru
Abstract
According to the progress of technology, Underwater Sensor Networks (UWSNs), which becomes attractive recently, provides the chance for human to explore more about the ocean. In such low bandwidth environment, using limited bandwidth more suitable is very important.his paper addresses the max-min fairness problem in UWSNs. The characteristic of long propagation delay in UWSNs make the new challenge for MAC protocol designs, called Spatial-Temporal Uncertainty. The links can exploit the spatial-temporal uncertainty to improve the temporal reuse of a bandwidth allocation. Thus, the max-min fairness rate derived by the approach for terrestrial scenarios can not work in UWSNs. To eliminate the spatial-temporal uncertainty, we propose Time Extended Conflict Graph (TECG) to represent the conflict relationship under spatial-temporal uncertainty. We also extend the proposed algorithm to provide end-to-end fairness assignment for multi-hop flows. Finally, a comprehensive study is presented and our simulation results show that our proposed max-min fairness solution can perform better than existing solutions for terrestrial wireless networks in term of the network throughput and fairness.
Subjects
Underwater Sensor Network
Max-Min Fairness
Spatial-Temporal Uncertainty
Long Propagation Delay
Rate Allocation
End-to-End
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-98-R96944011-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):ac5fd8765492e09facaeea4c95b153c9