Swarm Intelligence Techniques for Mobile Wireless Charging
Abstract
:1. Introduction
2. Related Works and Comparison
2.1. Swarm Intelligence (SI)-Based Techniques
2.2. Energy Provisioning Using MCs in WRSNs
3. The Network Model
3.1. Network Elements
3.2. The Deployment and Energy Model
Uniform and Non-Uniform Deployment
3.3. Recharge by Adaptive Network Partitioning and Clustering
- The first partition is conducted. This method is like that in [9] and follows a uniform division of the network into c parts. Unlike [9], our method uses a dynamic selection of the cluster centroids, where CHs can be in each region of the network. These nodes are located at the center of each region. Besides, we evaluate the distance and the shortest hop routing from each node to the cluster centroids. denotes the distance between node j and cluster centroid k, where .
- The second partition is conducted. Firstly, we evaluate the weight of each node j to k. Here, ; . We define and as part of the distance and routing hop priorities, respectively, and is the serial number of the distance from node j to cluster centroid k. If denotes the minimum value of , denotes the maximum distance We denote as the ratio of and . If , our algorithm only considers a routing hop. On the contrary, our algorithm can also consider distance when . In this case, we jointly consider the routing hop and distance to make . Next, the smallest is chosen, owing to its partitioning, and the node j is assigned to the kth region. This whole process is repeated until all the nodes in the network are partitioned. The proposed network partitioning and clustering method can be summarized in Algorithm 1.
Algorithm 1: Node-partition algorithm based on cluster centroids. |
Let S sensor-nodes and c cluster centroids be inputted We denote the output as: min Calculate distance and the shortest hop between node j and centroid k where . Arrange and in ascending order denotes the distance of the serial number and is the routing hop serial number of node j to centroid k. While Calculate , the node j is assigned to the kth region. End |
3.4. Charging Model and Strategy for MCs
4. Recharge Optimization Problem with Multiple Mobile Chargers (ROPMMCs)
5. MCs Coordination and Charging Traversal Strategies
5.1. Percentage of Energy Available to the MCs
5.2. Partial vs. Full Charging
5.3. Coordination Strategy
- Distributed coordination: Here, the MCs perform distributed coordination among themselves and assume limited network knowledge. The network area is split into slices as shown in Figure 3a, and each slice is assigned to an MC. Each MC can adjust their slice limits to suit their region of interest, either by increasing or shrinking the slice. The MCs, in a distributive manner, define their slice limits in accordance with the size of the region of interest. Hence, an MC with a lower energy status provides its neighbor with a portion of its region of interest for charging. Besides, the energy levels of the MCs determine which of them should reduce their region of interest. Figure 7 shows the distributed form of coordination. Specifically, Figure 7a–c depicts distributed coordination before, during, and after the coordination, respectively.
- Centralized coordination: We can distinguish two kinds of centralized coordination. (a) The MCs assume local network knowledge (LNK), and (b) the MCs assume global network knowledge (GNK). In (a), the coordination process uses information from all MCs, including their energy status and position. Essentially, each MC is assigned to a network region. Using Equation (1), the initial deployment coordinates are where p = {1, 2, … n}. The network area is split into slices, as shown in Figure 3a (e.g., for n = 8 chargers) with one MC assigned to each slice. During the initialization of the coordination process, we calculate the region of each MC. An MC is assigned to a regional area equivalent to its present energy status to balance the energy dissipation among the MCs. To calculate the regional area of an MC k we compute the central angle corresponding to the slice of the MC. That is, , where . In the case of global knowledge, the MCs assume global network knowledge and obtain the most updated energy information from sensors, which they use to make real-time decisions. The energy information is aggregated by CHs (special nodes in the network acting as representatives of the partitioned network areas). The MCs communicate with each other to update their energy status and positions. To avoid charging conflicts (already discussed in Section 3.4) where MCs select the same node for charging, the sink can be used to store and update each node’s availability, as well as prioritizing their charging requests. This can be done by maintaining a 0–1 node list wherein a node is assigned a value of 1 (locked) when selected for charging and is returned to a value of 0 after being charged. Using this method, an MC can simply communicate with the sink, ignore nodes that have already been chosen by other MCs, and inform the sink of the energy status of the node it has selected. The global knowledge coordination strategy is expected to outperform all other strategies exploiting local knowledge, since the assumption of global network knowledge further extends the MC’s coordinating abilities. However, this strategy would be unrealistic and would not be feasible for real LS-WSNs, as it introduces a high communication overhead whereby every node has to propagate their energy status to the MC, and nodes and MCs have to communicate their status over large distances. This does not scale well with LS-WSNs. Thus, the global knowledge charger studied presents an online solution that minimizes, in each round, the product of each node’s energy and its distance from the present position of the MC. Simply put, for each moving step, the global charger reduces the following [22]: where , , and are the current energy, initial energy, and current transmission distances of each sensor, respectively.
5.4. The Charging Traversal Strategy
5.5. The MC’s Movement Energy and Charging Costs
6. Simulation Results and Analysis
6.1. The Packet Delivery Ratio (PDR) and the Total Packets Delivered
6.2. The Energy Consumption of the Sensor-Nodes and MCs
6.3. Throughput
6.4. Network Lifetime
7. Conclusions
Author Contributions
Funding
Acknowledgments
Conflicts of Interest
References
- Ijemaru, G.K.; Ang, K.L.M.; Seng, J.K. Mobile collectors for opportunistic Internet of Things in smart city environment with wireless power transfer. Electronics 2021, 10, 697. [Google Scholar] [CrossRef]
- Sangare, F.; Xiao, Y.; Niyato, D.; Han, Z. Mobile charging in wireless-powered sensor networks: Optimal scheduling and experimental implementation. IEEE Trans. Veh. Technol. 2017, 66, 7400–7410. [Google Scholar] [CrossRef]
- Ang, K.L.M.; Seng, J.K.P.; Zungeru, A.M. Optimizing energy consumption for big data collection in large-scale wireless sensor networks with mobile collectors. IEEE Syst. J. 2017, 12, 616–626. [Google Scholar] [CrossRef]
- Teng, H.; Liu, Y.; Liu, A.; Xiong, N.N.; Cai, Z.; Wang, T.; Liu, X. A novel code data dissemination scheme for Internet of Things through mobile vehicle of smart cities. Future Gener. Comput. Syst. 2019, 94, 351–367. [Google Scholar] [CrossRef]
- Ko, S.W.; Kim, S.L. Impact of Node Speed on Energy-Constrained Opportunistic Internet-of-Things with Wireless Power Transfer. Sensors 2018, 18, 2398. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Ang, L.M.; Seng, K.P.; Ijemaru, G.K.; Zungeru, A.M. Deployment of IoV for smart cities: Applications, architecture, and challenges. IEEE Access 2018, 7, 6473–6492. [Google Scholar] [CrossRef]
- Li, K.; Ni, W.; Duan, L.; Abolhasan, M.; Niu, J. Wireless power transfer and data collection in wireless sensor networks. IEEE Trans. Veh. Technol. 2017, 67, 2686–2697. [Google Scholar] [CrossRef] [Green Version]
- Ijemaru, G.K.; Ngharamike, E.T.; Oleka, E.U.; Nwajana, A.O. An Energy-Efficient Model for Opportunistic Data Collection in IoV-Enabled SC Waste Management. In Handbook of Research on 5G Networks and Advancements in Computing, Electronics, and Electrical Engineering; IGI Global: Hershey, PA, USA, 2021; pp. 1–19. [Google Scholar]
- Zhong, P.; Li, Y.T.; Liu, W.R.; Duan, G.H.; Chen, Y.W.; Xiong, N. Joint mobile data collection and wireless energy transfer in wireless rechargeable sensor networks. Sensors 2017, 17, 1881. [Google Scholar] [CrossRef]
- Madhja, A.; Nikoletseas, S.; Raptis, T.P. Distributed wireless power transfer in sensor networks with multiple mobile chargers. Comput. Netw. 2015, 80, 89–108. [Google Scholar] [CrossRef]
- Yang, X.S. Swarm intelligence-based algorithms: A critical analysis. Evol. Intell. 2014, 7, 17–28. [Google Scholar] [CrossRef] [Green Version]
- Cansiz, M.; Altinel, D.; Kurt, G.K. Efficiency in RF energy harvesting systems: A comprehensive review. Energy 2019, 174, 292–309. [Google Scholar] [CrossRef]
- Nikolić, T.; Stojčev, M.; Nikolić, G.; Jovanović, G. Energy harvesting techniques in wireless sensor networks. Facta Univ. Ser. Autom. Control Robot. 2018, 17, 117–142. [Google Scholar] [CrossRef]
- Sanislav, T.; Mois, G.D.; Zeadally, S.; Folea, S.C. Energy harvesting techniques for internet of things (IoT). IEEE Access 2021, 9, 39530–39549. [Google Scholar] [CrossRef]
- Ahmed, S.; Khan, M.A.; Ishtiaq, A.; Khan, Z.A.; Ali, M.T. Energy harvesting techniques for routing issues in wireless sensor networks. Int. J. Grid Util. Comput. 2019, 10, 10–21. [Google Scholar] [CrossRef]
- Alsharif, M.H.; Kim, S.; Kuruoğlu, N. Energy harvesting techniques for wireless sensor networks/radio-frequency identification: A review. Symmetry 2019, 11, 865. [Google Scholar] [CrossRef] [Green Version]
- Sah, D.K.; Amgoth, T. Renewable energy harvesting schemes in wireless sensor networks: A survey. Inf. Fusion 2020, 63, 223–247. [Google Scholar] [CrossRef]
- Peruzzi, G.; Pozzebon, A. A review of energy harvesting techniques for Low Power Wide Area Networks (LPWANs). Energies 2020, 13, 3433. [Google Scholar] [CrossRef]
- Shinohara, N. Trends in Wireless Power Transfer: WPT Technology for Energy Harvesting, Mllimeter-Wave/THz Rectennas, MIMO-WPT, and Advances in Near-Field WPT Applications. IEEE Microw. Mag. 2020, 22, 46–59. [Google Scholar] [CrossRef]
- Jawad, A.M.; Nordin, R.; Gharghan, S.K.; Jawad, H.M.; Ismail, M. Opportunities and challenges for near-field wireless power transfer: A review. Energies 2017, 10, 1022. [Google Scholar] [CrossRef]
- Liu, Q.; Yildirim, K.S.; Pawełczak, P.; Warnier, M. Safe and secure wireless power transfer networks: Challenges and opportunities in RF-based systems. IEEE Commun. Mag. 2016, 54, 74–79. [Google Scholar] [CrossRef]
- Angelopoulos, C.M.; Nikoletseas, S.; Raptis, T.P.; Raptopoulos, C.; Vasilakis, F. Improving sensor network performance with wireless energy transfer. Int. J. Ad Hoc Ubiquitous Comput. 2015, 20, 159–171. [Google Scholar] [CrossRef]
- Nguyen, T.N.; Liu, B.H.; Chu, S.I.; Do, D.T.; Nguyen, T.D. WRSNs: Toward an efficient scheduling for mobile chargers. IEEE Sens. J. 2020, 20, 6753–6761. [Google Scholar] [CrossRef]
- Cicirelli, F.; Forestiero, A.; Giordano, A.; Mastroianni, C. Transparent and efficient parallelization of swarm algorithms. ACM Trans. Auton. Adapt. Syst. TAAS 2016, 11, 1–26. [Google Scholar] [CrossRef]
- Zedadra, O.; Guerrieri, A.; Jouandeau, N.; Spezzano, G.; Seridi, H.; Fortino, G. Swarm intelligence-based algorithms within IoT-based systems: A review. J. Parallel Distrib. Comput. 2018, 122, 173–187. [Google Scholar] [CrossRef]
- Saleem, M.; Di Caro, G.A.; Farooq, M. Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions. Inf. Sci. 2011, 181, 4597–4624. [Google Scholar] [CrossRef]
- Mann, P.S.; Singh, S. Energy-efficient hierarchical routing for wireless sensor networks: A swarm intelligence approach. Wirel. Pers. Commun. 2017, 92, 785–805. [Google Scholar] [CrossRef]
- Mahapatra, C.; Payal, A.; Chopra, M. Swarm intelligence based centralized clustering: A novel solution. J. Intell. Manuf. 2020, 31, 1877–1888. [Google Scholar] [CrossRef]
- Brezočnik, L.; Fister, I.; Podgorelec, V. Swarm intelligence algorithms for feature selection: A review. Appl. Sci. 2018, 8, 1521. [Google Scholar] [CrossRef] [Green Version]
- Chen, E.; Chen, J.; Mohamed, A.W.; Wang, B.; Wang, Z.; Chen, Y. Swarm intelligence application to UAV aided IoT data acquisition deployment optimization. IEEE Access 2020, 8, 175660–175668. [Google Scholar] [CrossRef]
- Chakraborty, A.; Kar, A.K. Swarm intelligence: A review of algorithms. Nat.-Inspired Comput. Optim. 2017, 10, 475–494. [Google Scholar]
- Sun, W.; Tang, M.; Zhang, L.; Huo, Z.; Shu, L. A survey of using swarm intelligence algorithms in IoT. Sensors 2020, 20, 1420. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Singh, A.; Sharma, S.; Singh, J. Nature-inspired algorithms for wireless sensor networks: A comprehensive survey. Comput. Sci. Rev. 2021, 39, 100342. [Google Scholar] [CrossRef]
- Peng, Y.; Li, Z.; Zhang, W.; Qiao, D. Prolonging sensor network lifetime through wireless charging. IEEE Real-Time Syst. Symp. 2010, 41, 129–139. [Google Scholar]
- Shi, Y.; Xie, L.; Hou, Y.T.; Sherali, H.D. On renewable sensor networks with wireless energy transfer. In Proceedings of the 2011 Proceedings IEEE INFOCOM, Shanghai, China, 10–15 April 2011; pp. 1350–1358. [Google Scholar]
- Xie, L.; Shi, Y.; Hou, Y.T.; Sherali, H.D. Making sensor networks immortal: An energy-renewal approach with wireless power transfer. IEEE/ACM Trans. Netw. 2012, 20, 1748–1761. [Google Scholar] [CrossRef]
- Ding, X.; Wang, Y.; Chen, W.; Zhu, Y. Maximizing the network lifetime of rechargeable sensor networks with a mobile charger. Procedia Comput. Sci. 2020, 174, 549–554. [Google Scholar] [CrossRef]
- Dai, H.; Wu, X.; Xu, L.; Chen, G.; Lin, S. Using minimum mobile chargers to keep large-scale wireless rechargeable sensor networks running forever. In Proceedings of the 2013 22nd International Conference on Computer Communication and Networks (ICCCN), Nassau, Bahamas, 30 July–2 August 2013; pp. 1–7. [Google Scholar]
- Hu, C.; Wang, Y. Minimizing the number of mobile chargers in a large-scale wireless rechargeable sensor network. In Proceedings of the 2015 IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, LA, USA, 9–12 March 2015; pp. 1297–1302. [Google Scholar]
- Wang, W.; Jing, H.; Liao, J.; Yin, F.; Yuan, P.; Chen, L. A safe charging algorithm based on multiple mobile chargers. Sensors 2020, 20, 2937. [Google Scholar] [CrossRef] [PubMed]
- Zhang, S.; Wu, J.; Lu, S. Collaborative mobile charging for sensor networks. In Proceedings of the 2012 IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2012), Las Vegas, NV, USA, 8–11 October 2012; pp. 84–92. [Google Scholar]
- Forestiero, A.; Papuzzo, G. Agents-based algorithm for a distributed information system in Internet of Things. IEEE Internet Things J. 2021, 8, 16548–16558. [Google Scholar] [CrossRef]
- Wang, C.; Li, J.; Ye, F.; Yang, Y. A mobile data gathering framework for wireless rechargeable sensor networks with vehicle movement costs and capacity constraints. IEEE Trans. Comput. 2015, 65, 2411–2427. [Google Scholar] [CrossRef]
- Feillet, D.; Dejax, P.; Gendreau, M. Traveling salesman problems with profits. Transp. Sci. 2005, 39, 188–205. [Google Scholar] [CrossRef]
- Garey, M.R.; Johnson, D.S. Computers and Intractability; Freeman: San Francisco, CA, USA, 1979; Volume 174. [Google Scholar]
- Tang, L.; Chen, Z.; Cai, J.; Guo, H.; Wu, R.; Guo, J. Adaptive Energy Balanced Routing Strategy for Wireless Rechargeable Sensor Networks. Appl. Sci. 2019, 9, 2133. [Google Scholar] [CrossRef] [Green Version]
- He, S.; Chen, J.; Jiang, F.; Yau, D.K.; Xing, G.; Sun, Y. Energy provisioning in wireless rechargeable sensor networks. IEEE Trans. Mob. Comput. 2012, 12, 1931–1942. [Google Scholar] [CrossRef]
- Wang, C.; Li, J.; Ye, F.; Yang, Y. Recharging schedules for wireless sensor networks with vehicle movement costs and capacity constraints. In Proceedings of the 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), Singapore, 30 June–3 July 2014; pp. 468–476. [Google Scholar]
- Battery Calculator. Available online: htttp:://www.evsource.com/battery_calculator.php/ (accessed on 19 December 2021).
- Zungeru, A.M.; Seng, K.P.; Ang, L.M.; Chong Chia, W. Energy efficiency performance improvements for ant-based routing algorithm in wireless sensor networks. J. Sens. 2013, 2013, 759654. [Google Scholar] [CrossRef]
- Ketshabetswe, L.K.; Zungeru, A.M.; Mangwala, M.; Chuma, J.M.; Sigweni, B. Communication protocols for wireless sensor networks: A survey and comparison. Heliyon 2019, 5, e01591. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Saleem, M.; Farooq, M. A framework for empirical evaluation of nature inspired routing protocols for wireless sensor networks. In Proceedings of the 2007 IEEE Congress on Evolutionary Computation, Singapore, 25–28 September 2007; pp. 751–758. [Google Scholar]
- Saleem, M.; Farooq, M. Beesensor: A Bee-Inspired Power Aware Routing Protocol for Wireless Sensor Networks. In Workshops on Applications of Evolutionary Computation; Springer: Berlin/Heidelberg, Germany, 2007; pp. 81–90. [Google Scholar]
- Zhang, Y.; Kuhn, L.D.; Fromherz, M.P. Improvements on Ant Routing for Sensor Networks. In International Workshop on Ant Colony Optimization and Swarm Intelligence; Springer: Berlin/Heidelberg, Germany, 2004; pp. 154–165. [Google Scholar]
Notation | Description |
---|---|
𝓝 | The number of sensor-nodes |
⍲ | Area of circular sensing field |
Radius of circular sensing field | |
n | Number of mobile chargers |
Density of network | |
ɖ | Transmission range of sensor-nodes |
δ | Rate of packet generation by sensor-nodes |
Recharge capacity of the MC | |
v | Speed of the MC |
The residual energy of the sensor-node j before charging | |
The charging time of the MC | |
The transmit power | |
The charging radius of the MC | |
The polarization loss | |
The rectifier efficiency | |
An adjustable parameter | |
Transmit gain | |
Receive gain | |
Wavelength | |
ɤ | Message (in bits) transmitted or received |
Power needed to transmit a message | |
Relative density | |
Initial energy of the sensors | |
Recharge time of the sensor-node’s battery | |
Battery capacity of the sensor-nodes | |
Total energy replenished into the network |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Ijemaru, G.K.; Ang, K.L.-M.; Seng, J.K.P. Swarm Intelligence Techniques for Mobile Wireless Charging. Electronics 2022, 11, 371. https://doi.org/10.3390/electronics11030371
Ijemaru GK, Ang KL-M, Seng JKP. Swarm Intelligence Techniques for Mobile Wireless Charging. Electronics. 2022; 11(3):371. https://doi.org/10.3390/electronics11030371
Chicago/Turabian StyleIjemaru, Gerald K., Kenneth Li-Minn Ang, and Jasmine Kah Phooi Seng. 2022. "Swarm Intelligence Techniques for Mobile Wireless Charging" Electronics 11, no. 3: 371. https://doi.org/10.3390/electronics11030371
APA StyleIjemaru, G. K., Ang, K. L.-M., & Seng, J. K. P. (2022). Swarm Intelligence Techniques for Mobile Wireless Charging. Electronics, 11(3), 371. https://doi.org/10.3390/electronics11030371