基于面翻转三维传感器网络边界节点识别算法

计算机应用 ›› 2014, Vol. 34 ›› Issue (12): 3391-3394.

基于面翻转三维传感器网络边界节点识别算法

程诚,孔蒙蒙,胡光岷,于富财

电子科技大学通信与信息工程学院,成都 611731

收稿日期:2014-06-19 修回日期:2014-08-12 出版日期:2014-12-01 发布日期:2014-12-31
通讯作者: 程诚
作者简介:程诚(1989-),男,吉林吉林人,硕士研究生,主要研究方向:网络协议；孔蒙蒙(1989-),女,河南濮阳人,硕士研究生,主要研究方向:传感器网络；胡光岷(1966-),男,四川眉山人,教授,博士生导师,主要研究方向:网络层析成像；于富财(1976-),男,辽宁庄河人,副教授,主要研究方向:传感器网络、网络行为学。
基金资助:
国家自然科学基金资助项目;中央高校基本科研业务费专项资金资助项目

Boundary node identification algorithm for three-dimensional sensor networks based on flipping plane

CHENG Cheng,KONG Mengmeng,HU Guang-min,YU Caifu

School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu Sichuan 611731,China

Received:2014-06-19 Revised:2014-08-12 Online:2014-12-01 Published:2014-12-31
Contact: CHENG Cheng

摘要/Abstract

摘要：

针对三维环境下的传感器网络边界节点识别问题,提出了一种基于面翻转的传感器网络边界节点分布式识别方法。算法在已知三个相邻边界节点的基础上,以三个相邻边界节点构成的三角形的各边为轴,以有限面积的面向网络外侧翻转,扫描到的第一个点为新的边界节点,该节点与翻转轴上的两个节点构建成新三角形,迭代上述过程,最终识别出边界节点,获取边界包络。实验结果表明,与Alpha-shape3D算法相比,所提算法能大大减少冗余边界节点。

Abstract:

In view of the sensor network boundary identification in 3D environment, this paper presented a distributed algorithm for boundary node identification based on flipping finite plane. Based on three known adjacent nodes, the finite plane took each edge of triangle as axis to flip, the first node scanned is the new boundary node, this node and two nodes on the axis construct a new triangle. Above process was carried out iteratively, eventually the boundary contour was got and the boundary nodes were identified. The experimental result shows that, compared with Alpha-shape3D algorithm, the proposed algorithm can greatly reduce the redundant boundary nodes.

中图分类号:

TP393.03

程诚孔蒙蒙胡光岷于富财. 基于面翻转三维传感器网络边界节点识别算法[J]. 计算机应用, 2014, 34(12): 3391-3394.

CHENG Cheng KONG Mengmeng HU Guang-min YU Caifu. Boundary node identification algorithm for three-dimensional sensor networks based on flipping plane[J]. Journal of Computer Applications, 2014, 34(12): 3391-3394.

参考文献

［1］WANG J, CHEN J, ZHANG L, et al. Underwater sensor networks［J］. Technical Acoustics, 2009, 28(1):89-95.(王静,陈建峰,张立杰,等. 水下无线传感器网络［J］. 声学技术, 2009, 28(1):89-95.)
［2］LIU K. Study on distributed localization schemes for wireless sensor networks［D］. Wuhan: Huazhong University of Science and Technology, 2006.(刘克中. 无线传感器网络分布式节点定位方法研究［D］. 武汉:华中科技大学, 2006.)
［3］WHITEHOUSE K, CULLER D E. A robustness analysis of multi-hop ranging-based localization approximations［C］// Proceedings of the 5th International Conference on Information Processing in Sensor Networks. New York: ACM, 2006: 317-325.
［4］KHAN I, MOKHTAR H, MERABTI M. A new self-detection scheme for sensor network boundary recognition［C］// Proceedings of the 34th IEEE Conference on Local Computer Networks. Piscataway: IEEE, 2009: 241-244.
［5］FUNKE S, KLEIN C. Hole detection or: "how much geometry hides in connectivity"［C］// Proceedings of the 22nd ACM Symposium on Computational Geometry. New York: ACM, 2006: 377-385.
［6］WANG Y, GAO J, MITCHELL J S B. Boundary recognition in sensor networks by topological methods［C］// Proceedings of the 12th Annual International Conference on Mobile Computing and Networking. New York: ACM, 2006: 122-133.
［7］EDELSBRUNNER H, MüCKE E. Three-dimensional alpha shapes［J］. ACM Transactions on Graphics, 1994, 13(1): 43-72.
［8］FAYED M, MOUFTAH H T. Localised alpha-shape computations for boundary recognition in sensor networks［J］. Ad Hoc Networks, 2009, 7(6): 1259-1269.
［9］3D Alpha Shapes［EB/OL］.［2014-04-20］.http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/Alpha_shapes_3/Chapter _main.html.
［10］RAJAN V T. Optimality of the delaunay triangulation［J］. Discrete and Computational Geometry, 1994, 12(1): 189-202.
［11］SHANG Z, ZENG P, YU H. Node localization problem in wireless sensor networks［J］. Computer Science, 2004, 31(10):35-38.(尚志军,曾鹏,于海斌. 无线传感器网络节点定位问题［J］. 计算机科学, 2004, 31(10):35-38.)
［12］ZHANG Z. Research on Delaunay-based surface reconstruction algorithms from 3D unorganized point clouds［D］. Nanjing: Nanjing University of Aeronautics and Astronautics, 2006.(张珍铭. 基于Delaunay三角化的三维散乱点云曲面重塑算法研究［D］. 南京:南京航空航天大学, 2006.)

[1]	祝永晋, 尹飞, 豆龙龙, 吴昆, 张志伟, 钱柱中. 基于前向纠错的自适应网络传输机制[J]. 计算机应用, 2021, 41(3): 825-832.
[2]	樊自甫, 姚杰, 杨先辉. 基于时延优化的软件定义网络控制层部署策略[J]. 计算机应用, 2018, 38(1): 207-211.
[3]	谢小军, 于浩, 陶磊, 张信明. 可充电无线传感网络能量均衡路由算法[J]. 计算机应用, 2017, 37(6): 1545-1549.
[4]	曹浩, 殷保群, 曹杰, 陆效农. 基于软件定义网络的媒体分发网络的接入控制[J]. 计算机应用, 2016, 36(7): 1767-1771.
[5]	许可, 雷建军. 基于属性相关性的无线传感网络缺失值估计方法[J]. 计算机应用, 2015, 35(12): 3341-3343.
[6]	孙学梅, 张心中, 王亚宁, 张天元. 无线传感器网络RaSMaLai算法的改进[J]. 计算机应用, 2015, 35(9): 2436-2439.
[7]	邱吉刚, 李汶隆, 杨佳. 基于多点协作的团队出行路径优化算法[J]. 计算机应用, 2015, 35(7): 2093-2095.
[8]	陈卓, 周江. 基于网络编码的对等网流媒体网络中优化的带宽分配策略[J]. 计算机应用, 2015, 35(6): 1509-1513.
[9]	胡荣娜, 郭爱煌. 车联网中基于功率控制的传输可靠性算法[J]. 计算机应用, 2015, 35(6): 1523-1526.
[10]	于升升, 葛万成, 郭爱煌. 基于最大加权队列的终端到终端通信时延感知跨层设计算法[J]. 计算机应用, 2015, 35(5): 1205-1208.
[11]	戴国勇, 陈麓屹, 周斌彬, 徐萍. 基于Voronoi图的无线传感器网络覆盖空洞检测算法[J]. 计算机应用, 2015, 35(3): 620-623.
[12]	陈卓, 谭志欢. 无线传感器网络中基于路径序列检测的安全机制[J]. 计算机应用, 2015, 35(3): 732-735.
[13]	周海洋, 车明. 嵌入式控制结点群上的一种通信方案设计[J]. 计算机应用, 2015, 35(2): 309-312.
[14]	程宏斌, 孙霞. 基于多条件休眠的802.15.4网络能耗优化方法[J]. 计算机应用, 2015, 35(1): 31-34.
[15]	韩国栋孔峰沈剑良. 基于源区域路径选择的层次化片上网络路由算法[J]. 计算机应用, 2014, 34(10): 2761-2765.