Abstract
In Wireless Sensor and Actor Networks (WSANs), sensors and actors collaborate together to get the information about the physical environment and perform appropriate actions. In order to provide effective sensing and acting, a distributed local coordination mechanism is necessary among sensors and actors. The degree of errors encountered during data transmission over a communication is different. The higher the error rate, the less reliable the connection or data transfer will be. In this work, we consider the actor node selection problem and propose a fuzzy-based system that based on data provided by sensors and actors selects an appropriate actor node. We use 4 input parameters. Different from our previous work, we consider also the Packet Error Rate (PER) parameter. The output parameter is Actor Selection Decision (ASD). The simulation results show that the proposed system makes a proper selection of actor nodes.
Access provided by CONRICYT-eBooks. Download conference paper PDF
Similar content being viewed by others
Keywords
- Wireless Sensor And Actor Networks (WSAN)
- Packet Error Rate (PER)
- Fuzzy-based System
- Actual Selection Decisions (ASD)
- Action Selection
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
1 Introduction
Wireless Sensor Networks (WSNs) can be defined as a collection of wireless self-configuring programmable multi-hop tiny devices, which can bind to each other in an arbitrary manner, without the aid of any centralized administration, thereby dynamically sending the sensed data to the intended recipient about the monitored phenomenon. WSNs are comprised of multiple sensors which are connected to each other in order to perform collaborative or cooperative functions. These nodes are typically connected as a multi-hop mesh network [1,2,3].
Wireless Sensor and Actor Networks (WSANs), have emerged as a variation of WSNs. WSANs are capable of monitoring physical phenomenons, processing sensed data, making decisions based on the sensed data and completing appropriate tasks when needed. WSAN devices deployed in the environment are sensors able to sense environmental data, actors able to react by affecting the environment or have both functions integrated [4]. For example, in the case of a fire, sensors relay the exact origin and intensity of the fire to actors so that they can extinguish it before spreading in the whole building or in a more complex scenario, to save people who may be trapped by fire [5].
Unlike WSNs, where the sensor nodes tend to communicate all the sensed data to the sink by sensor-sensor communication, in WSANs, two new communication types may take place. They are called sensor-actor and actor-actor communications. Sensed data is sent to the actors in the network through sensor-actor communication. After the actors analyse the data, they communicate with each other in order to assign and complete tasks. To provide effective operation of WSAN, it is very important that sensors and actors coordinate in what are called sensor-actor and actor-actor coordination. Coordination is not only important during task conduction, but also during network’s self-improvement operations, i.e. connectivity restoration [6, 7], reliable service [8], Quality of Service (QoS) [9, 10] and so on.
Sensor-Actor (SA) coordination defines the way sensors communicate with actors, which actor is accessed by each sensor and which route should data packets follow to reach it. Among other challenges, when designing SA coordination, care must be taken in considering energy minimization because sensors, which have limited energy supplies, are the most active nodes in this process. On the other hand, Actor-Actor (AA) coordination helps actors to choose which actor will lead performing the task (actor selection), how many actors should perform and how they will perform. Actor selection is not a trivial task, because it needs to be solved in real time, considering different factors. It becomes more complicated when the actors are moving, due to dynamic topology of the network.
In this paper, different from our previous work [11], we propose and implement a simulation system which considers also the Packet Error Rate (PER) parameter. The system is based on fuzzy logic and considers four input parameters for actor selection. We show the simulation results for different values of parameters.
The remainder of the paper is organized as follows. In Sect. 2, we describe the basics of WSANs including research challenges and architecture. In Sect. 3, we describe the system model and its implementation. Simulation results are shown in Sect. 4. Finally, conclusions and future work are given in Sect. 5.
2 WSAN
2.1 WSAN Challenges
Some of the key challenges in WSAN are related to the presence of actors and their functionalities.
-
Deployment and Positioning: At the moment of node deployment, algorithms must consider to optimize the number of sensors and actors and their initial positions based on applications [12, 13].
-
Architecture: When important data has to be transmitted (an event occurred), sensors may transmit their data back to the sink, which will control the actors’ tasks from distance or transmit their data to actors, which can perform actions independently from the sink node [14].
-
Real-Time: There are a lot of applications that have strict real-time requirements. In order to fulfill them, real-time limitations must be clearly defined for each application and system [15].
-
Coordination: In order to provide effective sensing and acting, a distributed local coordination mechanism is necessary among sensors and actors [14].
-
Power Management: WSAN protocols should be designed with minimized energy consumption for both sensors and actors [16].
-
Mobility: Protocols developed for WSANs should support the mobility of nodes [7, 17], where dynamic topology changes, unstable routes and network isolations are present.
-
Scalability: Smart Cities are emerging fast and WSAN, as a key technology will continue to grow together with cities. In order to keep the functionality of WSAN applicable, scalability should be considered when designing WSAN protocols and algorithms [13, 17].
2.2 WSAN Architecture
A WSAN is shown in Fig. 1. The main functionality of WSANs is to make actors perform appropriate actions in the environment, based on the data sensed from sensors and actors. When important data has to be transmitted (an event occurred), sensors may transmit their data back to the sink, which will control the actors’ tasks from distance, or transmit their data to actors, which can perform actions independently from the sink node. Here, the former scheme is called Semi-Automated Architecture and the latter one Fully-Automated Architecture (see Fig. 2). Obviously, both architectures can be used in different applications. In the Fully-Automated Architecture are needed new sophisticated algorithms in order to provide appropriate coordination between nodes of WSAN. On the other hand, it has advantages, such as low latency, low energy consumption, long network lifetime [4], higher local position accuracy, higher reliability and so on.
3 Proposed System Model
3.1 Problem Description
After data has been sensed from sensors, they are collected to the sink for semi-automated architecture or spread to the actors for fully-automated architecture. Then a task is assigned to actors. In general, one or more actors take responsibility and perform appropriate actions. Different actors may be chosen for acting, depending on their characteristics and conditions. For example, if an intervention is required in a building, a flying robot can go there faster and easier. While, if a kid is inside a room in fire, it is better to send a small robot. The issue here is which of the actors will be selected to respond to critical data collected from the field (actor selection).
If WSAN uses semi-automated architecture, the sinks are used to collect data and control the actors. They may be supplied with detailed information about actors characteristics (size, ability etc.). If fully-automated architecture is being used, the collected data are processed only by actors, so they first have to decide whether they have the proper ability and right conditions to perform. Soon after that, actors coordinate with each-other, to decide more complicated procedures like acting multiple actors, or choosing the most appropriate one from several candidates. In this work, we propose a fuzzy-based system in order to select an appropriate actor node for a required task.
3.2 System Parameters
Based on WSAN characteristics and challenges, we consider the following parameters for implementation of our proposed system.
Job Type (JT): A sensed event may be triggered by various causes, such as when water level passed a certain height of the dam. Similarly, for solving a problem, actors need to perform actions of different types. Actions may be classified regarding time duration, complexity, working force required etc., and then assign a priority to them, which will guide actors to make their decisions. In our system, JT is defined by three levels of difficulty. The hardest the task, the more likely an actor is to be selected.
Distance to Event (DE): The number of actors in a WSAN is smaller than the number of sensors. Thus, when an actor is called for action near an event, the distance from the actor to the event is different for different actors and events. Depending on three distance levels, our system takes decisions on the availability of the actor node.
Remaining Energy (RE): As actors are active in the monitored field, they perform tasks and exchange data in different ways from each other. Consequently, also based on their characteristics, some actors may have a lot of power remaining and other may have very little, when an event occurs. We consider three levels of RP for actor selection.
Packet Error Rate (PER): The number of packets that the nodes exchange with each other is high. The degree of errors that occurs during data transmission over a communication connection can be high or low. If the PER for an actor is low, this actor node can be selected to do the task.
Actor Selection Decision (ASD): Our system is able to decide the willingness of an actor to be assigned a certain task at a certain time. The actors respond in five different levels, which can be interpreted as:
-
Very Low Selection Possibility (VLSP) - It is not worth assigning the task to this actor.
-
Low Selection Possibility (LSP) - There might be other actors which can do the job better.
-
Middle Selection Possibility (MSP) - The Actor is ready to be assigned a task, but is not the “chosen” one.
-
High Selection Possibility (HSP) - The actor takes responsibility of completing the task.
-
Very High Selection Possibility (VHSP) - Actor has almost all required information and potential and takes full responsibility.
3.3 System Implementation
Fuzzy sets and fuzzy logic have been developed to manage vagueness and uncertainty in a reasoning process of an intelligent system such as a knowledge based system, an expert system or a logic control system [18,19,20,21,22,23,24,25,26,27,28,29,30,31]. In this work, we use fuzzy logic to implement the proposed system.
The structure of the proposed system is shown in Fig. 3. It consists of one Fuzzy Logic Controller (FLC), which is the main part of our system and its basic elements are shown in Fig. 4. They are the fuzzifier, inference engine, Fuzzy Rule Base (FRB) and defuzzifier.
As shown in Fig. 5, we use triangular and trapezoidal membership functions for FLC, because they are suitable for real-time operation [32]. The \(x_{0}\) in f(x) is the center of triangular function, \(x_{0}(x_{1})\) in g(x) is the left (right) edge of trapezoidal function, and \(a_{0}(a_{1})\) is the left (right) width of the triangular or trapezoidal function. We explain in details the design of FLC in following.
3.4 Description of FLC
We use four input parameters for FLC:
-
Job Type (JT);
-
Distance to Event (DE);
-
Remaining Energy (RE);
-
Packet Error Rate (PER).
The term sets for each input linguistic parameter are defined respectively as shown in Table 1.
The output linguistic parameter is the Actor Selection Decision (ASD).
The membership functions are shown in Fig. 6 and the Fuzzy Rule Base (FRB) is shown in Table 2. The FRB forms a fuzzy set of dimensions \(|T(JT)|\times |T(DE)|\times |T(RE)|\times |T(PER)|\), where |T(x)| is the number of terms on T(x). The FRB has 81 rules. The control rules have the form: IF “conditions” THEN “control action”.
4 Simulation Results
We present the simulation results in Figs. 7, 8 and 9. From results, we found that as JT becomes difficult, the ASD becomes higher, because actors are programmed for different jobs. As we can see, the performance is constant from 0 to 0.7 unit and after that is decreased for different values of RE. When we increase the PER parameter, the ASD is decreased.
In Fig. 8, we can see that the performance is lower than in Fig. 7, because the DE is increased. Furthermore in Fig. 9, we can see that the performance is the lowest because DE and PER are increased much more.
The DE defines the distance of the actor from the job place, so when DE is small, the ASD is higher. The actors closest to the job place use less energy to reach the job position. When RE is increased, the ASD is increased. However, when PER is increased the ASD is decreased and the actor node is not selected for the required job.
5 Conclusions and Future Work
In this paper, we proposed and implemented a fuzzy-based simulation system for WSAN, which takes into account four input parameters (including PER) and decides the actor selection for a required task in the network. From simulation results, we conclude as follows.
-
When JT and RE parameters are increased, the ASD parameter is increased, so the probability that the system selects an actor node for the job is high.
-
When DE and PER parameters are increased, the ASD parameter is decreased, so the probability that an actor node is selected for the required task is low.
In the future work, we will consider also other parameters for actor selection and make extensive simulations to evaluate the proposed system.
References
Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002). (Elsevier)
Atassi, A., Sayegh, N., Elhajj, I., Chehab, A., Kayassi, A.: Decentralised malicious node detection in WSN. Int. J. Space-Based Situated Comput. 4(1), 12–25 (2014)
Boyinbode, O., Le, H., Takizawa, M.: A survey on clustering algorithms for wireless sensor networks. Int. J. Space-Based Situated Comput. 1(2/3), 130–136 (2011)
Akyildiz, I.F., Kasimoglu, I.H.: Wireless sensor and actor networks: Research challenges. Ad Hoc Netw. J. (Elsevier) 2(4), 351–367 (2004)
Bahrepour, M., Meratnia, N., Poel, M., Taghikhaki, Z., Havinga, P.J.: Use of wireless sensor networks for distributed event detection in disaster managment applications. Int. J. Space-Based Situated Comput. 2(1), 58–69 (2012)
Haider, N., Imran, M., Saad, N., Zakariya, M.: Performance analysis of reactive connectivity restoration algorithms for wireless sensor and actor networks. In: IEEE 11th Malaysia International Conference on Communications (MICC-2013), pp. 490–495, November 2013
Abbasi, A., Younis, M., Akkaya, K.: Movement-assisted connectivity restoration in wireless sensor and actor networks. IEEE Trans. Parallel Distrib. Syst. 20(9), 1366–1379 (2009)
Li, X., Liang, X., Lu, R., He, S., Chen, J., Shen, X.: Toward reliable actor services in wireless sensor and actor networks. In: IEEE 8th International Conference on Mobile Ad hoc and Sensor Systems (MASS-2011), pp. 351–360, October 2011
Akkaya, K., Younis, M.: Cola: A coverage and latency aware actor placement for wireless sensor and actor networks. In: IEEE 64th Conference on Vehicular Technology (VTC-2006) Fall, pp. 1–5, September 2006
Kakarla, J., Majhi, B.: A new optimal delay and energy efficient coordination algorithm for WSAN. In: IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS-2013), pp. 1–6, December 2013
Elmazi, D., Spaho, E., Kulla, E., Oda, T., Ikeda, M., Barolli, L.: Selection of actor nodes in wireless sensor and actor networks considering as a new parameter actor congestion situation. In: 19th International Conference on Network-Based Information Systems (NBiS-2016), pp. 29–36 (2016)
Akbas, M., Turgut, D.: APAWSAN: Actor positioning for aerial wireless sensor and actor networks. In: IEEE 36th Conference on Local Computer Networks (LCN-2011), pp. 563–570, October 2011
Akbas, M., Brust, M., Turgut, D.: Local positioning for environmental monitoring in wireless sensor and actor networks. In: IEEE 35th Conference on Local Computer Networks (LCN-2010), pp. 806–813, October 2010
Melodia, T., Pompili, D., Gungor, V., Akyildiz, I.: Communication and coordination in wireless sensor and actor networks. IEEE Trans. Mobile Comput. 6(10), 1126–1129 (2007)
Gungor, V., Akan, O., Akyildiz, I.: A real-time and reliable transport \((RT^2)\) protocol for wireless sensor and actor networks. IEEE/ACM Trans. Netw. 16(2), 359–370 (2008)
Selvaradjou, K., Handigol, N., Franklin, A., Murthy, C.: Energy-efficient directional routing between partitioned actors in wireless sensor and actor networks. IET Commun. 4(1), 102–115 (2010)
Nakayama, H., Fadlullah, Z., Ansari, N., Kato, N.: A novel scheme for wsan sink mobility based on clustering and set packing techniques. IEEE Trans. Autom. Control 56(10), 2381–2389 (2011)
Inaba, T., Sakamoto, S., Kolici, V., Mino, G., Barolli, L.: A CAC scheme based on fuzzy logic for cellular networks considering security and priority parameters. In: The 9-th International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA-2014), pp. 340–346 (2014)
Spaho, E., Sakamoto, S., Barolli, L., Xhafa, F., Barolli, V., Iwashige, J.: A fuzzy-based system for peer reliability in JXTA-overlay P2P considering number of interactions. In: The 16th International Conference on Network-Based Information Systems (NBiS-2013), pp. 156–161 (2013)
Matsuo, K., Elmazi, D., Liu, Y., Sakamoto, S., Mino, G., Barolli, L.: FACS-MP: A fuzzy admission control system with many priorities for wireless cellular networks and its performance evaluation. J. High Speed Netw. 21(1), 1–14 (2015)
Grabisch, M.: The application of fuzzy integrals in multicriteria decision making. Eur. J. Oper. Res. 89(3), 445–456 (1996)
Inaba, T., Elmazi, D., Liu, Y., Sakamoto, S., Barolli, L., Uchida, K.: Integrating wireless cellular and ad-hoc networks using fuzzy logic considering node mobility and security. In: The 29th IEEE International Conference on Advanced Information Networking and Applications Workshops (WAINA-2015), pp. 54–60 (2015)
Kulla, E., Mino, G., Sakamoto, S., Ikeda, M., Caballé, S., Barolli, L.: FBMIS: A fuzzy-based multi-interface system for cellular and ad hoc networks. In: IEEE International Conference on Advanced Information Networking and Applications (AINA-2014), pp. 180–185 (2014)
Elmazi, D., Kulla, E., Oda, T., Spaho, E., Sakamoto, S., Barolli, L.: A comparison study of two fuzzy-based systems for selection of actor node in wireless sensor actor networks. J. Ambient Intell. Humanized Comput. 6(5), 635–645 (2015)
Zadeh, L.: Fuzzy logic, neural networks, and soft computing. ACM Commun. 37(3), 77–84 (1994)
Spaho, E., Sakamoto, S., Barolli, L., Xhafa, F., Ikeda, M.: Trustworthiness in P2P: performance behaviour of two fuzzy-based systems for JXTA-overlay platform. Soft Comput. 18(9), 1783–1793 (2014)
Inaba, T., Sakamoto, S., Kulla, E., Caballe, S., Ikeda, M., Barolli, L.: An integrated system for wireless cellular and ad-hoc networks using fuzzy logic. In: International Conference on Intelligent Networking and Collaborative Systems (INCoS-2014), pp. 157–162 (2014)
Matsuo, K., Elmazi, D., Liu, Y., Sakamoto, S., Barolli, L.: A multi-modal simulation system for wireless sensor networks: a comparison study considering stationary and mobile sink and event. J. Ambient Intell. Humanized Comput. 6(4), 519–529 (2015)
Kolici, V., Inaba, T., Lala, A., Mino, G., Sakamoto, S., Barolli, L.: A fuzzy-based CAC scheme for cellular networks considering security. In: International Conference on Network-Based Information Systems (NBiS-2014), pp. 368–373 (2014)
Liu, Y., Sakamoto, S., Matsuo, K., Ikeda, M., Barolli, L., Xhafa, F.: A comparison study for two fuzzy-based systems: improving reliability and security of JXTA-overlay P2P Platform. Soft Comput. 20(7), 2677–2687 (2015)
Matsuo, K., Elmazi, D., Liu, Y., Sakamoto, S., Mino, G., Barolli, L.: FACS-MP: A fuzzy admission control system with many priorities for wireless cellular networks and its perforemance evaluation. J. High Speed Netw. 21(1), 1–14 (2015)
Mendel, J.M.: Fuzzy logic systems for engineering: a tutorial. Proc. IEEE 83(3), 345–377 (1995)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Elmazi, D., Cuka, M., Oda, T., Kulla, E., Ikeda, M., Barolli, L. (2018). Selection of Actor Nodes in Wireless Sensor and Actor Networks: A Fuzzy-Based System Considering Packet Error Rate as a New Parameter. In: Barolli, L., Terzo, O. (eds) Complex, Intelligent, and Software Intensive Systems. CISIS 2017. Advances in Intelligent Systems and Computing, vol 611. Springer, Cham. https://doi.org/10.1007/978-3-319-61566-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-61566-0_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-61565-3
Online ISBN: 978-3-319-61566-0
eBook Packages: EngineeringEngineering (R0)