Improved algorithms for construction of connected dominating set in MANETs
Autor: | Toshima Prakash, Nishtha Ahuja, Omung Chaturvedi, Parmeet Kaur |
---|---|
Rok vydání: | 2016 |
Předmět: |
Vehicular ad hoc network
Computer science business.industry Wireless ad hoc network Distributed computing 05 social sciences 050801 communication & media studies 020206 networking & telecommunications 02 engineering and technology Mobile ad hoc network Ad hoc wireless distribution service Network topology Connected dominating set 0508 media and communications Optimized Link State Routing Protocol Distributed algorithm ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION 0202 electrical engineering electronic engineering information engineering Astrophysics::Solar and Stellar Astrophysics business Algorithm MathematicsofComputing_DISCRETEMATHEMATICS Computer network |
Zdroj: | 2016 6th International Conference - Cloud System and Big Data Engineering (Confluence). |
Popis: | The paper proposes two distributed algorithms for the construction of a connected dominating set (CDS) in a mobile ad hoc network. The CDS can be used as a virtual backbone for efficient communication in the ad hoc networks and consequently allow scalability of distributed algorithms implemented for these networks. The proposed algorithms organize the entire network topology into clusters and the CDS is formed out of the nodes acting as the cluster heads (CHs). The paper proposes improvements in some existing algorithms to yield a smaller sized CDS or cause a low message overhead during CDS construction. The simulation results verify the effectiveness of the proposed algorithms as compared to the existing algorithms. |
Databáze: | OpenAIRE |
Externí odkaz: |