Recover Fault Services via Complex Service-to-Node Mappings in Wireless Sensor Networks

With the motivation of seamlessly extending wireless sensor networks to the external environment, service-oriented architecture comes up as a promising solution. However, as sensor nodes are failure prone, this consequently renders the whole wireless sensor network to seriously faulty. When a particular node is faulty, the service on it should be migrated into those substitute sensor nodes that are in a normal status. Currently, two kinds of approaches exist to identify the substitute sensor nodes: the most common approach is to prepare redundancy nodes, though the involved tasks such as maintaining redundancy nodes, i.e., relocating the new node, lead to an extra burden on the wireless sensor networks. More recently, other approaches without using redundancy nodes are emerging, and they merely select the substitute nodes in a sensor node’s perspective i.e., migrating the service of faulty node to it’s nearest sensor node, though usually neglecting the requirements of the application level. Even a few work consider the need of the application level, they perform at packets granularity and don’t fit well at service granularity. In this paper, we aim to remove these limitations in the wireless sensor network with the service-oriented architecture. Instead of deploying redundancy nodes, the proposed mechanism replaces the faulty sensor node with consideration of the similarity on the application level, as well as on the sensor level. On the application level, we apply the Bloom Filter for its high efficiency and low space costs. While on the sensor level, we design an objective solution via the coefficient of a variation as an evaluation for choosing the substitute on the sensor level.

[1]  A. F. Murillo,et al.  Applications of WSN in health and agriculture , 2012, 2012 IEEE Colombian Communications Conference (COLCOM).

[2]  Deborah Estrin,et al.  ASCENT: adaptive self-configuring sensor networks topologies , 2004, IEEE Transactions on Mobile Computing.

[3]  Stefano Chessa,et al.  Fault recovery mechanism in single-hop sensor networks , 2005, Comput. Commun..

[4]  Hongyi Wu,et al.  Delay/Fault-Tolerant Mobile Sensor Network (DFT-MSN): A New Paradigm for Pervasive Information Gathering , 2007, IEEE Transactions on Mobile Computing.

[5]  Ivan Howitt,et al.  Realistic energy model based energy balanced optimization for Low Rate WPAN network , 2009, IEEE Southeastcon 2009.

[6]  Chieh-Yih Wan,et al.  CODA: congestion detection and avoidance in sensor networks , 2003, SenSys '03.

[7]  Qin Guihe,et al.  Fault Management Frameworks in Wireless Sensor Networks , 2011, 2011 Fourth International Conference on Intelligent Computation Technology and Automation.

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

[9]  Gangbing Song,et al.  Smart aggregates: multi-functional sensors for concrete structures—a tutorial and a review , 2008 .

[10]  D. J. Shah,et al.  Distributed Data Storage Model for Cattle Health Monitoring Using WSN , 2013 .

[11]  Mu Zhou,et al.  Energy balanced chain in IEEE 802.15.4 low rate WPAN , 2013, 2013 International Conference on Computing, Networking and Communications (ICNC).

[12]  S. Sitharama Iyengar,et al.  Distributed Sensor Networks, Second Edition: Sensor Networking and Applications , 2012 .

[13]  Zhijun Zhao,et al.  Multi-granularity context model for dynamic Web service composition , 2011, J. Netw. Comput. Appl..

[14]  P. Rocca,et al.  Pervasive remote sensing through WSNs , 2012, 2012 6th European Conference on Antennas and Propagation (EUCAP).

[15]  Madjid Merabti,et al.  A self-managing fault management mechanism for wireless sensor networks , 2010, ArXiv.

[16]  Bechir Hamdaoui,et al.  A Survey on Energy-Efficient Routing Techniques with QoS Assurances for Wireless Multimedia Sensor Networks , 2012, IEEE Communications Surveys & Tutorials.

[17]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[18]  David E. Culler,et al.  Reliable transfer on wireless sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

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

[20]  Luís E. T. Rodrigues,et al.  On the Monitoring Period for Fault-Tolerant Sensor Networks , 2005, LADC.

[21]  I. Hajnsek,et al.  EAGLE 2006 - multi-purpose, multi-angle and multi-sensor in-situ and airborne campaigns over grassland and forest. , 2009 .

[22]  Haiyun Luo,et al.  Statistical en-route filtering of injected false data in sensor networks , 2004, IEEE INFOCOM 2004.

[23]  M. Potkonjak,et al.  Fault tolerance techniques for wireless ad hoc sensor networks , 2002, Proceedings of IEEE Sensors.

[24]  Yi Qian,et al.  An efficient hybrid model and dynamic performance analysis for multihop wireless networks , 2013, 2013 International Conference on Computing, Networking and Communications (ICNC).

[25]  Xu Zhou,et al.  CARSA: A context-aware reasoning-based service agent model for AI planning of web service composition , 2011, J. Netw. Comput. Appl..

[26]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..

[27]  Michael Mitzenmacher,et al.  Less hashing, same performance: Building a better Bloom filter , 2006, Random Struct. Algorithms.

[28]  L. Miclea,et al.  Multi-purpose sensor platform development , 2012, Proceedings of 2012 IEEE International Conference on Automation, Quality and Testing, Robotics.

[29]  Pat Lovie,et al.  Coefficient of Variation , 2005 .

[30]  Lida Xu,et al.  Integration of hybrid wireless networks in cloud services oriented enterprise information systems , 2012, Enterp. Inf. Syst..

[31]  Yi Qian,et al.  A design for secure and survivable wireless sensor networks , 2007, IEEE Wireless Communications.

[32]  G. Kesteven,et al.  The Coefficient of Variation , 1946, Nature.

[33]  Cem Ersoy,et al.  Multiple sink network design problem in large scale wireless sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[34]  Qi Han,et al.  Journal of Network and Systems Management ( c ○ 2007) DOI: 10.1007/s10922-007-9062-0 A Survey of Fault Management in Wireless Sensor Networks , 2022 .

[35]  Yi Qian,et al.  A time dependent performance model for multihop wireless networks with CBR traffic , 2010, International Performance Computing and Communications Conference.

[36]  Katarzyna Radecka,et al.  Issues in Multi-valued Multi-modal Sensor Fusion , 2012, 2012 IEEE 42nd International Symposium on Multiple-Valued Logic.

[37]  Yacine Rezgui,et al.  Cost effective and scalable sensor network for intelligent building monitoring , 2012 .

[38]  Cheryl Surman,et al.  Wireless sensors and sensor networks for homeland security applications. , 2012, Trends in analytical chemistry : TRAC.

[39]  Andrew S. Tanenbaum,et al.  Distributed systems: Principles and Paradigms , 2001 .

[40]  Andrei Broder,et al.  Network Applications of Bloom Filters: A Survey , 2004, Internet Math..

[41]  Rob Law,et al.  Incorporating Both Positive and Negative Association Rules into the Analysis of Outbound Tourism in Hong Kong , 2010 .

[42]  Vinod Vokkarane,et al.  Node-Replacement Policies to Maintain Threshold-Coverage in Wireless Sensor Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

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

[44]  Qi Han,et al.  Sensor data collection with expected reliability guarantees , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.

[45]  Sung-Ju Lee,et al.  Combining Source- and Localized Recovery to Achieve Reliable Multicast in Multi-hop Ad Hoc Networks , 2004, NETWORKING.