Algorithms for k-fault tolerant power assignments in wireless sensor networks

作者：Liu Li^*; Li Lian; Hu Bin

来源：Science China Information Sciences, 2010, 53(12): 2527-2537.

DOI：10.1007/s11432-010-4101-y

• heterogeneous wireless sensor network
• fault tolerant
• power consumption
• algorithm

This paper addresses fault-tolerant many-to-many routing power assignments in heterogeneous wireless sensor networks. We introduce the k-fault tolerant power assignments problem with the objective of assigning each sensor node transmission power such that (1) any pairwise sensor node is k-vertex connected and (2) the total power consumption is minimized. We propose three solutions for this problem: two centralized algorithms, a greedy algorithm and an O(aen/E >)-approximation algorithm, and an h-hop distributed and localized algorithm. Related theorems and proofs are presented to prove the correctness of our approaches. Furthermore, simulation and experiment results are presented to verify the efficiency of our approaches.

• 出版日期2010-12
• 单位兰州大学; 合肥工业大学