Fault-Tolerant Power-Aware Topology Control for Ad-Hoc Wireless Networks
نویسندگان
چکیده
Minimizing energy consumption and ensuring fault tolerance are two important issues in ad-hoc wireless networks. In this paper, we describe a distributed topology control algorithm which minimizes the amount of power needed to maintain bi-connectivity. The algorithm selects optimum power level at each node based on local information only. The resultant topology has two properties: (1) it preserves the minimum energy path between any pair of nodes and (2) it ensures fault tolerance by maintaining bi-connectivity. By presenting experimental results, we show the effectiveness of our proposed algorithm. keywords: Ad-hoc Network, Topology control, Minimum-energy, Fault tolerance.
منابع مشابه
On Constructing Interference-Aware k-Fault Resistant Topologies for Wireless Ad Hoc Networks
The most fundamental problem in wireless ad-hoc networks is to determine a connected communication subgraph that satisfies desirable topological properties by assigning appropriate transmission power to each node. Some of the properties considered by a vast majority of researchers include minimum-energy, fault tolerance, minimum interference, and bounded node degree. However preserving two or m...
متن کاملFault Tolerant Interference-Aware Topology Control for Ad Hoc Wireless Networks
Interference imposes a major challenge for efficient data communication in wireless networks. Increased level of interference may increase number of collisions, energy consumption and latency due to retransmissions of the interfered data. Interference of a link is the number of nodes interfered while a pair of nodes are communicating over a bi-directional link. Approaches have been proposed to ...
متن کاملTopology control for fault-tolerant communication in wireless ad hoc networks
Fault-tolerant communication and energy efficiency are important requirements for future-generation wireless ad hoc networks, which are increasingly being considered also for critical application domains like embedded systems in automotive and aerospace. Topology control, which enables multi-hop communication between any two network nodes via a suitably constructed overlay network, is the prima...
متن کاملTopology Control Algorithm Using Fault-Tolerant 1-Spanner for Wireless Ad Hoc Networks
A fault-tolerant 1-spanner is used to preserve all the minimum energy paths after node failures to cope with fault-tolerant topology control problems in wireless ad hoc networks. A fault-tolerant 1-spanner is a graph such that the remaining graph after node failures will not only remain connected, but also have a stretch factor of one. The fault-tolerant 1-spanner is used in a localized and dis...
متن کاملConstruction of low weighted and fault-tolerant topology for wireless ad hoc and sensor network
To preserve network connectivity is an important issue especially in wireless ad hoc and sensor networks (WASN), where wireless links are easy to be disturbed and tiny sensors are very easy to fail accidently. Therefore, it is necessary to design a fault-tolerant network. A feasible method is to construct a k-connected (k-vertex connected) topology. In this paper, we consider k-connectivity of ...
متن کامل