基于Cayley图的六度环绕网络研究

发布时间：2017-10-17 13:34

  本文关键词：基于Cayley图的六度环绕网络研究

  更多相关文章： 六度环绕网络 Cayley图 最优路由算法 广播算法 直径

【摘要】：六度网络是一类平面图网络结构,将平面以等边三角形的形式进行分割,包括六度网孔网络和六度环绕网络.六度网孔网络不是规则网络,其边缘节点与内部节点的度不相等.通过对六度网孔网络的边缘节点建立环绕边就形成了规则的六度环绕网络,每个节点的度为6.但是由于环绕边的存在,使得六度环绕网络的通信算法实现复杂,网络直径也非常难于计算.六度环绕网络被证实是一种Cayley图模型,具有良好的对称性.但是基于Cayley图的六度环绕网络的最优路由算法、广播算法还没有得到,该网络模型的具体直径值也是未解问题.针对基于Cayley图的六度环绕网络模型,文中给出了一种简单的最优路由算法和一种基于陪集图理论的广播算法,并给出该网络模型的网络直径确切值.
【作者单位】： 暨南大学计算机科学系;华南理工大学软件学院;暨南大学网络与教育技术中心;
【关键词】： 六度环绕网络 Cayley图 最优路由算法 广播算法 直径
【基金】：国家自然科学基金(60973150,61272073,61373125) 广东省自然科学基金重点项目(S2013020012865) 广东省科技计划项目(2012B010100027,2012B091100161) 广州市科技计划项目(2013Y4300017) 广东省教育厅科技创新项目(2012KJCX0013,2013KJCX0018)资助~~
【分类号】：TP393.02
【正文快照】： 1引言六度网络是一类平面图网络结构,将平面以等边三角形的方式加以分割.Stojmenovic在文献[1]中提出了蜂巢网络(honeycomb)模型,同时给出了网络节点编址方案以及路由和组播等算法,而蜂巢网络就是基于六度网络的剪枝网络,蜂巢网络在无线通信中具有非常广泛的应用.目前,对于六

【共引文献】

中国博士学位论文全文数据库 前1条

1 张芩;基于Cayley图与小世界现象的网络拓扑结构研究[D];华南理工大学;2013年

【相似文献】

中国期刊全文数据库 前10条

1 王艳敏,王琳;基于代数编码的膨胀码[J];重庆邮电学院学报(自然科学版);2004年06期

2 王德强,赵连昌;扭立方体连接网络上的最优广播算法[J];大连海事大学学报;2000年04期

3 马毅;基于排列图的优化广播报文算法[J];计算机工程与应用;2001年21期

4 陈宝兴,肖文俊;SEFP:一种新的固定度为4的Cayley互连网络[J];漳州师范学院学报(自然科学版);2002年03期

5 赵学峰,王小牛;一种特殊的H--网孔的性能研究[J];小型微型计算机系统;2004年03期

6 李先科;分层图的容错[J];北京邮电大学学报;1996年03期

7 邓超;靳中秋;;MANET中基于智能天线的广播技术[J];山西电子技术;2006年02期

8 万仲保;王宝荣;蔡俊;;典型DHT拓扑结构的研究[J];华东交通大学学报;2008年01期

9 赵猛,方滨兴,王义和,胡铭曾;迪卡尔乘积图到Cayley图中的嵌入[J];计算机学报;2000年06期

10 匡宏波,刘弦;特殊线性群的广义Parsons图[J];信息工程大学学报;2001年02期

中国重要会议论文全文数据库 前5条

1 焦贤龙;王晓东;周兴铭;;移动自组网中低能耗的广播算法[A];第六届和谐人机环境联合学术会议（HHME2010)、第19届全国多媒体学术会议（NCMT2010）、第6届全国人机交互学术会议（CHCI2010）、第5届全国普适计算学术会议（PCC2010）论文集[C];2010年

2 杨乐;;移动自组网中广播算法综述[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年

3 蓝慧琴;钟诚;李智;;一种改进的基于连通支配集的P2P搜索算法[A];2006年全国开放式分布与并行计算学术会议论文集（二）[C];2006年

4 秦彬;李礼;张春元;;多接口多信道无线ad-hoc网络的广播研究[A];中国通信学会第五届学术年会论文集[C];2008年

5 曹晓梅;吴亮;杨庚;;一种基于身份的无线传感器网络广播方法[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

中国博士学位论文全文数据库 前10条

1 Sadia Aziz;移动Ad Hoc网络中基于跨层设计的广播算法的研究[D];武汉理工大学;2007年

2 李礼;多接口多信道多跳无线网络资源管理与广播机制的研究[D];国防科学技术大学;2009年

3 王钢;地震探测仪器数据传输和压缩理论研究[D];吉林大学;2013年

4 周进鑫;图的对称性与曲面嵌入[D];北京交通大学;2008年

5 张磊;移动自组网络协议关键技术研究[D];国防科学技术大学;2005年

6 扈鹏;移动Ad Hoc网络若干关键技术研究[D];北京邮电大学;2010年

7 郝选文;空间信息网抗毁路由及网络防攻击技术研究[D];西安电子科技大学;2013年

8 孙强;移动Ad hoc网络高能效路由技术的研究[D];武汉理工大学;2007年

9 赵瑞琴;无线多跳网络中若干问题研究[D];西安电子科技大学;2008年

10 陈宝兴;基于Cayley图的互连网络的研究[D];厦门大学;2004年

中国硕士学位论文全文数据库 前10条

1 沈悦;移动传感网中数据收集和广播算法的研究[D];黑龙江大学;2012年

2 刘欣;分布式审计系统中消息广播和超大数据传输方法的研究[D];苏州大学;2011年

3 杨东东;Ad Hoc网络中广播算法的研究[D];吉林大学;2011年

4 仝允战;广义四元数群Q_(4p)的Cayley图[D];郑州大学;2004年

5 倪颖;无线中继网络试验平台的搭建与累积广播算法的研究[D];北京邮电大学;2011年

6 王佳;完全单半群Cayley图的顶点传递性[D];暨南大学;2006年

7 王永;2度完全单半群有向Cayley图的结构及其点传递性[D];暨南大学;2009年

8 王福荣;[D];首都师范大学;2003年

9 孟祥玮;完全单半群无向Cayley图的结构与性质[D];暨南大学;2007年

10 陈晔;2度完全单半群有向Cayley图的点传递性[D];暨南大学;2007年

，

本文编号：1049142