当前位置: 首页 > 专利查询>济南大学专利>正文

一种基于齐次坐标的无线自组织网络节点定位方法技术

技术编号:7852969 阅读:305 留言:0更新日期:2012-10-13 10:15
本发明专利技术公开了一种基于齐次坐标的无线自组织网络节点定位方法,该方法包括如下步骤:无线自组织网络系统初始化,各节点查找相邻节点并测量邻节点的距离和角度信息;各节点构建本地平面直角坐标系,所有坐标系从上方看时总是符合右手法则;计算邻节点的本地坐标;相邻节点求解基于齐次坐标的坐标系变换矩阵,使得相对于一个本地坐标系的节点通过变换矩阵的转换可以计算出相对于另一个本地坐标系的坐标;选定全局坐标系原点,各节点通过坐标系变换矩阵的递归式传递,计算出全局物理坐标。本发明专利技术充分利用了无线节点自身的测距、侧角能力,在不适宜部署信标节点的无线自组织网络应用中,可以确定各未知节点物理位置。

【技术实现步骤摘要】

本专利技术涉及ー种无线网络和移动计算领域,特别涉及ー种基于齐次坐标的无线自组织网络节点定位方法
技术介绍
无线自组织网络是ー种多跳的临时性自治系统,具有分布式控制和无中心的体系结构,能够在部分网络节点失效后维持剩余节点的组网和通信能力。这类网络应用范围广泛且复杂,比如无线传感器网络是无线自组织网络技术的一大应用领域。除了无线网络中需要讨论的传统问题,如信道接入与控制,多跳路由选择与优化、安全隐患等,无线自组织网络还面临着由其特性带来的需要研究解决的课题,如何确定随机分布的节点自身位置就是其中的关键问题之一。位置信息是无线自组织网络能够提供有效服务的基本信息,如果感知或传输的数据不知道来源对象的位置,一般的这种数据毫无意义。此外,节点位置在不 少无线自组织网络协议和算法设计中也是基本的支撑信息。对于体积小、功耗低、价格低的无线传感器网络节点,不适宜采用GPS定位,而是结合应用需求开发分布式节点定位方法。已知位置坐标、能力较强的节点称为信标节点,大部分定位方法都采用了一定比率的信标节点辅助定位,它们在定位中是重要的參考点。信标节点位置的获知往往通过人エ部署或者通过GPS实现,人工部署本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.ー种基于齐次坐标的无线自组织网络节点定位方法,其特征在于,包括如下步骤 步骤S101,无线自组织网络系统初始化,各节点查找相邻节点并測量与相邻节点间的距离和相対的角度信息; 步骤S102,各节点构建自己的本地平面直角坐标系,所有坐标系从上方向下看时总是符合右手法则; 步骤S103,计算各邻节点的本地坐标; 步骤S104,相邻节点求解基于齐次坐标的坐标系变换矩阵,使得相对于ー个本地坐标系的节点通过变换矩阵的转换计算出相对于另一个本地坐标系的坐标; 步骤S105,选定全局坐标系原点,各节点通过坐标系变换矩阵的递归式传递,计算出全局物理坐标。2.根据权利要求I所述的基于齐次坐标的无线自组织网络节点定位方法,其特征在于,所述步骤SlOl中,无线自组织网络中并不部署已知位置的信标节点,全网节点自主进行物理定位。3.根据权利要求I所述的基于齐次坐标的无线自组织网络节点定位方法,其特征在于,所述步骤S103中,未知邻节点u利用除本地坐标系原点i以外的I个已知相邻的邻节点j,通过邻节点间距离和角度信息求解其本地坐标艽。4...

【专利技术属性】
技术研发人员:张远贾忠田周劲韩春燕陈月辉丁晓凤
申请(专利权)人:济南大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1