AIRCC's International Journal of Computer Science and Information Technology

Open Access Open Access  Restricted Access Subscription Access

Edge Controller Placement for Next Generation Wireless Sensor Networks


Affiliations
1 Electronics and Electrical Communication Department, Faculty of Engineering-Tanta University, Tanta, 31527, Egypt
 

Nowadays, Fog architecture or Edge architecture is becoming a popular research trend to distribute a substantial amount of computing resources, data processing and resource management at the extreme edge of the wireless sensor networks (WSNs). Industrial communication is a research track in next generation wireless sensor networks for the fourth revolution in the industrial process. Adopting fog architecture into Industrial communication systems is a promising technology within sensor networks architecture. With Software Defined Network (SDN) architecture, in this paper, we address edge controller placement as an optimization problem with the objective of more robustness while minimizing the delay of network management and the associated synchronization overhead. The optimization problem is provided and modelled as submodular function. Two algorithms are provided to find the optimal solution using a real wireless network to get more realistic results. Greedy Algorithm and Connectivity Ranking Algorithm are provided. Greedy algorithm outperforms connectivity ranking algorithm to find the optimum balance between the different metrics. Also, based on the network operator preference, the number of edge controllers to be placed will be provided. This research paper plays a great role in standardization of softwarization into Industrial communication systems for next generation wireless sensor networks.

Keywords

Fog Architecture, Submodularity, Software Defined Network, Controller Placement, Virtual Process Function.
User
Notifications
Font Size

  • F. Bonomi, R. Milito, J. Zhu, and S. Addepalli, “Edge Computing: Vision and Challenges”, IEEE Internet of Things Journal, vol. 3, no. 5, 2016.

  • D. Kreutz, F. Ramos, P. Esteves Verissimo, C. Esteve Rothenberg, S. Azodolmolky, S. Uhlig, “Software-Defined Networking: A Comprehensive Survey”, in Proc. of the IEEE, vol. 103, no. 1, pp. 14-76, 2015.

  • M. Peng, S. Yan, K. Zhang, C. Wang, “Fog Computing based Radio Access Networks: Issues and Challenges”, IEEE Network, vol. 30, no. 4, pp. 46-53, 2016.

  • I. S. Acharyya and A. Al-Anbuky, “Towards wireless sensor network softwarization,” in Proc. of IEEE Conference on Network Softwarization, 2016, pp. 378–383.

  • C. Alippi, R. Fantacci, D. Marabissi, and M. Roveri, “A cloud to the ground: The new frontier of intelligent and autonomous networks of things,” IEEE Comm. Mag., vol. 54, no. 12, pp. 14–20, 2016.

  • A. Singh “A survey and classification of controller placement problem in SDN” International Journal of Network Management, 2018.

  • H. Xu, Z. Yu, C. Qian, X. Li, Z. Liu, “Minimizing Flow Statistics Collection Cost of SDN Using Wildcard Requests”, in Proc. IEEE Infocom, 2017.

  • E. Emil, G. Dn, and F. Viktoria, “Radio and computational resource management for fog computing enabled wireless camera netoworks,” in Proc. of IEEE GlobeCoWorkshop on Internet of Everything, 2016, pp.1–6.

  • A. Muqaddas, A. Bianco, P. Giaccone, G. Maier, “Inter-controller Traffic in ONOS Clusters for SDN Networks”, in Proc. IEEE ICC, 2016.

  • Zhao, P., & Dán, G. “Resilient placement of virtual process control functions in mobile edge clouds” in IFIP networking conference and workshops, 2017.

  • R. Cohen, L. Lewin-Eytan, J. S. Naor, and D. Raz, “Near optimal placement of virtual network functions,” in Proc. of IEEE INFOCOM, 2015, pp. 1346–1354.

  • M. Yigit, V. C. Gungor, and S. Baktir, “Cloud computing for smart grid applications,” Computer Networks, vol. 70, pp. 312–329, 2014.

  • G. Dn, R. B. Bobba, G. Gross, and R. H. Campbell, “Cloud computing for the power grid: from service composition to assured clouds,” in Proc. of Usenix Workshop on Hot Topics in Cloud Computing (HotCloud), 2013.

  • A. Sallahi, M. St-Hilaire, “Optimal Model for the Controller Placement Problem in Software Defined Networks”, IEEE Communications Letters, vol. 19, no.1, pp. 30-33, 2015.

  • S. Das, S. Misra, M. Khatua, and J. J. Rodrigues, “Mapping of sensor nodes with servers in a mobile health-cloud environment,” in Proc. Of IEEE International Conference on e-Health Networking, Applications & Services (Healthcom), 2013, pp. 481–485.

  • M. Ghaznavi, A. Khan, N. Shahriar, K. Alsubhi, R. Ahmed, and R. Boutaba, “Elastic virtual network function placement,” in Proc. Of IEEE CloudNet, 2015, pp. 255–260.

  • H. Moens and F. De Turck, “VNF-P: A model for efficient placement of virtualized network functions,” in Proc. of IEEE International Conference on Network and Service Management (CNSM), 2014, pp. 418–423.

  • M. Xia, M. Shirazipour, Y. Zhang, H. Green, and A. Takacs, “Network function placement for NFV chaining in packet/optical datacenters,” Journal of Lightwave Technology, vol. 33, no. 8, pp. 1565–1570, 2015.

  • A. Hmaity, M. Savi, F. Musumeci, M. Tornatore, and A. Pattavina, “Virtual network function placement for resilient service chain provisioning,” in Proc. of IEEE International Workshop on Resilient Networks Design and Modeling (RNDM), 2016, pp. 245–252.

  • U. Feige, V. Mirrokni, J. Vondrak, “Maximizing Non-monotone Submodular Functions”, in Proc. IEEE FOCS, 2011.

  • N. Buchbinder, M. Feldman, J. Naor, R. Schwartz, “A Tight Linear Time (1/2)- Approximation for Unconstrained Submodular Maximization”, in Proc. IEEE FOCS, 2012.

  • S.O. Gharan, J. Vondrak, “Submodular Maximization by Simulated Annealing”, in Proc. ACM/SIAM SODA, 2011.

  • Z. Su, M. Hamdi “MDCP: Measurement-aware Distributed Controller Placement for Software Defined Networks” IEEE 21st International Conference on Parallel and Distributed Systems, 2015.

  • A. Hilal, J.N. Chattha, V. Srivastava, M.S. Thompson, A.B. MacKenzie, L.A. DaSilva, P. Saraswati, CRAWDAD dataset vt/maniac: http://crawdad.org/vt/maniac/20081101, https://doi.org/10.15783/C78W2V


Abstract Views: 201

PDF Views: 112




  • Edge Controller Placement for Next Generation Wireless Sensor Networks

Abstract Views: 201  |  PDF Views: 112

Authors

Mohamed S. Abouzeid
Electronics and Electrical Communication Department, Faculty of Engineering-Tanta University, Tanta, 31527, Egypt
Heba A. El-khobby
Electronics and Electrical Communication Department, Faculty of Engineering-Tanta University, Tanta, 31527, Egypt
Mahmoud A. A. Ali
Electronics and Electrical Communication Department, Faculty of Engineering-Tanta University, Tanta, 31527, Egypt
Mohamed E. Nasr
Electronics and Electrical Communication Department, Faculty of Engineering-Tanta University, Tanta, 31527, Egypt

Abstract


Nowadays, Fog architecture or Edge architecture is becoming a popular research trend to distribute a substantial amount of computing resources, data processing and resource management at the extreme edge of the wireless sensor networks (WSNs). Industrial communication is a research track in next generation wireless sensor networks for the fourth revolution in the industrial process. Adopting fog architecture into Industrial communication systems is a promising technology within sensor networks architecture. With Software Defined Network (SDN) architecture, in this paper, we address edge controller placement as an optimization problem with the objective of more robustness while minimizing the delay of network management and the associated synchronization overhead. The optimization problem is provided and modelled as submodular function. Two algorithms are provided to find the optimal solution using a real wireless network to get more realistic results. Greedy Algorithm and Connectivity Ranking Algorithm are provided. Greedy algorithm outperforms connectivity ranking algorithm to find the optimum balance between the different metrics. Also, based on the network operator preference, the number of edge controllers to be placed will be provided. This research paper plays a great role in standardization of softwarization into Industrial communication systems for next generation wireless sensor networks.

Keywords


Fog Architecture, Submodularity, Software Defined Network, Controller Placement, Virtual Process Function.

References