• Login
    View Item 
    •   SOAR Home
    • Graduate School
    • ETD: Electronic Theses and Dissertations
    • Dissertations
    • View Item
    •   SOAR Home
    • Graduate School
    • ETD: Electronic Theses and Dissertations
    • Dissertations
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Topology creation and impact on consensus in multi-agent systems

    View
    d13007_Hatime.pdf
    Download
    d13007_Hatime.pdf
     
    Date
    2013-05
    Author
    Hatime, Hicham
    Metadata
    Show full item record
    Abstract
    Mobile ad hoc sensor networks are characterized by dynamic changes in communication links and network topology mainly due to node mobility. In such networks, it is a challenge to build a communication system that lasts longer and requires less reconfiguration and less communication overhead. In this study, we propose an on-demand topology reconfiguration approach for multi-agent systems aimed at enhancing the connectivity and performance. The proposed strategy groups nodes, elects cluster-heads and finally selects gateways for inter-cluster communication. This study, also, seeks to investigate the impact of topology structural characteristics on consensus building among multi-agent nodes. The structural properties evaluated are the algebraic connectivity ratio, average path, average cluster coefficient, average matching index, modularity and the average participation. The consensus is measured by nodes average state update. Statistical methods are employed to explore the interaction between these structural properties and the consensus. A theoretical analysis is provided to support the statistical results. Finally, a comparative study of three distributed strategies for task allocation in a multi-agent system is presented. The objective is to determine for each node its course of action and the tasks it needs to accomplish. The methods are based on self-organizing map technique, Hungarian method and a linear programming optimization formulation. A theoretical section is provided to support the dynamics of these techniques and some of the results.
    Description
    Thesis (Ph.D.)--Wichita State University, College of Engineering, Dept. of Electrical Engineering and Computer Science
    URI
    http://hdl.handle.net/10057/6723
    Collections
    • Dissertations [438]
    • CE Theses and Dissertations [716]
    • EECS Theses and Dissertations [276]

    SOAR is a service of Wichita State University Libraries
    Contact Us | Send Feedback
    Site statistics 
     

     

    Browse

    All of SOARCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsTypeThis CollectionBy Issue DateAuthorsTitlesSubjectsType

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

    SOAR is a service of Wichita State University Libraries
    Contact Us | Send Feedback
    Site statistics