A Green TDMA Scheduling Algorithm for Prolonging Lifetime in Wireless Sensor Networks

Fast data collection is one of the most important research issues for wireless sensor networks (WSNs). In this paper, a time-division-multiple-access-based energy consumption balancing algorithm is proposed for the general <inline-formula> <tex-math notation="LaTeX">$k$</tex-math></inline-formula>-hop WSNs, where one data packet is collected in one cycle. The optimal <inline-formula> <tex-math notation="LaTeX">$k$</tex-math></inline-formula> that achieves the longest network life is obtained through our theoretical analysis. Required timeslots (TSs), maximum energy consumption, and residual network energy are all thoroughly analyzed in this paper. Theoretical analysis and simulation results demonstrate the effectiveness of the proposed algorithm in terms of energy efficiency and TS scheduling.

[1]  Anfeng Liu,et al.  Theoretical analysis of the lifetime and energy hole in cluster based wireless sensor networks , 2011, J. Parallel Distributed Comput..

[2]  Tzung-Shi Chen,et al.  Geographic convergecast using mobile sink in wireless sensor networks , 2013, Comput. Commun..

[3]  Neil Genzlinger.  A. and Q , 2006 .

[4]  Chau Yuen,et al.  Distortion-Aware Concurrent Multipath Transfer for Mobile Video Streaming in Heterogeneous Wireless Networks , 2014, IEEE Transactions on Mobile Computing.

[5]  Xin Jin,et al.  Deployment guidelines for achieving maximum lifetime and avoiding energy holes in sensor network , 2013, Inf. Sci..

[6]  Minyi Guo,et al.  HARVEST: A Task-objective Efficient Data Collection Scheme in Wireless Sensor and Actor Networks , 2011, 2011 Third International Conference on Communications and Mobile Computing.

[7]  Mianxiong Dong,et al.  UAV-assisted data gathering in wireless sensor networks , 2014, The Journal of Supercomputing.

[8]  Xuemin Shen,et al.  Design principles and improvement of cost function based energy aware routing algorithms for wireless sensor networks , 2012, Comput. Networks.

[9]  Weiping Shang,et al.  Approximation algorithm for minimal convergecast time problem in wireless sensor networks , 2010, Wirel. Networks.

[10]  Mahbub Hassan,et al.  Analysis of per-node traffic load in multi-hop wireless sensor networks , 2009, IEEE Transactions on Wireless Communications.

[11]  Chen Zhi-gang,et al.  A TDMA Scheduling Algorithm to Balance Energy Consumption in WSNs , 2010 .

[12]  Minyi Guo,et al.  Mobile Target Detection in Wireless Sensor Networks With Adjustable Sensing Frequency , 2016, IEEE Systems Journal.

[13]  Yingshu Li,et al.  Nearly Constant Approximation for Data Aggregation Scheduling in Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[14]  Lun-Wu Yeh,et al.  Beacon scheduling for broadcast and convergecast in ZigBee wireless sensor networks , 2014, Comput. Commun..

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

[16]  Shaojie Tang,et al.  A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[17]  Chau Yuen,et al.  Goodput-Aware Load Distribution for Real-Time Traffic over Multipath Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[18]  Xuemin Shen,et al.  A Distributed Multi-Channel MAC Protocol for Ad Hoc Wireless Networks , 2015, IEEE Transactions on Mobile Computing.

[19]  Yuxin Liu,et al.  Analysis and Improvement of Send-and-Wait Automatic Repeat-reQuest Protocols for Wireless Sensor Networks , 2015, Wirel. Pers. Commun..

[20]  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..

[21]  Mianxiong Dong,et al.  Achieving Source Location Privacy and Network Lifetime Maximization Through Tree-Based Diversionary Routing in Wireless Sensor Networks , 2014, IEEE Access.

[22]  Victor O. K. Li,et al.  Centralized broadcast scheduling in packet radio networks via genetic-fix algorithms , 2003, IEEE Trans. Commun..

[23]  David Simplot-Ryl,et al.  EMD: Energy-Efficient P2P Message Dissemination in Delay-Tolerant Wireless Sensor and Actor Networks , 2013, IEEE Journal on Selected Areas in Communications.

[24]  Anfeng Liu,et al.  An Energy-Balanced Data Gathering Algorithm for Linear Wireless Sensor Networks , 2010, Int. J. Wirel. Inf. Networks.

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

[26]  Curt Schurgers,et al.  ConverSS: A Hybrid MAC/Routing Solution for Small-Scale, Convergecast Wireless Networks , 2009, IEEE Transactions on Mobile Computing.

[27]  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).

[28]  Anfeng Liu,et al.  Lifetime maximization through dynamic ring-based routing scheme for correlated data collecting in WSNs , 2015, Comput. Electr. Eng..

[29]  Anfeng Liu,et al.  On mitigating hotspots to maximize network lifetime in multi-hop wireless sensor network with guaranteed transport delay and reliability , 2012, Peer-to-Peer Networking and Applications.