Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Parallel and Distributed Computing, Applications and Technologies (PDCAT 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 931))

  • 797 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Akyildiz, I., Kasimoglu, I.: Wireless sensor and actor networks: research challenges. Ad Hoc Netw. J. 2, 351–367 (2004)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. Pandian, P., Safeer, K.: Wireless sensor network for wearable physiological monitoring. J. Netw. 3, 20–30 (2008)

    Google Scholar 

  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. Lin, S., Kernighan, B.W.: An effective heuristic algorithm for the TSP. Oper. Res. 21, 498–516 (1973)

    Article  Google Scholar 

  7. Eusuff, M., Lansey, K., Pasha, F.: Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng. Optim. 38, 129–154 (2006)

    Article  MathSciNet  Google Scholar 

  8. Duan, H., Wang, D., Zhu, J., et al.: Development on ant colony algorithm theory and its application. Control Decis. 19, 1321–1326 (2004)

    MATH  Google Scholar 

  9. Maulik, U., Bandyopadhyay, S.: Genetic algorithm-based clustering technique. Pattern Recogn. 33, 1455–1465 (2004)

    Article  Google Scholar 

  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. 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. 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 

Download references

Acknowledgement

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.

Author information

Authors and Affiliations

  1. School of Electronics and Information Engineering, Beijing Jiaotong University, Beijing, China

    Yue Lu, Hui Tian & Jiajia Yin

  2. School of Information and Communication Technology, Griffith University, Southport, Australia

    Hui Tian

Authors
  1. Yue Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hui Tian
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jiajia Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hui Tian .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Seoul National University of Science and Technology, Seoul, Korea (Republic of)

    Jong Hyuk Park

  2. School of Computer Science, University of Adelaide, Adelaide, SA, Australia

    Hong Shen

  3. Department of Multimedia Engineering, Dongguk University, Seoul, Korea (Republic of)

    Yunsick Sung

  4. School of ICT, Griffith University, Gold Coast, Australia

    Hui Tian

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Lu, Y., Tian, H., Yin, J. (2019). A Real-Time Routing Protocol in Wireless Sensor-Actuator Network. In: Park, J., Shen, H., Sung, Y., Tian, H. (eds) Parallel and Distributed Computing, Applications and Technologies. PDCAT 2018. Communications in Computer and Information Science, vol 931. Springer, Singapore. https://doi.org/10.1007/978-981-13-5907-1_12

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-5907-1_12

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-5906-4

  • Online ISBN: 978-981-13-5907-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation