An Analytical Approach to the Optimal Deployment of Wireless Sensor Networks

  • J. Vales-Alonso
  • S. Costas-Rodríguez
  • M. V. Bueno-Delgado
  • E. Egea-López
  • F. Gil-Castiñeira
  • P. S. Rodríguez-Hernández
  • J. García-Haro
  • F. J. González-Castaño
Part of the Studies in Computational Intelligence book series (SCI, volume 133)

Summary

In this work we propose and investigate a novel research topic in Wireless Sensor Networks (WSNs): sensor deployment in order to maximize the interest of the gathered information. The target areas are characterized by zones with different interest levels. We model the interest variable as an “importance function” that assigns a quantitative reference to each point. Due to the nature of WSNs, the sensor deployment must guarantee that the information of all nodes can reach certain control nodes or sinks. Otherwise, the events captured by the nodes are lost. This condition is equivalent to ensuring the existence of a communication path from every node to at least one of the sinks. We propose a global optimization model that fulfills all the conditions and we solve it with a simulated annealing algorithm that determines optimal node placement. Moreover, we also characterize the effects of an aerial deployment, that is, the effect of node placement inaccuracy in network behavior and performance. We have found that small placement variations may lead to strong fluctuations in the quality of the connectivity properties of the network topology, and thus to a significant performance degradation in terms of captured interest.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Akyildiz, I.F., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: a survey. Computer Networks 38(4), 393–422 (2002)CrossRefGoogle Scholar
  2. 2.
    Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Coverage Problems in Wireless Ad-Hoc Sensor Networks. In: Proc. IEEE 20th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, pp. 1380–1387 (2001)Google Scholar
  3. 3.
    Gage, D.W.: Command and control for many-robot systems. In: Proc. 19th AUVS Technical Symposium, pp. 22–24 (1992)Google Scholar
  4. 4.
    Marengoni, M., Draper, A., Hanson, A., Sitaraman, R.A.: System to Place Observers on a Polyhedral Terrain in Polynomial Time. Image and Vision Computing 18, 773–780 (1996)CrossRefGoogle Scholar
  5. 5.
    Poduri, S., Sukhatme, S.G.: Constrained Coverage for Mobile Sensor Networks. In: Proc. IEEE Intl. Conf. Robotics and Automation, pp. 165–172 (2004)Google Scholar
  6. 6.
    Zhang, H., Hou, J.C.: Maintaining Sensing Coverage and Connectivity in Large Sensor Networks. Ad Hoc & Sensor Wireless Networks 1, 89–124 (2005)Google Scholar
  7. 7.
    Kumar, S., Lai, T.H., Balogh, J.: On K-coverage in a Mostly Sleeping Sensor Network. In: Proc. IEEE Conf. on Mobile Computing and Networking, pp. 144–158 (2004)Google Scholar
  8. 8.
    Gupta, P., Kumar, P.R.: Critical Power Asymptotic Connectivity in Wireless Networks. In: Stochastic Analysis, Control, Optimization and Applications, pp. 547–566. Birkhauser, Basel (1998)Google Scholar
  9. 9.
    Santi, P.M., Blough, D.: An Evaluation of Connectivity in Mobile Wireless Ad Hoc Networks. In: Proc. Intl. Conf. on Dependable Systems and Networks, pp. 89–98 (2002)Google Scholar
  10. 10.
    Shakkottai, S., Srikant, R., Shorff, N.B.: Unreliable sensor grids: coverage, connectivity and diameter. In: Proc. IEEE 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2(5), pp. 1073–1083 (2003)Google Scholar
  11. 11.
    Xu, Y., Heidemann, J., Estrin, D.: Geographic Informed Energy Conservation for Ad Hoc Routing. In: Proc. 7th ACM/IEEE Intl. Conf. on Mobile Computing and Networking, pp. 70–84 (2001)Google Scholar
  12. 12.
    Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: And Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks. In: Proc. 7th ACM/IEEE Intl. Conf. on Mobile Computing and Networking, pp. 85–96 (2001)Google Scholar
  13. 13.
    Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., Gill, C.: Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks. In: Proc. First Intl. Conf. on Embedded Networked Sensor Systems, pp. 28–39 (2003)Google Scholar
  14. 14.
    Dhillon, S.S., Chakrabarty, K., Iyengar, S.S.: Sensor placement for grid coverage under imprecise detections. In: Proc. Fifth Intl. Conf. on Information Fusion, vol. 2, pp. 1581–1587 (2002)Google Scholar
  15. 15.
    Akkay, K., Younis, M.F., Youssed, W.: Positioning of Base Stations in Wireless Sensor Networks. IEEE Communications Magazine 45(4), 96–102 (2007)CrossRefGoogle Scholar
  16. 16.
    Corke, P., Hrabar, S., Peterson, R., Rus, D., Saripalli, S., Sukhatme, G.: Autonomous deployment and repair of a sensor network using an unmanned aerial vehicle. In: Proc. IEEE Intl. Conf. on Robotics and Automation, vol. 4, pp. 3602–3608 (2004)Google Scholar
  17. 17.
    González-Castaño, F.J., Costa-Montenegro, E., Burguillo-Rial, J.C., García-Palomares, U.M.: Outdoor WLAN Planning via Non-Monotone Derivative-Free Optimization: Algorithm Adaptation and Case Study. In: Computational Optimization and Applications (in press)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • J. Vales-Alonso
    • 1
  • S. Costas-Rodríguez
    • 2
  • M. V. Bueno-Delgado
    • 1
  • E. Egea-López
    • 1
  • F. Gil-Castiñeira
    • 2
  • P. S. Rodríguez-Hernández
    • 2
  • J. García-Haro
    • 1
  • F. J. González-Castaño
    • 2
  1. 1.Department of Information Technologies and CommunicationsPolytechnic University of CartagenaSpain
  2. 2.Department of Telematics EngineeringUniversity of VigoSpain

Personalised recommendations