專利名稱：移動(dòng)自組織網(wǎng)絡(luò)中基于服務(wù)的協(xié)商方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)信息交互技術(shù)領(lǐng)域，尤其涉及一種移動(dòng)自組織網(wǎng)絡(luò)中基于服務(wù)的協(xié)商方法。
背景技術(shù)：
移動(dòng)自組織網(wǎng)絡(luò)(Mobile Ad hoc Networks，MANETs)是一種無(wú)中心、無(wú)線多跳、高度自治的網(wǎng)絡(luò)，可以在不需要現(xiàn)有網(wǎng)絡(luò)基礎(chǔ)設(shè)施的支持下，任何時(shí)間、任何地點(diǎn)由一組移動(dòng)終端節(jié)點(diǎn)快速構(gòu)建。由于其具有自組織、快速組網(wǎng)、動(dòng)態(tài)拓?fù)?、抗毀性和健壯性等?yōu)良特性， 在軍事和民用領(lǐng)域具有廣泛的應(yīng)用前景。由于MANETs網(wǎng)絡(luò)中移動(dòng)終端具有能源受限、處理能力較低、內(nèi)存較小等缺陷，存在一部分自私用戶不愿意為其他用戶消耗額外的資源和能量來(lái)提供服務(wù)(如轉(zhuǎn)發(fā)數(shù)據(jù)包、 資源共享等等)。節(jié)點(diǎn)的自私性問(wèn)題將嚴(yán)重影響到網(wǎng)絡(luò)的服務(wù)提供和運(yùn)行性能。基于服務(wù)的協(xié)商機(jī)制作為一種激勵(lì)節(jié)點(diǎn)協(xié)作的機(jī)制，可以促進(jìn)節(jié)點(diǎn)間進(jìn)行信息共享，取得網(wǎng)絡(luò)資源共享與用戶自身利益最大化之間的平衡。協(xié)商過(guò)程中服務(wù)買方和賣方具有不同的利益，通過(guò)不斷交換各自的提議來(lái)形成一致的觀點(diǎn)和規(guī)劃，避免矛盾和沖突。但是MANETs網(wǎng)絡(luò)環(huán)境的動(dòng)態(tài)變化和各種突發(fā)性的用戶應(yīng)用，使得節(jié)點(diǎn)按照傳統(tǒng)的協(xié)商報(bào)價(jià)策略進(jìn)行出價(jià)時(shí)候的協(xié)商結(jié)果無(wú)法達(dá)成一致，導(dǎo)致節(jié)點(diǎn)資源和通信帶寬的浪費(fèi)。因此本專利針對(duì)動(dòng)態(tài)變化的網(wǎng)絡(luò)環(huán)境，基于拍賣理論提出了針對(duì)性的服務(wù)協(xié)商方法，適用于MANETs環(huán)境下的一對(duì)多場(chǎng)景，考慮了協(xié)商雙方的地位優(yōu)勢(shì)和協(xié)商權(quán)利，同時(shí)針對(duì)不同的談判方，基于遺傳算法的基本思想，改進(jìn)了其報(bào)價(jià)策略，令協(xié)商節(jié)點(diǎn)具有自學(xué)習(xí)能力，能夠有效學(xué)習(xí)網(wǎng)絡(luò)中其余競(jìng)爭(zhēng)者的行為，令自身做出最有效的妥協(xié)度，整體上提高了該網(wǎng)絡(luò)中的服務(wù)協(xié)商效率，保證了協(xié)商過(guò)程中的網(wǎng)絡(luò)運(yùn)行性能。

發(fā)明內(nèi)容
(一)要解決的技術(shù)問(wèn)題本發(fā)明要解決的技術(shù)問(wèn)題是針對(duì)移動(dòng)自組織網(wǎng)絡(luò)的網(wǎng)絡(luò)特性和用戶具體需求， 提供一種移動(dòng)自組織網(wǎng)絡(luò)中基于服務(wù)的協(xié)商方法，以減小網(wǎng)絡(luò)流量和節(jié)點(diǎn)能耗，切實(shí)提高協(xié)商效率。( 二 )技術(shù)方案為解決上述問(wèn)題，本發(fā)明提供了一種移動(dòng)自組織網(wǎng)絡(luò)中基于服務(wù)的協(xié)商方法，包括以下步驟SlOl 協(xié)商開(kāi)始，網(wǎng)絡(luò)中的至少一個(gè)買方向賣方發(fā)送要約信號(hào)；S102:所述買方和賣方相互發(fā)送協(xié)商信號(hào)進(jìn)行協(xié)商報(bào)價(jià)，所述協(xié)商信號(hào)包括買方和賣方相互發(fā)送的要約信號(hào)以及賣方發(fā)送的等待信號(hào)，在所述協(xié)商報(bào)價(jià)過(guò)程中S102a)若賣方發(fā)送退出信號(hào)，則協(xié)商失敗并轉(zhuǎn)至步驟S103 ；
5
S102b)若賣方向買方發(fā)送接受要約的信號(hào)，則協(xié)商成功并轉(zhuǎn)至步驟S103 ；S102c)若在協(xié)商過(guò)程中只剩一個(gè)買方，并且賣方還不能接受該買方的要約，則賣方發(fā)送最后一次詢問(wèn)要約信號(hào)若買方能夠接受，則返回該要約信號(hào)若賣方發(fā)送接受信號(hào)，則協(xié)商成功并轉(zhuǎn)至步驟S103 ；若賣方發(fā)送退出信號(hào)，則協(xié)商失敗并轉(zhuǎn)至步驟S103 ；否則，若買方不能接受并發(fā)送拒絕信號(hào)，則協(xié)商失敗并轉(zhuǎn)至步驟S103 ；S102d)若在協(xié)商過(guò)程中只剩一個(gè)買方，并且該買方發(fā)送拒絕或退出信號(hào)，則協(xié)商失敗并轉(zhuǎn)至步驟S103 ；S103:協(xié)商結(jié)束。優(yōu)選地，通過(guò)下面的公式來(lái)表示所述買方發(fā)送信號(hào)的策略
權(quán)利要求
1.一種移動(dòng)自組織網(wǎng)絡(luò)中基于服務(wù)的協(xié)商方法，其特征在于，包括以下步驟5101協(xié)商開(kāi)始，網(wǎng)絡(luò)中的至少一個(gè)買方向賣方發(fā)送要約信號(hào)；5102所述買方和賣方相互發(fā)送協(xié)商信號(hào)進(jìn)行協(xié)商報(bào)價(jià)，所述協(xié)商信號(hào)包括買方和賣方相互發(fā)送的要約信號(hào)以及賣方發(fā)送的等待信號(hào)，在所述協(xié)商報(bào)價(jià)過(guò)程中 S102a)若賣方發(fā)送退出信號(hào)，則協(xié)商失敗并轉(zhuǎn)至步驟S103 ；S102b)若賣方向買方發(fā)送接受要約的信號(hào)，則協(xié)商成功并轉(zhuǎn)至步驟S103 ；S102c)若在協(xié)商過(guò)程中只剩一個(gè)買方，并且賣方還不能接受該買方的要約，則賣方發(fā)送最后一次詢問(wèn)要約信號(hào)若買方能夠接受，則返回該要約信號(hào)若賣方發(fā)送接受信號(hào)，則協(xié)商成功并轉(zhuǎn)至步驟 S103 ；若賣方發(fā)送退出信號(hào)，則協(xié)商失敗并轉(zhuǎn)至步驟S103 ；否則，若買方不能接受并發(fā)送拒絕信號(hào)，則協(xié)商失敗并轉(zhuǎn)至步驟S103 ；S102d)若在協(xié)商過(guò)程中只剩一個(gè)買方，并且該買方發(fā)送拒絕或退出信號(hào)，則協(xié)商失敗并轉(zhuǎn)至步驟S103 ；5103協(xié)商結(jié)束。
2.如權(quán)利要求1所述的協(xié)商方法，其特征在于，通過(guò)下面的公式來(lái)表示所述買方發(fā)送信號(hào)的策略、如果所有『(χ^)<『(χ^) 9如果X^ e切,α}或者。Mmax 0如果χ'" = w x'b%s其它情況下其中，b表示買方；S表示賣方-X‘ 表示賣方在ti時(shí)刻給買方發(fā)送的協(xié)商信號(hào)內(nèi)容； X^4表示買方在ti時(shí)刻給賣方發(fā)送的協(xié)商信號(hào)內(nèi)容 ’AH)表示根據(jù)賣方在ti時(shí)刻給買方發(fā)送的協(xié)商信號(hào)內(nèi)容，買方在、吣時(shí)刻所采用的發(fā)送信號(hào)策略；US表示預(yù)測(cè)的賣方的效用函數(shù)；tmax表示截止時(shí)間；r表示拒絕信號(hào)；q表示退出信號(hào)；a表示接受信號(hào)；w表示等待信號(hào)；0表示空集。
3.如權(quán)利要求2所述的協(xié)商方法，其特征在于，通過(guò)下面的公式來(lái)表示所述賣方發(fā)送信號(hào)的策略α 如果χ)二 =w并且mra =1 q 如果或者。Mnwx ^如果鞏X^5) 其它情況下其中，▲屯表示根據(jù)買方在ti時(shí)刻給賣方發(fā)送的協(xié)商信號(hào)內(nèi)容，賣方在ti+1時(shí)刻所采用的發(fā)送信號(hào)策略；餌表示是迄今為止賣方從所有買方那里收到的最優(yōu)要約信號(hào)；num表示參與協(xié)商的買方數(shù)目。
4.如權(quán)利要求3所述的協(xié)商方法，其特征在于在所述協(xié)商交互過(guò)程中，買方的報(bào)價(jià)策略為5201買方初始化一系列可行的要約集，選擇最優(yōu)要約，發(fā)送給賣方；5202接收賣方反饋的信號(hào)；
5.如權(quán)利要求4所述的協(xié)商方法，其特征在于，步驟S206中更新交叉算子P。和變異算子Pm的步驟如下在本次買方進(jìn)行選擇適應(yīng)度和遺傳適應(yīng)度的計(jì)算之前，調(diào)整交叉和變異算子為
6.如權(quán)利要求4所述的協(xié)商方法，其特征在于，所述選擇適應(yīng)度凡/^圳溈和遺傳適應(yīng)度的計(jì)算方法分別為
7.如權(quán)利要求3所述的協(xié)商方法，其特征在于，在所述協(xié)商交互過(guò)程中，賣家的報(bào)價(jià)策略包括以下步驟5301啟動(dòng)協(xié)商進(jìn)程，維持各協(xié)商線程基本通信信息；5302初始化最優(yōu)要約；5303收到某個(gè)買方發(fā)送的協(xié)商信號(hào)；5304分析步驟S303接收的協(xié)商信號(hào)，若為拒絕信號(hào)則結(jié)束本協(xié)商線程；若為要約信號(hào)，則判斷S304a)若該要約優(yōu)于本地存儲(chǔ)的當(dāng)前最優(yōu)要約記錄，則更新當(dāng)前最優(yōu)要約，轉(zhuǎn)步驟 S305 ；S304b)若當(dāng)前只剩一個(gè)線程活躍，則轉(zhuǎn)步驟S307 ； S304c)若不為最優(yōu)要約，則轉(zhuǎn)步驟S309 ；5305發(fā)送等待信號(hào)；5306保持該狀態(tài)，定時(shí)檢查最優(yōu)要約是否發(fā)生改變，若改變轉(zhuǎn)步驟S309 ；5307發(fā)送接受信號(hào)；5308記錄協(xié)商成交信息，協(xié)商結(jié)束；5309發(fā)送最優(yōu)要約以詢問(wèn)，返回S303。
8.如權(quán)利要求7所述的協(xié)商方法，其特征在于，步驟S302中的最優(yōu)要約參考該服務(wù)保存的上一次成交價(jià)。
全文摘要
本發(fā)明公開(kāi)了一種移動(dòng)自組織網(wǎng)絡(luò)中基于服務(wù)的協(xié)商方法，包括以下步驟協(xié)商開(kāi)始，買方向賣方發(fā)送要約信號(hào)；買方和賣方進(jìn)行協(xié)商報(bào)價(jià)，包括相互發(fā)送的要約信號(hào)以及賣方發(fā)送的等待信號(hào)，此時(shí)若賣方發(fā)送退出信號(hào)，則協(xié)商失敗并結(jié)束；若賣方發(fā)送接受信號(hào)，則協(xié)商成功并結(jié)束；若只剩一個(gè)買方，并且a)賣方還不能接受該買方的要約，則賣方發(fā)送最后一次詢問(wèn)要約信號(hào)若買方能夠接受，則返回該要約信號(hào)若賣方發(fā)送接受信號(hào)，則協(xié)商成功并結(jié)束；若賣方發(fā)送退出信號(hào)，則協(xié)商失敗并結(jié)束；若買方不能接受并發(fā)送拒絕信號(hào)，則協(xié)商失敗并結(jié)束；b)該買方發(fā)送拒絕或退出信號(hào)，則協(xié)商失敗并結(jié)束。本發(fā)明減小了網(wǎng)絡(luò)流量和節(jié)點(diǎn)能耗，提高了協(xié)商效率。
文檔編號(hào)H04W84/18GK102348239SQ20111035993
公開(kāi)日2012年2月8日 申請(qǐng)日期2011年11月14日 優(yōu)先權(quán)日2011年11月14日
發(fā)明者亓峰, 李文璟, 楊楊, 芮蘭蘭, 陳侃, 陳興渝, 高志鵬 申請(qǐng)人:北京郵電大學(xué)