Algorithm of Failure Sensor Node Detection Based on Round Trip Time in Wireless Sensor Network

doi:10.3969/j.issn.1006-2475.2016.08.017

Abstract

Abstract: One of important reasons for the decline of QoS in wireless sensor network is the failure of sensor nodes. We propose an algorithm to detect failure node based on round trip time. Discrete method is used to generate the round trip path and the failure sensor nodes are detected and located by measuring the round trip time of the path. By physical simulation and software simulation, we verify the applicability of the algorithm. Compared with the methods of linear round trip path, the discrete method could reduce the number of paths measured and shorten the time of detection.

Key words: wireless sensor network, quality of service, failure sensor node, round trip path, round trip time

CLC Number:

TN911.22

ZHANG Dai-chen, ZHOU Dan. Algorithm of Failure Sensor Node Detection Based on Round Trip Time in Wireless Sensor Network[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2016.08.017.

References

[1] 任丰原,黄海宁,林闯. 无线传感器网络[J]. 软件学报, 2003,14(7):1282-1291.

[2] 于淼,白光伟,沈航,等. 无线传感器网络启发式QoS路由协议[J]. 计算机科学, 2014,41(7):171-175.

[3] 王林,姜杰. 无线传感器网络中间件技术研究综述[J]. 计算机工程与科学, 2014,36(2):244-249.

[4] 李文锋,符修文. 无线传感器网络抗毁性[J]. 计算机学报, 2015,38(3):625-647.

[5] 路纲,周明天,佘堃,等. 无线传感器网络路由协议的寿命分析[J]. 软件学报, 2009,20(2):375-393.

[6] Boudhir A A, Mohamed B, Mohamed B A. New technique of wireless sensor networks localization based on energy consumption[J]. International Journal of Computer Applications, 2010,9(12):25-28.

[7] Shu Qihang, Hu Qiang, Zheng Jun. CLARET: A cooperative cluster-head failure detection mechanism for wireless sensor networks[C]// Proceedings of the 2014 IEEE International Conference on Communications. 2014:48-52.

[8] 胥楚贵,邓晓衡,邹豪杰. 无线传感器网络覆盖空洞修复策略[J]. 传感技术学报, 2010,23(2):256-259.

[9] 车畅,梁韡,周悦,等. 基于多智能体的无线传感器网络协同问题研究[J]. 仪器仪表学报, 2005,26(z2):229-232.

[10] 李勇军,蔡皖东,王伟. 网络断层扫描技术综述[J]. 计算机工程, 2006,32(13):91-93.

[11] 吴辰文,闫毅郎,王维. 基于时间阈值丢包率估计的网络断层扫描技术[J]. 计算机工程, 2011,37(9):130-132.

[12] Lee M H, Choi Y H. Fault detection of wireless sensor networks[J]. Computer Communications, 2008,31(14):3469-3475.

[13] Akbari A, Dana A, Khademzadeh A, et al. Fault detection and recovery in wireless sensor network using clustering[J]. International Journal of Wireless & Mobile Networks, 2011,3(1):130-138.

[14] Song Chau-chung, Feng Chen-fu, Wang Chih-hui, et al. Simulation and experimental analysis of a ZigBee sensor network with fault detection and reconfiguration mechanism[C]// Proceedings of the 8th Asian Control Conference. 2011:659-664.

[15] Mojoodi A, Mehrani M, Forootan F, et al. Redundancy effect on fault tolerance in wireless sensor networks[J]. Global Journal of Computer Science and Technology, 2011,11(6):35-40.

[16] Ahuja S S, Ramasubramanian S, Krunz M. Single-link failure detection in all-optical networks using monitoring cycles and paths[J]. IEEE/ACM Transactions on Networking, 2009,17(4):1080-1093.

[17] Nam S H, Shin O S, Lee K B. Transmit power allocation for a modified V-BLAST system[J]. IEEE Transactions on Communications, 2004,52(7):1074-1079.