无线传感器网络能量均衡分簇路由协议

针对LEACH协议存在的3大问题:簇头选举时未考虑节点剩余能量、频繁成簇造成了大量额外能耗以及欠缺对簇间能耗均衡的考虑,提出了能量有效分簇路由协议(LEACH-improved).该协议中,首轮成簇后网络中簇的分布和数量将保持不变,以后每轮各簇的簇头由上一轮簇头结合节点的能量水平来指定,借鉴泛洪算法的思想,在簇间建立多...     

Enhanced mobility routing protocol for wireless sensor network

Wireless Networks - Recently, the routing protocol for low power and lossy networks (RPL) was standardized and is considered as the default standard for routing over the low power and lossy...     

无线传感器网络路由协议性能研究

无线传感器网络是目前网络研究的热点,其路由协议的设计是最具挑战性的问题之一,对目前典型的无线传感器网络的路由协议进行分类研究和性能分析,设计并实现了在NS2环境下典型协议的仿真场景和性能分析比较。对无线传感器网络路由协议的研究和组网具有参考指导意义。     

无线传感器网络分簇路由协议研究

经典的分簇路由协议LEACH在无线传感器网络中有着非常广泛的应用,针对LEACH协议在成簇时没有考虑簇头节点的能量等因素的缺陷,为延长网络生存期在LEACH协议基础之上,在簇头选择公式中加入节点剩余能量的参数,使得选举能量较高的节点为簇头,提出改进的LEACH协议。并在网络模拟软件NS2平台下,对改进的LEACH协议与原LEACH协议进行仿真比较分析,结果表明改进后的协议中各个节点能耗均衡,避免个别节点过早衰亡,可以延长网络生存期。     

ZigBee无线传感网络的路由协议研究

为满足无线网络技术具有低功耗、节点体积小、网络容量大、网络传输可靠等技术要求,设计了一种以MSP430单片机和CC2420射频收发器组成的无线传感节点.通过分析其节点组成,提出了ZigBee技术中的几种网络拓扑形式,并研究了ZigBee路由算法.针对不同的传输要求形式选用不同的网络拓扑形式可以尽大可能地减少系统成本.同时针对不同网络选用正确的ZigBee路由算法有效地减少了网络能量消耗,提高了系统的可靠性.应用试验表明,采用ZigBee方式通信可以提高传输速率且覆盖范围大,与传统的有线通信方式相比可以节约40%左右的成本.     

An efficient elite group-based routing protocol for wireless sensor network

ABSTRACT

In recent days, due to the wide verities of applications of Wireless Sensor Networks, it gets recognition from research communities. As the sensor nodes are operated through limited battery capacity, how to utilise the battery power or energy in an optimum way is a major concern. In this paper, we have addressed the energy issue of wireless sensor networks. We have developed an energy-efficient routing protocol. This paper proposes the Novel Elite group concept where the cluster-head selection process is restricted to only a few high-energy nodes rather than all nodes in the network, which substantially reduces the number of cluster-head selection overhead in every iteration, decreases the energy consumption and increases network lifetime. Our method is compared with three well-known routing protocols, i.e. EECRP (Energy Efficient Centroid-Based Routing Protocol) protocol, NCBR (New Cooperative Balancing Routing Protocol) and Mod-LEACH (Modified low-Energy Adaptive Clustering Hierarchy Protocol). We have conducted a simulation in NS-2 simulator. We have computed various network quality parameters like Throughput, transmission delay, analysis of the number of dead nodes (reciprocal of alive nodes) and energy dissipation with respect to the number of simulation rounds. The simulation results show that our proposed methodology outperforms the rest of the protocol.     

水下无线传感器网络DBR路由协议研究

DBR(Depth Based Routing)协议是水下无线传感器网络中第一个基于深度信息的路由协议。分析了水下无线传感器网络中DBR路由协议特性,详细阐述了DBR协议中的网络拓扑结构、数据转发机制及其存在的一些问题。并简单介绍了目前有关DBR的改进路由协议。     

Energy and load balancing routing protocol for IoT

Due to the limitation of node energy resources, the management of energy consumption is one of the most important problems of the internet of things (IoT). Therefore, many studies have tried to optimize and manage energy consumption by focusing on different techniques. Although each of these studies has improved and optimized energy consumption, there are many important problems, including maintaining traffic balance and energy consumption of network nodes. Therefore, a new method is necessary to maintain the load and energy balancing of network nodes. Therefore, this paper introduces energy and load balancing routing protocol for IoT (ELBRP) based on the development of the RPL routing protocol and the efficiency of data distribution technique. The ELBRP performance has three steps. In the first step, along with the process of sending DODAG information object (DIO) messages, the status of network nodes is evaluated. In the second step, the DODAG communication graph is formed according to the ELBRP. In the third step, data transmission is done according to the distribution technique with the goal of balancing traffic and energy. The simulation results using cooja simulator showed the superiority of ELBRP in improving energy consumption and successful delivery ratio, reducing delay and increasing the network lifetime compared to the similar methods.     

A proposal of a wireless sensor network routing protocol

This paper presents a proposal of a routing protocol to Wireless Sensor Networks, called SHRP (Simple Hierarchical Routing Protocol), whose primary objective is to save battery energy. SHRP also provides both reliability and a load balance solution. As a novel proposal, it is a proactive protocol that chooses efficient routes, by selecting just the nodes that can contribute to extend the network lifetime. In addition this protocol is also able to inform to a central point about any possible disconnection caused by a reduction of battery power or a long interference period. The data defined by SHRP protocol can be aggregated during the sending and forwarding tasks. Redundant data are not sent, which contributes to energy saving. This protocol uses the IEEE 802.15.4 under of CC2420 radio chips and it has been implemented on TinyOS operation system.     

无线传感器网络路由协议的分析与仿真

在介绍无线传感器网络基本概念的基础之上,对各种信息传递方式进行了说明,并分析了其优缺点.讨论了LEACH、PEGASIS和TEEN等分层路由协议.在NS2平台上以生命周期为指标对LEACH、PEGASIS和DIRECT协议进行了仿真,结果表明分层路由协议的性能要优于多跳方式的平面路由协议.     

Glowworm swarm optimization for effectual load balancing and routing strategies in wireless sensor networks

Wireless Networks - Wireless sensor networks (WSNs) are generically self-configuring and organizing networks with constrained communicational ability and energy supply. One of the crucial crises in...     

A reliable energy-efficient pressure-based routing protocol for underwater wireless sensor network

Recently, Underwater Wireless Sensor Networks (UWSNs) has witnessed significant attention from both academia and industries in research and development, due to the growing number of applications for wide range of purposes including commercial, scientific, environmental and military. Some of the major applications include pollution monitoring, tactical surveillance, tsunami warnings and offshore exploration. Efficient communication among sensors in UWSNs is a challenging task due to the harsh environments and peculiar characteristics of UWSNs. Therefore, design of routing protocol for efficient communication among sensors and sink is one of the fundamental research themes in UWSNs. In this context, this paper proposes a location-free Reliable and Energy efficient Pressure-Based Routing (RE-PBR) protocol for UWSNs. RE-PBR considers three parameters including link quality, depth and residual energy for balancing energy consumption and reliable data delivery. Specifically, link quality is estimated using triangle metric method. A light weight information acquisition algorithm is developed for efficient knowledge discovery of the network. Multi-metric data forwarding algorithm is designed based on route cost calculation which utilizes residual energy and link quality. Simulations are carried out in NS-2 with Aqua-Sim package to evaluate the performance of RE-PBR. The performance of the proposed protocol is compared with the stat-of-the-art techniques: DBR and EEDBR. The comprehensive performance evaluation attests the benefit of RE-PBR as compared to the state-of-the-art techniques in terms of network lifetime, energy consumption, end-to-end delay and packet delivery ratio.     

Supervisory routing control for dynamic load balancing in low data rate wireless sensor networks

Routing protocols for Wireless Sensor Networks (WSN) are designed to select parent nodes so that data packets can reach their destination in a timely and efficient manner. Typically neighboring nodes with strongest connectivity are more selected as parents. This Greedy Routing approach can lead to unbalanced routing loads in the network. Consequently, the network experiences the early death of overloaded nodes causing permanent network partition. Herein, we propose a framework for load balancing of routing in WSN. In-network path tagging is used to monitor network traffic load of nodes. Based on this, nodes are identified as being relatively overloaded, balanced or underloaded. A mitigation algorithm finds suitable new parents for switching from overloaded nodes. The routing engine of the child of the overloaded node is then instructed to switch parent. A key future of the proposed framework is that it is primarily implemented at the Sink and so requires few changes to existing routing protocols. The framework was implemented in TinyOS on TelosB motes and its performance was assessed in a testbed network and in TOSSIM simulation. The algorithm increased the lifetime of the network by 41 % as recorded in the testbed experiment. The Packet Delivery Ratio was also improved from 85.97 to 99.47 %. Finally a comparative study was performed using the proposed framework with various existing routing protocols.     

基于多信道协作负载均衡的WSN路由

在无线传感网络中,节点的资源限制给路由协议的设计提出了挑战。在高数据率应用场景中,带宽和存储容量成为其主要问题。为此,提出基于多信道协作负载均衡算法(M-CoLBA)的路由协议来提升网络带宽,并避免因队列溢出导致的数据包丢失。M-CoLBA协议先利用拥塞感知的动态路由度量均衡流量负载,再依据队列时延选择下一跳转发节点。实验数据表明,与单一信道路由协议(S-CoLBA)和多信道协议(M-HopCount)相比,提出的M-CoLBA协议具有较高的数据包传递率。     

GCRP: Grid-cycle routing protocol for wireless sensor network with mobile sink

Energy conservation is a critical issue in resource constraint wireless sensor networks. Employing mobile sink to deliver the sensed data becomes pervasive approach to conserve sensors’ limited energy. However, mobile sink makes data delivery a hard nut to crack since nodes need to know its latest location. Providing sink’s latest location by traditional flooding, erode the energy conservation goal. In this paper, we propose a Grid-Cycle Routing Protocol (GCRP) with the aim of minimizing the overhead of updating the mobile sink’s latest location. In GCRP, sensor field is partitioned into grid of cells and for each cell a grid cell head (GCH) is elected. Cycles of four GCHs is formed. Cycle(s) involving border GCHs is called exterior cycle and said to belong to a region. Another cycle involving non-boundary GCHs is called interior cycle, connecting GCHs of different regions. When sink stays at one location, it updates the nearest GCH, which in turn updates the other GCHs through exterior and interior cycle. Moreover, we propose a set of sharing rules that govern GCHs when and with who share sink’s latest location information. The performance of GCRP is evaluated at different number of nodes and compared with existing work using NS-2.31.     

基于天牛须搜索的无线传感网分簇路由协议

针对无线传感器网络中的能耗不均衡问题,提出一种基于天牛须搜索算法的负载均衡分簇路由协议算法(LEACH-BAS)。该算法引入候选簇首选举机制,使用天牛须搜索算法对簇首分布进行搜索优化,形成合理分簇。此外,在簇间路由通信时,考虑剩余能量因子和传输能耗因子来选择中继节点。仿真结果表明,LEACH-BAS算法的网络生命周期相比LEACH、EAMMH、LEACH-GA和LEACH-PSO算法分别延长了39%、22%、15%和8%。LEACH-BAS算法应用在WSN监测场景,能有效解决WSN中能量不足的问题,优化簇首节点分布,降低节点能耗,有效地延长网络生命周期。     

基于动态分区的无线传感器网络非均匀成簇路由协议简

针对节点负载不均而形成的“热区”问题,提出了一种基于动态分区负载均衡的分布式成簇路由协议(UCDP)。其核心思想是：将网络合理化地动态分区,使距离基站较近的区面积较小,从而减少需要承担转发任务节点的区内通信开销,节省更多的能量供数据转发使用;综合考虑距离因子和剩余能量因子进行区内非均匀成簇;有机结合簇内单跳和区间转发,区头与簇头共同协作进行路由传输。实验表明,协议具有较好的稳定性,显著延长了网络的生存周期。     

An energy-aware routing protocol for wireless sensor network based on genetic algorithm

Energy saving and effective utilization are an essential issue for wireless sensor network. Most previous cluster based routing protocols only care the relationship of cluster heads and sensor nodes but ignore the huge difference costs between them. In this paper, we present a routing protocol based on genetic algorithm for a middle layer oriented network in which the network consists of several stations that are responsible for receiving data and forwarding the data to the sink. The amount of stations should be not too many and not too few. Both cases will cause either too much construction cost or extra transmission energy consumption. We implement five methods to compare the performance and test the stability of our presented methods. Experimental results demonstrate that our proposed scheme reduces the amount of stations by 36.8 and 20% compared with FF and HL in 100-node network. Furthermore, three methods are introduced to improve our proposed scheme for effective cope with the expansion of network scale problem.     

Domain load balancing routing for multi-gateway wireless mesh networks

As Wireless Mesh Networks (WMNs) are typically used for Internet access, most traffic is routed through the gateways which connect WMN to the wired network. As a result, the gateways tend to get congested and balancing of the traffic load of gateways is critical. In this paper, we consider applications that require continuous provision of a certain bandwidth to a server located at the wired network. If a path that satisfies the bandwidth request cannot be found, the request will be rejected, so that load imbalance will result underutilization of the network capacity. We present a novel load balancing routing algorithm for maximizing the network utilization (i.e., accommodating service requests as many as possible) for multi-gateway WMNs. In the proposed scheme, a WMN is divided into domains. Each domain is served by one gateway, so that all traffic of a domain is served by the corresponding gateway. Our scheme determines routing to balance the traffic load among domains, and then performs load balancing routing within each domain. Simulation results show that in square grid topologies, our intra-domain routing achieves near optimal performance with about 70% less overhead than the existing schemes. Our inter-domain load balancing scheme outperforms the existing heuristics by up to 25% while achieving about 80% performance of the optimal solution.