Rate allocation for maximizing lifetime of data gathering tree without aggregation in wireless sensor networks

Different from data aggregation, in the process of transmitting data without aggregation from leaf node to the sink, the size of the integrated data increases. In this paper, we define that the lifetime of the node is the rounds of transmitting integrated data, which includes its own data and the received data from its children, in view of the feature of data gathering without aggregation. For different rate allocation for sensor nodes will result in the different lifetime of the network, we propose the approach on dealing with rate allocation for constructing maximum lifetime data gathering tree without aggregation in wireless sensor networks. Our algorithm, which denotes as RMLTT (Rate allocation for constructing Maximum-Lifetime data gathering Tree wiThout aggregation), approximately allocates the optimal data rates for sensor nodes with the goal to prolong the lifetime of the network as possible as it can. Simulations show that our approach is effective, which is compared with other algorithm.

[1]  Hanif D. Sherali,et al.  Rate allocation in wireless sensor networks with network lifetime requirement , 2004, MobiHoc '04.

[2]  Konstantinos Kalpakis,et al.  MAXIMUM LIFETIME DATA GATHERING AND AGGREGATION IN WIRELESS SENSOR NETWORKS , 2002 .

[3]  Ness B. Shroff,et al.  On the Construction of a Maximum-Lifetime Data Gathering Tree in Sensor Networks: NP-Completeness and Approximation Algorithm , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[4]  Hwa-Chun Lin,et al.  Constructing Maximum-Lifetime Data Gathering Trees in Sensor Networks with Data Aggregation , 2010, 2010 IEEE International Conference on Communications.

[5]  Deborah Estrin,et al.  Guest Editors' Introduction: Overview of Sensor Networks , 2004, Computer.

[6]  Binoy Ravindran,et al.  Achieving Max-Min lifetime and fairness with rate allocation for data aggregation in sensor networks , 2011, Ad Hoc Networks.

[7]  Klara Nahrstedt,et al.  Maximizing Lifetime for Data Aggregation in Wireless Sensor Networks , 2005, Mob. Networks Appl..

[8]  Chonggang Wang,et al.  Lifetime Optimization by Load-Balanced and Energy Efficient Tree in Wireless Sensor Networks , 2013, Mob. Networks Appl..

[9]  Jiannong Cao,et al.  An Efficient Algorithm for Constructing Maximum lifetime Tree for Data Gathering Without Aggregation in Wireless Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[10]  Weifa Liang,et al.  Network lifetime maximization for time-sensitive data gathering in wireless sensor networks , 2013, Comput. Networks.