无线传感器网络中虚拟骨干网的分布式构造方法

专利类型:
发明专利(1)
专利有效性:
无效专利(1)
法律状态:
权利终止(1)
高级筛选:

路标网共为您找到相关结果1

公开(公告)时间
申请时间

无线传感器网络中虚拟骨干网的分布式构造方法

发明专利无效专利
  • 申请号:CN200610030906.3
  • 申请人:上海交通大学
  • 申请日:2006-09-07
  • 主分类号:H04L12/28
  • 公开(公告)日:2007-02-21
  • 公开/公告号:CN1917460
申请同类专利

摘要:本发明涉及一种无线传感器网络中虚拟骨干网的分布式构造方法,为有效减小骨干网的规模,简化路由协议的复杂性,提高系统的工作效率,分两个阶段实现分布式的基于最小连通支配集的虚拟骨干网。在第一个阶段,通过分簇算法构建最大独立集,将整个节点集合划分为簇首以及普通节点两个集合;在第二个阶段,寻找网关节点将簇首连接起来,形成一个连通支配集,通过去除骨干网中所有的三角形回路,有效减少骨干网中节点的数目。本发明的方法具有线性的时间复杂性、消息复杂性和简单易实现的特点,所生成的虚拟骨干网由少数经过构造算法挑选出来的节点组成,不仅能够承担路由功能,而且能够实现网络的流量控制和连接性管理。

著录信息权利要求说明书PDF全文法律状态引证文献
  • 1
前往
没找到想要的结果?为您推荐专业专利顾问检索  无线传感器网络中虚拟骨干网的分布式构造方法 专利,更快更准确
免费
我想查:已帮助11116438位用户进行查询

*来源于国家知识产权局数据,仅供参考,专利服务由北京酷爱智慧知识产权代理公司提供