一种新的无线Ad hoc网络群头生成算法

留言板

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

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

一种新的无线Ad hoc网络群头生成算法

解争龙, 吴振强

文章导航 > 电子科技大学学报 > 2007 > 36(4): 759-762

解争龙, 吴振强. 一种新的无线Ad hoc网络群头生成算法[J]. 电子科技大学学报, 2007, 36(4): 759-762.

引用本文:

解争龙, 吴振强. 一种新的无线Ad hoc网络群头生成算法[J]. 电子科技大学学报, 2007, 36(4): 759-762.

XIE Zheng-long, WU Zhen-qiang. A Novel Cluster Generation Algorithm in Wireless Ad hoc Networks[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(4): 759-762.

Citation:

XIE Zheng-long, WU Zhen-qiang. A Novel Cluster Generation Algorithm in Wireless Ad hoc Networks[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(4): 759-762.

一种新的无线Ad hoc网络群头生成算法

解争龙¹,
吴振强²

1.
咸阳师范学院计算机科学系陕西咸阳 712000;
2.
西安电子科技大学计算机学院西安 710071

基金项目:

国家自然科学基金资助项目(60573036)

作者简介:
解争龙(1961-),男,副教授,主要从事计算机网络、信息安全方面的研究.

中图分类号: TP393

A Novel Cluster Generation Algorithm in Wireless Ad hoc Networks

XIE Zheng-long¹,
WU Zhen-qiang²

1.
Department of Computer Science,Xianyang Normal College Xianyang Shanxi 712000;
2.
School of Computer Science,Xidian University Xi'an 710071

摘要: 从网络安全的角度出发提出了一种新的群头选择算法,并结合相应的负载平衡措施改善该算法的性能。该算法以图论为理论背景,使用Kruskal算法求出无线Ad hoc网络拓扑结构的最小生成树,在最小生成树上生成群,确保群内结点间通讯的代价保持在一个较低的水平。该算法采取的负载平衡措施最大限度地延长了群头的生命周期,并可在新老群头交替时保持整个网络的稳定性。
- 群头 /
- 选择算法 /
- 无线Ad hoc网络
Abstract: A novel cluster selection algorithm is proposed in view of network security in this paper. The algorithm capability is enhanced by means of load-balancing. The algorithm is based on graph theory and use Kruskal algorithm to calculate the minimum spanning tree of topological structure of wireless Ad Hoc networks. The group on the minimum spanning tree is then generated and the cost of communication among nodes of the group keeps in a low level. The measure of load-balancing taken by the algorithm can prolong the lifecycle of the group head to maximum and keep stability of the whole network while the new and old Cluster are alternating.
- cluster /
- selection algorithm /
- wireless Ad hoc networks

[1]	徐雅斌, 张梅舒, 李艳平. 基于回溯的QKD网络随机路由选择算法研究 . 电子科技大学学报, 2021, 50(4): 565-571. doi: 10.12178/1001-0548.2019175
[2]	申滨, 徐浪, 周晓勇, 闫伟. 基于最优加权多属性决策的LWA网络接入点选择算法 . 电子科技大学学报, 2020, 49(3): 445-452. doi: 10.12178/1001-0548.2019110
[3]	黄庆东, 闫乔乔, 孙晴. 一种改进的Ad Hoc无线网络连通支配集生成方法 . 电子科技大学学报, 2017, 46(6): 819-824. doi: 10.3969/j.issn.1001-0548.2017.06.004
[4]	唐菁敏, 倪晨泉, 杨孟, 陈昌海, 赵坤. 具有保护区域的无线Ad-hoc网络传输性能研究 . 电子科技大学学报, 2014, 43(4): 519-523. doi: 10.3969/j.issn.1001-0548.2014.04.008
[5]	闫丽丽, 彭代渊, 高悦翔. Ad hoc网络中认证路由协议的改进及其安全性分析 . 电子科技大学学报, 2011, 40(4): 577-581.
[6]	吕建军, 李志蜀, 刘勇. Ad hoc网络稳定的蚁群多路由算法 . 电子科技大学学报, 2010, 39(4): 603-606. doi: 10.3969/j.issn.1001-0548.2010.04.028
[7]	王朝翔, 丁炜. 自适应的Ad hoc MAC协议 . 电子科技大学学报, 2009, 38(1): 47-50.
[8]	胡荣磊, 刘建伟, 张其善. 自认证公钥体制Ad hoc网络密钥管理方案 . 电子科技大学学报, 2009, 38(6): 943-947. doi: 10.3969/j.issn.1001-0548.2009.06.010
[9]	伏飞, 刘晶, 肖军模. 新的Ad hoc网络安全路由协议 . 电子科技大学学报, 2009, 38(3): 389-392. doi: 10.3969/j.issn.1001-0548.2009.03.017
[10]	孙丹丹, 苗建松, 丁炜. 移动Ad hoc网络中基于能量的自适应广播策略 . 电子科技大学学报, 2008, 37(4): 534-537.
[11]	韦蓉, 朱颖, 宇天航, 武穆清. 面向连接的Ad hoc网络多径路由协议 . 电子科技大学学报, 2008, 37(6): 836-839.
[12]	苗建松, 孙丹丹, 丁炜. 移动Ad hoc网络中改进的动态源路由算法研究 . 电子科技大学学报, 2008, 37(1): 97-100.
[13]	夏海轮, 许航天, 曾志民, 丁炜. Ad hoc网络中一种新的退避算法 . 电子科技大学学报, 2008, 37(4): 602-605.
[14]	夏海轮, 丁炜. Ad hoc网络中基于拥塞的机会调度算法 . 电子科技大学学报, 2008, 37(5): 761-764.
[15]	钟欢, 许春香, 秦志光. Ad Hoc网络中的分布式证书撤消机制 . 电子科技大学学报, 2007, 36(3): 496-499.
[16]	姜文彬, 姜恩华. 数字多路选择器树形网络设计理论和算法 . 电子科技大学学报, 2007, 36(1): 122-125.
[17]	张学锋, 刘斌, 姜皇普. Ad hoc网络密钥预配置方案 . 电子科技大学学报, 2007, 36(6): 1160-1163.
[18]	包晓安, 徐伟强, 吴铁军. 一种用于Ad hoc网络的优化拥塞控制算法 . 电子科技大学学报, 2007, 36(2): 250-253.
[19]	马洪亮, 徐惠民. Ad Hoc网络中IEEE 802.11 DCF的改进 . 电子科技大学学报, 2006, 35(6): 887-889.
[20]	张贵明, 黄顺吉, 张元莉. 一种新的GPS导航卫星选择算法 . 电子科技大学学报, 2000, 29(3): 221-224.

WeChat

点击查看大图

计量

文章访问数: 3584
HTML全文浏览量: 184
PDF下载量: 45
被引次数: 0

一种新的无线Ad hoc网络群头生成算法

解争龙¹,
吴振强²

1. 咸阳师范学院计算机科学系陕西咸阳 712000;

2. 西安电子科技大学计算机学院西安 710071

基金项目:

国家自然科学基金资助项目(60573036)

作者简介:
解争龙(1961-),男,副教授,主要从事计算机网络、信息安全方面的研究.

收稿日期: 2007-03-06
刊出日期: 2006-08-15

中图分类号: TP393

关键词:

摘要: 从网络安全的角度出发提出了一种新的群头选择算法,并结合相应的负载平衡措施改善该算法的性能。该算法以图论为理论背景,使用Kruskal算法求出无线Ad hoc网络拓扑结构的最小生成树,在最小生成树上生成群,确保群内结点间通讯的代价保持在一个较低的水平。该算法采取的负载平衡措施最大限度地延长了群头的生命周期,并可在新老群头交替时保持整个网络的稳定性。

English Abstract

解争龙, 吴振强. 一种新的无线Ad hoc网络群头生成算法[J]. 电子科技大学学报, 2007, 36(4): 759-762.

引用本文:

解争龙, 吴振强. 一种新的无线Ad hoc网络群头生成算法[J]. 电子科技大学学报, 2007, 36(4): 759-762.

XIE Zheng-long, WU Zhen-qiang. A Novel Cluster Generation Algorithm in Wireless Ad hoc Networks[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(4): 759-762.

Citation:

XIE Zheng-long, WU Zhen-qiang. A Novel Cluster Generation Algorithm in Wireless Ad hoc Networks[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(4): 759-762.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

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

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

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