%0 Journal Article
%T Interference-Aware Fault-Tolerant Energy Spanner in Wireless Ad Hoc Networks
%A Dong Wang
%A Wang-Chen Long
%A Xiao-Hong Li
%J International Journal of Distributed Sensor Networks
%D 2012
%I Hindawi Publishing Corporation
%R 10.1155/2012/235374
%X Power assignment in wireless ad hoc networks is an important issue of topology control which assigns power for each wireless node so that the induced communication graph satisfies some desired properties such as the connectivity and the energy spanner. In this paper, we study the problem of power assignment in order that its induced communication graph meets the following properties: (1) it is an energy-t-spanner which is energy efficient; (2) it is k-fault resistant which can withstand up to node failures where k£¿£¿£¿1; (3) the interference is minimal. We propose algorithms to address this problem. Both the theoretic analysis and the simulations in the paper prove that our algorithms can induce a k-fault resistant energy spanner and furthermore the interference is minimized. To the best of our knowledge, this is the first paper to study the power assignment problem simultaneously considering spanner properties, the fault tolerance, and the interference reduction. 1. Introduction Ad hoc networks are formed by autonomous nodes communicating via radio without any additional backbone infrastructure. Ad hoc networks have received significant attention in recent years due to their potential civilian and military applications. In wireless ad hoc networks, each node has limited resources such as energy, computing power, storage capacity; there are more challenges and problems compared with traditional fixed infrastructure networks. A fundamental problem in wireless ad hoc network is to find a power assignment so that the induced communication graph can satisfy some properties such as connectivity and energy spanner. An energy-t-spanner is a subgraph of , such that for any two nodes and in , there exists a path from to , whose energy is at most times the energy of a minimum-energy path from to in the original communication graph . The constant is called the power stretch factor. A small power stretch factor implies low energy spent by relay nodes in propagating a message, which is extremely useful for prolonging the lifetime of the network. Due to limited power sources, the idea of energy-t-spanner becomes an important design consideration in ad hoc networks. Much effort has been devoted to finding a power assignment that the induced graph is energy-t-spanner [1¨C3]. Nodes in a wireless network are typically battery powered, and it is infeasible or unable to recharge the device. Due to constrained power capacity, hostile deployment environment, and other factors, node failures are more likely to happen, which might cause network partitions and badly degrade
%U http://www.hindawi.com/journals/ijdsn/2012/235374/