[发明专利]无线网络拓扑控制方法有效
| 申请号： | 201210020416.0 | 申请日： | 2012-01-29 |
| 公开（公告）号： | CN102547763A | 公开（公告）日： | 2012-07-04 |
| 发明（设计）人： | 任勇;孙若姿;霍金海 | 申请（专利权）人： | 清华大学 |
| 主分类号： | H04W16/18 | 分类号： | H04W16/18;H04W84/00 |
| 代理公司： | 北京路浩知识产权代理有限公司 11002 | 代理人： | 王莹 |
| 地址： | 100084 北京市海*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种无线网络拓扑控制方法，涉及无线网络容错拓扑控制技术领域。包括：S1.获取节点的可见邻居节点集合及其导出子图；S2.确定节点的邻居节点子集；S3.确定节点的所有局部D-区域；S4.在每一个局部D-区域所得的导出子图的余图中，得到节点邻居节点子集；S5.对邻居节点子集以及所有对局部D-区域的邻居节点子集取并集，确定最终邻居节点集合；S6.根据最终邻居节点集合确定每个节点的传输半径；S7.根据节点的传输半径生成网络拓扑。本发明的方法可进行有效地拓扑控制，生成的网络稀疏，传输半径小，在任意-个直径为D的圆形区域中节点全部失效后仍然保持连通，能够容忍大量的节点失效。 | ||
| 搜索关键词： | 无线网络 拓扑 控制 方法 | ||
【主权项】：
一种无线网络拓扑控制方法，其特征在于，该方法包括步骤：S1.获取网络中每个节点的可见邻居节点集合及其导出子图；S2.在所述导出子图中计算最小生成树，确定每个节点对应的邻居节点子集；S3.确定每个节点的所有局部D‑区域，所述D‑区域为任意直径为D的圆形区域；S4.在每一个局部D‑区域所得的导出子图的余图中，计算最小生成树，得到对应的节点针对局部D‑区域的邻居节点子集；S5.对于每个节点，对所述邻居节点子集以及所有所述针对局部D‑区域的邻居节点子集取并集，确定最终邻居节点集合；S6.根据所述最终邻居节点集合确定每个节点的传输半径；S7.根据所有节点的传输半径生成网络拓扑。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210020416.0/，转载请声明来源钻瓜专利网。
