In this paper we present new optimization formulations for maximizing the network lifetime in wireless mesh networks performing data aggregation and dissemination for machine-to-machine communication in the Internet of Things. We focus on heterogeneous networks in which multiple applications co-exist and nodes may take on different roles for different applications. Moreover, we address network reconfiguration as a means to increase the network lifetime, in keeping with the current trend towards software defined networks and network function virtualization. To test our optimization formulations, we conducted a numerical study using randomly-generated mesh networks from 10 to 30 nodes, and showed that the network lifetime can be increased using network reconfiguration by up to 75 over a single, minimal-energy configuration. Further, our solutions are feasible to implement in practical scenarios: only few configurations are needed, thus requiring little storage for a standalone network, and the synchronization and signalling needed to switch configurations is low relative to each configuration's operating time.
A few general frameworks for maximizing network lifetime have also been developed. In @cite_25 , the focus is on network deployment, specifically the initial energy allocated to each node. Once again nodes are homogeneous, with all nodes collecting data and transmitting it to their neighbors, and the definition of network lifetime is the time until the first sensor depletes its battery. A more general definition of network lifetime is used in @cite_1 , which applies a framework based on channel states aimed at developing medium access protocols for improved lifetime. However, nodes have fixed roles and only a single application is considered.
@cite_1 @cite_25
2545881182 1787995280 2050266688 2099641228
In a Wireless Sensor Network (WSN) the sensed data must be gathered and transmitted to a base station where it is further processed by end users. Since that kind of network consists of low-power nodes with limited battery power, power efficient methods must be applied for node communication and data gathering in order to achieve long network lifetimes. In such networks where in a round of communication many sensor nodes have data to send to a base station, it is very important to minimize the total energy consumed by the system so that the total network lifetime is maximized. The lifetime of such sensor network is the time until base station can receive data from all sensors in the network. In this work1, besides the conventional protocol of direct transmission or the use of dynamic routing protocols proposed in literature that potentially aggregates data, we propose an algorithm based on static routing among sensor nodes with unequal energy distribution in order to extend network lifetime and find a near-optimal node energy charge scheme that leads to both node and network lifetime prolongation. Our simulation results show that our algorithm achieves longer network lifetimes mainly because the final energy charge of each node is not uniform, while each node is free from maintaining complex route information and thus less infrastructure communication is needed. An ad-hoc network of wireless static nodes is considered as it arises in a rapidly deployed, sensor-based, monitoring system. Information is generated in certain nodes and needs to reach a set of designated gateway nodes. Each node may adjust its power within a certain range that determines the set of possible one hop away neighbors. Traffic forwarding through multiple hops is employed when the intended destination is not within immediate reach. The nodes have limited initial amounts of energy that is consumed at different rates depending on the power level and the intended receiver. We propose algorithms to select the routes and the corresponding power levels such that the time until the batteries of the nodes drain-out is maximized. The algorithms are local and amenable to distributed implementation. When there is a single power level, the problem is reduced to a maximum flow problem with node capacities and the algorithms converge to the optimal solution. When there are multiple power levels then the achievable lifetime is close to the optimal (that is computed by linear programming) most of the time. It turns out that in order to maximize the lifetime, the traffic should be routed such that the energy consumption is balanced among the nodes in proportion to their energy reserves, instead of routing to minimize the absolute consumed power. Abstract Energy is one of the scarcest resources in wireless sensor network (WSN). One fundamental way of conserving energy is judicious deployment of sensor nodes within the network area so that energy flow remains balanced throughout the network. This avoids the problem of occurrence of ‘energy holes’ and ensures prolonged network lifetime. We have first investigated the problem for enhancing network lifetime using homogeneous sensor nodes. From our observation it is revealed that energy imbalance in WSN occurs due to relaying of data from different parts of the network towards sink. So for improved energy balance instead of using only sensor nodes it is desirable to deploy relay nodes in addition to sensor nodes to manage such imbalance. We have also developed a location-wise pre-determined heterogeneous node deployment strategy based on the principle of energy balancing derived from this analysis, leading to an enhancement of network lifetime. Exhaustive simulation is performed primarily to measure the extent of achieving our design goal of enhancing network lifetime while attaining energy balancing and maintaining coverage. The simulation results also show that our scheme does not compromise with other network performance metrics such as end-to-end delay, packet loss, throughput while achieving the design goal. Finally all the results are compared with two competing schemes and the results confirm our scheme's supremacy in terms of both design performance metrics as well as network performance metrics. We derive a general formula for the lifetime-of wireless sensor networks which holds independently of the underlying network model including network architecture and protocol, data collection initiation, lifetime definition, channel fading characteristics, and energy consumption model. This formula identifies two key parameters at the physical layer that affect the network lifetime: the channel state and the residual energy of sensors. As a result, it provides not only a gauge for performance evaluation of sensor networks but also a guideline for the design of network protocols. Based on this formula, we propose a medium access control protocol that exploits both the channel state information and the residual energy information of individual sensors. Referred to as the max-min approach, this protocol maximizes the minimum residual energy across the network in each data collection.