An Overview of Distributed Energy-Efficient Topology Control for Wireless Ad Hoc Networks

Abstract

A wireless ad hoc network is composed of several tiny and inexpensive device such as wireless sensor networks (WSNs) which have limited energy. In this network energy, efficiency is one of the most crucial requirements. Data transmitting in minimum power level is one way of maximizing energy efficiency. Thus, transmission power level of nodes should be managed in a smart way to improve energy efficiency. Topology control is one of the main algorithms used in a wireless network to decrease transmission power level while preserving network connectivity. Topology control could improve energy efficiency by reasonably tuning the transmission power level while preserving network connectivity in order to increase network capacity and lifetime. In pursuit of energy efficiency and connectivity, nodes can be selfish and are conflicting with each other. Therefore to overcome the conflict, game theory is used to construct energy efficient topology, as well as minimizing energy consumption. In this paper, the main goal and most recent energy efficient topology control algorithms in WSNs and ad hoc network are classified and studied according to their specific goals.

An Invulnerability Algorithm for Wireless Sensor Network's Topology Based on Distance and Energy

“…The paper uses the diagram to represent the structure of the wireless sensor network, involving the knowledge of Graph Theory [6], so this chapter introduces some basic knowledge of Graph Theory and some related definitions [23][24][25].…”

Game Theory Based Construction Efficient Topology in Wireless Sensor Networks

“…Game theory has been used as a tool to model and investigate different aspects of wireless communication [22]. The authors in [23] were the first in proposing the equilibrium in topology control game.…”

A Deployment Scheme Based on Game Theory in 3D Heterogeneous Wireless Sensor Networks

“…But these nodes being selfish would like conquering conflict objectives to achieve energy efficiency and topology connectivity. As we all know, to solve this problem raised above, Game Theory is a very effective method [20].…”