Backbone formation in Wireless Ad-hoc Networks using Distributed Q-learning

  • سال انتشار: 1395
  • محل انتشار: کنفرانس بین المللی مهندسی و علوم کامپیوتر
  • کد COI اختصاصی: ICCSE01_277
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 631
دانلود فایل این مقاله

نویسندگان

Maryam Gholami

Department of Computer, Ghorveh Branch, Islamic Azad University, Ghorveh, Iran

Keyhan Khanforoosh

Department of Computer, Sanandaj Branch, Islamic Azad University, Sanandaj, Iran

چکیده

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.

کلیدواژه ها

About; Wireless Ad-hoc networks; Minimum Connected Dominating Set; Distributed Q-learning

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.