一种多媒体传感器网络低能耗分簇协议

多媒体传感器网络面临的主要挑战是在能量受限的情况下传输大量数据。在经典分簇协议LEACH的基础上,提出一种考虑数据量的多媒体传感器网络低能耗分簇协议。在簇头选举阶段,选择剩余能量多和数据量大的节点作为簇头;在成簇阶段,同时考虑节点到簇头的通信距离和节点的数据量让节点加入簇。仿真结果表明,提出的协议能有效提高网络的生命周期。     

基于全局信息的LEACH协议改进算法

传统LEACH协议在选举簇头节点时,采用动态簇头选举算法,每轮选举产生簇头节点个数为最佳簇头数的概率并不是最大,使得每轮选举的簇头数偏差较大,不能使节点能量达到最优化。针对这一问题,提出了改进的LEACH-P协议,该协议在簇头选举阶段通过簇头节点间的相互协作,以少量的能量消耗来获取全局信息,消除了LEACH协议簇头选举算法的盲目性,从而改善簇头选举算法。实验结果表明,LEACH—P协议相比传统LEACH协议有效地节省了节点能量,延长了网络生命周期。     

一种基于目标区域分层的WSN路由协议

目前WSN路由协议大多是对分簇方法或传输路径的优化,从而达到优化网络能耗的目的。文中提出一种基于非均匀分层的路由协议(ULEE),通过对监测区域进行分层赋予节点以不同的竞争半径,并根据节点剩余能量选取簇头,同时采用多跳的簇间传输。仿真结果表明,该算法可以通过计算推导获得最优参数。相对于几种经典路由协议,该协议具有节点能耗均匀、网络寿命延长的特点。     

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

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

VANET中基于分布式的分簇的路由机制

车载自组网(VANET)是一种将高速移动车辆作为通信节点的自组网,动态的拓扑结构致使传统的自组网路由机制不再适用。为此,提出基于分布式的分簇路由机制(DCRM)。DCRM首先引用RTB/CTB握手策略,源节点利用RTB/CTB数据包,获取其一跳邻居的信息,然后源节点根据每两个邻近节点间的距离小于门限值的原则,以分布式方式对这些邻居节点进行簇划分。随后,将每个簇中选择一个离源节点最远的节点作为簇头,源节点将消息传输至簇头。接收消息后,簇头成了源节点,重复此过程直至消息传输至目的节点。仿真结果表明,提出的DCRM提高了消息传输效率、降低了消息传输时延。     

ARDCH：适于多媒体传感器网络的自适应周期分簇机制

分析了多媒体传感器网络节点部署特点以及多媒体信息位置相关性特点,提出了一种基于剩余能量与传输距离的自适应周期簇头竞争机制(ARDCH,adaptive round distributed cluster head),综合考虑通信代价及剩余能量选取簇头,同时根据剩余能量来动态调节簇头的工作周期,以此均衡网络中节点的能量消耗.此外采用多信道簇间通信,避免簇间干扰,与已有的几个分簇协议相比,显著地延长了网络的生存周期,更适于多媒体传感器网络.     

基于剩余能量和节点度的多跳分簇算法的研究

LEACH协议是第一个在无线传感器网络中提出的分簇路由协议,由于其簇头产生的随机性,产生了一些不足,因此为了均衡整个网络的能耗,延长WSN的生命周期,提出了基于节点剩余能量和节点度的多跳分簇路由协议。其基本思想是在LEACH中加入门限,让剩余能量高且节点度高的节点优先成为簇头,簇头之间采用多跳路由传输机制。仿真结果表明,该协议能够有效地延长网络的生命期。     

基于最优簇头数和三段路由的改进型LEACH算法

LEACH协议可延长无线传感器网络的使用寿命,提高信息传输量.但是研究发现基站距离网络区域愈远,LEACH协议的效果愈差,网络价值愈小.故本文提出了一种基于最优簇头数和三段路由的改进型LEACH算法,以克服基站位置对网络寿命和信息传输量的影响.该算法依据不同WSN的传感器节点数目,预先计算出理论上最优的簇头数目,残余能量最高的簇头将被选举为唯一的高层簇头,形成节点—簇头—高层簇头—基站的三段数据路由.实验结果表明,与LEACH协议相比,当传输距离小于距离阈值时,该算法有效提升了节点能耗的均衡性,推迟首节点死亡时间,从而提高信息传输量;当距离超过阈值后,网络寿命和信息传输量显著提高,算法优势更为明显.     

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

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

一种分层路由协议的改进和仿真分析﹡

在深入分析无线传感器网络路由协议设计目标的基础上,根据LEACH协议分层设计的思想,融入了负载平衡和簇内成树的思想,通过控制簇头之间的位置,使得簇的分布较为均匀,同时簇内节点根据节点的高度值形成一棵树,让节点采集到的数据沿着这棵树进行传输,使得簇内节点由单跳传输变成了多跳传输,很好的均衡了网络能耗.通过理论分析和仿真结果表明改进后的协议极大的延长了网络生命期, sink节点数据收集量也增加不少.     

Interference mitigation in wireless sensor networks using dual heterogeneous radios

Scalability is one of the most important features that future wireless sensor networks (WSNs) should provide, and clustering is widely considered as a viable approach for high scalability. In the cluster-based architecture, the cluster heads play a key role in relaying messages between the sensor nodes and the sink. While the cluster heads are involved in both intra-cluster and inter-cluster communication, the latter typically requires transmission over much longer distance than the former. In this paper, we consider a scenario in which each cluster head is equipped with dual radios: IEEE 802.15.4 and IEEE 802.11 for intra-cluster and inter-cluster communication, respectively. IEEE 802.11 links between the cluster heads and the sink provide a high capacity backbone for large-scale WSNs. IEEE 802.15.4 and IEEE 802.11 share a lot of similarities including CSMA/CA MAC. Their operating spectrum also overlaps at the 2.4 GHz ISM band, and this may cause interference. We first experimentally measure how severe the interference can be, when two radios are concurrently used in a WSN. We, then, propose an interference mitigation solution which relies on adaptive aggregation of packets and adaptive transmission scheduling. Through prototyping and experimental evaluation, we show that the proposed scheme significantly reduces the interferences between the two types of radios.     

高能量有效性的无线传感器网络 数据收集和路由协议

 提出了一种分布式高效节能的无线传感器网络数据收集和路由协议HEEDC.此协议中传感器节点根据自身状态(综合考虑剩余能量、节点密度等因素计算得出的代价因子)自主的竞争簇首,同时为减少簇首节点的能量开销,簇首之间通过多跳方式将各个簇内收集到的数据发送给特定簇首节点,并由此簇首节点将整个网络收集的数据发送给汇聚节点.仿真实验表明,HEEDC协议比起现有的几种重要路由协议(如LEACH、PEGASIS等),能提供更加有效的能量使用效率,延长无线传感器网络的生存周期.因此,使用HEEDC协议的无线传感器网络具有更好的使用性,其监测结果具有更高的可靠性.     

A scalable joint routing and scheduling scheme for large-scale wireless sensor networks

The multihop configuration of a large-scale wireless sensor network enables multiple simultaneous transmissions without interference within the network. Existing time division multiple access (TDMA) scheduling schemes exploit gain based on the assumption that the path is optimally determined by a routing protocol. In contrast, our scheme jointly considers routing and scheduling and introduces several new concepts. We model a large-scale wireless sensor network as a tiered graph relative to its distance from the sink, and introduce the notion of relay graph and relay factor to direct the next-hop candidates toward the sink fairly and efficiently. The sink develops a transmission and reception schedule for the sensor nodes based on the tiered graph search for a set of nodes that can simultaneously transmit and receive. The resulting schedule eventually allows data from each sensor node to be delivered to the sink. We analyze our scheduling algorithm both numerically and by simulation, and we discuss the impact of protocol parameters. Further, we prove that our scheme is scalable to the number of nodes, from the perspectives of mean channel capacity and maximum number of concurrent transmission nodes. Compared with the existing TDMA scheduling schemes, our scheme shows better performance in network throughput, path length, end-to-end delay, and fairness index.     

无线传感器网络簇间节能路由算法

针对基于分簇网络的无线传感器网络簇间路由协议,让簇首和Sink节点直接通信或通过簇首节点转发数据造成能耗不均,节点过早死亡的缺陷。文中提出一种基于网关节点模型的无线传感器网络簇间路由算法,通过簇头与网关节点、网关节点自身建立虚电路,制定存储转发路由,将数据转发给Sink节点。并引入延时等待机制,增强了簇间信息的融合度,此算法适用于大规模无线传感器网络,有良好的可扩展性。仿真表明在能量节省等性能上与传统簇间路由算法相较有较大提高。     

Routing and transmission scheduling for minimizing broadcast delay in multirate wireless mesh networks using directional antennas

Using directional antennas to reduce interference and improve throughput in multihop wireless networks has attracted much attention from the research community in recent years. In this paper, we consider the issue of minimum delay broadcast in multirate wireless mesh networks using directional antennas. We are given a set of mesh routers equipped with directional antennas, one of which is the gateway node and the source of the broadcast. Our objective is to minimize the total transmission delay for all the other nodes to receive a broadcast packet from the source, by determining the set of relay nodes and computing the number and orientations of beams formed by each relay node. We propose a heuristic solution with two steps. Firstly, we construct a broadcast routing tree by defining a new routing metric to select the relay nodes and compute the optimal antenna beams for each relay node. Then, we use a greedy method to make scheduling of concurrent transmissions without causing beam interference. Extensive simulations have demonstrated that our proposed method can reduce the broadcast delay significantly compared with the methods using omnidirectional antennas and single‐rate transmission. In addition, the results also show that our method performs better than the method with fixed antenna beams. Copyright © 2012 John Wiley & Sons, Ltd.     

TDMA scheduling algorithms for wireless sensor networks

Algorithms for scheduling TDMA transmissions in multi-hop networks usually determine the smallest length conflict-free assignment of slots in which each link or node is activated at least once. This is based on the assumption that there are many independent point-to-point flows in the network. In sensor networks however often data are transferred from the sensor nodes to a few central data collectors. The scheduling problem is therefore to determine the smallest length conflict-free assignment of slots during which the packets generated at each node reach their destination. The conflicting node transmissions are determined based on an interference graph, which may be different from connectivity graph due to the broadcast nature of wireless transmissions. We show that this problem is NP-complete. We first propose two centralized heuristic algorithms: one based on direct scheduling of the nodes or node-based scheduling, which is adapted from classical multi-hop scheduling algorithms for general ad hoc networks, and the other based on scheduling the levels in the routing tree before scheduling the nodes or level-based scheduling, which is a novel scheduling algorithm for many-to-one communication in sensor networks. The performance of these algorithms depends on the distribution of the nodes across the levels. We then propose a distributed algorithm based on the distributed coloring of the nodes, that increases the delay by a factor of 10–70 over centralized algorithms for 1000 nodes. We also obtain upper bound for these schedules as a function of the total number of packets generated in the network.     

Energy-Efficient Routing Algorithm Based on Unequal Clustering and Connected Graph in Wireless Sensor Networks

Clustering and multi-hop routing algorithms substantially prolong the lifetime of wireless sensor networks (WSNs). However, they also result in the energy hole and network partition problems. In order to balance the load between multiple cluster heads, save the energy consumption of the inter-cluster routing, in this paper, we propose an energy-efficient routing algorithm based on Unequal Clustering Theory and Connected Graph Theory for WSN. The new algorithm optimizes and innovates in two aspects: cluster head election and clusters routing. In cluster head election, we take into consideration the vote-based measure and the transmission power of sensor nodes when to sectionalize these nodes into different unequal clusters. Then we introduce the connected graph theory for inter-cluster data communication in clusters routing. Eventually, a connected graph is constituted by the based station and all cluster heads. Simulation results show that, this new algorithm balances the energy consumption among sensor nodes, relieves the influence of energy-hole problem, improve the link quality, achieves a substantial improvement on reliability and efficiency of data transmission, and significantly prolongs the network lifetime.     

Fuzzy-based unequal clustering protocol for underwater wireless sensor networks

Underwater wireless sensor network (UWSN) is a network made up of underwater sensor nodes, anchor nodes, surface sink nodes or surface stations, and the offshore sink node. Energy consumption, limited bandwidth, propagation delay, high bit error rate, stability, scalability, and network lifetime are the key challenges related to underwater wireless sensor networks. Clustering is used to mitigate these issues. In this work, fuzzy-based unequal clustering protocol (FBUCP) is proposed that does cluster head selection using fuzzy logic as it can deal with the uncertainties of the harsh atmosphere in the water. Cluster heads are selected using linguistic input variables like distance to the surface sink node, residual energy, and node density and linguistic output variables like cluster head advertisement radius and rank of underwater sensor nodes. Unequal clustering is used to have an unequal size of the cluster which deals with the problem of excess energy usage of the underwater sensor nodes near the surface sink node, called the hot spot problem. Data gathered by the cluster heads are transmitted to the surface sink node using neighboring cluster heads in the direction of the surface sink node. Dijkstra's shortest path algorithm is used for multi-hop and inter-cluster routing. The FBUCP is compared with the LEACH-UWSN, CDBR, and FBCA protocols for underwater wireless sensor networks. A comparative analysis shows that in first node dies, the FBUCP is up to 80% better, has 64.86% more network lifetime, has 91% more number of packets transmitted to the surface sink node, and is up to 58.81% more energy efficient than LEACH-UWSN, CDBR, and FBCA.     

PEDAMACS: power efficient and delay aware medium access protocol for sensor networks

PEDAMACS is a Time Division Multiple Access (TDMA) scheme that extends the common single hop TDMA to a multihop sensor network, using a high-powered access point to synchronize the nodes and to schedule their transmissions and receptions. The protocol first enables the access point to gather topology (connectivity) information. A scheduling algorithm then determines when each node should transmit and receive data, and the access point announces the transmission schedule to the other nodes. The performance of PEDAMACS is compared to existing protocols based on simulations in TOSSIM, a simulation environment for TinyOS, the operating system for the Berkeley sensor nodes. For the traffic application we consider, the PEDAMACS network provides a lifetime of several years compared to several months and days based on random access schemes with and without sleep cycles, respectively, making sensor network technology economically viable.     

Energy-aware redundancy-aware clustering in wireless sensor networks using Spined Loach Searching Optimization

Wireless sensor networks play dominant role in data communication in many engineering applications and faces lot of challenges in its implementation. Energy conservation is also significantly required in these systems as the sensor nodes are battery operated. Hence, the energy efficient-based technique needs to be implemented in data transmission. The most widely used methods are clustering-based data transmission and energy efficient routing detection. In clustering, the proper selection of cluster head (CH) node is important to ensure energy balancing. The CH node should have more residual energy as it does many transmissions in the network. Moreover, the location of CH node should be nearer to all member nodes in the cluster. The clustering process must also perform the job of avoiding unnecessary transmissions. By considering these factors, the CH node can be optimally selected using Spined Loach Searching Optimization algorithm. The food searching behavior and environmental suitability for spiny loach fish living are deliberated to develop this bio-inspired algorithm. In addition, the redundant transmissions inside the clusters can be reduced by employing a new technique called Least Difference Threshold Based Similarity Grouping. This work improves energy efficiency comparing with the conventional low energy adaptive clustering hierarchy protocol, and it is evaluated by setting the network in simulation environment. The network lifetime is increased; energy consumption, delay of transmission and the message cost are reduced.