一種基于語(yǔ)義的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)服務(wù)發(fā)現(xiàn)方法
【專(zhuān)利摘要】本發(fā)明公開(kāi)了一種基于語(yǔ)義的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)服務(wù)發(fā)現(xiàn)方法，包括以下步驟：S1：一種基于語(yǔ)義的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)服務(wù)發(fā)現(xiàn)方法簡(jiǎn)稱(chēng)SSD，S2：假設(shè)：每個(gè)節(jié)點(diǎn)具有唯一的ID標(biāo)示，S3：基于服務(wù)情景建立服務(wù)本體模型，本發(fā)明避免了無(wú)線(xiàn)傳感器網(wǎng)絡(luò)高昂的部署成本，并且能夠在多種應(yīng)用中共享、重復(fù)利用無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的需求在不斷增加的同時(shí)，具有很好的應(yīng)對(duì)效果，該方法采用基于語(yǔ)義的服務(wù)發(fā)現(xiàn)機(jī)制，大大提高了無(wú)線(xiàn)傳感器網(wǎng)絡(luò)服務(wù)發(fā)現(xiàn)的查準(zhǔn)率，其次，該方法除考慮服務(wù)本身外，還考慮了服務(wù)的節(jié)點(diǎn)屬性和節(jié)點(diǎn)所處的環(huán)境屬性，有效的改善了服務(wù)質(zhì)量，總的來(lái)說(shuō)，該方法不僅提高了服務(wù)發(fā)現(xiàn)的查準(zhǔn)率，還改善了服務(wù)發(fā)現(xiàn)質(zhì)量。
【專(zhuān)利說(shuō)明】
一種基于語(yǔ)義的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)服務(wù)發(fā)現(xiàn)方法
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及無(wú)線(xiàn)傳感器網(wǎng)絡(luò)技術(shù)領(lǐng)域，具體為一種基于語(yǔ)義的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)服務(wù)發(fā)現(xiàn)方法。
【背景技術(shù)】
[0002]隨著無(wú)線(xiàn)傳感器網(wǎng)絡(luò)應(yīng)用范圍的不斷擴(kuò)大，人們耗費(fèi)巨資建成了大量的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)，成本高昂，迫切需要共享節(jié)點(diǎn)提供的服務(wù)以提高無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的應(yīng)用價(jià)值。因而，如何在無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中及時(shí)有效的發(fā)現(xiàn)并使用服務(wù)，是實(shí)現(xiàn)無(wú)線(xiàn)傳感器網(wǎng)絡(luò)實(shí)際應(yīng)用的關(guān)鍵。而傳統(tǒng)的服務(wù)發(fā)現(xiàn)方法并沒(méi)有考慮無(wú)線(xiàn)傳感器網(wǎng)絡(luò)自身的特性，不適合在無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中應(yīng)用。
[0003]為了解決在無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中的服務(wù)發(fā)現(xiàn)問(wèn)題，近年來(lái)，學(xué)者們紛紛在該領(lǐng)域進(jìn)行了深入的研究，現(xiàn)有技術(shù)下，提出了面向服務(wù)的體系結(jié)構(gòu)、基于自適應(yīng)的推拉模型、基于路由的服務(wù)發(fā)現(xiàn)機(jī)制和基于簇的服務(wù)發(fā)現(xiàn)機(jī)制，在面向服務(wù)的體系結(jié)構(gòu)中，不同的組件被定義為一個(gè)服務(wù)，處理不同的功能，以用來(lái)支持不同的應(yīng)用領(lǐng)域。在基于自適應(yīng)的推拉模型中提出一種EADP服務(wù)發(fā)現(xiàn)方法，服務(wù)請(qǐng)求和服務(wù)響應(yīng)都采用多播方式，該方法是一個(gè)完全分布式的方法，具有實(shí)現(xiàn)簡(jiǎn)單、低能耗的優(yōu)點(diǎn)?；诼酚傻姆?wù)發(fā)現(xiàn)機(jī)制，其減少了節(jié)點(diǎn)的能量消耗，縮短了時(shí)延。基于簇的服務(wù)發(fā)現(xiàn)機(jī)制(CSDM)，該機(jī)制根據(jù)節(jié)點(diǎn)的服務(wù)請(qǐng)求和服務(wù)響應(yīng)按照優(yōu)先級(jí)級(jí)別進(jìn)行傳輸，提高了服務(wù)發(fā)現(xiàn)的性能和系統(tǒng)的穩(wěn)定性。
[0004]然而，上述服務(wù)發(fā)現(xiàn)方法普遍存在如下兩方面的問(wèn)題:首先，它們沒(méi)有考慮語(yǔ)義，不能對(duì)服務(wù)進(jìn)行準(zhǔn)確的刻畫(huà)，從而導(dǎo)致服務(wù)發(fā)現(xiàn)的查準(zhǔn)率不高。其次，它們只是簡(jiǎn)單的考慮了服務(wù)本身，沒(méi)有全面考慮服務(wù)情景，服務(wù)質(zhì)量還有待于進(jìn)一步改善，為此，我們提出一種基于語(yǔ)義的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)服務(wù)發(fā)現(xiàn)方法。

【發(fā)明內(nèi)容】

[0005]本發(fā)明的目的在于提供一種基于語(yǔ)義的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)服務(wù)發(fā)現(xiàn)方法，以解決上述【背景技術(shù)】中提出的問(wèn)題。
[0006]為實(shí)現(xiàn)上述目的，本發(fā)明提供如下技術(shù)方案:一種基于語(yǔ)義的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)服務(wù)發(fā)現(xiàn)方法，包括以下步驟:
[0007]S1: —種基于語(yǔ)義的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)服務(wù)發(fā)現(xiàn)方法簡(jiǎn)稱(chēng)SSD，本網(wǎng)絡(luò)模型的應(yīng)用場(chǎng)景為:節(jié)點(diǎn)隨機(jī)的分布在無(wú)線(xiàn)傳感器網(wǎng)絡(luò)區(qū)域內(nèi)，節(jié)點(diǎn)可以在整個(gè)網(wǎng)絡(luò)區(qū)域自由移動(dòng)，網(wǎng)絡(luò)中的節(jié)點(diǎn)按照區(qū)域劃分成若干個(gè)簇，每個(gè)簇均有一個(gè)性能優(yōu)良并且穩(wěn)定性好的節(jié)點(diǎn)作為簇頭;
[0008]S2:假設(shè):每個(gè)節(jié)點(diǎn)具有唯一的ID標(biāo)示，簇頭組織該區(qū)域的服務(wù)發(fā)現(xiàn)功能，不管服務(wù)提供者是否發(fā)現(xiàn)，每個(gè)請(qǐng)求都會(huì)被簇頭及時(shí)響應(yīng)，節(jié)點(diǎn)之間的傳輸時(shí)延與節(jié)點(diǎn)之間的距離成正比；
[0009]S3:基于服務(wù)情景建立服務(wù)本體模型，在服務(wù)本體模型的基礎(chǔ)上，給出服務(wù)的形式化定義；
[0010]定義1.服務(wù)
[0011]S=<SP，NP，EP> (I)
[0012]其中，SP表示服務(wù)屬性，具體包括SN、SD和SF，SN表示服務(wù)名稱(chēng)，SD表示服務(wù)描述，SF表示采樣頻率，SP:
[0013]SP=<SN，SD，SF> (2)
[0014]NP表示節(jié)點(diǎn)屬性，具體包括NE、NC、NS和NC0，NE表示剩余電量，NC表示計(jì)算能力，NS表示存儲(chǔ)能力，NCO表示通信能力，即:
[0015]NP=<NE，NC，NS，NC0> (3)
[0016]EP表示環(huán)境屬性，具體包括EL和ES，EL表示位置，ES表示網(wǎng)絡(luò)狀態(tài)，即:
[0017]EP=<EL，ES> (4)
[0018]S4:建立服務(wù)發(fā)現(xiàn)架構(gòu)，服務(wù)發(fā)現(xiàn)架構(gòu)主要包括服務(wù)平臺(tái)、注冊(cè)和服務(wù)發(fā)現(xiàn)三個(gè)模塊，服務(wù)平臺(tái)模塊主要存儲(chǔ)注冊(cè)的服務(wù)信息，即服務(wù)屬性、節(jié)點(diǎn)屬性和節(jié)點(diǎn)所處的環(huán)境屬性，以供服務(wù)發(fā)現(xiàn)模塊調(diào)用，當(dāng)服務(wù)發(fā)現(xiàn)模塊接收到服務(wù)注冊(cè)信息后，由解析器進(jìn)行解析，然后交由注冊(cè)模塊完成注冊(cè)過(guò)程，當(dāng)服務(wù)發(fā)現(xiàn)模塊接收到服務(wù)請(qǐng)求信息后，由服務(wù)匹配子模塊執(zhí)行匹配過(guò)程，最后向請(qǐng)求節(jié)點(diǎn)返回服務(wù)回復(fù)信息；
[0019]S5:服務(wù)提供節(jié)點(diǎn)將服務(wù)信息提供給自身所在簇的簇頭節(jié)點(diǎn)來(lái)實(shí)現(xiàn)服務(wù)的注冊(cè)過(guò)程，服務(wù)信息包括服務(wù)屬性、節(jié)點(diǎn)屬性和環(huán)境屬性，如果成員節(jié)點(diǎn)和簇頭節(jié)點(diǎn)均在雙方的通信范圍內(nèi)，成員節(jié)點(diǎn)可以直接將服務(wù)信息提供給簇頭節(jié)點(diǎn)，反之，如果成員節(jié)點(diǎn)和簇頭節(jié)點(diǎn)不在雙方的通信范圍內(nèi)，成員節(jié)點(diǎn)需要通過(guò)中間節(jié)點(diǎn)以多跳的方式來(lái)實(shí)現(xiàn)服務(wù)信息的發(fā)送，這樣，簇頭節(jié)點(diǎn)保存本簇成員注冊(cè)的服務(wù)，并對(duì)注冊(cè)的服務(wù)列表進(jìn)行維護(hù)，如果一個(gè)成員節(jié)點(diǎn)離開(kāi)一個(gè)簇加入另外一個(gè)簇，該節(jié)點(diǎn)需通知原來(lái)的簇頭撤銷(xiāo)該節(jié)點(diǎn)注冊(cè)的服務(wù)，同時(shí)向新簇的簇頭注冊(cè)服務(wù)，這樣保持了服務(wù)注冊(cè)信息的一致性；
[0020]S6:在服務(wù)定義的基礎(chǔ)上，給出服務(wù)請(qǐng)求的形式化定義，
[0021]定義2.服務(wù)請(qǐng)求
[0022]SREQ= < SPq, NPq, EPq > (5)
[0023]在公式(5)中，SREQ表示服務(wù)請(qǐng)求，SPQ表示請(qǐng)求的服務(wù)屬性，NPQ表示請(qǐng)求的節(jié)點(diǎn)屬性，EPQ表示請(qǐng)求的環(huán)境屬性；
[0024]S7:定義3.服務(wù)回復(fù)
[0025]SREP= < SPp, Simp, Rp > (6)
[0026]在公式(6)中，SREP表示服務(wù)回復(fù)，SPP表示服務(wù)屬性，SimP表示服務(wù)的相似度，RP為預(yù)留標(biāo)示符，以應(yīng)對(duì)未來(lái)的需要，比如設(shè)置位置感知信息，其默認(rèn)值設(shè)置為O;
[0027]S8:定義4.服務(wù)相似度
[0028]SimS(S，SREQ) = a*Sim(SP，SPq) +β*Sim(NP，NPq) + γ *Sim(EP，EPq) (7)
[0029]在公式(7)中，SimS(S，SREQ)表示服務(wù)和服務(wù)請(qǐng)求的相似度，SimS(SP，SPQ)表示服務(wù)屬性的相似度，其權(quán)重用α表示，SP和SPQ分別代表服務(wù)和服務(wù)請(qǐng)求的服務(wù)屬性，SimS(NP，NPQ)表示節(jié)點(diǎn)屬性的相似度，其權(quán)重用β表示，NP和NPQ分別代表服務(wù)和服務(wù)請(qǐng)求的節(jié)點(diǎn)屬性，SimS(EP，EPQ)表示環(huán)境屬性的相似度，其權(quán)重用γ表示，EP和EPQ分別代表服務(wù)和服務(wù)請(qǐng)求的環(huán)境屬性，三個(gè)權(quán)重參數(shù)符合α+β+ γ =1；
[0030]S9:服務(wù)發(fā)現(xiàn)就是根據(jù)節(jié)點(diǎn)的服務(wù)請(qǐng)求快速、準(zhǔn)確的找到所需的服務(wù)，如果某個(gè)節(jié)點(diǎn)需要一項(xiàng)服務(wù)，首先，在節(jié)點(diǎn)本身的服務(wù)描述中進(jìn)行查找，如果沒(méi)有找到所需的服務(wù)，就將服務(wù)請(qǐng)求發(fā)送至節(jié)點(diǎn)所在簇的簇頭節(jié)點(diǎn)，啟動(dòng)一次服務(wù)發(fā)現(xiàn)過(guò)程；
[0031 ] SlO:簇頭節(jié)點(diǎn)收到一個(gè)SREQ消息包后，通過(guò)解析器抽取得到服務(wù)請(qǐng)求的服務(wù)屬性、節(jié)點(diǎn)屬性和環(huán)境屬性，進(jìn)而和服務(wù)平臺(tái)在注冊(cè)過(guò)程中收集到的服務(wù)情景進(jìn)行服務(wù)匹配，服務(wù)情景包括服務(wù)屬性、節(jié)點(diǎn)屬性和環(huán)境屬性，計(jì)算出服務(wù)的相似度，求出服務(wù)的相似度級(jí)另IJ，最后，采用倒排序機(jī)制，選擇相似度最高的服務(wù)本體進(jìn)行匹配，如果找到所需的服務(wù)，就返回服務(wù)響應(yīng)，如果沒(méi)有找到所需的服務(wù)，就將服務(wù)請(qǐng)求轉(zhuǎn)發(fā)給相鄰的簇頭進(jìn)行查找，直到找到所需的服務(wù)并返回服務(wù)響應(yīng)；
[0032]Sll:通過(guò)仿真分析的方法驗(yàn)證SSD服務(wù)發(fā)現(xiàn)方法的性能，采用OMNet++進(jìn)行仿真分析，分別與EADP服務(wù)發(fā)現(xiàn)方法和CSDM服務(wù)發(fā)現(xiàn)方法進(jìn)行性能比較；
[0033]S12:在仿真實(shí)驗(yàn)中，將網(wǎng)絡(luò)拓?fù)浞秶O(shè)置為100mX 1000m，節(jié)點(diǎn)的傳輸半徑設(shè)置為100m，節(jié)點(diǎn)的移動(dòng)速度在lm/s?20m/s范圍內(nèi)隨機(jī)給定，移動(dòng)速度類(lèi)似于人的步行速度和車(chē)輛的行駛速度，隨機(jī)選擇節(jié)點(diǎn)作為服務(wù)請(qǐng)求者或服務(wù)提供者，每個(gè)節(jié)點(diǎn)可以請(qǐng)求多個(gè)服務(wù)，多個(gè)節(jié)點(diǎn)也可以請(qǐng)求同一個(gè)服務(wù)，假設(shè)每個(gè)節(jié)點(diǎn)僅提供一種服務(wù)，節(jié)點(diǎn)數(shù)量以5個(gè)節(jié)點(diǎn)為增量在[5，30]范圍內(nèi)變化，分別仿真了查準(zhǔn)率、時(shí)延、消息開(kāi)銷(xiāo)與節(jié)點(diǎn)數(shù)量的關(guān)系；
[0034]S13:EADP和CSDM服務(wù)發(fā)現(xiàn)方法的查準(zhǔn)率比較低，查準(zhǔn)率在63%以下，SSD服務(wù)發(fā)現(xiàn)方法的查準(zhǔn)率均高于EADP和CSDM服務(wù)發(fā)現(xiàn)方法，隨著節(jié)點(diǎn)數(shù)量的增加，EADP、CSDi^PSSDS種服務(wù)發(fā)現(xiàn)方法的時(shí)延均呈現(xiàn)上升趨勢(shì)，消息傳播經(jīng)過(guò)的跳數(shù)增加，花費(fèi)的時(shí)間開(kāi)銷(xiāo)也隨之增大，EADP服務(wù)發(fā)現(xiàn)方法的時(shí)延最大，CSDM服務(wù)發(fā)現(xiàn)方法的時(shí)延最小，和CSDM服務(wù)發(fā)現(xiàn)方法相比，SSD服務(wù)發(fā)現(xiàn)方法的時(shí)延有所增加，EADP的消息數(shù)量最大，和EADP相比，CSDM服務(wù)發(fā)現(xiàn)方法和SSD服務(wù)發(fā)現(xiàn)方法的消息數(shù)量有所減少。
[0035]與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果是:本發(fā)明避免了無(wú)線(xiàn)傳感器網(wǎng)絡(luò)高昂的部署成本，并且能夠在多種應(yīng)用中共享、重復(fù)利用無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的需求在不斷增加的同時(shí)，具有很好的應(yīng)對(duì)效果，該方法采用基于語(yǔ)義的服務(wù)發(fā)現(xiàn)機(jī)制，大大提高了無(wú)線(xiàn)傳感器網(wǎng)絡(luò)服務(wù)發(fā)現(xiàn)的查準(zhǔn)率，其次，該方法除考慮服務(wù)本身外，還考慮了服務(wù)的節(jié)點(diǎn)屬性和節(jié)點(diǎn)所處的環(huán)境屬性，有效的改善了服務(wù)質(zhì)量，總的來(lái)說(shuō)，該方法不僅提高了服務(wù)發(fā)現(xiàn)的查準(zhǔn)率，還改善了服務(wù)發(fā)現(xiàn)質(zhì)量，通過(guò)仿真結(jié)果充分驗(yàn)證了 SSD服務(wù)發(fā)現(xiàn)方法的有效性。
【附圖說(shuō)明】
[0036]圖1為本發(fā)明的服務(wù)本體結(jié)構(gòu)示意圖；
[0037]圖2為本發(fā)明的服務(wù)發(fā)現(xiàn)結(jié)構(gòu)示意圖；
[0038]圖3為本發(fā)明的服務(wù)發(fā)現(xiàn)的查準(zhǔn)率與節(jié)點(diǎn)數(shù)量的關(guān)系示意圖；
[0039]圖4為本發(fā)明的時(shí)延與節(jié)點(diǎn)數(shù)量的關(guān)系示意圖；
[0040]圖5為本發(fā)明的消息數(shù)量與節(jié)點(diǎn)數(shù)量的關(guān)系示意圖。
【具體實(shí)施方式】
[0041]下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0042]請(qǐng)參閱圖1-5，本發(fā)明提供一種技術(shù)方案:一種基于語(yǔ)義的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)服務(wù)發(fā)現(xiàn)方法，包括以下步驟:
[0043]S1: —種基于語(yǔ)義的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)服務(wù)發(fā)現(xiàn)方法簡(jiǎn)稱(chēng)SSD，本網(wǎng)絡(luò)模型的應(yīng)用場(chǎng)景為:節(jié)點(diǎn)隨機(jī)的分布在無(wú)線(xiàn)傳感器網(wǎng)絡(luò)區(qū)域內(nèi)，節(jié)點(diǎn)可以在整個(gè)網(wǎng)絡(luò)區(qū)域自由移動(dòng)，網(wǎng)絡(luò)中的節(jié)點(diǎn)按照區(qū)域劃分成若干個(gè)簇，每個(gè)簇均有一個(gè)性能優(yōu)良并且穩(wěn)定性好的節(jié)點(diǎn)作為簇頭；
[0044]S2:假設(shè):每個(gè)節(jié)點(diǎn)具有唯一的ID標(biāo)示，簇頭組織該區(qū)域的服務(wù)發(fā)現(xiàn)功能，不管服務(wù)提供者是否發(fā)現(xiàn)，每個(gè)請(qǐng)求都會(huì)被簇頭及時(shí)響應(yīng)，節(jié)點(diǎn)之間的傳輸時(shí)延與節(jié)點(diǎn)之間的距離成正比；
[0045]S3:在無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中，服務(wù)是由節(jié)點(diǎn)提供的，因此，在對(duì)服務(wù)進(jìn)行本體建模時(shí)，不能簡(jiǎn)單的考慮服務(wù)屬性本身，還要考慮提供服務(wù)的節(jié)點(diǎn)屬性以及節(jié)點(diǎn)所處的網(wǎng)絡(luò)環(huán)境屬性。本體是概念的形式化的規(guī)范描述，為了刻畫(huà)服務(wù)信息，采用本體來(lái)為服務(wù)建模，基于服務(wù)情景建立服務(wù)本體模型，在服務(wù)本體模型的基礎(chǔ)上，給出服務(wù)的形式化定義；
[0046]定義1.服務(wù)
[0047]S=<SP，NP，EP> (I)
[0048]其中，SP表示服務(wù)屬性，具體包括SN、SD和SF，SN表示服務(wù)名稱(chēng)，SD表示服務(wù)描述，SF表示采樣頻率，SP:
[0049]SP=<SN，SD，SF> (2)
[0050]NP表示節(jié)點(diǎn)屬性，具體包括NE、NC、NS和NC0，NE表示剩余電量，NC表示計(jì)算能力，NS表示存儲(chǔ)能力，NCO表示通信能力，即:
[0051]NP=<NE，NC，NS，NC0> (3)
[0052]EP表示環(huán)境屬性，具體包括EL和ES，EL表示位置，ES表示網(wǎng)絡(luò)狀態(tài)，即:
[0053]EP=<EL，ES> (4)
[0054]S4:建立服務(wù)發(fā)現(xiàn)架構(gòu)，服務(wù)發(fā)現(xiàn)架構(gòu)主要包括服務(wù)平臺(tái)、注冊(cè)和服務(wù)發(fā)現(xiàn)三個(gè)模塊，服務(wù)平臺(tái)模塊主要存儲(chǔ)注冊(cè)的服務(wù)信息，即服務(wù)屬性、節(jié)點(diǎn)屬性和節(jié)點(diǎn)所處的環(huán)境屬性，以供服務(wù)發(fā)現(xiàn)模塊調(diào)用，當(dāng)服務(wù)發(fā)現(xiàn)模塊接收到服務(wù)注冊(cè)信息后，由解析器進(jìn)行解析，然后交由注冊(cè)模塊完成注冊(cè)過(guò)程，當(dāng)服務(wù)發(fā)現(xiàn)模塊接收到服務(wù)請(qǐng)求信息后，由服務(wù)匹配子模塊執(zhí)行匹配過(guò)程，最后向請(qǐng)求節(jié)點(diǎn)返回服務(wù)回復(fù)信息；
[0055]S5:服務(wù)提供節(jié)點(diǎn)將服務(wù)信息提供給自身所在簇的簇頭節(jié)點(diǎn)來(lái)實(shí)現(xiàn)服務(wù)的注冊(cè)過(guò)程，服務(wù)信息包括服務(wù)屬性、節(jié)點(diǎn)屬性和環(huán)境屬性，如果成員節(jié)點(diǎn)和簇頭節(jié)點(diǎn)均在雙方的通信范圍內(nèi)，成員節(jié)點(diǎn)可以直接將服務(wù)信息提供給簇頭節(jié)點(diǎn)，反之，如果成員節(jié)點(diǎn)和簇頭節(jié)點(diǎn)不在雙方的通信范圍內(nèi)，成員節(jié)點(diǎn)需要通過(guò)中間節(jié)點(diǎn)以多跳的方式來(lái)實(shí)現(xiàn)服務(wù)信息的發(fā)送，這樣，簇頭節(jié)點(diǎn)保存本簇成員注冊(cè)的服務(wù)，并對(duì)注冊(cè)的服務(wù)列表進(jìn)行維護(hù)，如果一個(gè)成員節(jié)點(diǎn)離開(kāi)一個(gè)簇加入另外一個(gè)簇，該節(jié)點(diǎn)需通知原來(lái)的簇頭撤銷(xiāo)該節(jié)點(diǎn)注冊(cè)的服務(wù)，同時(shí)向新簇的簇頭注冊(cè)服務(wù)，這樣保持了服務(wù)注冊(cè)信息的一致性；
[0056]S6:在服務(wù)定義的基礎(chǔ)上，給出服務(wù)請(qǐng)求的形式化定義，
[0057]定義2.服務(wù)請(qǐng)求
[0058]SREQ = < SPq，NPq，EPq > (5)
[0059]在公式(5)中，SREQ表示服務(wù)請(qǐng)求，SPQ表示請(qǐng)求的服務(wù)屬性，NPQ表示請(qǐng)求的節(jié)點(diǎn)屬性，EPQ表示請(qǐng)求的環(huán)境屬性；
[0060]S7:定義3.服務(wù)回復(fù)
[0061 ] SREP= < SPp, Simp, Rp > (6)
[0062]在公式(6)中，SREP表示服務(wù)回復(fù)，SPP表示服務(wù)屬性，SimP表示服務(wù)的相似度，RP為預(yù)留標(biāo)示符，以應(yīng)對(duì)未來(lái)的需要，比如設(shè)置位置感知信息，其默認(rèn)值設(shè)置為O;
[0063]S8:定義4.服務(wù)相似度
[0064]SimS(S，SREQ) = a*Sim(SP，SPq) +β*Sim(NP，NPq) + γ *Sim(EP，EPq) (7)
[0065]在公式(7)中，SimS(S，SREQ)表示服務(wù)和服務(wù)請(qǐng)求的相似度，SimS(SP，SPQ)表示服務(wù)屬性的相似度，其權(quán)重用α表示，SP和SPQ分別代表服務(wù)和服務(wù)請(qǐng)求的服務(wù)屬性，SimS(NP，NPQ)表示節(jié)點(diǎn)屬性的相似度，其權(quán)重用β表示，NP和NPQ分別代表服務(wù)和服務(wù)請(qǐng)求的節(jié)點(diǎn)屬性，SimS(EP，EPQ)表示環(huán)境屬性的相似度，其權(quán)重用γ表示，EP和EPQ分別代表服務(wù)和服務(wù)請(qǐng)求的環(huán)境屬性，三個(gè)權(quán)重參數(shù)符合α+β+ γ =1；
[0066]S9:服務(wù)發(fā)現(xiàn)就是根據(jù)節(jié)點(diǎn)的服務(wù)請(qǐng)求快速、準(zhǔn)確的找到所需的服務(wù)，如果某個(gè)節(jié)點(diǎn)需要一項(xiàng)服務(wù)，首先，在節(jié)點(diǎn)本身的服務(wù)描述中進(jìn)行查找，如果沒(méi)有找到所需的服務(wù)，就將服務(wù)請(qǐng)求發(fā)送至節(jié)點(diǎn)所在簇的簇頭節(jié)點(diǎn)，啟動(dòng)一次服務(wù)發(fā)現(xiàn)過(guò)程；
[0067]S10:簇頭節(jié)點(diǎn)收到一個(gè)SREQ消息包后，通過(guò)解析器抽取得到服務(wù)請(qǐng)求的服務(wù)屬性、節(jié)點(diǎn)屬性和環(huán)境屬性，進(jìn)而和服務(wù)平臺(tái)在注冊(cè)過(guò)程中收集到的服務(wù)情景進(jìn)行服務(wù)匹配，服務(wù)情景包括服務(wù)屬性、節(jié)點(diǎn)屬性和環(huán)境屬性，計(jì)算出服務(wù)的相似度，求出服務(wù)的相似度級(jí)另IJ，最后，采用倒排序機(jī)制，選擇相似度最高的服務(wù)本體進(jìn)行匹配，如果找到所需的服務(wù)，就返回服務(wù)響應(yīng)，如果沒(méi)有找到所需的服務(wù)，就將服務(wù)請(qǐng)求轉(zhuǎn)發(fā)給相鄰的簇頭進(jìn)行查找，直到找到所需的服務(wù)并返回服務(wù)響應(yīng)；
[0068]Sll:通過(guò)仿真分析的方法驗(yàn)證SSD服務(wù)發(fā)現(xiàn)方法的性能，采用OMNet++進(jìn)行仿真分析，分別與EADP服務(wù)發(fā)現(xiàn)方法和CSDM服務(wù)發(fā)現(xiàn)方法進(jìn)行性能比較；
[0069]S12:在仿真實(shí)驗(yàn)中，將網(wǎng)絡(luò)拓?fù)浞秶O(shè)置為100mX 1000m，節(jié)點(diǎn)的傳輸半徑設(shè)置為100m，節(jié)點(diǎn)的移動(dòng)速度在lm/s?20m/s范圍內(nèi)隨機(jī)給定，移動(dòng)速度類(lèi)似于人的步行速度和車(chē)輛的行駛速度，隨機(jī)選擇節(jié)點(diǎn)作為服務(wù)請(qǐng)求者或服務(wù)提供者，每個(gè)節(jié)點(diǎn)可以請(qǐng)求多個(gè)服務(wù)，多個(gè)節(jié)點(diǎn)也可以請(qǐng)求同一個(gè)服務(wù)，假設(shè)每個(gè)節(jié)點(diǎn)僅提供一種服務(wù)，節(jié)點(diǎn)數(shù)量以5個(gè)節(jié)點(diǎn)為增量在[5，30]范圍內(nèi)變化，分別仿真了查準(zhǔn)率、時(shí)延、消息開(kāi)銷(xiāo)與節(jié)點(diǎn)數(shù)量的關(guān)系；
[0070]S13:EADP和CSDM服務(wù)發(fā)現(xiàn)方法的查準(zhǔn)率比較低，查準(zhǔn)率在63%以下，SSD服務(wù)發(fā)現(xiàn)方法的查準(zhǔn)率均高于EADP和CSDM服務(wù)發(fā)現(xiàn)方法，隨著節(jié)點(diǎn)數(shù)量的增加，EADP、CSDi^PSSDS種服務(wù)發(fā)現(xiàn)方法的時(shí)延均呈現(xiàn)上升趨勢(shì)，消息傳播經(jīng)過(guò)的跳數(shù)增加，花費(fèi)的時(shí)間開(kāi)銷(xiāo)也隨之增大，EADP服務(wù)發(fā)現(xiàn)方法的時(shí)延最大，CSDM服務(wù)發(fā)現(xiàn)方法的時(shí)延最小，和CSDM服務(wù)發(fā)現(xiàn)方法相比，SSD服務(wù)發(fā)現(xiàn)方法的時(shí)延有所增加，EADP的消息數(shù)量最大，和EADP相比，CSDM服務(wù)發(fā)現(xiàn)方法和SSD服務(wù)發(fā)現(xiàn)方法的消息數(shù)量有所減少。
[0071]EADP和CSDM服務(wù)發(fā)現(xiàn)方法的查準(zhǔn)率比較低，查準(zhǔn)率在63%以下，原因是由于自然語(yǔ)言描述的局限性，不能準(zhǔn)確描述需要查詢(xún)的目標(biāo)。SSD服務(wù)發(fā)現(xiàn)方法的查準(zhǔn)率比EADP和CSDM服務(wù)發(fā)現(xiàn)方法要高出很多，因?yàn)樗肓嘶诒倔w的語(yǔ)義信息，實(shí)現(xiàn)了語(yǔ)義推理機(jī)制。隨著節(jié)點(diǎn)數(shù)量的增加，EADP、CSDM和SSD三種服務(wù)發(fā)現(xiàn)方法的時(shí)延均呈現(xiàn)上升趨勢(shì)，因?yàn)闊o(wú)線(xiàn)傳感器網(wǎng)絡(luò)采用多跳的方式傳輸消息，隨著節(jié)點(diǎn)數(shù)量增加，消息傳播經(jīng)過(guò)的跳數(shù)增加，花費(fèi)的時(shí)間開(kāi)銷(xiāo)也隨之增大。EADP服務(wù)發(fā)現(xiàn)方法的時(shí)延最大，這是因?yàn)镋ADP的服務(wù)請(qǐng)求和服務(wù)回復(fù)都采用多播機(jī)制，容易導(dǎo)致網(wǎng)絡(luò)信道沖突。CSDM服務(wù)發(fā)現(xiàn)方法的時(shí)延最小，原因是CSDM服務(wù)發(fā)現(xiàn)方法利用簇頭處理服務(wù)請(qǐng)求和服務(wù)回復(fù)信息，在一定程度上提高了服務(wù)發(fā)現(xiàn)效率，降低了時(shí)延。和CSDM服務(wù)發(fā)現(xiàn)方法相比，SSD服務(wù)發(fā)現(xiàn)方法的時(shí)延有所增加，原因是由于SSD服務(wù)發(fā)現(xiàn)方法在基于簇的基礎(chǔ)上增加了語(yǔ)義推理，算法較為復(fù)雜。EADP的消息數(shù)量最大，這是因?yàn)镋ADP的服務(wù)請(qǐng)求和服務(wù)回復(fù)都采用多播機(jī)制，產(chǎn)生大量廣播信息。和EADP相比，CSDM服務(wù)發(fā)現(xiàn)方法和SSD服務(wù)發(fā)現(xiàn)方法的消息數(shù)量有所減少，原因是這兩種服務(wù)發(fā)現(xiàn)方法均引入了簇機(jī)制，避免了在網(wǎng)絡(luò)范圍內(nèi)產(chǎn)生大量的廣播信息。
[0072]本發(fā)明通過(guò)合理的架構(gòu)設(shè)計(jì)，不僅提高了服務(wù)發(fā)現(xiàn)的查準(zhǔn)率，還改善了服務(wù)發(fā)現(xiàn)質(zhì)量，相比EADP和CSDM服務(wù)發(fā)現(xiàn)方法，本發(fā)明能夠避免無(wú)線(xiàn)傳感器網(wǎng)絡(luò)高昂的部署成本，并且能夠較為輕松的面對(duì)在多種應(yīng)用中共享、重復(fù)利用無(wú)線(xiàn)傳感器網(wǎng)絡(luò)在不斷增加的需求，通過(guò)語(yǔ)義推理機(jī)制，本發(fā)明能夠突破自然語(yǔ)言的局限性，實(shí)現(xiàn)準(zhǔn)確描述查詢(xún)目標(biāo)的目的，并且通過(guò)簇機(jī)制，避免了在網(wǎng)絡(luò)范圍內(nèi)產(chǎn)生大量的廣播信息，在可控成本和保證服務(wù)質(zhì)量的情況下，提高該基于語(yǔ)義的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)服務(wù)發(fā)現(xiàn)方法的應(yīng)用效率。
[0073]盡管已經(jīng)示出和描述了本發(fā)明的實(shí)施例，對(duì)于本領(lǐng)域的普通技術(shù)人員而言，可以理解在不脫離本發(fā)明的原理和精神的情況下可以對(duì)這些實(shí)施例進(jìn)行多種變化、修改、替換和變型，本發(fā)明的范圍由所附權(quán)利要求及其等同物限定。
【主權(quán)項(xiàng)】
1.一種基于語(yǔ)義的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)服務(wù)發(fā)現(xiàn)方法，其特征在于:包括以下步驟: S1: —種基于語(yǔ)義的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)服務(wù)發(fā)現(xiàn)方法簡(jiǎn)稱(chēng)SSD，本網(wǎng)絡(luò)模型的應(yīng)用場(chǎng)景為:節(jié)點(diǎn)隨機(jī)的分布在無(wú)線(xiàn)傳感器網(wǎng)絡(luò)區(qū)域內(nèi)，節(jié)點(diǎn)可以在整個(gè)網(wǎng)絡(luò)區(qū)域自由移動(dòng)，網(wǎng)絡(luò)中的節(jié)點(diǎn)按照區(qū)域劃分成若干個(gè)簇，每個(gè)簇均有一個(gè)性能優(yōu)良并且穩(wěn)定性好的節(jié)點(diǎn)作為簇頭; S2:假設(shè):每個(gè)節(jié)點(diǎn)具有唯一的ID標(biāo)示，簇頭組織該區(qū)域的服務(wù)發(fā)現(xiàn)功能，不管服務(wù)提供者是否發(fā)現(xiàn)，每個(gè)請(qǐng)求都會(huì)被簇頭及時(shí)響應(yīng)，節(jié)點(diǎn)之間的傳輸時(shí)延與節(jié)點(diǎn)之間的距離成正比； S3:基于服務(wù)情景建立服務(wù)本體模型，在服務(wù)本體模型的基礎(chǔ)上，給出服務(wù)的形式化定義； 定義1.服務(wù) S=<SP，NP，EP> (I) 其中，SP表示服務(wù)屬性，具體包括SN、SD和SF，SN表示服務(wù)名稱(chēng)，SD表示服務(wù)描述，SF表示采樣頻率，SP: SP=<SN，SD，SF> (2) NP表示節(jié)點(diǎn)屬性，具體包括NE、NC、NS和NCO，NE表示剩余電量，NC表示計(jì)算能力，NS表示存儲(chǔ)能力，NCO表示通信能力，即: NP=<NE，NC，NS，NC0> (3) EP表示環(huán)境屬性，具體包括EL和ES，EL表示位置，ES表示網(wǎng)絡(luò)狀態(tài)，即: EP=<EL,ES> (4) S4:建立服務(wù)發(fā)現(xiàn)架構(gòu)，服務(wù)發(fā)現(xiàn)架構(gòu)主要包括服務(wù)平臺(tái)、注冊(cè)和服務(wù)發(fā)現(xiàn)三個(gè)模塊，服務(wù)平臺(tái)模塊主要存儲(chǔ)注冊(cè)的服務(wù)信息，即服務(wù)屬性、節(jié)點(diǎn)屬性和節(jié)點(diǎn)所處的環(huán)境屬性，以供服務(wù)發(fā)現(xiàn)模塊調(diào)用，當(dāng)服務(wù)發(fā)現(xiàn)模塊接收到服務(wù)注冊(cè)信息后，由解析器進(jìn)行解析，然后交由注冊(cè)模塊完成注冊(cè)過(guò)程，當(dāng)服務(wù)發(fā)現(xiàn)模塊接收到服務(wù)請(qǐng)求信息后，由服務(wù)匹配子模塊執(zhí)行匹配過(guò)程，最后向請(qǐng)求節(jié)點(diǎn)返回服務(wù)回復(fù)信息； S5:服務(wù)提供節(jié)點(diǎn)將服務(wù)信息提供給自身所在簇的簇頭節(jié)點(diǎn)來(lái)實(shí)現(xiàn)服務(wù)的注冊(cè)過(guò)程，服務(wù)信息包括服務(wù)屬性、節(jié)點(diǎn)屬性和環(huán)境屬性，如果成員節(jié)點(diǎn)和簇頭節(jié)點(diǎn)均在雙方的通信范圍內(nèi)，成員節(jié)點(diǎn)可以直接將服務(wù)信息提供給簇頭節(jié)點(diǎn)，反之，如果成員節(jié)點(diǎn)和簇頭節(jié)點(diǎn)不在雙方的通信范圍內(nèi)，成員節(jié)點(diǎn)需要通過(guò)中間節(jié)點(diǎn)以多跳的方式來(lái)實(shí)現(xiàn)服務(wù)信息的發(fā)送，這樣，簇頭節(jié)點(diǎn)保存本簇成員注冊(cè)的服務(wù)，并對(duì)注冊(cè)的服務(wù)列表進(jìn)行維護(hù)，如果一個(gè)成員節(jié)點(diǎn)離開(kāi)一個(gè)簇加入另外一個(gè)簇，該節(jié)點(diǎn)需通知原來(lái)的簇頭撤銷(xiāo)該節(jié)點(diǎn)注冊(cè)的服務(wù)，同時(shí)向新簇的簇頭注冊(cè)服務(wù)，這樣保持了服務(wù)注冊(cè)信息的一致性； S6:在服務(wù)定義的基礎(chǔ)上，給出服務(wù)請(qǐng)求的形式化定義， 定義2.服務(wù)請(qǐng)求SREQ= < SPq, NPq, EPq > (5) 在公式(5)中，SREQ表示服務(wù)請(qǐng)求，SPQ表示請(qǐng)求的服務(wù)屬性，NPQ表示請(qǐng)求的節(jié)點(diǎn)屬性，EPQ表示請(qǐng)求的環(huán)境屬性； S7:定義3.服務(wù)回復(fù) SREP= < SPp, Simp, Rp > (6) 在公式(6)中，SREP表示服務(wù)回復(fù)，SPP表示服務(wù)屬性，SimP表示服務(wù)的相似度，RP為預(yù)留標(biāo)示符，以應(yīng)對(duì)未來(lái)的需要，比如設(shè)置位置感知信息，其默認(rèn)值設(shè)置為O; S8:定義4.服務(wù)相似度 SimS(S，SREQ)=a*Sim(SP，SPQ)+0*Sim(NP，NPQ)+y*Sim(EP，EPQ) (7) 在公式(7)中，SimS(S，SREQ)表示服務(wù)和服務(wù)請(qǐng)求的相似度，SimS(SP，SPQ)表示服務(wù)屬性的相似度，其權(quán)重用a表示，SP和SPQ分別代表服務(wù)和服務(wù)請(qǐng)求的服務(wù)屬性，SimS(NP，NPQ)表示節(jié)點(diǎn)屬性的相似度，其權(quán)重用β表示，NP和NPQ分別代表服務(wù)和服務(wù)請(qǐng)求的節(jié)點(diǎn)屬性，SimS(EP，EPQ)表示環(huán)境屬性的相似度，其權(quán)重用γ表示，EP和EPQ分別代表服務(wù)和服務(wù)請(qǐng)求的環(huán)境屬性，三個(gè)權(quán)重參數(shù)符合α+β+ γ =1； S9:服務(wù)發(fā)現(xiàn)就是根據(jù)節(jié)點(diǎn)的服務(wù)請(qǐng)求快速、準(zhǔn)確的找到所需的服務(wù)，如果某個(gè)節(jié)點(diǎn)需要一項(xiàng)服務(wù)，首先，在節(jié)點(diǎn)本身的服務(wù)描述中進(jìn)行查找，如果沒(méi)有找到所需的服務(wù)，就將服務(wù)請(qǐng)求發(fā)送至節(jié)點(diǎn)所在簇的簇頭節(jié)點(diǎn)，啟動(dòng)一次服務(wù)發(fā)現(xiàn)過(guò)程； SlO:簇頭節(jié)點(diǎn)收到一個(gè)SREQ消息包后，通過(guò)解析器抽取得到服務(wù)請(qǐng)求的服務(wù)屬性、節(jié)點(diǎn)屬性和環(huán)境屬性，進(jìn)而和服務(wù)平臺(tái)在注冊(cè)過(guò)程中收集到的服務(wù)情景進(jìn)行服務(wù)匹配，服務(wù)情景包括服務(wù)屬性、節(jié)點(diǎn)屬性和環(huán)境屬性，計(jì)算出服務(wù)的相似度，求出服務(wù)的相似度級(jí)別，最后，采用倒排序機(jī)制，選擇相似度最高的服務(wù)本體進(jìn)行匹配，如果找到所需的服務(wù)，就返回服務(wù)響應(yīng)，如果沒(méi)有找到所需的服務(wù)，就將服務(wù)請(qǐng)求轉(zhuǎn)發(fā)給相鄰的簇頭進(jìn)行查找，直到找到所需的服務(wù)并返回服務(wù)響應(yīng)； SI 1:通過(guò)仿真分析的方法驗(yàn)證SSD服務(wù)發(fā)現(xiàn)方法的性能，采用OMNet++進(jìn)行仿真分析，分別與EADP服務(wù)發(fā)現(xiàn)方法和CSDM服務(wù)發(fā)現(xiàn)方法進(jìn)行性能比較； S12:在仿真實(shí)驗(yàn)中，將網(wǎng)絡(luò)拓?fù)浞秶O(shè)置為100mX 1000m，節(jié)點(diǎn)的傳輸半徑設(shè)置為100m，節(jié)點(diǎn)的移動(dòng)速度在lm/s?20m/s范圍內(nèi)隨機(jī)給定，移動(dòng)速度類(lèi)似于人的步行速度和車(chē)輛的行駛速度，隨機(jī)選擇節(jié)點(diǎn)作為服務(wù)請(qǐng)求者或服務(wù)提供者，每個(gè)節(jié)點(diǎn)可以請(qǐng)求多個(gè)服務(wù)，多個(gè)節(jié)點(diǎn)也可以請(qǐng)求同一個(gè)服務(wù)，假設(shè)每個(gè)節(jié)點(diǎn)僅提供一種服務(wù)，節(jié)點(diǎn)數(shù)量以5個(gè)節(jié)點(diǎn)為增量在[5，30]范圍內(nèi)變化，分別仿真了查準(zhǔn)率、時(shí)延、消息開(kāi)銷(xiāo)與節(jié)點(diǎn)數(shù)量的關(guān)系； SI3:EADP和CSDM服務(wù)發(fā)現(xiàn)方法的查準(zhǔn)率比較低，查準(zhǔn)率在63%以下，SSD服務(wù)發(fā)現(xiàn)方法的查準(zhǔn)率均高于EADP和CSDM服務(wù)發(fā)現(xiàn)方法，隨著節(jié)點(diǎn)數(shù)量的增加，EADP、CSDM和SSD三種服務(wù)發(fā)現(xiàn)方法的時(shí)延均呈現(xiàn)上升趨勢(shì)，消息傳播經(jīng)過(guò)的跳數(shù)增加，花費(fèi)的時(shí)間開(kāi)銷(xiāo)也隨之增大，EADP服務(wù)發(fā)現(xiàn)方法的時(shí)延最大，CSDM服務(wù)發(fā)現(xiàn)方法的時(shí)延最小，和CSDM服務(wù)發(fā)現(xiàn)方法相比，SSD服務(wù)發(fā)現(xiàn)方法的時(shí)延有所增加，EADP的消息數(shù)量最大，和EADP相比，CSDM服務(wù)發(fā)現(xiàn)方法和SSD服務(wù)發(fā)現(xiàn)方法的消息數(shù)量有所減少。
【文檔編號(hào)】H04W84/18GK105847387SQ201610250087
【公開(kāi)日】2016年8月10日
【申請(qǐng)日】2016年4月21日
【發(fā)明人】王新穎, 王敏, 吳中博, 吳釗, 熊偉, 劉雨瀟
【申請(qǐng)人】湖北文理學(xué)院