Node Selection Algorithms with Data Accuracy Guarantee in Service-Oriented Wireless Sensor Networks

The service-oriented architecture is considered as a new emerging trend for the future of wireless sensor networks in which different types of sensors can be deployed in the same area to support various service requirements. The accuracy of the sensed data is one of the key criterions because it is generally a noisy version of the physical phenomenon. In this paper, we study the node selection problem with data accuracy guarantee in service-oriented wireless sensor networks. We exploit the spatial correlation between the service data and aim at selecting minimum number of nodes to provide services with data accuracy guaranteed. Firstly, we have formulated this problem into an integer nonlinear programming problem to illustrate its NP-hard property. Secondarily, we have proposed two heuristic algorithms, namely, Separate Selection Algorithm (SSA) and Combined Selection Algorithm (CSA). The SSA is designed to select nodes for each service in a separate way, and the CSA is designed to select nodes according to their contribution increment. Finally, we compare the performance of the proposed algorithms with extended simulations. The results show that CSA has better performance compared with SSA.

[1]  Özgür B. Akan,et al.  Spatio-temporal Characteristics of Point and Field Sources in Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Communications.

[2]  Özgür B. Akan,et al.  Spatio-temporal correlation: theory and applications for wireless sensor networks , 2004, Comput. Networks.

[3]  Jörg Widmer,et al.  In-network aggregation techniques for wireless sensor networks: a survey , 2007, IEEE Wireless Communications.

[4]  Alun D. Preece,et al.  Sensor-Mission Assignment in Constrained Environments , 2010, IEEE Transactions on Parallel and Distributed Systems.

[5]  Ramesh Govindan,et al.  The impact of spatial correlation on routing with compression in wireless sensor networks , 2008, TOSN.

[6]  Minglu Li,et al.  Target-oriented scheduling in directional sensor networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[7]  Abdelsalam Helal,et al.  Atlas: A Service-Oriented Sensor Platform: Hardware and Middleware to Enable Programmable Pervasive Spaces , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[8]  Deying Li,et al.  Cross-Layer Sleep Scheduling Design in Service-Oriented Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[9]  Moustafa Ghanem,et al.  Distributed Clustering-Based Aggregation Algorithm for Spatial Correlated Sensor Networks , 2011, IEEE Sensors Journal.

[10]  Michele Zorzi,et al.  Modeling and Generation of Space-Time Correlated Signals for Sensor Network Fields , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[11]  Dharma P. Agrawal,et al.  Fault tolerant multiple event detection in a wireless sensor network , 2008, J. Parallel Distributed Comput..

[12]  J. Antonio García-Macías,et al.  TinySOA: a service-oriented architecture for wireless sensor networks , 2009, Service Oriented Computing and Applications.

[13]  Xiang Cao,et al.  Fault-Tolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[14]  Ahmed Helmy,et al.  RUGGED: RoUting on finGerprint Gradients in sEnsor Networks , 2004, The IEEE/ACS International Conference on Pervasive Services.

[15]  Jianzhong Li,et al.  (ε, δ)-Approximate Aggregation Algorithms in Dynamic Sensor Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[16]  Xin Dong,et al.  Spatio-temporal soil moisture measurement with wireless underground sensor networks , 2010, 2010 The 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net).

[17]  Ian F. Akyildiz,et al.  Spatial Correlation and Mobility-Aware Traffic Modeling for Wireless Sensor Networks , 2011, IEEE/ACM Trans. Netw..

[18]  Javier Bajo,et al.  Using Heterogeneous Wireless Sensor Networks in a Telemonitoring System for Healthcare , 2010, IEEE Transactions on Information Technology in Biomedicine.

[19]  Mei Yang,et al.  Service Composition in Service-Oriented Wireless Sensor Networks with Persistent Queries , 2009, 2009 6th IEEE Consumer Communications and Networking Conference.

[20]  Jie Wu,et al.  A Self-tuning Failure Detection Scheme for Cloud Computing Service , 2012, 2012 IEEE 26th International Parallel and Distributed Processing Symposium.

[21]  Feng Xia,et al.  Dynamical Jumping Real-Time Fault-Tolerant Routing Protocol for Wireless Sensor Networks , 2010, Sensors.

[22]  Konstantinos Psounis,et al.  Modeling spatially correlated data in sensor networks , 2006, TOSN.

[23]  Rajkumar Buyya,et al.  Service Oriented Sensor Web , 2007 .

[24]  Mohamed Eltoweissy,et al.  Service-oriented sensor-actuator networks: Promises, challenges, and the road ahead , 2007, Comput. Commun..

[25]  Luiz A. DaSilva,et al.  A service-centric model for wireless sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[26]  Yuan He,et al.  Adaptive Approximate Data Collection for Wireless Sensor Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[27]  Geng Lin,et al.  A dynamic convexized method for nonconvex mixed integer nonlinear programming , 2011, Comput. Oper. Res..

[28]  Wenxing Zhu,et al.  A discrete dynamic convexized method for nonlinear integer programming , 2009 .

[29]  Julio R. Banga,et al.  Extended ant colony optimization for non-convex mixed integer nonlinear programming , 2009, Comput. Oper. Res..

[30]  Xiang-Yang Li,et al.  Energy Efficient Target-Oriented Scheduling in Directional Sensor Networks , 2009, IEEE Transactions on Computers.

[31]  Feng Xia,et al.  SEF: A Secure, Efficient, and Flexible Range Query Scheme in Two-Tiered Sensor Networks , 2011, Int. J. Distributed Sens. Networks.

[32]  Ian F. Akyildiz,et al.  Spatial Correlation and Mobility-Aware Traffic Modeling for Wireless Sensor Networks , 2009, IEEE/ACM Transactions on Networking.

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

[34]  Naixue Xiong,et al.  Comparative analysis of quality of service and memory usage for adaptive failure detectors in healthcare systems , 2009, IEEE Journal on Selected Areas in Communications.

[35]  Lionel M. Ni,et al.  A Generalized Probabilistic Topology Control for Wireless Sensor Networks , 2009, IEEE Journal on Selected Areas in Communications.

[36]  Frank L. Lewis,et al.  Energy-Efficient Distributed Adaptive Multisensor Scheduling for Target Tracking in Wireless Sensor Networks , 2009, IEEE Transactions on Instrumentation and Measurement.