共查询到20条相似文献,搜索用时 0 毫秒
1.
2.
提出一种基于链路转发的混合分簇(LTHC)拓扑控制算法.该算法是在传统低功耗自适应集簇分层型(LEACH)算法的基础上,通过改变簇首的通信方式来降低能耗.算法主要思想是:在网络生成若干簇后,在簇首与SINK节点之间建立一条链路,并且链路节点为非簇首节点,簇首通过该链路转发数据到SINK节点.通过这种通信方式可以有效降低离SINK节点较远的簇首能量消耗,使得网络的能量消耗平均分布到网络其他节点上,从而延长网络的生命期,提高网络通信量.通过仿真,发现LTCH算法远远优于传统LEACH算法,在通信量和网络生存期上都有很大的提高. 相似文献
3.
ZENG Zi-ming ZENG Yuan-yuan 《通讯和计算机》2008,5(1):9-16
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. 相似文献
4.
针对目前无线传感器网络研究中网络能量利用率低和通信链路不可靠等问题, 提出一种基于最优刚性图的网络拓扑优化算法. 该算法通过建立包含链路质量和能量两方面内容的链路权值函数来构建链路可靠性强、能量利用率高的网络拓扑结构. 研究结果表明, 所构建的拓扑具有平均节点度低和链路性能好等优越特性. 仿真结果表明, 与现有拓扑控制算法相比, 所提出的算法能够更有效地减少能量消耗, 从而延长网络寿命.
相似文献5.
Hongli Xu Liusheng Huang Wang Liu Gang Wang Yang Wang 《Computer Communications》2009,32(17):1820-1828
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. 相似文献
6.
首先对拓扑维护进行了定义,描述了拓扑维护的设计目标,并设计了一个拓扑维护通用模型;然后阐述了拓扑维护技术的研究进展,并对其中有代表性的算法进行了比较分析;最后指出了目前拓扑维护研究中存在的问题及其发展趋势. 相似文献
7.
对无线传感器网络,根据定向扩散协议提出一种基于梯度场拓扑控制算法(ETBG),以减少分级簇等级,从而达到降低时延的目的,同时采用基站移动的方法平衡网络负载,进一步提高网络的生存期。最后通过仿真验证算法的有效性。 相似文献
8.
《Journal of Network and Computer Applications》2012,35(6):1953-1963
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. 相似文献
9.
10.
GBGD是一种面向攻击的隐蔽性较强的拓扑发现算法,通过分析发现,该算法对实际网络进行了过于理想化的假设,导致无法在实际中应用。在GBGD算法工作模式的基础上,对实际网络提出了合理假设,设计实现了一种新的网络拓扑发现算法,通过对报文向基站汇聚过程中每一跳转发时延进行分析得出节点在路由树中的层次关系,进而推算出网络的拓扑。仿真实验结果表明,该算法能准确推断出网络的拓扑,并在报文存在丢失较多的情况下具有较好的鲁棒性。由Mica2节点组成的原型系统实验结果表明,该算法能够较好地应用于实际网络。 相似文献
11.
水下移动无线传感器网络是当今世界各国的研究热点之一. 水下复杂环境以及传感器节点移动特性使得水 下移动无线传感器网络拓扑具备了动态演化性, 同时, 水声通信也对水下移动无线传感器网络的可靠性产生了一定 影响. 首先归纳分析水下移动无线传感器网络国内外的研究现状及进展, 并剖析了水声通信对水下移动无线传感器 网络拓扑的影响; 然后凝炼出3 个科学问题, 重点论述了拓扑生成、拓扑愈合及拓扑优化; 最后对未来研究方向进行 了展望, 以期为该领域的深入研究提供清晰的思路.
相似文献12.
利用超图理论进行建模,从传感器网络的传输层、网络层和MAC层分别进行分析,提出了一种无线传感器网络可靠通信协议RCBHGT,Sink节点发送泛洪,先建立超边路由,然后数据采集节点发送RREQ,建立超边内路由,利用超边内数据确认机制,保证了数据可靠稳定传输,仿真结果表明:在通信环境比较恶劣的情况下,RCBHGT能够使用较低的能耗,保证数据的可靠传输. 相似文献
13.
针对分布式 MDS-MAP 算法的不足,提出了一种基于图刚性理论的无线传感器定位新算法 MDS-MAP (GR)。算法利用图的刚性理论,确定网络中的所有刚性子区域,然后利用合并定理将刚性子区域进行扩展,最后对合并得到的刚性区域利用 MDS-MAP 算法和锚节点实现网络中节点的大规模定位。算法尽可能对刚性区域进行合并,节省了执行 MDS-MAP 算法的次数,提高了执行效率。通过在不同拓扑结构的无线传感器网络中进行了仿真实验,说明了提出的算法能有效定位不同半径下网络中90%以上的节点,另外,新方法比现有方法在定位成功率上提高了4%~5%,并且定位精度提高了2%~3.5%左右。算法适用于大规模无线传感器网络中的快速定位。 相似文献
14.
基于功率控制的WSNs跨层方案 总被引:1,自引:1,他引:0
无线传感器网络(W SNs)协议设计中既要考虑网络性能,又要考虑能量消耗。由于考虑的因素众多,传统的分层方法通常不能满足多个目标。提出一种基于功率控制的跨层路由方案,基于微经济学中效用的概念,通过对每个链路的功率进行控制,减少不必要发送功率,减少节点之间相互干扰,节省能耗。通过基于效用的路由度量,均衡网络性能,延长网络生存期。 相似文献
15.
针对采用接收信号强度指示(RSSI)值构建拓扑存在误差的不足,提出一种分布式拓扑控制算法RTC。该算法基于RSSI均值计算节点间双向路径损耗,从而判断两节点间是否存在每跳通信链路代价都小于直接通信链路代价的两跳路径,以构建局部优化拓扑。理论分析了算法的通信复杂度和网络连通性,仿真分析了其节能特性,结果表明RTC在降低网络能量消耗的同时延长了网络生命周期。 相似文献
16.
针对无线传感器网络的应用广泛及其自身的特点,在深入研究元胞自动机模型的基础上,提出了一种关于元胞自动机模型的拓扑控制算法。对非分簇拓扑控制方法进行了改进,提出了对节点的通信方式、剩余能量控制和提高覆盖度的拓扑控制算法,并对其扩展应用到三维空间。仿真结果表明,提出的改进算法在节点的剩余数目和网络的剩余能量等性能方面比非分簇的拓扑控制方法都有提高,从而延长了系统的生存时间。 相似文献
17.
在无线传感器网络乃至无线网络邻域中,拓扑控制一直是研究热点之一,是无线传感器网络中一种重要的能量节省技术。当前已有很多能量高效的拓扑控制算法,它们试图寻求一个合适的节点发射功率或者一个良好的网络拓扑结构,实际应用中两者往往都需要考虑。提出一种新的拓扑控制方法——HFLTC,该方法基于模糊控制和链路质量评估模型优化进行功率控制,并引入XTC算法思想成链。仿真结果表明,这种把拓扑结构和功率控制结合考虑的方法,更节省网络的平均能耗,提高了整个网络的生命周期。 相似文献
18.
基于功率控制的无线传感器网络定位算法 总被引:1,自引:1,他引:0
针对无线传感器网络自身定位问题,提出了一种基于功率控制的定位算法(PCLA),算法通过计算信号覆盖区域的交叉点重心确定节点位置.在算法中,每个信标节点广播不同功率等级的无线信号信息,且节点之间不需要严格的时间同步和相互协作.传感器节点只是简单的接收并保存信标节点传播的有用信息,不需要和邻居节点进行信息交换,复杂的计算由汇聚节点完成,减少了节点的能量消耗,延长了网络寿命.最后仿真结果表明了该算法的有效性. 相似文献
19.
Pavlos Antoniou Andreas Pitsillides Tim Blackwell Andries Engelbrecht Loizos Michael 《Computer Networks》2013,57(5):1167-1191
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. 相似文献