首页 | 本学科首页   官方微博 | 高级检索  
     

基于改进的Voronoi划分的集中式算法的无线传感器网络覆盖问题研究
引用本文:鲍喜荣,张石,薛定宇,李宁.基于改进的Voronoi划分的集中式算法的无线传感器网络覆盖问题研究[J].信息与控制,2009,38(5).
作者姓名:鲍喜荣  张石  薛定宇  李宁
作者单位:鲍喜荣,张石,薛定宇(东北大学信息科学与工程学院,辽宁,沈阳,110004);李宁(东北大学理学院,辽宁,沈阳,110004) 
摘    要:设计了一种基于目标区域Voronoi划分的改进的集中式近似算法,用于计算完伞覆盖目标区域所需要的近似最小节点集.仿真结果表明,该算法能够有效地找到更少的连通覆盖节点,降低能耗,延长网络的生命周期.

关 键 词:无线传感器网络  最小连通覆盖集  Voronoi划分  最大独立集

An Improved Centralized Voronoi Tessellation Algorithm for Wireless Sensor Network Coverage Problem
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号