《分布式无线传感器节点覆盖集近似算法研究》PDF+DOC

📙 相关资料

1. 《基于感应区域像素的无线传感器最小覆盖集近似算法》PDF+DOC 提出了基于感应区域像素的最小覆盖集问题求解算法.算法通过将节点感应区域离散化为一系列像素点，用感应区域像素点的点阵来近似逼近节点感应区域，通过判定感应区域内所有像素点的被其他节点覆盖的情况即可确定节点是否冗余.理论分析了算法的可行性以及性能，讨论了影响算法精度的因素，并通过实验对算法的性能进行了评估......
2. 《无线传感器网络中的覆盖优化算法研究》PDF+DOC 针对无线传感器网络中经典的覆盖保持节点调度算法(CPNSS)查找冗余节点效率不高的问题，考虑实际传感器网络中节点感应半径不相同的情况，提出一种推广的高效覆盖优化算法(GECPNSS)。建立扩展节点网络模型，分析多种节点位置关系，对中心角计算法进行扩展改进，并从活动节点数、平均覆盖度方面比较算法的性能......
3. 《一种三维无线传感器网络节点调度算法》PDF+DOC 在三维无线传感器网络中为了满足指定的覆盖率要求，同时使活动节点数最少，提出了一种基于邻节点分类的调度算法。将邻居节点按距离分类，分析了每类邻居节点的网络覆盖率与活动节点数k之间的约束关系，根据此约束关系判断节点是否冗余，并通过回退机制休眠冗余节点。理论分析和仿真结果表明，该算法能在满足指定覆盖率的条......
4. 《节点相邻关系的传感网覆盖优化方法》PDF+DOC 在无线传感器网络中，节点往往以随机方式密集部署，从而易于产生大量冗余。检测这些冗余节点可以有效地解决信道冲突，重复信息采集等问题。本文提出了一种覆盖冗余判别算法，节点根据自身与邻居节点的距离、邻居节点的数量以及邻居节点对自身感知区域的覆盖程度三方面判断其是否冗余，若为冗余节点，则进入休眠状态，以降低......
5. 《基于网格划分的节点调度覆盖算法》PDF+DOC 利用密集型传感器网络中的冗余节点轮流调度工作能够有效的延长网络生存时间.该文章首先研究了无线传感器网络覆盖率与工作节点数之间的约束关系，在此基础上，确定满足覆盖率要求的最大分组数，并提出了一种简单的基于网格划分的分类节点调度算法，实验结果和理论分析表明，本文提出的算法计算量小，运行时间短，并有效地延......
6. 《面向节点失效的无线传感器网络覆盖空洞修复算法》PDF+DOC 为了保持无线传感器网络的覆盖率，保证网络有效性，提出了一种面向节点失效的无线传感器网络覆盖空洞修复算法；在网络分簇与簇内冗余节点调度已经完成的基础上，算法首先为每个节点设置一个能量阈值，当节点能量低于该阈值时立即向簇首发送失效信息，簇首收到信息后首先默认该失效节点的所有邻居节点都是空洞边界节点，然后......
7. 《无线传感器网络最小覆盖集的贪婪近似算法》PDF+DOC 网络生命期是限制无线传感器网络发展的一个瓶颈.在保证网络监控性能的前提下，仅调度部分节点工作而让其余节点处于低功耗的休眠状态，可以有效节省能耗，延长网络生命期.节点调度的目标是寻找一个能够覆盖监控区域的最小节点集合，这是一个NP难问题，目前，其近似算法的性能较低.提出了一种基于贪婪法的最小覆盖集近似......
8. 《一种基于弧覆盖的传感器监测网络密度控制算法》PDF+DOC 提出一种基于弧覆盖的节点调度算法来控制无线传感器网络的密度问题.利用节点感知区域所覆盖到的弧是否被邻居节点完全覆盖来判定节点的状态，通过节点之间的状态轮换与合作策略来延长网络寿命.仿真证明该算法具有良好的节能性能，而且有效延长网络的生存寿命。...
9. 《无线传感器网络节点自调度冗余覆盖算法》PDF+DOC 对于能量受限的无线传感器网络，延长网络存活的时间很关键。针对这个问题，提出了一种基于能量均衡的传感器节点自调度冗余覆盖协议(SRCP)，通过仿真实验对该算法的有关性能进行了评价，性能评价表明：这种算法能有效使用节点能力，延长网络存活时间。...
10. 《基于改进的Voronoi划分的集中式算法的无线传感器网络覆盖问题研究》PDF+DOC 设计了一种基于目标区域Voronoi划分的改进的集中式近似算法，用于计算完全覆盖目标区域所需要的近似最小节点集.仿真结果表明，该算法能够有效地找到更少的连通覆盖节点，降低能耗，延长网络的生命周期。...