无人值守传感器网络的高性能分布式存储算法

doi:10.3969/j.issn.1001-2400.2014.04.029

Abstract

Abstract:

To solve the data storage reliability problem of the unattended wireless sensor network consisting of n sensor nodes, this paper proposes a new distributed storage algorithm based on parallel directional random walk with length cn. The proposed algorithm disseminates each of k source data packets in the network according to a given probability and formes a stored data packet in every node. Simulation results show that, after the storage process based on the proposed algorithm is completed, even if some stored data packets are missing, the data collector node can successfully recover the k source data packets from any survival k+ε, ε≥11 stored data packets. Compared with the LT codes based algorithm, the proposed algorithm reduces Sink node's query cost from k+100 to k+11 and reduces the network's communication cost from 3nlnn to 3n.

Key words: sensor network, data storage, distributed algorithm, random walk

XIAO Yilong;JIANG Haibo. Distributed storage algorithm with high performance for the UWSN[J].J4, 2014, 41(4): 173-178+185.

References

［1］ Reddy S K V L, Ruj S, Nayak A. Distributed Data Survivability Schemes in Mobile Unattended Wireless Sensor Networks ［C］//Proceedings of IEEE GLOBECOM. Piscataway: IEEE, 2012: 979-984.
［2］郭江鸿, 马建峰, 张留美, 等. 高效的无线传感器网络加密数据汇聚方案［J］. 西安电子科技大学学报, 2013, 40(3): 95-101.
Guo Jianghong, Ma Jianfeng, Zhang Liumei, et al. Efficient Encrypted Data Aggregation Scheme for Wireless Sensor Networks ［J］. Journal of Xidian University, 2013, 40(3): 95-101.
［3］ Mitra S, De Sarkar A, Ray S. A Review of Fault Management System in Wireless Sensor Network ［C］//Proceedings of the CUBE International Conference on Information Technology. New York: ACM, 2012: 144-148.
［4］ Vitali D, Spognardi A, Mancini L V. Replication Schemes in Unattended Wireless Sensor Networks ［C］//Proceedings of 4th IFIP International Conference on New Technologies, Mobility and Security. Piscataway: IEEE, 2011: 1-5.
［5］任伟, 任毅, 张慧, 等. 无人值守无线传感器网络中一种安全高效的数据存活策略［J］. 计算机研究与发展, 2009, 46(12): 2093-2100.
Ren Wei, Ren Yi, Zhang Hui, et al. A Secure and Efficient Data Survival Strategy in Unattended Wireless Sensor Network ［J］. Journal of Computer Research and Development, 2009, 46(12): 2093-2100.
［6］ Kong Z, Aly S A, Soljanin E. Decentralized Coding Algorithms for Distributed Storage in Wireless Sensor Networks ［J］. IEEE Journal on Selected Areas in Communications, 2010, 28(2): 261-267.
［7］ Cooper C, Frieze A. The Cover Time of Random Geometric Graphs ［J］. Random Structures and Algorithms, 2011, 38(3): 324-349.
［8］ Avin C, Krishnamachari B. The Power of Choice in Random Walks: An Empirical Study ［J］. Computer Networks, 2008, 52(1): 44-60.
［9］ Tzevelekas L, Oikonomou K, Stavrakakis I. Random Walk with Jumps in Large-scale Random Geometric Graphs ［J］. Computer Communications, 2010, 33(13): 1505-1514.
［10］ Cooper C, Frieze A, Radzik T. Multiple Random Walks in Random Regular Graphs ［J］. SIAM Journal on Discrete Mathematics, 2009, 23(4): 1738-1761.

[1]	LI Ming,HU Jiangping,CAO Xiaoli. Minimum cost of node deployment strategy for heterogeneous sensor networks [J]. Journal of Xidian University, 2021, 48(4): 11-19.
[2]	HUANG Ying,HUA Yuqing. Routing optimization of the wireless sensor network with energy and path constraints [J]. Journal of Xidian University, 2020, 47(3): 113-120.
[3]	ZHOU Ji,XU Mengying,WANG Jiaojiao,LU Yi. Improved scheme for spectrum allocation in cognitive wireless sensor networks [J]. Journal of Xidian University, 2020, 47(3): 80-85.
[4]	YANG Jie,JIANG Junzheng. Method for data recovery in the sensor network based on the joint graph model [J]. Journal of Xidian University, 2020, 47(1): 44-51.
[5]	TIAN Qiang,FENG Dazheng,LI Jin,HU Haoshuang. New two-step semidefinite relaxation method for acoustic energy-based localization [J]. Journal of Xidian University, 2019, 46(4): 16-21.
[6]	ZHEN Yan,ZHAO Hu. Resource scheduling strategy in hierarchical software defined wireless sensor networks [J]. Journal of Xidian University, 2019, 46(4): 87-98.
[7]	LU Yi,ZHOU Jie,WAN Liancheng. Improved method for 2D target coverage in wireless sensor networks [J]. Journal of Xidian University, 2019, 46(2): 101-106.
[8]	ZHAO Jihong;XIE Zhiyong;QU Hua;WANG Mingxin;LIU Xi. Simplified and robust algorithm for three-dimensional estimation of nodes in sensor networks [J]. Journal of Xidian University, 2018, 45(5): 108-114.
[9]	WANG Jianwei;ZHANG Hailin. Cumulative distribution function based resource allocation in the uplink of the small cells network [J]. Journal of Xidian University, 2018, 45(3): 163-168.
[10]	ZHOU Yanguo;ZHANG Hailin;CHEN Ruirui. Two-layered game-theoretic based resource allocation in femtocell networks [J]. Journal of Xidian University, 2017, 44(4): 62-68.
[11]	FANG Deliang;RAN Xiaomin;LI Ou. Energy efficient distributed sensor management algorithm [J]. Journal of Xidian University, 2017, 44(2): 171-177.
[12]	QIAO Junfeng;LIU Sanyang;QI Xiaogang. Power control in wireless sensor networks based on robust optimization [J]. Journal of Xidian University, 2016, 43(5): 81-87.
[13]	WANG Aimin;LIU Yongqiang;ZHANG Jing;LIU Yanheng. Coverage algorithm for finding the minimum working sets in WSNs [J]. Journal of Xidian University, 2016, 43(4): 141-146.
[14]	WANG Jing;ZHANG Shuai;GAO Dan;WANG Yingguan. Distributed synchronization protocol for wireless sensor networks [J]. Journal of Xidian University, 2016, 43(4): 105-110+134.
[15]	YUE Jing;BAI Baoming. Performance analysis of network code division multiplexing over wireless sensor networks [J]. Journal of Xidian University, 2016, 43(3): 6-12.

Distributed storage algorithm with high performance for the UWSN

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0