Discussing Max-Min Fairness Problem in Underwater Sensor Network

• Main Authors: Ying-Ru Lai, 賴盈如
• Other Authors: Cheng-Fu Chou
• Format: Others
• Language: zh-TW
• Published: 2009
• Online Access: http://ndltd.ncl.edu.tw/handle/75727497661638128923

碩士 === 國立臺灣大學 === 資訊網路與多媒體研究所 === 97 === 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. This 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.