ارتقاي عمر شبكه هاي حسگر بي‏سيم با استفاده از رويكرد فازي و الگوريتم آ- ستاره

Hierarchical routing in large wireless sensor networks using a combination of LPA * and fuzzy algorithms

اين مقاله روش مسيريابي جديدي را ارائه مي كند كه عمر شبكه را با تركيبي از رويكرد فازي و الگوريتم آ ستاره افزايش مي دهد.الگوريتم پيشنهادي مسيري بهينه از مبدأ به مقصد با توجه به حداكثر انرژي باقيمانده باتري ، حداقل تعداد جهش ها و حداقل بارهاي ترافيكي تعيين مي نمايد. با توجه به محدوديت هايي كه الگوريتم هاي آگاه از وضعيت شبكه جهت رفع مشكل نگهداري اطلاعات كل شبكه در حافظه هر گره از يك راهكار جديد خوشه بندي استفاده شده است.در اين روش خوشه بندي ، ما مسير هايي كه تراكم بيشتري از گره ها دارند را شناسايي كرده و به عنوان مسير اصلي در نظر ميگيريم و اصطلاحا آنرا ستون فقرات شبكه مي ناميم، و سرخوشه ها را بر اساس نزديكي به ستون فقرات انتخاب مي كنيم . براي مقايسه از الگوريتم LPA بدون خوشه بندي و Patil يك روش خوشه بندي بر اساس معيار توزيع وزن كه شامل پارامترهايي ماننده درجه گره ، فاصله با توجه به همسايگان گره ، سرعت گره و زمان صرف شده و Mounir تركيب جديدي از خوشه بندي با استفاده از پروتكل هاي LEACH و MTE استفاده شده است . نتايج شبيه سازي نشان مي دهد كه عمر مفيد شبكه ايجاد شده با روش پيشنهادي مي تواند با گسترش شبكه و افزايش تعداد گره ها افزايش يابد .

This paper presents a new routing method that increases the network life by combining the fuzzy approach with the A star algorithm. This algorithm determines the optimal path from source to destination based on maximum battery energy, minimum number of jumps and minimum traffic loads. Due to the limitations of network aware algorithms for storing the entire grid data in each node memory, a new clustering strategy has been used. This clustering method identifies the paths that have more densities of the nodes, and we consider them as spinal cords, and so we call it the backbone of the network, and we select the cluster selection based on its proximity to the spine. For comparison, the LPA algorithm without clustering and Patil a clustering method based on the weight distribution criterion that includes node level parameters, distance to node neighbors, node speed, and time spent and Mounir a new clustering combination with Using LEACH and MTE protocols. The simulation results show that the shelf life of the network created by the proposed method can be increased by extending the network and increasing the number of nodes.