无线传感网络中节点边缘分布方法.docVIP

无线传感网络中节点边缘分布方法 　　摘 要:针对基站仅能部署在监控区域边缘这个新问题,形式化定义了节点边缘分布问题。为用最少的基站尽可能多地覆盖监控区域,提出了一个有多项式时间复杂性的部署算法。算法分为两个阶段,首先分析了初始部署的覆盖率,当初始覆盖率大于保证覆盖率时,减少初始部署集的大小是可能的;然后,改进算法以递增的方式来改进初始部署集,以实现在满足最大覆盖率的前提下最小化最终部署集。实验结果显示了在3种不同的测试环境下,算法的覆盖率和部署集均优于随机部署算法,是部署无线传感节点的有效方法。 　　关键词:基站;边缘分布;覆盖;多项式时间;部署集 　　中图分类号: TP393.1 文献标志码:A 　　? 　　Border node placement method in wireless sensor networks 　　? 　　ZHOU Yun??1?*?, ZHAN Hua?wei?2 　　?( 　　1.College of Computer and Information Technology, Henan Normal University, Xinxiang Henan 453007, China?;?? 　　2.College of Physics and Information Engineering, Henan Normal Univer