An Energy-Balanced Data Gathering Algorithm for Linear Wireless Sensor Networks

Aiming at the data unbalance of sensor nodes in the wireless sensor networks (WSN), this paper mainly studies the data gathering algorithm for linear WSNs. As the data amount varies from the time spent on data gathering of entire network minimal, it is a key factor to balance energy consumption and further prolong the network lifetime. Therefore, this paper proposes a TDMA scheduling algorithm for general k-hop networks, and takes detail performance analysis on the algorithm. Furthermore, we present the method of selecting the optimal hop-count and its formula as well as the formula of the number of timeslots required for converge-cast in order to maximize network lifetime. Finally, we obtain some general conclusions of network optimization based on the theoretical analysis and simulations. Compared with the 1-hop algorithm in (C. Florens and R. McEliece, Packets Distribution Algorithms for Sensor Networks, IEEE INFOCOM, San Diego, pp. 1063–1072, 2003), the TDMA scheduling algorithm for the general k-hop network proposed in our paper is more universal and has more practical application value.

[1]  Robert J. McEliece,et al.  Packets distribution algorithms for sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Shaojie Tang,et al.  Distributed Scheduling for Real-Time Convergecast in Wireless Sensor Networks , 2012, ArXiv.

[3]  Sajal K. Das,et al.  A trade-off between energy and delay in data dissemination for wireless sensor networks using transmission range slicing , 2008, Comput. Commun..

[4]  Haibo Zhang,et al.  Balancing Energy Consumption to Maximize Network Lifetime in Data-Gathering Sensor Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[5]  Hanif D. Sherali,et al.  Rate allocation and network lifetime problems for wireless sensor networks , 2008, IEEE/ACM Trans. Netw..

[6]  V. C. Gungor,et al.  A Real-Time and Reliable Transport (RT)$^{2}$ Protocol for Wireless Sensor and Actor Networks , 2008, IEEE/ACM Transactions on Networking.

[7]  Yi Shi,et al.  Rate Allocation and Network Lifetime Problems for Wireless Sensor Networks , 2008, IEEE/ACM Transactions on Networking.

[8]  José D. P. Rolim,et al.  Energy optimal data propagation in wireless sensor networks , 2005, J. Parallel Distributed Comput..

[9]  Özgür B. Akan,et al.  A real-time and reliable transport (RT) 2 protocol for wireless sensor and actor networks , 2008, IEEE/ACM Trans. Netw..

[10]  Ashraf Hossain,et al.  An Approach to Increase the Lifetime of a Linear Array of Wireless Sensor Nodes , 2008, Int. J. Wirel. Inf. Networks.

[11]  Wei Dong,et al.  FIT: A Flexible, Lightweight, and Real-Time Scheduling System for Wireless Sensor Platforms , 2010, IEEE Transactions on Parallel and Distributed Systems.

[12]  D. Trinchero,et al.  Microwave Architectures for Wireless Mobile Monitoring Networks Inside Water Distribution Conduits , 2009, IEEE Transactions on Microwave Theory and Techniques.

[13]  Marwan Krunz,et al.  Energy-efficient power/rate control and scheduling in hybrid TDMA/CDMA wireless sensor networks , 2009, Comput. Networks.

[14]  Ying Zhang,et al.  Distributed Minimal Time Convergecast Scheduling in Wireless Sensor Networks , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).