[发明专利]一种基于拓扑微调的无线传感器网络时间同步的方法有效
申请号: | 201210442286.X | 申请日: | 2012-11-07 |
公开(公告)号: | CN102892195A | 公开(公告)日: | 2013-01-23 |
发明(设计)人: | 刘云浩;李晓旭;刘克彬 | 申请(专利权)人: | 无锡儒安科技有限公司 |
主分类号: | H04W56/00 | 分类号: | H04W56/00;H04W84/18 |
代理公司: | 北京品源专利代理有限公司 11332 | 代理人: | 马晓亚 |
地址: | 214135 江苏省无锡市无锡*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种基于拓扑微调的无线传感器网络时间同步的方法,该方法包括:采用RBS机制,在所述无线传感器网络中距离为两跳的节点之间建立虚拟链路;构建优化的虚拟层;利用所述优化虚拟层提供的虚拟拓扑,运行时间同步算法。其中,所述构建优化的虚拟层包括:利用由RBS机制在所述无线传感器网络中距离为两跳的节点之间建立的虚拟链路,构建虚拟层;采用缩短所述虚拟拓扑直径的方法,对所述虚拟层优化,得到所述优化虚拟层的模型。本发明提供的这种基于拓扑调制的解决方案,用于无线传感器网络中的时间同步服务,提升了所有时间同步算法的性能,从而提高时间同步的精度。 | ||
搜索关键词: | 一种 基于 拓扑 微调 无线 传感器 网络 时间 同步 方法 | ||
【主权项】:
一种基于拓扑微调的无线传感器网络时间同步的方法,包括:采用RBS机制,在所述无线传感器网络中距离为两跳的节点之间建立虚拟链路;构建优化的虚拟层;利用所述优化虚拟层提供的虚拟拓扑,运行时间同步算法;其中,所述构建优化的虚拟层包括:利用由RBS机制在所述无线传感器网络中距离为两跳的节点之间建立的虚拟链路,构建虚拟层;采用缩短所述虚拟拓扑直径的方法,对所述虚拟层优化,得到所述优化虚拟层的模型,包括:根据无线传感器网络无向图的拉普拉斯矩阵第二最小特征值,确定所述虚拟拓扑的直径的上界,得到所述无线传感器网络无向图的拉普拉斯矩阵第二最小特征值与所述虚拟拓扑的直径的关系;根据所述无线传感器网络无向图的拉普拉斯矩阵第二最小特征值与所述虚拟拓扑的直径的关系,将直径最小化问题转化成最大化第二最小特征值的优化问题;通过求解所述无线传感器网络无向图的拉普拉斯矩阵最大第二最小特征值的过程,得到最小直径的虚拟层拓扑。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于无锡儒安科技有限公司,未经无锡儒安科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201210442286.X/,转载请声明来源钻瓜专利网。
- 上一篇:汽车、家用空调通用的合成材料空调软管
- 下一篇:一种便于模具安装的支撑座