Skip to main content

Advertisement

SpringerLink
Log in

Wireless sensor network routing method based on improved ant colony algorithm

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

Wireless sensor networks (WSNs) are widely applied in smart manufacturing because their installation does not need fixed infrastructure and can be used where cabling and power supply are difficult. Given the limited energy supply and computing capability of a WSN, an efficient routing algorithm for data transmission is essential for its performance. Ant colony optimization is used in WSNs to identify shortest paths, and thus reduce the energy consumption of the network. However, ant colony optimization is prone to falling into local optima and convergences slowly. We hence propose an improved ant colony algorithm that can be used to construct the sensor node transfer function and pheromone update rule, and adaptively choose a data route by adopting the advantages of the dynamic state of the network. The simulation results show that the proposed method can further reduce energy consumption, time delay, and data packet losses. Thus, the quality of service of the WSN is improved by its use.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422

    Article  Google Scholar 

  • Al-Karaki JN, Kamal AE (2004) A taxonomy of routing techniques in wireless sensor networks. In: Handbook of sensor networks: Compact wireless and wired sensing systems. CRC Press, Boca Raton, pp 116–139

    Google Scholar 

  • Bajaber F, Awan I (2010) Energy efficient clustering protocol to enhance lifetime of wireless sensor network. J Ambient Intell Humaniz Comput 1(4):239–248

    Article  Google Scholar 

  • Bi Z, Xu LD, Wang C (2014) Internet of things for enterprise systems of modern manufacturing. IEEE Trans Industr Inf 10(2):1537–1546

    Article  Google Scholar 

  • Bi Z, Wang G, Xu LD (2016) A visualization platform for internet of things in manufacturing applications. Internet Res 26(2):377–401

    Article  Google Scholar 

  • Biswas SS, Alam B, Doja MN (2014) A refinement of dijkstras algorithm for extraction of shortest paths in generalized real time-multigraphs. J Comput Sci 10(4):593–603

    Article  Google Scholar 

  • Carrabs F, Cerulli R, Dambrosio C, Gentili M, Raiconi A (2015) Maximizing lifetime in wireless sensor networks with multiple sensor families. Comput Oper Res 121–137

  • Chen R, Hsieh C, Chang W (2016) Using ambient intelligence to extend network lifetime in wireless sensor networks. J Ambient Intell Humaniz Comput 7(6):777–788

    Article  Google Scholar 

  • Cheng D, Xun Y, Zhou T, Li W (2011) An energy aware ant colony routing algorithms for the routing of wireless sensor networks. In: Proceedings of ICICIS 2011, part I. pp. 395–401

  • Chi Q, Yan H, Zhang C, Pang Z, Xu LD (2014) A reconfigurable smart sensor interface for industrial wsn in iot environment. IEEE Trans Industr Inf 10(2):1417–1425

    Article  Google Scholar 

  • Crawley E, Nair R, Rajagopalan B, Sandick H (1998) A Framework for QoS-based routing in the internet. RFC 2386

  • Dai S, Li L (2010) High energy efficient cluster based routing protocol for WSN. Appl Res Comput 27(6):2201–2203

    Google Scholar 

  • Felner A (2011) Position paper: Dijkstra’s algorithm versus uniform cost search or a case against dijkstra’s algorithm. In: Proceedings of SOCS11, pp. 47–51

  • Gao Y, Wkram CH, Duan J, Chou J (2015) A novel energy-aware distributed clustering algorithm for heterogeneous wireless sensor networks in the mobile environment. Sensors 15(12):31108–31124

    Article  Google Scholar 

  • Gao T, Song JY, Zou J, Ding J, Wang D, Jin R (2016) An overview of performance trade-off mechanisms in routing protocol for green wireless sensor networks. Wireless Netw 22(1):135–157

    Article  Google Scholar 

  • Hart JK, Martinez K (2006) Environmental Sensor Networks: a revolution in the earth system science?. Earth Sci Rev 78:177–191

    Article  Google Scholar 

  • Jiang L, Xu LD, Cai H, Jiang Z, Bu F, Xu B (2014a) An IoT-oriented data storage framework in cloud computing platform. IEEE Trans Industr Inf 10(2):1443–1451

    Article  Google Scholar 

  • Jiang N, Li F, Wan T, Liu L (2014b) PDF: poisson dynamics in fitness evolution model for wireless sensor networks. J Ambient Intell Humaniz Comput 5(6):919–927

    Article  Google Scholar 

  • Li J, Tao F, Cheng Y, Zhao L (2015) Big Data in product lifecycle management. Int J Adv Manuf Technol 667–684

  • Magaia N, Horta N, Neves RF, Pereira PR, Correia M (2015) A multi-objective routing algorithm for wireless multimedia sensor networks. Soft Comput 30:104–112

    Article  Google Scholar 

  • Malasinghe LP, Ramzan N, Dahal K (2017) Remote patient monitoring: a comprehensive study. J Ambient Intell Humaniz Comput. https://doi.org/10.1007/s12652-017-0598-x

    Article  Google Scholar 

  • Saleem K, Fisal N, Almuhtadi J (2014) Empirical studies of bio-inspired self-organized secure autonomous routing protocol. IEEE Sens J 14(7):2232–2239

    Article  Google Scholar 

  • Sha KW, Gehlot J, Greve R (2013) Multipath routing techniques in wireless sensor networks: a survey. Wireless Pers Commun 70(2):807–829

    Article  Google Scholar 

  • Stankovic JA (2008) Wireless sensor networks. IEEE Comput 41(10):92–95

    Article  Google Scholar 

  • Tao F, Qi Q (2017) New IT driven service-oriented smart manufacturing: framework and characteristics. IEEE Trans Syst Man Cybern Syst. https://doi.org/10.1109/TSMC.2017.2723764

    Article  Google Scholar 

  • Tao F, Zhao D, Hu Y, Zhou Z (2008) Resource service composition and its optimal-selection based on particle swarm optimization in manufacturing grid system. IEEE Trans Industr Inf 4(4):315–327

    Article  Google Scholar 

  • Tao F, Hu Y, Zhou Z (2010a) Correlation-aware resource service composition and optimal-selection in manufacturing grid. Eur J Oper Res 201(1):129–143

    Article  MATH  Google Scholar 

  • Tao F, Zhao D, Zhang L (2010b) Resource service optimal-selection based on intuitionistic fuzzy set and non-functionality QoS in manufacturing grid system. Knowl Inf Syst 25(1):185–208

    Article  Google Scholar 

  • Tao F, Zhang L, Venkatesh C, Luo Y, Cheng Y (2011) Cloud manufacturing: a computing and service-oriented manufacturing model. Proc IMechE B 225(10):1969–1976

    Article  Google Scholar 

  • Tao F, Guo H, Zhang L, Cheng Y (2012) Modelling of combinable relationship-based composition service network and the theoretical proof of its scale-free characteristics. Enterp Inf Syst 6(4):373–404

    Article  Google Scholar 

  • Tao F, Zuo Y, Xu LD, Zhang L (2014) IoT-based intelligent perception and access of manufacturing resource toward cloud manufacturing. IEEE Trans Ind Inf 10(2):1547–1557

    Article  Google Scholar 

  • Tao F, Cheng J, Cheng Y, Gu S, Zheng T, Yang H (2017a) SDMSim: a manufacturing service supply–demand matching simulator under cloud environment. Robot Comput Integr Manuf 45(6):34–46

    Article  Google Scholar 

  • Tao F, Cheng J, Qi Q (2017b) IIHub: an industrial internet-of-things hub towards smart manufacturing based on cyber-physical system. IEEE Trans Industr Inf. https://doi.org/10.1109/TII.2017.2759178

    Article  Google Scholar 

  • Tao F, Bi L, Zuo Y, Nee A (2017c) A cooperative co-evolutionary algorithm for large-scale process planning with energy consideration. J Manuf Sci EngTrans ASME 139(6):061016

    Article  Google Scholar 

  • Tao F, Qi Q, Liu A, Kusiak A (2018a) Data-driven smart manufacturing. J Manuf Syst Doi. https://doi.org/10.1016/j.jmsy.2018.01.006

    Article  Google Scholar 

  • Tao F, Cheng J, Qi Q, Zhang M, Zhang H, Sui F (2018b) Digital twin-driven product design, manufacturing and service with big data. Int J Adv Manuf Technol 94(9–12): 3563–2576

    Article  Google Scholar 

  • Tiwari A, Ballal P, Lewis FL (2007) Energy-efficient wireless sensor network design and implementation for condition-based maintenance. ACM Trans Sensor Netw 3(1):1210670. https://doi.org/10.1145/1210699.1210670

    Article  Google Scholar 

  • Wang X, Li Q, Xiong N, Pan Y (2008) Ant colony optimization-based location-aware routing for wireless sensor networks. In: Proceedings of the international conference on wireless algorithms, systems, and applications, pp. 109–120

  • Wang J, Kim J, Shu L, Niu Y, Lee S (2010) A distance-based energy aware routing algorithm for wireless sensor networks. Sensors 10(10):9493–9511

    Article  Google Scholar 

  • Wang X, Wang X, Xing G, Chen J, Lin CX, Chen Y (2013) Intelligent Sensor Placement for Hot Server Detection in Data Centers. IEEE Trans Parallel Distrib Syst 24(8):1577–1588

    Article  Google Scholar 

  • Wang C, Bi Z, Xu LD (2014) IoT and cloud computing in automation of assembly modeling systems. IEEE Trans Industr Inf 10(2):1426–1434

    Article  Google Scholar 

  • Xiao G, Guo J, Xu LD, Gong Z (2014) User interoperability with heterogeneous iot devices through transformation. IEEE Trans Industr Inf 10(2):1486–1496

    Article  Google Scholar 

  • Zhang Q, Lu X, Cui X (2014) Improvement of low energy adaptive clustering hierarchy routing protocol based on energy-efficient for wireless sensor network. Comput Eng Design 32(2):427–429

    Google Scholar 

  • Zhou J, Li C, Cao Q (2009) Multi-path routing optimization for wireless sensor networks based on genetic algorithm. J Comput Appl 29(2):512–525

    Google Scholar 

  • Zou S (2010) Wireless sensor network path optimization based on quantum genetic algorithm. Comput Meas Control 18(3):723–726

    MathSciNet  Google Scholar 

Download references

Acknowledgements

This study was supported by grants from the National Natural Science Foundation of China (Project No. 71371076), and Shanghai Planning of Philosophy and Social Science (Project No. 2017BGL006). We thank Kim Moravec, PhD, from Liwen Bianji, Edanz Editing China (http://www.liwenbianji.cn/ac), for editing the English text of a draft of this manuscript.

Author information

Authors and Affiliations

  1. School of Management, Shanghai University, 99 Shangda Road, Shanghai, 200444, China

    Zongfeng Zou & Ying Qian

Authors
  1. Zongfeng Zou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ying Qian
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ying Qian.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zou, Z., Qian, Y. Wireless sensor network routing method based on improved ant colony algorithm. J Ambient Intell Human Comput 10, 991–998 (2019). https://doi.org/10.1007/s12652-018-0751-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-018-0751-1

Keywords

Search

Navigation