Fault-tolerance mechanism of random walk for underwater acoustic sensor networks based on dynamic behaviors

Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (24): 86-89.

Previous Articles Next Articles

Fault-tolerance mechanism of random walk for underwater acoustic sensor networks based on dynamic behaviors

LIU Fangxin1, HE Ming1，2, LIU Guangyun1, KANG Kai1

1.College of Command Information Systems, PLA Science and Technology University, Nanjing 210007, China
2.The 61st Research Institute of PLA, Beijing 100071, China
3.Jiangsu Collaborative Innovation Center of Social Safety Science and Technology, Nanjing 210000, China

Online:2015-12-15 Published:2015-12-30

基于动力学特性水声传感网随机游走容错机制

刘方鑫1，何明1，2，刘光云1，康凯1

1.解放军理工大学指挥信息系统学院，南京 210007
2.解放军第61研究所，北京 100071
3.江苏省社会公共安全科技协同创新中心，南京 210000

Abstract

Abstract: The energy of sensors is limited and the performance of Underwater Acoustic Sensor Networks（UASNs） descends by complex marine environment. These factors restrict promoting of application of UASNs into monitoring the marine environment and developing the marine resources. In order to solve the problems of the imbalance of data transmission load and low fault-tolerance of UASNs, the characterization of dynamic behaviors of data transmission of UASNs has been quantitatively curved. Some reasons of sensor nodes failure in complex marine environment have been analyzed. The evolution model of network based on cluster structure is established. A fault-tolerance mechanism of random walk is proposed. It would improve the fault-tolerance and extend the life cycle of UASNs. The simulation results verify the rationality and validity of the model. The research results show that the mechanism can reveal the general characterization of dynamic behaviors and the law of the UASNs.

Key words: Underwater Acoustic Sensor Networks（UASNs）, dynamic behavior of transmission, fault-tolerance, random walk

摘要： 水下传感器节点能量有限、复杂海洋环境影响网络性能下降等因素，制约了水声传感器网络在海洋资源开发、海洋监测等方面的应用推广。为解决水声传感器网络的数据传输负载不均衡、容错能力低等问题，刻画水声传感器网络传播动力学特性，分析复杂海洋环境中传感器节点失效原因，建立了簇结构网络演化模型，提出了一种随机游走容错机制，以提高水声传感器网络容错性和延长其生命周期。仿真实验验证了该模型的合理性和有效性，实验结果表明该机制能揭示水下传感器网络中存在的普遍动力学特性和规律。

关键词: 水声传感器网络, 传播动力学, 容错, 随机游走

LIU Fangxin1, HE Ming1，2, LIU Guangyun1, KANG Kai1. Fault-tolerance mechanism of random walk for underwater acoustic sensor networks based on dynamic behaviors[J]. Computer Engineering and Applications, 2015, 51(24): 86-89.

刘方鑫1，何明1，2，刘光云1，康凯1. 基于动力学特性水声传感网随机游走容错机制[J]. 计算机工程与应用, 2015, 51(24): 86-89.

[1]	WEI Dingfeng, LI Liang, CHAI Jing. Social Recommendation Algorithm by Fusing Item Information [J]. Computer Engineering and Applications, 2021, 57(19): 198-204.
[2]	GU Junhua, CHEN Bo, WANG Rui, ZHANG Suqi. Social Recommendation Combined with Important Nodes Trust Propagation [J]. Computer Engineering and Applications, 2021, 57(17): 190-195.
[3]	LI Weiyong, KONG Feng, ZHANG Wei, CHEN Yunfang. Node-Diffusing Capability of Biased Random Walks of Information Diffusion Method [J]. Computer Engineering and Applications, 2020, 56(24): 123-129.
[4]	XIA Yangyang, LIU Yuan, HUANG Yadong. Community discovery based on improved clustering algorithm with central constraints [J]. Computer Engineering and Applications, 2018, 54(8): 265-270.
[5]	XU Yong, ZHA Qianming, KE Mengya, LIU Fen. Phantom routing design for source location protection [J]. Computer Engineering and Applications, 2018, 54(19): 88-93.
[6]	LIU Haibo1, DONG Yujie2. Design and implementation of error-correcting code storage based on MooseFS [J]. Computer Engineering and Applications, 2017, 53(6): 91-95.
[7]	LIU Ling, MA Yi, WEN Junhao, WANG Xibin. Social recommendation algorithm based on user influence walk model [J]. Computer Engineering and Applications, 2017, 53(10): 61-67.
[8]	CHEN Xi1, FAN Min1, XIONG Qingyu2. Saliency detection algorithm based on Markov chain of superpixels [J]. Computer Engineering and Applications, 2016, 52(7): 171-175.
[9]	LI Dan, HU Xiaoguang. Redundant fault-tolerant system based on VxWorks and fault diagnosis of PNN [J]. Computer Engineering and Applications, 2016, 52(15): 13-18.
[10]	DUAN Xinming, CHAO Sheng, WU Jigang. Fault-tolerant routing algorithm for PRDT（2，1）-based NoCs [J]. Computer Engineering and Applications, 2015, 51(3): 89-92.
[11]	LIN Jiajia1, LIU Yanheng1，2, WANG Yazhou1, TIAN Xueying1. Social network topology model based on random walk and common points [J]. Computer Engineering and Applications, 2015, 51(12): 74-77.
[12]	ZHU Qiang. Random walking image segmentation based on improved adaptive snowfall model [J]. Computer Engineering and Applications, 2013, 49(23): 127-131.
[13]	LIN Xiao, XIAO Guoqiang, WU Song, QIU Kaijin. Random walk model based object recognition [J]. Computer Engineering and Applications, 2013, 49(21): 145-151.
[14]	FANG Muyun, PENG Huizi, LIU Hui. Research on fault-tolerant routing of bidirectional double-loop networks [J]. Computer Engineering and Applications, 2013, 49(14): 105-108.
[15]	HAN Qilong, PAN Haiwei, CAI Shaobin, YAO Nianmin, YIN Guisheng. Nodes similarity measure method based on sturcture-attribute balance graph [J]. Computer Engineering and Applications, 2013, 49(1): 15-18.

Fault-tolerance mechanism of random walk for underwater acoustic sensor networks based on dynamic behaviors

基于动力学特性水声传感网随机游走容错机制

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics