The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - Aug. (2012 vol.11)
pp: 1261-1273
Cedric Richard , Universite de Nice Sophia-Antipolis, Nice
ABSTRACT
In mobile sensor networks, it is important to manage the mobility of the nodes in order to improve the performances of the network. This paper addresses the problem of single target tracking in controlled mobility sensor networks. The proposed method consists of estimating the current position of a single target. Estimated positions are then used to predict the following location of the target. Once an area of interest is defined, the proposed approach consists of moving the mobile nodes in order to cover it in an optimal way. It thus defines a strategy for choosing the set of new sensors locations. Each node is then assigned one position within the set in the way to minimize the total traveled distance by the nodes. While the estimation and the prediction phases are performed using the interval theory, relocating nodes employs the ant colony optimization algorithm. Simulations results corroborate the efficiency of the proposed method compared to the target tracking methods considered for networks with static nodes.
INDEX TERMS
Ant colony optimization, Mobile radio mobility management, Target tracking, Wireless sensor networks, State estimation, target tracking., Ant colony, controlled mobility, interval analysis, network coverage, state estimation
CITATION
Cedric Richard, "Controlled Mobility Sensor Networks for Target Tracking Using Ant Colony Optimization", IEEE Transactions on Mobile Computing, vol.11, no. 8, pp. 1261-1273, Aug. 2012, doi:10.1109/TMC.2011.154
REFERENCES
[1] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless Sensor Networks: A Survey," Computer Networks, vol. 38, pp. 393-422, 2002.
[2] K. Dantu, M. Rahimi, H. Shah, S. Babel, A. Dhariwal, and G.S. Sukhatme, "Robomote: Enabling Mobility in Sensor Networks," Proc. IEEE/ACM Fourth Int'l Conf. Information Processing in Sensor Networks (IPSN-SPOTS), pp. 404-409, 2005.
[3] D. Zeinalipour-Yazti and P.K. Chrysanthis, "Mobile Sensor Network Data Management," Encyclopedia of Database Systems, pp. 1755-1759, Springer, 2009.
[4] P. Juang, H. Oki, Y. Wang, M. Martonosi, L.S. Peh, and D. Rubenstein, "Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with Zebranet," Proc. 10th Int'l Conf. Architectural Support for Programming Languages and Operating Systems (ASPLPS '02), 2002.
[5] Mobile, Wireless, and Sensor Networks: Technology, Applications, and Future Directions, R. Shorey, ed. John Wiley & Sons, 2006.
[6] 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.
[7] S. Aeron, V. Saligrama, and D.A. Castañón, "Efficient Sensor Management Policies for Distributed Target Tracking in Multihop Sensor Networks," IEEE Trans. Signal Processing, vol. 56, no. 6, pp. 2562-2574, June 2008.
[8] P.M. Djurić, M. Vemula, and M.F. Bugallo, "Target Tracking by Particle Filtering in Binary Sensor Networks," IEEE Trans. Signal Processing, vol. 56, no. 6, pp. 2229-2238, June 2008.
[9] J. Teng, H. Snoussi, and C. Richard, "Decentralized Variational Filtering for Target Tracking in Binary Sensor Networks," IEEE Trans. Mobile Computing, vol. 9, no. 10, pp. 1465-1477, Oct. 2010.
[10] A. Kansal, M. Rahimi, W.J. Kaiser, M.B. Srivastava, G.J. Pottie, and D. Estrin, "Controlled Mobility for Sustainable Wireless Networks," Proc. IEEE CS First Ann. Conf. Sensor and Ad Hoc Comm. and Networks (SECON), pp. 1-6, Oct. 2004.
[11] S. Basagni, A. Carosi, E. Melachrinoudis, C. Petrioli, and Z.M. Wang, "Controlled Sink Mobility for Prolonging Wireless Sensor Networks Lifetime," Wireless Networks, vol. 14, no. 6, pp. 831-858, 2008.
[12] 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.
[13] 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.
[14] J.-C. Chin, Y. Dong, W.-K. Hon, C.Y.T. Ma, and D.K.Y. Yau, "Detection of Intelligent Mobile Target in a Mobile Sensor Network," IEEE/ACM Trans. Networking, vol. 18, no. 1, pp. 41-52, Feb. 2010.
[15] L. Jaulin, M. Kieffer, O. Didrit, and E. Walter, Applied Interval Analysis. Springer, 2001.
[16] M. Dorigo and L. Gambardella, "Ant Colonies for the Traveling Salesman Problem," Biosystems, vol. 43, pp. 73-81, 1997.
[17] J. Dréo, A. Pétrowski, P. Siarry, and E. Taillard, Métaheuristiques pour lóptimisation difficile. Eyrolles, 2005.
[18] 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.
[19] F. Mourad, H. Snoussi, F. Abdallah, and C. Richard, "Anchor-Based Localization via Interval Analysis for Mobile Ad-Hoc Sensor Networks," IEEE Trans. Signal Processing, vol. 57, no. 8, pp. 3226-3239, Aug. 2009.
[20] A. Medeisis and A. Kajackas, "On the Use of the Universal Okumura-Hata Propagation Prediction Model in Rural Areas," Proc. Vehicular Technology Conf., vol. 3, 2000.
[21] 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.
[22] R.E. Moore, Methods and Applications of Interval Analysis. SIAM, 1979.
[23] D.L. Waltz, "Generating Semantic Descriptions from Drawings of Scenes with Shadows," technical report, Massachusetts Inst. of Tech nology, 1972.
[24] M. Goldberg, "The Packing of Equal Circles in a Square," Math. Magazine, vol. 43, no. 1, pp. 24-30, http://www.jstor.org/stable2688107, 1970.
[25] M. Locatelli and U. Raber, "Packing Equal Circles in a Square: A Deterministic Global Optimization Approach," Discrete Applied Math., vol. 122, nos. 1-3, pp. 139-166, 2002.
[26] M.L.B. Addis and F. Schoen, "Disk Packing in a Square: A New Global Optimization Approach," INFORMS J. Computing, vol. 20, no. 4, pp. 516-524, 2008.
[27] Y. Hani, L. Amodeo, F. Yalaoui, and H. Chen, "Ant Colony Optimization for Solving an Industrial Layout Problem," European J. Operational Research, vol. 183, pp. 633-642, 2007.
[28] A. Donati, R. Montemanni, N. Casagrande, A. Rizzoli, and L. Gambardella, "Time Dependent Vehicle Routing Problem with a Multi Ant Colony System," European J. Operational Research, vol. 185, pp. 1174-1191, 2008.
[29] H. Chehade, L. Amodeo, and F. Yalaoui, "A New Efficient Hybrid Method for Selecting Machines and Sizing Buffers in Assembly Lines," J. Operations and Logistics, vol. 3, pp. 1-22, 2009.
[30] A. Doucet, S. Godsill, and C. Andrieu, "On Sequential Montecarlo Sampling Methods for Bayesian Filtering," Statistics and Computing, vol. 10, pp. 197-208, 2000.
[31] L. Hu and D. Evans, "Localization for Mobile Sensor Networks," Proc. ACM MobiCom, 2004.
[32] A. Baggio and K. Langendoen, "Monte-Carlo Localization for Mobile Wireless Sensor Networks," Proc. Second Int'l Conf. Mobile Ad Hoc and Sensor Networks (MSN '06), 2006.
[33] T. Camp, J. Boleng, and V. Davies, "A Survey of Mobility Models for Ad Hoc Network Research," Wireless Comm. and Mobile Computing, Special Issue on Mobile Ad Hoc Networking: Research, Trends and Applications, vol. 2, pp. 483-502, 2002.
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool