无线携能通信网络的物理层安全研究
当今世界,无线通信技术飞速发展,不断地改变着人们获取和发送信息的方式以及世界范围内信息的传递方式。但由于无线信道的开放特性,信息在传输的过程中极易受到非法用户的干扰或窃听,从而导致保密信息泄露。物理层安全技术利用无线信道的物理特征进行协议设计从而达到保密传输的目的,可以有效提高通信系统的整体安全性能。与此同时,组成无线通信网络的各类终端设备功能更强,工作强度更大,耗费的电量更多,能量不足成为网络服务质量提升的阻碍。无线携能通信网络通过能量采集技术向无线设备补充能量,可以有效延长无线网络的寿命。将物理层安全技术与无线携能网络相结合,既可以增强无线信息传输的安全性又可以缓解网络设备能量不足的问题,因此本文对无线携能通信网络的物理层安全性能展开研究,具体工作包括以下两个方面:研究了不同物理层安全策略对无线携能通信网络安全性能的影响。首先,在无线携能通信网络中加入干扰节点,分析了人工噪声对系统安全性能的影响。理论分析和仿真结果表明,干扰节点的加入可以有效提高系统的安全性能。其次,考虑了源节点与窃听节点之间存在直传链路的场景,中继节点采用随机转发协议转发保密信息。分析表明,通过合理的协议设计,可以降低窃听节点译码成功的几率。最后,针对存在多个中间节点的无线携能通信网络,提出了一种中继与干扰节点的选择策略。本文推导得出了系统安全中断概率的闭式表达式,并通过仿真对理论结果进行了验证。仿真结果表明合理选择中继与干扰节点可以获得更好的安全性能。针对包含多个供电基站
和多个中间节点的无线携能通信网络,提出了一种联合中继与干扰节点选择的安全传输策略。首先,根据供电基站-中间节点之间的信道增益选择最优的供电基站。其次,通过综合考量供电基站-中间节点、中间节点-目的节点以及中间节点-窃听节点的信道增益选择出最佳的中继与干扰节点。最后,分析了系统的安全中断性能,推导得到了系统安全中断概率的闭式表达式,并通过仿真对理论结果进行了验证。仿真结果表明了本文提出的中继与干扰节点联合选择策略优于现有节点选择方案,并与穷举法获得的最佳策略性能接近。
1.简述无线网络介质访问控制方法CSMA/CA的工作原理 CSMA/CA机制: 当某个站点（源站点）有数据帧要发送时，检测信道。若信道空闲，且在DIFS时间内一直空闲，则发送这个数据帧。发送结束后，源站点等待接收ACK确认帧。如果目的站点接收到正确的数据帧，还需要等待SIFS时间，然后向源站点发送ACK确认帧。若源站点在规定的时间内接收到ACK确认帧，则说明没有发生冲突，这一帧发送成功。否则执行退避算法。 2.802.11无线LAN提供的服务有哪些？ ?802.11规定每个遵从该标准的无线局域网必须提供9种服务，这些服务分为两类，5种分布式服务和4种站服务。 分布式服务涉及到对单元（cell）的成员关系的管理，并且会与其它单元中的站点进行交互。由AP提供的5种服务将移动节点与AP关联起来，或者将它们与AP解除关联。 ?⑴建立关联：当移动站点进入一个新的单元后，立即通告它的身份与能力。能力包括支持的数据速率、需要PCF服务和功率管理需求等。 AP可以接受或拒绝移动站点的加入。如果移动站点被接受，它必须证明它自己的身份。 ?⑵解除关联。无论是AP还是站点都可以主动解除关联，从而中止它们之间的关系?⑶重建关联。站点可以使用该服务来改变它的首选AP 。 ?⑷分发。该服务决定如何将发送到AP的帧发送出去。如果目的站在同一个AP下，帧可以被直接发送出去，否则必须通过有线网络转发。 ?⑸集成。如果一个帧需要通过一个非802.11网络（具有不同的编址方案或帧格式）传输，该服务可将802.11格式转换成目的网络要求的格式 站服务4种站服务用于管理单元内的活动。 ?⑴身份认证。当移动站点与AP建立了关联后， AP会向移动站点发送一个质询帧，看它是否知道以前分配给它的密钥；移动站点用自己所知道的密钥加密质询帧，然后发回给AP ，就可以证明它是知道密钥的；如果AP检验正确，则该移动站点就会被正式加入到单元中。 ?⑵解除认证。一个以前经过认证的站想要离开网络时，需要解除认证。 ?⑶保密。处理加密和解密，加密算法为RC4。 ⑷数据传递。提供了一种数据传送和接收方法 3.简述无线传感器网络系统工作过程 无线传感器网络(WSN)是大量的静止或移动的传感器以自组织和多跳的方式构成的无线网络，目的是协作地采集、处理和传输网络覆盖地域内感知对象的监测信息，并报告给用户 4.为什么无线传感器网络需要时间同步，简述RBS、TPSN时间同步算法工作原理？ 在分布式的无线传感器网络应用中，每个传感器节点都有自己的本地时钟。不同节点的晶体振荡器频率存在偏差，以及湿度和电磁波的干扰等都会造成网络节点之间的运行时间偏差， RBS同步协议的基本思想是多个节点接收同一个同步信号，然后多个收到同步信号的节点之间进行同步。这种同步算法消除了同步信号发送一方的时间不确定性。这种同步协议的缺点是协议开销大
1-2.什么是无线传感器网络? 无线传感器网络是大量的静止或移动的传感器以自组织和多跳的方式构成的无线网络。目的是协作地探测、处理和传输网络覆盖区域内感知对象的监测信息,并报告给用户。 1-4.图示说明无线传感器网络的系统架构。 1-5.传感器网络的终端探测结点由哪些部分组成?这些组成模块的功能分别是什么? (1)传感模块（传感器、数模转换）、计算模块、通信模块、存储模块电源模块和嵌入式软件系统 (2)传感模块负责探测目标的物理特征和现象，计算模块负责处理数据和系统管理，存储模块负责存放程序和数据，通信模块负责网络管理信息和探测数据两种信息的发送和接收。另外，电源模块负责结点供电，结点由嵌入式软件系统支撑，运行网络的五层协议。 1-8.传感器网络的体系结构包括哪些部分?各部分的功能分别是什么? (1)网络通信协议：类似于传统Internet网络中的TCP/IP协议体系。它由物理层、数据链路层、网络层、传输层和应用层组成。 (2)网络管理平台：主要是对传感器结点自身的管理和用户对传感器网络的管理。包括拓扑控制、服务质量管理、能量管理、安全管理、移动管理、网络管理等。 (3)应用支撑平台：建立在网络通信协议和网络管理技术的基础之上。包括一系列基于监测任务的应用层软件，通过应用服务接口和网络管理接口来为终端用户提供各种具体应用的支持。 1-9.传感器网络的结构有哪些类型?分别说明各种网络结构的特征及优缺点。 （1）根据结点数目的多少，传感器网络的结构可以分为平面结构和分级结构。如果网络的规模较小，一般采用平面结构；如果网络规模很大，则必须采用分级网络结构。 （2）平面结构： 特征：平面结构的网络比较简单，所有结点的地位平等，所以又可以称为对等式结构。
2012年第12期福建电脑 一种层次型无线传感器网络的集中式节能分簇算法 陈振华 （钦州学院广西钦州535000） 【摘要】：无线传感器网络节点受能量有限、计算能力弱、存储空间小等特点的限制，需要设计高效节能的路由协议来延长网络的生存时间。本文提出一种集中式分簇算法CEEC，采用“定簇异头，集中控制”的方式，均匀分布各个簇，由基站根据各节点的能量状态和位置信息，选取簇内通信代价最小的节点作为簇头，使整个网络的能量开销最小，从而延长了网络的生存时间。 【关键词】：无线传感器网络；LEACH；簇头；CEEC；能量开销 0．引言 随着微机电系统（MEMS，Micro－Electro－Mechanism System）、片上系统（SOC，System On Chip）和无线通信技术高速发展，一种新的信息获取和处理模式：无线传感器网络（WSN，Wireless Sensor Network）产生并得到了快速的发展。无线传感器网络是由大量具有特定功能的传感器节点通过自组织的无线通信方式，相互传递信息，协同地完成特定功能的智能专用网络[1]。传感器节点具有能量有限、计算能力弱、存储空间小等特点，受这些特点的限制，设计高效节能的路由算法，减少网络能量消耗，延长网络的生存时间是设计无线传感器网络协议必须首先考虑的问题。 LEACH是一个较早提出的优秀的层次型无线传感器网络分簇协议，通过自适应分布式成簇和TDMA技术，可以有效地降低能耗，延长网络生存时间。但由于其簇头的选择是基于一个随机数来判断，并且没有实时考虑节点能量状态，能量的分布具有很大的随机性，容易出现能量分布不均匀、网络负载不平衡等问题，影响了网络的效率。本文在LEACH成簇思想的基础上，考虑了各节点的能量状态和能耗因素，提出了一种集中式节能分簇算法，由基站根据各节点的能量状态和位置集中选择簇头，使网络总能耗最小化，从而有效地延长了网络的生存时间。 1．LEACH算法简介 LEACH(low-energy adaptive clustering hierarchy)[2]是由MIT的Heinzelman等人提出的一种层次型网络分簇协议，其基本思想是通过随机地循环选择簇头,将整个网络的能量负载平均分配到每个传感器节点,从而达到降低网络能量耗费、延长网络生命周期的目的。 LEACH算法建立在网内所有节点都是同构且无线电信号的传送能耗各向同性的的假设上。在LEACH算法中,节点自组织形成不同的簇,每个簇只有一个簇头。所有非簇头节点将自己的数据发给所在簇的簇头节点,簇头节点在将数据融合后发送给基站。每个非簇头节点只需要知道自己所在簇的簇头信息即可，无须与周围节点通信，簇头也只需要维持很小的路由表。 LEACH的执行过程是周期性的,每轮循环的基本过程由簇头选择、簇的形成、时刻表的创建、数据传输阶段四个阶段组成。节点在［0，1］之间产生一个随机数，该随机数如果比系统中预设定的阈值大，则该节点在当前轮竞选成为簇头。节点成为簇头后，向周围节点广播自己成为簇头的消息，等候周围节点申请加入形成一个簇。簇头根据簇内节点的数量创建TDMA时刻表并通知每个节点何时开始传输数据。在经历一段时间后，新的一轮又从新开始。上述过程循环进行，直到所有节点失效。 LEACH算法是较早提出的一种层次型无线传感器网络的分簇算法,其思想影响了以后很多算法的设计。和平面路由算法相比,LEACH算法可以延长将近30%的网络生存时间[3]。但是,由于LEACH算法中簇头的产生具有极大的随机性,可能会出现部分簇头相距过近或部分区域的节点离簇头太远的情况,大大增加了节点的传输能耗,故不能有效地延长网络生存时间。而且由于簇头选举的随机性使得网络的簇头需要负担的节点数不 基金项目：广西自然科学基金（桂科自09236004） 13
无线传感器网络的应用与影响因素分析 摘要：无线传感器网络在信息传输、采集、处理方面的能力非常强。最初，由于军事方面的需要，无线传感网络不断发展，传感器网络技术不断进步，其应用的范围也日益广泛，已从军事防御领域扩展以及普及到社会生活的各个方面。本文全面描述了无线传感器网络的发展过程、研究领域的现状和影响传感器应用的若干因素。关键词：无线传感器网络；传感器节点；限制因素 applications of wireless sensor networks and influencing factors analysis liu peng (college of computer science,yangtze university,jingzhou434023,china) abstract:wireless sensor networks in the transmission of informa- tion,collecting,processing capacity is very strong.initially,due to the needs of the military aspects of wireless sensor networks,the continuous development of sensor network technology continues to progress its increasingly wide range of applications,from military defense field to expand and spread to various aspects of social life.a comprehensive description of the development
无线局域网是无线通信技术与网络技术相结合的产物。从专业角度讲，无线局域网就是通过无线信道来实现网络设备之间的通信，并实现通信的移动化、个性化和宽带化。通俗地讲，无线局域网就是在不采用网线的情况下，提供以太网互联功能。 无线局域网概述 无线网络的历史起源可以追溯到50年前第二次世界大战期间。当时，美国陆军研发出了一套无线电传输技术，采用无线电信号进行资料的传输。这项技术令许多学者产生了灵感。1971年，夏威夷大学的研究员创建了第一个无线电通讯网络，称作ALOHNET。这个网络包含7台计算机，采用双向星型拓扑连接，横跨夏威夷的四座岛屿，中心计算机放置在瓦胡岛上。从此，无线网络正式诞生。 1．无线局域网的优点 （1）灵活性和移动性。在有线网络中，网络设备的安放位置受网络位置的限制，而无线局域网在无线信号覆盖区域内的任何一个位置都可以接入网络。无线局域网另一个最大的优点在于其移动性，连接到无线局域网的用户可以移动且能同时与网络保持连接。 （2）安装便捷。无线局域网可以免去或最大程度地减少网络布线的工作量，一般只要安装一个或多个接入点设备，就可建立覆盖整个区域的局域网络。 （3）易于进行网络规划和调整。对于有线网络来说，办公地点或网络拓扑的改变通常意味着重新建网。重新布线是一个昂贵、费时、浪费和琐碎的过程，无线局域网可以避免或减少以上情况的发生。 （4）故障定位容易。有线网络一旦出现物理故障，尤其是由于线路连接不良而造成的网络中断，往往很难查明，而且检修线路需要付出很大的代价。无线网络则很容易定位故障，只需更换故障设备即可恢复网络连接。
（5）易于扩展。无线局域网有多种配置方式，可以很快从只有几个用户的小型局域网扩展到上千用户的大型网络，并且能够提供节点间"漫游"等有线网络无法实现的特性。 由于无线局域网有以上诸多优点，因此其发展十分迅速。最近几年，无线局域网已经在企业、医院、商店、工厂和学校等场合得到了广泛的应用。 2．无线局域网的理论基础 目前，无线局域网采用的传输媒体主要有两种，即红外线和无线电波。按照不同的调制方式，采用无线电波作为传输媒体的无线局域网又可分为扩频方式与窄带调制方式。 （1）红外线（Infrared Rays，IR）局域网 采用红外线通信方式与无线电波方式相比，可以提供极高的数据速率，有较高的安全性，且设备相对便宜而且简单。但由于红外线对障碍物的透射和绕射能力很差，使得传输距离和覆盖范围都受到很大限制，通常IR局域网的覆盖范围只限制在一间房屋内。 （2）扩频（Spread Spectrum，SS）局域网 如果使用扩频技术，网络可以在ISM（工业、科学和医疗）频段内运行。其理论依据是，通过扩频方式以宽带传输信息来换取信噪比的提高。扩频通信具有抗干扰能力和隐蔽性强、保密性好、多址通信能力强的特点。扩频技术主要分为跳频技术（FHSS）和直接序列扩频（DSSS）两种方式。
《无线传感器网络》 一、填空题（每题4分，共计60分） 1.传感器网络的三个基本要素：传感器、感知对象、用户(观察者) 2.传感器网络的基本功能：协作式的感知、数据采集、数据处理、发布感知信息 3、 3.无线传感器节点的基本功能：采集数据、数据处理、控制、通信 4.无线通信物理层的主要技术包括：介质选择、频段选取、调制技术、扩频技术 5.扩频技术按照工作方式的不同，可以分为以下四种：直接序列扩频、跳频、跳时、宽带 线性调频扩频 6.定向扩散路由机制可以分为三个阶段：兴趣扩展阶段、梯度建立阶段、路径加强阶段 7.无线传感器网络特点：大规模网络、自组织网络、可靠的网络、以数据为中心的网络、 应用相关的网络 8.无线传感器网络的关键技术主要包括：网络拓扑控制、网络协议、时间同步、定位技术、 数据融合及管理、网络安全、应用层技术 9.IEEE 标准主要包括：物理层。介质访问控制层 10.简述无线传感器网络后台管理软件结构与组成：后台管理软件通常由数据库、数据处理 引擎、图形用户界面和后台组件四个部分组成。 11.数据融合的内容主要包括：多传感器的目标探测、数据关联、跟踪与识别、情况评估和 预测 12.无线传感器网络可以选择的频段有：_800MHz___915M__、、___5GHz 13.传感器网络的电源节能方法：_休眠（技术）机制、__数据融合 14.传感器网络的安全问题：(1) 机密性问题。 (2) 点到点的消息认证问题。 (3) 完整 性鉴别问题。 15.规定三种帧间间隔：短帧间间隔SIFS，长度为 28 s a)、点协调功能帧间间隔PIFS长度是 SIFS 加一个时隙(slot)长度，即78 s b)分布协调功能帧间间隔DIFS ，DIFS长度=PIFS +1个时隙长度，DIFS 的长度为 128 s 16.任意相邻区域使用无频率交叉的频道是，如：1、6、11频道。 17.网络的基本元素SSID标示了一个无线服务，这个服务的内容包括了：接入速率、工作 信道、认证加密方法、网络访问权限等 18.传感器是将外界信号转换为电信号的装置，传感器一般由敏感元件、转换元件、转换电 路三部分组成 19.传感器节点由传感器模块、处理器模块、无线通信模块和能量供应模块四部分组成 20.物联网是在计算机互联网的基础上，利用RFID、无线数据通信等技术，构造一个覆盖 万物的网络。RIFD无线识别、嵌入式系统技术、能量供给模块和纳米技术列为物联网关键技术。 二、基本概念解释（每题5分，共40分） 1.简述无线网络介质访问控制方法CSMA/CA的工作原理 CSMA/CA机制: 当某个站点（源站点）有数据帧要发送时，检测信道。若信道空闲，且在DIFS时间内一直空闲，则发送这个数据帧。发送结束后，源站点等待接收ACK确认帧。如果目的站点接收到正确的数据帧，还需要等待SIFS时间，然后向源站点发送ACK确认帧。若源站点在规定的时间内接收到ACK确认帧，则说明没有发生冲突，这一帧发送成功。否则执行退避算法。
1武警部队监控平台架构介绍与设计 1.1监控系统的系统结构 基站监控系统的结构组成如上图所示，主要由三个大的部分构成，分别是监控中心、监控站点、监控单元。整个系统从资金、功能以及方便维护性出发，我们采用了干点加节点方式的监控方法。 监控中心（SC）：SC的定义是指整个系统的中心枢纽点，控制整个分监控站，主要的功能是起管理作用和数据处理作用。一般只在市级包括（地、州）设置相应的监控中心，位置一般在武警部队的交换中心机房内或者指挥中心大楼内。 区域监控中心（SS）：又称分点监控站，主要是分散在各个更低等级的区县，主要功能是监控自己所负责辖区的所有基站。对于固话网络，区域监控中心的管辖范围为一个县/区；移动通信网络由于其组网不同于固话本地网，则相对弱化了这一级。区域监控中心SS的机房内的设备配置与SC的差不多，但是不同的是功能不同以及SS的等级低于SC,SS的功能主要是维护设备和监控。 监控单元（SU）：是整个监控系统中等级最低的单元了，它的功能就是监控并且起供电，传输等等作用，主要由SM和其他供电设备由若干监控模块、辅助设备构成。SU侧集成有无线传感网络微设备，比如定位设备或者光感，温感设备等等。 监控模块（SM）：SM是监控单元的组成部分之一，主要作用监控信息的采集功能以及传输，提供相应的通信接口，完成相关信息的上传于接收。
2监控系统的分级管理结构及监控中心功能 基站监控系统的组网分级如果从管理上来看，主要采用两级结构：CSC集中监控中心和现场监控单元。CSC主要设置在运营商的枢纽大楼，主要功能为数据处理，管理远程监控单元，对告警信息进行分类统计，可实现告警查询和存储的功能。一般管理员可以在CSC实现中心调度的功能，并将告警信息进行分发。而FSU一般针对具体的某一个基站，具体作用于如何采集数据参数并进行传输。CSC集中监控中心的需要对FSU采集的数据参数进行报表统计和分析，自动生产图表并为我们的客户提供直观，方便的可视化操作，为维护工作提供依据，维护管理者可以根据大量的分析数据和报表进行快速反应，以最快的速度发现网络的故障点和优先处理点，将人力资源使用在刀刃上。监控中心CSC系统的功能中，还有维护管理类，具体描述如下： 1）实时报警功能 该系统的报警功能是指发现机房里的各种故障后，通过声音，短信，主界面显示的方式及时的上报给操作者。当机房内的动力环境，空调，烟感，人体红外等等发生变量后，这些数据通过基站监控终端上传到BTS再到BSC。最后由数据库进行分类整理后存储到SQLSEVRER2000中。下面介绍主要的几种报警方式： 2)声音报警 基站发生告警后，系统采集后，会用声卡对不一样的告警类别发出对应的语音提示。比如：声音的设置有几种，主要是以鸣叫的长短来区分的。为便于引起现场维护人员的重视紧急告警可设置为长鸣，不重要的告警故障设置为短鸣。这样一来可以用声音区分故障的等级，比方某地市的中心交换机房内相关告警声音设置，它的开关电源柜当平均电流达到40AH的时候，提示声音设置为长鸣，并立即发生短信告警工单。如果在夜晚机房无人值守的情况下：
《无线传感器网络原理与应用》复习题 一、填空题： 1.无线传感器网络的三个基本要素是：、和。 2.无线传感器网络实现了、? 和的三种功能。 3.无线传感器网络包括四类基本实体对象：目标、观测节点、和 。 4.根据无线传感器网络系统架构，无线传感器网络系统通常包括传感器节点(sensor node)、和。 5.无线传感器节点通常包含四个模块，他们是：数据采集模块、、无线通信模块和。 6.无线传感器网络的协议栈包括物理层、、、传输层 和，还包括能量管理、移动管理和任务管理等平台。 7.无线传感器网络的MAC层和物理层协议采用的是国际电气电子工程师协会(IEEE)制定的协议。 8.无线通信物理层的主要技术包括、、调制技术 和。 9.在无线通信系统中，有三种影响信号传播的基本机制：、绕射和。 10.无线传感器节点处于、接收状态、侦听状态和时单位时间内消耗的能量是依次减少的。 11.无线传感器网络MAC协议根据信道的分配方式可分为、 和混合式三种。 12.根据无线传感器网络不同的应用可以将其路由协议分为五类，你知道的有：、、。（任意给出3种）。 13. IEEE 标准将无线传感器网络的数据链路层分为两个子层，即和。 14. Zigbee的最低两层即物理层和MAC层使用标准，而网络层和应用层由Zigbee联盟制定。 15. Zigbee协议中定义了三种设备，它们是：、和Zigbee终端设备。
16.Zigbee支持三种拓扑结构的网络，它们是：、和。 17.无线传感器网络的时间同步方法有很多，按照网络应用的深度可 以划分三种：、和。 18.无线传感器网络的时间同步方法有很多，按照时间同步的参考时 间可以划分为和。 19.无线传感器网络的时间同步方法有很多，根据需要时间同步的不 同应用需求以及同步对象的范围不同可以划分为和。20.无线传感器网络定位技术大致可以划分为三类：、和 。 21.无线传感器网络典型的非测距定位算法有、APIT算法、 以及等。 22.无线传感器网络的数据融合策略可以分为、以 及。 23.无线传感器网络的故障可以划分为三个层次：、和 。 24. 根据网络提供服务的能力可以将QoS分为3种等级，分别是：、 和。 25. 传感器网络的支撑技术包括：、、及安全机制等。 26. 无线传感器节点的能耗主要集中在模块。 二、名词解释： 1.无线自组织网络 2.无线传感器网络(WSN) 3.基带信号 4.模拟调制 5.数字调制 6.物理信道 7.逻辑信道 8.路由选择 9.路由协议
实验报告课程名称：无线通信与网络 实验项目：matlab仿真实验 实验地点： 专业班级：学号： 学生姓名： 指导教师： 2013年4月12日
实验1 卷积编码和译码的matlab仿真实现 一、实验目的 了解掌握如何使用matlab来进行卷积编码和译码的仿真。 二、实验内容 1、SIMULINK仿真模块的参数设置以及重要参数的意义 2、不同回溯长度对卷积码性能的影响 3、不同码率对卷积码误码性能的影响 4、不同约束长度对卷积码的误码性能影响 三、基本原理 本实验分为卷积编码和卷积译码两部分： 卷积编码的最佳译码准则为：在给定已知编码结构、信道特性和接收序列的情况下，译码器将把与已经发送的序列最相似的序列作为传送的码字序列的估值。对于二进制对称信道，最相似传送序列就是在汉明距离上与接收序列最近的序列。 卷积码的译码方法有两大类：一类是大数逻辑译码，又称门限译码(硬判决)；另一种是概率译码(软判决)，概率译码又分为维特比译码和序列译码两种。门限译码方法是以分组码理论为基础的，其译码设备简单，速度快，但其误码性能要比概率译码法差[2]。 当卷积码的约束长度不太大时，与序列译码相比，维特比译码器比较简单，计算速度快。维特比译码算法是1967年由Viterbi提出，近年来有大的发展。目前在数字通信的前向纠错系统中用的较多，而且在卫星深空通信中应用更多，该算法在卫星通信中已被采用作为标准技术。 采用概率译码的基本思想是：把已接收序列与所有可能的发送序列做比较，选择其中码距最小的一个序列作为发送序列。如果发送L组信息比特，那么对 于(n,k)卷积码来说，可能发送的序列有2kL个，计算机或译码器需存储这些序列并进行比较，以找到码距最小的那个序列。当传信率和信息组数L较大时，使 得译码器难以实现。维特比算法则对上述概率译码做了简化，以至成为了一种实
第36卷第4期自动化学报Vol.36,No.4 2010年4月ACTA AUTOMATICA SINICA April,2010 一种低能耗层次型无线传感器网络拓扑控制算法 康一梅1李志军2胡江3董吉昌4 摘要提出一种低能耗层次型拓扑控制算法(A low-power hierarchical wireless sensor network topology control algo-rithm,简称LPH算法).该算法是一种支持多跳网络、降低能耗的多级组网控制算法.它将拓扑控制分为组网和拓扑维护两个阶段,其中组网阶段包括选择簇头、标识簇头及簇内节点、优化拓扑三个任务,算法在各个阶段、各个任务中都考虑了节能.同时,在簇头选择时考虑了簇头节点分布均衡问题,通过优化拓扑降低簇内通信能耗.其次,通过静态地址与动态地址结合的方式提高网络层次及可维护性.本文详细介绍了LPH算法及其思想,给出算法的空间复杂度、时间复杂度及能耗分析,并基于NS2仿真工具,对LEACH、PEGASIS和LPH三种算法分别进行了模拟仿真,说明LPH算法的性能与优势. 关键词拓扑控制算法,多跳网络,分簇拓扑算法,低能耗,网络生存期 DOI10.3724/SP.J.1004.2010.00543 A Low-power Hierarchical Wireless Sensor Network Topology Control Algorithm KANG Yi-Mei1LI Zhi-Jun2HU Jiang3DONG Ji-Chang4 Abstract In this paper,a low-power hierarchical wireless sensor network(WSN)topology control algorithm,which is called LPH,is presented.LPH is a multi-level topology control algorithm.In this algorithm,the topology control is divided into two phases:network building and network maintaining.The phase of network building includes three tasks: cluster head election,cluster head and nodes identi?cation,and topology optimization.LPH provides solutions to reduce energy consumption in every phase and every task.LPH also provides a solution to balance the distribution of the cluster head nodes.On the other hand,the algorithm extends the network-level and improves the maintainability of WSN by using combination of the static address and dynamic address.The paper analyzes space complexity,time complexity and energy consumption of LPH.Finally,this paper introduces the simulation of LEACH,PEGASIS and LPH algorithms based on NS2,and analyzes the simulation results. Key words Topology control algorithm,multi-hop network,clustered topology algorithm,low power,network life cycle 网络拓扑结构是自组织无线传感器网络中路由算法、MAC协议、数据融合、时间同步和目标定位等的基础,好的网络拓扑控制算法能够提高通信效率和网络拓扑结构的鲁棒性、节省能量,并延长网络的生存期. 基于分簇机制的层次型拓扑控制算法是目前常用的一类拓扑控制算法.层次型拓扑控制算法的关键在于推选出合适的簇头节点.近年来,研究人员提出了多种传感器网络的层次型拓扑控制算法[1?9]: Heinzelman等提出的LEACH层次型拓扑控制算法[1],在每个数据收集的周期开始,一小部分节点随机成为簇头,在数据传输阶段,簇头以单跳通信的方 收稿日期2008-07-10录用日期2009-09-19 Manuscript received July10,2008;accepted September19, 2009 1.北京航空航天大学软件学院嵌入式实验室北京100083 2.西门子(中国)研究院无线通信部北京100102 3.中国兵器工业计算机应用技术研究所北京100102 4.握奇数据系统有限公司平台开发中心北京100102 1.Embedded Software Laboratory,College of Software,Bei-hang University,Beijing100083 2.Wireless Communications Department of Siemens(China)Corporate Technology,Beijing 100102 3.Beijing Institute of Computer Application and Technology,Beijing100102 4.Platform Develop Department of Watchdata System Co,Ltd.,Beijing100102式将融合后的数据传输给Sink节点.为了提高簇的生成质量,Heinzelman等又提出了集中式的层次型拓扑控制算法LEACH-C以及考虑节点能量的算法[2].Lindsey等提出的PEGASIS算法将网络中的节点组织为链状,数据在链上经融合处理,最后传输至汇聚点[3],算法需要知道每个节点的位置信息,为了延长网络的生命周期,节点只需要和它们最近的邻居之间进行通信.节点与汇聚点间的通信过程是轮流进行的,这种轮流通信机制使得能量消耗能够统一地分布到每个节点上,因此降低了整个传输所需消耗的能量.Dasgupta等提出了一种基于分簇的启发式算法来最大化网络的存活时间,算法需要知道节点的位置信息和能量信息[4].Choi等提出两阶段分簇协议TCP,在簇内构造多跳路由链路以节约能量[5]. 近年来,国内也提出了很多新的拓扑控制算法: EEUC高效非均匀分簇算法通过以主动的方式来均衡网络中所有节点的能量消耗,特别是均衡簇头的能量消耗[6].EC-LEACH算法通过对LEACH算法中的簇头选举阈值的修改以及让簇头主动“让贤”的方法选择簇头,从而达到平衡网络节点消耗的目的[7].DCPC基于能量保护的分布式拓扑控制算法
5G无线通信网络物理层关键技术要点 摘要：21世纪已经是一个信息社会，各个行业对信息的需求量已经越来越大。国与国之间也不断展开信息之间的较量，而信息的传播速度以及质量离不开无线通信技术的发展。第五代无线通信技术对各国的实质性发展都起到一定的作用。本文将会对5G无线通信网络物理层关键技术，即毫米波通信技术以及大规模MIMO技术进行一定的研究。关键词：5G无线通信；物理层技术；毫米波通信技术；大规模MIMO技术中图分类号：TN929.5 文献标识码：A 文章编号：1007-9416（2017）05-0030-01 无线通信技术的发展一直影响着人们的生活，从最初的模拟调制通信技术到数字调制通信技术，再到2G、3G 移动通信时代，直到今天的4G移动通信，无线通信技术一直不断发生着重大的变革。 1 毫米波通信技术通信技术的发展离不开对频谱资源的利用，目前对频谱资源的利用主要集中在300MHz到3GHz的?l段，对毫米波的利用非常有限，毫米波中包含大量的频谱资源。对毫米波中的频段资源进行利用也是5G无线通信技术的重要内容。其中，对毫米波的研究内容主要包括：路径损耗、建筑物穿透损耗以及雨衰等。 1.1 路径损耗发射功率的敷设扩散以及信道对传输的影响作用是导致路径损耗的主要原因。这也是无线通信技术中不可避免的问题，遇到干扰、噪声以及其他信号的影响都会造成一定程度的损耗情况，除此之外，信号的自身情况也会造成一定的损耗。研究表明，频率越高，损耗越严重，这就意味着相对于其他波段，毫米波的损耗情况更严重，这也是毫米波研究过程中的一个困难。在实际中，在高频段通过使用大规模的接受发射天线，可以对能量进行一定的聚集，获得较好的增益情况，进而改善毫米波损耗过大的情况。 1.2 建筑物穿透损耗在对通信技术进行研究时，发现当信号通过建筑物时，会发生一定的损耗，并且这种损耗跟频率有关，通常低频段的信号可以在穿透建筑物时，保留较好的信号强度。毫米波在这方面的损耗要更大些。这就意味着使用毫米波进行信号传输时，很可能由于信号损耗过大导致失真，不过目前随着无线网络的不断普及，可以在室内的有效范围之内使用WIFI增加信号强度，保证信号质量。 1.3 雨衰 对传播特性的研究也是毫米波研究的重要内容，其中雨衰作为一个重要因素不得不提。雨衰能够对无线系统的传播路径长度进行影响，进而使信号的可靠性下降，这样就会对高频段的微波链路造成一定的限制。随着雨量的增大，对毫米波系统的干扰效果会越来越明显。其中雨滴的作用还会使信号发生散射，使信号的质量严重下降。 2 大规模MIMO技术作为5G无线通信网络物理层的另外一个关键技术，大规模MIMO技术对于无线通信技术的发展具有重要的作用。对该技术的研究主要会通过对大规模MIMO技术的简单介绍，该技术的信道状态信息的获取方式以及大规模MIMO在高频段的应用进行。 2.1 大规模MIMO简介不同于传统的MIMO技术，大规模的MIMO技术可以降低硬件的复杂程度、提高信息处理效率以及降低能量损耗，同时还可以降低租赁成本。随着互联网技术以及云计算大数据技术的不断发展，传统的MIMO技术已经面临淘汰的边缘。当前对信息的需求量以及信息的处理效率都有了明显的提升。基于大规模MIMO的几大优势如：提高系统容量、降低成本以及增强抗干扰能力，对该项技术的研究已经成为5G无线通信技术的重要工作。 2.2 信道状态信息的获取大规模MIMO技术尽管具备一定的优势，但在研究过程
《无线传感器网络及应用》第一次作业答案 一、单项选择题。本大题共11个小题，每小题2.5 分，共27.5分。在每小题给出的选项中，只有一项是符合题目要求的。 1.下面哪种协议不属于路由协议（ C ）。 A.地理位置路由协议 B.能量感知路由协议 C.基于跳数的路由协议 D.可靠的路由协议 2.ZigBee的通信速率在2.4GHz时为（ D ）。 A.40Kbps B.20Kbps C.256 Kbps D.250kbps 3.传感器节点（ D ）范围以内的所有其它节点，称为该节点的邻居节点。 A.视线 B.跳数 C.网络 D.通信半径 4.TinyOS是一个开源的（ D ）操作系统，它是由加州大学的伯利克分校开发， 主要应用于无线传感器网络方面。 A.桌面 B.后台 C.批处理 D.嵌入式 https://www.doczj.com/doc/788438885.html,N技术使用了哪种介质（ A ）。 A.无线电波 B.双绞线 C.光波 D.沙狼 6.传感器节点消耗能量主要消耗在（ A ）上。 A.无线通信模块 B.处理器模块 C.传感器模块 D.管理模块 7.传感器最早起于二十世纪（ B ）年代。 A.60年代 B.70年代 C.80年代 D.90年代 8.定向扩散（Directed Diffusion，DD）路由协议是一种（ B ）机制。 A.能量感知路 B.基于查询的路由
C.地理位置路由 D.可靠的路由 9.传感器的灵敏度是有方向性的。当被测量是单向量，而且对方向性要求较高时，应 选择在其它方向上灵敏度（）的传感器；如果被测量是多维向量，则要求传感器的交叉灵敏度越（）越好。 A A.小；小 B.小；大 C.高；高 D.高；底 10.传感器的频率响应越（），则可测的信号频率范围就越（）。C A.小；高 B.大；宽 C.高；宽 D.大；高 11.传感器的线形范围是指输出与输入成正比的范围。理论上在此范围内，灵敏度保持 定值。传感器的线性范围越（），则它的量程就越（），并且能保证一定的测量精度。D A.小；宽 B.小；高 C.高；大 D.宽；大 二、多项选择题。本大题共29个小题，每小题2.5 分，共72.5分。在每小题给出的选项中，有一项或多项是符合题目要求的。 1.根据节点数目的多少，传感器网络的结构可以分为（AD）。 A.平面结构 B.网络结构 C.星形结构 D.分级结构 2.传感器节点消耗能量的模块包括（ACD）。 A.传感器模块 B.存储模块 C.处理器模块 D.无线通信模块 3.下面哪些属于数据融合的方法（ABD）。 A.模糊逻辑法 B.神经网络方法 C.优选法 D.综合平均法 4.目前人们采用的节能策略主要有（AC）。 A.休眠机制 B.定时发送机制 C.数据融合机制
信息工程学院2014年8月
实验一无线网络实验室初识以及AD-HOC网络的基本组建一、实验目的 1．了解无线网络的基本组成，初步认识无线网络 2．熟悉掌握无线网络实验室网络的拓扑结构以及架构情况 3．熟悉实验室环境 4．设计最简单的AD-HOC无线网络 二、实验设备和器材 1．计算机 2．无线网卡 3．无线网络接入点 4．无线网络接入控制器 5．接入交换机 6．可用的网线若干 三、实验原理 1、实验室无线网络情况概述 XX20-707机房的无线网络由7个AP、2个AC、1个接入交换机构成。其中所有AP 和AC都接到交换机上，7个AP有3个AP用作胖AP使用，4个AP用作瘦AP使用，AP 通过交换机的POE功能实现供电，AP接入电压为48V，电流为0.3安培。 两个AC用来管理4个AP组成瘦AP无线网络，其中AC1用于网络的配置练习，通过AC2可以接入外网。 2、AD-HOC网络 Ad-Hoc网络是一种没有有线基础设施支持的移动网络，网络中的节点均由移动主机构成。Ad-Hoc网络最初应用于军事领域，它的研究起源于战场环境下分组无线网数据通信项目，该项目由DARPA资助，其后，又在1983年和1994年进行了抗毁可适应网络SURAN （Survivable AdaptiveNetwork）和全球移动信息系统GloMo（Global Information System）项目的研究。由于无线通信和终端技术的不断发展，Ad-Hoc 网络在民用环境下也得到了发展，如需要在没有有线基础设施的地区进行临时通信时，可以很方便地通过搭建Ad-Hoc 网络实现。 在Ad-Hoc网络中，当两个移动主机在彼此的通信覆盖范围内时，它们可以直接通信。但是由于移动主机的通信覆盖范围有限，如果两个相距较远的主机要进行通信，则需要通过它们之间的移动主机B的转发才能实现。因此在Ad-Hoc网络中，主机同时还是路由器，担
无线传感器的网络结构 一个典型的无线传感器网络的系统架构包括分布式无线传感器节点（群）、接收发送器汇聚节点、互联网或通信卫星和任务管理节点等，如下图所示： 无线传感器网络系统架构 其中A—E则为分布式无线传感器节点群，这些节点群随机部署在监测区域内部或附近，能够通过自组织方式构成网络。这些节点通常是一个微型的嵌入式系统，它们的处理能力、存储能力和通信能力相对较弱，通过携带有限能量的电池供电。从功能上看这些节点，它们不仅要对本地收集的信息进行收集及处理，而且要对其他节点转发来的数据进行存储、管理和融合等处理，同时与其他节点协作完成一些特定的任务。 汇聚节点的各方面能力相对于上述节点群而言相对比较强，它连接传感器网络、Internet等外部网络，实现两种协议栈之间的通信协议转换，同时发布管理节点的监测任务，并把收集的数据转发到外部网络上。 当我们设计无线传感器网络体系结构时要注重以下几个方面： 1.节点资源的有效利用。由于大量低成本微型节点的资源有限，怎样有效地管 理和使用这些资源，并最大限度地延长网络寿命是WSN研究面临的一个关键技术挑战，需要在体系结构的层面上给予系统性的考虑。可供着手的方面有:○1选择低功耗的硬件设备，设计低功耗的MAC协议和路由协议。○2各功能模块间保持必要地同步，即同步休眠与唤醒。○3从系统的角度设计能耗均衡的路由协议，而不是一味的追求低功耗的路由协议，这就需要体系结构提供跨层设计的便利。○4由于节点上计算资源与存储资源有限，不适合进行复杂计算与大量数据的缓存，因此一些空间复杂度和时间复杂度高的协议与算法不适合于WSN的应用。○5随着无线通信技术的进步，带宽不断增加，例
1．从无线联网的角度来看，传感器网络结点的体系由分层的网络通信协 议、 、 三部分组成。 2． 传感器一般由__________、敏感元件、__________组成。 3．传感器网络的无效能量主要来源于_________、串扰、_________和控制开销。 4． 根据数据进行融合操作前后的信息含量，可以将数据融合分为 、 两类。 5. 通常计算机网络的研究与设计方法包括 、实验方法和、 。 二、单项选择题（每题2分，共20分） 1．谣传路由协议属于（ ）。 A. 能量感知路由协议 B. 基于查询的路由协议 C. 地理位置路由协议 D. 可靠的路由协议 2．下列哪一种类型的帧不属于IEEE802.15.4网络定义的帧（ ）。 A. 信标帧 B. MAC 命令帧 C. 数据帧 D. 超帧 3．下列定位算法中，距离无关的定位算法有( )。 A.APIT 算法 B. TOA 算法 C. RSSI 算法 D. AOA 定位算法 4．下列不属于传感器数据处理模块设计时需考虑的是( )。 A 、节能设计 B 、小体积 C 、高速率 D 、低成本 5．IEEE802.11MAC 协议规定的三种帧间隔的关系为（ ）。 A. SIFS >PIFS> DIFS B. PIFS > DIFS >SIFS C. DIFS> SIFS > PIFS D. DIFS>PIFS>SIFS 6．设计传感器网络的硬件结点，以下无需考虑的是( )。 A. 微型化 B. 阻抗匹配 C. 高速率 D. 稳定性 7．下列不属于IEEE802.15.4标准规定的物理层负责的任务为（ ）。 A. 信道能量检测 B. 信道频率选择 C. 数据的发送和接收 D. 数据检测与压缩 8．下列不属于网络安全考虑的问题是( )。 A.机密性问题 B.低能耗性问题 C.完整性鉴别问题 D.新鲜性问题。 9．下列不属于传感器网络数据融合的作用是( )。 A.提高信息的准确性和全面性 B. 提高系统的可靠性 C.提高数据的实时性 D. 降低信息的不确定性 10．下列不属于传感器网络时间同步机制的主要性能参数为( )。 A.最大误差 B.同步范围 C.可用性 D.鲁棒性 三、名词解释（每题4分，共20分） 1．无线自组织网 2．LR-WPAN 网络 3．传感器的灵敏度 4．战场感知 5. TODA 四、简答题（每题5分，共20分） 1．传感器网络的体系结构包括哪些部分？ 2．设计基于竞争的MAC 协议的基本思想是什么？ 3．传感器网络实现时间同步的作用是什么？ 4. 如何对传感器网络的定位方法进行分类？ 五、综述题（共20分） 传感器网络的终端探测节点由哪些部分组成？这些组成模块的功能分别是什么？ 络与应用 B 1 3