DESIGN AND EVALUATION OF TWO DISTRIBUTED METHODS FOR SENSORS PLACEMENT IN WIRELESS SENSOR NETWORKS

Adequate coverage is one of the main problems for distributed wireless sensor networks and The effectiveness of that highly depends on the sensor deployment scheme. Given a finite number of sensors, optimizing the sensor deployment will provide sufficient sensor coverage and save power of sensors for movement to target location to adequate coverage. In this paper, we apply fuzzy logic system to optimize the sensor placement after an initial random deployment. Based on Voronoi diagrams and Fuzzy logic, we design two distributed algorithms for controlling the movement of sensors. Simulation results show that our approaches maximiz the sensor coverage.

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

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

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

[4]  J. Mendel.  Fuzzy logic systems for engineering: a tutorial , 1995, Proc. IEEE.

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

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

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

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

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

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

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

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

[13]  S. P.,et al.  Heuristic Approaches with Probabilistic Management for Node Placement in Wireless Sensor Networks , 2009, 2009 International Conference on Advances in Computing, Control, and Telecommunication Technologies.

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

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

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

[17]  T. Ross.  Fuzzy Logic with Engineering Applications , 1994 .

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

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

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

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

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

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

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

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

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

[27]  W. TanW.,et al.  Uncertain Rule-Based Fuzzy Logic Systems , 2007 .

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

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

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

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