定位信息辅助分簇的MANET路由算法

根据固定位置的小区信息和节点的定位信息对网络分簇,在定位信息辅助分簇结构的基础上提出MANET路由算法.实验和仿真结果表明,本论文所设计的网络结构及路由算法使网络端到端吞吐量提高2至3倍,特别适用于大规模MANET对视频通信的支持.     

MANETs中基于节点移动度的虚连接的路由

由于移动自组织网络MANETs中节点的快速移动,使得维持源节点与目的节点间的通信路径成为一项挑战性工作。节点的高速移动导致通信链路频繁断裂。为此,提出基于节点移动度的虚连接的路由(MDVRP)。虚路由为一条动态的逻辑路由,其由一系列的特定地理区域构成。每个区域内的节点依据自己的移动度设置转发数据包的定时器,移动度越小,具有优先转发数据包权。MDVRP通过虚路由策略,在源节点与目的节点间建立了多条传输路通,每个节点能独立选取下一跳转发节点,并利用节点移动度,择优选取转发数据包下一跳节点,从而提高链路的稳定性。仿真结果表明,提出的路由协议在端到端传输时延、路由开销以及数据包传输率性能均得到提高。     

一种基于K-means的WSN移动汇聚路由算法

无线传感网络(Wireless Sensor Network,WSN)作为一种资源受限的网络,网络中节点的能耗直接影响了网络的性能。因此,均衡网络中的能耗,延长网络的生命周期,成为设计WSN路由算法的重要目标。于是,在LEACH-C协议的基础上提出了一种移动汇聚路由算法。分簇阶段由Sink节点计算最优簇首个数,通过K-means聚类将网络中的节点划分至不同的集群,选择通信成本最低的节点作为各集群的簇首。稳定传输阶段通过移动Sink进行数据采集,针对不同的延迟分别规划Sink节点的移动轨迹。MATLAB仿真结果表明,与LEACH和LEAHC-C算法相比簇首的分布更合理,结合Sink节点的移动策略能有效均衡网络能耗,延长网络的寿命。     

一种基于位置和能量的WSN改进分簇协议

针对LEACH分簇路由协议中簇首随机选择,没有考虑节点的剩余能量和地理位置,可能导致分簇和网络能耗不均衡这一问题,研究了一种同时考虑了节点位置和剩余能量信息的改进分簇路由协议,使成为簇头的节点在簇的中心位置,从而使簇头在簇内的位置更加合理,避免了簇内的部分节点由于离簇头过远,增加传输损耗的缺点,有利于网络性能的提高。仿真结果表明,研究的分簇路由协议能使簇的划分更加均匀,能量的消耗更加节省,从而延长了WSN网络的生存时间。     

无线传感器网络门限密钥共享模型

针对现有传感器网络密钥管理方案存在的网络连通度低、抗俘获性差、节点能耗高等问题,该文提出一种基于(q,l)门限秘密共享的密钥共享模型,采用虚拟簇头共享密钥,物理簇头重构密钥的方式完成簇头与簇成员的密钥协商。该模型实现了簇成员能耗最低、抗俘获性最优的目标,同时门限参数l和q能够调节簇头的抗俘获性、容错性和高效性。理论分析与实验证明,与传统的概率型方案相比,该模型有效地提高了节点抗俘获性和网络连通度,并降低了节点能耗。     

高动态无线自组网路由协议设计

针对节点快速移动过程中网络建立时间较长,数据端到端传输时延无法得到可靠保 障,并且由于维护动态网络连接性造成网络开销较大等方面的问题,提出了一种无线自组网 路由协议,通过分簇算法快速将网络分为多个簇,每个簇包括簇首节点、成员节点和簇间网 关节点。该协议能够应用于快速移动节点构成的高动态无线自组织网络中,实现了先应式和 反应式路由算法进行了有机结合,能够在快速变化的拓扑结构中为未知路由提供优化的路由 结果,利用较小的网络开销实现网络快速构建和数据端到端的实时传输。     

基于拓扑感知的水下传感网络路由

由于水下传感网络的高时延、低带宽和高能耗等特性,建立路由协议仍存在挑战。为此,提出基于拓扑感知的水下传感网络路由(TAR)。TAR路由先通过交互Beacon包,使每个节点获取网络拓扑信息,并建立邻居信息表。再依据节点剩余能量和链路的可靠性,择优选择下一跳转发节点,进而提高路由的稳定性,平衡节点间能耗。仿真结果表明,提出的TAR路由增强了路由稳定性,并减少了节点的能耗。     

基于遗传算法和蚁群算法的LEACH改进协议

针对无线传感器网络低功耗自适应集簇分层(Low Energy Adaptive Clustering Hierarchy, LEACH)路由协议因能耗不均衡导致节点过早死亡的问题,提出了一种基于遗传算法和蚁群算法改进的LEACH路由协议。在分簇阶段,通过遗传算法选举合理的簇头节点并根据节点的分布划分簇群;在数据传输阶段,通过蚁群算法使簇头节点尽可能选择能量充足且距离较短的路径进行数据传输。仿真结果表明,与传统的分簇路由协议LEACH和LEACH-C相比,改进算法可以使网络的能量消耗更加均衡,并延长网络的生命周期。     

一种基于分簇的改进ZRP路由协议

车联网(VANET)是Ad Hoc网络技术在车载环境下的具体应用,由于其网络拓扑频繁变化、节点快速移动、路由开销较大等原因,传统路由协议无法有效适用于车联网,新型路由协议的研究成为更具挑战性的热点。针对车辆网中ZRP协议规定任意节点都可划分为区域而导致分区高度重叠的问题,提出一种能够适用于车联网的基于分簇的改进ZRP路由协议,该协议用分层网络中的分簇来取代ZRP路由协议中的分区,以道路上行驶速度较慢的货车(客车)为簇首,两跳范围内的普通车辆根据分簇算法成为簇成员等方法实行主动式分簇,来降低簇生成算法的计算量,减少路由维护开销及端对端时延,增加分组投递率。采用OPNET仿真工具对改进的协议进行仿真分析,仿真结果表明,相比传统的ZRP路由协议,新改进协议的路由开销降低了20%,端对端时延降低29%,分组投递率提高36%。     

基于位置信息的移动P2P路由发现策略

由于EDSR路由协议在路由选择是采取向邻居节点全部转发路由信息的策略,在路由请求时,容易引起转发次数过多而导致网络瘫痪。本文提出借助LAR协议利用目的节点的位置信息设置路由的期望域,从而构建路由选择区域,提高发起路由请求时预知目的节点位置的几率,提出增强性LAR路由协议。当位置辅助路由协议发现路由失败时避免采用全网洪泛机制,采用基于距离的位置路由改进算法,设置距离更新门限来达到节点位置信息实时性与更新负载的平衡,通过路由选择权重值Qpath使路由选择达到最优。     

An Energy-Efficient Routing Protocol for Event-Driven Dense Wireless Sensor Networks

The routing energy efficiency of a wireless sensor network is a crucial issue for the network lifetime. In this article, we propose MICRO (MInimum Cost Routing with Optimized data fusion), an energy-efficient routing protocol for event-driven dense wireless sensor networks. The proposed routing protocol is an improvement over the formerly proposed LEACH and PEGASIS protocol, which is designed to be implemented mainly with node computations rather than mainly with node communications. Moreover, in the routing computation the proposed scheme exploits a new cost function for energy balancing among sensor nodes, and uses an iterative scheme with optimized data fusions to compute the minimum-cost route for each event-detecting sensor node. Compared to the PEGASIS routing protocol, MICRO substantially improves the energy-efficiency of each route, by optimizing the trade-off between minimization of the total energy consumption of each route and the balancing of the energy state of each sensor node. It is demonstrated that the proposed protocol is able to outperform the LEACH and the PEGASIS protocols with respect to network lifetime by 100–300% and 10–100%, respectively.     

基于ERPMT改进启发式方法的WSN寿命最大化算法

针对传感器节点的电池容量限制导致无线传感网络寿命低的问题,基于容量最大化(CMAX)、线上最大化寿命(OML)两种启发式方法以及高效路由能量管理技术(ERPMT),提出了基于ERPMT改进启发式方法的无线传感网络寿命最大化算法。首先,通过启发式方法初始化每个传感器节点,将节点能量划分为传感器节点起源数据和其它节点数据延迟;然后利用加入的一种优先度量延迟一跳节点的能量消耗;最后,根据路径平均能量为每个路由分配一个优先级,并通过ERPMT实现最终的无线传感网络优化。针对不同分布类型网络寿命的实验验证了本文算法的有效性及可靠性,实验结果表明,相比较为先进的启发式方法CMAX及OML,本文算法明显增大了无线传感网络的覆盖范围,并且大大地延长了网络的寿命。     

无线传感器网络中一种能量均衡的基于连通支配集的数据收集算法

采用连通支配集来构建虚拟骨干可以减轻无线传感器网络的广播风暴问题.目前已有大量工作通过构造最小连通支配集形成网络虚拟骨干来进行高效数据收集.然而,最小连通支配集并不能有效均衡节点的能量耗费,导致网络生命周期较短.提出了一种能量均衡的基于连通支配集的分布式算法EBCDS来进行数据收集,通过选择能量水平和度均比较大的节点组成连通支配集,支配集中的节点组成一个规模不大但具有较高能量水平的网络骨干.网络中的所有数据沿骨干在较小的寻路空间中转发,能够节省节点能量,使骨干节点不会因为能量不足而过早死亡.理论分析表明,EBCDS能以O(nlogn)的消息复杂度构造连通支配集,仿真实验表明,EBCDS能有效节省节点能耗并延长网络生命周期.     

Nature inspired discrete firefly algorithm for optimal mobile data gathering in wireless sensor networks

Nowadays wireless sensor networks enhance the life of human beings by helping them through several applications like precision agriculture, health monitoring, landslide detection, pollution control, etc. The built-in sensors on a sensor node are used to measure the various events like temperature, vibration, gas emission, etc., in the remotely deployed unmanned environment. The limited energy constraint of the sensor node causes a huge impact on the lifetime of the deployed network. The data transmitted by each sensor node cause significant energy consumption and it has to be efficiently used to improve the lifetime of the network. The energy consumption can be reduced significantly by incorporating mobility on a sink node. Thus the mobile data gathering can result in reduced energy consumption among all sensor nodes while transmitting their data. A special mobile sink node named as the mobile data transporter (MDT) is introduced in this paper to collect the information from the sensor nodes by visiting each of them and finally it sends them to the base station. The Data collection by the MDT is formulated as a discrete optimization problem which is termed as a data gathering tour problem. To reduce the distance traveled by the MDT during its tour, a nature-inspired heuristic discrete firefly algorithm is proposed in this paper to optimally collect the data from the sensor nodes. The proposed algorithm computes an optimal order to visit the sensor nodes by the MDT to collect their data with minimal travel distance. The proposed algorithm is compared with tree-based data collection approaches and ant colony optimization approach. The results demonstrate that the proposed algorithm outperform other approaches minimizing the tour length under different scenarios.     

An improved cluster formation process in wireless sensor network to decrease energy consumption

Wireless sensor network has special features and many applications, which have attracted attention of many scientists. High energy consumption of these networks, as a drawback, can be reduced by a hierarchical routing algorithm. The proposed algorithm is based on the Low Energy Adaptive Clustering Hierarchy (LEACH) and Quadrant Cluster based LEACH (Q-LEACH) protocols. To reduce energy consumption and provide a more appropriate coverage, the network was divided into several regions and clusters were formed within each region. In selecting the cluster head (CH) in each round, the amount of residual energy and the distance from the center of each node were calculated by the base station (including the location and residual energy of each node) for all living nodes in each region. In this regard, the node with the largest value had the highest priority to be selected as the CH in each network region. The base station calculates the CH due to the lack of energy constraints and is also responsible for informing it throughout the network, which reduces the load consumption and tasks of nodes in the network. The information transfer steps in this protocol are similar to the LEACH protocol stages. To better evaluate the results, the proposed method was implemented with LEACH LEACH-SWDN, and Q-LEACH protocols using MATLAB software. The results showed better performance of the proposed method in network lifetime, first node death time, and the last node death time.

     

Efficient Energy Utilization Through Optimum Number of Sensor Node Distribution in Engineered Corona-Based (ONSD-EC) Wireless Sensor Network

An optimum sensor node deployment in wireless sensor network can sense the event precisely in many real time scenarios for example forests, habitat, battlefields, and precision agriculture. Due to these applications, it is necessary to distribute the sensor node in an efficient way to monitor the event precisely and to utilize maximum energy during network lifetime. In this paper, we consider the energy hole formation due to the unbalanced energy consumption in many-to-one wireless sensor network. We propose a novel method using the optimum number of sensor node Distribution in Engineered Corona-based wireless sensor network, in which the interested area is divided into a number of coronas. A mathematical models is proposed to find out the energy consumption rate and to distribute the optimum number of sensor node in each corona according to energy consumption rate. An algorithm is proposed to distribute the optimum number of sensor nodes in corona-based networks. Simulation result shows that the proposed technique utilized 95 % of the total energy of the network during network lifetime. The proposed technique also maximizes the network lifetime, data delivery and reduce the residual energy ratio during network lifetime.     

基于射频能量收集的无线中继网络资源分配

针对现有射频能量收集网络资源分配研究局限于单个数据源场景,无法适配于多数据源网络的问题,提出了一种适用于多数据源场景的射频能量收集中继网络传输协议框架,在该框架内节点可作为源节点或中继节点传输自身数据或转发数据,并在其他节点的数据传输过程中完成射频能量收集。以协议框架为基础,分别以系统吞吐量及用户公平性为优化目标设计两种资源分配方案。仿真表明,两种方案可有效改善网络吞吐量及资源分配公平性。     

End-to-End Energy–Bandwidth Tradeoff in Multihop Wireless Networks

In this paper, energy-constrained wireless multihop networks with a single source-destination pair are considered. A network model that incorporates both the energy radiated by the transmitter and the energy consumed by the circuits that process the received signals is proposed. The rate of communication is the number of information bits transmitted (end-to-end) per coded symbol transmitted by any node in the network that is forwarding the data. The tradeoff between the total energy consumption and the end-to-end rate of communication is analyzed. The performance (either energy or rate) depends on the transmission strategy of each node, the location of the relay nodes, and the data rate used by each node. Communication strategies include the rate of transmission on each link, the scheduling of links, and the power used for each link. Strategies that minimize the total energy consumption for a given rate are found. Two communication strategies that capture the inherent constraints of some practical networks are also considered and compared with the optimum strategies. In the case of equispaced relays, analytical results for the tradeoff between the energy and the end-to-end data rate are provided. The minimum energy over all possible data rates is also obtained. Low rates incur a significant penalty because the receiver is on for a long time period while high rates require high transmission energy. At high rates routes with fewer hops minimize the energy consumption while at lower rates more hops minimize the energy consumption.      

Online Data Gathering for Maximizing Network Lifetime in Sensor Networks

Energy-constrained sensor networks have been deployed widely for monitoring and surveillance purposes. Data gathering in such networks is often a prevalent operation. Since sensors have significant power constraints (battery life), energy efficient methods must be employed for data gathering to prolong network lifetime. We consider an online data gathering problem in sensor networks, which is stated as follows: assume that there is a sequence of data gathering queries, which arrive one by one. To respond to each query as it arrives, the system builds a routing tree for it. Within the tree, the volume of the data transmitted by each internal node depends on not only the volume of sensed data by the node itself, but also the volume of data received from its children. The objective is to maximize the network lifetime without any knowledge of future query arrivals and generation rates. In other words, the objective is to maximize the number of data gathering queries answered until the first node in the network fails. For the problem of concern, in this paper, we first present a generic cost model of energy consumption for data gathering queries if a routing tree is used for the query evaluation. We then show the problem to be NP-complete and propose several heuristic algorithms for it. We finally conduct experiments by simulation to evaluate the performance of the proposed algorithms in terms of network lifetime delivered. The experimental results show that, among the proposed algorithms, one algorithm that takes into account both the residual energy and the volume of data at each sensor node significantly outperforms the others     

低能耗节点位置未知无线传感器网络控制方案

介绍了一种低能耗节点位置未知的网络控制方案,根据不同的网络运行轮数设定网络节点的通信半径,使网络具有良好的能量有效性.网络中基站经过构建阶段的启动过程、节点信息收集过程和节点信息上报过程,获得了整个网络节点的相对位置分布,然后整合节点-节点信息支路,得到具有回路链接的簇首节点集,其他节点根据自己邻居信息选择簇首节点,实现网络近似最小能耗拓扑的构建.通过仿真与同类典型算法LEACH-C、MCLB进行比较,结果显示该方案应用于网络运行时具有更长的网络生命周期、更少的信息总数和更低的网络构建代价.