改进的线性无线传感网络节点排序算法

在线性无线传感器网络(LWSN)中,传感节点部署的物理顺序不仅对应用程序有益,而且对一些网络服务也很有用,如数据聚合和路由。为了更好的获取该顺序,本文针对基于质心的分布式迭代算法(分布式迭代算法)的不足进行优化和改进,提出了一种改进的节点排序算法。该算法在分布式迭代算法的基础上重新设计通信方案,利用LWSN特殊的拓扑结构来获取节点的物理顺序。模拟实验表明,改进的节点排序算法和分布式迭代算法相比显著降低了节点之间的通信量,改进的排序算法更适合大型、大规模的LWSN。