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

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

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

【共引文獻】

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

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

【相似文獻】

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

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

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

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

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

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

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

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

8 萬仲保;王寶榮;蔡俊;;典型DHT拓撲結(jié)構(gòu)的研究[J];華東交通大學(xué)學(xué)報;2008年01期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2 劉欣;分布式審計系統(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ǎng)絡(luò)試驗平臺的搭建與累積廣播算法的研究[D];北京郵電大學(xué);2011年

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

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

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

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

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

，

本文編號：1049142