fa جایگذاری بهینه گره‎های مرجع به منظور مکان‎یابی خودکار گره‎ها در شبکه‎های حسگر بی‎سیم تخصصي Special پژوهشي Research شبکه<span dir="LTR">&lrm;</span>های حسگر بی<span dir="LTR">&lrm;</span>سیم برای شروع به کار و ارسال اطلاعات دریافتی از محیط، نیاز به اطلاعات اولیه<span dir="LTR">&lrm;</span>ای شامل مکان هر گره دارند. یکی از روش<span dir="LTR">&lrm;</span>هایی که برای قرار دادن یک شبکه حسگر در یک محیط جنگی وجود دارد، پرتاب گره<span dir="LTR">&lrm;</span>ها از هلی کوپتر یا از توپخانه است. در این روش هر گره به صورت تصادفی در یک مکان قرار خواهد گرفت. تجهیز همه گره<span dir="LTR">&lrm;</span>های شبکه به <span dir="LTR">GPS</span> برای داشتن اطلاعات مکانی، هزینه بسیار بالایی خواهد داشت. برای کاهش این هزینه تنها تعدادی از گره<span dir="LTR">&lrm;</span>ها به عنوان گره مرجع&nbsp; به این سیستم مجهز خواهند شد. با اندازه<span dir="LTR">&lrm;</span>گیری فاصله دو به دو بین گره<span dir="LTR">&lrm;</span>ها (با استفاده از قدرت سیگنال دریافتی) و اطلاعات مکانی گره<span dir="LTR">&lrm;</span>های مرجع، می<span dir="LTR">&lrm;</span>توان با استفاده از الگوریتم انتشار باور به صورت توزیع شده مکان گره<span dir="LTR">&lrm;</span>ها را تخمین زد.<br> از آنجاییکه هزینه پیاده&lrm;سازی گره<span dir="LTR">&lrm;</span>های مرجع بالا بوده، تعداد گره<span dir="LTR">&lrm;</span>های مرجع حائز اهمیت خواهد بود. همچنین مکان قرارگیری گره<span dir="LTR">&lrm;</span>های مرجع تاثیر زیادی بر کاهش خطای اجرای الگوریتم خواهد شد. در این تحقیق با بهره<span dir="LTR">&lrm;</span>گیری از الگوریتم بهینه<span dir="LTR">&lrm;</span>سازی چند هدفه با اهداف کاهش خطا و کاهش تعداد گره<span dir="LTR">&lrm;</span>های مرجع، مکان و تعداد گره<span dir="LTR">&lrm;</span>های مرجع تعیین می گردد. نتایج نشان می دهد استفاده از این روش، تعدادی راه حل متفاوت ارائه کرده که از لحاظ کاهش خطا، کاهش مصرف انرژی در سناریوهای گوناگون از الگوریتم<span dir="LTR">&lrm;</span>های مشابه بهتر عمل خواهد کرد.<strong><span dir="LTR"></span></strong> Wireless Sensor Networks need primal information like location of the nodes to start working and sending environment data. One method for setting a sensor network in a battlefield is to drop them from helicopter or to fire from artillery. It will cost a lot to Equip all network nodes with GPS. So to reduce these costs, only a few of nodes called anchor nodes are equipped with gps. Location of nodes are estimated by using belief propagation algorithm&nbsp;with measuring distance between nodes (with use of recieved signal strength) and location information of anchor nodes.<br> Since the cost of anchor nodes is reletively high,their number is important. also position of anchor nodes affects algorithms error. In this paper, by using multi-objective algorithms with two objectives of error reduction and anchor nodes number reduction, position and number of anchor nodes are determined. results show that by using this methond, a few solutions are provided which are better than similar algorithms in terms of error reduction and energy consumption. شبکه‎های حسگر بی‎سیم, مکان‎یابی, الگوریتم انتشار باور, بهینه‎سازی چندهدفه Wireless Sensor Networks, Localization, Belief Propagation, Multi-Objective Optimization 50 64 http://ic4i-journal.ir/browse.php?a_code=A-10-150-1&slc_lang=fa&sid=1 Mojtaba Ramezanzadeh مجتبی رمضان‎زاده moj_ram@yahoo.com 10031947532846001452 10031947532846001452 No دانشگاه فرماندهی و ستاد ارتش Saeed Ghadiri سعید قدیری saeed.ghadiri@email.kntu.ac.ir 10031947532846001453 10031947532846001453 Yes KNTU university دانشگاه صنعتی خواجه نصیرادین طوسی