〇9引 ?（ ?）1表示矩陣的逆
[0094] ?片，L= [GiL G化…G(Li)JT;
[0095] # Pl-= [01 02 …0(li)]t;
[0097] ?化=[n 1 ri2 …化 i]T;
[009引 ?町表示新通信鏈路L的探測(cè)功率；
[0099] ? 表示通過刪除第L行和第L列獲得的F的主子矩陣，其中F表
[0100] 示干擾信道信道增益的LXL矩陣，其中 。[0 if/ = A 陽刪嫁=U化則
[0102] 2.增強(qiáng)的分布式解決方案 陽103] W下將證明公式（1)可W改寫為如下形式：
掛
[0105] W及
巧） 陽107] 其中
[0108] ? n = (I-diag( 0 L-O Vl )Fl ) Miag( 0 L-O 乂1~)化； 陽 109] ? JT = (I-diag( 0 L O Vl )Fl ) i(liag( 0 L O Vl )片'lA; 陽110] ? JT ' = (I-diag( 0 L_ O Vl-)Fl_) i(liag( 0 L O Vl )衝，lPl+Dl )
[0111] 證明如下：當(dāng)現(xiàn)有由L-I條激活鏈路組成的網(wǎng)絡(luò)滿足ALP條件時(shí)，并考慮到 是一個(gè)正矩陣的事實(shí)，下式必然成立： 陽…]P (diag(0L O Vl)Fl) < 1。
[0113] 運(yùn)里，P ( ?)表示非負(fù)矩陣的化rron-Frobenius特征值。運(yùn)就說明了矩陣 (I-diag(0L 〇Vl)Fl)是非奇異的。設(shè) AL = diag(0L 〇Vl)Fl，再由 WoodbuiT 恒等式可 得， 陽114]
[011引將（4)代入（I)式，我們得到：
[0117] 即公式似，然后根據(jù)= 31' -n就得到了公式（3)。
[0118] 接下來將采用分布式方法來計(jì)算最大可達(dá)到信干噪比SINR的結(jié)果。
[0119]首先：
[0123]等式（5)方括號(hào)中的第[1]項(xiàng)表示來自激活鏈路的內(nèi)部干擾；第[2]項(xiàng)表示來自 探測(cè)鏈路的內(nèi)部干擾；。同時(shí)，等式（5)描述了一種迭代算法，激活的通信鏈路將根據(jù)該迭 代算法來更新發(fā)射功率，作為對(duì)探測(cè)信號(hào)的響應(yīng)。 陽124] 等式妨可W重寫為： 陽1巧] 陽126] 其中，
陽 127] ? SINRp, L-(t) = [SINRi (t) SINRz (t)…SINRl i(t)] T并且
陽129]
表示在e L和SINRp,^ (t)之間的按分量方向的除法。
[0130] 等式（6)說明了在探測(cè)間隔用于計(jì)算每個(gè)激活的鏈路的發(fā)射功率的分布式方法， 即：
陽132] 其中，所有變量都能夠經(jīng)由本地鏈路測(cè)量獲得。 陽133] 另一方面，可W得到：
陽135] 其中， 陽 136] PcL (t+1) = [Pc,i(t+1) Pc,2(t+1)…PcL i(t+l)]T 陽 137] = diag(0 L O Vl )Fl Pc,L (t)+diag(0 L O Vl )? 陽 13引=diag(0 L。Vl ) [Fl Pp,L (t)+riL ] (9)
[0139] 描述了激活鏈路最小化系統(tǒng)總發(fā)射功率的迭代算法。等式（9)可W重寫為：
[0140] (IO)
陽141] 其中， 陽 14引? SINRcL (t) = [SINRi (t) SINRz (t)…SINRl i(t)] T并且
[0144]
表示在e L和SINR。,^t)之間的按分量方向的除法。
[0145] 公式（10)描述了一種在功率優(yōu)化過程中計(jì)算每條激活鏈路發(fā)射功率的分布式算 法：
[0147] 其中所有變量都可W經(jīng)由本地鏈路測(cè)量獲得。顯然，公式（7)和（11)表示了一種 統(tǒng)一的迭代算法，運(yùn)正是根據(jù)本發(fā)明的增強(qiáng)的DSICO-SEA方法的一個(gè)重要優(yōu)點(diǎn)。
[0148] 進(jìn)一步的，為了減少誤差，我們也可W直接計(jì)算31而不是31 = 31' -n。
[0149] 根據(jù)下式：
[0153] 方括號(hào)中的第[1]項(xiàng)表示來自激活鏈路的內(nèi)部干擾；第[2]項(xiàng)表示來自探測(cè)鏈路 的內(nèi)部干擾；等式（13)可W重寫為
陽15引其中， 陽 156] ? SINRp, ,L (t) = [SINRi (t) SINRz (t)…SINRl i(t)] T并且
[0158]
表示在e L和SINRp, (t)之間的按分量方向的除法。
[0159] 公式（14)描述了另一種在探測(cè)過程中計(jì)算每條激活鏈路發(fā)射功率的分布式算 法：
陽161 ] 其中所有變量都可W經(jīng)由本地鏈路測(cè)量獲得。 陽162] 3.用于增強(qiáng)的信道探測(cè)和序貫接入的分布式算法
[0163] 基于上述分析，我們可W利用本地的測(cè)量值來計(jì)算在ALP約束下的全局最優(yōu)的最 大可實(shí)現(xiàn)SINR。運(yùn)種用于信道探測(cè)的基本的分布式過程可W設(shè)計(jì)如下：
[0164] 步驟1 :設(shè)置t = 0 W及任意正的Pi(O)，1 = 1，2,…，kl，并且每條激活的通信 鏈路1的發(fā)射機(jī)在t時(shí)刻分別W各自的發(fā)射功率Pi (t)，1 = 1，2，…，kl，向?qū)?yīng)的接收 機(jī)發(fā)送信號(hào)。 陽1化]步驟2 :重復(fù)實(shí)施步驟2. 1-2. 3 :
[0166] 步驟2. 1 :每條激活的通信鏈路1的接收機(jī)分別獨(dú)立地確定本地信干噪比
的數(shù)值，并將該數(shù)值反饋給相應(yīng)的發(fā)射機(jī)。
[0167] 在上述SINR的公式中，Gik表示從通信鏈路k的發(fā)射機(jī)到通信鏈路1的接收機(jī)的 信道的增益，k，l = l，2，…，L。
[0168] 類似地，例如，在實(shí)際中，各個(gè)接收機(jī)將根據(jù)其接收到的信號(hào)來確定該SINR的 數(shù)值。運(yùn)些信號(hào)包括但不限于各個(gè)通信鏈路的發(fā)射機(jī)發(fā)送的信號(hào)。并且，需要指出 的是，在實(shí)際中，可W應(yīng)用其他適合的方法來估計(jì)出公式SINR的數(shù)值，而不嚴(yán)格按照 該公式來計(jì)算數(shù)值。運(yùn)就意味著，在此步驟中，僅需要通過任意適合的方法來估計(jì)出
送個(gè)公式對(duì)應(yīng)的本地信干噪比的數(shù)值即可。
[0169] 步驟2. 2 :每條激活的通信鏈路1的發(fā)射機(jī)根據(jù)下式來更新所述發(fā)射機(jī)的在下一 個(gè)時(shí)刻t+1的發(fā)射功率Pi (t+1)，并在時(shí)刻t+1 W經(jīng)更新的發(fā)射功率Pi (t+1)向?qū)?yīng)的接收 機(jī)發(fā)送信號(hào)。
陽W] 其中，0巧各條激活的通信鏈路1的相應(yīng)的目標(biāo)信噪比。
[0172] 步驟2. 3 :將t設(shè)置為t = t+1。
[0173] 步驟3 :每條激活的通信鏈路I按照t = t+1方式迭代地重復(fù)實(shí)施步驟2. I至步 驟2. 3直至信干噪比SINRl (t)的數(shù)值穩(wěn)定。
[0174] 步驟4 :外部節(jié)點(diǎn)測(cè)量運(yùn)一時(shí)刻的歸一化的對(duì)外干擾總功率值：
陽 176]其中，化（t) = [Pi(t) pi2(t)…Pl i(t)]T。 陽177] 步驟5 :如果巧,,!，說明系統(tǒng)此時(shí)已無法保證對(duì)外部節(jié)點(diǎn)的干擾的限制要求， 需要移除一條激活的通信鏈路并設(shè)置L = L-I后退回至步驟1 ;如果?Fq.CMmgi二!，說明系統(tǒng)已 達(dá)到臨界點(diǎn)，此時(shí)系統(tǒng)將拒絕任何新通信鏈路的接入；否則，則進(jìn)入下一步驟。 陽178] 步驟6 :新通信鏈路L的發(fā)射機(jī)W恒定的發(fā)射功率化(t)=町（向其對(duì)應(yīng)的接收 機(jī)）持續(xù)發(fā)送探測(cè)信號(hào)。
[01巧]步驟7 :新通信鏈路L的接收機(jī)測(cè)量本地信干噪比
陽181] 步驟8 :重復(fù)實(shí)施步驟8. 1-8. 3 :
[0182] 步驟8. 1 :每條激活的通信鏈路1的接收機(jī)分別獨(dú)立地確定本地信干噪比
的數(shù)值，并將該數(shù)值反饋給相應(yīng)的發(fā)射機(jī)。
[0183] 步驟8. 2 :每條激活的通信鏈路1的發(fā)射機(jī)根據(jù)下式來更新所述發(fā)射機(jī)的在下一 個(gè)時(shí)刻t+1的發(fā)射功率Pi (t+1)，并在時(shí)刻t+1 W經(jīng)更新的發(fā)射功率Pi (t+1)向?qū)?yīng)的接收 機(jī)發(fā)送信號(hào)。
陽185] 步驟8. 3 :將t設(shè)置為t = t+1。
[0186] 步驟9 :每條激活的通信鏈路1按照t = t+1方式迭代地重復(fù)實(shí)施步驟8. 1至步 驟8. 3直至信干噪比SINRi (t)的數(shù)值穩(wěn)定。 陽187] 步驟10 :同時(shí)，外部節(jié)點(diǎn)測(cè)量運(yùn)一時(shí)刻的歸一化的對(duì)外干擾的總功率值：
[0189] 步驟11 :新通信鏈路L的接收機(jī)測(cè)量該鏈路的本地信干噪比，
陽191] 并根據(jù)下式來計(jì)算其最大可實(shí)現(xiàn)的SINR，并將其反饋至新通信鏈路L的發(fā)射機(jī)。
陽193] 步驟12 :新通信鏈路L的發(fā)射機(jī)將最大可實(shí)現(xiàn)的信干噪比庚與新通信鏈路L的目 標(biāo)信噪比進(jìn)行比較，W確定新通信鏈路L是否接入信道。如果滿足下式：
[0194] 度>化 巧巧
[0195] 則新通信鏈路L的發(fā)射機(jī)自主確定新通信鏈路L接入信道，新通信鏈路L成為激 活的通信鏈路。反之，新通信鏈路L的發(fā)射機(jī)確定新通信鏈路L自主地停止發(fā)送信號(hào)，不接 入信道并退出傳輸。 陽196] W上給出了根據(jù)本發(fā)明的一個(gè)實(shí)施例，進(jìn)行信道探測(cè)和序貫接入的具體步驟。在 該方案中，外部節(jié)點(diǎn)需要將兩次測(cè)量得到的歸一化的對(duì)外干擾的總功率值分別發(fā)送至新通 信鏈路的發(fā)射機(jī)。
[0197] 作為優(yōu)選地，也可W由外部節(jié)點(diǎn)直接將第二數(shù)值肥I發(fā)送至新通信鏈路的發(fā)射 機(jī)，其中第二數(shù)值
。運(yùn)一方案的優(yōu)點(diǎn)是可W將外部節(jié)點(diǎn)和內(nèi)部網(wǎng)絡(luò) 之間的信令交互從兩次減少到一次。
[0198] 作為優(yōu)選的，在上述步驟之后，還可W實(shí)施W下功率優(yōu)化步驟：
[0199] 所有激活的通信鏈路的發(fā)射機(jī)確定各自的發(fā)射功率，W使得每條激活的通信鏈路 的信干噪比分別不小于各自的目標(biāo)信噪比0 1，并且所有激活的通信鏈路施加在所述外部 通信鏈路的所述總干擾的功率不大于所述外部通信鏈路的預(yù)定的所能夠承受的來自L條 鏈路的最大總干擾功率值歹。 陽200] 具體的，當(dāng)新通信鏈路L成為激活的通信鏈路后，可W設(shè)置L = L+1并執(zhí)行前述步 驟1至步驟3的過程，通過迭代的方式得到優(yōu)化的功率分配；即獲得在滿足ALP條件下，系 統(tǒng)總發(fā)射功率最小化的最優(yōu)化功率分配方案。 陽201] 作為另一種可選的方案，根據(jù)本發(fā)明的一個(gè)實(shí)施例，進(jìn)行信道探測(cè)和序貫接入的 具體步驟如下： 陽202] 步驟