کاهش مصرف انرژی در شبکه های حسگر بی سیم با استفاده از ساختار درختی اشتاینر و الگوریتم ژنتیک

Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 492
  • Certificate
  • من نویسنده این مقاله هستم

این Paper در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

ELECONFK03_110

تاریخ نمایه سازی: 11 مرداد 1396

Abstract:

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

Authors

حسن ضیافت

گروه کامپیوتر، واحد نطنز، دانشگاه آزاد اسلامی، نطنز، ایران

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Heinzelman WR, Chandrakasan A, Balakrishnan H. _ _ Energy-e fficient ...
  • Akyildiz IF, Su W, S ankara subramaniam Y, Cayirci E, ...
  • Anastasi G, Conti M, Di Francesco M, Passarella A, Energy ...
  • Ma Z, Sun Y, Mei T, Survey on wireless sensors ...
  • Younis O, Fahmy S, HEED: a hybrid, energy- efficient, distributed ...
  • Yu J, Qi Y, Wang G, An energy-driven unequal clustering ...
  • Qi Y-Y, Yu J-g, Wang N-N, An energy-efficient distributed clustering ...
  • Gao W, Chen Q, Jiang M, Li Y, Wang S, ...
  • Champandard AJ, http : //gen etical gorithms.ai- depot .com/Tutorials .html. ...
  • hm.17 Access Date: May 2015. ...
  • Haupt RL, Haupt SE, Practical genetic algorithms: John Wiley & ...
  • https : //en. wikipedia. org/wiki/S teiner_tree_p roblem.07 Access Date: July ...
  • Garfinkel RS, Nemhauser GL, Integer programming: Wiley New York, 1972. ...
  • Goemans MX, Bertsimas DJ, Survivable networks, linear programming relaxations and ...
  • Delavar AG, Artin J, Tajari MM. RCSDN: a Distributed Balanced ...
  • Delavar AG, Baradaran AA, Artin J, RGWSN: Presenting a genetic-based ...
  • Zhang J, Lin Y, Zhou C, Ouyang J. Optimal model ...
  • Bari A, Wazed S, Jaekel A, B andyopadhyay S, A ...
  • Hussain S, Matin AW. Base station assisted hierarchical cluster-based routing. ...
  • Baradaran A, Delavar AG, CRCWSN: Presenting a Routing Algorithm by ...
  • Khalil EA, Bara a AA, Energy-aware evolutionary routing protocol for ...
  • Hu G, XIE D-m, Wu Y-z, Research and improvement of ...
  • networks, Chinese Journal of Sensors and Actuators 2007, 6: 042. ...
  • https ://en _ wikipedia .org/wiki/Cros sover_%28ge n etic_al gorithm%29 .07 ...
  • http ://www. mathworks .com/.0 1 Access Date: August 2015. ...
  • نمایش کامل مراجع