基于Voronoi图的无线传感网休眠算法

doi:10.3724/SP.J.1087.2012.02689

计算机应用 ›› 2012, Vol. 32 ›› Issue (10): 2689-2691.DOI: 10.3724/SP.J.1087.2012.02689

基于Voronoi图的无线传感网休眠算法

邓亚平,刘洒,刘雅菲

重庆邮电大学计算机科学与技术学院, 重庆 400065

收稿日期:2012-05-02 修回日期:2012-06-06 发布日期:2012-10-23 出版日期:2012-10-01
通讯作者: 刘洒
作者简介:邓亚平（1948-）,男,重庆人,教授,主要研究方向：计算机网络与通信、信息安全；〓刘洒（1988-）,男,河南邓州人,硕士研究生,主要研究方向：计算机网络与通信;〓刘雅菲（1987-）,女,重庆人,硕士研究生,主要研究方向：物联网安全。

Voronoi diagram-based sleeping algorithm in wireless sensor networks

DENG Yaping,LIU Sa,LIU Ya-fei

College of Computer Science and Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,China

Received:2012-05-02 Revised:2012-06-06 Online:2012-10-23 Published:2012-10-01
Contact: LIU Sa

摘要/Abstract

摘要： 针对无线传感网络的节点是高密度随机分布在部署区域可能产生重复覆盖而浪费节点和网络整体能量的问题,改进了一种基于Voronoi图的休眠算法。通过计算节点与其邻居节点和其产生的Voronoi图顶点的距离来判断该休眠节点,减少网络的整体能量消耗。仿真结果表明,所改进的休眠算法节约了网络的整体能量,延长了网络的生命周期。

关键词: 无线传感器网络, Voronoi图, 休眠, 分簇, 唤醒, 能量

Abstract: The multi-coverage will appear with the sensors of Wireless Sensor Network (WSN) being randomly and high-densely distributed on the fields that will waste the energy of sensors and the entire network. Concerning this problem, a sleeping algorithm based Voronoi diagram was improved. Sleeping sensors were estimated and the energy of the whole network cost was reduced with calculating distance of sensors and their neighbors and distance of sensors and vertex of their Voronoi diagrams. The simulation results show that the improved sleeping algorithm can save energy of the whole network, and extend the lifetime of network.

Key words: Wireless Sensor Network (WSN), Voronoi diagram, sleeping, clustering, waking-up, energy

中图分类号:

TP393.04

邓亚平刘洒刘雅菲. 基于Voronoi图的无线传感网休眠算法[J]. 计算机应用, 2012, 32(10): 2689-2691.

DENG Yaping LIU Sa LIU Ya-fei. Voronoi diagram-based sleeping algorithm in wireless sensor networks[J]. Journal of Computer Applications, 2012, 32(10): 2689-2691.

参考文献

［1］孙利民,李建中,陈渝,等.无线传感器网络［M］.北京：清华大学出版社,2005：3-4. ［2］ LIAW JIUNJIAN, DAI CHENYI, WANG YIJIE. The steady clustering scheme for heterogeneous wireless sensor networks［C］// UIC-ATC09： Proceedings of the 2009 Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing. Washington, DC: IEEE Computer Society,2009:336-341. ［3］龚本灿,李腊元,蒋廷耀,等. 一种能量均衡的无线传感器网络分簇算法［J］. 计算机应用研究,2008,25(11):3424-3425. ［4］ OSSAMA Y,STUDENT M．HEED：A hybrid,energy-efficient,distributed clustering approach for Ad-Hoc sensor networks［J］.IEEE Transactions on Mobile Computing,2004,3(4)：366-379．［5］ GUPTA I, RIORDAN D, SAMPALLI S. Cluster-head election using fuzzy logic for wireless sensor networks［C］// Proceedings of the 3rd Annual Communication Networks and Services Research Conference. Washington, DC：IEEE Computer Society,2005:255-260. ［6］ YE FAN, ZHONG G, LU SONG-WU, et al.. PEAS：A robust energy conserving protocol for long lived sensor networks［C］// Proceedings of the International Conference on Distributed Computing Systems. Washington, DC：IEEE Computer Society, 2003:28-37. ［7］ TIAN DI, GEORGANAS N D. A coverage preserving node scheduling scheme for large wireless sensor networks［C］// Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications. New York: ACM,2002:32-41. ［8］ CHEN XINYU, LYU M R, GUO PING. Voronoi-based sleeping configuration in wireless sensor networks with location error ［C］// Proceedings of the IEEE International Conference on Networking, Sensing and Control. [S.l.]:IEEE,2008: 1459-1464. ［9］林祝亮,冯远静.基于多粒子群算法的WSNs覆盖优化策略研究［J］.计算机应用研究,2009,26(12):4701-4703. ［10］ HONIDEN S, HOULE M E, SOMMER C. Balancing graph Voronoi diagrams［C］// ISVD09: Proceedings of the 2009 Sixth International Symposium on Voronoi Diagrams. Washington, DC: IEEE Computer Society,2009:183-189. ［11］王成,樊建席,王仁喜,等. 基于Voronoi图的无线传感器网络K覆盖算法［J］. 计算机工程,2012,38(2):84-87. ［12］徐鹏飞,陈志刚,邓晓衡.无线传感器网络中的分布式Voronoi覆盖控制算法［J］.通信学报,2010,31(8):16-25. ［13］ CARBUNAR B, GRAMA A, VITEK J. Distributed and dynamic Voronoi overlays for coverage detection and distributed hash tables in Ad-Hoc networks ［C］// The 10th International Conference on Parallel and Distributed Systems.Washington, DC: IEEE Computer Society,2004: 549-555. ［14］顾晓燕,孙力娟,郭剑,等.无线传感器网络覆盖质量与节点休眠优化策略［J］.计算机仿真,2011,28(9):127-131. ［15］王金伟,孙华志,孙德兵.基于能耗的无线传感器网络最优簇首数研究［J］.传感器与微系统,2011,30(9):45-47.

[1]	张林发, 张榆锋, 王琨, 李支尧. 基于直觉模糊集和亮度增强的医学图像融合[J]. 计算机应用, 2021, 41(7): 2082-2091.
[2]	施安妮, 李陶深, 王哲, 何璐. 基于缓存辅助的全双工无线携能通信系统的中继选择策略[J]. 计算机应用, 2021, 41(6): 1539-1545.
[3]	王家瑞, 谭国平, 周思源. 高速车联网场景下分簇式无线联邦学习算法[J]. 计算机应用, 2021, 41(6): 1546-1550.
[4]	焦海林, 郭玉英, 朱正为. 基于加速度补偿的无人机吊挂飞行抗摆控制[J]. 计算机应用, 2021, 41(2): 604-610.
[5]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[6]	常峥, 罗萍, 杨波, 张晓晓. 基于HHT-MFCC和短时能量的慢性阻塞性肺病患者呼吸声识别[J]. 计算机应用, 2021, 41(2): 598-603.
[7]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[8]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[9]	丛旌, 韦永壮, 刘争红. SM4密码算法的阶梯式相关能量分析[J]. 计算机应用, 2020, 40(7): 1977-1982.
[10]	史佳琦, 谭励, 唐小江, 连晓峰, 王浩宇. 基于小结构体的无线传感器网络部署算法[J]. 计算机应用, 2020, 40(7): 2033-2037.
[11]	蔡豪, 袁正道. 云数据中心基于贪心模式的虚拟机选择算法[J]. 计算机应用, 2020, 40(6): 1707-1713.
[12]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[13]	张亚洲, 卢先领. 基于改进相干增强扩散与纹理能量测度和高斯混合模型的导光板表面缺陷检测方法[J]. 计算机应用, 2020, 40(5): 1545-1552.
[14]	陈永红, 郭莉莉, 张士兵, 杨洁. 基于微基站发射功率的异构蜂窝网络能效优化[J]. 计算机应用, 2020, 40(4): 1115-1118.
[15]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.

基于Voronoi图的无线传感网休眠算法

Voronoi diagram-based sleeping algorithm in wireless sensor networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics