A Real-Time Routing Protocol in Wireless Sensor-Actuator Network

  • Yue Lu
  • Hui TianEmail author
  • Jiajia Yin
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 931)


Wireless Sensor-Actuator Network (WSAN) is a network embedded with a few powerful actuators on the basis of the original WSNs. Based on perception of the WSAN, those actuators can aggregate and process the obtained information in real time, and thus reduce the transmission of redundant information in the network. This helps to save energy consumption. However, due to time delay in data analysis and fusion in a WSAN, the service sensitive to time is provided with poor performance. Therefore, how to balance energy saving and time delay is the main problem in a WSAN. A time-sensitive WSAN network model is established in this paper. To realize the hierarchical structure of the network, the clustering algorithm is used to cluster the sensor nodes. The design of the network routing algorithm based on clustering is formed to the classical Traveling Salesman Problem (TSP). In our WSAN model, we propose the Shuffled Frog Leaping and Ant Colony Algorithm (SFL-ACA) node clustering algorithm. In some practical application scenarios, we proposed an improved scheme to further reduce the delay of network transmission. Based on the WSAN network simulation, we study the influence of different number of actuator nodes on the performance of WSANs, which therefore produces an effective number of actuator nodes deployment scheme in this paper.


WSAN Routing protocol TSP SFL-ACA 



This work is supported by Beijing Natural Science Foundation Grant No.4172045, Research Initiative Grant of Australian Research Council Discovery Projects funding DP150104871, and National Science Foundation of China Grant No. 61501025.


  1. 1.
    Akyildiz, I., Kasimoglu, I.: Wireless sensor and actor networks: research challenges. Ad Hoc Netw. J. 2, 351–367 (2004)CrossRefGoogle Scholar
  2. 2.
    Vassis, D., Kormentzas, G., Skianis, C.: Performance evaluation of single and multi-channel actuator to actuator communication for wireless sensor actuator network. Ad Hoc Netw. 4, 487–498 (2006)CrossRefGoogle Scholar
  3. 3.
    Melodia, T., Popili, D.: A distributed coordination framework for wireless sensor-actuator networks. In: Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 99–110 (2005)Google Scholar
  4. 4.
    Pandian, P., Safeer, K.: Wireless sensor network for wearable physiological monitoring. J. Netw. 3, 20–30 (2008)Google Scholar
  5. 5.
    Pallavi, R., Prakash, G.C.B.: A review on network partitioning in wireless sensor and actor networks. In: International Conference on Applied and Theoretical Computing and Communication Technology, pp. 771–782. IEEE (2016)Google Scholar
  6. 6.
    Lin, S., Kernighan, B.W.: An effective heuristic algorithm for the TSP. Oper. Res. 21, 498–516 (1973)CrossRefGoogle Scholar
  7. 7.
    Eusuff, M., Lansey, K., Pasha, F.: Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng. Optim. 38, 129–154 (2006)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Duan, H., Wang, D., Zhu, J., et al.: Development on ant colony algorithm theory and its application. Control Decis. 19, 1321–1326 (2004)zbMATHGoogle Scholar
  9. 9.
    Maulik, U., Bandyopadhyay, S.: Genetic algorithm-based clustering technique. Pattern Recogn. 33, 1455–1465 (2004)CrossRefGoogle Scholar
  10. 10.
    Nisha, D.M.: Actor node based on-demand rekeying scheme for wireless sensor and actor networks. In: International Conference on Parallel, pp. 357–362. IEEE (2017)Google Scholar
  11. 11.
    Khan, M.A., Shah, G.A., Ahsan, M., et al.: An efficient and reliable clustering algorithm for wireless sensor actor networks (WSANs). In: IEEE International Midwest Symposium on Circuits and Systems, pp. 332–338. IEEE (2010)Google Scholar
  12. 12.
    Yahiaoui, S., Omar, M., Bouabdallah, A., et al.: An energy efficient and QoS aware routing protocol for wireless sensor and actuator networks. AEU – Int. J. Electron. Commun. 22, 345–368 (2017)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.School of Electronics and Information EngineeringBeijing Jiaotong UniversityBeijingChina
  2. 2.School of Information and Communication TechnologyGriffith UniversitySouthportAustralia

Personalised recommendations