陳謀，李曉毅，王申濤，李海濤（重慶通信學(xué)院，重慶400035）

紫外光Ad Hoc網(wǎng)絡(luò)中的TDMA時隙分配算法分析

陳謀，李曉毅，王申濤，李海濤
（重慶通信學(xué)院，重慶400035）

摘要：歸納總結(jié)了現(xiàn)有無線電中的TDMA時隙分配算法，分析了Ad Hoc網(wǎng)絡(luò)對TDMA時隙分配算法的影響。從紫外光大氣傳輸特性出發(fā)介紹了紫外光定向技術(shù)，并分析了紫外光定向技術(shù)對時隙分配算法的具體影響。

關(guān)鍵詞：紫外光通信；Ad Hoc網(wǎng)絡(luò)；時隙分配算法

0　引言

紫外光通信作為一種新型的無線通信手段，一直受到軍隊的高度關(guān)注。國外現(xiàn)已研制出可實現(xiàn)點對點非視距通信的樣機，但由于紫外光非視距通信距離有限，點對點（Ad Hoc）通信不能滿足實際戰(zhàn)場需要，各國軍方開始對紫外光通信組網(wǎng)進行研究。由于Ad Hoc網(wǎng)絡(luò)具有傳輸距離較遠和網(wǎng)絡(luò)抗毀性強的優(yōu)點，能彌補紫外光點對點非視距通信的不足，滿足當(dāng)前戰(zhàn)場環(huán)境的需要，因此，紫外光Ad Hoc網(wǎng)絡(luò)越來越受到研究者的重視。因為當(dāng)前紫外光通信硬件上還達不到頻分多址（FDMA）有效劃分頻譜的要求，碼分多址（CDMA）系統(tǒng)在設(shè)計和實現(xiàn)上又過于復(fù)雜，所以本文在紫外光Ad Hoc網(wǎng)絡(luò)中使用時分多址（TDMA）接入方式。

1　TDMA時隙分配算法

無線電中現(xiàn)有的TDMA協(xié)議的分類如圖1所示。基于固定分配算法的TDMA協(xié)議將時間分割成時幀后，每一幀都被分成固定數(shù)目的時隙，且每個節(jié)點分配的時隙都是唯一且固定的，網(wǎng)絡(luò)中的節(jié)點根據(jù)預(yù)先約定的算法使用時隙。該算法容易實現(xiàn)且不會產(chǎn)生時隙沖突，但具有不能滿足多個節(jié)點同時發(fā)送信息和無法對存在突發(fā)性業(yè)務(wù)的節(jié)點進行有效時隙分配的缺點。比較有代表性的是啟發(fā)式時隙分配算法[1]、有序節(jié)點染色算法[2]和均域退火算法[3]。

圖1　TDMA協(xié)議分類

基于動態(tài)分配算法的TDMA協(xié)議是在節(jié)點需要發(fā)送數(shù)據(jù)時才給其分配所需時隙，數(shù)據(jù)發(fā)送完畢后，不再將時隙分配給該節(jié)點。

基于集中式動態(tài)時隙分配算法的TDMA協(xié)議一般存在一個獲知整個網(wǎng)絡(luò)節(jié)點信息的中心控制節(jié)點，該中心節(jié)點為整個網(wǎng)絡(luò)中的節(jié)點進行時隙分配。但是，當(dāng)中心節(jié)點遭受摧毀時，整個網(wǎng)絡(luò)便不能工作，導(dǎo)致采用該協(xié)議的網(wǎng)絡(luò)抗毀能力較差。具有代表性的是集中式輪詢協(xié)議[4]。

在分布式動態(tài)TDMA協(xié)議里，網(wǎng)絡(luò)中的各個節(jié)點通常根據(jù)某個固定的規(guī)則，對各自的傳輸時隙進行預(yù)留。

基于拓撲透明特性的分布式動態(tài)TDMA協(xié)議在為節(jié)點分配時隙時，不需要考慮當(dāng)前的局部網(wǎng)絡(luò)拓撲信息，網(wǎng)絡(luò)開銷較小，但也因此導(dǎo)致節(jié)點間進行數(shù)據(jù)傳輸時產(chǎn)生較多沖突。具有代表性的是Chlamtac等提出的擴時多址接入?yún)f(xié)議（Time Spread Multiple Access，TSMA）[5]。

基于拓撲依賴特性的分布式動態(tài)TDMA協(xié)議在分配時隙時只需要考慮網(wǎng)絡(luò)拓撲信息，根據(jù)是否需要提前收集領(lǐng)域信息分為兩類：一類是各節(jié)點先通過交互控制信息來收集領(lǐng)域信息，再根據(jù)收集的領(lǐng)域信息進行時隙分配，其中比較有代表性的是統(tǒng)一時隙分配協(xié)議（Unifying Slot Assignment Protocol，USAP）[6]；另一類是通過控制包的交互，直接解決領(lǐng)域內(nèi)的沖突，進行時隙預(yù)留，其中具有代表性的是五步預(yù)留協(xié)議（Five-Phase Reservation Protocol，F(xiàn)PRP）[7]。由于該協(xié)議考慮了網(wǎng)絡(luò)拓撲信息，因此可以降低時隙沖突，能高效地進行時隙分配，但其實現(xiàn)一次時隙分配的時間較長，不能適應(yīng)網(wǎng)絡(luò)拓撲的快速變化。

基于混合分配算法的TDMA協(xié)議將時隙固定分配給對應(yīng)的節(jié)點，同時在不干擾該時隙使用節(jié)點的前提下，允許其它節(jié)點競爭該時隙。比較有代表性的有PTDMA協(xié)議和ABROAD協(xié)議[8]。

根據(jù)以上分析可知，針對不同的網(wǎng)絡(luò)形式和性能指標(biāo)要求可采用不同的時隙分配算法。為探索出適用于紫外光Ad Hoc網(wǎng)絡(luò)的TDMA時隙分配算法，本文分析了Ad Hoc網(wǎng)絡(luò)和紫外光傳輸特性對時隙分配算法的影響。

2　Ad Hoc網(wǎng)絡(luò)對TDMA時隙分配的影響

Ad Hoc網(wǎng)絡(luò)是動態(tài)無中心的，沒有專門的中心節(jié)點來處理時隙分配。在基于固定時隙分配算法的TDMA協(xié)議中，每個節(jié)點都必須分配唯一且固定的時隙。因此，隨著節(jié)點數(shù)的增加，所需的時隙數(shù)目也相應(yīng)增加，在網(wǎng)絡(luò)總帶寬一定的條件下，每個節(jié)點使用的帶寬減小，傳輸時延增大。這種時隙分配方式限制了網(wǎng)絡(luò)的容量，由于Ad Hoc網(wǎng)絡(luò)的節(jié)點數(shù)量不定，會出現(xiàn)傳輸時延隨節(jié)點數(shù)增加而變大的問題，因此，固定時隙分配算法的TDMA協(xié)議不適用于Ad Hoc網(wǎng)絡(luò)。

由于Ad Hoc網(wǎng)絡(luò)特有的組網(wǎng)模式，其信道接入?yún)f(xié)議面臨著多跳信道共享方式、隱藏終端、暴露終端和節(jié)點移動性影響等問題，影響了時隙分配算法的設(shè)計。因此，在設(shè)計適用于Ad Hoc網(wǎng)絡(luò)的TDMA時隙分配算法時，應(yīng)考慮以下幾個方面：

①在Ad Hoc網(wǎng)絡(luò)中，只有在節(jié)點兩跳鄰域范圍內(nèi)的信息傳輸才會產(chǎn)生沖突。因此，在進行時隙分配時，節(jié)點可以不需要知道整個網(wǎng)絡(luò)的時隙分配情況，只需保證與鄰域內(nèi)節(jié)點分配的時隙在傳輸時不發(fā)生沖突或盡可能減少沖突即可。

②由于Ad Hoc網(wǎng)絡(luò)中每個節(jié)點共享無線信道，節(jié)點間的地位是對等的，如何保證各個節(jié)點接入的公平性非常重要，如果網(wǎng)絡(luò)長期被少數(shù)幾個節(jié)點間的通信鏈路搶占，其余鏈路因無法發(fā)送數(shù)據(jù)會處于“餓死”狀態(tài)。因此，在設(shè)計時隙分配算法時，應(yīng)著重考慮節(jié)點接入信道的公平性。另外，對于軍用Ad Hoc網(wǎng)絡(luò)來說，因為網(wǎng)絡(luò)中節(jié)點收集到的信息重要性有可能臨時存在不同，所以在保證節(jié)點接入信道公平性的原則下，要確保重要信息能及時傳輸。

③在設(shè)計適合Ad Hoc網(wǎng)絡(luò)的TDMA動態(tài)時隙分配算法時，會涉及隱蔽終端與暴露終端的問題。802.11中通過預(yù)約信道發(fā)送RTS和CTS幀來解決該問題，在TDMA的時隙分配過程中可以參考這種解決思路，設(shè)計相應(yīng)的算法。

3　紫外通信方式對TDMA時隙分配的影響

3.1紫外光大氣傳輸特性

紫外光非視距通信（Non Line of Sight，NLOS）有3種傳輸方式，如圖2所示。3種方式的優(yōu)缺點如下：①采用全向發(fā)送全向接收模式，節(jié)點間可以很方便地進行信息交互，但傳輸距離十分有限。②采用定向發(fā)送全向接收模式，通過定向傳輸增加通信距離，利用全向接收簡化協(xié)議，但較純定向方式，全向接收會降低協(xié)議解決沖突的能力，使定向傳輸被限制在全向天線的范圍內(nèi)。③采用定向發(fā)送定向接收模式能增加傳輸距離，增強協(xié)議的抗干擾能力。因此，本文主要分析該模式。

對于定向發(fā)送定向接收方式，紫外光大氣傳輸模型采用單次散射模型[9]，如圖3所示。假設(shè)發(fā)送端和接收端位于Z軸，發(fā)送光軸和接收光軸在同一XZ平面上。r為發(fā)送端與接收端之間的水平距離，θT為發(fā)送仰角，φT為發(fā)散角，θR為接收仰角，φR為接收視場角，θS為散射角，則θS=θT+θR。發(fā)送端發(fā)射的紫外光子通過自由空間衰減到達散射區(qū)域V，接收端通過收集單次散射后的光子實現(xiàn)非視距通信。

圖2　紫外光非視距通信3種工作模式

圖3　紫外光單次散射模型

其中，λ為波長，Pt為發(fā)送功率，Ke為大氣信道消光系數(shù)，KS為散射系數(shù)，Ar為接收孔徑面積，Ω為發(fā)送立體角，V為有效散射區(qū)域體積，PS為散射角θS的相函數(shù)。在特定仿真環(huán)境下可按式（2）設(shè)置接收功率，對傳輸過程和鏈路損耗進行模擬。

3.2紫外光定向技術(shù)

對于純定向傳輸，當(dāng)網(wǎng)絡(luò)中的節(jié)點與多個節(jié)點通信時，需要考慮紫外光波束切換問題。已有研究人員借鑒無線電通信中波束切換天線的設(shè)計思想設(shè)計出一種在紫外光網(wǎng)絡(luò)中能定向切換光束的收發(fā)裝置[11]，如圖4所示。其中原點表示陣元，該裝置由多個陣元組成，每個陣元可以定向發(fā)送或接收紫外光信號。

圖4　紫外光束切換裝置

陣元數(shù)為S的理想紫外光束切換系統(tǒng)示意圖如圖5所示，光束在平面上形成了S個扇區(qū)，扇區(qū)寬度由系統(tǒng)陣元數(shù)確定，節(jié)點可與處于扇區(qū)內(nèi)的任意節(jié)點進行通信。

圖5　理想光束切換裝置示意圖

3.3紫外光定向技術(shù)對時隙分配的影響

紫外光定向技術(shù)擴大了傳輸距離，提高了數(shù)據(jù)傳輸速率，降低了節(jié)點發(fā)射功率和節(jié)點間的干擾，但定向光束也給時隙分配協(xié)議的設(shè)計帶來了新問題。

①鄰節(jié)點發(fā)現(xiàn)問題。在紫外光傳感器網(wǎng)絡(luò)中，節(jié)點采用定向發(fā)送全向接收的工作模式，故發(fā)送節(jié)點在發(fā)送數(shù)據(jù)前無需獲取鄰節(jié)點的位置信息，只需保證在節(jié)點對通信范圍之內(nèi)即可通信。當(dāng)節(jié)點使用定向裝置后，節(jié)點某時刻只能與扇區(qū)內(nèi)的節(jié)點通信，因此在發(fā)送數(shù)據(jù)前，節(jié)點必須知曉目標(biāo)所處的扇區(qū)位置，從而選擇該扇區(qū)定向發(fā)送光束。從以上發(fā)送過程可知，在TDMA協(xié)議中的鄰居發(fā)現(xiàn)階段，光束必須經(jīng)過多次切換才能與鄰居節(jié)點交互位置信息，鄰居發(fā)現(xiàn)是時隙分配的基礎(chǔ)，如果不能快速且有效地發(fā)現(xiàn)鄰居節(jié)點，必然會影響時隙分配階段的效率。如何解決紫外光定向傳輸中的鄰節(jié)點發(fā)現(xiàn)問題成為時隙分配前必須考慮的首要問題。

②新的隱藏終端問題。在802.11中，通過對信道進行預(yù)約，發(fā)送RTS和CTS幀可以解決隱蔽終端問題。但是，在定向天線引入Ad Hoc網(wǎng)絡(luò)后，MAC層會產(chǎn)生新的隱藏終端問題。新隱藏終端示意圖如圖6所示，實線表示以節(jié)點B為圓心的定向紫外光束的覆蓋范圍。假設(shè)B節(jié)點向A節(jié)點發(fā)起通信請求的同時，C節(jié)點也準(zhǔn)備向D節(jié)點發(fā)起通信請求。因為此時光束是定向發(fā)送的，所以C節(jié)點不會收到B節(jié)點的RTS幀。如果A、B節(jié)點通信結(jié)束后B節(jié)點意圖與C節(jié)點通信，則必然會在C節(jié)點處與D節(jié)點發(fā)送的數(shù)據(jù)信息發(fā)生碰撞。新隱藏終端增加了數(shù)據(jù)的沖突概率，降低了網(wǎng)絡(luò)的吞吐量。如何合理設(shè)計時隙分配算法，解決隱藏終端問題也是在組網(wǎng)過程中需要考慮的。

圖6　新隱藏終端示意圖

4　結(jié)束語

本文通過分析與歸納無線電中的TDMA時隙分配算法，總結(jié)闡述了現(xiàn)有的研究成果。通過分析Ad Hoc網(wǎng)絡(luò)和紫外通信方式對時隙分配的影響，得出在設(shè)計適用于紫外光Ad Hoc網(wǎng)絡(luò)的TDMA時隙分配算法時應(yīng)考慮的問題和難點。本文的分析結(jié)果為研究人員進一步開展組網(wǎng)研究打下了基礎(chǔ)。

參考文獻：

[1] VUONG T H P, HUYNH D T. Adapting Broadcasting Sets to Topology Changes in Packet Radio Networks [C]. Boston,MA,USA: The 8th International Conference on ComputerCommunications and Networks, 1999.

[2] YEO J, LEE H, KIM S. An Efficient Broadcast Scheduling Algorithm for TDMAAd-Hoc Networks [J]. Computers and Operations Research, 2002,29(13): 1793-1806

[3] WANG G, ANSARI N. Optimal Broadcast Scheduling in Packet Radio NetworksUsing MeanfieldAnnealing[J]. IEEE Journal on Selected Areas in Communications, 1997,15(2): 250-260.

[4]曾勇,黃巍,楊靜,等.運用動態(tài)優(yōu)先級輪詢機制的數(shù)據(jù)鏈仿真[J].電子科技大學(xué)學(xué)報, 2008, 37(2): 244-247.

[5] CHLAMTACh I, FARAGO A. Making Transmission Schedules Immune to Topology Changes in Multihop Packet Radio Networks [J]. IEEE/ACM Transactions on Networking, 1994, 2(1):23-29.

[6] YOUNG C D. USAP:A Unifying Dynamic Distributed Multichannel TDMA Slot Assingment Protocol [C]. San Francisco, CA, USA: IEEE Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies, 1998.

[7] ZHU chenxi, CORSON M S. A Five-Phase Reservation Protocol(FPRP) for Mobile Ad hoc networks [C]. San Francisco, CA: IEEE Computer and Communications Societies, 2001.

[8] CHLAMTAC I, MYERS A, SYROTIUK V, et al. An Adaptive Medium AccessControl (MAC) Protocol for Reliable Broadcast in Wireless Networks[C]. New Orleans, LA, USA: IEEE International Conference on Communications, 2000.

[9]何華,柯熙政,趙太飛.紫外光非視距單次散射鏈路模型的研究[J].光學(xué)學(xué)報, 2010, 30(11): 3148-3152.

[10] ZHENG Yuan X. Approximate performance analysis of wireless ultraviolet links [C]. Piscataway, NJ, USA: 2007 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2007.

[11]趙太飛,柯熙政,馮艷玲.大氣日盲紫外無線光組網(wǎng)技術(shù)研究[J].光通信技術(shù), 2010,36 (7): 50-53.

Analysis of TDMA time slot allocation algorithm in ultraviolet Ad Hoc network

CHENMou,LIXiao-yi,WANGShen-tao,LIHai-tao
(Chongqing Communication Institute, Chongqing 400035, China)

Abstract:The paper summarizes the present TDMA time slot allocation algorithm in wireless communication, analyzes the influence of Ad Hoc network on the TDMA time slot allocation algorithm. Then the paper introduces ultraviolet orientation technique based on the ultraviolet atmosphere transmission characteristic, and analyzes the specific influence of them on time slot allocation algorithm.

Key words:ultraviolet communication, Ad Hoc network, slot assignment algorithm

中圖分類號：TN23

文獻標(biāo)識碼：A

文章編號：1002-5561（2016）01-0040-04

DOI：10.13921/j.cnki.issn1002-5561.2016.01.013

收稿日期：2015-09-21。

基金項目：重慶市自然科學(xué)基金（CSTS2012jjA40033）資助；重慶市基礎(chǔ)與前沿研究計劃項目（cstc2014jcyjA40051）資助。

作者簡介：陳謀（1991－），男，碩士生，主要研究方向為無線傳輸理論與技術(shù)。