基于数据融合的无线传感器网络路由算法

在分簇协议LEACH和链状协议PEGASIS的基础上,提出一种新的基于数据融合的分簇路由算法.簇首节点采用多跳方式传输数据,并根据周围节点的密集程度构造不同大小的簇;簇内节点计算上行和下行节点构造数据融合树,采用时分复用调度算法进行多跳路由.NS2仿真结果表明该路由算法均衡了各个节点的能量消耗,延长了网络存活时间,并降低了网络延迟.     

Adaptive data aggregation with probabilistic routing in wireless sensor networks

Periodical extraction of raw sensor readings is one of the most representative and comprehensive applications in Wireless sensor networks. In order to reduce the data redundancy and the communication load, in-network data aggregation is usually applied to merge the packets during the routing process. Aggregation protocols with deterministic routing pre-construct the stationary structure to perform data aggregation. However, the overhead of construction and maintenance always outweighs the benefits of data aggregation under dynamic scenarios. This paper proposes an Adaptive Data Aggregation protocol with Probabilistic Routing for the periodical data collection events. The main idea is to encourage the nodes to use an optimal routing structure for data aggregation with certain probability. The optimal routing structure is defined as a Multi-Objective Steiner Tree, which can be explored and exploited by the routing scheme based on the Ant Colony Optimization and Genetic Algorithm hybrid approach. The probabilistic routing decision ensures the adaptability for some topology transformations. Moreover, by using the prediction model based on the sliding window for future arriving packets, the adaptive timing policy can reduce the transmission delay and can enhance the aggregation probability. Therefore, the packet transmission converges from both spatial and temporal aspects for the data aggregation. Finally, the theoretical analysis and the simulation results validate the feasibility and the high efficiency of the novel protocol when compared with other existing approaches.     

Q-learning based routing for in-network aggregation in wireless sensor networks

Wireless Networks - In-network data aggregation is an inherent paradigm that extends the lifetime of resource-constrained wireless sensor networks (WSNs). By aggregating sensor data at...     

无线传感器网络基于分簇路由的数据融合研究

无线传感器网络节点资源有限,所以需要采用有效的路由算法与数据融合机制来节省资源,延长网络寿命,提升数据采集效率。LEACH是经典分簇路由协议,针对其在簇头选择机制、数据融合以及簇头与基站通信的路由方面的不足,提出了几点改进方法,在簇头选择的算法中加入了能量控制条件,簇头与基站的路由改为更适合数据融合的多跳反向组播树,并基于信息熵提出了有效数据融合机制。仿真实验表明,改进之后的算法比原LEACH算法更有效地利用了节点资源,延长了网络生存时间。     

Energy-efficient data sensing and routing in unreliable energy-harvesting wireless sensor network

Energy-harvesting wireless sensor network (WSN) is composed of unreliable wireless channels and resource-constrained nodes which are powered by solar panels and solar cells. Energy-harvesting WSNs can provide perpetual data service by harvesting energy from surrounding environments. Due to the random characteristics of harvested energy and unreliability of wireless channel, energy efficiency is one of the main challenging issues. In this paper, we are concerned with how to decide the energy used for data sensing and transmission adaptively to maximize network utility, and how to route all the collected data to the sink along energy-efficient paths to maximize the residual battery energy of nodes. To solve this problem, we first formulate a heuristic energy-efficient data sensing and routing problem. Then, unlike the most existing work that focuses on energy-efficient data sensing and energy-efficient routing respectively, energy-efficient data sensing and routing scheme (EEDSRS) in unreliable energy-harvesting wireless sensor network is developed. EEDSRS takes account of not only the energy-efficient data sensing but also the energy-efficient routing. EEDSRS is divided into three steps: (1) an adaptive exponentially weighted moving average algorithm to estimate link quality. (2) an distributed energetic-sustainable data sensing rate allocation algorithm to allocate the energy for data sensing and routing. According to the allocated energy, the optimal data sensing rate to maximize the network utility is obtained. (3) a geographic routing with unreliable link protocol to route all the collected data to the sink along energy-efficient paths. Finally, extensive simulations to evaluate the performance of the proposed EEDSRS are performed. The experimental results demonstrate that the proposed EEDSRS is very promising and efficient.     

HSDA: hybrid communication for secure data aggregation in wireless sensor network

Wireless Networks - The rapid development of wireless sensor networks motivates the researchers and industries to implement large scale wireless sensor network in highly sensitive applications....     

基于扇形分簇的无线传感器网络路由算法

无线传感网络中低功耗自适应聚类分簇(LEACH)路由算法等概率选取簇首节点,容易导致整个网络节点能量损耗出现极端化,减少网络生存时间。为此,提出一种针对簇首节点选取和分簇的改进LEACH算法。该算法把整个网络区域分为四个扇形区域,在每个区域内独立进行分簇路由;然后基站根据节点剩余能量和与基站的距离进行簇首节点选择,节点根据簇首节点和基站接收信号强度选择路由方式,以均衡网络能量消耗。仿真结果表明,改进LEACH算法的网络寿命是原有LEACH算法的150%,数据吞吐量提升了3倍。     

Ant-based routing and QoS-effective data collection for mobile wireless sensor network

Mobility management in mobile wireless sensor networks (MWSNs) is a complex problem that must be taken into account. In MWSN, nodes move in and out of the network randomly. Hence, a path formed between two distant nodes is highly susceptible to changes due to unpredictable node movement. Also, due to the limited resources in WSN, the paths used for data transmission must be tested for the link quality and time consumed for data forwarding. In order to solve these issues, in this paper, an ant-based routing protocol with QoS-effective data collection mechanism is proposed. In this protocol, the link quality and link delay are estimated for each pair of nodes. Link quality is estimated in terms of packet reception rate, received signal strength indicator, and link quality index. A reliable path is chosen from the source to the destination based on the paths traversed by forward ants and backward ants. Then, if the link is found to be defective during data transmission, a link reinforcement technique is used to deliver the data packet at the destination successfully. The mobile robots collect the information with high data utility. In addition, each mobile robot is equipped with multiple antennas, and space division multiple access technique is then applied for effective data collection from multiple mobile robots. Simulation results show that the proposed routing protocol provides reliability by reducing the packet drop and end-to-end delay when compared to the existing protocols.     

基于ACS的无线传感器网络区分服务路由算法

针对无线传感器网络中数据传输的不同要求,将QoS分为3类,根据无线链路的特点提供区分服务。利用博弈论分析了数据传输在延迟、可靠性与网络能量开销之间的关系,基于改进的蚁群优化算法ACS(ant colony system),设计了区分服务路由算法ADSGR(ant colony system based differentiated service and game-theory routing),依据不同QoS要求,选择适当的路由,提高网络的整体性能和资源利用率。实验结果表明,与现有算法相比,该算法在数据传输的延迟、可靠性和能量开销上具有更好的性能。     

安全的WSN数据融合隐私保护方案设计

针对无线传感器网络数据融合过程中的数据隐私和完整性保护问题,提出一种安全的数据融合隐私保护方案(SPPDA),把节点的私密因子与原始数据构成复数,采用同态加密方法对复数进行加密,实现在密文不解密的情况下进行数据融合,同时采用基于复数的完整性验证方法,确保数据的可靠性。理论分析和仿真结果表明,SPPDA方案的计算代价和通信开销较少,数据融合的精确度高。     

Game-theoretic models for reliable path-length and energy-constrained routing with data aggregation in wireless sensor networks

Path length, path reliability, and sensor energy-consumption are three major constraints affecting routing in resource constrained, unreliable wireless sensor networks. By considering the implicit collaborative imperative for sensors to achieve overall network objectives subject to individual resource consumption, we develop a game-theoretic model of reliable, length and energy-constrained, sensor-centric information routing in sensor networks. We define two distinct payoff (benefit) functions and show that computing optimally reliable energy-constrained paths is NP-Hard under both models for arbitrary sensor networks. We then show that optimal length-constrained paths can be computed in polynomial time in a distributed manner (using O(E) messages) for popular sensor network implementations using geographic routing. We also develop sensor-centric metrics called path weakness to measure the qualitative performance of different routing schemes and provide theoretical limits on the inapproximability of computing paths with bounded weakness. Heuristics for computing optimal paths in arbitrary sensor networks are described along with simulation results comparing performance with other routing algorithms.     

一种响应型无线传感器网络路由算法

提出一种节能型无线传感器网络路由算法——TEENNEW.该算法利用能量模型确定了最优簇头数,在簇头选取阶段考虑了节点剩余能量;在数据传输阶段,该算法根据距离和能量建立簇头与基站之间的多跳通信路径.与传统的TEEN协议相比,TEENNEW算法延长了网络的生命周期,有效均衡了节点能耗.     

数据采集型传感器网络结构的生成机制研究

对树形网络结构中的3种典型采集树协议,随机采集树生成协议、距离-能量采集树生成协议和负载均匀的采集树生成协议做了详细的介绍,并分析了各个协议的优缺点.结合仿真结果分析了各协议对网络性能的影响.     

无线传感器网络路由中的能量预测及算法实现

基于无线传感器网络中路由协议高效合理利用能量的要求,提出一种基于剩余能量预测的地理位置路由(EPGR,energy prediction and geographical routing)算法。算法通过建立传感器网络节点运作模型,及相邻节点剩余能量预测机制,优化路由选择。仿真和分析表明,EPGR算法能够有效地优化数据传输路径,均衡传感器网络节点的能量消耗,延长网络寿命。     

基于提前选择策略的传感器网络的分层路由协议

能量的有限性严重限制了无线传感器网络的发展,而数据冗余问题在分层路由协议中广泛存在,网络的密度越高,数据冗余问题越严重.现介绍一种新的方法来解决这个问题.在群建立之前从网络中选取一些已分配的节点,而这些操作类似于群首节点的选取过程,这些被选取的节点将用来完成整个网络的数据融合过程.仿真结果分析表明采用了这种策略之后网络生存期延长了很多.     

Cluster based wireless sensor network routing using artificial bee colony algorithm

Due to recent advances in wireless communication technologies, there has been a rapid growth in wireless sensor networks research during the past few decades. Many novel architectures, protocols, algorithms, and applications have been proposed and implemented. The efficiency of these networks is highly dependent on routing protocols directly affecting the network life-time. Clustering is one of the most popular techniques preferred in routing operations. In this paper, a novel energy efficient clustering mechanism, based on artificial bee colony algorithm, is presented to prolong the network life-time. Artificial bee colony algorithm, simulating the intelligent foraging behavior of honey bee swarms, has been successfully used in clustering techniques. The performance of the proposed approach is compared with protocols based on LEACH and particle swarm optimization, which are studied in several routing applications. The results of the experiments show that the artificial bee colony algorithm based clustering can successfully be applied to WSN routing protocols.     

基于LEACH路由协议的混合光无线传感网络研究

分析了基于低功耗自适应分簇(LEACH)路由协议的无线传感网络(WSN)在不同拓扑形状下的生命周期,并改进了长方形拓扑形状的路由协议。进而针对WSN在某些场合能量有限、易受干扰和安全性差等缺点,在长方形区域中引入分布式光纤传感结构。将传感光纤铺设在环境复杂和外界电磁波干扰大的监测区域,从而提高整个传感网络的生命周期和可靠性。理论分析和仿真结果表明,改进的拓扑和协议在提高可靠性的同时,有效地延长了光WSN的生存时间,性能优于传统LEACH协议。     

WSN中基于定向扩散协议路由算法的研究

定向扩散协议作为一种经典的以数据为中心的无线传感网络的路由协议,得到了广泛的认可。但是在复杂质询的应用中,定向扩散协议采用的泛洪质询算法的能效性非常低,本文在此基础上提出了一种改进算法,可以将复杂质询分成若干个子质询,节点在收到质询消息后,可以先通过向d跳之内的相邻节点收集信息来解决质询消息。并将改进算法与传统的泛洪质...     

MiniTE: data acquisition routing for wireless sensor networks

Routing is one of the most important supporting parts in wireless sensor networks (WSNs) application that directly affects the application efficiency. Routing time and energy consumption are two major factors used to evaluate WSNs routing. This article proposes a minimum routing time and energy consumption (MiniTE) routing, which can ensure feasibility of the routing protocol both in routing time and energy consumption. Based on the MiniTE, WSNs can be partitioned into different regions according to the received signal strength indication (RSSI). Messages are sent by nodes in the region to their parent node and again up to their parent node until finally to the sink node. Theoretic evaluation and simulation results are given to verify the features of the protocol.     

RSPEED:无线传感器网络中基于不确定延迟的可靠实时路由

基于不可靠的链路,综合考虑了链路的质量与链路的延时,提出了一种新的转发可靠性概念,并在此基础上,设计了一种新的实时路由协议(RSPEED)。利用转发可靠性表示节点在给定的延迟阈值下成功将数据分组转发到邻居节点的概率,并以此保证路由的实时性和可靠性,提供一定的QoS服务。另外,当环境中链路质量比较差时,还能在满足实时性的基础上通过权衡传输延时与传输可靠性,从而获得更高的传输成功率。实验结果表明,提出的方法能够显著地提高分组的传输成功率和减少超过给定延迟阈值分组的数量,特别是当信道非常差时,提出的方法在满足实时性上比SPEED高出20%左右。