Energy efficient path selection for mobile sink and data gathering in wireless sensor networks

Mobile sink (MS) has drawn significant attention for solving hot spot problem (also known as energy hole problem) that results from multihop data collection using static sink in wireless sensor networks (WSNs). MS is regarded as a potential solution towards this problem as it significantly reduces energy consumption of the sensor nodes and thus enhances network lifetime. In this paper, we first propose an algorithm for designing efficient trajectory for MS, based on rendezvous points (RPs). We next propose another algorithm for the same problem which considers delay bound path formation of the MS. Both the algorithms use k-means clustering and a weight function by considering several network parameters for efficient selection of the RPs by ensuring the coverage of the entire network. We also propose an MS scheduling technique for effective data gathering. The effectiveness of the proposed algorithms is demonstrated through rigorous simulations and comparisons with some of the existing algorithms over several performance metrics.     

无线传感器网络中能量高效的基站位置优选算法

将基站位置选择及节能路由优化联合考虑,定义了最短路径树剖分,分析了二维空间中剖分单元的结构与相邻剖分单元搜索算法,并设计了3种启发式算法.通过仿真实验对算法性能进行了分析与对比,结果表明所提出的启发式算法的性能有效地接近或者收敛于全局最优解.     

Energy efficient rendezvous points based routing technique using multiple mobile sink in heterogeneous wireless sensor networks

Wireless Networks - In recent decades, Sensor nodes (SNs) are used in numerous uses of heterogeneous wireless sensor networks (HWSNs) to obtain a variety of sensing data sources. Sink mobility...     

多基站无线传感器网络中能量高效的基站位置优选算法

结合节能路由算法,研究以最小化网络总能耗为目标的基站位置选择问题.将基站位置候选集为有限集的情形化归为整数线性规划问题,并将候选集为全空间的情形化归为非线性规划问题.由于问题的NP-完全性质,分别针对2种情形设计了相应的启发式算法.通过仿真实验对所提出算法的性能进行验证,结果表明所提算法性能接近最优解.     

A myopic mobile sink migration strategy for maximizing lifetime of wireless sensor networks

Network lifetime maximization is challenging particularly for large-scale wireless sensor networks. The sensor nodes near the sink node tend to suffer high energy consumption due to heavy traffic relay operations, becoming vulnerable to energy depletion. The rationale of the sink mobility approach is that as the sink node moves around, such risk of energy depletion at some nodes can be alleviated. In this paper, we first obtain the optimal mobile sink sojourning pattern by solving a linear programming model and then we mathematically analyze why the optimal solution exhibits such sojourning pattern. We use the insights from this analysis to design a simple practical heuristic algorithm for sink mobility, which utilizes only local information. Our heuristic is very different from the existing algorithms which often use the traffic volume as the main decision factor, in that we consider the variance of residual energy of neighboring sensor nodes. The simulation results show that our scheme achieves near-optimal network lifetime even with the relatively low moving speed of the mobile sink.     

A novel approach for designing delay efficient path for mobile sink in wireless sensor networks

In the recent years, the use of mobile sink has drawn enormous attention for data collection in wireless sensor networks (WSNs). Mobile sink is well known for solving hotspot or sinkhole problem. However, the design of an efficient path for mobile sink has tremendous impact on network lifetime and coverage in data collection process of WSNs. This is particularly an important issue for many critical applications of WSNs where data collection requires to be carried out in delay bound manner. In this paper, we propose a novel scheme for delay efficient trajectory design of a mobile sink in a cluster based WSN so that it can be used for critical applications without compromising the complete coverage of the target area. Given a set of gateways (cluster heads), our scheme determines a set of rendezvous points for designing path of the mobile sink for critical applications. The scheme is based on the Voronoi diagram. We also propose an efficient method for recovery of the orphan sensor nodes generated due to the failure of one or more cluster heads during data collection. We perform extensive simulations over the proposed algorithm and compare its results with existing algorithms to demonstrate the efficiency of the proposed algorithm in terms of network lifetime, path length, average waiting time, fault tolerance and adaptability etc. For the fault tolerance, we simulate the schemes using Weibull distribution and analyze their performances.     

Band-based geocasting for mobile sink groups in wireless sensor networks

This paper studies on delivery-guaranteed and effective data dissemination for mobile sink groups in wireless sensor networks. A mobile sink group denotes a set of tightly coupled mobile sinks for team collaborations such as a team of firefighters and a group of solders. The mobile sinks have a group movement feature. They thus randomly move in personal spaces as well as collectively move together as a single entity. To support such group mobility, previous studies provide circle-based protocols determining successive circular areas of a group continuously moving, and then propagate data in the areas by flooding. However, since a group is still moving during decision of each circle, they may cause asynchrony between circles and actual group positions. Eventually, it could harm reachability and energy-efficiency. We therefore propose a novel data dissemination protocol using motion properties of a mobile sink group: slowly varying and streamlike movement. By the slowly varying constraint, the protocol predictively and effectively delivers data to a group through a band of sensor nodes located in front of the streamlike trajectory of the group.     

Energy efficient geographical key management scheme for authentication in mobile wireless sensor networks

In wireless sensor networks, a sensor node communicates with a small set of neighbour sensor nodes and with the base station through a group leader or a cluster head. However, in some occasions, a sensor node required to move in the sensor networks. The node has to change its own position with the requirement of applications. Considering this phenomena, in this paper, we propose to design an angular function and private key management system authenticated by group leader for the transmission of a node. In the proposed scheme, the group is divided into sectors. The motion of the node is related with the angles to the group leader, which is the basis of our proposal. The nodes movement and activity should be tracked. The proposed scheme attains high connectivity and security with the help of the directional transreceiver. The lifetime of a node is increased, and it enables a node to move through the network and to transmit data to its neighbors.     

Joint mobile wireless energy transmitter and data collector for rechargeable wireless sensor networks

Wireless Networks - Energy efficiency and data gathering are the primary goals of wireless sensor networks (WSNs), challenging. Mobile sink and mobile chargers are two promising techniques for data...     

An image processing inspired mobile sink solution for energy efficient data gathering in wireless sensor networks

Wireless Networks - This paper presents a gradient-based multi-hop clustering protocol combined with a mobile sink (MS) solution for efficient data gathering in wireless sensor networks. The main...     

EMS: Efficient mobile sink scheduling in wireless sensor networks

Sink scheduling, in the form of scheduling multiple sinks among the available sink sites to relieve the level of traffic burden, is shown to be a promising scheme in wireless sensor networks (WSNs). However, the problem of maximizing the network lifetime via sink scheduling remains quite a challenge since routing issues are tightly coupled. Previous approaches on this topic either suffer from poor performance due to a lack of joint considerations, or are based on relaxed constraints. Therefore, in this paper, we aim to fill in the research blanks. First, we develop a novel notation Placement Pattern (PP) to bound time-varying routes with the placement of sinks. This bounding technique transforms the problem from time domain into pattern domain, and thus, significantly decreases the problem complexity. Then, we formulate this optimization in a pattern-based way and create an efficient Column Generation (CG) based approach to solve it. Simulations not only demonstrate the efficiency of the proposed algorithm but also substantiate the importance of sink mobility for energy-constrained WSNs.     

无线传感器网络中能量有效的波束成形机制

针对无线传感器网络中单个节点能量和通信距离均受限,以及传统波束成形机制中由于忽略能耗均衡而造成单个节点过早死亡的特点,提出了一种能量有效的波束成形机制。首先分析了节点个数、发射系数、功率受限、相位等因素对网络能耗的影响,给出了对应的设计原则。然后,基于此原则来选择参与发射的节点,并结合节点的剩余能量和相位来调整各自的发射系数。理论分析和仿真结果表明,该机制有效地增加了数据成功传输的次数,均衡了节点间的能耗,延长了网络寿命。     

Demand‐based charging strategy for wireless rechargeable sensor networks

A wireless power transfer technique can solve the power capacity problem in wireless rechargeable sensor networks (WRSNs). The charging strategy is a widespread research problem. In this paper, we propose a demand‐based charging strategy (DBCS) for WRSNs. We improved the charging programming in four ways: clustering method, selecting to‐be‐charged nodes, charging path, and charging schedule. First, we proposed a multipoint improved K‐means (MIKmeans) clustering algorithm to balance the energy consumption, which can group nodes based on location, residual energy, and historical contribution. Second, the dynamic selection algorithm for charging nodes (DSACN) was proposed to select on‐demand charging nodes. Third, we designed simulated annealing based on performance and efficiency (SABPE) to optimize the charging path for a mobile charging vehicle (MCV) and reduce the charging time. Last, we proposed the DBCS to enhance the efficiency of the MCV. Simulations reveal that the strategy can achieve better performance in terms of reducing the charging path, thus increasing communication effectiveness and residual energy utility.     

Energy provisioning in wireless rechargeable sensor networks with limited knowledge

Internet of Things in many applications depends on Wireless Sensor Networks where the sensors are battery powered. Recent advances in wireless energy transfer and rechargeable batteries provide a new chance for Wireless Rechargeable Sensor Networks when the mobile chargers (MCs) patrol the network field and replenish the power of sensors. We consider multiple MCs and a few charging stations (CSs) in the network. The MCs lose their power too, so they move toward CSs to replenish the energy of themselves. We propose an approach named Limited Knowledge Charging (LKC) where each CS makes a virtual area by using grid cells. Based on the cell’s information, CSs coordinate among themselves to direct MCs in the network. The main design goal of LKC is to prolong the network lifetime, by using many techniques such as balancing the energy of network areas. LKC reduces movements of MCs too as a second goal. LKC is an online approach that adapts itself with situation changes of the network. Many related studies use global knowledge, which is not always satisfied in practice. Instead, LKC is a local knowledge approach. Using exhaustive simulation, the satisfaction of the design goals of LKC is demonstrated.

     

Multihop data gathering in wireless sensor networks with a mobile sink

Network performance can be improved by using a mobile sink (MS) to collect sensed data in a wireless sensor network. In this paper, we design an efficient trajectory for MS, collecting data from sensor nodes in a multihop fashion, with the aim of prolonging the network lifetime. Considering event‐driven applications, we present an approach to jointly determine the optimal trajectory for MS and data paths and transmission rates from source nodes to MS, without considering any rendezvous points. In these applications, an MS is supposed to harvest the data from source nodes in a given time‐slot. We first show that this problem is in form of a mixed integer nonlinear programming model, which is NP‐hard. Then, to achieve an approximate solution, we divide the mentioned problem into 2 simple subproblems. In fact, after determining an approximate zone for the trajectory of MS, the optimal data paths and transmission rates from source nodes to the MS are obtained through a mathematical optimization model. Finally, to illustrate the efficiency of the proposed approach, we compare the performance of our algorithm to an rendezvous point–based and also the state‐of‐the‐art approach in different scenarios.     

Energy efficient virtual MIMO communication for wireless sensor networks

Virtual multiple input multiple output (MIMO) techniques are used for energy efficient communication in wireless sensor networks. In this paper, we propose energy efficient routing based on virtual MIMO. We investigate virtual MIMO for both fixed and variable rates. We use a cluster based virtual MIMO cognitive model with the aim of changing operational parameters (constellation size) to provide energy efficient communication. We determine the routing path based on the virtual MIMO communication cost to delay the first node death. For larger distances, the simulation results show that virtual MIMO (2×2) based routing is more energy efficient than SISO (single input single output) and other MIMO variations.     

Distributed trajectory design for data gathering using mobile sink in wireless sensor networks

Several studies have demonstrated the benefits of using a mobile sink (MS) to reduce energy consumption resulting from multi-hop data collection using a static sink in wireless sensor networks (WSNs). However, using MS may increase data delivery latency as it needs to visit each sensor node in the network to collect data. This is a critical issue in delay-sensitive applications where all sensed data must be gathered within a given time constraint. In this paper, we propose a distributed data gathering protocol utilizing MS for WSNs. The proposed protocol designs a trajectory for the MS, which minimizes energy consumption and delay. Our protocol operates in four main phases: data sensing, rendezvous point (RP) selection, trajectory design, and data gathering. In data sensing, a number of deployed sensor nodes keep sensing the target field for a specific period of time to capture events. Then, using a cluster-based RP selection algorithm, some sensor nodes are selected to become RPs based on local information. The selected RPs are then used to determine a trajectory for the MS. To do so, we propose three trajectory design algorithms that support different types of applications, namely reduced energy path (REP), reduced delay path (RDP), and delay bound path (DBP). The MS moves through the constructed path to accomplish its data gathering according to an effective scheduling technique that is introduced in this work. We validate the proposed protocol via extensive simulations over several metrics such as energy, delay, and time complexity.     

Energy efficient fault-tolerant multipath routing scheme for wireless sensor networks

In wireless sensor network （MSN）, reliability is the main issue to design any routing technique. To design a comprehensive reliable wireless sensor network, it is essential to consider node failure and energy constrain as inevitable phenomena. In this paper we present energy efficient node fault diagnosis and recovery for wireless sensor networks referred as energy efficient fault tolerant multipath routing scheme for wireless sensor network. The scheme is based on multipath data routing. One shortest path is used for main data routing in our scheme and other two backup paths are used as alternative path for faulty network and to handle the overloaded traffic on main channel. Shortest pat data routing ensures energy efficient data routing. Extensive simulation results have revealed that the performance of the proposed scheme is energy efficient and can tolerates more than 60% of fault.     

移动WSNs的能耗区路由

节点的移动对移动无线传感网络(MWSNs)路由设计提出了挑战.为此,提出基于接触时间的能耗区路由(CECA).CECA路由采用休眠-唤醒机制,降低了节点能耗.CECA路由利用源节点与信宿的位置信息构成圆角矩形区域,且只允许区域内的节点才能参与路由.通过节点移动信息,计算接触时间,并利用接触时间设置定时器,进而通过定时器...     

Charging utility maximization in wireless rechargeable sensor networks

Wireless energy transfer as a promising technology provides an alternative solution to prolong the lifetime of wireless rechargeable sensor networks (WRSNs). In this paper, we study replenishing energy on sensors in a WRSN to shorten energy expiration durations of sensors, by employing a mobile wireless charger to replenish sensors dynamically. We first formulate a novel sensor recharging problem with an objective of maximizing the charging utility of sensors, subject to the total traveling distance of the mobile charger per tour and the charging time window of each to-be-charged sensor. Due to the NP-hardness of the problem, we then propose an approximation algorithm with quasi-polynomial time complexity. In spite of the guaranteed performance ratio of the approximate solution, its time complexity is prohibitively high and may not be feasible in practice. Instead, we devise a fast yet scalable heuristic for the problem in response to dynamic energy consumption of sensors in the network. Furthermore, we also consider the online version of the problem where sensor replenishment is scheduled at every fixed time interval. We finally conduct extensive experiments by simulation to evaluate the performance of the proposed algorithms. Experimental results demonstrate that the proposed algorithms are very promising.