fa ساخت توپولوژی انرژیآگاه با مکانیزم نگهداری در شبکه‌های حسگر بی‌سیم مخابرات Communication پژوهشي Research <div style="text-align: justify;"><span style="font-family:b nazanin;"><span style="font-size:10.0pt;">شبکه حسگر بی‌سیم روش کم هزینه و انعطاف پذیری برای مسائل نظارتی با دسترسی محدود و یا خطرناک به شمار می</span></span><span dir="LTR"><span style="font-size:10pt;">‌</span></span><span style="font-family:b nazanin;"><span style="font-size:10.0pt;">رود. این شبکه ها از دستگاه های بی</span></span><span dir="LTR"><span style="font-size:10pt;">‌</span></span><span style="font-family:b nazanin;"><span style="font-size:10.0pt;">سیم&nbsp; با منابع محدود ایجاد می</span></span><span dir="LTR"><span style="font-size:10pt;">‌</span></span><span style="font-family:b nazanin;"><span style="font-size:10.0pt;">شوند، بنابراین برای بقای شبکه باید از تمهیدات انرژی کارا استفاده نماییم. یکی از این تمهیدات کنترل توپولوژی در شبکه</span></span><span dir="LTR"><span style="font-size:10pt;">‌</span></span><span style="font-family:b nazanin;"><span style="font-size:10.0pt;">های حسگر بی سیم است، که از مکانیزم</span></span><span dir="LTR"><span style="font-size:10pt;">‌</span></span><span style="font-family:b nazanin;"><span style="font-size:10.0pt;">های ساخت و نگهداری توپولوژی تشکیل می</span></span><span dir="LTR"><span style="font-size:10pt;">‌</span></span><span style="font-family:b nazanin;"><span style="font-size:10.0pt;">شود. این مقاله به معرفی یک الگوریتم جدید ساخت توپولوژی انرژی آگاه مبتنی بر مجموعه حاکم همبند می</span></span><span dir="LTR"><span style="font-size:10pt;">‌</span></span><span style="font-family:b nazanin;"><span style="font-size:10.0pt;">پردازد. الگوریتم </span></span><span dir="LTR"><span style="font-size:10pt;">EA-CDS<a href="#_edn1" name="_ednref1" title="">^{^{<span style="font-family:times new roman,serif;"><span style="font-size:10.0pt;">[i]</span></span>}}</a></span></span><span style="font-family:b nazanin;"><span style="font-size:10.0pt;">، یک مکانیزم ساده ساخت توپولوژی انرژی کارای توزیع شده است که بهینه ترین زیرمجموعه متصل&nbsp; را می یابد، در حالی که شبکه متصل می</span></span><span dir="LTR"><span style="font-size:10pt;">‌</span></span><span style="font-family:b nazanin;"><span style="font-size:10.0pt;">ماند. این الگوریتم با بهره</span></span><span dir="LTR"><span style="font-size:10pt;">‌</span></span><span style="font-family:b nazanin;"><span style="font-size:10.0pt;">گیری از وزن مبتنی بر پارامتر، اجازه می</span></span><span dir="LTR"><span style="font-size:10pt;">‌</span></span><span style="font-family:b nazanin;"><span style="font-size:10.0pt;">دهد اپراتور شبکه طول مسیر ها را برای حفظ توپولوژی (از نظر انرژی و تداخل)&nbsp; بررسی نماید. همچنین برای حفظ اتصال شبکه و تخلیه نشدن انرژی گره هایی که دائما در مسیر ارسال بسته ها قرار دارند از الگوریتم نگهداری توپولوژی </span></span><span dir="LTR"><span style="font-size:10pt;">DGTRec<a href="#_edn2" name="_ednref2" title=""><span style="font-family:times new roman,serif;"><span style="font-size:10.0pt;">[ii]</span></span></a></span></span><span style="font-family:b nazanin;"><span style="font-size:10.0pt;"> نیز توام با آن استفاده شده است. نتایج ارزیابی نشان می</span></span><span dir="LTR"><span style="font-size:10pt;">‌</span></span><span style="font-family:b nazanin;"><span style="font-size:10.0pt;">دهد که پروتکل </span></span><span dir="LTR"><span style="font-size:10pt;">EA-CDS</span></span><span style="font-family:b nazanin;"><span style="font-size:10.0pt;"> از لحاظ افزایش طول عمر مفید شبکه (به تعویق انداختن زمان مرگ اولین گره) و نیز تعداد پیام ارسالی&nbsp; نسبت به دو پروتکل مشابه (</span></span><span dir="LTR"><span style="font-size:10pt;">&nbsp; EECDS<a href="#_edn3" name="_ednref3" title="">^{^{<span style="font-family:times new roman,serif;"><span style="font-size:10.0pt;">[iii]</span></span>}}</a></span></span><span style="font-family:b nazanin;"><span style="font-size:10.0pt;">و <a href="#_edn4" name="_ednref4" title="">^{<span dir="LTR"><strong>^{<span style="font-family:times new roman,serif;"><span style="font-size:10.0pt;">[iv]</span></span>}</strong></span>}</a></span></span><span dir="LTR"><span style="font-size:10pt;">CDS-RULE-K</span></span><span style="font-family:b nazanin;"><span style="font-size:10.0pt;">) برتری دارد.</span></span><br> <strong><span style="font-family:b nazanin;"><span style="font-size:10.0pt;">همچنین جهت اطمینان خاطر بیشتر</span></span></strong> <strong><span style="font-family:b nazanin;"><span style="font-size:10.0pt;">از نتایج بدست آمده، شبیه</span></span></strong><span dir="LTR"><span style="font-size:10.0pt;">‌</span></span><strong><span style="font-family:b nazanin;"><span style="font-size:10.0pt;">سازی توسط نرم افزار متلب نیز انجام شده است و نتایج بدست آمده نتایج حاصل از اجرای شبیه ساز</span></span></strong><span dir="LTR"><span style="font-size:10.0pt;"> ATARRAYA</span></span><strong><span style="font-family:b nazanin;"><span style="font-size:10.0pt;"> را تایید می</span></span></strong><span dir="LTR"><span style="font-size:10.0pt;">‌</span></span><strong><span style="font-family:b nazanin;"><span style="font-size:10.0pt;">نماید. </span></span></strong></div> <div> <div style="text-align: justify;"></div> <hr align="left" size="1" width="33%" > <div id="edn1" style="text-align: justify;"><a href="#_ednref1" name="_edn1" title=""><span style="font-size:9.0pt;"><span style="font-family:times new roman,serif;"><span style="font-size:9.0pt;">[i]</span></span></span></a>&nbsp; Energy aware - Connected Dominating Set</div> <div id="edn2" style="text-align: justify;"><a href="#_ednref2" name="_edn2" title=""><span style="font-size:9.0pt;"><span style="font-family:times new roman,serif;"><span style="font-size:9.0pt;">[ii]</span></span></span></a> <span style="color:black;">Dynamic Global Topology Recreation</span></div> <div id="edn3" style="text-align: justify;"><a href="#_ednref3" name="_edn3" title=""><span style="font-size:9.0pt;"><span style="font-family:times new roman,serif;"><span style="font-size:9.0pt;">[iii]</span></span></span></a> Energy Efficient Connected Dominating Set</div> <div id="edn4" style="text-align: justify;"><a href="#_ednref4" name="_edn4" title=""><span style="font-size:9.0pt;"><span style="font-family:times new roman,serif;"><span style="font-size:9.0pt;">[iv]</span></span></span></a> Connected Dominating Set under Rule K</div> </div> <div style="text-align: justify;">Wireless sensor networks (WSN) is presented solution for the problem of low-cost and flexible monitoring event, especially in places with limited access or dangerous for humans. Wireless sensor networks are built from&nbsp; wireless devices with limited resources thus&nbsp; to&nbsp; Long-Term survival of the Network must use&nbsp; energy-efficient mechanisms, algorithms and protocols. one of the mechanisms controlling the topology (TC), which is composed of two parts, a topology construction and topology maintenance.This paper introduces&nbsp; the new algorithm&nbsp; for energy aware topology construction&nbsp; based on connected dominating set, namely, algorithm EA-CDS,&nbsp; wich is a simple mechanism to build the distributed, energy-efficient topology, that&nbsp; finds optimal&nbsp; connected subset and removes unnecessary nodes with minimum power consumption while the network remains connected and coverage is complete.also ,to maintain network connectivity and unfailing the nodes energy that are constantly&nbsp; located at sending packets path along with it&nbsp; , the DGTERec topology maintenance&nbsp; algorithm is used to balance energy consumption&nbsp; in&nbsp; nodes .Evaluation results show that the EA-CDS protocol for increasing the useful lifetime of the network (Postponing&nbsp; the first node death) and the number of messages sent over the same two protocols (EECDS and CDS-RULE-K) has&nbsp; obvious advantages.<br> To ensure that the results of Atarraya are acceptable,The performance of the proposed method is evaluated with MATLAB and&nbsp; output results analysis, confirmed the results of the ATARRAYA simulator.</div> کنترل توپولوژی, ساخت توپولوژی, نگهداری توپولوژی, الگوریتم EA-CDS, شبیه ساز آتارایا topology control, topology construction, topology maintenance , EA-CDS algorithm, Atarraya simulator. 23 36 http://jiaeee.com/browse.php?a_code=A-10-1-225&slc_lang=fa&sid=1 Hamideh Abbaszadeh حمیده عباس زاده abbaszadeh.fum@gmail.com 10031947532846001486 10031947532846001486 Yes دانشگاه فردوسی مشهد- ایران Seyed Amin Hosseini Seno سید امین حسینی سنو 10031947532846001487 10031947532846001487 No دانشکده مهندسی - دانشگاه فردوسی مشهد- ایران