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

作　　者：LIU Li 1,2,LI Lian 1,3 & HU Bin 1,4 1 School of Information Science and Engineering,Lanzhou University,Lanzhou 730000,China 2 LRI,Univ Paris-sud and CNRS,Orsay F-91405,France 3 School of Computer and Information,Hefei University of Technology,Hefei 230009,China 4 Department of Computing,Birmingham City University,Galton Building,Perry Barr,Birmingham B42 2SU,UK 

出　　处：《Science China(Information Sciences)》2010年第12期2527-2537,共11页中国科学（信息科学）（英文版）

基　　金：supported by the National Natural Science Foundation of China (Grant No. 61003240);Gansu Provincial Science & Technology Department (Grant No. 1007RJYA010)

摘　　要：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（v√n/ε）-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.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（v√n/ε）-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.

关 键 词：heterogeneous wireless sensor network fault tolerant power consumption ALGORITHM 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TN929.5[自动化与计算机技术—控制科学与工程]