无线传感器网络中基于往返时间的失效节点探测算法

doi:10.3969/j.issn.1006-2475.2016.08.017

计算机与现代化

无线传感器网络中基于往返时间的失效节点探测算法

(国防信息学院4系作战训练教研室，湖北武汉 430013)

收稿日期:2016-01-15 出版日期:2016-08-18 发布日期:2016-08-11
作者简介:张岱臣(1980-)，男，黑龙江龙江人，国防信息学院4系作战训练教研室讲师，硕士，研究方向：无线自组织网络协议，负载均衡; 周丹(1979-)，男，黑龙江克山人，讲师，硕士，研究方向：无线网络，网络通信。
基金资助:
国防信息学院科研基金资助课题(KYKT-155067)

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

(Combat Teaching and Research Section, PLA Academy of National Defense Information, Wuhan 430013, China)

Received:2016-01-15 Online:2016-08-18 Published:2016-08-11

摘要/Abstract

摘要： 无线传感器网络服务质量QoS(Quality of Service)下降的一个重要原因是节点失效。本文提出一种基于路径往返时间的失效节点检测算法，用离散法生成往返路径，通过测量路径的往返时间来探测和定位失效节点。通过实物和软件仿真，验证了该方法的有效性。相比于线性往返路径选择法，离散法能够大量减少测量路径的数量，有效缩短失效节点探测时间。

关键词: 无线传感器网络, 服务质量, 节点失效, 往返路径, 往返时间

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

中图分类号:

TN911.22

张岱臣，周丹. 无线传感器网络中基于往返时间的失效节点探测算法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2016.08.017.

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.

参考文献

[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.

无线传感器网络中基于往返时间的失效节点探测算法

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

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价