ساخت توپولوژي انرژي آگاه با مكانيزم نگهداري در شبكه هاي حسگر بي سيم

Energy aware topology construction algorithm with the Mechanism of maintenance in WSNs

شبكه حسگر بي سيم روش كم هزينه و انعطاف پذيري براي مسائل نظارتي با دسترسي محدود و يا خطرناك به شمار مي رود. اين شبكه ها از دستگاه هاي بي سيم با منابع محدود ايجاد مي شوند، بنابراين براي بقاي شبكه بايد از تمهيدات انرژي كارا استفاده نماييم. يكي از اين تمهيدات كنترل توپولوژي در شبكه هاي حسگر بي سيم است، كه از مكانيزم هاي ساخت و نگهداري توپولوژي تشكيل مي شود. اين مقاله به معرفي يك الگوريتم جديد ساخت توپولوژي انرژي آگاه مبتني بر مجموعه حاكم همبند مي پردازد. الگوريتم EA-CDS، يك مكانيزم ساده ساخت توپولوژي انرژي كاراي توزيع شده است كه بهينه ترين زيرمجموعه متصل را مي يابد، در حالي كه شبكه متصل مي ماند. اين الگوريتم با بهره گيري از وزن مبتني بر پارامتر، اجازه مي دهد اپراتور شبكه طول مسير ها را براي حفظ توپولوژي (از نظر انرژي و تداخل) بررسي نمايد. همچنين براي حفظ اتصال شبكه و تخليه نشدن انرژي گره هايي كه دائما در مسير ارسال بسته ها قرار دارند از الگوريتم نگهداري توپولوژي DGTRec نيز توام با آن استفاده شده است. نتايج ارزيابي نشان مي دهد كه پروتكل EA-CDS از لحاظ افزايش طول عمر مفيد شبكه (به تعويق انداختن زمان مرگ اولين گره) و نيز تعداد پيام ارسالي نسبت به دو پروتكل مشابه ( EECDSو CDS-RULE-K) برتري دارد. همچنين جهت اطمينان خاطر بيشتر از نتايج بدست آمده، شبيه سازي توسط نرم افزار متلب نيز انجام شده است و نتايج بدست آمده نتايج حاصل از اجراي شبيه ساز ATARRAYA را تاييد مي نمايد

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 wireless devices with limited resources thus to Long-Term survival of the Network must use 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 the new algorithm for energy aware topology construction based on connected dominating set، namely، algorithm EA-CDS، wich is a simple mechanism to build the distributed، energy-efficient topology، that finds optimal 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 located at sending packets path along with it ، the DGTERec topology maintenance algorithm is used to balance energy consumption in nodes .Evaluation results show that the EA-CDS protocol for increasing the useful lifetime of the network (Postponing the first node death) and the number of messages sent over the same two protocols (EECDS and CDS-RULE-K) has obvious advantages. To ensure that the results of Atarraya are acceptable،The performance of the proposed method is evaluated with MATLAB and output results analysis، confirmed the results of the ATARRAYA simulator