A Mixed Transmission Strategy to Achieve Energy Balancing in Wireless Sensor Networks

In this paper, we investigate the problem of energy balanced data collection in wireless sensor networks, aiming to balance energy consumption among all sensor nodes during the data propagation process. Energy balanced data collection can potentially save energy consumption and prolong network lifetime, and hence, it has many practical implications for sensor network design and deployment. The traditional hop-by-hop transmission model allows a sensor node to propagate its packets in a hop-by-hop manner toward the sink, resulting in poor energy balancing for the entire network. To address the problem, we apply a slice-based energy model, and divide the problem into inter-slice and intra-slice energy balancing problems. We then propose a probability-based strategy named inter-slice mixed transmission protocol and an intra-slice forwarding technique to address each of the problems. We propose an energy-balanced transmission protocol by combining both techniques to achieve total energy balancing. In addition, we study the condition of switching between inter-slice transmission and intra-slice transmission, and the limitation of hops in an intra-slice transmission. Through our extensive simulation studies, we demonstrate that the proposed protocols achieve energy balancing, prolong network lifespan, and decrease network delay, compared with the hop-by-hop transmission and a cluster-based routing protocol under various parameter settings.

[1]  Weihua Guo,et al.  An energy-balanced transmission scheme for sensor networks. , 2003 .

[2]  Tao Gu,et al.  Energy balanced data collection in Wireless Sensor Networks , 2012, 2012 20th IEEE International Conference on Network Protocols (ICNP).

[3]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[4]  Kaishun Wu,et al.  CSMA/SF: Carrier Sense Multiple Access with Shortest First , 2014, IEEE Transactions on Wireless Communications.

[5]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[6]  Christos Douligeris,et al.  Energy Efficient Routing in Wireless Sensor Networks Through Balanced Clustering , 2013, Algorithms.

[7]  Qian Zhang,et al.  HJam: Attachment transmission in WLANs , 2012, 2012 Proceedings IEEE INFOCOM.

[8]  Rahim Tafazolli,et al.  An Energy-Efficient Clustering Solution for Wireless Sensor Networks , 2011, IEEE Transactions on Wireless Communications.

[9]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[10]  Soumya K. Ghosh,et al.  Enhancement of Lifetime using Duty Cycle and Network Coding in Wireless Sensor Networks , 2013, IEEE Transactions on Wireless Communications.

[11]  Dimitrios D. Vergados,et al.  A survey on power control issues in wireless sensor networks , 2007, IEEE Communications Surveys & Tutorials.

[12]  S. Manesis,et al.  A Survey of Applications of Wireless Sensors and Wireless Sensor Networks , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

[13]  Jie Wu,et al.  An unequal cluster-based routing protocol in wireless sensor networks , 2009, Wirel. Networks.

[14]  Sotiris E. Nikoletseas,et al.  Energy balanced data propagation in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[15]  Kaishun Wu,et al.  CSI-Based Indoor Localization , 2013, IEEE Transactions on Parallel and Distributed Systems.

[16]  Ivan Stojmenovic,et al.  Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[17]  José D. P. Rolim,et al.  An Optimal Data Propagation Algorithm for Maximizing the Lifespan of Sensor Networks , 2006, DCOSS.

[18]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[19]  Kaishun Wu,et al.  SmartScanner: Know More in Walls with Your Smartphone! , 2016, IEEE Transactions on Mobile Computing.

[20]  Benny P. L. Lo,et al.  BODY SENSOR NETWORK – A WIRELESS SENSOR PLATFORM FOR PERVASIVE HEALTHCARE MONITORING , 2005 .

[21]  Qian Zhang,et al.  CUTS: Improving Channel Utilization in Both Time and Spatial Domain in WLANs , 2013, IEEE Transactions on Parallel and Distributed Systems.

[22]  Sajal K. Das,et al.  Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution , 2008, IEEE Transactions on Parallel and Distributed Systems.

[23]  Ivan Stojmenovic,et al.  Handbook of Sensor Networks: Algorithms and Architectures , 2005, Handbook of Sensor Networks.

[24]  Wilson Rivera,et al.  Wireless Sensor Networks for Environmental Monitoring Applications: A Design Framework , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[25]  Falko Dressler,et al.  On the lifetime of wireless sensor networks , 2009, TOSN.

[26]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[27]  Qian Zhang,et al.  TiM: Fine-Grained Rate Adaptation in WLANs , 2014, IEEE Transactions on Mobile Computing.

[28]  Naveen Chauhan,et al.  Balancing Energy Consumption to Maximize Network Lifetime in Data- Gathering Sensor Networks , 2013 .

[29]  José D. P. Rolim,et al.  Stochastic Models and Adaptive Algorithms for Energy Balance in Sensor Networks , 2009, Theory of Computing Systems.

[30]  Lovepreet Kaur,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2014 .

[31]  Sajal K. Das,et al.  On the Energy Hole Problem of Nonuniform Node Distribution in Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[32]  Kaishun Wu,et al.  We Can Hear You with Wi-Fi! , 2014, IEEE Transactions on Mobile Computing.

[33]  Mitali Singh,et al.  Energy-optimal and energy-balanced sorting in a single-hop wireless sensor network , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[34]  WuJie,et al.  An unequal cluster-based routing protocol in wireless sensor networks , 2009 .

[35]  Ivan Stojmenovic,et al.  Sensor Networks , 2005 .

[36]  Zhaoyu Liu,et al.  Poster abstract: an energy-balanced transmission scheme for sensor networks , 2003, SenSys '03.