Wireless sensor network topology inference based on data aggregation

doi:10.3778/j.issn.1002-8331.2011.03.005

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (3): 17-19.DOI: 10.3778/j.issn.1002-8331.2011.03.005

• 博士论坛 • Previous Articles Next Articles

Wireless sensor network topology inference based on data aggregation

ZHAO Tao

School of Management Science and Engineering，Anhui University of Finance and Economics，Bengbu，Anhui 233000，China

Received:2010-10-11 Revised:2010-12-01 Online:2011-01-21 Published:2011-01-21
Contact: ZHAO Tao

基于数据聚合的无线传感器网络拓扑发现算法

赵涛

安徽财经大学管理科学与工程学院，安徽蚌埠 233000

通讯作者: 赵涛

Abstract

Abstract: Considering resource-constrained in sensor network，a topology identification algorithm based on the data aggregation is proposed，which infers the wireless sensor network topology by finding all the paths between the leaf node and sink node.According to the sequence of data loss/receive collected in the sink，the proposed algorithm does not increase any network burden.The simulation results show that the algorithm can identify the sensor network quickly and accurately，and scale to large sensor network.

Key words: sensor network, network tomography, topology inference, sensor network tomography

摘要： 针对传感器网络能源有限的特性，提出了一种基于数据聚合的拓扑发现算法。根据在聚合节点（sink）收集到网络内部节点报文接收或丢失的情况，通过发现网络中所有叶子节点到sink节点的数据传输路径，来推测网络的逻辑拓扑，不会增加网络负担。仿真实验表明：算法可以准确快速地推测传感器网络的拓扑，并且适合大规模传感网络的拓扑推测。

关键词: 传感器网络, 网络断层扫描, 拓扑发现, 传感器网络断层扫描

CLC Number:

TP393.06

ZHAO Tao. Wireless sensor network topology inference based on data aggregation[J]. Computer Engineering and Applications, 2011, 47(3): 17-19.

赵涛. 基于数据聚合的无线传感器网络拓扑发现算法[J]. 计算机工程与应用, 2011, 47(3): 17-19.

[1]	SUN Zeyu, XU Chen, SU Yanchao, LI Chuanfeng, NIE Yalin. CCRP：Cross-Layer-Sensing Clustering Routing Protocol in Fog Computing [J]. Computer Engineering and Applications, 2021, 57(9): 109-117.
[2]	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.
[3]	CHENG Shuai, WU Huafeng, MEI Xiaojun. Alternative Nonnegative Constrained Framework-Based Cooperative Localization Algorithm in Ocean Sensor Networks [J]. Computer Engineering and Applications, 2021, 57(23): 129-136.
[4]	XU Chen, DONG Decun, OU Dongxiu. Research on Optimal of Time-of-Day Control Data Input Source at Intersection [J]. Computer Engineering and Applications, 2021, 57(17): 230-236.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	PENG Chunyan, DU Xiujuan. Secure Routing Protocol Based on Depth in Underwater Acoustic Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(2): 76-81.
[10]	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.
[11]	XU Chen, DONG Decun, OU Dongxiu. Time-of-Day Control Optimization of Data-Driven Urban Road Constant-Peak-Type Intersections in Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(15): 235-241.
[12]	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.
[13]	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.
[14]	SUN Zeyu1，2, LIU Baoluo1, YAN Ben1. Multi-Node Joint Network Coverage Algorithm Based on Probability Sensing Model [J]. Computer Engineering and Applications, 2019, 55(5): 36-43.
[15]	QIAO Ran, YAN Jiangyu, TANG Liangrui. Multidimensional Gaussian Based Wireless Sensor Network Localization Algorithm [J]. Computer Engineering and Applications, 2019, 55(23): 99-104.

Wireless sensor network topology inference based on data aggregation

基于数据聚合的无线传感器网络拓扑发现算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics