Abstract
In Wireless Sensor Network, sensor nodes are low powered and small devices mainly deployed in critical regions. Due to their energy constraint issues, many routing algorithms have been developed for efficient forwarding of data for minimizing energy consumption. Considering the static sink, nodes near the sink will have more load for routing data, therefore sink has been made as mobile. Now the sink can itself moves to the sensor node or leader node for collecting data as sink can be charged with high energy. Moreover sensor nodes deployed in battlefields, hills and similar risky areas are difficult to monitor for their energy issues. So the concept of grid arises. Now the sensor network can be constructed as logical grids of uniform size and data aggregation can be done using energy efficient routing. The proposed algorithm is an enhanced form of VGDRA algorithm which is grid based routing algorithm but lacks the concept of estimating energy on the basis of distance. In the proposed algorithm, sensor network is divided into logical grids of k-cells and a Cell Header (CH) is elected among each cell that acts as leader to cluster. The algorithm proves to be efficient in terms of energy by minimizing route construction cost considering shortest distance to sink
چکیده
در شبکه سنسوری بی سیم، گره های سنسوری دستگاه های کوچک و کم توانی هستند که عموما در نواحی بحرانی بکار گیری می شوند. به خاطر مشکل محدودیت انرژی، جهت کمینه کردن مصرف انرژی الگوریتم های مسیریابی زیادی برای انتقال داده توسعه یافته اند. با توجه به سینک پایدار، گره های نزدیک به سینک بار بیشتری برای مسیریابی داده خواهند داشت، در نتیجه سینک به صورت سیار ایجاد شده است. حال چنانچه سینک بتواند با انرژی بالایی شارژ شود، می تواند خودش در میان گره ها و یا گره رهبر جابجا شده و داده ها را جمع آوری کند. علاوه بر این گره های سنسوری که در مناطق جنگی، تپه ها و یا سایر مناطق خطرناک مشابه به کار گرفته شوند، نظارت و پیگیری مشکلات انرژی آنها کار دشواری است. به همین دلیل مفهوم گرید ظهور پیدا می کند. حال شبکه سنسوری را می توان به صورت گریدهای محلی با اندازه های یکسان ساخت و جمع آوری داده ها را می توان با استفاده از مسیریابی کارآمد انجام داد. الگوریتم مطرح شده شکل بهبود یافته ای از الگوریتم VGDRA است که یک الگوریتم مسیریابی مبتنی بر گرید است اما فاقد مفهوم تخمین انرژی بر اساس فاصله می باشد. در الگوریتم مطرح شده شبکه سنسوری به گریدهای منطقی با k سلول تقسیم می شود و یک سلول مرکزی (CH) در میان هر سلولی که به عنوان رهبر در خوشه عمل می کند برگزیده می شود. این الگوریتم با کمینه کردن هزینه ایجاد مسیر با توجه به کوتاه ترین مسیر به سینک ثابت می کند که از لحاظ انرژی کارآمد است.
1-مقدمه
در سال های اخیر پیشرفت های تکنولوژیکی به سمت ارتباطات سریعتر و کارآمد با بودجه و زیرساخت کم و کمترین بار میان دستگاه ها سوق پیدا کرده است. شبکه های سنسوری بی سیم (WSN) یکی از این پیشرفت ها است که ارتباط میان کاربر و فعالیت های روزمره را با استفاده از گره های سنسوری کم توان را فراهم کرده است. گره های سنسوری که در اندازه های کوچکی هستند و مصرف انرژی کمی دارند، زیرساخت پایه ای برای شبکه های WSN را تشکیل می دهند....