Acta Metallurgica Sinica(English letters) ›› 2010, Vol. 17 ›› Issue (4): 31-41.doi: 10.1016/S1005-8885(09)60484-2

• Wireless • Previous Articles     Next Articles

Network boundary recognition via relative azimuth angle

  

  1. National Lab of Mechatronic Engineering and Control, Beijing Institute of Technology, Beijing 100081, China
  • Received:2009-12-21 Revised:2010-05-14 Online:2010-08-30 Published:2010-08-31
  • Contact: JIA Rui-wu E-mail:jia.rui-wu@263.net

Abstract:

To recognize the boundary of wireless networks to meet some specific needs, relative azimuth angles of nodes distributed in the 1-hop neighborhood of each node in one network were used to recognize the boundary of the network. A novel recognition algorithm based on local generalized convex hull was proposed for one node to decide if it self is a boundary node. The flexibility, efficiency and consistency of the algorithm are shown in its performance by extensive simulations.

Key words:

wireless sensor network, boundary point, generalized convex hull, relative azimuth angle, θ-hull