The week's pick
Random Articles
Reseach Article
Ant-Colony-based Algorithm for Multi-Target Tracking in Mobile Sensor Networks
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 64 - Number 2 |
| Year of Publication: 2013 |
| Authors: S. Barath Kumar, G. Myilsamy |
10.5120/10605-5313
|
S. Barath Kumar, G. Myilsamy . Ant-Colony-based Algorithm for Multi-Target Tracking in Mobile Sensor Networks. International Journal of Computer Applications. 64, 2 ( February 2013), 16-20. DOI=10.5120/10605-5313
Abstract
Target tracking is one of the applications of Mobile Sensor Networks. Mobility management is the important parameter that affects the performance and lifetime of the Mobile sensor networks. So we need to manage the mobility in a controlled manner. Existing methods attempt to achieve these requirements for controlled mobility single target tracking only. In this paper, we propose a Multi-Target Tracking method using Ant Colony Optimization to satisfy these requirements. In this proposed method, targets current position values are estimated at every time step. Then, predicting the next position value of each target by using the previous time-step estimated values. Interval Analysis is used for estimation and prediction of position values. Then the proposed method consists of moving the mobile node in an optimal way to cover Multi-Target. The optimal path is been chosen by Ant Colony Optimization technique. Simulations results shows the advantages of the proposed method compared to single target tracking methods.
References
- G. Song, Y. Zhou, F. Ding, and A. Song, "A Mobile Sensor Network System for Monitoring of Unfriendly Environments," Sensors, vol. 8, pp. 7259-7274, Nov. 2008.
- Sunita, Jyoti Malik and Suman Mor, "Comprehensive Study of Applications of Wireless Sensor Network", International Journal of Advanced Research in Computer science, vol. 2, Issue. 11,Nov. 2012.
- T. P. Lambrou, C. G. Panayiotou, S. Felici, and B. Beferull, "Exploiting Mobility for Efficient Coverage in Sparse Wireless Sensor Networks," Wireless Personal Comm. , vol. 54, no. 1, pp. 187-201, Apr. 2009.
- J. Aslam, Z. Butler, V. Crespi, G. Cybenko, and D. Rus, "Tracking a moving object with a binary sensor network", Proc. ACM Int. Conf. Embedded Networked Sensor Systems SenSys, 2003.
- Shrivastava. N, Mudumbai. R, Madhow. U, and Suri. S, "Target tracking with binary proximity sensors: Fundamental limits, minimal descriptions, and algorithms". In Proc. of ACM, SenSys, 2009.
- Y. Ruan, P. Willett, A. Marrs, F. Palmieri, and S. Marano, "Practical fusion of quantized measurements via particle filtering," IEEE Trans. Aerosp. Electron. Syst. , vol. 44, no. 1, pp. 15–29, Jan. 2008.
- L. Zuo, R. Niu, and P. K. Varshney, "A sensor selection approach for target tracking in sensor networks with quantized measurements," in Proc. Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), Las Vegas, NV, Apr. 2008.
- A. A. Abbasi, M. Younis and K. Akkaya, "Movement-Assisted Connectivity Restoration in Wireless Sensor and Actor Networks," in IEEE Transactions on Parallel and Distributed Systems, Volume 20 Issue 9, September 2009.
- K. Akkaya, F. Senel, A. Thimmapuram and S. Uludag, "Distributed Recovery from Network Partitioning in Movable Sensor/Actor Networks via Controlled Mobility," in IEEE Trans. on Computers, vol. 59, no. 2, pp. 258-271, Feb. 2010.
- Y. Zou and K. Chakrabarty, "Distributed Mobility Management for Target Tracking in Mobile Sensor Networks," IEEE Trans. Mobile Computing, vol. 6, no. 8, pp. 872-887, Aug. 2007.
- A. Gning, L. Mihaylova, and F. Abdallah, "Mixture of uniform probability density functions for non linear state estimation using interval analysis," in Proc. of the International Conf. on Information Fusion, Edinburgh, UK, 2010.
- J. W. Lee, B. S. Choi, and J. J. Lee, "Energy-Efficient Coverage of Wireless Sensor Networks Using Ant Colony Optimization with Three Types of Pheromones", IEEE Transactions on Industrial Informatics, Vol. 7, No. 3, Aug. 2011, pp. 419-427.
- R. E. Moore, R. Baker Kearfott and M. J. Cloud, "Introduction to Interval Analysis", Society for Industrial and Applied Mathematics, 2008.
- Z. Nadir, N. Elfadhil, and F. Touati, "Pathloss Determination Using Okumura-Hata Model and Spline Interpolation for Missing Data for Oman," Proc. World Congress Eng. , vol. 1, July 2008.
- Abdallah. F, Gning . A and Bonnifait, "Box Particle Filtering for non Linear State Estimation using Interval Analysis. Automatica, volume 44, pp. 807-815, 2008.
- F. Mourad, H. Snoussi, F. Abdallah, and C. Richard, "Guaranteed Boxed Localization in MANETs by Interval Analysis and Constraints Propagation Techniques," Proc. IEEE GlobeCom, 2008.
- Zhibin Xue1, Jianchao Zeng, Caili Feng, and Zhen Liu "Swarm Target Tracking Collective Behavior Control with Formation Coverage Search Agents & Globally Asymptotically Stable Analysis of Stochastic Swarm" Journal of Computers, vol. 6, no. 8, August 2011.
- M. Dorigo and L. M. Gambardella, "Ant Colony System: A Cooperative Learning Approach to the Travelling Salesman Problem", IEEE Transactions on Evolutionary Computation, Vol. 1, No. 1, Apr. 1997, pp. 53-66.
- Joon-Woo Lee, Ju-Jang Lee, Ant-Colony-Based Scheduling Algorithm for Energy-Efficient Coverage of WSN, IEEE sensors journal, Vol. 3,No. 4, pp 305-316, Nov. 2012.
Index Terms
Keywords