Using the Belief Functions Theory to Deploy Static Wireless Sensor Networks

  • Mustapha Reda SenouciEmail author
  • Abdelhamid Mellouk
  • Latifa Oukhellou
  • Amar Aissani
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 164)


The location of sensors is one of the fundamental design issues in wireless sensor networks. It may affect the fulfillment of the system’s requirements and multiple network performance metrics. Assuming that an inherent uncertainty can be associated with sensor readings, it is very important to consider this issue in the deployment process to anticipate this sensing behavior. This paper addresses the issue of uncertainty-aware sensor networks deployment by exploiting the belief functions reasoning framework. An evidence-based coverage model is proposed and some possible extensions are discussed. The deployment problem is formulated as an optimization problem and possible solutions are discussed. Preliminary experimental analysis demonstrates very promising results of the proposed methodology.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wang, B.: Coverage Control in Sensor Networks. Springer, New York (2010)zbMATHCrossRefGoogle Scholar
  2. 2.
    Younis, M., Akkaya, K.: Strategies and techniques for node placement in wireless sensor networks: A survey. Ad Hoc Netw. 6, 621–655 (2008)CrossRefGoogle Scholar
  3. 3.
    Carter, B., Ragade, R.: An extensible model for the deployment of non-isotropic sensors. In: IEEE Sensors Applications Symposium, pp. 22–25 (2008)Google Scholar
  4. 4.
    Dhillon, S.S., Chakrabarty, K., Iyengar, S.S.: Sensor placement for grid coverage under imprecise detections. In: Proc. 5th Int. Information Fusion Conf., pp. 1581–1587 (2002)Google Scholar
  5. 5.
    Yi, Z., Chakrabarty, K.: Uncertainty-aware sensor deployment algorithms for surveillance applications. In: Proc. GLOBECOM 2003, vol. 5, pp. 2972–2976 (2003)Google Scholar
  6. 6.
    Clouqueur, T., Phipatanasuphorn, V., Ramanathan, P., Saluja, K.: Sensor deployment strategy for target detection. In: Proceedings of the 1st ACM WSNA, NY, USA, pp. 42–48 (2002)Google Scholar
  7. 7.
    O’Rourke, J.: Art Gallery Theorems and Algorithms. Oxford University Press (1987)Google Scholar
  8. 8.
    Kershner, R.: The number of circles covering a set. American Journal of Mathematics 61(3), 665–671 (1939)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Dhillon, S.S., Chakrabarty, K.: Sensor placement for effective coverage and surveillance in distributed sensor networks. In: Proc. IEEE WCNC 2003, vol. 3, pp. 1609–1614 (2003)Google Scholar
  10. 10.
    Aitsaadi, N., Achir, N., Boussetta, K., Pujolle, G.: A tabu search wsn deployment method for monitoring geographically irregular distributed events. Sensors 9, 1625–1643 (2009)CrossRefGoogle Scholar
  11. 11.
    Smets, P., Kennes, R.: The transferable belief model. A.I. 66, 191–234 (1994)MathSciNetzbMATHGoogle Scholar
  12. 12.
    Elouedi, Z., Mellouli, K., Smets, P.: Assessing sensor reliability for multisensor data fusion within the transferable belief model. IEEE Transactions on Systems, Man, and Cybernetics 34(1), 782–787 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Mustapha Reda Senouci
    • 1
    Email author
  • Abdelhamid Mellouk
    • 2
  • Latifa Oukhellou
    • 3
  • Amar Aissani
    • 4
  1. 1.A.I LaboratoryEcole Militaire PolytechniqueAlgiersAlgeria
  2. 2.LiSSi LaboratoryUPECParisFrance
  3. 3.UPE, IFSTTAR, GRETTIAMarne-la-valléeFrance
  4. 4.LRIA LaboratoryUSTHBAlgiersAlgeria

Personalised recommendations