Abstract
Conservation of energy and fault tolerance are two major issues in the deployment of a wireless sensor network (WSN). Design of clustering and routing algorithms for a large scale WSN should incorporate both these issues for the long run operation of the network. In this paper, we propose distributed clustering and routing algorithms jointly referred as DFCR. The algorithm is shown to be energy efficient and fault tolerant. The DFCR uses a distributed run time recovery of the sensor nodes due to sudden failure of the cluster heads (CHs). It takes care of the sensor nodes which have no CH within their communication range. We perform extensive experiments on the proposed algorithm using various network scenarios. The experimental results are compared with the existing algorithms to demonstrate the strength of the algorithm in terms of various performance metrics
چکیده
بقای انرژی و تحمل شکست دو موضوع عمده در به کارگیری شبکه های حسگر بی سیم (WSN) می باشد. طراحی الگوریتم های مسیر یابی و خوشه بندی برای WSN مقیاس بزرگ باید هر دوی این مسائل را برای عملیات اجرای دراز مدت شبکه ترکیب کند. در این مقاله، ما خوشه بندی توزیع شده و الگوریتم های مسیر یابی را پیشنهاد می کنیم که مشترکا با DFCR به آن اشاره می کنیم. الگوریتم نشان داد که انرژی بهره ور و تحمل پذیر شکست است. DFCR از یک بازیافت زمان اجرا توزیع شده گره های حسگر با توجه به شکست ناگهانی سر خوشه ها (CHها) استفاده می کند. این از گره های حسگر مراقبت می کند که هیچ CH در محدوده ارتباطی آن ها نباشد. ما آزمایش های گسترده ای روی الگوریتم پیشنهادی با استفاده از سناریوهای مختلف شبکه انجام دادیم. نتایج تجربی در مقایسه با الگوریتم های موجود، توان الگوریتم از نظر معیارهای عملکرد مختلف را نشان داد.
1-مقدمه
شبکه های حسگر بی سیم (WSN ها) توجه بسیار زیادی برای طیف گسترده ای از کاربردها مانند نظارت بر محیط زیست، نظارت نظامی، مراقبت های بهداشتی، و مدیریت بحران را به خود جلب کرده اند...