位置：成果数据库 > 期刊 > 期刊详情页
无线ad hoc网络中定向连通控制集的局部构造算法
  • ISSN号：1002-8331
  • 期刊名称：《计算机工程与应用》
  • 时间：0
  • 分类：TP393.01[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]曲阜师范大学计算机科学学院,山东日照276826
  • 相关基金：国家自然科学基金（No.10471078）; 山东省自然科学基金（No.ZR2009GM2009 ZR2009AM013）; 山东省高校科技计划（No.J10LG09）
作者： 王楠楠[1], 禹继国[1], 李桂青[1]
关键词： 无线ad, hoc网络, 定向天线模型, 定向虚拟骨干网, 定向连通控制集, 局部算法, wireless ad hoc network, directional antenna model, directional virtual backbone network, Directional Connected Domi-nating Se（tDCDS）, local algorithm
中文摘要：

在无线ad hoc网络中采用定向天线模型寻找定向连通控制集（DCDS）是构造虚拟骨干网的有效方法。由于求解最小DCDS问题是NPC的。提出了一种在无线ad hoc网络中构造DCDS的局部启发式算法。该算法同时选择转发节点和转发边,极大地减少了时间开销,时间和信息复杂度分别为O（1）和O（n）。理论分析和仿真实验都证明该算法具有良好的性能。

英文摘要：

Constructing a Directional Connected Dominating Se（tDCDS）using a directional antenna model is an effective method to find a directional network backbone in wireless ad hoc networks.Because finding a minimum DCDS is NP-Complete,this paper develops a locally heuristic algorithm for constructing a DCDS in wireless ad hoc networks.This algorithm selects the forward nodes and forward edges at the same time,greatly reducing the time overhead.The time complexity is O（1）and the message complexity is O（n）.Theoretical analysis and simulation show that the algorithm has a good performance.

同期刊论文项目
图的（g,f)-染色理论研究
期刊论文 71 会议论文 4
同项目期刊论文
Forest graphs of graphs,
On the Randic index of unicycl
Minimal regular 2-graphs and a
外平面图的有界染色,
图的f-边覆盖染色
Binding number and Hamilton (g
重图的均匀边染色
A notes on k-walks in bridgele
The Classification of Complete
Edge covering coloring of near
Maximum fractional factors in
Stability number and fractiona
Connected factors in 2-connect
Fractional factors and isolate
(g,f)-factorizations to a subg
On 2-factors with prescribed p
The linear arbaricity of graph
On f-edge covered coloring of
重图的均匀染色
Some results on fractional edg
二部图中求正交于星的（g,f）-染
Some results about f-critical
List edge and list total color
Some graphs of class 1 for f -
Partitioning series-paralled m
Circular list colorings of som
Some results on binding number
极小正则2-图及其应用
On (g,f)-uniform graphs,
On 2-factors with quadrilatera
Properties of fractional k-fac
A degree condition for graphs
Some results on fractional n-f
多主体行为模拟的层次Petri网方法
重图的超f-边覆盖染色
3一致G-超图的最小边数
一个可用于构造抗抖动P2P系统的负载均衡算法
基于RSA的证实数字签名方案
不含4，5，6-圈的平面图的均匀染色
关于近似二部图边覆盖染色的一个充分条件
关于分数k一致图的若干结果
图的粘合运算与韧度和孤立韧度的关系
孤立韧度与分数（a，b；n）-临界图
外平面图的平方图的点荫度
部门合并对各部门产品价格的影响分析
关于（g，f）一致图的有关结果
二分图上有限制条件的（g,f）-因子和厂因子
拟阵基关联图中的路
二级供应链不同博弈研究
具有最小连通点对图的C-超图的染色讨论
图的分数因子与孤立韧度
图有分数因子的度条件
2-坚韧图是分数Hamiltonian
关于分数可消去图的若干结果
直径为5的图的2-导出匹配划分和2-导出匹配覆盖问题的NP-完全性
组合数学——图的f-边覆盖染色
分数因子和分数哈密顿图
几类图的相邻顶点可区别的全染色
图的分数[a，b]-因子存在的一个条件
一种新的证实数字签名方案
主成分分析法在产业关联度研究中的应用
期刊信息
  • 《计算机工程与应用》
  • 北大核心期刊（2014版）
  • 主管单位:中国电子科技集团公司
  • 主办单位:华北计算技术研究所
  • 主编：怀进鹏
  • 地址：北京市海淀区北四环中路211号北京619信箱26分箱
  • 邮编：100083
  • 邮箱：ceaj@vip.163.com
  • 电话：
  • 国际标准刊号：ISSN：1002-8331
  • 国内统一刊号：ISSN：11-2127/TP
  • 邮发代号:82-605
  • 获奖情况:
  • 1. 2012年首批获得中国学术文献评价中心发布的 “...,2. 2001年获得新闻出版署“中国期刊方阵双效期刊”,3. 2008年首批入选国家科技部“中国精品科技期刊...,4.2003年-2011年连续获得工业和信息化部期刊最高...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:97887