本文關(guān)鍵詞：基于Cayley圖的六度環(huán)繞網(wǎng)絡(luò)研究

  更多相關(guān)文章： 六度環(huán)繞網(wǎng)絡(luò) Cayley圖 最優(yōu)路由算法 廣播算法 直徑

【摘要】：六度網(wǎng)絡(luò)是一類(lèi)平面圖網(wǎng)絡(luò)結(jié)構(gòu),將平面以等邊三角形的形式進(jìn)行分割,包括六度網(wǎng)孔網(wǎng)絡(luò)和六度環(huán)繞網(wǎng)絡(luò).六度網(wǎng)孔網(wǎng)絡(luò)不是規(guī)則網(wǎng)絡(luò),其邊緣節(jié)點(diǎn)與內(nèi)部節(jié)點(diǎn)的度不相等.通過(guò)對(duì)六度網(wǎng)孔網(wǎng)絡(luò)的邊緣節(jié)點(diǎn)建立環(huán)繞邊就形成了規(guī)則的六度環(huán)繞網(wǎng)絡(luò),每個(gè)節(jié)點(diǎn)的度為6.但是由于環(huán)繞邊的存在,使得六度環(huán)繞網(wǎng)絡(luò)的通信算法實(shí)現(xiàn)復(fù)雜,網(wǎng)絡(luò)直徑也非常難于計(jì)算.六度環(huán)繞網(wǎng)絡(luò)被證實(shí)是一種Cayley圖模型,具有良好的對(duì)稱(chēng)性.但是基于Cayley圖的六度環(huán)繞網(wǎng)絡(luò)的最優(yōu)路由算法、廣播算法還沒(méi)有得到,該網(wǎng)絡(luò)模型的具體直徑值也是未解問(wèn)題.針對(duì)基于Cayley圖的六度環(huán)繞網(wǎng)絡(luò)模型,文中給出了一種簡(jiǎn)單的最優(yōu)路由算法和一種基于陪集圖理論的廣播算法,并給出該網(wǎng)絡(luò)模型的網(wǎng)絡(luò)直徑確切值.
【作者單位】： 暨南大學(xué)計(jì)算機(jī)科學(xué)系;華南理工大學(xué)軟件學(xué)院;暨南大學(xué)網(wǎng)絡(luò)與教育技術(shù)中心;
【關(guān)鍵詞】： 六度環(huán)繞網(wǎng)絡(luò) Cayley圖 最優(yōu)路由算法 廣播算法 直徑
【基金】：國(guó)家自然科學(xué)基金(60973150,61272073,61373125) 廣東省自然科學(xué)基金重點(diǎn)項(xiàng)目(S2013020012865) 廣東省科技計(jì)劃項(xiàng)目(2012B010100027,2012B091100161) 廣州市科技計(jì)劃項(xiàng)目(2013Y4300017) 廣東省教育廳科技創(chuàng)新項(xiàng)目(2012KJCX0013,2013KJCX0018)資助~~
【分類(lèi)號(hào)】：TP393.02
【正文快照】： 1引言六度網(wǎng)絡(luò)是一類(lèi)平面圖網(wǎng)絡(luò)結(jié)構(gòu),將平面以等邊三角形的方式加以分割.Stojmenovic在文獻(xiàn)[1]中提出了蜂巢網(wǎng)絡(luò)(honeycomb)模型,同時(shí)給出了網(wǎng)絡(luò)節(jié)點(diǎn)編址方案以及路由和組播等算法,而蜂巢網(wǎng)絡(luò)就是基于六度網(wǎng)絡(luò)的剪枝網(wǎng)絡(luò),蜂巢網(wǎng)絡(luò)在無(wú)線通信中具有非常廣泛的應(yīng)用.目前,對(duì)于六

【共引文獻(xiàn)】

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 張芩;基于Cayley圖與小世界現(xiàn)象的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)研究[D];華南理工大學(xué);2013年

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 王艷敏,王琳;基于代數(shù)編碼的膨脹碼[J];重慶郵電學(xué)院學(xué)報(bào)(自然科學(xué)版);2004年06期

2 王德強(qiáng),趙連昌;扭立方體連接網(wǎng)絡(luò)上的最優(yōu)廣播算法[J];大連海事大學(xué)學(xué)報(bào);2000年04期

3 馬毅;基于排列圖的優(yōu)化廣播報(bào)文算法[J];計(jì)算機(jī)工程與應(yīng)用;2001年21期

4 陳寶興,肖文俊;SEFP:一種新的固定度為4的Cayley互連網(wǎng)絡(luò)[J];漳州師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2002年03期

5 趙學(xué)峰,王小牛;一種特殊的H--網(wǎng)孔的性能研究[J];小型微型計(jì)算機(jī)系統(tǒng);2004年03期

6 李先科;分層圖的容錯(cuò)[J];北京郵電大學(xué)學(xué)報(bào);1996年03期

7 鄧超;靳中秋;;MANET中基于智能天線的廣播技術(shù)[J];山西電子技術(shù);2006年02期

8 萬(wàn)仲保;王寶榮;蔡俊;;典型DHT拓?fù)浣Y(jié)構(gòu)的研究[J];華東交通大學(xué)學(xué)報(bào);2008年01期

9 趙猛,方濱興,王義和,胡銘曾;迪卡爾乘積圖到Cayley圖中的嵌入[J];計(jì)算機(jī)學(xué)報(bào);2000年06期

10 匡宏波,劉弦;特殊線性群的廣義Parsons圖[J];信息工程大學(xué)學(xué)報(bào);2001年02期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前5條

1 焦賢龍;王曉東;周興銘;;移動(dòng)自組網(wǎng)中低能耗的廣播算法[A];第六屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議（HHME2010)、第19屆全國(guó)多媒體學(xué)術(shù)會(huì)議（NCMT2010）、第6屆全國(guó)人機(jī)交互學(xué)術(shù)會(huì)議（CHCI2010）、第5屆全國(guó)普適計(jì)算學(xué)術(shù)會(huì)議（PCC2010）論文集[C];2010年

2 楊樂(lè);;移動(dòng)自組網(wǎng)中廣播算法綜述[A];第三屆全國(guó)軟件測(cè)試會(huì)議與移動(dòng)計(jì)算、柵格、智能化高級(jí)論壇論文集[C];2009年

3 藍(lán)慧琴;鐘誠(chéng);李智;;一種改進(jìn)的基于連通支配集的P2P搜索算法[A];2006年全國(guó)開(kāi)放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集（二）[C];2006年

4 秦彬;李禮;張春元;;多接口多信道無(wú)線ad-hoc網(wǎng)絡(luò)的廣播研究[A];中國(guó)通信學(xué)會(huì)第五屆學(xué)術(shù)年會(huì)論文集[C];2008年

5 曹曉梅;吳亮;楊庚;;一種基于身份的無(wú)線傳感器網(wǎng)絡(luò)廣播方法[A];2010年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集[C];2010年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 Sadia Aziz;移動(dòng)Ad Hoc網(wǎng)絡(luò)中基于跨層設(shè)計(jì)的廣播算法的研究[D];武漢理工大學(xué);2007年

2 李禮;多接口多信道多跳無(wú)線網(wǎng)絡(luò)資源管理與廣播機(jī)制的研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2009年

3 王鋼;地震探測(cè)儀器數(shù)據(jù)傳輸和壓縮理論研究[D];吉林大學(xué);2013年

4 周進(jìn)鑫;圖的對(duì)稱(chēng)性與曲面嵌入[D];北京交通大學(xué);2008年

5 張磊;移動(dòng)自組網(wǎng)絡(luò)協(xié)議關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2005年

6 扈鵬;移動(dòng)Ad Hoc網(wǎng)絡(luò)若干關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2010年

7 郝選文;空間信息網(wǎng)抗毀路由及網(wǎng)絡(luò)防攻擊技術(shù)研究[D];西安電子科技大學(xué);2013年

8 孫強(qiáng);移動(dòng)Ad hoc網(wǎng)絡(luò)高能效路由技術(shù)的研究[D];武漢理工大學(xué);2007年

9 趙瑞琴;無(wú)線多跳網(wǎng)絡(luò)中若干問(wèn)題研究[D];西安電子科技大學(xué);2008年

10 陳寶興;基于Cayley圖的互連網(wǎng)絡(luò)的研究[D];廈門(mén)大學(xué);2004年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 沈悅;移動(dòng)傳感網(wǎng)中數(shù)據(jù)收集和廣播算法的研究[D];黑龍江大學(xué);2012年

2 劉欣;分布式審計(jì)系統(tǒng)中消息廣播和超大數(shù)據(jù)傳輸方法的研究[D];蘇州大學(xué);2011年

3 楊東東;Ad Hoc網(wǎng)絡(luò)中廣播算法的研究[D];吉林大學(xué);2011年

4 仝允戰(zhàn);廣義四元數(shù)群Q_(4p)的Cayley圖[D];鄭州大學(xué);2004年

5 倪穎;無(wú)線中繼網(wǎng)絡(luò)試驗(yàn)平臺(tái)的搭建與累積廣播算法的研究[D];北京郵電大學(xué);2011年

6 王佳;完全單半群Cayley圖的頂點(diǎn)傳遞性[D];暨南大學(xué);2006年

7 王永;2度完全單半群有向Cayley圖的結(jié)構(gòu)及其點(diǎn)傳遞性[D];暨南大學(xué);2009年

8 王福榮;[D];首都師范大學(xué);2003年

9 孟祥瑋;完全單半群無(wú)向Cayley圖的結(jié)構(gòu)與性質(zhì)[D];暨南大學(xué);2007年

10 陳曄;2度完全單半群有向Cayley圖的點(diǎn)傳遞性[D];暨南大學(xué);2007年

，

本文編號(hào)：1049142