传感器网络是一种全新的信息获取和处理技术,它综合了传感器技术、微机电系统和网络技术,能够协作地实时监测、感知和采集各种环境或监测对象的信息并对其进行处理,将信息传送到用户。在军事、环境、医学、空间探索以及工业、民用和家庭网络等领域具有广泛的应用前景。科学家预言传感器网络将成为新世纪人们生活的重要组成部分。传感器网络主要使用无线电技术进行通信,与传统的无线网络不同,因为它们通常运行在人无法接近的恶劣甚至危险的远程环境中,电池无法进行充电,设计有效的协议及算法延长网络的生存周期成为无线传感器网络的核心问题。因此目前的无线网络、自组织网络(Ad-hoc)以及蓝牙网络的协议理论不适合于传感器网络,针对传感器网络应用模型、协议及算法的研究成为当今研究的热点问题。 本文主要在以下5个方面进行了研究: 1)在LEACH(LOW Energy Adaptive Clustering Hierarchy)基础上给出了LEACH中最优簇首数目计算公式应用的限定条件,提出了比此限定条件更宽的新的最优簇首数目计算公式,证明了在新的限定条件下传感器网络生存期最长。通过仿真验证了在同样的簇首数目条件下,传感器网络的耗能与簇首位置分布有关,在簇首分布均匀的情况下能量消耗较小,提出了选择均匀分布簇首的递归算法,对算法复杂度进行了分析并利用仿真验证了算法的有效性。 2)提出了供移动对象之间通信的中继传感器网络应用模型,对运动对象通信的命中率参数进行了理论分析,给出了针对这种模型、基于邮箱的拉模式与推模式算法性能对比的临界条件,为算法的选择提供了理论依据。为了进一步提高通信效率,对该模型网络的区域划分方案进行了研究,提出了满足命中率的关于区域划分的理论参考公式。 3)参考蓝牙无线自组织网络的研究背景,对传感器网络的数据包调度和路由算法进行了研究,从理论上证明了AFP算法优于RR算法。提出了一种新的适合传感器网络的RTSA调度算法和MSRT路由算法,经仿真验证了算法具有较高的调度命中率和平均线路利用率,因此该算法更节能,具有更长的网络生存期。 4)对传感器网络的时钟同步问题进行了研究。时钟同步是任何分布式系统