基于概率机制的涌现分簇算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于概率机制的涌现分簇算法

冯涛, 瞿竞杰, 郭显

文章导航 > 电子科技大学学报 > 2012 > 41(4): 574-579

冯涛, 瞿竞杰, 郭显. 基于概率机制的涌现分簇算法[J]. 电子科技大学学报, 2012, 41(4): 574-579. doi: 10.3969/j.issn.1001-0548.2012.04.019

引用本文:

冯涛, 瞿竞杰, 郭显. 基于概率机制的涌现分簇算法[J]. 电子科技大学学报, 2012, 41(4): 574-579. doi: 10.3969/j.issn.1001-0548.2012.04.019

FENG Tao, QU Jing-jie, GUO Xian. Probabilistic Emergent Algorithm for Cluster Establishment[J]. Journal of University of Electronic Science and Technology of China, 2012, 41(4): 574-579. doi: 10.3969/j.issn.1001-0548.2012.04.019

Citation:

FENG Tao, QU Jing-jie, GUO Xian. Probabilistic Emergent Algorithm for Cluster Establishment[J]. Journal of University of Electronic Science and Technology of China, 2012, 41(4): 574-579. doi: 10.3969/j.issn.1001-0548.2012.04.019

基于概率机制的涌现分簇算法

doi: 10.3969/j.issn.1001-0548.2012.04.019

1.
兰州理工大学计算机与通信学院兰州 730050

基金项目:

国家863项目(2007AA01Z429);国家自然科学基金(60972078);甘肃省高等学校基本科研业务费(0914ZTB186);甘肃省自然科学基金(2007GS04823);福建省高校重点实验室开放课题(09A006)

作者简介:
冯涛(1970-),男,博士,研究员,主要从事可证明安全协议理论、无线和移动网络安全等方面的研究.

中图分类号: TP393

Probabilistic Emergent Algorithm for Cluster Establishment

1.
School of Computer and Communication,Lanzhou University of Technology Lanzhou 730050

摘要: 涌现分簇算法ACE是一类基于群体智能的移动Ad hoc网络分簇算法。针对ACE算法迭代中存在的问题,该文引入概率机制,提出了基于概率机制的涌现分簇算法(PACE)。该算法根据节点竞争簇头概率最高的局部信息,创建全局分簇网络,在概率相同的情况下,根据节点标识符来仲裁簇头选举,同时实现了单节点簇合并和失效恢复。理论分析和仿真结果表明,该算法收敛时间短,能够创建稳定且更优化的分簇结构,具备失效恢复能力。
- 分簇算法 /
- 涌现算法 /
- 移动Ad hoc网络 /
- 概率涌现分簇算法
Abstract: Emergent clustering algorithm ACE is one type of clustering algorithms based on swarm intelligence for mobile ad hoc networks. Aiming at the problems that exist during iterations in ACE, this paper introduces a probability mechanism and proposes a novel probability-based clustering algorithm named PACE. With the local information that the cluster head probability of nodes candidate is the highest, PACE can create a global clustering network. In the case of the same probability, the node identifier is used to arbitrate the elections of cluster heads. Meanwhile, the mergence of single node clusters and failure recovery can also be achieved by the strategies above. The theoretical analysis and simulation results show that PACE has a short convergence time, can find a stable and more optimized clustering structure, and provides a capability of failure recovery.
- clustering algorithm /
- emergent algorithms /
- mobile Ad hoc networks /
- probabilistic emergent algorithm for cluster establishment

[1]	杨紫伊, 翟捷萍, 肖海林. 基于DEEC车载分簇的交通灯改进配时方案 . 电子科技大学学报, 2024, 53(4): 533-541. doi: 10.12178/1001-0548.2023127
[2]	王永, 冉珣, 尹恩民, 王利. 满足差分隐私保护的矩阵分解推荐算法 . 电子科技大学学报, 2021, 50(3): 405-413. doi: 10.12178/1001-0548.2020359
[3]	肖海林, 毛淑霞, 王庆菊. 交叉路口基于车辆权值分簇的中继转发方案 . 电子科技大学学报, 2020, 49(5): 666-673. doi: 10.12178/1001-0548.2020010
[4]	田心记, 贾文杰. 超密集网络中基于分簇的资源分配方案 . 电子科技大学学报, 2019, 48(6): 823-830. doi: 10.3969/j.issn.1001-0548.2019.06.004
[5]	范如国, 杨维国, 张应青, 崔迎迎. 社会困境下双重度偏好社团网络合作涌现研究 . 电子科技大学学报, 2018, 47(6): 943-952. doi: 10.3969/j.issn.1001-0548.2018.06.023
[6]	周海平, 沈士根, 黄龙军. 二分网络中多步物质扩散推荐算法的逼近分析 . 电子科技大学学报, 2018, 47(3): 436-442. doi: 10.3969/j.issn.1001-0548.2018.03.018
[7]	汤蓉, 唐常杰, 徐开阔, 杨宁. 基于局部聚合的复杂网络自动聚簇算法 . 电子科技大学学报, 2014, 43(3): 329-335. doi: 10.3969/j.issn.1001-0548.2014.03.002
[8]	孙春辉, 李晖, 杨旸, 朱辉. PRESENT密码算法的差分电磁攻击研究 . 电子科技大学学报, 2013, 42(3): 344-349. doi: 10.3969/j.issn.1001-0548.2013.03.005
[9]	王瑞锦, 秦志光, 王佳昊. 无线传感器网络分簇路由协议分析 . 电子科技大学学报, 2013, 42(3): 400-405. doi: 10.3969/j.issn.1001-0548.2013.03.016
[10]	王勇, 胡良梁, 袁巢燕. 基于密度分簇的无线传感器网络定位算法 . 电子科技大学学报, 2013, 42(3): 406-409. doi: 10.3969/j.issn.1001-0548.2013.03.017
[11]	董晓丽, 胡予濮, 陈杰. 不可能差分攻击AES中的新密钥筛选算法 . 电子科技大学学报, 2011, 40(3): 396-400. doi: 10.3969/j.issn.1001-0548.2011.03.014
[12]	吕建军, 李志蜀, 刘勇. Ad hoc网络稳定的蚁群多路由算法 . 电子科技大学学报, 2010, 39(4): 603-606. doi: 10.3969/j.issn.1001-0548.2010.04.028
[13]	朱君, 曲超, 汤庸. 利用单词超团的二分图文本聚类算法 . 电子科技大学学报, 2008, 37(3): 439-442.
[14]	胡东伟, 陈杰. TD-SCDMA中一种新的空分多址实现算法 . 电子科技大学学报, 2008, 37(5): 668-672.
[15]	夏海轮, 许航天, 曾志民, 丁炜. Ad hoc网络中一种新的退避算法 . 电子科技大学学报, 2008, 37(4): 602-605.
[16]	夏海轮, 丁炜. Ad hoc网络中基于拥塞的机会调度算法 . 电子科技大学学报, 2008, 37(5): 761-764.
[17]	苗建松, 孙丹丹, 丁炜. 移动Ad hoc网络中改进的动态源路由算法研究 . 电子科技大学学报, 2008, 37(1): 97-100.
[18]	解争龙, 吴振强. 一种新的无线Ad hoc网络群头生成算法 . 电子科技大学学报, 2007, 36(4): 759-762.
[19]	包晓安, 徐伟强, 吴铁军. 一种用于Ad hoc网络的优化拥塞控制算法 . 电子科技大学学报, 2007, 36(2): 250-253.
[20]	张晶炜, 熊伟, 何友. 当前统计概率数据关联算法 . 电子科技大学学报, 2005, 34(1): 4-7.

WeChat

点击查看大图

计量

文章访问数: 4292
HTML全文浏览量: 114
PDF下载量: 26
被引次数: 0

基于概率机制的涌现分簇算法

doi: 10.3969/j.issn.1001-0548.2012.04.019

1. 兰州理工大学计算机与通信学院兰州 730050

基金项目:

国家863项目(2007AA01Z429);国家自然科学基金(60972078);甘肃省高等学校基本科研业务费(0914ZTB186);甘肃省自然科学基金(2007GS04823);福建省高校重点实验室开放课题(09A006)

作者简介:
冯涛(1970-),男,博士,研究员,主要从事可证明安全协议理论、无线和移动网络安全等方面的研究.

收稿日期: 2010-10-17
修回日期: 2011-01-24
刊出日期: 2012-08-15

中图分类号: TP393

关键词:

摘要: 涌现分簇算法ACE是一类基于群体智能的移动Ad hoc网络分簇算法。针对ACE算法迭代中存在的问题,该文引入概率机制,提出了基于概率机制的涌现分簇算法(PACE)。该算法根据节点竞争簇头概率最高的局部信息,创建全局分簇网络,在概率相同的情况下,根据节点标识符来仲裁簇头选举,同时实现了单节点簇合并和失效恢复。理论分析和仿真结果表明,该算法收敛时间短,能够创建稳定且更优化的分簇结构,具备失效恢复能力。

English Abstract

冯涛, 瞿竞杰, 郭显. 基于概率机制的涌现分簇算法[J]. 电子科技大学学报, 2012, 41(4): 574-579. doi: 10.3969/j.issn.1001-0548.2012.04.019

引用本文:

冯涛, 瞿竞杰, 郭显. 基于概率机制的涌现分簇算法[J]. 电子科技大学学报, 2012, 41(4): 574-579. doi: 10.3969/j.issn.1001-0548.2012.04.019

FENG Tao, QU Jing-jie, GUO Xian. Probabilistic Emergent Algorithm for Cluster Establishment[J]. Journal of University of Electronic Science and Technology of China, 2012, 41(4): 574-579. doi: 10.3969/j.issn.1001-0548.2012.04.019

Citation:

FENG Tao, QU Jing-jie, GUO Xian. Probabilistic Emergent Algorithm for Cluster Establishment[J]. Journal of University of Electronic Science and Technology of China, 2012, 41(4): 574-579. doi: 10.3969/j.issn.1001-0548.2012.04.019

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发