Optimization of energy-efficient transmission protocol for Wireless Sensor Networks

Wireless sensor network (WSN) technologies are increasingly employed in recent years for monitoring purposes in various fields ranging from the engineering industry to our immediate home environments due to their ability to intelligently monitor remote locations at low cost. While WSNs are continuously tasked to handle more complex functions, such as, data aggregation, frequent transmissions etc., in-network processing and intelligent computation still necessitate the available energy resources to be judiciously consumed in order to prolong their lifetime, since the nodes are often powered by batteries. In this thesis, our original contribution to knowledge is by developing three key strategies that can efficiently optimize transmission protocols in relation to offer an improved network lifetime for WSN deployments. Our first strategy involves a design of a cluster-based network layer routing protocol. We propose a purely deterministic model that utilizes clustering to organize the WSN. Our design is referred to as DEC: a deterministic energy-efficient clustering protocol. It is dynamic, distributive, self-organizing and it offers better energy efficiency compared with the existing protocols in the same domain. In addition, it utilizes a simplified approach that minimizes computational overhead to self-organize the sensor network. Our simulation result shows a better performance with respect to the energy consumption, which is reflected in the network lifetime of up to 2× improvement in both homogeneous and heterogeneous settings when compared with the existing protocols. It is worth mentioning that our approach approximates an ideal solution to offer a balanced energy consumption in hierarchical wireless sensor networks.

[1]  Wilm E. Donath,et al.  Hardware implementation , 1968, AFIPS '68 (Fall, part II).

[2]  Wei Zhou,et al.  DistressNet: a wireless ad hoc and sensor network architecture for situation management in disaster response , 2010, IEEE Communications Magazine.

[3]  E. Candes,et al.  11-magic : Recovery of sparse signals via convex programming , 2005 .

[4]  Krithi Ramamritham,et al.  Asynchronous in-network prediction: Efficient aggregation in sensor networks , 2008, TOSN.

[5]  Deanna Needell,et al.  Signal Recovery From Incomplete and Inaccurate Measurements Via Regularized Orthogonal Matching Pursuit , 2007, IEEE Journal of Selected Topics in Signal Processing.

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

[7]  Li Qing,et al.  Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks , 2006, Comput. Commun..

[8]  Giuseppe Anastasi,et al.  Adaptive Sampling for Energy Conservation in Wireless Sensor Networks for Snow Monitoring Applications , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[9]  Rachel Cardell-Oliver,et al.  Combining temporal and spatial data suppression for accuracy and efficiency , 2011, 2011 Seventh International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[10]  Xiang Yu,et al.  Improvement on LEACH Protocol of Wireless Sensor Network , 2013 .

[11]  James Demmel,et al.  Health Monitoring of Civil Infrastructures Using Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[12]  Luca Benini,et al.  Photovoltaic scavenging systems: Modeling and optimization , 2009, Microelectron. J..

[13]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[14]  Bhaskar D. Rao,et al.  Sparse signal reconstruction from limited data using FOCUSS: a re-weighted minimum norm algorithm , 1997, IEEE Trans. Signal Process..

[15]  Yonina C. Eldar,et al.  Structured Compressed Sensing: From Theory to Applications , 2011, IEEE Transactions on Signal Processing.

[16]  Lothar Thiele,et al.  Efficient network flooding and time synchronization with Glossy , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[17]  Mingyan Liu,et al.  In-situ soil moisture sensing: Measurement scheduling and estimation using compressive sensing , 2012, International Symposium on Information Processing in Sensor Networks.

[18]  Reza Askari Moghadam,et al.  Hybrid ARIMA and Neural Network Model for Measurement Estimation in Energy-Efficient Wireless Sensor Networks , 2011 .

[19]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[20]  Lionel Sacks,et al.  Adaptive Sampling Mechanisms in Sensor Networks , 2003 .

[21]  Martin K. Purvis,et al.  Enhancing Clustering in Wireless Sensor Networks with Energy Heterogeneity , 2011, Int. J. Bus. Data Commun. Netw..

[22]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[23]  Hee Yong Youn,et al.  Energy-Driven Adaptive Clustering Hierarchy (EDACH) for Wireless Sensor Networks , 2005, EUC Workshops.

[24]  Samuel Madden,et al.  PAQ: Time Series Forecasting for Approximate Query Answering in Sensor Networks , 2006, EWSN.

[25]  Mario A. Nascimento,et al.  Exact Top-K Queries in Wireless Sensor Networks , 2011, IEEE Transactions on Knowledge and Data Engineering.

[26]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[27]  Christian Jutten,et al.  A Fast Approach for Overcomplete Sparse Decomposition Based on Smoothed $\ell ^{0}$ Norm , 2008, IEEE Transactions on Signal Processing.

[28]  Richard Han,et al.  FireWxNet: a multi-tiered portable wireless system for monitoring weather conditions in wildland fire environments , 2006, MobiSys '06.

[29]  Sankalpa Gamwarige,et al.  An Algorithm for Energy Driven Cluster Head Rotation in a Distributed Wireless Sensor Network , 2005 .

[30]  Amy L. Murphy,et al.  What does model-driven data acquisition really achieve in wireless sensor networks? , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications.

[31]  Everette S. Gardner CUSUM vs Smoothed-Error Forecast Monitoring Schemes: Some Simulation Results , 1985 .

[32]  Alessandro Mecocci,et al.  Health monitoring of architectural heritage: the case study of San Gimignano , 2010, 2010 IEEE Workshop on Environmental Energy and Structural Monitoring Systems.

[33]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[34]  Deborah Estrin,et al.  Rumor Routing Algorithm For Sensor Networks , 2002 .

[35]  Azer Bestavros,et al.  SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks , 2004 .

[36]  Samuel Madden,et al.  Fjording the stream: an architecture for queries over streaming sensor data , 2002, Proceedings 18th International Conference on Data Engineering.

[37]  Jie Wu,et al.  An energy-efficient unequal clustering mechanism for wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[38]  George Athanasopoulos,et al.  Forecasting: principles and practice , 2013 .

[39]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[40]  Simon Haykin,et al.  Neural Networks and Learning Machines , 2010 .

[41]  Mani Srivastava,et al.  Energy efficient routing in wireless sensor networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[42]  David M. Doolin,et al.  Wireless sensors for wildfire monitoring , 2005, SPIE Smart Structures and Materials + Nondestructive Evaluation and Health Monitoring.

[43]  S. Haykin Adaptive Filters , 2007 .

[44]  Martin K. Purvis,et al.  A deterministic energy-efficient clustering protocol for wireless sensor networks , 2011, 2011 Seventh International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[45]  Giuseppe Anastasi,et al.  Energy management in wireless sensor networks with energy-hungry sensors , 2009, IEEE Instrumentation & Measurement Magazine.

[46]  Nicholas R. Jennings,et al.  A utility-based sensing and communication model for a glacial sensor network , 2006, AAMAS '06.

[47]  Giacomo Paci,et al.  Long Term WSN Monitoring for Energy Efficiency in EU Cultural Heritage Buildings , 2013, REALWSN.

[48]  Peter I. Corke,et al.  Transforming Agriculture through Pervasive Wireless Sensor Networks , 2007, IEEE Pervasive Computing.

[49]  Md. Humayun Kabir,et al.  Finding the Optimal Percentage of Cluster Heads from a New and Complete Mathematical Model on LEACH , 2010, Wirel. Sens. Netw..

[50]  Wei Hong,et al.  Model-Driven Data Acquisition in Sensor Networks , 2004, VLDB.

[51]  W. G. Cochran,et al.  The distribution of quadratic forms in a normal system, with applications to the analysis of covariance , 1934, Mathematical Proceedings of the Cambridge Philosophical Society.

[52]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[53]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[54]  Margaret Martonosi,et al.  Data compression algorithms for energy-constrained devices in delay tolerant networks , 2006, SenSys '06.

[55]  L Benini,et al.  A high-efficiency wind-flow energy harvester using micro turbine , 2010, SPEEDAM 2010.

[56]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[57]  L. Benini,et al.  A solar energy harvesting circuit for low power applications , 2008, 2008 IEEE International Conference on Sustainable Energy Technologies.

[58]  Luca Benini,et al.  SWIFTNET: A data acquisition protocol for fast-reactive monitoring applications , 2013, 2013 8th IEEE International Symposium on Industrial Embedded Systems (SIES).

[59]  Peter I. Corke,et al.  Outdoor Sensornet Design and Deployment: Experiences from a Sugar Farm , 2012, IEEE Pervasive Computing.

[60]  Manuel Blum,et al.  A Simple Unpredictable Pseudo-Random Number Generator , 1986, SIAM J. Comput..

[61]  Luca Benini,et al.  Trade-offs of Forecasting Algorithm for Extending WSN Lifetime in a Real-World Deployment , 2013, 2013 IEEE International Conference on Distributed Computing in Sensor Systems.

[62]  Joonki Min,et al.  Data Compression Technique for Wireless Sensor Networks , 2012, ICHIT.

[63]  Nigel Meade Long Range Forecasting: From Crystal Ball to Computer (2nd Edition) , 1986 .

[64]  Xiaohua Jia,et al.  Coverage problems in wireless sensor networks: designs and analysis , 2008, Int. J. Sens. Networks.

[65]  Wen Hu,et al.  Energy efficient information collection in wireless sensor networks using adaptive compressive sensing , 2009, 2009 IEEE 34th Conference on Local Computer Networks.

[66]  Terence Tao,et al.  The Dantzig selector: Statistical estimation when P is much larger than n , 2005, math/0506081.

[67]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[68]  Sergio L. Netto,et al.  Adaptive Filters: Structures, Algorithms, and Applications , 2007 .

[69]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[70]  E. Candès,et al.  Sparsity and incoherence in compressive sampling , 2006, math/0611957.

[71]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[72]  Myoung Ho Kim,et al.  Processing Top-k Monitoring Queries in Wireless Sensor Networks , 2009, 2009 Third International Conference on Sensor Technologies and Applications.

[73]  Stefano Chessa,et al.  Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards , 2007, Comput. Commun..

[74]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[75]  James Llinas,et al.  Handbook of Multisensor Data Fusion : Theory and Practice, Second Edition , 2008 .

[76]  Edward Y. Chang,et al.  Adaptive sampling for sensor networks , 2004, DMSN '04.

[77]  Luca Benini,et al.  Compressive sensing optimization over ZigBee networks , 2010, International Symposium on Industrial Embedded System (SIES).

[78]  Femi A. Aderohunmu Energy Management Techniques in Wireless Sensor Networks: Protocol Design and Evaluation , 2010 .

[79]  Dharma P. Agrawal,et al.  An Implementation of Wireless Sensor Network in Monitoring of Parkinson's Patients Using Received Signal Strength Indicator , 2013, 2013 IEEE International Conference on Distributed Computing in Sensor Systems.

[80]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[81]  Kui Wu,et al.  Energy efficient information collection with the ARIMA model in wireless sensor networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[82]  Lara Dolecek,et al.  Orthogonal Matching Pursuit on Faulty Circuits , 2015, IEEE Transactions on Communications.

[83]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[84]  Daniele Zonta,et al.  Managing the Historical Heritage Using Distributed Technologies , 2008 .

[85]  Nam Yul Yu,et al.  Additive character sequences with small alphabets for compressed sensing matrices , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[86]  Frank Comeau Optimal clustering in wireless sensor networks employing different propagation models and data aggregation techniques , 2008 .

[87]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[88]  Tomi Räty,et al.  Survey on Contemporary Remote Surveillance Systems for Public Safety , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[89]  Jing Zhou,et al.  FloodNet: Coupling Adaptive Sampling with Energy Aware Routing in a Flood Warning System , 2007, Journal of Computer Science and Technology.

[90]  Yanjun Li,et al.  Wireless Sensor Network Design for Wildfire Monitoring , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[91]  Weisong Shi,et al.  Using Wireless Sensor Networks for Fire Rescue Applications: Requirements and Challenges , 2006, 2006 IEEE International Conference on Electro/Information Technology.

[92]  Jie Chen,et al.  Survey on Coverage Problems in Wireless Ad Hoc Sensor Networks , 2007 .

[93]  Annalisa Milella,et al.  Multi-Sensor Surveillance ofIndoor Environments by anAutonomous Mobile Robot , 2008 .

[94]  Hiroyuki Morikawa,et al.  A high-density earthquake monitoring system using wireless sensor networks , 2007, SenSys '07.

[95]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

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

[97]  M. Haenggi,et al.  Multi-scale wireless sensor networks for structural health monitoring , 2005 .

[98]  Silvia Santini,et al.  Adaptive model selection for time series prediction in wireless sensor networks , 2007, Signal Process..

[99]  David E. Culler,et al.  Supporting aggregate queries over ad-hoc wireless sensor networks , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[100]  Edward Y. Chang,et al.  Adaptive stream resource management using Kalman Filters , 2004, SIGMOD '04.

[101]  Haibo Zhang,et al.  Energy-Efficient Beaconless Geographic Routing in Wireless Sensor Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[102]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[103]  Kirk Martinez,et al.  Environmental Sensor Networks , 2005 .

[104]  Arthur L. Liestman,et al.  Energy-Efficient Data Aggregation Hierarchy for Wireless Sensor Networks , 2005, Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSHINE'05).

[105]  H. H. Ippolite Inventory control. , 1960, Hospital management.

[106]  Gyula Simon,et al.  Sensor network-based countersniper system , 2004, SenSys '04.

[107]  Luca Benini,et al.  An Application-Specific Forecasting Algorithm for Extending WSN Lifetime , 2013, 2013 IEEE International Conference on Distributed Computing in Sensor Systems.

[108]  J. Lynch Overview of Wireless Sensors for Real-Time Health Monitoring of Civil Structures , 2004 .

[109]  Gustavo de Veciana,et al.  Minimizing energy consumption in large-scale sensor networks through distributed data compression and hierarchical aggregation , 2004, IEEE Journal on Selected Areas in Communications.

[110]  Yigal Bejerano,et al.  Lifetime and Coverage Guarantees Through Distributed Coordinate-Free Sensor Activation , 2011, IEEE/ACM Transactions on Networking.

[111]  Timothy J. Shepard,et al.  A channel access scheme for large dense packet radio networks , 1996, SIGCOMM '96.

[112]  Jun Sun,et al.  Compressive data gathering for large-scale wireless sensor networks , 2009, MobiCom '09.

[113]  Samuel Pierre,et al.  Power-Efficient Clustering in Wireless Sensor Networks under Coverage Constraint , 2008, 2008 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[114]  Martin K. Purvis,et al.  Optimization of Energy-efficient Protocols with Energy-heterogeneity for Coverage Preservation in Wireless Sensor Networks: An Empirical Study , 2012, 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems.

[115]  Yasuo Tan,et al.  Optimal Energy Balanced Data Gathering in Wireless Sensor Networks , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[116]  P. Gamba,et al.  Monitoring heritage buildings and artworks with Wireless Sensor Networks , 2012, 2012 IEEE Workshop on Environmental Energy and Structural Monitoring Systems (EESMS).

[117]  Giuseppe Lo Re,et al.  WSNs for structural health monitoring of historical buildings , 2009, 2009 2nd Conference on Human System Interactions.

[118]  Hairong Qi,et al.  Distributed Data Aggregation for Sparse Recovery in Wireless Sensor Networks , 2013, 2013 IEEE International Conference on Distributed Computing in Sensor Systems.

[119]  Guohong Cao,et al.  Spatial-Temporal Coverage Optimization in Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[120]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[121]  Wen Hu,et al.  Nonuniform Compressive Sensing for Heterogeneous Wireless Sensor Networks , 2013, IEEE Sensors Journal.

[122]  Dharma P. Agrawal,et al.  Introduction to Wireless and Mobile Systems , 2002 .

[123]  Angelo Brayner,et al.  Towards in-network data prediction in wireless sensor networks , 2010, SAC '10.

[124]  Luca Benini,et al.  Prolonging the lifetime of wireless sensor networks using light-weight forecasting algorithms , 2013, 2013 IEEE Eighth International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[125]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[126]  Jaesik Lee,et al.  Self-organized Cluster Based Multi-hop Routing for Wireless Sensor Networks , 2008, APNOMS.

[127]  Wendi B. Heinzelman,et al.  Cluster head election techniques for coverage preservation in wireless sensor networks , 2009, Ad Hoc Networks.

[128]  Hassan Ghasemzadeh,et al.  Energy-Efficient Information-Driven Coverage for Physical Movement Monitoring in Body Sensor Networks , 2009, IEEE Journal on Selected Areas in Communications.

[129]  Kay Römer,et al.  An Adaptive Strategy for Quality-Based Data Reduction in Wireless Sensor Networks , 2006 .

[130]  Takuji Nishimura,et al.  Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator , 1998, TOMC.

[131]  Yong Yao,et al.  The cougar approach to in-network query processing in sensor networks , 2002, SGMD.

[132]  Catherine Rosenberg,et al.  Design guidelines for wireless sensor networks: communication, clustering and aggregation , 2004, Ad Hoc Networks.

[133]  M. N. Giriprasad,et al.  ENERGY EFFICIENT COVERAGE PROBLEMS IN WIRELESS Ad Hoc SENSOR NETWORKS , 2011 .

[134]  Shudong Jin,et al.  Prediction or Not? An Energy-Efficient Framework for Clustering-Based Data Collection in Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[135]  Matt Welsh,et al.  Sensor networks for medical care , 2005, SenSys '05.

[136]  L. Benini,et al.  A Multi-Harvester architecture with hybrid storage devices and smart capabilities for low power systems , 2012, International Symposium on Power Electronics Power Electronics, Electrical Drives, Automation and Motion.

[137]  Yunhao Liu,et al.  Distributed Coverage in Wireless Ad Hoc and Sensor Networks by Topological Graph Approaches , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[138]  Johannes Gehrke,et al.  Query Processing in Sensor Networks , 2003, CIDR.