Backbone formation in Wireless Ad-hoc Networks using Distributed Q-learning
محل انتشار: کنفرانس بین المللی مهندسی و علوم کامپیوتر
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 557
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICCSE01_277
تاریخ نمایه سازی: 14 شهریور 1396
چکیده مقاله:
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.
کلیدواژه ها:
نویسندگان
Maryam Gholami
Department of Computer, Ghorveh Branch, Islamic Azad University, Ghorveh, Iran
Keyhan Khanforoosh
Department of Computer, Sanandaj Branch, Islamic Azad University, Sanandaj, Iran