專利名稱:一種無線傳感自組網(wǎng)節(jié)點(diǎn)的全域協(xié)同轉(zhuǎn)發(fā)方法
技術(shù)領(lǐng)域:
本發(fā)明涉及自組網(wǎng)節(jié)點(diǎn)轉(zhuǎn)發(fā)交互技術(shù),尤其是自組網(wǎng)節(jié)點(diǎn)的協(xié)同與信任提升技術(shù),具體地說是一種無線傳感自組網(wǎng)節(jié)點(diǎn)的全域協(xié)同轉(zhuǎn)發(fā)方法。
背景技術(shù):
泛在環(huán)境(Ubiquitous netwoRiks)被廣泛應(yīng)用于智能農(nóng)業(yè),感知環(huán)境,智能交通、野生科考等多個(gè)領(lǐng)域。泛在環(huán)境中的自組網(wǎng)以“存儲(chǔ)-攜帶-轉(zhuǎn)發(fā)”方式,依靠節(jié)點(diǎn)間的協(xié)作與信任進(jìn)行組網(wǎng)工作。由于泛在環(huán)境中的自組網(wǎng)節(jié)點(diǎn)的資源有限,而且在絕大部分的環(huán)境中自組網(wǎng)節(jié)點(diǎn)能量難以再生,為了保證正常工作,節(jié)點(diǎn)會(huì)節(jié)約自身資源,拒絕幫助其它節(jié)點(diǎn)轉(zhuǎn)發(fā)信息。這種自私性嚴(yán)重削弱了網(wǎng)絡(luò)性能。目前,國內(nèi)外針對(duì)泛在環(huán)境中自組網(wǎng)節(jié)點(diǎn)協(xié)同與信任方案主要存在以下幾種:方案1:N.Li和S.Das提出每個(gè)節(jié)點(diǎn)有一張存放其它節(jié)點(diǎn)信任值的表,優(yōu)先選擇信任值大的節(jié)點(diǎn)作為下一跳。該方案缺點(diǎn)是無法有效地激發(fā)低值節(jié)點(diǎn)參與協(xié)同,而且加速了大信任值節(jié)點(diǎn)的資源過度使用。方案2:U Shevade提出一套雙贏規(guī)則,A節(jié)點(diǎn)為B轉(zhuǎn)發(fā)的數(shù)據(jù)量與B為A轉(zhuǎn)發(fā)的數(shù)據(jù)量相同。該方案缺點(diǎn)是在現(xiàn)實(shí)的泛在環(huán)境中很少有相同數(shù)據(jù)量的傳輸,具有一定的盲目性,網(wǎng)絡(luò)性能難以提升。
發(fā)明內(nèi)容
本發(fā)明的目的是針對(duì)上述問題,提出一種無線傳感自組網(wǎng)節(jié)點(diǎn)的全域協(xié)同轉(zhuǎn)發(fā)方法,提高自私節(jié)點(diǎn)的協(xié)作積極性,增強(qiáng)網(wǎng)絡(luò)性能。本發(fā)明的技術(shù)方案是:一種無線傳感自組網(wǎng)節(jié)點(diǎn)的全域協(xié)同轉(zhuǎn)發(fā)方法, 它包括以下步驟:在無線傳感自組網(wǎng)中,任一節(jié)點(diǎn)A需要轉(zhuǎn)發(fā)自身緩存中的消息Msg至其他節(jié)點(diǎn)時(shí),首先計(jì)算自身愿意消耗的評(píng)判信用值S ;該節(jié)點(diǎn)A將含有自身愿意消耗的評(píng)判信用值S的發(fā)送請(qǐng)求信息傳至各鄰居節(jié)點(diǎn);任一鄰居節(jié)點(diǎn)計(jì)算接收消息Msg時(shí)自身希望提升的評(píng)判信用值Ri ;如果該鄰居節(jié)點(diǎn)的Ri小于節(jié)點(diǎn)A的S,則該鄰居節(jié)點(diǎn)愿意接收Msg,雙方達(dá)成信任;節(jié)點(diǎn)A將消息Msg轉(zhuǎn)發(fā)給愿意接收Msg的各鄰居節(jié)點(diǎn)。本發(fā)明具體包括以下步驟:第一步,信任預(yù)處理:Msg是節(jié)點(diǎn)A緩存中的消息,當(dāng)節(jié)點(diǎn)A試圖與鄰居節(jié)點(diǎn)i進(jìn)行通信,轉(zhuǎn)發(fā)消息Msg時(shí),節(jié)點(diǎn)A采用下述公式計(jì)算自身愿意消耗的評(píng)判信用值S ;
權(quán)利要求
1.一種無線傳感自組網(wǎng)節(jié)點(diǎn)的全域協(xié)同轉(zhuǎn)發(fā)方法,其特征是它包括以下步驟:在無線傳感自組網(wǎng)中,任一節(jié)點(diǎn)A需要轉(zhuǎn)發(fā)自身緩存中的消息Msg至其他節(jié)點(diǎn)時(shí),首先計(jì)算自身愿意消耗的評(píng)判信用值S ;該節(jié)點(diǎn)A將含有自身愿意消耗的評(píng)判信用值S的發(fā)送請(qǐng)求信息傳至各鄰居節(jié)點(diǎn);任一鄰居節(jié)點(diǎn)計(jì)算接收消息Msg時(shí)自身希望提升的評(píng)判信用值Ri ;如果該鄰居節(jié)點(diǎn)的Ri小于節(jié)點(diǎn)A的S,則該鄰居節(jié)點(diǎn)愿意接收Msg,雙方達(dá)成信任;節(jié)點(diǎn)A將消息Msg轉(zhuǎn)發(fā)給愿意接收Msg的各鄰居節(jié)點(diǎn)。
2.根據(jù)權(quán)利要求1所述的無線傳感自組網(wǎng)節(jié)點(diǎn)的全域協(xié)同轉(zhuǎn)發(fā)方法,其特征是該方法具體包括以下步驟: 第一步,信任預(yù)處理=Msg是節(jié)點(diǎn)A緩存中的消息,當(dāng)節(jié)點(diǎn)A試圖與鄰居節(jié)點(diǎn)i進(jìn)行通信,轉(zhuǎn)發(fā)消息Msg時(shí),節(jié)點(diǎn)A采用下述公式計(jì)算自身愿意消耗的評(píng)判信用值S ;
3.根據(jù)權(quán)利要求2所述的無線傳感自組網(wǎng)節(jié)點(diǎn)的全域協(xié)同轉(zhuǎn)發(fā)方法,其特征是所述的第四步中,節(jié)點(diǎn)A在規(guī)定時(shí)間內(nèi)接收鄰居節(jié)點(diǎn)的確認(rèn)信息并且回發(fā)消息Msg,超時(shí)接收的確認(rèn)信息不予處理。
全文摘要
一種無線傳感自組網(wǎng)節(jié)點(diǎn)的全域協(xié)同轉(zhuǎn)發(fā)方法,它包括以下步驟在無線傳感自組網(wǎng)中,任一節(jié)點(diǎn)A需要轉(zhuǎn)發(fā)自身緩存中的消息Msg至其他節(jié)點(diǎn)時(shí),首先計(jì)算自身愿意消耗的評(píng)判信用值S;該節(jié)點(diǎn)A將含有自身愿意消耗的評(píng)判信用值S的發(fā)送請(qǐng)求信息傳至各鄰居節(jié)點(diǎn);任一鄰居節(jié)點(diǎn)計(jì)算接收消息Msg時(shí)自身希望提升的評(píng)判信用值Ri;如果該鄰居節(jié)點(diǎn)的Ri小于節(jié)點(diǎn)A的S,則該鄰居節(jié)點(diǎn)愿意接收Msg,雙方達(dá)成信任;節(jié)點(diǎn)A將消息Msg轉(zhuǎn)發(fā)給愿意接收Msg的各鄰居節(jié)點(diǎn)。本發(fā)明有效地激勵(lì)節(jié)點(diǎn)協(xié)作,比傳統(tǒng)方法具有優(yōu)越的消息傳遞率和時(shí)間延遲,主動(dòng)促進(jìn)資源消耗的降低。
文檔編號(hào)H04L12/701GK103152252SQ201310034029
公開日2013年6月12日 申請(qǐng)日期2013年1月29日 優(yōu)先權(quán)日2013年1月29日
發(fā)明者李千目, 戚湧, 侯君 申請(qǐng)人:無錫南理工科技發(fā)展有限公司