Fuzzy optimization for distributed sensor deployment

The effectiveness of distributed wireless sensor networks depends highly on the deployment of sensors. Given a finite number of sensors, optimizing the sensor deployment enhances the field coverage of a wireless sensor network. Network lifetime and quality of communication in terms of outage probability are, as a result, greatly ameliorated as the topology fast approaches uniformity. We propose a fuzzy optimization algorithm (FOA) to adjust the sensor placement efficiently after an initial random deployment. We apply fuzzy logic theory to handle the uncertainty in the sensor deployment problem. Simulation results show that our approach achieves fast and stable deployment and maximizes the field coverage. Outage probability, as a measure of communication quality, is effectively decreased.

[1]  Gordon L. Stuber,et al.  Principles of Mobile Communication , 1996 .

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

[3]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[4]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  Pramod K. Varshney,et al.  A distributed self spreading algorithm for mobile wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[6]  Gaurav S. Sukhatme,et al.  Constrained coverage for mobile sensor networks , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

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

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

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

[10]  E. H. Mamdani,et al.  Application of Fuzzy Logic to Approximate Reasoning Using Linguistic Synthesis , 1976, IEEE Transactions on Computers.