• DocumentCode
    3005226
  • Title

    Fault tolerant bio-inspired topology control mechanism for autonomous mobile node distribution in MANETs

  • Author

    Gundry, Stephen ; Jianmin Zou ; Kusyk, Janusz ; Uyar, M. Umit ; Sahin, Cem S.

  • Author_Institution
    Dept. of Electr. Eng., City Coll. of New York, New York, NY, USA
  • fYear
    2012
  • fDate
    Oct. 29 2012-Nov. 1 2012
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    We introduce a fault tolerant bio-inspired topolog-ical control mechanism (TCM-Y) for the evolutionary decision making process of autonomous mobile nodes that adaptively adjust their spatial configuration in MANETs. TCM-Y is based on differential evolution and maintains a user-defined minimum connectivity for each node with its near neighbors. TCM-Y, therefore, provides a topology control mechanism which is fault tolerant with regards to network connectivity that each mobile node is required to maintain. In its fitness calculations, TCM-Y uses the Yao graph structure to enforce a user-defined minimum number of neighbors while obtaining uniform network topology. The effectiveness of TCM-Y is evaluated by comparing it with our differential evolution based topology mechanism (TCM-DE) that uses virtual forces from neighbors in its fitness function. Experimental results obtained from simulation software show that TCM-Y performs well with respect to normalized area coverage, the average connectivity, and the minimum connectivity achieved by mobile nodes. Simulation experiments demonstrate that TCM-Y generates encouraging results for uniform distribution of mobile nodes over unknown terrains while maintaining a user-defined minimum connectivity between neighboring nodes.
  • Keywords
    decision making; decision theory; evolutionary computation; fault tolerance; graph theory; mobile ad hoc networks; telecommunication control; telecommunication network topology; MANET; TCM-DE; TCM-Y; Yao graph structure; autonomous mobile node distribution; differential evolution based topology mechanism; evolutionary decision making process; fault tolerant bio-inspired topology control mechanism; fitness function; neighboring nodes; simulation software; uniform network topology; user-defined minimum connectivity; Ad hoc networks; Mobile computing; Mobile nodes; Sociology; Statistics; Topology; MANETs; Yao graph; area coverage; bio-inspired algorithms; differential evolution; node-spreading; topology control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    MILITARY COMMUNICATIONS CONFERENCE, 2012 - MILCOM 2012
  • Conference_Location
    Orlando, FL
  • ISSN
    2155-7578
  • Print_ISBN
    978-1-4673-1729-0
  • Type

    conf

  • DOI
    10.1109/MILCOM.2012.6415743
  • Filename
    6415743