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

A Resource Intensive Traffic-Aware Scheme for Cluster-based Energy Conservation in Wireless Devices

Wireless traffic that is destined for a certain device in a network, can be exploited in order to minimize the availability and delay trade-offs, and mitigate the Energy consumption. The Energy Conservation (EC) mechanism can be node-centric by considering the traversed nodal traffic in order to prolong the network lifetime. This work describes a quantitative traffic-based approach where a clustered Sleep-Proxy mechanism takes place in order to enable each node to sleep according to the time duration of the active traffic that each node expects and experiences. Sleep-proxies within the clusters are created according to pairwise active-time comparison, where each node expects during the active periods, a requested traffic. For resource availability and recovery purposes, the caching mechanism takes place in case where the node for which the traffic is destined is not available. The proposed scheme uses Role-based nodes which are assigned to manipulate the traffic in a cluster, through the time-oriented backward difference traffic evaluation scheme. Simulation study is carried out for the proposed backward estimation scheme and the effectiveness of the end-to-end EC mechanism taking into account a number of metrics and measures for the effects while incrementing the sleep time duration under the proposed framework. Comparative simulation results show that the proposed scheme could be applied to infrastructure-less systems, providing energy-efficient resource exchange with significant minimization in the power consumption of each device.Comment: 6 pages, 8 figures, To appear in the proceedings of IEEE 14th International Conference on High Performance Computing and Communications (HPCC-2012) of the Third International Workshop on Wireless Networks and Multimedia (WNM-2012), 25-27 June 2012, Liverpool, U

Energy Efficient Location Aided Routing Protocol for Wireless MANETs

A Mobile Ad-Hoc Network (MANET) is a collection of wireless mobile nodes forming a temporary network without using any centralized access point, infrastructure, or centralized administration. In this paper we introduce an Energy Efficient Location Aided Routing (EELAR) Protocol for MANETs that is based on the Location Aided Routing (LAR). EELAR makes significant reduction in the energy consumption of the mobile nodes batteries by limiting the area of discovering a new route to a smaller zone. Thus, control packets overhead is significantly reduced. In EELAR a reference wireless base station is used and the network's circular area centered at the base station is divided into six equal sub-areas. At route discovery instead of flooding control packets to the whole network area, they are flooded to only the sub-area of the destination mobile node. The base station stores locations of the mobile nodes in a position table. To show the efficiency of the proposed protocol we present simulations using NS-2. Simulation results show that EELAR protocol makes an improvement in control packet overhead and delivery ratio compared to AODV, LAR, and DSR protocols.Comment: 9 Pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS 2009, ISSN 1947 5500, Impact factor 0.423, http://sites.google.com/site/ijcsis

Continuum Equilibria and Global Optimization for Routing in Dense Static Ad Hoc Networks

We consider massively dense ad hoc networks and study their continuum limits as the node density increases and as the graph providing the available routes becomes a continuous area with location and congestion dependent costs. We study both the global optimal solution as well as the non-cooperative routing problem among a large population of users where each user seeks a path from its origin to its destination so as to minimize its individual cost. Finally, we seek for a (continuum version of the) Wardrop equilibrium. We first show how to derive meaningful cost models as a function of the scaling properties of the capacity of the network and of the density of nodes. We present various solution methodologies for the problem: (1) the viscosity solution of the Hamilton-Jacobi-Bellman equation, for the global optimization problem, (2) a method based on Green's Theorem for the least cost problem of an individual, and (3) a solution of the Wardrop equilibrium problem using a transformation into an equivalent global optimization problem