IEEE802.15.4标准的无线传感器网络自组网方案

无线传感器网络需要低功耗短距离的无线通信技术,IEEE 802.15.4标准就是针对低速无线个人区域网络的无线通信标准,把低功耗、低成本作为设计的主要目标,由于IEEE 802.15.4标准定义的LR-WPAN网和无线传感器网络存在很多相似之处.所以把它作为无线传感器的无线通信平台.在分析LR-WPAN网的网络拓扑及形成过程的基础上,实现无线传感器网络的自组网方案.     

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

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

Energy efficient secured K means based unequal fuzzy clustering algorithm for efficient reprogramming in wireless sensor networks

Wireless Networks - Wireless Sensor Networks (WSNs) is a collection of tiny distributed sensor nodes that have been used to sense the physical parameters of the environment where it has been...     

无线传感器网络多汇聚节点分簇算法

为解决大规模无线传感器网络的节点通信效率问题,提出无线传感器网络的一种多汇聚节点分簇算法,针对拥有多个汇聚节点的监控区域,对网络进行层次化管理。算法通过对多种参数的综合考虑后产生簇头,并将传感器节点分配到相应的簇,由此可以有效降低节点的非均匀能耗,减少因能耗较大节点的能量过度衰竭而造成网络可用率下降。仿真结果显示,该算法可以延缓首个死亡节点的发生时间,并能有效延长无线传感器网络的整体可用率。     

基于IEEE802.15.4CSMA/CA机制的无线非均匀传感网络实时性能分析

自从IEEE802.15.4标准发布以来,低功耗、低速率传输的无线传感器网络的应用几乎涉及到现实生活的方方面面,而这个标准的CSMA/CA机制性能分析大部分都是基于均匀、饱和的传感器网络。针对非均匀、非饱和的CSMA/CA机制,提出了一种离散的性能评估方法,采用两个半马尔可夫链来分别表达两组节点的访问过程、一个宏观马尔可夫链来表达信道状态。最大的特点是两组节点被赋予了公平的机会来访问信道,而不存在优先权的问题。基于这个模型,分析了不饱和、无ACK的IEEE 802.15.4信标使能访问机制的数据包传送时间,包括数据包到达率、包大小、节点数量等参数对系统实时性的影响,并且这些分析结果与采用NS-2工具仿真的结果十分吻合。     

基于IEEE 802．15．4 CSMA／CA机制的无线非均匀传感网络实时性能分析

自从IEEE802．15．4标准发布以来,低功耗、低速率传输的无线传感器网络的应用几乎涉及到现实生活的方方面面．而这个标准的CSMMCA机制性能分析大部分都是基于均匀、饱和的传感器网络。针对非均匀、非饱和的CSMMCA机制．提出了一种离散的性能评估方法。采用两个半马尔可夫链来分别表达两组节点的访问过程、一个宏观马尔可夫链来表达信道状态。最大的特点是两组节点被赋予了公平的机会来访问信道,而不存在优先权的问题。基于这个模型。分析了不饱和、无ACK的IEEE802．15．4信标使能访问机制的数据包传送时间,包括数据包到达率、包大小、节点数量等参数对系统实时性的影响。并且这些分析结果与采用NS=2工具仿真的结果十分吻合。     

基于遗传聚类的无线传感器负载均衡路由算法

通常的无线传感器分簇网络存在节点负载不均衡的问题。为均衡各节点能量消耗,延长网络生存周期,将K均值算法与遗传算法相结合,提出一种负载均衡的无线传感器网络路由算法,算法利用遗传算法的全局寻优能力以克服传统K均值算法的局部性和对初始中心的敏感性,实现了传感器网络节点自适应成簇与各节点负载均衡。仿真实验表明,该算法显著延长了网络寿命,相对于其他分簇路由算法,其网络生存时间延长了约43%。     

基于遗传聚类的无线传感器负载均衡路由算法

通常的无线传感器分簇网络存在节点负载不均衡的问题。为均衡各节点能量消耗,延长网络生存周期,将K均值算法与遗传算法相结合,提出一种负载均衡的无线传感器网络路由算法,算法利用遗传算法的全局寻优能力以克服传统K均值算法的局部性和对初始中心的敏感性,实现了传感器网络节点自适应成簇与各节点负载均衡。仿真实验表明,该算法显著延长了网络寿命,相对于其他分簇路由算法,其网络生存时间延长了约43%。     

采用自适应退避机制的无线传感网分簇算法

传统的LEACH算法因为簇首选举的随机性而导致节点能量分布不均,从而影响网络寿命和系统吞吐量,在此基础之上提出了一种基于自适应退避机制的分簇算法,通过设定一个能量门限来衡量簇首的健康度,并采用退避机制来使那些趋于衰亡的簇首能找到合适的继任者来担当簇首,保证数据传输的可靠性.仿真实验显示,该算法能够较LEACH获得更长的网络寿命,并提高了网络的吞吐量.     

Energy centroid clustering algorithm to enhance the network lifetime of wireless sensor networks

Multidimensional Systems and Signal Processing - Wireless sensor networks (WSN) consists of dedicated sensors, which monitor and record various physical and environmental conditions like...     

无线传感器网络的分布式能量有效非均匀成簇算法

研究了现有成簇路由算法,提出了分布式能量有效成簇路由算法,该算法主要包括3部分内容:一是选择候选簇头时通过引入平均能量因子来平衡全网节点的剩余能量情况;二是构造了基于能量和距离的能量消耗率函数以平衡节点的能量效率;三是首次提出了基于同构单跳网络的分布式能量有效非均匀成簇路由算法.理论和仿真结果均说明该算法优于EECS,生命周期比EECS延长达到约30%.     

An energy efficient clustering routing algorithm for wireless sensor networks

~~An energy efficient clustering routing algorithm for wireless sensor networks1. Mainwaring A, Polastre J, Szewczyk R, et al. Wireless sensor networks for habitat monitoring. Proceedings of the ACM International Workshop on Wireless Sensor Networks and A…     

Duty cycle learning algorithm (DCLA) for IEEE 802.15.4 beacon-enabled wireless sensor networks

The current specification of the IEEE 802.15.4 standard for beacon-enabled wireless sensor networks does not define how the fraction of the time that wireless nodes are active, known as the duty cycle, needs to be configured in order to achieve the optimal network performance in all traffic conditions. The work presented here proposes a duty cycle learning algorithm (DCLA) that adapts the duty cycle during run time without the need of human intervention in order to minimise power consumption while balancing probability of successful data delivery and delay constraints of the application. Running on coordinator devices, DCLA collects network statistics during each active duration to estimate the incoming traffic. Then, at each beacon interval uses the reinforcement learning (RL) framework as the method for learning the best duty cycle. Our approach eliminates the necessity for manually (re-)configuring the nodes duty cycle for the specific requirements of each network deployment. This presents the advantage of greatly reducing the time and cost of the wireless sensor network deployment, operation and management phases. DCLA has low memory and processing requirements making it suitable for typical wireless sensor platforms. Simulations show that DCLA achieves the best overall performance for either constant and event-based traffic when compared with existing IEEE 802.15.4 duty cycle adaptation schemes.     

基于分簇结构无线传感器网络的高效无源定位方法

针对基于节点通信能力和能量受限的无线传感器网络实现高精度无源定位的问题,首先,在分簇结构网络中,通过折中单个簇的TDOA定位精度和运算复杂度,确定了簇规模;其次,基于直达波环境中TDOA定位误差是按布站GDOP对测量误差放大的原理,提出第一轮定位先使用网内所有节点以RSSI定位方法粗估计目标辐射源位置,并根据各簇在该粗估计位置处的布站GDOP和测量误差估算TDOA定位标准差,第二轮定位选择具有较低TDOA定位估计标准差的部分簇参与TDOA定位,最后将这些簇的TDOA定位结果按估算的定位估计标准差加权平均,求得最终定位解。仿真结果证明该方法有效的去除了冗余节点,实现以半数节点接近使用全部节点的定位精度。      

移动Sink传感网中基于IEEE 802.15.4的拓扑控制与路由

针对查询驱动的移动Sink无线传感器网络,基于IEEE 802.15.4标准,提出了一个联合簇树组网和移动路由的跨层协议设计方案。以能耗、网络连通度、负载均衡和子树深度等指标为评价因子,在多目标优化模型下定义了一个拓扑综合评价函数,构建稳定的最优簇树网络结构;改进了IEEE 802.15.4 MAC中基于信标帧调度的分布式睡眠同步算法,维护较低占空比下的网络同步与拓扑修正;利用拓扑形成过程中依"最早信标帧"、"最好链路"、"最小层次"3种准则确立的父子关系,建立移动Sink与N-Hop范围内节点的双向路由路径。最终将上述MAC层的拓扑控制方案与网络层的查询路由方法完整实现于TinyOS协议栈中。实验结果表明,评价函数能够有效地反映组网质量,N-Hop后验式路由结合睡眠同步机制,在"最好链路"拓扑下表现出较高的能量效率。     

On energy‐efficient aggregation routing and scheduling in IEEE 802.15.4‐based wireless sensor networks

In wireless sensor networks, continued operation of battery‐powered devices plays a crucial role particularly in remote deployment. The lifetime of a wireless sensor is primarily dependent upon battery capacity and energy efficiency. In this paper, reduction of the energy consumption of heterogeneous devices with different power and range characteristics is introduced in the context of duty scheduling, dynamic adjustment of transmission ranges, and the effects of IEEE 802.15.4‐based data aggregation routing. Energy consumption in cluster‐based networks is modeled as a mixed‐integer linear and nonlinear programming problem, an NP‐hard problem. The objective function provides a basis by which total energy consumption is reduced. Heuristics are proposed for cluster construction (Average Energy Consumption and the Maximum Number of Source Nodes) and data aggregation routing (Cluster‐based Data Aggregation Routing) such that total energy consumption is minimized. The simulation results demonstrate the effectiveness of balancing cluster size with dynamic transmission range. The heuristics outperform other modified existing algorithms by an average of 15.65% for cluster head assignment, by an average of 22.1% for duty cycle scheduling, and by up to 18.6% for data aggregation routing heuristics. A comparison of dynamic and fixed transmission ranges for IEEE 802.15.4‐based wireless sensor networks is also provided. Copyright © 2012 John Wiley & Sons, Ltd.     

Emergency access mechanism in IEEE 802.15.4 for wireless body area sensor networks

IEEE 802.15.4 protocol has attracted much attention in research and industrial communities as candidate technology for wireless body area sensor networks (WBASNs). IEEE 802.15.4 supports the exclusive use of a wireless channel through guaranteed time slot (GTS). However, on one hand, bandwidth underutilization rate may be lower because of the variance between the guaranteed bandwidth and the arrival rate. On the other hand, the waiting time for transmitting emergency notification is getting longer when the GTSs assigned to the nodes increase in WBASNs. To solve these problems, in this article, a new scheme is proposed to reduce transmission delay for the alarm notification in emergent situations. Simulation results are presented to validate the efficiency of the proposed scheme by comparing it with the medium access control (MAC) protocol of IEEE 802.15.4.     

A novel approach based on bio-inspired efficient clustering algorithm for large-scale heterogeneous wireless sensor networks

In large-scale heterogeneous wireless sensor networks (WSNs), clustering is particularly significant for lowering sensor nodes (SNs) energy consumption and creating algorithm more energy efficient. The selection of cluster heads (CHs) is a crucial task in the clustering method. In this paper, optimised K-means clustering algorithm and optimised K-means based modified intelligent CH selection based on BFOA for large-scale network (lar-OK-MICHB) is hybridised for CH selection process. Here, we utilised the extended capabilities of OK-MICHB algorithm for large-scale network. Furthermore, in many applications where energy is a primary constraint, such as military surveillance and natural disaster prediction, the stability region is also a significant factor, with a longer network lifespan being a primary requirement. In the proposed approach, only the CH selection is made after every round in place of cluster and CH change as done in conventional hierarchical algorithm. The simulation results reveal that, while keeping the distributive structure of WSNs, suggested lar-OKMIDEEC can locate real greater leftover energy nodes for selection of CH without utilising randomise or estimated procedures. Furthermore, as compared with the multi-level MIDEEC protocol, this offers a larger stability region with 68.96% increment, more consistent selection of CH in every round, and greater packets (i.e., in numbers) received at the base station (BS) with a longer network lifetime with 327% increment.     

Accurate time synchronization of ultrasonic TOF measurements in IEEE 802.15.4 based wireless sensor networks

This paper discusses the problem of accurate time synchronization of wireless sensor networks (WSNs) used in applications in which a physical phenomenon must be monitored through periodical sampling. In some applications incorrect time synchronization can significantly degrade the system precision. This is for example the case of local positioning systems (LPSs) using ultrasonic time of flight (TOF) measurements for pseudorange estimation. The nodes clock drifts and the random variations of the start time used in each measurement are the two main error sources. In this work a Time Division Multiple Access (TDMA) synchronization algorithm is presented to overcome these problems for WSN using the IEEE 802.15.4 standard. The algorithm is able to compensate for the mentioned error sources in an easy and effective way. Experimental results for an implementation of an ultrasonic pseudorange measurement system between wireless nodes show the effectiveness of the proposed algorithm.     

能耗均衡和可靠的无线传感器网络分簇算法

为了解决热区问题和单点失效问题,提出了一种新的无线传感器网络分簇算法。算法将网络划分为非均匀的栅格,每个栅格的节点分别构成一个簇,根据节点失效概率确定栅格簇首的数目,并由栅格的多个簇首协作完成该栅格节点的数据收集。算法通过调整各个栅格中可参与簇首轮换的节点数目,从长远均衡节点之间的能耗。通过建立包含多个簇首的簇,算法降低了簇成员对单个簇首的依赖性。此外,算法还采取了一些降低能耗的措施。实验结果表明,该算法能够达到较高的能耗均衡程度和数据收集可靠性,并可以延长网络的生命周期。