[发明专利]地理位置无关的多汇聚节点部署方法无效
申请号: | 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/,转载请声明来源钻瓜专利网。