一种基于最小生成树的非均匀分簇路由算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:harrietgu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分簇式路由是无线传感器网络路由协议研究的重点,本文提出一种新的基于最小生成树的非均匀分簇路由算法,该算法利用EECS路由协议产生大小非均匀的簇,簇内结点通过单跳的方式将数据发送给簇首结点,所有簇首结点构成最小生成树路由网络,并通过树内结点的多跳通信,最终将数据发送给sink结点.实验证明,本文算法与EECS相比能够更加有效地降低整个网络的能量消耗,延长网络的生命周期. Clustering routing is the research focus of wireless sensor networks routing protocols. In this paper, we propose a new non-uniform clustering routing algorithm based on minimum spanning tree. This algorithm uses EECS routing protocol to generate heterogeneous clusters, One-hop way to send data to the cluster head node, all the cluster head nodes constitute the minimum spanning tree routing network, and through multi-hop communication within the tree nodes, the final data will be sent to the sink node.Experiments show that this algorithm Compared with EECS can more effectively reduce the energy consumption of the entire network to extend the life cycle of the network.
其他文献
作文教学是小学教学中的一个难点,因此教师要格外重视。针对小学生作文教学中存在的问题以及采取的措施进行了阐述。 Composition teaching is a difficult point in primar
分析了社会就业环境及当前学生能力的现状,并在此基础上对教学方面的教学环节分析了加强基础实训的重要性和必要性,并且提出了技能训练中有关学生基础能力的培养,以适应社会
语文是我国教育体系中的基本学科,它贯穿于学生的整个校园学习阶段,学习语文能够培养学生的读写和沟通能力,能够增强学生的文化内涵和基本素养。而在语文教学中,课外阅读又是
诺贝尔文学奖获得者托尼·莫里森,以其独特的文化立场、开阔的文学视野和特色鲜明的创作实践,借助复杂而深刻的文化隐喻,深度揭示了在其它文化异质的重压下的黑人自我文化身
目的采用免疫组化方法,观察细胞因子信号转导抑制因子-1(SOCS-1)和Bax在冠心病猝死(SCD)者心肌中的表达情况,探讨其对SCD诊断的意义。方法 25例诊断为SCD者心脏样本为实验组,
目的获得H19基因上游差异性甲基化区中SNPs的群体遗传学信息。方法采用PCR和测序技术,对105例中国北方汉族健康无关个体H19上游启动子区检测;使用Haploview 4.1和PowerStats
针对多输入多输出(MIM0)热工过程的非线性、强耦合、变工况及参数时变等特点,提出了一种基于系统输入输出数据和模糊自适应竞争聚类的模型辨识新方法.该方法首先依据系统的各个典
针对变负荷的多工况过程,提出了一种基于分段主元分析的监控方法.对于稳态工况,直接利用历史数据建立不同负荷下的主元监控模型.对于工况之间的过渡过程,根据先验知识可将其
仓储装卸流程设计和优化一直受到人们广泛关注.在一个装卸系统中,每个设备的利用效率不同,有的空闲时间较多,对设备造成了浪费,有的则满负荷运转,成为系统瓶颈.传统装卸流程
通过分析城市信号交叉路口交通流的复杂性,我们得出模糊控制方法在单个交叉路口的控制特性更为适应交通流的不确定性、随机性和突发性。但是在将模糊控制理论引入绿波协调控