无线传感器网络中的拓扑控制 *

拓扑控制是无线传感器网络研究中的核心问题之一 ,它对于提高网络生存周期、降低通信干扰、提高 MAC和路由协议、保证网络连通和覆盖质量、提高网络服务等具有重要意义。阐述了拓扑控制技术研究的进展,首先描述了拓扑控制及其方法、评价标准 ,然后从平面网络、层次型网络拓扑控制介绍了一些代表性的研究工作 ,并指出了这些工作存在的不足 ,最后总结了研究现状中存在的问题以及拓扑控制研究的发展方向。     

无线传感器网络中基于链路转发的拓扑控制算法

提出一种基于链路转发的混合分簇(LTHC)拓扑控制算法.该算法是在传统低功耗自适应集簇分层型(LEACH)算法的基础上,通过改变簇首的通信方式来降低能耗.算法主要思想是:在网络生成若干簇后,在簇首与SINK节点之间建立一条链路,并且链路节点为非簇首节点,簇首通过该链路转发数据到SINK节点.通过这种通信方式可以有效降低离SINK节点较远的簇首能量消耗,使得网络的能量消耗平均分布到网络其他节点上,从而延长网络的生命期,提高网络通信量.通过仿真,发现LTCH算法远远优于传统LEACH算法,在通信量和网络生存期上都有很大的提高.     

Topology control for directed diffusion in wireless sensor networks

Due to severely constrained energy, storage capacity and computing power for nodes in wireless sensor network, the routing protocols have become a hot research topic. Directed diffusion is a communication paradigm for information dissemination in sensor networks based on data-centric routing. An energy efficient hybrid adaptive clustering for directed diffusion is presented in the paper. The main goal is to curb the interests flooding overhead by clustering. Hybrid of active and passive clustering creation is used to make tradeoff between maintenance cost and delay. The adaptive turning off the radio of redundant nodes and rotation of cluster heads is used to save energy. The ns-2 simulating results show that the protocol has good performances in energy consuming, delivery ratio and delay without leading to too much overhead comparing with existing directed diffusion protocols.     

基于最优刚性图的链路质量与能量的拓扑控制算法

针对目前无线传感器网络研究中网络能量利用率低和通信链路不可靠等问题, 提出一种基于最优刚性图的网络拓扑优化算法. 该算法通过建立包含链路质量和能量两方面内容的链路权值函数来构建链路可靠性强、能量利用率高的网络拓扑结构. 研究结果表明, 所构建的拓扑具有平均节点度低和链路性能好等优越特性. 仿真结果表明, 与现有拓扑控制算法相比, 所提出的算法能够更有效地减少能量消耗, 从而延长网络寿命.

     

Topology control for delay-constraint data collection in wireless sensor networks

Data collection is one of the most important operations in wireless sensor networks. Many practical applications require the real-time data transmission, such as monitoring, tracking, etc. In this paper, we import and define the topology control problem for delay-constraint data collection (TDDC), and then formalize this problem into an integer programming problem. As NP-Hardness of this problem, we present a load-aware power-increased topology control algorithm (namely LPTC) to heuristically solve the problem. The theoretical analysis shows that this algorithm can reach O(1)-approximation ratio for the linear networks. And we also analyze the impact of the delay-constraint on the worst-case for the planar networks. Moreover, this paper designs two localized algorithms, called as SDEL and DDEL, based on the area division for TDDC problem. The experimental results show that LPTC algorithm can save at least 17% power consumptions compared with HBH algorithm in many situations.     

无线传感器网络的拓扑维护

首先对拓扑维护进行了定义,描述了拓扑维护的设计目标,并设计了一个拓扑维护通用模型;然后阐述了拓扑维护技术的研究进展,并对其中有代表性的算法进行了比较分析;最后指出了目前拓扑维护研究中存在的问题及其发展趋势.     

无线传感器网络中基于梯度的拓扑控制算法

对无线传感器网络,根据定向扩散协议提出一种基于梯度场拓扑控制算法（ETBG）,以减少分级簇等级,从而达到降低时延的目的,同时采用基站移动的方法平衡网络负载,进一步提高网络的生存期。最后通过仿真验证算法的有效性。     

Topology control algorithm for underwater wireless sensor networks using GPS-free mobile sensor nodes

Underwater wireless sensor networks (UWSNs) have been developed for underwater applications, such as resource exploration, pollution monitoring, and tactical surveillance. The topology control techniques of UWSNs and terrestrial wireless sensor networks are significantly different because of the particularity of underwater environments and acoustic communication, such as mobility pattern, propagation delay and energy consumption. Due to multifarious factors of underwater environments, node mobility becomes a non-negligible issue. However, GPS may not be feasible because of the limitations of satellite coverage or obstructions in adverse underwater environments. In particular, anchored sensor nodes towed by wires are prone to offset around their static positions, causing each node to move within a spherical crown surface (spherical crown mobility pattern). Nevertheless, most previous studies have not focused on this specific mobility pattern. In the current paper, a mobility model for UWSNs nodes is constructed, and three representative topology control objectives are attained. A distributed radius determination algorithm is designed for the mobility-based topology control problem. Results of theoretic analysis prove that the proposed algorithm is convergent, and it has preferable approximate ratios and polynomial complexity. Performance of the algorithm is analyzed through simulation experiments, which indicate a well-constructed topology. Every objective can still be upgraded without the dynamic location information of mobile nodes.     

基于双效用函数的无线传感器网络拓扑博弈算法

传统拓扑控制算法采用单个效用函数,无法适应网络性能需求的动态变化.在拓扑控制中引入了博弈论,提出了两个具有不同优化目标的效用函数.当节点剩余能量较高时,选择一个全面考虑能量均衡度、网络能耗、网络连通性等因素的效用函数;否则,为了尽可能降低节点能耗而选择另一个更趋向于较低功率的效用函数.实验表明,采用双效用函数的拓扑博弈算法在网络寿命、能量均衡度等方面具有较好的性能.     

一种新的无线传感器网络拓扑发现算法*

GBGD是一种面向攻击的隐蔽性较强的拓扑发现算法,通过分析发现,该算法对实际网络进行了过于理想化的假设,导致无法在实际中应用。在GBGD算法工作模式的基础上,对实际网络提出了合理假设,设计实现了一种新的网络拓扑发现算法,通过对报文向基站汇聚过程中每一跳转发时延进行分析得出节点在路由树中的层次关系,进而推算出网络的拓扑。仿真实验结果表明,该算法能准确推断出网络的拓扑,并在报文存在丢失较多的情况下具有较好的鲁棒性。由Mica2节点组成的原型系统实验结果表明,该算法能够较好地应用于实际网络。     

水下移动无线传感器网络拓扑

水下移动无线传感器网络是当今世界各国的研究热点之一. 水下复杂环境以及传感器节点移动特性使得水 下移动无线传感器网络拓扑具备了动态演化性, 同时, 水声通信也对水下移动无线传感器网络的可靠性产生了一定 影响. 首先归纳分析水下移动无线传感器网络国内外的研究现状及进展, 并剖析了水声通信对水下移动无线传感器 网络拓扑的影响; 然后凝炼出3 个科学问题, 重点论述了拓扑生成、拓扑愈合及拓扑优化; 最后对未来研究方向进行 了展望, 以期为该领域的深入研究提供清晰的思路.

     

基于超图理论的无线传感器网络可靠通信协议

利用超图理论进行建模,从传感器网络的传输层、网络层和MAC层分别进行分析,提出了一种无线传感器网络可靠通信协议RCBHGT,Sink节点发送泛洪,先建立超边路由,然后数据采集节点发送RREQ,建立超边内路由,利用超边内数据确认机制,保证了数据可靠稳定传输,仿真结果表明:在通信环境比较恶劣的情况下,RCBHGT能够使用较低的能耗,保证数据的可靠传输.     

基于图刚性的无线传感器网络定位新算法

针对分布式 MDS-MAP 算法的不足,提出了一种基于图刚性理论的无线传感器定位新算法 MDS-MAP (GR)。算法利用图的刚性理论,确定网络中的所有刚性子区域,然后利用合并定理将刚性子区域进行扩展,最后对合并得到的刚性区域利用 MDS-MAP 算法和锚节点实现网络中节点的大规模定位。算法尽可能对刚性区域进行合并,节省了执行 MDS-MAP 算法的次数,提高了执行效率。通过在不同拓扑结构的无线传感器网络中进行了仿真实验,说明了提出的算法能有效定位不同半径下网络中90%以上的节点,另外,新方法比现有方法在定位成功率上提高了4%～5%,并且定位精度提高了2%～3．5%左右。算法适用于大规模无线传感器网络中的快速定位。     

基于功率控制的WSNs跨层方案

无线传感器网络(W SNs)协议设计中既要考虑网络性能,又要考虑能量消耗。由于考虑的因素众多,传统的分层方法通常不能满足多个目标。提出一种基于功率控制的跨层路由方案,基于微经济学中效用的概念,通过对每个链路的功率进行控制,减少不必要发送功率,减少节点之间相互干扰,节省能耗。通过基于效用的路由度量,均衡网络性能,延长网络生存期。     

基于RSSI均值的无线传感器网络拓扑控制算法

针对采用接收信号强度指示(RSSI)值构建拓扑存在误差的不足,提出一种分布式拓扑控制算法RTC。该算法基于RSSI均值计算节点间双向路径损耗,从而判断两节点间是否存在每跳通信链路代价都小于直接通信链路代价的两跳路径,以构建局部优化拓扑。理论分析了算法的通信复杂度和网络连通性,仿真分析了其节能特性,结果表明RTC在降低网络能量消耗的同时延长了网络生命周期。     

基于元胞自动机的无线传感网拓扑控制算法

针对无线传感器网络的应用广泛及其自身的特点,在深入研究元胞自动机模型的基础上,提出了一种关于元胞自动机模型的拓扑控制算法。对非分簇拓扑控制方法进行了改进,提出了对节点的通信方式、剩余能量控制和提高覆盖度的拓扑控制算法,并对其扩展应用到三维空间。仿真结果表明,提出的改进算法在节点的剩余数目和网络的剩余能量等性能方面比非分簇的拓扑控制方法都有提高,从而延长了系统的生存时间。     

一种基于模糊控制的无线传感器网络拓扑控制算法

在无线传感器网络乃至无线网络邻域中,拓扑控制一直是研究热点之一,是无线传感器网络中一种重要的能量节省技术。当前已有很多能量高效的拓扑控制算法,它们试图寻求一个合适的节点发射功率或者一个良好的网络拓扑结构,实际应用中两者往往都需要考虑。提出一种新的拓扑控制方法——HFLTC,该方法基于模糊控制和链路质量评估模型优化进行功率控制,并引入XTC算法思想成链。仿真结果表明,这种把拓扑结构和功率控制结合考虑的方法,更节省网络的平均能耗,提高了整个网络的生命周期。     

基于功率控制的无线传感器网络定位算法

针对无线传感器网络自身定位问题,提出了一种基于功率控制的定位算法(PCLA),算法通过计算信号覆盖区域的交叉点重心确定节点位置.在算法中,每个信标节点广播不同功率等级的无线信号信息,且节点之间不需要严格的时间同步和相互协作.传感器节点只是简单的接收并保存信标节点传播的有用信息,不需要和邻居节点进行信息交换,复杂的计算由汇聚节点完成,减少了节点的能量消耗,延长了网络寿命.最后仿真结果表明了该算法的有效性.     

Congestion control in wireless sensor networks based on bird flocking behavior

This paper proposes that the flocking behavior of birds can guide the design of a robust, scalable and self-adaptive congestion control protocol in the context of wireless sensor networks (WSNs). The proposed approach adopts a swarm intelligence paradigm inspired by the collective behavior of bird flocks. The main idea is to ‘guide’ packets (birds) to form flocks and flow towards the sink (global attractor), whilst trying to avoid congestion regions (obstacles). The direction of motion of a packet flock is influenced by repulsion and attraction forces between packets, as well as the field of view and the artificial magnetic field in the direction of the artificial magnetic pole (sink). The proposed approach is simple to implement at the individual node, involving minimal information exchange. In addition, it displays global self-1 properties and emergent behavior, achieved collectively without explicitly programming these properties into individual packets. Performance evaluations show the effectiveness of the proposed Flock-based Congestion Control (Flock-CC) mechanism in dynamically balancing the offered load by effectively exploiting available network resources and moving packets to the sink. Furthermore, Flock-CC provides graceful performance degradation in terms of packet delivery ratio, packet loss, delay and energy tax under low, high and extreme traffic loads. In addition, the proposed approach achieves robustness against failing nodes, scalability in different network sizes and outperforms typical conventional approaches.     

基于异构比特速率的无线传感器网络拥塞控制技术

针对多跳汇聚无线传感器网络漏斗效应引起的拥塞和能耗问题,提出基于异构比特速率的无线传感器网络拥塞控制技术,通过增大漏斗区域转发节点的比特速率来提高处理能力.为实现异构比特速率传输,在硬件上设计了基于ATmega128微处理器和CC1100射频芯片的传感器节点,支持多种比特速率通信;在软件上改进了TinyOS系统组件,实现比特速率动态切换.通过实际部署的传感器网络实验表明:在趋于饱和的流量下有效缓解了网络拥塞,吞吐量提高了18.6％.