《无线传感器网络虚拟骨干近似算法综述》PDF+DOC

📙 相关资料

1. 《无线传感器网络的3连通多跳控制集》PDF+DOC 无线传感器网络的一个虚拟骨干是一个节点子集，虚拟骨干中的节点负责相关的路由任务。设计的虚拟骨干越小，网络的相关开销就越少，虚拟骨干的大小是衡量虚拟骨干质量的关键因素。通常，单位圆盘图被用来模拟一个无线传感器网络。在无线传感器网络中寻找最小虚拟骨干问题可以抽象为求单位圆盘图中的最小连通控制集问题。然而......
2. 《传感器网络中最小k-连通m-控制集问题的近似算法》PDF+DOC 在当前无线传感器网络的相关研究中，虚拟骨干网的构造引起广泛的关注.通过引进虚拟骨干网来设计路由协议，使得路由更加可靠和高效，从而减少广播风暴.无线传感器网络中具有容错功能的虚拟骨干网的构造可转化为圆盘图中的最小k-连通m-控制集问题.本文研究了具有不同传输半径的双向圆盘图中的最小k-连通m-控制集问......
3. 《LEACH协议的改进与仿真分析》PDF+DOC 在深入分析无线传感器网络路由协议设计目标的基础上，由于低功耗自适应分簇路由协议(LEACH，Low Energy Adaptive Clustering Hierarchy)簇头既要融合簇内节点发送来的数据又要将处理后的数据发送给基站，导致能量消耗较大。因此融入负载平衡和簇内成链的思想对LEACH协......
4. 《一种基于元胞自动机的无线传感器网络拓扑控制方法》PDF+DOC 设计良好的网络拓扑控制方法能够减少能量消耗，实现网络能量的高效利用。利用二维元胞自动机，考虑节点的随机分布和工作/休眠/失效三态，建立无线传感器网络系统拓扑的演化规则。在设定初始条件下研究得到了演化规则的最佳控制参数，利用该参数的仿真表明，优化的元胞自动机网络拓扑控制在保证覆盖率和连通度的前提下延长......
5. 《无线传感器网络最小覆盖集的贪婪近似算法》PDF+DOC 网络生命期是限制无线传感器网络发展的一个瓶颈.在保证网络监控性能的前提下，仅调度部分节点工作而让其余节点处于低功耗的休眠状态，可以有效节省能耗，延长网络生命期.节点调度的目标是寻找一个能够覆盖监控区域的最小节点集合，这是一个NP难问题，目前，其近似算法的性能较低.提出了一种基于贪婪法的最小覆盖集近似......
6. 《解决无线传感器网络能量洞问题的贪婪算法》PDF+DOC 无线传感器网络中的能量洞问题是影响网络寿命的关键因素之一。在基于环模型的多跳传感器网络中，通过优化所有环的传输距离可以有效地延长网络寿命。提出了一种近似的贪婪算法(ASGT)，该算法将最优传输距离序列问题转化为最优生成树问题，在降低搜索(算法)复杂度的同时得到与最优解近似的结果。模拟实验证明了采用A......
7. 《基于时间片的无线传感器网络拓扑控制》PDF+DOC LEACH通过分簇算法与功率控制两种拓扑控制方法有效地降低了无线传感器网络的能耗，延长了网络寿命。然而，在具备能量意识的PowerTOSSIM仿真实验中发现，LEACH往往在网络整体能量较多的情形下会出现少量结点过早死亡的现象。提出了基于能量意识的簇头选举方法和簇内基于时间片的动态活动结点(Acti......
8. 《基于贪婪算法无线传感器网络中继节点布局的研究》PDF+DOC 为实现远距离的无线通信，在网络中添加中继节点，采用多跳路由传输数据。对于中继节点的布局问题，依据线性结构使网络整体能量消耗最小的特征，提出一种中继节点贪婪布局算法。该算法通过最近贪婪策略、中继节点通信容量、传感器节点数据转发跳数等约束方法限制中继节点的布局位置。理论分析和实验验证了该算法能够有效减少......
9. 《WSN目标入侵节能检测算法研究》PDF+DOC 无线传感器网络是能量受限型网络，提高能量效率、延长网络寿命是无线传感器网络设计的重要目标。为了延长设防区域无线传感器网络寿命，并且确保无线传感器网络能够检测到入侵目标，提出利用一种圆环状的辐射扫描波来检测入侵目标。通过理论分析和仿真，结果表明，警戒系统使用辐射扫描算法的网络寿命比周期休眠算法更长。...
10. 《蚁群算法在无线传感器网络能量均衡中的应用》PDF+DOC 针对无线传感器网络的节点能量消耗不均衡，避免部分节点过早死亡而引起整个网络死亡的问题，提出一种改进后的蚁群算法，算法能有效的帮助源节点选择合适的下一跳节点，建立其高效路由，从而改进了能耗不均衡现象，延长网络寿命。...