[发明专利]无线传感器网络双连通并优化通信路径的方法无效
| 申请号： | 200810233277.3 | 申请日： | 2008-12-09 |
| 公开（公告）号： | CN101437305A | 公开（公告）日： | 2009-05-20 |
| 发明（设计）人： | 周应华;蔡雪梅 | 申请（专利权）人： | 重庆邮电大学 |
| 主分类号： | H04W84/18 | 分类号： | H04W84/18;H04W40/02 |
| 代理公司： | 重庆市恒信知识产权代理有限公司 | 代理人： | 刘小红 |
| 地址： | 400065重*** | 国省代码： | 重庆;85 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种使无线传感器网络双连通并优化通信路径的方法，主要涉及无线传感器网络的可靠性。无线传感器网络部署后如果没有实现双连通，关节点失效将导致网络不再连通，缩小传感、监测的覆盖范围，影响网络寿命。本发明用基于广度优先原则的搜索方法来发现网络中的双连通分量，得到广度优先生成树，记录双连通分量信息，判断关节点，然后用贪心方法来增配尽量少的节点，在实现网络双连通、提高连通可靠性的同时，缩短部分传感节点到汇聚节点的通信路径长度，降低中继能耗，延长网络寿命。 | ||
| 搜索关键词： | 无线 传感器 网络 双连 优化 通信 路径 方法 | ||
【主权项】：
1. 一种使无线传感器网络双连通并优化通信路径的方法，其特征在于，包括以下步骤：步骤1：以汇聚节点为起始节点，用基于广度优先原则的搜索方法搜索并确定网络中所有的双连通分量和不属于双连通分量的节点，得到一棵以汇聚节点为根的广度优先生成树；步骤2：根据广度优先生成树和双连通分量信息判断网络中的关节点；步骤3：根据节点的最小广度优先编号确定节点，采用贪心方法在网络中上述确定节点和汇点间增配尽量少的无线传感器节点，形成新的最短的中继路径、并使网络双连通。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于重庆邮电大学，未经重庆邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200810233277.3/，转载请声明来源钻瓜专利网。
- 上一篇：一种电磁阻尼光纤振动传感器
- 下一篇：含二酚萘基团的聚芳醚酮及其制备方法
