Topology control algorithms allow each node in a wireless multi-hop network to adjust the power at which it makes its transmissions and choose the set of neighbors with which it communicates directly, while preserving global goals such as connectivity or coverage. This allows each node to conserve energy and contribute to increasing the lifetime of the network. In this paper, in contrast to most previous work, we consider (i) both the energy costs of communication as well as the amount of available energy at each node, (ii) the realistic situation of varying rates of energy consumption at different nodes, and (iii) the fact that co-operation between nodes, where some nodes make a sacrifice by increasing energy consumption to help other nodes reduce their consumption, can be used to extend network lifetime. This paper introduces a new distributed topology control algorithm, called the Cooperative Topology Control with Adaptation (CTCA), based on a game-theoretic approach that maps the problem of maximizing the network's lifetime into an ordinal potential game. We prove the existence of a Nash equilibrium for the game. Our simulation results indicate that the CTCA algorithm extends the life of a network by more than 50 compared to the best previously-known algorithm. We also study the performance of the distributed CTCA algorithm in comparison to an optimal centralized algorithm as a function of the communication ranges of nodes and node density.
Another class of topology control algorithms is represented by the work reported in @cite_21 , where the authors provide a decentralized static complete-information game for power scheduling, considering both frame success rate and connectivity. Yet other approaches to increasing the lifetime of a wireless sensor network include grouping nodes into clusters to create a communication hierarchy in which nodes in a cluster communicate only with their cluster head and only cluster heads are allowed to communicate with other cluster heads or the sink node @cite_33 @cite_12 @cite_24 @cite_17 @cite_31 @cite_32 . In the work of @cite_4 , the authors tried to assign sensor nodes with different initial energy levels so that sensor nodes with high traffic load will be assigned more energy than those with smaller loads. By doing so, with the same amount of overall energy, the network's lifetime may be extended.
@cite_4 @cite_33 @cite_21 @cite_32 @cite_24 @cite_31 @cite_12 @cite_17
2119548540 2219395474 2545881182 2314286194
Large-scale, self-organizing wireless sensor and mesh network deployments are being driven by recent technological developments such as The Internet of Things (IoT), Smart Grids and Smart Environment applications. Efficient use of the limited energy resources of wireless sensor network (WSN) nodes is critically important to support these advances, and application of topology control methods will have a profound impact on energy efficiency and hence battery lifetime. In this survey, we focus on the energy efficiency issue and present a comprehensive study of topology control techniques for extending the lifetime of battery powered WSNs. First, we review the significant topology control algorithms to provide insights into how energy efficiency is achieved by design. Further, these algorithms are classified according to the energy conservation approach they adopt, and evaluated by the trade-offs they offer to aid designers in selecting a technique that best suits their applications. Since the concept of "network lifetime" is widely used for assessing the algorithms' performance, we highlight various definitions of the term and discuss their merits and drawbacks. Recently, there has been growing interest in algorithms for non-planar topologies such as deployments in underwater environments or multi-level buildings. For this reason, we also include a detailed discussion of topology control algorithms that work efficiently in three dimensions. Based on the outcomes of our review, we identify a number of open research issues for achieving energy efficiency through topology control. Wireless sensor network (WSN) brings a new paradigm of real-time embedded systems with limited computation, communication, memory, and energy resources that are being used for huge range of applications where the traditional infrastructure-based network is mostly infeasible. The sensor nodes are densely deployed in a hostile environment to monitor, detect, and analyze the physical phenomenon and consume considerable amount of energy while transmitting the information. It is impractical and sometimes impossible to replace the battery and to maintain longer network life time. So, there is a limitation on the lifetime of the battery power and energy conservation is a challenging issue. Appropriate cluster head (CH) election is one such issue, which can reduce the energy consumption dramatically. Low energy adaptive clustering hierarchy (LEACH) is the most famous hierarchical routing protocol, where the CH is elected in rotation basis based on a probabilistic threshold value and only CHs are allowed to send the information to the base station (BS). But in this approach, a super-CH (SCH) is elected among the CHs who can only send the information to the mobile BS by choosing suitable fuzzy descriptors, such as remaining battery power, mobility of BS, and centrality of the clusters. Fuzzy inference engine (Mamdani’s rule) is used to elect the chance to be the SCH. The results have been derived from NS-2 simulator and show that the proposed protocol performs better than the LEACH protocol in terms of the first node dies, half node alive, better stability, and better lifetime. 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. In a large and complex distributed sensor network, the individual sensor directly communicates only with its neighboring sensors. Despite being restricted to such local communications, the network itself should be self-organizing to maintain certain desirable properties, such as network connectivity and lifetime maximization. Topology control is a technique to determine the optimal transmit parameters for each sensor, such that the network topology has the best possible network performance. In this paper, we investigate a dynamic topology control scheme to improve the network lifetime for wireless sensor networks in the presence of selfish sensors. A non-cooperative game aided topology control approach is developed for designing energy-efficient and energy balanced network topologies dynamically. Each sensor in the topology control game tries to minimize its unwillingness for constructing a connected network according to its residual energy and transmit power. We prove the existence of Nash equilibrium (NE) and demonstrate that the NE is Pareto optimal as well. Specifically, a fully distributed algorithm-topology control with lifetime extension (TCLE)-is proposed to construct dynamic network topologies. The topologies derived by TCLE algorithm can improve the network lifetime significantly as compared with existing algorithms. Simulations demonstrate the efficiency of our TCLE algorithm.