یک الگوریتم مسیریابی توزیع شده در شبکه های حسگر بیسیم با استفاده از الگوریتم دایجکسترا

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,113

فایل این مقاله در 19 صفحه با فرمت PDF قابل دریافت می باشد

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

لینک ثابت به این مقاله:

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

CBCONF01_0665

تاریخ نمایه سازی: 16 شهریور 1395

چکیده مقاله:

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

نویسندگان

وحید نصرتی

فارغ تحصیل کارشناسی ارشد، دانشگاه اراک

سلمان گلی

عضو هیئت علمی دانشگاه کاشان، دانشگاه کاشان

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • ؟ محمد علی جبرئیل جمالی، حبیب مطیع قادر، احمد خادم ...
  • _ مرجانی، علی پسران قادر، "مکان یابی در شبکه های ...
  • _ Sanatan Mohanty , "Energy Efficient Routing Algoritm for Wireless ...
  • _ VKawadia and P.R.Kumar , "Power Control and Clustering in ...
  • Networks, vol. 8, no.2-3, pp. 169-185, 2002. ...
  • _ Y. Xu, J. Heidemann, and D. Estrin, _ Geo ...
  • _ B.Chen , K.Jamieson , H .Balakrishnan , and R.Morris ...
  • _ W. Heinzelman, J. Kulik, H. Balakrishnan, "Adaptive protocols for ...
  • _ D. Braginsky, D. Estrin, "Rumor routing algorithm for sensor ...
  • _ J. Heidemann, D. Estrin Y. Xu, _ _ Geo ...
  • _ Y. Yu, D. Estrin, and R. Govindan, "Geographical and ...
  • _ Abdalkarim Awad, Christoph Sommer, Reinhard German and Falko Dressler, ...
  • _ K. Sohrabi, J. Pottie, "Protocols for S elf- organization ...
  • _ C. Int anagonwiwat _ R. Govindan, and D. Estrin, ...
  • _ F. Zabin, S.Misra, I. Woungang, H.F. Rashvand, N.W. Ma, ...
  • _ C. Rahul, J. Rabaey, "Energy Aware Routing for Low ...
  • _ W. Heinzelman, A. Chandrakas anand and H. Balakrishnan, _ ...
  • _ W.B. Heinzelman, A.P. Chandrakasan, H. Balakrishnan, "Application specific protocol ...
  • _ O.Younis and S. Fahmy, "Distributed Clustering for Scalable, Long-Lived ...
  • _ Richard Zurawski, _ 'NETWO RKED EMBEDDED SYSTEMS": CRC Press, ...
  • _ A. Manjeshwar and D. Agrawal, "TEEN: a Routing Protocol ...
  • _ A. Manjeshwar, D.P. Agrawal, "APTEEN: a hybrid protocol for ...
  • Workshop On High Performance Switching and Routing (HPSR), Phoenix, Arizona, ...
  • _ GuihaiChen0 ChengfaLi0 MaoYe . JieWu, "An unequal cluster-based routing ...
  • :CBERPء _ Young Han Lee, Kyoung Oh Lee, Hyun Jun ...
  • _ Banerjeeand S. Khuller, "A Clustering Scheme for Hierarchical Control ...
  • _ Jae-Hwan Chang Leandros Tassiulas, " MAXIMUM LIFETIME ROUTING IN ...
  • %K. Xu, M. Gerla, _ heterogeneous routing protocol based On ...
  • _ Qun Li, Javed Aslam, Daniela Rus , "Hierarchical Power-aware ...
  • نمایش کامل مراجع