A localized fault detection algorithm for mobility management in the strongly t-diagnosable wireless ad hoc network under the comparison model

被引：0
作者：
Tzu-Liang Kung
Yuan-Hsiang Teng
Cheng-Kuan Lin
Hsing-Chung Chen
机构：
[1] Asia University,Department of Computer Science and Information Engineering
[2] Hungkuang University,Department of Computer Science and Information Engineering
[3] Soochow University,School of Computer Science and Technology
[4] China Medical University,Department of Medical Research, China Medical University Hospital
来源：
EURASIP Journal on Wireless Communications and Networking | / 2016卷
关键词：
Reliability; Mobility management; Fault diagnosis; Strongly one-step ; -diagnosable; Comparison model; Ad hoc network;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Among the many kinds of networking technologies, the wireless ad hoc network is an important one for creating high-performance ubiquitous computing systems. The availability of a wireless ad hoc network (WANET) depends highly upon the level of node reliability. System-level fault diagnosis has long been a subject for the purpose of maintaining system reliability. This paper addresses the comparison-based approach to fault detection, and accordingly, we developed a localized algorithm for detecting faulty nodes in strongly one-step t-diagnosable WANETs. The contributions of this paper are highlighted as follows: (i) A localized fault detection algorithm is proposed for strongly one-step t-diagnosable WANETs under the comparison model, (ii) the proposed algorithm is formally proved, and it incurs only linear time complexity, which is relatively efficient compared to some others in literature, and (iii) some examples are presented for clarifying how to accomplish the comparison-based fault detection process.
引用
收藏
相关论文
共 70 条
[1]  
Akers SB(1989)A group-theoretic model for symmetric interconnection networks IEEE Trans. Comput 38 555-566
[2]  
Krishnamurthy B(2014)An effective queuing architecture for elastic and inelastic traffic with different dropping precedence in MANET EURASIP J. Wirel. Commun. Netw 2014 155-593
[3]  
Ambika I(1976)A theory of diagnosability of digital systems IEEE Trans. Comput 25 585-1717
[4]  
Pillai Sadasivam V(2011)( IEEE Trans. Comput 60 1704-259
[5]  
Eswaran P(2009), IEEE Trans. Comput 58 251-90
[6]  
Barsi F(2003))-Diagnosis for component composition graphs under the MM* model Chin. J. Comput 26 84-486
[7]  
Grandoni F(2002)Using node diagnosability to determine IEEE/ACM Trans. Netw 10 477-732
[8]  
Maestrini P(2008)-diagnosability under the comparison diagnosis model IEEE Trans. Comput 57 721-1725
[9]  
Chen C-A(2008)BC Interconnection networks and their properties IEEE Trans. Comput 57 1720-255
[10]  
Hsieh S-Y(2011)Mobility increases the capacity of ad hoc wireless networks IEEE Trans. Dependable Secure Comput 8 246-146
1234567