Improving Application Availability in Wireless Sensor Networks with Energy-Harvesting Capability

We assume a wireless sensor and actuator network with nodes that can harvest energy from the environment, and an application deployed in this network, which is structured as a set of cooperating mobile components that can be placed on any node that provides the required sensor and actuator resources. We propose algorithms that take into account the energy consumption rate of agents as well as energy reserves and harvesting rate of nodes, and decide about the migration of agents in order to improve application availability. Initial evaluation results via simulation show that application availability can be greatly improved compared to having a static application placement.

[1]  Thomas Kunz,et al.  The Influence of Different Workload Descriptions on a Heuristic Load Balancing Scheme , 1991, IEEE Trans. Software Eng..

[2]  Eylem Ekici,et al.  Real-time task mapping and scheduling for collaborative in-network processing in DVS-enabled wireless sensor networks , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[3]  Wu Jie,et al.  EECS:an energy-efficient clustering scheme in wireless sensor networks , 2007 .

[4]  Gerhard P. Hancke,et al.  SEER: a simple energy efficient routing protocol for wireless sensor networks , 2007, South Afr. Comput. J..

[5]  S. Sitharama Iyengar,et al.  On computing mobile agent routes for data fusion in distributed sensor networks , 2004, IEEE Transactions on Knowledge and Data Engineering.

[6]  Andrew A. Chien,et al.  A heuristic algorithm for mapping communicating tasks on heterogeneous resources , 2000, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556).

[7]  Laxmikant V. Kalé,et al.  Topology-aware task mapping for reducing communication contention on large parallel machines , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[8]  Jaroslaw Domaszewicz,et al.  Middleware Mechanisms for Agent Mobility in Wireless Sensor and Actuator Networks , 2012, S-CUBE.

[9]  Thanasis Loukopoulos,et al.  Agent placement in wireless embedded systems: Memory space and energy optimizations , 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW).

[10]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[11]  Thanasis Loukopoulos,et al.  Algorithms for energy-driven agent placement in wireless embedded systems with memory constraints , 2011, Simul. Model. Pract. Theory.

[12]  Yanghee Choi,et al.  Data dissemination over wireless sensor networks , 2004, IEEE Communications Letters.

[13]  M. Gribaudo,et al.  2002 , 2001, Cell and Tissue Research.

[14]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[15]  M. D. Mesarovic,et al.  Multilevel systems and concepts in process control , 1970 .

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

[17]  Lonnie R. Welch,et al.  Robust Task Allocation for Dynamic Distributed Real-Time Systems Subject to Multiple Environmental Parameters , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[18]  Thanasis Loukopoulos,et al.  GRAL: A Grouping Algorithm to Optimize Application Placement in Wireless Embedded Systems , 2011, 2011 IEEE International Parallel & Distributed Processing Symposium.

[19]  Virginia Mary Lo,et al.  Heuristic Algorithms for Task Assignment in Distributed Systems , 1988, IEEE Trans. Computers.

[20]  Xiaohua Jia,et al.  Dynamic Multiresolution Data Dissemination in Wireless Sensor Networks , 2009, IEEE Transactions on Mobile Computing.

[21]  R. Srikant,et al.  Asymptotically Optimal Energy-Aware Routing for Multihop Wireless Networks With Renewable Energy Sources , 2007, IEEE/ACM Transactions on Networking.

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

[23]  Prasun Sinha,et al.  Joint Energy Management and Resource Allocation in Rechargeable Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[24]  Purushottam Kulkarni,et al.  Energy Harvesting Sensor Nodes: Survey and Implications , 2011, IEEE Communications Surveys & Tutorials.

[25]  R. Srikant,et al.  Asymptotically optimal power-aware routing for multihop wireless networks with renewable energy sources , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..