An Intelligent Sensor Placement Method to Reach a High Coverage in Wireless Sensor Networks

Adequate coverage is one of the main problems for Sensor Networks. The effectiveness of distributed wireless sensor networks highly depends on the sensor deployment scheme. Optimizing the sensor deployment provides sufficient sensor coverage and saves cost of sensors for locating in grid points. This article applies the modified binary particle swarm optimization algorithm for solving the sensor placement in distributed sensor networks. PSO is an inherent continuous algorithm, and the discrete PSO is proposed to be adapted to discrete binary space. In the distributed sensor networks, the sensor placement is an NP-complete problem for arbitrary sensor fields. One of the most important issues in the research fields, the proposed algorithms will solve this problem by considering two factors: the complete coverage and the minimum costs. The proposed method on sensors surrounding is examined in different area. The results not only confirm the successes of using the new method in sensor placement, also they show that the new method is more efficiently compared to other methods like Simulated AnnealingSA, PBIL and LAEDA.

[1]  Pei-Ling Chiu,et al.  A near-optimal sensor placement algorithm to achieve complete coverage-discrimination in sensor networks , 2005, IEEE Communications Letters.

[2]  P. Sasikumar,et al.  Heuristic Approaches with Probabilistic Management for Node Placement in Wireless Sensor Networks , 2009 .

[3]  Erik D. Goodman,et al.  Swarmed feature selection , 2004, 33rd Applied Imagery Pattern Recognition Workshop (AIPR'04).

[4]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization in distributed sensor networks , 2004, TECS.

[5]  S. Sitharama Iyengar,et al.  Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks , 2002, IEEE Trans. Computers.

[6]  M Padmavathi,et al.  KEY FRAME-BASED VIDEO SUMMARIZATION USING DELANUNAY CLUSTERING , 2006 .

[7]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 2001, Wirel. Networks.

[8]  Thomas F. La Porta,et al.  Movement-Assisted Sensor Deployment , 2006, IEEE Trans. Mob. Comput..

[9]  Choong Seon Hong,et al.  Probabilistic Sensor Deployment in Wireless Sensor Network: A New Approach , 2007, The 9th International Conference on Advanced Communication Technology.

[10]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[11]  Gregory J. Pottie,et al.  Wireless sensor networks , 1998, 1998 Information Theory Workshop (Cat. No.98EX131).

[12]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[13]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[14]  Hong-Bo Liu,et al.  Neural networks learning using vbest model particle swarm optimisation , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[15]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[16]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[17]  Thomas F. La Porta,et al.  Proxy-based sensor deployment for mobile sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[18]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[19]  C.K. Mohan,et al.  Training feedforward neural networks using multi-phase particle swarm optimization , 2002, Proceedings of the 9th International Conference on Neural Information Processing, 2002. ICONIP '02..

[20]  Dongliang Zhang,et al.  A Method of 3-D Microstructure Reconstruction in the Simulation Model of Cement Hydration , 2010, Int. J. Grid High Perform. Comput..

[21]  S. Sitharama Iyengar,et al.  Sensor placement for grid coverage under imprecise detections , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[22]  Mehdi Dehghan,et al.  Fuzzy-Based Movement-Assisted Sensor Deployment Method in Wireless Sensor Networks , 2009, 2009 First International Conference on Computational Intelligence, Communication Systems and Networks.

[23]  Douglas W. Gage,et al.  Command Control for Many-Robot Systems , 1992 .

[24]  P.K. Varshney,et al.  Sensor placement algorithms for target localization in sensor networks , 2008, 2008 IEEE Radar Conference.

[25]  Amjad Osmani,et al.  ESTIMATION OF DISTRIBUTION ALGORITHM BASED ON LEARNING AUTOMATA FOR SENSORS PLACEMENT IN WIRELESS SENSOR NETWORKS , 2011 .

[26]  Marcin Dabrowski,et al.  Collaborative Web-Based System for Knowledge Transfer to Distributed Groups of Users Within Strategic Noise Mapping Domain , 2013, Int. J. Distributed Syst. Technol..

[27]  Mohammad Reza Meybodi,et al.  FUZZY ADAPTIVE PBIL BASED SENSOR PLACEMENT IN WSN , 2011 .

[28]  Brian J. d'Auriol,et al.  Mobility-Assisted Relocation for Self-Deployment in Wireless Sensor Networks , 2007, IEICE Trans. Commun..

[29]  Krishnendu Chakrabarty,et al.  Sensor placement for effective coverage and surveillance in distributed sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[30]  Santanu Chaudhury,et al.  Optimal sensor placement for surveillance of large spaces , 2009, 2009 Third ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC).

[31]  Bin Ma,et al.  Mobility Limited Flip-Based Sensor Networks Deployment , 2007, IEEE Transactions on Parallel and Distributed Systems.

[32]  Jyh-Biau Chang,et al.  An Adaptive-Grained Consistency Maintenance Scheme for Shared Data on Emergency and Rescue Applications , 2013, Int. J. Grid High Perform. Comput..

[33]  Jie Wu,et al.  Scan-Based Movement-Assisted Sensor Deployment Methods in Wireless Sensor Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[34]  Mehdi Dehghan,et al.  FSPNS: Fuzzy Sensor Placement Based on Neighbors State , 2010, 2010 12th International Conference on Computer Modelling and Simulation.

[35]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[36]  Yelena Yesha,et al.  Keyframe-based video summarization using Delaunay clustering , 2006, International Journal on Digital Libraries.

[37]  S. Sitharama Iyengar,et al.  Distributed Sensor Networks — a Review of Recent Research , 2001, J. Frankl. Inst..