DocumentCode
1690812
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
Volume
2
fYear
2006
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Advanced Information Networking and Applications, 2006. AINA 2006. 20th International Conference on
ISSN
1550-445X
Print_ISBN
0-7695-2466-4
Type
conf
DOI
10.1109/AINA.2006.136
Filename
1620401
Link To Document