A Loss Inference Algorithm for Wireless Sensor Networks to Improve Data Reliability of Digital Ecosystems

Digital ecosystems (DEs) are based on a large amount of distributed data, and these data are gathered from physical devices, particularly from wireless sensor networks (WSNs). Due to the inherent stringent bandwidth and energy constraints, energy-efficient mechanisms of performance measurement are the key to the proper operation of WSNs and thereby important for the data reliability of DEs. This paper presents a novel algorithm, i.e., Loss Inference based on Passive Measurement (LIPM), to infer WSN link loss performance. The LIPM algorithm passively monitors the application traffic between sensor nodes and the sink (base station), and then uses network tomography technology to infer the network internal performance. Furthermore, contour maps, the well-known representation of data, are first taken into account in WSN loss performance inference, which can help the LIPM algorithm identify lossy areas rapidly. Finally, the algorithm is validated through simulations and exhibits good performance and scalability.

[1]  Jiming Chen,et al.  Building-Environment Control With Wireless Sensor and Actuator Networks: Centralized Versus Distributed , 2010, IEEE Transactions on Industrial Electronics.

[2]  M. Ulieru,et al.  Opportunistic Communication for eNetworks Cyberengineering , 2007, IECON 2007 - 33rd Annual Conference of the IEEE Industrial Electronics Society.

[3]  Meng Joo Er,et al.  Wireless Sensor Networks for Industrial Environments , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

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

[5]  Patrick Thiran,et al.  Using End-to-End Data to Infer Lossy Links in Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[6]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[7]  Xiaohua Jia,et al.  Energy efficient real-time data aggregation in wireless sensor networks , 2006, IWCMC '06.

[8]  Krishna R. Pattipati,et al.  Fault Localization Using Passive End-to-End Measurement and Sequential Testing for Wireless Sensor Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[9]  M. Ulieru.  Design for Resilience of Networked Critical Infrastructures , 2007, 2007 Inaugural IEEE-IES Digital EcoSystems and Technologies Conference.

[10]  Donald F. Towsley,et al.  Multicast topology inference from measured end-to-end loss , 2002, IEEE Trans. Inf. Theory.

[11]  Xinyu Xing,et al.  A Fault Inference Mechanism in Sensor Networks Using Markov Chain , 2008, 22nd International Conference on Advanced Information Networking and Applications (aina 2008).

[12]  Yunhao Liu,et al.  Iso-Map: Energy-Efficient Contour Mapping in Wireless Sensor Networks , 2010, IEEE Trans. Knowl. Data Eng..

[13]  Deborah Estrin,et al.  Computing aggregates for monitoring wireless sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

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

[15]  Carlo Fischione,et al.  System Level Design for Clustered Wireless Sensor Networks , 2007, IEEE Transactions on Industrial Informatics.

[16]  Jing Liu,et al.  A New Statistical Hitting Set Attack on Anonymity Protocols , 2007 .

[17]  Gerhard P. Hancke,et al.  Industrial Wireless Sensor Networks: Challenges, Design Principles, and Technical Approaches , 2009, IEEE Transactions on Industrial Electronics.

[18]  Andreas Willig,et al.  Recent and Emerging Topics in Wireless Industrial Communications: A Selection , 2008, IEEE Transactions on Industrial Informatics.

[19]  Tao Zhao,et al.  MPIDA: A Sensor Network Topology Inference Algorithm , 2007, 2007 International Conference on Computational Intelligence and Security (CIS 2007).

[20]  Edward A. Lee.  Cyber Physical Systems: Design Challenges , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[21]  Yongjun Li,et al.  Using End-to-End Data to Infer Sensor Network Topology , 2007, 2007 IEEE International Symposium on Signal Processing and Information Technology.

[22]  John A. Stankovic,et al.  When Sensor and Actuator Networks Cover the World , 2008 .

[23]  Li Li,et al.  Contour maps: Monitoring and diagnosis in sensor networks , 2006, Comput. Networks.

[24]  Koen Langendoen,et al.  Murphy loves potatoes: experiences from a pilot sensor network deployment in precision agriculture , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[25]  Nick G. Duffield,et al.  Network Tomography of Binary Network Performance Characteristics , 2006, IEEE Transactions on Information Theory.

[26]  Wandong Cai,et al.  Loss Tomography in Wireless Sensor Network Using Gibbs Sampling , 2007, EWSN.

[27]  Frank R. Kschischang,et al.  A factor graph approach to link loss monitoring in wireless sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[28]  Vehbi C. Gungor.  A Forecasting-Based Monitoring and Tomography Framework for Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Communications.

[29]  B. R. Badrinath,et al.  Prediction-based energy map for wireless sensor networks , 2003, Ad Hoc Networks.

[30]  Yoonmee Doh,et al.  Guaranteeing Real-Time Services for Industrial Wireless Sensor Networks With IEEE 802.15.4 , 2010, IEEE Transactions on Industrial Electronics.

[31]  Andreas Terzis,et al.  Practical Passive Lossy Link Inference , 2005, PAM.

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

[33]  Baochun Li,et al.  Loss inference in wireless sensor networks based on data aggregation , 2004, IPSN.

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

[35]  M. Ulieru,et al.  Engineering Industrial Ecosystems in a Networked World , 2007, 2007 5th IEEE International Conference on Industrial Informatics.

[36]  Insup Lee,et al.  Opportunities and Obligations for Physical Computing Systems , 2005, Computer.

[37]  Donald F. Towsley,et al.  Multicast-based inference of network-internal loss characteristics , 1999, IEEE Trans. Inf. Theory.

[38]  Imrich Chlamtac,et al.  From biology to evolve-able pervasive ICT systems , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[39]  Gerhard P. Hancke,et al.  Opportunities and Challenges of Wireless Sensor Networks in Smart Grid , 2010, IEEE Transactions on Industrial Electronics.

[40]  Deborah Estrin,et al.  Statistical model of lossy links in wireless sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[41]  Vehbi C. Gungor,et al.  Online and Remote Motor Energy Monitoring and Fault Diagnostics Using Wireless Sensor Networks , 2009, IEEE Transactions on Industrial Electronics.