A LA Algorithm to solve imbalanced coverage in wireless sensor networks

  • سال انتشار: 1400
  • محل انتشار: دوازدهمین کنفرانس ملی علوم و مهندسی کامپیوتر و فناوری اطلاعات
  • کد COI اختصاصی: CECCONF12_083
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 429
دانلود فایل این مقاله

نویسندگان

Ahmad Javan Bakht

Department of Computer Engineering, Azadshahr Branch, Islamic Azad University, Azadshahr,Iran,

Zohreh Bagheri

Department of Mathematics, Azadshahr Branch, Islamic Azad University, Azadshahr, Iran

چکیده

One of the most important problems in wireless sensor networks is k-coverage that determines the orientation of a minimum number of wireless sensors so that each target can be monitored at least k times. This problem has been already considered in two different environments: over provisioned where the number of sensors is enough to cover all targets, and under provisioned where there are not enough sensors to do the coverage task (known as imbalanced k-coverage problem). Due to the significance of solving the imbalanced k-coverage problem, this paper proposes a learning automata-based algorithm capable of selecting a minimum number of sensors so that all targets can be provided with k-coverage in a balanced way. To evaluate the efficiency of the proposed algorithm performance, several experiments were conducted and the obtained results were compared to those of a greedy-based algorithm. The results confirmed the efficiency of the proposed algorithm in terms of solving the problem.

کلیدواژه ها

Visual sensor networks, Balanced coverage, k-coverage, Learning automata

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

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

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

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