一種無線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)布設(shè)方法
【專利摘要】一種無線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)布設(shè)方法,包括傳感器節(jié)點(diǎn)、中繼節(jié)點(diǎn)、匯聚節(jié)點(diǎn)、數(shù)據(jù)傳輸通道、監(jiān)測(cè)中心、監(jiān)測(cè)區(qū)域。其工作原理是,在一個(gè)傳感器節(jié)點(diǎn)位置與匯聚節(jié)點(diǎn)位置已經(jīng)確定的監(jiān)測(cè)區(qū)域內(nèi)布設(shè)中繼節(jié)點(diǎn),為傳感器節(jié)點(diǎn)與匯聚節(jié)點(diǎn)建立通信路徑,使傳感器節(jié)點(diǎn)與匯聚節(jié)點(diǎn)可以可靠、低能耗地進(jìn)行數(shù)據(jù)通信。本專利提出將監(jiān)測(cè)區(qū)域網(wǎng)格化處理,并依據(jù)約束中繼節(jié)點(diǎn)數(shù)量不超過規(guī)定上限值、約束通信路徑不可逆、約束中繼節(jié)點(diǎn)通信容量不超過規(guī)定上限值等約束條件,為每個(gè)傳感器節(jié)點(diǎn)與匯聚節(jié)點(diǎn)之間建立一條主路徑和一條或一條以上輔路徑,且主輔路徑彼此不使用同一個(gè)中繼節(jié)點(diǎn)的無線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)布設(shè)方法。本發(fā)明與現(xiàn)有技術(shù)相比,提出了無線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)布設(shè)的約束條件,實(shí)現(xiàn)了無線傳感器網(wǎng)絡(luò)工作可靠、中繼節(jié)點(diǎn)的能耗均衡,提高了無線傳感器網(wǎng)絡(luò)的壽命周期。
【專利說明】一種無線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)布設(shè)方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種無線傳感器網(wǎng)絡(luò)構(gòu)建方法,具體地講是一種無線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)的布設(shè)方法。
【背景技術(shù)】
[0002]無線傳感器網(wǎng)絡(luò)是一種具有感知功能的數(shù)據(jù)通信網(wǎng)絡(luò),是物聯(lián)網(wǎng)的重要組成部分之一,集數(shù)據(jù)采集、數(shù)據(jù)處理和數(shù)據(jù)傳輸與目標(biāo)控制于一體,應(yīng)用覆蓋面涉及到國防軍事、環(huán)境監(jiān)測(cè)、健康監(jiān)控、智能交通、目標(biāo)跟蹤、公共安全等。具有低功耗、多節(jié)點(diǎn)的分布協(xié)作能力,能夠?qū)崟r(shí)感知、采集各種環(huán)境下的數(shù)據(jù)或目標(biāo)信息,并以多跳的方式將數(shù)據(jù)傳送到監(jiān)測(cè)中心,拓寬了人類社會(huì)對(duì)物理世界的感知與信息交互能力。
[0003]無線傳感器網(wǎng)絡(luò)的特點(diǎn)是監(jiān)測(cè)范圍廣、部署簡(jiǎn)單、成本低、電池供電、多跳式傳輸數(shù)據(jù),無線傳感器網(wǎng)絡(luò)要求每個(gè)中繼節(jié)點(diǎn)的能耗均衡,避免因?yàn)槟骋粋€(gè)中繼節(jié)點(diǎn)能量耗盡而導(dǎo)致網(wǎng)絡(luò)功能缺失或者整個(gè)網(wǎng)絡(luò)癱瘓的現(xiàn)象出現(xiàn)。目前常用的無線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)布設(shè)方法主要有兩種,1、為達(dá)到降低成本的目的,片面地追求中繼節(jié)點(diǎn)數(shù)量最少;2、為達(dá)到高可靠性性的目的,一味地增加中繼節(jié)點(diǎn)的數(shù)量。
[0004]以上無線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)布設(shè)方法的缺點(diǎn)是:片面地追求中繼節(jié)點(diǎn)數(shù)量最少,表面上看是降低了無線傳感器網(wǎng)絡(luò)的布設(shè)成本,但是存在個(gè)別中繼節(jié)點(diǎn)數(shù)據(jù)通信量過多、使該節(jié)點(diǎn)能耗過大而過早死亡的問題,當(dāng)一個(gè)中繼節(jié)點(diǎn)死亡后就會(huì)使經(jīng)由該中繼節(jié)點(diǎn)的數(shù)據(jù)通信鏈路中斷、相關(guān)傳感器節(jié)點(diǎn)與匯聚節(jié)點(diǎn)之間就無法正常通信,進(jìn)而導(dǎo)致整個(gè)網(wǎng)絡(luò)癱瘓;一味地增加中繼節(jié)點(diǎn)數(shù)量,一定程度上可以提高無線傳感器網(wǎng)絡(luò)數(shù)據(jù)傳輸?shù)目煽啃?,但也出現(xiàn)了很多中繼節(jié)點(diǎn)承擔(dān)的數(shù)據(jù)中繼工作量少、資源浪費(fèi)的現(xiàn)象。所以,合理選擇無線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)的布設(shè)位置,使無線傳感器網(wǎng)絡(luò)具有壽命長(zhǎng)、效率高、成本低,對(duì)推進(jìn)無線傳感器網(wǎng)絡(luò)的應(yīng)用及發(fā)展具有十分重要的意義。
【發(fā)明內(nèi)容】
[0005]本發(fā)明針對(duì)現(xiàn)有技術(shù)存在的不足,提出一種適用于傳感器節(jié)點(diǎn)位置與匯聚節(jié)點(diǎn)位置已經(jīng)確定的無線傳感器網(wǎng)絡(luò)的中繼節(jié)點(diǎn)布設(shè)方法,具有中繼節(jié)點(diǎn)能耗均衡、網(wǎng)絡(luò)整體壽命長(zhǎng)、網(wǎng)絡(luò)可靠性高的特點(diǎn)。根據(jù)本專利技術(shù),可以在傳感器節(jié)點(diǎn)與匯聚節(jié)點(diǎn)位置確定的前提下,使用計(jì)算機(jī)實(shí)現(xiàn)無線傳感器網(wǎng)絡(luò)構(gòu)架的設(shè)計(jì),再據(jù)此進(jìn)行現(xiàn)場(chǎng)施工,所以也具有施工成本低、效率高的特點(diǎn)。
[0006]本發(fā)明解決上述技術(shù)問題所采用的技術(shù)方案是:
一種無線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)布設(shè)方法,所述無線傳感器網(wǎng)絡(luò)包括傳感器節(jié)點(diǎn)、中繼節(jié)點(diǎn)、匯聚節(jié)點(diǎn)、數(shù)據(jù)傳輸通道、監(jiān)測(cè)中心、監(jiān)測(cè)區(qū)域;所述傳感器節(jié)點(diǎn)布設(shè)在無線傳感器網(wǎng)絡(luò)監(jiān)測(cè)區(qū)域內(nèi)需要監(jiān)測(cè)數(shù)據(jù)的監(jiān)測(cè)點(diǎn)位置,中繼節(jié)點(diǎn)承擔(dān)傳感器節(jié)點(diǎn)與匯聚節(jié)點(diǎn)通信的中繼工作,中繼節(jié)點(diǎn)采取多跳的方式建立傳感器節(jié)點(diǎn)與匯聚節(jié)點(diǎn)之間的通信路徑,匯聚節(jié)點(diǎn)承擔(dān)匯聚所有傳感器節(jié)點(diǎn)監(jiān)測(cè)到的數(shù)據(jù)的工作,監(jiān)測(cè)中心承擔(dān)著遠(yuǎn)程處理監(jiān)測(cè)數(shù)據(jù)的工作,數(shù)據(jù)傳輸通道承擔(dān)著匯聚節(jié)點(diǎn)與監(jiān)測(cè)中心之間的通信工作,數(shù)據(jù)傳輸通道可以是無線數(shù)據(jù)傳輸通道也可以是有線數(shù)據(jù)傳輸通道;所述無線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)布設(shè)方法的特征在于將由傳感器節(jié)點(diǎn)、中繼節(jié)點(diǎn)、匯聚節(jié)點(diǎn)構(gòu)成的無線傳感器網(wǎng)絡(luò)區(qū)域網(wǎng)格化處理,網(wǎng)格的交叉點(diǎn)作為布設(shè)中繼節(jié)點(diǎn)的候選位置,傳感器節(jié)點(diǎn)可以布設(shè)在網(wǎng)格交叉點(diǎn),也可以不布設(shè)在網(wǎng)格交叉點(diǎn),匯聚節(jié)點(diǎn)布設(shè)在便于與外界通信的網(wǎng)格交叉點(diǎn)。
[0007]—種無線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)布設(shè)方法,其特征在于,傳感器節(jié)點(diǎn)采取多跳的方式經(jīng)由中繼節(jié)點(diǎn)與匯聚節(jié)點(diǎn)建立通信路徑,通信路徑分主路徑與輔路徑,主路徑有一條,輔路徑可以是一條也可以是多條,主輔路徑彼此不使用同一個(gè)中繼節(jié)點(diǎn)。該條作為本發(fā)明所述中繼節(jié)點(diǎn)布設(shè)方法的第I個(gè)約束條件。
[0008]一種無線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)布設(shè)方法,其特征在于,傳感器節(jié)點(diǎn)與匯聚節(jié)點(diǎn)之間建立的通信路徑所涉及到的中繼節(jié)點(diǎn)數(shù)量不超過規(guī)定上限值,其上限值根據(jù)傳感器節(jié)點(diǎn)與匯聚節(jié)點(diǎn)的距離設(shè)定。該條作為本發(fā)明所述中繼節(jié)點(diǎn)布設(shè)方法的第2個(gè)約束條件。
[0009]一種無線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)布設(shè)方法,其特征在于,傳感器節(jié)點(diǎn)與匯聚節(jié)點(diǎn)之間經(jīng)由中繼節(jié)點(diǎn)所建立的通信路徑不可逆。該條作為本發(fā)明所述中繼節(jié)點(diǎn)布設(shè)方法的第3個(gè)約束條件。
[0010]一種無線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)布設(shè)方法,其特征在于,傳感器節(jié)點(diǎn)與匯聚節(jié)點(diǎn)之間建立的通信路徑所涉及到的中繼節(jié)點(diǎn)的通信容量不超過規(guī)定上限值。該條作為本發(fā)明所述中繼節(jié)點(diǎn)布設(shè)方法的第4個(gè)約束條件。
[0011]本發(fā)明在使用過程中,首先要明確監(jiān)測(cè)區(qū)域內(nèi)傳感器節(jié)點(diǎn)與匯聚節(jié)點(diǎn)的位置坐標(biāo),然后依據(jù)圖2步驟,從多個(gè)中繼節(jié)點(diǎn)候選位置中確定最合適的中繼節(jié)點(diǎn)設(shè)置位置,算法可以采用窮舉法、貪婪算法、人工神經(jīng)網(wǎng)絡(luò)算法、A*算法等。
[0012]圖2表示的是本發(fā)明的具體操作步驟。
[0013]第一步,依據(jù)節(jié)點(diǎn)通信能力設(shè)置網(wǎng)格間距。無線傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)包括傳感器節(jié)點(diǎn)、中繼節(jié)點(diǎn)、匯聚節(jié)點(diǎn),三種節(jié)點(diǎn)物理結(jié)構(gòu)相同、工作分工不同,所以三種節(jié)點(diǎn)的通信能力(最大通信距離)是一致的,當(dāng)采用最大通信距離布設(shè)中繼節(jié)點(diǎn)時(shí),中繼節(jié)點(diǎn)的能耗較大,為保證中繼節(jié)點(diǎn)工作與最佳狀態(tài),我們以最大通信距離的I/η作為設(shè)置網(wǎng)格間距的依據(jù),網(wǎng)格間距是節(jié)點(diǎn)間通信的基本步距,比如,當(dāng)η值取為3時(shí),則節(jié)點(diǎn)間通信的最小步距為最大通信距離的1/3,且允許節(jié)點(diǎn)間通信的單跳最大跳距不超過3個(gè)網(wǎng)格的間距。
[0014]第二步,輸入傳感器節(jié)點(diǎn)、匯聚節(jié)點(diǎn)坐標(biāo)數(shù)據(jù)。在網(wǎng)格化的網(wǎng)絡(luò)區(qū)域內(nèi)選定坐標(biāo)原點(diǎn),并輸入傳感器節(jié)點(diǎn)的坐標(biāo),傳感器節(jié)點(diǎn)可以在網(wǎng)格交叉點(diǎn),也可以不在網(wǎng)格交叉點(diǎn),為了計(jì)算方便,一般把匯聚節(jié)點(diǎn)定義在網(wǎng)格交叉點(diǎn)并且便于與外界進(jìn)行數(shù)據(jù)通信的位置,其他網(wǎng)格交叉點(diǎn)都是中繼節(jié)點(diǎn)候選位置。
[0015]第三步,輸入約束條件1、4的數(shù)據(jù)。前文提到,本發(fā)明確定了四個(gè)構(gòu)建網(wǎng)絡(luò)的約束條件。約束條件1,傳感器節(jié)點(diǎn)到匯聚節(jié)點(diǎn)之間要有一條主路徑和一條或者一條以上的輔路徑,并要求傳感器節(jié)點(diǎn)到匯聚節(jié)點(diǎn)的主輔路徑彼此不允許使用同一個(gè)中繼節(jié)點(diǎn);約束條件2,要根據(jù)傳感器節(jié)點(diǎn)與匯聚節(jié)點(diǎn)的間距計(jì)算出傳感器節(jié)點(diǎn)與匯聚節(jié)點(diǎn)之間建立的通信路徑所涉及到的中繼節(jié)點(diǎn)數(shù)量的上限值,并使所涉及到的中繼節(jié)點(diǎn)數(shù)量不超過上限值;約束條件3,傳感器節(jié)點(diǎn)與匯聚節(jié)點(diǎn)之間建立的通信路徑不可逆向;約束條件4,傳感器節(jié)點(diǎn)與匯聚節(jié)點(diǎn)之間建立的通信路徑所涉及到的中繼節(jié)點(diǎn)的通信容量不超過規(guī)定上限值,即每個(gè)中繼節(jié)點(diǎn)所中轉(zhuǎn)的傳感器節(jié)點(diǎn)數(shù)量不超過規(guī)定值。
[0016]上述4個(gè)約束條件中,約束條件1、約束條件4需要依據(jù)設(shè)計(jì)需求事先輸入確定數(shù)值。
[0017]第四步,依據(jù)約束條件2,根據(jù)每個(gè)傳感器節(jié)點(diǎn)到匯聚節(jié)點(diǎn)的距離,計(jì)算每個(gè)傳感器節(jié)點(diǎn)到匯聚節(jié)點(diǎn)的中繼節(jié)點(diǎn)數(shù)量上限值,作為衡量計(jì)算結(jié)果是否合理的依據(jù)。為便于表述,下文中將每個(gè)傳感器節(jié)點(diǎn)到匯聚節(jié)點(diǎn)的中繼節(jié)點(diǎn)數(shù)量稱之為該傳感器節(jié)點(diǎn)到匯聚節(jié)點(diǎn)的跳數(shù)。
[0018]第五步,依據(jù)選定算法為每個(gè)傳感器節(jié)點(diǎn)計(jì)算滿足四個(gè)約束條件的主、輔路徑。
[0019]第六步,確認(rèn)計(jì)算結(jié)果是否滿足4個(gè)約束條件,如果不滿足約束條件,則重新計(jì)算路徑。
[0020]第七步,輸出計(jì)算結(jié)果。把滿足約束條件的計(jì)算結(jié)果以圖表的形式輸出,并作相應(yīng)的統(tǒng)計(jì)。(I)所有傳感器節(jié)點(diǎn)主輔路徑列表及構(gòu)成圖:把計(jì)算后所有傳感器節(jié)點(diǎn)到匯聚節(jié)點(diǎn)的主輔路徑,以表格的形式表達(dá)出來,同時(shí)以網(wǎng)絡(luò)構(gòu)成圖的形式將傳感器節(jié)點(diǎn)、中繼節(jié)點(diǎn)、匯聚節(jié)點(diǎn)等比例地表達(dá)出來;(2)統(tǒng)計(jì)中繼節(jié)點(diǎn)總個(gè)數(shù)和與每個(gè)中繼節(jié)點(diǎn)關(guān)聯(lián)的傳感器節(jié)點(diǎn)。
[0021]至此,完成了依據(jù)本發(fā)明技術(shù)的無線傳感器網(wǎng)絡(luò)的設(shè)計(jì)及中繼節(jié)點(diǎn)布設(shè)工作。
[0022]本發(fā)明解決了長(zhǎng)期以來困擾人們的無線傳感器網(wǎng)絡(luò)構(gòu)建成本高、節(jié)點(diǎn)能耗不均衡、網(wǎng)絡(luò)壽命短的問題, 提出了基于約束條件的網(wǎng)絡(luò)構(gòu)建方法。使用本發(fā)明技術(shù),可以實(shí)現(xiàn)無線傳感器網(wǎng)絡(luò)工作可靠、所有中繼節(jié)點(diǎn)的能耗均衡,提高了無線傳感器網(wǎng)絡(luò)的壽命周期。
[0023]【專利附圖】
【附圖說明】:
圖1是本發(fā)明中無線傳感器網(wǎng)絡(luò)構(gòu)成示意圖;
圖2是本發(fā)明計(jì)算步驟流程圖;
圖3是本發(fā)明中繼節(jié)點(diǎn)候選位置與候選路徑的示意圖;
圖4是本發(fā)明主路徑與輔路徑的示意圖;
圖5是本發(fā)明路徑選擇計(jì)算步驟流程圖;
圖6是本發(fā)明中說明路徑中最大跳數(shù)的示意圖;
圖7是本發(fā)明中說明路徑“不可逆”的示意圖;
圖8是本發(fā)明中說明中繼節(jié)點(diǎn)通信容量的示意圖;
圖9是本發(fā)明中說明中繼節(jié)點(diǎn)通信容量的另一種示意圖。
[0024]圖中的標(biāo)號(hào):1.傳感器節(jié)點(diǎn)(簡(jiǎn)稱:SN),2.中繼節(jié)點(diǎn)(簡(jiǎn)稱:RN),3.中繼節(jié)點(diǎn)候選位置(簡(jiǎn)稱:RB),4.匯聚節(jié)點(diǎn)(簡(jiǎn)稱:GN),5.監(jiān)測(cè)區(qū)域,6.數(shù)據(jù)傳輸通道,7.監(jiān)測(cè)中心。
【具體實(shí)施方式】
[0025]前文中,用圖2詳細(xì)介紹了本專利的工作原理及實(shí)施步驟。為了更好地介紹本發(fā)明的技術(shù)方案,下面按實(shí)施步驟分別介紹【具體實(shí)施方式】。為了便于敘述,當(dāng)出現(xiàn)多個(gè)傳感器節(jié)點(diǎn)I時(shí),我們用SNn (n=l,2,3…)來表示;當(dāng)出現(xiàn)多個(gè)中繼節(jié)點(diǎn)2時(shí),我們用RNn(n=l, 2,3...)來表示;當(dāng)出現(xiàn)多個(gè)中繼節(jié)點(diǎn)候選位置3時(shí),我們用RBn (n=l, 2,3...)來表示;布設(shè)在中繼節(jié)點(diǎn)候選位置3的傳感器節(jié)點(diǎn)5與布設(shè)在中繼節(jié)點(diǎn)候選位置3的中繼節(jié)點(diǎn)6僅僅是傳感器節(jié)點(diǎn)1、中繼節(jié)點(diǎn)2與中繼節(jié)點(diǎn)候選位置3位置的疊加,可以用符號(hào)看出區(qū)別,不再做單獨(dú)的表述。
[0026]首先描述一下作為第I個(gè)約束條件的“傳感器節(jié)點(diǎn)I采取多跳的方式經(jīng)由中繼節(jié)點(diǎn)2與匯聚節(jié)點(diǎn)4建立通信路徑,通信路徑分主路徑與輔路徑,主路徑有一條,輔路徑可以是一條也可以是多條,主輔路徑彼此不使用同一個(gè)中繼節(jié)點(diǎn)2?!?br>
主路徑是構(gòu)成網(wǎng)絡(luò)后的首選通信路徑,輔路徑是在主路徑承擔(dān)通信工作有一定困難時(shí)的備用路徑。結(jié)合圖3我們描述一條主路徑、一條輔路徑的構(gòu)成過程。如圖3所示,有2個(gè)傳感器節(jié)點(diǎn)I (SNU SN2),I個(gè)匯聚節(jié)點(diǎn)4 (GN),5個(gè)中繼節(jié)點(diǎn)候選位置3 (RBU RB2、RB3、RB4、RB5),則每個(gè)傳感器節(jié)點(diǎn)I的候選路徑分別有5條,如圖3中虛線所示,每條路徑都是經(jīng)過一跳到達(dá)匯聚節(jié)點(diǎn)4。候選路徑如下:
【權(quán)利要求】
1.一種無線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)布設(shè)方法,所述無線傳感器網(wǎng)絡(luò)包括傳感器節(jié)點(diǎn)、中繼節(jié)點(diǎn)、匯聚節(jié)點(diǎn)、數(shù)據(jù)傳輸通道、監(jiān)測(cè)中心、監(jiān)測(cè)區(qū)域;所述傳感器節(jié)點(diǎn)布設(shè)在無線傳感器網(wǎng)絡(luò)區(qū)域內(nèi)需要監(jiān)測(cè)數(shù)據(jù)的監(jiān)測(cè)點(diǎn)位置,中繼節(jié)點(diǎn)承擔(dān)傳感器節(jié)點(diǎn)與匯聚節(jié)點(diǎn)通信的中繼工作,中繼節(jié)點(diǎn)采取多跳的方式建立傳感器節(jié)點(diǎn)與匯聚節(jié)點(diǎn)之間的通信路徑,匯聚節(jié)點(diǎn)承擔(dān)匯聚所有傳感器節(jié)點(diǎn)監(jiān)測(cè)到的數(shù)據(jù)的工作,監(jiān)測(cè)中心承擔(dān)著遠(yuǎn)程處理監(jiān)測(cè)數(shù)據(jù)的工作,數(shù)據(jù)傳輸通道承擔(dān)著匯聚節(jié)點(diǎn)與監(jiān)測(cè)中心之間的通信工作,數(shù)據(jù)傳輸通道可以是無線數(shù)據(jù)傳輸通道也可以是有線數(shù)據(jù)傳輸通道;所述無線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)布設(shè)方法的特征在于將由傳感器節(jié)點(diǎn)、中繼節(jié)點(diǎn)、匯聚節(jié)點(diǎn)構(gòu)成的無線傳感器網(wǎng)絡(luò)監(jiān)測(cè)區(qū)域網(wǎng)格化處理,網(wǎng)格的交叉點(diǎn)作為布設(shè)中繼節(jié)點(diǎn)的候選位置,傳感器節(jié)點(diǎn)可以布設(shè)在網(wǎng)格交叉點(diǎn),也可以不布設(shè)在網(wǎng)格交叉點(diǎn),匯聚節(jié)點(diǎn)布設(shè)在便于與外界通信的網(wǎng)格交叉點(diǎn)。
2.根據(jù)權(quán)利要求1所述的一種無線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)布設(shè)方法,其特征在于,傳感器節(jié)點(diǎn)采取多跳的方式經(jīng)由中繼節(jié)點(diǎn)與匯聚節(jié)點(diǎn)建立通信路徑,通信路徑分主路徑與輔路徑,主路徑有一條,輔路徑可以是一條也可以是多條,主輔路徑彼此不使用同一個(gè)中繼節(jié)點(diǎn)。
3.根據(jù)權(quán)利要求2所述的一種無線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)布設(shè)方法,其特征在于,傳感器節(jié)點(diǎn)與匯聚節(jié)點(diǎn)之間建立的通信路徑所涉及到的中繼節(jié)點(diǎn)數(shù)量不超過規(guī)定上限值,其上限值根據(jù)傳感器節(jié)點(diǎn)與匯聚節(jié)點(diǎn)的距離設(shè)定。
4.根據(jù)權(quán)利要求2所述的一種無線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)布設(shè)方法,其特征在于,傳感器節(jié)點(diǎn)與匯聚節(jié)點(diǎn)之間經(jīng)由中繼節(jié)點(diǎn)所建立的通信路徑不可逆。
5.根據(jù)權(quán)利要求2所述的一種無線傳感器網(wǎng)絡(luò)中繼節(jié)點(diǎn)布設(shè)方法,其特征在于,傳感器節(jié)點(diǎn)與匯聚節(jié)點(diǎn)之間建立的通信路徑所涉及到的中繼節(jié)點(diǎn)的通信容量不超過規(guī)定上限值。
【文檔編號(hào)】H04W16/22GK104010314SQ201410224551
【公開日】2014年8月27日 申請(qǐng)日期:2014年5月26日 優(yōu)先權(quán)日:2014年5月26日
【發(fā)明者】王翥, 佟曉筠 申請(qǐng)人:哈爾濱工業(yè)大學(xué)(威海)