Forest based data collection in MR-MC wireless sensor networks

被引：0

作者：

Zhang W.-P. ^{[1
]}

Guo Y.-H. ^{[2
]}

Wang M. ^{[1
,3
]}

Ni L.-Y. ^{[1
,3
]}

Li J.-B. ^{[1
,3
]}

机构：

[1] School of Computer Science and Technology, Heilongjiang University, Harbin

[2] School of Information Science and Technology, Heilongjiang University, Harbin

[3] Key Laboratory of Database and Parallel Computing of Heilongjiang Province, Harbin

来源：

Tongxin Xuebao/Journal on Communications | 2016年 / 37卷 / 03期

基金：

中国国家自然科学基金;

关键词：

Data collection; Latency; Routing tree; WSN;

D O I：

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

中图分类号：

学科分类号：

摘要：

The limit of node itself and deployment environment of WSN result in the node was prone to failure and difficult to maintain. In the tree-based data collection process, the node failure or link congestion could result in higher communication 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 latency of data collection. © 2016, Editorial Board of Journal on Communications. All right reserved.

引用

页码：40 / 47

页数：7

共 20 条

[1]

Li F.B., Li L., Survey on wireless sensor network techniques, Chinese Journal of Scientific Instrument, 26, 8, pp. 559-561, (2005)

[2]

Chen S., Huang M., Tang S., Et al., Capacity of data collection in arbitrary wireless sensor networks, Parallel and Distributed Systems, 23, 1, pp. 52-60, (2012)

[3]

Ji S., Li Y., Jia X., Capacity of dual-radio multi-channel wireless sensor networks for continuous data collection, INFOCOM, 2011 Proceedings IEEE, pp. 1062-1070, (2011)

[4]

Ji S., Beyah R., Cai Z., Snapshot/continuous data collection capacity for large-scale probabilistic wireless sensor networks, INFOCOM, 2012 Proceedings IEEE, pp. 1035-1043, (2012)

[5]

Chen S., Wang Y., Li M., Et al., Data collection capacity of random-deployed wireless sensor networks, Global Telecommunications Conference, 2009, pp. 1-6, (2009)

[6]

Ji S., Cai Z., Distributed data collection and its capacity in asynchronous wireless sensor networks, INFOCOM, 2012 Proceedings IEEE, pp. 2113-2121, (2012)

[7]

Cheng C.T., Tse C.K., Lau F.C.M., A delay-aware data collection network structure for wireless sensor neworks, Sensors Journal, 11, 3, pp. 699-710, (2011)

[8]

Incel O.D., Ghosh A., Krishnamachari B., Et al., Fast data collection in tree-based wireless sensor networks, IEEE Transactions on Mobile Computing, 11, 1, pp. 86-99, (2012)

[9]

Incel O.D., Ghosh A., Krishnamachari B., Scheduling algorithms for tree-based data collection in wireless sensor networks, Theoretical Aspects of Distributed Computing in Sensor Networks, pp. 407-445, (2011)

[10]

Seksan L., Edward J., Coyle, Optimizing the collection of local decisions for time-constrained distributed detection in WSNs, INFOCOM, 2013 Proceedings IEEE, pp. 1923-1931, (2013)

← 1 2 →