CluFlow: Cluster-based Flow Management in Software-Defined Wireless Sensor Networks

Software-defined networking (SDN) is a cornerstone of next-generation networks and has already led to numerous advantages for data-center networks and wide-area networks, for instance in terms of reduced management complexity and more fine-grained traffic engineering. However, the design and implementation of SDN within wireless sensor networks (WSN) have received far less attention. Unfortunately, because of the multi-hop type of communication in WSN, a direct reuse of the wired SDN architecture could lead to excessive communication overhead. In this paper, we propose a cluster-based flow management approach that makes a trade-off between the granularity of monitoring by an SDN controller and the communication overhead of flow management. A network is partitioned into clusters with a minimum number of border nodes. Instead of having to handle the individual flows of all nodes, the SDN controller only manages incoming and outgoing traffic flows of clusters through border nodes. Our proof-of-concept implementations in software and hardware show that, when compared with benchmark solutions, our approach is significantly more efficient with respect to the number of nodes that must be managed and the number of control messages exchanged.

[1]  Qi Hao,et al.  A Survey on Software-Defined Network and OpenFlow: From Concept to Implementation , 2014, IEEE Communications Surveys & Tutorials.

[2]  Ning Wang,et al.  An Energy-Efficient Routing Algorithm for Software-Defined Wireless Sensor Networks , 2016, IEEE Sensors Journal.

[3]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[4]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[5]  T. Tsvetkov RPL : IPv 6 Routing Protocol for Low Power and Lossy Networks , 2010 .

[6]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[7]  Laura Galluccio,et al.  SDN-WISE: Design, prototyping and experimentation of a stateful SDN solution for WIreless SEnsor networks , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[8]  Thierry Turletti,et al.  A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks , 2014, IEEE Communications Surveys & Tutorials.

[9]  Nicola Blefari-Melazzi,et al.  Wireless Mesh Software Defined Networks (wmSDN) , 2013, 2013 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[10]  Philip Levis,et al.  RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks , 2012, RFC.

[11]  Lei Shu,et al.  An energy-efficient SDN based sleep scheduling algorithm for WSNs , 2016, J. Netw. Comput. Appl..

[12]  Michael Menth,et al.  Software-defined wireless sensor networks: A survey , 2018, J. Netw. Comput. Appl..

[13]  AurenhammerFranz Voronoi diagramsa survey of a fundamental geometric data structure , 1991 .

[14]  Laura Galluccio,et al.  Towards a software-defined Network Operating System for the IoT , 2015, 2015 IEEE 2nd World Forum on Internet of Things (WF-IoT).

[15]  Nael B. Abu-Ghazaleh,et al.  Wireless Software Defined Networking: A Survey and Taxonomy , 2016, IEEE Communications Surveys & Tutorials.

[16]  Hwee Pink Tan,et al.  Sensor OpenFlow: Enabling Software-Defined Wireless Sensor Networks , 2012, IEEE Communications Letters.

[17]  George Karakostas,et al.  A better approximation ratio for the vertex cover problem , 2005, TALG.

[18]  Peter Sanders,et al.  Distributed evolutionary k-way node separators , 2017, GECCO.

[19]  Pavlin Radoslavov,et al.  ONOS: towards an open, distributed SDN OS , 2014, HotSDN.

[20]  Vladimir Kolmogorov,et al.  An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision , 2004, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Rahim Rahmani,et al.  On Performance of Logical-Clustering Of Flow-Sensors , 2014, ArXiv.

[22]  Rajeev Rastogi,et al.  Efficiently monitoring bandwidth and latency in IP networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[23]  Song Guo,et al.  Energy Minimization in Multi-Task Software-Defined Sensor Networks , 2015, IEEE Transactions on Computers.