摘 要:無人機(jī)(Unmanned Aerial Vehicle,UAV) 在保密無線傳感網(wǎng)絡(luò)(Wireless Sensor Network,WSN) 中能作為移動(dòng)數(shù)據(jù)搜集節(jié)點(diǎn)的同時(shí)延長傳感網(wǎng)絡(luò)的使用周期,竊聽方(Eavesdropper,Eve) 的存在使傳感器和UAV 之間的保密通信過程受到了嚴(yán)重威脅。因此,保密通信方不得不消耗更多資源來保證通信的保密性能。針對WSN 中保密通信的資源受限問題,提出一種UAV 輔助節(jié)能保密通信數(shù)據(jù)收集方法,通過聯(lián)合優(yōu)化UAV 軌跡和傳感器節(jié)點(diǎn)(Sensor Node,SN) 的調(diào)度策略,最小化SN 能耗的同時(shí)增加傳感器的保密容量;通過基于塊坐標(biāo)下降法解決復(fù)雜混合整數(shù)的非凸優(yōu)化問題;通過連續(xù)凸優(yōu)化方法聯(lián)合求解UAV 軌跡優(yōu)化問題和傳感器調(diào)度優(yōu)化問題。仿真結(jié)果表明,與現(xiàn)有方法相比,所提方法在節(jié)能和保密速率提高上具有顯著的優(yōu)越性。
關(guān)鍵詞:無人機(jī);無線傳感網(wǎng)絡(luò);保密通信;軌跡優(yōu)化
中圖分類號:TN929. 5 文獻(xiàn)標(biāo)志碼:A 開放科學(xué)(資源服務(wù))標(biāo)識碼(OSID):
文章編號:1003-3106(2024)05-1168-07
0 引言
無線傳感網(wǎng)絡(luò)(Wireless Sensor Network,WSN)通常是由大量低成本的傳感器節(jié)點(diǎn)(Sensor Node,SN)組成,這些SN 的能源往往來自于容量有限的內(nèi)置電池,因而其壽命非常有限,并最終導(dǎo)致整個(gè)WSN 的壽命受到嚴(yán)重的限制[1-2]。所以,研究WSN的節(jié)能傳感和通信技術(shù)對于延長傳感器網(wǎng)絡(luò)的壽命是至關(guān)重要的。無人機(jī)(Unmanned Aerial Vehicle,UAV)輔助WSN 具有廣泛的發(fā)展前景,近年來人們對其越來越感興趣[3]。UAV 因其高移動(dòng)性、便于控制以及具有優(yōu)秀的視距信道等特點(diǎn),可以作為WSN中地面SN 的移動(dòng)數(shù)據(jù)收集器。
UAV 輔助的WSN 中,睡眠和喚醒機(jī)制是一種減少網(wǎng)絡(luò)能耗的有效技術(shù)[4]。即UAV 可以逐個(gè)訪問SN,只有當(dāng)足夠靠近SN 時(shí)才將它喚醒并向其收集數(shù)據(jù),這使得收集數(shù)據(jù)變得更加高效。因此,減少UAV 與地面每個(gè)SN 間的通信距離將會(huì)有效降低SN 的傳輸能耗[5-6]。在這種機(jī)制下,SN 一直保持睡眠狀態(tài),當(dāng)UAV 足夠靠近SN 時(shí),才會(huì)被喚醒向UAV 傳輸自己所收集到的數(shù)據(jù)并在傳輸完成后返回睡眠狀態(tài)。要盡可能地延長UAV 輔助的WSN 壽命,有2 個(gè)關(guān)鍵方面需要考慮:一方面是SN 的電池能量有限,應(yīng)該合理地設(shè)計(jì)SN 的調(diào)度策略,來盡量減少SN 對電池的使用時(shí)間;另一方面是優(yōu)化SN 調(diào)度策略的同時(shí)也要考慮UAV 軌跡的設(shè)計(jì),由于UAV 和地面信道的廣播特性,會(huì)有竊聽節(jié)點(diǎn)存在,使得通信的安全質(zhì)量得不到保障,因此,適當(dāng)設(shè)計(jì)UAV 軌跡來盡可能地增加SN 的保密容量,以保證每個(gè)SN 處于喚醒狀態(tài)時(shí)能把數(shù)據(jù)全部安全地傳輸給UAV。
目前部分工作研究了WSN 的數(shù)據(jù)收集,文獻(xiàn)[7]研究了一種用于丘陵地區(qū)的UAV 輔助WSN數(shù)據(jù)采集的節(jié)能和快速數(shù)據(jù)收集方案;文獻(xiàn)[8]研究通過運(yùn)用一種分布式可擴(kuò)展的方法,在通信范圍受限和不使用優(yōu)化技術(shù)的WSN 數(shù)據(jù)收集中協(xié)調(diào)UAV 組來提高WSN 數(shù)據(jù)采集的互聯(lián)網(wǎng)范圍;還有以最大化WSN 的吞吐量為出發(fā)點(diǎn),對UAV-傳感器的喚醒調(diào)度和UAV 軌跡實(shí)現(xiàn)了聯(lián)合優(yōu)化[9];還有一些學(xué)者研究了UAV 的部署和功耗問題。對于UAV部署問題,文獻(xiàn)[10]利用UAV 位置的靈活性,研究了應(yīng)用于物聯(lián)網(wǎng)設(shè)備的UAV 部署方案;文獻(xiàn)[11 -13]主要研究UAV 的部署優(yōu)化方法,將UAV 作為空中準(zhǔn)靜態(tài)基站,在一定高度輔助給定區(qū)域內(nèi)SN 的數(shù)據(jù)傳輸,但是沒有考慮UAV 的高移動(dòng)性特點(diǎn)。對于UAV 功耗問題,文獻(xiàn)[14]研究通過軌跡設(shè)計(jì)來實(shí)現(xiàn)節(jié)能的UAV 對地通信系統(tǒng),但是只考慮了UAV 的功耗;還有一些研究涉及了UAV 支持的無線通信系統(tǒng)。文獻(xiàn)[15]通過聯(lián)合優(yōu)化UAV 軌跡和與地面節(jié)點(diǎn)通信時(shí)間的分配以及總?cè)蝿?wù)時(shí)間,有效降低了無線通信系統(tǒng)的能耗。文獻(xiàn)[16]考慮了一個(gè)多UAV 支持的無線通信系統(tǒng),通過優(yōu)化多用戶通信調(diào)度并結(jié)合UAV 軌跡和功率控制,最大化所有地面用戶的最小吞吐量。
現(xiàn)有研究都沒有涉及UAV 輔助WSN 進(jìn)行保密通信時(shí)WSN 的使用周期問題以及資源受限問題。因此,將深入研究UAV 輔助WSN 的節(jié)能保密通信數(shù)據(jù)收集,以最小化所有SN 的最大能耗為目標(biāo),同時(shí)盡可能地最大化SN 的保密容量,優(yōu)化SN 調(diào)度策略以及UAV 軌跡。然而,所建立的優(yōu)化問題為復(fù)雜混合整數(shù)的非凸優(yōu)化問題,難以直接求解。為了解決上述混合整數(shù)非凸優(yōu)化問題,通過基于塊坐標(biāo)下降技術(shù),將原優(yōu)化問題拆分為2 個(gè)子問題,即SN 調(diào)度優(yōu)化問題和UAV 軌跡優(yōu)化問題,再通過連續(xù)凸優(yōu)化技術(shù),在每次迭代中對SN 調(diào)度策略和UAV 軌跡依次進(jìn)行聯(lián)合優(yōu)化。通過與其他方案進(jìn)行對比,證明了所提方法在節(jié)能和保密速率提高上的優(yōu)越性。
1 系統(tǒng)模型
1. 1 保密通信下的WSN
系統(tǒng)模型如圖1 所示,考慮一個(gè)進(jìn)行保密通信的UAV 輔助WSN,其中包括1 個(gè)UAV、K 個(gè)SN 和1 個(gè)竊聽方(Eavesdropper,Eve)。其中SN 和Eve 位于地面,UAV 從地面K 個(gè)SN 收集數(shù)據(jù)信息,同時(shí)發(fā)送干擾信號給Eve,而Eve 將嘗試從SN 竊取機(jī)密信息。用{uk,1≤k≤K}來表示這K 個(gè)SN,uk 的位置用wk ∈R2×1 表示,Eve 的位置用we ∈R2×1 表示。假設(shè)UAV 的飛行高度H 恒定,水平位置隨時(shí)間不斷變化,并將其最大速度表示為Vmax(m / s),初始位置和最終位置是預(yù)先設(shè)定好的,水平坐標(biāo)分別為q0和qF。每個(gè)uk 生成Sk 比特的傳感數(shù)據(jù),UAV 在T s的持續(xù)時(shí)間內(nèi)收集傳感數(shù)據(jù)。為了方便解決問題,將UAV 的飛行時(shí)間T 均分為M 個(gè)相等間隔的時(shí)隙,記為m = {1,2,…,M}。每個(gè)時(shí)隙的長度為δt =T/M,并且這個(gè)時(shí)隙應(yīng)該足夠小,以至于可以認(rèn)為在2 個(gè)相鄰的時(shí)隙中UAV 的位置基本不會(huì)發(fā)生變化。因此,UAV 在地面上的投影軌跡q(t)∈?。病粒?,0≤t≤T 可以通過序列{q[m],1≤m≤M}來近似表示,其中q[m]=q (mδt )表示UAV 在時(shí)隙m 處的水平位置。
2. 3 基于塊坐標(biāo)下降技術(shù)的迭代算法
基于以上對原始問題的分解與轉(zhuǎn)化,結(jié)合以交替優(yōu)化為核心的塊坐標(biāo)下降技術(shù),提出一種迭代算法。該算法通過對以上轉(zhuǎn)化后得到的2 個(gè)子問題依次進(jìn)行求解,并采用交替迭代方法來得到優(yōu)化的結(jié)果,最終達(dá)到所有SN 的最大能耗最小化的目的。具體算法流程如算法1 所示。
2. 4 收斂性分析
算法1 是以迭代方式分別求解2 個(gè)子問題,來獲得優(yōu)化的調(diào)度策略X 和UAV 的軌跡Q??梢钥闯觯谒惴ǎ?的步驟④之后,式(7)中的約束都滿足等式。此外,由于(P4)中加權(quán)吞吐量的最大化,在步驟⑤之后可以松弛式(7),為減?。ǎ校常┲械摩?留下了更多的優(yōu)化空間。因此,對于算法1,(P3)中的目標(biāo)值在每次迭代中是非增加的。此外,由于(P3)的目標(biāo)值是有限值的下界,所以算法1 最終是收斂的。
2. 5 復(fù)雜度分析
提出的算法1 的主要復(fù)雜度在于步驟④和步驟⑤,即SN 調(diào)度策略的優(yōu)化以及UAV 軌跡優(yōu)化,這需要解決一系列凸問題。解決凸問題的算法有很多,比如內(nèi)點(diǎn)法。因此,所提出的算法1 的復(fù)雜度可以計(jì)算為O(IN(2)),其中I 是算法1 的迭代次數(shù)。這意味著所提算法可以在多項(xiàng)式時(shí)間內(nèi)獲得一個(gè)次優(yōu)解。
3 數(shù)值結(jié)果與分析
本節(jié)對算法的仿真結(jié)果進(jìn)行展示,提供了數(shù)值結(jié)果來驗(yàn)證所提出的設(shè)計(jì)方案??紤]系統(tǒng)中有K =4 個(gè)SN,隨機(jī)分布在一個(gè)大小為1 000 m×1 000 m的二維區(qū)域內(nèi)且位置已知。竊聽方的位置固定,坐標(biāo)為qe = [0,-800] T m。UAV 的初始位置和最終位置水平坐標(biāo)分別為q0 = [-800,0] T m 和qF = [800,0] T m。SN 坐標(biāo)分別為:[-600,400] T m,[-300,-500] T m,[200,500] T m,[600,-400] T m。仿真參數(shù)設(shè)置如表1 所示。
不同T 下的UAV 的優(yōu)化軌跡如圖2 所示,其中星星圖標(biāo)表示竊聽方的位置??梢钥闯?,隨著T 的增加,UAV 可以充分利用增加的飛行自由度來調(diào)整其飛行軌跡,使其更接近每個(gè)SN,來獲得更好的信道狀態(tài),從而獲得更高的保密速率。此外,由于UAV 發(fā)送干擾,在同一時(shí)間內(nèi),UAV 又會(huì)靠近Eve來干擾它的竊聽。
T = 50 s 下的SN 的調(diào)度策略如圖3 所示??梢钥闯?,每個(gè)SN 在大部分時(shí)間都處于睡眠狀態(tài),只有當(dāng)UAV 足夠靠近時(shí),才會(huì)被喚醒并向UAV 傳輸數(shù)據(jù)。這樣,SN 就可以花費(fèi)更少的時(shí)間來傳輸數(shù)據(jù),在一定程度上可以節(jié)省能耗。
為了更好地比較算法優(yōu)越性,介紹3 個(gè)基準(zhǔn)方法:① 橢圓軌跡;② 直線飛行;③ 靜態(tài)收集。靜態(tài)收集方案中數(shù)據(jù)收集器的位置處于所有SN 的幾何中心。4 種方案最小化傳感器最大能耗θ 隨著傳感數(shù)據(jù)大?。樱?的變化情況如圖4 所示。可以看出,本文方案明顯優(yōu)于其他3 個(gè)基準(zhǔn)方案,隨著傳感數(shù)據(jù)大?。樱?的增加,本文方案下最小化的傳感器最大能耗明顯增長緩慢。因?yàn)?,在本文方案下UA?可以飛得更近甚至停留在與SN 之間更好的信道上,因此SN 能夠以更高的速率進(jìn)行安全可靠的數(shù)據(jù)傳輸,傳感數(shù)據(jù)傳輸?shù)臅r(shí)間更短,從而降低SN 的能耗。
不同方案在不同時(shí)間下保密速率的比較如圖5所示。可以看出,SN 的保密速率隨著時(shí)間T 的增加而不斷提高,這是因?yàn)殡S著時(shí)間的增加,UAV 可以越來越靠近SN,同時(shí)在SN 上停留更多的時(shí)間,以獲得更好的信號狀態(tài)來傳輸更多的保密信息。此外,軌跡優(yōu)化方案的結(jié)果始終優(yōu)于沒有軌跡優(yōu)化方案的結(jié)果,這也體現(xiàn)了軌跡優(yōu)化方案在提高保密率上的重要性。
本文方案與其他方案性能比較如圖6 所示。將本文方案的最小化傳感器最大能量消耗θ 與UAV-MEC 方案[19]和EDA-RP 方案[20]進(jìn)行比較,可以看出,本文方案明顯優(yōu)于其他方案,并且性能增益隨時(shí)間T 的增加更加明顯。由于本文方案使用了睡眠和喚醒機(jī)制,所以SN 只在被喚醒向UAV 傳輸數(shù)據(jù)的時(shí)候才會(huì)消耗一部分能量,在睡眠狀態(tài)不消耗能量,因此曲線成階梯式上升。本文方案與UAVMEC方案和EDA-RP 方案相比,產(chǎn)生的能耗分別降低了33. 8% 、31. 0% 。由此可見,提出的算法有效降低了SN 的能耗,達(dá)到了最小化SN 最大能耗的目的,從而延長WSN 的使用周期。
4 結(jié)束語
本文研究了面向WSN 的UAV 輔助節(jié)能保密通信數(shù)據(jù)收集方法,提出一種基于塊坐標(biāo)下降技術(shù)的優(yōu)化算法,并通過運(yùn)用連續(xù)凸優(yōu)化技術(shù)聯(lián)合優(yōu)化SN調(diào)度策略和UAV 軌跡,最小化所有SN 最大能耗的同時(shí)增加SN 的保密容量,解決了WSN 中保密通信的資源受限問題。仿真結(jié)果表明,所提出的算法能顯著節(jié)省傳感網(wǎng)絡(luò)的能耗并提高保密速率。與其他3 個(gè)基準(zhǔn)方案相比,本文方法SN 的最大能耗隨著傳感數(shù)據(jù)Sk 的增加明顯增長緩慢,而且保密速率大大高于其他三者,節(jié)省了資源消耗,使WSN 更加節(jié)能。此外,在多UAV 以及多個(gè)竊聽方場景下考慮UAV輔助WSN 進(jìn)行保密通信時(shí)網(wǎng)絡(luò)的能耗問題將是下一步的研究重點(diǎn)。
參考文獻(xiàn)
[1] 張偉,趙曉俠. 一種長壽命和高覆蓋可靠性的WSN 實(shí)現(xiàn)[J]. 國外電子測量技術(shù),2022,41(3):145-151.
[2] 殷癑,劉凱,劉志剛. 基于WSN 壽命最大化的傳感器調(diào)度策略[J]. 計(jì)算機(jī)工程與設(shè)計(jì),2017,38 (12 ):3207-3212.
[3] NAZIB R A,MOH S. Energyefficient and Fast Data Collection in UAVaided Wireless Sensor Networks for Hilly"Terrains[J]. IEEE Access,2021,9:23168-23190.
[4] 袁進(jìn),王海,秦蓁,等. 面向數(shù)據(jù)采集的多無人機(jī)協(xié)同節(jié)能部署方法[J]. 電訊技術(shù),2022,62(10):1419-1426.
[5] ZENG Y,ZHANG R,LIM T J,et al. Wireless Communications with Unmanned Aerial Vehicles:Opportunities and"Challenges[J]. IEEE Communications Magazine,2016,54(5):36-42.
[6] MOHAMMAD M,WALID S,MEHDI B,et al. Unmanned Aerial Vehicle with Underlaid DevicetoDevice Communications: Performance and Tradeoffs [J ]. IEEE Transactions on Wireless Communications,2016,15(6):3949-3963.
[7] 孫穎,陳思光. 基于無人機(jī)工作模式選擇的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)傳輸[J]. 南京郵電大學(xué)學(xué)報(bào):自然科學(xué)版,2021,41(6):75-83.
[8] SOUZA B J O,ENDLER M. Evaluating Flight Coordination"Approaches of UAV Squads for WSN Data Collection Enhancing the Internet Range on WSN Data Collection[J].Journal of Internet Services and Applications,2020,11(1):1-44.
[9] 李志堅(jiān),趙文棟,劉存濤. 基于塊坐標(biāo)下降算法的空地?zé)o人平臺(tái)軌跡聯(lián)合優(yōu)化[J]. 指揮控制與仿真,022,44(4):8-15.
[10] WU Q H,SHEN F,WANG Z,et al. 3D Spectrum Mapping Based on ROIdriven UAV Deployment [J ]. IEEENetwork,2020,34(5):24-31.
[11] 童敬輝,丁佩,花敏,等. 基于強(qiáng)化學(xué)習(xí)的無人機(jī)中繼網(wǎng)絡(luò)節(jié)點(diǎn)軌跡優(yōu)化[J]. 通信技術(shù),2023,56 (1 ):49-55.
[12] ALHOURANI A, KANDEEPAN S, LARDNER S.Optimal LAP Altitude for Maximum Coverage[J]. IEEE Wireless Communications Letters,2014,3(6):569-572.
[13] LYU J B,ZENG Y,ZHANG R,et al. Placement Optimization of UAVmounted Mobile Base Stations [J ]. IEEE"Communications Letters,2016,21(3):604-607.
[14] 曾治國,廖志芳. 無線傳感網(wǎng)絡(luò)中基于節(jié)點(diǎn)權(quán)值劃分的功率控制算法[J]. 湖南科技大學(xué)學(xué)報(bào)(自然科學(xué)版),2009,24(2):66-69.
[15] 余雪勇,邱禮翔,宋家寧,等. 無人機(jī)輔助邊緣計(jì)算中安全通信與能效優(yōu)化策略[J]. 通信學(xué)報(bào),2023,44(3):45-54.
[16] WU Q Q,ZENG Y,ZHANG R. Joint Trajectory and Communication Design for MultiUAV Enabled Wireless Networks"[J]. IEEE Transactions on Wireless Communications,2018,17(3):2109-2121.
[17] LI S X,DUO B,YUAN X J,et al. Reconfigurable"Intelligent Surface Assisted UAV Communication:Joint"Trajectory Design and Passive Beamforming [J]. IEEE"Wireless Communications Letters,2020,9(5):716-720.
[18] GRANT M, BOYD S. CVX: Matlab Software for Disciplined Convex Programming[EB / OL]. [2023 - 08 -10]. http:∥cvxr. com / cvx / .
[19] TANG Q,LIU L X,JIN C Y,et al. An UAVassisted Mobile Edge Computing Offloading Strategy for Minimizing"Energy Consumption [J ]. Computer Networks,2022,207:108857.
[20] VINMATHI M S,JOSEPHINE M S,JEVABALARAJA V.An Energy and Delay Aware Routing Protocol for Wireless"Sensor Network Assisted IoT to Maximise Network"Lifetime[J]. International Journal of Ad Hoc and Ubiquitous Computing,2022,40(1 / 3):148-158.
作者簡介
徐瑩瑩 女,(2002—)。主要研究方向:無人機(jī)通信。
丁徐飛 男,(1998—),碩士研究生。主要研究方向:無人機(jī)通信、保密通信。
(*通信作者)田 文 男,(1992—),博士,講師。主要研究方向:無人機(jī)通信、保密通信。
劉光杰 男,(1980—),博士,教授。主要研究方向:網(wǎng)絡(luò)與通信安全。
基金項(xiàng)目:江蘇省研究生科研與實(shí)踐創(chuàng)新計(jì)劃(KYCX23_1362)