Maximizing the System Lifetime in Wireless Sensor Networks using Improved Routing Algorithm

In wireless sensor networks, the maximum lifetime routing problem has received increasing attention among researchers. There are several critical features that need to be considered while designing a wireless sensor networks such as cost, network lifetime and Quality of service. Due to the limitation on the energy of sensor nodes, energy efficient routing is a very important issue in sensor networks. Therefore, to prolong the lifetime of the sensor nodes, designing efficient routing protocols is critical. One solution is to formulate the routing problem as a linear programming problem by maximizing the time at which the first node runs out of battery. In this paper, with the notion of maximizing the system lifetime, we implemented a new heuristic and evaluated the performance of it with the existing algorithm called flow augmentation algorithm. Further, our experimental results demonstrate that the proposed algorithm significantly outperform FA algorithm, in terms of system lifetime

Energy-efficient communication protocol in linear wireless sensor networks

Wireless sensor networks (WSNs) have been widely recognized as a promising technology that can enhance various aspects of structure monitoring and border surveillance. Typical applications, such as sensors embedded in the outer surface of a pipeline or mounted along the supporting structure of a bridge, feature a linear sensor arrangement. Economical power use of sensor nodes is essential for long-lasting operation. In this paper, we present wireless High-Level Data Link Control (HDLC) a novel approach to energy-efficient data routing to a single control center in a linear sensor topology. Applying a standard data layer along with a time division multiple access (TDMA)-based Medium Access Control (MAC) and time synchronization technique specifically designed for the linear topology, we address the interoperability problem with guaranteed energy efficiency and data link performance in linear sensor topology.Peer Reviewe

Analyzing Energy-efficiency and Route-selection of Multi-level Hierarchal Routing Protocols in WSNs

The advent and development in the field of Wireless Sensor Networks (WSNs) in recent years has seen the growth of extremely small and low-cost sensors that possess sensing, signal processing and wireless communication capabilities. These sensors can be expended at a much lower cost and are capable of detecting conditions such as temperature, sound, security or any other system. A good protocol design should be able to scale well both in energy heterogeneous and homogeneous environment, meet the demands of different application scenarios and guarantee reliability. On this basis, we have compared six different protocols of different scenarios which are presenting their own schemes of energy minimizing, clustering and route selection in order to have more effective communication. This research is motivated to have an insight that which of the under consideration protocols suit well in which application and can be a guide-line for the design of a more robust and efficient protocol. MATLAB simulations are performed to analyze and compare the performance of LEACH, multi-level hierarchal LEACH and multihop LEACH.Comment: NGWMN with 7th IEEE Inter- national Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA 2012), Victoria, Canada, 201

Energy efficiency in ad-hoc wireless networks

In ad-hoc wireless networks, nodes are typically battery-powered, therefore energy limitations are among the critical constraints in ad-hoc wireless networks' development. The approaches investigated in this thesis to achieve energy efficient performance in wireless networks can be grouped into three main categories. 1. Each wireless network node has four energy consumption states: transmitting, receiving, listening and sleeping states. The power consumed in the listening state is less than the power consumed in the transmitting and receiving states, but significantly greater than that in the sleeping state. Energy efficiency is achieved if as many nodes as possible are put into the sleeping states. 2) Since energy is consumed for transmission nonlinearly in terms of the transmission range, transmission range adjustment is another energy saving approach. In this work, the optimal transmission range is derived and applied to achieve energy efficient performance in a number of scenerios. 3) Since energy can be saved properly arranging the communication algorithms, network topology management or network routing is the third approach which can be utilised in combination with the above two approaches. In this work, Geographical Adaptive Fidelity (GAF) algorithms, clustering algorithms and Geographic Routing (GR) algorithms are all utilised to reduce the energy consumption of wireless networks, such as Sensor Networks and Vehicular Networks. These three approaches are used in this work to reduce the energy consumption of wireless networks. With the GAF algorithm. We derived the optimal transmission range and optimal grid size in both linear and rectangular networks and as a result we show how the network energy consumptions can be reduced and how the network lifetime can be prolonged. With Geographic Routing algorithms the author proposed the Optimal Range Forward (ORF) algorithm and Optimal Forward with Energy Balance (OFEB) algorithm to reduce the energy consumption and to prolong the network lifetime. The results show that compared to the traditional GR algorithms (Most Forward within Radius, Nearest Forward Progress), the network lifetime is prolonged. Other approaches have also been considered to improve the networks's energy efficient operation utilising Genetic Algorithms to find the optimal size of the grid or cluster. Furthermore realistic physical layer models, Rayleigh fading and LogNormal fading, are considered in evaluating energy efficiency in a realistic network environment

Machine Learning in Wireless Sensor Networks: Algorithms, Strategies, and Applications

Wireless sensor networks monitor dynamic environments that change rapidly over time. This dynamic behavior is either caused by external factors or initiated by the system designers themselves. To adapt to such conditions, sensor networks often adopt machine learning techniques to eliminate the need for unnecessary redesign. Machine learning also inspires many practical solutions that maximize resource utilization and prolong the lifespan of the network. In this paper, we present an extensive literature review over the period 2002-2013 of machine learning methods that were used to address common issues in wireless sensor networks (WSNs). The advantages and disadvantages of each proposed algorithm are evaluated against the corresponding problem. We also provide a comparative guide to aid WSN designers in developing suitable machine learning solutions for their specific application challenges.Comment: Accepted for publication in IEEE Communications Surveys and Tutorial

An Energy Driven Architecture for Wireless Sensor Networks

Most wireless sensor networks operate with very limited energy sources-their batteries, and hence their usefulness in real life applications is severely constrained. The challenging issues are how to optimize the use of their energy or to harvest their own energy in order to lengthen their lives for wider classes of application. Tackling these important issues requires a robust architecture that takes into account the energy consumption level of functional constituents and their interdependency. Without such architecture, it would be difficult to formulate and optimize the overall energy consumption of a wireless sensor network. Unlike most current researches that focus on a single energy constituent of WSNs independent from and regardless of other constituents, this paper presents an Energy Driven Architecture (EDA) as a new architecture and indicates a novel approach for minimising the total energy consumption of a WS

Optimization-Based Channel Constrained Data Aggregation Routing Algorithms in Multi-Radio Wireless Sensor Networks

In wireless sensor networks, data aggregation routing could reduce the number of data transmissions so as to achieve energy efficient transmission. However, data aggregation introduces data retransmission that is caused by co-channel interference from neighboring sensor nodes. This kind of co-channel interference could result in extra energy consumption and significant latency from retransmission. This will jeopardize the benefits of data aggregation. One possible solution to circumvent data retransmission caused by co-channel interference is to assign different channels to every sensor node that is within each other's interference range on the data aggregation tree. By associating each radio with a different channel, a sensor node could receive data from all the children nodes on the data aggregation tree simultaneously. This could reduce the latency from the data source nodes back to the sink so as to meet the user's delay QoS. Since the number of radios on each sensor node and the number of non-overlapping channels are all limited resources in wireless sensor networks, a challenging question here is to minimize the total transmission cost under limited number of non-overlapping channels in multi-radio wireless sensor networks. This channel constrained data aggregation routing problem in multi-radio wireless sensor networks is an NP-hard problem. I first model this problem as a mixed integer and linear programming problem where the objective is to minimize the total transmission subject to the data aggregation routing, channel and radio resources constraints. The solution approach is based on the Lagrangean relaxation technique to relax some constraints into the objective function and then to derive a set of independent subproblems. By optimally solving these subproblems, it can not only calculate the lower bound of the original primal problem but also provide useful information to get the primal feasible solutions. By incorporating these Lagrangean multipliers as the link arc weight, the optimization-based heuristics are proposed to get energy-efficient data aggregation tree with better resource (channel and radio) utilization. From the computational experiments, the proposed optimization-based approach is superior to existing heuristics under all tested cases