无线传感器网络分布式连通算法

doi:10.3778/j.issn.1002-8331.2009.07.006

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (7): 17-19.DOI: 10.3778/j.issn.1002-8331.2009.07.006

无线传感器网络分布式连通算法

张鼎兴^1,2,张波云³,唐文胜¹

1.国防科技大学计算机学院，长沙 410073
2.广东水电学院计算机系，广州 510635
3.湖南高等公安专科学校计算机系，长沙 410085

收稿日期:2008-09-01 修回日期:2008-11-19 出版日期:2009-03-01 发布日期:2009-03-01
通讯作者: 张鼎兴

Distributed connected algorithm for wireless sensor networks

ZHANG Ding-xing^1,2,ZHANG Bo-yun³,TANG Wen-sheng¹

1.School of Computer，National University of Defense Technology，Changsha 410073，China
2.Department of Computer，Guangdong Technical College of WR & EE，Guangzhou 510635，China
3．Department of Computer，Hunan Public Security College，Changsha 410085，China

Received:2008-09-01 Revised:2008-11-19 Online:2009-03-01 Published:2009-03-01
Contact: ZHANG Ding-xing

摘要/Abstract

摘要： 针对离散目标覆盖集的连通问题，设计了一种分布式构造连通集的算法，这种算法并不要求网络的全局信息，仅仅依赖每个节点的3跳内的邻居信息；对于大规模密集型的无线传感器网络，这种分布式算法更适合无线传感器网络的实际应用。

关键词: 无线传感器网络, 分布式算法, 节点连通

Abstract: A distributed connected algorithm for wireless sensor networks to cover discrete objects is designed.Each sensor node is unnecessary to know the entire networks information but 3-hop neighbors.Thus，the algorithm adapts well to the large density sensor network.

Key words: wireless sensor network, distributed algorithm, node connectivity

张鼎兴^1,2,张波云³,唐文胜¹. 无线传感器网络分布式连通算法[J]. 计算机工程与应用, 2009, 45(7): 17-19.

ZHANG Ding-xing^1,2,ZHANG Bo-yun³,TANG Wen-sheng¹. Distributed connected algorithm for wireless sensor networks[J]. Computer Engineering and Applications, 2009, 45(7): 17-19.

[1]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[2]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[3]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[4]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[5]	韩雨涝. 非并行二分法的覆盖空洞修复算法[J]. 计算机工程与应用, 2020, 56(12): 87-92.
[6]	杨飞跃，陶洋. 时空协作的WSNs节点异常检测算法[J]. 计算机工程与应用, 2019, 55(7): 127-131.
[7]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[8]	乔冉，闫江毓，唐良瑞. 基于多维高斯的无线传感器网络定位算法[J]. 计算机工程与应用, 2019, 55(23): 99-104.
[9]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.
[10]	韩雨涝. 面向带状无线传感网低延迟可靠数据收集算法[J]. 计算机工程与应用, 2019, 55(21): 104-109.
[11]	张媛媛，吴华锋，鲜江峰，梅骁峻. 双重约束下的海洋无线传感网自适应成簇算法[J]. 计算机工程与应用, 2019, 55(19): 128-133.
[12]	邹山花，高毅，彭力. 随机系统事件驱动控制策略的研究与设计[J]. 计算机工程与应用, 2019, 55(17): 100-106.
[13]	李道全，魏艳婷，张玉霞，刘文静. 基于改进蚁群算法的WSN能量均衡路由算法[J]. 计算机工程与应用, 2019, 55(17): 117-124.
[14]	姬晓辉，孙泽宇，阎奔，李传锋. 基于联合节点行为策略的WSN覆盖控制算法[J]. 计算机工程与应用, 2019, 55(16): 99-107.
[15]	胡晓辉，巩俊辉，徐宁，杜永文. 跨层优化的WSN能耗均衡拓扑博弈算法[J]. 计算机工程与应用, 2019, 55(14): 69-75.

无线传感器网络分布式连通算法

Distributed connected algorithm for wireless sensor networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics