基于局域信息和能量因素的WSN关键点判定算法

In the existing key node decision methods for wireless sensor network,the judgment index was so single that the result judged was deficient.In order to solve this problem,a new key node decision algorithm(KNDA)based on local information and energy factor was proposed.Firstly,the local information model based on the degree and neighbor information of node was established.Secondly,according to the residual energy of node and the change of network energy consumption after the node failed,the models of energy factors were established.Finally,an aggregative key node decision model was formed.Extensive simulation experiments were carried out in the MATLAB simulation platform,by comparing with other algorithms,the results verify that the key nodes obtained by this algorithm are more sufficient.Meanwhile when the key nodes judged by KNDA are protected,the network can show strong invulnerability.     

分簇型无线传感器网络时间同步机制的研究

提出了一种基于分簇型网络结构的时间同步算法。算法的主要思想是通过在簇建立阶段利用LEACH优化算法优化网络拓扑结构,降低网络的跳数,从而降低了时间同步精度由于跳数增加而导致的误差积累,为时间同步算法提供一个良好的网络结构。在LEACH优化算法中,簇首选取机制融入簇首节点的剩余能量和密度因子,并且提出了助理簇首节点用以均衡簇首节点的能量消耗。同时在时间同步阶段,采用双向时间同步机制和单向广播时间机制。实验仿真证明,提出的时间同步算法降低了网路的跳数,提高了时间同步精度,降低了节点的能量消耗,提高了网路的运行时间,具有一定的实用价值。     

Coverage control algorithm for wireless sensor networks based on non-cooperative game

For the redundancy coverage of nodes leads to the phenomenon of low energy efficiency,Non-cooperative game theory was used to solve it.A revenue function was proposed,which considering the coverage of nodes and the residual energy.The lifetime of the node and network path gain were applied to revenue function.The network topology was built by nodes with the appropriate work strategy.Control algorithm coverage in wireless sensor network was proposed based on Non-cooperative game theory.A Nash equilibrium between the coverage rate and the residual energy was proved,and the return function converged to the Pareto optimal.Experiments show that the algorithm can provide reasonable coverage of network nodes and ensure energy efficiency.     

无线传感器网络中簇首选择算法研究

传统的低功耗自适应集簇分层型协议（LEACH）算法在选择簇首时未能考虑到节点剩余能量对网络寿命的影响,使得簇首分布不够合理。为了克服该问题,在完全分布式成簇算法（HEED）协议的基础上,设计了一种根据节点剩余能量选择簇首的算法。在该算法中,剩余能量越大的节点越有可能成为簇首,进而承担更多数据传输责任,能量消耗更加平均,增强了算法的健壮性。仿真结果证实,提出的算法可以有效提高网络能量的使用效率,减少功耗,延长网络生存时间。     

Betweenness centrality based connectivity aware routing algorithm for prolonging network lifetime in wireless sensor networks

Network lifetime is the key design parameter for wireless sensor network protocols. In recent years, based on energy efficient routing techniques numerous methods have been proposed for enhancing network lifetime. These methods have mainly considered residual energy, number of hops and communication cost as route selection metrics. This paper introduces a method for further improvement in the network lifetime by considering network connectivity along with energy efficiency for the selection of data transmission routes. The network lifetime is enhanced by preserving highly connected nodes at initial rounds of data communication to ensure network connectivity during later rounds. Bassed on the above mentioned concept, a connectivity aware routing algorithm: CARA has been proposed. In the proposed algorithm, connectivity factor of a node is calculated on the basis of Betweenness centrality of a node and energy efficient routes are found by using fuzzy logic and ant colony optimization. The simulation results show that the proposed algorithm CARA performs better than other related state-of-the-art energy efficient routing algorithms viz. FML, EEABR and FACOR in terms of network lifetime, connectivity, energy dissipation, load balancing and packet delivery ratio.     

Energy-balance node-selection algorithm for heterogeneous wireless sensor networks

To solve the problem of unbalanced loads and the short network lifetime of heterogeneous wireless sensor networks, this paper proposes a node-selection algorithm based on energy balance and dynamic adjustment. The spacing and energy of the nodes are calculated according to the proximity to the network nodes and the characteristics of the link structure. The direction factor and the energy-adjustment factor are introduced to optimize the node-selection probability in order to realize the dynamic selection of network nodes. On this basis, the target path is selected by the relevance of the nodes, and nodes with insufficient energy values are excluded in real time by the establishment of the node-selection mechanism, which guarantees the normal operation of the network and a balanced energy consumption. Simulation results show that this algorithm can effectively extend the network lifetime, and it has better stability, higher accuracy, and an enhanced data-receiving rate in sufficient time.     

基于改进蚁群算法的高能效WSN协作传输策略*

针对传统传感器网络分簇不均匀,数据传输能耗相对较高的问题,提出了I-CoopACO(Cooperative transmission scheme based improved Ant Colony Optimal algorithm)算法.该算法在协作LEACH (Low Energy Adaptive Clustering Hierar-chy)的技术基础上,改进了成簇过程,使得分簇规模更加均匀;在稳定传输阶段,利用节点剩余能量和传输功耗构建启发因子,通过改进的蚁群算法搜索下一跳中继节点获得最优节点,使得传输功耗更低,能耗更均衡.仿真结果表明,在随机分布的感知网络中,I-CoopACO算法减少了传输能耗,均衡了网络负载,延长了网络工作寿命,比协作LEACH算法延长了64.93％的工作寿命.     

Optimized priority based energy efficient routing algorithm for mobile ad hoc networks

Recently more and more research interest focuses on the energy efficient routing in mobile ad hoc networks and many related routing algorithms are reported. In this paper, a new optimized priority based energy efficient routing algorithm is presented and priority is added to the existing routing algorithm according to the residual energy proportion of the nodes. Lower residual energy means lower priority and the nodes with lower priority are less likely to forward packets to other nodes. The algorithm needs no global information of the networks and only a little modification is needed to the existing algorithm, so it is practical to be implemented. The algorithm can improve the performance of routing discovery, routing maintenance and cache management at the same time. Some optimization strategy is taken to reduce the network overhead and the lifetime of the network is much longer and the network with our algorithm can transfer much more effective data. Simulation with NS-2 is done and satisfying results are obtained with this algorithm. The results show that the algorithm is efficient.     

无线自组传感器网络中基于能量的超宽带多路径路由算法

The Energy based Ultra-Wideband Multipath Routing (EUMR) algorithm for Ad hoc sensor network is proposed. It utilizes the function of UWB positioning to reduce the network communication delay and route overhead. Furthermore, the algorithm considers energy consumption, the residual energy and node hops of communication paths to make energy consumption more balanced and extend the network lifetime. Then routing which is stable, energy-saving and low-delay is realized. Simulation results show that the algorithm has better performance on saving energy, route overhead, stability and extending network lifetime.     

一种改进的基于时间竞争成簇的路由算法

为平衡无线传感器网络中的簇头负载并进一步降低多跳传输能耗,文中提出了一种改进的基于时间竞争成簇的路由算法。该算法通过限制近基站节点成簇入簇,以防止近基站节点成簇入簇的节能收益无法补偿成簇入簇能耗;利用基站广播公共信息和基于时间机制成簇,以减少节点基本信息交换能耗;通过候选簇头中继来平衡簇头负载。候选簇头的评价函数综合考虑了剩余能量和最优跳数的理想路径,以期在保持中继负载平衡的基础上尽量降低多跳能耗。仿真结果显示,该算法较LEACH和DEBUC算法延长了以30%节点死亡为网络失效的网络生存周期,表明该算法在降低节点能耗和平衡负载方面是有效的。     

Research on WSN lifetime optimization game algorithm combined power and channel

Due to the problem of shortening the network lifetime which was caused by the big energy consumption for wireless sensor network (WSN) whose energy and computing power was limit,a lifetime optimization game algorithm combined power control and channel allocation (LOAPC) was proposed.The influence of node power and residual energy on the node interference was explored to construct an interference affection measurement model.Then,expected transmission times was introduced to establish a novel node lifetime model.Finally,LOAPC aimed at reducing interference and prolonging lifetime,and the node power was limited by an optional power set which ensured the network connectivity and economized energy consumption,so as to prolong the network lifetime effectively.At the same time,the simulation results show that the algorithm has the characteristics of low interference,low energy consumption and effectively prolonging the lifetime of the network.     

基于改进LEACH的多簇头分簇路由算法

为了降低无线传感器网络(WSN)的能耗,延长网络的生存周期,提出一种多簇头双工作模式的分簇路由算法.算法对低功耗自适应集簇分层(LEACH)协议作了以下改进:采用多簇头双工作模式来分担单簇头的负荷,以解决单簇头因能耗较大而过早消亡的问题;选举簇头时充分考虑节点位置和节点剩余能量,并应用粒子群优化(PSO)算法优化簇头的选举,以均衡网络内各节点的能耗;建立簇与簇之间的数据传输路由,以减少簇间通信的能耗.仿真结果表明,算法有效降低了网络的能耗,延长了网络的生存周期.     

基于空间信息与梯度的WSN分簇路由算法

针对LEACH算法在准备阶段出现的簇头分布不均匀、整个网络能耗不均衡,以及传输距离受限等不足,综合考虑空间信息和梯度、节点剩余能量、簇头能耗等因素,用于簇头的选举与数据的传输过程中,实现了LEACH算法的改进。仿真结果表明,改进后的算法与原LEACH算法相比,使网络中节点的能耗更加均衡,且推迟了网络中第一个消亡节点出现的时间,轮数增加了1倍,提高了整个网络中能量利用率以及网络性能,使网络寿命延长50%~69%。     

无线传感器网络能量高效混合MAC算法

针对无线传感器网络MAC协议中存在的能耗问题,提出了能量高效的无线传感器网络混合MAC(EEH-MAC)算法,采用基于TDMA机制的时槽系数动态调整簇内节点的时槽大小来降低数据的传输时延;同时,对部分不需要数据传输的节点不分配时槽来减少能耗;按簇内节点剩余能量系数形成时槽分配顺序来减少状态转换的能耗;在簇头之间采用CSMA/CA机制的随机分配策略进行通信.仿真结果表明,EEH-MAC协议能有效减少能耗并延长网络生命周期.     

无线传感器网络中数据汇聚方案的研究

针对分簇网络拓扑结构中簇头节点能量消耗过快,综合考虑了节点的密集程度和剩余能量,采用节点自适应的簇头选择算法,选择部署越集中和剩余能量越大的节点作为簇头节点。同时节点引入了新鲜性信息熵模型,通过比较前后两次接收到的数据的差别程度,设置一个参考阈值来判断是否转发数据。这种数据汇聚算法有效地降低了数据的冗余,减少了能量消耗,增加了带宽利用率,延长了网络的生存期。     

Improved ant colony-based multi-constrained QoS energy-saving routing and throughput optimization in wireless Ad-hoc networks简

In order to establish a route supporting multi-constrained quality of service（QoS）, increase network throughput and reduce network energy consumption, an improved ant colony-based multi-constrained QoS energy-saving routing algorithm（IAMQER） is proposed. The ant colony algorithm, as one of the available heuristic algorithms, is used to find the optimal route from source node to destination node. The proposed IAMQER algorithm, which is based on the analysis of local node information such as node queue length, node forwarding number of data packets and node residual energy, balances the relationship between the network throughput and the energy consumption, thus improving the performance of network in multi-constrained QoS routing. Simulation results show that this IAMQER algorithm can find the QoS route that reduce average energy consumption and improves network packet delivery ratio under the end-to-end delay and packet loss ratio constraints.     

A novel residual energy‐based distributed clustering and routing approach for performance study of wireless sensor network

Non‐uniform energy consumption during operation of a cluster‐based routing protocol for large‐scale wireless sensor networks (WSN) is major area of concern. Unbalanced energy consumption in the wireless network results in early node death and reduces the network lifetime. This is because nodes near the sink are overloaded in terms of data traffic compared with the far away nodes resulting in node deaths. In this work, a novel residual energy–based distributed clustering and routing (REDCR) protocol has been proposed, which allows multi‐hop communication based on cuckoo‐search (CS) algorithm and low‐energy adaptive‐clustering–hierarchy (LEACH) protocol. LEACH protocol allows choice of possible cluster heads by rotation at every round of data transmission by a newly developed objective function based on residual energy of the nodes. The information about the location and energy of the nodes is forwarded to the sink node where CS algorithm is implemented to choose optimal number of cluster heads and their positions in the network. This approach helps in uniform distribution of the cluster heads throughout the network and enhances the network stability. Several case studies have been performed by varying the position of the base stations and by changing the number of nodes in the area of application. The proposed REDCR protocol shows significant improvement by an average of 15% for network throughput, 25% for network scalability, 30% for network stability, 33% for residual energy conservation, and 60% for network lifetime proving this approach to be more acceptable one in near future.     

一种无线传感器网络分簇路由算法研究

在分析LEACH协议的基础上提出一种基于能量和距离的多跳路由算法（CAED）。由基站依据节点剩余能量和簇头与基站的距离分别选出二层簇头,簇内节点利用单跳和多跳模式与簇头进行通信。仿真实验表明,新算法有效地平衡了节点的能量消耗,并显著地延长了网络的生命周期。     

基于限制广播域和节点剩余能量的按需路由算法研究

按需路由协议AODV的路由发现使用洪泛方式的扩散法,导致网络超负荷运行和拥塞,而且在选择转发路由时,总是选择最少跳数的路由,造成无线传感网络中节点能量不均,减少网络寿命.本文提出了AODV-DE算法,该算法引入广播域的概念,限制RREQ分组的转发范围,同时避免使用剩余能量低的节点转发数据分组,选择路由路径时选择总剩余能量最多的路径进行信息的传送.仿真结果表明,AODV-DE协议在路由开销、网络寿命和端到端的延迟这三个方面表现出了优势.     

有效降低无线网络节点能量的LEACH新算法

LEACH是一种低功耗自适应按簇分层路由算法.为了降低节点能耗,在LEACH协议的基础上提出了在选举簇头时,改变阈值T(n)的大小以降低节点成为簇头的概率,从而节省网络因分簇而消耗的能量.同时又提出了一种基于节点剩余能量的二层簇头的算法,该算法能使节点减少将冗余信息传输到基站,从而达到降低节点消耗能量的目的.通过实验仿真,表明这些方法能使网络节点能量的消耗减少,达到了延长网络生命周期的目的.