Abstract
Conference Title: 2016 IEEE Wireless Communications and Networking Conference (WCNC) Conference Start Date: 2016, April 3 Conference End Date: 2016, April 6 Conference Location: Doha, Qatar The execution of sensing services within the Internet of Things (IoT) mandates considering IoT characteristics which include heterogeneity, scalability, dynamicity, randomness, and multiple ownership. In such environment new types of sensing coverage holes posed by anchor misplacement arise. The first type is actual coverage holes that have been falsely hidden and unreported. The second one is perceived coverage holes that have been falsely generated by anchor misplacement. These types have generally been overlooked in sensing coverage research. We study these types of coverage holes in the locality of the affected sensing objects. Then we calculate the ratio of the area of each coverage holes to the total area of coverage. We utilize Delaunay Triangulation (DT) to partition the sensing region into triangles. Then we apply the concept of history in graph theory to characterize the DT structure before and after anchor misplacement. We locally detect the intra-triangle coverage hole, determine its type, and then provide the ratio of the area of this hole to the total triangle area.