KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Autonomous Deployment in Mobile Sensor Systems

  • Received : 2013.03.26
  • Accepted : 2013.08.18
  • Published : 2013.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

In order to reduce the distribution cost of sensor nodes, a mobile sensor deployment has been proposed. The mobile sensor deployment can be solved by finding the optimal layout and planning the movement of sensor nodes with minimum energy consumption. However, previous studies have not sufficiently addressed these issues with an efficient way. Therefore, we propose a new deployment approach satisfying these features, namely a tree-based approach. In the tree-based approach, we propose three matching schemes. These matching schemes match each sensor node to a vertex in a rake tree, which can be trivially transformed to the target layout. In our experiments, the tree-based approach successfully deploys the sensor nodes in the optimal layout and consumes less energy than previous works.

Keywords

References

  1. V. C. Gungor and G. P. Hancke, "Industrial wireless sensor networks: challenges, design principles, and technical approaches," IEEE Trans. on Industrial Electronics, vol. 56, no. 10, pp. 4258-4265, 2009. https://doi.org/10.1109/TIE.2009.2015754
  2. Y. Zou and K. Chakrabarty, "Sensor deployment and target localization based on virtual forces," in Proc. of INFOCOM 2003, vol. 2, pp. 1293-1303, 2003.
  3. G.Wang, G. Cao and T. L. Porta, "Movement-assisted sensor deployment," IEEE Trans. on Mobile Computing, vol. 5, no. 6, pp. 640-652, 2006. https://doi.org/10.1109/TMC.2006.80
  4. N. Heo and P. Varshney, "Energy-efficient deployment of intelligent mobile sensor networks," IEEE Trans. on Systems, Man and Cybernetics, vol. 35, no. 1, pp. 78-92, 2005. https://doi.org/10.1109/TSMCA.2004.838486
  5. M.-l. Lam and Y.-h. Liu, "ISOGRID: an efficient algorithm for coverage enhancement in mobile sensor networks," in Proc. of IROS 2006, pp. 1458-1463, 2006.
  6. G. Song, W. Zhuang and A. Song, "Self-deployment of mobile sensor networks in complex indoor environments," in Proc. of WCICA 2006, vol. 1, pp. 4543-4546, 2006.
  7. M. Ma and Y. Yang, "Adaptive triangular deployment algorithm for unattended mobile sensor networks," IEEE Trans. on Computers, vol. 56, no. 7, pp. 946-847, 2007. https://doi.org/10.1109/TC.2007.1054
  8. G. Tan, S. Jarvis and A.-M. Kermarrec, "Connectivity-guaranteed and obstacle-adaptive deployment schemes for mobile sensor networks," IEEE Trans. on Mobile Computing, vol. 8, no. 6, pp. 836-848, 2009. https://doi.org/10.1109/TMC.2009.31
  9. S. Yang, M. Li and J.Wu, "Scan-based movement-assisted sensor deployment methods in wireless sensor networks," IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 8, pp. 1108-1121, 2007. https://doi.org/10.1109/TPDS.2007.1048
  10. P.-C. Wang, T.-W. Hou and R.-H. Yan, "Maintaining coverage by progressive crystal-lattice permutation in mobile wireless sensor networks," in Proc. of ICSNC 2006, pp. 42-42, 2006.
  11. X. Yu, W. Huang, J. Lan and X. Qian, "A novel virtual force approach for node deployment in wireless sensor network," in Proc. of DCOSS, pp. 359-363, 2012.
  12. M.-l. Lam and Y.-h. Liu, "Heterogeneous sensor network deployment using circle packings," in Proc. of ICRA 2007, pp. 4442-4447, 2007.
  13. G. M. Hoffmann and C. J. Tomlin, "Mobile sensor network control using mutual information methods and particle filters," IEEE Trans. on Automatic Control, vol. 55, no. 1, pp. 32-47, 2010. https://doi.org/10.1109/TAC.2009.2034206
  14. M. Zhao and Y. Yang, "Optimization-Based Distributed Algorithms for Mobile Data Gathering in Wireless Sensor Networks," IEEE Trans. on Mobile Computing, vol. 11, no. 10, pp. 1464-1477, 2012. https://doi.org/10.1109/TMC.2011.178
  15. R. V. Kulkarni and G. K. Venayagamoorthy, "Particle swarm optimization in wireless-sensor networks: A brief survey," IEEE Trans. on Systems, Man, and Cybernetics, vol. 41, no. 2, pp. 262-267, 2011. https://doi.org/10.1109/TSMCC.2010.2054080
  16. G. A. Montoya, C. Velasquez-Villada and Y. Donoso, "Energy optimization in mobile wireless sensor networks with mobile targets achieving efficient coverage for critical applications," International Journal of Computers Communications & Control, vol. 8, no. 2, pp. 247-254, 2013. (ijccc Link) https://doi.org/10.15837/ijccc.2013.2.305
  17. M. Bui, F. Butelle and C. Lavault, "A distributed algorithm for constructing a minimum diameter spanning tree," Journal of Parallel and Distributed Computing, vol. 64, no. 5, pp. 571 - 577, 2004. https://doi.org/10.1016/j.jpdc.2004.03.009
  18. F. Dressler, "A study of self-organization mechanisms in ad hoc and sensor networks," Computer Communications, vol. 31, no. 13, pp. 3018 - 3029, 2008. https://doi.org/10.1016/j.comcom.2008.02.001
  19. A. Nayak and I. Stojmenovic, "Wireless Sensor and Actuator Networks: Algorithms and Protocols for Scalable Coordination and Data Communication," Wiley, 2010.
  20. X. Bai, D. Xuan, Z. Yun, T. H. Lai and W. Jia, "Complete optimal deployment patterns for full-coverage and k-connectivity (k ${\leq}$ 6) wireless sensor networks," in Proc. of MobiHoc 2008, pp. 401-410, 2008.
  21. B. Wang, "Coverage Control in Sensor Networks," Computer Communications and Networks, Springer, 2010.
  22. X. Bai, Z. Yun, D. Xuan, T. Lai and W. Jia, "Optimal patterns for four connectivity and full coverage in wireless sensor networks," IEEE Trans. on Mobile Computing, vol. 9, no. 3, pp. 435-448, 2010. https://doi.org/10.1109/TMC.2009.143
  23. P. Vaidya, "Geometry helps in matching," in Proc. of STOC 1988, pp. 422-425, 1988.
  24. H. Ghim, N. Kim, D. Kim, M. Choi and H. Yoon, "An energy-efficient dispersion method for deployment of mobile sensor networks," IEICE Electronics Express, vol. 7, no. 10, pp. 722-727, 2010. https://doi.org/10.1587/elex.7.722
  25. http://www.mathworks.com/products/matlab/

Cited by

  1. NUND: Non-Uniform Node Distribution in Cluster-based Wireless Sensor Networks vol.8, pp.7, 2013, https://doi.org/10.3837/tiis.2014.07.006