[发明专利]基于压缩感知技术的具有高能效的数据采集树的构造方法有效
申请号: | 201310180619.0 | 申请日: | 2013-05-15 |
公开(公告)号: | CN104168603B | 公开(公告)日: | 2017-11-14 |
发明(设计)人: | 陈曦;何晨;袭奇;蒋铃鸽;田军 | 申请(专利权)人: | 上海交通大学;富士通株式会社 |
主分类号: | H04W28/08 | 分类号: | H04W28/08;H04W84/18 |
代理公司: | 上海汉声知识产权代理有限公司31236 | 代理人: | 郭国中 |
地址: | 200240 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种基于压缩感知技术的具有高能效的数据采集树的构造方法,包括步骤步骤1通过传输矩阵R将网络中数据的一条边的传输代价转化为对应节点的传输向量的零范式,并对节点按照其与sink节点的距离划分为不同的层次,按照层次由远及近的原则,以迭代方式构建最小传输采集树,以尽量减小网络中数据的传输代价;步骤2对最小传输采集树的结构进行调整,以实现网络中节点的负载平衡,从而延长网络存活时间。本发明中提出的数据采集树的构造算法综合考虑网络中数据的传输代价与网络存活时间,能够在不明显增加传输代价的基础上有效减少瓶颈节点的数目,有效延长网络存活时间,实现传输代价与网络存活时间的均衡。 | ||
搜索关键词: | 基于 压缩 感知 技术 具有 能效 数据 采集 构造 方法 | ||
【主权项】:
一种基于压缩感知技术的具有高能效的数据采集树的构造方法,其特征在于,包括如下步骤:步骤1:通过传输矩阵R将网络中数据的一条边的传输代价转化为对应节点的传输向量的零范式,并对节点按照其与sink节点的距离划分为不同的层次,按照层次由远及近的原则,以迭代方式构建最小传输采集树,以尽量减小网络中数据的传输代价;其中,所述传输矩阵中的元素R(j,i)表明节点i是否参与第j次投递的传输过程,若R(j,i)=0则表明节点i在第j次投递过程中既不需要感知数据,也不存在需要传递数据的子节点,若R(j,i)=1则表明节点i在第j次投递过程中需要感知数据或者存在需要传递数据的子节点;步骤2:对最小传输采集树的结构进行调整,以实现网络中节点的负载平衡。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海交通大学;富士通株式会社,未经上海交通大学;富士通株式会社许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310180619.0/,转载请声明来源钻瓜专利网。