MR-MC无线传感器网络基于森林的数据收集研究

doi:10.11959/j.issn.1000-436x.2016051

Abstract

Abstract:

The limit of node itself and deployment environment of WSN result in the node was prone to failure and diffi-cult to maintain.In the tree-based data collection process,the node failure or lin congestion could result in higher com-munication delay,or even data loss.To solve this problem,a strategy for data collection was proposed which used forest as the routing structure.Firstly,an algorithm for the construction of forest was proposed,and then collect data through trees in the forest.Theoretical analysis and simulation results show that,the method could reduce the loss of data in the data collection process effectively,in the case of 25 fault nodes,the amount of data collected by forest routing structure of 3 trees compared to the amount of data collected from the connected dominating set is more than 55%,and reduce the la-tency of data collection.

Key words: WSN, routing tree, data collection, latency

Wei-ping ZHANG,Ya-hong GUO,Meng WANG,Lin-yu NI,Jin-bao LI. Forest based data collection in MR-MC wireless sensor networks[J]. Journal on Communications, 2016, 37(3): 40-47.

Figures/Tables 6

References 20

[1]	李凤保，李凌 . 无线传感器网络技术综述[J]. 仪器仪表学报， 2005,26(8): 559-561. LI F B , LI L . Survey on wireless sensor network techniques[J]. Chinese Journal of Scientific Instrument, 2005,26(8): 559-561.
[2]	CHEN S , HUANG M , TANG S , et al. Capacity of data collection in arbitrary wireless sensor networks[J]. Parallel and Distributed Systems, 2012,23(1): 52-60.
[3]	JI S , LI Y , JIA X . Capacity of dual-radio multi-channel wireless sensor networks for continuous data collection[C]// INFOCOM,2011 Proceedings IEEE. c2011:1062-1070.
[4]	JI S , BEYAH R , CAI Z . Snapshot/continuous data collect n capacity for large-scale probabilistic wireless sensor networks[C]// INFOC 2012 Proceedings IEEE. c2012:1035-1043.
[5]	CHEN S , WANG Y , LI M , et al. Data collection capacity f random-deployed wireless sensor networks[C]// Global Telecomm ications Conference,2009.IEEE, c2009:1-6.
[6]	JI S , CAI Z . Distributed data collection and its capac y in asynchronous wireless sensor networks[C]// INFOCOM,2012 Proceedings IEEE. c2012:2113-2121.
[7]	CHENG C T , TSE C K , LAU F C M . A delay-aware data collection network structure for wireless sensor neworks[J]. Sensors Journal, 2011,11(3): 699-710.
[8]	INCEL O D , GHOSH A , KRISHNAMACHARI B , et al. Fast data collection in tree-based wireless sensor networks[J]. IEEE Transactions on Mobile Computing, 2012,11(1): 86-99.
[9]	INCEL O D , GHOSH A , KRISHNAMACHARI B . Scheduling algorithms for tree-based data collection in wireless sensor networks[M]// Theoretical Aspects of Distributed Computing in Sensor Networks, Springer Berlin Heidelberg, c2011:407-445.
[10]	SEKSAN L , EDWARD J , COYLE . Optimizing the collection of local decisions for time-constrained distributed detection in WSNs[C]// INFOCOM,2013 Proceedings IEEE. c2013:1923-1931.
[11]	HUANG C , LIN T , CHEN L , et al. XD:a cross -layer designed data collection mechanism for mission-critical WSN in urban buildings[C]// International Conference on Mobile Data Management:Systems,Services and Middleware, 2009.
[12]	CHEN S , WANG Y , LI M , et al. Order-optimal data collection in wireless sensor networks:delay and capacity[C]// 6th A ual IEEE Communications Society Conference on.Sensor,Mesh and Hoc Communications and Networks,2009.SECON'09, c2009:1-9.
[13]	FANG X , GAO H , LI J , et al. Application-aware data collection in Wireless Sensor Networks[C]// INFOCOM,2013 Proceedings IEEE, c2013:1645-1653.
[14]	LUO C , WU F , SUN J , et al. Compressive data gathering large-scale wireless sensor networks[C]// The 15th Annual International Conference on Mobile Computing and Networking.ACM, c2009:145-156.
[15]	WANG W , WANG B , LIU Z , et al. A cluster-based and tree-based power efficient data collection and aggregation protocol for wireless sensor networks[J]. Information Technology Journal, 2011,10(3): 557-564.
[16]	LI M , WANG Y , WANG Y . Complexity of data collection,a gregation,and selection for wireless sensor networks[J]. IEEE Transactions on,Computers, 2011,60(3): 384-399.
[17]	WANG C , MA H , HE Y , et al. Adaptive approximate data collection for wireless sensor networks[J]. IEEE Transactions on,Parallel and Distributed Systems, 2012,23(6): 1004-1016.
[18]	李杨，郭龙江，李金宝，等. 传感器网络基于小波分段常值压缩的数据收集研究[J]. 仪器仪表学报， 2013,34(1): 119-127. LI Y , GUO L J , LI J B , et al. Data collection using wavelet-segment constant compression in wireless sensor networks[J]. Chinese Journal of Scientific Instrument, 2013,34(1): 119-127.
[19]	史久根，胡小博 . 高效节能的无线传感器网络数据收集协议[J]. 电子测量与仪器学报， 2012,26(5): 437-445. SHI J G , HU X B . Energy-efficient data gathering protocol for wireless sensor networks[J]. Journal of Electronic Measurement and Instrument, 2012,26(5): 437-445.
[20]	MADDEN S , FRANKLIN M J , HELLERSTEIN J M , et al. Tag:a tiny aggregation service for ad hoc sensor networks[J]. OSDI Conf, 2002,36(1): 1-28.

Metrics

Recommended 0

No Suggested Reading articles found!

Forest based data collection in MR-MC wireless sensor networks

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 20

Related Articles 15

Metrics

Recommended 0

[1]	Rui GUO, Yang LIU. Simplified sequence repetition nodes-based fast successive cancellation decoding algorithm for polar code [J]. Journal on Communications, 2023, 44(5): 158-168.
[2]	Wutao QIN, Peng WANG, Yufeng LI. Combined encryption method for CAN bus data based on periodic coupled processing [J]. Journal on Communications, 2023, 44(1): 29-38.
[3]	Bingqing LUO, Peipei WANG, Zhengkang WANG, Zhixin SUN. Latency model of neighbor discovery based on Bluetooth low energy 5.0 [J]. Journal on Communications, 2021, 42(6): 226-237.
[4]	Shu FU, Xiangyue YANG, Haijun ZHANG, Chen CHEN, Peng YU, Xin JIAN, Min LIU. UAV path intelligent planning in IoT data collection [J]. Journal on Communications, 2021, 42(2): 124-133.
[5]	Guolin SUN,Ruijie OU,Guisong LIU. Deep reinforcement learning-based resource reservation algorithm for emergency Internet-of-things slice [J]. Journal on Communications, 2020, 41(9): 8-20.
[6]	Zhenzhen HAN,Guofeng ZHAO,Chuan XU,Wentao ZHOU,Yangyang ZHOU. Dynamic SDN controller placement based on latency in LEO satellite network [J]. Journal on Communications, 2020, 41(3): 126-135.
[7]	Xutong ZUO,Mowei WANG,Yong CUI. Low-latency networking:architecture,key scenarios and research prospect [J]. Journal on Communications, 2019, 40(8): 22-35.
[8]	Junbin LIANG,Xiang ZHOU,Fangqiang MA,Chan JIANG,Zongjian HE. Low-latency neighbor discovery algorithm based on multi-beacon message in mobile low-duty-cycle sensor network [J]. Journal on Communications, 2019, 40(8): 178-188.
[9]	HUANG Tao,WANG Shuo,HUANG Yudong,ZHENG Yao,LIU Jiang,LIU Yunjie. Survey of the deterministic network [J]. Journal on Communications, 2019, 40(6): 160-176.
[10]	Fenghua LI,Zifu LI,Ling LI,Ming ZHANG,Kui GENG,Yunchuan GUO. Collection policy refining method for threat monitoring in complex network environment [J]. Journal on Communications, 2019, 40(4): 49-61.
[11]	Tian WANG,Xuewei SHEN,Hao LUO,Baisheng CHEN,Guojun WANG,Weijia JIA. Research progress of trusted sensor-cloud based on fog computing [J]. Journal on Communications, 2019, 40(3): 170-181.
[12]	Yanfen LE,Zhuo TANG,Cunbao SHENG,Weibin SHI. Fast and resource efficient method for indoor localization based on fingerprint with varied scales [J]. Journal on Communications, 2019, 40(1): 172-179.
[13]	Chan JIANG,Taoshen LI,Junbin LIANG. Low-latency algorithm for improving data persistence in mobile low-duty-cycle wireless sensor network [J]. Journal on Communications, 2018, 39(3): 53-62.
[14]	Ce ZHANG,Ou LI,Xin TONG,Yanping YANG. WSN data gathering algorithm based on compressive sensing and matrix completion technique [J]. Journal on Communications, 2018, 39(2): 164-173.
[15]	Zhenchun WEI,Renhao SUN,Zengwei LYU,Jianghong HAN,Lei SHI,Junyi XU. Path planning algorithm for WCE with joint energy replenishment and data collection based on multi-objective optimization [J]. Journal on Communications, 2018, 39(10): 22-33.