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