可W表示為：
[00化]T2nT3={D3，D4，D5};
[0066] Τ2Γ?Τ4={05}；
[0067] T3nX4={D5,D6,D7}；
[0068] Τ2，Τ3和Τ4中每兩個第一終端節點的并集分別可W表示為：
[0069] T2UT3={D1,D2,D3,D4,D5,D6,D7}；
[0070] T2UT4={D1,D2,D3,D4,D5,D6,D7}；
[0071] T3UT4={D3，D4，D5，D6，D7};
[0072] 選取每兩個第一終端節點的重疊區域最小，且并集最大的第一終端節點集合做交 換節點：
[0073] Min(T2nT3，T3nT4，T2nT4)且Max(T2UT3，T3UT4，T2UT4)，得到第一終端節點 T2和T4為選擇的交集最小，并集最大的第一終端集合做交換節點，即選取每兩個第一終端 節點的重疊區域較小，且每兩個第一終端節點的覆蓋區域最大對應的第一終端節點的賦予 的權值大。
[0074] 可選地，所述分別對多個第一終端節點的層級信息，進行檢測和加權處理具體包 括:當選擇保證信道利用率時，對多個第一終端節點的層級信息，按從小到大的順序對多個 第一終端節點賦予權值得到層級信息的權值，其中賦予排序在前的第一終端節點的權值 大;或者當選擇保證通信成功率時，對多個第一終端節點的層級信息，按從大到小的順序對 多個第一終端節點賦予權值得到層級信息的權值，其中賦予排序在前的第一終端節點的權 值大。
[0075] 直接與基節點相連的第一終端節點的層級信息為0級，其它節點的級數為它與連 接的交換節點的級數加1。數據包轉發的次數與節點級數成正比，級數越多，信道利用率越 低。當鏈路代價相同的節點層級不同的情況下，若優先選擇層級少的節點，則保證了信道的 利用率，但數據包通信的成功率可能有所下降;若優先選擇層級多的節點，則保證了數據包 的成功率，但信道利用率將有所下降。
[0076] 可選地，從多個第一終端節點中選擇權值最大的第二終端節點具體包括：
[0077] 通過下面公式計算得到權值最大的第二終端節點：
[007引 Max(t)=(叩costt*UPCOST_WEIGHT+downcostt*DOWNCOST_WEIGTH)*LEWL_ 肥 IGHTieveit+0ver_nodest*OVER_AREA_WEIGHT+over_lai)t*OVER_LAP_WEIGHT
[0079]其中，Max(t)為多個第一終端節點組成的集合中權值最大的第二終端節點，t為第 一終端節點，upcostt為1:至蠟節點的鏈路代價的上行代價的值，downcostt為基節點到t的鏈 路代價的下行代價的值，UPC0ST_WE IGHT為上行代價的權值，D0WNC0ST_WE IGTH為下行代價 的權值，level為t的層級信息，LEVEL_WEIGHT為層級信息的權值，over_nodest為t的覆蓋區 域，OVER_AREA_WEIGHT為覆蓋區域的權值，over_lapt為t的重疊區域，OVER_LAP_WEIGHT為 重疊區域的權值。
[0080] 例如，假設T1的覆蓋點數為3,重疊度為3; T2的覆蓋點數為4,重疊度為5; T3的覆蓋 點數為5，重疊度為8; T4的覆蓋點數為4，重疊度為6;巧的覆蓋點數為3，重疊度為5，T1、Τ2、 Τ3、Τ4、Τ5加權后的加權系數分別為-18、-10、-12、-12、-26。因此將了2節點升級為交換節點， 01、02、03、04作為終端節點加入了2交換節點。
[0081] 可選地，從多個第一終端節點中選擇權值最大的第二終端節點，具體在計算機程 序中的執行過程如下：
[0082] 其中，未入網節點用字母d表示，第一終端節點用字母t表示，設節點d廣播數據包 后轉發數據包的第一終端節點集合為集合S，t接收數據包的未入網節點集合為集合P，請求 升級的第一終端節點的集合為T，等待入網的節點集合為D，則存在W下關系：
[008；3] (1￡?且1：￡5，皆策仁:7%八戶仁巧
[0084] 201，基節點收到第一終端節點t的第一請求，第一請求中包含未入網節點d的 EUI48地址、t的節點標識NID(Node Identifier，簡稱NID)和基節點與t之間的鏈路代價；
[0085] 202，如果d g D，則把d加入集合D;
[0086] 203，如果t《T:，則把t加入集合T并保存當前時間；
[0087] 204，如果(i f P，則把d加入集合P;
[008引 205，如果t g S，則把t加入集合S;
[0089] 206,如果集合P的元素個數大于等于第一闊值時，選擇一個最優第一終端節點升 級；
[0090] 207,如果節點d在一段時間內發送數據包的數量達到達到第二闊值時，選擇一個 最優第一終端節點升級；
[0091] 208,當206或207的條件滿足時，將從集合D中刪除集合化（即節點a覆蓋區域內的 所有節點）中的所有元素并從集合T中刪除元素 a,從集合T的所有元素中，刪除元素屬性中 含有集合化的成員的屬性成員，最后回到201。
[0092] 其中，計算重疊度算法如下：
[0093] 設t為候選升級節點，teT，集合T的成員數為m，可通過節點t升級的節點dl， d2,…，血的集合為P，有(1巧^={(11，(12，。'，血;11為集合成員}，設節點山所對應的集合8的 成員個數為P(P〉= 1)，節點t的重疊度為：
[0094]
[00M]步驟104、發送第一請求對應的響應信息給第二終端節點，響應信息包括交換節點 標識SID，用于指示第二終端節點升級為交換節點。
[0096] 基節點發送包括有SID(Switch Identifier,簡稱SID)的響應信息給第二終端節 點，SID是一個地址信息，便于后續基節點根據交換節點的SID，為交換節點區域下的未入網 節點分配NID，W便將信標信息通過交換節點轉發給未入網節點，NID=(SID，LNID)。例如， BS的NID= (ο，0)，為Τ2分配SID后，Τ2的NID增加了一個NID= (1，0)。
[0097] 可選地，第二終端節點升級為交換節點后，接收交換節點轉發的第二請求，其中， 所述第二請求是未入網節點升級為第一終端節點的請求，第二請求為未入網節點根據交換 節點廣播的信標信息觸發的;根據第二請求為未入網節點分配節點標識NID，將NID發送給 交換節點，W便通過交換節點將NID轉發給未入網節點。
[0098] 如前述，當第一終端節點D2升級為交換節點后，周期性的發送信標信息，節點D6收 到信標信息后發送升級為第一終端節點的請求(第二請求），基節點BS接收交換節點D2轉發 的節點D6發送的第二請求，基節點根據第二請求為為節點D6分配節點標識NID。
[0099] 實施例二
[0100] 前述實施例一中，主要從基節點的角度，對交換節點的選擇方法進行了介紹，與實 施例一相對應的實施例二中，主要從終端節點的角度對交換節點的選擇方法進行介紹。參 見圖7所示的本申請實施例提供的交換節點的選擇方法流程圖。該實施例的執行主體可W 是終端節點，該方法可W包括W下步驟：
[0101] 步驟701、接收未入網節點發送的數據包，所述數據包是所述未入網節點在時間闊 值內未接收到信標信息時觸發的；
[0102] 具體地，在所述時間闊值內，當所述未入網節點未接收到所述信標信息時，所述第 一終端節點接收所述未入網節點發送的數據包。
[0103] 步驟702、根據接收所述數據包時的信噪比，向基節點發送第一請求，所述第一請 求是升級為交換節點的請求；
[0104] 可選地，所述根據接收所述數據包時的信噪比，向基節點發送第一請求的觸發步 驟包括：當第一終端節點接收所述數據包時的信噪比大于或者等于信噪比闊值時；或者當 所述信噪比小于所述信噪比闊值，且所述第一終端節點接收所述數據包的數量大于或者等 于第二闊值時，觸發向所述基節點發送所述第一請求。
[0105] 步驟703、接收所述基節點發送的對所述第一請求的響應信息，并升級為交換節 點，所述響應信息包括SID;
[0106] 步驟704、廣播所述信標信息，接收所述未入網節點發送的第二請求，并將所述第 二請求轉發給所述基節點，所述第二請求為所述未入網節點根據所述信標信息觸發的；
[0107] 步驟705、接收所述基節點為所述未入網節點分配的NID，將所述NID轉發給所述未