Sensor Allocation in Diverse Environments

  • Amotz Bar-Noy
  • Theodore Brown
  • Simon Shamoun
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6131)


Sensor coverage varies with location due to factors such as weather, terrain, and obstacles. If a field can be partitioned into zones of homogeneous sensing areas, then coverage by a random deployment of sensors can be optimized by controlling the number of sensors deployed in each zone. We derive expressions to directly calculate the optimal sensor partition in runtime asymptotically equal to the number of zones. We further derive expressions to determine the minimum sensor count required to achieve a specific coverage threshold. We bound the maximum increase in coverage over a strategy oblivious to differences in sensing areas, which our results show is no greater than 13% for a field with two zones. While the analytical solutions assume that each zone is covered independently, we allow sensors to affect neighboring zones in simulations. Nevertheless, the simulations support the optimality of our solution.


Sensor networks coverage deployment optimization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Brass, P.: Bounds on coverage and target detection capabilities for models of networks of mobile sensors. TOSN 3(2) (2007)Google Scholar
  2. 2.
    Cheung, Y.K., Daescu, O., Kurdia, A.: A new modeling for finding optimal weighted distances. In: Casadio, R., Daescu, O., Dini, C., Raicu, D.S. (eds.) BIOTECHNO, pp. 41–46. IEEE Computer Society, Los Alamitos (2008)Google Scholar
  3. 3.
    Dhillon, S.S., Chakrabarty, K.: Sensor placement for effective coverage and surveillance in distributed sensor networks. WCNC 3, 1609–1614 (2003)Google Scholar
  4. 4.
    Fanimokun, A., Frolik, J.: Effects of natural propagation environments on wireless sensor network coverage area. In: Proceedings of the 35th Southeastern Symposium on System Theory, pp. 16–20 (March 2003)Google Scholar
  5. 5.
    Hall, P.: Introduction to the Theory of Coverage Processes. John Wiley and Sons, Chichester (1988)zbMATHGoogle Scholar
  6. 6.
    Lan, G.L., Ma, Z.M., Sun, S.S.: Coverage problem of wireless sensor networks. In: Akiyama, J., Chen, W.Y.C., Kano, M., Li, X., Yu, Q. (eds.) CJCDGCGT 2005. LNCS, vol. 4381, pp. 88–100. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  7. 7.
    Lazos, L., Poovendran, R.: Stochastic coverage in heterogeneous sensor networks. TOSN 2(3), 325–358 (2006)CrossRefGoogle Scholar
  8. 8.
    Liu, B., Towsley, D.: A study of the coverage of large-scale sensor networks. In: MASS, pp. 475–483 (October 2004)Google Scholar
  9. 9.
    Pompili, D., Melodia, T., Akyildiz, I.F.: Three-dimensional and two-dimensional deployment analysis for underwater acoustic sensor networks. Ad Hoc Networks 7(4), 778–790 (2009)CrossRefGoogle Scholar
  10. 10.
    Shakkottai, S., Srikant, R., Shroff, N.B.: Unreliable sensor grids: coverage, connectivity and diameter. Ad Hoc Networks 3(6), 702–716 (2005)CrossRefGoogle Scholar
  11. 11.
    Shukla, S., Bulusu, N., Jha, S.: Cane-toad monitoring in kakadu national park using wireless sensor networks. In: Proceedings of APAN (2004)Google Scholar
  12. 12.
    Szewczyk, R., Osterweil, E., Polastre, J., Hamilton, M., Mainwaring, A.M., Estrin, D.: Habitat monitoring with sensor networks. Commun. ACM 47(6), 34–40 (2004)CrossRefGoogle Scholar
  13. 13.
    Verma, D.C., Wu, C.W., Brown, T., Bar-Noy, A., Shamoun, S., Nixon, M.: Location dependent heuristics for sensor coverage planning, vol. 6981, p. 69810. SPIE, San Jose (2008), Google Scholar
  14. 14.
    Verma, D.C., Wu, C.W., Brown, T., Bar-Noy, A., Shamoun, S., Nixon, M.: Application of halftoning algorithms to location dependent sensor placement. In: ISCAS, pp. 161–164 (2009)Google Scholar
  15. 15.
    Xing, G., Tan, R., Liu, B., Wang, J., Jia, X., Yi, C.W.: Data fusion improves the coverage of wireless sensor networks. In: Shin, K.G., Zhang, Y., Bagrodia, R., Govindan, R. (eds.) MOBICOM, pp. 157–168. ACM Press, New York (2009)CrossRefGoogle Scholar
  16. 16.
    Yang, Y., Hou, I.H., Hou, J.C., Shankar, M., Rao, N.S.: Sensor placement revisited in a realistic environment. Tech. Rep. UIUCDCS-R-2007-2840, University of Illinois at Urbana-Champaign (2007)Google Scholar
  17. 17.
    Zou, Y., Chakrabarty, K.: Uncertainty-aware and coverage-oriented deployment for sensor networks. Journal of Parallel and Distributed Computing 64(7), 788–798 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Amotz Bar-Noy
    • 1
  • Theodore Brown
    • 1
  • Simon Shamoun
    • 1
  1. 1.Department of Computer ScienceCUNY Graduate Center 

Personalised recommendations