Browse > Article
http://dx.doi.org/10.3837/tiis.2013.09.006

Autonomous Deployment in Mobile Sensor Systems  

Ghim, Hojin (Dept. of EECS, KAIST)
Kim, Dongwook (Dept. of EECS, KAIST)
Kim, Namgi (Dept. Of CS, Kyonggi University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.7, no.9, 2013 , pp. 2173-2193 More about this Journal
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
Sensor deployment; mobile sensors; self-organization; sensor system; rake tree; layout model; regular triangular tessellation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.
2 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.   DOI   ScienceOn
3 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.
4 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.   DOI   ScienceOn
5 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.   DOI   ScienceOn
6 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.
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
15 F. Dressler, "A study of self-organization mechanisms in ad hoc and sensor networks," Computer Communications, vol. 31, no. 13, pp. 3018 - 3029, 2008.   DOI   ScienceOn
16 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.   DOI   ScienceOn
17 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)   DOI
18 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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI
25 http://www.mathworks.com/products/matlab/