本公開是關(guān)于通信技術(shù)領(lǐng)域,尤其是關(guān)于一種選舉簇頭節(jié)點(diǎn)的方法和裝置。
背景技術(shù):
局域網(wǎng)可以被劃分為多個(gè)區(qū)域,每個(gè)區(qū)域中的節(jié)點(diǎn)(即設(shè)備)組成一個(gè)簇,每個(gè)簇均可以包括多個(gè)節(jié)點(diǎn),每個(gè)區(qū)域中的所有節(jié)點(diǎn)即組成一個(gè)簇。簇內(nèi)的節(jié)點(diǎn)又可以分為簇頭節(jié)點(diǎn)和簇成員節(jié)點(diǎn)。簇頭節(jié)點(diǎn)可以用于管理或控制整個(gè)簇內(nèi)簇成員節(jié)點(diǎn),以及協(xié)調(diào)簇成員節(jié)點(diǎn)之間的工作。
在相關(guān)技術(shù)中,一個(gè)家庭的局域網(wǎng)包含的每個(gè)區(qū)域中的簇頭節(jié)點(diǎn)的數(shù)量為一個(gè)。
技術(shù)實(shí)現(xiàn)要素:
為了克服相關(guān)技術(shù)中存在的問題,本公開提供了以下技術(shù)方案:
根據(jù)本公開實(shí)施例的第一方面,提供一種選舉簇頭節(jié)點(diǎn)的方法,所述方法包括:
根據(jù)目標(biāo)房屋中節(jié)點(diǎn)的位置信息和所述目標(biāo)房屋中目標(biāo)區(qū)域的范圍,確定所述目標(biāo)區(qū)域中包含的節(jié)點(diǎn);
根據(jù)所述目標(biāo)區(qū)域的區(qū)域?qū)傩孕畔?,確定所述目標(biāo)區(qū)域?qū)?yīng)的簇頭節(jié)點(diǎn)數(shù)目;
根據(jù)所述目標(biāo)區(qū)域中的節(jié)點(diǎn)的競爭值,在所述目標(biāo)區(qū)域中的節(jié)點(diǎn)中選舉所述簇頭節(jié)點(diǎn)數(shù)目的簇頭節(jié)點(diǎn)。
可選地,所述目標(biāo)區(qū)域的區(qū)域?qū)傩孕畔ㄋ瞿繕?biāo)區(qū)域的節(jié)點(diǎn)數(shù)目、最大邊長以及所述目標(biāo)區(qū)域中的節(jié)點(diǎn)到基站的平均距離。
可選地,所述目標(biāo)區(qū)域?yàn)樗瞿繕?biāo)房屋的一個(gè)房間。
可選地,根據(jù)所述目標(biāo)區(qū)域中節(jié)點(diǎn)的競爭值,在所述目標(biāo)區(qū)域中的節(jié)點(diǎn)中選舉所述簇頭節(jié)點(diǎn)數(shù)目的簇頭節(jié)點(diǎn),包括:
按照所述目標(biāo)區(qū)域中節(jié)點(diǎn)的競爭值由大至小對所述目標(biāo)區(qū)域中的節(jié)點(diǎn)進(jìn)行排序;
選舉排在前n位的節(jié)點(diǎn)作為簇頭節(jié)點(diǎn),其中,n為所述簇頭節(jié)點(diǎn)數(shù)目。
可選地,在選舉簇頭節(jié)點(diǎn)完畢后,當(dāng)檢測到有新節(jié)點(diǎn)加入所述目標(biāo)區(qū)域中時(shí),所述方法還包括:
根據(jù)所述目標(biāo)區(qū)域中新節(jié)點(diǎn)以及簇頭節(jié)點(diǎn)的競爭值,在所述新節(jié)點(diǎn)以及所述簇頭節(jié)點(diǎn)中選舉排在前n位的節(jié)點(diǎn)作為簇頭節(jié)點(diǎn),其中,n為所述簇頭節(jié)點(diǎn)數(shù)目。
根據(jù)本公開實(shí)施例的第二方面,提供一種選舉簇頭節(jié)點(diǎn)的裝置,所述裝置包括:
節(jié)點(diǎn)確定模塊,用于根據(jù)目標(biāo)房屋中節(jié)點(diǎn)的位置信息和所述目標(biāo)房屋中目標(biāo)區(qū)域的范圍,確定所述目標(biāo)區(qū)域中包含的節(jié)點(diǎn);
數(shù)目確定模塊,用于根據(jù)所述目標(biāo)區(qū)域的區(qū)域?qū)傩孕畔ⅲ_定所述目標(biāo)區(qū)域?qū)?yīng)的簇頭節(jié)點(diǎn)數(shù)目;
第一選舉模塊,用于根據(jù)所述目標(biāo)區(qū)域中節(jié)點(diǎn)的競爭值,在所述目標(biāo)區(qū)域中的節(jié)點(diǎn)中選舉所述簇頭節(jié)點(diǎn)數(shù)目的簇頭節(jié)點(diǎn)。
可選地,所述目標(biāo)區(qū)域的區(qū)域?qū)傩孕畔ㄋ瞿繕?biāo)區(qū)域的節(jié)點(diǎn)數(shù)目、最大邊長以及所述目標(biāo)區(qū)域中的節(jié)點(diǎn)到基站的平均距離。
可選地,所述目標(biāo)區(qū)域?yàn)樗瞿繕?biāo)房屋的一個(gè)房間。
可選地,所述第一選舉模塊包括:
排序單元,用于按照所述目標(biāo)區(qū)域中節(jié)點(diǎn)的競爭值由大至小對所述目標(biāo)區(qū)域中的節(jié)點(diǎn)進(jìn)行排序;
選舉單元,用于選舉排在前n位的節(jié)點(diǎn)作為簇頭節(jié)點(diǎn),其中,n為所述簇頭節(jié)點(diǎn)數(shù)目。
可選地,在所述裝置選舉簇頭節(jié)點(diǎn)完畢后,當(dāng)檢測到有新節(jié)點(diǎn)加入所述目標(biāo)區(qū)域中時(shí),所述裝置還包括:
第二選舉模塊,用于根據(jù)所述目標(biāo)區(qū)域中新節(jié)點(diǎn)以及簇頭節(jié)點(diǎn)的競爭值,在所述新節(jié)點(diǎn)以及所述簇頭節(jié)點(diǎn)中選舉排在前n位的節(jié)點(diǎn)作為簇頭節(jié)點(diǎn),其中,n為所述簇頭節(jié)點(diǎn)數(shù)目。
根據(jù)本公開實(shí)施例的第三方面,提供一種終端,所述終端包括處理器和存儲(chǔ)器,所述存儲(chǔ)器中存儲(chǔ)有至少一條指令、至少一段程序、代碼集或指令集,所述至少一條指令、所述至少一段程序、所述代碼集或指令集由所述處理器加載并執(zhí)行以實(shí)現(xiàn)上述選舉簇頭節(jié)點(diǎn)的方法。
根據(jù)本公開實(shí)施例的第四方面,提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),所述存儲(chǔ)介質(zhì)中存儲(chǔ)有至少一條指令、至少一段程序、代碼集或指令集,所述至少一條指令、所述至少一段程序、所述代碼集或指令集由處理器加載并執(zhí)行以實(shí)現(xiàn)上述選舉簇頭節(jié)點(diǎn)的方法。
本公開的實(shí)施例提供的技術(shù)方案可以包括以下有益效果:
通過本實(shí)施例提供的方法,根據(jù)目標(biāo)區(qū)域的區(qū)域?qū)傩孕畔?,確定目標(biāo)區(qū)域?qū)?yīng)的簇頭節(jié)點(diǎn)數(shù)目,此簇頭節(jié)點(diǎn)數(shù)目時(shí)根據(jù)目標(biāo)區(qū)域的區(qū)域?qū)傩孕畔⒋_定得到的,針對不同范圍的目標(biāo)區(qū)域,具有不同區(qū)域?qū)傩?,則區(qū)域?qū)傩孕畔⒁捕疾槐M相同,進(jìn)而確定得到的簇頭節(jié)點(diǎn)數(shù)目也是依據(jù)目標(biāo)區(qū)域?qū)傩远兓模瑒?dòng)態(tài)變化的簇頭節(jié)點(diǎn)數(shù)目相較于固定的簇頭節(jié)點(diǎn)數(shù)目更適用于不同范圍的目標(biāo)區(qū)域。
應(yīng)當(dāng)理解的是,以上的一般描述和后文的細(xì)節(jié)描述僅是示例性和解釋性的,并不能限制本公開。
附圖說明
此處的附圖被并入說明書中并構(gòu)成本說明書的一部分,示出了符合本公開的實(shí)施例,并與說明書一起用于解釋本公開的原理。在附圖中:
圖1是根據(jù)一示例性實(shí)施例示出的一種選舉簇頭節(jié)點(diǎn)的方法的流程圖;
圖2是根據(jù)一示例性實(shí)施例示出的一種區(qū)域劃分的示意圖;
圖3是根據(jù)一示例性實(shí)施例示出的一種選舉簇頭節(jié)點(diǎn)的方法的流程圖;
圖4是根據(jù)一示例性實(shí)施例示出的一種簇連接的示意圖;
圖5是根據(jù)一示例性實(shí)施例示出的一種數(shù)據(jù)傳輸鏈路的示意圖;
圖6是根據(jù)一示例性實(shí)施例示出的一種選舉簇頭節(jié)點(diǎn)的裝置的示意圖;
圖7是根據(jù)一示例性實(shí)施例示出的一種選舉簇頭節(jié)點(diǎn)的裝置的示意圖;
圖8是根據(jù)一示例性實(shí)施例示出的一種節(jié)點(diǎn)的結(jié)構(gòu)示意圖。
通過上述附圖,已示出本公開明確的實(shí)施例,后文中將有更詳細(xì)的描述。這些附圖和文字描述并不是為了通過任何方式限制本公開構(gòu)思的范圍,而是通過參考特定實(shí)施例為本領(lǐng)域技術(shù)人員說明本公開的概念。
具體實(shí)施方式
這里將詳細(xì)地對示例性實(shí)施例進(jìn)行說明,其示例表示在附圖中。下面的描述涉及附圖時(shí),除非另有表示,不同附圖中的相同數(shù)字表示相同或相似的要素。以下示例性實(shí)施例中所描述的實(shí)施方式并不代表與本公開相一致的所有實(shí)施方式。相反,它們僅是與如所附權(quán)利要求書中所詳述的、本公開的一些方面相一致的裝置和方法的例子。
本發(fā)明實(shí)施例提供了一種選舉簇頭節(jié)點(diǎn)的方法,該方法可以由基站實(shí)現(xiàn),并由家庭中的各節(jié)點(diǎn)共同配合實(shí)現(xiàn),其中,節(jié)點(diǎn)可以包括電腦、平板電腦、手機(jī)、電冰箱、電視機(jī)、洗衣機(jī)以及傳感器等。基站可以包括處理器、存儲(chǔ)器、收發(fā)器等部件。處理器,可以為cpu(centralprocessingunit,中央處理單元)等,可以用于計(jì)算目標(biāo)區(qū)域中的簇頭節(jié)點(diǎn)數(shù)目以及計(jì)算各節(jié)點(diǎn)的競爭值,等處理。存儲(chǔ)器,可以為ram(randomaccessmemory,隨機(jī)存取存儲(chǔ)器),flash(閃存)等,可以用于存儲(chǔ)接收到的數(shù)據(jù)、處理過程所需的數(shù)據(jù)、處理過程中生成的數(shù)據(jù)等。收發(fā)器,可以用于與節(jié)點(diǎn)、其他基站進(jìn)行數(shù)據(jù)傳輸。收發(fā)器可以包括天線、匹配電路、射頻電路等。
本公開一示例性實(shí)施例提供了一種選舉簇頭節(jié)點(diǎn)的方法,如圖1所示,該方法的處理流程可以包括如下的步驟:
步驟s110,根據(jù)目標(biāo)房屋中節(jié)點(diǎn)的位置信息和目標(biāo)房屋中目標(biāo)區(qū)域的范圍,確定目標(biāo)區(qū)域中包含的節(jié)點(diǎn)。
在實(shí)施中,首先,基站可以預(yù)先存儲(chǔ)目標(biāo)房屋的戶型圖,所述戶型圖中包含每個(gè)房間的位置信息以及尺寸大小。接著,基站可以接收各節(jié)點(diǎn)上傳的每個(gè)節(jié)點(diǎn)的位置信息。隨后,基站可以根據(jù)所述目標(biāo)房屋的戶型圖以及所述每個(gè)節(jié)點(diǎn)的位置信息,確定每個(gè)節(jié)點(diǎn)具體處于目標(biāo)房屋中的哪些位置。最后,確定目標(biāo)房屋中目標(biāo)區(qū)域包含的各節(jié)點(diǎn)。例如,如圖2所示,目標(biāo)房屋包括一個(gè)衛(wèi)生間、一個(gè)廚房、兩個(gè)臥室和一個(gè)客廳。假如以目標(biāo)房屋中的客廳為目標(biāo)區(qū)域,則在客廳對應(yīng)的區(qū)域6中包含6個(gè)節(jié)點(diǎn),可以確定他們分別是節(jié)點(diǎn)a、節(jié)點(diǎn)b、節(jié)點(diǎn)c、節(jié)點(diǎn)d、節(jié)點(diǎn)e以及節(jié)點(diǎn)f。
可選地,目標(biāo)區(qū)域?yàn)槟繕?biāo)房屋的一個(gè)房間。
在實(shí)施中,在劃分區(qū)域的過程中,以目標(biāo)房屋中的房間為單位進(jìn)行劃分,例如,將衛(wèi)生間劃分為一個(gè)區(qū)域,將客廳劃分為另一個(gè)區(qū)域。這樣可以保證劃分得到的任一區(qū)域都不會(huì)存在貫穿墻壁的現(xiàn)象,進(jìn)而任一區(qū)域中的簇內(nèi)部通信都不會(huì)穿過墻壁,從而避免了因穿過墻壁進(jìn)行通信會(huì)導(dǎo)致的信號(hào)衰減、通信性能下降的問題。
步驟s120,根據(jù)目標(biāo)區(qū)域的區(qū)域?qū)傩孕畔?,確定目標(biāo)區(qū)域?qū)?yīng)的簇頭節(jié)點(diǎn)數(shù)目。
在實(shí)施中,由于劃分區(qū)域的過程,是以目標(biāo)房屋中的房間為單位的,因此劃分得到的區(qū)域的大小都可能不同,故而再在區(qū)域中都選舉一個(gè)簇頭節(jié)點(diǎn)就有可能使得一個(gè)簇頭節(jié)點(diǎn)所攜帶的簇成員節(jié)點(diǎn)過多或者過少,進(jìn)而影響簇內(nèi)通信效率。在本實(shí)施例提供的方法中,在選舉簇頭節(jié)點(diǎn)之前,首先需要根據(jù)目標(biāo)區(qū)域的區(qū)域?qū)傩孕畔?,確定目標(biāo)區(qū)域?qū)?yīng)的簇頭節(jié)點(diǎn)數(shù)目。
可選地,目標(biāo)區(qū)域的區(qū)域?qū)傩孕畔繕?biāo)區(qū)域的節(jié)點(diǎn)數(shù)目、最大邊長以及目標(biāo)區(qū)域中的節(jié)點(diǎn)到基站的平均距離。
可選地,步驟s120可以包括:根據(jù)以下計(jì)算公式確定目標(biāo)區(qū)域?qū)?yīng)的簇頭節(jié)點(diǎn)數(shù)目:
其中,kopt為簇頭節(jié)點(diǎn)數(shù)目,n為目標(biāo)區(qū)域的節(jié)點(diǎn)數(shù)目,m為最大邊長,dtobs為目標(biāo)區(qū)域中各節(jié)點(diǎn)到基站的平均距離。需要說明的是,m可以是目標(biāo)區(qū)域邊界線中的最大邊長。例如,如圖2所示,區(qū)域6對應(yīng)的客廳長10米、寬5米,則其最大邊長為10米。dtobs是一個(gè)統(tǒng)計(jì)數(shù)據(jù),具體地,在規(guī)劃以及豎立基站的過程中,會(huì)統(tǒng)計(jì)周邊地點(diǎn)到基站的距離,例如,某住宅a小區(qū)距離基站的距離為5千米,則可以在基站的存儲(chǔ)器中將與某住宅a小區(qū)相應(yīng)的標(biāo)識(shí)與該基站與某住宅a小區(qū)的距離相對應(yīng)地存儲(chǔ)在距離列表中。當(dāng)該基站獲取到與某住宅a小區(qū)相應(yīng)的標(biāo)識(shí)時(shí),就可以在距離列表中依據(jù)與某住宅a小區(qū)相應(yīng)的標(biāo)識(shí)進(jìn)行查詢,以確定與某住宅a小區(qū)相應(yīng)的標(biāo)識(shí)相應(yīng)的基站與某住宅a小區(qū)的距離。當(dāng)基站獲取到每個(gè)節(jié)點(diǎn)的位置信息時(shí),可以大致判斷這些節(jié)點(diǎn)是來自于哪個(gè)地點(diǎn)的,進(jìn)而粗略的確定該地點(diǎn)到該基站的平均距離dtobs。
上述公式1是通過聯(lián)立下列公式2至6,并對其中的參數(shù)k進(jìn)行一階求導(dǎo),另求導(dǎo)結(jié)果為0得出的。
公式2如下:
其中,ech為目標(biāo)區(qū)域中一個(gè)簇內(nèi)所有簇頭節(jié)點(diǎn)消耗的總能量,n為目標(biāo)區(qū)域的節(jié)點(diǎn)數(shù)目,k為目標(biāo)區(qū)域?qū)?yīng)的簇頭節(jié)點(diǎn)數(shù)目,eda為簇頭節(jié)點(diǎn)進(jìn)行數(shù)據(jù)融合所需要消耗的能量,dtobs為目標(biāo)區(qū)域中各節(jié)點(diǎn)到基站的平均距離,eelec為簇頭節(jié)點(diǎn)中的發(fā)射電路或接收電路每發(fā)送或接收1比特?cái)?shù)據(jù)所消耗的能量,εfs取決于發(fā)射電路或接收電路中的信號(hào)放大器模型,l為需要傳輸?shù)臄?shù)據(jù)的比特?cái)?shù)。其中,ech、k、l為未知參數(shù)。eda、eelec為測試數(shù)據(jù)。一般地,在設(shè)計(jì)節(jié)點(diǎn)電路的階段,就可以對節(jié)點(diǎn)的各性能進(jìn)行測試,其中包括對節(jié)點(diǎn)eda、eelec的測試。在進(jìn)行多次測試后,會(huì)得出eda、eelec的測試值,在之后應(yīng)用到eda、eelec的測試值的時(shí)候,可以直接查詢節(jié)點(diǎn)的使用手冊就可以得知eda、eelec。在本實(shí)施例中,可以預(yù)先在各節(jié)點(diǎn)的存儲(chǔ)器中預(yù)先將其eda、eelec分別對應(yīng)的值進(jìn)行存儲(chǔ)。當(dāng)基站需要獲取這些值的時(shí)候,直接發(fā)送給基站即可。
公式3如下:
enonch=l·eelec+l·εfs·d2toch(公式3)
其中,enonch是目標(biāo)區(qū)域中一個(gè)簇內(nèi)所有簇成員節(jié)點(diǎn)消耗的總能量,dtoch是簇成員節(jié)點(diǎn)到簇頭節(jié)點(diǎn)的距離。其中,enonch、l、dtoch為未知參數(shù)。dtoch的計(jì)算公式可以見公式4:
其中,ρ(x,y)是節(jié)點(diǎn)的分布密度函數(shù),x、y為目標(biāo)區(qū)域中各節(jié)點(diǎn)的位置坐標(biāo)。需要說明的是,在推導(dǎo)公式1的過程中,首先可以將公式4代入公式3,即可將公式3中的d2toch直接消掉。
公式5如下:
其中,ecluster為目標(biāo)區(qū)域中一個(gè)簇內(nèi)所有節(jié)點(diǎn)消耗的總能量。
公式6如下:
etot=l(2neelec+neda+εfs(kd2tobs+nd2toch))(公式6)
其中,etot為目標(biāo)區(qū)域內(nèi)所有節(jié)點(diǎn)消耗的總能量。
通過聯(lián)立上述公式2至6,把可以消掉的未知參數(shù)消掉,并對其中的參數(shù)k進(jìn)行一階求導(dǎo),另求導(dǎo)結(jié)果為0即可得出kopt的表達(dá)式(公式1)。
步驟s130,根據(jù)目標(biāo)區(qū)域中的節(jié)點(diǎn)的競爭值,在目標(biāo)區(qū)域中的節(jié)點(diǎn)中選舉簇頭節(jié)點(diǎn)數(shù)目的簇頭節(jié)點(diǎn)。
在實(shí)施中,本實(shí)施例可以提供一種競爭值算法進(jìn)行目標(biāo)區(qū)域中各節(jié)點(diǎn)的競爭值的計(jì)算。對于競爭值的計(jì)算實(shí)際存在多種算法,在此本實(shí)施例不一一舉例。
可選地,在計(jì)算目標(biāo)區(qū)域中節(jié)點(diǎn)的競爭值之前,可以先確認(rèn)哪些節(jié)點(diǎn)參與簇頭節(jié)點(diǎn)的選舉,并且不對不需要參與簇頭節(jié)點(diǎn)選舉的節(jié)點(diǎn)進(jìn)行競爭值的計(jì)算。具體地,可以先判斷節(jié)點(diǎn)是否是通信能力強(qiáng)的節(jié)點(diǎn)??梢詫⑹褂梅涓C網(wǎng)通信的節(jié)點(diǎn)作為通信能力強(qiáng)的節(jié)點(diǎn),如使用sim卡通信的手機(jī)等節(jié)點(diǎn)。另外,可以將其余使用wifi、藍(lán)牙、zigbee(紫蜂協(xié)議)、d2d(device-to-devicecommunication,鄰近通訊網(wǎng)絡(luò))通信的節(jié)點(diǎn)作為通信能力弱的節(jié)點(diǎn)。以上針對節(jié)點(diǎn)進(jìn)行的通信能力強(qiáng)弱的區(qū)分,主要是依據(jù)其通信的距離遠(yuǎn)近劃分的。例如,手機(jī)可以通過蜂窩網(wǎng)連接到千米之外的基站,然而,平板電腦通過wifi只能連接到三十米之內(nèi)的路由器。顯然,手機(jī)的通信能力要遠(yuǎn)遠(yuǎn)大于平板電腦的通信能力。根據(jù)判斷節(jié)點(diǎn)是否是通信能力強(qiáng)的節(jié)點(diǎn)的判斷結(jié)果,確定目標(biāo)區(qū)域中包含的通信能力強(qiáng)的節(jié)點(diǎn)。接著,可以判斷這些通信能力強(qiáng)的節(jié)點(diǎn)是否已建立與基站的連接。若是,則確定已建立與基站的連接的節(jié)點(diǎn)參與簇頭節(jié)點(diǎn)的選舉。
繼而,計(jì)算目標(biāo)區(qū)域中參與簇頭節(jié)點(diǎn)選舉的節(jié)點(diǎn)的競爭值。具體地,可以通過節(jié)點(diǎn)與基站的信號(hào)連接強(qiáng)度、節(jié)點(diǎn)鏈路信息來計(jì)算節(jié)點(diǎn)的競爭值。其中,節(jié)點(diǎn)與基站的信號(hào)連接強(qiáng)度可以通過直接接收節(jié)點(diǎn)發(fā)送的強(qiáng)度信息進(jìn)行獲取。節(jié)點(diǎn)鏈路信息包括連接度、負(fù)載大小、節(jié)點(diǎn)剩余能量、節(jié)點(diǎn)剩余帶寬、節(jié)點(diǎn)生存時(shí)間。其中,連接度可以為本節(jié)點(diǎn)的周圍鄰居節(jié)點(diǎn)的一跳節(jié)點(diǎn)數(shù)。節(jié)點(diǎn)剩余能量、節(jié)點(diǎn)剩余帶寬可以直接從節(jié)點(diǎn)中獲取。節(jié)點(diǎn)生存時(shí)間表示移動(dòng)的節(jié)點(diǎn)可以在本目標(biāo)區(qū)域中存在的時(shí)間。首先可以通過節(jié)點(diǎn)的位置信息確定節(jié)點(diǎn)處于目標(biāo)區(qū)域中的位置,再根據(jù)節(jié)點(diǎn)的運(yùn)動(dòng)速度確定節(jié)點(diǎn)運(yùn)動(dòng)出目標(biāo)區(qū)域所需時(shí)間即為節(jié)點(diǎn)生存時(shí)間。負(fù)載大小的計(jì)算公式可以見公式7:
其中,δt是測量時(shí)間,qmax是目標(biāo)區(qū)域中節(jié)點(diǎn)i中最大的需要傳輸?shù)臄?shù)據(jù)隊(duì)列長度,qavg(t)是從t-δt到t時(shí)間內(nèi)目標(biāo)區(qū)域中節(jié)點(diǎn)i的需要傳輸?shù)臄?shù)據(jù)平均隊(duì)列大小。
通過節(jié)點(diǎn)與基站的信號(hào)連接強(qiáng)度、節(jié)點(diǎn)鏈路信息來計(jì)算節(jié)點(diǎn)的競爭值的方法可以見公式8:
其中,n是參與簇頭節(jié)點(diǎn)選舉的節(jié)點(diǎn)數(shù)目,pj是節(jié)點(diǎn)鏈路信息中包括的連接度、負(fù)載大小、節(jié)點(diǎn)剩余能量、節(jié)點(diǎn)剩余帶寬、節(jié)點(diǎn)生存時(shí)間的各參數(shù)的歸一化值,w表示各參數(shù)對應(yīng)的權(quán)重。其中,不同的參數(shù)以及其權(quán)重可以根據(jù)不同的應(yīng)用環(huán)境來確定。
可選地,目標(biāo)區(qū)域中的節(jié)點(diǎn)還可以將其與周圍鄰居節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)鋱D發(fā)送至基站?;究梢愿鶕?jù)目標(biāo)區(qū)域中的節(jié)點(diǎn)與周圍鄰居節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)鋱D得到整個(gè)目標(biāo)房屋的網(wǎng)絡(luò)拓?fù)鋱D。
可選地,選舉簇頭節(jié)點(diǎn)的方法可以如下。如圖3所示,步驟s130可以包括:步驟s310,按照目標(biāo)區(qū)域中的節(jié)點(diǎn)的競爭值由大至小對目標(biāo)區(qū)域中的節(jié)點(diǎn)進(jìn)行排序;步驟s320,選舉排在前n位的節(jié)點(diǎn)作為簇頭節(jié)點(diǎn),其中,n為簇頭節(jié)點(diǎn)數(shù)目。
在實(shí)施中,如圖2所示,例如,目標(biāo)區(qū)域?yàn)閰^(qū)域6,按照區(qū)域6中各節(jié)點(diǎn)的競爭值由大至小對各節(jié)點(diǎn)進(jìn)行排序,排序結(jié)果為:節(jié)點(diǎn)c、節(jié)點(diǎn)e、節(jié)點(diǎn)f、節(jié)點(diǎn)a、節(jié)點(diǎn)d、節(jié)點(diǎn)b。簇頭節(jié)點(diǎn)數(shù)目為2,則可以選舉排在前2位的節(jié)點(diǎn)c和節(jié)點(diǎn)e作為簇頭節(jié)點(diǎn)。
可選地,在選舉完畢簇頭節(jié)點(diǎn)后,例如,接上列,可以將簇頭節(jié)點(diǎn)c周圍的節(jié)點(diǎn)a和節(jié)點(diǎn)b作為其簇成員節(jié)點(diǎn),可以將簇頭節(jié)點(diǎn)e周圍的節(jié)點(diǎn)d和節(jié)點(diǎn)f作為其簇成員節(jié)點(diǎn)?;蛘?,還可以根據(jù)除簇頭節(jié)點(diǎn)外的其他節(jié)點(diǎn)傳輸?shù)臄?shù)據(jù)大小進(jìn)行分簇。例如,節(jié)點(diǎn)a是電視、節(jié)點(diǎn)b是溫度傳感器、節(jié)點(diǎn)d是電腦、節(jié)點(diǎn)f是濕度傳感器。一般可以認(rèn)為電視、電腦需要傳輸?shù)臄?shù)據(jù)量大,溫度傳感器、濕度傳感器需要傳輸?shù)臄?shù)據(jù)量小。因此,可以根據(jù)需要傳輸?shù)臄?shù)據(jù)量,將數(shù)據(jù)量大的節(jié)點(diǎn)分開,以避免他們同時(shí)在一個(gè)簇內(nèi),簇頭節(jié)點(diǎn)不能有效地處理簇內(nèi)簇成員節(jié)點(diǎn)的數(shù)據(jù)。例如,可以將簇頭節(jié)點(diǎn)c周圍的電視和溫度傳感器作為其簇成員節(jié)點(diǎn),可以將簇頭節(jié)點(diǎn)e周圍的電腦和濕度傳感器作為其簇成員節(jié)點(diǎn)。當(dāng)然,還可以通過預(yù)訂的算法進(jìn)行分簇。最后,當(dāng)選舉完畢簇頭節(jié)點(diǎn)并確定完畢哪一簇頭節(jié)點(diǎn)攜帶哪些簇成員節(jié)點(diǎn)之后,基站將選舉結(jié)果與分簇結(jié)果下發(fā)至各參與簇頭節(jié)點(diǎn)選舉的節(jié)點(diǎn)。落選的節(jié)點(diǎn)可以斷開與基站的連接,轉(zhuǎn)而與其簇頭節(jié)點(diǎn)相連。當(dāng)選簇頭節(jié)點(diǎn)的節(jié)點(diǎn)可以通知其簇成員節(jié)點(diǎn)與自己建立連接。
可選地,還可以不斷地更新最優(yōu)的節(jié)點(diǎn)作為簇頭節(jié)點(diǎn)。相應(yīng)地,在選舉簇頭節(jié)點(diǎn)完畢后,當(dāng)檢測到有新節(jié)點(diǎn)加入目標(biāo)區(qū)域中時(shí),本實(shí)施例提供的方法還包括:根據(jù)目標(biāo)區(qū)域中新節(jié)點(diǎn)以及簇頭節(jié)點(diǎn)的競爭值,在新節(jié)點(diǎn)以及簇頭節(jié)點(diǎn)中選舉排在前n位的節(jié)點(diǎn)作為簇頭節(jié)點(diǎn),其中,n為簇頭節(jié)點(diǎn)數(shù)目。
在實(shí)施中,當(dāng)檢測到有新節(jié)點(diǎn)開啟并加入到家庭中的局域網(wǎng)中時(shí),可以計(jì)算新節(jié)點(diǎn)的競爭值,根據(jù)目標(biāo)區(qū)域中新節(jié)點(diǎn)以及各簇頭節(jié)點(diǎn)的競爭值,在新節(jié)點(diǎn)以及各簇頭節(jié)點(diǎn)中選舉排在前n位的節(jié)點(diǎn)作為簇頭節(jié)點(diǎn)。
可選地,除上述更新最優(yōu)的節(jié)點(diǎn)作為簇頭節(jié)點(diǎn)的方法外,還可以提供另一種更新最優(yōu)的節(jié)點(diǎn)作為簇頭節(jié)點(diǎn)的方法。在每經(jīng)過預(yù)訂的時(shí)間t后,都重新計(jì)算一次目標(biāo)區(qū)域中的節(jié)點(diǎn)的競爭值,并重新依據(jù)新的競爭值進(jìn)行簇頭節(jié)點(diǎn)的選舉。
在選舉完畢簇頭節(jié)點(diǎn)并完成分簇后,如圖4所示,就可以建立一個(gè)完整的網(wǎng)絡(luò)了。其中,基站可以與簇頭節(jié)點(diǎn)相連,簇頭節(jié)點(diǎn)可以與其簇成員節(jié)點(diǎn)相連。簇頭節(jié)點(diǎn)之間也可以進(jìn)行通信。
可選地,在選舉完畢簇頭節(jié)點(diǎn)并完成分簇后,基站可以將整個(gè)目標(biāo)房屋的網(wǎng)絡(luò)拓?fù)鋱D發(fā)送給各節(jié)點(diǎn),各節(jié)點(diǎn)可以根據(jù)整個(gè)目標(biāo)房屋的網(wǎng)絡(luò)拓?fù)鋱D計(jì)算路由表。如果節(jié)點(diǎn)是在家庭中的局域網(wǎng)內(nèi)部進(jìn)行通信,則各節(jié)點(diǎn)可以通過查詢路由表來確定如何將數(shù)據(jù)從源節(jié)點(diǎn)發(fā)送到目的節(jié)點(diǎn)。需要說明的是,在家庭中的局域網(wǎng)中,除可以與簇頭節(jié)點(diǎn)直接相連的簇成員節(jié)點(diǎn)外,還存在不能直接與簇頭節(jié)點(diǎn)直接相連的二級(jí)簇成員節(jié)點(diǎn),他們需要通過他們之間的通信以及與可以與簇頭節(jié)點(diǎn)直接相連的簇成員節(jié)點(diǎn)之間的通信來傳輸數(shù)據(jù)。因此,從源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間可能存在多條通路。
可選地,如圖5所示,可以將需要傳輸?shù)臄?shù)據(jù)切分成三份,并通過三條優(yōu)選路徑進(jìn)行數(shù)據(jù)傳輸。對于傳輸中的任一節(jié)點(diǎn),當(dāng)該節(jié)點(diǎn)接收到任一數(shù)據(jù)包時(shí),可以判斷自己是不是目的節(jié)點(diǎn),若是則解開該數(shù)據(jù)包,若不是則判斷是否是第一次接收到該數(shù)據(jù)包。若是第一次接收到該數(shù)據(jù)包,則直接轉(zhuǎn)發(fā)該數(shù)據(jù)包。若不是第一次接到到該數(shù)據(jù)包,則判斷該數(shù)據(jù)包第二次傳輸?shù)穆窂脚c第一次傳輸?shù)穆窂绞欠裣嘟?,若是,則丟棄該數(shù)據(jù)包。例如,如圖5所示,源節(jié)點(diǎn)將數(shù)據(jù)包bag從節(jié)點(diǎn)a發(fā)送到節(jié)點(diǎn)b,節(jié)點(diǎn)b判斷是第一次接收到數(shù)據(jù)包bag,當(dāng)源節(jié)點(diǎn)將數(shù)據(jù)包bag再次從節(jié)點(diǎn)c發(fā)送到節(jié)點(diǎn)b時(shí),節(jié)點(diǎn)b判斷不是第一次接收到數(shù)據(jù)包bag了,則判斷第二次傳輸?shù)穆窂绞欠衽c第一次傳輸?shù)穆窂较嘟弧>唧w地,數(shù)據(jù)包bag第一次從源節(jié)點(diǎn)發(fā)送到節(jié)點(diǎn)a再發(fā)送到節(jié)點(diǎn)b再發(fā)送到節(jié)點(diǎn)d,數(shù)據(jù)包bag第二次是從源節(jié)點(diǎn)發(fā)送到節(jié)點(diǎn)c再發(fā)送到節(jié)點(diǎn)b再發(fā)送到節(jié)點(diǎn)d,這兩條路徑是相交的,交點(diǎn)就是節(jié)點(diǎn)b,因此可以將數(shù)據(jù)包bag丟棄,以避免重復(fù)發(fā)送數(shù)據(jù)包bag到目的節(jié)點(diǎn)、浪費(fèi)局域網(wǎng)的通信資源。此外,當(dāng)源節(jié)點(diǎn)是局域網(wǎng)內(nèi)部節(jié)點(diǎn),而目的節(jié)點(diǎn)是局域網(wǎng)外部節(jié)點(diǎn)時(shí),需要通過源節(jié)點(diǎn)的簇頭節(jié)點(diǎn)將數(shù)據(jù)轉(zhuǎn)發(fā)到基站,再由基站轉(zhuǎn)發(fā)到目的節(jié)點(diǎn)所在網(wǎng)絡(luò)中。
通過本實(shí)施例提供的方法,根據(jù)目標(biāo)區(qū)域的區(qū)域?qū)傩孕畔ⅲ_定目標(biāo)區(qū)域?qū)?yīng)的簇頭節(jié)點(diǎn)數(shù)目,此簇頭節(jié)點(diǎn)數(shù)目時(shí)根據(jù)目標(biāo)區(qū)域的區(qū)域?qū)傩孕畔⒋_定得到的,針對不同范圍的目標(biāo)區(qū)域,具有不同區(qū)域?qū)傩?,則區(qū)域?qū)傩孕畔⒁捕疾槐M相同,進(jìn)而確定得到的簇頭節(jié)點(diǎn)數(shù)目也是依據(jù)目標(biāo)區(qū)域?qū)傩远兓?,?dòng)態(tài)變化的簇頭節(jié)點(diǎn)數(shù)目相較于固定的簇頭節(jié)點(diǎn)數(shù)目更適用于不同范圍的目標(biāo)區(qū)域。
本公開又一示例性實(shí)施例提供了一種選舉簇頭節(jié)點(diǎn)的裝置,如圖6所示,該裝置包括:
節(jié)點(diǎn)確定模塊610,用于根據(jù)目標(biāo)房屋中節(jié)點(diǎn)的位置信息和目標(biāo)房屋中目標(biāo)區(qū)域的范圍,確定所述目標(biāo)區(qū)域中包含的節(jié)點(diǎn);
數(shù)目確定模塊620,用于根據(jù)所述目標(biāo)區(qū)域的區(qū)域?qū)傩孕畔?,確定所述目標(biāo)區(qū)域?qū)?yīng)的簇頭節(jié)點(diǎn)數(shù)目;
第一選舉模塊630,用于根據(jù)所述目標(biāo)區(qū)域中的節(jié)點(diǎn)的競爭值,在所述目標(biāo)區(qū)域中的節(jié)點(diǎn)中選舉所述簇頭節(jié)點(diǎn)數(shù)目的簇頭節(jié)點(diǎn)。
可選地,所述目標(biāo)區(qū)域的區(qū)域?qū)傩孕畔ㄋ瞿繕?biāo)區(qū)域的節(jié)點(diǎn)數(shù)目、最大邊長以及所述目標(biāo)區(qū)域中的節(jié)點(diǎn)到基站的平均距離。
可選地,所述目標(biāo)區(qū)域?yàn)樗瞿繕?biāo)房屋的一個(gè)房間。
可選地,如圖7所示,所述第一選舉模塊630包括:
排序單元731,用于按照所述目標(biāo)區(qū)域中的節(jié)點(diǎn)的競爭值由大至小對所述目標(biāo)區(qū)域中的節(jié)點(diǎn)進(jìn)行排序;
選舉單元732,用于選舉排在前n位的節(jié)點(diǎn)作為簇頭節(jié)點(diǎn),其中,n為所述簇頭節(jié)點(diǎn)數(shù)目。
可選地,在所述裝置選舉簇頭節(jié)點(diǎn)完畢后,當(dāng)檢測到有新節(jié)點(diǎn)加入所述目標(biāo)區(qū)域中時(shí),所述裝置還包括:
第二選舉模塊,用于根據(jù)所述目標(biāo)區(qū)域中新節(jié)點(diǎn)以及簇頭節(jié)點(diǎn)的競爭值,在所述新節(jié)點(diǎn)以及所述簇頭節(jié)點(diǎn)中選舉排在前n位的節(jié)點(diǎn)作為簇頭節(jié)點(diǎn),其中,n為所述簇頭節(jié)點(diǎn)數(shù)目。
關(guān)于上述實(shí)施例中的裝置,其中各個(gè)模塊執(zhí)行操作的具體方式已經(jīng)在有關(guān)該方法的實(shí)施例中進(jìn)行了詳細(xì)描述,此處將不做詳細(xì)闡述說明。
通過本實(shí)施例提供的方法,根據(jù)目標(biāo)區(qū)域的區(qū)域?qū)傩孕畔ⅲ_定目標(biāo)區(qū)域?qū)?yīng)的簇頭節(jié)點(diǎn)數(shù)目,此簇頭節(jié)點(diǎn)數(shù)目時(shí)根據(jù)目標(biāo)區(qū)域的區(qū)域?qū)傩孕畔⒋_定得到的,針對不同范圍的目標(biāo)區(qū)域,具有不同區(qū)域?qū)傩裕瑒t區(qū)域?qū)傩孕畔⒁捕疾槐M相同,進(jìn)而確定得到的簇頭節(jié)點(diǎn)數(shù)目也是依據(jù)目標(biāo)區(qū)域?qū)傩远兓模瑒?dòng)態(tài)變化的簇頭節(jié)點(diǎn)數(shù)目相較于固定的簇頭節(jié)點(diǎn)數(shù)目更適用于不同范圍的目標(biāo)區(qū)域。
需要說明的是:上述實(shí)施例提供的選舉簇頭節(jié)點(diǎn)的方法在選舉簇頭節(jié)點(diǎn)時(shí),僅以上述各功能模塊的劃分進(jìn)行舉例說明,實(shí)際應(yīng)用中,可以根據(jù)需要而將上述功能分配由不同的功能模塊完成,即將基站的內(nèi)部結(jié)構(gòu)劃分成不同的功能模塊,以完成以上描述的全部或者部分功能。另外,上述實(shí)施例提供的選舉簇頭節(jié)點(diǎn)的裝置與選舉簇頭節(jié)點(diǎn)的方法實(shí)施例屬于同一構(gòu)思,其具體實(shí)現(xiàn)過程詳見方法實(shí)施例,這里不再贅述。
本公開再一示例性實(shí)施例示出了一種基站的結(jié)構(gòu)示意圖。
參照圖8,基站900可以包括以下一個(gè)或多個(gè)組件:處理組件902,存儲(chǔ)器904,電源組件906,輸入/輸出(i/o)的接口912,傳感器組件914,以及通信組件916。
處理組件902通??刂苹?00的整體操作,諸如與顯示,電話呼叫,數(shù)據(jù)通信,相機(jī)操作和記錄操作相關(guān)聯(lián)的操作。處理元件902可以包括一個(gè)或多個(gè)處理器920來執(zhí)行指令,以完成上述的方法的全部或部分步驟。此外,處理組件902可以包括一個(gè)或多個(gè)模塊,便于處理組件902和其他組件之間的交互。
存儲(chǔ)器904被配置為存儲(chǔ)各種類型的數(shù)據(jù)以支持在基站900的操作。這些數(shù)據(jù)的示例包括用于在基站900上操作的任何應(yīng)用程序或方法的指令,聯(lián)系人數(shù)據(jù),電話簿數(shù)據(jù),消息,圖片,視頻等。存儲(chǔ)器904可以由任何類型的易失性或非易失性存儲(chǔ)設(shè)備或者它們的組合實(shí)現(xiàn),如靜態(tài)隨機(jī)存取存儲(chǔ)器(sram),電可擦除可編程只讀存儲(chǔ)器(eeprom),可擦除可編程只讀存儲(chǔ)器(eprom),可編程只讀存儲(chǔ)器(prom),只讀存儲(chǔ)器(rom),磁存儲(chǔ)器,快閃存儲(chǔ)器,磁盤或光盤。
電力組件906為基站900的各種組件提供電力。電力組件906可以包括電源管理系統(tǒng),一個(gè)或多個(gè)電源,及其他與為音頻輸出設(shè)備900生成、管理和分配電力相關(guān)聯(lián)的組件。
i/o接口912為處理組件902和外圍接口模塊之間提供接口,上述外圍接口模塊可以是鍵盤,點(diǎn)擊輪,按鈕等。這些按鈕可包括但不限于:主頁按鈕、音量按鈕、啟動(dòng)按鈕和鎖定按鈕。
傳感器組件914包括一個(gè)或多個(gè)傳感器,用于為基站900提供各個(gè)方面的狀態(tài)評(píng)估。傳感器組件914可以包括接近傳感器,被配置用來在沒有任何的物理接觸時(shí)檢測附近物體的存在。
通信組件916被配置為便于基站900和其他設(shè)備之間有線或無線方式的通信。基站900可以接入基于通信標(biāo)準(zhǔn)的無線網(wǎng)絡(luò),如wifi,2g或3g,或它們的組合。在一個(gè)示例性實(shí)施例中,通信部件916經(jīng)由廣播信道接收來自外部廣播管理系統(tǒng)的廣播信號(hào)或廣播相關(guān)信息。在一個(gè)示例性實(shí)施例中,所述通信部件916還包括近場通信(nfc)模塊,以促進(jìn)短程通信。例如,在nfc模塊可基于射頻識(shí)別(rfid)技術(shù),紅外數(shù)據(jù)協(xié)會(huì)(irda)技術(shù),超寬帶(uwb)技術(shù),藍(lán)牙(bt)技術(shù)和其他技術(shù)來實(shí)現(xiàn)。
在示例性實(shí)施例中,基站900可以被一個(gè)或多個(gè)應(yīng)用專用集成電路(asic)、數(shù)字信號(hào)處理器(dsp)、數(shù)字信號(hào)處理設(shè)備(dspd)、可編程邏輯器件(pld)、現(xiàn)場可編程門陣列(fpga)、控制器、微控制器、微處理器或其他電子元件實(shí)現(xiàn),用于執(zhí)行上述方法。
在示例性實(shí)施例中,還提供了一種包括算機(jī)可讀存儲(chǔ)介質(zhì),例如包括指令的存儲(chǔ)器904,上述指令可由終端900的處理器920執(zhí)行以完成上述方法。例如,所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是rom、隨機(jī)存取存儲(chǔ)器(ram)、cd-rom、磁帶、軟盤和光數(shù)據(jù)存儲(chǔ)設(shè)備等。
本公開的又一實(shí)施例提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),當(dāng)所述存儲(chǔ)介質(zhì)中的指令由終端的處理器執(zhí)行時(shí),使得終端能夠執(zhí)行:
根據(jù)目標(biāo)房屋中節(jié)點(diǎn)的位置信息和所述目標(biāo)房屋中目標(biāo)區(qū)域的范圍,確定所述目標(biāo)區(qū)域中包含的各節(jié)點(diǎn);
根據(jù)所述目標(biāo)區(qū)域的區(qū)域?qū)傩孕畔?,確定所述目標(biāo)區(qū)域?qū)?yīng)的簇頭節(jié)點(diǎn)數(shù)目;
根據(jù)所述目標(biāo)區(qū)域中的節(jié)點(diǎn)的競爭值,在所述目標(biāo)區(qū)域中的節(jié)點(diǎn)中選舉所述簇頭節(jié)點(diǎn)數(shù)目的簇頭節(jié)點(diǎn)。
可選地,所述目標(biāo)區(qū)域的區(qū)域?qū)傩孕畔ㄋ瞿繕?biāo)區(qū)域的節(jié)點(diǎn)數(shù)目、最大邊長以及所述目標(biāo)區(qū)域中的節(jié)點(diǎn)到基站的平均距離。
可選地,所述目標(biāo)區(qū)域?yàn)樗瞿繕?biāo)房屋的一個(gè)房間。
可選地,根據(jù)所述目標(biāo)區(qū)域中的節(jié)點(diǎn)的競爭值,在所述目標(biāo)區(qū)域中的節(jié)點(diǎn)中選舉所述簇頭節(jié)點(diǎn)數(shù)目的簇頭節(jié)點(diǎn),包括:
按照所述目標(biāo)區(qū)域中的節(jié)點(diǎn)的競爭值由大至小對所述目標(biāo)區(qū)域中的節(jié)點(diǎn)進(jìn)行排序;
選舉排在前n位的節(jié)點(diǎn)作為簇頭節(jié)點(diǎn),其中,n為所述簇頭節(jié)點(diǎn)數(shù)目。
可選地,在選舉簇頭節(jié)點(diǎn)完畢后,當(dāng)檢測到有新節(jié)點(diǎn)加入所述目標(biāo)區(qū)域中時(shí),所述方法還包括:
根據(jù)所述目標(biāo)區(qū)域中新節(jié)點(diǎn)以及簇頭節(jié)點(diǎn)的競爭值,在所述新節(jié)點(diǎn)以及所述簇頭節(jié)點(diǎn)中選舉排在前n位的節(jié)點(diǎn)作為簇頭節(jié)點(diǎn),其中,n為所述簇頭節(jié)點(diǎn)數(shù)目。
本領(lǐng)域技術(shù)人員在考慮說明書及實(shí)踐這里公開的公開后,將容易想到本公開的其它實(shí)施方案。本申請旨在涵蓋本公開的任何變型、用途或者適應(yīng)性變化,這些變型、用途或者適應(yīng)性變化遵循本公開的一般性原理并包括本公開未公開的本技術(shù)領(lǐng)域中的公知常識(shí)或慣用技術(shù)手段。說明書和實(shí)施例僅被視為示例性的,本公開的真正范圍和精神由下面的權(quán)利要求指出。
應(yīng)當(dāng)理解的是,本公開并不局限于上面已經(jīng)描述并在附圖中示出的精確結(jié)構(gòu),并且可以在不脫離其范圍進(jìn)行各種修改和改變。本公開的范圍僅由所附的權(quán)利要求來限制。