leach簇头选择算法

《单片机原理与接口技术》期中论文

论文题目 LEACH协议簇头

选择算法的改进

姓 名 学 号

学 院 电气工程学院 专业班级 2008级通信工程

1

目 录

引言 ................................................ 4 1 LEACH协议 .......................................... 4 1.1 LEACH 协议介绍 .................................................................... 4 1.2 LEACH 协议的能量损耗模型 ................................................ 6 1.3 LEACH 的不足在于： ..............................

《单片机原理与接口技术》期中论文

论文题目 LEACH协议簇头

选择算法的改进

姓 名 学 号

学 院 电气工程学院 专业班级 2008级通信工程

1

目 录

引言 ................................................ 4 1 LEACH协议 .......................................... 4 1.1 LEACH 协议介绍 .................................................................... 4 1.2 LEACH 协议的能量损耗模型 ................................................ 6 1.3 LEACH 的不足在于： ..............................

《单片机原理与接口技术》期中论文

论文题目 LEACH协议簇头

选择算法的改进

姓 名 学 号

学 院 电气工程学院 专业班级 2008级通信工程

1

目 录

引言 ................................................ 4 1 LEACH协议 .......................................... 4 1.1 LEACH 协议介绍 .................................................................... 4 1.2 LEACH 协议的能量损耗模型 ................................................ 6 1.3 LEACH 的不足在于： ..............................

摘要： 文章对无线传感器网络低功耗分簇路由协议的代表性算法—leach的运行机制以及性能做了详细的研究，针对该算法的分簇阶段、簇的建立阶段以及稳定的数据传输阶段的相关原理和运行情况作了深入分析。最后从正反两方面总结了leach协议的运行特性。

关键词： 无线传感器网络；分簇路由算法；leach算法

中图分类号：tp393 文献标识码：a 文章编号：1006-4311（2012）33-0186-02 0 引言

1 leach协议描述

leach算法是mit的heinzelma等人设计的一种低能耗自适应集簇分层型路由算法，是为无线传感器网络量身设计的。此算法也是第一个在无线传感器网络中提出的分层次路由协议。在此之后提出的大部分层次式路由协议都是基于leach算法而来的。

1.1 leach协议运作周期 leach算法中簇的形成是分布式的，即节点在无中心控制下决定是否当选簇头。另外，簇的建立不需要在整个网络内进行通信，仅通过每个传感器节点自身的特征来决定的。

leach算法中定义了“轮”的概念，每轮又分为两个阶段：簇的建立阶段和稳定的数据通信阶段。第一阶段，节点按照某种信息自动成簇，随机产生一个簇头；第

寿昌中学·2011年信息技术学科会考理论复习资料

第二部分 算法与程序设计会考要求

知识点目录表

第一单元 算法与算法表示 ......................................................................................................... 2

1、使用计算机解决问题的一般过程（识记） .................................................................. 2 2、算法及算法的表示方法（领会） ................................................................................. 2 3、顺序、选择和循环三种基本模式（应用） .................................................................. 5 第二单元 VB程序设计初步 ................................................................

本科生毕业论文（设计）

装 订

题目：无线传感器网络分簇算法研究

系 部 计算机科学与技术 学科门类 工 科 专 业 计算机科学与技术 学 号 0810110013 姓 名 梁 勇 指导教师 季龙、程敏

2012 年 5 月 15 日

合肥师范学院2012届本科生毕业论文（设计）

无线传感器网络分簇算法研究

摘 要

无线传感器网络是大量传感器节点以自组织和多跳的方式构成的无线网络。传感器节点一般都被安置在野外甚至是人们无法到达的地方，只能靠自带的电池供电，网络节点的能量极其有限，因此所有的信息处理策略都必须考虑到尽可能地降低节点能耗。分簇算法是将无线传感器网络分成若干个簇，每个簇选出一个簇头，簇头作为本地基站将簇内节点传给它的数据进行融合后再传给基站，因而大大降低了节点消耗的能量，延长了网络寿命。

本文阐述典型的无线传感器网络，着重对LEACH算法进行分析。在windows系统中搭建NS2无线传感器

龙源期刊网 http://www.qikan.com.cn

《选择排序算法》教学设计

作者：王 希

来源：《中小学信息技术教育》2008年第05期

县里举办高中信息技术研讨课。让我在一个基础最薄弱的学校上一堂《选择排序》算法课。也就是说，给最差的学生讲解最难的知识。这无疑是一个很大的挑战。

分析该校学生的情况，他们在学习之前已经知道了表示算法的三种方式，学过了流程图，会辨认每个图框及其表示意思，可能难以理解什么条件下两个数据要交换以及如何找到最小数，会搞混流程图中多个控制变量所代表的作用。教师如果直接拿出整个排序的复杂算法分析，会吓倒学生，学生注意力难以长时间集中。于是，我把选择排序算法进行肢解，分解为一个个小知识点，再各个突破，这样，由浅入深、由小到大，前后呼应，上课节奏波浪起伏，直到解决完整算法，完成“让学生掌握选择排序算法的具体过程，会画出选择排序流程图，体验算法与生活的紧密联系，感受解决算法的成功感”的教学目标。

一、教学重点、难点与突破策略

教学重点、难点：选择排序的算法及其表示。 策略：讲授法为主，适当让学生讨论与体

龙源期刊网 http://www.qikan.com.cn

《选择排序算法》教学设计

作者：王 希

来源：《中小学信息技术教育》2008年第05期

县里举办高中信息技术研讨课。让我在一个基础最薄弱的学校上一堂《选择排序》算法课。也就是说，给最差的学生讲解最难的知识。这无疑是一个很大的挑战。

分析该校学生的情况，他们在学习之前已经知道了表示算法的三种方式，学过了流程图，会辨认每个图框及其表示意思，可能难以理解什么条件下两个数据要交换以及如何找到最小数，会搞混流程图中多个控制变量所代表的作用。教师如果直接拿出整个排序的复杂算法分析，会吓倒学生，学生注意力难以长时间集中。于是，我把选择排序算法进行肢解，分解为一个个小知识点，再各个突破，这样，由浅入深、由小到大，前后呼应，上课节奏波浪起伏，直到解决完整算法，完成“让学生掌握选择排序算法的具体过程，会画出选择排序流程图，体验算法与生活的紧密联系，感受解决算法的成功感”的教学目标。

一、教学重点、难点与突破策略

教学重点、难点：选择排序的算法及其表示。 策略：讲授法为主，适当让学生讨论与体

通信方面的

路由选择及其算法通信子网为网络源节点和目的节点提供了 多条传输路径的可能性。网络节点在收到一个 分组后，要确定向一下节点传送的路径，这就 是路由选择。在数据报方式中，网络节点要为 每个分组路由做出选择；而在虚电路方式中， 只需在连接建立时确定路由。确定路由选择的 策略称路由算法。

通信方面的

路由(径)选择——根据一定的原则和算 法在所有传输通路中选择一条通往目的结点的 最佳路径。 路由选择算法——路由选择过程中采用的 策略。

通信方面的

路由选择算法分类1、根据能否适应通信量和拓扑结构变化 非自适应(静态路由):可靠性差、简单 自适应(动态路由):实现复杂、可靠性高—— 实用 2、根据源节点向外发送数据方式 全路发送(扩散式) 统称多路发送 几路发送(选择扩散式) 单路发送

通信方面的

固定式(静态路由) 单路发送 适应式(动态路由) 最短路法 分布式 局部延迟法

通信方面的

典型的路由选择算法1、多路发送

特点：可靠性高、盲目性大(重复分路多)、 通信量大

通信方面的

几路发送

特点：通信量减小、可靠性降低

通信方面的

2、固定式(网中每一个结点存放一张事先确 定好的路由表(存放最佳路由)) 表中给出本结点到各目的结点的最短路径 例 一旦C和E之间的 网络

经常在笔试(或面试)中出现的JAVA经典算法,本人特此整理,希望有用

import java.io.*;

public class Paixu {

// 冒泡排序法 public void Maopao(int a[]) { for (int i = 1; i < a.length; i++) { for (int j = 0; j < a.length - i; j++) { if (a[j] > a[j + 1]) { int temp = a[j + 1]; a[j + 1] = a[j]; a[j] = temp; } } } } // 插入排序法： public void Charu(int a[]) { for (int i = 1; i < a.length; i++) { for (int j = 0; j < i; j++) { if (a[j] > a[i]) { int temp = a[i]; for (int k = i; k > j; k--) { a[k] = a[k--]; } a[j] = temp; }