期刊文献+

Network boundary recognition via relative azimuth angle

Network boundary recognition via relative azimuth angle
原文传递
导出
摘要 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. 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.
出处 《The Journal of China Universities of Posts and Telecommunications》 EI CSCD 2010年第4期31-41,共11页 中国邮电高校学报(英文版)
关键词 wireless sensor network boundary point generalized convex hull relative azimuth angle θ-hull wireless sensor network, boundary point, generalized convex hull, relative azimuth angle, θ-hull
  • 相关文献

参考文献11

  • 1Muhammad 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.
  • 2Ghrist 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, N J, USA: IEEE, 2005:254-260.
  • 3Fayed M, Mouftah H T. Network boundary identification using local information. TR-2007-03. Ottawa, Canada: University of Ottawa. 2007.
  • 4Mirela 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.
  • 5Cao 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.
  • 6Fang 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.
  • 7Langendoen K, Reijers N. Distributed localization in wireless sensor networks: a quantitative comparison. Computer Networks, 43(4), 2003: 499 518.
  • 8Rao A, Ratnasamy S, Papadimitriou C, Shenker S, Stoica 1. Geographic routing without location information. Proceedings of ACM MobiCom'03, September 14-19, 2003, San Diego, California, USA: 96-108.
  • 9Shang 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 12.
  • 10Wang 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.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部