• 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