دانشگاه صنعتی نوشیروانی بابل مجله علمی رایانش نرم و فناوری اطلاعات 2383-1006 5 3 2016 09 22 Wireless Sensor Networks Lifetime Improvement Utilizing PSO Algorithm به کارگیری الگوریتم بهینه سازی PSO به منظور بهبود طول عمر شبکه های حسگر بیسیم 55 64 51679 FA سمانه پوستفروشان دانشکده مهندسی برق و کامپیوتر، دانشگاه یزد،یزد مهدی آقا صرام دانشکده مهندسی برق و کامپیوتر، دانشگاه یزد،یزد Journal Article 2015 09 26 Since there is no fixed infrastructure or centralized management in Wireless Sensor Networks (WSNs), a Connected Dominating Set (CDS) has been proposed as a virtual backbone. In this paper, degree-constrained minimum-weight connected dominating set (DC-MWCDS) problem is used for modeling energy-efficient backbone formation in wireless sensor networks in UDG. DC-MWCDS aims at forming degree-constrained backbone and minimizing the weight of the CDS made for network graph simultaneously. The aim of this paper, is proposing an energy efficient connected dominating set (CDS) scheme in wireless sensor networks, which prolongs the network lifetime. In proposed algorithms, we use an optimal weight based on the minimum residual energy and maximum effective degree of nodes for backbone formation to prolong the network lifetime. The optimal weight coefficients are determined using particle swarm optimization (PSO) algorithm. Then, when selecting nodes for dominating set (DS) formation, these coefficients will be used. If the degree of a node is more than coefficient of degree constraint and energy of a node is less than coefficient of energy constraint, the node won't be selected for DS formation. The message and time complexity of the proposed algorithm is O(n). Simulation results show that proposed algorithms outperforms the other methods in terms of network lifetime از آنجایی­که در شبکههای حسگر بیسیم (WSN) یک ساختار ثابت یا مدیریت متمرکز وجود ندارد، انتخاب تعدادی از حسگرها برای تشکیل یک مجموعه غالب همبند (CDS) به عنوان ستون‌فقرات مجازی بسیار کارآمد است. در این مقاله، مساله مجموعه غالب همبند با حداقل وزن و محدودیت درجه (DC-MWCDS) برای ساخت ستون‌فقرات کارآمد انرژی در WSN بهکار برده شده است. مساله DC-MWCDS، CDSای با کمترین وزن و محدودیت درجه برروی گراف شبکه ایجاد میکند. هدف این مقاله پیدا کردن محدودیت درجه و انرژی برای گرههای مجموعه غالب (DS) به منظور افزایش طول عمر شبکه است. در اینجا به منظور بیشینه ساختن طول عمر شبکه، با استفاده از الگوریتم بهینهسازی دسته ذرات (PSO) ضریب حداقل انرژی و حداکثر درجه گرهها را پیدا کرده و در هنگام انتخاب گرههای DS، گرههایی که انرژی باقیماندهشان کمتر از حاصلضرب ضریب به دست آمده در میانگین انرژی گرههای شبکه و یا درجهشان بیشتر از حاصلضرب ضریب حاصل در درجه بیشینه شبکه باشد، نمیتوانند در این رقابت شرکت نمایند. همانطور که در شبیهسازیها ارائه خواهد شد، الگوریتم پیشنهادی، توانسته است نسبت به روشهای مشابه طول عمر شبکه را تا حد زیادی بهبود بخشد. https://jscit.nit.ac.ir/article_51679_f282615824815d9e7482a33dd5ceebfc.pdf