Distributed connected algorithm for wireless sensor networks

doi:10.3778/j.issn.1002-8331.2009.07.006

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (7): 17-19.DOI: 10.3778/j.issn.1002-8331.2009.07.006

• 博士论坛 • Previous Articles Next Articles

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

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

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

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

通讯作者: 张鼎兴

Abstract

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

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

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

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

[1]	SHENG Jianhui, FAN Yinting, XIA Minjie. Physical Layer Security Performance Analysis for Wireless Sensor Network [J]. Computer Engineering and Applications, 2021, 57(8): 91-95.
[2]	GONG Junhui, HU Xiaohui, DU Yongwen. Research on Selection of Optimal Defense Strategy Based on Evolutionary Game [J]. Computer Engineering and Applications, 2021, 57(13): 116-123.
[3]	SUN Zeyu, DONG Hanlei, SU Yanchao, XU Chen, NIE Yalin, LI Chuanfeng. MDR：Multi-parameter Data Reconstruction Method Based on Energy Efficient in Sensor Networks [J]. Computer Engineering and Applications, 2021, 57(11): 103-110.
[4]	GONG Bencan, ZHOU Feng, CHEN Peng, REN Dong. Routing Protocol Based on Path Quality in Wireless Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(6): 99-104.
[5]	ZHOU Fei, LUO Xiaoyong, LIU Yunping. Real-Time Correction of IMM Target Tracking Algorithm Based on Probability Model [J]. Computer Engineering and Applications, 2020, 56(21): 85-92.
[6]	ZHENG Zupeng, WANG Zumin, PENG Yang, JI Changqing, QIN Jing. Survey of MAC Protocols for Energy Harvesting Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(15): 24-29.
[7]	YANG Feiyue, TAO Yang. Node Anomaly Detection Algorithm Based on Spatial-Temporal Cooperation in WSNs [J]. Computer Engineering and Applications, 2019, 55(7): 127-131.
[8]	ZHU Ruijin, GONG Xuejiao, TANG Bo. Distributed Hybrid Compressive Sensing for Wireless Sensor Network Data Collection [J]. Computer Engineering and Applications, 2019, 55(6): 73-80.
[9]	QIAO Ran, YAN Jiangyu, TANG Liangrui. Multidimensional Gaussian Based Wireless Sensor Network Localization Algorithm [J]. Computer Engineering and Applications, 2019, 55(23): 99-104.
[10]	WANG Yanjiao, TANG Qi. Improved Routing Energy Algorithm for Heterogeneous Wireless Sensor Networks [J]. Computer Engineering and Applications, 2019, 55(22): 80-85.
[11]	HAN Yulao. Low-Delay Reliable Data Gathering Algorithm for Band-Type Wireless Sensor Network [J]. Computer Engineering and Applications, 2019, 55(21): 104-109.
[12]	LIU Xiaochen, GAO Yuanyuan, XI Heping, ZHOU Mi. Secure Energy Efficiency Optimization for RF-Powered Wireless Sensor Networks [J]. Computer Engineering and Applications, 2019, 55(21): 122-128.
[13]	ZHANG Yuanyuan, WU Huafeng, XIAN Jiangfeng, MEI Xiaojun. Adaptive Clustering Algorithm in Ocean Wireless Sensor Network Under Double Constraints [J]. Computer Engineering and Applications, 2019, 55(19): 128-133.
[14]	ZOU Shanhua, GAO Yi, PENG Li. Research and Design of Event-Driven Control Strategy for Stochastic Systems [J]. Computer Engineering and Applications, 2019, 55(17): 100-106.
[15]	LI Daoquan, WEI Yanting, ZHANG Yuxia, LIU Wenjing. Energy Balanced Routing Algorithm for Wireless Sensor Networks Based on Ant Colony Optimization [J]. Computer Engineering and Applications, 2019, 55(17): 117-124.

Distributed connected algorithm for wireless sensor networks

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics