Topology Control in Wireless Sensor Networks: What Blocks the Breakthrough?

Graph-based topology control adapts wireless topologies to achieve certain target graph structures. Wireless sensor networks seem well-suited for the expectations (in particular those on provided energy savings) raised by topology control. Nevertheless, topology control has never made the breakthrough in real-world deployments. This work explores the reasons for this, identifying five practical obstacles of today's topology control: (i) unrealistic assumptions, (ii) unsuitable graph structures, (iii) application agnosticism, (iv) unclear role in the stack, and (v) insufficient framework support. To address the latter obstacle, we provide a re-usable framework for the implementation and evaluation of topology control. Based on this framework, we conduct a testbed-based evaluation for two application scenarios and three topology control algorithms including a novel application-specific algorithm. Indeed, the identified obstacles hinder topology control from boosting the application. However, the achieved graph structures show the practical feasibility of topology control in principle.

[1]  Roger Wattenhofer,et al.  Topology Control Made Practical: Increasing the Performance of Source Routing , 2006, MSN.

[2]  Zhiwen Zeng,et al.  Joint network lifetime and delay optimization for topology control in heterogeneous wireless multi-hop networks , 2015, Comput. Commun..

[3]  Matt Welsh,et al.  Fidelity and yield in a volcano monitoring sensor network , 2006, OSDI '06.

[4]  Lars Michael Kristensen,et al.  An Industrial Perspective on Wireless Sensor Networks — A Survey of Requirements, Protocols, and Challenges , 2014, IEEE Communications Surveys & Tutorials.

[5]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[6]  M. Welsh,et al.  Vital Signs Monitoring and Patient Tracking Over a Wireless Network , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[7]  Max Mühlhäuser,et al.  TARL: Modeling Topology Adaptations for Networking Applications , 2016, 2016 IEEE/ACM 11th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS).

[8]  Roger Wattenhofer,et al.  XTC: a practical topology control algorithm for ad-hoc networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[9]  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).

[10]  Dorothea Wagner,et al.  Simulation-Based Analysis of Topology Control Algorithms for Wireless Ad Hoc Networks , 2012, MedAlg.

[11]  Harish Sethu,et al.  Cooperative topology control with adaptation for improved lifetime in wireless ad hoc networks , 2012, 2012 Proceedings IEEE INFOCOM.

[12]  Xiang-Yang Li,et al.  Localized low-weight graph and its applications in wireless ad hoc networks , 2004, IEEE INFOCOM 2004.

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

[14]  Yue Zhang,et al.  Interference-Based Topology Control Algorithm for Delay-Constrained Mobile Ad Hoc Networks , 2015, IEEE Transactions on Mobile Computing.

[15]  Max Mühlhäuser,et al.  kTC - Robust and Adaptive Wireless Ad-Hoc Topology Control , 2012, 2012 21st International Conference on Computer Communications and Networks (ICCCN).

[16]  Adnan Yazici,et al.  A Distributed Fault-Tolerant Topology Control Algorithm for Heterogeneous Wireless Sensor Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[17]  Zvi Lotker,et al.  Unit disk graph and physical interference model: Putting pieces together , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[18]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[19]  Max Mühlhäuser,et al.  Topology control with application constraints , 2015, 2015 IEEE 40th Conference on Local Computer Networks (LCN).

[20]  Matteo Cesana,et al.  A cooperative approach for topology control in Wireless Sensor Networks: Experimental and simulation analysis , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[21]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2005, IEEE Trans. Wirel. Commun..

[22]  Hongsheng Chen,et al.  Topology control for predictable delay-tolerant networks based on probability , 2015, Ad Hoc Networks.

[23]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[24]  Y. Ahmet Sekercioglu,et al.  A Survey on Distributed Topology Control Techniques for Extending the Lifetime of Battery Powered Wireless Sensor Networks , 2013, IEEE Communications Surveys & Tutorials.

[25]  Chenyang Lu,et al.  Practical control of transmission power for Wireless Sensor Networks , 2012, 2012 20th IEEE International Conference on Network Protocols (ICNP).

[26]  Jianping Pan,et al.  Topology control for wireless sensor networks , 2003, MobiCom '03.

[27]  Hui Lin,et al.  Integrated topology control and routing in wireless sensor networks for prolonged network lifetime , 2011, Ad Hoc Networks.

[28]  Adam Dunkels,et al.  Contiki - a lightweight and flexible operating system for tiny networked sensors , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[29]  Max Mühlhäuser,et al.  a-kTC: Integrating topology control into the stack , 2015, 2015 IEEE 40th Conference on Local Computer Networks (LCN).

[30]  Xiang-Yang Li,et al.  A unified energy-efficient topology for unicast and broadcast , 2005, MobiCom '05.

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

[32]  Yi Liang,et al.  A Survey on Topology Control in Wireless Sensor Networks: Taxonomy, Comparative Study, and Open Issues , 2008, Proceedings of the IEEE.

[33]  Kristof Van Laerhoven,et al.  TUDμNet, a Metropolitan-Scale Federation of Wireless Sensor Network Testbeds , 2012 .

[34]  Guoliang Xing,et al.  Localized and Configurable Topology Control in Lossy Wireless Sensor Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[35]  Mark D. Yarvis,et al.  Experimental evaluation of synchronization and topology control for in-building sensor network applications , 2003, WSNA '03.