سیویلیکا را در شبکه های اجتماعی دنبال نمایید.

رائه الگوریتم هوشمند ایجاد ستون فقرات در شبکه های حسگر بی سیم

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

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

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

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

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

CSCCIT01_025

تاریخ نمایه سازی: 8 بهمن 1390

چکیده مقاله رائه الگوریتم هوشمند ایجاد ستون فقرات در شبکه های حسگر بی سیم

از چالش های اساسی در شبکه های حس گر بی سیم می توان مصرف انرژی و افزایش طول عمر شبکه را نام برد. از این رو می توان با در نظر گرفتن نودهایی به عنوان ستون فقرات مصرف انرژی را یه صورت کاملا برنامه ریزی شده و بهینه در سطح شبکه پخش کرد. مجموعه غالب همبند برای گراف شبکه ، نشان دهنده ی اعضای انتخابی در ستون فقرات آن شبکه می باشد. مسئله ساخت مجموعه غالب همبند یک مسئله NP-HARD در گراف قرص واحد می باشد . در این مقاله یک روش هوشمند مبتنی بر سیستم فازی سوجنو مرتبه صفر با ورودی های نرمال شده ی تعداد همسایگان نک گامی رزد و سفید رنگ و همچنین تعداد همسایگان دوگامی رزد و سفید رنگ برای ساخت محمئعه غلب مبند اراده شده است. الگوریتم از لحاظ پیچیدگی زمان (N(O و پیچیدگی پیام ( فومول ریاضی در متن) O می باشدکه شبیه سازی های انجام شده نشان می دهد که روش پیشنهادی از لحاظ پیچیدگی پیام و زمان و همچنین اندازه مجموعه غلب همبند از روش های بررسی شده در عمل بهتر است.

کلیدواژه های رائه الگوریتم هوشمند ایجاد ستون فقرات در شبکه های حسگر بی سیم:

نویسندگان مقاله رائه الگوریتم هوشمند ایجاد ستون فقرات در شبکه های حسگر بی سیم

زهرا آرشی

دانشگاه یزد- گروه کامپیوتر

ولی درهمی

دانشگاه یزد- گروه کامپیوتر

قاسم میرجلیلی

دانشگاه یزد- گروه کامپیوتر

نبی اله وکیلی

دانشگاه یزد- گروه کامپیوتر

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
Akyildiz, I.F., et al., A survey on Sensor networks, IEEE ...
Liu, Z., B. Wang, and L. Guo, A Survey _ ...
Wu, J. and H. Li, On Calculating Connected Dominating Set ...
Garey, M. and D.S. Johnson, Computers and Intractability: A Guide ...
Wu, J. and H. Li, On Calculating Connected Dominating Set ...
Wu J. and F. Dai, An extended localized algorithm for ...
Butenko, S., et al, A new heuristic for the minimum ...
Raei, H. _ Determining Power-aware Backbone in Wireless Sensor Networks, ...
Wan, P.-J., K.M. Alzoubi, and O. Frieder, Distributed construction of ...
P.-J. Wan, K.M. Alzoubi, and O. Frieder, "Distributed Construction of ...
Misra, R. and C. Mandal, Minimum Connected Dominating Set Using ...
M. Cardei, M.X. Cheng, X. Cheng, and D.Z. Du, "Connected ...
Xiang, Y., et al., Distributed virtual backbone construction in sensor ...
M.V. Marathe, H. Breu, H.B. Hunt, III, S.S. Ravi, and ...
نمایش کامل مراجع

مقاله فارسی "رائه الگوریتم هوشمند ایجاد ستون فقرات در شبکه های حسگر بی سیم" توسط زهرا آرشی، دانشگاه یزد- گروه کامپیوتر؛ ولی درهمی، دانشگاه یزد- گروه کامپیوتر؛ قاسم میرجلیلی، دانشگاه یزد- گروه کامپیوتر؛ نبی اله وکیلی، دانشگاه یزد- گروه کامپیوتر نوشته شده و در سال 1390 پس از تایید کمیته علمی اولین کنفرانس ملی دانش پژوهان کامپیوتر و فناوری اطلاعات پذیرفته شده است. کلمات کلیدی استفاده شده در این مقاله شبکه های حس گر بی سیم ، ستون فقرات مجازی ، مجموعه غلب همبند ، مجموعه مستقل ماکزیمال ، سیستم فازی هستند. این مقاله در تاریخ 8 بهمن 1390 توسط سیویلیکا نمایه سازی و منتشر شده است و تاکنون 1879 بار صفحه این مقاله مشاهده شده است. در چکیده این مقاله اشاره شده است که از چالش های اساسی در شبکه های حس گر بی سیم می توان مصرف انرژی و افزایش طول عمر شبکه را نام برد. از این رو می توان با در نظر گرفتن نودهایی به عنوان ستون فقرات مصرف انرژی را یه صورت کاملا برنامه ریزی شده و بهینه در سطح شبکه پخش کرد. مجموعه غالب همبند برای گراف شبکه ، ... . برای دانلود فایل کامل مقاله رائه الگوریتم هوشمند ایجاد ستون فقرات در شبکه های حسگر بی سیم با 7 صفحه به فرمت PDF، میتوانید از طریق بخش "دانلود فایل کامل" اقدام نمایید.