水下傳感器網絡（ Underwater Wireless Sensor Network，UWSN）近年來在海洋數據搜集、污染控制、離岸勘探、災難預防、輔助導航和戰術觀察阻1等方面的應用越來越廣泛，由于電磁波在水下的快衰落特性，所以聲波是迄今為止發現的最適宜在水下遠距離傳播的能量形式。水聲信道特性參數隨著時一空一頻的變化而隨機變化，噪聲高、帶寬窄、傳輸時延大等不利因素使得水下通信傳輸誤碼率高、速率低等問題難以解決。雖然多輸入多輸出（Multiple-Input Multiple-Output，MIMO）技術能夠通過時空分集提高通信的可靠性，但是水下節點由于體積等限制因素不易安裝多天線，所以采用中繼協作通信方式，使得單天線用戶可以通過中繼節點的協作發送信息，既解決了信道衰落嚴重的問題，又能獲取分集增益。

　　在協作通信中，中繼節點的選擇是一個關鍵問題。目前無線網絡中有不少中繼節點選擇算法，根據不同的目標大致有以下幾類：基于信道狀態信息的中繼節點選擇算法，比如文獻中基于信道容量增益，文獻提出的基于瞬時信道信息等；基于效用函數的中繼節點選擇算法，如文獻提出三種中繼選擇方法：最大總效周、最小效用最大化和最大乘積效用；基于協作區域的中繼節點選擇算法，如文獻中基于成對差錯概率等。雖然中繼選擇算法在陸地無線通信中已有很多應用，但是因為水下環境的特殊性和復雜性，需要在原有技術中考慮并加入水下環境特殊性因素。由于聲波在水中的速度約為1500 m/s，比陸地無線網絡中電磁波的速度低5個數量級，所以水下聲通信的傳輸延時不可忽略，在中繼節點選擇時也要考慮中繼節點協作帶來的耗時問題，耗時越小則系統通信效率越高。