An Effective Algorithm to Find a Cost Minimizing Gateway Deployment for Node-Replaceable Wireless Sensor Networks

In this paper, we present an efficient way to find a gateway deployment for a given sensor network topology. We assume that the expired sensors and gateways can be replaced and the locations of the gateways are chosen among the given sensor nodes. The objective is to find a gateway deployment that minimizes the cost per unit time, which consists of the maintenance and installation costs. The proposed algorithm creates a cost reference and uses it to find the optimal deployment via a divide and conquer algorithm. Comparing all cases is the most reliable way to find the optimal gateway deployment, but this is practically impossible to calculate, since its computation time increases exponentially as the number of nodes increases. The method we propose increases linearly, and so is suitable for large scale networks. Additionally, compared to stochastic algorithms such as the genetic algorithm, this methodology has advantages in computational speed and accuracy for a large number of nodes. We also verify our methodology through several numerical experiments.

[1]  Lin Wang,et al.  Sleep-supported and Cone-based Topology Control Method for Wireless Sensor Networks , 2008, 2008 IEEE International Conference on Networking, Sensing and Control.

[2]  Xiaohui Yuan,et al.  A Genetic Algorithm-Based, Dynamic Clustering Method Towards Improved WSN Longevity , 2016, Journal of Network and Systems Management.

[3]  Fan Wu,et al.  Design and Implementation of a Wearable Sensor Network System for IoT-Connected Safety and Health Applications , 2019, 2019 IEEE 5th World Forum on Internet of Things (WF-IoT).

[4]  Changzhan Gu,et al.  A wireless smart sensor network based on multi-function interferometric radar sensors for structural health monitoring , 2012, 2012 IEEE Topical Conference on Wireless Sensors and Sensor Networks.

[5]  Amy L. Murphy,et al.  Monitoring heritage buildings with wireless sensor networks: The Torre Aquila deployment , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[6]  Abdelhakim Hafid,et al.  SGRL-Selective Gateway and Reinforcement Learning-based routing for WMN , 2015, 2015 IEEE/ACS 12th International Conference of Computer Systems and Applications (AICCSA).

[7]  Hiroaki Harai,et al.  Multiple-gateway deployment for wired/wireless converged access networks , 2010, 2010 IEEE 4th International Symposium on Advanced Networks and Telecommunication Systems.

[8]  Miodrag Potkonjak,et al.  Gateway placement for latency and energy efficient data aggregation [wireless sensor networks] , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[9]  Bing He,et al.  Optimizing the Internet Gateway Deployment in a Wireless Mesh Network , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[10]  Subramaniam Shamala,et al.  Zero-Degree algorithm for Internet GateWay placement in backbone wireless mesh networks , 2013, J. Netw. Comput. Appl..

[11]  Chu-Sing Yang,et al.  A Dynamic Distributed Energy Management Algorithm of Home Sensor Network for Home Automation System , 2016, 2016 Third International Conference on Computing Measurement Control and Sensor Network (CMCSN).

[12]  Danilo De Donno,et al.  Deploying multiple interconnected gateways in heterogeneous wireless sensor networks: An optimization approach , 2010, Comput. Commun..

[13]  Rendy Munadi,et al.  Simulation and analysis of energy consumption for S-MAC and T-MAC protocols on wireless sensor network , 2015, 2015 IEEE Asia Pacific Conference on Wireless and Mobile (APWiMob).

[14]  A. Alphonsa,et al.  Earthquake early warning system by IOT using Wireless sensor networks , 2016, 2016 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET).

[15]  Nojeong Heo.  Mixed Deployment Methods for Reinforcing Connectivity of Sensor Networks , 2014 .

[16]  Hossam S. Hassanein,et al.  Optimal wireless sensor networks (WSNs) deployment: minimum cost with lifetime constraint , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[17]  C. Yawut,et al.  A Wireless Sensor Network for Weather and Disaster Alarm Systems , .

[18]  Hyun-Suk Hwang,et al.  Design and Implementation of Wireless Sensor Based-Monitoring System for Smart Factory , 2007, ICCSA.

[19]  Mingfu Li,et al.  Design and Implementation of Smart Home Control Systems Based on Wireless Sensor Networks and Power Line Communications , 2015, IEEE Transactions on Industrial Electronics.

[20]  Giuseppe Lo Re,et al.  WSNs for structural health monitoring of historical buildings , 2009, 2009 2nd Conference on Human System Interactions.

[21]  Mohamed F. Younis,et al.  Intelligent Gateways Placement for Reduced Data Latency in Wireless Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

[22]  Yan Zhen,et al.  Application of Internet of Things in Smart Grid Power Transmission , 2012, 2012 Third FTRA International Conference on Mobile, Ubiquitous, and Intelligent Computing.