Traffic Load Minimization in Software Defined Wireless Sensor Networks

The emerging software defined networking enables the separation of control plane and data plane and saves the resource consumption of the network. Breakthrough in this area has opened up a new dimension to the design of software defined method in wireless sensor networks (WSNs). However, the limited routing strategy in software defined WSNs (SDWSNs) imposes a great challenge in achieving the minimum traffic load. In this paper, we propose a flow splitting optimization (FSO) algorithm for solving the problem of traffic load minimization (TLM) in SDWSNs by considering the selection of optimal relay sensor node and the transmission of optimal splitting flow. To this end, we first establish the model of different packet types and describe the TLM problem. We then formulate the TLM problem into an optimization problem which is constrained by the load of sensor nodes and the packet similarity between different sensor nodes. Afterwards, we present a Levenberg–Marquardt algorithm for solving the optimization problem of traffic load. We also provide the convergence analysis of the Levenberg–Marquardt algorithm. Finally, we implement the FSO algorithm in the NS-2 simulator and give extensive simulation results to verify the efficiency of FSO algorithm in SDWSNs.

[1]  Martín Casado,et al.  Ethane: taking control of the enterprise , 2007, SIGCOMM '07.

[2]  Chuang Lin,et al.  Attribute-Aware Data Aggregation Using Potential-Based Dynamic Routing in Wireless Sensor Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

[3]  R. Bacher,et al.  Unlimited point algorithm for OPF problems , 1997, Proceedings of the 20th International Conference on Power Industry Computer Applications.

[4]  Xiaofei Wang,et al.  Energy Efficiency Optimization: Joint Antenna-Subcarrier-Power Allocation in OFDM-DASs , 2016, IEEE Transactions on Wireless Communications.

[5]  Gabriela Schütz,et al.  Dynamic Aggregation and Scheduling in CoAP/Observe-Based Wireless Sensor Networks , 2016, IEEE Internet of Things Journal.

[6]  Anirudha Sahoo,et al.  DGRAM: A Delay Guaranteed Routing and MAC Protocol for Wireless Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

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

[8]  A. Robert Calderbank,et al.  Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures , 2007, Proceedings of the IEEE.

[9]  Zhengguo Sheng Tag-assisted social-aware opportunistic device-to-device sharing for traffic offloading in mobile social networks , 2016, IEEE Wireless Communications.

[10]  Shaohua Zhang,et al.  Analysis of Probabilistic Optimal Power Flow Taking Account of the Variation of Load Power , 2008, IEEE Transactions on Power Systems.

[11]  Xuxun Liu,et al.  Atypical Hierarchical Routing Protocols for Wireless Sensor Networks: A Review , 2015, IEEE Sensors Journal.

[12]  Liqun Qi,et al.  Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations , 1993, Math. Oper. Res..

[13]  Xiaofei Wang,et al.  Cache in the air: exploiting content caching and delivery techniques for 5G systems , 2014, IEEE Communications Magazine.

[14]  T. Y. Ji,et al.  Constrained optimization applying decomposed unlimited point method based on KKT condition , 2013, 2013 5th Computer Science and Electronic Engineering Conference (CEEC).

[15]  Javad Ghaderi,et al.  A simple congestion-aware algorithm for load balancing in datacenter networks , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[16]  Victor C. M. Leung,et al.  Delay-Optimal Virtualized Radio Resource Scheduling in Software-Defined Vehicular Networks via Stochastic Learning , 2016, IEEE Transactions on Vehicular Technology.

[17]  Victor C. M. Leung,et al.  Network Slicing Based 5G and Future Mobile Networks: Mobility, Resource Management, and Challenges , 2017, IEEE Communications Magazine.

[18]  Cong Wang,et al.  Joint Mobile Data Gathering and Energy Provisioning in Wireless Rechargeable Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[19]  Venkata Lakshmi,et al.  A Survey on Wireless Sensor Networks for Smart Grid , 2015 .

[20]  Mugang Lin,et al.  Semismooth Newton-Type Algorithms for Solving Optimal Power Flow Problems , 2005, 2005 IEEE/PES Transmission & Distribution Conference & Exposition: Asia and Pacific.

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

[22]  Cong Wang,et al.  DaGCM: A Concurrent Data Uploading Framework for Mobile Data Gathering in Wireless Sensor Networks , 2016, IEEE Transactions on Mobile Computing.

[23]  Baochun Li,et al.  Delay-Optimized Video Traffic Routing in Software-Defined Interdatacenter Networks , 2016, IEEE Transactions on Multimedia.

[24]  Yuanyuan Yang,et al.  Energy Efficiency Maximization in Mobile Wireless Energy Harvesting Sensor Networks , 2018, IEEE Transactions on Mobile Computing.

[25]  Mahmoud Naghibzadeh,et al.  Distributed Clustering-Task Scheduling for Wireless Sensor Networks Using Dynamic Hyper Round Policy , 2018, IEEE Transactions on Mobile Computing.