国家高技术产业发展项目计划(20012167)
- 作品数:2 被引量:14H指数:1
- 相关作者:赵海柏大治罗玎玎徐久强张昕更多>>
- 相关机构:东北大学更多>>
- 发文基金:国家高技术产业发展项目计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 遗传算法在WSNs多Sink节点布局中的应用被引量:13
- 2008年
- 无线传感器网络应用一直受到有限资源及能量的约束,sink节点布局算法是长时期内需要研究的一个关键问题.实际情况下,由于节点资源受限或无线链路的问题,sink节点经常存在服务失败的情况.因此,提出一种无线传感器网络中多sink节点的P中值布局模型,同时使用遗传算法对属于NP完全问题的sink节点布局模型进行求解计算,并对算法的计算精度、效率进行了分析.仿真实验结果表明,基于遗传算法而提出的布局模型能够有效降低无线传感器网络的能量消耗,提高网络服务效率,延长网络的生存期.
- 徐久强柏大治罗玎玎赵海
- 关键词:遗传算法枚举法无线传感器网络
- 基于多维特征向量的网络社团划分方法被引量:1
- 2008年
- 为了寻找大规模复杂网络中的社团结构,提出了基于多维特征向量的社团划分方法,即多维特征向量谱平分法.利用网络连接矩阵的多维特征向量划分网络社团,通过仿真实验分析关键参数对划分效果的影响,从而确定使得划分结果最优的参量值,并综合多维特征量阈值和社团数目两方面的因素决定被划分的社团数目.在具有代表性的局域世界网络演化模型中进行仿真,证明该方法在网络聚簇特征不是很明显的情况下,能够有效划分网络中存在的多个社团,适应具有各种聚集特征的网络,说明该算法在实际网络中具有较高的应用价值.
- 葛新赵海张昕李超
- 关键词:复杂网络社团结构谱平分法聚类系数