任意二维与三维传感器网络拓扑带约束的节点线性化方法

摘要

本发明公开了一种针对任意二维与三维传感器网络拓扑带约束的节点线性化方法，包括：指定传感器网络中一对或多对源点与终点，采用限制性广播方式，构建一条或多条从源点出发到达终点的初始节点序列，标识初始节点序列上的点；计算节点序列附近的节点的邻居关系并根据自然增长原则标识节点，实现节点序列的自然增长；对于通过自然增长原则不能进行标识的孤立节点，计算该节点成为分支节点的可能性，通过引入局部孤立节点序列实现迭代自然增长，最终形成完整的节点序列。本发明提出的约束节点线性化方法具有普遍性，适用于具有任意形状的二维与三维传感器，并且只依赖节点之间的邻居关系，算法具有分布式、低通信功耗和低复杂度的优点。