Into the SMOG: The Stepping Stone to Centralized WSN Control

Previous research has shown that centralized network control in Wireless Sensor Networks (WSNs) can lead to improved network lifetime, benefit reliability, help to diagnose and localize network failures, assist network recovery, and lead to optimal routing and transmission scheduling. A stepping stone to centralized network control is to build and maintain a complete network topology model that scales and reacts to the network dynamics that occur in low-power wireless networks. We propose SMOG as a mechanism to build and maintain a centralized full network topology model using probabilistic data structures. Extensive analysis of the proposed approach in both simulation and two testbeds shows that SMOG can build a complete model of a WSN of over 100 nodes with 98% accuracy in less than four minutes. Our approach also offers fast recovery from heavy network interference, recovering model accuracy to 98% in less than two and a half minutes.

[1]  Deborah Estrin,et al.  Sympathy for the sensor network debugger , 2005, SenSys '05.

[2]  Mun Choon Chan,et al.  Indriya: A Low-Cost, 3D Wireless Sensor Network Testbed , 2011, TRIDENTCOM.

[3]  Olaf Landsiedel,et al.  Let the tree Bloom: scalable opportunistic routing with ORPL , 2013, SenSys '13.

[4]  Lothar Thiele,et al.  Efficient network flooding and time synchronization with Glossy , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[5]  Federico Ferrari,et al.  FlockLab: A testbed for distributed, synchronized tracing and profiling of wireless embedded systems , 2013, 2013 ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[6]  Arshad Jhumka,et al.  On Consistent Neighborhood Views in Wireless Sensor Networks , 2009, 2009 28th IEEE International Symposium on Reliable Distributed Systems.

[7]  Siarhei Kuryla,et al.  RPL: IPv6 Routing Protocol for Low power and Lossy Networks , 2010 .

[8]  Adam Dunkels,et al.  The ContikiMAC Radio Duty Cycling Protocol , 2011 .

[9]  Andreas Terzis,et al.  Koala: Ultra-Low Power Data Retrieval in Wireless Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[10]  Deborah Estrin,et al.  Exploiting heterogeneity for routing in wireless sensor networks , 2006 .

[11]  Marco Zuniga,et al.  An analysis of unreliability and asymmetry in low-power wireless links , 2007, TOSN.

[12]  Burton H. Bloom,et al.  Space/time trade-offs in hash coding with allowable errors , 1970, CACM.

[13]  Marco Zuniga,et al.  JamLab: Augmenting sensornet testbeds with realistic and controlled interference generation , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[14]  Lothar Thiele,et al.  pTunes: runtime parameter adaptation for low-power MAC protocols , 2012, IPSN.

[15]  Thomas Narten,et al.  Neighbor Discovery for IP Version 6 (IPv6) , 1996, RFC.

[16]  Yixin Chen,et al.  Real-Time Wireless Sensor-Actuator Networks for Industrial Cyber-Physical Systems , 2016, Proceedings of the IEEE.

[17]  Stephen Dawson-Haggerty,et al.  Hydro: A Hybrid Routing Protocol for Low-Power and Lossy Networks , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[18]  Thiemo Voigt,et al.  Low-Power Listening Goes Multi-channel , 2014, 2014 IEEE International Conference on Distributed Computing in Sensor Systems.