分布式Delaunay三角剖分在栅栏覆盖中的应用

doi:10.3778/j.issn.1002-8331.2010.26.024

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (26): 76-79.DOI: 10.3778/j.issn.1002-8331.2010.26.024

分布式Delaunay三角剖分在栅栏覆盖中的应用

孙继忠¹，马永强¹，胡艳²，孔旭¹

1.西南交通大学信息科学与技术学院，成都 610031
2.西南交通大学数学学院，成都 610031

收稿日期:2009-11-17 修回日期:2010-05-20 出版日期:2010-09-11 发布日期:2010-09-11
通讯作者: 孙继忠

Barrier coverage based on distributed Delaunay triangulation

SUN Ji-zhong¹，MA Yong-qiang¹，HU Yan²，KONG Xu¹

1.School of Information Science and Technology，Southwest Jiaotong University，Chengdu 610031，China
2.College of Maths，Southwest Jiaotong University，Chengdu 610031，China

Received:2009-11-17 Revised:2010-05-20 Online:2010-09-11 Published:2010-09-11
Contact: SUN Ji-zhong

摘要/Abstract

摘要： 提出了一种有效的双向边分布式造构Delaunay三角剖分拓扑图算法（MEDDEL），该算法仅利用一跳邻居节点的信息，高效构造MEDDEL拓扑图，避免了大量通信代价和能量消耗。然后给出了MEDDEL拓扑图下支撑值计算的证明。最后在传感器能量模型和MEDDEL拓扑图下，利用分布式最佳覆盖路下的最短穿越和最小能耗算法（SMBCP）解决无线传感器网络中栅栏覆盖最佳路径的问题。仿真实验结果分析表明，与RNG、GG、PLDEL、UDEL、DEL相比较，在MEDDEL拓扑结构下寻找到路径支撑值最小的情况下，运行SMBCP算法能找到最佳覆盖路径下的最短穿越路径和最小能耗路径。

关键词: 无线传感器网络, 分布式Delaunay三角剖分, 栅栏覆盖, 拓扑控制

Abstract: A Mutual Edge Distributed Delaunay Triangulation algorithm（MEDDEL） is proposed for wireless sensor networks，which can be run only by each node distributively with 1-hop neighborhood information.It builds MEDDEL more efficient and avoids lots of communication cost and energy consumption.Simultaneously，the support weight of MEDDEL is calculated and proved.Owing to the energy model of sensor and MEDDEL topology graph，the best-coverage-path problem is solved by a distributed Shortest travelling distance and Minimum energy consumption of Best-Coverage-Path algorithm（SMBCP） in wireless sensor network.Compared to RNG，GG，PLDEL，UDEL and DEL，the simulation results show that the best-coverage-path with the shortest travelling distance and minimum energy consumption can be found by SMBCP algorithm，in the smallest support weight of path.

Key words: wireless sensor networks, distributed Delaunay triangulation, barrier coverage, topology control

中图分类号:

TP393

孙继忠¹，马永强¹，胡艳²，孔旭¹. 分布式Delaunay三角剖分在栅栏覆盖中的应用[J]. 计算机工程与应用, 2010, 46(26): 76-79.

SUN Ji-zhong¹，MA Yong-qiang¹，HU Yan²，KONG Xu¹. Barrier coverage based on distributed Delaunay triangulation[J]. Computer Engineering and Applications, 2010, 46(26): 76-79.

[1]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[2]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[3]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[4]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[5]	韩雨涝. 非并行二分法的覆盖空洞修复算法[J]. 计算机工程与应用, 2020, 56(12): 87-92.
[6]	杨飞跃，陶洋. 时空协作的WSNs节点异常检测算法[J]. 计算机工程与应用, 2019, 55(7): 127-131.
[7]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[8]	乔冉，闫江毓，唐良瑞. 基于多维高斯的无线传感器网络定位算法[J]. 计算机工程与应用, 2019, 55(23): 99-104.
[9]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.
[10]	韩雨涝. 面向带状无线传感网低延迟可靠数据收集算法[J]. 计算机工程与应用, 2019, 55(21): 104-109.
[11]	张媛媛，吴华锋，鲜江峰，梅骁峻. 双重约束下的海洋无线传感网自适应成簇算法[J]. 计算机工程与应用, 2019, 55(19): 128-133.
[12]	邹山花，高毅，彭力. 随机系统事件驱动控制策略的研究与设计[J]. 计算机工程与应用, 2019, 55(17): 100-106.
[13]	李道全，魏艳婷，张玉霞，刘文静. 基于改进蚁群算法的WSN能量均衡路由算法[J]. 计算机工程与应用, 2019, 55(17): 117-124.
[14]	姬晓辉，孙泽宇，阎奔，李传锋. 基于联合节点行为策略的WSN覆盖控制算法[J]. 计算机工程与应用, 2019, 55(16): 99-107.
[15]	胡晓辉，巩俊辉，徐宁，杜永文. 跨层优化的WSN能耗均衡拓扑博弈算法[J]. 计算机工程与应用, 2019, 55(14): 69-75.

分布式Delaunay三角剖分在栅栏覆盖中的应用

Barrier coverage based on distributed Delaunay triangulation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics