In this study, the authors propose a novel range-only distributed motion coordination to achieve square-grid blanket coverage for self-deployments of networked multi-robot systems. They specifically address the research question of maximising coverage and minimising local uniformity index (i.e. to achieve uniform coverage) for each sensor node while simultaneously maintaining the connectivity of the whole network in the absence of central coordinated controller. Under the umbrella of intelligent controls, the motion coordination scheme employed in this study is because of the nearest neighbour techniques which are employed for the purpose of clustering and autonomous coordination among sensor nodes in local area (vicinity), that is, to achieve distributed coverage. The author's research indicates that simple motion coordination schemes have led to intelligent ensemble behaviours at group levels. Compared to the existing algorithms, the superiorities of their decentralised protocol are because of its reliability and robustness against inevitable node failures, scalability and flexibility in the sense of the growth of the networks as well as its uniformity across most of steady-state positions of sensor nodes leading to better network management. They present extensive computer simulations to investigate the effectiveness of their proposed algorithm for self-deployment in challenging deployment regions.

References

1. 1)
  - C.W. Reynolds . Flocks, herds and schools: a distributed behavioral model. Comput. Graph. , 4 , 25 - 34
2. 2)
  - 15. Guo, P., Zhu, G., Fang, L.: ‘An adaptive coverage algorithm for large-scale mobile sensor networks’ (Springer-Verlag, Berlin Heidelberg, 2006), pp. 468–477.
3. 3)
  - 4. Takahashi, J., Sekiyama, K., Fukuda, T.: ‘Self-deployment algorithm for mobile sensor network based on connection priority criteria with obstacle avoidance’. Proc. of the 2007 IEEE Int. Conf. on Robotics and Biomimetics, Sanya, China, 2007, pp. 1434–1439.
4. 4)
  - 18. Bai, X., Xuan, D., Yun, Z., Lai, T.H., Jia, W.: ‘Complete optimal deployment patterns for full-coverage and k-connectivity (k ≤6), wireless sensor network’. MobiHoc'08, Hong Kong, China, 26–30 May 2008, pp. 401–410.
5. 5)
  - 6. Wang, G., Cao, G., LaPorta, T.: ‘A bidding protocol for deploying mobile sensors’. Proc. of the 11th IEEE Int. Conf. on Network Protocols, ICNP'03, Atlanta, GA, November 2003, pp. 80–91.
6. 6)
  - 5. Zou, Y., Chakrabarty, K.: ‘Sensor deployment and target localization in distributed sensor networks’, ACM Trans. Embedded Comput. Syst., 2004, 3, (1), pp. 61–91 (doi: 10.1145/972627.972631).
7. 7)
  - 8. Bai, X., Kumar, S., Xuan, D., Yun, Z., Lai, T.H.: ‘Deploying wireless sensors to achieve both coverage and connectivity’. Proc. of the Seventh ACM Int. Symp. on Mobile ad Hoc Networking and Computing, Florence, Italy, 22–25 May 2006, pp. 131–142.
8. 8)
  - 13. Lee, J., Dharne, A., Jayasuriya, S.: ‘Potential field based hierarchical structure for mobile sensor network deployment’. Proc. of the 2007 American Control Conf., New York City, USA, 11–13 July 2007, pp. 5946–5951.
9. 9)
  - 14. Shen, C., Cheng, W., Liao, X., Peng, S.: ‘Barrier coverage with mobile sensors’. Proc. of the Int. Symp. on Parallel Architectures, Algorithms, and Networks, pp. 99–104.
10. 10)
  - N. Heo , P.K. Varshney . Energy-efficient deployment of intelligent mobile sensor networks. IEEE Trans. Syst. Man Cybern. – Part A: Syst. Humans , 1 , 78 - 92
11. 11)
  - 7. Cheng, T.M., Savkin, A.V.: ‘A problem of decentralized self-deployment for mobile sensor networks: barrier coverage between landmarks’. IEEE Int. Conf. on Control and Automation, 2009 (ICCA 2009), 9–11 December 2009, pp. 1438–1442.
12. 12)
  - 11. Chang, C.Y., Sheu, J.P., Chen, Y.C.: ‘An obstacle-free and power efficient deployment algorithm for wireless sensor networks’, IEEE Trans. Syst. Man Cybern. A, Syst. Humans, 2009, 39, (4), pp. 795–806 (doi: 10.1109/TSMCA.2009.2014389).
13. 13)
  - 25. Poduri, S., Sukhatme, G.S.: ‘Constrained coverage in mobile sensor networks’. Proc. of IEEE Int. Conf. on Robotics and Automation, ICRA'04, New Orleans, LA, April–May 2004, pp. 40–50.
14. 14)
  - 29. Bullo, F., Cortes, J., Matinez, S.: ‘Distributed control of robotic networks: a mathematical approach to motion coordination algorithms’ (Princeton University Press, Princeton and Oxford, 2008).
15. 15)
  - 21. Kumar, S., Lai, T.H., Arora, A.: ‘Barrier coverage with wireless sensors’. MobiCom'05, Cologne, Germany, August 28–September 2, 2005, pp. 284–298.
16. 16)
  - 12. Ghosh, A., Das, S.K.: ‘Coverage and connectivity issue in wireless sensor network: a survey’, Persuasive Mob. Comput., 2008, pp. 303–334 (doi: 10.1016/j.pmcj.2008.02.001).
17. 17)
  - 16. Zhang, H., Hou, J.C.: ‘Maintaining coverage and connectivity in large sensor networks’, Wirel. Ad Hoc Sensor Netw., Int. J., 2005, pp. 89–124.
18. 18)
  - 3. Gage, D.W.: ‘Command control for many-robot systems’. AUVS-92, the Nineteenth Annual UAVS Technical Symposium, Huntsville Alabama, USA, (Reprinted in Unmanned System Magazine, vol. 10, no. 4, pp. 28–34), 1992, pp. 22–24.
19. 19)
  - 26. Saipulla, A., Liu, B., Wang, J.: ‘Barrier coverage with airdropped wireless sensors’. Proc. of IEEE MilCom, 2008, pp. 1–7.
20. 20)
  - 19. Iyengar, R., Koushik, K., Banerjee, S.: ‘Low coordination wakeup algorithms for multiple connected-covered topologies in sensor nets’, Int. J. Sensor Netw., 2009, 5, (1), pp. 33–47 (doi: 10.1504/IJSNET.2009.023314).
21. 21)
  - 2. Santoso, F.: ‘Decentralised self-dispatch algorithm for square-grid blanket coverage intrusion detection systems in wireless sensor networks’. Proc. of Fall IEEE-VTC, San Francisco, CA, 2011, pp. 1–5.
22. 22)
  - A. Jadbabaie , J. Lin , A.S. Morse . Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Autom. Control , 6 , 988 - 1001
23. 23)
  - T. Vicsek , A. Czirok , E. Ben-Jacob , I. Cohen , O. Shochet . Novel type of phase transition in a system of self-driven particles. Phys. Rev. Lett. , 1226 - 1229
24. 24)
  - 23. Heo, N., Varshney, P.K.: ‘A distributed self-spreading algorithm for mobile wireless sensor networks’. Proc. of the IEEE Wireless Communications and Networking Conf., WCNC'03, New Orleans, LA, 2003, pp. 1597–1602.
25. 25)
  - G. Wang , G. Cao , T.F. La Porta . Movement-assisted sensor deployment. IEEE Trans. Mob. Comput. , 6 , 640 - 652
26. 26)
  - 24. Howard, A., Mataric, M., Sukhatme, G.: ‘An incremental self-deployment algorithm for mobile sensor networks’, Auton. Robots Spec. Issue Intell. Embed. Syst., 2002, pp. 113–126.
27. 27)
  - 1. Santoso, F.: ‘Sub-optimal decentralised control algorithms for blanket and k-barrier coverage in robotic sensor networks’, IET Commun., 2010, 4, (17), pp. 2041–2057 (doi: 10.1049/iet-com.2010.0112).

Range-only distributed navigation protocol for uniform coverage in wireless sensor networks

References

Related content