كشف نواحي فاقد پوشش شبكه هاي حسگر بيسيم متحرك بر مبناي كوهمولوژي هارمونيك ها

No-signal Area Recognition of Mobile Wireless SensorNetworks Based on Cohomology

در سال­ هاي اخير، استفاده از داده­ هاي شبكه­ هاي حسگر بيسيم به عنوان منبعي ايده ­آل از نظر سرعت، دقت و هزينه، به منظور مطالعات سطح زمين مورد توجه قرار گرفته است. يكي از مهم­ترين چالش­ هاي اين حوزه، مساله پوشش شبكه و يافتن حفره ­هاي سيگنالي مي­باشد. در تحقيقات پيشين، غالبا از روش­هاي احتمالي يا فرض­هاي پيچيده براي اين منظور استفاده شده است. همچنين محاسبات سنگين و زمان­بر آنها مانع از پياده ­سازي به هنگام الگوريتم­ ها، بخصوص در بحث حسگرهاي پويا مي شود. اين مقاله روش جديد مقرون به ­صرفه و پربازده ­اي را به منظور تشخيص مكان­هاي فاقد سيگنال، با استفاده از ابزارهاي توپولوژي جبري و هارمونيك­ ها ارائه نموده است. روش پيشنهادي، يك روش جديد و منحصر به­ فرد است چرا كه اين ابزارها، فاقد مختصات بوده و فرض بر اين است كه گره­ ها، به منظور كاهش هزينه ­ها، فاقد قابليت­ هاي مكان­ دهي و جهت­ يابي مي­ باشند. در روش پيشنهادي ابتدا فضاي پوچ اولين لاپلاسين بررسي مي­شود. اين فضا برابر است با اولين (كو)همولوژي، كه اگر مقداري جزئي باشد شبكه داراي پوشش كامل خواهد بود. اما زماني كه (كو)همولوژي غير جزئي شود، بيانگر وجود حفره در پوشش شبكه است. به بياني ديگر، رنك ماتريس حاصل از هارمونيك­ ها برابر تعداد نواحي فاقد پوشش است. در ادامه، با استفاده از الگوريتم تقسيم و حل و با استفاده از ويژگي­هايي از عناصر موجود در فضاي پوچ، به بررسي مكان حفره يا حفره ­ها مي­پردازيم. از آنجا كه تاكنون از اين ابزارها جهت تشخيص نواحي فاقد پوشش در شبكه­ هاي متحرك استفاده نشده است، به منظور ارزيابي نتايج حاصل، تشخيص نواحي فاقد پوشش در يك شبكه حسگر متحرك محاسبه و مورد تحليل قرار گرفت. نتايج نهايي حاكي از عملكرد دقيق و كارايي قدرتمند الگوريتم پيشنهادي است.

In recent years, wireless sensor networks data is taken into consideration as an ideal source, in terms of speed, accuracy and cost, in order to study the Earth's surface. One of the most important challenges in this area, is the signaling network coverage and finding holes. For this purdpose, previous studies used random methods or complex assumptions. Their heavy calculations an time-consuming approaches, prevent algorithms to be implemented to dynamic sensors. This Article has provided a new cost-effective and efficient method of coverage hole detection in wireless sensor networks with no location information, using algebraic topology. The proposed method is a new and unique method that it's tools use no coordinates and assumes. Also in order to reduce costs, the nodes are lacking capabilities such as localizing or navigation. In the proposed method, first, the null space of the first Laplacian is investigated. This space is equal to the first (co)homology group. If the amount is trivial, the network coverage is complete. But when the (co)homology is non-trivial, it is a sign of the existence of holes in network coverage. In other words, the rank of harmonics matrix shows the number of no-coverage areas. In the following, hole location extraction method is discussed using divide and conquer algorithms combined with the use of features of elements in the laplacian matrix null space. Since the method has not been used to diagnose areas without coverage in mobile networks yet, in order to evaluate the results, we estimated the performance of the algorithm in detection of areas without network coverage in a moving sensor network. The final results indicate the powerful performance and accuracy of the proposed algorithm.