Energy-Efficient Industrial Internet of Things Software-Defined Network by Means of the Peano Fractal
Abstract
:1. Introduction
2. Related Work
3. Peano Fractal Curve
- , and
- .
- , or
- .
Axiom: | |
Production rules: | |
Parameter: |
4. Energy Efficient IIoT Algorithm
4.1. Proposal Overview
- Control layer: In this layer, there are Control Nodes (CN) managing the Gateway Nodes (GN). Its objective is to collect data from the Sense nodes (SN) and send them to a cloud server, in order to obtain important information for higher layers. Thus, these nodes designate the GN based on their features.
- Gateway layer: This layer has mostly devices capable of high-level processing because in this layer a routing protocol needs to be established, tending sometimes to be complex since they also manage the state of the sensors located in the lower layer. The GN forwards data measured by the SNs, routing them to the cloud through a CN for some other entity to process or interpret. The GN also calculate the times taken by the SN to share their data. Finally, there are no constraints for communication between GN.
- Sense Layer: In an industrial area, information is collected by sensors located in a nearby perimeter area. SNs measure data, detect important environment variables, and send the information to GN. The SNs are divided into two large groups, namely Trigger-Based Sense Nodes (TBSN) and Periodic Sense Nodes (PSN), whose categorization is based on how they collect the data and their transmission-frequency. Thus, TBSNs send their data throughout the network when there is an event which exceeds certain threshold or for a particular event. If this threshold is not exceeded, this type of sensor is kept waiting. Otherwise, the PSN sends data with a frequency measured in regular time intervals and regulated by the GN. Both TBSN and PSN measure data and store them in an internal memory, and then transmit them from their communication ports.
- Derivative-free optimization
- Robustness
- Flexibility
- Easy administration and implementation
- Low computational and economic costs
4.2. System Model
- A set of states
- A set of events or actions.
- A set of transitions from one state to another, where denotes a transition relation
4.3. First Stage: Hub Sensing Entities
4.4. Second Stage: Identification of
4.5. Third Stage: Sorting by Means of the Peano Fractal Production Rules
Algorithm 1: Function to generate the size Peano mapping matrix. |
5. Performance Evaluation
5.1. Experiment Setup
- Forty-six IIoT-ESP8266: Low-cost IEEE 802.11 b/g/n Wi-Fi chip working with the TCP/IP protocol, 32-bit RISC CPU, 64 KB of RAM for instructions and 96 KB of RAM for data.
- Eighteen IIoT-RPi3: CPU + GPU: Broadcom BCM2837B0 1.4 Ghz, Bluetooth 4.2, Dual Band IEEE 802.11 b/g/n Wi-Fi 2.4/5 Ghz, 300 Mbps Gigabit Ethernet network card.
5.2. Quality of Service and Impact of Node Density
- Reliable Routing with Distributed Learning Automaton (RRDLA) [15]: The RRDLA is composed of four steps:
- (a)
- Initialization: Network of learning automaton is formed in a distributed way, namely each IoT device supports one learning automaton. In addition, the learning automaton of entire action plan or topology is calculated.
- (b)
- Acquisition: Selection of a scarce nodes’ number with high packet delivery ratio is carried out.
- (c)
- Broadcasting: Transmitting information by means of selected nodes is performed.
- (d)
- Forwarding: Undelivered information is transmitted to the sink node.
That algorithm presents both iteration and delay thresholds, thereby flooding the network with hello messages and putting all the nodes on listening for these messages. Then, it randomly chooses a learning automaton, to which a consecutive index is assigned. Hence, by using a QoS rule and network requirements, it generates a topology. Since certain nodes are disabled, this algorithm saves energy by using residuals from inactive nodes. - Delay–Energy Tradeoff in wireless sensor networks with Reliable communication (DETR) [9]: This algorithm creates , which is the set of devices inside the radio range and sends a broadcast message to all nodes. Then, that algorithm calculates information delay time at the same time it calculates its power consumption. Thus, by means of probabilities, it calculates what node has the maximum tradeoff energy rate, thus it forwards this information to the entire network. Hence, the DETR algorithm can be expressed as follows:
- Define .
- Broadcast HELLO message.
- For each j IoT-device, .
- Estimate the delay time of each package.
- Calculate Energy Consumption for each node.
- IF this device obtains the best delay-energy tradeoff, choose it as the main device.
- ELSE Choose it as the sink device.
- End.
- Reliable and Energy-Efficient Routing (REER) [8]: This algorithm assumes that certain nodes have a certain preset power, thus it generates multi-point communication through multicast. This algorithm bases its savings on energy consumption when choosing the most optimal linear route, comparing the best available options. Other features that can be highlighted are the following:
- (a)
- A multicast routing protocol is performed with the purpose of energy consumption saving
- (b)
- Two times of the minimum in a one-to-one communication mode
- (c)
- Estimation of optimal or near optimal power assignments and communication routes
- (d)
- Minimization of expected total energy
- (e)
- Decide communication routing
- Unicast.
- Multipath.
- Multicast.
5.3. Impact of Node as Expression of Energy Consumption
6. Conclusions
Author Contributions
Funding
Acknowledgments
Conflicts of Interest
Appendix A. Abbreviations and Notations
Abbreviation | Meaning | Abbreviation | Meaning | |
---|---|---|---|---|
AI | Artificial Intelligence | P2P | Peer to Peer | |
Carbon Dioxide | PDR | Packet Delivery Radio | ||
CN | Control Nodes | PSN | Periodic Sense Nodes | |
CPU | Central Processing Unit | QoS | Quality of Service | |
DETR | Delay Energy Tradeoff with reliable communication protocol | RAM | Random Access Memory | |
DETR | Delay-Energy Tradeoff in wireless sensor networks with Reliable communication | RDDLA | Region Directed Diffusion Learning Automata protocol | |
DLA | Distribution Learning Automation | REER | Reliable and Energy-Efficient Routing | |
E2ED | End to End Delay | RFID | Radio Frequency Identification | |
ESP8266 | Microcontroller used in Industrial Internet of Things applications | RISC | Reduced Instruction Set Computer | |
GHz | Giga Hertz | RPi3 | RaspberryPi3 Single board computer | |
GN | Gateway Nodes | RR | Reliable Requirements | |
GPS | Global Positioning System | RRDLA | Reliable Routing with Distributed Learning Automaton | |
GPU | Graphics Processing Unit | SD-WSNs | Software defined for Wireless | |
IEEE | Institute of Electrical and Electronics Engineers | Sensor Networks | ||
IIoT | Industrial Internet of Things | SI | Swarm Intelligence | |
IISN | Industrial Internet of Things Sense Node | SId | Sensor Identifier | |
KB | Kilobytes | SIdM | Sensor Identifier Marker | |
LBLATC | Learning Automaton based Topology Control protocol | SN | Sense Nodes | |
LRN | List of Reachable Nodes | SoftAP | Software enabled Access Point | |
LTS | Labeled Transition System | TBSN | Trigger-Based Sense Nodes | |
Mbps | Mega bits per second | TCP/IP | Transmission Control Protocol/Internet Protocol | |
ND | Density of Nodes | WiFi | Wireless Fidelity | |
NS | Significant Node | WSNs | Wireless Sensor Networks | |
NSN | Non-Significant Node |
Notation | Meaning |
---|---|
L - system | Parallel rewriting system |
Move forward one step in length l and draw a line from the old to the new position | |
Angle | |
⥁ | Turn clockwise |
⥀ | Turn Counterclockwise |
Labeled transition system | |
States of the system | |
Relation of transition from one State to another | |
IIoTe | Numbers of embedded systems o Gateway Nodes connected in the network |
i | Index of the IISN Network Identifier |
k | Level or interaction of the Peano Fractal |
n | Interaction of Peano fractal |
Logarithm base 9 | |
9 levels of interaction | |
Matrix of Peano | |
Array of IISN microcontrollers | |
Vector of Peano | |
Algorithm | |
Refers to a 90 degree rotation of . | |
Linear algebraic transposition of or . | |
Every in . | |
Location Index of ISSN i in . | |
Propagation to | |
R | Number of bits used to represent a highest value of certain parameter |
Change between the lowest and the highest delay | |
Node density | |
V | Voltage |
I | Current |
References
- Arshad, R.; Zahoor, S.; Shah, M.A.; Wahid, A.; Yu, H. Green IoT: An Investigation on Energy Saving Practices for 2020 and Beyond. IEEE Access 2017, 5, 15667–15681. [Google Scholar] [CrossRef]
- Hossein Motlagh, N.; Mohammadrezaei, M.; Hunt, J.; Zakeri, B. Internet of Things (IoT) and the Energy Sector. Energies 2020, 13, 494. [Google Scholar] [CrossRef] [Green Version]
- Moreno, J.; Morales, O.; Tejeida, R.; Posadas, J.; Quintana, H.; Sidorov, G. Distributed Learning Fractal Algorithm for Optimizing a Centralized Control Topology of Wireless Sensor Network Based on the Hilbert Curve L-System. Sensors 2019, 19, 1442. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Dobrescu, R. Perspectives of developing Industrial Internet. Ann. Acad. Rom. Sci. Ser. Sci. Technol. Inf. 2018, 11, 35–46. [Google Scholar]
- Long, N.B.; Tran-Dang, H.; Kim, D. Energy-Aware Real-Time Routing for Large-Scale Industrial Internet of Things. IEEE Internet Things J. 2018, 5, 2190–2199. [Google Scholar] [CrossRef]
- Iwanicki, K. A Distributed Systems Perspective on Industrial IoT. In Proceedings of the 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS), Vienna, Austria, 2–6 July 2018; pp. 1164–1170. [Google Scholar] [CrossRef]
- Patra, L.; Rao, U.P. Internet of Things—Architecture, applications, security and other major challenges. In Proceedings of the 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom), New Delhi, India, 16–18 March 2016; pp. 1201–1206. [Google Scholar]
- Li, X.; Wang, Y.; Chen, H.; Chu, X.; Wu, Y.; Qi, Y. Reliable and Energy-Efficient Routing for Static Wireless Ad Hoc Networks with Unreliable Links. IEEE Trans. Parallel Distrib. Syst. 2009, 20, 1408–1421. [Google Scholar] [CrossRef]
- Liu, Z.; Dai, L.; Xue, L.; Guan, X.; Hua, C. Reliability considered routing protocol in Wireless Sensor Networks. In Proceedings of the 30th Chinese Control Conference, Yantai, China, 22–24 July 2011; pp. 5011–5016. [Google Scholar]
- Amarnath, D.; Sujatha, S. Internet-of-Things-aided energy management in smart grid environment. J. Supercomput. 2018, 74, 1–13. [Google Scholar] [CrossRef]
- Bajrami, X.M.I. An efficient approach to monitoring environmental conditions using a wireless sensor network and NodeMCU. E I Elektrotechnik Und Informationstechnik 2018, 135, 294–301. [Google Scholar] [CrossRef] [Green Version]
- Mohamed, R.E.; Saleh, A.I.; Abdelrazzak, M.; Samra, A.S. Survey on Wireless Sensor Network Applications and Energy Efficient Routing Protocols. Wirel. Pers. Commun. 2018, 101, 1019–1055. [Google Scholar] [CrossRef]
- Mostafaei, H.; Menth, M. Software-defined wireless sensor networks: A survey. J. Netw. Comput. Appl. 2018, 119, 42–56. [Google Scholar] [CrossRef]
- Javadi, M.; Mostafaei, H.; Chowdhury, M.; Abawajy, J. Learning Automaton based Topology Control Protocol for Extending Wireless Sensor Networks Lifetime. J. Netw. Comput. Appl. 2018, 122, 128–136. [Google Scholar] [CrossRef]
- Mostafaei, H. Energy-Efficient Algorithm for Reliable Routing of Wireless Sensor Networks. IEEE Trans. Ind. Electron. 2019, 66, 5567–5575. [Google Scholar] [CrossRef]
- Potapov, A.A. Fractal Electrodynamics: Numerical Modeling of Small Fractal Antenna Devices and Fractal 3D Microwave Resonators for Modern Ultra-Wideband or Multiband Radio Systems. J. Commun. Technol. Electron. Vol. 2019, 64, 629–663. [Google Scholar] [CrossRef]
- Li, J.; Cheng, C.; Bao, L.; Jiang, T. Resonant Frequency Calculation and Optimal Design of Peano Fractal Antenna for Partial Discharge Detection. Int. J. Antennas Propag. 2012, 2012, 9. [Google Scholar] [CrossRef]
- Mandelbrot, B. The Fractal Geometry of Nature; Freeman: New York, NY, USA, 1982; Chapter 7. [Google Scholar]
- Peano, G. Sur une courbe, qui remplit toute une aire plane. Math. Ann. 1890, 36, 157–160. [Google Scholar] [CrossRef]
- Hilbert, D. Über die stetige Abbildung einer Linie auf ein Flächenstück. Math. Ann. 1891, 38, 459–460. [Google Scholar] [CrossRef] [Green Version]
- Lindenmayer, A. Mathematical models for cellular interaction in development, Parts I and II. J. Theor. Biol. 1968, 18, 300–315. [Google Scholar] [CrossRef]
- Papert, S. Mindstorms: Children, Computers, and Powerful Ideas; Basic Books: New York, NY, USA, 1980. [Google Scholar]
- Wang, K.; Wang, Y.; Sun, Y.; Guo, S.; Wu, J. Green Industrial Internet of Things Architecture: An Energy-Efficient Perspective. IEEE Commun. Mag. 2016, 54, 48–54. [Google Scholar] [CrossRef]
- Han, G.; Dong, Y.; Guo, H.; Shu, L.; Wu, D. Cross-layer optimized routing in wireless sensor networks with duty cycle and energy harvesting. Wireless Commun. Mob. Comput. 2014, 15, 1957–1981. [Google Scholar] [CrossRef]
- Beni, G.; Wang, J. Swarm intelligence in cellular robotic systems. In Robots Biological Systems: Towards a New Bionics; Springer: Berlin/Heidelberg, Germany, 1993; pp. 703–712. [Google Scholar] [CrossRef]
- Moller, F.; Struth, G. Relations. In Modelling Computing Systems: Mathematics for Computer Science; Springer: London, UK, 2013; pp. 279–307. [Google Scholar] [CrossRef]
- Zorzi, M.; Rao, R.R. Geographic random forwarding (GeRaF) for ad hoc and sensor networks: energy and latency performance. IEEE Trans. Mob. Comput. 2003, 2, 349–365. [Google Scholar] [CrossRef]
- Karp, B.; Kung, H.T. GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MobiCom ’00), Boston, MA, USA, 6–11 August 2000; ACM: New York, NY, USA, 2000; pp. 243–254. [Google Scholar] [CrossRef]
- Liu, J.; Sheng, M.; Xu, Y.; Li, J.; Jiang, X. End-to-End Delay Modeling in Buffer-Limited MANETs: A General Theoretical Framework. IEEE Trans. Wirel. Commun. 2016, 15, 498–511. [Google Scholar] [CrossRef] [Green Version]
- Yang, B.; Chen, Y.; Cai, Y.; Jiang, X. Packet Delivery Ratio/Cost in MANETs With Erasure Coding and Packet Replication. IEEE Trans. Veh. Technol. 2015, 64, 2062–2070. [Google Scholar] [CrossRef]
- Niu, J.; Cheng, L.; Gu, Y.; Shu, L.; Das, S.K. R3E: Reliable Reactive Routing Enhancement for Wireless Sensor Networks. IEEE Trans. Ind. Informatics 2014, 10, 784–794. [Google Scholar] [CrossRef]
- Zeng, K.; Lou, W.; Yang, J.; Brown, D.R., III. On Throughput Efficiency of Geographic Opportunistic Routing in Multihop Wireless Networks. Mob. Netw. Appl. 2007, 12, 347–357. [Google Scholar] [CrossRef] [Green Version]
- The Network Simulator nNS 2. Available online: https://www.isi.edu/nsnam/ns/ (accessed on 17 August 2017).
0000 0000 | GPS |
0000 0001 | Passive infrared sensor |
0000 0010 | Door Control |
0000 0011 | RFID |
0000 0100 | Biosensors |
0000 0101 | Webcam |
0000 0110 | Temperature Control |
0000 0111 | Temperature |
0000 1000 |
Algorithm | (ND) | (QoS) |
---|---|---|
RDDLA | 0.0833 | 0.0909 |
DETR | 1.1667 | 0.2143 |
REER | 3.000 | 0.4000 |
This proposal | 0.0417 | 0.0783 |
© 2020 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 (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Moreno Escobar, J.J.; Morales Matamoros, O.; Lina Reyes, I.; Tejeida-Padilla, R.; Chanona Hernández, L.; Posadas Durán, J.P.F. Energy-Efficient Industrial Internet of Things Software-Defined Network by Means of the Peano Fractal. Sensors 2020, 20, 2855. https://doi.org/10.3390/s20102855
Moreno Escobar JJ, Morales Matamoros O, Lina Reyes I, Tejeida-Padilla R, Chanona Hernández L, Posadas Durán JPF. Energy-Efficient Industrial Internet of Things Software-Defined Network by Means of the Peano Fractal. Sensors. 2020; 20(10):2855. https://doi.org/10.3390/s20102855
Chicago/Turabian StyleMoreno Escobar, Jesus Jaime, Oswaldo Morales Matamoros, Ixchel Lina Reyes, Ricardo Tejeida-Padilla, Liliana Chanona Hernández, and Juan Pablo Francisco Posadas Durán. 2020. "Energy-Efficient Industrial Internet of Things Software-Defined Network by Means of the Peano Fractal" Sensors 20, no. 10: 2855. https://doi.org/10.3390/s20102855
APA StyleMoreno Escobar, J. J., Morales Matamoros, O., Lina Reyes, I., Tejeida-Padilla, R., Chanona Hernández, L., & Posadas Durán, J. P. F. (2020). Energy-Efficient Industrial Internet of Things Software-Defined Network by Means of the Peano Fractal. Sensors, 20(10), 2855. https://doi.org/10.3390/s20102855