Next Article in Journal
Online Learning of Discriminative Correlation Filter Bank for Visual Tracking
Previous Article in Journal
Efficient Delivery of Scalable Video Using a Streaming Class Model
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Enhancement of RWSN Lifetime via Firework Clustering Algorithm Validated by ANN

1
School of Electronics and Information Engineering, Hebei University of Technology, Tianjin 300401, China
2
Department of Computer Science and Engineering, Bankura Unnayani Institute of Engineering, Bankura, West Bengal 722146, India
3
School of Energy and Environmental Engineering, Hebei University of Technology, Tianjin 300401, China
*
Authors to whom correspondence should be addressed.
Information 2018, 9(3), 60; https://doi.org/10.3390/info9030060
Submission received: 26 January 2018 / Revised: 7 March 2018 / Accepted: 8 March 2018 / Published: 9 March 2018

Abstract

:
Nowadays, wireless power transfer is ubiquitously used in wireless rechargeable sensor networks (WSNs). Currently, the energy limitation is a grave concern issue for WSNs. However, lifetime enhancement of sensor networks is a challenging task need to be resolved. For addressing this issue, a wireless charging vehicle is an emerging technology to expand the overall network efficiency. The present study focuses on the enhancement of overall network lifetime of the rechargeable wireless sensor network. To resolve the issues mentioned above, we propose swarm intelligence based hard clustering approach using fireworks algorithm with the adaptive transfer function (FWA-ATF). In this work, the virtual clustering method has been applied in the routing process which utilizes the firework optimization algorithm. Still now, an FWA-ATF algorithm yet not applied by any researcher for RWSN. Furthermore, the validation study of the proposed method using the artificial neural network (ANN) backpropagation algorithm incorporated in the present study. Different algorithms are applied to evaluate the performance of proposed technique that gives the best results in this mechanism. Numerical results indicate that our method outperforms existing methods and yield performance up to 80% regarding energy consumption and vacation time of wireless charging vehicle.

1. Introduction

Wireless communication and networks have become very popular in the last decade because of the increasing status and popularity of devices like wearables, vehicles, smart phones, sensors, actuators, and tablets having powerful multimedia applications and capabilities. According to the Wireless World Research Forum, in 2020 there will be 7 trillion wireless devices that will provide services to around 7 billion users [1]. The research report of CISCO suggests that global mobile data traffic would be 49 Exabytes by 2021 [2]. It envisages that annual mobile data traffic would exceed half a zettabyte. Internet of Things has played the pivotal and inevitable role in the evolution of wireless communication. Now it has a great significance on the technical, social and economic perspectives. The role of IoT is significant and impressive for the economy. The current studies show that 100 billion connected IoT devices are currently in use, but they would become 11 trillion by 2025 [3]. Machine-to-machine (M2M)-driven IoT would be different from the traditional or classic internet that emphasizes on the human to human communication. M2M communication would be used to demonstrate the magnitude more nodes, many of them will be having quite low-power or self-powered devices.
The role of IoT has led to the extensive increase in the use of sensor network. Wireless sensor networks (WSNs) are constituted of a large number of small sensor nodes and they are being used in large scale in many applications, monitoring of environments, for instance [4]. At present, existing sensor networks are mostly operated by batteries. This reduces the age of these sensor nodes. To avoid the high cost of replacing batteries, some research experts have adopted energy-efficient routing protocols to minimize the energy consumption of the sensor nodes. The key concern related to the Internet of Things (IoT)’s applications aims to prolong the battery life of machine-to-machine devices. Thereby, it will ascertain the working of the Internet of Things (IoT)’s devices for a long period [5]. The primary objective of resource allocation of the Internet of things (IoT)’s devices will have a more sustainable energy supply. The latter exposes an even more critical issue because of the ever growing presence of machine-to-machine devices; they are deployed in the areas which reflect that even frequent human maintenance or replacing the battery will not be possible [6]. This study aims to improve the energy efficient communication as found in wireless sensor networks which aims to eradicate the congestion problem. Promising solutions of joint clustering of devices and resource management have been proposed in the recent study. Ultimately, the solution will hinder signal interference, noise ratio, transmission delay, etc. [7]. The use of clustering methods will show immediate effects and benefits at large scale. Data priority will be for devising energy efficient clustering algorithms for congestion alleviation. The energy harvesting technique is an emerging technology which offers a solution to the challenge of finite battery life in sensor nodes [8]. Presently, researchers are focusing on applying energy harvesting techniques to eradicate the energy limitations, exist in battery-operated WSNs. The energy harvesting techniques may integrate with WSNs to enhance the network age and sensor nodes to gather ambient energy. These harvesting technologies are powered by sensor nodes via renewable energy resources like solar, wind, heat, radio frequency (RF) signal, etc. [9]. Nevertheless, due to the dynamic nature of such energy sources, either replacing or charging batteries could prove inconvenient due to the hazardous atmosphere. Renewable energy sources make deployment of wireless rechargeable sensor network (WRSN) possible by enabling sensor nodes to charge their batteries without any physical connection or even to make the WRSN battery-less. This advancement and great enhancement in wireless power transfer (WPT) can transfer energy wirelessly. The wireless power transfer technology can enhance battery-operated devices and exterminate complications due to wired networking [10]. WPT has become a significant and promising substitute for addressing the deliverance of energy for sensor nodes. However, wireless charging technology has ubiquitous potential research area for both industry and academia. When WRSN system uses efficient energy usage, it will become a crucial task. Particularly, optimal energy management has a basic rule to ensure the lifetime of low-powered devices like the IoT and sensor networks. The most promising solutions based on duty cycles arise during the use of WRSN. The development of clustering algorithms for improving the energy efficiency and the energy supply to the sensors has become an essential task for enhancing their life as well as the functional life of the Internet of Things (IoT)’s network [11]. The WRSN has come forth as a promising substitute for the traditional method of battery-powered operation and the energy harvesting techniques. RF can harvest and stably store energy from the corresponding devices such as cluster-head during WET cycle. Further, the stored energy utilizes by adopting energy efficient transmission techniques. Various research works have been proposed concerning the use of energy efficiency through using the WRSN technique and utilizing intelligently [12]. In the current study, an energy efficient firework algorithm has proposed for the wireless charging vehicle. The charging scenario in this study is similar to multi-hop provisioning, and the dynamic charger is replaced by wireless charging vehicles (WCV) which consist of Ni-MH batteries. Additionally, wireless charging vehicles will move from one sensor node to another throughout the entire network and recharge the batteries of sensor nodes wirelessly via multi-hop power transfer. Our approach uses the firework algorithm with the adaptive transfer function (FWA-ATF) to optimize the cluster head and chooses the cluster head nodes within each cluster. Firstly, firework algorithm divides the network into many regions. Further, it will choose the nearby cluster head based on the requirement of the remaining energy of the sensor node with position and center of the distance given in the region of gravity.

2. Prior Knowledge

Rault et al. proposed an energy optimization model to deploy the minimum number of static chargers to ensure the energy requirement of the sensor nodes in a multi-hop scenario. The authors utilize a modified Dijkstra’s algorithm to build the shortest path tree to minimize the energy transfer loss during data transmission. Furthermore, the authors run a MILP model to decrease the total number of chargers required to fulfill the energy constraint of every node [13].
Chen et al. proposed an energy-efficient geometric routing protocol to minimize the energy consumption of the sensor nodes regarding maximizing the network lifetime. Their proposed solution suggests to divides the sensor network into grids and applies the single point to numerous recharging schemes and Moore curve to calculate the routing path. Their objective is to ensure the sensor nodes can be operational forever with sufficient remaining energy [14].
Aslam et al. proposed a grid clustering routing algorithm to balance the network lifetime, considering the vacation time, energy consumption, and remaining energy of the network. They deployed the shortest path model to enhance the vacation time of the network and grid clustering to balance the energy consumption [15].
Wang et al. employed a dynamic optimal scheduling method to maximize the vacation time of a single mobile charger for the wireless rechargeable sensor network. Their proposed scheme divided the network into many sub-networks to prolong the network lifetime [16].
Vamvakaset al. studied the problem of user-centric energy-efficient power management in a rechargeable wireless sensor network. Their proposed algorithm adopts WET and WIT phases to provide the energy-efficient communication [17].
Eirini et al. proposed an approach which enables the use of clustering such as devices of the cluster with the help of member cluster heads. Their approach can harvest and stably store energy via RF signals adopting the wireless rechargeable sensor network paradigm [18].

3. The Framework of the Present Study

The current problem focuses on the wireless rechargeable sensor network (WRSN), sensor nodes deploy over a two-dimensional area in an open environment in N distributed ways shown in Figure 1. Furthermore, notations used in this paper appended in Table 1.
WCV is responsible for refilling energy for all the sensors. Each sensor node equipped with identical energy. The energy consumption rates with a maximum energy Emax and it is assumed to be charged fully at the initial level. If the battery level of sensor node exhausted below the threshold Emin, a recharge request is immediately triggered and would be sent to the base station. Further, the base station will inform about the application to WCV and responses back either to recharge the battery or to replace the battery. In our proposed model, each node sends data to the base station through multi-hop routing, and WCVs is responsible for recharging the battery of all the nodes. Each sensor node generates sensing data with a rate of Ri. WCV is equipped with a robust battery pack capacity of Emax and consumes Cij KJ energy while moving. During each cycle, WCV starts from the service station to charge each sensor nodes on its charging cycle. The WCV travels as a given velocity (V m/s) and visits each node in the network to recharge the sensor nodes. The sensor nodes are chosen by the WCV for recharging based on the shortest distance. The WCV has its communication radius which is denoted by (Rc). The WCV calculates the distance to each neighboring node within its communication radius and chooses the node with the minimum distance for recharging. Additionally, when the battery of WCV is about to be exhausted completely, it returns to the service station for SOS action, such as recharging of the cell or replacement of the battery.

3.1. Energy Consumption Model

The proposed model is used for controlling the data flow and energy, used for each sensor node for the rechargeable wireless sensor network (WRSNs). This model brings forth a routing scheme with the use of following data flow balance constraints.
k N k i g k i ( t ) + R i = j N j i g i j ( t ) + g i B ( t )   ( i N , t 0 )
Here, gij(t) and giB(t) denotes as data flow traveling over a link from sensor node i to sensor node j and to the base station respectively. Two important requirements are requisites for the energy consumption of a sensor node during a renewable energy phase.
  • During the renewable energy process, the energy of each sensor node remains equal both at the beginning and at the end of the renewable cycle with the time of t.
  • The battery of each sensor node is fully charged initially and has a capacity of Emax.
  • To make a sensor node operational; the energy of the sensor node is never less than the Emin.
The following energy constraint handles the issues above:
p i ( t ) = ρ k N k i g k i ( t ) + j N j i C i j g i j ( t ) + C i B g i B ( t )   ( i N , t 0 )
In a recent study, the following equation is used as the energy consumption model. Here, it is defined as energy consumption for data reception and data transmission. The pi(t) represents the energy consumption rate at the node i N ,   t 0 . Whereas ρ denoted as energy consumption for retrieving the information, Cij is the energy consumption per transmitting the data rate from sensor node i to j and the base station. In this energy consumption model, ρ k N k i g k i ( t ) represents the energy consumption rate for collecting the information (reception) and j N j i C i j g i j ( t ) + C i B g i B ( t )   is the energy consumption rate for transmitting the information (transmission) from the sensor nodes.
According to the proposed model, when the residual energy falls below a given threshold Emin, this sensor node cannot be operational anymore. A charging cycle can be summarized into three parts.
  • The charging tour of the wireless charging device starts from the service station and reach sensor node i on the given path.
  • During the time, the wireless charging device charges the battery of sensor node i wirelessly via wireless energy transfer (WET). Then, wireless charging device moves towards the next sensor node to charge it.
  • After completion of the one energy cycle, the wireless charging device will return to the service station to recharge itself (e.g., recharging and replacing its battery). This period is called vacation time, denoted as τ v a c . After servicing itself, the wireless charging device will start its next energy cycle. The τ represents the overall time spent during one energy cycle by the wireless charging device.
Furthermore, the primary goal of the study aims to recharge the battery of each sensor node in the wireless rechargeable sensor network (RWSNs) that energy of each sensor node never falls below given threshold Emin. In the current study, the major objective to enhance the vacation time over a cycle (i.e., τ v a c τ ), and minimize the total energy consumption of the network. However, Shi et al. [19] considered a static multi-hop routing scheme to cope with above-mentioned issues, and in the current study, it has proposed a firework algorithm-based hard clustering technique for dynamic selection of cluster head using multi-hop routing.

3.2. Proposed Method

In this section, a wireless charging vehicle is employed to gather the information from different WSNs divisions. Therefore, the clustering and firework algorithm (FWA-ATF) methods are applied together while considering the whole WSNs performance regarding network lifetime, vacation time, energy consumption, etc.
Sensor network deploys N sensors, and the network is subdivided into M clusters. The partition line for the network region calculated with the help of a firework algorithm (FWA-ATF). Fireworks algorithm (FWA) is a recently developed swarm intelligence algorithm, and it simulates the explosion process of fireworks in the sky at night [20]. Each location of fireworks represents a solution in the search space. There are two types of sparks, and they are “explosion spark” and “gaussian spark”. In FWA-ATF, initially, objective values are normalized within the range (0,1) which has determined by the equation
f i = f ( x i ) y m i n y m a x y m i n
f i values are sorted in ascending order. y m i n is minimum function value and y m a x is maximum function value. The difference of normalized fitness values is calculated as
d p + 1 = | f p f p + 1 | ,   p = 1 , 2 , 3 , ,   N 1   and   d p = 0
The following equation calculates the adaptive score value
s c o r e n = n + i = 1 n d i ,   n = 1 , 2 , 3 , , N
The adaptive score use in transfer based on the equation
T ( n ) = 1 1 + e ( s c o r e k )
The number of “explosion sparks” produced by the firework is evaluated by the equation
S i = M × T ( i ) i = 1 N T ( i )
where M, is designated the maximum number of sparks produced by a firework. The amplitude of the “explosion sparks” is determined as
A i = A × T ( N i + 1 ) i = 1 N T ( i )
where A, represents the maximum amplitude generated by the explosion sparks, when the explosion sparks are generated, a randomly selected element of firework position oscillates with different displacement. The displacement Δ x j is determined as
Δ x j = A n × r a n d ( 1 , 1 )
Here, j [ 1 , D ] , is an arbitrary index of the nth firework dimension. rand(−1,1) is the equally distributed arbitrary value within the range (−1,1). Subsequently, generation of explosion spark, arbitrary mutation operator applied to generate the mutated sparks from the fireworks. Initially, a firework is randomly chosen. Furthermore, the locations of the fireworks are arbitrarily chosen and individual chosen kth location in nth firework is mutated as
x n k = x m i n + ( x m a x x m i n ) × r a n d ( 0 , 1 )
Here, rand(0,1) is an equally dispersed arbitrary number within the range (0,1). The detailed information regarding FWA-ATF algorithm provided in the literature [21]. Cluster validity index Davis–Bouldin (DB) index [22] use as an objective function. The DB-index is a function of the ratio of the sum of intra-cluster scatter to the inter-cluster separation. The ith intra-cluster scatter defined as
S i , q = [ 1 N i x C k | x m i | q ] 1 q
The inter-cluster distance between the ith and the jth cluster defined as
D i j = [ p = 1 d | m i , p m j , p | t ] 1 t
where m i is the mid-point of the ith cluster, q, t ≥ 1, q, t an integer, N i = | C i | are the values present in the ith cluster C i . q and t set as to 2 in this current work. R i ,   q t is calculated as
R i , q t = max j K j i { S i , q + S j , q D i j }
Finally, the DB-index is determined by the equation
D B ( K ) = 1 K i = 1 K R i , q t
The calculated DB-index is significantly low, suggesting good clustering.

3.3. Cluster Head (CH) Selection

As each sensor node keeps limited energy, the cluster heads are required to gather needed information of the sensor nodes and then send it forward. The remaining energy of the sensor node should be kept in mind while selecting the cluster head. The selection process of cluster head (CH) is given below.
  • The center of gravity is determined according to the coordinates of each sensor node. The center of gravity (Xc, Yc) must be fulfilled, based on the least square and minimum distance of sensor node given in the region. The formula below can evaluate the concrete calculation method.
    ( X c , Y c ) = min i = 1 N [ ( x x i ) 2 + ( y y i ) 2 ]
    (xi, yi) represent coordinates of each sensor node.
  • Node’s coordinates can calculate the distance between the sensor node and center of gravity.
    d =   ( x c x i ) 2 +   ( y c y j ) 2
  • The remaining average energy of all nodes evaluated in each cluster.
  • If the remaining energy of a node is higher than the other nodes of the average leftover energy, the sensor node will be elected as the head. Otherwise, next node can be chosen.
  • After completion of one energy cycle and wireless charging, vehicle visits all cluster heads (CH), a round of reception and data transmission is completed. T represents each series of data transmission cycles in the network. T can be evaluated by using the formula.
    T = i = 0 n 1 ( x i + 1 x i ) 2    +   ( y i + 1 y i ) 2   V
    where V represents the moving velocity of wireless charging vehicle.

4. Simulation and Numerical Analysis

In the simulation experiments, it is evident that numerical results illustrated the performance of the proposed algorithm for the rechargeable wireless sensor network. The goal of the simulation is to assess the performance of the proposed algorithm. To evaluate the performance of existing algorithms—such as GR protocol and the grid clustering algorithm—that utilize a multi-hop network scenario, the comparative analysis conducted on the performance metrics that include energy consumption, vacation time, and remaining energy of the network. The maximum energy (Emax) of each sensor node at the initial stage of the simulation is considered to be 10,800 J and fully charged. The minimum energy (Emin) of a sensor node is supposed to be 540 J, and the sensor node with less energy than the minimum energy (Emin) is deemed to be exhausted. The details of proposed simulation parameters represent in Table 2. The corresponding simulations were performed in MATLAB 2012a using a desktop PC with an Intel (i5-2520) Processor @ 2.50 GHz with 8 GB of RAM.

Numerical Analysis

Figure 2 depicted the total residual energy of the proposed scheme as well as existing schemes with the comparison. The remaining energy is the most crucial parameter to estimate the performance of the wireless rechargeable sensor network. The remaining energy is computed after the completion of one energy cycle of the system. The evaluation shows that the total remaining energy of the system with the help of firework algorithm with the adaptive transfer function (FWA-ATF) significantly improved as compared to existing techniques.
Energy consumption refers to the total energy conserved by the network reception, transmission, and data processing. In the proposed model, a comparison is performed among the different techniques such as single hop, GR protocol [10], grid clustering [11], and firework algorithm with the adaptive transfer function (FWA-ATF) based on energy consumption. Energy consumption helps to predict the lifetime of the network. Figure 3 shows the comparison of power consumption of proposed and existing algorithms regarding energy consumption. It is evident that swarm intelligence based clustering algorithm achieves the best results compared with existing algorithms.
Vacation time refers to the idle time of wireless charging vehicle after completion of one energy cycle. WCV will return to the service station to recharge itself. Figure 4 shows maximum vacation is significantly improved with the help the firework algorithm with the adaptive transfer function (FWA-ATF), achieving an almost 80% higher vacation time in comparison to GR protocol and grid clustering algorithms.

5. Validation of the Present Study

In this study, swarm intelligence method has been implemented to improve the network lifetime. Further, the obtained experimental results of the swarm intelligence were validated by the machine learning approach artificial neural network (ANN). The three-layer architecture of the ANN model depicted in Figure 5 was employed for this study. The first layer consists of three neurons-like nodes. For the location of the nodes, data transfer rate, and output layer, only a single neuron was employed, i.e., the remaining energy of nodes was selected. The neural network complexity was evaluated by the presence of hidden nodes in the layer. Although, the presence of several neurons may lead to over fitting for the model [26]. After several trials and training, the best model was generated. The greatest number of epochs was found by trial and error method. The performance goal and minimum performance gradient were usually for the affirmation of the good performance. The total dataset was separated into three subsets—50% data for training, a further 25% for validation, and the remaining 25% of the data was employed as an investigation set. The dataset was normalized (0,1) [27] by applying the equation
x i = 0.8 ( X i X m i n X m a x X m i n ) + 0.1
Here, Xi represents input or output variable of X, Xmin, and Xmax denote the minimum and maximum value of X. The artificial neural network (ANN) is performed by applying the Toolbox of MATLAB Version 2012a in this present study.
The evaluation affirms that 10 neurons generate at fewest errors in the training and endorsement sets. The remaining energy in the nodes was selected as an output and the best coefficient correlation (R) among the model prediction and obtained experimental results showed close to 1 recognized to be an ideal model for this present study. The maximum ANN architecture is based on feed forward networks and it has been trained via a backpropagation algorithm. The linear transfer function “PURELIN” was selected for the input to the hidden layer further “Tansig” functions were selected for the hidden layer to the output layer. The obtained data of correlation coefficient (R) calculated the best match among 20 consecutive runs. The regression plot is shown in Figure 6. After completion of the ANN training, the network provides the correlation coefficient value of 0.992. In the present study, conjugate gradient backpropagation with Polak–Ribiere (Traingcp), resilient back propagation (Trainrp), gradient descent with momentum, adaptive learning rate backpropagation (Traingdx), scaled conjugate gradient (Trainscg), and Levenberg–Marquardt backpropagation (Trainlm) were evaluated for the best output result. It suggests that Resilient Backpropagation fits well with the obtained data as demonstrated in Table 3. After training the ANN, the resilient backpropagation (Trainrp) fit well compared to other algorithms applied in this present study.

6. Conclusions

The current study represents the problem of prolonging the network lifetime in a rechargeable wireless sensor network scenario, where a wireless charging vehicle travels through the network and recharge the battery of randomly deployed sensor nodes. It has been attempted to minimize the energy consumption and maximize the vacation time of wireless charging vehicle considering the overall network lifetime. The FWA-ATF algorithm is proposed to evaluate the selection of the cluster head based on the sensor node position and remaining energy. Numerical results verify our design, which shows that our methodology outperforms in extension of network lifetime compared to the baseline method. Moreover, we have validated our approach efficiently by employing a three-layered neural network. Five algorithms are used in the artificial neural network training to evaluate the performance of the proposed method. The simulation results corroborate the superiority of the resilient backpropagation over the other algorithms applied in this study.

Acknowledgments

The authors would like to express their deepest gratitude to the Hebei University of Technology for extending all the essential materials required for the successful completion of this research paper. My special thanks are due to China Scholarship Council (CSC) for providing timely funds towards my Doctoral study.

Author Contributions

All the authors have contributed equally to this research work.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. David, K.; Dixit, D.; Jefferies, N. 2020 Vision: The Wireless World Research Forum Looks to the Future. IEEE Veh. Technol. Mag. 2010, 5, 22–29. [Google Scholar] [CrossRef]
  2. Cisco Visual Networking Index. Global Mobile Data Traffic Forecast Update, 2016–2021 White Paper; Cisco: San Jose, CA, USA, 2017. [Google Scholar]
  3. Rose, K.; Eldridge, S.; Chapin, L. The Internet of Things (IoT): An Overview–Understanding the Issues and Challenges of a More Connected World; The Internet Society (ISOC): Reston, VI, USA, 2015. [Google Scholar]
  4. Ali, A.; Ming, Y.; Chakraborty, S.; Iram, S. A comprehensive survey on real-time applications of WSN. Future Internet 2017, 9, 77. [Google Scholar] [CrossRef]
  5. Tsiropoulou, E.E.; Paruchuri, S.T.; Baras, J.S. Interest, energy and physical-aware coalition formation and resource allocation in smart IoT applications. In Proceedings of the 2017 51st Annual Conference on Information Sciences and Systems (CISS), Baltimore, MD, USA, 22–24 March 2017; pp. 1–6. [Google Scholar]
  6. Elappila, M.; Chinara, S.; Parhi, D.R. Survivable path routing in WSN for IoT applications. Pervasive Mob. Comput. 2018, 43, 49–63. [Google Scholar] [CrossRef]
  7. Tefek, U.; Lim, T.J. Clustering and radio resource partitioning for machine-type communications in cellular networks. In Proceedings of the 2016 IEEE Wireless Communications and Networking Conference (WCNC), Doha, Qatar, 3–6 April 2016; pp. 1–6. [Google Scholar]
  8. Sherazi, H.H.R.; Grieco, L.A.; Boggia, G. A comprehensive review on energy harvesting MAC protocols in WSNs: Challenges and tradeoffs. Ad Hoc Netw. 2018, 71, 117–134. [Google Scholar] [CrossRef]
  9. Sudevalayam, S.; Kulkarni, P. Energy harvesting sensor nodes: Survey and implications. IEEE Commun. Surv. Tutor. 2011, 13, 443–461. [Google Scholar] [CrossRef]
  10. Liu, Q.; Golinński, M.; Pawełczak, P.; Warnier, M. Green wireless power transfer networks. IEEE J. Sel. Areas Commun. 2016, 34, 1740–1756. [Google Scholar] [CrossRef]
  11. Lu, X.; Wang, P.; Niyato, D.; Kim, D.I.; Han, Z. Wireless charging technologies: Fundamentals, standards, and network applications. IEEE Commun. Surv. Tutor. 2016, 18, 1413–1452. [Google Scholar] [CrossRef]
  12. Niyato, D.; Kim, D.I.; Maso, M.; Han, Z. Wireless powered communication networks: Research directions and technological approaches. IEEE Wirel. Commun. 2017, 24, 88–97. [Google Scholar] [CrossRef]
  13. Rault, T.; Bouabdallah, A.; Challal, Y. Multi-hop wireless charging optimization in low-power networks. In Proceedings of the 2013 IEEE Global Communications Conference (GLOBECOM), Atlanta, GA, USA, 9–13 December 2013; pp. 462–467. [Google Scholar]
  14. Chen, S.-H.; Cheng, Y.-C.; Lee, C.-H.; Wang, S.-P.; Chen, H.-Y.; Chen, T.-Y.; Wei, H.-W.; Shih, W.-K. Extending sensor network lifetime via wireless charging vehicle with an efficient routing protocol. In Proceedings of the 2016 SoutheastCon, Norfolk, VA, USA, 30 March–3 April 2016; pp. 1–2. [Google Scholar]
  15. Aslam, N.; Xia, K.; Haider, M.T.; Hadi, M.U. Energy-aware adaptive weighted grid clustering algorithm for renewable wireless sensor networks. Future Internet 2017, 9, 54. [Google Scholar] [CrossRef]
  16. Wang, Q.; Kong, F.; Wang, M.; Wang, H. Optimized charging scheduling with single mobile charger for wireless rechargeable sensor networks. Symmetry 2017, 9, 285. [Google Scholar] [CrossRef]
  17. Vamvakas, P.; Tsiropoulou, E.E.; Vomvas, M.; Papavassiliou, S. Adaptive power management in wireless powered communication networks: A user-centric approach. In Proceedings of the 2017 IEEE 38th Sarnoff Symposium, Newark, NJ, USA, 18–20 September 2017; pp. 1–6. [Google Scholar]
  18. Tsiropoulou, E.E.; Mitsis, G.; Papavassiliou, S. Interest-aware energy collection & resource management in machine to machine communications. Ad Hoc Netw. 2018, 68, 48–57. [Google Scholar]
  19. Xie, L.; Shi, Y.; Hou, Y.T.; Lou, W.; Sherali, H.D.; Midkiff, S.F. On renewable sensor networks with wireless energy transfer: The multi-node case. In Proceedings of the 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), Seoul, Korea, 18–21 June 2012; pp. 10–18. [Google Scholar]
  20. Si, T.; Ghosh, R. Explosion sparks generation using adaptive transfer function in firework algorithm. In Proceedings of the 2015 3rd International Conference on Signal Processing, Communication and Networking (ICSCN), Chennai, India, 26–28 March 2015; pp. 1–9. [Google Scholar]
  21. Misra, P.R.; Si, T. Image segmentation using clustering with fireworks algorithm. In Proceedings of the 2017 11th International Conference on Intelligent Systems and Control (ISCO), Coimbatore, India, 5–6 January 2017; pp. 97–102. [Google Scholar]
  22. Davies, D.L.; Bouldin, D.W. A cluster separation measure. IEEE Trans. Pattern Anal. Mach. Intell. 1979, 224–227. [Google Scholar] [CrossRef]
  23. Hou, Y.T.; Shi, Y.; Sherali, H.D. Applied Optimization Methods for Wireless Networks; Cambridge University Press: New York, NY, USA, 2014. [Google Scholar]
  24. Shi, L.; Han, J.; Han, D.; Ding, X.; Wei, Z. The dynamic routing algorithm for renewable wireless sensor networks with wireless power transfer. Comput. Netw. 2014, 74, 34–52. [Google Scholar] [CrossRef]
  25. Kurs, A.; Karalis, A.; Moffatt, R.; Joannopoulos, J.D.; Fisher, P.; Soljačić, M. Wireless power transfer via strongly coupled magnetic resonances. Science 2007, 317, 83–86. [Google Scholar] [CrossRef] [PubMed]
  26. Kumar, K.V.; Porkodi, K. Modelling the solid–liquid adsorption processes using artificial neural networks trained by pseudo second order kinetics. Chem. Eng. J. 2009, 148, 20–25. [Google Scholar] [CrossRef]
  27. Chakraborty, S.; Chowdhury, S.; Saha, P.D. Artificial neural network (ANN) modeling of dynamic adsorption of crystal violet from aqueous solution using citric-acid-modified rice (Oryza sativa) straw as adsorbent. Clean Technol. Environ. Policy 2013, 15, 255–264. [Google Scholar] [CrossRef]
Figure 1. A WRSN with a wireless charging vehicle deployed over single-hop and multi-hop link.
Figure 1. A WRSN with a wireless charging vehicle deployed over single-hop and multi-hop link.
Information 09 00060 g001
Figure 2. Remaining energy of nodes.
Figure 2. Remaining energy of nodes.
Information 09 00060 g002
Figure 3. Energy Consumption.
Figure 3. Energy Consumption.
Information 09 00060 g003
Figure 4. Vacation Time.
Figure 4. Vacation Time.
Information 09 00060 g004
Figure 5. Artificial neural network (ANN) architecture.
Figure 5. Artificial neural network (ANN) architecture.
Information 09 00060 g005
Figure 6. Regression plot (experimental vs. predicted) employing 3 factors, 10 neurons present in the hidden layer, and 1 output factor applying the ANN model.
Figure 6. Regression plot (experimental vs. predicted) employing 3 factors, 10 neurons present in the hidden layer, and 1 output factor applying the ANN model.
Information 09 00060 g006
Table 1. The notations used in the paper.
Table 1. The notations used in the paper.
NotationDefinition
WCVWireless charging vehicle
BSBase station
NSensor nodes deploy in WSN
EmaxMaximum battery capacity of nodes
EminMinimal battery level of a node to remain operational
VMoving velocity of wireless charging vehicle
RiThe rate of generating sensing data at sensor node i
RcCommunication Radius of wireless charging vehicle
gij(t) or giB(t)Data flow rate over a link from node i to node j and the BS
ρ Energy consumption coefficient for retrieving the information
Cij or CiBEnergy consumption per transmitting the data rate from node i to j and the BS
pi(t)Energy consumption rate
τ Overall time consumed by the wireless charging vehicle in a charging cycle
τ i Time consumed by wireless charging vehicle to charge the battery of node i
τ v a c Vacation time of wireless charging vehicle to recharge itself
Xc, YcCenter of gravity
xi, yiCoordinates of sensor
CHCluster head
DDistance between the sensor node and center of gravity
TEach round of data transmission cycle in the network
Table 2. Simulation parameters [23,24,25].
Table 2. Simulation parameters [23,24,25].
ParametersValues
Number of sensor nodes, N50
Length1000 m
Breadth1000 m
Emax—Maximum energy of a node10800 J
Emin—Minimum energy of a node540 J
Base station location[500, 500] m
WCV location[0, 0]
Speed of WCV5 m/s
U5 W
Path lossLog-Normal Shadowing
AntennaOmni Directional
AlgorithmFWA-ATF
Simulation time1 h
Data communication radius100 m
Table 3. Summary of algorithms employed in this present study.
Table 3. Summary of algorithms employed in this present study.
Hidden Layer AlgorithmOutput Layer FunctionTransfer FunctionTransfer FunctionCorrelation Coefficient (R)
Resilient backpropagationTrainrpPoslinTansig0.992
Conjugate gradient backpropagation with Polak–Ribiere updatesTraincgpPoslinTansig0.756
Gradient descent with momentum and adaptive learning rate backpropagationTraingdxPoslinTansig0.731
Levenberg–Marquardt backpropagationTrainlmPoslinTansig0.674
Scaled conjugate gradient backpropagationTrainscgPoslinTansig0.668

Share and Cite

MDPI and ACS Style

Ali, A.; Ming, Y.; Si, T.; Iram, S.; Chakraborty, S. Enhancement of RWSN Lifetime via Firework Clustering Algorithm Validated by ANN. Information 2018, 9, 60. https://doi.org/10.3390/info9030060

AMA Style

Ali A, Ming Y, Si T, Iram S, Chakraborty S. Enhancement of RWSN Lifetime via Firework Clustering Algorithm Validated by ANN. Information. 2018; 9(3):60. https://doi.org/10.3390/info9030060

Chicago/Turabian Style

Ali, Ahmad, Yu Ming, Tapas Si, Saima Iram, and Sagnik Chakraborty. 2018. "Enhancement of RWSN Lifetime via Firework Clustering Algorithm Validated by ANN" Information 9, no. 3: 60. https://doi.org/10.3390/info9030060

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop