Boundary Recognition Based On Connection Information In Wireless Sensor Networks
Ge YuJun, De Gu, Liu Fei · 2020
The boundary is one of the most important feature of WSN (Wireless Sensor Networks). In this paper, a scalable distributed algorithm is proposed to recognize the boundary of WSN consists by a lot of sensor nodes with decent average degree. The algorithm is based on "betweenness centrality", which only depends on the connection information within 2-hop neighborhood. Finally, the boundary is refined by the fact that boundary node has much less neighbors than the others. The simulation shows that the results of the algorithm are suitable for node deployment in different shape environments. The critical lower bound of average degree is also found in simulation.