International Journal of Applied Science and Engineering
Published by Chaoyang University of Technology

Yi-Chao Wu

Interdisciplinary Program of Green and Information Technology, National Taitung University, Taitung, Taiwan


 

Download Citation: |
Download PDF


ABSTRACT


A network delay or a fail link is prone to be occurred in wireless sensor and actuator networks (WSAN). Since the events captured by sensors are related to others, events ordering is an vital issue in WSAN. However, it is hard to guarantee that no prior event is transmitted while the latter events arrive at actuator in network. While a fail link is occurred, it could be assumed as a special case that the delay is set to infinity. Event ordering by double confirmation (OBDC) was a typical events ordering while a network delay was occurred. Fault tolerance events ordering by aging learning (FTEOAL) was a typical events ordering mechanism while a fail link existed. However, both of them assumed that sensors were all covered by one actuator and none of them was the orphan sensor. Once a sensor was non-covered by an actuator or an orphan sensor existed, the rate of correct events ordering will decrease. Therefore, in this paper, we proposed a fault tolerance events ordering with coverage and connectivity aware clustering, FTEOCCAC. The simulation results demonstrated that events were treated in correct order even if the sensors are deployed randomly or an orphan sensor existed while a network delay or a fail link existed in network. The rate of correct events ordering could be closed to the expect value.


Keywords: Wireless sensor and actuator networks; network delay; fail link; orphan sensor; coverage and connectivity aware clustering; rate of correct events ordering.


Share this article with your colleagues

 


REFERENCES


  1. [1] Salarian, H., Chin, K. W., and Naghdy, F. 2012. Coordination in Wireless Sensor-Actuator Networks: A Survey.” Journal of Parallel and Distributed Computing, 72, 7: 856-867.

  2. [2] Mo, L., Cao, X., Chen, J., and Sun, Y. 2014. Collaborative Estimation and Actuation for Wireless Sensor and Actuator Networks. IFAC Proceedings, 47, 3: 544-5549.

  3. [3] Akyildiz, I. F. and Kasimoglu, H. 2004. Wireless Sensor and Actor Networks: Research Challenges. Ad Hoc Networks, 2, 4: 351-367.

  4. [4] Kamali, M., Laibinis, L., Petre, L., and Sere, K. 2014. Formal Development of Wireless Sensor–Actor Networks. Science of Computer Programming, 80, A: 25-49.

  5. [5] Cañete, E., Chen, J., Díaz, M., Llopis, L., and Rubio, B. 2011. A Service-Oriented Approach to Facilitate WSAN Application Development. Ad Hoc Networks, 9, 3: 430-452.

  6. [6] Inoue, M., Ohnishi, M., Peng, C., Li, R., and Owada, Y. 2011. NerveNet: A Regional Platform Network for Context-Aware Services with Sensors and Actuators. IEICE Transactions on Communications, E94.B, 3: 618-629.

  7. [7] Boukerche, A., Araujo, R. B., Silva, F. H. S., and Villas, L. 2007. Wireless Sensor and Actor Networks Context Interpretation for the Emergency Preparedness Class of Applications. Computer Communications, 30, 13: 2593-2602.

  8. [8] Peng, L. and Wang, B. 2010. Complex Event Processing System for Wireless Sensor and Actor Networks. In Proceedings of IEEE International Conference on Computing, Control and Industrial Engineering, Wuhan, China, June 5-6: 337-340.

  9. [9] Martirosyan, A. and Boukerche, A. F. 2012. Preserving Temporal Relationships of Events for Wireless Sensor Actor Networks. IEEE Transactions on Computers, 61, 8: 1203-1216.

  10. [10] Boukerche, A. F. and Martirosyan, A. 2007. An Efficient Algorithm for Preserving Events’ Temporal Relationships in Wireless Sensor Actor Networks. In Proceedings of IEEE International Conference on Local Computer Networks, Dublin, Ireland, October 15-18: 771-780.

  11. [11] Boukerche, A. F., Araujo, R. B., and Silva, F. H. S. 2007. An Efficient Event Ordering Algorithm that Extends the Lifetime of Wireless Actor and Sensor Networks. Performance Evaluation, 64, 5: 480-494.

  12. [12] Boukerche, A. F., Araujo, R. B., Silva, F. H. S., and Villas, L. 2007. Wireless Sensor and Actor Networks Context Interpretation for the Emergency Preparedness Class of Applications. Computer Communications, 30, 13: 2593-2602.

  13. [13] Tuan, C. C. and Wu, Y. C. 2011. Event Ordering by Double Confirmation in Wireless Sensor and Actor Networks. IEEE Sensors Journal, 11, 3: 829-836.

  14. [14] Tuan, C. C., and Wu, Y. C. 2013. Temporal Event Ordering with Fault Tolerance for Wireless Sensor and Actuator Networks. Wireless Personal Communications, 68, 3: 679-695.

  15. [15] Wu, Y. C., and Tuan, C. C. 2017. Fault Tolerance Events Ordering by Aging Learning in Wireless Sensor and Actuator Networks, IET Communications, 11, 12: 1895-1902.

  16. [16] Tuan, C. C., and Wu, Y. C. 2015. K-Hop Coverage and Connectivity Aware Clustering in Different Sensor Deployment Models for Wireless Sensor and Actuator Networks. Wireless Personal Communications, 85, 4: 2565-2579.

  17. [17] Romer, K. 2003. Temporal Message Ordering in Wireless Sensor Networks. In Proceedings of IFIP International Workshop on Annual Mediterranean Ad Hoc Networking, Mahdia, Tunisia, June 25-27: 131-142.

  18. [18] Boukerche, A., Pazzi, R. N. and Araujo, R.B. 2004. A Fast and Reliable Protocol for Wireless Sensor Networks in Critical Conditions Monitoring Applications. In Proceedings of IEEE International Conference on Modeling, Analysis and Simulation of Wireless and Mobile System, Venice, Italy, October 4-6: 157-164.


ARTICLE INFORMATION


Received: 2019-03-08
Revised: 2019-09-18
Accepted: 2019-10-15
Available Online: 2019-11-01


Cite this article:

Wu, Y.C. 2019. Fault tolerance events ordering with coverage and connectivity aware clustering in wireless sensor and actuator networks. International Journal of Applied Science and Engineering, 16, 201-214. https://doi.org/10.6703/IJASE.201911_16(3).201