Object monitoring by prediction and localisation of nodes by using Ant Colony Optimization in Sensor Networks

Wireless sensor network (WSN) consists of tiny sensor nodes with sensing, computation and wireless communication capabilities. Now days, it is finding wide applicability and increasing deployment, as it enables reliable monitoring and analysis of environment. The design of routing protocols for WSN is influenced by many challenging factors like fault tolerance, energy efficiency, scalability, latency, power consumption and network topology. Mobile Sensor Networks (MSN) is networks composed of a large number of wireless devices having sensing, processing, communication, and movement capabilities. In WSN, the coverage of the large area can be improved by the moving the sensor nodes. Coverage in a wireless sensor network can be thought of as how well the wireless sensor network is able to monitor a particular field of interest. In this paper the problem of object monitoring in Mobile Sensor Networks can be identified. The proposed system consists of estimating the position of nodes and then the estimated positions are used to predict the location of nodes. Once the object is determined, the mobile node moves to cover the particular object. If the Target cannot be defined then the set of new nodes are located and each node is assigned a position to minimize the total travelled distance. The estimation and prediction of nodes are done by Interval Theory and the Relocation of Nodes is done by using Ant Colony Optimization. ACO is the Localization of Sensor Nodes which Tracks the Targets. In this proposed paper the simulation results are compared to object monitoring methods considered for networks with static nodes.

[1]  Venkatesh Saligrama,et al.  Efficient Sensor Management Policies for Distributed Target Tracking in Multihop Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[2]  Hichem Snoussi,et al.  Guaranteed Boxed Localization in MANETs by Interval Analysis and Constraints Propagation Techniques , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[3]  Hichem Snoussi,et al.  Decentralized Variational Filtering for Target Tracking in Binary Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[4]  Luc Jaulin,et al.  Applied Interval Analysis , 2001, Springer London.

[5]  Hichem Snoussi,et al.  Anchor-Based Localization via Interval Analysis for Mobile Ad-Hoc Sensor Networks , 2009, IEEE Transactions on Signal Processing.

[6]  David L. Waltz,et al.  Generating Semantic Descriptions From Drawings of Scenes With Shadows , 1972 .

[7]  Gregory J. Pottie,et al.  Controlled Mobility for Sustainable Wireless Networks , 2004 .

[8]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

[9]  Mónica F. Bugallo,et al.  Target Tracking by Particle Filtering in Binary Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[10]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[11]  Emanuel Melachrinoudis,et al.  Controlled sink mobility for prolonging wireless sensor networks lifetime , 2008, Wirel. Networks.

[12]  Rajeev Shorey,et al.  Mobile, Wireless and Sensor Networks: Technology, Applications and Future Directions , 2005 .

[13]  Gregory J. Pottie,et al.  Controlled mobility for sustainable wireless sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[14]  Haoxun Chen,et al.  Ant colony optimization for solving an industrial layout problem , 2007, Eur. J. Oper. Res..

[15]  Aiguo Song,et al.  A Mobile Sensor Network System for Monitoring of Unfriendly Environments , 2008, Sensors.

[16]  Roberto Montemanni,et al.  Time dependent vehicle routing problem with a multi ant colony system , 2008, Eur. J. Oper. Res..

[17]  Michael Goldberg The Packing of Equal Circles in a Square , 1970 .