• DocumentCode
    3607001
  • Title

    Area-based connected dominating set construction and maintenance algorithm in ubiquitous stub environment

  • Author

    Guo Shaoyong ; Xing Ningzhe ; Fu Ning ; Shao Sujie ; You Fucheng

  • Author_Institution
    State Key Lab. of Networking & Switching Technol., Beijing Univ. of Posts & Telecommun., Beijing, China
  • Volume
    12
  • Issue
    9
  • fYear
    2015
  • fDate
    7/7/1905 12:00:00 AM
  • Firstpage
    141
  • Lastpage
    149
  • Abstract
    In order to construct and maintain stability Connected Dominating Set over MANET in Ubiquitous Stub Network, this paper proposes a novel area-based CDS construction and maintenance algorithm. The algorithm is divided into three phases: 1) Area Partition; 2) Area Expansion; 3) Area Connection. In additional, maintenance strategy is proposed in each phase respectively to handle node mobility with timer. At last, the simulation is implemented with OPNET and MATLAB and the results are analyzed in detailed with Size of CDS, Message Overhead and other indexes.
  • Keywords
    mobile ad hoc networks; ubiquitous computing; MANET; MATLAB; OPNET; area connection; area expansion; area partition; area-based connected dominating set construction; maintenance algorithm; ubiquitous stub environment; ubiquitous stub network; Algorithm design and analysis; Logic gates; Maintenance engineering; Mobile ad hoc networks; Network topology; Routing;
  • fLanguage
    English
  • Journal_Title
    Communications, China
  • Publisher
    ieee
  • ISSN
    1673-5447
  • Type

    jour

  • DOI
    10.1109/CC.2015.7275252
  • Filename
    7275252