发明名称 用于估计网路节点座标的方法、电脑程式产品及系统
摘要
申请公布号 申请公布日期 2011.03.11
申请号 TW092132953 申请日期 2003.11.24
申请人 微软公司 发明人 卡斯妥米盖尔欧戴缪多;哥斯塔曼默席维利欧达西瓦;凯彼得B;罗斯壮安东尼
分类号 H04L1/00 主分类号 H04L1/00
代理机构 代理人 蔡坤财 台北市中山区松江路148号11楼;李世章 台北市中山区松江路148号11楼
主权项 一种实施于一计算装置中用于估计一网路节点座标的方法,包含以下步骤:测量于一主项节点与从一网路中选定之复数个参考节点的各参考节点之间所测得的网路距离,至少一参考节点系随机地从该网路所选定,各参考节点系经指派一座标空间内的座标;以及根据该所测得的网路距离及各该等参考节点之该等座标,计算该主项节点在该座标空间内的座标,其中该计算步骤包含以下步骤:计算各所测得的网路距离及一相对应预测座标距离之间的网路距离误差,各预测座标距离系基于该主项节点的暂定座标及该等参考节点之一者的座标。如申请专利范围第1项所述之方法,更包含以下步骤:测量于一主项节点与从该网路中选定之新的复数个参考节点的各参考节点之间的新测得的网路距离;及根据该新测得的网路距离及该等新的复数个参考节点内各该等参考节点之该等座标,计算该主项节点在该座标空间内的新座标。如申请专利范围第1项所述之方法,更包含以下步骤:从至少一参考节点接收该等参考节点之至少一者之该等座标。如申请专利范围第1项所述之方法,更包含以下步骤:从该网路内一不同节点接收该等参考节点之至少一者之该等座标。如申请专利范围第1项所述之方法,其中测量步骤包含以下步骤:测量于该主项节点与各该等参考节点之间之该等所测得的网路距离,其中各该等参考节点系从该网路随机选定。如申请专利范围第1项所述之方法,其中测量步骤包含以下步骤:测量于该主项节点与各该等参考节点之间之该等所测得的网路距离,其中该等参考节点之至少一者系从该网路随机选定,且该等参考节点之至少一者系比该网路内任何其他经指派座标之节点较为邻近该主项节点。如申请专利范围第1项所述之方法,其中测量步骤包含以下步骤:测量于该主项节点与各该等参考节点之间之该等所测得的网路距离,其中该等参考节点之至少一者系从该网路随机选定,且该等参考节点之至少一者系在该主项节点之一预设网路的距离内。如申请专利范围第1项所述之方法,其中测量步骤包含以下步骤:根据在该主项节点与各该等参考节点间之所测得往返程延迟时间,测量于该主项节点与各该等参考节点之间之该等所测得的网路距离。如申请专利范围第1项所述之方法,其中更包含以下步骤:根据各该等所测得的网路距离及各该等参考节点之该等座标,计算一攻击者侦测测度。如申请专利范围第1项所述之方法,其中更包含以下步骤:藉由计算于该主项节点之该等座标与另一定位节点座标之间的一座标距离,估计于该主项节点与该另一定位节点之间的一网路距离。一种实施于一计算装置中用于估计一网路节点座标的方法,包含以下步骤:测量于一主项节点与从一网路中选定之复数个参考节点的各参考节点之间所测得的网路距离,至少一参考节点系随机地从该网路所选定,各参考节点系经指派一座标空间内的座标;以及根据该所测得的网路距离及各该等参考节点之该等座标,计算该主项节点在该座标空间内的座标,其中计算之步骤包含以下步骤:藉由将各所测得的网路距离与一相对应之预测座标距离之间的网路距离误差最小化来计算该主项节点的该等座标,各预测座标距离系基于该主项节点之暂定座标及该等参考节点之一者之座标。一种实施于一计算装置中用于估计一网路节点座标的方法,包含以下步骤:测量于一主项节点与从一网路中选定之复数个参考节点的各参考节点之间所测得的网路距离,至少一参考节点系随机地从该网路所选定,各参考节点系经指派一座标空间内的座标;以及根据该所测得的网路距离及各该等参考节点之该等座标,计算该主项节点在该座标空间内的座标,其中计算之步骤包含以下步骤:藉由将各所测得的网路距离与一相对应之预测座标距离之间的网路距离误差按叠代方式最小化,来计算该主项节点的该等座标。一种实施于一计算装置中用于估计一网路节点座标的方法,包含以下步骤:测量于一主项节点与从一网路中选定之复数个参考节点的各参考节点之间所测得的网路距离,至少一参考节点系随机地从该网路所选定,各参考节点系经指派一座标空间内的座标;以及根据该所测得的网路距离及各该等参考节点之该等座标,计算该主项节点在该座标空间内的座标;以及以从该网路选定的一新的参考节点替换该等复数个参考节点的一参考节点,该被替换之参考节点比该等复数个参考节点的任何其他参考节点在该相关所测得的网路距离与一相对应预测座标距离之间展现一较大误差。一种实施于一计算装置中用于估计一网路节点座标的方法,包含以下步骤:测量于一主项节点与从一网路中选定之复数个参考节点的各参考节点之间所测得的网路距离,至少一参考节点系随机地从该网路所选定,各参考节点系经指派一座标空间内的座标;及根据该所测得的网路距离及各该等参考节点之该等座标,计算该主项节点在该座标空间内的座标;以从该网路选定的一新的参考节点替换该等复数个参考节点的一参考节点以定义一新的复数个参考节点,该被替换之参考节点比该等复数个参考节点的任何其他参考节点在该相关所测得的网路距离与一相对应预测座标距离之间展现一较大误差;测量于该主项节点与该新的参考节点之间的所测得的网路距离;及根据各该等所测得的网路距离及该等新的复数个参考节点之各参考节点的座标,计算该主项节点的新座标。一种实施于一计算装置中用于估计一网路节点座标的方法,包含以下步骤:测量于一主项节点与从一网路中选定之复数个参考节点的各参考节点之间所测得的网路距离,至少一参考节点系随机地从该网路所选定,各参考节点系经指派一座标空间内的座标;及根据该所测得的网路距离及各该等参考节点之该等座标,计算该主项节点在该座标空间内的座标;根据各该等所测得的网路距离及各该等参考节点之该等座标,计算一攻击者侦测测度;以从该网路选定的一新参考节点替换该等复数个参考节点的一参考节点以定义一新的复数个参考节点,该被替换之参考节点比该等复数个参考节点的任何其他参考节点展现一较高的攻击者侦测测度;测量于该主项节点与该新的参考节点之间的所测得的网路距离;及根据各该等所测得的网路距离及该等新的复数个参考节点之各参考节点的座标,计算该主项节点的新座标。一种用于估计一网路节点座标的电脑程式产品,其系编码一电脑程式,用以在一电脑系统上执行一电脑程序,该电脑程序包含:测量于一主项节点与从一网路中选定之复数个参考节点的各参考节点之间所测得的网路距离,至少一参考节点系随机地从该网路选定,各参考节点系经指派一座标空间内一座标;以及根据所测得的网路距离及各该等参考节点之座标,计算该主项节点在该座标空间内的座标,其中该计算步骤包含以下步骤:计算各所测得的网路距离及一相对应预测座标距离之间的网路距离误差,各预测座标距离系基于该主项节点的暂定座标及该等参考节点之一者的座标。如申请专利范围第16项所述之电脑程式产品,其中该电脑程序更包含:测量于一主项节点与从该网路中选定之新的复数个参考节点的各参考节点之间的新测得的网路距离;及根据该新测得的网路距离及该等新的复数个参考节点内各该等参考节点之该等座标,计算该主项节点在该座标空间内的新座标。如申请专利范围第16项所述之电脑程式产品,其中该电脑程序更包含:从至少一参考节点接收该等参考节点之至少一者之该等座标。如申请专利范围第16项所述之电脑程式产品,其中该电脑程序更包含:从该网路内一不同节点接收该等参考节点之至少一者之该等座标。如申请专利范围第16项所述之电脑程式产品,其中测量步骤包含以下步骤:测量于该主项节点与各该等参考节点之间之该等所测得的网路距离,其中各该等参考节点系从该网路随机选定。如申请专利范围第16项所述之电脑程式产品,其中测量步骤包含以下步骤:测量于该主项节点与各该等参考节点之间之该等所测得的网路距离,其中该等参考节点之至少一者系从该网路随机选定,且该等参考节点之至少一者系比该网路内任何其他经指派座标之节点较为邻近该主项节点。如申请专利范围第16项所述之电脑程式产品,其中测量步骤包含以下步骤:测量于该主项节点与各该等参考节点之间之该等所测得的网路距离,其中该等参考节点之至少一者系从该网路随机选定,且该等参考节点之至少一者系在该主项节点之一预设网路的距离内。如申请专利范围第16项所述之电脑程式产品,其中测量步骤包含以下步骤:根据在该主项节点与各该等参考节点之间之所测得往返程延迟时间,测量于该主项节点与各该等参考节点之间之该等所测得的网路距离。如申请专利范围第16项所述之电脑程式产品,其中该电脑程序更包含:根据各该等所测得的网路距离及各该等参考节点之该等座标,计算一攻击者侦测测度。如申请专利范围第16项所述之电脑程式产品,其中该电脑程序更包含:藉由计算于该主项节点之该等座标与另一定位节点座标之间的一座标距离,估计于该主项节点与该另一定位节点之间的一网路距离。一种用于估计一网路节点座标的电脑程式产品,其系编码一电脑程式,用以在一电脑系统上执行一电脑程序,该电脑程序包含:测量于一主项节点与从一网路中选定之复数个参考节点的各参考节点之间所测得的网路距离,至少一参考节点系随机地从该网路所选定,各参考节点系经指派一座标空间内的座标;及根据该所测得的网路距离及各该等参考节点之该等座标,计算该主项节点在该座标空间内的座标,其中该计算步骤包含以下步骤:藉由将各所测得的网路距离与一相对应之预测座标距离之间的网路距离误差最小化来计算该主项节点的该等座标,各预测座标距离系基于该主项节点之暂定座标及该等参考节点之一者之座标。一种用于估计一网路节点座标的电脑程式产品,其系编码一电脑程式,用以在一电脑系统上执行一电脑程序,该电脑程序包含:测量于一主项节点与从一网路中选定之复数个参考节点的各参考节点之间所测得的网路距离,至少一参考节点系随机地从该网路所选定,各参考节点系经指派一座标空间内的座标;及根据该所测得的网路距离及各该等参考节点之该等座标,计算该主项节点在该座标空间内的座标,其中该计算步骤包含以下步骤:藉由将各所测得的网路距离与一相对应之预测座标距离之间的网路距离误差按叠代方式最小化,来计算该主项节点的该等座标。一种用于估计一网路节点座标的电脑程式产品,其系编码一电脑程式,用以在一电脑系统上执行一电脑程序,该电脑程序包含:测量于一主项节点与从一网路中选定之复数个参考节点的各参考节点之间所测得的网路距离,至少一参考节点系随机地从该网路所选定,各参考节点系经指派一座标空间内的座标;及根据该所测得的网路距离及各该等参考节点之该等座标,计算该主项节点在该座标空间内的座标,其中该电脑程序更包含:以从该网路选定的一新参考节点替换该等复数个参考节点的一参考节点,该被替换之参考节点比该等复数个参考节点的任何其他参考节点在该相关所测得的网路距离与一相对应预测座标距离之间展现一较大误差。一种用于估计一网路节点座标的电脑程式产品,其系编码一电脑程式,用以在一电脑系统上执行一电脑程序,该电脑程序包含:测量于一主项节点与从一网路中选定之复数个参考节点的各参考节点之间所测得的网路距离,至少一参考节点系随机地从该网路所选定,各参考节点系经指派一座标空间内的座标;及根据该所测得的网路距离及各该等参考节点之该等座标,计算该主项节点在该座标空间内的座标,其中该电脑程序更包含:以从该网路选定的一新参考节点替换该等复数个参考节点的一参考节点以定义一新的复数个参考节点,该被替换之参考节点比该等复数个参考节点的任何其他参考节点在该相关所测得的网路距离与一相对应预测座标距离之间展现一较大误差;测量于该主项节点与该新的参考节点之间的所测得的网路距离;及根据各该等所测得的网路距离及该等新的复数个参考节点之各参考节点的座标,计算该主项节点的新座标。一种用于估计一网路节点座标的电脑程式产品,其系编码一电脑程式,用以在一电脑系统上执行一电脑程序,该电脑程序包含:测量于一主项节点与从一网路中选定之复数个参考节点的各参考节点之间所测得的网路距离,至少一参考节点系随机地从该网路所选定,各参考节点系经指派一座标空间内的座标;及根据该所测得的网路距离及各该等参考节点之该等座标,计算该主项节点在该座标空间内的座标,其中该电脑程序更包含:根据各该等所测得的网路距离及各该等参考节点之该等座标,计算一攻击者侦测测度;以从该网路选定的一新参考节点替换该等复数个参考节点的一参考节点以定义一新的复数个参考节点,该被替换之参考节点比该等复数个参考节点的任何其他参考节点展现一较高的攻击者侦测测度;测量于该主项节点与该新的参考节点之间的所测得的网路距离;及根据各该等所测得的网路距离及该等新的复数个参考节点之各参考节点的座标,计算该主项节点的新座标。一种用于估计一网路节点座标的方法,其包含以下步骤:根据从一网路选定之复数个参考节点的座标,计算一主项节点在一座标空间内的座标;以从该网路选定的一新参考节点替换该等复数个参考节点的一参考节点以定义一新的复数个参考节点,其中具有一较大误差的该参考节点以该新的参考节点替换,该新的参考节点具有相对应于一所测得网路距离及一预测距离之间的差的一较小所测得的误差;及根据该等新的复数个参考节点内之各参考节点的座标,计算该主项节点在该座标空间内的新座标。
地址 美国
您可能感兴趣的专利