Shrinkage and Elimination of Gaps on Recognized Wireless Network Boundary Node Chain

The boundary node chain of a wireless network with arbitrary deployment, recognized through method based on local generalized convex hull (Igch) or local convex view (lcv), often has gaps, especially where notches or holes exist. The existence of these gaps may cause serious unexpected problems in some wireless network applications. When using Igch to recognize the boundary of a network, a smaller lower limit to parameter ¿ may be selected to reduce both number and size of the gaps on the recognized boundary node chain. Yet as the lower limit to parameter ¿ decreases to certain value, it may cause too many nodes to be recognized as boundary nodes, especially when the network has a lower node density deployment. A novel method to single out one by one the edge nodes around the notches to supplement recognized boundary is proposed in this paper as an amendment to the Igch. This method may be used to shrink and even eliminate the gaps on the recognized boundary node chain without great increase of recognized boundary node number.