Sensor Placement in WSN using the Cellular Genetic Algorithm
- سال انتشار: 1392
- محل انتشار: همایش ملی پژوهش های کاربردی در علوم و مهندسی
- کد COI اختصاصی: TIAU01_763
- زبان مقاله: انگلیسی
- تعداد مشاهده: 828
نویسندگان
Department of Computer Engineering and Information Technology Payame Noor University, POBOX ۱۹۳۹۵-۳۶۹۷, Tehran, Iran,
Department of Computer Engineering and Information Technology Islamic Azad University, Ahar Branch, Iran,
چکیده
In this paper, we develop a robust and scalable algorithm for solving the sensor placement in distributed sensor networks for target location under constraints of the cost limitation and complete coverage. The problem is NP-complete for arbitrary sensor fields. The proposed algorithm is based on the Cellular Genetic Algorithm approach, that this algorithm is growing which combines GAs with Cellular Automata. The individuals are distributed in a grid landscapeand their genetic operator is restricted to within neighborhood. The proposed method on sensors surrounding is examined in different area and the new method performs more efficiently compared to the Simulated Annealing Algorithm and Genetic Algorithm. The experimental result indicated that CGA can improve convergence speed and maintain diversity of populationکلیدواژه ها
Cellular Genetic Algorithm, Distributed Sensor Networks, Sensor Placementاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.