Novel Architecture and Heuristic Algorithms for Software-Defined Wireless Sensor Networks

摘要

This article extends the promising software-defined networking technology to wireless sensor networks to achieve two goals: 1) reducing the information exchange between the control and data planes, and 2) counterbalancing between the sender’s waiting-time and the duplicate packets. To this end and beyond the state-of-the-art, this work proposes an SDN-based architecture, namely MINI-SDN, that separates the control and data planes. Moreover, based on MINI-SDN, we propose MINI-FLOW, a communication protocol that orchestrates the computation of flows and data routing between the two planes. MINI-FLOW supports uplink, downlink and intra-link flows. Uplink flows are computed based on a heuristic function that combines four values, the hops to the sink, the Received Signal Strength (RSS), the direction towards the sink, and the remaining energy. As for the downlink flows, two heuristic algorithms are proposed, Optimized Reverse Downlink (ORD) and Location-based Downlink(LD). ORD employs the reverse direction of the uplink while LD instantiates the flows based on a heuristic function that combines three values, the distance to the end node, the remaining energy and RSS value. Intra-link flows employ a combination of uplink/downlink flows. The experimental results show that the proposed architectureand communication protocol perform and scale well with both network size and density, considering the joint problem of routing and load balancing.