中国邮电高校学报(英文) ›› 2010, Vol. 17 ›› Issue (4): 31-41.doi: 10.1016/S1005-8885(09)60484-2

• Wireless • 上一篇    下一篇

Network boundary recognition via relative azimuth angle

贾瑞武,石庚辰   

  1. 北京理工大学
  • 收稿日期:2009-12-21 修回日期:2010-05-14 出版日期:2010-08-30 发布日期:2010-08-31
  • 通讯作者: 贾瑞武 E-mail:jia.rui-wu@263.net
  • 基金资助:

    其他

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

摘要:

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.

关键词:

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

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