【摘要】：水下傳感器網(wǎng)絡(luò)是應(yīng)用于水下通信的重要傳感器網(wǎng)絡(luò)技術(shù)。提出了基于固定節(jié)點3D網(wǎng)格部署的水下無線傳感器網(wǎng)絡(luò)分簇算法,設(shè)計了3D網(wǎng)格的編址和分簇方法,實現(xiàn)了基于地址分配的節(jié)點定位,構(gòu)建了算法的能耗分析模型。采用MATLAB完成了算法的性能仿真,對比了DS-VBF、IAR和GEDAR 3個算法的平均數(shù)據(jù)傳輸延遲和網(wǎng)絡(luò)生存時間(TTL)。實驗結(jié)果表明,此算法的平均數(shù)據(jù)傳輸延遲較短,可明顯提高UWSNS的生存時間。
【圖文】：

詮潭ń詰?D網(wǎng)格部署的UWSNs分簇算法UWSNs分為二維結(jié)構(gòu)、固定節(jié)點的3D結(jié)構(gòu)和帶自動水下航行器（AUVs）的3D結(jié)構(gòu)3種。二維結(jié)構(gòu)的UWSNs由固定或者隨機部署在對應(yīng)海床上的傳感器節(jié)點構(gòu)成［1］。固定節(jié)點的3DUWSNs由固定部署在海平面下不同深度的傳感器節(jié)點構(gòu)成。這些傳感器節(jié)點既可以采用錨，也可以采用浮標來實現(xiàn)部署。帶AUVs的3D結(jié)構(gòu)由部署在不同深度的AUV構(gòu)成。本文基于固定節(jié)點3D結(jié)構(gòu)部署了水下無線傳感器網(wǎng)絡(luò)，提出了一種分簇算法。1.1網(wǎng)絡(luò)部署與網(wǎng)格編號將固定節(jié)點的UWSNs網(wǎng)絡(luò)采用3D模式部署在海洋中，如圖1所示。在該部署模式下，將UWSN劃分成n層，每層的傳感器節(jié)點構(gòu)成一個簇，簇頭選舉算法基于節(jié)點在簇中的位置來選擇頭結(jié)點。水平的聲納鏈路用來實現(xiàn)簇之間的通信。簇頭收集并聚合簇內(nèi)其他節(jié)點的數(shù)據(jù)，并采用垂直聲納鏈路將數(shù)據(jù)發(fā)送到上層簇頭節(jié)點。圖1節(jié)點固定的3D部署王建平，等：固定節(jié)點3D網(wǎng)格部署的水下傳感器網(wǎng)絡(luò)分簇路由算法·85·0827

（總第42-）火力與指揮控制2017年第5期將整個網(wǎng)絡(luò)劃分成3D網(wǎng)格，網(wǎng)格的編號如圖2所示。將最優(yōu)的水平傳輸距離控制在50m之內(nèi)，垂直傳輸距離在500m之內(nèi)。每個網(wǎng)格設(shè)置為30×40×500m3，每個3D網(wǎng)格構(gòu)成一個簇。圖2分層3D網(wǎng)絡(luò)的UWSNs結(jié)構(gòu)1.2分簇過程本文提出的分簇算法中，數(shù)據(jù)傳輸由配置、數(shù)據(jù)聚合、數(shù)據(jù)傳輸3個步驟構(gòu)成。其中配置階段，用來實現(xiàn)簇頭節(jié)點的選擇過程；數(shù)據(jù)聚合階段，所有的節(jié)點實現(xiàn)將數(shù)據(jù)向簇頭節(jié)點的傳輸，簇頭節(jié)點進行接收的數(shù)據(jù)聚合；數(shù)據(jù)傳輸階段，簇頭節(jié)點將聚合后的數(shù)據(jù)通過中繼傳輸?shù)交尽Ｔ谂渲秒A段，將簇中內(nèi)存和電量最大的節(jié)點選舉為簇頭節(jié)點HN，多個HN節(jié)點實現(xiàn)了網(wǎng)絡(luò)的可靠性和負載均衡。這些HN節(jié)點可以和簇內(nèi)的其他多個數(shù)據(jù)節(jié)點（DN節(jié)點）進行通信，并以此實現(xiàn)節(jié)能。如圖3所示，是一個分簇后的基本3D網(wǎng)格結(jié)構(gòu)。圖33D網(wǎng)格的構(gòu)成如圖3所示，一個3D網(wǎng)格具有多個HN節(jié)點，簇頭節(jié)點從這些HN節(jié)點中循環(huán)選擇。盡管在一個簇內(nèi)可以有多個節(jié)點被選舉為簇頭，但是在一個時刻僅有一個簇頭節(jié)點被選舉出來，，其他HN節(jié)點均處于休眠模式。選舉主要參照這些參與競爭的HN節(jié)點的剩余內(nèi)存和電量。簇圍繞著簇頭節(jié)點形成，每個HN節(jié)點處于激活狀態(tài)，它發(fā)送一個簇頭廣播HNAdv（Cluster-HeadAdvertisement，HNAdv）報文，HNAdv報文包括HN節(jié)點的ID和一個整型計數(shù)值HNCount。該值表示該節(jié)點充當簇頭的次數(shù)。每個DN節(jié)點將和隸屬其網(wǎng)格的簇頭節(jié)點進行通信。如果有多個HN節(jié)點競爭簇頭，系統(tǒng)則會選擇HNCount值最小的節(jié)點來充當。如果多個HN節(jié)點具有相同的HNCount，則具有最小ID的HN節(jié)點被選舉為簇頭節(jié)點。DN節(jié)點在回復(fù)HNAdv報文之前先要等待一個時間間隔TWait_Adv。TWait_Adv保證了
【作者單位】： 河南科技學(xué)院信息工程學(xué)院;武漢理工大學(xué)信息工程學(xué)院;
【基金】：國家自然科學(xué)基金(31371525) 河南省教育廳科學(xué)技術(shù)研究重點基金(14A520067);河南省教育廳人文社會科學(xué)研究基金(2014-gh-245) 河南省新鄉(xiāng)市科技發(fā)展計劃基金資助項目(14GY23)
【分類號】：TN929.3;TP212.9

【相似文獻】

相關(guān)期刊論文 前10條

1 潘晏濤;劉作偉;張強;;基于遺傳算法求解傳感器網(wǎng)絡(luò)生存時間優(yōu)化問題的設(shè)計及比較[J];吉林大學(xué)學(xué)報(工學(xué)版);2007年04期

2 王培東;李海東;徐妍;;基于移動Agent的LEACH協(xié)議的研究與改進[J];通信技術(shù);2009年09期

3 潘晏濤;彭偉;盧澤新;;BaGASN:一個傳感器網(wǎng)絡(luò)生存時間優(yōu)化算法[J];計算機工程與科學(xué);2007年12期

4 王章權(quán);陳友榮;尉理哲;任條娟;;優(yōu)化網(wǎng)絡(luò)生存時間的Sink節(jié)點移動路徑選擇算法[J];傳感技術(shù)學(xué)報;2014年03期

5 謝強;徐玉斌;;一種延長無線傳感器網(wǎng)絡(luò)生存時間的機會路由[J];傳感器與微系統(tǒng);2013年08期

6 李清巖;趙冬娥;;LEACH協(xié)議的簇頭多跳算法的研究[J];電腦知識與技術(shù);2011年13期

7 鐘一洋;劉興長;;基于LEACH協(xié)議的動態(tài)輪時間算法——LEACH-DRT[J];計算機應(yīng)用;2013年01期

8 張偉偉;王俊;秦琳琳;吳剛;;一種基于能量和位置的LEACH協(xié)議優(yōu)化[J];計算機仿真;2010年03期

9 屈巍;汪晉寬;劉志剛;;一種適用于復(fù)雜環(huán)境的冗余檢測算法[J];控制與決策;2010年04期

10 ;[J];;年期

相關(guān)會議論文 前1條

1 王聲榮;張瑞華;;LEACH-WC——基于LEACH協(xié)議的高效聚類路由算法[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會通信與信息技術(shù)會議論文集（下冊）[C];2008年

相關(guān)博士學(xué)位論文 前1條

1 黃智;無線傳感器網(wǎng)絡(luò)基站移動算法研究[D];西安電子科技大學(xué);2013年

相關(guān)碩士學(xué)位論文 前4條

1 王嚴嚴;壓縮感知支持下的無線傳感器網(wǎng)絡(luò)生存時間延長技術(shù)[D];浙江工業(yè)大學(xué);2015年

2 沈振偉;無線傳感器網(wǎng)絡(luò)生存時間優(yōu)化研究[D];浙江工業(yè)大學(xué);2009年

3 徐順杰;基于地理位置的無線傳感器網(wǎng)絡(luò)分簇路由協(xié)議研究[D];中國石油大學(xué);2010年

4 王鐸;障礙覆蓋中傳感器定位的研究[D];東北大學(xué);2009年

本文編號：2535430