论文部分内容阅读
着重设计了一种基于二跳生成树的可扩展分簇定位算法．首先对传感器网络进行分簇、并利用簇头节点构造一个二跳生成树；在此基础上，由簇头计算各簇成员节点的局部坐标；最后，从生成树根节点开始，自顶向下合并各簇，生成所有节点的全局坐标，完成节点的相对定位．理论分析与实验表明，本算法相对于现有的SDGPSN算法，能够有效提高定位覆盖率和定位精度，减少时间和通信开销，并具有更好的可扩展性．