[发明专利]地理位置无关的多汇聚节点部署方法无效

专利信息
申请号: 200810057299.9 申请日: 2008-01-31
公开(公告)号: CN101232517A 公开(公告)日: 2008-07-30
发明(设计)人: 吴威;王春平;刘智武;尚涛;周忠;赵沁平 申请(专利权)人: 北京航空航天大学
主分类号: H04L29/08 分类号: H04L29/08;H04L12/56
代理公司: 北京科迪生专利代理有限责任公司 代理人: 贾玉忠;卢纪
地址: 100083*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要: 一种地理位置无关的多汇聚节点部署方法为:(1)将整个网络划分成多个子连通图,然后再将某些相互邻接的子图合并一个群,这样整个网络拓扑图分成多个群;(2)对于每个群,从中选举出某些传感节点组合作为相应汇聚节点的模拟位置,使得群内所有传感节点到其最近汇聚节点的最短路径之和最小,如此循环处理所有群直至确定所有汇聚节点的模拟位置;(3)汇聚节点的最佳部署位置确定为以选定汇聚节点的模拟位置为圆心,节点通信半径为半径的圆内任何一点。本方法完全独立于地理位置,采用简单可靠的集中式运算近似优化出汇聚节点的部署位置,能有效地节省网络通信的能耗和延长整个网络的生存周期。
搜索关键词: 地理位置 无关 汇聚 节点 部署 方法
【主权项】:
1.地理位置无关的多汇聚节点部署方法,其特征在于包含以下步骤:(1)将整个网络划分成多个子连通图,然后再将某些相互邻接的子图合并一个群,这样整个网络拓扑图分成多个群;(2)对于每个群,从中选举出某些传感节点组合作为相应汇聚节点的模拟位置,使得群内所有传感节点到其最近汇聚节点的最短路径之和最小,如此循环处理所有群直至确定所有汇聚节点的模拟位置;(3)汇聚节点的最佳部署位置确定为以选定汇聚节点的模拟位置为圆心,节点通信半径为半径的圆内任何一点。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京航空航天大学,未经北京航空航天大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/200810057299.9/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top