Network boundary recognition via relative azimuth angle

doi:10.1016/S1005-8885(09)60484-2

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

Network boundary recognition via relative azimuth angle

贾瑞武,石庚辰

北京理工大学

收稿日期: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

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.

关键词:

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

Abstract:

Key words:

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

JIA Rui-wu ,SHI Geng-chen. Network boundary recognition via relative azimuth angle[J]. Acta Metallurgica Sinica(English letters), 2010, 17(4): 31-41.

参考文献

1. Muhammad A, Jadbabaie A. Decentralized computation of homology groups in networks by gossip. Proceedings of the 26th IEEE American Control Conference (IEEE-ACC’07), Jul 11, 2007, New York, NY, USA. New York, NY, USA: IEEE, 2007: 3438-3443

2. Ghrist R, Muhammad A. Coverage and hole detection in sensor networks via homology. Proceedings of the 4th International Symposium on Information Processing in Sensor Networks（IPSN’05), Apr 25-27, 2005, Los Angeles, CA, USA. Piscataway, NJ, USA: IEEE, 2005: 254-260

3. Fayed M, Mouftah H T. Network boundary identification using local information. TR-2007-03. Ottawa, Canada: University of Ottawa. 2007

4. Mirela B C, Gotsman C, Gortler S. Routing with guaranteed delivery on virtual coordinates. Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG’06), Aug 14-16, 2006, Kingston, Canada. 2006: 117-120

5. Cao Q, Abdelzaher T. A scalable logical coordinates framework for routing in wireless sensor networks. Proceedings of the 25th IEEE Real-time Systems Symposium (RTSS’04), Dec 5-8, 2008, Lisbon, Portugal. Los Alamitos, CA, USA: IEEE Computer Society, 2004: 349-358

6. Fang Q, Gao J, Guibas L. Locating and bypassing routing holes in sensor networks. Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’04): Vol 4, Mar 7-11, 2004, Hong Kong, China. Piscataway, NJ, USA: IEEE, 2004: 2458-2468

7. Langendoen K, Reijers N. Distributed localization in wireless sensor networks: a quantitative comparison. Computer Networks, 43(4), 2003: 499–518

8. Rao A, Ratnasamy S, Papadimitriou C, Shenker S, Stoica I. Geographic routing without location information. Proceedings of ACM MobiCom’03, September 14–19, 2003, San Diego, California, USA: 96-108

9. Shang Y, Ruml W, Zhang Y, et al. Localization from mere connectivity. Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing (MobiHoc), New York, USA, 2003: 201–212

10. Wang Y, Gao J, Mitchell J. S. Boundary recognition in sensor networks by topological methods. Proceedings of the 12th annual international conference on Mobile computing and Networking (MOBICOM), 2006: 122–133

11. Zhao Y, Li B, Zhang Q, et al. Efficient hop id based routing for sparse ad hoc networks. Proceedings of the 13TH IEEE International Conference on Network Protocols (ICNP), 2005: 179–190.

Network boundary recognition via relative azimuth angle

Network boundary recognition via relative azimuth angle

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价