DESIGN AND EVALUATION OF NEW INTELLIGENT SENSOR PLACEMENT ALGORITHM TO IMPROVE COVERAGE PROBLEM 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. Given a finite number of sensors, optimizing the sensor deployment will provide sufficient sensor coverage and save cost of sensors for locating in grid points. In many working environments, for achieving good coverage, we must able to placement of sensors in adequate places. In this article we apply the simulated annealing, genetic and learning automata as intelligent methods for solving the sensor placement in distributed sensor networks. In the distributed sensor networks, the sensor placement is a NP-complete problem for arbitrary sensor fields and it is one of the most important issues in the research fields, so the proposed algorithm is going to solve this problem by considering two factors: one is the complete coverage and the second one is the minimum cost. The proposed method is examined in different areas by C language. The results not only confirm the successes of using new method in sensor placement, also they show that the new method is more efficiently in large areas compared to other methods like PBIL.

[1]  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).

[2]  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.

[3]  Bin Ma,et al.  Sensor networks deployment using flip-based sensors , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

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

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

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

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

[8]  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).

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

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

[11]  Shumeet Baluja,et al.  A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning , 1994 .

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

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

[14]  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).

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

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

[17]  Karim Faez,et al.  Modified Discrete Binary PSO Based Sensor Placement in WSN Networks , 2010, 2010 International Conference on Computational Intelligence and Communication Networks.

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

[19]  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..

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

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

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

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

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

[25]  Karim Faez,et al.  An Intelligent Sensor Placement Method to Reach a High Coverage in Wireless Sensor Networks , 2011, Int. J. Grid High Perform. Comput..

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

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

[28]  Rich Caruana,et al.  Removing the Genetics from the Standard Genetic Algorithm , 1995, ICML.

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

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

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

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

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