چکیده مقاله
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
شیوه ارجاع
Gholami, Maryam and Khanforoosh, Keyhan,1395,Backbone formation in Wireless Ad-hoc Networks using Distributed Q-learning, International Conference on Engineering and Computer Science,Najafabad
ارائهشده در
مجموعه مقالات کنفرانس بین المللی مهندسی و علوم کامپیوتر3 اسفند 1395 · نجف آباد