Energy efficient joint data aggregation and link scheduling in solar sensor networks

Jianhui Zhang, Xingfa Shen, Shaojie Tang, Guojun Dai
2011 Computer Communications  
Solar sensor nodes equipped with micro-solar subsystems [1] provide a novel approach to harvest ambient energy, which partially alleviated the energy-limitation in traditional wireless sensor networks. However, it also poses new challenges that the amounts of energy harvested by nodes are dynamic and unbalanced among them thus network life cannot be necessarily prolonged if no well-designed energy-scheduling is adopted. Herein, we present an algorithm to construct Energy-efficient Data
more » ... on Tree (EDAT) based on a Maximum-Weighted Connected Dominating Set (MaCDS). The EDAT aims to prolong network life by minimizing differences in energy consumption among sensor nodes. Here we assume that the amount of harvested energy H randomly and uniformly distributes in the interval ½H min ; H max , where H max and H min are respectively the maximum and the minimum of H. The total energy consumption difference of an EDAT is at most 5 e HjSj 2 nÀ1 , where e H ¼ j½H min ; H max j, and S is the dominating set and n the total number of nodes. Furthermore, we designed a link-scheduling algorithm to minimize the number of time slots necessary for scheduling all links in the whole network based on EDAT. The number of time slots is bounded in the interval [4d À 1, 2l k . 2 ], where l k is determined by hops k; . ¼ max D; Hmax H min j k n o , and d and D are respectively the minimal and maximal degree of the network. We found the most efficient work period is not determined by the node with the minimum harvested energy but by the one with the minimum H d , where d is the node's degree in the EDAT. We determine the necessary condition required for every node to have sufficient energy to support consecutive operation.
doi:10.1016/j.comcom.2011.06.011 fatcat:2r2qnag5h5e5zgno34goewwkdi