一种基于共享路由的传感器网络能量感知服务选择算法(英文)

This paper presents a novel energy-aware algorithm for service composition based on sharing routes in Wireless Sensor Networks (WSNs). The method integrates the resource of the overlapping WSNs to a virtual resource pool in the execution cycles of the workflow. This approach chooses the suitable service instances according to the current execution environment and user requirements with minimum energy consumption. Finally, the performance of sharing routes service composition selection in WSNs has been evalu...     

一种能量感知无线传感器网络可靠协议研究

针对无线传感器网络协议中可靠性及能量有效性,提出能量感知的无线传感器网络可靠路由EARRP.EARRP通过本地节点选择、路径预留和路径延迟广播来减少由于路径不可达带来的重传,进而提供一个可依赖的传输环境.仿真实验表明EARRP优于在汇聚节点和感应节点之间建立有效路径的传统的方法可以有效利用节点的剩余能量和有限存储资源.同时可以均匀的分配传输路径,进而实现节能目的.     

MintRouteEE:一种无线传感器网络能量有效的路由协议

路由是无线传感器网络的关键问题之一。通过分析TinyOS系统中MintRoute路由协议的主要结构和路由策略。提出一种能量有效的路由协议MintRouteEE。模拟结果表明，MintRouteEE能够较大地降低网络的能耗，从而达到延长网络生存时间的目的。     

一种基于能量和距离的无线传感器网络分簇路由协议

在无线传感器网络的路由技术中,基于簇的路由算法在拓扑管理、能耗利用、数据融合等方面都有较强的优势.在分析EECS协议的基础上,提出了EECS协议存在的问题,并相应地修改了成簇算法,设计了ADEECS协议,增强了算法的能量均衡性能.在簇头选举阶段总是选择剩余能量最多的节点,在成簇阶段ADEECS协议同时考虑了节点的剩余能量和节点与基站的距离.仿真结果也证明了ADEECS协议相对于EECS很大地提高了网络的生命周期.     

一种基于遗传算法的移动无线传感器网络节能路由协议的设计

基于遗传算法设计了一种移动无线传感器网络的节能路由协议.详细阐述了整个MWSN网络中分簇的实现过程,提出了MWSN网络的电能消耗模型,基于遗传算法实现了节点剩余电量的查询与优化处理.基于OMNet++实现了协议仿真,发现该协议优于M-LEACH协议.结果显示,该协议更适合使用于能耗相对紧张而移动性较强的MWSN网络.     

能量感知路由协议在无线传感器网络中的应用与研究

本文主要围绕ZigBee协议中的能量感知路由协议进行分析和研究,重点分析和探讨了能量路由原理,能量多路径路由原理。在此基础上文中针对能量多路径路由协议提出了一种简单完整的处理方法。     

一种安全的无线传感器网络路由协议

Wireless sensor networks are increasingly deployed in security-critical areas, such as battle field. However, general sensor nodes are manufactured with inexpensive components, and they are short of security enhancement. Therefore, an adversary could capture and compromise sensor nodes easily, then launch some malicious attacks （including tampering or discarding useful data collected from source nodes）. In this paper, we propose a secure routing and aggregation protocol for sensor networks, which utilizes one-way hash chain and multi-path mechanism to achieve security of wireless sensor networks.     

一种能量感知的Ad Hoc网络路由协议

Ad Hoc网络中的节点是由电池供电,整个网络是一个能量受限系统,如何节省节点的能量,尽可能延长网络的可操控时间逐渐成为衡量路由协议性能的重要指标.基于移动节点能量的不同级别,采取不同的转发策略,提出了一种基于能量感知的Ad Hoc网络路由协议--EARP.并与AODV协议进行了性能比较,仿真结果显示,EARP具有较低的能耗,较长的网络存活时间.     

一种无线传感器网络自适应协同通信路由协议

无线传感器网络的重要应用特性是具有感测信息的传感节点形成一个自适应本地网络,由中心节点执行不同的协作信息处理任务。该文基于互信息量分析了不同中心节点选择机制的开销性能,证明了基于扩散计算的选择机制的开销有效性;提出一种自适应协同通信路由协议(ACCRP)：节点以分布式的方式选择中心节点并建立传输路径;分析讨论了ACCRP的性能参数;并通过实验验证了ACCRP是能源有效的、可扩展的自适应路由协议。     

一种延迟容忍移动传感器网络自适应连接探测机制

连接探测效率对延迟容忍移动传感器网络(Delay-Tolerant Mobility Sensor Network,DTMSN)的性能有着重要的影响。该文在对随机路点(Random Way-Point,RWP)移动模型统计特性研究的基础上,提出一种面向RWP的DTMSN自适应连接探测机制(Adaptive Contact-Probing Scheme,ACPS)。其基本思想是节点根据每次移动过程中连接到达率的不同,自适应地调整连接探测次数和探测时间,通过提高探测效率和探测准确性来降低探测能量开销和连接发现延迟。仿真结果表明,与固定周期探测机制(Fixed-cycle Probing Scheme,FPS)相比,ACPS能够以较低的能量开销取得更高的探测成功率和更短的连接发现延迟。     

MANET路由协议的节能策略

移动节点之间利用无线链路连接,每条链路的存在依赖于一定的发射功率。由于主机是电池供电的,这限制了主机的存活时间。为了进行有效的通信,并尽可能延长网络的可操控时间,就必须在节点间建立节能有效的路由。重点讨论MANET中路由中的能量策略。     

On-Demand Utility-Based Power Control Routing for Energy-Aware Optimization in Mobile Ad Hoc Networks

In this paper, we propose a novel on-demand energy-aware routing protocol, UBPCR [utility-based power control routing], which reduces the trade-offs that arise in the other energy-aware route selection mechanisms that have recently been proposed for mobile ad hoc networks. Our approach is based on an economic framework that represents the degree of link's satisfaction (utility). With UBPCR, the utility function for any transmitter-receiver pair is defined as a measure of the link's preference regarding the signal-to-interference-and-noise ratio (SINR), the transmit power, and the transmitter's residual battery capacity. During a route-searching process, each intermediate node between the source and the destination is executed via two consecutive phases: the scheduling phase and the transmit power control phase. The scheduling algorithm finds the proper qualified data slot for the receiving channel so that the transmissions of independent transmitters can be coordinated. The transmit power control determines the optimal power, if one exists, that maximizes the corresponding link's utility. Extensive simulations show that the UBPCR protocol can achieve incompatible goals simultaneously and fairly. Chan-Ho Min received the B.S. degree in Industrial Management and the M.S. degree in Industrial Engineering from Korea Advanced Institute of Science and Technology (KAIST) in 2000 and 2002, respectively, where he is currently pursuing the doctoral degree in Industrial Engineering (Telecommunication Engineering Interdisciplinary Program) at KAIST. His research interests include the optimization problems of radio resource management for broadband wireless/cellular/ad hoc/satellite communication networks. In particular, he focuses on mobile ad hoc networking. Sehun Kim received the B.S. degree in Physics from Seoul National University, Seoul, Korea, and the M.S .and Ph.D. degrees in Operations Research from Stanford University. In 1982, he joined the faculty of the Korea Advanced Institute of Science and Technology (KAIST), where he is currently a Professor of Industrial Engineering. His research has been in the areas of combinatorial and nonlinear optimization. Recently, he is working on the application of optimization techniques to the design and analysis of computer and communication systems. He has published a number of papers in Mathematical Programming, Operations Research Letters, Journal of Optimization Theory and Applications, IEEE Trans. on Vehicular Technology, and International Journal of Satellite Communications.     

基于网络编码的延迟容忍移动传感器网络低时延广播传输机制

针对延迟容忍移动传感器网络(Delay Tolerant Mobile Sensor Networks, DTMSN)提出一种基于网络编码的广播传输机制 (Netcoding-based Broadcast Transmission scheme, NBT)。NBT中,基站(Base Station, BS)将原始数据分批进行传输,每个批次包含的原始数据包的数量一定;BS将同一批次数据包以单播方式传输给不同传感器节点时采用的编码向量互不相关,传感器节点之间采用泛洪的机制交换彼此缺少的编码数据包。由于BS对原始数据包进行了编码,因此传感器节点具有相同编码数据包的可能性大大降低,从而减小了节点间的数据相关度,有效降低了广播时延。在随机路点移动模型(Random WayPoint, RWP)下的仿真结果表明,与目前广播时延最小的泛洪机制相比,NBT能够在通信开销基本相同的情况下有效降低广播传输时延。     

无线传感器网络路由协议的设计与实现

针对传统路由协议端到端时延长、丢包率过高的现实问题,提出了一种基于贪婪转发的能量感知多路径路由协议(Greedy Forward Energy-aware Multipath Routing Protocol,GFEMRP)。GFEMRP从传感器起始结点出发,如果遇到网络黑洞则选择周边转发方式,否则将选择吞吐量大、且更接近于目的结点的结点作为下一跳结点。利用了OMNET++5.0和INET框架对包括无线自组网按需平面距离向量路由协议(Ad hoc on-demand distance vector routing protocol,AODV),动态按需无线自组织网络(Dynamic MANET On-demand,DYMO),贪婪周边无状态路由无线网络(Greedy Perimeter Stateless Routing for Wireless Networks,GPSR)和GFEMRP协议在内的四种路由协议进行了仿真和比较,实验结果表明GFEMRP协议具有良好的端到端时延、丢包率等性能。     

基于能耗的流量路由与NDN网路

Greening Internet is an important issue now, which studies the way to reduce the increasing energy expenditure. Our work focuses on the network infrastructure and considers its energy awareness in traffic routing. We formulate the model by traffic engineering to achieve link rate adaption, and also predict traffic matrices to preserve network stability. However, we realize that there is a tradeoff between network performance and energy efficiency, which is an obvious issue as Internet grows larger and larger. An essential cause is the huge traffic, and thus we try to find its solution from a novel architecture called Named Data Networking (NDN) which can flexibly cache content in edge routers and decrease the backbone traffic. We combine our methods with NDN, and finally improve both the network performance and the energy efficiency. Our work shows that it is effective, necessary and feasible to consider greening idea in the design of future Internet.     

MANET中一种具有能量意识的无信标地理路由算法

 地理路由具有有效的传输性能和良好的可扩展能力,是当前移动Ad Hoc网络路由算法中的一个研究热点. 在许多实际场合下,网络中的节点能量有限并且难以补充,所以合理调整节点之间的能量消耗成为提高网络寿命的一种重要手段. 本文针对贪婪转发和空洞解决方案中存在的节点能量消耗不平衡的问题,提出了一种具有能量意识的无信标地理路由算法EBGR (Energy-Aware and Beaconless Geographic Routing). 该算法包括两个模式：贪婪竞争策略和空洞解决策略. 在贪婪竞争策略中,源节点或中继节点（即上游节点）广播数据包,位于数据包转发域内具有最小动态转发延迟的节点（即下游节点）转发数据包,其余候选节点侦听到该广播包后,自动放弃转发该数据包. 当遇到节点空洞时,将角度和能量信息同时加入到转发节点的动态延迟计算中,从而在数据包转发过程中有效地避绕空洞和平衡节点间的能量消耗. 仿真结果表明,与已有的BLR和GEAR等典型地理路由算法相比,平均投递率提高2%到4%;平均网络寿命提高了10%到20%.     

基于位置的开放式容迟网络路由算法

移动环境下互联网接入网络频繁中断,需使用容迟网络协议.然而时间概率不确定性导致DTN路由算法的先验知识计算复杂,文中提出基于空间的路由算法以消除.进一步由接入路由器信息矩阵决定实现接入路由器的k集合,提出广义k选播以缓解概率不确定性,使用效用最大化的规划模型,在整个许可时间段和k个路由器之间进行路由和资源分配,结合DTN的托管传送,可以对多个目的地同时传送数据包.仿真验证了传输性能和鲁棒性整体较优,能灵活支持开放式网络拓扑结构变化.     

容迟／容断网络路由技术研究

容迟／容断网络（DTN）由于其长延迟、高误码率及频繁断路等网络特性不满足互联网较短传输延迟、低误码率及存在端到端路径的基本假设,传统Internet体系结构和协议无法直接用于DTN。DTN路由机制可以按照连接的确定性分为确定性路由和随机性路由。确定性路由主要有基于树的路由、时空路由和修正的最短路径路由等方法;随机性路由主要有流行性路由、基于历史消息的路由、基于模型的路由、可控移动路由和基于编码的路由。DTN在游牧计算、军事战场通信、紧急营救及灾后重建方面具有广泛应用前景。     

无线传感网络移动分簇路由策略

无线传感网络(WSN)路由协议中,分簇路由具有拓扑管理方便、能量高效和数据融合简单等优点,成为当前重点研究的路由技术。通过研究各种环境下的移动传感器网络,有效地降低能耗则是研究移动无线传感器网络的重要目的之一。针对无线传感网络中移动性问题,基于LEACH协议,利用移动传感器网络中节点距离、速度和剩余能量等因素提出了能量高效的移动分簇路由算法。实验结果表明此算法能够较好地支持节点移动,从而降低网络能耗,延长网络生存时间。     

能量感知的无线传感器网络覆盖控制协议

提出了一种与节点位置无关的、能量感知的无线传感器网络覆盖控制协议EACCP(an Energy-Aware Coverage Control Protocol for wireless sensor networks),EACCP采用基于节点分层成簇的思想,根据节点邻居平均能量与自身剩余能量等参数竞选活动节点.理论分析与模拟实验表明EACCP协议不但能够提供高质量的网络覆盖率,而且可以有效地适应于节点能量异构的网络应用场景,并且减少活动节点选取过程中的控制消息开销.