Nothing Special   »   [go: up one dir, main page]
Skip to main content

Advertisement

Springer Nature Link
Log in

Efficient terrain coverage for deploying wireless sensor nodes on multi-robot system

  • Original Research Paper
  • Published:
Intelligent Service Robotics Aims and scope Submit manuscript

Abstract

Coverage and connectivity are the two main functionalities of wireless sensor network. Stochastic node deployment or random deployment almost always cause hole in sensing coverage and cause redundant nodes in area. In the other hand precise deployment of nodes in large area is very time consuming and even impossible in hazardous environment. One of solution for this problem is using mobile robots with concern on exploration algorithm for mobile robot. In this work an autonomous deployment method for wireless sensor nodes is proposed via multi-robot system which robots are considered as node carrier. Developing an exploration algorithm based on spanning tree is the main contribution and this exploration algorithm is performing fast localization of sensor nodes in energy efficient manner. Employing multi-robot system and path planning with spanning tree algorithm is a strategy for speeding up sensor nodes deployment. A novel improvement of this technique in deployment of nodes is having obstacle avoidance mechanism without concern on shape and size of obstacle. The results show using spanning tree exploration along with multi-robot system helps to have fast deployment behind efficiency in energy.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Akbarzadeh V, Gagné C, Parizeau M, Argany M, Mostafavi MA (2013) Probabilistic sensing model for sensor placement optimization based on line-of-sight coverage. IEEE Trans Instrum Meas 62(2):293–303

    Article  Google Scholar 

  2. Aziz NAA, Aziz KA, Ismail WZW (2009) Coverage strategies for wireless sensor networks. World Acad Sci Eng Technol 50:145–150

    Google Scholar 

  3. Aziz NABA, Mohemmed AW, Alias MY (2009) A wireless sensor network coverage optimization algorithm based on particle swarm optimization and voronoi diagram. In: International conference on networking, sensing and control, 2009. ICNSC’09, IEEE, pp 602–607

  4. Batalin MA, Sukhatme G (2007) The design and analysis of an efficient local algorithm for coverage and exploration based on sensor network deployment. IEEE Trans Robot 23(4):661–675

    Article  Google Scholar 

  5. Chang CY, Chen YC, Chang HR (2009) Obstacle-resistant deployment algorithms for wireless sensor networks. IEEE Trans Veh Technol 58(6):2925–2941

    Article  Google Scholar 

  6. Chang CY, Sheu JP, Chen YC, Chang SW (2009) An obstacle-free and power-efficient deployment algorithm for wireless sensor networks. Syst Man Cybern Part A Syst Hum IEEE Trans 39(4):795–806

    Article  Google Scholar 

  7. Corke P, Hrabar S, Peterson R, Rus D, Saripalli S, Sukhatme G (2004) Autonomous deployment and repair of a sensor network using an unmanned aerial vehicle. In: 2004 IEEE international conference on robotics and automation, 2004. Proceedings. ICRA’04, IEEE, 4:3602–3608

  8. Fletcher G, Li X, Nayak A, Stojmenovic I (2010) Back-tracking based sensor deployment by a robot team. In: 2010 7th annual IEEE communications society conference on sensor mesh and ad hoc communications and networks (SECON), IEEE, pp 1–9

  9. Gabriely Y, Rimon E (2001) Spanning-tree based coverage of continuous areas by a mobile robot. Ann Math Artif Intell 31(1–4):77–98

    Article  MATH  Google Scholar 

  10. Ghosh A, Das SK (2008) Coverage and connectivity issues in wireless sensor networks: a survey. Perv Mobile Comput 4(3):303–334

    Article  MathSciNet  Google Scholar 

  11. Gu Y, Ji Y, Li J, Chen H, Zhao B, Liu F (2010) Towards an optimal sink placement in wireless sensor networks. In: 2010 IEEE international conference on communications (ICC), IEEE, pp 1–5

  12. Gungor VC, Hancke GP (2009) Industrial wireless sensor networks: challenges, design principles, and technical approaches. IEEE Trans Ind Electron 56(10):4258–4265

    Article  Google Scholar 

  13. Guvensan MA, Yavuz AG (2011) On coverage issues in directional sensor networks: a survey. Ad Hoc Netw 9(7):1238–1255

    Article  Google Scholar 

  14. Hefeeda M, Bagheri M (2009) Forest fire modeling and early detection using wireless sensor networks. Ad Hoc Sens Wirel Netw 7(3–4):169–224

    Google Scholar 

  15. Hu F, Cao X (2010) Wireless sensor networks: principles and practice. CRC Press, Boca Raton

    Google Scholar 

  16. Hu Y, Xue Y, Li Q, Liu F, Keung GY, Li B (2009) The sink node placement and performance implication in mobile sensor networks. Mob Netw Appl 14(2):230–240

  17. Jimenez PA, Shirinzadeh B, Nicholson A, Alici G (2007) Optimal area covering using genetic algorithms. In: International conference on advanced intelligent mechatronics, 2007 IEEE/ASME, IEEE, pp 1–5

  18. Kashi SS, Sharifi M (2012) Coverage rate calculation in wireless sensor networks. Computing 94(11):833–856

    Article  MathSciNet  Google Scholar 

  19. Kaur T, Baek J (2009) A strategic deployment and cluster-header selection for wireless sensor networks. IEEE Trans Consum Electron 55(4):1890–1897

    Article  Google Scholar 

  20. Mei Y, Lu YH, Hu YC, Lee CG (2005) A case study of mobile robot’s energy consumption and conservation techniques. In: Proceedings of 12th international conference on advanced robotics, 2005. ICAR’05, IEEE, pp 492–497

  21. Mei Y, Lu YH, Hu YC, Lee CG (2006) Deployment of mobile robots with energy and timing constraints. IEEE Trans Robot 22(3):507–522

    Article  Google Scholar 

  22. Morris AC (2007) Robotic introspection for exploration and mapping of subterranean environments. ProQuest, Ann Arbor

    Google Scholar 

  23. Ollero A, Bernard M, La Civita M, van Hoesel L, Marron PJ, Lepley J, de Andres E (2007) Aware: platform for autonomous self-deploying and operation of wireless sensor-actuator networks cooperating with unmanned aerial vehicles. In: IEEE international workshop on safety, security and rescue robotics, 2007. SSRR 2007, IEEE, pp 1–6

  24. Ollero A, Kondak K, Previnaire E, Maza I, Caballero F, Bernard M, Martinez J, Marron P, Herrmann K, Van Hoesel L, et al (2010) Integration of aerial robots and wireless sensor and actuator networks. the aware project. In: 2010 IEEE international conference on robotics and automation (ICRA), IEEE, pp 1104–1105

  25. Sato H, Kawabata K, Yugo T, Kaetsu H, Suzuki T (2009) Wireless camera nodes deployment by a teleoperated mobile robot for construction of sensor network. In: ICCAS-SICE, 2009, IEEE, pp 3726–3730

  26. Savazzi S, Guardiano S, Spagnolini U (2013) Wireless sensor network modeling and deployment challenges in oil and gas refinery plants. Int J Distrib Sens Netw 2013:17

  27. Senthilkumar K, Bharadwaj K (2010) Multi-robot terrain coverage by constructing multiple spanning trees simultaneously. Int J Robot Autom 25(3):195

    Google Scholar 

  28. Senthilkumar K, Bharadwaj K (2012) Multi-robot exploration and terrain coverage in an unknown environment. Robot Auton Syst 60(1):123–132

    Article  Google Scholar 

  29. Sheu JP, Chen PC, Hsu CS (2008) A distributed localization scheme for wireless sensor networks with improved grid-scan and vector-based refinement. IEEE Trans Mobile Comput 7(9):1110–1123

    Article  Google Scholar 

  30. Shue S, Conrad JM (2013) A survey of robotic applications in wireless sensor networks. In: 2013 Proceedings of IEEE Southeastcon, IEEE, pp 1–5

  31. Tang J, Hao B, Sen A (2006) Relay node placement in large scale wireless sensor networks. Comput Commun 29(4):490–501

    Article  Google Scholar 

  32. Younis M, Akkaya K (2008) Strategies and techniques for node placement in wireless sensor networks: a survey. Ad Hoc Netw 6(4):621–655

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Multimedia Lab, Faculty of Engineering, Universiti Putra Malaysia, 43400, Serdang, Malaysia

    Reza Arezoumand

  2. Department of Computer and Communication Systems Engineering, Universiti Putra Malaysia, 43400, Serdang, Malaysia

    Syamsiah Mashohor

  3. Department of Electrical and Electronic Engineering, Universiti Putra Malaysia, 43400, Serdang, Malaysia

    Mohammad Hamiruce Marhaban

Authors
  1. Reza Arezoumand
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Syamsiah Mashohor
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohammad Hamiruce Marhaban
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Reza Arezoumand.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Arezoumand, R., Mashohor, S. & Marhaban, M.H. Efficient terrain coverage for deploying wireless sensor nodes on multi-robot system. Intel Serv Robotics 9, 163–175 (2016). https://doi.org/10.1007/s11370-015-0193-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11370-015-0193-y

Keywords

Search

Navigation