Title :
Critical nodes detection in mobile ad hoc network
Author :
Sheng, Min ; Li, Jiandong ; Shi, Yan
Author_Institution :
State Key Lab. of ISN, Xidian Univ., Xi´´an, China
Abstract :
Large numbers of applications and technical mechanisms in wireless ad hoc networks requiring that the network is connected, so critical nodes, whose removal will disconnect the network into two or more separate components, will play an important role in wireless ad hoc networks. In this paper, a novel critical node detection algorithm-DMCC (detection algorithm based on midpoint coverage circle ) is presented. DMCC is a distributed algorithm which adapts the dynamic topology adaptively, detects the critical node faster and more reliably, and decreases the detection overheads efficiently.
Keywords :
ad hoc networks; distributed algorithms; mobile radio; telecommunication network reliability; telecommunication network topology; DMCC; critical node detection algorithm; distributed algorithm; dynamic topology; midpoint coverage circle; mobile network; wireless ad hoc network; Ad hoc networks; Detection algorithms; Distributed algorithms; Information science; Intelligent networks; Mobile ad hoc networks; Network topology; Partitioning algorithms; Protocols; Quality of service;
Conference_Titel :
Advanced Information Networking and Applications, 2006. AINA 2006. 20th International Conference on
Print_ISBN :
0-7695-2466-4
DOI :
10.1109/AINA.2006.136
