[發(fā)明專利]一種聯(lián)合機(jī)會(huì)網(wǎng)絡(luò)編碼的機(jī)會(huì)路由方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310362972.0
• 申請(qǐng)日: 2013-08-20
• 公開（公告）號(hào): CN103428803A
• 公開（公告）日: 2013-12-04
• 發(fā)明（設(shè)計(jì)）人: 鄒君妮;譚沖;汪敏
• 申請(qǐng)（專利權(quán)）人: 上海大學(xué)
• 主分類號(hào): H04W40/02
• 分類號(hào): H04W40/02;H04W40/22;H04L1/00
• 代理公司: 上海上大專利事務(wù)所(普通合伙) 31205
• 代理人: 陸聰明

技術(shù)領(lǐng)域

本發(fā)明涉及的是一種聯(lián)合機(jī)會(huì)網(wǎng)絡(luò)編碼的機(jī)會(huì)路由方法，主要是在傳輸過程中傳感器節(jié)點(diǎn)利用網(wǎng)絡(luò)編碼的編碼機(jī)會(huì)，通過定義最小編碼數(shù)據(jù)包傳輸數(shù)作為機(jī)會(huì)路由轉(zhuǎn)發(fā)傳感器節(jié)點(diǎn)的選擇度量，使得數(shù)據(jù)傳輸過程中盡可能多的進(jìn)行網(wǎng)絡(luò)編碼，提高無線傳感器網(wǎng)絡(luò)的吞吐量。

技術(shù)背景

無線傳感器網(wǎng)絡(luò)中數(shù)據(jù)發(fā)送時(shí)，源節(jié)點(diǎn)需要其它節(jié)點(diǎn)的數(shù)據(jù)中繼。路由協(xié)議是無線傳感器網(wǎng)絡(luò)中，不可缺少的部分，路由協(xié)議在滿足業(yè)務(wù)的QoS需求的同時(shí)，還應(yīng)增強(qiáng)路由的自適應(yīng)性，減少尋路由的復(fù)雜性，降低路由開銷，高效利用網(wǎng)絡(luò)有限的資源。因此，在設(shè)計(jì)和分配無線傳感器網(wǎng)絡(luò)相關(guān)路由協(xié)議時(shí)，需要進(jìn)行綜合考慮各項(xiàng)因素。

網(wǎng)絡(luò)編碼是在每次傳輸中利用編碼將數(shù)據(jù)融合，提高傳輸?shù)男畔⒘浚瑴p少傳輸次數(shù)。例如，Wu等在文獻(xiàn)[1]、Fragouli等在文獻(xiàn)[2]以及Ho等在文獻(xiàn)[3]中分別設(shè)計(jì)和提出了網(wǎng)絡(luò)編碼應(yīng)用于無線傳感器網(wǎng)絡(luò)方案。在文獻(xiàn)[4]和文獻(xiàn)[5]分別提出了機(jī)會(huì)網(wǎng)絡(luò)編碼，該機(jī)會(huì)網(wǎng)絡(luò)編具體是：假設(shè)每個(gè)節(jié)點(diǎn)偵聽到鄰近節(jié)點(diǎn)傳輸?shù)臄?shù)據(jù)，利用偵聽到的數(shù)據(jù)信息進(jìn)行網(wǎng)絡(luò)編碼。當(dāng)網(wǎng)絡(luò)中出現(xiàn)瓶頸鏈路時(shí)，鏈路的發(fā)起節(jié)點(diǎn)根據(jù)收到的數(shù)據(jù)包的傳輸數(shù)量，盡可能多利用網(wǎng)絡(luò)編碼，提高瓶頸鏈路的利用率。這種節(jié)點(diǎn)根據(jù)數(shù)據(jù)傳輸?shù)男枰捎镁W(wǎng)絡(luò)編碼的機(jī)制，使得網(wǎng)絡(luò)編碼在中繼節(jié)點(diǎn)的機(jī)會(huì)減少。大量潛在的網(wǎng)絡(luò)編碼機(jī)會(huì)使得網(wǎng)絡(luò)吞吐量的進(jìn)一步提高變成可能。相較于基于網(wǎng)絡(luò)編碼機(jī)制的路由協(xié)議，以網(wǎng)絡(luò)編碼為目的的路由協(xié)議能更加有效地提高網(wǎng)絡(luò)吞吐量、減少網(wǎng)絡(luò)傳輸?shù)拈_銷。然而，現(xiàn)有的機(jī)會(huì)路由技術(shù)主要針對(duì)傳統(tǒng)的有線網(wǎng)絡(luò)和有固定基礎(chǔ)設(shè)施的無線傳感器網(wǎng)絡(luò)，不能直接應(yīng)用于能量和資源嚴(yán)重受限的無線傳感器網(wǎng)絡(luò)。為了應(yīng)對(duì)無線傳感器網(wǎng)絡(luò)中可靠性差、無線信道丟包嚴(yán)重等問題，為此，本發(fā)明提出了一種聯(lián)合機(jī)會(huì)網(wǎng)絡(luò)編碼的機(jī)會(huì)路由方法。

參考文獻(xiàn)

[1].??????Y.?Wu,?P.A.?Chou,?S.Y.?Kung,?``Information?exchange?in?wireless?networks?with?network?coding?and?physical?layer?broadcast,''?Microsoft?Corporation,?2004,?Redmond,?WA,?Technical?Report.

[2].??????C.?Fragouli,?D.?Katabi,?A.?Markopoulou,?M.?Medard,?H.?Rahul,?``Wireless?network?coding:?opportunities?and?challenges?[C],''?Proc.?of?the?IEEE?Military?Communications?Conference?MILCOM’07,?Oct.?2007,?pp:1-8.

[3].??????T.?Ho,?J.?Q.?Jin,?H.?Viswanathan,?``On?network?coding?and?routing?in?dynamic?wireless?multicast?networks?[C],''?Proc.?of?the?workshop?on?information?theory?and?its?applications,?2006,?SanDiego(UCSD):?University?of?California,?pp:1-4.

[4].??????S.?Katti,?H.?Rahul,?W.?Hu,?D.?Katabi,?M.?Medard,?J.?Crowcroft,?``Xors?in?the?air:?practical?wireless?network?coding?[J],''?Computer?Communication?Review,?2006,?vol.36,?no.4,?pp:243-254.

[5].??????W.?Chen,?K.?Letaief,?Z.?Cao,?``Opportunistic?network?coding?for?wireless?networks?[C],''?Proc.?of?IEEE?International?Conference?on?Communications?ICC'07,?June?2007,?Glasgow,?Scotland,?United?kingdom,?pp:4634-4639。

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