无线传感器网络时钟同步的研究

在无线传感器网络中,时钟同步是十分必要的．有限的电池能量,存储以及带宽限制等传感器固有的特性的存在,导致传统的时钟同步算法不适合无线传感器网络．本文阐述了时钟同步问题和时钟同步的必要性,介绍了一些传感器网络的时钟同步算法,并深入研究了在考虑节点移动的情况下,利用节点的移动来传递时钟信息的思想,模拟证明我们的算法性能良好。     

基于蒙特卡罗算法的点覆盖问题解决方法*

在WASN（wireless Ad hoc sensor network）中,点覆盖是一个基本问题。在考虑传感器节点移动的情况下,提出一个基于蒙特卡罗算法的目标点的集合覆盖质量评估算法,该算法每次从目标点集合中任意选取若干点进行评估,若全部满足覆盖质量要求则返回,否则标定不满足条件的目标点。反复调用该算法五次,可以使覆盖质量评估算法的正确率达到99%,从而可以有效解决无线传感器网络中的点覆盖问题。模拟证明该算法是可行的。     

无线传感器网络中一种能量有效的簇头选举算法

在基于二层架构的无线传感器网络中，有效的簇头选举算法非常重要。一些现有的算法随机性很大，而另外一些只考虑了同构的情况，实用价值不大。该文提出了一种基于负载平衡的算法，该算法中簇头计算每个簇内成员预期做簇头后的生命期，然后把生命期最大的两个簇员选作新的簇头和新的候选簇头。通过模拟，将该算法与随机选取算法的实现效果进行比较，发现该算法延长了网络生命期。