A LT-Codes-Based Scheme for Improving Data Persistence in Wireless Sensor Networks

Liang Junbin; Li Taoshen

Journal of Computer Research and Development > 2013 > 50(7): 1349-1361.

Liang Junbin, Li Taoshen. A LT-Codes-Based Scheme for Improving Data Persistence in Wireless Sensor Networks[J]. Journal of Computer Research and Development, 2013, 50(7): 1349-1361.

Citation:

Liang Junbin, Li Taoshen. A LT-Codes-Based Scheme for Improving Data Persistence in Wireless Sensor Networks[J]. Journal of Computer Research and Development, 2013, 50(7): 1349-1361.

Citation:

Liang Junbin, Li Taoshen. A LT-Codes-Based Scheme for Improving Data Persistence in Wireless Sensor Networks[J]. Journal of Computer Research and Development, 2013, 50(7): 1349-1361.

PDF (2567 KB)

A LT-Codes-Based Scheme for Improving Data Persistence in Wireless Sensor Networks

Liang Junbin^1,2,
Li Taoshen¹

1(School of Computer and Electronic Information, Guangxi University, Nanning 530004) 2(Xingjian College of Science and Liberal Arts, Guangxi University, Nanning 530004)

More Information

Published Date: July 14, 2013

Graphical Abstract

Abstract

Abstract

For a wireless sensor network that does not has a fixed sink and is deployed in Hash environment, each node should disseminate its data to a subset of nodes in the network for storage. By this way, a mobile sink can collect all data even if some nodes die due to accident. A novel LT(Luby transform)-codes-based scheme, named LTSIDP, is proposed, where LT codes are a kind of erasure codes. In LTSIDP, the process of data storage is divided into two steps. In the first step, nodes estimate the number of nodes in the network and the number of data packets by receiving packets for some time. After they acquire the numbers, they can compute a parameter of LT codes. In the second step, nodes store the data they received according to the parameter. After LTSIDP terminates at each round, when a mobile sink enters the network at anytime and anywhere in a given interval, it can collect all data even if it just visits a small number of alive nodes. Theoretical analysis and experiments show that LTSIDP can not only achieve higher data persistence but also has more energy efficiency than previous schemes.
- wireless sensor networks,
- data persistence,
- fountain code,
- LT code,
- energy efficiency

FullText(HTML)

References (0)

[1]	Fan Wei, Liu Yong. Social Network Information Diffusion Prediction Based on Spatial-Temporal Transformer[J]. Journal of Computer Research and Development, 2022, 59(8): 1757-1769. DOI: 10.7544/issn1000-1239.20220064
[2]	Cao Jiuxin, Gao Qingqing, Xia Rongqing, Liu Weijia, Zhu Xuelin, Liu Bo. Information Propagation Prediction and Specific Information Suppression in Social Networks[J]. Journal of Computer Research and Development, 2021, 58(7): 1490-1503. DOI: 10.7544/issn1000-1239.2021.20200809
[3]	Xu Mingda, Zhang Zike, Xu Xiaoke. Research on Spreading Mechanism of False Information in Social Networks by Motif Degree[J]. Journal of Computer Research and Development, 2021, 58(7): 1425-1435. DOI: 10.7544/issn1000-1239.2021.20200806
[4]	Li Yingying, Ma Shuai, Jiang Haoyi, Liu Zhe, Hu Chunming, Li Xiong. An Approach for Storytelling by Correlating Events from Social Networks[J]. Journal of Computer Research and Development, 2018, 55(9): 1972-1986. DOI: 10.7544/issn1000-1239.2018.20180155
[5]	Liao Guoqiong, Jiang Shan, Zhou Zhiheng, Wan Changxuan. Dual Fine-Granularity POI Recommendation on Location-Based Social Networks[J]. Journal of Computer Research and Development, 2017, 54(11): 2600-2610. DOI: 10.7544/issn1000-1239.2017.20160502
[6]	Tan Zhenhua, Shi Yingcheng, Shi Nanxiang, Yang Guangming, Wang Xingwei. Rumor Propagation Analysis Model Inspired by Gravity Theory for Online Social Networks[J]. Journal of Computer Research and Development, 2017, 54(11): 2586-2599. DOI: 10.7544/issn1000-1239.2017.20160434
[7]	Wang Zhenwen, Xiao Weidong, and Tan Wentang. Classification in Networked Data Based on the Probability Generative Model[J]. Journal of Computer Research and Development, 2013, 50(12): 2642-2650.
[8]	Tan Wentang, Wang Zhenwen, Yin Fengjing, Ge Bin, and Xiao Weidong. A Partial Comparative Cross Collections LDA Model[J]. Journal of Computer Research and Development, 2013, 50(9): 1943-1953.
[9]	Guo Qiaojin, Li Ning, Yang Yubin, and Wu Gangshan. LDA-CRF: Object Detection Based on Graphical Model[J]. Journal of Computer Research and Development, 2012, 49(11): 2296-2304.
[10]	Li Zhi, Li Qianmu, Zhang Hong, Liu Fengyu. Closely Social Circuit Based Routing in Social Delay Tolerant Networks[J]. Journal of Computer Research and Development, 2012, 49(6): 1185-1195.