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

发明专利无效专利

申请号：
CN200610030906.3
IPC分类号：H04L12/28;H04W84/18
申请日期：
2006-09-07
申请人：
上海交通大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	无线传感器网络中虚拟骨干网的分布式构造方法
申请号	CN200610030906.3	申请日期	2006-09-07
法律状态	权利终止	申报国家	中国
公开/公告日	2007-02-21	公开/公告号	CN1917460
优先权	暂无	优先权号	暂无
主分类号	H04L12/28 ? IPC结构图谱： H 电学 H9 电学 H04 电通信技术 H04L 数字信息的传输，例如电报通信（电报和电话通信的公用设备入H04M）〔4〕 H04L12/00 数据交换网络（存储器、输入/输出设备或中央处理单元之间的信息或其他信号的互连或传送入G06F13/00）〔5，2006.01〕 H04L12/28 以通路配置为特征的，例如LAN〔局域网〕或WAN〔广域网〕（无线通信网络入H04W）〔5，6〕	IPC分类号	H;0;4;L;1;2;/;2;8;;;H;0;4;W;8;4;/;1;8查看分类表>
申请人	上海交通大学	申请人地址	上海市闵行区东川路800号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	上海交通大学	当前权利人	上海交通大学
发明人	何晨;曹涌涛;蒋铃鸽
代理机构	上海交达专利事务所	代理人	毛翠莹

摘要

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

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
1	CN1738270A	2006-02-22	2004-08-20	一种自组织网络骨干结构的构建方法失效专利	清华大学;东芝(中国)有限公司
2	CN1643862A	2005-07-20	2003-03-04	用于具有能够选择进行簇头操作的节点的通信网络的方法和设备无效专利	摩托罗拉公司

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供