Amorphous定位算法
发布时间:2016/2/7 15:48:49 访问次数:2091
DV-Hop算法。计算未AD202JN知节点与每个信标节点的最小跳数,计算未知节点与信标节点的实际跳段距离,利用三边测量法或极大似然估计法计算自身位置。
Amorphous定位算法。与DV-Hop算法相同,未知节点计算与每个信标节点之间的最小跳数,根据网络中节点的通信半径,未知节点到每个信标节点的跳段距离,利用三边测量或极大似然算法,计算未知节点的位置。
在分布式系统中,不同的节点都有自己的本地时钟。由于不同节点的晶体振荡器频率存在偏差,以及温度变化和电磁波干扰等,即使在某个时刻所有节点都达到时间同步,它们的时间也会逐渐出现偏差,而分布式系统的协同工作需要节点间的时间同步,因此,时间同步机制是无线传感器网络的一个关键机制。
在无线传感器网络中完成节点间的时间同步面临着如下挑战:GPS可以将本地时钟和UTC同步,但受到节点体积、成本、能耗等方面的限制使得绝大部分节点不具备GPS能力;利用节点间的无线多跳方式进行数据交换,在低速宽带下,同步信标传输过程中的延迟具有不确定性;节能操作使节点休眠,导致系统无法持续保持时间同步;环境和能量等因素,节点拓扑结构变化颁繁,对时间基准获取路径静态配置造成不便。
DV-Hop算法。计算未AD202JN知节点与每个信标节点的最小跳数,计算未知节点与信标节点的实际跳段距离,利用三边测量法或极大似然估计法计算自身位置。
Amorphous定位算法。与DV-Hop算法相同,未知节点计算与每个信标节点之间的最小跳数,根据网络中节点的通信半径,未知节点到每个信标节点的跳段距离,利用三边测量或极大似然算法,计算未知节点的位置。
在分布式系统中,不同的节点都有自己的本地时钟。由于不同节点的晶体振荡器频率存在偏差,以及温度变化和电磁波干扰等,即使在某个时刻所有节点都达到时间同步,它们的时间也会逐渐出现偏差,而分布式系统的协同工作需要节点间的时间同步,因此,时间同步机制是无线传感器网络的一个关键机制。
在无线传感器网络中完成节点间的时间同步面临着如下挑战:GPS可以将本地时钟和UTC同步,但受到节点体积、成本、能耗等方面的限制使得绝大部分节点不具备GPS能力;利用节点间的无线多跳方式进行数据交换,在低速宽带下,同步信标传输过程中的延迟具有不确定性;节能操作使节点休眠,导致系统无法持续保持时间同步;环境和能量等因素,节点拓扑结构变化颁繁,对时间基准获取路径静态配置造成不便。