An energy‐efficient localized topology control algorithm for wireless ad hoc and sensor networks

Abstract

Topology control plays an important role in the design of wireless ad hoc and sensor networks and has demonstrated its high capability in constructing networks with desirable characteristics such as sparser connectivity, lower transmission power, and smaller node degree. However, the enforcement of a topology control algorithm in a network may degrade the energy-draining balancing capability of the network and thus reduce the network operational lifetime. For this reason, it is important to take into account energy efficiency in the design of a topology control algorithm in order to achieve prolonged network lifetime. In this paper, we propose a localized energy-efficient topology control algorithm for wireless ad hoc and sensor networks with power control capability in network nodes. To achieve prolonged network lifetime, we introduce a concept called energy criticality avoidance and propose an energy criticality avoidance strategy in topology control and energy-efficient routing. Through theoretical analysis and simulation results, we prove that the proposed topology control algorithm can maintain the global network connectivity with low complexity and can significantly prolong the lifetime of a multi-hop wireless network as compared with existing topology control algorithms with little additional protocol overhead.

Lightweight distributed geographical: a lightweight distributed protocol for virtual clustering in geographical forwarding cognitive radio sensor networks

“…On the other hand, the issue of CC can also be discussed in terms of topology management. Thus, we acknowledge that there exist some works that address topology management in WSN like the work of Rahman and Gburzynski and Liu et al [24,25]. However, they did not consider the industrial, scientific, and medical bands congestion issue that the CR seeks to address by the use of dynamic frequency allocation.…”

Joint network lifetime and delay optimization for topology control in heterogeneous wireless multi-hop networks

“…In contrast to the works in [1][2][3][4][5][6][7][8][9][10][11][12][13][14][15][16], the works in [22,23] focus on studying how to prolong network lifetime in the context of localized topology control for wireless multi-hop networks. In [22], the authors propose an Enhanced algorithm to the LMST algorithm (E-LMST), where the LMST is firstly built and then the energy-critical nodes is forced to be leaf nodes on the tree in order to avoid the excess consumption of their energy.…”

“…The some works [22,23] are mainly concerned about network lifetime. However, the other works [24,25] consider both energy efficiency and network lifetime.…”

Hybrid Multi-Objectives Genetic Algorithms and Immigrants Scheme for Dynamic Routing Problems in Mobile Networks

“…The author used an energy-efficient localized topology control algorithm, to reduce the transmission power of the network nodes, extend the duration of the network lifetime simultaneously [20], and avoid overusing those links between energy-critical nodes to undertake the task of relaying packets. Let euv represent the minimal power required for a node u to successfully transmit an information unit to another node v, the power consumed transmission euv between two modes can be calculated as follows.…”

“…Moreover, e s→r is set to be infinite (e s→r = ∞) if d(s,r) > R, R represents the maximum uniform transmission range of nodes in the network. For a given Ti(s→r) =Path P, connecting a pair of nodes, the overall power consumed for sending an information unit along Ti={s,r1,r2,r3,..} is the sum of the link powers of its multicast tree Ti(s→r) as follows [20].…”