节点
- 一种改进的无线传感器网络密度自适应冗余节点调度算法
在WSN中，所有节点的组织都是随机的，这会导致部署节点数量远远大于所需数量，导致某些节点的感知区域互相重叠。若网络中所有节点同时运行，节点之间存在许多重叠区域，这不仅损耗大量的能量，而且会增加数据冲突及其融合的复杂性[4]。此外，由于传感器节点的能量均为受限状态，当网络部署完毕后，节点的能量补充较为困难[5]。因此，降低节点的能耗，对于延长WSN的生存时间有着非常重要的价值[6]。节点休眠调度是WSN降低能耗、延长生存时间的有效途径，其基本思想是利用WSN
电视技术 2023年8期2023-09-19
- 同步数字体系光纤通信通道保护环在电力系统中的应用
护如图1所示。从节点A到节点C的业务信号AC,在节点A馈入光纤S1/P2的工作通道S1,并沿顺时针方向经节点B传送到节点C。从节点C到节点A的业务信号CA,在节点C馈入光纤S2/P1的工作通道S2,并在同一区段沿逆时针方向经节点B传送到节点A。图1 正常工作时二纤双向复用段保护故障时二纤双向复用段保护如图2所示。节点B、节点C间的光缆被切断,节点B和节点C分别执行时隙交叉功能,在节点B将业务信号AC从光纤S1/P2的工作通道S1交叉到光纤S2/P1的保护通
上海电气技术 2022年4期2023-01-10
- Formation of advanced glycation end products in raw and subsequently boiled broiler muscle: biological variation and effects of postmortem ageing and storage
利用该模型对未知节点进行初步定位估计,计算未知节点的坐标,通过距离差判别法获取未知节点坐标。2.6 Color evaluationThe surface color was measured rapidly after sample cooled down, using a CR-400 colorimeter (Minolta, Osaka, Japan) with illuminant D65, 10 observer, 11 mm aperture
食品科学与人类健康(英文) 2022年2期2022-11-28
- 基于三模冗余和三级错误拦截的四节点翻转容忍锁存器设计
与集成电路的敏感节点碰撞时，会产生额外的电荷，导致错误的瞬态脉冲或节点翻转，这被称为软错误［1-2］。软错误包括单节点翻转（Single Node Upset，SNU）、双节点翻转（Double Node Upsets，DNUs）、三节点翻转（Triple Node Upsets，TNUs）、四 节 点翻 转（Qua⁃druple Node Upsets，QNUs）。软错误会影响处在恶劣辐射环境中的纳米级CMOS 电路和系统的可靠性。因此，需要对纳米级电路
河南科技 2022年16期2022-09-05
- 节点分类及失效对网络能控性的影响
整体.而网络是由节点和连接节点的边所组成的.如果用节点表示系统的各个组成部分,两节点之间的边表示各个组成部分之间的相互作用,那么网络就为研究复杂系统提供了一种新的描述方式[1-5].例如神经系统可以看作是由神经细胞通过神经纤维相互连接形成的网络[2];计算机网络可以看作是自主工作的计算机通过通信介质(如光缆、同轴电缆等)相互连接形成的网络[3];人际关系网是将每一个人作为一个节点,如果两个人之间存在某种关系(比如相识)就连一条边[4];类似的还有电力网络和
自动化学报 2022年4期2022-05-28
- 无线传感器网络中基于相邻节点协作的恶意节点溯源定位算法
）及大量的传感器节点组成的分布式网络，多部署在无人值守的环境中，因此极易受到物理破坏及人为的攻击。与传统网络相比，传感器网络节点结构较为简单且容易被敌方俘获，可以通过被捕获节点发动如泛洪攻击等方式的恶意攻击，使得网络资源快速耗尽。因此，设计一种高效的恶意节点溯源定位算法，成为当前无线传感器网络研究热点之一。Savage[1]等人最早提出具体的标记算法方案。Ye[2]等人提出了一种基于概率包标记的节点溯源方案(Probabilistic Nested Mar
赤峰学院学报·自然科学版 2022年12期2022-02-01
- 代价树深度优先搜索及优化
先搜索主要是从根节点S0开始进行扩展，并从后继节点中选择代价最小的节点继续扩展，并以此类推，直到节点无法扩展且没有找到解时进行回溯，若找到解，则返回。代价树深度优先搜索需要定义2个队列，OPEN队列代表未扩展节点的队列，CLOSED队列代表已扩展节点的队列。定义节点j的代价f(j) = f(i) + c(i,j)，其中c(i,j)代表边节点i到其后继节点j的代价。算法的流程如下。(1)将节点S0放入OPEN表中，CLOSED表置空。(2)判断OPEN表是否
辽宁工业大学学报(自然科学版) 2021年5期2021-11-01
- 基于图连通支配集的子图匹配优化算法
子图[1]。基于节点的子图匹配方法是解决模式匹配问题的一种有效方法，其以节点作为最小匹配单位，利用了SSR(State Space Representation)树模型构建模式匹配的执行过程[2]。其中，状态表示一个由查询图节点和数据图节点组成的节点对。如果查询图节点和数据图节点满足匹配条件(查询图节点出度小于数据图节点出度，查询图节点入度小于数据图节点入度，查询图节点标签与数据图标签相同等)，则将其加入SSR树模型。当匹配成功的节点数量等价于查询图节点数
计算机应用与软件 2021年10期2021-10-15
- Analysis of the characteristics of electronic equipment usage distance for common users
x，y）表示发送节点，（xi，yi）一跳邻居节点.那么节点间的相对位移可以利用以下公式来得到：RESULTSA total of 200 eyes of 100 patients with mean age of 41.2 years (SD: 10.48, median: 41.0, range: 20-62 years) were evaluated. The sample was comprised of 55 males (55.0%) and 4
国际眼科杂志 2021年9期2021-09-15
- 复杂网络牵制控制优化选点算法及节点组重要性排序*
控制的优化选点及节点组重要性排序问题.根据牵制控制的同步准则, 网络的牵制控制同步取决于网络的Laplacian 删后矩阵的最小特征值.因此, 通过合理选择受控节点集得到一个较大的Laplacian 删后矩阵最小特征值, 是牵制控制优化选点问题的核心所在.基于Laplacian删后矩阵最小特征值的图谱性质, 本文提出了多个受控节点选取的递归迭代算法, 该算法适用于任意类型的网络.通过BA 无标度网络、NW 小世界网络及一些实际网络中的仿真实验表明: 该算法
物理学报 2021年5期2021-03-11
- 一种基于链路稳定性的最小MPR选择算法
的快速发展使移动节点可以形成一个自我创建，自我组织和自我管理的无线网络.它的动态配置，灵活性，低成本以及各种吸引人的功能使其成为未来趋势环境的重要组成部分[2].由于其缺少任何预先存在的基础架构，节点可以自由移动到任何方向，可以与任何设备随时通信，不受任何控制的独立性以及其它特征是其获得广泛关注的关键[3].虽然近些年来在Ad-hoc[4,5]研究上取得一些的成果，但是MANET网络仍然存在动态拓扑变化、链路带宽资源有限、能量持续消耗、网络不安全等一系列问
小型微型计算机系统 2020年11期2020-12-10
- 概念格的一种并行构造算法
遍历概念格的所有节点,算法效率都有明显提高.但不少方法是对原来子概念格的相关节点进行调整,再来确定合并之后概念格节点之间的父子关系.因为概念格中父子关系的确定非常麻烦,后合并生成的节点可能和前面合并生成的不同节点之间均有直接父子关系,所以这项工作量也是很大的.本文讨论了概念格的一种并行构造算法.构造过程中,子概念格的节点按照内涵的升序排列,并给出了节点级的概念,方便确定并行构造过程中,新生成节点之间的直接父子关系,只需要比较部分级中的部分节点即可自底而上生
河南科技学院学报(自然科学版) 2020年2期2020-05-22
- 结合概率路由的机会网络自私节点检测算法
1，2]是一种源节点与目的节点之间没有完整的传输路径，利用节点移动带来的相遇机会来实现源节点与目的节点通信的移动自组织网络，其数据传输模式为“存储-携带-转发”.概率路由机制[3]是机会网络中一种消息只沿着与目的地址相遇概率更高的方向传输的路由算法，该算法通过计算节点之间的接触概率来为消息选择交付概率更大的中继节点.由于机会网络中节点自身的资源(节点能量、缓存空间等)有限，节点会为了节省自身资源而表现出拒绝向其它节点提供消息转发服务的自私行为，这种自私行为
小型微型计算机系统 2020年5期2020-05-14
- 面向复杂网络的节点相似性度量*
5-8]中，度量节点之间的相似性是一项基础且具有挑战性的工作。研究者已经提出了各种方法度量节点之间的相似性，如基于邻域节点的相似性指标和基于路径的相似性指标。基于邻域节点的相似性指标考虑了节点之间的公共邻居的信息，如Jaccard 指标[9]和余弦相似性[10]考虑了公共邻居的个数，局部朴素贝叶斯方法[11]、互信息方法[12]和局部相对熵方法[13]考虑了公共邻居节点的权重。复杂网络中节点的邻域信息代表一种浅层局部结构的视图，仅使用节点的邻域信息难以准确
计算机与生活 2020年5期2020-05-13
- 采用贪婪启发式的异构WSNs 部分覆盖算法*
）由多个微型传感节点构成［1］，其广泛应用于事件检测，如入侵检测、危险区域检测等。利用WSNs 中的节点感测环境，再将感测数据传输至控制中心，进而实现对环境的监测目的［2-3］。在监测区域部署WSNs 的目的在于监测目标区域的异常情况，如森林防火检测。这就要求监测区域被节点覆盖或者满足监测区域的覆盖要求［3］。若出现覆盖空洞区域或覆盖要求不能满足，就可能会出现对异常情况的漏检。覆盖要求是指针对不同应用环境，对监测区域的覆盖面积有不同要求。因为有些应用并非要
火力与指挥控制 2020年1期2020-03-27
- MP2P网络基于动态分组的超级节点选取
P2P)网络中，节点间可以进行自由交易，并且节点经常连接并离开网络，这将动态地改变网络拓扑。因此，在选取超级节点时，必须要考虑到超级节点的可靠性和稳定性。近年来，MP2P网络中的超级节点选取策略也是受到了研究人员的广泛关注。贾美娟等[1]提出一种根据节点兴趣相似度进行动态分组的超级节点选取机制，引入了中继节点用于组与组间的信息交换，根据节点的资源类型进行分组。郭良敏等[2]提出了一种将物理位置相近的节点分在一个簇中，使同组中的节点在物理位置上相近，降低普通
计算机工程与设计 2020年1期2020-02-08
- 移动低占空比传感网中时延感知的邻居发现算法
算能力有限的传感节点组成[2]。不同之处在于：MLDC-WSNs内的节点不仅可以移动，而且休眠时间长(即低占空比)[3-5]。MLDC-WSNs使节点以低占空比状态保存节点能量。然而，低占空比技术虽然保存了节点能量，延长了网络寿命，但是其产生一个新的问题—以低占空比工作的节点如何发现邻居节点[6]。在MLDC-WSNs中，传感节点多数时间保持休眠状态，这就可能出现原本两个物理邻居节点，却不能发现彼此现象，即它们并不知道彼此的存在。若再考虑传感节点的移动性，
中国电子科学研究院学报 2019年10期2019-12-23
- 一种优化无线传感网络的覆盖算法
WSNs)内的节点具有感知、通信和计算能力，已广泛应用于灾害搜救、环境监测等其他工业应用。这些应用通过节点感测环境，并将感测数据传输至后台，进而监测环境的目的[2]。在WSNs内运用最少的传感节点数覆盖最大的监测区域一直是WSNs的研究目标。文献[3]分析了三维随机覆盖连通问题，旨在以最少的节点数实现对监测区域100%的覆盖。而文献[4]研究了基于三维晶格模型的局部覆盖问题。不同的应用对覆盖要求并不相同。有些应用要求对监测区域实现100%覆盖。而多数应用
中国电子科学研究院学报 2019年8期2019-12-23
- 基于ZigBee网络节点连通性改进研究
中，因无线传感器节点多且随机分布的特点，导致在互连过程中部分设备会成为孤立节点失去其通信功能，严重影响网络的通信性能。本文提出了一种节点交换机制，促使每个节点都能重新建立连接，将尽可能多的节点加入到通信网络中，使网络获得最佳的连通性，延长网络的使用寿命。1 无线传感器网络ZigBee网络中定义了三种类型的设备：ZigBee协调器 (ZC)、ZigBee 路由器 (ZR) 和 ZigBee 终端设备(ZED)。ZC负责启动ZigBee网络，接受ZR和ZED的
安徽职业技术学院学报 2019年3期2019-10-09
- 一种高效的无角度约束移动机器人路径规划方法
)的方式向其相邻节点传递固定的路径里程信息，导致其获得的路径中转向点处路径转过的角度一定是π/4的整数倍，从而约束了最优路径的选择。为解决该问题，国际上又出现了一类无角度约束路径规划(any-angle path planning)算法，典型的有Field D*[10]，Theta*[11]，Block A*，Cwave[1]等。但是，这些算法中，有的运算速度慢，有的需要前期预处理，有的又过于复杂。为解决该问题，本文提出了一种易于实现且运算高效的路径规划方
石油化工自动化 2019年3期2019-07-05
- 一种基于动态优先级的无线传感器网络能量多路径路由算法
2］的任务是在源节点和汇聚节点间寻找优化路径完成数据传输。在无线传感器网络中，节点的能量是有限的且难以补充，因此路由算法要高效地利用能量［3-4］。无线传感器网络的路由算法分为平面路由算法和分簇路由算法两种类型［5］。文献［6］提出的能量多路径路由算法是最早提出的无线传感器网络平面路由算法之一，该路由算法重点考虑能量高效，在数据传输过程中，选择能量消耗小且能量相对充足的路径完成数据由源节点到汇聚节点的传输。但是，在算法中没有动态考虑各节点能量损耗情况，一旦
江汉大学学报（自然科学版） 2019年3期2019-06-22
- Crosstalk between gut microbiota and antidiabetic drug action
2P网络中的每个节点，只要在线，都在随时监测侦听其他节点的认证请求，验证区块数据的具体一些步骤如下：Liraglutide administration has been shown to decrease the relative abundance of all of the obesity-related phylotypes (such asRomboutsia,Ruminiclostridium,andErysipelotrichaceae) a
World Journal of Diabetes 2019年3期2019-04-16
- 无线传感网络中机会性的组播路由
流量模型。多个源节点向单个目的节点(信宿)传输数据，如以信宿为根的数据收集树。而一些数据收集协议也支持沿着根向叶的数据传输，即形成一对多(One-to-Many)流量模型。此外，一些数据收集协议具有一定扩展性，对它们进行修剪，它们也能支持多个源节点向潜在多目的节点中任意一个节点传输数据，即多对任意(Many-to-any)节点。然而，目前缺乏多对多(Many-to-Many)的数据收集协议，即组播协议[3]。设计有效的组播协议的挑战之一：WSNs中无线电常
计算机应用与软件 2019年2期2019-04-01
- 基于能量模型的多权值分簇算法
由若干自由移动的节点组成的一个多跳、自组织、无中心、临时性的自治系统[1]。MANET网络根据拓扑结构的不同分为两类：一类是平面结构，该结构所有节点的地位是平等的，不同节点之间可存在多条路径，但网络开销会随着节点数目的增加而急剧增大，所以此类网络的可扩展性较差，适用于小规模的网络;另一类是层次结构，该结构是由多个簇组成，节点被分为簇首和簇成员，簇首节点具有路由决策和路由转发功能，簇成员节点只具备发送和接收功能。在网络中引入分层结构，将网络划分为簇，可以方便
计算机技术与发展 2019年2期2019-02-25
- 基于云计算的智慧校园虚拟网络节点定位研究*
h交换机，即真实节点的位置。本文首先基于图论和社交网络等领域的定义，研究真实节点的特点，设计了智慧校园虚实网络拓扑中真实节点的定义。在网络建模中，进一步解释了真实节点的特点。然后通过研究节点介数、重叠社区发现等算法，提出适用于智慧校园虚实网络拓扑的真实节点定位算法。最后实验验证，通过两种适用于智慧校园虚实网络拓扑的真实节点定位算法，有效发现了拓扑中真实节点的位置。2 准备工作在智慧校园虚实网络拓扑中，节点分为虚拟节点和真实节点。其中，虚拟节点代表Minin
计算机与数字工程 2018年12期2019-01-02
- WSNs中基于剩余能量的机会路由协议
会路由协议以传输节点与移动目的节点之间的距离作为路由指标，并通过计算网络期望时延来选择合理的转发节点。文献[9]提出了一个可靠的并且能量有效的机会路由协议，该协议使用剩余能量和期望成本的比值作为它的路由指标。一个基于功率控制的协同机会路由协议在文献[10]中给出，它通过研究数据转发机制的有效性来减少节点的能量消耗。在现有的机会路由协议的设计中，所考虑的路由指标往往是固定不变的，因此，这些指标可以用于候选节点集的选择算法。但是，在实际的应用场景中，往往需要用
计算机工程与设计 2018年11期2018-11-17
- 海上移动信息网路由算法技术研究
上移动信息网中的节点能够实时访问地面网络，须解决如下问题：当某个移动节点通过卫星链路与地面网络相连时，它如何向网络内的所有其他节点通告它的存在；当一个新的节点加入海上移动信息网络中，或者一个需要访问地面网络的节点缺乏有效的移动节点网关信息时，如何及时了解到当前网络中有哪些移动节点可以充当网关。2 算法研究2.1 移动节点网关信息通告移动节点网关信息通告算法的步骤描述如下：（1）移动节点网关节点向所有邻近节点发出通告消息AdMsg；（2）收到通告消息AdMs
电子制作 2018年15期2018-09-21
- 时间容忍条件下无线传感器网络节点失效修复
通常会受到传感器节点的生命周期的影响，而有限的能量供给和恶劣的工作环境又会导致传感器节点的过早失效。因失效节点在拓扑中的所处位置不同，该失效对网络的影响也不尽相同。根据网络中数据传输的特性，失效节点会导致其本身传递的数据负载重新分配，可能会导致网络中其余节点的负载增加而发生级联失效[1]。目前，级联失效相关问题的主要研究方向还是复杂网络[2-7]，其中最为典型的应用就是电力网络[5-7]。文献[2]针对物联网中日益需求的面向服务计算，研究了服务节点可能出现
计算机工程与设计 2018年8期2018-08-17
- 引入虚拟节点的无线传感器网络ELM定位算法*
言无线传感器网络节点自身位置信息的获取是大多数应用的基础，节点定位技术是无线传感器网络的关键支撑技术。依据是否测量距离，定位算法可划分为基于测距的算法和非测距的算法[1]。前者[2]对距离进行直接测量，通常定位精度相对较高，但节点需要额外硬件的支持，并且定位过程会消耗大量的能量。非测距算法[3]则依靠网络连通度等信息即可计算未知节点的位置，对节点的硬件要求小。反向传播(back propagation,BP)定位算法是将BP神经网络用于节点定位的一类算法，
传感器与微系统 2018年4期2018-04-09
- 节点关系强度感知的延迟容忍网络路由机制
，研究热点是利用节点关系(如社会关系、相遇概率)确定消息转发节点[1,2]，完成消息传输过程。Pan等[3]提出的Bubble Rap路由，依据节点的移动信息对节点划分社区，同时利用网络拓扑结构和节点属性计算节点活跃度并排序，根据节点排名选择转发消息节点；Abdelkader等[4]利用社会网络中“小世界”特性制定路由策略，依据节点相似性和中心性确定转发节点；吴大鹏等[5]提出根据节点社会属性感知的数据转发策略，利用节点连接持续时间评估节点关系。此外，研究
计算机工程与设计 2018年3期2018-03-19
- 一种IEEE 802.15.6 Two-Hop拓扑扩展转发节点选择协议*
、表面和周围传感节点间的通信。WBAN是位于人体内或外的传感节点的集合,在Sink(网关)节点的统一控制下,监视人体周围环境和身体本身的功能,并将相关数据传送给医生、护士、监护人及其他机构或组织[2]。考虑到人体感受的舒适性和方便性,WBAN中的传感节点在重量和体积上比通用传感网络WSN(Wireless Sensor Network)要求更加严格,节点电池大小的限制使得WBAN网络数据传输比通用WSN要求更加能量有效[3]。由于人体不同姿势、移动造成网络
传感技术学报 2018年1期2018-02-05
- 基于Amorphous的无线传感器网络定位算法研究
中，为每个传感器节点都安装GPS设备是不太实际的方法。所以现有的一些定位方法中只是让少数传感器节点配备有GPS设备，然后通过一些数学的方式来估算未知传感器节点的位置。根据定位过程中是否测量实际节点间的距离，定位算法可分为：距离相关(Range-based)定位算法和距离无关(Range-free)定位算法。其距离相关的定位算法需要测量相邻节点间的绝对距离或方位，并利用节点间的实际距离来计算位置节点的位置，定位精度高，但对节点本身硬件要求较高。距离无关的定位
传感器世界 2017年7期2017-11-21
- 基于复杂网络异质性的节点重要性评估方法
复杂网络异质性的节点重要性评估方法黄加增（福建农林大学东方学院，福建福州 350017）对于复杂网络的结构特殊性，用加权拓扑熵为理论基础，提出了基于复杂网络结构异质性变化率的节点重要程度评估方法。首先，本文给出了复杂网络加权拓扑熵的概念，阐述了基于BBV网络的反向演化原理，其次，在反向演化原理的基础上提出了节点重要程度取决于网络结构异质性变化率的观点，并提出了网络割点的异质性变化率的计算方法；最后，以一个例子来说明节点重要程度的评估过程，并对特殊节点进行了
软件 2017年4期2017-10-13
- 节点电压分析法的解题步骤
善青岛市技师学院节点电压分析法的解题步骤金利善青岛市技师学院电路分析的网络方程法有：2b方程法、支路电流法、节点电压法、网孔电流法和回路法。本文结合实例，利用基尔霍夫电流定律（KCL）和VCR导出节点电压方程的一般形式，介绍节点电压分析法的解题步骤。KCL定律；节点电压；自电导；互电导基尔霍夫电流定律（KCL）的表述方式之一：对于集总参数电路，在任意时刻，流出电路任一节点的电流之和等于流入该节点的电流之和，即I出=I入。在电路中任选一节点作为参考节点，其余
科学中国人 2017年12期2017-05-09
- 无线网络节点通信干扰情况分析研究
159)无线网络节点通信干扰情况分析研究刘钊(沈阳理工大学 辽宁 沈阳 110159)在无线网络节点通信的过程中，无论是外部的干扰还是内部节点之间的干扰都是不可忽视的问题。本文首先介绍了采用层次型网络拓扑结构的节点功率设定方案，其次给出了几种当节点内部之间产生相互干扰的情况并分析此时节点功率该如何设定，最后简述目前网络干扰技术存在的不足以及未来的发展形势。网络干扰；层次拓扑；功率设定一、引言无线网络是一种利用无线电波传输信息的大型网络，相比于有线网络覆盖面
福建质量管理 2017年16期2017-04-06
- 一种基于节点信息的负载均衡算法
004)一种基于节点信息的负载均衡算法李成森1，黄桂敏1，周 娅2，刘平山2(1.桂林电子科技大学 信息与通信学院,广西 桂林 541004;2.桂林电子科技大学 计算机与信息安全学院,广西 桂林 541004)在P2P流媒体点播系统中，节点可能收到过多的数据请求造成自身过载，导致网络节点负载的不均衡，影响了系统的整体性能。为了平衡节点间的负载，通过建立节点的信息列表管理节点的动态负载信息，设计了一种基于请求迁移的负载均衡(LBRM)算法。实验结果表明，L
桂林电子科技大学学报 2016年6期2016-12-29
- 一种能量平衡的无线体域网络AODV多播路由发现协议
V协议通过数据源节点S泛洪广播RREQ消息请求到任意目标节点D的路由，而在无线体域网络中，只有一个sink目标节点，除最短跳数路由上的节点外，其他参与RREQ接收和转发的节点浪费了能量。提出了一种能量平衡的无线体域网络AODV多播路由发现协议，通过在节点广播的hello消息中增加到sink的最小跳数hops、到sink的下一跳节点next和节点本身是否具备转发能力isforward 3个参数，只选择能到达sink节点的邻居节点参与转发RREQ消息，变广播为
电信科学 2016年8期2016-12-01
- 基于邻居表的能量均衡ZigBee树路由改进算法
igBee［1］节点分为全功能设备和精简功能设备两种类型［2］。协调器与路由器为FFD 设备，终端节点为RFD 设备。根据网络结构的不同，ZigBee一般分为树路由和AODVjr（Ad－hoc on－demand distance vector junior）两种路由算法。树路由是ZigBee协议中定义的最基本的路由方式，该算法只依靠相关节点的父、子节点进行路径选择，相对简单、无需维护路由表，节省网络的存储资源［3］，但该算法往往产生较大路径成本。Clus
计算机工程与设计 2015年12期2015-12-20
- 一种基于DV-Hop的无线传感器网络节点定位算法
的无线传感器网络节点定位算法王景珲(国家数字交换系统工程技术研究中心,郑州450001)针对无线传感器网络节点的自身定位问题,提出一种基于分布式协作的DV-Hop改进算法。在距离计算的基础上,采用最大似然估计方法选取共线度较低的参考点作为锚节点。综合考虑所有锚节点,以可信度为准则,通过加权平均计算每一个未知节点的平均跳距。计算未知节点的定位误差,将误差低于预设阈值的未知节点转化为锚节点,扩大定位范围。仿真结果表明,在初始锚节点数和通信半径相同的情况下,该算
计算机工程 2015年1期2015-06-27
- 基于Hasse图的概念格的一种渐减式构造算法
asse图的最大节点开始,沿着仅包含该对象的路径,自顶向下完成概念格的构造,不需要遍历所有的节点,也不需要重新构造概念格.概念格；Hasse图；节点；对象自从德国的Wille教授1982年提出新式概念分析以来[1],作为其核心数据结构——概念格,已经在数据挖掘、知识发现、信息检索、软件工程、本体研究等很多领域得到广泛的应用[2-5].在应用过程中,由于数据库中的数据是变化的、动态的,为了符合动态环境下概念格应用的需求,概念格维护的研究也是一个重要的方面.针
河南科技学院学报(自然科学版) 2015年3期2015-06-15
- BT 网络中基于声望值的信任管理模型
T 网络中每一个节点都扮演两个角色：服务端、客户端［1］。BT 下载与传统的Client－Server结构相比，具有以下几个优势：自扩展性、可靠性、公平性以及成本低、效率高的特性［2］。随着BT 网络的发展，越来越多的人在使用BT 网络下载资源时限制上传带宽，不愿上传资源，这种行为就叫做free－riding行为。该行为占用其他节点的上传带宽，自己不提供或提供极少的上传带宽［3］。同时，还有各种有害节点利用BT 协议的这一缺陷，对BT 网络进行攻击［4－5
吉林大学学报（工学版） 2015年5期2015-06-14
- 移动无线传感器网络连通性自主恢复算法
值守的恶劣环境，节点容易发生故障，同时节点可能因电量耗尽而无法工作。网络中关键节点的故障会将无线传感器网络分割成多个不连通的分区，不同分区之间的节点无法协作完成任务，对网络性能产生严重影响。特别在战场和搜救应用中，人工很难干预，网络连通性的自主恢复非常重要。移动无线传感器网络连通性恢复问题研究成为近年来研究的热点［1～8］，典型方法有PADRA［3］和DCR［7］。但是PDARA 方法中关键节点的确定需要确定网络的连通支配集(CDS)，能源消耗过大，且在连
传感器与微系统 2015年5期2015-03-27
- 一种高效的水下传感器网络MAC 协议
P协议［3］，源节点在等待CTS 控制包的过程中允许其它节点进行控制包或数据包的传输;Chirdchoo N 等人提出的RIPT 协议［4］采用一次RTS，CTS 控制包交换，可以进行多个数据包传输的方案。根据这一基本思想，本文详细深入分析研究了预约类型协议的传输过程，给出了多个节点对可以同时获得信道使用权的基本结论和成立条件，并以此为基础提出了一种高效的基于节点对排序的水声传感器网络MAC 协议，通过仿真实验验证了该协议的有效性。1 握手类协议过程分析一
传感器与微系统 2015年1期2015-03-26
- 无线传感器与执行器网络基于邻居信息的割点检测算法*
Ns中普通传感器节点能量、计算、存储和通信能力都有限且节点不可移动，而执行器节点则是可移动的，具有更多的能量，更强的计算、存储和通信能力［3］。WSANs中可以通过执行器节点的移动来实现网络的最佳性能［4］，也可以在传感器节点出现问题的时候将执行器节点移动到问题节点处进行拓扑修复，以提高网络的鲁棒性、保证网络的性能。割点（cut vertex），是无线传感器与执行器网络中一旦失效就会引起网络分割的关键节点，是因为网络中节点随机分布可能产生的瓶颈节点［5］。
传感技术学报 2015年12期2015-03-10
- 基于拓扑排序的部队输送序列问题研究
一个偏序集，每个节点表示一个元素。如将无圈图G中的所有顶点排成一个线性序列，使得图G中任意一对顶点u和v，若(u，y)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序的序列，简称拓扑序列［2］。对于部队输送而言，简单的偏序关系还不能完全描述序列要求，本文再进行如下定义。(2)树:无圈的连通图称为树(又称树图，记作T(V，E))。(3)绝对优先关系:树中∀非父子的2 个节点a、b，如果a比b重要(a』b)，且a的任一子节点都比b
军事交通学院学报 2014年7期2014-12-24
- 某项目柱子节点设计合理性的对比分析
00092)1 节点尺寸及节点构造对于一般工字梁与方钢管柱刚接节点，通常做法是在方管柱内梁翼缘处对应设置两道横向加劲肋。而对于圆钢管与方管柱刚接节点，由于受力及计算假定(刚接、铰接)不同，加劲可有不同的设置，甚至可以不设置。本文所述节点为某项目99 m跨桁架上弦杆与柱连接节点，计算模型中假定为刚接，节点十分重要，节点设计时也相对谨慎，确保节点安全可靠。对于该柱头节点，本文给出了五种构造形式，节点构造及杆件截面如图1所示。节点1钢管柱内只加一块20 mm横向
山西建筑 2014年13期2014-07-16
- 基于TDMA支持实时应用的多跳时隙预留协议
TDMA协议需要节点为一跳范围内的邻居节点预留无冲突时隙，并利用预留时隙向邻居节点单播、多播、广播数据包［5］。在分布式分组预留多址接入(D-PRMA)协议中，节点分为传输语音和数据的节点，同时一个时隙被分为多个微时隙。但是，这些协议都不支持超过两跳的多跳实时数据包传输，同时，D-PRMA没有考虑节点的移动性，FPRP和E-TDMA只是限制性地考虑了节点移动性，FPRP假定节点在网络拓扑不发生变化的网络中移动，且要求节点移动速度非常慢，E-TDMA假定网络
电视技术 2014年9期2014-03-14
- 多发多收网络仿真器的FPGA实现及测试
网性能，需要根据节点之间的拓扑图生成网状的节点。常规条件下，生成多个网络节点需要很大的人力、物力，且拓扑图的更换不方便。目前介绍这方面设计的文献不多，文献［1－3］都是使用Open-Net等网络仿真软件等对链路层以上进行仿真，直接对物理层的数据通路的设计没有涉及。下面采用FPGA设计了一种网络仿真器，可以对拓扑图进行动态配置，以验证组网的性能，并可以对拓扑图进行快速修改。采用16个节点，因为节点数较多，测试信号多，如果没有逻辑分析仪采集大量的信号，则测试不
无线电工程 2013年1期2013-09-19
- 基于DV-hop的无线传感器网络定位算法研究*
由大量无线传感器节点组成，现已广泛应用在军事、环境、医疗等领域［1－2］。节点定位技术是无线传感网络得以广泛应用的前提条件，网络中的传感器节点发回监测区域内的温度、压力、湿度等数据信息只有与位置信息相关联才有意义［3－4］。节点的定位技术是无线传感网络获取信息的关键技术，正逐步受到了越来越多的关注［5］。现有的无线传感器节点定位技术可以分为两类:基于测距的定位技术［6］和无需测距的定位技术［7－8］。基于测距的定位技术需要测量节点间的距离或角度信息，测量精
传感技术学报 2011年10期2011-10-20
- 无线传感网中瓶颈节点的局部探测及其关键性的量化
限的自组织传感器节点密集部署而成［1］。所有节点的能量消耗并不是统一的，那些处在关键位置的节点会消耗更多的能量，这些关键节点的移除会导致网络的断裂［2］。为了实现节点的低成本，通常节点上都不会带有GPS定位装置，这样节点就不知道其在网络中的准确位置，也不能用定位方法去识别网络中的瓶颈节点。本文提出了一种通过关键性来探测其是否为瓶颈节点的局部方法。瓶颈节点示例如图1所示。由于随机部署的原因，连接两个或多个区域的瓶颈节点必须承担两个区域之间大量数据包的转发工作
单片机与嵌入式系统应用 2011年12期2011-06-22
- 增强Ad hoc网络连通性的单节点移动算法*
网络中某个或某些节点发生故障，网络中其它节点经过自组织仍然能够保证网络的正常工作.由于这样的网络具有一定的独立性，因而在战场通信、紧急救援、偏远地区通信及其它一些特殊商业领域中具有极大的吸引力和应用价值.Ad hoc网络中，当某个节点因移动或故障而导致网络分割时，信息只限在网络局部传递而不能到达整个网络，这样的节点被称为网络分割点.如果网络中存在分割节点，那么网络的通信能力将受到极大的影响.因此，节点之间可靠的连通是保证网络通信的基础.为了增强网络的连通性
华南理工大学学报（自然科学版） 2011年7期2011-03-21
- 基于虚拟节点的BP无线传感器网络定位算法
言无线传感器网络节点的位置是网络中必要的基础信息，节点的准确定位是无线传感器网络关键问题之一。目前，根据网络中是否需要测量节点之间的真实距离，定位算法可分为基于测距的方法(range-based)和距离无关的方法(range-free)［1］。前者测量利用节点之间的距离或者角度信息实现节点自身定位，典型的算法有TDoA，RSSI，ToA，AoA等。基于测距的定位方法需要额外硬件的支持，并且会产生大量计算和通信开销;距离无关的定位方法仅依靠网络的连通度等信息
传感器与微系统 2010年9期2010-12-07
- 距离辅助的无线传感器网络节点覆盖判别模型
言由于传感器网络节点的处理能力、通信带宽以及能量等资源有限，且部署在恶劣环境中，对节点替换电池或能量补充是不可能的，所以网络一般采用高密度(20node/m3)部署策略[1]。但这种部署会造成信息冗余、信息冲突、网络消耗能量过多、网络生存时间缩短等问题。在密集部署的监测区域内达到节约能量的方法就是去除一些覆盖冗余节点，在保证整个网络性能的前提下，将一部分节点处于工作状态，而让其他节点处于低功耗的休眠状态。覆盖是无线传感器网络对物理世界感知能力的体现，常作为
通信学报 2010年8期2010-08-06