Autonomous energy efficient protocols and strategies for wireless sensor networks

The aim of this research is to develop a model of a sensor network that will endeavour to monitor a hostile environment (one where communication within the network is difficult and the network entities are under risk due to physical damage). In this context, the study identifies the following key characteristics. A wireless sensor network (WSN) is a wireless network consisting of spatially distributed devices using sensors to monitor physical or environmental conditions at different locations. In addition to one or more sensors, each node in a WSN is typically equipped with a radio transceiver or other wireless communications device, a small micro controller, and an energy source, usually a battery. The size constraints on sensor nodes result in corresponding constraints on resources such as energy, memory, computational speed and bandwidth. Of these, energy is the most important since it is required for everything else. Thus, it directly influences the life-span of the nodes, hence, that of the system as a whole. Furthermore, the environment itself, where these sensor nodes are deployed, plays a big role in influencing the entire architecture of the network hardware platform and protocols that govern its smooth functioning. As a result the protocols required for governing the actions of the sensor nodes need to be designed accordingly. Against this background, this research facilitates the developent of an environmental sensor network called GlacsWeb (deployed inside a glacier in Norway) which focuses on providing useful information about sub-glacial dynamics. GlacsWeb nodes are deployed under very hostile conditions. The strain from the moving ice may damage the nodes and the en-glacial water bodies may carry the nodes far out of transmission range from a centrally located base station. For these reasons GlacsWeb nodes have a high rate of failure. In order to effectively tackle this problem, this research develops GW-MAC (a Medium Access Control protocol) which focuses on efficiently connecting GlacsWeb nodes in an ad-hoc manner. Moreover, the poorly understood nature of the glacier imposes further challenges in the area of sensing. Sub-glacial behaviour appears vary across the entire large mass of ice. For this reason, there is a strong need for nodes to make autonomous decisions to adapt their observation patterns and communication patterns accordingly to ensure maximum data is gathered with minimum consumption in energy. The study, therefore, develops USAC (A Utility Based Sensing and Communication Model for an Agent-Based Sensor Network), that provides a measure of utility by combining the task of both sensing and communication by the sensor nodes. The model, at first, develops a sensing protocol in which each agent node locally adjusts its sensing rate based on the value (importance) of the data it believes it will observe. Then, it details a communication protocol that finds optimal routes for relaying this data back the network base station based on the cost of communicating (derived from the opportunity cost of using the battery power for relaying data) it. Both GW-MAC and USAC have been tested in simulation and have shown to perform better than other similar models.

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

[2]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[3]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

[4]  D. W. Johnson,et al.  Sensor Web in Antarctica: Developing an Intelligent, Autonomous Platform for Locating Biological Flourishes in Cryogenic Environments , 2003 .

[5]  Arthur L. Liestman,et al.  A survey of gossiping and broadcasting in communication networks , 1988, Networks.

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

[7]  Charles E. Spurgeon Ethernet: The Definitive Guide , 2000 .

[8]  J.A. Gutierrez,et al.  IEEE 802.15.4: a developing standard for low-power low-cost wireless personal area networks , 2001, IEEE Network.

[9]  Nicholas R. Jennings Agent-Oriented Software Engineering , 1999, MAAMAW.

[10]  S. Kullback,et al.  Information Theory and Statistics , 1959 .

[11]  Kirk Martinez,et al.  Gwmac: a tdma based mac protocol for a glacial sensor network , 2007, PE-WASUN '07.

[12]  Jordi Puig-Suari,et al.  CubeSat: A New Generation of Picosatellite for Education and Industry Low-Cost Space Experimentation , 2000 .

[13]  Michael Luck,et al.  Agent technology, Computing as Interaction: A Roadmap for Agent Based Computing , 2005 .

[14]  Hartmut Ritter,et al.  Fence Monitoring - Experimental Evaluation of a Use Case for Wireless Sensor Networks , 2007, EWSN.

[15]  Sing Yiu Cheung,et al.  Traffic Surveillance with Wireless Magnetic Sensors , 2005 .

[16]  S Evans,et al.  A radio echo equipment for depth sounding in polar ice sheets , 1969 .

[17]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[18]  Gaurav S. Sukhatme,et al.  Adaptive sampling for environmental robotics , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[19]  James C. Spohrer,et al.  KidSim: programming agents without a programming language , 1994, CACM.

[20]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[21]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[22]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2002, Wirel. Networks.

[23]  NICHOLAS R. JENNINGS,et al.  An agent-based approach for building complex software systems , 2001, CACM.

[24]  Wolfram Burgard,et al.  A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots , 1998, Auton. Robots.

[25]  M. Lakshmanan,et al.  AN ADAPTIVE ENERGY EFFICIENT MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS , 2009 .

[26]  Calton Pu,et al.  Research challenges in environmental observation and forecasting systems , 2000, MobiCom '00.

[27]  Y. C. Tay,et al.  Sift: A MAC Protocol for Event-Driven Wireless Sensor Networks , 2006, EWSN.

[28]  Katia Obraczka,et al.  Energy-efficient collision-free medium access control for wireless sensor networks , 2003, SenSys '03.

[29]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[30]  Chunming Qiao,et al.  Medium access control with a dynamic duty cycle for sensor networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[31]  Christopher K. I. Williams Prediction with Gaussian Processes: From Linear Regression to Linear Prediction and Beyond , 1999, Learning in Graphical Models.

[32]  A. Gades,et al.  Bed properties of Siple Dome and adjacent ice streams, West Antarctica, inferred from radio-echo sounding measurements , 2000, Journal of Glaciology.

[33]  Henry L. Bertoni,et al.  Radio Propagation for Modern Wireless Systems , 1999 .

[34]  Michael Luck,et al.  Understanding Agent Systems , 2001, Springer Series on Agent Technology.

[35]  Jennifer Widom,et al.  Adaptive precision setting for cached approximate values , 2001, SIGMOD '01.

[36]  Leonidas J. Guibas,et al.  Lightweight sensing and communication protocols for target enumeration and aggregation , 2003, MobiHoc '03.

[37]  D.P. Agrawal,et al.  APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[38]  G. C. Tiao,et al.  Bayesian inference in statistical analysis , 1973 .

[39]  Songwu Lu,et al.  A scalable solution to minimum cost forwarding in large sensor networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[40]  Michael Stonebraker,et al.  Load Shedding in a Data Stream Manager , 2003, VLDB.

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

[42]  M. Wooldridge,et al.  Agent-Based Computing , 2019, CIRP Encyclopedia of Production Engineering.

[43]  Deborah Estrin,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, CCRV.

[44]  L. Sacks,et al.  The SECOAS Project: development of a self-organising, wireless sensor network for environmental monitoring , 2005 .

[45]  Alex Fukunaga,et al.  Cooperative mobile robotics: antecedents and directions , 1995 .

[46]  Shahrokh Valaee,et al.  Distributed Link Scheduling for TDMA Mesh Networks , 2007, 2007 IEEE International Conference on Communications.

[47]  Regan Zane,et al.  Remote area wind energy harvesting for low-power autonomous sensors , 2006 .

[48]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[49]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[50]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[51]  Kirk Martinez,et al.  Deploying a sensor network in an extreme environment , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[52]  William C. Y. Lee Mobile Cellular Telecommunications: Analog and Digital Systems , 1995 .

[53]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[54]  Kirk Pruhs,et al.  Zone sharing: a hot-spots decomposition scheme for data-centric storage in sensor networks , 2005, DMSN '05.

[55]  Dean A. Gratton Bluetooth Profiles: The Definitive Guide , 2002 .

[56]  J. W. Glen,et al.  The Electrical Properties of Snow and Ice , 1975, Journal of Glaciology.

[57]  H. L. R. Ong,et al.  Glacial Environment Monitoring using Sensor Networks , 2005 .

[58]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[59]  S Evans,et al.  Investigations of the form and flow of ice sheets and glaciers using radio-echo sounding , 2004 .

[60]  Paul J.M. Havinga,et al.  Collaborative algorithms for communication in wireless sensor networks , 2003 .

[61]  Wei Hong,et al.  Model-based approximate querying in sensor networks , 2005, The VLDB Journal.

[62]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

[63]  Scott C. Burleigh,et al.  Environmental Studies with the Sensor Web: Principles and Practice , 2005, Sensors (Basel, Switzerland).

[64]  S. Roberts,et al.  Constrained bandwidth allocation in multi-sensor information fusion: a mechanism design approach , 2005, 2005 7th International Conference on Information Fusion.

[65]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[66]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[67]  Norman Abramson,et al.  The ALOHA SYSTEM. , 1972 .

[68]  D. Milojicic,et al.  Peer-to-Peer Computing , 2010 .

[69]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[70]  Christian C. Enz,et al.  WiseNET: an ultralow-power wireless sensor network solution , 2004, Computer.

[71]  Daniela Rus,et al.  Hierarchical Power-aware Routing in Sensor Networks , 2001 .

[72]  Yannis Kotidis,et al.  Snapshot queries: towards data-centric sensor networks , 2005, 21st International Conference on Data Engineering (ICDE'05).

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

[74]  Prasant Mohapatra,et al.  Medium access control in wireless sensor networks , 2007, Comput. Networks.

[75]  Aleksandar Milenkovic,et al.  System architecture of a wireless body area sensor network for ubiquitous health monitoring , 2005 .

[76]  J. Capetanakis,et al.  Generalized TDMA: The Multi-Accessing Tree Protocol , 1979, IEEE Trans. Commun..

[77]  Robert D. Nowak,et al.  Backcasting: adaptive sampling for sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[78]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[79]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

[80]  Feng Zhao,et al.  Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks , 2002, Int. J. High Perform. Comput. Appl..

[81]  B. Krishnamachari,et al.  Active Query Forwarding in Sensor Networks ( ACQUIRE ) , 2002 .

[82]  Matt Welsh,et al.  Sensor networks for emergency response: challenges and opportunities , 2004, IEEE Pervasive Computing.

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

[84]  Qi Han,et al.  Energy efficient data collection in distributed sensor environments , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[85]  Kenneth Frank Smolik,et al.  Applications Of Cdma In Wireless/Personal Communications , 1996 .

[86]  Nicholas R. Jennings,et al.  Self-organized routing for wireless microsensor networks , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[87]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[88]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[89]  Gaurav S. Sukhatme,et al.  Connecting the Physical World with Pervasive Networks , 2002, IEEE Pervasive Comput..

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

[91]  Jingyan Song,et al.  Three-tiered sensor networks architecture for traffic information monitoring and processing , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[93]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[94]  Branka Vucetic,et al.  Spread spectrum CDMA systems for wireless communications , 1997 .

[95]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[96]  Bruce H. Krogh,et al.  Energy-efficient surveillance system using wireless sensor networks , 2004, MobiSys '04.

[97]  Joseph Y. Halpern,et al.  Minimum-energy mobile wireless networks revisited , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[98]  Nathan Ickes,et al.  Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks , 2001, MobiCom '01.

[99]  Philip S. Yu,et al.  ASAP: An Adaptive Sampling Approach to Data Collection in Sensor Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[100]  Hao Wu,et al.  Efficiency of Simulated Vehicle-to-Vehicle Message Propagation in Atlanta, Georgia, I-75 Corridor , 2005 .

[101]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

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

[103]  Randy H. Katz,et al.  Measuring and Reducing Energy Consumption of Network Interfaces in Hand-Held Devices (Special Issue on Mobile Computing) , 1997 .