CAJ | 학술논문

针对无线自组网的拓扑结构，设计一种基于分簇的无线自组网节点故障检测架构和对应的故障检测算法。分簇时分别确定主用簇和备用簇管理节点，冗余簇管理节点负责对内部成员实施异常检测，给出故障检测模块的心跳发送、心跳监控、心跳预判与实时调整机制，通过增加心跳预判实时调整机制，确保算法能够动态适应自组网易变的拓扑结构，并通过备用簇管理节点和簇间共享异常信息机制，提高系统故障检测的可靠性。利用仿真实验对故障检测机制的性能进行评估，结果表明，提出的故障检测算法具备较好的检测准确率，能够有效满足上层应用在系统可靠性设计方面的需求。
침대무선자조망적탁복결구，설계일충기우분족적무선자조망절점고장검측가구화대응적고장검측산법。분족시분별학정주용족화비용족관리절점，용여족관리절점부책대내부성원실시이상검측，급출고장검측모괴적심도발송、심도감공、심도예판여실시조정궤제，통과증가심도예판실시조정궤제，학보산법능구동태괄응자조망역변적탁복결구，병통과비용족관리절점화족간공향이상신식궤제，제고계통고장검측적가고성。이용방진실험대고장검측궤제적성능진행평고，결과표명，제출적고장검측산법구비교호적검측준학솔，능구유효만족상층응용재계통가고성설계방면적수구。
A failure detection architecture and algorithm based on clustering are proposed according to the topology of Ad Hoc networks. The active and the backup cluster manager are designated respectively. The exception detection function of the members is implemented by the selected redundancy cluster managers. The sending, monitoring, prediction and updating process of the heartbeat message are designed for fault detection. The updating method of the heartbeat prediction is added to fit the variable topology of Ad Hoc networks dynamically. Through the backup cluster manager and the exception data shared mechanisms among clusters,the system fault detection reliability is improved. The proposal is evaluated by the simulation. As a result, the proposed failure detection mechanism achieves a high accuracy, and is capable of the requirement of the top application design for the system reliability.