Backbone formation in Wireless Ad-hoc Networks using Distributed Q-learning
Publish place: International Conference on Engineering and Computer Science
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: English
View: 490
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICCSE01_277
تاریخ نمایه سازی: 14 شهریور 1396
Abstract:
Unlike a wired network, there is no base station or network infrastructure in a wireless ad-hoc network. In order to makerouting and flooding efficient in such networks, Connected Dominating Set (CDS) as a virtual backbone has been extensively studied.Clustering the Ad-hoc networks by finding the Minimum Connected Dominating Set (MCDS) is a promising approach to construct anefficient virtual backbone in wireless Ad-hoc Networks. Since in such networks, there is neither a fixed infrastructure nor a centraladministration, the centralized algorithms are not feasible in such environments. Therefore, in this paper, a distributed algorithmbased on distributed Q-learning, called DQ-CDC, is proposed for finding the MCDS in Wireless Ad-hoc networks. The simulationresults show the superiority of the proposed algorithms over the existing CDS-based backbone formation algorithms.
Keywords:
Authors
Maryam Gholami
Department of Computer, Ghorveh Branch, Islamic Azad University, Ghorveh, Iran
Keyhan Khanforoosh
Department of Computer, Sanandaj Branch, Islamic Azad University, Sanandaj, Iran