分簇路由的无线传感器网络通信模式与能量有效性研究

无线传感器网络中的节点以簇的方式进行路由时,簇成员可使用单跳或多跳通信模式将感知数据包发送至簇头。该文以簇内成员节点的最大能耗作为评价指标,研究单簇头情形下单跳和多跳的能量有效性,得出了通信模式的选择取决于通道衰减系数的结论。考虑到单纯的单跳或多跳模式会引起网络能耗不均衡,提出簇成员节点以一定概率在单跳和多跳间切换的混合通信模式,并给出了混合通信模式的工程实现方法。仿真结果验证了混合通信模式在能量有效性和能耗均衡分配方面的优势。     

基于三维胞元空间的能量高效性多通道协作路由算法

针对无线传感器网络中因空洞引起路由效率降低的问题,该文提出了基于3维胞元空间的能量高效性多通道协助路由算法(3D-EEMCR)。该算法根据能量损耗模型,权衡考虑节点的剩余能量和位置信息来选举胞父节点,从而平衡网络能耗;另外,算法采用主通道和辅助通道相互协助的周边路由模式完成空洞区域的路由。仿真结果表明,3D-EEMCR相比3D-GPR(Grid Position-based Routing)和3D-CSR(Cell Space Routing)能够有效提高消息包的发送率,降低网络的平均能耗,延长网络的生存周期。     

基于邻节点表辅助的路由协议

提出了一种基于AODV的路由协议UH-AODV,该协议利用了无线信道的广播特性和MANET网络中存在的冗余路径,可对破损路由进行快速修复。     

重叠端口通道dogleg的优化算法

针对重叠端口通道的多层布线模型，提出了一个优化通道内ｄｏｇｌｅｇ数目的算法。该算法避免了一般优化算法中难以确定合理的优化顺序的不足，用它来对重叠端口通道布线结果进行优化，能快速减少ｄｏｇｌｅｇ数目，提高电路的电学性能。最后分析了算法的时间复杂性。     

WSN能量跳变路由算法的研究

通过分析能量路由算法和最小跳数算法的局限性,提出了能量跳变算法。能量跳变算法充分考虑了无线传感器网络中影响路由性能的能量、跳数等因素,通过仿真实验表明该算法能有效地提高无线传感器网络的生存周期,更好地发挥了路由协议的性能,即通过简单的路由转发机制和对各节点较小的存储要求,就可以高效、可靠地传输有效数据,并且网络的可扩展性较好。     

Deterministic Routing to Buffered Channels

Considernexponential transmission channels which transmit information with different rates. Every channel has a buffer which is capable of storing an unlimited number of messages. A new message first arrives at the controller, which immediately routes it to one of the channels according to an infinite deterministic routing sequence. A cost per unit of staying time is charged in each of the channels (channel dependent cost), and the long-run average staying cost is taken as the cost criterion. For everynand a Poisson arrival process, a lower bound to the cost is found and a new routing policy, the golden ratio policy, is presented and its cost is evaluated. It is shown that for a variety of system parameters, the golden ratio routing policy has a cost close to the lower bound.     

认知Ad-Hoc网络基于信道信息的路由算法

由于认知网络中信道具有动态时变特性,路由选择和信道分配成为认知Ad-Hoc网络亟待解决的问题。为此提出一种基于信道信息的改进路由算法,结合节点的信道共用度和最小条数作为路由度量,通过选取较稳定的节点,增强链路的稳定性。仿真结果表明,对于信道变化波动较大的环境,改进的路由算法具有很好的路径稳定性和链路修复能力。     

一种使用偏转路上的多信道ATM交换网络

支持多信道传输的多信道交换技术是网络资源有效利用的方法之一。本文提出了一种偏转路由的多信道ＡＴＭ交换网络，可以解决输出的信道群中的信道竞争问题，说明了它的结构和原理，并阐述了多信道带宽分配问题，最后给出在一种突发业务流量模型上的性能分析。     

Electronically Reconfigurable Antenna Terminals for Energy Efficient Routing and Propagation Path Optimization Applied to Mobile Ad Hoc Networks (MANET)

In this paper, the influence of the features of the propagation channel in the performance of Mobile Ad Hoc Networks (MANET) is studied. In order to overcome the possible propagation limitations, a particular reconfigurable multiantenna terminal configuration for MANETs is provided, along with an optimization procedure to select the proper radiation pattern at each node of the network. The adequate selection of the radiation pattern at each node lets maximize the transmission/reception capabilities of the wireless network, depending on the propagation channel features and their evolution in time. In addition, a modified routing strategy is proposed, based on the existence of an alternative route at each node, provided that the main one is not available because of propagation issues or incidences in the network.     

一种使用偏转路由的多信道ATM交换网络

支持多信道传输的多信道交换技术是网络资源有效利用的方法之一。本文提出了一种偏转路由的多信道ＡＴＭ交换网络，可以解决输出信道群中的信道竞争问题。说明了它的结构和原理，并阐述了多信道带宽分配问题，最后给出了在一种突发业务流量模型下的性能分析。     

Channel Adaptive Shortest Path Routing for Ad Hoc Networks

1　IntroductionAdhocnetworksareformedwithoutrequiringthepreexistinginfrastructureorcentralizedadminis tration ,incontrasttocellularnetworks.Asidefromtheoriginalmilitaryapplication ,ithasapplicationinpublicsafetyandcommercialareas,butadaptiveprotocolsarerequiredinorderforthemtodoso .Twoimportantcharacteristicsofacommunicationlinkinadhocnetworksareitsunreliabilityanditsvariability .Thelinksinsuchanetworkareunreli ablebecauseoffading ,interference,noise,andper hapsthefailureofthetransmittingorrec…     

Routing in a linear lightwave network

Dynamic routing of point-to-point connections in a waveband selective linear lightwave network is addressed. Linear lightwave networks are all optical networks in which only linear operations are performed on signals in a waveband selective manner. Special constraints arise because of the linearity in the linear lightwave network. The overall problem of finding a path satisfying all the routing constraints for point-to-point connections is shown to be very complex. Owing to the complexity, the overall routing problem is decomposed into several subproblems. In particular, given a request for a point-to-point connection a waveband is first chosen for the call. Two heuristics, MAXBAND which allocates the most used band to a call and another MINBAND (least used band) are studied. Then, the problem of routing in a given waveband is further divided into smaller subproblems of finding a path in the waveband, checking for feasibility of the path in the chosen waveband and channel allocation (within the waveband). For finding paths in a waveband, K-SP, BLOW-UP and MIN-INT algorithms are proposed. A recursive algorithm checks for feasibility of the path on the waveband. Two channel allocation schemes (within a single waveband) MIN and MAX are presented. Simulations show that using MAXBAND (waveband), MIN-INT (path on waveband) and MIN (channel within waveband) policies resulted in the best performance (least blocking)     

基于AODV的能量有效路由协议

通过对AODV路由协议进行改进，提出了基于AODV的能量有效的路由协议（EE—AODV）。新协议考虑了节点的剩余能量，根据节点的剩余能量调节RREQ延迟来平衡节点的能量消耗，利用节点最近一次传递过数据分组的时间作为约束条件来优化RREQ的洪泛广播，降低网络的能量消耗。仿真结果表明．和AODV路由协议相比，新协议降低了网络的能量消耗并减少了耗尽能量的节点数，延长了网络的生存时间。     

A Co-optimization Routing Algorithm in Wireless Sensor Network

The MACORA is presented to solve the collision between mobile agent and multicast suppression in channel competitive process. With two-layer graph model, the channel converter problem in the dual-channel wireless sensor networks can be simplified into a routing problem over the two-layered graph, so we can search for routes in the control plane and transport traffic in the data plane synchronously. Then, the control plane and the data plane are integrated into a two-layered network, and searching for route for each traffic in the two-layer networks synchronously. The MACORA can make full use of the idle resource in different layers, this strategy deals with the collision between mobile agent and multicast suppression in channel competitive process well, so the blocking probability of networks and the error rate of packet transmission can be cut down. Simulation results show that the MACORA performs better in improving success rate of packet transmission.     

一种具有速度与能量意识的路由协议

针对无人机自组网拓扑结构变化频繁与节点能量有限的特点,提出了一种具有速度与能量意识的OLSR路由协议(SEA-OLSR,Speed-Aware and Energy-Aware OLSR Routing Protocol)。SEA-OLSR综合考虑了节点的速度和能量,通过分级设置每个节点的willingness项来决定节点是否选为多点中继(MPR,Multi Point Relay)节点。OPNET仿真实验表明,SEA-OLSR较经典的OLSR路由协议,提高了网络的稳定性、延长了正常通信时间并且降低了端到端的延时。     

VANET路由协议设计时的网络容量仿真分析

针对车载自组网中节点移动速度快、拓扑变化频繁以及无线信道质量不稳定的特点,提出了此类网络的路由协议必须综合考虑业务需求、网络能力以及自组网本身的特点等因素的设计思想。分析了承载业务分为低速率的导频信道和高速率的业务信道对传输速率的不同要求,研究了在选择路由协议时的网络容量上、下限问题。仿真实验结果表明,节点的可行吞吐量的上下限将随着无线电波衰减系数和节点带宽的增大而增大。在车载自组网路由协议设计时需要考虑这种关系,从而提高节点的可行吞吐量。     

认知Mesh网络的动态分层图路由模型及路由策略

该文提出了在认知无线电Mesh网络环境下的动态分层图路由模型,该模型将节点感知范围内的信道可用性用两状态离散时间马尔可夫链建模,建立认知无线电Mesh网络拓扑和连通性的动态模型。基于该模型提出了一种跨层设计的动态接口分配方案。仿真结果表明,动态分层图模型在适应接入频谱的动态变化和描述认知无线电Mesh网络的拓扑结构方面,表现出比静态分层图模型更加优异的性能。     

FPGA布线通道分布对面积效率的影响研究

该文提出了现场可编程门阵列(FPGA)布线通道不均匀分布对芯片面积的影响。引入几个典型的数学分布函数(高斯,正弦和三角分布),实现通道容量随函数分布变化的新FPGA结构。将这些结构的FPGA与传统的布线通道均匀分布的FPGA作比较,结果表明按照数学分布变化的布线通道分布结构比均匀分布情况下的面积效率要高。亦即通道分布的变化趋势是峰值位置位于芯片中央,即通道容量最大,从中间位置向边缘按函数变化趋势逐渐变小。     

基于自由分层的通道区布线算法

本文在分析线网之间关系的基础上提出了自由分层条件下的通道区布线模型:同层限制图Gs,相交图Gi,基于这一模型,分析了二层布线条件下对线网分层和布线序的基本限制,导出了分层的基本原则,在此基础上,分析了线网可Overlap的性质和条件,从总体分析的思想出发,提出了直接以完成布线通道区所需面积最小化为目标的分层布线算法,实验结果表明,通道区布线面积和通孔的致目比基于横竖分层的布线算法有较大减少,对于Deutsch′s diffjcult example,该算法获得18个track解。     

A QoS Routing Protocol with Bandwidth Allocation in Multichannel Ad Hoc Networks

Mobile multimedia applications have recently generated much interest in mobile ad hoc networks (MANETs) supporting quality-of-service (QoS) communications. Multiple non-interfering channels are available in 802.11 and 802.15 based wireless networks. Capacity of such channels can be combined to achieve higher QoS performance than for single channel networks. The capacity of MANETs can be substantially increased by equipping each network node with multiple interfaces that can operate on multiple non-overlapping channels. However, new scheduling, channel assignment, and routing protocols are required to utilize the increased bandwidth in multichannel MANETs. In this paper, we propose an on-demand routing protocol M-QoS-AODV in multichannel MANETs that incorporates a distributed channel assignment scheme and routing discovery process to support multimedia communication and to satisfy QoS bandwidth requirement. The proposed channel assignment scheme can efficiently express the channel usage and interference information within a certain range, which reduces interference and enhances channel reuse rate. This cross-layer design approach can significantly improve the performance of multichannel MANETs over existing routing algorithms. Simulation results show that the proposed M-QoS-AODV protocol can effectively increase throughput and reduce delay, as compared to AODV and M-AODV-R protocols.