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

无线传感网络中的节点边缘分布方法 摘 要:针对基站仅能部署在监控区域边缘这个新问题,形式化定义了节点边缘分布问题。为用最少的基站尽可能多地覆盖监控区域,提出了一个有多项式时间复杂性的部署算法。算法分为两个阶段,首先分析了初始部署的覆盖率,当初始覆盖率大于保证覆盖率时,减少初始部署集的大小是可能的;然后,改进算法以递增的方式来改进初始部署集,以实现在满足最大覆盖率的前提下最小化最终部署集。实验结果显示了在3种不同的测试环境下,算法的覆盖率和部署集均优于随机部署算法,是部署无线传感节点的有效方法。 关键词:基站;边缘分布;覆盖;多项式时间;部署集  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 university, xinxiang henan 453007, china ) abstract: becau