位置:成果数据库 > 期刊 > 期刊详情页
基于Borel亚循环拓扑的无线传感器网络路由算法
  • ISSN号:1000-565X
  • 期刊名称:华南理工大学学报(自然科学版)
  • 时间:0
  • 页码:30-36
  • 分类:TP393.02[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]华南理工大学计算机科学与工程学院,广东广州510006, [2]南昌大学软件学院,江西南昌330029, [3]华南理工大学软件学院,广东广州510006, [4]东莞理工学院计算机学院,广东东莞523808
  • 相关基金:国家自然科学基金资助项目(60973150,61170313,61103037);江西省自然科学基金资助项目(2011ZBAB211003);中国博士后科学基金资助项目(20110490883)
  • 相关项目:代数图论和最优化方法及其在网络拓扑结构与算法中的应用
中文摘要:

利用Borel矩阵群以及群论中的半直积方法构建了一个对称性强、直径小、聚集系数高的5正则Borel亚循环图,将无线传感器网络结点嵌入到该亚循环图中,提出了一种确定性的以数据为中心的数据存储及路由算法,并将所设计的拓扑结构与现有的基于Chord的CSN(Chord for Sensor Networks)以及VRR(Virtual Ring Routing)进行了对比.结果表明,与现有的一些算法相比,所设计的拓扑结构在平均查询长度、路由表大小、平均端到端时延以及能量耗散等方面都有一定优势,有利于延长传感器网络结点的寿命.

英文摘要:

In this paper, a novel five-regular Borel metacyclic graph with symmetric structure, small diameter and high clustering coefficient is created by using the Borel matrix group and the semi-direct product method in the group theory. Then, by embedding wireless sensor nodes in this metacyclic graph, a structured data-centric storage and routing algorithm is designed, which is further compared with the CSN based on Chord and the VRR. The re- suits show that the proposed algorithm is superior to some existing algorithms in terms of routing query length, routing table size, end-to-end delay and energy dissipation, which benefits the prolonging of the life of sensor network nodes.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《华南理工大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:国家教育部科技司
  • 主办单位:华南理工大学
  • 主编:李元元
  • 地址:广州市天河区五山路华南理工大学17号楼
  • 邮编:510640
  • 邮箱:journal@scut.edu.cn
  • 电话:
  • 国际标准刊号:ISSN:1000-565X
  • 国内统一刊号:ISSN:44-1251/T
  • 邮发代号:46-174
  • 获奖情况:
  • 本学报荣获1996年国家教委系统优秀科技期刊二等奖...,1999年荣获全国优秀高校自然科学学报及教育部优秀...,2001年荣获广东省优秀期刊奖和广东省优秀科技期刊...,2004年获全国高校优秀科技期刊二等奖,2006年获首届教育部优秀科技期刊奖,2008年荣获第二届教育部优秀科技期刊奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:22954